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

Abstract

(57)【要約】 【課題】 タスク単位及びタスクグループ単位でのタス
ク・スケジューリングに関する機能を高めて、各タスク
への適切な実行時間の配分を実現するタスク・スケジュ
ーリング装置を提供する。 【解決手段】 実行対象とするタスクを逐次特定するた
めにタスク・スケジューリング装置は、タスク群単位で
スケジューリングを行い１のタスク群を選択して、その
選択したタスク群に含まれる全タスクについて各タイム
スライス値に基づきラウンドロビン方式を取りいれた優
先度スケジューリングを行い１のタスクを実行対象とし
て特定する。このタスクの特定は、タスク群のタイムス
ライスによる選択切替時に実行対象となっているタスク
について未だタイムスライス時間の経過前であれば、そ
の未消化の時間を、次にそのタスクを実行対象としたと
きにおいてタイムスライス値の代わりに利用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータのオ
ペレーティングシステム（ＯＳ）によるタスク・スケジ
ューリングの技術に関する。

【０００２】

【従来の技術】従来、ＯＳによるタスクのスケジューリ
ング方法として、タスク毎に優先度を定めてこの優先度
に従って各タスクを順次実行する優先度スケジューリン
グ方式が一般的に用いられている。また、一般に、同一
優先度の複数のタスクそれぞれを、タイムスライス値で
示されるわずかな時間ずつ順番に実行することとしたラ
ウンドロビン方式が用いられる。

【０００３】ここで、タスクは、スケジューリングの対
象となる処理の単位であり、一般にアプリケーションプ
ログラム（ＡＰ）の全体又は一部に対応する。従って、
ＯＳの一部に相当するタスク・スケジューリング装置に
よるスケジューリングの結果として、各タスクに対応す
るＡＰの全体又は一部は、順次ＣＰＵタイムの割り当て
を受け、ＯＳの一般的なプログラム実行制御機構の制御
下で、ＣＰＵにより順次実行されるようになる。以下、
タスクに対応するＡＰの全体又は一部の実行を、タスク
の実行と表現する。

【０００４】以下、従来のタスク・スケジューリング装
置の一例について簡単に説明する。図１４は、従来のタ
スク・スケジューリング装置の機能ブロック図である。
同図に示すように、従来のタスク・スケジューリング装
置９００は、実行タスク決定部９１０、タスク実行時間
管理部９２０、タスク切替時間検知部９３０、タイムス
ライステーブル９４０、レディキュー９５０及び実行時
間カウンタ９６０を備える。

【０００５】ここで、タイムスライステーブル９４０
は、各タスクのタイムスライス値を保持するメモリ領域
であり、レディキュー９５０は、実行可能状態にあるタ
スクを識別するためのタスクＩＤを優先度の高いタスク
を示すものから順にならべて、先頭のものから順次取り
出せるように格納しているメモリ領域であり、実行時間
カウンタ９６０は現在実行中のタスクについての現在に
おける連続実行時間をカウントするためのカウント値を
格納するメモリ領域である。

【０００６】なお、図示していないタスク登録機構が、
ＯＳのプログラム実行制御機構から実行可能状態になっ
たタスクを示すタスクＩＤの通知を受け、そのタスクＩ
Ｄをレディキュー９５０に格納し、その格納の際にタス
クの優先度に応じた位置に格納する。なお、ＯＳのプロ
グラム実行制御機構は、ＡＰを起動する際或いはＡＰか
ら所定の通知を受けた際にそのＡＰの全体又は一部に係
るタスクを実行可能状態になったとしてタスク登録機構
に伝え、また、タスク・スケジューリング装置によりタ
スクの実行を指示された場合にそのタスクに相当するＡ
Ｐの全体又は一部を実行し、また実行中のＡＰから入出
力要求が通知された等の場合にタスクをウェイト状態に
する等、一般的なタスクの状態制御を行い、実行中のタ
スクがウェイト状態になる或いは終了等した場合に次の
タスクの実行要求をタスク・スケジューリング装置に伝
える機能を有する。

【０００７】但し、このプログラム実行制御は、実行の
指示を受けた時にその実行指示を受けたタスクに相当す
るＡＰの命令列が既にある命令まで実行済みである場合
には、その次の命令から実行する。実行タスク決定部９
１０、タスク実行時間管理部９２０及びタスク切替時間
検知部９３０は、メモリに格納された、ＯＳの一部に相
当する制御プログラムがＣＰＵにより実行されることに
よりその機能が実現される機能部であり、実行タスク決
定部９１０は、タスク切替時間検知部９３０から切替時
間検知の通知を受けた時、レディキューの先頭のタスク
ＩＤが更新された時、或いはＯＳのプログラム実行制御
機構から次のタスクの実行要求を受けた時に、レディキ
ュー９５０からタスクＩＤを取り出して、そのタスクＩ
Ｄで示されるタスクを実行対象として決定し、そのタス
クを実行するようにＯＳのプログラム実行制御機構に伝
えるとともにタスク実行時間管理部９２０に実行開始の
旨を伝える機能を有する。なお、実行タスク決定部９１
０は切替時間検知の通知を受けた場合には、実行中のタ
スクのタスクＩＤをレディキュー９５０のうちそのタス
クの優先度と同一優先度の最後尾に挿入する。

【０００８】タスク実行時間管理部９２０は、実行開始
の旨が伝えられた時に実行時間カウンタ９６０のカウン
ト値をゼロクリアして以後時間経過に応じてカウント値
をカウントアップする機能を有し、タスク切替時間検知
部９３０は、タイムスライステーブル９４０を参照して
実行中のタスクのタイムスライス値を得て、実行時間カ
ウンタ９６０のカウント値がタイムスライス値と一致し
たことを検出すると実行タスク決定部９１０に切替時間
検知の通知を行う機能を有する。

【０００９】図１５は、従来のタスク・スケジューリン
グ装置におけるレディキュー９５０の内容例を示す図で
ある。同図ではレディキュー９５０の内容を、各タスク
の優先度がわかるように表現しており、同図の例は、優
先度２のタスクＡ、優先度３のタスクＢ、優先度１０の
タスクＣ及び優先度１０のタスクＤの各タスクＩＤが順
に格納されている状態を示している。なお、ここでは優
先度の数値は低いものが優先度が高いことを示すものと
している。

【００１０】図１６は、従来のタスク・スケジューリン
グ装置におけるタイムスライステーブルの内容例を示す
図である。連続実行時間に制限のない旨を−１というタ
イムスライス値で表現しており、同図の例は、タスクＡ
及びタスクＢは連続実行時間に制限がなく、タスクＣの
タイムスライス値は３でありタスクＤのタイムスライス
値は９であることを示している。なお、タスク切替時間
検知部９３０はタイムスライス値が−１であるタスクの
実行中には実行タスク決定部９１０に切替時間検知の通
知を行わない。

【００１１】以下、図１５及び図１６に示した状態を前
提として、また、新たなタスクは途中で発生しないもの
として、従来のタスク・スケジューリング装置の具体的
な動作を説明する。まず、実行タスク決定部９１０は、
レディキュー９５０中から最も高い優先度のためキュー
の先頭にある優先度２のタスクＡについてのタスクＩＤ
を取り出し、タスクＡを実行対象と決定してプログラム
実行制御機構に実行を指示し、タスク切替時間検知部９
３０はそのタスクＡのタイムスライス値が−１であるこ
とから実行タスク決定部９１０に切替時間検知の通知を
行わず、タスクＡがウェイト状態になる或いは終了等す
るまでタスクＡは実行される。

【００１２】タスクＡの実行後にプログラム実行制御機
構から次のタスクの実行要求を受けると、実行タスク決
定部９１０は、レディキュー９５０中から優先度３のタ
スクＢについてのタスクＩＤを取り出し、タスクＢを実
行対象と決定してプログラム実行制御機構に実行を指示
する。タスクＢもタスクＡと同様にタイムスライス値が
−１という連続実行時間に制限のないタスクであるた
め、タスク切替時間検知部９３０は切替時間検知の通知
は行うことがなく、タスクＢがウェイト状態等になるま
でタスクＢは実行される。

【００１３】この時点で、レディキュー９５０にはタス
クＣのタスクＩＤとタスクＤのタスクＩＤとが残ってい
る。タスクＢの実行後にプログラム実行制御機構から次
のタスクの実行要求を受けると、実行タスク決定部９１
０は、レディキュー９５０中から優先度１０のタスクＣ
についてのタスクＩＤを取り出し、タスクＣを実行対象
と決定してプログラム実行制御機構に実行を指示しタス
ク実行時間管理部９２０に実行開始の旨を伝える。これ
によりタスクＣの実行が開始され、実行時間カウンタ９
６０のカウント値はその開始からの時間経過に応じてカ
ウントアップされる。

【００１４】タスク切替時間検知部９３０は、タイムス
ライステーブルを参照し、３というタスクＣのタイムス
ライス値を得て、実行時間カウンタ９６０のカウント値
がそのタイムスライス値と一致した時点で実行タスク決
定部９１０に切替時間検知の通知を行う。これを受けて
実行タスク決定部９１０は、レディキュー９５０の最後
尾にタスクＣのタスクＩＤを挿入するとともに先頭にあ
る優先度１０のタスクＤのタスクＩＤを取り出し、タス
クＤを実行対象と決定してプログラム実行制御機構に実
行を指示する。これにより、タスクＣは３というタイム
スライス値で示される時間だけ実行され、続いてタスク
Ｄの実行が開始され、実行時間カウンタ９６０のカウン
ト値はその開始からの時間経過に応じてカウントアップ
される。

【００１５】タスク切替時間検知部９３０は、タイムス
ライステーブルを参照し、９というタスクＤのタイムス
ライス値を得て、実行時間カウンタ９６０のカウント値
がそのタイムスライス値と一致した時点で実行タスク決
定部９１０に切替時間検知の通知を行う。これを受けて
実行タスク決定部９１０は、レディキュー９５０の最後
尾にタスクＤのタスクＩＤを挿入するとともに先頭にあ
る優先度１０のタスクＣのタスクＩＤを取り出し、タス
クＣを実行対象として決定してプログラム実行制御機能
に実行を指示する。これにより、タスクＤは９というタ
イムスライス値で示される時間だけ実行され、続いて再
びタスクＣの実行が開始されることになる。

【００１６】こうして、以後、タイムスライス値を用い
るラウンドロビン方式によって、タスクＣとタスクＤと
が終了等するまで、交互に繰り返し実行されるようにな
る。上述した手順による、時間経過に応じたタスク実行
の遷移を図１７に示す。同図に示すように、タスクＡに
続きタスクＢが実行され、その後にタスクＣとタスクＤ
とが３対９の時間配分で交互に実行される。

【００１７】また、他のタスク・スケジューリング装置
として、上述した装置を前提にし、優先度が所定範囲で
あるタスクからなるタスクグループを複数定めて、タス
クのレディ状態とウェイト状態とを、所定の時間毎にタ
スクグループ単位で一括して切り替えることにより、各
タスクグループのタスクに確実に実行機会を与えるよう
に変形したタスク・スケジューリング装置が、日本国特
許公報（日本国特許第３００５５６２号）に記載されて
いる。

【００１８】一般に、複雑高度な機能を実現するＡＰに
おいては、そのＡＰを構成し相互に密接に関連する複数
の部分的なプログラムのそれぞれを、ＯＳに対して別タ
スクと扱われるように指定する場合がある。いわゆるマ
ルチスレッド構成のＡＰである。上述した特許公報に記
載されているタスク・スケジューリング装置によれば、
このような同じＡＰに属する密接に関連したタスク群
は、そのタスク群の単位つまりタスクグループ単位とし
ては、所定の時間ずつ確実に実行時間を与えられるよう
になる。なお、米国特許公報（米国特許第５７４５７７
８）には、スレッドとスレッドグループとの階層構造に
基づいてＣＰＵの割り当てを行う技術が示されている。

【００１９】

【発明が解決しようとする課題】しかしながら、従来技
術を用いた場合には、タスクグループ単位では所定の時
間ずつ確実に実行時間が与えられるようになるが、その
実行時間が、あるタスクグループを構成する各タスク間
において適切に配分されるとは限らない。例えば、ある
タスクグループ単位に実行時間が与えられた場合に、そ
のタスクグループに属し優先度が等しく同じ時間配分で
実行されるべきタスクＡとタスクＢとをこの順で所定時
間ずつ交互に実行するような単純な方式を用いると、タ
スクＡ又はタスクＢの実行開始からまだその所定時間が
経過しない間にタスクグループに対して定められている
実行時間が切れるという事態が繰り返される場合には、
長い目で見ればタスクＡの方がタスクＢより幾分か多く
実行される結果を招き、同じ時間配分での各タスクの実
行が実現できない。

【００２０】そこで、本発明は、タスク単位及びタスク
グループ単位でのタスク・スケジューリングに関する機
能を高めて、各タスクへの適切な実行時間の配分を実現
するタスク・スケジューリング装置を提供することを第
１の目的とする。ところで、優先度が高くて緊急に実行
されるべきタスクが、優先度の低いタスクグループに属
するタスクにおいて確保されているシステムリソースを
必要とする場合には、その緊急性を要するタスクがその
システムリソースの解放を長い間待つという事態が起こ
り得るので、その緊急性の要求が満たされないおそれが
ある。

【００２１】そこで、本発明は、タスク単位及びタスク
グループ単位でのタスク・スケジューリングに関する機
能を更に高め、優先度の高いタスクが、優先度の低いタ
スクグループに属するタスクにおいて確保されているシ
ステムリソースを待つ時間を短縮し得るタスク・スケジ
ューリング装置を提供することを第２の目的とする。

【００２２】

【課題を解決するための手段】上記第１の目的を達成す
るために、本発明に係るタスク・スケジューリング装置
は、複数のタスクのうちからタスク実行手段に実行させ
るべき１つのタスクを順次特定するタスク・スケジュー
リング装置であって、１又は複数のタスクからなる複数
のタスクグループそれぞれを当該タスクグループの優先
度に基づいて順次選択し、同一優先度の複数のタスクグ
ループそれぞれについてはタスクグループ毎に設定され
たタイムスライス値を用いるラウンドロビン方式により
当該順次選択を行う選択手段と、前記選択手段により選
択されているタスクグループに属する各タスクを、当該
タスクの当該タスクグループ内における優先度に基づい
て前記タスク実行手段の実行対象として順次特定し、同
一優先度の複数のタスクそれぞれについてはタスク毎に
設定されたタイムスライス値を用いるラウンドロビン方
式により当該順次特定を行う特定手段とを備えることを
特徴とする。

【００２３】上記構成により、タスク間及びタスクグル
ープ間における優先度を反映したスケジューリングが可
能となり、更に、タスク間、タスクグループ間の緊急性
に応じて予め各タイムスライス値を適切に設定しておけ
ば、ある程度は適切な実行時間配分で各タスクを実行さ
せることが可能になる。また、例えば、ある目的を達成
するための複数スレッド構成のＡＰを１つのタスクグル
ープと扱い、又は連関してある目的を達成するための複
数のＡＰを１つのタスクグループと扱い、その目的に応
じた優先度をそのタスクグループに設定するようにすれ
ば、各タスクグループは目的に応じて円滑に実行される
ようになり、各タスクグループを構成する複数のタスク
間ではそのタスクグループ内において相互の優先度を定
めることができるため、別のタスクグループの処理内容
等を考慮する必要がなくなり、複数のタスクで構成され
るサービスシステムの設計が容易となる。

【００２４】また、前記選択手段は、あるタスクグルー
プを選択した後、当該タスクグループに対応するタイム
スライス値により示される時間が経過したときに当該タ
スクグループと優先度の等しい別のタスクグループを選
択することにより、前記ラウンドロビン方式による順次
選択を行い、前記特定手段は、あるタスクを特定した
後、当該タスクに対応するタイムスライス値により示さ
れる時間が経過したときに当該タスクと優先度の等しい
別のタスクを特定することにより、前記ラウンドロビン
方式による順次特定を行い、前記特定手段は、あるタス
クの特定の時から当該タスクに対応するタイムスライス
値により示される時間が経過する前に、前記選択手段に
より当該タスクの属さないタスクグループが選択された
場合には、当該タイムスライス値により示される時間
と、当該特定の時から当該選択の時までの時間との差分
時間を、次に当該タスクを特定した際において、当該タ
スクに対応するタイムスライス値により示される時間の
代わりに用いて、当該タスクの特定の時から当該差分時
間が経過したときに当該タスクとは別のタスクを特定す
ることにより、前記順次特定を行うことを特徴とする。

【００２５】上記構成により、あるタスクの実行中に、
タスクグループ単位における実行対象の切り替えが生じ
るような場合においても、その実行中であったタスク
は、次に実行対象とされたときに、その実行上限の期間
としてタイムスライス値に相当する時間の代わりに、タ
イムスライス値に相当する時間のうち前回に未消化であ
った時間を用いて、その時間分だけ実行対象とされ続け
るので、長い目で見た場合に各タスクは、それぞれのタ
イムスライス値に応じた時間配分で実行されることにな
る。つまり、タスクグループ単位での実行対象の切替が
どのようなタイミングで発生しても、タスクグループ内
におけるタスク相互間の実行時間配分は乱されず保たれ
るようになる。また、タスクグループについてのタイム
スライス値は、そのタスクグループに属する各タスクの
タイムスライス値の総和にしておく必要がなくなり、複
数のタスクで構成されるサービスシステムの設計の自由
度が高まる。

【００２６】また、前記タスク・スケジューリング装置
は、更に、前記特定手段により特定されているタスク
が、実行中にシステムリソースの待ち状態となったこと
を検出すると当該システムリソースを特定するリソース
待ち検出手段と、前記リソース待ち検出手段により特定
されたシステムリソースを確保しているタスクを検出す
るリソース確保タスク検出手段と、前記リソース確保タ
スク検出手段により検出されたタスクが属するタスクグ
ループの優先度を元より高く定める優先度変更手段とを
備えることを特徴とする。

