JPH08161184A - タスクスケジューリング装置 - Google Patents

Abstract

(57)【要約】 【目的】 完了待ち解除の検出に要する時間を小さく
し、スループットを向上させる。 【構成】 管理モニタ１はスケジューリング制御プログ
ラムを実行するために、実行中のタスクを保持する実行
中キュー２と、実行可能なタスクを保持する実行可能キ
ュー３と、完了待ちのタスクを保持する完了待ちキュー
４と、中断したタスクを保持する中断キュー５とを有し
ている。完了待ちキュー４は検出頻度に応じて設定され
た検出頻度レベル毎に設けられた処理待ちキュー４ａ，
４ｂ，４ｃに夫々対応する検出頻度レベルのタスクを保
持している。管理モニタ１は検出頻度レベル毎に検出回
数を計数し、その検出回数が各レベル毎に予め設定され
た検出頻度と一致したときにその検出頻度レベルのタス
クに対して完了待ち解除の検出を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はタスクスケジューリング
装置に関し、特にコンピュータ装置において同時に複数
のタスクを処理するための管理モニタによるタスクスケ
ジューリング方式に関する。

【０００２】

【従来の技術】従来、この種のタスクスケジューリング
方式においては、複数のタスクが他のタスクに対して処
理実行を依頼する場合、その依頼内容を基にスケジュー
リング制御プログラムから個々のタスクに対して処理実
行を指示している。

【０００３】その場合、スケジューリング制御プログラ
ムは個々のタスクを実行する上で、より優先順位の高い
タスクを先に実行するために、優先順位毎に設けられた
処理待ちキュー（ＱＵＥ）に各タスクを保持すること
で、より優先順位の高いタスクを先に実行している。

【０００４】すなわち、図７に示すように、スケジュー
リング制御プログラムを実行する管理モニタ６には実行
中（：ＲＵＮ）のタスクを保持する実行中キュー２と、
実行可能（：ＲＥＡＤＹ）なタスクを保持する実行可能
キュー３と、完了待ち（：ＷＡＩＴ）のタスクを保持す
る完了待ちキュー７と、中断（：ＢＬＯＣＫＥＤ）した
タスクを保持する中断キュー５とが設けられている。

【０００５】これらのキューのうち実行可能キュー３で
は優先順位毎に設けられた処理待ちキュー、つまり優先
度０の処理待ちキュー３ａ、優先度１の処理待ちキュー
３ｂ、……、優先度ｎの処理待ちキュー３ｎに夫々対応
する優先度のタスクを保持している。

【０００６】ここで、優先度０の処理待ちキュー３ａに
タスクＡとタスクＢとタスクＣとが保持され、優先度１
の処理待ちキュー３ｂにタスクＤが保持され、……、優
先度ｎの処理待ちキュー３ｎにタスクＥが保持され、ま
た完了待ちキュー７にタスクＦ及びタスクＧが保持さ
れ、中断キュー５にタスクＨとタスクＩとタスクＪとが
保持されていたとする。

【０００７】この場合に例えば、実行可能キュー３の優
先度０の処理待ちキュー３ａに保持されていたタスクＡ
が実行中キュー２に移されてその処理が実行されている
ときに（図７参照）、他のタスクに対する依頼が発生
すると、タスクＡは完了待ちキュー７に移されてタスク
Ｆ及びタスクＧの後ろに保持され、他のタスクからの応
答を待つこととなる（図７参照）。

【０００８】図８は上記のタスクスケジューリング動作
を示しており、管理モニタ６はスケジューリング・シー
ケンスの実行を開始すると（図８ステップＳ３１）、実
行可能キュー３につながれたタスクの中で最も優先度の
高いタスクを実行中キュー２に移して実行する（図８ス
テップＳ３２）。

【０００９】この最も優先度の高いタスクの処理を実行
すると、管理モニタ６は完了待ち（ＷＡＩＴ）命令を実
行したかを判定し（図８ステップＳ３３）、完了待ち命
令を実行したのであれば、管理モニタ６はその完了待ち
命令を実行したタスクの優先度を基に実行可能キュー３
内につなぎ替える（図８ステップＳ３４）。また、完了
待ち命令を実行していなければ、管理モニタ６はそのタ
スクを完了待ちキュー７につなぎ替える（図８ステップ
Ｓ３５）。

