JPH08328881A - タスクのスケジューリング方式 - Google Patents

タスクのスケジューリング方式

Info

Publication number
JPH08328881A
JPH08328881A JP13037095A JP13037095A JPH08328881A JP H08328881 A JPH08328881 A JP H08328881A JP 13037095 A JP13037095 A JP 13037095A JP 13037095 A JP13037095 A JP 13037095A JP H08328881 A JPH08328881 A JP H08328881A
Authority
JP
Japan
Prior art keywords
task
program
timer
cpu
tasks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP13037095A
Other languages
English (en)
Inventor
Yoshinori Okamoto
美紀 岡本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP13037095A priority Critical patent/JPH08328881A/ja
Publication of JPH08328881A publication Critical patent/JPH08328881A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【目的】 タスクのプログラム量が大きい場合であって
も処理効率が低下することのないタスクのスケジューリ
ング方式を提供すること。 【構成】 複数のタスク10−1〜10−nからCPU
使用要求を受けるオペレーティングシステム1内に、タ
スク10−1〜10−nに関する処理を行うタスク管理
手段であるタスク管理テーブル2と、各タスク10−1
〜10−nのそれぞれのプログラム量の大きさに比例し
たCPU使用時間であるタイマ値が登録されているタイ
マ値管理手段であるタイマ値管理テーブル3と、タイマ
値管理テーブル3からプログラムを実行するタスクに対
応するタイマ値を抽出し、プログラムの実行開始と同時
にタイマカウントを行うCPU使用タイマカウント手段
であるCPU使用タイマ4とが設けられて構成されてい
る。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、情報処理装置における
タスクの実行時間を管理するスケジューリング方式に関
する。
【0002】
【従来の技術】従来のオペレーティングシステムにおけ
るタイマ管理方式においては、1つのタスクのプログラ
ムの実行処理によりCPUが独占されないように、全て
のタスクのそれぞれに均等となる一定時間が割り当てら
れていた。
【0003】そのため、タスクのプログラムが実行され
る場合は、CPUに使用要求を出したタスクから順番に
プログラムが実行され、タスク毎に割り当てられている
一定の時間が経過すると、現在処理中のタスクのプログ
ラムの実行が中断されて次のタスクのプログラムが実行
されるというような動作が行われていた。その後、CP
Uに使用要求を出している全てのタスクのプログラムの
実行が一巡すると、最初に中断されたタスクに実行権が
戻ってきて、再び最初のタスクのプログラムが実行され
ていた(ラウンド・ロビン方式)。
【0004】
【発明が解決しようとする課題】しかしながら、上述し
たような従来のオペレーティングシステムにおけるタイ
マ管理方式においては、タスクのそれぞれに与えられる
プログラム実行処理のための一定時間は、タスクのプロ
グラムの大小に関わらず均等であるため、プログラム量
の大きなタスクはプログラム量の小さなタスクに比べて
プログラム実行中断回数が多くなり、それに比例して実
行待ち時間が増加してしまう。そのため、タスク開始か
ら終了までの合計時間において、タスクのプログラム量
が大きいほど、実行時間以外にかかる時間の比率が高く
なり処理効率が低下してしまうという問題点がある。
【0005】本発明は、上述したような従来の技術が有
する問題点に鑑みてなされたものであって、タスクのプ
ログラム量が大きい場合であっても処理効率が低下する
ことのないタスクのスケジューリング方式を提供するこ
とを目的とする。
【0006】
【課題を解決するための手段】上記目的を達成するため
に本発明は、複数のタスクのプログラムの実行処理を行
うためのCPU使用時間を前記各タスク毎に決め、前記
タスクからのCPU使用要求に対して、前記CPU使用
時間において前記各タスクのプログラムの実行処理を行
うオペレーティングシステムを有するタスクのスケジュ
ーリング方式であって、前記オペレーティングシステム
は、CPU使用要求が出されたタスクに関する処理を行
うタスク管理手段と、前記各タスクのプログラム量の大
きさに比例したCPU使用時間を設定するタイマ値管理
手段と、前記タイマ値管理手段からプログラムを実行す
るタスクに対応するCPU使用時間を抽出し、前記プロ
グラムの実行開始と同時に抽出したCPU使用時間のタ
イマカウントを行うCPU使用タイマカウント手段と、
を有することを特徴とする。
【0007】また、前記CPU使用タイマカウント手段
は、前記プログラムの実行処理が終了した場合、リセッ
トされることを特徴とする。
【0008】
【作用】上記のように構成された本発明では、タスクか
らオペレーティングシステムに対してプログラムの実行
のためのCPU使用要求が出された場合、プログラムの
実行開始と同時に、あらかじめ、各タスクのプログラム
量の大きさに比例してタイマ値管理手段により設定され
ているCPU使用時間がCPU使用タイマカウント手段
によりカウントされて、設定時間が経過すると、現在処
理中のタスクのプログラムの実行処理が中断されるの
で、各タスクのプログラム量に対して均等にCPU使用
時間が割り当てられる。その後、オペレーティングシス
テムにおいては、CPU使用要求が出されている別のタ
スクのプログラムの実行処理が同様に開始される。
【0009】
【実施例】以下に、本発明の実施例について図面を参照
して説明する。
【0010】図1は、本発明のタスクのスケジューリン
グ方式を実現するための一実施例の概略構成図である。
【0011】本実施例は図1に示すように、複数のタス
ク10−1〜10−nからCPU使用要求を受けるオペ
レーティングシステム1内に、タスク10−1〜10−
nに関する処理を行うタスク管理手段であるタスク管理
テーブル2と、各タスク10−1〜10−nのそれぞれ
のCPU使用時間であるタイマ値が登録されているタイ
マ値管理手段であるタイマ値管理テーブル3と、タイマ
値管理テーブル3からプログラムを実行するタスクに対
応するタイマ値を抽出し、プログラムの実行開始と同時
にタイマカウントを行うCPU使用タイマカウント手段
であるCPU使用タイマ4とが設けられて構成されてい
る。
【0012】図2は、図1に示したタイマ値管理テーブ
ル3内の一構成例を示す図である。図2に示すようにタ
イマ値管理テーブル3内には、各タスク10−1〜10
−nのそれぞれに対応してプログラム量の大きさに比例
したタイマ値20−1〜20−nが設定されている。
【0013】以下に、上述した構成における動作につい
て説明する。
【0014】図3は、図1に示したタスク管理テーブル
2内の一構成例を示す図である。
【0015】複数のタスク10−1〜10nからオペレ
ーティングシステム1にCPU使用要求が出されると、
タスク管理テーブル2内のタスクキューにタスクが到着
順に登録される。
【0016】そして、タスク管理テーブル2内のタスク
キューの先頭位置に登録されたタスクのプログラムから
実行処理が開始される。図3の例においては、タスク1
0−2のプログラムから実行される。このとき、タスク
10−2に設定されたタイマ値20−2がタイマ管理テ
ーブル3内から抽出され、CPU使用タイマ4にセット
される。
【0017】タスク10−2のプログラムの実行開始と
同時に、CPU使用タイマ4においてタイマ値20−2
のタイマカウントが開始され、タイマ値20−2が0に
なると、オペレーティングシステム1によりタスク10
−2のプログラムの実行が中断される。
【0018】タスク10−2のプログラムの実行が中断
されると、タスクキューが繰り上がり、タスク10−1
が先頭となる。また、タスク10−2は、タスク管理テ
ーブル2内のタスクキューの最後尾にキューイングされ
る。
【0019】そして、タスク管理テーブル2内のタスク
キューの先頭位置に繰り上げられたタスク10−1のプ
ログラムの実行が開始される。このとき、タスク10−
1に設定されたタイマ値20−1がタイマ管理テーブル
3内から抽出され、CPU使用タイマ4にセットされて
タスク10−1のプログラムの実行開始と同時にタイマ
カウントが開始される。
【0020】ここで、タスク10−2は、タスク管理テ
ーブル2内のタスクキューが一巡するまでの間、プログ
ラムの実行が中断されている。そして、タスクキューの
先頭位置に繰り上げられたとき、再び実行が開始され
る。
【0021】CPU使用タイマ4のタイマカウントが0
になる前にタスクのプログラムの実行が終了した場合
は、オペレーティングシステム1により、タスクキュー
が繰り上げられ、次のタスクのプログラムの実行が行わ
れる。この際、CPU使用タイマ4はリセットされる。
【0022】また、CPU使用要求タスク数がタスク管
理テーブル2内のタスクキューに登録できる数を上回る
場合は、オペレーティングシステム1においては、それ
以上の使用要求が受け付けられず、CPU使用要求タス
ク数がタスクキュー登録可能な数より少なくなった時点
で、CPU使用要求の受け付けが再開される。
【0023】
【発明の効果】本発明は、以上説明したように構成され
ているので以下に記載するような効果を奏する。
【0024】請求項1に記載のものにおいては、複数の
タスクのプログラム量の大きさに比例したCPU使用時
間をそれぞれ設定するタイマ値管理手段と、タイマ値管
理手段からプログラムを実行するタスクに対応するCP
U使用時間を抽出し、プログラムの実行開始と同時に抽
出したCPU使用時間のタイマカウントを行うCPU使
用タイマカウント手段とを有する構成としたため、プロ
グラム量の大きさに比例してCPUが使用され、タスク
のプログラム量が大きい場合であっても、何度もプログ
ラムの実行が中断されることはなくなり、処理効率の低
下を防止することができる。
【0025】請求項2に記載のものにおいては、CPU
使用タイマカウント手段が、プログラムの実行処理が終
了した場合にリセットされる構成としたため、オペレー
ティングシステムの処理における効率化を図ることがで
きる。
【図面の簡単な説明】
【図1】本発明のタスクのスケジューリング方式を実現
するための一実施例の概略構成図である。
【図2】図1に示したタイマ値管理テーブル内の一構成
例を示す図である。
【図3】図1に示したタスク管理テーブル内の一構成例
を示す図である。
【符号の説明】
1 オペレーティングシステム 2 タスク管理テーブル 3 タイマ値管理テーブル 4 CPU使用タイマ 10−1〜10−n タスク 20−1〜20−n タイマ値

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 複数のタスクのプログラムの実行処理を
    行うためのCPU使用時間を前記各タスク毎に決め、前
    記タスクからのCPU使用要求に対して、前記CPU使
    用時間において前記各タスクのプログラムの実行処理を
    行うオペレーティングシステムを有するタスクのスケジ
    ューリング方式であって、 前記オペレーティングシステムは、 CPU使用要求が出されたタスクに関する処理を行うタ
    スク管理手段と、 前記各タスクのプログラム量の大きさに比例したCPU
    使用時間を設定するタイマ値管理手段と、 前記タイマ値管理手段からプログラムを実行するタスク
    に対応するCPU使用時間を抽出し、前記プログラムの
    実行開始と同時に抽出したCPU使用時間のタイマカウ
    ントを行うCPU使用タイマカウント手段と、を有する
    ことを特徴とするタスクのスケジューリング方式。
  2. 【請求項2】 請求項1に記載のタスクのスケジューリ
    ング方式において、 前記CPU使用タイマカウント手段は、前記プログラム
    の実行処理が終了した場合、リセットされることを特徴
    とするタスクのスケジューリング方式。