【００２７】上記構成により、上記第２の目的が達成さ
れ、実行の緊急性が要求されるため優先度が高く定めら
れているタスクが、優先度の低いタスクグループに属す
るタスクにおいて確保されているシステムリソースを待
つ場合におけるその待ち時間が短縮される可能性が高ま
る。また、本発明に係るタスク・スケジューリング装置
は、複数のタスクのうちからタスク実行手段に実行させ
るべき１つのタスクを順次特定するタスク・スケジュー
リング装置であって、複数のタスクからなる１以上のタ
スクグループと、いずれのタスクグループにも属さない
１以上の独立タスクとのうちのそれぞれを、当該タスク
グループ及び独立タスクの優先度に基づいて順次選択
し、同一優先度のタスクグループと独立タスクとのそれ
ぞれについては、タスクグループ又は独立タスクの単位
で設定されたタイムスライス値を用いるラウンドロビン
方式により当該順次選択を行い、選択したものが独立タ
スクである場合には当該独立タスクを前記タスク実行手
段の実行対象として特定する選択手段と、前記選択手段
によりタスクグループが選択されたときに、当該タスク
グループに属する各タスクを、当該タスクの当該タスク
グループ内における優先度に基づいて前記タスク実行手
段の実行対象として順次特定し、同一優先度の複数のタ
スクそれぞれについてはタスク毎に設定されたタイムス
ライス値を用いるラウンドロビン方式により当該順次特
定を行う特定手段とを備えることを特徴とする。

【００２８】上記構成により、１階層目に独立タスクと
タスク群とを位置づけ、２階層目にタスク群を構成する
タスクを位置づけた２階層におけるラウンドロビン方式
の優先度スケジューリングを実現することができるた
め、木目細かなスケジューリング制御が実現でき、ある
程度は適切な実行時間配分で各タスクを実行させること
が可能になる。

【００２９】また、本発明に係るタスク・スケジューリ
ング方法は、コンピュータにおいて複数のタスクのうち
からタスク実行手段に実行させるべき１つのタスクを順
次特定するタスク・スケジューリング方法であって、１
又は複数のタスクからなる複数のタスクグループそれぞ
れを当該タスクグループの優先度に基づいて順次選択
し、同一優先度の複数のタスクグループそれぞれについ
てはタスクグループ毎に設定されたタイムスライス値を
用いるラウンドロビン方式により当該順次選択を行う選
択ステップと、前記選択ステップにより選択されている
タスクグループに属する各タスクを、当該タスクの当該
タスクグループ内における優先度に基づいて前記タスク
実行手段の実行対象として順次特定し、同一優先度の複
数のタスクそれぞれについてはタスク毎に設定されたタ
イムスライス値を用いるラウンドロビン方式により当該
順次特定を行う特定ステップとを含むことを特徴とす
る。

【００３０】また、本発明に係るタスク・スケジューリ
ング方法は、コンピュータにおいて複数のタスクのうち
からタスク実行手段に実行させるべき１つのタスクを順
次特定するタスク・スケジューリング方法であって、複
数のタスクからなる１以上のタスクグループと、いずれ
のタスクグループにも属さない１以上の独立タスクとの
うちのそれぞれを、当該タスクグループ及び独立タスク
の優先度に基づいて順次選択し、同一優先度のタスクグ
ループと独立タスクとのそれぞれについては、タスクグ
ループ又は独立タスクの単位で設定されたタイムスライ
ス値を用いるラウンドロビン方式により当該順次選択を
行い、選択したものが独立タスクである場合には当該独
立タスクを前記タスク実行手段の実行対象として特定す
る選択ステップと、前記選択ステップによりタスクグル
ープが選択されたときに、当該タスクグループに属する
各タスクを、当該タスクの当該タスクグループ内におけ
る優先度に基づいて前記タスク実行手段の実行対象とし
て順次特定し、同一優先度の複数のタスクそれぞれにつ
いてはタスク毎に設定されたタイムスライス値を用いる
ラウンドロビン方式により当該順次特定を行う特定ステ
ップとを含むことを特徴とする。

【００３１】

【発明の実施の形態】以下、本発明に係るタスク・スケ
ジューリング装置の実施の形態について説明する。 ＜1．実施の形態１＞ ＜1-1．構成＞図１は、本発明の実施の形態１に係るタ
スク・スケジューリング装置１００の機能ブロック図で
ある。

【００３２】タスク・スケジューリング装置１００は、
タスクのグループ化を前提として、ラウンドロビン方式
を盛り込んだ優先度スケジューリング方式によりタスク
・スケジューリングを行う装置であり、コンピュータ或
いはメモリを備えプログラム実行機能を有する機器にお
けるＣＰＵによって、メモリに記憶された所定の制御プ
ログラムが実行されることによりその機能が実現される
装置、いわばソフトウェアを用いて実現される装置であ
り、ＯＳの一部に相当する。このタスク・スケジューリ
ング装置１００は、タスクのグループ化を前提として、
優先度の低いタスクが使用中のシステムリソースを優先
度が高いタスクが必要としている場合には、その優先度
の低いタスクの優先度を一時的に高くする機能を有する
点が主な特徴である。

【００３３】機能面に着目すれば、タスク・スケジュー
リング装置１００は、同図に示すように、タスク制御情
報生成部１１０、タスク制御情報格納部１１１、レディ
キュー登録部１２０、レディキュー記憶部１２１、実行
レディキュー情報格納部１２２、実行タスク切替制御部
１３０、タスク切替時間検知部１４０、タスク実行時間
計時部１５０、タスク実行時間カウンタ記憶部１５１、
グループ切替時間検知部１６０、グループ実行時間計時
部１７０、グループ実行時間カウンタ記憶部１７１及び
優先度変更部１８０を備えており、ＯＳ中の他の部分に
相当するプログラム実行制御機構１９０と連携動作する
ものである。

【００３４】ここで、プログラム実行制御機構１９０
は、ＡＰを実行する機能、タスク制御情報の生成を要求
する機能、タスクの状態を制御する機能等を有する。こ
のＡＰを実行する機能は、プログラム実行制御機構１９
０がタスク・スケジューリング装置１００からタスクの
実行の指示を受けるとそのタスクに相当するＡＰの該当
部分を実行する機能である。なお、いわゆるプログラム
カウンタの保持によって、既に１度以上実行済みのタス
クに相当するＡＰについては、前回実行した続きのアド
レスから実行する。なお、このＡＰを実行する機能は、
ＡＰによりハードウェア資源やデータファイル等のシス
テムリソースの確保又は解放がなされた時にその旨をタ
スク・スケジューリング装置１００に伝える機能をも含
む。

【００３５】タスク制御情報の生成を要求する機能は、
プログラム実行制御機構１９０が、１又は複数のＡＰに
おけるＡＰ内の情報又はオペレータに入力された情報等
に応じてＡＰを起動する場合、又はＡＰがいわゆるスレ
ッドの生成を指示した場合つまり新たなタスクとして部
分的プログラムを実行することを要求した場合、又はタ
スクのグループ化等をオペレータによって指示された場
合等に、タスク・スケジューリング装置１００のタスク
制御情報生成部１１０にタスク又はタスクのグループ単
位でのタスク制御情報の生成を要求する機能である。こ
のタスクが集まってグループとされたものをタスクグル
ープと表現する。

【００３６】また、タスクの状態を制御する機能は、オ
ペレータによりＡＰの起動指示等がなされた場合にタス
ク・スケジューリング装置１００のレディキュー登録部
１２０にそのＡＰに相当するタスクのレディキューへの
登録を要求し、またＡＰの実行中に入出力命令等が発行
されると関連するハードウェアを制御するとともに対応
するタスクをウェイト状態にして管理し、ハードウェア
から入出力完了を示す割込み通知が発される等によりタ
スクが再度実行可能な状態になれば、タスク・スケジュ
ーリング装置１００のレディキュー登録部１２０にタス
クのレディキューへの登録を要求する機能であり、タス
クの実行が完了した時、或いはタスクがウェイト状態等
になって実行可能状態でなくなった時には、プログラム
実行制御機構１９０は、タスクが停止した旨をタスク・
スケジューリング装置に伝える機能をも含む。

【００３７】但し、実行中のタスクにおいて、特定のシ
ステムリソースを使用する必要が生じたときに、既にそ
のシステムリソースが他のタスクにおいて確保されてい
ることにより、そのシステムリソースの解放待ちのた
め、実行中のタスクが実行可能状態でなくなった時に
は、プログラム実行制御機構１９０は、タスクが停止し
た旨をタスク・スケジューリング装置１００に伝えるこ
とに先駆けて、システムリソース待ちが生じた旨をその
システムリソースのリソースＩＤを示してタスク・スケ
ジューリング装置１００に伝える機能を有する。

【００３８】タスク制御情報生成部１１０は、プログラ
ム実行制御機構１９０からタスク制御情報の生成の要求
を受けると、タスク制御情報を生成して、メモリの一領
域であるタスク制御情報格納部１１１に格納する機能を
有し、もしタスクグループについてのタスク制御情報の
生成の要求を受けた場合には、タスク制御情報の生成に
加えて、メモリ中の一領域であるレディキュー記憶部１
２１中にグループレディキューの領域を確保する機能を
有する。

【００３９】このタスク制御情報は一般にタスクコント
ロールブロック（ＴＣＢ）と呼ばれるものに相当し、タ
スクＩＤ又はグループＩＤや、タイムスライス値、優先
度、使用中システムリソースＩＤ等を含むものであり、
その内容については後に詳しく説明する。なお、以下、
タスクとタスクグループについてのタスク制御情報を総
括して表現する場合には、グループＩＤをもタスクＩＤ
ということとする。

【００４０】また、タスク制御情報生成部１１０は、プ
ログラム実行制御機構１９０からシステムリソースの確
保又は解放がなされた旨の通知を受けると、その通知に
応じてタスク制御情報中の使用中システムリソースＩＤ
を更新する機能をも有する。レディキュー記憶部１２１
は、メモリの一領域であり、１つのキューである主レデ
ィキューを予め固定的に有し、また、タスク制御情報生
成部１１０により、キューである１又は複数のグループ
レディキューの領域が確保された場合には、そのグルー
プレディキューを有する。主レディキュー及びグループ
レディキューは、それぞれ実行可能状態にあるタスクを
示すタスクＩＤが優先度の高い順にならべて格納される
ための領域である。

【００４１】なお、レディキューには主レディキューと
グループレディキューとがあり、これら各レディキュー
については、後に詳しく説明する。レディキュー登録部
１２０は、タスクを示すタスクＩＤが実行順にならぶよ
うに、プログラム実行制御機構１９０或いは実行タスク
切替制御部１３０に指定されたタスクＩＤをレディキュ
ーに格納する機能を有する。なお、タスクＩＤをレディ
キューに格納する際には、タスクの優先度を示す情報と
タスクＩＤとの組をレディキューの一要素として格納す
るものとする。以下、レディキューにタスクＩＤを格納
することを、レディキューにタスクを登録するともい
う。

【００４２】実行レディキュー情報格納部１２２は、現
在実行対象となっているレディキューが、いずれのレデ
ィキューであるかを指し示す情報、例えばポインタ等の
情報を、保持するメモリ領域であり、実行タスク切替制
御部１３０によって用いられる領域である。以下、実行
レディキュー情報格納部１２２に保持されている情報を
実行レディキューと呼ぶこととする。

【００４３】タスク実行時間カウンタ記憶部１５１はタ
スクについての連続実行時間を示すカウント値（以下、
「タスク実行時間カウンタ」という。）を保持するため
のメモリ領域であり、タスク実行時間計時部１５０によ
りそのタスク実行時間カウンタは時間の経過に応じてカ
ウントアップされる。タスク実行時間カウンタは、例え
ばクロックティック（ＴＩＣＫ）を単位として表され
る。

【００４４】なお、タスク実行時間計時部１５０は、カ
ウントの開始指示を受けるとタスク実行時間カウンタを
０にした後にそのカウントアップを開始し、カウントの
停止指示を受けるとカウントアップを停止する機能を有
する。タスク切替時間検知部１４０は、実行タスク切替
制御部１３０から実行を開始するタスクについてのタス
クＩＤの通知を受けると、そのタスクＩＤに基づいてそ
のタスクについてのタスク制御情報を参照してタイムス
ライス値を取得し、タイムスライス値が−１という連続
実行時間が無制限のものである場合を除き、そのタイム
スライス値とタスク実行時間カウンタの比較を繰り返
し、両者が一致したことを検知した時に比較を停止して
実行タスク切替制御部１３０に対し、タスクの実行が時
間切れとなった旨を伝える機能を有する。

【００４５】グループ実行時間カウンタ記憶部１７１は
タスクグループについての連続実行時間を示すカウント
値（以下、「グループ実行時間カウンタ」という。）を
保持するためのメモリ領域であり、グループ実行時間計
時部１７０によりそのグループ実行時間カウンタは時間
の経過に応じてカウントアップされる。このグループ実
行時間カウンタは、タスク実行時間カウンタと同じ単位
で表される。

【００４６】なお、グループ実行時間計時部１７０は、
カウントの開始指示を受けるとグループ実行時間カウン
タを０にした後にそのカウントアップを開始し、カウン
トの停止指示を受けるとカウントアップを停止する機能
を有する。グループ切替時間検知部１６０は、実行タス
ク切替制御部１３０から実行レディキューの指し示すグ
ループレディキューに対応するグループについてのグル
ープＩＤの通知を受けると、そのグループＩＤに基づい
てそのタスクグループについてのタスク制御情報を参照
してタイムスライス値を取得し、タイムスライス値が−
１という連続実行時間が無制限のものである場合を除
き、そのタイムスライス値とグループ実行時間カウンタ
との比較を繰り返し、両者が一致したことを検知した時
に比較を停止し実行タスク切替制御部１３０に対し、タ
スクグループの実行が時間切れとなった旨を伝える機能
を有する。

【００４７】実行タスク切替制御部１３０は、各レディ
キューを参照し、実行するタスクを切り替える制御を行
う機能を有する。即ち、実行タスク切替制御部１３０
は、タスク切替時間検知部１４０からタスクの実行が時
間切れとなった旨の通知を受けた時、グループ切替時間
検知部１６０からタスクグループの実行が時間切れとな
った旨の通知を受けた時、又は主レディキュー若しくは
実行レディキュー指し示すレディキューの先頭の要素が
変更されたことを検出した時に、実行中のタスクを停止
させるようプログラム実行制御機構１９０に伝えて、レ
ディキューの先頭要素のタスクＩＤで示されるタスクを
新たに実行するタスクと特定してそのタスクの実行を開
始するようにプログラム実行制御機構１９０に伝え、ま
た、プログラム実行制御機構１９０からタスクが停止し
た旨の通知を受けた時にはレディキューの先頭要素を取
り出して次にレディキューの先頭に位置する要素のタス
クＩＤで示されるタスクを新たに実行するタスクと特定
してそのタスクの実行を開始するようにプログラム実行
制御機構１９０に伝える機能を有する。

【００４８】なお、実行タスク切替制御部１３０は、実
行するタスクを切り替える制御を行う機能の実現のため
に、必要に応じて、タスク制御情報を参照し、実行レデ
ィキュー情報格納部１２２の内容を参照及び更新し、タ
スク実行時間計時部１５０及びグループ実行時間計時部
１７０に対してカウントの開始又は停止の指示を出し、
タスク切替時間検知部１４０に対してタスクＩＤを通知
し、グループ切替時間検知部１６０に対してグループＩ
Ｄを通知し、レディキュー登録部１２０に対してレディ
キューにタスク又はタスクグループを再度登録するよう
に指示する。

【００４９】また、優先度変更部１８０は、プログラム
実行制御機構１９０からシステムリソース待ちが生じた
旨の通知を受けた場合に、タスク又はタスクグループの
優先度を一時的に変更する優先度一時変更処理を行うも
のである。なお、優先度一時変更処理については後に詳
しく説明する。 ＜1-2．データ＞以下、タスク制御情報格納部１１１に
格納されるタスク制御情報について説明する。

【００５０】図２は、タスク制御情報のデータ構成を示
すとともに、複数のタスク制御情報の内容例を一覧表形
式で表した図である。タスク制御情報は、タスク或いは
タスクグループ毎に存在する情報であり、同図に示すよ
うに、タスク／グループ区分２０１、タスクＩＤ（グル
ープＩＤ）２０２、優先度２０３、タイムスライス値２
０４、所属グループＩＤ２０５、グループキューアドレ
ス２０６、プログラム実行アドレス２０７、旧優先度２
０８及び使用中リソースＩＤ２０９を含んで構成され
る。

【００５１】ここで、タスク／グループ区分２０１は、
タスク制御情報がタスクについてのものであるか、タス
クグループについてのものであるかの別を示す情報であ
り、タスク或いはグループの旨を示す値をとる。タスク
ＩＤ（グループＩＤ）２０２は、タスクを識別するため
のＩＤ、或いはタスクグループを識別するための情報で
ある。

【００５２】優先度２０３は、タスク又はタスクグルー
プの優先度であり、例えば１から１６まで等の範囲にお
ける１つの値をとり、ここでは数値の低いものを優先度
の高いものとする。なお、タスクグループを構成しない
タスクと、タスクグループとは優先度の高い順、即ち優
先度２０３を示す数値の低い順に実行される。また、同
一のタスクグループを構成する各タスクについてはその
タスク相互間で優先度の高い順に実行されることにな
る。タスクグループが実行されるとは、そのタスクグル
ープを構成する各タスクが実行されることをいう。

【００５３】タイムスライス値２０４は、タスク又はタ
スクグループについての連続実行可能時間の制限値を示
すものである。この値は、タスク実行時間カウンタの単
位と同じ、例えばクロックティック（ＴＩＣＫ）を単位
として表される。また、−１という値で連続実行可能時
間に制限が無いことを示す。タスクグループについての
タイムスライス値は、そのタスクグループを構成する各
タスクの間で、即ちそのタスクグループに属する各タス
クの間で、タスク切替を行いつつ各タスクを連続実行す
る期間の上限を意味する。

