JP2000056992A

JP2000056992A - タスクスケジューリングシステム、方法及び記録媒体

Info

Publication number: JP2000056992A
Application number: JP10228784A
Authority: JP
Inventors: Minoru Kuroiwa; 実黒岩; Yosuke Takano; 陽介高野
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-08-13
Filing date: 1998-08-13
Publication date: 2000-02-25

Abstract

(57)【要約】（修正有）【課題】データを生成する優先順位の高いタスクの実
行が、そのデータを処理する優先順位の低いタスクによ
ってブロックされることを防止する。【解決手段】データを生成してデータ待ち行列１０５
に高優先順位のデータ生成タスク１０２と、データ待ち
行列１０５からデータを取り出して処理する低優先順位
のデータ処理タスク１０３と、中間の優先順位であるタ
スク１０４とを含むタスク群１０１のスケジューリング
する。ここで、待ち行列監視手段１０８は、データ待ち
行列１０５の長さが新たに閾値１１０を上回ったとき、
優先順位変更手段１０９に通知してデータ処理タスク１
０４の優先順位を高くさせる。また、待ち行列監視手段
１０８は、データ待ち行列の長さが新たに閾値１１０を
下回ったとき、優先順位変更手段１０９に通知してデー
タ処理タスクの優先順位をもとの低い順位にさせる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、タスクスケジュー
リングシステム、方法及びこの方法を実行するためのプ
ログラムを記録した記録媒体に関し、特に優先順位の高
いタスクが生成したデータを優先順位の低いタスクが処
理するシステムにおけるタスクスケジューリングに関す
る。

【０００２】

【従来の技術】マルチプログラミングを実現するための
タスク（プロセス）のスケジューリング方法として、タ
スク毎に優先順位を付け、優先順位の高いタスクからＣ
ＰＵ（Central Processing Unit）などの資源を割り当
て、実行していく方法が知られている。このように優先
順位に従ってタスクスケジューリングを行うタスクスケ
ジューリングシステムで、優先順位の高いタスクが生成
したデータを優先順位の低いタスクが処理するシステム
がある。

【０００３】図１０は、このような場合の、従来のタス
クスケジューリングシステムの構成を示すブロック図で
ある。このシステムには、優先順位が高いデータ生成タ
スク９０１、優先順位が低いデータ処理タスク９０３、
およびデータ生成タスク９０１とデータ処理タスク９０
３の中間の優先順位を持つタスク９０２が存在する。タ
スクスケジューラ９０５は、複数のタスクが実行可能で
ある場合には、優先順位の高いタスクを選択してＣＰＵ
９０６を割り当てる。

【０００４】ＣＰＵ９０６の割り当てを受けたデータ生
成タスク９０１が生成したデータは、データ待ち行列９
０４に格納される。データ処理タスク９０３は、データ
待ち行列９０４からデータをひとつづつ取り出して順次
処理を行う。ここで、データ生成タスク９０１がデータ
を生成したときにデータ待ち行列９０４に空きが存在し
ない場合には、データ待ち行列９０４に空きが生じるま
でそのデータ生成タスク９０１は待ち状態とされ、その
実行がブロックされる。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来のタスクスケジューリングシステムでは、システムが
一時的に過負荷になると、優先順位の低いデータ処理タ
スク９０３は、タスクスケジューラ９０５によってＣＰ
Ｕ９０６が割り当てられず、実行されなくなってしま
う。この場合、データ待ち行列９０４は、データが取り
出されなくなるので、その長さが次第に増加し、いずれ
空きがなくなってしまうこととなる。このような場合、
データ生成タスク９０１は、データ待ち行列９０４の空
き待ちでその実行がブロックされてしまう。

【０００６】このように、従来のタスクスケジューリン
グシステムでは、システムが過負荷状態になったとき
に、データ生成タスク９０１の実行がブロックされ易く
なってしまうという問題点があった。さらに、データ生
成タスク９０１の実行がブロックされやすくなると、そ
のブロック／アンブロックによるつくスケジューラ９０
５のオーバーヘッドが増加し、ＣＰＵ９０６を実質的な
処理に割り当てることができる時間が減ってしまうとい
う問題点があった。

【０００７】本発明の目的は、データを生成して順次待
ち行列に格納するデータ生成タスクと、待ち行列からデ
ータを取りだして処理するデータ処理タスクとが動作す
るシステムにおいて、待ち行列の空き待ちによってデー
タ生成タスクの実行がブロックされることを防止するこ
とにある。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点にかかるタスクスケジューリン
グシステムは、データを順次格納し、格納した順番で取
り出させる待ち行列と、データを順次生成して前記待ち
行列に格納するデータ生成タスクと、前記待ち行列に格
納されているデータを順次取りだして処理するデータ処
理タスクとを含む複数のタスクをそれぞれのスケジュー
リングパラメータに従ってスケジューリングして資源を
割り当てるタスクスケジューリング手段と、前記タスク
スケジューリング手段によって資源が割り当てられたタ
スクを実行するタスク実行手段と、所定の閾値を保持
し、前記タスク実行手段による前記データ生成タスクま
たは前記データ処理タスクの実行によって変化する前記
待ち行列の長さを、前記所定の閾値との比較によって監
視する待ち行列長監視手段と、前記待ち行列長監視手段
における監視の結果、前記データ生成タスクと前記デー
タ処理タスクとの少なくともいずれか一方のスケジュー
リングパラメータを変更するスケジューリングパラメー
タ変更手段とを備えることを特徴とする。

【０００９】上記タスクスケジューリングシステムで
は、スケジューリングパラメータ変更手段は、待ち行列
の長さによってデータ生成タスクとデータ処理タスクと
の少なくともいずれか一方のスケジューリングパラメー
タを変更する。すなわち、待ち行列の長さが長くなれば
データ処理タスクに資源が割り当てられ易くなるよう
に、短くなればデータ生成タスクに資源が割り当てられ
易くなるように、スケジューリングパラメータを変更す
ることができる。これにより、データ生成タスクが連続
して実行されることによって待ち行列に空きがなくなる
ことを避けることができ、待ち行列の空き待ちによって
データ生成タスクの実行がブロックされるのを防止する
ことができる。

【００１０】上記タスクスケジューリングシステムにお
いて、前記スケジューリングパラメータには、例えば、
タスクへ資源を割り当てるための優先順位、タスクへ資
源を割り当てるための周期、或いはタスクが資源を必要
としている時間を予約する資源予約時間などを選ぶこと
ができる。

【００１１】上記タスクスケジューリングシステムにお
いて、前記待ち行列長監視手段は、前記待ち行列の長さ
が新たに上回った場合と新たに下回った場合とで異なる
複数の閾値を保持するものとすることができる。