【００１０】この後に、管理モニタ６は完了待ちキュー
７につながったタスク全てについて完了待ちが解除でき
るかをチェックし（図８ステップＳ３６）、完了待ち解
除が可能なタスクがあれば（図８ステップＳ３７）、そ
のタスクを完了待ちキュー７から実行可能キュー３に優
先度を基につなぎ替える（図８ステップＳ３８）。

【００１１】管理モニタ６は完了待ち解除が可能なタス
クがなければ、あるいは完了待ちキュー７から実行可能
キュー３へのつなぎ替えが終了すると、ステップＳ３２
に戻って実行可能キュー３につながれたタスクの中で次
に優先度の高いタスクを実行する。

【００１２】上記のように、各キューに保持されるタス
ク間で処理実行を依頼する場合、それらのタスク間にお
けるメッセージの送受信に関してはそれらのタスク各々
の優先度の違いによって支障が生ずる恐れがある。つま
り、図６に示すように、タスク（ＴＡＳＫ）Ａの優先度
が高くても、タスクＡのメッセージの送信先であるタス
クＢの優先度が低ければ、タスクＡはタスクＢの処理実
行が済むまで足止めされることとなる。

【００１３】そこで、タスク間のメッセージの送受信に
関しては、例えば優先度の低いタスクＢが優先度の高い
タスクＡからメッセージを受信して応答を返信しなけれ
ばならない場合、タスクＢの優先度を一時的にレベルア
ップさせることで、タスクＡの足止めをなくすようにし
ている。このメッセージの送受信における優先度を一時
的に変更する技術については、特開平２−１９６３５９
号公報に詳述されている。

【００１４】

【発明が解決しようとする課題】上述した従来のタスク
スケジューリング方式では、メッセージの送受信を対象
にタスク間のやりとりに着目し、優先度の高いタスクに
対して多くの時間を割当てるようにしている。このタス
ク間のやりとり（同期）における応答待ちにはイベント
・フラグ待ちや資源完了待ち等の方法があり、メッセー
ジの送受信における優先度の変更等の処置だけではスル
ープット向上の効果が半減する。

【００１５】実行中のタスクが完了待ちとなる命令を出
すと、指定した事象が発生するまで完了待ちキューにつ
なぎ替えられて完了待ち状態になる。完了待ちキューに
つなぎ替えられたタスクはタスクスケジューリングの機
会毎に、他の完了待ち状態のタスクとともに完了待ち解
除できるかの検出が行われる。しかしながら、この完了
待ち解除の検出に要する時間が大きいと、実行タスクに
割当てる時間が少なくなるので、言換えると実行タスク
の開始時間が遅れるので、リアルタイム性が失われる。

【００１６】そこで、本発明の目的は上記の問題点を解
消し、完了待ち解除の検出に要する時間を小さくするこ
とができ、スループットを向上させることができるタス
クスケジューリング装置を提供することにある。

【００１７】

【課題を解決するための手段】本発明によるタスクスケ
ジューリング装置は、実行中のタスクを管理するための
実行中タスク行列と、各タスクに付与された優先レベル
にしたがって実行可能なタスクを管理するための実行可
能タスク行列と、各タスクに予め設定された検出頻度に
応じて付与された検出レベルにしたがって完了待ちのタ
スクを管理するための完了待ちタスク行列と、中断すべ
きタスクを管理するための中断タスク行列とを備えてい
る。

【００１８】本発明による他のタスクスケジューリング
装置は、上記の構成のほかに、前記完了待ちタスク行列
のタスクを前記検出レベルに応じて前記完了待ちの解除
条件の検出を実行する手段を具備している。

【００１９】

【作用】タスクの完了待ち状態には高い頻度で解除を検
出しなければならないものから、低い頻度で解除を検出
すればよいものまであるので、それらの解除を一律に検
出するよりも、検出頻度を階層的にレベル分けした方が
スループットの向上が図れる。

【００２０】そこで、タスク毎もしくは命令系に応じて
完了待ち解除検出頻度を設定できるようにし、完了待ち
キューにつながれたタスクを指定されたレベルに対応付
けて階層化する。これによって、各検出頻度レベル毎に
異なる頻度で完了待ち解除の検出が行えるので、完了待
ち解除の検出に要する時間を小さくすることができ、ス
ループットを向上させることができる。

【００２１】

【実施例】次に本発明の一実施例について図面を参照し
て説明する。