【００５４】所属グループＩＤ２０５は、タスク制御情
報に対応するタスクが、タスクグループを構成するもの
である場合にはその所属するタスクグループのグループ
ＩＤを値としてとるものであり、タスクグループを構成
するタスク以外についてのタスク制御情報においては意
味を持たず例えば０を値としてとるものである。グルー
プキューアドレス２０６は、タスクグループについての
タスク制御情報においてはタスクグループに対応して確
保したグループレディキューのアドレスを示し、タスク
についてのタスク制御情報においては意味を持たず例え
ば０（ＮＵＬＬ）を値としてとるものである。

【００５５】プログラム実行アドレス２０７は、タスク
についてのタスク制御情報においてはプログラム実行制
御機構１９０による実行の対象となるアドレスを示し、
タスクグループについてのタスク制御情報においては意
味を持たず例えば０（ＮＵＬＬ）を値としてとるもので
ある。旧優先度２０８は、優先度一時変更処理におい
て、タスク又はタスクグループの本来の優先度を保存し
ておくために用いられる情報であり、初期状態では意味
を持たず、優先度変更部１８０により設定及び参照され
る。

【００５６】使用中リソースＩＤ２０９は、タスクにお
いて確保されている状態にあるシステムリソースを識別
するためのリソースＩＤを示す情報であり、例えば可変
長の情報で、複数のシステムリソースが確保されている
場合には複数のリソースＩＤを示す。なお、タスク制御
情報はタスク制御情報生成部１１０により生成されるも
のであり、プログラム実行制御機構１９０は、例えばオ
ペレータの入力操作により、各タスク制御情報を生成す
るために必要な情報を全て取得して、これをタスク制御
情報生成部１１０に渡してタスク制御情報の生成を要求
する。また、ＡＰ内のデータ部や起動制御用の情報部分
に、予め優先度やタイムスライス値が定義されているこ
ととした場合においては、プログラム実行制御機構１９
０は、オペレータからＡＰを指定した起動指示を受ける
と、そのＡＰにタスクＩＤを付与し、タスクＩＤをその
ＡＰ内に定義された優先度やタイムスライスとともにタ
スク制御情報生成部１１０に渡してタスク制御情報の生
成を要求するものであってもよく、ＡＰが複数スレッド
構成である場合には、ＡＰ全体をタスクグループとして
各スレッド構成単位をそのタスクグループに属するタス
クとして一括してタスク制御情報の生成に必要な情報を
タスク制御情報生成部１１０に渡して、タスク制御情報
の生成を要求するものであってもよい。

【００５７】即ち、タスク制御情報生成部１１０は、基
本的にプログラム実行制御機構１９０から、タスク又は
タスクグループの別と、タスクＩＤ或いはグループＩＤ
と、優先度と、タイムスライス値と、タスクグループに
属するタスクであれば所属するタスクグループのグルー
プＩＤと、タスクに対応するプログラム部分の実行アド
レスとの情報を渡されてタスク制御情報の生成の要求を
受け、これらの情報に基づいてタスク制御情報を生成す
る。特にタスクグループについては、タスク制御情報生
成部１１０は、グループレディキューの領域を確保する
とともに、その領域を指すポインタをグループキューア
ドレス２０６に設定する。

【００５８】また、タスク制御情報生成部１１０は、プ
ログラム実行制御機構１９０からシステムリソースの確
保又は解放がなされた旨の通知を受けると、それに応じ
て使用中リソースＩＤ２０９を更新し、この使用中リソ
ースＩＤ２０９は優先度変更部１８０により参照され
る。図２に示した内容例は、タスクＡとタスクＢと、タ
スクグループＣを構成するタスクＣ１、Ｃ２及びＣ３
と、タスクグループＤを構成するタスクＤ１、Ｄ２及び
Ｄ３とが実行対象となり得る状態を示している。なお、
ここではタイムスライス値を、所定ＴＩＣＫをまとめて
１単位としてその単位数で示している。

【００５９】例えば、タスクＡとタスクＢとタスクグル
ープＣとタスクグループＤとの間では、タスクＡが最も
優先度が高く、次にタスクＢの優先度が高く、タスクグ
ループＣとタスクグループＤとは同一優先度でそれぞれ
タイムスライス値が３と９である。なお、タスクＡとタ
スクＢとの実行が完了し、タスクグループＣとタスクグ
ループＤとがタイムスライス値ずつ交互に実行されるよ
うになった段階では、タスクグループＣの属する全ての
タスクの実行時間とタスクグループＤに属する全てのタ
スクの実行時間との比は、長い時間でみれば基本的に
３：９となる。

【００６０】また、タスクグループＣに属するタスクＣ
１とタスクＣ２とタスクＣ３との間では、タスクＣ１が
最も優先度が高く、タスクＣ２とタスクＣ２とは優先度
が等しく両方ともタイムスライス値が１である。また、
タスクグループＤに属するタスクＤ１とタスクＤ２とタ
スクＤ３とは優先度が等しく、それぞれタイムスライス
値が３、１、２である。

【００６１】なお、この図２の内容例では、タスクＤ１
は、現在、Ｒ１０というリソースＩＤで特定されるシス
テムリソースと、Ｒ１１というリソースＩＤで特定され
るシステムリソースとを確保していることを示してい
る。以下、レディキュー記憶部１２１に格納されるレデ
ィキューについて説明する。

【００６２】図３は、レディキュー記憶部１２１に格納
されるレディキューの内容例を示す図である。レディキ
ュー記憶部１２１には、予め主レディキューの領域が存
在し、また、タスク制御情報生成部１１０によって、新
たに１又は複数のグループレディキューが設けられる。
図３では、図２に例示したタスク制御情報に対応した内
容例を示している。

【００６３】レディキューの各要素は、タスクＩＤ及び
優先度の組であり、主レディキューには、タスクグルー
プ、又はどのタスクグループにも属さない独立したタス
クが、登録され得るのであって、グループレディキュー
には対応するタスクグループを構成するタスクが登録さ
れ得る。図３の例は、主レディキュー３０１にタスク
Ａ、タスクＢ、タスクグループＣ及びタスクグループＤ
が登録されており、タスクグループＣに対応するグルー
プレディキュー３０２にタスクＣ１、タスクＣ２及びタ
スクＣ３が登録されており、タスクグループＤに対応す
るグループレディキュー３０３にタスクＤ１、タスクＤ
２及びタスクＤ３が登録されている状態を示している。
なお、同図では左がレディキューの先頭を示し、各レデ
ィキューにはレディキュー登録部１２０又は優先度変更
部１８０によって、要素が必ず優先度順にならぶように
格納される。

【００６４】＜1-3．動作＞以下、上述した構成を備
え、上述したタスク制御情報及びレディキューを取り扱
うタスク・スケジューリング装置１００の動作について
説明する。まず、タスク制御情報生成部１１０は、プロ
グラム実行制御機構１９０から、ＡＰを起動する場合又
はＡＰが新たなタスクとして部分的プログラムを実行す
ることを要求した場合又はタスクのグループ化等をオペ
レータによって指示された場合等に要求を受けて、タス
ク又はタスクグループ毎にタスク制御情報を生成し、タ
スクグループについてのタスク制御情報を生成する際に
はグループレディキューの領域を確保する。

【００６５】また、プログラム実行制御機構１９０は、
ＡＰの起動の際にレディキュー登録部１２０にそのＡＰ
に相当するタスクのレディキューへの登録を要求し、ま
た、ウェイト状態として管理しているタスクが再び実行
可能状態になればレディキュー登録部１２０にそのタス
クのレディキューへの登録を要求するので、これを受け
てレディキュー登録部１２０は、次に示すレディキュー
登録処理を行う。

【００６６】また、レディキューへのタスク又はタスク
グループの登録の要求が実行タスク切替制御部１３０か
らなされた場合にも同様にレディキュー登録部１２０
は、次に示すレディキュー登録処理を行う。なお、登録
の要求は、タスクＩＤ又はグループＩＤを指定してなさ
れる。図４は、レディキュー登録部１２０によりなされ
るレディキュー登録処理を示すフローチャートである。

【００６７】レディキュー登録部１２０は、登録を要求
されたタスク（又はタスクグループ）に対応するタスク
制御情報を、登録要求とともに指定されたタスクＩＤに
基づいて検索することにより参照し（ステップＳ１
１）、そのタスク制御情報中の所属グループＩＤ２０５
に基づいて、指定されたタスクがタスクグループに属す
るものであるか否かを判定する（ステップＳ１２）。

【００６８】ステップＳ１２において、指定されたタス
クがタスクグループに属するものでないと判定した場合
には、レディキュー登録部１２０は、主レディキューの
各要素が優先度順にならぶように、指定されたタスクの
タスクＩＤと優先度との組である要素を、主レディキュ
ーに挿入して（ステップＳ１３）、レディキュー登録処
理を終了する。なお、タスクグループが指定された場合
にも同様に主レディキューにグループＩＤと優先度との
組である要素を挿入する。

【００６９】但し、ステップＳ１３において、レディキ
ュー登録部１２０は、主レディキューに挿入する要素と
同一優先度の要素が既に主レディキューに格納されてい
る場合にはその挿入する要素を、同一優先度の要素のう
ちで最後尾になるように挿入する。このステップＳ１３
の処理は、例えば、挿入する要素を主レディキューの最
後尾に仮に置いて、その要素よりも主レディキュー中で
１つ前に格納されている要素がその挿入する要素より優
先度が低いか否かを比較判断し、低い場合には両要素の
格納位置を交換し、また挿入する要素よりも主レディキ
ュー中で１つ前に格納されている要素がその挿入する要
素より優先度が低いか否かを比較判断して低い場合には
両要素の格納位置を交換するといった手順を、挿入する
要素の１つ前に格納されている要素の優先度が挿入する
要素と等しくなる又は高くなるまで繰り返すことによっ
て実現できる。

【００７０】ステップＳ１２において、指定されたタス
クがタスクグループに属するものであると判定した場合
には、レディキュー登録部１２０は、所属グループＩＤ
２０５で示される値をグループＩＤとするタスクグルー
プのタスク制御情報中のグループキューアドレス２０６
を参照して、そのタスクグループに対応するグループレ
ディキューに対して、指定されたタスクを登録する（ス
テップＳ１４）。

【００７１】即ち、レディキュー登録部１２０は、その
グループレディキューの各要素が優先度順にならぶよう
に、指定されたタスクのタスクＩＤと優先度との組であ
る要素を、そのグループレディキューに挿入する。但
し、この場合もステップＳ１３と同様に、レディキュー
登録部１２０は、グループレディキューに挿入する要素
と同一優先度の要素が既にそのグループレディキューに
格納されている場合にはその挿入する要素を、同一優先
度の要素のうちで最後尾になるように挿入する。

【００７２】タスクグループに属するタスクをグループ
レディキューに登録するステップＳ１４に続いて、レデ
ィキュー登録部１２０は、そのタスクグループを主レデ
ィキューに登録済みであるか否かを判定する（ステップ
Ｓ１５）。即ち、レディキュー登録部１２０は、そのタ
スクグループのグループＩＤが主レディキューに格納さ
れているか否かを判定する。

【００７３】ステップＳ１５において、タスクグループ
が主レディキューに登録済みであると判定した場合に
は、レディキュー登録部１２０は、レディキュー登録処
理を終了し、タスクグループが主レディキューに登録済
みでないと判定した場合には、そのタスクグループを主
レディキューに登録して（ステップＳ１６）、レディキ
ュー登録処理を終了する。

【００７４】ステップＳ１６においては、レディキュー
登録部１２０は、主レディキューの各要素が優先度順に
ならぶようにそのタスクグループのグループＩＤと優先
度との組である要素を主レディキューに挿入する。但
し、この場合もステップＳ１３と同様に、レディキュー
登録部１２０は、主レディキューに挿入する要素と同一
優先度の要素が既にその主レディキューに格納されてい
る場合にはその挿入する要素を、同一優先度の要素のう
ちで最後尾になるように挿入する。

【００７５】次に、レディキュー登録部１２０によって
タスク又はタスクグループが登録された各レディキュー
を参照しつつ、実行タスク切替制御部１３０を中心とし
てタスク・スケジューリング装置１００の各部によりな
される実行タスク切替制御処理について説明する。図５
は、タスク・スケジューリング装置１００によりなされ
る実行タスク切替制御処理を示すフローチャートであ
る。

【００７６】実行タスク切替制御部１３０は、まず主レ
ディキューの先頭の要素に着目し（ステップＳ７０
１）、その要素のタスクＩＤによってタスク制御情報格
納部１１１中のタスク制御情報の中から、対応するタス
ク制御情報を検索して、タスク制御情報中のタスク／グ
ループ区分２０１を参照することにより、主レディキュ
ーにおいて着目した要素がタスクグループについてのも
のであるか否かを判定する（ステップＳ７０２）。

【００７７】ステップＳ７０２においてタスクグループ
についてのものでないと判定した場合、即ちタスクにつ
いてのものであると判定した場合には、実行タスク切替
制御部１３０は実行レディキュー情報格納部１２２中の
実行レディキューを主レディキューを指し示すように設
定する（ステップＳ７０３）。また、ステップＳ７０２
においてタスクグループについてのものであると判定し
た場合には、実行タスク切替制御部１３０は、実行レデ
ィキューをそのタスクグループに対応するグループレデ
ィキューを指し示すように設定する（ステップＳ７０
４）。即ち、タスクグループに対応するタスク制御情報
中のグループキューアドレス２０６の値を実行レディキ
ューに設定する。

【００７８】ステップＳ７０４に続いて、実行タスク切
替制御部１３０は、グループ実行時間計時部１７０にカ
ウントの開始を指示するとともにグループ切替時間検知
部１６０に主レディキューにおいて着目している要素の
グループＩＤを伝える。これに応じてグループ実行時間
計時部１７０はグループ実行時間カウンタをカウントア
ップし始め、グループ切替時間検知部１６０は、そのグ
ループＩＤに対応するタスク制御情報からタイムスライ
ス値を得てそのタイムスライス値とグループ実行時間カ
ウンタとが一致することの繰り返し判定を、開始する
（ステップＳ７０５）。

【００７９】ステップＳ７０５に続いて、実行タスク切
替制御部１３０は、実行レディキューで指し示されてい
るレディキューの先頭の要素に着目する（ステップＳ７
０６）。ステップＳ７０３又はステップＳ７０６の後
に、実行タスク切替制御部１３０は、タスク実行時間計
時部１５０にカウントの開始を指示するとともにタスク
切替時間検知部１４０に対して最後に着目した要素のタ
スクＩＤを伝え、これに応じてタスク実行時間計時部１
５０はタスク実行時間カウンタをカウントアップし始
め、タスク切替時間検知部１４０はそのタスクＩＤに対
応するタスク制御情報からタイムスライス値を得てその
タイムスライス値とタスク実行時間カウンタとが一致す
ることの繰り返し判定を開始する（ステップＳ７０
７）。

【００８０】ステップＳ７０７に続いて、実行タスク切
替制御部１３０は、プログラム実行制御機構１９０に対
して、最後に着目したタスクＩＤを伝えてプログラムの
実行開始を指示する（ステップＳ７０８）。これを受け
てプログラム実行制御機構１９０は、タスクＩＤからタ
スク制御情報を参照することによりプログラム実行アド
レス２０７を得て、そのアドレスからプログラムの実行
を開始する。

【００８１】ステップＳ７０８の後に、実行タスク切替
制御部１３０はタスク切替時間検知部１４０からタスク
の実行が時間切れとなった旨の通知を受けているかを判
定し（ステップＳ７０９）、この通知を受けていなけれ
ばプログラム実行制御機構１９０からタスクが停止した
旨の通知を受けていたか判定し（ステップＳ７１４）、
この通知を受けていなければグループ切替時間検知部１
６０からタスクグループの実行が時間切れとなった旨の
通知を受けているかを判定し（ステップＳ７１６）、こ
の通知を受けていなければ主レディキューの先頭の要素
が変更されたか否かを判定し（ステップＳ７２１）、主
レディキューの先頭の要素が変更されていないと判定し
た場合には、グループレディキューが実行レディキュー
に指し示されており、かつグループレディキューの先頭
が変更されたか否かを判定する（ステップＳ７２４）。

【００８２】なお、タスクが停止した旨の通知とグルー
プ実行時間切れの通知とタスク実行時間切れの通知とが
同時に発されていた場合には、実行タスク切替制御部１
３０には、この順で各通知が伝えられるようにしている
ものとする。また、ステップＳ７２１及びステップＳ７
２４の判定は、着目したタスクＩＤを一時的にメモリ領
域に保持しておき、そのタスクＩＤとレディキュー先頭
の要素のタスクＩＤとを比較することによりなされる。
このステップＳ７２１及びステップＳ７２４の判定は、
プログラム実行制御機構１９０から優先度の高いタスク
の登録が随時、レディキュー登録部１２０に要求され得
るので、これに対応するために行われる。

【００８３】ステップＳ７０９において、実行タスク切
替制御部１３０は、タスク切替時間検知部１４０からタ
スクの実行が時間切れとなった旨の通知を受けている場
合には、プログラム実行制御機構１９０に対して実行中
のタスクを停止するよう指示し（ステップＳ７１０）、
これを受けてプログラム実行制御機構１９０は実行中の
タスクに対応するプログラムの実行を停止する。なお、
プログラム実行制御機構１９０はタスクの実行を停止す
る際には、そのタスクについてのタスク制御情報中のプ
ログラム実行アドレス２０７を次に実行すべきアドレス
となるように更新する。

【００８４】ステップＳ７１０に続いて、実行タスク切
替制御部１３０は、タスク実行時間計時部１５０に対し
カウントの停止を指示し、これを受けてタスク実行時間
計時部１５０はタスク実行時間カウンタのカウントアッ
プを停止する（ステップＳ７１１）。ステップＳ７１１
に続いて、実行タスク切替制御部１３０は、ステップＳ
７１０で停止を指示したタスクについてのタスクＩＤを
レディキューの先頭から取り出した後、レディキュー登
録部１２０に対してそのタスクを再度登録するよう要求
し、これに応じてレディキュー登録部１２０は図４に示
したレディキュー登録処理を行い、そのタスクを実行レ
ディキューが指し示すレディキューに登録する（ステッ
プＳ７１２）。