【００１２】これにより、スケジューリングパラメータ
変更手段がスケジューリングパラメータの変更をした直
後に、待ち行列の長さが閾値を上回るまたは下回ること
により、スケジューリングパラメータをさらに変更しな
ければならないといった状況を避けることができる。こ
のため、スケジューリングパラメータ変更手段によるオ
ーバーヘッドを避けることができ、システムを安定的に
動作させることができる。

【００１３】上記タスクスケジューリングシステムにお
いて、前記スケジューリングパラメータ変更手段は、前
記スケジューリングパラメータがスケジューリングパラ
メータを変更してからの時間を監視する手段と、該手段
で監視する時間が所定の時間となるまで、スケジューリ
ングパラメータの変更を禁止する手段とを備えるものと
することができる。

【００１４】これにより、待ち行列の長さが短時間の間
に閾値の前後で変化し、スケジューリングパラメータの
変更が短時間で繰り返して行われるという状況を避ける
ことができる。このため、スケジューリングパラメータ
変更手段によるオーバーヘッドを避けることができ、シ
ステムを安定的に動作させることができる。

【００１５】上記タスクスケジューリングシステムにお
いて、前記スケジューリングパラメータは、通常、初期
状態において前記データ処理タスクよりも前記データ生
成タスクに前記資源が割り当てられ易くなるように設定
される。この場合、前記スケジューリングパラメータ変
更手段は、前記待ち行列の長さが前記所定の閾値を新た
に上回ったときに前記データ処理タスクへ資源がより割
り当てられ易くなるように前記スケジューリングパラメ
ータを変更し、前記待ち行列の長さが前記所定の閾値を
新たに下回ったときに前記データ処理タスクへ資源がよ
り割り当てられにくくなるように前記スケジューリング
パラメータを変更することを好適とする。

【００１６】なお、上記タスクスケジューリングシステ
ムにおいて、前記待ち行列監視手段が保持する所定の閾
値は、予め定められたもので固定とすることも、状況に
応じて可変とすることもできる。

【００１７】上記目的を達成するため、本発明の第２の
観点にかかるタスクスケジューリング方法は、データを
順次生成して待ち行列に格納するデータ生成タスクと、
前記待ち行列に格納されているデータを順次取りだして
処理するデータ処理タスクとを含む複数のタスクをそれ
ぞれのスケジューリングパラメータに従ってスケジュー
リングして資源を割り当て、該資源を割り当てたタスク
を実行させるものであって、スケジューリングされて資
源が割り当てられた前記データ生成タスクまたは前記デ
ータ処理タスクの実行によって変化する前記待ち行列の
長さを、所定の閾値との比較によって監視する待ち行列
長監視ステップと、前記待ち行列長監視ステップでの監
視の結果に従って、前記データ生成タスクと前記データ
処理タスクとの少なくともいずれか一方のスケジューリ
ングパラメータを変更するスケジューリングパラメータ
変更ステップとを含むことを特徴とする。

【００１８】上記目的を達成するため、本発明の第３の
観点にかかるコンピュータ読み取り可能な記録媒体は、
データを順次生成して待ち行列に格納するデータ生成タ
スクと、前記待ち行列に格納されているデータを順次取
りだして処理するデータ処理タスクとを含む複数のタス
クをそれぞれのスケジューリングパラメータに従ってス
ケジューリングして資源を割り当て、該資源を割り当て
たタスクを実行させるためのプログラムを記録するもの
であって、スケジューリングされて資源が割り当てられ
た前記データ生成タスクまたは前記データ処理タスクの
実行によって変化する前記待ち行列の長さを、所定の閾
値との比較によって監視する待ち行列長監視ステップ
と、前記待ち行列長監視ステップでの監視の結果に従っ
て、前記データ生成タスクと前記データ処理タスクとの
少なくともいずれか一方のスケジューリングパラメータ
を変更するスケジューリングパラメータ変更ステップと
を実行するプログラムを記録することを特徴とする。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して詳細に説明する。

【００２０】［第１の実施の形態］この実施の形態で
は、タスクのスケジューリングとして、優先順位の高い
タスクに優先的にＣＰＵを割り当てる方式を用いた場合
について説明する。

【００２１】図１は、この実施の形態にかかるタスクス
ケジューリングシステムの構成を示すブロック図であ
る。図示するように、このタスクスケジューリングシス
テムは、メモリに格納されているタスク群１０１と、デ
ータ待ち行列１０５と、タスクスケジューラ１０６と、
ＣＰＵ１０７と、待ち行列監視手段１０８と、優先順位
変更手段１０９とを備える。

【００２２】タスク群１０１は、データを生成する高優
先順位のデータ生成タスク１０２と、データ生成タスク
１０２が生成したデータを処理する低優先順位のデータ
処理タスク１０３と、データ生成タスク１０２とデータ
処理タスク１０３の中間の優先順位であるタスク１０４
とを含む。

【００２３】データ生成タスク１０２は、最も高い優先
順位で実行され、データ処理タスク１０３が処理するデ
ータを繰り返し生成してデータ待ち行列１０５に格納す
る。データ処理タスク１０３は、通常は、最も低い優先
順位で実行され、データ生成タスク１０２が生成したデ
ータを順次処理する。タスク１０４は、データ生成タス
ク１０２とデータ処理タスク１０３との中間の優先順位
で実行され、データ生成タスク１０２が生成するデータ
には関与していない。

【００２４】データ生成タスク１０２が生成するデータ
は、データ待ち行列１０５に格納され、データ処理タス
ク１０３が順次処理するものであればよく、例えば、数
値データや文字列、オブジェクトへのポインタ、通信メ
ッセージ、ジョブなどが想定される。

【００２５】データ待ち行列１０５は、データ生成タス
ク１０２が生成したデータを格納し、最初に格納された
データから順次、データ処理タスク１０３によって取り
出されるものである。データ待ち行列１０５は、それぞ
れのデータに対して優先順位が定められており、その優
先順位に従った順番でデータが格納され、取り出される
ものとしてもよい。

【００２６】待ち行列長監視手段１０８は、予め定めら
れた閾値１１０を保持しており、データ待ち行列１０５
の長さが増加して閾値１１０を上回った時点、および、
データ待ち行列１０５の長さが減少して閾値１１０を下
回った時点で、優先順位変更手段１０９に増加時、減少
時の区別が分かる方法で通知を行う。

【００２７】優先順位変更手段１０９は、待ち行列長監
視手段１０８から通知（増加時）を受け取った場合に、
データ処理タスク１０３の優先順位をタスク１０４の優
先順位よりも高い、データ生成タスク１０２の優先順位
と同一の値に設定する。また、待ち行列長監視手段１０
８から通知（減少時）を受け取った場合に、データ処理
タスク１０３の優先順位をタスク１０４の優先順位より
も低い、元の優先順位の値に設定する。