【００２２】図１は本発明の一実施例を示す構成図であ
る。図において、管理モニタ１はスケジューリング制御
プログラムを実行するために、実行中（：ＲＵＮ）のタ
スクを保持する実行中キュー２と、実行可能（：ＲＥＡ
ＤＹ）なタスクを保持する実行可能キュー３と、完了待
ち（：ＷＡＩＴ）のタスクを保持する完了待ちキュー４
と、中断（：ＢＬＯＣＫＥＤ）したタスクを保持する中
断キュー５とを備えている。

【００２３】実行可能キュー３では優先順位毎に設けら
れた処理待ちキュー、つまり優先度０の処理待ちキュー
３ａ、優先度１の処理待ちキュー３ｂ、……、優先度ｎ
の処理待ちキュー３ｎに夫々対応する優先度のタスクを
保持している。

【００２４】また、完了待ちキュー４では検出頻度に応
じて設定された検出頻度レベル毎に設けられた処理待ち
キュー、つまり検出頻度レベル０の処理待ちキュー４
ａ、検出頻度レベル１の処理待ちキュー４ｂ、検出頻度
レベル２の処理待ちキュー４ｃに夫々対応する検出頻度
レベルのタスクを保持している。

【００２５】管理モニタ１はスケジューリング・シーケ
ンスの実行を開始すると、実行可能キュー３につながれ
たタスクの中で最も優先度の高いタスク（優先度０の処
理待ちキュー３ａに保持されたタスク→優先度１の処理
待ちキュー３ｂに保持されたタスク→……→優先度ｎの
処理待ちキュー３ｎに保持されたタスクの順）を実行中
キュー２に移して実行する。

【００２６】管理モニタ１は実行中キュー２のタスクの
処理が終了すると、完了待ち（ＷＡＩＴ）命令を実行し
たかを判定し、完了待ち命令を実行したのであれば、管
理モニタ１はその完了待ち命令を実行したタスクの優先
度を基に実行可能キュー３内につなぎ替える。また、完
了待ち命令を実行していなければ、管理モニタ１はその
タスクを完了待ちキュー４の対応する検出頻度レベルの
処理待ちキューにつなぎ替える。

【００２７】このとき、管理モニタ１は検出頻度レベル
毎に検出回数を計数しており、その検出回数が予め設定
された検出頻度と一致した検出頻度レベルのタスクに対
してのみ完了待ち解除の検出を行い、完了待ち解除が可
能なタスクがあれば、そのタスクを完了待ちキュー４か
ら実行可能キュー３に優先度を基につなぎ替える。

【００２８】管理モニタ１は完了待ち解除が可能なタス
クがなければ、あるいは完了待ちキュー４から実行可能
キュー３へのつなぎ替えが終了すると、実行可能キュー
３につながれたタスクの中で次に優先度の高いタスクを
実行する。

【００２９】図２は本発明の一実施例によるタスクスケ
ジューリング方法における優先レベル及び検出頻度レベ
ルの具体例を示す図である。図２（ａ）は各タスク毎に
付与された優先レベル及び検出頻度レベルの設定例を示
し、図２（ｂ）は検出頻度の設定例を示している。

【００３０】図において、タスクＡは非常停止監視処理
を実行するタスクであり、完了待ちの状態になると非常
停止スイッチ検出中となる。タスクＡの優先レベルとし
ては「１０」が設定され、完了待ち解除検出頻度レベル
としては同期通信及びアクチュエータともに最優先の検
出頻度レベル「０」が設定されている。

【００３１】タスクＢは操作パネル管理処理を実行する
タスクであり、完了待ちの状態になると操作パネルスイ
ッチ検出中となる。タスクＢの優先レベルとしては「２
０」が設定され、完了待ち解除検出頻度レベルとしては
同期通信に最優先の検出頻度レベル「０」が設定され、
アクチュエータに検出頻度レベル「２」が設定されてい
る。

【００３２】タスクＣは安全カバー開閉検出処理を実行
するタスクであり、完了待ちの状態になると安全カバー
開閉スイッチ検出中となる。タスクＣの優先レベルとし
ては「２０」が設定され、完了待ち解除検出頻度レベル
としては同期通信及びアクチュエータともに最優先の検
出頻度レベル「０」が設定されている。

【００３３】タスクＤは液残量検出処理を実行するタス
クであり、完了待ちの状態になると液量検出中となる。
タスクＤの優先レベルとしては「１００」が設定され、
完了待ち解除検出頻度レベルとしては同期通信に最優先
の検出頻度レベル「０」が設定され、アクチュエータに
検出頻度レベル「２」が設定されている。

