JPH09160790A - タスクスケジュール装置及びタスクスケジュール方法 - Google Patents
タスクスケジュール装置及びタスクスケジュール方法Info
- Publication number
- JPH09160790A JPH09160790A JP7322694A JP32269495A JPH09160790A JP H09160790 A JPH09160790 A JP H09160790A JP 7322694 A JP7322694 A JP 7322694A JP 32269495 A JP32269495 A JP 32269495A JP H09160790 A JPH09160790 A JP H09160790A
- Authority
- JP
- Japan
- Prior art keywords
- task
- resource
- priority
- management table
- procedure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】 少ないオーバヘッドで優先度の逆転が発生し
ないタスクスケジュール装置、及びタスクスケジュール
方法を提供する。 【解決手段】 予め同じ排他的実行部を実行するタスク
に関してプライオリティをその排他的資源ごとに管理し
て、排他的実行部を実行するときは必ず、同じ排他的実
行部を実行する他のタスクに割り込まれないようにプラ
イオリティを高くして実行する。タスクスケジュール装
置は、割り込みを受け付けるタスク中断処理部１０１の
指示により起動される資源制御部１０２と、該制御部１
０２によりタスクが使用する資源情報の書き込み及び読
み出しが行なわれる資源管理テーブル１０３と、タスク
中断処理部１０１により現在実行中のタスクに関する情
報を書き込まれるタスク管理テーブル１０４の情報から
次に実行すべきタスクを決定してそのタスクを起動する
ディスパッチ部１０５とを備える。
ないタスクスケジュール装置、及びタスクスケジュール
方法を提供する。 【解決手段】 予め同じ排他的実行部を実行するタスク
に関してプライオリティをその排他的資源ごとに管理し
て、排他的実行部を実行するときは必ず、同じ排他的実
行部を実行する他のタスクに割り込まれないようにプラ
イオリティを高くして実行する。タスクスケジュール装
置は、割り込みを受け付けるタスク中断処理部１０１の
指示により起動される資源制御部１０２と、該制御部１
０２によりタスクが使用する資源情報の書き込み及び読
み出しが行なわれる資源管理テーブル１０３と、タスク
中断処理部１０１により現在実行中のタスクに関する情
報を書き込まれるタスク管理テーブル１０４の情報から
次に実行すべきタスクを決定してそのタスクを起動する
ディスパッチ部１０５とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のタスクを並
行して実行させるシステムにおける、優先度の逆転を防
ぐタスクスケジューリング装置およびタスクスケジュー
リング方法に関する。
行して実行させるシステムにおける、優先度の逆転を防
ぐタスクスケジューリング装置およびタスクスケジュー
リング方法に関する。
【０００２】
【従来の技術】図４は複数のタスクで排他的に処理する
部分を含む場合に、実行しなければならない排他制御用
の命令を示したプログラム例である。図４において、４
０２は排他的に処理されなければならない部分を示して
おり、その前後に資源使用要求命令４０４と資源開放要
求命令４０５を実行する。４０１、４０３は排他的に実
行しないタスクの処理部分を示している。このような排
他的に実行する部分を含んだ複数のタスクが実行する動
作を図５、図６を用いて説明する。
部分を含む場合に、実行しなければならない排他制御用
の命令を示したプログラム例である。図４において、４
０２は排他的に処理されなければならない部分を示して
おり、その前後に資源使用要求命令４０４と資源開放要
求命令４０５を実行する。４０１、４０３は排他的に実
行しないタスクの処理部分を示している。このような排
他的に実行する部分を含んだ複数のタスクが実行する動
作を図５、図６を用いて説明する。
【０００３】図５は第１の従来例のタスクスケジューリ
ングの動作説明図である。３つのタスク、Task1、Task
2、Task3が並行して実行する場合を考える。実行優先順
位は高い方から、Task1、Task2、Task3の順番であると
し、Task1とTask3が同じ資源を使用する、すなわち、排
他的に実行されるものとする。Task3が排他的な部分を
実行中に、優先度の高いTask2が発生（５０１）。さら
に優先度の高いTask1が発生（５０２）。ここでTask1が
排他的に実行すべき部分を実行しようとするとTask3が
既に排他的な部分を実行中（排他的な資源を使用中）な
ので、Task1はロックされた状態で待機する。そこで Ta
sk2 へ制御が移る（５０３）。Task2の処理が完了してT
ask3が実行を再開し（５０４）、Task3が排他的実行部
分の処理を終えて資源開放を行なって Task1 の実行が
再開する（５０５）。Task1 の処理が完了し、Task3の
実行が再開する（５０６）。
ングの動作説明図である。３つのタスク、Task1、Task
2、Task3が並行して実行する場合を考える。実行優先順
位は高い方から、Task1、Task2、Task3の順番であると
し、Task1とTask3が同じ資源を使用する、すなわち、排
他的に実行されるものとする。Task3が排他的な部分を
実行中に、優先度の高いTask2が発生（５０１）。さら
に優先度の高いTask1が発生（５０２）。ここでTask1が
排他的に実行すべき部分を実行しようとするとTask3が
既に排他的な部分を実行中（排他的な資源を使用中）な
ので、Task1はロックされた状態で待機する。そこで Ta
sk2 へ制御が移る（５０３）。Task2の処理が完了してT
ask3が実行を再開し（５０４）、Task3が排他的実行部
分の処理を終えて資源開放を行なって Task1 の実行が
再開する（５０５）。Task1 の処理が完了し、Task3の
実行が再開する（５０６）。
【０００４】図６は第２の従来例のタスクスケジューリ
ングの動作説明図である。これは文献 (Sha, L.,Rajkum
ar, R. and Lehoczky, J.P., "Priority Inheritance P
rotocols:An Approach to Real-Time Synchronizatio
n," IEEE Transaction on Computers,vol.39,no.9,pp.1
175-1185,Sep.1990)にも示されているように、プライオ
リティ・インヘリタンス方式を使っている。図５と同様
に、３つのタスク、Task1、Task2、Task3が並行して実
行する場合を考え、実行優先順位は高い方から、Task
1、Task2、Task3の順番であるとし、Task1とTask3が同
じ資源を使用する、すなわち、排他的に実行されるもの
とする。Task3が排他的な部分を実行中に、優先度の高
いTask2が発生（６０１）。さらに優先度の高いTask1が
発生（６０２）。ここでTask3が排他的な部分を実行中
（排他的な資源を使用中）なので、Task1はロックされ
た状態で待機する。ここで、Task3の優先度をTask1と同
じ値に設定され、Task3が排他的な部分を実行し（６０
３）、排他的実行部分の処理を終えて資源開放を行なっ
てTask1の実行が再開する（６０４）。Task1の処理が完
了し、Task2へ制御が移る（６０５）。Task2 の処理が
完了してTask3が実行を再開する（６０６）。
ングの動作説明図である。これは文献 (Sha, L.,Rajkum
ar, R. and Lehoczky, J.P., "Priority Inheritance P
rotocols:An Approach to Real-Time Synchronizatio
n," IEEE Transaction on Computers,vol.39,no.9,pp.1
175-1185,Sep.1990)にも示されているように、プライオ
リティ・インヘリタンス方式を使っている。図５と同様
に、３つのタスク、Task1、Task2、Task3が並行して実
行する場合を考え、実行優先順位は高い方から、Task
1、Task2、Task3の順番であるとし、Task1とTask3が同
じ資源を使用する、すなわち、排他的に実行されるもの
とする。Task3が排他的な部分を実行中に、優先度の高
いTask2が発生（６０１）。さらに優先度の高いTask1が
発生（６０２）。ここでTask3が排他的な部分を実行中
（排他的な資源を使用中）なので、Task1はロックされ
た状態で待機する。ここで、Task3の優先度をTask1と同
じ値に設定され、Task3が排他的な部分を実行し（６０
３）、排他的実行部分の処理を終えて資源開放を行なっ
てTask1の実行が再開する（６０４）。Task1の処理が完
了し、Task2へ制御が移る（６０５）。Task2 の処理が
完了してTask3が実行を再開する（６０６）。
【０００５】
【発明が解決しようとする課題】しかしながら上記の従
来技術によれば、優先順位の低いタスク（Task3）が先
に排他的に実行する部分を実行中に優先順位の高いタス
ク（Task1）が同じく排他的実行部分を実行しようとす
ると、このタスク（Task1）はロックされた状態にな
る。この時、優先順位の中間のタスク（Task2）が実行
を開始するとこれが終了するまで Task3 の実行は待た
され、従って優先順位の一番高いタスク（Task1）の実
行が待たされ、結局、優先順位の低いタスク（Task2）
が優先順位の高いタスク（Task1）よりも先に終了して
しまうという優先度の逆転が起きる問題点があった。さ
らに、これを回避するためのプライオリティ・インヘリ
タンス方式では、一旦、プライオリティの高いタスク
（Task1）が排他的実行部分を実行しようとしてロック
された時点で、優先順位の低いタスク（Task3）のプラ
イオリティを上げて、排他的実行部分を実行させるよう
にするため、タスクのスイッチング回数が増え、オーバ
ヘッドが大きくなるという問題点があった。
来技術によれば、優先順位の低いタスク（Task3）が先
に排他的に実行する部分を実行中に優先順位の高いタス
ク（Task1）が同じく排他的実行部分を実行しようとす
ると、このタスク（Task1）はロックされた状態にな
る。この時、優先順位の中間のタスク（Task2）が実行
を開始するとこれが終了するまで Task3 の実行は待た
され、従って優先順位の一番高いタスク（Task1）の実
行が待たされ、結局、優先順位の低いタスク（Task2）
が優先順位の高いタスク（Task1）よりも先に終了して
しまうという優先度の逆転が起きる問題点があった。さ
らに、これを回避するためのプライオリティ・インヘリ
タンス方式では、一旦、プライオリティの高いタスク
（Task1）が排他的実行部分を実行しようとしてロック
された時点で、優先順位の低いタスク（Task3）のプラ
イオリティを上げて、排他的実行部分を実行させるよう
にするため、タスクのスイッチング回数が増え、オーバ
ヘッドが大きくなるという問題点があった。
【０００６】本発明は上記問題点に鑑み、予め同じ排他
的実行部を実行するタスクに関してプライオリティをそ
の排他的資源ごとに管理して、排他的実行部を実行する
ときは必ず、同じ排他的実行部を実行する他のタスクに
割り込まれないようにプライオリティを高くして実行す
ることで、少ないオーバヘッドで優先度の逆転が発生し
ないタスクスケジュール装置、及びタスクスケジュール
方法を提供することを目的とする。
的実行部を実行するタスクに関してプライオリティをそ
の排他的資源ごとに管理して、排他的実行部を実行する
ときは必ず、同じ排他的実行部を実行する他のタスクに
割り込まれないようにプライオリティを高くして実行す
ることで、少ないオーバヘッドで優先度の逆転が発生し
ないタスクスケジュール装置、及びタスクスケジュール
方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】上記課題を解決するため
本発明のタスクスケジュール装置は、マルチタスク処理
を行なうためのタスクスケジュール装置において、割り
込みを受け付けるタスク中断処理部と、前記タスク中断
処理部の指示により起動される資源制御部と、前記資源
制御部によりタスクが使用する資源情報の書き込み及び
読み出しが行なわれる資源管理テーブルと、現在実行中
のタスクに関する情報を前記タスク中断処理部により書
き込まれるタスク管理テーブルと、前記タスク管理テー
ブルの情報から次に実行すべきタスクを決定してそのタ
スクを起動するディスパッチ部とを備えたものである。
本発明のタスクスケジュール装置は、マルチタスク処理
を行なうためのタスクスケジュール装置において、割り
込みを受け付けるタスク中断処理部と、前記タスク中断
処理部の指示により起動される資源制御部と、前記資源
制御部によりタスクが使用する資源情報の書き込み及び
読み出しが行なわれる資源管理テーブルと、現在実行中
のタスクに関する情報を前記タスク中断処理部により書
き込まれるタスク管理テーブルと、前記タスク管理テー
ブルの情報から次に実行すべきタスクを決定してそのタ
スクを起動するディスパッチ部とを備えたものである。
【０００８】前記資源制御部は、資源管理テーブルにタ
スクが使用する資源の識別子とそのタスクの識別子及び
そのタスクの実行優先順位とを登録する資源使用ユーザ
登録部と、資源管理テーブル中の同一資源識別子に登録
されたタスクのうち一番高い実行優先順位を決定する優
先順位決定部と、タスク中断処理部の指示により前記優
先順位決定部で決定された一番高い優先順位またはタス
クの本来の実行優先順位をタスク管理テーブルの該当す
るタスクの優先順位格納部に格納する優先順位変更部と
を備えることが望ましい。
スクが使用する資源の識別子とそのタスクの識別子及び
そのタスクの実行優先順位とを登録する資源使用ユーザ
登録部と、資源管理テーブル中の同一資源識別子に登録
されたタスクのうち一番高い実行優先順位を決定する優
先順位決定部と、タスク中断処理部の指示により前記優
先順位決定部で決定された一番高い優先順位またはタス
クの本来の実行優先順位をタスク管理テーブルの該当す
るタスクの優先順位格納部に格納する優先順位変更部と
を備えることが望ましい。
【０００９】前記タスク中断処理部は、割り込みの要因
を調べて資源使用要求であれば資源制御部に対して前記
優先順位決定部で決定された一番高い優先順位をタスク
管理テーブルの該当部分に書き込むように指示を行な
い、割り込みの要因が資源開放要求であれば本来の実行
優先順位をタスク管理テーブルの該当部分に書き込むよ
うに指示を行なうことが望ましい。
を調べて資源使用要求であれば資源制御部に対して前記
優先順位決定部で決定された一番高い優先順位をタスク
管理テーブルの該当部分に書き込むように指示を行な
い、割り込みの要因が資源開放要求であれば本来の実行
優先順位をタスク管理テーブルの該当部分に書き込むよ
うに指示を行なうことが望ましい。
【００１０】前記タスク管理テーブルは、現在実行中の
タスクに関する情報を保持する実行キューと、実行待ち
のタスクに関する情報を保持する実行待ちキューとを持
ち、前記タスクに関する情報はタスクの実行優先順位を
含むことが望ましい。
タスクに関する情報を保持する実行キューと、実行待ち
のタスクに関する情報を保持する実行待ちキューとを持
ち、前記タスクに関する情報はタスクの実行優先順位を
含むことが望ましい。
【００１１】前記ディスパッチ部は、前記実行待ちキュ
ーの中から実行優先順位の最も高いタスクを前記実行キ
ューに登録し、そのタスクを起動することが望ましい。
ーの中から実行優先順位の最も高いタスクを前記実行キ
ューに登録し、そのタスクを起動することが望ましい。
【００１２】本発明のタスクスケジュール方法は、マル
チタスク処理を行なうためのタスクスケジュール方法に
おいて、割り込みにより起動されるタスク中断処理手続
きと、前記タスク中断処理手続きの指示により起動され
る資源制御手続きと、次に実行すべきタスクを決定して
そのタスクを起動するディスパッチ処理手続きとを有す
るものである。
チタスク処理を行なうためのタスクスケジュール方法に
おいて、割り込みにより起動されるタスク中断処理手続
きと、前記タスク中断処理手続きの指示により起動され
る資源制御手続きと、次に実行すべきタスクを決定して
そのタスクを起動するディスパッチ処理手続きとを有す
るものである。
【００１３】前記資源制御手続きは、タスク中断処理手
続きからの指示を判定する資源制御コマンドの判定手続
きと、タスク中断処理手続きからの指示がタスクの生成
である場合にそのタスクが使用する資源に関する情報を
資源管理テーブルに登録する資源使用ユーザ登録手続き
と、タスク中断処理手続きからの指示が資源使用要求で
ある場合に資源管理テーブル中の前記タスクが使用する
資源に関する情報から同一資源を使うように登録された
タスクのうち一番高い実行優先順位を決定する優先順位
決定手続きと、タスク中断処理手続きからの指示が資源
開放要求である場合にそのタスクの本来の実行優先順位
を決定する優先順位復帰手続きと、前記優先順位決定手
続きまたは前記優先順位復帰手続きで決定された実行優
先順位に基づいてタスクの実行優先順位を変更する優先
順位変更手続きとを有することが望ましい。
続きからの指示を判定する資源制御コマンドの判定手続
きと、タスク中断処理手続きからの指示がタスクの生成
である場合にそのタスクが使用する資源に関する情報を
資源管理テーブルに登録する資源使用ユーザ登録手続き
と、タスク中断処理手続きからの指示が資源使用要求で
ある場合に資源管理テーブル中の前記タスクが使用する
資源に関する情報から同一資源を使うように登録された
タスクのうち一番高い実行優先順位を決定する優先順位
決定手続きと、タスク中断処理手続きからの指示が資源
開放要求である場合にそのタスクの本来の実行優先順位
を決定する優先順位復帰手続きと、前記優先順位決定手
続きまたは前記優先順位復帰手続きで決定された実行優
先順位に基づいてタスクの実行優先順位を変更する優先
順位変更手続きとを有することが望ましい。
【００１４】前記タスク中断処理手続きは、割り込みの
要因を調べて資源使用要求であれば資源制御手続きに対
して前記優先順位決定手続きで決定された一番高い優先
順位をタスク管理テーブルの該当部分に書き込むように
指示を行ない、割り込みの要因が資源開放要求であれば
本来の実行優先順位をタスク管理テーブルの該当部分に
書き込むように指示を行なうことが望ましい。
要因を調べて資源使用要求であれば資源制御手続きに対
して前記優先順位決定手続きで決定された一番高い優先
順位をタスク管理テーブルの該当部分に書き込むように
指示を行ない、割り込みの要因が資源開放要求であれば
本来の実行優先順位をタスク管理テーブルの該当部分に
書き込むように指示を行なうことが望ましい。
【００１５】前記ディスパッチ処理手続きは、実行可能
なタスクの中で実行優先順位の最も高いタスクを決定し
てそのタスクを起動することが望ましい。
なタスクの中で実行優先順位の最も高いタスクを決定し
てそのタスクを起動することが望ましい。
【００１６】本発明は上記した手段により、複数のタス
クで同一資源を使用する場合、その資源を使用する可能
性のあるタスクの実行優先順位の一番高い優先順位で資
源を使用する処理を実行し、資源使用要求を処理する際
に、既に別のタスクによりその同一資源を使用中である
ことはなくなる。
クで同一資源を使用する場合、その資源を使用する可能
性のあるタスクの実行優先順位の一番高い優先順位で資
源を使用する処理を実行し、資源使用要求を処理する際
に、既に別のタスクによりその同一資源を使用中である
ことはなくなる。
【００１７】
【発明の実施の形態】本発明のタスクスケジュール装置
及びそのタスクスケジュール方法の実施例について具体
例を挙げて説明する。
及びそのタスクスケジュール方法の実施例について具体
例を挙げて説明する。
【００１８】図１は本発明の実施例におけるタスクスケ
ジュール装置の構成図である。図において、タスク中断
処理部１０１は、割り込みの要因を調べてその割り込み
要因に応じて処理を決定する。資源制御部１０２は、資
源管理テーブル１０３にタスクが使用する資源の識別子
とそのタスクの識別子及びそのタスク実行優先順位とを
登録する資源使用タスク登録部１１０と、資源管理テー
ブル１０３中の同一資源識別子に登録されたタスクのう
ち一番高い実行優先順位を決定する優先順位決定部１１
１と、タスク中断処理部１０１の指示により優先順位決
定部１１１で決定された一番高い優先順位またはタスク
本来の実行優先順位をタスク管理テーブル１０４に格納
する優先順位変更部１０９とからなる。タスク管理テー
ブル１０４は、現在実行中のタスクに関する情報１０６
を保持する実行キュー（Run-Queue）と次に実行可能な
タスクに関する情報１０７、１０８を保持する実行待ち
キュー（Ready-Queue）を持つ。ディスパッチ部１０５
は、実行待ちキュー（Ready-Queue）から実行優先順位
の一番高いものを実行キューに登録してそのタスクを起
動する。割り込みの要因としては、新たにタスクを登録
するもの、タスクによる資源使用要求、タスクによる資
源開放要求がある。
ジュール装置の構成図である。図において、タスク中断
処理部１０１は、割り込みの要因を調べてその割り込み
要因に応じて処理を決定する。資源制御部１０２は、資
源管理テーブル１０３にタスクが使用する資源の識別子
とそのタスクの識別子及びそのタスク実行優先順位とを
登録する資源使用タスク登録部１１０と、資源管理テー
ブル１０３中の同一資源識別子に登録されたタスクのう
ち一番高い実行優先順位を決定する優先順位決定部１１
１と、タスク中断処理部１０１の指示により優先順位決
定部１１１で決定された一番高い優先順位またはタスク
本来の実行優先順位をタスク管理テーブル１０４に格納
する優先順位変更部１０９とからなる。タスク管理テー
ブル１０４は、現在実行中のタスクに関する情報１０６
を保持する実行キュー（Run-Queue）と次に実行可能な
タスクに関する情報１０７、１０８を保持する実行待ち
キュー（Ready-Queue）を持つ。ディスパッチ部１０５
は、実行待ちキュー（Ready-Queue）から実行優先順位
の一番高いものを実行キューに登録してそのタスクを起
動する。割り込みの要因としては、新たにタスクを登録
するもの、タスクによる資源使用要求、タスクによる資
源開放要求がある。
【００１９】以上のように構成された本発明の実施例に
おけるタスクスケジュール装置について、図１、図２、
図３、図４を用いてその動作を説明する。
おけるタスクスケジュール装置について、図１、図２、
図３、図４を用いてその動作を説明する。
【００２０】図２は本発明のタスクスケジュール方法を
示すフローチャート図である。割り込みによりタスク中
断処理手続き２０１が実行され、割り込み要因が資源ア
クセスに関するものであれば資源制御手続き２０２が実
行され、ディスパッチ処理手続き２０３により次に実行
すべきタスクを決定してそのタスクを起動する。
示すフローチャート図である。割り込みによりタスク中
断処理手続き２０１が実行され、割り込み要因が資源ア
クセスに関するものであれば資源制御手続き２０２が実
行され、ディスパッチ処理手続き２０３により次に実行
すべきタスクを決定してそのタスクを起動する。
【００２１】資源制御手続き２０２はまず、資源制御コ
マンドの判定手続き２１１で資源制御コマンドを判定
し、そのコマンドが資源使用登録要求であれば資源使用
タスク登録手続き２１２を実行する。もしそのコマンド
が資源使用要求であれば優先順位決定手続き２１３を実
行し優先順位変更手続き２１５を実行する。また、もし
そのコマンドが資源開放要求であれば優先順位復帰手続
き２１４を実行し優先順位変更手続き２１５を実行す
る。
マンドの判定手続き２１１で資源制御コマンドを判定
し、そのコマンドが資源使用登録要求であれば資源使用
タスク登録手続き２１２を実行する。もしそのコマンド
が資源使用要求であれば優先順位決定手続き２１３を実
行し優先順位変更手続き２１５を実行する。また、もし
そのコマンドが資源開放要求であれば優先順位復帰手続
き２１４を実行し優先順位変更手続き２１５を実行す
る。
【００２２】図３は本発明の実施例におけるタスクスケ
ジューリングの動作説明図であり、これは図４に示すよ
うな排他的に実行する部分をもつタスクが実行する場合
のスケジューリングを示している。３つのタスク、Task
1、Task2、Task3を考える。実行優先順位は高い方か
ら、Task1、Task2、Task3の順番であるとし（Priority1
＞Priority2＞Priority3）、Task1とTask3が同じ資源を
使用する、すなわち、排他的に実行するものとする。予
め３つのタスクの資源使用がわかっているものとする
と、すなわち、Task1とTask3が同一資源（Resource1）
を使用し、Task2が別の資源（Resource2）を使用するも
のとする。
ジューリングの動作説明図であり、これは図４に示すよ
うな排他的に実行する部分をもつタスクが実行する場合
のスケジューリングを示している。３つのタスク、Task
1、Task2、Task3を考える。実行優先順位は高い方か
ら、Task1、Task2、Task3の順番であるとし（Priority1
＞Priority2＞Priority3）、Task1とTask3が同じ資源を
使用する、すなわち、排他的に実行するものとする。予
め３つのタスクの資源使用がわかっているものとする
と、すなわち、Task1とTask3が同一資源（Resource1）
を使用し、Task2が別の資源（Resource2）を使用するも
のとする。
【００２３】まずタスクの実行前に資源使用登録要求を
タスクスケジューリング装置に発行することにより資源
使用タスク登録部１１０は、資源使用タスク登録手続き
２１２により資源管理テーブル１０３にタスクの資源使
用情報を登録する。この時、Task1とTask3は同一資源
（Resource1）を使用するものとして登録され、Task2は
別の資源（Resource2）を使用するものとして登録され
る。
タスクスケジューリング装置に発行することにより資源
使用タスク登録部１１０は、資源使用タスク登録手続き
２１２により資源管理テーブル１０３にタスクの資源使
用情報を登録する。この時、Task1とTask3は同一資源
（Resource1）を使用するものとして登録され、Task2は
別の資源（Resource2）を使用するものとして登録され
る。
【００２４】まず最初にTask3が排他的な部分を実行す
るためにタスクスケジューリング装置に対して資源使用
要求コマンドを発行する。これにより、優先順位決定部
１１１は、優先順位決定手続き２１３により資源管理テ
ーブル１０３に登録されているTask3の使用する資源（R
esource1）を使用するタスクのうち優先順位の最も高い
Priority1を獲得する。これを優先順位変更部１０９は
優先順位変更手続き２１５によりタスク管理テーブルの
Task3に関する情報保持部１０６に書き込む。
るためにタスクスケジューリング装置に対して資源使用
要求コマンドを発行する。これにより、優先順位決定部
１１１は、優先順位決定手続き２１３により資源管理テ
ーブル１０３に登録されているTask3の使用する資源（R
esource1）を使用するタスクのうち優先順位の最も高い
Priority1を獲得する。これを優先順位変更部１０９は
優先順位変更手続き２１５によりタスク管理テーブルの
Task3に関する情報保持部１０６に書き込む。
【００２５】次にディスパッチ部１０５によりTask3の
実行が継続される。このとき、Task3は実行優先順位Pri
ority1で実行することになる。Task3が排他的な部分を
実行中に、Task2が発生したとすると、Task2はPriority
2であり、Task3は本来、Priority3（Priority2＞Priori
ty3）であるが排他的な実行部分に関してはPriority1
（Priority1＞Priority2）で実行している。このためTa
sk3は排他的な部分の実行が終了するまで継続して実行
される。Task3が排他的実行部分を終了した時点で、タ
スクスケジューリング装置に対して資源開放要求コマン
ドを発行する。これにより、優先順位決定部１１１は、
優先順位復帰手続き２１４により資源管理テーブル１０
３に登録されているTask3の本来の優先順位Priority3を
獲得する。これを優先順位変更部１０９は優先順位変更
手続き２１５によりタスク管理テーブルのTask3に関す
る情報保持部１０６に書き込む。
実行が継続される。このとき、Task3は実行優先順位Pri
ority1で実行することになる。Task3が排他的な部分を
実行中に、Task2が発生したとすると、Task2はPriority
2であり、Task3は本来、Priority3（Priority2＞Priori
ty3）であるが排他的な実行部分に関してはPriority1
（Priority1＞Priority2）で実行している。このためTa
sk3は排他的な部分の実行が終了するまで継続して実行
される。Task3が排他的実行部分を終了した時点で、タ
スクスケジューリング装置に対して資源開放要求コマン
ドを発行する。これにより、優先順位決定部１１１は、
優先順位復帰手続き２１４により資源管理テーブル１０
３に登録されているTask3の本来の優先順位Priority3を
獲得する。これを優先順位変更部１０９は優先順位変更
手続き２１５によりタスク管理テーブルのTask3に関す
る情報保持部１０６に書き込む。
【００２６】次にディスパッチ部１０５により、この時
点で実行可能なタスクのうち実行優先順位の高いTask2
の実行が開始（３０１）される。Task2の実行中にTask1
が発生したとすると、実行優先順位はTask1の方が高い
（Priority1＞Priority2）のでTask1の実行が開始（３
０２）される。Task1の実行が終了すると、この時点で
実行待ちの状態にある２つのタスクのうち実行優先順位
の高いTask2が実行を再開（３０３）し、Task2の実行が
終了すると、Task3が実行を再開（３０４）する。
点で実行可能なタスクのうち実行優先順位の高いTask2
の実行が開始（３０１）される。Task2の実行中にTask1
が発生したとすると、実行優先順位はTask1の方が高い
（Priority1＞Priority2）のでTask1の実行が開始（３
０２）される。Task1の実行が終了すると、この時点で
実行待ちの状態にある２つのタスクのうち実行優先順位
の高いTask2が実行を再開（３０３）し、Task2の実行が
終了すると、Task3が実行を再開（３０４）する。
【００２７】
【発明の効果】以上のように本発明のタスクスケジュー
リング装置及びそのタスクスケジュール方法によれば、
複数のタスクで同一資源を使用する場合、その資源を使
用する可能性のあるタスクの実行優先順位の一番高い優
先順位で資源を使用する処理を実行するため、資源使用
要求を処理する際に、既に別のタスクによりその同一資
源を使用中であることはなくなり、本来の実行優先順位
が逆転してしまうことがなくなる。また、予めタスクが
使用する資源情報を登録し、排他的実行部を実行開始す
る時点でそのタスクの実行優先順位を変更するので、タ
スクの切替えに要するオーバヘッドを削減できる。
リング装置及びそのタスクスケジュール方法によれば、
複数のタスクで同一資源を使用する場合、その資源を使
用する可能性のあるタスクの実行優先順位の一番高い優
先順位で資源を使用する処理を実行するため、資源使用
要求を処理する際に、既に別のタスクによりその同一資
源を使用中であることはなくなり、本来の実行優先順位
が逆転してしまうことがなくなる。また、予めタスクが
使用する資源情報を登録し、排他的実行部を実行開始す
る時点でそのタスクの実行優先順位を変更するので、タ
スクの切替えに要するオーバヘッドを削減できる。
【図１】本発明の実施例におけるタスクスケジュール装
置の構成図
置の構成図
【図２】本発明の実施例におけるタスクスケジューリン
グ方法を示す図
グ方法を示す図
【図３】本発明の実施例におけるタスクスケジューリン
グの動作説明図
グの動作説明図
【図４】排他制御を必要とするプログラム例の一部を示
す図
す図
【図５】第１の従来例のタスクスケジューリングの動作
説明図
説明図
【図６】第２の従来例のタスクスケジューリングの動作
説明図
説明図
１０１ タスク中断処理部 １０２ 資源制御部 １０３ 資源管理テーブル １０４ タスク管理テーブル １０５ ディスパッチャ １０９ 優先順位変更部 １１０ 資源使用タスク登録部 １１１ 優先順位決定部 ２０１ タスク中断処理手続き ２０２ 資源制御手続き ２０３ ディスパッチ処理手続き
Claims (9)
- 【請求項１】マルチタスク処理を行なうためのタスクス
ケジュール装置において、割り込みを受け付けるタスク
中断処理部と、前記タスク中断処理部の指示により起動
される資源制御部と、前記資源制御部によりタスクが使
用する資源情報の書き込み及び読み出しが行なわれる資
源管理テーブルと、現在実行中のタスクに関する情報を
前記タスク中断処理部により書き込まれるタスク管理テ
ーブルと、前記タスク管理テーブルの情報から次に実行
すべきタスクを決定してそのタスクを起動するディスパ
ッチ部とを備えたことを特徴とするタスクスケジュール
装置。 - 【請求項２】資源制御部は、 資源管理テーブルにタスクが使用する資源の識別子とそ
のタスクの識別子及びそのタスクの実行優先順位とを登
録する資源使用タスク登録部と、 資源管理テーブル中の同一資源識別子に登録されたタス
クのうち一番高い実行優先順位を決定する優先順位決定
部と、 タスク中断処理部の指示により前記優先順位決定部で決
定された一番高い優先順位またはタスクの本来の実行優
先順位をタスク管理テーブルの該当するタスクの優先順
位格納部に格納する優先順位変更部とを備えたことを特
徴とする請求項１記載のタスクスケジュール装置。 - 【請求項３】タスク中断処理部は、割り込みの要因を調
べて資源使用要求であれば、資源制御部に対して請求項
２記載の優先順位決定部で決定された一番高い優先順位
をタスク管理テーブルの該当部分に書き込むように指示
を行ない、割り込みの要因が資源開放要求であれば、本
来の実行優先順位をタスク管理テーブルの該当部分に書
き込むように指示を行なう請求項２記載のタスクスケジ
ュール装置。 - 【請求項４】タスク管理テーブルは、 現在実行中のタスクに関する情報を保持する実行キュー
と、実行待ちのタスクに関する情報を保持する実行待ち
キューとを持ち、 前記タスクに関する情報はタスクの実行優先順位を含む
ことを特徴とする請求項１記載のタスクスケジュール装
置。 - 【請求項５】ディスパッチ部は、請求項４記載の実行待
ちキューの中から実行優先順位の最も高いタスクを請求
項４記載の実行キューに登録し、そのタスクを起動する
ことを特徴とする請求項１記載のタスクスケジュール装
置。 - 【請求項６】マルチタスク処理を行なうためのタスクス
ケジュール方法において、割り込みにより起動されるタ
スク中断処理手続きと、前記タスク中断処理手続きの指
示により起動される資源制御手続きと、次に実行すべき
タスクを決定してそのタスクを起動するディスパッチ処
理手続きとを備えたことを特徴とするタスクスケジュー
ル方法。 - 【請求項７】資源制御手続きは、 タスク中断処理手続きからの指示を判定する資源制御コ
マンドの判定手続きと、 タスク中断処理手続きからの指示がタスクの生成である
場合にそのタスクが使用する資源に関する情報を資源管
理テーブルに登録する資源使用タスク登録手続きと、 タスク中断処理手続きからの指示が資源使用要求である
場合に資源管理テーブル中の前記タスクが使用する資源
に関する情報から同一資源を使うように登録されたタス
クのうち一番高い実行優先順位を決定する優先順位決定
手続きと、 タスク中断処理手続きからの指示が資源開放要求である
場合にそのタスクの本来の実行優先順位を決定する優先
順位復帰手続きと、 前記優先順位決定手続きまたは前記優先順位復帰手続き
で決定された実行優先順位に基づいてタスクの実行優先
順位を変更する優先順位変更手続きとを備えたことを特
徴とする請求項６記載のタスクスケジュール方法。 - 【請求項８】タスク中断処理手続きは、割り込みの要因
を調べて資源使用要求であれば資源制御手続きに対して
請求項７記載の優先順位決定手続きで決定された一番高
い優先順位をタスク管理テーブルの該当部分に書き込む
ように指示を行ない、割り込みの要因が資源開放要求で
あれば本来の実行優先順位をタスク管理テーブルの該当
部分に書き込むように指示を行なう請求項７記載のタス
クスケジュール方法。 - 【請求項９】ディスパッチ処理手続きは、実行可能なタ
スクの中で実行優先順位の最も高いタスクを決定してそ
のタスクを起動することを特徴とする請求項６記載のタ
スクスケジュール方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7322694A JPH09160790A (ja) | 1995-12-12 | 1995-12-12 | タスクスケジュール装置及びタスクスケジュール方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7322694A JPH09160790A (ja) | 1995-12-12 | 1995-12-12 | タスクスケジュール装置及びタスクスケジュール方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09160790A true JPH09160790A (ja) | 1997-06-20 |
Family
ID=18146577
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7322694A Pending JPH09160790A (ja) | 1995-12-12 | 1995-12-12 | タスクスケジュール装置及びタスクスケジュール方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09160790A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100384339B1 (ko) * | 2000-04-21 | 2003-05-16 | 주식회사 아이네스테크 | 태스크 스케쥴링 방법 |
| JP2006260377A (ja) * | 2005-03-18 | 2006-09-28 | Seiko Epson Corp | 並列処理装置および情報処理方法 |
| KR100627984B1 (ko) * | 1997-10-07 | 2007-03-02 | 로베르트 보쉬 게엠베하 | 시스템제어장치및그작동방법 |
| JP2015097106A (ja) * | 2005-04-13 | 2015-05-21 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | マルチスレッドシステムの中でイベントを設定するための技術 |
| WO2015156000A1 (ja) * | 2014-04-11 | 2015-10-15 | 国立大学法人 東京大学 | 計算機システム、データの検査方法及び計算機 |
-
1995
- 1995-12-12 JP JP7322694A patent/JPH09160790A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100627984B1 (ko) * | 1997-10-07 | 2007-03-02 | 로베르트 보쉬 게엠베하 | 시스템제어장치및그작동방법 |
| KR100384339B1 (ko) * | 2000-04-21 | 2003-05-16 | 주식회사 아이네스테크 | 태스크 스케쥴링 방법 |
| JP2006260377A (ja) * | 2005-03-18 | 2006-09-28 | Seiko Epson Corp | 並列処理装置および情報処理方法 |
| JP2015097106A (ja) * | 2005-04-13 | 2015-05-21 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | マルチスレッドシステムの中でイベントを設定するための技術 |
| WO2015156000A1 (ja) * | 2014-04-11 | 2015-10-15 | 国立大学法人 東京大学 | 計算機システム、データの検査方法及び計算機 |
| JP2015203927A (ja) * | 2014-04-11 | 2015-11-16 | 国立大学法人 東京大学 | 計算機システム、データの検査方法及び計算機 |
| US10452644B2 (en) | 2014-04-11 | 2019-10-22 | The University Of Tokyo | Computer system, method for verifying data, and computer |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US5390329A (en) | Responding to service requests using minimal system-side context in a multiprocessor environment | |
| US6272517B1 (en) | Method and apparatus for sharing a time quantum | |
| US5257372A (en) | Methods for efficient distribution of parallel tasks to slave processes in a multiprocessing system | |
| US5274823A (en) | Interrupt handling serialization for process level programming | |
| US5666523A (en) | Method and system for distributing asynchronous input from a system input queue to reduce context switches | |
| US20060130062A1 (en) | Scheduling threads in a multi-threaded computer | |
| US20070204268A1 (en) | Methods and systems for scheduling processes in a multi-core processor environment | |
| US7103631B1 (en) | Symmetric multi-processor system | |
| JP2561801B2 (ja) | プロセス・スケジューリングの管理方法およびシステム | |
| US20110289511A1 (en) | Symmetric Multi-Processor System | |
| Lipari et al. | Schedulability analysis of periodic and aperiodic tasks with resource constraints | |
| US6795873B1 (en) | Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts | |
| US7032099B1 (en) | Parallel processor, parallel processing method, and storing medium | |
| CA1304513C (en) | Multiple i/o bus virtual broadcast of programmed i/o instructions | |
| WO2005048009A2 (en) | Method and system for multithreaded processing using errands | |
| JP2004078322A (ja) | タスク管理システム、プログラム、記録媒体、及び制御方法 | |
| EP0913770A2 (en) | Method and apparatus for sharing a time quantum | |
| JPH09160790A (ja) | タスクスケジュール装置及びタスクスケジュール方法 | |
| JP2693916B2 (ja) | タスクスケジュール方法 | |
| JPH11203149A (ja) | タスクスケジュール装置およびその方法 | |
| CN114443257A (zh) | 一种基于线程池的任务调度方法、装置及系统 | |
| JP2553526B2 (ja) | マルチタスク処理装置 | |
| JP2597283B2 (ja) | 割込みにおけるスケジューリング方式 | |
| JP2000276360A (ja) | タスクスケジューリング方法及び装置 |