【００２８】タスクスケジューラ１０６は、タスク群１
０１に含まれるタスクのうちで、実行可能状態にあり、
かつ優先順位が最も高いタスクにＣＰＵ１０７を割り当
てる。タスクスケジューラ１０６は、タスク群１０１に
タスクが同じ優先順位のタスクが複数含まれる場合に
は、先に実行可能になったタスクにＣＰＵ１０７を割り
当てる到着順方式、所定のタイムスライスでタスクにＣ
ＰＵ１０７を割り当てるラウンドロビン方式、特定の順
番を定めない方式などによって、タスクのスケジューリ
ングを行う。

【００２９】ＣＰＵ１０７は、タスクスケジューラ１０
６によって割り当てを受けたタスクを実行する。前述の
データ生成タスク１０２は、実際にはＣＰＵ１０７によ
って実行されることで、データ待ち行列１０５に格納す
るデータを生成し、また、前述のデータ処理タスク１０
３は、実際にはＣＰＵ１０７によって実行されること
で、データ待ち行列１０５からデータを取り出して処理
する。

【００３０】また、タスクスケジューラ１０６、待ち行
列長監視手段１０８及び優先順位変更手段１０９は、こ
れらのためのオペレーティングシステムのプログラムを
ＣＰＵ１０７が実行することによって実現される。そし
て、これらは、データ生成タスク１０２、データ処理タ
スク１０３などから呼び出され、或いはタスクスケジュ
ーラ１０６は、割り込みなどの他のイベントの発生によ
って呼び出されて実行される。

【００３１】以下、この実施の形態にかかるタスクスケ
ジューリングシステムにおける動作について説明する。
この実施の形態において、タスク群１０１に含まれるタ
スクの優先順位が変化し、タスクスケジューラ１０６に
よるスケジューリングに影響を与えるものとして、
（１）データ生成タスク１０２がデータを生成してデー
タ待ち行列１０５に格納する場合、（２）データ処理タ
スク１０３がデータ待ち行列１０５からデータを取り出
す場合、がある。

【００３２】図２は、データ生成タスク１０２がデータ
を生成してデータ待ち行列１０５に格納する時の動作を
示すフローチャートである。まず、データ生成タスク１
０２を実行するＣＰＵ１０７は、データ生成タスク１０
２がデータを生成する命令を実行した後、データ待ち行
列１０５にそのデータを格納するための空きスペースが
あるかどうか検査する（ステップ２０１）。

【００３３】データ待ち行列１０５に空きがない場合
は、タスクスケジューラ１０６によりこのデータ生成タ
スク１０２を待ち状態とし、データ処理タスク１０３が
データを処理することによって空きが生じるまでその実
行をブロックする（ステップ２０２）。一方、データ待
ち行列１０５に空きがある場合は、データ生成タスク１
０２を実行するＣＰＵ１０７は、データをデータ待ち行
列１０５に格納し（ステップ２０３）、待ち行列長監視
手段１０８により待ち行列の長さがあらかじめ設定され
ている閾値１１０を新たに越えることとなったかどうか
を検査する（ステップ２０４）。

【００３４】閾値１１０を新たに越えた場合には、待ち
行列監視手段１０８は、優先順位変更手段１０９に増加
時の通知を行い、優先順位変更手段１０９は、データ処
理タスク１０３をデータ生成タスク１０２と同じ高優先
順位に変更する（ステップ２０５）。閾値１１０を越え
ていない場合や、ステップ２０３でデータを格納する以
前から閾値１１０を越えていた場合には、優先順位の変
更は行わないで、次の処理に進む。そして、データ生成
タスク１０２を実行するＣＰＵ１０７は、データ待ち行
列１０５のデータ待ちでブロックされているデータ処理
タスク１０３が存在するかどうかを検査する（ステップ
２０６）。

【００３５】ブロックされているデータ処理タスク１０
３が存在する場合には、タスクスケジューラ１０６によ
りそのデータ処理タスク１０３を実行可能状態としてア
ンブロックする（ステップ２０７）。そして、このフロ
ーチャートの処理を終了する。一方、ブロックされてい
るデータ処理タスク１０３が存在しない場合には、その
ままこのフローチャートの処理を終了する。

【００３６】図３は、データ処理タスク１０３がデータ
待ち行列１０５からデータを取り出す時の動作を示すフ
ローチャートである。まず、まず、データ処理タスク１
０３は、データを取り出す命令を実行する前に、データ
待ち行列１０５に処理対象となるデータが存在するかど
うかを検査する（ステップ３０１）。

【００３７】データ待ち行列１０５にデータが存在しな
い場合は、タスクスケジューラ１０６によりこのデータ
処理タスク１０３を待ち状態とし、データ生成タスク１
０２がデータを生成してデータ待ち行列１０５にデータ
を格納するまでその実行をブロックする（ステップ３０
２）。データ待ち行列１０５にデータが存在する場合
は、データ処理タスク１０３を実行するＣＰＵ１０７
は、データ待ち行列１０５からデータをひとつ取り出し
（ステップ３０３）、待ち行列長監視手段１０８により
待ち行列の長さ（データ待ち行列１０５に格納されてい
るデータ数）があらかじめ設定されている閾値１１０を
新たに下回ることとなったかどうかを検査する（ステッ
プ３０４）。

【００３８】閾値１１０を新たに下回った場合は、待ち
行列監視手段１０８は、優先順位変更手段１０９に減少
時の通知を行い、データ処理タスク１０３の優先順位を
タスク１０４の優先順位よりも低い元の優先順位に変更
する（ステップ３０５）。閾値１１０を下回っていない
場合や、ステップ３０３でデータを取り出す以前から閾
値１１０を下回っていた場合には、優先順位の変更は行
わないで、次の処理に進む。そして、データ処理タスク
１０３を実行するＣＰＵ１０７は、データ待ち行列１０
５に空き待ちによりブロックされているデータ生成タス
ク１０２が存在するかどうかを検査する（ステップ３０
６）。

【００３９】ブロックされているデータ生成タスク１０
２が存在する場合には、タスクスケジューラ１０６によ
りそのデータ生成タスク１０２を実行可能状態としてア
ンブロックする（ステップ３０７）。そして、このフロ
ーチャートの処理を終了する。一方、ブロックされてい
るデータ生成タスク１０２が存在しない場合には、その
ままこのフローチャートの処理を終了する。

【００４０】なお、図２のステップ２０２でブロックさ
れたデータ生成タスク１０２は、図３のステップ３０７
でアンブロックされ、タスクスケジューラ１０６によっ
てＣＰＵ１０７が割り当てられたとき、図２のステップ
２０３から実行を再開する。また、図３のステップ３０
２でブロックされたデータ処理タスク１０３は、図２の
ステップ２０７でアンブロックされ、タスクスケジュー
ラ１０６によってＣＰＵ１０７が割り当てられたとき、
図３のステップ３０３から実行を再開する。