【００３４】タスクＥはロボット・アラーム検出処理を
実行するタスクであり、完了待ちの状態になるとアラー
ム信号検出中となる。タスクＥの優先レベルとしては
「２０」が設定され、完了待ち解除検出頻度レベルとし
ては同期通信及びアクチュエータともに最優先の検出頻
度レベル「０」が設定されている。

【００３５】タスクＦはユニット１制御処理を実行する
タスクであり、完了待ちの状態になるとセンサ状態待ち
となる。タスクＦの優先レベルとしては「３０」が設定
され、完了待ち解除検出頻度レベルとしては同期通信に
最優先の検出頻度レベル「０」が設定され、アクチュエ
ータに検出頻度レベル「２」が設定されている。

【００３６】タスクＧはユニット２制御処理を実行する
タスクであり、完了待ちの状態になるとセンサ状態待ち
となる。タスクＧの優先レベルとしては「３０」が設定
され、完了待ち解除検出頻度レベルとしては同期通信に
最優先の検出頻度レベル「０」が設定され、アクチュエ
ータに検出頻度レベル「１」が設定されている。

【００３７】タスクＨはユニット３制御処理を実行する
タスクであり、完了待ちの状態になるとセンサ状態待ち
となる。タスクＨの優先レベルとしては「３０」が設定
され、完了待ち解除検出頻度レベルとしては同期通信に
最優先の検出頻度レベル「０」が設定され、アクチュエ
ータに検出頻度レベル「１」が設定されている。

【００３８】タスクＩはユニット４制御処理を実行する
タスクであり、完了待ちの状態になるとイベント・フラ
グ状態待ちとなる。タスクＩの優先レベルとしては「３
０」が設定され、完了待ち解除検出頻度レベルとしては
同期通信に検出頻度レベル「１」が設定され、アクチュ
エータに最優先の検出頻度レベル「０」が設定されてい
る。

【００３９】タスクＪはユニット５制御処理を実行する
タスクであり、完了待ちの状態になると資源占有待ちと
なる。タスクＪの優先レベルとしては「３０」が設定さ
れ、完了待ち解除検出頻度レベルとしては同期通信及び
アクチュエータに最優先の検出頻度レベル「０」が設定
されている。

【００４０】タスクＫはユニット６制御処理を実行する
タスクであり、完了待ちの状態になるとメイル受信待ち
となる。タスクＫの優先レベルとしては「３０」が設定
され、完了待ち解除検出頻度レベルとしては同期通信及
びアクチュエータに最優先の検出頻度レベル「０」が設
定されている。

【００４１】尚、上記の完了待ち解除検出頻度レベルに
おいて、検出頻度レベル０には検出頻度として「１」回
が、検出頻度レベル１には検出頻度として「１０」回
が、検出頻度レベル２には検出頻度として「２０」回が
夫々設定されている［図２（ｂ）参照］。

【００４２】また、上記のタスクＡ〜Ｋは生産設備機械
の制御等に用いられる。生産設備機械の制御等には完了
待ち命令が頻繁に使用されるので、本発明の一実施例に
よるタスクスケジューリング方法を用いると、スループ
ットの向上等の大きな効果が得られる。

【００４３】生産設備機械の制御等に用いられる命令と
しては指示系の命令と、デバイス系の命令と、完了待ち
系の命令とがある。指示系の命令は行いたい制御命令を
与える命令であり、比較的に短い時間で処理を終えるこ
とができる。指示系の命令としてはタスク起動／停止／
終了、日付／時刻、タスク・スケジューリング、Ｉ／
Ｏ、イベント・フラグ、メイル、資源、アクチュエータ
起動等がある。

【００４４】デバイス系の命令は周辺装置や通信機器に
対する制御を行う命令であり、比較的に時間を要するの
で、他の処理との平行処理は困難である。デバイス系の
命令としてはコンソール、グラフィック、プリンタ、フ
ァイルＲ／Ｗ等がある。

【００４５】完了待ち系の命令は実行後に完了状態にな
っていなければ、完了待ちキュー４につなぎ替えられる
とともに、完了待ち解除の対象となる。ここで、完了待
ち系の命令としてはタスク間の同期及び通信における応
答待ちと、その他の完了待ちとがあり、タスク間の同期
及び通信における応答待ちにはイベント・フラグ待ちや
資源完了待ち、及びメイル完了待ちがあり、その他の完
了待ちにはアクチュエータ完了待ちやタイム（タイムア
ップ）待ちがある。

【００４６】図３は図１の完了待ちキュー４の状態を示
す図である。図においては、図２に示す検出頻度レベル
の具体例を基に各タスクがつながれた完了待ちキュー４
の状態を示している。