【００８５】ステップＳ７１２の後に、実行タスク切替
制御部１３０は、実行レディキューが指し示すレディキ
ューが主レディキューであるか否かを判定する（ステッ
プＳ７１３）。なお、主レディキューは予め固定的にレ
ディキュー記憶部１２１に定められているため、その固
定的に定められているアドレスを実行レディキューが指
し示すか否かによってその判定はなされる。

【００８６】ステップＳ７１３において、実行レディキ
ューが指し示すレディキューが主レディキューであると
判定した場合には再びステップＳ７０１に戻り、実行タ
スク切替制御部１３０は、主レディキューの先頭の要素
に着目して新たなタスクの実行に向けた処理を行う。ま
た、ステップＳ７１３において、実行レディキューが指
し示すレディキューが主レディキューではない、即ちグ
ループレディキューであると判定した場合にはステップ
Ｓ７０６に戻り、実行タスク切替制御部１３０はその実
行レディキューが指し示すグループレディキューの先頭
の要素に着目して新たなタスクの実行に向けた処理を行
う。

【００８７】また、ステップＳ７１４において、実行タ
スク切替制御部１３０は、プログラム実行制御機構１９
０からタスクが停止した旨の通知を受けている場合に
は、実行レディキューが指し示すレディキューの先頭要
素、即ち最後に着目している要素をそのレディキューか
ら取り出し（ステップＳ７１５）、その後、上述のステ
ップＳ７１３の処理に移る。

【００８８】また、ステップＳ７１６において、実行タ
スク切替制御部１３０は、グループ切替時間検知部１６
０からタスクグループの実行が時間切れとなった旨の通
知を受けている場合には、グループ実行時間計時部１７
０にカウントの停止を指示し、これを受けてグループ実
行時間計時部１７０はグループ実行時間カウンタのカウ
ントアップを停止する（ステップＳ７１７）。

【００８９】ステップＳ７１７に続いて、実行タスク切
替制御部１３０は、主レディキューの先頭要素を主レデ
ィキューから取り出し、その要素のグループＩＤで示さ
れるタスクグループを再び主レディキューに登録するよ
うレディキュー登録部１２０に要求し、これに応じてレ
ディキュー登録部１２０は図４に示したレディキュー登
録処理を行い、そのタスクグループを主レディキューに
登録する（ステップＳ７１８）。

【００９０】ステップＳ７１８に続いて、実行タスク切
替制御部１３０は、プログラム実行制御機構１９０に対
して実行中のタスクを停止するよう指示し（ステップＳ
７１９）、これを受けてプログラム実行制御機構１９０
は実行中のタスクに対応するプログラムの実行を停止す
る。ステップＳ７１９に続いて、実行タスク切替制御部
１３０は、タスク実行時間計時部１５０に対しカウント
の停止を指示し、これを受けてタスク実行時間計時部１
５０はタスク実行時間カウンタのカウントアップを停止
する（ステップＳ７２０）。また、ステップＳ７２０の
後には再びステップＳ７０１に戻り、実行タスク切替制
御部１３０は、主レディキューの先頭の要素に着目して
新たなタスクの実行に向けた処理を行う。

【００９１】また、ステップＳ７２１において、主レデ
ィキューの先頭の要素が変更されていると判定した場合
には、実行タスク切替制御部１３０は、実行レディキュ
ーが指し示すレディキューが主レディキューか否かを判
定し（ステップＳ７２２）、主レディキューでなければ
グループ実行時間計時部１７０にグループ実行時間カウ
ンタのカウントアップを停止させる（ステップＳ７２
３）。

【００９２】ステップＳ７２３の後、又はステップＳ７
２２において実行レディキューが指し示すレディキュー
が主レディキューであると判定した後、実行タスク切替
制御部１３０は、プログラム実行制御機構１９０に対し
て実行中のタスクを停止するよう指示し（ステップＳ７
１９）、タスク実行時間計時部１５０にタスク実行時間
カウンタのカウントアップを停止させ（ステップＳ７２
０）、その後に再びステップＳ７０１に戻り、主レディ
キューの先頭の要素に着目して新たなタスクの実行に向
けた処理を行う。

【００９３】また、ステップＳ７２４において、グルー
プレディキューが実行レディキューに指し示されてお
り、かつグループレディキューの先頭が変更されたと判
定した場合には、実行タスク切替制御部１３０は、プロ
グラム実行制御機構１９０に対して実行中のタスクを停
止するよう指示し（ステップＳ７２５）、タスク実行時
間計時部１５０にタスク実行時間カウンタのカウントア
ップを停止させ（ステップＳ７２６）、その後に再びス
テップＳ７０６に戻り、実行レディキューが指し示すグ
ループレディキューの先頭の要素に着目して新たなタス
クの実行に向けた処理を行う。

【００９４】一方、ステップＳ７２４において、グルー
プレディキューが実行レディキューに指し示されており
かつグループレディキューの先頭が変更されたという事
象が発生していないと判定した場合には、実行タスク切
替制御部１３０は、ステップＳ７０９に戻り、タスク切
替時間検知部１４０からタスクの実行が時間切れとなっ
た旨の通知を受けているかの判定を行う。

【００９５】次に、優先度変更部１８０によりなされる
優先度一時変更処理について説明する。図６は、優先度
変更部１８０によりなされる優先度一時変更処理を示す
フローチャートである。優先度変更部１８０は、プログ
ラム実行制御機構１９０からシステムリソース待ちが生
じた旨がリソースＩＤを示して通知された場合に、その
リソースＩＤを得るとともに、レディキュー記憶部１２
１に格納されている各レディキューの内容とタスク制御
情報格納部１１１に格納されているタスク制御情報とを
参照することにより、現在実行中のタスクの優先度を得
る（ステップＳ３１）。なお、実行中のタスクがタスク
グループに属するものである場合にはそのタスクグルー
プの優先度を得る。

【００９６】続いて優先度変更部１８０は、ステップＳ
３１で得たリソースＩＤで特定されるシステムリソース
を使用中のタスク、つまりタスク制御情報中に現在確保
しているものとしてそのリソースＩＤが含まれていると
ころのタスクを検出し、ステップＳ３１で得た優先度よ
りもそのタスクの優先度（そのタスクがタスクグループ
に属するものである場合にはそのタスクグループの優先
度）が低いか否かを判定し、低いときにはそのタスク或
いはタスクグループの優先度を、タスク制御情報中のそ
のタスク或いはタスクグループについての旧優先度２０
８として設定して、更にステップＳ３１で得た優先度よ
り１つ高い優先度を、タスク制御情報中のそのタスク或
いはタスクグループについての優先度２０３として設定
し、この優先度２０３の変更に合わせてそのタスク或い
はタスクグループについての主レディキュー内の要素の
順を変更する（ステップＳ３２）。

【００９７】なお、図６のフローチャートでは特に示し
ていないが、ステップＳ３２において、ステップＳ３１
で得たリソースＩＤで特定されるシステムリソースを確
保しているタスクが検出できない場合には、つまりその
システムリソースが他のタスクによって確保されている
以外の理由で現在確保できない状態にある場合には、優
先度変更部１８０は、優先度一時変更処理を打ち切り、
特にタスクの優先度の変更に係る制御を行わない。ま
た、あるタスクグループ内のあるタスクが確保している
システムリソースを、そのタスクグループ内の別のタス
クが待っているような場合にも、優先度変更部１８０
は、優先度一時変更処理を打ち切り、特にタスクの優先
度の変更に係る制御を行わない。

【００９８】ステップＳ３２の後は、プログラム実行制
御機構１９０からタスクが停止した旨の通知を受けて、
タスク・スケジューリング装置１００において実行タス
ク切替制御部１３０を中心として前述した実行タスク切
替制御処理がなされる。この実行タスク切替制御処理に
応じて各タスクが実行されることになる。従って、ステ
ップＳ３２によって優先度が高く設定されたタスク、或
いは優先度が高く設定されたタスクグループに属する各
タスクは、ある程度優先的に実行され、優先度変更部１
８０がステップＳ３１得たリソースＩＤで示されるシス
テムリソースを解放する時が到来することになる。

【００９９】優先度変更部１８０は、ステップＳ３２の
後、タスク制御情報格納部１１１内のタスク制御情報中
の使用中リソースＩＤ２０９を監視して、ステップＳ３
１で得たリソースＩＤが含まれなくなるのを待つ。ステ
ップＳ３１で優先度変更部１８０によって取得されたリ
ソースＩＤで特定されるシステムリソースが実際に解放
されると、プログラム実行制御機構１９０がその解放さ
れた旨の通知をタスク制御情報生成部１１０に伝え、こ
れを受けてタスク制御情報生成部１１０がタスク制御情
報中の使用中リソースＩＤ２０９を更新する。

【０１００】従って、優先度変更部１８０は、ステップ
Ｓ３１で得たリソースＩＤにより特定されるシステムリ
ソースが解放された時、即ちタスク制御情報中に使用中
リソースＩＤ２０９として、ステップＳ３１で得たリソ
ースが含まれなくなった時に、それまでそのシステムリ
ソースを確保していたタスクについて（そのタスクがタ
スクグループに属する場合にはそのタスクグループにつ
いて）のタスク制御情報中の優先度２０３に旧優先度２
０８の値を設定し、この優先度２０３の変更に合わせて
そのタスク或いはタスクグループについての主レディキ
ュー内の要素の順を変更し（ステップＳ３３）、これに
より優先度一時変更処理は終了する。

【０１０１】＜1-4．具体動作例＞以下、上述した実行
タスク切替制御処理及び優先度一時変更処理を具体例に
基づいて図７及び図８を用いて説明する。なお、図８
は、各タスクについての実行時間を示すタイムチャート
である。ここでは、タスク制御情報格納部１１１に、図
２に例示した内容のタスク制御情報群が格納されてお
り、レディキュー記憶部１２１内の各レディキューは、
図３に例示した内容となっている状態を前提として説明
する。

【０１０２】＜1-4-1．タスクＡの実行＞まず、実行タ
スク切替制御部１３０は、主レディキュー３０１の先頭
要素のタスクＩＤ、つまりタスクＡのタスクＩＤに着目
し（ステップＳ７０１）、このタスクＡはタスク／グル
ープ区分２０１がタスクであるので（ステップＳ７０
２）、主レディキューを指し示すように実行レディキュ
ーを設定し（ステップＳ７０３）、タスク実行時間計時
部１５０にタスク実行時間カウンタのカウントアップを
開始させるとともにタスク切替時間検知部１４０にタス
クＡのタスクＩＤを通知し（ステップＳ７０７）、プロ
グラム実行制御機構１９０に対しタスクＡに相当するプ
ログラムの実行を指示する（ステップＳ７０８）。

【０１０３】これにより、タスクＡのタイムスライス値
２０４は−１であるため、タスク切替時間検知部１４０
はタスクの実行時間切れを実行タスク切替制御部１３０
に伝えることはなく、タスクＡが完了するか或いはウェ
イト状態等になるまでタスクＡは実行されることにな
る。その後、タスクＡが停止した旨の通知をプログラム
実行制御機構１９０から受けると実行タスク切替制御部
１３０は、タスクＡのタスクＩＤを含むレディキューの
先頭要素を取り出し（ステップＳ７１４、Ｓ７１５）、
この時に実行レディキューは主レディキューを指し示し
ているのでステップＳ７１３でｙｅｓの分岐に進み、再
び主レディキューの先頭の要素に着目する（ステップＳ
７０１）。

【０１０４】＜1-4-2．タスクＢの実行＞従って、実行
タスク切替制御部１３０は、この時において主レディキ
ュー３０１の先頭要素となっているタスクＢのタスクＩ
Ｄに着目し（ステップＳ７０１）、このタスクＢについ
ても上述のタスクＡについてと同様の手順で実行し（ス
テップＳ７０２、Ｓ７０３、Ｓ７０７、Ｓ７０８）、タ
スクＢが停止すると（ステップＳ７１４）、タスクＢの
タスクＩＤを主レディキューから取り出し（ステップＳ
７１５）、再び主レディキューの先頭要素に着目する
（ステップＳ７１３、ステップＳ７０１）。

【０１０５】＜1-4-3．タスクグループＣ中のタスクＣ
１の実行＞この時、実行タスク切替制御部１３０は、主
レディキュー３０１の先頭要素となっているタスクグル
ープＣのグループＩＤに着目し（ステップＳ７０１）、
このタスクグループＣはタスク／グループ区分２０１が
グループであるので（ステップＳ７０２）、グループレ
ディキュー３０２を指し示すように実行レディキューを
設定し（ステップＳ７０４）、グループ実行時間計時部
１７０にグループ実行時間カウンタのカウントアップを
開始させるとともにグループ切替時間検知部１６０にタ
スクグループＣのグループＩＤを通知する（ステップＳ
７０５）。この結果、グループ切替時間検知部１６０
は、タスクグループＣのタイムスライス値である３に相
当する時間が経過した時に、実行タスク切替制御部１３
０に対してタスクグループの実行の時間切れの旨を通知
することになる。

【０１０６】ステップＳ７０５に続いて、実行タスク切
替制御部１３０は、グループレディキュー３０２の先頭
要素となっているタスクＣ１のタスクＩＤに着目し（ス
テップＳ７０６）、タスク実行時間計時部１５０にタス
ク実行時間カウンタのカウントアップを開始させるとと
もにタスク切替時間検知部１４０にタスクＣ１のタスク
ＩＤを通知し（ステップＳ７０７）、プログラム実行制
御機構１９０に対してタスクＣ１に相当するプログラム
の実行を指示する（ステップＳ７０８）。

【０１０７】ここでは、タスクＣ１は３単位に相当する
時間以上実行を続け自ら停止しなかったものとする。す
ると、タスクＣ１のタイムスライス値は−１であるた
め、タスクＣ１の実行時間切れが実行タスク切替制御部
１３０に通知されることはなく、実行タスク切替制御部
１３０はグループ切替時間検知部１６０からタスクグル
ープの実行時間切れの旨の通知を受け（ステップＳ７１
６）、グループ実行時間計時部１７０に対しグループ実
行時間カウンタのカウントアップを停止させ（ステップ
Ｓ７１７）、主レディキューの先頭からタスクグループ
ＣについてのグループＩＤを含む要素を取り出し、レデ
ィキュー登録部１２０にタスクグループＣを主レディキ
ューに登録させ（ステップＳ７１８）、プログラム実行
制御機構１９０に指示を出して実行中のタスクＣ１の実
行を停止させ（ステップＳ７１９）、タスク実行時間計
時部１５０に対しタスク実行時間カウンタのカウントア
ップを停止させ（ステップＳ７２０）、再び主レディキ
ューの先頭要素に着目する（ステップＳ７０１）。

【０１０８】＜1-4-4．タスクグループＤ中のタスクＤ
１の実行＞この時には主レディキュー３０１の先頭要素
となっているタスクグループＤのグループＩＤに着目し
（ステップＳ７０１）、このタスクグループＤはタスク
／グループ区分２０１がグループであるので（ステップ
Ｓ７０２）、グループレディキュー３０３を指し示すよ
うに実行レディキューを設定し（ステップＳ７０４）、
グループ実行時間計時部１７０にグループ実行時間カウ
ンタのカウントアップを開始させるとともにグループ切
替時間検知部１６０にタスクグループＤのグループＩＤ
を通知する（ステップＳ７０５）。この結果、グループ
切替時間検知部１６０は、タスクグループＤのタイムス
ライス値である９に相当する時間が経過した時に、実行
タスク切替制御部１３０に対してタスクグループの実行
の時間切れの旨を通知することになる。

【０１０９】ステップＳ７０５に続いて、実行タスク切
替制御部１３０は、グループレディキュー３０３の先頭
要素となっているタスクＤ１のタスクＩＤに着目し（ス
テップＳ７０６）、タスク実行時間計時部１５０にタス
ク実行時間カウンタのカウントアップを開始させるとと
もにタスク切替時間検知部１４０にタスクＤ１のタスク
ＩＤを通知し（ステップＳ７０７）、プログラム実行制
御機構１９０に対してタスクＤ１に相当するプログラム
の実行を指示する（ステップＳ７０８）。

【０１１０】その後、タスクＤ１のタイムスライス値は
３であるため、タスクＤ１の実行開始から３に相当する
時間が経過すると、タスク切替時間検知部１４０はタス
クの実行の時間切れの旨を実行タスク切替制御部１３０
に通知するので（ステップＳ７０９）、実行タスク切替
制御部１３０は、プログラム実行制御機構１９０に対し
指示を出しタスクＤ１を停止させ（ステップＳ７１
０）、タスク実行時間計時部１５０にタスク実行時間カ
ウンタのカウントアップを停止させ（ステップＳ７１
１）、グループレディキュー３０３の先頭要素であるタ
スクＤ１のタスクＩＤを含む要素を取り出し、レディキ
ュー登録部１２０に再度そのタスクＤ１を登録させ（ス
テップＳ７１２）、実行レディキューは主レディキュー
を指し示すものかを判定する（ステップＳ７１３）。こ
の場合において、実行レディキューはグループレディキ
ュー３０３を指し示すものであるため、ステップＳ７０
６に移り、実行タスク切替制御部１３０は、グループレ
ディキュー３０３の先頭要素となっているタスクＤ２の
タスクＩＤに着目し、そのタスクＤ２の実行に向けた処
理を行う。

【０１１１】＜1-4-5．タスクグループＤ中のタスクＤ
２の実行以後＞以後、実行タスク切替制御部１３０は、
タスクＤ２の実行を指示し（ステップＳ７０８）、その
後にタスクＤ２のタイムスライス値である１に相当する
時間が経過した後にタスクＤ２の停止を指示し（ステッ
プＳ７０９、Ｓ７１０）、グループレディキュー３０３
の先頭要素を取り出して再登録し（ステップＳ７１
２）、グループレディキュー３０３の先頭要素となって
いるタスクＤ３の実行に向けた処理を開始する。