【００４１】以下、この実施の形態にかかるタスクスケ
ジューリングシステムを適用したシステムについて、具
体例を挙げて詳細に説明する。図４は、この実施の形態
にかかるタスクスケジューリングシステムを適用した具
体例を示す。ここでは、ペン入力による文字認識と動画
再生を同時に行うシステムを示している。このシステム
では、ペン入力時のペン軌跡描画を最優先し、次に動画
再生を優先するもので、文字認識はペン軌跡描画も動画
再生も行われていない時間に行う。なお、以下の説明に
おいて、優先順位の値が大きい方がより優先されるタス
クである。

【００４２】タスクスケジューラ４１１は、優先順位の
高いタスクに優先してＣＰＵ４１２を割り当て、優先順
位が同じタスクにはラウンドロビンでＣＰＵ４１２を割
り当てる、固定優先順位ラウンドロビン方式でスケジュ
ーリングを行う。

【００４３】ペン軌跡描画タスク４０１（優先順位は
５）は、ペン入力つき表示装置４１３からペンデータが
入力されると実行され、ペン軌跡をペン入力つき表示装
置４１３に描画するとともに、メッセージ送信機能４０
５を使用してメッセージポート４０８にペン軌跡データ
４１０をメッセージ送信する。

【００４４】文字認識タスク４０３（優先順位は１）
は、メッセージ受信機能４０６を使用してメッセージポ
ート４０８からペン軌跡データをメッセージ受信し、文
字認識を行った後にペン入力つき表示装置４１３にその
文字認識の結果を表示する。

【００４５】動画再生タスク４０２（優先順位は３）
は、動画像のフレーム周期で周期的に実行され、動画像
をペン入力つき表示装置４１３に描画する。

【００４６】メッセージポート４０８は、最大長が１０
０であるメッセージの待ち行列４０９を有しており、ペ
ン軌跡描画タスク４０１が最大長を越えてメッセージを
送信しようとした場合には、ペン軌跡描画タスク４０１
をブロックする。

【００４７】メッセージ送信機能４０５は、メッセージ
を送信する際に待ち行列４０９の長さを調べ、閾値４０
７（値は５０）を越えた時点で優先順位設定機能４０４
を使用して文字認識タスク４０３の優先順位を１から５
に変更させる。

【００４８】メッセージ受信機能４０６は、メッセージ
を受信する際に待ち行列４０９の長さを調べ、閾値４０
７を下回った時点で優先順位設定機能４０４を使用して
文字認識タスク４０３の優先順位を５から１に変更させ
る。

【００４９】このシステムでは、例えば、一時的にペン
を速く動かすことによってペン軌跡データ４１０の生成
速度が増加した場合、あるいは、再生する動画像のサイ
ズが増加して動画再生タスク４０２の処理量が増加した
場合に、優先順位が最も低い文字認識タスク４０３の処
理時間が十分に確保できない状態が発生しうる。そのよ
うな場合、メッセージの待ち行列４０９の長さは、時間
が経過するとともに長くなる。

【００５０】しかし、閾値４０７を越えた時点で文字認
識タスク４０３の優先順位がペン軌跡描画タスク４０１
と同じ値に設定されるため、文字認識タスク４０３が動
画再生タスク４０２に優先して実行されることになり、
待ち行列４０９がそれ以上長くなることが避けらる。そ
の結果、最も優先順位の高いペン軌跡描画タスク４０１
の実行が待ち行列４０９の空き待ちでブロックされるこ
とを防止することができる。

【００５１】また、ペンを動かす速さが通常の速度に戻
るなどして、待ち行列４０９の長さが閾値４０７よりも
短くなった場合には、文字認識タスク４０３の優先順位
は１に戻るため、本来優先順位の高い動画再生タスク４
０２が文字認識タスク４０３よりも優先されて実行され
るようになる。

【００５２】以上説明したように、この実施の形態にか
かるタスクスケジューリングシステムでは、データ待ち
行列１０５の長さが閾値１１０を新たに越えるとデータ
処理タスク１０３の優先順位を高く設定し、データ待ち
行列１０５の長さが再び閾値１１０を下回ると、データ
処理タスク１０３の優先順位が元の低い値に戻される。
このため、特にシステムが一時的に過負荷状態になった
場合などに、優先順位の低いデータ処理タスク１０３に
ＣＰＵ１０７が割り当てられず、データ待ち行列１０５
からデータが取り出されなくなる事態を避けることがで
きる。従って、優先順位の高いデータ生成タスク１０２
の実行が、データ待ち行列１０５の空き待ちによってブ
ロックされてしまうことを防止することができる。

【００５３】［第２の実施の形態］この実施の形態で
は、タスクのスケジューリングとして、タスク毎の固有
の周期に従ってＣＰＵを割り当てる方法を用いた場合に
ついて、説明する。

【００５４】図５は、この実施の形態にかかるタスクス
ケジューリングシステムの構成を示すブロック図であ
る。図示するように、このタスクスケジューリングシス
テムは、タスクスケジューラ５０６が周期的なスケジュ
ーリングを行う点、タスク群５０１にタスク固有の周期
に基づいてスケジューリングされるタスクが含まれる
点、および第１の実施の形態での優先順位変更手段１０
９が周期変更手段５０９に置き換わっている点が、第１
の実施の形態のタスクスケジューリングシステム（図
１）と異なる。

【００５５】タスク群５０１には、データ生成タスク５
０２、データ処理タスク５０３及びタスク５０４が含ま
れる。データ生成タスク５０２とタスク５０４とは、そ
れぞれ独立した周期で、タスクスケジューラ５０６によ
ってＣＰＵ５０７が割り当てられる。ここで、データ処
理タスク５０３は、周期的にＣＰＵ５０７の割り当てを
受けるものではなく、データ生成タスク５０２及びタス
ク５０４が実行されていない時間にＣＰＵ５０７によっ
て実行される。なお、データ生成タスク５０２、データ
処理タスク５０３及びタスク５０４のその他の機能は、
それぞれ第１の実施の形態の対応するものと同一であ
る。

【００５６】周期変更手段５０９は、待ち行列長監視手
段５０８からの通知を受けた時点で、タスク群５０１の
周期、特にデータ生成タスク５０２及びタスク５０４の
周期を変更する。

【００５７】なお、この実施の形態において、データ待
ち行列５０５、ＣＰＵ５０７、閾値５１０を保持する待
ち行列長監視手段５０８は、それぞれ第１の実施の形態
（図１）の対応するものと同一である。

【００５８】以下、この実施の形態にかかるタスクスケ
ジューリングシステムにおける動作について説明する。
この実施の形態にかかるタスクスケジューリングシステ
ムの動作は、データ待ち行列５０５の長さが閾値５１０
を越えた時点（図２：ステップ２０４）と、閾値５１０
を下回った時点（図３：ステップ３０４）での動作が、
第１の実施の形態のもの（図２、図３）と異なる。