【００４７】すなわち、検出頻度レベル０の処理待ちキ
ュー４ａにはタスクＡとタスクＣとタスクＥとがつなが
れ、検出頻度レベル１の処理待ちキュー４ｂにはタスク
ＧとタスクＨとタスクＩとがつながれ、検出頻度レベル
２の処理待ちキュー４ｃにはタスクＢとタスクＤとタス
クＦとがつながれている。尚、検出頻度レベルが同じ場
合にはその処理待ちキューにおいて先着順、つまり早く
完了待ち状態となったタスクからつながれるようになっ
ている。

【００４８】図４は本発明の一実施例によるタスクスケ
ジューリングの動作を示すフローチャートである。この
図４を用いて本発明の一実施例によるタスクスケジュー
リングについて説明する。

【００４９】管理モニタ１はスケジューリング・シーケ
ンスの実行を開始すると（図４ステップＳ１）、実行可
能キュー３につながれたタスクの中で最も優先度の高い
タスクを実行中キュー２に移して実行する（図４ステッ
プＳ２）。

【００５０】この最も優先度の高いタスクの処理を実行
すると、管理モニタ１は完了待ち（ＷＡＩＴ）命令を実
行したかを判定し（図４ステップＳ３）、完了待ち命令
を実行したのであれば、管理モニタ１はその完了待ち命
令を実行したタスクの優先度を基に実行可能キュー３内
につなぎ替える（図４ステップＳ４）。また、完了待ち
命令を実行していなければ、管理モニタ１はそのタスク
を完了待ちキュー４につなぎ替える（図４ステップＳ
５）。

【００５１】この後に、管理モニタ１は完了待ちキュー
４につながったタスクを検出頻度を基に完了待ちが解除
できるかをチェックし（図４ステップＳ６）、完了待ち
解除が可能なタスクがあれば（図４ステップＳ７）、そ
のタスクを完了待ちキュー４から実行可能キュー３に優
先度を基につなぎ替える（図４ステップＳ８）。

【００５２】管理モニタ１は完了待ち解除が可能なタス
クがなければ、あるいは完了待ちキュー４から実行可能
キュー３へのつなぎ替えが終了すると、ステップＳ２に
戻って実行可能キュー３につながれたタスクの中で次に
優先度の高いタスクを実行する。

【００５３】図５は図４の完了待ち解除チェックの動作
を示すフローチャートである。この図５を用いて本発明
の一実施例による完了待ち解除チェックの動作について
説明する。

【００５４】管理モニタ１はタスクスケジューリングの
機会毎に完了待ちキュー４の完了待ち解除チェックを起
動すると（図５ステップＳ１１）、まず検出頻度レベル
０のカウントアップを行い（図５ステップＳ１２）、そ
のカウント値が予め設定された検出頻度レベル０の検出
頻度「１」を越えたか否か、つまりカウントオーバか否
かを検出する（図５ステップＳ１３）。

【００５５】管理モニタ１はカウント値が検出頻度レベ
ル０の検出頻度「１」を越えたことを検出すると、検出
頻度レベル０のカウント値をクリアし（図５ステップＳ
１４）、検出頻度レベル０の処理待ちキュー４ａにつな
がれたタスクＡ，Ｃ，Ｅすべての完了待ち解除チェック
を実施する（図５ステップＳ１５）。

【００５６】管理モニタ１はカウント値が検出頻度レベ
ル０の検出頻度「１」を越えていないことを検出する
と、あるいは検出頻度レベル０の処理待ちキュー４ａの
全タスクの完了待ち解除チェックが終了すると、検出頻
度レベル１のカウントアップを行い（図５ステップＳ１
６）、そのカウント値が予め設定された検出頻度レベル
１の検出頻度「１０」を越えたか否か、つまりカウント
オーバか否かを検出する（図５ステップＳ１７）。ただ
し、検出頻度レベル０の検出頻度は「１」なので、カウ
ント値は検出頻度を必ず越えることとなる。

【００５７】管理モニタ１はカウント値が検出頻度レベ
ル１の検出頻度「１０」を越えたことを検出すると、検
出頻度レベル１のカウント値をクリアし（図５ステップ
Ｓ１８）、検出頻度レベル１の処理待ちキュー４ｂにつ
ながれたタスクＧ，Ｈ，Ｉすべての完了待ち解除チェッ
クを実施する（図５ステップＳ１９）。