【０１１２】この後、実行タスク切替制御部１３０によ
る制御の下で、タスクＤ３がそのタイムスライス値であ
る２に相当する時間分だけ実行され、続いてタスクＤ１
がそのタイムスライス値である３に相当する時間分だけ
実行される。この時点でタスクグループＤのタイムスラ
イス値である９に相当する時間が経過したことになるの
で、次にタスクグループＣに属するタスクＣ１が実行さ
れる。ここでは、タスクＣ１の実行開始から１に相当す
る時間だけ経過した時点でタスクＣ１はウェイト状態に
入ったものとする。

【０１１３】続いて、タスクＣ２、タスクＣ３がこの順
に各タイムスライス値である１に相当する時間分だけ実
行されると、その時点でタスクグループＣのタイムスラ
イス値である３に相当する時間が経過したことになるの
で、実行タスク切替制御部１３０は次にタスクグループ
Ｄに属するタスクの実行指示を行う。この後、タスクグ
ループＤのタイムスライス値である９に相当する時間が
経過すると、続いて実行タスク切替制御部１３０はタス
クグループＣに属する各タスクの実行指示を順次行う。

【０１１４】＜1-4-6．優先度の高いタスクＥの発生＞
こうしてタスクグループＣの各タスクが、合計してタイ
ムスライス値である３に相当する時間分だけ実行された
時に、優先度が３であってタスクグループＣ及びタスク
グループＤよりも優先度が高い、独立したタスクＥが生
成されたとして以後の動作を説明する。

【０１１５】例えば新たなＡＰの実行が指示される等に
基づき、プログラム実行制御機構１９０はタスク制御情
報生成部１１０にタスクＥのタスク制御情報の生成を要
求し、レディキュー登録部１２０に対してタスクＥを主
レディキューに登録させるよう要求する。この結果、タ
スク・スケジューリング装置１００の実行タスク切替制
御部１３０の指示を受け、プログラム実行制御機構１９
０によりタスクＥに相当するＡＰが実行されることにな
る。

【０１１６】ここで、このタスクＥに相当するＡＰは実
行中にＲ１０というリソースＩＤで特定されるシステム
リソースを確保しようとして、そのシステムリソースが
タスクＤ１によって確保されているため、ウェイト状態
に入ったものとする。このとき、プログラム実行制御機
構１９０は、そのＲ１０というリソースＩＤを示してシ
ステムリソースが生じた旨をタスク・スケジューリング
装置１００の優先度変更部１８０に伝え、これを受けて
優先度変更部１８０は、３という優先度とＲ１０という
リソースＩＤとを得て（ステップＳ３１）、タスク制御
情報を参照し、Ｒ１０というリソースＩＤで特定される
システムリソースを現在確保しているのがタスクＤ１で
あることを検出し、タスクＤ１が属するタスクグループ
Ｄの優先度２０３を、現状の１０からタスクＥより１だ
け高い２に変更し、また変更前の優先度である１０を旧
優先度２０８として保存し、これに合わせて主レディキ
ュー内の要素の順を変更する（ステップＳ３２）。

【０１１７】この後、プログラム実行制御機構１９０か
らタスクが停止した旨の通知を受けて、実行タスク切替
制御部１３０は、実行指示をするタスクを切り替える。
図７は、タスクグループＤの優先度が高く変更された時
点でのタスク制御情報の内容を一覧表形式で表した図で
ある。タスクグループＤの優先度はタスクグループＣの
優先度よりも高くなったので、以後、実行タスク切替制
御部１３０の制御下で、タスクグループＤに属する各タ
スクが順番に繰り返し実行されることになる。

【０１１８】こうしてタスクＤ１が何度目かに実行され
たときにおいて、Ｒ１０というリソースＩＤで特定され
るシステムリソースを解放したとすると、プログラム実
行制御機構１９０からその解放の通知を受けてタスク制
御情報生成部１１０は、タスクＤ１の使用中リソースＩ
Ｄ２０９からＲ１０を削除するようタスク制御情報を更
新する。タスク制御情報が更新されると、優先度変更部
１８０は、それまでＲ１０というリソースＩＤで特定さ
れるシステムリソースを確保していたタスクＤ１が属す
るタスクグループＤの優先度を元の優先度である１０に
戻す（ステップＳ３３）。この後、プログラム実行制御
機構１９０は、Ｒ１０というリソースＩＤで特定される
システムリソースが解放されたことを検知しており、こ
のため、Ｒ１０というリソースＩＤで特定されるシステ
ムリソースを待っていたタスクＥをウェイト状態からレ
ディ状態に変更すべく、レディキュー登録部１２０を介
してタスクＥの主レディキューへの登録を行う。

【０１１９】従って、これ以後、実行タスク切替制御部
１３０によりタスクＥの実行が指示され、タスクＥが実
行されることになる。なお、この後にタスクＥの実行が
停止されれば、タスクグループＣのタスク群とタスクグ
ループＤのタスク群とが交互に繰り返し実行されること
になる。以上説明した各タスクの実行状況は、図８のタ
イムチャートに示したように遷移する。 ＜2．実施の形態２＞以下、実施の形態１に係るタスク
・スケジューリング装置１００を一部変形したものであ
る、実施の形態２に係るタスク・スケジューリング装置
について説明する。

【０１２０】実施の形態２に係るタスク・スケジューリ
ング装置は、実施の形態１に係るタスク・スケジューリ
ング装置１００の機能のうち、高い優先度のタスクに必
要とされているシステムリソースを確保しているタスク
の優先度（そのタスクがタスクグループに属する場合に
はそのタスクグループの優先度）を変更する機能を省略
し、タスクグループを構成する各タスク及びタスクグル
ープについてのタイムスライス時間の繰越しに関する機
能を付加したものである。

【０１２１】即ち、実施の形態２に係るタスク・スケジ
ューリング装置に特有の特徴は、対応するタイムスライ
ス値に相当する時間が満了するまでの間に、タスク又は
タスクグループの実行を停止しなければならなくなった
場合には、その停止時から満了までの時間を、そのタス
ク又はタスクグループの次の実行時において連続実行し
得る時間として扱う点、つまり、タイムスライス値に相
当する時間を使いきっていない場合にはその残余分の時
間（未消化の時間）を次回の連続実行し得る時間と定め
る点にある。

【０１２２】＜2-1．構成＞図９は、本発明の実施の形
態２に係るタスク・スケジューリング装置４００の機能
ブロック図である。タスク・スケジューリング装置４０
０は、実施の形態１で示したタスク・スケジューリング
装置１００を一部だけ変形した装置であり、同図に示す
ように、タスク制御情報生成部４１０、タスク制御情報
格納部４１１、レディキュー登録部１２０、レディキュ
ー記憶部１２１、実行レディキュー情報格納部１２２、
実行タスク切替制御部４３０、タスク切替時間検知部１
４０、タスク実行時間計時部４５０、タスク実行時間カ
ウンタ記憶部１５１、グループ切替時間検知部１６０、
グループ実行時間計時部４７０及びグループ実行時間カ
ウンタ記憶部１７１を備えており、プログラム実行制御
機構１９０と連携動作するものである。なお、タスク・
スケジューリング装置４００の構成要素のうち、実施の
形態１で示したタスク・スケジューリング装置１００と
同一のものには、図９中で図１と同じ符号を用いて示し
ており、これらの構成要素についてはここでは詳しい説
明を省略する。

【０１２３】ここで、タスク制御情報生成部４１０は、
プログラム実行制御機構１９０からタスク制御情報の生
成の要求を受けると、タスク制御情報を生成して、メモ
リの一領域であるタスク制御情報格納部４１１に格納す
る機能を有し、もしタスクグループについてのタスク制
御情報の生成の要求を受けた場合には、タスク制御情報
の生成に加えて、メモリ中の一領域であるレディキュー
記憶部１２１中にグループレディキューを設ける機能を
有する。

【０１２４】タスク制御情報生成部４１０が、実施の形
態１に示したタスク制御情報生成部１１０と異なる点
は、生成するタスク制御情報に、タスクが実行された時
間を示す実行済時間をデータ構成要素として含ませた点
である。この実行済時間を含むタスク制御情報の詳細に
ついては後述する。また、タスク実行時間計時部４５０
は、カウントの開始指示を受けるとタスク実行時間カウ
ンタのカウントアップを開始し、カウントの停止指示を
受けるとカウントアップを停止する機能を有する。

【０１２５】グループ実行時間計時部４７０は、カウン
トの開始指示を受けるとグループ実行時間カウンタのカ
ウントアップを開始し、カウントの停止指示を受けると
カウントアップを停止する機能を有する。また、実行タ
スク切替制御部４３０は、実施の形態１で示した実行タ
スク切替制御部１３０を一部変更したものであって、各
レディキューを参照し、実行するタスクを切り替える制
御を行うものであり、タスク切替時間検知部１４０から
タスクの実行が時間切れとなった旨の通知を受けた時、
グループ切替時間検知部１６０からタスクグループの実
行が時間切れとなった旨の通知を受けた時、又は主レデ
ィキュー若しくは実行レディキュー指し示すレディキュ
ーの先頭の要素が変更されたことを検出した時に、実行
中のタスクを停止させるようプログラム実行制御機構１
９０に伝えて、レディキューの先頭要素のタスクＩＤで
示されるタスクを新たに実行するタスクと特定してその
タスクの実行を開始するようにプログラム実行制御機構
１９０に伝え、また、プログラム実行制御機構１９０か
らタスクが停止した旨の通知を受けた時にはレディキュ
ーのから先頭要素を取り出して次にレディキューの先頭
に位置する要素のタスクＩＤで示されるタスクを新たに
実行するタスクと特定してそのタスクの実行を開始する
ようにプログラム実行制御機構１９０に伝える機能を有
する。

【０１２６】なお、実行タスク切替制御部４３０は、実
行するタスクを切り替える制御を行う機能の実現のため
に、必要に応じて、タスク制御情報を参照し、実行レデ
ィキュー情報格納部１２２の内容を参照及び更新し、タ
スク実行時間計時部４５０及びグループ実行時間計時部
４７０に対してカウントの開始又は停止の指示を出し、
タスク切替時間検知部１４０に対してタスクＩＤを通知
し、グループ切替時間検知部１６０に対してグループＩ
Ｄを通知し、タスク実行時間カウンタ又はグループ実行
時間カウンタにタスク制御情報中の実行済時間を設定
し、レディキュー登録部１２０に対してレディキューに
タスク又はタスクグループを再度登録するように指示す
る。

【０１２７】＜2-2．データ＞以下、タスク制御情報格
納部４１１に格納されるタスク制御情報について説明す
る。図１０は、タスク制御情報生成部４１０が生成しタ
スク制御情報格納部４１１に格納されるタスク制御情報
のデータ構成を示すとともに、複数のタスク制御情報の
内容例を一覧表形式で表した図である。

【０１２８】なお、図１０では、タスク制御情報のデー
タ構成要素のうち実施の形態１で示したものと同一のも
のには図２と同様の符号を用いて示している。同図に示
す実行済時間５０８は、タスク制御情報が生成された時
点では０という値をとり、タスクが実行された後に、実
行タスク切替制御部４３０によって参照、更新されるも
のである。

【０１２９】図１０に示した内容例は、タスクＥと、タ
スクグループＦを構成するタスクＦ１及びＦ２と、タス
クグループＧを構成するタスクＧ１、Ｇ２及びＧ３とが
実行対象となり得る状態を示している。なお、ここでは
タイムスライス値を、所定ＴＩＣＫをまとめて１単位と
してその単位数で示している。なお、実施の形態２で示
すタスクＥは、実施の形態１で示したタスクＥとは関係
ない。

【０１３０】この例では、タスクＥとタスクグループＦ
とタスクグループＧとは、同一優先度でそれぞれタイム
スライス値が２、６、３である。また、タスクグループ
Ｆに属するタスクＦ１とタスクＦ２とは優先度が等しく
それぞれタイムスライス値が３、２である。また、タス
クグループＧに属するタスクＧ１とタスクＧ２とタスク
Ｇ３とは優先度が等しく、それぞれタイムスライス値が
２、２、１である。

【０１３１】以下、レディキュー記憶部１２１に格納さ
れるレディキューについて説明する。図１１は、レディ
キュー記憶部１２１に格納されるレディキューの内容例
を示す図である。レディキュー記憶部１２１には、予め
主レディキューの領域が存在し、また、タスク制御情報
生成部４１０によって、新たに１又は複数のグループレ
ディキューが設けられる。

【０１３２】図１１では図１０に例示したタスク制御情
報に対応した内容例を示しており、主レディキュー３０
４にタスクＥ、タスクグループＦ及びタスクグループＧ
が登録されており、タスクグループＦに対応するグルー
プレディキュー３０５にタスクＦ１及びタスクＦ２が登
録されており、タスクグループＤに対応するグループレ
ディキュー３０６にタスクＧ１、タスクＧ２及びタスク
Ｇ３が登録されている状態を示している。なお、同図で
は左がレディキューの先頭を示し、各レディキューには
レディキュー登録部１２０によって、要素が必ず優先度
順にならぶように格納される。

【０１３３】＜2-3．動作＞タスク・スケジューリング
装置４００は、実施の形態１で示したタスク・スケジュ
ーリング装置１００の行う実行タスク切替制御処理を部
分的に変形した実行タスク切替制御処理を実行する。以
下、タスク・スケジューリング装置４００の行う実行タ
スク切替制御処理について説明する。

【０１３４】図１２は、タスク・スケジューリング装置
４００によりなされる実行タスク切替制御処理を示すフ
ローチャートである。なお、同図中、タスク・スケジュ
ーリング装置１００における実行タスク切替制御処理と
同一内容の処理ステップについては図５で示したものと
同一の符号を付している。実行タスク切替制御部４３０
は、まず主レディキューの先頭の要素に着目し（ステッ
プＳ７０１）、その要素のタスクＩＤによってタスク制
御情報格納部４１１中のタスク制御情報の中から、対応
するタスク制御情報を検索して、タスク制御情報中のタ
スク／グループ区分２０１を参照することにより、主レ
ディキューにおいて着目した要素がタスクグループにつ
いてのものであるか否かを判定する（ステップＳ７０
２）。

【０１３５】ステップＳ７０２においてタスクグループ
についてのものでないと判定した場合、即ちタスクにつ
いてのものであると判定した場合には、実行タスク切替
制御部４３０は実行レディキュー情報格納部１２２中の
実行レディキューを主レディキューを指し示すように設
定する（ステップＳ７０３）。また、ステップＳ７０２
においてタスクグループについてのものであると判定し
た場合には、実行タスク切替制御部４３０は、実行レデ
ィキューをそのタスクグループに対応するグループレデ
ィキューを指し示すように設定する（ステップＳ７０
４）。

【０１３６】ステップＳ７０４に続いて、実行タスク切
替制御部４３０は、着目しているタスクグループに対応
するタスク制御情報中の実行済時間５０８の値を得て、
その値をグループ実行時間カウンタにセットし、グルー
プ実行時間計時部４７０にカウントの開始を指示すると
ともにグループ切替時間検知部１６０に主レディキュー
において着目している要素のグループＩＤを伝える。こ
れに応じてグループ実行時間計時部４７０はグループ実
行時間カウンタをカウントアップし始め、グループ切替
時間検知部１６０は、そのグループＩＤに対応するタス
ク制御情報からタイムスライス値を得てそのタイムスラ
イス値とグループ実行時間カウンタとが一致することの
繰り返し判定を、開始する（ステップＳ８０５）。

【０１３７】ステップＳ８０５に続いて、実行タスク切
替制御部４３０は、実行レディキューで指し示されてい
るレディキューの先頭の要素に着目する（ステップＳ７
０６）。ステップＳ７０３又はステップＳ７０６の後
に、実行タスク切替制御部４３０は、最後に着目したタ
スクについてのタスク制御情報中の実行済時間５０８の
値を得て、その値をタスク実行時間カウンタにセット
し、タスク実行時間計時部４５０にカウントの開始を指
示するとともにタスク切替時間検知部１４０に対して最
後に着目した要素のタスクＩＤを伝え、これに応じてタ
スク実行時間計時部４５０はタスク実行時間カウンタを
カウントアップし始め、タスク切替時間検知部１４０は
そのタスクＩＤに対応するタスク制御情報からタイムス
ライス値を得てそのタイムスライス値とタスク実行時間
カウンタとが一致することの繰り返し判定を開始する
（ステップＳ８０７）。

【０１３８】ステップＳ８０７に続いて、実行タスク切
替制御部４３０は、プログラム実行制御機構１９０に対
して、最後に着目したタスクＩＤを伝えてプログラムの
実行を開始させる（ステップＳ７０８）。ステップＳ７
０８の後に、実行タスク切替制御部４３０はタスク切替
時間検知部１４０からタスクの実行が時間切れとなった
旨の通知を受けているかを判定し（ステップＳ７０
９）、この通知を受けていなければプログラム実行制御
機構１９０からタスクが停止した旨の通知を受けていた
か判定し（ステップＳ７１４）、この通知を受けていな
ければグループ切替時間検知部１６０からタスクグルー
プの実行が時間切れとなった旨の通知を受けているかを
判定し（ステップＳ７１６）、この通知を受けていなけ
れば主レディキューの先頭の要素が変更されたか否かを
判定し（ステップＳ７２１）、主レディキューの先頭の
要素が変更されていないと判定した場合には、グループ
レディキューが実行レディキューに指し示されており、
かつグループレディキューの先頭が変更されたか否かを
判定する（ステップＳ７２４）。

【０１３９】ステップＳ７０９において、実行タスク切
替制御部４３０は、タスク切替時間検知部１４０からタ
スクの実行が時間切れとなった旨の通知を受けている場
合には、プログラム実行制御機構１９０に対して実行中
のタスクを停止させるよう指示し（ステップＳ７１
０）、これを受けてプログラム実行制御機構１９０は実
行中のタスクに対応するプログラムの実行を停止する。