【００５９】この実施の形態では、図２のステップ２０
４においてデータ待ち行列５０５の長さが閾値５１０を
越えたと判定されると、ステップ２０５の処理の代わり
に、周期変更手段５０９によりデータ処理タスク５０３
の処理時間が増加するように、データ生成タスク５０２
とタスク５０４との周期が変更される。また、図３のス
テップ３０４においてデータ待ち行列５０５の長さが閾
値５１０を下回ったと判定されると、ステップ３０５の
処理の代わりに、周期変更手段５０９により変更されて
いるデータ処理タスク５０３とタスク５０４との周期が
元の値に戻される。

【００６０】以下、この実施の形態にかかるタスクスケ
ジューリングシステムを適用したシステムについて、具
体例を挙げて詳細に説明する。図５は、この実施の形態
にかかるタスクスケジューリングシステムを適用した具
体例を示す。ここでも、ペン入力による文字認識と動画
再生を同時に行うシステムを示している。

【００６１】このシステムは、次の点で第１の実施の形
態の具体例で示したシステム（図４）と異なる。ペン軌
跡データ１０１０を生成するペン軌跡描画タスク１００
１は、周期２０ミリ秒で実行される。動画再生タスク１
００２は、周期５０ミリ秒で実行される。ペン軌跡デー
タを処理する文字認識タスク１００３は、ペン軌跡描画
タスク１００１及び動画再生タスク１００２が実行され
ていない時間に実行される。

【００６２】タスクスケジューラ１０１１は、タスクの
周期が短いものに優先してＣＰＵを割り当てるレートモ
ノトニック方式によってタスクスケジューリングを行っ
ている。周期設定機能１００４は、メッセージ送信機能
１００５、あるいはメッセージ受信機能１００６から通
知を受け、動画再生タスクの周期を変更する。

【００６３】このシステムにおいて、ペン描画タスク１
００１がメッセージ送信機能１００５を使用してペン軌
跡データ１０１０をメッセージポート１００８に送信し
た時、待ち行列１００９の長さが閾値１００７を越えた
場合には、周期設定機能１００４を使用して動画再生タ
スク１００２の周期を５０ミリ秒から１００ミリ秒に変
更させる。これにより、文字認識タスク１００３の処理
時間が増加し、待ち行列１００９の長さが減少すること
になる。

【００６４】また、文字認識タスク１００３がメッセー
ジ受信機能１００６を使用してペン軌跡データをメッセ
ージポート１００８から受信した時、待ち行列１００９
の長さが閾値１００７を下回った場合には、周期設定機
能１００４を使用して動画再生タスク１００２の周期を
元の５０ミリ秒に変更させる。

【００６５】なお、上記の例では、スケジューラがレー
トモノトニック方式であると説明したが、最もデッドラ
インが近いタスクを優先するアーリーデッドラインファ
ースト方式など、周期的タスクを扱うその他のスケジュ
ーリング方式も、このような例に同様に適用することが
できる。

【００６６】以上説明したように、この実施の形態にか
かるタスクスケジューリングシステムでは、データ待ち
行列５０５の長さが閾値５１０を新たに越えるとデータ
処理タスク５０３の処理時間が増加するようにデータ生
成タスク５０２とタスク５０４との周期が変更され、デ
ータ待ち行列５０５の長さが再び閾値５１０を下回る
と、データ生成タスク５０２とタスク５０４の周期が元
に戻される。このため、特にシステムが一時的に過負荷
状態になった場合などに、優先順位の低いデータ処理タ
スク５０３にＣＰＵ５０７が割り当てられず、データ待
ち行列５０５からデータが取り出されなくなる事態を避
けることができる。従って、優先順位の高いデータ生成
タスク５０２の実行が、データ待ち行列５０５の空き待
ちによってブロックされてしまうことを防止することが
できる。

【００６７】［第３の実施の形態］この実施の形態で
は、タスクのスケジューリングとして、各タスクが予約
した量だけＣＰＵを割り当てるＣＰＵ予約方式を用いた
場合について、説明する。

【００６８】図７は、この実施の形態にかかるタスクス
ケジューリングシステムの構成を示すブロック図であ
る。図示するように、このタスクスケジューリングシス
テムは、タスクスケジューラ６０６がＣＰＵ予約方式に
よってタスクをスケジュールする点、および第１の実施
の形態での優先順位変更手段１０９がＣＰＵ予約量変更
手段６０９に置き換わっている点が、第１の実施の形態
のタスクスケジューリングシステム（図１）と異なる。

【００６９】ここで、ＣＰＵ予約方式とは、各タスクが
必要としてるＣＰＵ割り当て時間をあらかじめＣＰＵ予
約量として予約し、それぞれのタスクに対して予約した
量のＣＰＵ割り当てを保証するタスクスケジューリング
方式である。その際、タスク群６０１に含まれるタスク
６０２〜６０４が予約したＣＰＵ割り当て時間の合計
は、実現可能な値に収まるように調整される。ＣＰＵ割
り当て時間の予約方法としては、周期あたりのＣＰＵ割
り当て時間を指定する方法、ＣＰＵの割り当て率を指定
する方法、ある期間内でのＣＰＵ割り当て時間を指定す
る方法などを適用することができる。

【００７０】タスク群６０１には、データ生成タスク６
０２、データ処理タスク６０３及びタスク６０４が含ま
れる。データ生成タスク６０２、タスク６０４は、それ
ぞれの処理に必要なＣＰＵ割り当て時間を予約してい
る。一方、データ処理タスク６０３はＣＰＵ割り当て時
間を予約していない。なお、データ生成タスク６０２、
データ処理タスク６０３及びタスク６０４のその他の機
能は、それぞれ第１の実施の形態の対応するものと同一
である。

【００７１】タスクスケジューラ６０７は、各タスクの
ＣＰＵ消費時間をカウントしており、予約したＣＰＵ割
り当て時間を使い切っていないタスクにＣＰＵを割り当
てる。タスクスケジューラ６０７は、データ生成タスク
６０２、タスク６０４が予約したＣＰＵ割り当て時間を
使い切った場合は、データ処理タスク６０３にＣＰＵを
割り当てる。

【００７２】ＣＰＵ予約量変更手段６０９は、待ち行列
長監視手段６０８からの通知を受けた時点で、タスク群
６０１のＣＰＵ割り当て時間の予約量、特にデータ生成
タスク６０２及びタスク６０４のＣＰＵ割り当て時間の
予約量を変更する。

【００７３】なお、この実施の形態において、データ待
ち行列６０５、ＣＰＵ６０７、閾値６１０を保持する待
ち行列長監視手段６０８は、それぞれ第１の実施の形態
（図１）の対応するものと同一である。

【００７４】以下、この実施の形態にかかるタスクスケ
ジューリングシステムにおける動作について説明する。
この実施の形態にかかるタスクスケジューリングシステ
ムの動作は、データ待ち行列６０５の長さが閾値６１０
を越えた時点（図２：ステップ２０４）と、閾値６１０
を下回った時点（図３；ステップ３０４）での動作が、
第１実施の形態のもの（図２、図３）と異なる。

