JPH04312132A - タスクスケジューリング方式 - Google Patents
タスクスケジューリング方式Info
- Publication number
- JPH04312132A JPH04312132A JP10361491A JP10361491A JPH04312132A JP H04312132 A JPH04312132 A JP H04312132A JP 10361491 A JP10361491 A JP 10361491A JP 10361491 A JP10361491 A JP 10361491A JP H04312132 A JPH04312132 A JP H04312132A
- Authority
- JP
- Japan
- Prior art keywords
- task
- interval
- queue
- running
- block
- 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
Links
- 238000012544 monitoring process Methods 0.000 claims description 24
- 238000000034 method Methods 0.000 claims description 21
- 239000000725 suspension Substances 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000003213 activating effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Stored Programmes (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はコンピュータシステムに
おける走行レベルの高低差に応じてタスク実行の優先順
位づけを行なうタスクスケジューリング方式の改良に関
する。
おける走行レベルの高低差に応じてタスク実行の優先順
位づけを行なうタスクスケジューリング方式の改良に関
する。
【０００２】
【従来の技術】走行レベルに応じてタスク実行の優先順
位を決定する従来のタスクスケジューリング方式では、
走行レベル別にキューを構成し、走行レベルが高いキュ
ーのタスクから順にスケジューリングされる。したがっ
て、下位の走行レベルのタスクが実行中でもそれより上
位の走行レベルのタスク要求が発生したときには、実行
中のタスクを停止し、再スケジューリングセを行なって
上位の走行レベルのタスクを実行するようになっている
。
位を決定する従来のタスクスケジューリング方式では、
走行レベル別にキューを構成し、走行レベルが高いキュ
ーのタスクから順にスケジューリングされる。したがっ
て、下位の走行レベルのタスクが実行中でもそれより上
位の走行レベルのタスク要求が発生したときには、実行
中のタスクを停止し、再スケジューリングセを行なって
上位の走行レベルのタスクを実行するようになっている
。
【０００３】
【発明が解決しようとする課題】しかし、上述した従来
のタスクスケジューリング方式では、上位の走行レベル
にタスク要求がある限りはそれより下位の走行レベルの
タスクはスケジュールされないため、タスクの処理待ち
時間が極端に長くなる事態が発生することがある。した
がって、たとえ、ＣＰＵ処理時間が短いタスク要求でも
、走行レベルが下位のタスクは処理終了まで長時間待た
されるという欠点があった。
のタスクスケジューリング方式では、上位の走行レベル
にタスク要求がある限りはそれより下位の走行レベルの
タスクはスケジュールされないため、タスクの処理待ち
時間が極端に長くなる事態が発生することがある。した
がって、たとえ、ＣＰＵ処理時間が短いタスク要求でも
、走行レベルが下位のタスクは処理終了まで長時間待た
されるという欠点があった。
【０００４】本発明はこのような従来の問題を解決する
ものであり、上位の走行レベルのタスクがＣＰＵ処理時
間を占有している場合に、下位の走行レベルのタスクに
も処理待ち時間に応じてＣＰＵ処理時間を分配して、走
行レベルが下位のタスクの処理終了を早めることにより
、システム全体の効率を高めることができるタスクスケ
ジューリング方式を提供することを目的とする。
ものであり、上位の走行レベルのタスクがＣＰＵ処理時
間を占有している場合に、下位の走行レベルのタスクに
も処理待ち時間に応じてＣＰＵ処理時間を分配して、走
行レベルが下位のタスクの処理終了を早めることにより
、システム全体の効率を高めることができるタスクスケ
ジューリング方式を提供することを目的とする。
【０００５】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明においては、走行レベルの高低差に応じて
タスク実行の優先順位づけを行なうタスクスケジューリ
ング方式において、タスク要求キューを管理するタスク
キュー管理テーブルと、待ち時間Ｔ２を越えてスケジュ
ールされていない下位の走行レベルのタスクが存在する
場合、そのタスクが位置づけられている走行レベルより
も上位の走行レベルの全てのタスク要求キューの先頭に
インターバルブロックを挿入するタスクキュー監視手段
と、挿入された前記インターバルブロックがスケジュー
ルされたときに、このインターバルブロックが位置づけ
られている走行レベルのタスク要求キューのスケジュー
ルを休止させるタスクインターバル休止手段と、このタ
スクインターバル休止手段によって休止されているタス
ク要求キューのスケジュールを再開させるタスクインタ
ーバル再開手段と、走行中のタスクが走行時間Ｔ１を越
えると前記タスクキュー監視手段を起動し、また挿入さ
れた前記インターバルブロックをスケジュールしたとき
に、前記タスクインターバル休止手段を起動し、インタ
ーバルブロックが存在しないときは前記タスクキュー管
理テーブルによって実行するタスクを決定するタスクス
ケジュール手段と、時間監視を行なうタイマ監視手段と
を有している。
めに、本発明においては、走行レベルの高低差に応じて
タスク実行の優先順位づけを行なうタスクスケジューリ
ング方式において、タスク要求キューを管理するタスク
キュー管理テーブルと、待ち時間Ｔ２を越えてスケジュ
ールされていない下位の走行レベルのタスクが存在する
場合、そのタスクが位置づけられている走行レベルより
も上位の走行レベルの全てのタスク要求キューの先頭に
インターバルブロックを挿入するタスクキュー監視手段
と、挿入された前記インターバルブロックがスケジュー
ルされたときに、このインターバルブロックが位置づけ
られている走行レベルのタスク要求キューのスケジュー
ルを休止させるタスクインターバル休止手段と、このタ
スクインターバル休止手段によって休止されているタス
ク要求キューのスケジュールを再開させるタスクインタ
ーバル再開手段と、走行中のタスクが走行時間Ｔ１を越
えると前記タスクキュー監視手段を起動し、また挿入さ
れた前記インターバルブロックをスケジュールしたとき
に、前記タスクインターバル休止手段を起動し、インタ
ーバルブロックが存在しないときは前記タスクキュー管
理テーブルによって実行するタスクを決定するタスクス
ケジュール手段と、時間監視を行なうタイマ監視手段と
を有している。
【０００６】
【作用】本発明はこのように構成されているので、実行
中のタスクの走行時間がＴ１を越えると、それより下位
の走行レベルの中からタスク要求を登録後の待ち時間が
Ｔ２を越えるタスクがあれば、走行中の上位レベルのタ
スクを一旦休止し、そのタスクにインターバル時間Ｔ３
を与えて優先的に処理をすることによって、システムと
しての効率を高めることができる。
中のタスクの走行時間がＴ１を越えると、それより下位
の走行レベルの中からタスク要求を登録後の待ち時間が
Ｔ２を越えるタスクがあれば、走行中の上位レベルのタ
スクを一旦休止し、そのタスクにインターバル時間Ｔ３
を与えて優先的に処理をすることによって、システムと
しての効率を高めることができる。
【０００７】
【実施例】以下本発明の実施例を図面によって説明する
。図１は本発明の一実施例における構成を示すブロック
図である。同図において、１は走行レベル別にタスク要
求キューを管理するタスクキュー管理テーブル、２は待
ち時間Ｔ２を越えてスケジュールされていない下位の走
行レベルのタスクが存在する場合、そのタスクが位置づ
けられている走行レベルよりも上位の走行レベルの全て
のタスク要求キューの先頭にインターバルブロックを挿
入するタスクキュー監視手段、３は挿入されたインター
バルブロックがスケジュールされたときに、このインタ
ーバルブロックが位置づけられている走行レベルのタス
ク要求キューのスケジュールを休止させるタスクインタ
ーバル休止手段、４はタスクインターバル休止手段３に
よって休止されているタスク要求キューのスケジュール
を再開させるタスクインターバル再開手段、５は走行中
のタスクが走行時間Ｔ１を越えるとタスクキュー監視手
段２を起動し、また挿入されたインターバルブロックを
スケジュールしたときに、タスクインターバル休止手段
３を起動し、インターバルブロックが存在しないときは
タスクキュー管理テーブル１によって実行するタスクを
決定するタスクスケジュール手段、６は時間監視を行な
うタイマ監視手段である。１０−ｘは走行レベルが１の
タスク要求キューにおけるｘ番目のブロックを、２０−
ｙは走行レベルが２のタスク要求キューにおけるｙ番目
のブロックを、同様に３０−ｚは走行レベルが３のタス
ク要求キューにおけるｚ番目のブロックを示す。同図で
は、ブロック１０−１、１０−２および２０−１はイン
ターバルブロッグで、これ以外のブロックはタスク要求
ブロックとなっているが、これはタスク実行中の動的状
態の一例を示すものである。
。図１は本発明の一実施例における構成を示すブロック
図である。同図において、１は走行レベル別にタスク要
求キューを管理するタスクキュー管理テーブル、２は待
ち時間Ｔ２を越えてスケジュールされていない下位の走
行レベルのタスクが存在する場合、そのタスクが位置づ
けられている走行レベルよりも上位の走行レベルの全て
のタスク要求キューの先頭にインターバルブロックを挿
入するタスクキュー監視手段、３は挿入されたインター
バルブロックがスケジュールされたときに、このインタ
ーバルブロックが位置づけられている走行レベルのタス
ク要求キューのスケジュールを休止させるタスクインタ
ーバル休止手段、４はタスクインターバル休止手段３に
よって休止されているタスク要求キューのスケジュール
を再開させるタスクインターバル再開手段、５は走行中
のタスクが走行時間Ｔ１を越えるとタスクキュー監視手
段２を起動し、また挿入されたインターバルブロックを
スケジュールしたときに、タスクインターバル休止手段
３を起動し、インターバルブロックが存在しないときは
タスクキュー管理テーブル１によって実行するタスクを
決定するタスクスケジュール手段、６は時間監視を行な
うタイマ監視手段である。１０−ｘは走行レベルが１の
タスク要求キューにおけるｘ番目のブロックを、２０−
ｙは走行レベルが２のタスク要求キューにおけるｙ番目
のブロックを、同様に３０−ｚは走行レベルが３のタス
ク要求キューにおけるｚ番目のブロックを示す。同図で
は、ブロック１０−１、１０−２および２０−１はイン
ターバルブロッグで、これ以外のブロックはタスク要求
ブロックとなっているが、これはタスク実行中の動的状
態の一例を示すものである。
【０００８】図２はタスクキュー管理テーブル１の詳細
を示すものであって、各エントリーは走行レベルによっ
て分けられていて、それぞれの走行レベルｉ（ｉ＝１，
２，…，ｋ）はスケジュール待ちキューポインタ（タス
ク要求キューの先頭のタスク要求ブロックへのプインタ
）ｐｉと、タスク要求キューの先頭のタスク要求ブロッ
クがキューイングされたときの登録時刻ｔｉを保持して
いる。
を示すものであって、各エントリーは走行レベルによっ
て分けられていて、それぞれの走行レベルｉ（ｉ＝１，
２，…，ｋ）はスケジュール待ちキューポインタ（タス
ク要求キューの先頭のタスク要求ブロックへのプインタ
）ｐｉと、タスク要求キューの先頭のタスク要求ブロッ
クがキューイングされたときの登録時刻ｔｉを保持して
いる。
【０００９】図３はタスク要求ブロックの詳細を示すも
のであって、キューの次のタスク要求ブロックへのポイ
ンタと、タスク要求情報およびこのタスクがキューイン
グされた登録時刻を保持している。
のであって、キューの次のタスク要求ブロックへのポイ
ンタと、タスク要求情報およびこのタスクがキューイン
グされた登録時刻を保持している。
【００１０】次に、図４および図５を参照して上記実施
例の動作について説明する。図４はタスクキュー管理テ
ーブル１の走行レベル１から走行レベル３にそれぞれ対
応するタスク要求キューの状態を示したものである。図
１に示したタスク要求キューの状態と同じであるから、
それぞれのブロックに付した符号も同一である。網目を
施したブロック１０−１、１０−２および２０−１がイ
ンターバルブロックを示し、白抜きのブロック１０−３
、２０−２、２０−３、３０−１および３０−２がタス
ク要求ブロックを示す。インターバルブロックもタスク
要求ブロックと同様にキューを形成することができ、イ
ンターバルブロックであることが識別できるようになっ
ている。走行レベル１のインターバルブロック１０−２
および走行レベル２のインターバルブロック２０−１は
、タスク要求ブロック３０−１が登録された時刻と現在
時刻との時間差が待ち時間Ｔ２より大きくなったために
、タスクキュー監視手段２によって挿入されたインター
バルブロックである。このインターバルブロック２０−
１によって走行レベル１のタスク要求ブロック１０−３
および走行レベル２のタスク要求ブロック２０−２の実
行が休止する。走行レベル１のインターバルブロック１
０−１は走行レベル２のタスク要求ブロック２０−２が
登録された時刻と現在時刻との時間差が待ち時間Ｔ２よ
り大きくなったために、タスクキュー監視手段２によっ
て挿入されたインターバルブロックである。したがって
、走行レベル１のタスク要求ブロック１０−３の前には
二つのインターバルブロックのキューがあるので、この
場合は少なくともインターバル時間Ｔ３の２倍の休止時
間が与えられる。
例の動作について説明する。図４はタスクキュー管理テ
ーブル１の走行レベル１から走行レベル３にそれぞれ対
応するタスク要求キューの状態を示したものである。図
１に示したタスク要求キューの状態と同じであるから、
それぞれのブロックに付した符号も同一である。網目を
施したブロック１０−１、１０−２および２０−１がイ
ンターバルブロックを示し、白抜きのブロック１０−３
、２０−２、２０−３、３０−１および３０−２がタス
ク要求ブロックを示す。インターバルブロックもタスク
要求ブロックと同様にキューを形成することができ、イ
ンターバルブロックであることが識別できるようになっ
ている。走行レベル１のインターバルブロック１０−２
および走行レベル２のインターバルブロック２０−１は
、タスク要求ブロック３０−１が登録された時刻と現在
時刻との時間差が待ち時間Ｔ２より大きくなったために
、タスクキュー監視手段２によって挿入されたインター
バルブロックである。このインターバルブロック２０−
１によって走行レベル１のタスク要求ブロック１０−３
および走行レベル２のタスク要求ブロック２０−２の実
行が休止する。走行レベル１のインターバルブロック１
０−１は走行レベル２のタスク要求ブロック２０−２が
登録された時刻と現在時刻との時間差が待ち時間Ｔ２よ
り大きくなったために、タスクキュー監視手段２によっ
て挿入されたインターバルブロックである。したがって
、走行レベル１のタスク要求ブロック１０−３の前には
二つのインターバルブロックのキューがあるので、この
場合は少なくともインターバル時間Ｔ３の２倍の休止時
間が与えられる。
【００１１】図５はタスク要求キューの状態が図４の状
態にあるときのタスク走行状態を示すタイムチャートで
ある。走行時間Ｔ１がタイムアウト後走行レベル１にあ
るタスク処理が終了し、タスクスケジュール手段５が起
動されて走行時間Ｔ１タイムアウトによりタスクキュー
監視手段２が起動されて図４の状態になった。タスクス
ケジュール手段５が走行レベル１のインターバルブロッ
ク１０−１をスケジュールし、走行レベル１が休止する
。次に、タスクスケジュール手段５が次順位の走行レベ
ル２のインターバルブロック２０−１をスケジュールし
、走行レベル２も休止するため、走行レベル３のタスク
要求キュー３０−１の処理が実行される。タスク要求キ
ュー３０−１の処理が終了すると、次にタスク要求キュ
ー３０−２がスケジュールされて実行されるが、その途
中でインターバル時間Ｔ３がタイムアウトになり、タス
クスケジュール手段５が起動され再スケジュール後走行
レベル１のインターバルブロック１０−１がスケジュー
ルされるため、走行レベル１が休止する。そこで走行レ
ベル２のタスク要求ブロック２０−２が選ばれ、走行レ
ベル３のタスク要求ブロック３０−２のタスク動作情報
を退避してウエイト状態にした後、タスク要求ブロック
２０−２の処理を実行する。タスク要求ブロック２０−
２の処理が終了すると、タスク要求ブロック２０−３が
実行される。そして再度タスクキュー監視手段２が起動
され、インターバルブロックがスケジュールされるまで
は走行レベルの優先度が守られる。
態にあるときのタスク走行状態を示すタイムチャートで
ある。走行時間Ｔ１がタイムアウト後走行レベル１にあ
るタスク処理が終了し、タスクスケジュール手段５が起
動されて走行時間Ｔ１タイムアウトによりタスクキュー
監視手段２が起動されて図４の状態になった。タスクス
ケジュール手段５が走行レベル１のインターバルブロッ
ク１０−１をスケジュールし、走行レベル１が休止する
。次に、タスクスケジュール手段５が次順位の走行レベ
ル２のインターバルブロック２０−１をスケジュールし
、走行レベル２も休止するため、走行レベル３のタスク
要求キュー３０−１の処理が実行される。タスク要求キ
ュー３０−１の処理が終了すると、次にタスク要求キュ
ー３０−２がスケジュールされて実行されるが、その途
中でインターバル時間Ｔ３がタイムアウトになり、タス
クスケジュール手段５が起動され再スケジュール後走行
レベル１のインターバルブロック１０−１がスケジュー
ルされるため、走行レベル１が休止する。そこで走行レ
ベル２のタスク要求ブロック２０−２が選ばれ、走行レ
ベル３のタスク要求ブロック３０−２のタスク動作情報
を退避してウエイト状態にした後、タスク要求ブロック
２０−２の処理を実行する。タスク要求ブロック２０−
２の処理が終了すると、タスク要求ブロック２０−３が
実行される。そして再度タスクキュー監視手段２が起動
され、インターバルブロックがスケジュールされるまで
は走行レベルの優先度が守られる。
【００１２】次に、フローチャートを参照して各部の動
作手順を詳細に説明する。図６はタスクスケジュール手
段５の動作手順を示す。タスクスケジュール手段５は走
行中のタスクの実行が終了したとき、走行中のタスクよ
り上位のレベルのタスク要求が発生したとき、またはタ
スクインターバル再開手段４によって起動される。最初
に走行時間Ｔ１がタイムアウトしていないかを調べ（ス
テップＳ６１）、タイムアウトしている場合はタスクキ
ュー監視手段２を起動し（ステップＳ６２）、後述する
タスク要求キューにインターバルブロックを挿入する処
理を行なう。タイムアウトしていない場合は、インター
バルブロックの挿入をしない。次に、走行レベルが最上
位のネクストタスク要求ブロックを検索し（ステップＳ
６３）、デキュー後インターバルブロックかどうかを識
別する（ステップＳ６４）。インターバルブロックであ
る場合はその走行レベルのタスクの走行を休止させるた
め、タスクインターバル休止手段３を起動する（ステッ
プＳ６５）。次に、ステップＳ６３へ戻ってそれより下
位の走行レベルで最優先順位のネクストタスク要求ブロ
ックを検索し、同様にデキューしてインターバルブロッ
クかどうかを識別する（ステップＳ６４）。インターバ
ルブロックでない場合、すなわちタスク要求ブロックに
よるタスク起動要求の場合は、その走行レベルより下位
のレベルで走行中のタスクがあれば（ステップＳ６６）
、ウエイトさせ（ステップＳ６７）、タスクキュー管理
テーブル１の時間情報とキューポインタを更新し（ステ
ップＳ６８）、要求されたタスクを起動して（ステップ
Ｓ６９）終了する。
作手順を詳細に説明する。図６はタスクスケジュール手
段５の動作手順を示す。タスクスケジュール手段５は走
行中のタスクの実行が終了したとき、走行中のタスクよ
り上位のレベルのタスク要求が発生したとき、またはタ
スクインターバル再開手段４によって起動される。最初
に走行時間Ｔ１がタイムアウトしていないかを調べ（ス
テップＳ６１）、タイムアウトしている場合はタスクキ
ュー監視手段２を起動し（ステップＳ６２）、後述する
タスク要求キューにインターバルブロックを挿入する処
理を行なう。タイムアウトしていない場合は、インター
バルブロックの挿入をしない。次に、走行レベルが最上
位のネクストタスク要求ブロックを検索し（ステップＳ
６３）、デキュー後インターバルブロックかどうかを識
別する（ステップＳ６４）。インターバルブロックであ
る場合はその走行レベルのタスクの走行を休止させるた
め、タスクインターバル休止手段３を起動する（ステッ
プＳ６５）。次に、ステップＳ６３へ戻ってそれより下
位の走行レベルで最優先順位のネクストタスク要求ブロ
ックを検索し、同様にデキューしてインターバルブロッ
クかどうかを識別する（ステップＳ６４）。インターバ
ルブロックでない場合、すなわちタスク要求ブロックに
よるタスク起動要求の場合は、その走行レベルより下位
のレベルで走行中のタスクがあれば（ステップＳ６６）
、ウエイトさせ（ステップＳ６７）、タスクキュー管理
テーブル１の時間情報とキューポインタを更新し（ステ
ップＳ６８）、要求されたタスクを起動して（ステップ
Ｓ６９）終了する。
【００１３】タスクキュー監視手段２は図７のフローチ
ャートに示すように、最も下位の走行レベルのタスク要
求キューより順に処理を行なう。先ず、走行レベルの最
低値をセットし（ステップＳ７１）、現在時刻とタスク
キュー管理テーブル１の対応する走行レベルの先頭のタ
スク要求ブロックの登録時刻との差が待ち時間Ｔ２より
大きいかどうかを判断し（ステップＳ７２）、差が待ち
時間Ｔ２より大きい場合はその走行レベルより上位の走
行レベルの全てのキューの先頭にインターバルブロック
を挿入する（ステップＳ７３）。次に、走行レベルを一
つ上位の走行レベルにセットし（ステップＳ７４）、走
行レベルが２位になるまで以上の処理を繰り返し（ステ
ップＳ７５）、最上位の走行レベルに達した場合に走行
時間Ｔ１でタイマ起動して（ステップＳ７６）終了する
。
ャートに示すように、最も下位の走行レベルのタスク要
求キューより順に処理を行なう。先ず、走行レベルの最
低値をセットし（ステップＳ７１）、現在時刻とタスク
キュー管理テーブル１の対応する走行レベルの先頭のタ
スク要求ブロックの登録時刻との差が待ち時間Ｔ２より
大きいかどうかを判断し（ステップＳ７２）、差が待ち
時間Ｔ２より大きい場合はその走行レベルより上位の走
行レベルの全てのキューの先頭にインターバルブロック
を挿入する（ステップＳ７３）。次に、走行レベルを一
つ上位の走行レベルにセットし（ステップＳ７４）、走
行レベルが２位になるまで以上の処理を繰り返し（ステ
ップＳ７５）、最上位の走行レベルに達した場合に走行
時間Ｔ１でタイマ起動して（ステップＳ７６）終了する
。
【００１４】タスクインターバル休止手段３は図６のフ
ローチャートのステップＳ６５に示したように、タスク
スケジュール手段５がインターバルロックをスケジュー
ルしたときに起動される。図８のフローチャートについ
て説明すると、インターバル時間Ｔ３でタイマ起動して
タイムアウト後、タイマ監視手段６からの指令によって
タスクインターバル再開手段４が起動される（ステップ
Ｓ８１）。同時にタスクキュー管理テーブル１から該当
する走行レベルのタスク要求キューを外してそのキュー
からタスクがスケジュールされないようにする（ステッ
プＳ８２）。
ローチャートのステップＳ６５に示したように、タスク
スケジュール手段５がインターバルロックをスケジュー
ルしたときに起動される。図８のフローチャートについ
て説明すると、インターバル時間Ｔ３でタイマ起動して
タイムアウト後、タイマ監視手段６からの指令によって
タスクインターバル再開手段４が起動される（ステップ
Ｓ８１）。同時にタスクキュー管理テーブル１から該当
する走行レベルのタスク要求キューを外してそのキュー
からタスクがスケジュールされないようにする（ステッ
プＳ８２）。
【００１５】次に、図９のフローチャートによってタス
クインターバル再開手段４の動作を説明する。タスクイ
ンターバル再開手段４は、タスクキュー監視手段２が起
動した走行時間Ｔ１タイマ、およびタスクインターバル
休止手段３が起動したインターバル時間Ｔ３タイマのタ
イムアウト後、タイマ監視手段６によって起動される。 先ず、タスクインターバル休止手段３が外したタスク要
求キューをタスクキュー管理テーブル１に再接続し（ス
テップＳ９１）、そのキューの先頭のインターバルブロ
ックをデキューする（ステップＳ９２）。最後に、タス
クスケジュール手段５を起動する（ステップＳ９３）こ
とによって、次に走行させるタスクの決定を再びタスク
スケジュール手段５に委ねる。
クインターバル再開手段４の動作を説明する。タスクイ
ンターバル再開手段４は、タスクキュー監視手段２が起
動した走行時間Ｔ１タイマ、およびタスクインターバル
休止手段３が起動したインターバル時間Ｔ３タイマのタ
イムアウト後、タイマ監視手段６によって起動される。 先ず、タスクインターバル休止手段３が外したタスク要
求キューをタスクキュー管理テーブル１に再接続し（ス
テップＳ９１）、そのキューの先頭のインターバルブロ
ックをデキューする（ステップＳ９２）。最後に、タス
クスケジュール手段５を起動する（ステップＳ９３）こ
とによって、次に走行させるタスクの決定を再びタスク
スケジュール手段５に委ねる。
【００１６】したがって、以上のような実施例の構成に
よれば、下位の走行レベルのタスクであっても、タスク
キュー管理テーブル１に登録してからの待ち時間がＴ２
を越えるタスクがあると、走行中の上位タスクをインタ
ーバル時間Ｔ３の間休止して下位の走行レベルのタスク
を優先処理することができる。
よれば、下位の走行レベルのタスクであっても、タスク
キュー管理テーブル１に登録してからの待ち時間がＴ２
を越えるタスクがあると、走行中の上位タスクをインタ
ーバル時間Ｔ３の間休止して下位の走行レベルのタスク
を優先処理することができる。
【００１７】
【発明の効果】以上説明したように、本発明は、上位の
走行レベルのタスクがＣＰＵ処理時間を占有している場
合に、下位の走行レベルのタスクにも処理待ち時間に応
じてＣＰＵ処理時間を分配して、走行レベルが下位のタ
スクの処理終了待ち時間を短縮することにより、システ
ム全体の効率を高めることができる効果がある。
走行レベルのタスクがＣＰＵ処理時間を占有している場
合に、下位の走行レベルのタスクにも処理待ち時間に応
じてＣＰＵ処理時間を分配して、走行レベルが下位のタ
スクの処理終了待ち時間を短縮することにより、システ
ム全体の効率を高めることができる効果がある。
【図１】本発明の一実施例における構成を示すブロック
図
図
【図２】タスクキュー管理テーブルの構成を示す説明図
【図３】タスク要求ブロックの構成を示す説明図
【図４
】タスク要求キューの状態の一例を示すブロック図
】タスク要求キューの状態の一例を示すブロック図
【図５】タスク走行状態を説明するタイムチャート
【図
６】タスクスケジュール手段の動作手順を示すフローチ
ャート
６】タスクスケジュール手段の動作手順を示すフローチ
ャート
【図７】タスクキュー監視手段の動作手順を示すフロー
チャート
チャート
【図８】タスクインターバル休止手段の動作手順を示す
フローチャート
フローチャート
【図９】タスクインターバル再開手段の動作手順を示す
フローチャート
フローチャート
１ タスクキュー管理テーブル
２ タスクキュー監視手段
３ タスクインターバル休止手段４ タス
クインターバル再開手段５ タスクスケジュール
手段 ６ タイマ監視手段
クインターバル再開手段５ タスクスケジュール
手段 ６ タイマ監視手段
Claims (1)
- 走行レベルの高低差に応じてタスク実行の優先順位づけ
を行なうタスクスケジューリング方式において、タスク
要求キューを管理するタスクキュー管理テーブルと、待
ち時間Ｔ２を越えてスケジュールされていない下位の走
行レベルのタスクが存在する場合、そのタスクが位置づ
けられている走行レベルよりも上位の走行レベルの全て
のタスク要求キューの先頭にインターバルブロックを挿
入するタスクキュー監視手段と、挿入された前記インタ
ーバルブロックがスケジュールされたときに、このイン
ターバルブロックが位置づけられている走行レベルのタ
スク要求キューのスケジュールを休止させるタスクイン
ターバル休止手段と、このタスクインターバル休止手段
によって休止されているタスク要求キューのスケジュー
ルを再開させるタスクインターバル再開手段と、走行中
のタスクが走行時間Ｔ１を越えると前記タスクキュー監
視手段を起動し、また挿入された前記インターバルブロ
ックをスケジュールしたときに、前記タスクインターバ
ル休止手段を起動し、インターバルブロックが存在しな
いときは前記タスクキュー管理テーブルによって実行す
るタスクを決定するタスクスケジュール手段と、時間監
視を行なうタイマ監視手段とを含むことを特徴とするタ
スクスケジューリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10361491A JPH04312132A (ja) | 1991-04-10 | 1991-04-10 | タスクスケジューリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10361491A JPH04312132A (ja) | 1991-04-10 | 1991-04-10 | タスクスケジューリング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04312132A true JPH04312132A (ja) | 1992-11-04 |
Family
ID=14358653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10361491A Pending JPH04312132A (ja) | 1991-04-10 | 1991-04-10 | タスクスケジューリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04312132A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100422893C (zh) * | 2004-12-01 | 2008-10-01 | 上海宝信软件股份有限公司 | 基于任务队列的控制方法 |
| US12417049B2 (en) | 2021-03-19 | 2025-09-16 | Kokusai Electric Corporation | Management apparatus, method of processing data, recording medium, method of manufacturing semiconductor device, and processing system |
-
1991
- 1991-04-10 JP JP10361491A patent/JPH04312132A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100422893C (zh) * | 2004-12-01 | 2008-10-01 | 上海宝信软件股份有限公司 | 基于任务队列的控制方法 |
| US12417049B2 (en) | 2021-03-19 | 2025-09-16 | Kokusai Electric Corporation | Management apparatus, method of processing data, recording medium, method of manufacturing semiconductor device, and processing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3588485B2 (ja) | プロセススケジューリング方式 | |
| US6658448B1 (en) | System and method for assigning processes to specific CPU's to increase scalability and performance of operating systems | |
| US8793695B2 (en) | Information processing device and information processing method | |
| JPH04312132A (ja) | タスクスケジューリング方式 | |
| CN109656716B (zh) | 一种Slurm作业调度方法及系统 | |
| JP2001236236A (ja) | タスク制御装置およびそのタスクスケジューリング方法 | |
| CN114035926A (zh) | 应用线程调度方法、装置、存储介质及电子设备 | |
| JP2667575B2 (ja) | タスクスケジューリング方式 | |
| JPS63636A (ja) | タスク制御方式 | |
| CN115981829B (zh) | 一种物联网中的调度方法及系统 | |
| JPS60181934A (ja) | タスク優先度制御方式 | |
| JPH07152685A (ja) | 分散編集制御方式 | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JPH0612394A (ja) | プロセススケジュール方式 | |
| JPH0357026A (ja) | タスク制御方式 | |
| JP2903525B2 (ja) | ジョブ管理方式 | |
| JPH01180641A (ja) | Ｃｐｕソース平均化方式 | |
| JPH08314740A (ja) | プロセスディスパッチ方法 | |
| JPH0877029A (ja) | 負荷率に基づいた処理要求実行順序制御方式 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 | |
| JPH07200314A (ja) | 並列ジョブの協調スケジューリング方式 | |
| JP2988427B2 (ja) | ジョブ操作方式、ジョブ操作方法およびジョブ操作プログラムを記録した記録媒体 | |
| JPH04287234A (ja) | 処理多重度制御方式 | |
| CN110716801A (zh) | 一种具有多个竞争代理的多任务调度方法 | |
| CN118193143A (zh) | 基于微内核架构的任务执行系统 |