【０１４０】ステップＳ７１０に続いて、実行タスク切
替制御部４３０は、タスク実行時間計時部４５０にタス
ク実行時間カウンタのカウントアップを停止させて、実
行していたタスクのタスク制御情報中の実行済時間５０
８に０という値をセットする（ステップＳ８１１）。ス
テップＳ８１１に続いて、実行タスク切替制御部４３０
は、ステップＳ７１０で停止を指示したタスクについて
のタスクＩＤをレディキューの先頭から取り出した後、
レディキュー登録部１２０に対してそのタスクを再度登
録するよう要求し、これに応じてレディキュー登録部１
２０はそのタスクを実行レディキューが指し示すレディ
キューに登録する（ステップＳ７１２）。

【０１４１】ステップＳ７１２の後に、実行タスク切替
制御部４３０は、実行レディキューが指し示すレディキ
ューが主レディキューであるか否かを判定する（ステッ
プＳ７１３）。ステップＳ７１３において、実行レディ
キューが指し示すレディキューが主レディキューである
と判定した場合には再びステップＳ７０１に戻り、実行
タスク切替制御部４３０は、主レディキューの先頭の要
素に着目して新たなタスクの実行に向けた処理を行う。
また、ステップＳ７１３において、実行レディキューが
指し示すレディキューが主レディキューではない、即ち
グループレディキューであると判定した場合にはステッ
プＳ７０６に戻り、実行タスク切替制御部４３０はその
実行レディキューが指し示すグループレディキューの先
頭の要素に着目して新たなタスクの実行に向けた処理を
行う。

【０１４２】また、ステップＳ７１４において、実行タ
スク切替制御部４３０は、プログラム実行制御機構１９
０からタスクが停止した旨の通知を受けている場合に
は、実行レディキューが指し示すレディキューの先頭要
素、即ち最後に着目している要素をそのレディキューか
ら取り出し（ステップＳ７１５）、その後、上述のステ
ップＳ７１３の処理に移る。

【０１４３】また、ステップＳ７１６において、実行タ
スク切替制御部４３０は、グループ切替時間検知部１６
０からタスクグループの実行が時間切れとなった旨の通
知を受けている場合には、グループ実行時間計時部４７
０にグループ実行時間カウンタのカウントアップを停止
させて、実行していたグループのタスク制御情報中の実
行済時間５０８に０という値をセットする（ステップＳ
８１７）。

【０１４４】ステップＳ８１７に続いて、実行タスク切
替制御部４３０は、主レディキューの先頭要素を主レデ
ィキューから取り出し、その要素のグループＩＤで示さ
れるタスクグループを再び主レディキューに登録するよ
うレディキュー登録部１２０に要求し、これに応じてレ
ディキュー登録部１２０はそのタスクグループを主レデ
ィキューに登録する（ステップＳ７１８）。

【０１４５】ステップＳ７１８に続いて、実行タスク切
替制御部４３０は、プログラム実行制御機構１９０に対
して実行中のタスクを停止するよう指示し（ステップＳ
７１９）、これを受けてプログラム実行制御機構１９０
は実行中のタスクに対応するプログラムの実行を停止す
る。ステップＳ７１９に続いて、実行タスク切替制御部
４３０は、タスク実行時間計時部４５０にタスク実行時
間カウンタのカウントアップを停止させ、タスク実行時
間カウンタの値を得て、その値を、停止させたタスクの
タスク制御情報中の実行済時間５０８にセットする（ス
テップＳ８２０）。また、ステップＳ８２０の後には再
びステップＳ７０１に戻り、実行タスク切替制御部４３
０は、主レディキューの先頭の要素に着目して新たなタ
スクの実行に向けた処理を行う。

【０１４６】また、ステップＳ７２１において、主レデ
ィキューの先頭の要素が変更されていると判定した場合
には、実行タスク切替制御部４３０は、実行レディキュ
ーが指し示すレディキューが主レディキューか否かを判
定し（ステップＳ７２２）、主レディキューでなければ
グループ実行時間計時部４７０にグループ実行時間カウ
ンタのカウントアップを停止させて、グループ実行時間
カウンタの値を得て、その値を、実行レディキューが指
し示すグループレディキューに対応するタスクグループ
のタスク制御情報中の実行済時間５０８にセットする
（ステップＳ８２３）。

【０１４７】ステップＳ８２３の後、又はステップＳ７
２２において実行レディキューが指し示すレディキュー
が主レディキューであると判定した後、実行タスク切替
制御部４３０は、プログラム実行制御機構１９０に対し
て実行中のタスクを停止するよう指示し（ステップＳ７
１９）、タスク実行時間計時部４５０にタスク実行時間
カウンタのカウントアップを停止させて、タスク実行時
間カウンタの値を得て、その値を、停止させたタスクの
タスク制御情報中の実行済時間５０８にセットする（ス
テップＳ８２０）、その後に再びステップＳ７０１に戻
り、主レディキューの先頭の要素に着目して新たなタス
クの実行に向けた処理を行う。

【０１４８】また、ステップＳ７２４において、グルー
プレディキューが実行レディキューに指し示されてお
り、かつグループレディキューの先頭が変更されたと判
定した場合には、実行タスク切替制御部４３０は、プロ
グラム実行制御機構１９０に対して実行中のタスクを停
止するよう指示し（ステップＳ７２５）、タスク実行時
間計時部４５０にタスク実行時間カウンタのカウントア
ップを停止させて、タスク実行時間カウンタの値を得
て、その値を、停止させたタスクのタスク制御情報中の
実行済時間５０８にセットし（ステップＳ８２６）、そ
の後に再びステップＳ７０６に戻り、実行レディキュー
が指し示すグループレディキューの先頭の要素に着目し
て新たなタスクの実行に向けた処理を行う。

【０１４９】一方、ステップＳ７２４において、グルー
プレディキューが実行レディキューに指し示されており
かつグループレディキューの先頭が変更されたという事
象が発生していないと判定した場合には、実行タスク切
替制御部４３０は、ステップＳ７０９に戻り、タスク切
替時間検知部１４０からタスクの実行が時間切れとなっ
た旨の通知を受けているかの判定を行う。

【０１５０】このような処理過程により、タスク・スケ
ジューリング装置４００は、タスクについて、その対応
するタイムスライス値に相当する時間が満了するまでの
間に、そのタスクが属するタスクグループが実行時間切
れとなった場合には、およそそのタスクを実行対象とし
て特定した時から、実行対象のタスクグループを切り替
える時までの時間と、そのタスクのタイムスライス値に
相当する時間との差を、そのタスクを次回に実行対象と
して特定したときにおいて、タイムスライス値に相当す
る時間の代わりに用いてそのタスクの連続実行を行うも
のである。これにより、実行対象に係るタスクグループ
を、タスクグループ毎のタイムスライス値に基づいて切
り替える方式によって、タスクグループ内のタスク相互
の連続実行時間配分が乱れることを防止している。

【０１５１】＜2-4．具体動作例＞以下、上述した実行
タスク切替制御処理を具体例に基づいて説明する。ここ
では、タスク制御情報格納部４１１に、図１０に例示し
た内容のタスク制御情報群が格納されており、レディキ
ュー記憶部１２１内の各レディキューは、図１１に例示
した内容となっている状態を前提として説明する。

【０１５２】＜2-4-1．タスクＥの実行＞まず、実行タ
スク切替制御部４３０は、主レディキュー３０１の先頭
要素のタスクＩＤ、つまりタスクＥのタスクＩＤに着目
し（ステップＳ７０１）、このタスクＥはタスク／グル
ープ区分２０１がタスクであるので（ステップＳ７０
２）、主レディキューを指し示すように実行レディキュ
ーを設定し（ステップＳ７０３）、タスクＥのタスク制
御情報中の実行済時間５０８の値である０をタスク実行
時間カウンタにセットして、タスク実行時間計時部４５
０にタスク実行時間カウンタのカウントアップを開始さ
せるとともにタスク切替時間検知部１４０にタスクＥの
タスクＩＤを通知し（ステップＳ８０７）、プログラム
実行制御機構１９０に対しタスクＥに相当するプログラ
ムの実行を指示する（ステップＳ７０８）。その後、タ
スクＥのタイムスライス値２０４は２であるため、タス
ク切替時間検知部１４０はタスクＥの実行開始から２に
相当する時間の経過後に実行タスク切替制御部４３０に
タスクの実行の時間切れの旨を通知することになる。

【０１５３】タスクの実行の時間切れの旨を受けると
（ステップＳ７０９）、実行タスク切替制御部４３０
は、プログラム実行制御機構１９０に指示を出してタス
クＥを停止させ（ステップＳ７１０）、タスク実行時間
計時部４５０にタスク実行時間カウンタのカウントアッ
プを停止させてタスクＥのタスク制御情報中の実行済時
間５０８に０をセットし（ステップＳ８１１）、主レデ
ィキュー３０４の先頭要素であるタスクＥのタスクＩＤ
を含む要素を取り出し、レディキュー登録部１２０に再
度そのタスクＥを登録させ（ステップＳ７１２）、実行
レディキューは主レディキューを指し示すものかを判定
する（ステップＳ７１３）。この場合において、実行レ
ディキューは主レディキュー３０４を指し示すものであ
るため、ステップＳ７０１に移り、実行タスク切替制御
部４３０は、主レディキュー３０４の先頭要素となって
いるタスクグループＦのグループＩＤに着目する。

【０１５４】＜2-4-2．タスクグループＦ中のタスクＦ
１の実行＞続いて、実行タスク切替制御部４３０は、タ
スクグループＦはタスク／グループ区分２０１がグルー
プであるので（ステップＳ７０２）、グループレディキ
ュー３０５を指し示すように実行レディキューを設定し
（ステップＳ７０４）、タスクグループＦについてのタ
スク制御情報中の実行済時間５０８の値である０をグル
ープ実行時間カウンタにセットして、グループ実行時間
計時部４７０にグループ実行時間カウンタのカウントア
ップを開始させるとともにグループ切替時間検知部１６
０にタスクグループＦのグループＩＤを通知する（ステ
ップＳ８０５）。この結果、グループ切替時間検知部１
６０は、後にタスクグループＦのタイムスライス値であ
る６に相当する時間が経過した時に、実行タスク切替制
御部４３０に対してタスクグループの実行の時間切れの
旨を通知することになる。

【０１５５】ステップＳ８０５に続いて、実行タスク切
替制御部４３０は、グループレディキュー３０５の先頭
要素となっているタスクＦ１のタスクＩＤに着目し（ス
テップＳ７０６）、タスクＦ１のタスク制御情報中の実
行済時間５０８の値である０をタスク実行時間カウンタ
にセットして、タスク実行時間計時部４５０にタスク実
行時間カウンタのカウントアップを開始させるとともに
タスク切替時間検知部１４０にタスクＦ１のタスクＩＤ
を通知し（ステップＳ８０７）、プログラム実行制御機
構１９０に対してタスクＦ１に相当するプログラムの実
行を指示する（ステップＳ７０８）。

【０１５６】この後、タスク切替時間検知部１４０は、
タスクＦ１の実行開始から、タスクＦ１のタイムスライ
ス値である３に相当する時間が経過した時に、実行タス
ク切替制御部４３０に対してタスクの実行の時間切れの
旨を通知するので（ステップＳ７０９）、これを受けて
実行タスク切替制御部４３０は、プログラム実行制御機
構１９０に指示を出してタスクＦ１を停止させ（ステッ
プＳ７１０）、タスク実行時間計時部４５０にタスク実
行時間カウンタのカウントアップを停止させてタスクＦ
１のタスク制御情報中の実行済時間５０８に０をセット
し（ステップＳ８１１）、実行レディキューの指し示す
グループレディキュー３０５の先頭要素であるタスクＦ
１のタスクＩＤを含む要素を取り出し、レディキュー登
録部１２０に再度そのタスクＦ１を登録させ（ステップ
Ｓ７１２）、実行レディキューは主レディキューを指し
示すものかを判定する（ステップＳ７１３）。この場合
において、実行レディキューはグループレディキュー３
０５を指し示すものであるため、ステップＳ７０６に移
り、実行タスク切替制御部４３０は、グループレディキ
ュー３０５の先頭要素となっているタスクＦ２のタスク
ＩＤに着目する。

【０１５７】＜2-4-3．タスクグループＦ中のタスクＦ
２の実行＞この後、実行タスク切替制御部４３０はプロ
グラム実行制御機構１９０に実行指示をすることにより
タスクＦ２を、対応するタイムスライス値である２に相
当する時間分実行させ（ステップＳ８０７、Ｓ７０８、
Ｓ７０９、Ｓ７１０、Ｓ８１１、Ｓ７１２、Ｓ７１
３）、再度、タスクＦ１のタスクＩＤに着目する（ステ
ップＳ７０６）。

【０１５８】＜2-4-4．タスクグループＦ中のタスクＦ
１の実行＞続いて、実行タスク切替制御部４３０は、プ
ログラム実行制御機構１９０に指示をしてタスクＦ１を
実行させる（ステップＳ８０７、Ｓ７０８）。すると、
タスクＦ１の実行開始から１単位に相当する時間の経過
後に、タスクグループＦの実行開始から６単位というタ
イムスライス値と一致する時間が経過することととなる
ので、この時、グループ切替時間検知部１６０から実行
タスク切替制御部４３０にタスクグループＦの実行の時
間切れが通知される。

【０１５９】実行タスク切替制御部４３０は、このタス
クグループの実行の時間切れの通知を受けると（ステッ
プＳ７１６）、グループ実行時間計時部４７０にグルー
プ実行時間カウンタのカウントアップを停止させて、実
行していたグループのタスク制御情報中の実行済時間５
０８に０という値をセットし（ステップＳ８１７）、主
レディキューの先頭要素を主レディキューから取り出
し、その要素であるタスクグループＦをレディキュー登
録部１２０に再び主レディキューに登録させ（ステップ
Ｓ７１８）、プログラム実行制御機構１９０に実行中の
タスクＦ１を停止させ（ステップＳ７１９）、タスク実
行時間計時部４５０にタスク実行時間カウンタのカウン
トアップを停止させ、この時には１を示しているタスク
実行時間カウンタの値を得て、その１という値を停止さ
せたタスクＦ１のタスク制御情報中の実行済時間５０８
にセットし（ステップＳ８２０）、主レディキューの先
頭要素となっているタスクグループＧのグループＩＤに
着目する（ステップＳ７０１）。

【０１６０】＜2-4-5．タスクグループＧ中のタスクＧ
１及びＧ２の実行＞この後、実行タスク切替制御部４３
０はタスクグループＧのタイムスライス値が３であるた
め、タスクグループＧを構成しタイムスライス値が２の
タスクＧ１を実行対象とし（ステップＳ７０２、Ｓ７０
４、Ｓ８０５、Ｓ７０６、Ｓ８０７、Ｓ７０８）、その
タスクＧ１の実行開始後から２単位に相当する時間の経
過後にタスクＧ１を停止させ（ステップＳ７０９、Ｓ７
１０、Ｓ８１１、Ｓ７１２、Ｓ７１３）、続いてタスク
グループＧを構成しタイムスライス値が２のタスクＧ２
をタスクグループの実行時間切れまでである１単位に相
当する時間だけ実行する（ステップＳ７０１、Ｓ７０
２、Ｓ７０４、Ｓ８０５、Ｓ７０６、Ｓ８０７、Ｓ７０
８）。タスクグループＧの実行の時間切れが生じると
（ステップＳ７１６）、実行タスク切替制御部４３０
は、主レディキューの先頭からタスクグループＧのグル
ープＩＤを含む要素をレディキュー登録部１２０を介し
て主レディキューの最後尾に移させた後に（ステップＳ
８１７、Ｓ７１８）、タスクＧ２を停止させ（ステップ
Ｓ７１９、Ｓ８２０）、主レディキューの先頭要素とな
っているタスクＥのタスクＩＤに着目する（ステップＳ
７０１）。

【０１６１】＜2-4-6．タスクＥの実行＞この後、実行
タスク切替制御部４３０はタスクＥをそのタイムスライ
ス値である２単位に相当する時間だけ実行させて（ステ
ップＳ７０２、Ｓ７０３、Ｓ８０７、Ｓ７０８、Ｓ７０
９）、停止させ（ステップＳ７１０、Ｓ８１１）、主レ
ディキューの先頭からタスクＥのタスクＩＤを含む要素
をレディキュー登録部１２０を介して主レディキューの
最後尾に移させた後に（ステップＳ７１２、Ｓ７１
３）、主レディキューの先頭となっているタスクグルー
プＦのグループＩＤに着目する（ステップＳ７０１）。

【０１６２】＜2-4-7．タスクグループＦ中のタスクＦ
１の実行＞続いて、実行タスク切替制御部４３０は、グ
ループレディキュー３０５の先頭要素であるタスクＦ１
のタスクＩＤに着目する（ステップＳ７０２、Ｓ７０
４、Ｓ８０５、Ｓ７０６）。この着目しているタスクＦ
１のタスク制御情報中の実行済時間５０８の値は、先に
セットした１になっているため、実行タスク切替制御部
４３０は、この１という値を得て、タスク実行時間カウ
ンタにセットしタスク実行時間計時部４５０にそのカウ
ントアップを開始させ（ステップＳ８０７）、プログラ
ム実行制御機構１９０にタスクＦ１の実行を開始させる
（Ｓ８０７）。

【０１６３】このステップＳ８０７で、タスク実行時間
カウンタには１がセットされてからカウントアップが開
始されるため、タスクＦ１のタイムスライス値は３であ
るが、タスクＦ１の実行開始から２単位の時間が経過し
た時に、タスク切替時間検知部１４０はタスク実行時間
カウンタとタイムスライス値との一致を検出して実行タ
スク切替制御部４３０に通知することになる。

【０１６４】従って、実行タスク切替制御部４３０は、
その通知を受けて（ステップＳ７０９）、プログラム実
行制御機構１９０にタスクＦ１の実行を停止させるよう
指示する（ステップＳ７１０）。図１３は、上述した過
程により実行される各タスクについての実行時間を示す
タイムチャートである。