【００７５】この実施の形態では、図２のステップ２０
４においてデータ待ち行列６０５の長さが閾値６１０を
越えたと判定されると、ステップ２０５の処理の代わり
に、ＣＰＵ予約量変更手段６０９によりデータ処理タス
ク６０３の処理時間が増加するようにタスク群６０１の
各タスクのＣＰＵ割り当て時間の予約量が変更される。
例えば、タスク６０４のＣＰＵ割り当て時間の予約量を
２分の１にする方法などが考えられる。また、図３のス
テップ３０４においてデータ待ち行列６０５の長さが閾
値６１０を下回ったと判定されると、ステップ３０５の
処理の代わりにＣＰＵ予約量変更手段６０９によりデー
タ生成タスク６０２とタスク６０４とのＣＰＵ割り当て
時間の予約量が元の値に戻される。

【００７６】以上説明したように、この実施の形態にか
かるタスクスケジューリングシステムでは、データ待ち
行列６０５の長さが閾値６１０を新たに越えるとデータ
処理タスク６０３の処理時間が増加するようにデータ生
成タスク６０２とタスク６０４とのＣＰＵ割り当て時間
が変更され、データ待ち行列６０５の長さが再び閾値６
１０を下回ると、データ生成タスク６０２とタスク６０
４のＣＰＵ割り当て時間が元に戻される。このため、特
にシステムが一時的に過負荷状態になった場合などに、
優先順位の低いデータ処理タスク６０３にＣＰＵ６０７
が割り当てられず、データ待ち行列６０５からデータが
取り出されなくなる事態を避けることができる。従っ
て、優先順位の高いデータ生成タスク６０２の実行が、
データ待ち行列６０５の空き待ちによってブロックされ
てしまうことを防止することができる。

【００７７】［第４の実施の形態］この実施の形態で
は、待ち行列監視手段が監視する閾値を複数として、タ
スクの優先順位を変更する方法について説明する。

【００７８】図８は、この実施の形態にかかるタスクス
ケジューリングシステムの構成を示すブロック図であ
る。図示するように、このタスクスケジューリングシス
テムでは、タスク群７００中に、最も優先順位の高いデ
ータ生成タスク７０１（優先順位は６）、最も優先順位
の低いデータ処理タスク７０２（優先順位は１）、２番
目に優先順位が高いタスクＡ７０３（優先順位は４）、
３番目に優先順位が高いタスクＢ７０４（優先順位は
２）の４個のタスクが含まれる。

【００７９】また、待ち行列監視手段７０６は、４つの
閾値７０８〜７１１を保持している。ここで、閾値Ａ７
０８及び閾値Ｂ７０９は、データ待ち行列７０５の長さ
が増加している時に用いられる閾値であり、閾値Ｃ７１
０及び閾値Ｄ７１１はデータ待ち行列７０５の長さが減
少している時に用いられる閾値である。

【００８０】待ち行列長監視手段７０６は、データ待ち
行列７０５の長さを監視しており、その長さが閾値Ａ７
０８あるいは閾値Ｂ７０９を上回った時点、及び、閾値
Ｃ７１０あるいは閾値Ｄ７１１を下回った時点で優先順
位変更手段７０７に通知する。この通知は、閾値７０８
〜７１１のどれを上回ったか下回ったかによって区別さ
れている。

【００８１】優先順位変更手段は７０７は、待ち行列長
監視手段７０６から通知を受けると、その通知内容に従
って、タスク群７００に含まれるデータ処理タスク７０
２の優先順位を変更する。

【００８２】なお、この実施の形態において、データ待
ち行列７０５、タスクスケジューラ７１２及びＣＰＵ７
１３は、それぞれ第１の実施の形態（図１）の対応する
ものと同一である。

【００８３】以下、この実施の形態にかかるタスクスケ
ジューリングシステムにおける動作について説明する。
図９は、この実施の形態にかかるタスクスケジューリン
グシステムの動作を説明する図であり、図９において、
表８０５は、データ生成タスク７０１、タスクＡ７０
３、タスクＢ７０４、データ処理タスク７０２の優先順
位（以下、タスク群７００の優先順位を［データ生成タ
スクの優先順位，タスクＡの優先順位，タスクＢの優先
順位，データ処理タスクの優先順位］として表す）の遷
移を示す。ここで、タスク７０１〜７０４の優先順位
は、数値が大きいほど高いことを示す。また、図８、図
９に示すように、タスク群７００の最初の優先順位は、
［６，４，２，１］であり、タスク７０１〜７０４のす
べてが実行可能状態にあるものとする。

【００８４】データ生成タスク７０１は優先順位がもっ
とも高く、タスクスケジューラ７１２によりデータ生成
タスク７０１にＣＰＵ７１３が割り当てられる。そし
て、データ生成タスク７０１が実行されることにより、
データ待ち行列７０５の長さが閾値Ａ７０８を越えると
（ステップ８０１）、待ち行列長監視手段７０６から通
知を受けた優先順位変更手段７０７は、データ処理タス
ク７０２の優先順位をタスクＢ７０４よりも高くし、タ
スク群７００の優先順位を［６，４，２，３］と設定す
る。

【００８５】ここでもデータ生成タスク７０１の優先順
位が最も高く、データ生成タスク７０１が実行可能であ
れば、さらにデータ生成タスク７０１の実行によってデ
ータ待ち行列７０５の長さが増加して閾値Ｂ７０９を越
えると（ステップ８０２）、待ち行列監視手段７０６か
ら通知を受けた優先順位変更手段７０７は、データ処理
タスク７０２の優先順位をタスクＡ７０３よりも高く
し、タスク群７００の優先順位を［６，４，２，５］と
設定する。

【００８６】ここで、データ生成タスク７０１の実行が
終了したとすると、タスクスケジューラ７１２は、次に
優先順位が高いデータ処理タスク７０２にＣＰＵ７１３
を割り当てる。これにより、データ処理タスク７０２が
実行されてデータ待ち行列７０５の長さが減少に転じ
る。そして、データ待ち行列７０５の長さが閾値Ｄ７１
１を下回ると（ステップ８０３）、待ち行列監視手段７
０６から通知を受けた優先順位変更手段７０７は、デー
タ処理タスク７０２の優先順位をタスクＡよりも低く
し、タスク群７００の優先順位を［６，４，２，３］と
設定する。

【００８７】ここで、タスクＡ７０３も実行可能にない
とすると、データ処理タスク７０２の実行が継続され
る。そして、データ待ち行列７０５の長さが閾値Ｃ７１
０を下回ると（ステップ８０４）、待ち行列監視手段７
０６から通知を受けた優先順位変更手段は、データ処理
タスク７０２の優先順位を最初の値に戻し、タスク群７
００の優先順位を［６，４，２，１］と設定する。この
とき、タスクＢ７０４が実行可能であれば、タスクスケ
ジューラ７１２は、タスクＢ７０４にＣＰＵ７１３を割
り当てる。