【００５８】管理モニタ１はカウント値が検出頻度レベ
ル１の検出頻度「１０」を越えていないことを検出する
と、あるいは検出頻度レベル１の処理待ちキュー４ｂの
全タスクの完了待ち解除チェックが終了すると、検出頻
度レベル２のカウントアップを行い（図５ステップＳ２
０）、そのカウント値が予め設定された検出頻度レベル
２の検出頻度「２０」を越えたか否か、つまりカウント
オーバか否かを検出する（図５ステップＳ２１）。

【００５９】管理モニタ１はカウント値が検出頻度レベ
ル２の検出頻度「２０」を越えたことを検出すると、検
出頻度レベル２のカウント値をクリアし（図５ステップ
Ｓ２２）、検出頻度レベル２の処理待ちキュー４ｃにつ
ながれたタスクＢ，Ｄ，Ｆすべての完了待ち解除チェッ
クを実施する（図５ステップＳ２３）。

【００６０】管理モニタ１はカウント値が検出頻度レベ
ル２の検出頻度「２０」を越えていないことを検出する
と、あるいは検出頻度レベル２の処理待ちキュー４ｃの
全タスクの完了待ち解除チェックが終了すると、処理を
終了する。

【００６１】このように、実行中のタスクを管理するた
めの実行中キュー２と、各タスクに付与された優先レベ
ルにしたがって実行可能なタスクを管理するための実行
可能キュー３と、各タスクに予め設定された検出頻度に
応じて付与された検出頻度レベルにしたがって完了待ち
のタスクを管理するための完了待ちキュー４と、中断す
べきタスクを管理するための中断キュー５とを設け、検
出頻度レベル毎に検出回数を計数するカウント値が各レ
ベル毎に設定された検出頻度を越えたときに完了待ちキ
ュー４の各レベル毎の完了待ち解除の検出を行うことに
よって、完了待ち解除の検出に要する時間を小さくする
ことができ、スループットを向上させることができる。

【００６２】

【発明の効果】以上説明したように本発明によれば、実
行中のタスクを管理するための実行中タスク行列と、各
タスクに付与された優先レベルにしたがって実行可能な
タスクを管理するための実行可能タスク行列と、各タス
クに予め設定された検出頻度に応じて付与された検出レ
ベルにしたがって完了待ちのタスクを管理するための完
了待ちタスク行列と、中断すべきタスクを管理するため
の中断タスク行列とを設けることによって、完了待ち解
除の検出に要する時間を小さくすることができ、スルー
プットを向上させることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示す構成図である。

【図２】（ａ）は各タスク毎に付与された優先レベル及
び検出頻度レベルの設定例を示す図、（ｂ）は検出頻度
の設定例を示す図である。

【図３】図１の完了待ちキューの状態を示す図である。

【図４】本発明の一実施例によるタスクスケジューリン
グの動作を示すフローチャートである。

【図５】図４の完了待ち解除チェックの動作を示すフロ
ーチャートである。

【図６】従来例によるタスク間のメッセージの送受信動
作を示す図である。

【図７】従来例を示す構成図である。

【図８】従来例によるタスクスケジューリングの動作を
示すフローチャートである。

【符号の説明】

１ 管理モニタ ２ 実行中キュー ３ 実行可能キュー ４ 完了待ちキュー ４ａ 検出頻度レベル０の処理待ちキュー ４ｂ 検出頻度レベル１の処理待ちキュー ４ｃ 検出頻度レベル２の処理待ちキュー ５ 中断キュー

Claims (3)

【特許請求の範囲】
1. 【請求項１】 実行中のタスクを管理するための実行中
   タスク行列と、各タスクに付与された優先レベルにした
   がって実行可能なタスクを管理するための実行可能タス
   ク行列と、各タスクに予め設定された検出頻度に応じて
   付与された検出レベルにしたがって完了待ちのタスクを
   管理するための完了待ちタスク行列と、中断すべきタス
   クを管理するための中断タスク行列とを有することを特
   徴とするタスクスケジューリング装置。
2. 【請求項２】 前記実行可能タスク行列及び前記完了待
   ちタスク行列は、各々前記優先レベル及び検出レベル毎
   に階層的に保持するよう構成されたことを特徴とする請
   求項１記載のタスクスケジューリング装置。
3. 【請求項３】 前記完了待ちタスク行列のタスクを前記
   検出レベルに応じて前記完了待ちの解除条件の検出を実
   行する手段を含むことを特徴とする請求項１または請求
   項２記載のタスクスケジューリング装置。