JP13037095A 1995-05-29 1995-05-29 タスクのスケジューリング方式 Pending JPH08328881A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13037095A JPH08328881A (ja) 1995-05-29 1995-05-29 タスクのスケジューリング方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13037095A JPH08328881A (ja) 1995-05-29 1995-05-29 タスクのスケジューリング方式

Publications (1)

Publication Number Publication Date
JPH08328881A true JPH08328881A (ja) 1996-12-13

Family

ID=15032755

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13037095A Pending JPH08328881A (ja) 1995-05-29 1995-05-29 タスクのスケジューリング方式

Country Status (1)

Country Link
JP (1) JPH08328881A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040036993A (ko) * 2002-10-25 2004-05-04 주식회사 디지털앤디지털 시스템 타이머를 이용한 스케쥴링 장치 및 방법
JP2007026095A (ja) * 2005-07-15 2007-02-01 Matsushita Electric Ind Co Ltd 並列演算装置
JP2008305351A (ja) * 2007-06-11 2008-12-18 Renesas Technology Corp ディスパッチ装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0194446A (ja) * 1987-10-07 1989-04-13 Mitsubishi Electric Corp プログラム制御方式
JPH03294930A (ja) * 1990-04-11 1991-12-26 Matsushita Electric Ind Co Ltd 演算処理方法および演算処理装置
JPH0566954A (ja) * 1991-09-05 1993-03-19 Kobe Nippon Denki Software Kk タイムスライス最適化方式

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0194446A (ja) * 1987-10-07 1989-04-13 Mitsubishi Electric Corp プログラム制御方式
JPH03294930A (ja) * 1990-04-11 1991-12-26 Matsushita Electric Ind Co Ltd 演算処理方法および演算処理装置
JPH0566954A (ja) * 1991-09-05 1993-03-19 Kobe Nippon Denki Software Kk タイムスライス最適化方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040036993A (ko) * 2002-10-25 2004-05-04 주식회사 디지털앤디지털 시스템 타이머를 이용한 스케쥴링 장치 및 방법
JP2007026095A (ja) * 2005-07-15 2007-02-01 Matsushita Electric Ind Co Ltd 並列演算装置
JP2008305351A (ja) * 2007-06-11 2008-12-18 Renesas Technology Corp ディスパッチ装置