【００８８】以上説明したように、この実施の形態にか
かるタスクスケジューリングシステムでは、データ処理
タスク７０２の優先順位を高くする閾値Ａ７０８、閾値
Ｂ７０９と、データ処理タスク７０２の優先順位を低く
する閾値Ｃ７１０、閾値Ｄ７１１とを個別に設定してい
る。このため、閾値を上回ってデータ処理タスク７０２
の優先順位を高くした直後に、閾値を下回って優先順位
を低くするといった状態が繰り返されることがない。こ
のため、優先順位変更手段７０７のオーバーヘッドを第
１の実施の形態よりも小さくすることができ、システム
をより安定に動作させることができる。

【００８９】また、この実施の形態にかかるタスクスケ
ジューリングシステムでは、閾値を複数設けているるこ
とによって、タスク群７００中に含まれるタスク７０１
〜７０４の優先順位を第１の実施の形態よりも細かく制
御することができる。

【００９０】［実施の形態の変形］本発明は、上記の第
１〜第４の実施の形態に限られず、種々の変形、応用が
可能である。以下、本発明に適用可能な上記の第１〜第
４の実施の形態の変形態様について、説明する。

【００９１】上記の第４の実施の形態では、第１の実施
の形態のように、タスクの優先順位によってタスクのス
ケジューリングをするシステムで、待ち行列監視手段７
０６が監視する待ち行列長の閾値を複数として説明し
た。これに対し、第２の実施の形態のような周期的スケ
ジューリング、或いは第３の実施の形態のようなＣＰＵ
予約時間スケジューリングの場合にも、待ち行列監視手
段が監視する待ち行列長の閾値を複数として、それぞれ
の閾値を越えた時点と下回った時点で周期変更手段、Ｃ
ＰＵ予約量変更手段に通知する形態も考えられる。

【００９２】第１〜第４の実施の形態では、実施の形態
では、タスク群１０１、５０１、６０１、７００に含ま
れるタスクの優先順位の優先順位、周期或いはＣＰＵ割
り当て時間の変更に特に制限を設けていなかった。これ
に対し、タスク群に含まれるタスクの優先順位、周期あ
るいはＣＰＵ割り当て時間を一旦変更したら、一定時間
経過しない間は、優先順位、周期あるいはＣＰＵ割り当
て時間変更しないようにする手段を付加してもよい。こ
れにより、データ待ち行列１０５、５０５、６０５、７
０５の長さが短時間のうちに何度も閾値を前後した場合
に、不必要に優先順位、周期あるいはＣＰＵ割り当て時
間が変更されるのを防止することができる。これによ
り、優先順位変更手段１０９、周期変更手段５０９、Ｃ
ＰＵ予約量変更手段６０９によるオーバーヘッドを避け
ることができ、システムを安定的に動作させることがで
きる。

【００９３】上記の第１〜第４の実施の形態では、タス
ク群１０１、５０１、６０１、７００には、それぞれ３
個のタスクが含まれるものとして説明した。しかしなが
ら、これより多くのタスクがタスク群に含まれるシステ
ムにも、本発明を適用することができる。なお、第１お
よび第２の実施の形態における具体例において、動画再
生タスク４０２、１００２は、システムに大きな負荷を
与えるタスクと例示したものであり、動画再生以外の処
理を行うタスクに置き換えてもよい。

【００９４】上記の第１〜第４の実施の形態では、デー
タ待ち行列１０５、５０５、６０５、７０５は、それぞ
れ単数であった。しかしながら、データ待ち行列が複数
あるシステムであっても、それぞれのデータ待ち行列に
対して独立した待ち行列監視手段を設けることによっ
て、本発明を適用することができる。

【００９５】上記の第１〜第４の実施の形態では、タス
ク群１０１、５０１、６０１、７００は、それぞれ固定
優先順位方式、周期的スケジューリング方式、ＣＰＵ予
約方式、固定優先順位方式によってスケジューリングさ
れるとしていた。しかしながら、これらのスケジューリ
ング方式が混在したスケジューリング方式においても本
発明を適用することができる。

【００９６】例えば、周期的スケジューリング方式であ
るとともに、複数の周期的タスクの実行が衝突した場合
には優先順位の高いタスクを優先的に実行するスケジュ
ーリング方式や、周期的スケジューリング方式とＣＰＵ
予約方式を組み合わせて、周期的タスクと非周期的タス
クの共存時に非周期的タスクへのＣＰＵ割り当てを保証
するようなスケジューリング方式に対しても本発明を適
用することができる。このような場合には、待ち行列長
監視手段からの通知を受けてタスク群に含まれるタスク
のスケジューリングパラメータを変更する優先順位変更
手段、周期変更手段、ＣＰＵ予約量変更手段のいずれか
を用いるか、あるいは組み合わせて使用すればよい。

【００９７】上記の第１〜第４の実施の形態では、待ち
行列監視手段１０８、５０８、６０８、７０６が保持す
る閾値１１０、５１０、６１０、７０９〜７１１は、そ
の値があらかじめ定められているものとして説明した。
しかしながら、この閾値は、優先順位の変更時、周期の
変更時、ＣＰＵ割り当て時間の変更時、あるいはその他
の任意の時点で動的に変更可能とすることもできる。

【００９８】上記の第１〜第４の実施の形態では、優先
順位変更手段１０９、７０７、周期変更手段５０９、Ｃ
ＰＵ予約量変更手段６０９を実現するためのプログラム
は、オペレーティングシステム内に存在するものとして
いた。しかしながら、これらのプログラムが存在する場
所としては、データ生成タスク内、データ処理タスク
内、その他のタスク内など、様々な形態が可能である。

【００９９】上記の第１〜第４の実施の形態では、タス
クスケジューラ１０６、５０６、６０６、７１２、待ち
行列監視手段１０８、５０８、６０８、７０６、優先順
位変更手段１０９、７０７或いは周期変更手段５０９、
ＣＰＵ予約量変更手段６０９は、ＣＰＵがこれらのため
のプログラムを実行することによって実現されるものと
して、説明した。しかしながら、これらの手段を実現す
るためのプログラムは、ＣＤ−ＲＯＭやフロッピーディ
スクなどのコンピュータ読み取り可能な記録媒体に格納
して配布し、コンピュータシステムのメモリに読み込ま
せて実行してもよい。或いは、これらのプログラムは、
インターネットなどを通じて配信してもよい。

【０１００】

【発明の効果】以上説明したように、本発明によれば、
データ処理タスクにＣＰＵなどの資源が割り当てられ
ず、データ待ち行列からデータが取り出されないことに
より、データ生成タスクがデータ待ち行列の空き待ちと
なってブロックされることを防止できる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態にかかるタスクスケ
ジューリングシステムの構成を示すブロック図である。

【図２】図１のデータ生成タスクがデータを生成して、
データ待ち行列に格納するときの動作を示すフローチャ
ートである。

