JPH11203149A - タスクスケジュール装置およびその方法 - Google Patents
タスクスケジュール装置およびその方法Info
- Publication number
- JPH11203149A JPH11203149A JP454698A JP454698A JPH11203149A JP H11203149 A JPH11203149 A JP H11203149A JP 454698 A JP454698 A JP 454698A JP 454698 A JP454698 A JP 454698A JP H11203149 A JPH11203149 A JP H11203149A
- Authority
- JP
- Japan
- Prior art keywords
- task
- priority
- resource
- procedure
- identifier
- 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はロックされた状態で待機する。そこでTas
k2へ制御が移る（５０３）。Task2の処理が完了してTas
k3が実行を再開し（５０４）、Task3が排他的実行部分
の処理を終えて資源開放を行なってTask1の実行が再開
する（５０５）。Task1の処理が完了し、Task3の実行が
再開する（５０６）。
ングの動作説明図である。３つのタスク、Task1、Task
2、Task3が並行して実行する場合を考える。実行優先順
位は高い方から、Task1、Task2、Task3の順番であると
し、Task1とTask3が同じ資源を使用する、すなわち、排
他的に実行されるものとする。Task3が排他的な部分を
実行中に、優先度の高いTask2が発生（５０１）。さら
に優先度の高いTask1が発生（５０２）。ここでTask1が
排他的に実行すべき部分を実行しようとするとTask3が
既に排他的な部分を実行中（排他的な資源を使用中）な
ので、Task1はロックされた状態で待機する。そこでTas
k2へ制御が移る（５０３）。Task2の処理が完了してTas
k3が実行を再開し（５０４）、Task3が排他的実行部分
の処理を終えて資源開放を行なってTask1の実行が再開
する（５０５）。Task1の処理が完了し、Task3の実行が
再開する（５０６）。
【０００４】図６は第２の従来例のタスクスケジューリ
ングの動作説明図である。図５と同様に、３つのタス
ク、Task1、Task2、Task3が並行して実行する場合を考
え、実行優先順位は高い方から、Task1、Task2、Task3
の順番であるとし、Task1とTask3が同じ資源を使用す
る、すなわち、排他的に実行されるものとする。Task3
が排他的な部分を実行中に、優先度の高いTask2が発生
（６０１）。さらに優先度の高いTask1が発生（６０
２）。ここでTask3が排他的な部分を実行中（共有資源
を使用中）なので、Task1はロックされた状態で待機す
る。ここで、Task3の優先度をTask1と同じ値に設定さ
れ、Task3が排他的な部分を実行し（６０３）、排他的
実行部分の処理を終えて資源開放を行なってTask1の実
行が再開する（６０４）。Task1の処理が完了し、Task2
へ制御が移る（６０５）。Task2の処理が完了してTask3
が実行を再開する（６０６）。
ングの動作説明図である。図５と同様に、３つのタス
ク、Task1、Task2、Task3が並行して実行する場合を考
え、実行優先順位は高い方から、Task1、Task2、Task3
の順番であるとし、Task1とTask3が同じ資源を使用す
る、すなわち、排他的に実行されるものとする。Task3
が排他的な部分を実行中に、優先度の高いTask2が発生
（６０１）。さらに優先度の高いTask1が発生（６０
２）。ここでTask3が排他的な部分を実行中（共有資源
を使用中）なので、Task1はロックされた状態で待機す
る。ここで、Task3の優先度をTask1と同じ値に設定さ
れ、Task3が排他的な部分を実行し（６０３）、排他的
実行部分の処理を終えて資源開放を行なってTask1の実
行が再開する（６０４）。Task1の処理が完了し、Task2
へ制御が移る（６０５）。Task2の処理が完了してTask3
が実行を再開する（６０６）。
【０００５】
【発明が解決しようとする課題】しかしながら上記の第
１の従来技術によれば、優先順位の低いタスク（Task
3）が先に排他的に実行する部分を実行中に優先順位の
高いタスク（Task1）が同じく排他的実行部分を実行し
ようとすると、このタスク（Task1）はロックされた状
態になる。この時、優先順位の中間のタスク（Task2）
が実行を開始するとこれが終了するまでTask3の実行は
待たされ、従って優先順位の一番高いタスク（Task1）
の実行が待たされ、結局、優先順位の低いタスク（Task
2）が優先順位の高いタスク（Task1）よりも先に終了し
てしまうという優先度の逆転が起きるという問題点があ
った。さらに第２の従来技術では、これを回避するた
め、一旦、優先度の高いタスク（Task1）が排他的実行
部分を実行しようとしてロックされた時点で、優先順位
の低いタスク（Task3）の優先度を上げて、排他的実行
部分を実行させるようにするため、タスクのスイッチン
グ回数が増え、オーバヘッドが大きくなるという問題点
があった。
１の従来技術によれば、優先順位の低いタスク（Task
3）が先に排他的に実行する部分を実行中に優先順位の
高いタスク（Task1）が同じく排他的実行部分を実行し
ようとすると、このタスク（Task1）はロックされた状
態になる。この時、優先順位の中間のタスク（Task2）
が実行を開始するとこれが終了するまでTask3の実行は
待たされ、従って優先順位の一番高いタスク（Task1）
の実行が待たされ、結局、優先順位の低いタスク（Task
2）が優先順位の高いタスク（Task1）よりも先に終了し
てしまうという優先度の逆転が起きるという問題点があ
った。さらに第２の従来技術では、これを回避するた
め、一旦、優先度の高いタスク（Task1）が排他的実行
部分を実行しようとしてロックされた時点で、優先順位
の低いタスク（Task3）の優先度を上げて、排他的実行
部分を実行させるようにするため、タスクのスイッチン
グ回数が増え、オーバヘッドが大きくなるという問題点
があった。
【０００６】本発明は上記問題点に鑑み、少ないオーバ
ヘッドで優先度の逆転が発生しないタスクスケジュール
装置を提供することを目的とする。
ヘッドで優先度の逆転が発生しないタスクスケジュール
装置を提供することを目的とする。
【０００７】また、優先度の高いタスク（Task1）が排
他的実行部分を実行する場合は既に同じ排他的実行部分
を実行している他のタスクが存在すればそこでロックさ
れ、次に実行可能なタスクが実行されるようになってい
るため、優先度の逆転が発生するかどうか判断できな
い。さらに、優先度の高いタスク（Task1）が排他的実
行部分を実行しようとしてロックされた時点で、優先順
位の低いタスク（Task3）の優先度を上げて、排他的実
行部分を実行させるようにするため、必ずしも、優先度
の逆転が起こらない場合でもこれを判定することはでき
ないという問題点があった。
他的実行部分を実行する場合は既に同じ排他的実行部分
を実行している他のタスクが存在すればそこでロックさ
れ、次に実行可能なタスクが実行されるようになってい
るため、優先度の逆転が発生するかどうか判断できな
い。さらに、優先度の高いタスク（Task1）が排他的実
行部分を実行しようとしてロックされた時点で、優先順
位の低いタスク（Task3）の優先度を上げて、排他的実
行部分を実行させるようにするため、必ずしも、優先度
の逆転が起こらない場合でもこれを判定することはでき
ないという問題点があった。
【０００８】本発明は上記問題点に鑑み、確実に優先度
の逆転を検出できるタスクスケジュール方法を提供する
ことを目的とする。
の逆転を検出できるタスクスケジュール方法を提供する
ことを目的とする。
【０００９】
【課題を解決するための手段】上記課題を解決するため
請求項１記載の本発明のタスクスケジュール装置は、タ
スクからの要求を受け付けるタスクインターフェース部
と、タスクインターフェース部から与えられるタスクが
使用する資源情報を管理する資源管理手段と、タスクイ
ンターフェース部から与えられるタスクに関する情報を
管理するタスク管理手段と、タスク管理手段からのタス
ク情報をもとに実行順を保持するタスクキューと、前記
資源管理手段とタスク管理手段からの指示でタスクの実
行優先度を決定する優先度制御手段と、優先度制御手段
によって決定された優先度に従って高い優先度のタスク
から前記タスクキューから取り出して起動するディスパ
ッチ部とをを備えたものであり、優先度制御手段は、タ
スク管理手段から共有資源を使用するタスクの識別子と
共有資源の識別子を与えられ、これにより資源管理手段
から前記共有資源の識別子に関連付けて記憶されたタス
クのうち与えられた順位の優先度を取り出して、前記タ
スクの優先度を一時的にこの優先度に設定してディスパ
ッチ部に通知することを特徴とするものである。
請求項１記載の本発明のタスクスケジュール装置は、タ
スクからの要求を受け付けるタスクインターフェース部
と、タスクインターフェース部から与えられるタスクが
使用する資源情報を管理する資源管理手段と、タスクイ
ンターフェース部から与えられるタスクに関する情報を
管理するタスク管理手段と、タスク管理手段からのタス
ク情報をもとに実行順を保持するタスクキューと、前記
資源管理手段とタスク管理手段からの指示でタスクの実
行優先度を決定する優先度制御手段と、優先度制御手段
によって決定された優先度に従って高い優先度のタスク
から前記タスクキューから取り出して起動するディスパ
ッチ部とをを備えたものであり、優先度制御手段は、タ
スク管理手段から共有資源を使用するタスクの識別子と
共有資源の識別子を与えられ、これにより資源管理手段
から前記共有資源の識別子に関連付けて記憶されたタス
クのうち与えられた順位の優先度を取り出して、前記タ
スクの優先度を一時的にこの優先度に設定してディスパ
ッチ部に通知することを特徴とするものである。
【００１０】これにより、予め同じ排他的実行部(共有
資源)を実行するタスクに関して優先度をその排他的資
源ごとに管理して排他的実行部を実行するときは必ず、
同じ排他的実行部を実行する可能性のある他のタスクに
割り込まれないように優先度を高くして実行する。
資源)を実行するタスクに関して優先度をその排他的資
源ごとに管理して排他的実行部を実行するときは必ず、
同じ排他的実行部を実行する可能性のある他のタスクに
割り込まれないように優先度を高くして実行する。
【００１１】また請求項５記載の本発明のタスクスケジ
ュール方法は、タスクからの要求を受け付けるタスクイ
ンターフェース処理手続きと、タスクインターフェース
処理手続きから与えられるタスクが使用する資源情報を
管理する資源管理手続きと、タスクインターフェース処
理手続きから与えられるタスクに関する情報を管理する
タスク管理手続きと、前記資源管理手続きとタスク管理
手続きからの指示でタスクの実行優先度を決定する優先
度制御手続きと、優先度制御手続きによって決定された
優先度に従って高い優先度のタスクから起動するディス
パッチ手続きとを備え、タスクからの共有資源要求がタ
スクインターフェース処理手続きからタスク管理手続き
に渡され、前記タスク管理手続きから受けたタスクの優
先度と既にこれと同じ共有資源を使用中のタスクの優先
度との間の中間の優先度のタスクの実行が予め予測され
れば、優先度逆転の発生が起こると判断することを特徴
とするものである。
ュール方法は、タスクからの要求を受け付けるタスクイ
ンターフェース処理手続きと、タスクインターフェース
処理手続きから与えられるタスクが使用する資源情報を
管理する資源管理手続きと、タスクインターフェース処
理手続きから与えられるタスクに関する情報を管理する
タスク管理手続きと、前記資源管理手続きとタスク管理
手続きからの指示でタスクの実行優先度を決定する優先
度制御手続きと、優先度制御手続きによって決定された
優先度に従って高い優先度のタスクから起動するディス
パッチ手続きとを備え、タスクからの共有資源要求がタ
スクインターフェース処理手続きからタスク管理手続き
に渡され、前記タスク管理手続きから受けたタスクの優
先度と既にこれと同じ共有資源を使用中のタスクの優先
度との間の中間の優先度のタスクの実行が予め予測され
れば、優先度逆転の発生が起こると判断することを特徴
とするものである。
【００１２】これにより、優先度の高いタスク（Task
1）が排他的実行部分を実行しようとしてロックされた
時点で、このタスクの優先度と既に排他的実行部分を実
行しているタスク(Task3）の優先度の間の優先度を持つ
タスクが存在するかで確実に優先度の逆転を検出する。
1）が排他的実行部分を実行しようとしてロックされた
時点で、このタスクの優先度と既に排他的実行部分を実
行しているタスク(Task3）の優先度の間の優先度を持つ
タスクが存在するかで確実に優先度の逆転を検出する。
【００１３】
【発明の実施の形態】本発明のタスクスケジュール装置
及びそのタスクスケジュール方法の実施の形態について
具体例を挙げて説明する。
及びそのタスクスケジュール方法の実施の形態について
具体例を挙げて説明する。
【００１４】図１は本発明の実施の形態におけるタスク
スケジュール装置の構成を示す図である。図において、
タスクインターフェース１０６は、Task1、Task2、Task
3からの資源制御コマンドを受け付けてそのコマンドに
よって資源識別子とタスク識別子およびそのタスクの優
先度をタスク管理手段１０５と資源管理手段１０４に送
る。資源管理手段１０４は、タスクインターフェース１
０６から与えられた資源識別子とそれを使用するタスク
の識別子およびそのタスクの優先度とを関連付けて記憶
または記憶から削除を行ない、資源識別子とそれに関連
付けられたタスクの優先度を優先度制御手段１０２に送
る。優先度制御手段１０２は、タスク管理手段１０５か
ら与えられる資源識別子からこれに関連するタスクの優
先度を資源管理手段１０４から受けてその優先度のうち
与えられた順位の優先度をディスパッチ手段１０１へ送
る。タスクキュー１０３はタスク管理手段１０５から与
えられるタスク識別子をその優先度と共に保持してディ
スパッチ手段１０１へ送る。ディスパッチ手段１０１
は、優先度制御手段１０２からのタスク識別子とその優
先度と、タスクキュー１０３からの最高優先度のタスク
識別子とその優先度を受取り、これらを比較して優先度
の大きい方のタスクの起動を行なう。
スケジュール装置の構成を示す図である。図において、
タスクインターフェース１０６は、Task1、Task2、Task
3からの資源制御コマンドを受け付けてそのコマンドに
よって資源識別子とタスク識別子およびそのタスクの優
先度をタスク管理手段１０５と資源管理手段１０４に送
る。資源管理手段１０４は、タスクインターフェース１
０６から与えられた資源識別子とそれを使用するタスク
の識別子およびそのタスクの優先度とを関連付けて記憶
または記憶から削除を行ない、資源識別子とそれに関連
付けられたタスクの優先度を優先度制御手段１０２に送
る。優先度制御手段１０２は、タスク管理手段１０５か
ら与えられる資源識別子からこれに関連するタスクの優
先度を資源管理手段１０４から受けてその優先度のうち
与えられた順位の優先度をディスパッチ手段１０１へ送
る。タスクキュー１０３はタスク管理手段１０５から与
えられるタスク識別子をその優先度と共に保持してディ
スパッチ手段１０１へ送る。ディスパッチ手段１０１
は、優先度制御手段１０２からのタスク識別子とその優
先度と、タスクキュー１０３からの最高優先度のタスク
識別子とその優先度を受取り、これらを比較して優先度
の大きい方のタスクの起動を行なう。
【００１５】以上のように構成された本発明の実施の形
態におけるタスクスケジュール装置について、図１、図
２、図４、図７を用いてその動作を説明する。
態におけるタスクスケジュール装置について、図１、図
２、図４、図７を用いてその動作を説明する。
【００１６】図２は本発明のタスクスケジュール方法を
示すフローチャート図である。資源制御コマンド解析手
続き２０１でタスクからの資源制御コマンドから資源識
別子を取り出し、その結果から資源制御コマンドの判定
手続き２０２では資源の使用を登録／抹消または資源の
使用を要求／開放を判定する。資源制御コマンドの判定
手続き２０２で資源使用の登録／抹消と判定された場合
は資源管理テーブルへの登録／抹消手続き２０３で資源
識別子とタスク識別子および優先度を資源管理テーブル
へ登録／抹消を行ない、次に優先度の決定手続き２０４
を行なう。また、資源制御コマンドの判定手続き２０２
で資源使用の要求／開放と判定された場合は次に優先度
の決定手続き２０４を行なう。優先度の決定手続き２０
４では、資源要求の場合はその資源を使用するタスクの
うち与えられた順位の優先度のタスクの識別子とその優
先度をディスパッチ処理手続き２０５へ渡す。資源開放
の場合はその資源を使用したタスクの元の優先度とその
タスクの識別子をディスパッチ処理手続き２０５へ渡
す。また、資源管理テーブルへの登録／抹消手続き２０
３の後での優先度の決定手続き２０４では資源を登録／
抹消要求したタスクの識別子とその優先度をディスパッ
チ処理手続き２０５へ渡す。ディスパッチ処理手続き２
０５は、タスクキュー１０３と優先度の決定手続き２０
４から渡されるタスクの優先度のうち大きい方の優先度
のタスクを取り出して、そのタスクを起動する。
示すフローチャート図である。資源制御コマンド解析手
続き２０１でタスクからの資源制御コマンドから資源識
別子を取り出し、その結果から資源制御コマンドの判定
手続き２０２では資源の使用を登録／抹消または資源の
使用を要求／開放を判定する。資源制御コマンドの判定
手続き２０２で資源使用の登録／抹消と判定された場合
は資源管理テーブルへの登録／抹消手続き２０３で資源
識別子とタスク識別子および優先度を資源管理テーブル
へ登録／抹消を行ない、次に優先度の決定手続き２０４
を行なう。また、資源制御コマンドの判定手続き２０２
で資源使用の要求／開放と判定された場合は次に優先度
の決定手続き２０４を行なう。優先度の決定手続き２０
４では、資源要求の場合はその資源を使用するタスクの
うち与えられた順位の優先度のタスクの識別子とその優
先度をディスパッチ処理手続き２０５へ渡す。資源開放
の場合はその資源を使用したタスクの元の優先度とその
タスクの識別子をディスパッチ処理手続き２０５へ渡
す。また、資源管理テーブルへの登録／抹消手続き２０
３の後での優先度の決定手続き２０４では資源を登録／
抹消要求したタスクの識別子とその優先度をディスパッ
チ処理手続き２０５へ渡す。ディスパッチ処理手続き２
０５は、タスクキュー１０３と優先度の決定手続き２０
４から渡されるタスクの優先度のうち大きい方の優先度
のタスクを取り出して、そのタスクを起動する。
【００１７】図７は本発明の実施の形態におけるタスク
スケジューリングの動作説明図であり、これは図４に示
すような排他的に実行する部分をもつタスクが実行する
場合のスケジューリングを示している。３つのタスク、
Task1、Task2、Task3を考える。各タスクの実行優先度
をそれぞれ、Priority1、Priority2、Priority3とす
る。実行優先度は高い方から、Priority1、Priority2、
Priority3の順番であるとし（Priority1＞Priority2＞P
riority3）、Task1 とTask3 が同じ資源を使用する、す
なわち、排他的に実行するものとする。予め３つのタス
クの資源使用がわかっているものとすると、すなわち、
Task1 とTask3 が同一資源（これをResource1とする）
を使用し、Task2が別の資源（これをResource2とする）
を使用するものとする。まずタスクの実行前に資源使用
登録要求をタスクスケジューリング装置に発行すること
により資源管理手段１０４は、資源管理テーブルへの登
録／抹消手続き２０３によりタスクの資源使用情報を登
録する。この時、Task1とTask3は同一資源（Resource
1）を使用するものとして登録され、Task2は別の資源
（Resource2）を使用するものとして登録される。
スケジューリングの動作説明図であり、これは図４に示
すような排他的に実行する部分をもつタスクが実行する
場合のスケジューリングを示している。３つのタスク、
Task1、Task2、Task3を考える。各タスクの実行優先度
をそれぞれ、Priority1、Priority2、Priority3とす
る。実行優先度は高い方から、Priority1、Priority2、
Priority3の順番であるとし（Priority1＞Priority2＞P
riority3）、Task1 とTask3 が同じ資源を使用する、す
なわち、排他的に実行するものとする。予め３つのタス
クの資源使用がわかっているものとすると、すなわち、
Task1 とTask3 が同一資源（これをResource1とする）
を使用し、Task2が別の資源（これをResource2とする）
を使用するものとする。まずタスクの実行前に資源使用
登録要求をタスクスケジューリング装置に発行すること
により資源管理手段１０４は、資源管理テーブルへの登
録／抹消手続き２０３によりタスクの資源使用情報を登
録する。この時、Task1とTask3は同一資源（Resource
1）を使用するものとして登録され、Task2は別の資源
（Resource2）を使用するものとして登録される。
【００１８】まず最初にTask3が排他的な部分を実行す
るためにタスクスケジューリング装置に対して資源使用
要求コマンドを発行する。この時、例えばここではこの
共有資源を使うタスクのうちの１番優先度の高いタスク
の優先度で実行することを要求する。これにより、優先
度制御手段１０２は、優先度決定手続き２０４により資
源管理手段１０４から、登録されているTask3の使用す
る資源（Resource1）を使用するタスクのうち優先度の
最も高いPriority1を獲得する。次にディスパッチ手段
１０１によりTask3の実行が継続される。このとき、Tas
k3は実行優先度 Priority1で実行することになる。Task
3が排他的な部分を実行中に、Task2が発生したとする
と、Task2はPriority2であり、Task3は本来、Priority3
（Priority2＞Priority3）であるが排他的な実行部分に
関してはPriority1（Priority1＞Priority2）で実行し
ている。このため Task3は排他的な部分の実行が終了す
るまで継続して実行される。Task3が排他的実行部分を
終了した時点で、タスクスケジューリング装置に対して
資源開放要求コマンドを発行する。これにより、優先度
制御手段１０２は、優先度の決定手続き２０４により資
源管理手段１０４からTask3の本来の優先度Priority3を
獲得する。次にディスパッチ手段１０１により、この時
点で実行可能なタスクのうち実行優先度の高いTask2の
実行が開始（７０１）される。
るためにタスクスケジューリング装置に対して資源使用
要求コマンドを発行する。この時、例えばここではこの
共有資源を使うタスクのうちの１番優先度の高いタスク
の優先度で実行することを要求する。これにより、優先
度制御手段１０２は、優先度決定手続き２０４により資
源管理手段１０４から、登録されているTask3の使用す
る資源（Resource1）を使用するタスクのうち優先度の
最も高いPriority1を獲得する。次にディスパッチ手段
１０１によりTask3の実行が継続される。このとき、Tas
k3は実行優先度 Priority1で実行することになる。Task
3が排他的な部分を実行中に、Task2が発生したとする
と、Task2はPriority2であり、Task3は本来、Priority3
（Priority2＞Priority3）であるが排他的な実行部分に
関してはPriority1（Priority1＞Priority2）で実行し
ている。このため Task3は排他的な部分の実行が終了す
るまで継続して実行される。Task3が排他的実行部分を
終了した時点で、タスクスケジューリング装置に対して
資源開放要求コマンドを発行する。これにより、優先度
制御手段１０２は、優先度の決定手続き２０４により資
源管理手段１０４からTask3の本来の優先度Priority3を
獲得する。次にディスパッチ手段１０１により、この時
点で実行可能なタスクのうち実行優先度の高いTask2の
実行が開始（７０１）される。
【００１９】Task2の実行中にTask1が発生したとする
と、実行優先度はTask1の方が高い（Priority1＞Priori
ty2）のでTask1の実行が開始（７０２）される。Task1
の実行が終了すると、この時点で実行待ちの状態にある
２つのタスクのうち実行優先度の高いTask2が実行を再
開（７０３）し、Task2の実行が終了すると、Task1が実
行を再開（７０４）する。
と、実行優先度はTask1の方が高い（Priority1＞Priori
ty2）のでTask1の実行が開始（７０２）される。Task1
の実行が終了すると、この時点で実行待ちの状態にある
２つのタスクのうち実行優先度の高いTask2が実行を再
開（７０３）し、Task2の実行が終了すると、Task1が実
行を再開（７０４）する。
【００２０】以上のように本発明の実施の形態によれ
ば、予め同じ排他的実行部(共有資源)を実行するタスク
に関して優先度をその排他的資源ごとに管理して排他的
実行部を実行するときは必ず、同じ排他的実行部を実行
する可能性のある他のタスクに割り込まれないように指
定された順位の優先度に設定してタスクを実行する。
ば、予め同じ排他的実行部(共有資源)を実行するタスク
に関して優先度をその排他的資源ごとに管理して排他的
実行部を実行するときは必ず、同じ排他的実行部を実行
する可能性のある他のタスクに割り込まれないように指
定された順位の優先度に設定してタスクを実行する。
【００２１】図３はタスクスケジューリングにおいてタ
スクの優先度逆転を検出する方法を示すフローチャート
図である。
スクの優先度逆転を検出する方法を示すフローチャート
図である。
【００２２】手続き３０１で、タスクから資源使用要求
があった場合にすでにこれと同じ共有資源が使用中であ
るかどうかを判断する。使用中の場合はさらに手続き３
０２で、共有資源を使用中のタスクの優先度と自タスク
の優先度の間の優先度を持つタスクが存在するかどうか
を判断する。存在すれば手続き３０４で優先度逆転の可
能性ありと判断されその旨がタスク管理手段１０５に通
知される。存在しなければ手続き３０５で優先度逆転の
可能性無しと判断されその旨がタスク管理手段１０５に
通知される。手続き３０１で同じ共有資源が使用中では
ないと判断された場合は、手続き３０３で優先度制御手
段１０２で決定された優先度に自タスクの優先度を一時
的に変える。
があった場合にすでにこれと同じ共有資源が使用中であ
るかどうかを判断する。使用中の場合はさらに手続き３
０２で、共有資源を使用中のタスクの優先度と自タスク
の優先度の間の優先度を持つタスクが存在するかどうか
を判断する。存在すれば手続き３０４で優先度逆転の可
能性ありと判断されその旨がタスク管理手段１０５に通
知される。存在しなければ手続き３０５で優先度逆転の
可能性無しと判断されその旨がタスク管理手段１０５に
通知される。手続き３０１で同じ共有資源が使用中では
ないと判断された場合は、手続き３０３で優先度制御手
段１０２で決定された優先度に自タスクの優先度を一時
的に変える。
【００２３】以上のように本発明のタスクの優先度逆転
の検出方法によれば、優先度の高いタスクが排他的実行
部分を実行しようとしてロックされた時点で、このタス
クの優先度と既に排他的実行部分を実行しているタスク
の優先度の間の優先度を持つタスクが存在するかで確実
に優先度の逆転を検出する。
の検出方法によれば、優先度の高いタスクが排他的実行
部分を実行しようとしてロックされた時点で、このタス
クの優先度と既に排他的実行部分を実行しているタスク
の優先度の間の優先度を持つタスクが存在するかで確実
に優先度の逆転を検出する。
【００２４】
【発明の効果】以上のように本発明のタスクスケジュー
リング装置及びそのタスクスケジュール方法によれば、
複数のタスクで同一資源を使用する場合、その資源を使
用する可能性のあるタスクの実行優先度のうちの指定さ
れた順位の優先順位で資源を使用する処理を実行するた
め、資源使用要求を処理する際に、既に別のタスクによ
り予期できない中断がなくなり、本来の実行優先順位が
逆転してしまうことがなくなる。また、予めタスクが使
用する資源情報を登録し排他的実行部を実行開始する時
点でそのタスクの実行優先度を変更するのでタスクの切
替えに要するオーバヘッドを削減できるという効果が得
られる。
リング装置及びそのタスクスケジュール方法によれば、
複数のタスクで同一資源を使用する場合、その資源を使
用する可能性のあるタスクの実行優先度のうちの指定さ
れた順位の優先順位で資源を使用する処理を実行するた
め、資源使用要求を処理する際に、既に別のタスクによ
り予期できない中断がなくなり、本来の実行優先順位が
逆転してしまうことがなくなる。また、予めタスクが使
用する資源情報を登録し排他的実行部を実行開始する時
点でそのタスクの実行優先度を変更するのでタスクの切
替えに要するオーバヘッドを削減できるという効果が得
られる。
【００２５】さらに、本発明のタスクの優先度逆転の検
出方法によれば、優先度の高いタスクが排他的実行部分
を実行しようとしてロックされた時点で、このタスクの
優先度と既に排他的実行部分を実行しているタスクの優
先度の間の優先度を持つタスクが存在するかで確実に優
先度の逆転を検出するため、逆転が存在しない場合は無
駄なオーバヘッドを減らすことができタスクスイッチ処
理効率の向上が図れるという効果が得られる。
出方法によれば、優先度の高いタスクが排他的実行部分
を実行しようとしてロックされた時点で、このタスクの
優先度と既に排他的実行部分を実行しているタスクの優
先度の間の優先度を持つタスクが存在するかで確実に優
先度の逆転を検出するため、逆転が存在しない場合は無
駄なオーバヘッドを減らすことができタスクスイッチ処
理効率の向上が図れるという効果が得られる。
【図１】本発明の実施の形態におけるタスクスケジュー
ル装置の構成図
ル装置の構成図
【図２】本発明の実施の形態におけるタスクスケジュー
リング方法を示すフローチャート
リング方法を示すフローチャート
【図３】タスクの優先度逆転を検出する方法を示すフロ
ーチャート
ーチャート
【図４】排他制御を必要とするプログラム例の一部を示
す図
す図
【図５】第１の従来例のタスクスケジューリングの動作
説明図
説明図
【図６】第２の従来例のタスクスケジューリングの動作
説明図
説明図
【図７】本発明の実施の形態におけるタスクスケジュー
リングの動作説明図
リングの動作説明図
１０１ ディスパッチ手段 １０２ 優先度制御手段 １０４ 資源管理手段 １０５ タスク管理手段 １０６ タスクインターフェース手段 ２０１ 資源制御コマンド解析手続き ２０３ 資源管理テーブルへの登録／抹消手続き
Claims (5)
- 【請求項１】 マルチタスク処理を行なうためのタスク
スケジュール装置において、タスクからの要求を受け付
けるタスクインターフェース部と、このタスクインター
フェース部から与えられるタスクが使用する資源情報を
管理する資源管理手段と、タスクインターフェース部か
ら与えられるタスクに関する情報を管理するタスク管理
手段と、このタスク管理手段からのタスク情報をもとに
実行順を保持するタスクキューと、前記資源管理手段と
前記タスク管理手段からの指示で共有資源を使用するタ
スクの優先度のうちのいづれか１つの優先度をタスクの
実行優先度とする優先度制御手段と、この優先度制御手
段によって決定された優先度に従って高い優先度のタス
クから前記タスクキューから取り出して起動するディス
パッチ部とを備えたことを特徴とするタスクスケジュー
ル装置。 - 【請求項２】 前記資源管理手段は、共有資源の識別子
とその共有資源を使用するタスクの識別子とタスクの優
先度を記憶する手段を備えるとともに、タスクインター
フェース部からの指示により前記共有資源の識別子とそ
の共有資源を使用するタスクの識別子と優先度を関連付
けて記憶し、また前記タスクインターフェース部からの
指示により前記共有資源の識別子とその共有資源を使用
するタスクの識別子と優先度を記憶する手段から消去
し、さらに優先度制御手段に前記共有資源に関連付けら
れたタスクのうち与えられた順位の優先度を与えること
を特徴とする請求項１記載のタスクスケジュール装置。 - 【請求項３】 前記優先度制御手段は、タスク管理手段
から共有資源の識別子とその共有資源を使用するタスク
の識別子を与えられ、これにより資源管理手段から前記
共有資源の識別子に関連付けて記憶されたタスクのうち
与えられた順位の優先度を取り出して、前記タスクの優
先度を一時的にこの優先度に設定してディスパッチ部に
通知することを特徴とする請求項２記載のタスクスケジ
ュール装置。 - 【請求項４】 マルチタスク処理を行なうためのタスク
スケジュール方法において、タスクからの要求を受け付
けるタスクインターフェース処理手続きと、このタスク
インターフェース処理手続きから与えられるタスクが使
用する資源情報を管理する資源管理手続きと、タスクイ
ンターフェース処理手続きから与えられるタスクに関す
る情報を管理するタスク管理手続きと、前記資源管理手
続きと前記タスク管理手続きからの指示で共有資源を使
用するタスクの優先度のうちのいづれか１つの優先度を
タスクの実行優先度とする優先度制御手続きと、この優
先度制御手続きによって決定された優先度に従って高い
優先度のタスクから起動するディスパッチ手続きとを備
えたことを特徴とするタスクスケジュール方法。 - 【請求項５】 タスクからの共有資源要求がタスクイン
ターフェース処理手続きからタスク管理手続きに渡さ
れ、前記タスク管理手続きから受けたタスクの優先度と
既にこれと同じ共有資源を使用中のタスクの優先度との
間の中間の優先度のタスクの実行が予め予測されたとき
に、優先度逆転の発生が起こると判断することを特徴と
する請求項４記載のタスクスケジュール方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP454698A JPH11203149A (ja) | 1998-01-13 | 1998-01-13 | タスクスケジュール装置およびその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP454698A JPH11203149A (ja) | 1998-01-13 | 1998-01-13 | タスクスケジュール装置およびその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11203149A true JPH11203149A (ja) | 1999-07-30 |
Family
ID=11587059
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP454698A Pending JPH11203149A (ja) | 1998-01-13 | 1998-01-13 | タスクスケジュール装置およびその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11203149A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002207824A (ja) * | 2001-01-10 | 2002-07-26 | Toshiba Corp | 医療業務管理システム |
| KR100810017B1 (ko) | 2005-11-30 | 2008-03-07 | 인터내셔널 비지네스 머신즈 코포레이션 | 서로 다른 스레드에 대한 비대칭 하드웨어 멀티스레딩지원을 갖는 디지털 데이터 처리 장치 |
| US7900205B2 (en) | 2004-03-31 | 2011-03-01 | Toyota Jidosha Kabushiki Kaisha | System and method for executing selected task based on task management table having at least one task and at least two associated processors |
| JP2011181084A (ja) * | 2011-04-18 | 2011-09-15 | Toshiba Corp | 医療業務管理システム |
| KR20130094889A (ko) * | 2012-02-17 | 2013-08-27 | 한국전자통신연구원 | 실시간 운영체제의 태스크 스케줄링 방법 |
-
1998
- 1998-01-13 JP JP454698A patent/JPH11203149A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002207824A (ja) * | 2001-01-10 | 2002-07-26 | Toshiba Corp | 医療業務管理システム |
| US7900205B2 (en) | 2004-03-31 | 2011-03-01 | Toyota Jidosha Kabushiki Kaisha | System and method for executing selected task based on task management table having at least one task and at least two associated processors |
| KR100810017B1 (ko) | 2005-11-30 | 2008-03-07 | 인터내셔널 비지네스 머신즈 코포레이션 | 서로 다른 스레드에 대한 비대칭 하드웨어 멀티스레딩지원을 갖는 디지털 데이터 처리 장치 |
| JP2011181084A (ja) * | 2011-04-18 | 2011-09-15 | Toshiba Corp | 医療業務管理システム |
| KR20130094889A (ko) * | 2012-02-17 | 2013-08-27 | 한국전자통신연구원 | 실시간 운영체제의 태스크 스케줄링 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8875151B2 (en) | Load balancing method and apparatus in symmetric multi-processor system | |
| US5377352A (en) | Method of scheduling tasks with priority to interrupted task locking shared resource | |
| EP0806730B1 (en) | Real time dispatcher | |
| US8392932B2 (en) | Information processing device for causing a processor to context switch between threads including storing contexts based on next thread start position | |
| US8615765B2 (en) | Dividing a computer job into micro-jobs | |
| US7590990B2 (en) | Computer system | |
| JPH05189251A (ja) | 多重タスク処理オペレーティング・システム及びそのコンピュータの動作方法 | |
| US20070033384A1 (en) | Real-time embedded simple monitor method and computer product | |
| KR20000060827A (ko) | 실시간 운영체계 커널(Ｒｅａｌ-ｔｉｍｅ ｏｐｅｒａｔｉｎｇ ｓｙｓｔｅｍＫｅｒｎｅｌ)의 이벤트 전달 체계 구현방법 | |
| US8555285B2 (en) | Executing a general-purpose operating system as a task under the control of a real-time operating system | |
| JPH11203149A (ja) | タスクスケジュール装置およびその方法 | |
| US8117624B2 (en) | Method and apparatus for performing real-time commands in a non real-time operating system environment | |
| KR101377195B1 (ko) | 컴퓨터 마이크로 작업 | |
| KR100848323B1 (ko) | 임베디드 운영체제 커널의 실시간 성능을 향상시키는 방법 | |
| WO2018211865A1 (ja) | 車両制御装置 | |
| CN114064232A (zh) | 基于面向对象的全自动设备异步并发调度控制系统及方法 | |
| JPH09160790A (ja) | タスクスケジュール装置及びタスクスケジュール方法 | |
| JP3043748B1 (ja) | タスクスケジュ―リング方法及び装置 | |
| CN111930488A (zh) | 一种操作系统任务调度的优先级继承方法及系统 | |
| JPH08272627A (ja) | リアルタイムタスク制御装置 | |
| JP6255721B2 (ja) | 処理割り当て装置、処理割り当て方法及び処理割り当てプログラム | |
| US20210141661A1 (en) | Lightweight Context For CPU Idling Using A Real Time Kernel | |
| JPH08314740A (ja) | プロセスディスパッチ方法 | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
| KR100321408B1 (ko) | 처리기한에따른데이터처리순서에의한실시간다중처리시스템및그처리방법 |