【０１６５】同図に示すように、タスクグループを構成
する各タスクは、タスクグループの実行の時間切れによ
って、タスクのタイムスライス値に相当する時間が満了
しないうちに実行を中断された場合には、次回実行され
る際に、その中断から満了までの間に相当する時間分の
連続実行時間を割り当てられるようになる。 ＜3．補足＞以上、本発明に係るタスク・スケジューリ
ング装置について、実施の形態１、２に基づいて説明し
たが、本発明はこれらの実施の形態に限られないことは
勿論である。即ち、 （１）両実施の形態で示したタスク・スケジューリング
装置とプログラム実行制御機構との機能分担は一例にす
ぎず、いずれもＯＳの構成要素であるため、例えばタス
ク制御情報生成部やレディキュー登録部がタスク・スケ
ジューリング装置の外部にあることとしてもよく、ま
た、プログラム実行制御機構がタスク・スケジューリン
グ装置に含まれることとしてもよい。 （２）両実施の形態では、タスク実行時間計時部はタス
ク実行時間カウンタをカウントアップし、またグループ
実行時間計時部はグループ実行時間カウンタをカウント
アップすることとしたが、このようなアップカウント方
式に限らず、ダウンカウント方式を用いることとしても
よい。

【０１６６】即ち、タスク実行時間計時部及びグループ
実行時間計時部は、カウンタのリセット等は行わず時間
の経過に応じてそれぞれタスク実行時間カウンタ、グル
ープ実行時間カウンタをカウントダウンし、タスク切替
時間検知部及びグループ切替時間検知部はそれぞれタス
ク実行時間カウンタ、グループ実行時間カウンタが０に
なったときに、時間切れを実行タスク切替制御部に通知
することとし、また、実施の形態１で示した実行タスク
切替制御部１３０はタスク実行時間計時部又はグループ
実行時間計時部にカウントの開始を指示する前にその対
応するカウンタに、実行を開始しようとするタスク又は
タスクグループのタイムスライス値をセットすることと
し、実施の形態２で示した実行タスク切替制御部４３０
はタスク制御情報中の実行済時間に０をセットする処理
に代えてタイムスライス値をセットすることとしてもよ
い。 （３）両実施の形態では、レディキューにはタスクＩＤ
と優先度との組である要素が格納されることとしたが、
この要素は、タスクＩＤのみであってもよく、またタス
ク制御情報のアドレス等であってもよく、タスク及びタ
スクグループを識別しそのタスク制御情報へのアクセス
を可能にする情報であればよい。 （４）両実施の形態では、連続実行時間に制限のない旨
を−１というタイムスライス値で表現したが、これに限
定されることはなく、連続実行時間に制限のない旨、即
ちタイムスライスによるタスク停止の制御を行う必要の
ない旨が識別できさえすれば足りる。例えば、連続実行
時間に制限のない旨を、タスク制御情報中のタイムスラ
イス値以外のデータ項目として表すこととしてもよい
し、−１以外の数値を用いることとしてもよい。その
他、両実施の形態で示した優先度等、タスクＩＤ等の値
は、これらに限定されることはなく、変更することがで
きる。 （５）両実施の形態で示した主レディキューには、タス
クグループに属さず独立したタスクのタスクＩＤを含む
要素又はタスクグループのグループＩＤを含む要素が格
納されるが、タスクグループのグループＩＤを含む要素
については、そのタスクグループを構成する全てのタス
クが対応するグループレディキューに登録されていない
状態となったときに、例えばレディキュー登録部等によ
って、主レディキューから削除されることとしてもよ
い。 （６）両実施の形態では、主レディキューにはタスクグ
ループ以外のタスクも登録されていることとしたが、主
レディキューには必ずタスクグループが登録されること
としてもよい。即ち、どのタスクも必ずタスクグループ
に属するようにしてもよい。この場合、タスクグループ
に属さない独立したタスクについては、そのタスクのみ
を含む形式的な１つのタスクグループを定めて、対応す
るグループレディキューを確保して、そのタスクグルー
プのタスク制御情報を生成しておけばよい。

【０１６７】なお、どのタスクも必ずタスクグループに
属するようにした場合においては、実施の形態１の優先
度一時変更処理によって、優先度の高いタスクグループ
に属するタスクの実行中にシステムリソース待ちが生じ
た場合に、そのシステムリソースを確保しているタスク
の属するタスクグループの優先度が、そのシステムリソ
ースを待っているタスクの属するタスクグループの優先
度より高いものに一時的に変更されることになる。 （７）実施の形態２では、実施の形態１で示した優先度
変更部１８０を中心とした優先度一時変更処理を行う機
能を、持たないタスク・スケジューリング装置４００を
示したが、実施の形態２で示したタスク・スケジューリ
ング装置４００においても優先度変更部１８０を設けて
実施の形態１で示した優先度一時変更処理を行う機能が
行えるようにしてもよい。

【０１６８】なお、実施の形態１では優先度一時変更処
理において、優先度の高いタスク（ここで「解放待ちタ
スク」という。）によって解放が待たれているシステム
リソースを既に確保しているタスクの優先度（そのタス
クがタスクグループに属する場合にはそのタスクグルー
プの優先度）を、一時的に、解放待ちタスクより高い優
先度に変更することとしたが、本発明はこれに限定され
ることはなく、そのシステムリソースを既に確保してい
るタスクの優先度をもとの状態より１以上高くするもの
であれば、優先度が高いはずの解放待ちタスクが優先度
の低いタスクに起因するシステムリソース待ちによって
待たされる事態の早期解消という効果は発揮され得る。
この効果は、他のタスク等の優先度との関係に依存する
ので、一概には言えないが、一般的にはシステムリソー
スを既に確保しているタスクの優先度を解放待ちタスク
より１以上高い優先度に変更する方が一層その効果が発
揮できるようになると考えられる。 （８）実施の形態２では、優先度に基づくタスク切替を
も行うこととしたが、全てのタスク及びタスクグループ
の優先度を無視し、つまり優先度に関する制御を省く構
成としてもよい。 （９）両実施の形態に示したタスク・スケジューリング
装置による処理手順（図４〜図６、図１２に示した手順
等）を、コンピュータ又はプログラム実行機能を有する
機器（以下、「コンピュータ等」という。）に実行させ
るためのコンピュータプログラムを、記録媒体に記録し
又は各種通信路等を介して、流通させ頒布することもで
きる。このような記録媒体には、ＩＣカード、光ディス
ク、フレキシブルディスク、ＲＯＭ等がある。流通、頒
布されたコンピュータプログラムはコンピュータ等にイ
ンストール等されることにより利用に供され、コンピュ
ータ等はそのコンピュータプログラムを実行して両実施
の形態で示したようなタスクのスケジューリングに関す
る制御を実現する。

【０１６９】

【発明の効果】上記第１の目的を達成するために、本発
明に係るタスク・スケジューリング装置は、複数のタス
クのうちからタスク実行手段に実行させるべき１つのタ
スクを順次特定するタスク・スケジューリング装置であ
って、１又は複数のタスクからなる複数のタスクグルー
プそれぞれを当該タスクグループの優先度に基づいて順
次選択し、同一優先度の複数のタスクグループそれぞれ
についてはタスクグループ毎に設定されたタイムスライ
ス値を用いるラウンドロビン方式により当該順次選択を
行う選択手段と、前記選択手段により選択されているタ
スクグループに属する各タスクを、当該タスクの当該タ
スクグループ内における優先度に基づいて前記タスク実
行手段の実行対象として順次特定し、同一優先度の複数
のタスクそれぞれについてはタスク毎に設定されたタイ
ムスライス値を用いるラウンドロビン方式により当該順
次特定を行う特定手段とを備えることを特徴とする。

【０１７０】これにより、タスク間及びタスクグループ
間における優先度を反映したスケジューリングが可能と
なり、更に、タスク間、タスクグループ間の緊急性に応
じて予め各タイムスライス値を適切に設定しておけば、
ある程度は適切な実行時間配分で各タスクを実行させる
ことが可能になる。また、例えば、ある目的を達成する
ための複数スレッド構成のＡＰを１つのタスクグループ
と扱い、又は連関してある目的を達成するための複数の
ＡＰを１つのタスクグループと扱い、その目的に応じた
優先度をそのタスクグループに設定するようにすれば、
各タスクグループは目的に応じて円滑に実行されるよう
になり、各タスクグループを構成する複数のタスク間で
はそのタスクグループ内において相互の優先度を定める
ことができるため、別のタスクグループの処理内容等を
考慮する必要がなくなり、複数のタスクで構成されるサ
ービスシステムの設計が容易となる。

【０１７１】また、前記選択手段は、あるタスクグルー
プを選択した後、当該タスクグループに対応するタイム
スライス値により示される時間が経過したときに当該タ
スクグループと優先度の等しい別のタスクグループを選
択することにより、前記ラウンドロビン方式による順次
選択を行い、前記特定手段は、あるタスクを特定した
後、当該タスクに対応するタイムスライス値により示さ
れる時間が経過したときに当該タスクと優先度の等しい
別のタスクを特定することにより、前記ラウンドロビン
方式による順次特定を行い、前記特定手段は、あるタス
クの特定の時から当該タスクに対応するタイムスライス
値により示される時間が経過する前に、前記選択手段に
より当該タスクの属さないタスクグループが選択された
場合には、当該タイムスライス値により示される時間
と、当該特定の時から当該選択の時までの時間との差分
時間を、次に当該タスクを特定した際において、当該タ
スクに対応するタイムスライス値により示される時間の
代わりに用いて、当該タスクの特定の時から当該差分時
間が経過したときに当該タスクとは別のタスクを特定す
ることにより、前記順次特定を行うこととしてもよい。

【０１７２】これにより、あるタスクの実行中に、タス
クグループ単位における実行対象の切り替えが生じるよ
うな場合においても、その実行中であったタスクは、次
に実行対象とされたときに、その実行上限の期間として
タイムスライス値に相当する時間の代わりに、タイムス
ライス値に相当する時間のうち前回に未消化であった時
間を用いて、その時間分だけ実行対象とされ続けるの
で、長い目で見た場合に各タスクは、それぞれのタイム
スライス値に応じた時間配分で実行されることになる。
つまり、タスクグループ単位での実行対象の切替がどの
ようなタイミングで発生しても、タスクグループ内にお
けるタスク相互間の実行時間配分は乱されず保たれるよ
うになる。また、タスクグループについてのタイムスラ
イス値は、そのタスクグループに属する各タスクのタイ
ムスライス値の総和にしておく必要がなくなり、複数の
タスクで構成されるサービスシステムの設計の自由度が
高まる。

【０１７３】また、前記タスク・スケジューリング装置
は、各タスクグループの識別子を格納するためのメモリ
領域である主レディキューと、実行可能状態にある各タ
スクが属する各タスクグループの識別子を優先度順にな
らぶように主レディキューに設定する主レディキュー設
定手段と、各タスクの識別子を格納するためのメモリ領
域でありタスクグループ毎に存在するメモリ領域である
副レディキューと、実行可能状態にあるタスクそれぞれ
の識別子を優先度順にならぶように、当該タスクの属す
るタスクグループに対応する副レディキューに設定する
副レディキュー設定手段と、前記選択手段による前記選
択からの経過時間を計時する第１計時手段と、前記特定
手段による前記特定からの経過時間を計時する第２計時
手段とを備え、前記選択手段は、前記主レディキュー中
の先頭の識別子が示しているタスクグループを選択し、
当該タスクグループに対応するタイムスライス値により
示される時間が前記第１計時手段により計時された時
に、選択していたタスクグループの識別子を当該主レデ
ィキューから取り出しかつ当該タスクグループの識別子
を前記主レディキュー設定手段を介して当該主レディキ
ューに再び設定し、前記特定手段は、前記選択手段によ
り選択されているタスクグループに対応する副レディキ
ュー中の先頭の識別子が示しているタスクを特定し、当
該タスクに対応するタイムスライス値により示される時
間のが前記第２計時手段により計時された時に、特定し
ていたタスクの識別子を当該副レディキューから取り出
しかつ当該タスクの識別子を当該副レディキュー設定手
段を介して当該副レディキューに再設定し、タスクの特
定後に当該タスクに対応するタイムスライス値により示
される時間が前記第２計時手段により計時されるより前
に、当該タスクを含まないタスク群が前記選択手段によ
り選択された場合には、当該選択時において前記第２計
時手段により計時された経過時間を保持しておき、次に
当該タスクを特定したときに、当該タスクに対応するタ
イムスライス値により示される時間の代わりに、当該タ
スクに対応するタイムスライス値から当該保持している
経過時間を減算した結果である時間が、前記第２計時手
段により計時された時に、当該タスクの識別子の副レデ
ィキューからの前記取り出し及び前記再設定を行うこと
としてもよい。

【０１７４】これにより、比較的簡単な構成で、タスク
とタスクグループという２階層におけるラウンドロビン
方式の優先度スケジューリングを実現することができる
ようになる。また、前記タスク・スケジューリング装置
は、更に、前記特定手段により実行対象として特定され
たタスクを実行するタスク実行手段を備えることとして
もよい。

【０１７５】これにより、タスク相互間の時間配分を保
って各タスクを実行することができるようになる。ま
た、前記タスク・スケジューリング装置は、更に、前記
特定手段により特定されているタスクが、実行中にシス
テムリソースの待ち状態となったことを検出すると当該
システムリソースを特定するリソース待ち検出手段と、
前記リソース待ち検出手段により特定されたシステムリ
ソースを確保しているタスクを検出するリソース確保タ
スク検出手段と、前記リソース確保タスク検出手段によ
り検出されたタスクが属するタスクグループの優先度を
元より高く定める優先度変更手段とを備えることとして
もよい。

【０１７６】これにより、上記第２の目的が達成され、
実行の緊急性が要求されるため優先度が高く定められて
いるタスクが、優先度の低いタスクグループに属するタ
スクにおいて確保されているシステムリソースを待つ場
合におけるその待ち時間が短縮される可能性が高まる。
また、前記タスク・スケジューリング装置は、元の優先
度を記憶するための記憶領域である旧優先度記憶手段を
備え、前記優先度変更手段は、タスクグループの優先度
の値を元の値より高く設定するに際して、当該タスクグ
ループの優先度の元の値を前記旧優先度記憶手段に格納
し、前記タスク・スケジューリング装置は、更に、前記
リソース確保タスク検出手段により検出されたタスクが
前記リソース待ち検出手段により特定されたシステムリ
ソースを解放したことを検出するリソース解放検出手段
と、前記リソース解放検出手段により前記検出がなされ
たときに、前記リソース確保タスク検出手段により検出
されていたタスクが属するタスクグループの優先度の値
を、前記旧優先度記憶手段に格納されている値に更新す
る優先度復旧手段とを備えることとしてもよい。

【０１７７】これにより、本来の優先度より高い優先度
に変更されたタスクグループの優先度が、システムリソ
ースの解放という目的を達成した後に元の優先度に戻さ
れるため、長い目で見れば予め設定されたタスクグルー
プ間の優先度が保たれるようになる。また、本発明に係
るタスク・スケジューリング装置は、複数のタスクのう
ちからタスク実行手段に実行させるべき１つのタスクを
順次特定するタスク・スケジューリング装置であって、
複数のタスクからなる１以上のタスクグループと、いず
れのタスクグループにも属さない１以上の独立タスクと
のうちのそれぞれを、当該タスクグループ及び独立タス
クの優先度に基づいて順次選択し、同一優先度のタスク
グループと独立タスクとのそれぞれについては、タスク
グループ又は独立タスクの単位で設定されたタイムスラ
イス値を用いるラウンドロビン方式により当該順次選択
を行い、選択したものが独立タスクである場合には当該
独立タスクを前記タスク実行手段の実行対象として特定
する選択手段と、前記選択手段によりタスクグループが
選択されたときに、当該タスクグループに属する各タス
クを、当該タスクの当該タスクグループ内における優先
度に基づいて前記タスク実行手段の実行対象として順次
特定し、同一優先度の複数のタスクそれぞれについては
タスク毎に設定されたタイムスライス値を用いるラウン
ドロビン方式により当該順次特定を行う特定手段とを備
えることを特徴とする。

【０１７８】これにより、１階層目に独立タスクとタス
ク群とを位置づけ、２階層目にタスク群を構成するタス
クを位置づけた２階層におけるラウンドロビン方式の優
先度スケジューリングを実現することができるため、木
目細かなスケジューリング制御が実現でき、ある程度は
適切な実行時間配分で各タスクを実行させることが可能
になる。

【０１７９】また、前記選択手段は、あるタスクグルー
プ又は独立タスクを選択した後、当該タスクグループ又
は独立タスクに対応するタイムスライス値により示され
る時間が経過したときに当該タスクグループ又は独立タ
スクと優先度の等しい別のタスクグループ又は独立タス
クを選択することにより、前記ラウンドロビン方式によ
る順次選択を行い、前記特定手段は、あるタスクを特定
した後、当該タスクに対応するタイムスライス値により
示される時間が経過したときに当該タスクと優先度の等
しい別のタスクを特定することにより、前記ラウンドロ
ビン方式による順次特定を行い、前記特定手段は、ある
タスクの特定の時から当該タスクに対応するタイムスラ
イス値により示される時間が経過する前に、前記選択手
段により当該タスクの属さないタスクグループが選択さ
れた場合には、当該タイムスライス値により示される時
間と、当該特定の時から当該選択の時までの時間との差
分時間を、次に当該タスクを特定した際において、当該
タスクに対応するタイムスライス値により示される時間
の代わりに用いて、当該タスクの特定の時から当該差分
時間が経過したときに当該タスクとは別のタスクを特定
することにより、前記順次特定を行うこととしてもよ
い。

【０１８０】これにより、タスクグループ単位及び独立
タスク単位での実行対象の切替がどのようなタイミング
で発生しても、タスクグループ内におけるタスク相互間
の実行時間配分は乱されず保たれるようになる。また、
前記タスク・スケジューリング装置は、更に、前記特定
手段により特定されているタスクが、実行中にシステム
リソースの待ち状態となったことを検出すると当該シス
テムリソースを特定するリソース待ち検出手段と、前記
リソース待ち検出手段により特定されたシステムリソー
スを確保しているタスクを検出するリソース確保タスク
検出手段と、前記リソース確保タスク検出手段により検
出されたタスクがタスクグループに属するものであれば
当該タスクグループの優先度の値を元の値より高く設定
する優先度変更手段とを備えることとしてもよい。