【図３】図１のデータ処理タスクがデータ待ち行列から
データを取り出すときの動作を示すフローチャートであ
る。

【図４】本発明の第１の実施の形態にかかるタスクスケ
ジューリングシステムを適用した具体例を示す図であ
る。

【図５】本発明の第２の実施の形態にかかるタスクスケ
ジューリングシステムの構成を示すブロック図である。

【図６】本発明の第２の実施の形態にかかるタスクスケ
ジューリングシステムを適用した具体例を示す図であ
る。

【図７】本発明の第３の実施の形態にかかるタスクスケ
ジューリングシステムの構成を示すブロック図である。

【図８】本発明の第４の実施の形態にかかるタスクスケ
ジューリングシステムの構成を示すブロック図である。

【図９】本発明の第４の実施の形態にかかるタスクスケ
ジューリングシステムの動作を説明する図である。

【図１０】従来例にかかるタスクスケジューリングシス
テムの構成を示すブロック図である。

【符号の説明】

１０１タスク群１０２データ生成タスク１０３データ処理タスク１０４タスク１０５データ待ち行列１０６タスクスケジューラ１０７ＣＰＵ１０８待ち行列長監視手段１０９優先順位変更手段１１０閾値５０１タスク群５０２データ生成タスク５０３データ処理タスク１０４タスク５０５データ待ち行列５０６タスクスケジューラ５０７ＣＰＵ５０８待ち行列長監視手段５０９周期変更手段５１０閾値６０１タスク群６０２データ生成タスク６０３データ処理タスク６０４タスク６０５データ待ち行列６０６タスクスケジューラ６０７ＣＰＵ６０８待ち行列長監視手段６０９ＣＰＵ予約量変更手段６１０閾値７００タスク群７０１データ生成タスク７０２データ処理タスク７０３タスクＡ７０４タスクＢ７０５データ待ち行列７０６待ち行列長監視手段７０７優先順位変更手段７０８閾値Ａ７０９閾値Ｂ７１０閾値Ｃ７１１閾値Ｄ７１２タスクスケジューラ７１３ＣＰＵ

Claims

【特許請求の範囲】

【請求項１】データを順次格納し、格納した順番で取り
出させる待ち行列と、データを順次生成して前記待ち行列に格納するデータ生
成タスクと、前記待ち行列に格納されているデータを順
次取りだして処理するデータ処理タスクとを含む複数の
タスクをそれぞれのスケジューリングパラメータに従っ
てスケジューリングして資源を割り当てるタスクスケジ
ューリング手段と、前記タスクスケジューリング手段によって資源が割り当
てられたタスクを実行するタスク実行手段と、所定の閾値を保持し、前記タスク実行手段による前記デ
ータ生成タスクまたは前記データ処理タスクの実行によ
って変化する前記待ち行列の長さを、前記所定の閾値と
の比較によって監視する待ち行列長監視手段と、前記待ち行列長監視手段における監視の結果に従って、
前記データ生成タスクと前記データ処理タスクとの少な
くともいずれか一方のスケジューリングパラメータを変
更するスケジューリングパラメータ変更手段とを備える
ことを特徴とするタスクスケジューリングシステム。
【請求項２】前記スケジューリングパラメータは、タス
クへ資源を割り当てるための優先順位であることを特徴
とする請求項１に記載のタスクスケジューリングシステ
ム。
【請求項３】前記スケジューリングパラメータは、タス
クへ資源を割り当てるための周期であることを特徴とす
る請求項１に記載のタスクスケジューリングシステム。
【請求項４】前記スケジューリングパラメータは、タス
クが資源を必要としている時間を予約する資源予約時間
であることを特徴とする請求項１に記載のタスクスケジ
ューリングシステム。
【請求項５】前記待ち行列長監視手段は、前記待ち行列
の長さが新たに上回った場合と新たに下回った場合とで
異なる複数の閾値を保持することを特徴とする請求項１
乃至４のいずれか１項に記載のタスクスケジューリング
システム。
【請求項６】前記スケジューリングパラメータ変更手段
は、前記スケジューリングパラメータがスケジューリン
グパラメータを変更してからの時間を監視する手段と、
該手段で監視する時間が所定の時間となるまで、スケジ
ューリングパラメータの変更を禁止する手段とを備える
ことを特徴とする請求項１乃至４のいずれか１項に記載
のタスクスケジューリングシステム。
【請求項７】前記スケジューリングパラメータは、初期
状態において前記データ処理タスクよりも前記データ生
成タスクに前記資源が割り当てられ易くなるように設定
されており、前記スケジューリングパラメータ変更手段は、前記待ち
行列の長さが前記所定の閾値を新たに上回ったときに前
記データ処理タスクへ資源がより割り当てられ易くなる
ように前記スケジューリングパラメータを変更し、前記
待ち行列の長さが前記所定の閾値を新たに下回ったとき
に前記データ処理タスクへ資源がより割り当てられにく
くなるように前記スケジューリングパラメータを変更す
ることを特徴とする請求項１乃至５のいずれか１項に記
載のタスクスケジューリングシステム。
【請求項８】データを順次生成して待ち行列に格納する
データ生成タスクと、前記待ち行列に格納されているデ
ータを順次取りだして処理するデータ処理タスクとを含
む複数のタスクをそれぞれのスケジューリングパラメー
タに従ってスケジューリングして資源を割り当て、該資
源を割り当てたタスクを実行させるタスクスケジューリ
ング方法であって、スケジューリングされて資源が割り当てられた前記デー
タ生成タスクまたは前記データ処理タスクの実行によっ
て変化する前記待ち行列の長さを、所定の閾値との比較
によって監視する待ち行列長監視ステップと、前記待ち行列長監視ステップでの監視の結果に従って、
前記データ生成タスクと前記データ処理タスクとの少な
くともいずれか一方のスケジューリングパラメータを変
更するスケジューリングパラメータ変更ステップとを含
むことを特徴とするタスクスケジューリング方法。
【請求項９】データを順次生成して待ち行列に格納する
データ生成タスクと、前記待ち行列に格納されているデ
ータを順次取りだして処理するデータ処理タスクとを含
む複数のタスクをそれぞれのスケジューリングパラメー
タに従ってスケジューリングして資源を割り当て、該資
源を割り当てたタスクを実行させるためのプログラムを
記録する記録媒体であって、スケジューリングされて資源が割り当てられた前記デー
タ生成タスクまたは前記データ処理タスクの実行によっ
て変化する前記待ち行列の長さを、所定の閾値との比較
によって監視する待ち行列長監視ステップと、前記待ち行列長監視ステップでの監視の結果に従って、
前記データ生成タスクと前記データ処理タスクとの少な
くともいずれか一方のスケジューリングパラメータを変
更するスケジューリングパラメータ変更ステップとを実
行するプログラムを記録することを特徴とするコンピュ
ータ読み取り可能な記録媒体。