Similar Documents

Publication Publication Date Title
JP4094550B2 (ja) スケジューリングの順序付けられたステージの基準を使用してリクエストをスケジューリングする方法及び装置
JPH04328665A (ja) マルチプロセッサ・システム
JP2006524381A5 (ja)
CN110012062B (zh) 一种多机房任务调度方法、装置及存储介质
WO2023165485A1 (zh) 调度方法及计算机系统
CN114579275B (zh) 分布式任务推送方法及装置、电子设备、存储介质
CN108021439A (zh) 一种任务轮询方法、任务排布方法和相关装置
CN111158875B (zh) 基于多模块的多任务处理方法、装置及系统
JPH08328881A (ja) タスクのスケジューリング方式
CN118860672B (zh) 基于申威众核处理器的从核阵列自主抢占式负载均衡方法
JP4292705B2 (ja) タスクスケジューリング装置
JPH04251367A (ja) バス制御装置
JPH01154237A (ja) 時分割タスク実行装置
JP2004171167A (ja) マルチプロセッサ計算機及びプログラム
CN112433835B (zh) 一种基于Linux系统的中断处理方法及装置
JP2002259143A (ja) タスク数自動制御装置、タスク数自動制御方法、オンライントランザクション処理システム、プログラム
JP2001344119A (ja) トランザクション実行制御方式およびトランザクション実行制御方法
JPH03131935A (ja) タイマ管理方式
JP2924686B2 (ja) ジョブスケジューリング方式
JPH0736831A (ja) ジョブ制御方式
JP2001184326A (ja) マルチプロセッサスケジューリング方法およびマルチプロセッサスケジューリングを行う計算機システム
JPH11191764A (ja) ファイル転送制御方法、装置、及び、その記録媒体
JPH02113363A (ja) マルチプロセッサシステムにおけるタイムスライス制御方式
JPH0877029A (ja) 負荷率に基づいた処理要求実行順序制御方式
CN117406634A (zh) 控制器的任务执行方法、装置、可读存储介质和电子设备