【０１８１】これにより、実行の緊急性が要求されるた
め優先度が高く定められているタスクが、優先度の低い
タスクグループに属するタスクにおいて確保されている
システムリソースを待つ場合におけるその待ち時間が短
縮される可能性が高まる。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係るタスク・スケジュ
ーリング装置１００の機能ブロック図である。

【図２】タスク制御情報のデータ構成を示すとともに、
複数のタスク制御情報の内容例を一覧表形式で表した図
である。

【図３】レディキュー記憶部１２１に格納されるレディ
キューの内容例を示す図である。

【図４】レディキュー登録部１２０によりなされるレデ
ィキュー登録処理を示すフローチャートである。

【図５】タスク・スケジューリング装置１００によりな
される実行タスク切替制御処理を示すフローチャートで
ある。

【図６】タスク・スケジューリング装置１００によりな
される優先度一時変更処理を示すフローチャートであ
る。

【図７】優先度の変更後におけるタスク制御情報の内容
例を一覧表形式で表した図である。

【図８】タスク・スケジューリング装置１００によるス
ケジューリングの結果として実行される各タスクについ
ての実行時間を示すタイムチャートである。

【図９】本発明の実施の形態２に係るタスク・スケジュ
ーリング装置４００の機能ブロック図である。

【図１０】タスク制御情報生成部４１０が生成しタスク
制御情報格納部４１１に格納されるタスク制御情報のデ
ータ構成を示すとともに、複数のタスク制御情報の内容
例を一覧表形式で表した図である。

【図１１】レディキュー記憶部１２１に格納されるレデ
ィキューの内容例を示す図である。

【図１２】タスク・スケジューリング装置４００により
なされる実行タスク切替制御処理を示すフローチャート
である。

【図１３】タスク・スケジューリング装置４００による
スケジューリングの結果として実行される各タスクにつ
いての実行時間を示すタイムチャートである。

【図１４】従来のタスク・スケジューリング装置の機能
ブロック図である。

【図１５】従来のタスク・スケジューリング装置におけ
るレディキュー９５０の内容例を示す図である。

【図１６】従来のタスク・スケジューリング装置におけ
るタイムスライステーブルの内容例を示す図である。

【図１７】従来のタスク・スケジューリング装置による
スケジューリングの結果として実行される各タスクにつ
いての実行時間を示すタイムチャートである。

【符号の説明】

１００ スケジューリング装置 １１０ タスク制御情報生成部 １１１ タスク制御情報格納部 １２０ レディキュー登録部 １２１ レディキュー記憶部 １２２ 実行レディキュー情報格納部 １３０ 実行タスク切替制御部 １４０ タスク切替時間検知部 １５０ タスク実行時間計時部 １５１ タスク実行時間カウンタ記憶部 １６０ グループ切替時間検知部 １７０ グループ実行時間計時部 １７１ グループ実行時間カウンタ記憶部 １８０ 優先度変更部 １９０ プログラム実行制御機構 ４００ スケジューリング装置 ４１０ タスク制御情報生成部 ４１１ タスク制御情報格納部 ４３０ 実行タスク切替制御部 ４５０ タスク実行時間計時部 ４７０ グループ実行時間計時部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 黒田 豊治 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5B098 CC01 GA04 GA08 GB13 GC03 GC05 GD01 GD14

Claims (15)

【特許請求の範囲】
1. 【請求項１】 複数のタスクのうちからタスク実行手段
   に実行させるべき１つのタスクを順次特定するタスク・
   スケジューリング装置であって、 １又は複数のタスクからなる複数のタスクグループそれ
   ぞれを当該タスクグループの優先度に基づいて順次選択
   し、同一優先度の複数のタスクグループそれぞれについ
   てはタスクグループ毎に設定されたタイムスライス値を
   用いるラウンドロビン方式により当該順次選択を行う選
   択手段と、 前記選択手段により選択されているタスクグループに属
   する各タスクを、当該タスクの当該タスクグループ内に
   おける優先度に基づいて前記タスク実行手段の実行対象
   として順次特定し、同一優先度の複数のタスクそれぞれ
   についてはタスク毎に設定されたタイムスライス値を用
   いるラウンドロビン方式により当該順次特定を行う特定
   手段とを備えることを特徴とするタスク・スケジューリ
   ング装置。
2. 【請求項２】 前記選択手段は、あるタスクグループを
   選択した後、当該タスクグループに対応するタイムスラ
   イス値により示される時間が経過したときに当該タスク
   グループと優先度の等しい別のタスクグループを選択す
   ることにより、前記ラウンドロビン方式による順次選択
   を行い、 前記特定手段は、あるタスクを特定した後、当該タスク
   に対応するタイムスライス値により示される時間が経過
   したときに当該タスクと優先度の等しい別のタスクを特
   定することにより、前記ラウンドロビン方式による順次
   特定を行い、 前記特定手段は、 あるタスクの特定の時から当該タスクに対応するタイム
   スライス値により示される時間が経過する前に、前記選
   択手段により当該タスクの属さないタスクグループが選
   択された場合には、 当該タイムスライス値により示される時間と、当該特定
   の時から当該選択の時までの時間との差分時間を、次に
   当該タスクを特定した際において、当該タスクに対応す
   るタイムスライス値により示される時間の代わりに用い
   て、当該タスクの特定の時から当該差分時間が経過した
   ときに当該タスクとは別のタスクを特定することによ
   り、前記順次特定を行うことを特徴とする請求項１記載
   のタスク・スケジューリング装置。
3. 【請求項３】 前記タスク・スケジューリング装置は、 各タスクグループの識別子を格納するためのメモリ領域
   である主レディキューと、 実行可能状態にある各タスクが属する各タスクグループ
   の識別子を優先度順にならぶように主レディキューに設
   定する主レディキュー設定手段と、 各タスクの識別子を格納するためのメモリ領域でありタ
   スクグループ毎に存在するメモリ領域である副レディキ
   ューと、 実行可能状態にあるタスクそれぞれの識別子を優先度順
   にならぶように、当該タスクの属するタスクグループに
   対応する副レディキューに設定する副レディキュー設定
   手段と、 前記選択手段による前記選択からの経過時間を計時する
   第１計時手段と、 前記特定手段による前記特定からの経過時間を計時する
   第２計時手段とを備え、 前記選択手段は、前記主レディキュー中の先頭の識別子
   が示しているタスクグループを選択し、当該タスクグル
   ープに対応するタイムスライス値により示される時間が
   前記第１計時手段により計時された時に、選択していた
   タスクグループの識別子を当該主レディキューから取り
   出しかつ当該タスクグループの識別子を前記主レディキ
   ュー設定手段を介して当該主レディキューに再び設定
   し、 前記特定手段は、 前記選択手段により選択されているタスクグループに対
   応する副レディキュー中の先頭の識別子が示しているタ
   スクを特定し、当該タスクに対応するタイムスライス値
   により示される時間のが前記第２計時手段により計時さ
   れた時に、特定していたタスクの識別子を当該副レディ
   キューから取り出しかつ当該タスクの識別子を当該副レ
   ディキュー設定手段を介して当該副レディキューに再設
   定し、 タスクの特定後に当該タスクに対応するタイムスライス
   値により示される時間が前記第２計時手段により計時さ
   れるより前に、当該タスクを含まないタスク群が前記選
   択手段により選択された場合には、当該選択時において
   前記第２計時手段により計時された経過時間を保持して
   おき、次に当該タスクを特定したときに、当該タスクに
   対応するタイムスライス値により示される時間の代わり
   に、当該タスクに対応するタイムスライス値から当該保
   持している経過時間を減算した結果である時間が、前記
   第２計時手段により計時された時に、当該タスクの識別
   子の副レディキューからの前記取り出し及び前記再設定
   を行うことを特徴とする請求項２記載のタスク・スケジ
   ューリング装置。
4. 【請求項４】 前記タスク・スケジューリング装置は、
   更に、 前記特定手段により実行対象として特定されたタスクを
   実行するタスク実行手段を備えることを特徴とする請求
   項３記載のタスク・スケジューリング装置。
5. 【請求項５】 前記タスク・スケジューリング装置は、
   更に、 前記特定手段により特定されているタスクが、実行中に
   システムリソースの待ち状態となったことを検出すると
   当該システムリソースを特定するリソース待ち検出手段
   と、 前記リソース待ち検出手段により特定されたシステムリ
   ソースを確保しているタスクを検出するリソース確保タ
   スク検出手段と、 前記リソース確保タスク検出手段により検出されたタス
   クが属するタスクグループの優先度を元より高く定める
   優先度変更手段とを備えることを特徴とする請求項２記
   載のタスク・スケジューリング装置。
6. 【請求項６】 前記タスク・スケジューリング装置は、
   更に、 前記特定手段により特定されているタスクが、実行中に
   システムリソースの待ち状態となったことを検出すると
   当該システムリソースを特定するリソース待ち検出手段
   と、 前記リソース待ち検出手段により特定されたシステムリ
   ソースを確保しているタスクを検出するリソース確保タ
   スク検出手段と、 前記リソース確保タスク検出手段により検出されたタス
   クが属するタスクグループの優先度の値を元の値より高
   く設定する優先度変更手段とを備えることを特徴とする
   請求項１記載のタスク・スケジューリング装置。
7. 【請求項７】 前記タスク・スケジューリング装置は、 元の優先度を記憶するための記憶領域である旧優先度記
   憶手段を備え、 前記優先度変更手段は、タスクグループの優先度の値を
   元の値より高く設定するに際して、当該タスクグループ
   の優先度の元の値を前記旧優先度記憶手段に格納し、 前記タスク・スケジューリング装置は、更に、 前記リソース確保タスク検出手段により検出されたタス
   クが前記リソース待ち検出手段により特定されたシステ
   ムリソースを解放したことを検出するリソース解放検出
   手段と、 前記リソース解放検出手段により前記検出がなされたと
   きに、前記リソース確保タスク検出手段により検出され
   ていたタスクが属するタスクグループの優先度の値を、
   前記旧優先度記憶手段に格納されている値に更新する優
   先度復旧手段とを備えることを特徴とする請求項６記載
   のタスク・スケジューリング装置。
8. 【請求項８】 前記タスク・スケジューリング装置は、
   更に、 前記特定手段により実行対象として特定されたタスクを
   実行するタスク実行手段を備えることを特徴とする請求
   項７記載のタスク・スケジューリング装置。
9. 【請求項９】 複数のタスクのうちからタスク実行手段
   に実行させるべき１つのタスクを順次特定するタスク・
   スケジューリング装置であって、 複数のタスクからなる１以上のタスクグループと、いず
   れのタスクグループにも属さない１以上の独立タスクと
   のうちのそれぞれを、当該タスクグループ及び独立タス
   クの優先度に基づいて順次選択し、同一優先度のタスク
   グループと独立タスクとのそれぞれについては、タスク
   グループ又は独立タスクの単位で設定されたタイムスラ
   イス値を用いるラウンドロビン方式により当該順次選択
   を行い、 選択したものが独立タスクである場合には当該独立タス
   クを前記タスク実行手段の実行対象として特定する選択
   手段と、 前記選択手段によりタスクグループが選択されたとき
   に、当該タスクグループに属する各タスクを、当該タス
   クの当該タスクグループ内における優先度に基づいて前
   記タスク実行手段の実行対象として順次特定し、同一優
   先度の複数のタスクそれぞれについてはタスク毎に設定
   されたタイムスライス値を用いるラウンドロビン方式に
   より当該順次特定を行う特定手段とを備えることを特徴
   とするタスク・スケジューリング装置。
10. 【請求項１０】 前記選択手段は、あるタスクグループ
    又は独立タスクを選択した後、当該タスクグループ又は
    独立タスクに対応するタイムスライス値により示される
    時間が経過したときに当該タスクグループ又は独立タス
    クと優先度の等しい別のタスクグループ又は独立タスク
    を選択することにより、前記ラウンドロビン方式による
    順次選択を行い、 前記特定手段は、あるタスクを特定した後、当該タスク
    に対応するタイムスライス値により示される時間が経過
    したときに当該タスクと優先度の等しい別のタスクを特
    定することにより、前記ラウンドロビン方式による順次
    特定を行い、 前記特定手段は、 あるタスクの特定の時から当該タスクに対応するタイム
    スライス値により示される時間が経過する前に、前記選
    択手段により当該タスクの属さないタスクグループが選
    択された場合には、 当該タイムスライス値により示される時間と、当該特定
    の時から当該選択の時までの時間との差分時間を、次に
    当該タスクを特定した際において、当該タスクに対応す
    るタイムスライス値により示される時間の代わりに用い
    て、当該タスクの特定の時から当該差分時間が経過した
    ときに当該タスクとは別のタスクを特定することによ
    り、前記順次特定を行うことを特徴とする請求項９記載
    のタスク・スケジューリング装置。
11. 【請求項１１】 前記タスク・スケジューリング装置
    は、更に、 前記特定手段により特定されているタスクが、実行中に
    システムリソースの待ち状態となったことを検出すると
    当該システムリソースを特定するリソース待ち検出手段
    と、 前記リソース待ち検出手段により特定されたシステムリ
    ソースを確保しているタスクを検出するリソース確保タ
    スク検出手段と、 前記リソース確保タスク検出手段により検出されたタス
    クがタスクグループに属するものであれば当該タスクグ
    ループの優先度の値を元の値より高く設定する優先度変
    更手段とを備えることを特徴とする請求項９記載のタス
    ク・スケジューリング装置。
12. 【請求項１２】 複数のタスクのうちからタスク実行手
    段に実行させるべき１つのタスクを順次特定するタスク
    ・スケジューリング処理をコンピュータに行わせるため
    の制御プログラムであって、 前記タスク・スケジューリング処理は、 １又は複数のタスクからなる複数のタスクグループそれ
    ぞれを当該タスクグループの優先度に基づいて順次選択
    し、同一優先度の複数のタスクグループそれぞれについ
    てはタスクグループ毎に設定されたタイムスライス値を
    用いるラウンドロビン方式により当該順次選択を行う選
    択ステップと、 前記選択ステップにより選択されているタスクグループ
    に属する各タスクを、当該タスクの当該タスクグループ
    内における優先度に基づいて前記タスク実行手段の実行
    対象として順次特定し、同一優先度の複数のタスクそれ
    ぞれについてはタスク毎に設定されたタイムスライス値
    を用いるラウンドロビン方式により当該順次特定を行う
    特定ステップとを含むことを特徴とする制御プログラ
    ム。
13. 【請求項１３】 複数のタスクのうちからタスク実行手
    段に実行させるべき１つのタスクを順次特定するタスク
    ・スケジューリング処理をコンピュータに行わせるため
    の制御プログラムであって、 前記タスク・スケジューリング処理は、 複数のタスクからなる１以上のタスクグループと、いず
    れのタスクグループにも属さない１以上の独立タスクと
    のうちのそれぞれを、当該タスクグループ及び独立タス
    クの優先度に基づいて順次選択し、同一優先度のタスク
    グループと独立タスクとのそれぞれについては、タスク
    グループ又は独立タスクの単位で設定されたタイムスラ
    イス値を用いるラウンドロビン方式により当該順次選択
    を行い、 選択したものが独立タスクである場合には当該独立タス
    クを前記タスク実行手段の実行対象として特定する選択
    ステップと、 前記選択ステップによりタスクグループが選択されたと
    きに、当該タスクグループに属する各タスクを、当該タ
    スクの当該タスクグループ内における優先度に基づいて
    前記タスク実行手段の実行対象として順次特定し、同一
    優先度の複数のタスクそれぞれについてはタスク毎に設
    定されたタイムスライス値を用いるラウンドロビン方式
    により当該順次特定を行う特定ステップとを含むことを
    特徴とする制御プログラム。
14. 【請求項１４】 コンピュータにおいて複数のタスクの
    うちからタスク実行手段に実行させるべき１つのタスク
    を順次特定するタスク・スケジューリング方法であっ
    て、 １又は複数のタスクからなる複数のタスクグループそれ
    ぞれを当該タスクグループの優先度に基づいて順次選択
    し、同一優先度の複数のタスクグループそれぞれについ
    てはタスクグループ毎に設定されたタイムスライス値を
    用いるラウンドロビン方式により当該順次選択を行う選
    択ステップと、 前記選択ステップにより選択されているタスクグループ
    に属する各タスクを、当該タスクの当該タスクグループ
    内における優先度に基づいて前記タスク実行手段の実行
    対象として順次特定し、同一優先度の複数のタスクそれ
    ぞれについてはタスク毎に設定されたタイムスライス値
    を用いるラウンドロビン方式により当該順次特定を行う
    特定ステップとを含むことを特徴とするタスク・スケジ
    ューリング方法。
15. 【請求項１５】 コンピュータにおいて複数のタスクの
    うちからタスク実行手段に実行させるべき１つのタスク
    を順次特定するタスク・スケジューリング方法であっ
    て、 複数のタスクからなる１以上のタスクグループと、いず
    れのタスクグループにも属さない１以上の独立タスクと
    のうちのそれぞれを、当該タスクグループ及び独立タス
    クの優先度に基づいて順次選択し、同一優先度のタスク
    グループと独立タスクとのそれぞれについては、タスク
    グループ又は独立タスクの単位で設定されたタイムスラ
    イス値を用いるラウンドロビン方式により当該順次選択
    を行い、選択したものが独立タスクである場合には当該
    独立タスクを前記タスク実行手段の実行対象として特定
    する選択ステップと、 前記選択ステップによりタスクグループが選択されたと
    きに、当該タスクグループに属する各タスクを、当該タ
    スクの当該タスクグループ内における優先度に基づいて
    前記タスク実行手段の実行対象として順次特定し、同一
    優先度の複数のタスクそれぞれについてはタスク毎に設
    定されたタイムスライス値を用いるラウンドロビン方式
    により当該順次特定を行う特定ステップとを含むことを
    特徴とするタスク・スケジューリング方法。