JP2000181726A - アプリケーション支援装置及びアプリケーション支援方法 - Google Patents
アプリケーション支援装置及びアプリケーション支援方法Info
- Publication number
- JP2000181726A JP2000181726A JP10358120A JP35812098A JP2000181726A JP 2000181726 A JP2000181726 A JP 2000181726A JP 10358120 A JP10358120 A JP 10358120A JP 35812098 A JP35812098 A JP 35812098A JP 2000181726 A JP2000181726 A JP 2000181726A
- Authority
- JP
- Japan
- Prior art keywords
- task
- time
- delay
- schedule
- execution
- 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
【０００１】
【発明の属する技術分野】この発明は、リアルタイム・
システムの構築を支援するアプリケーション支援装置及
びアプリケーション支援方法に関するものである。
システムの構築を支援するアプリケーション支援装置及
びアプリケーション支援方法に関するものである。
【０００２】
【従来の技術】図５は例えば「汎用ＯＳ上での実時間シ
ステム構築に関する一考察」‘９８システム・制御・情
報学会予稿集に示された従来のアプリケーション支援装
置を示す構成図であり、図において、１は複数のアプリ
ケーションタスク（以下、タスクという）、２は複数の
タスク１の実時間スケジュールを生成するスケジュー
ラ、３はスケジューラ２により生成されたスケジュール
が記述されたスケジュール・テーブル、４はスケジュー
ラ２により生成されたスケジュールにしたがってタスク
１の起動を管理するアクティベータ、５はスケジューラ
２により生成されたスケジュールにしたがってタスク１
の終了を管理するページャである。
ステム構築に関する一考察」‘９８システム・制御・情
報学会予稿集に示された従来のアプリケーション支援装
置を示す構成図であり、図において、１は複数のアプリ
ケーションタスク（以下、タスクという）、２は複数の
タスク１の実時間スケジュールを生成するスケジュー
ラ、３はスケジューラ２により生成されたスケジュール
が記述されたスケジュール・テーブル、４はスケジュー
ラ２により生成されたスケジュールにしたがってタスク
１の起動を管理するアクティベータ、５はスケジューラ
２により生成されたスケジュールにしたがってタスク１
の終了を管理するページャである。
【０００３】次に動作について説明する。まず、スケジ
ューラ２は、予め、ユーザによって設定された各タスク
１の特性を考慮し、資源の競合を招くことなく、各タス
ク１が締切時刻までに終了できるスケジュールを生成す
る。
ューラ２は、予め、ユーザによって設定された各タスク
１の特性を考慮し、資源の競合を招くことなく、各タス
ク１が締切時刻までに終了できるスケジュールを生成す
る。
【０００４】そして、アクティベータ４とページャ５
は、スケジューラ２により生成されたスケジュールにし
たがってタスク１の起動・終了を管理し、そのスケジュ
ール通りにタスク１を実行させる。これにより、システ
ム全体のリアルタイム性を保証する。
は、スケジューラ２により生成されたスケジュールにし
たがってタスク１の起動・終了を管理し、そのスケジュ
ール通りにタスク１を実行させる。これにより、システ
ム全体のリアルタイム性を保証する。
【０００５】
【発明が解決しようとする課題】従来のアプリケーショ
ン支援装置は以上のように構成されているので、スケジ
ュール通りにタスク１が実行されれば、システム全体の
リアルタイム性が保証されるが、予め見積もることがで
きない外乱（例えば、スケジュール生成時には予想して
いなかった外部からの割込要求やアプリケーション支援
装置の管理下にないアプリケーションの動作）が発生し
て、タスク１の起動時刻や終了時刻が遅れると、その都
度、スケジュールを変更しなければならず、システム全
体の負荷が増大するなどの課題があった。
ン支援装置は以上のように構成されているので、スケジ
ュール通りにタスク１が実行されれば、システム全体の
リアルタイム性が保証されるが、予め見積もることがで
きない外乱（例えば、スケジュール生成時には予想して
いなかった外部からの割込要求やアプリケーション支援
装置の管理下にないアプリケーションの動作）が発生し
て、タスク１の起動時刻や終了時刻が遅れると、その都
度、スケジュールを変更しなければならず、システム全
体の負荷が増大するなどの課題があった。
【０００６】この発明は上記のような課題を解決するた
めになされたもので、スケジュールの変更回数を減らし
て、システム全体の負荷を軽減することができるアプリ
ケーション支援装置及びアプリケーション支援方法を得
ることを目的とする。 また、この発明は、システムが
過負荷の状態にあるときでも、システムの動作予測を高
めることができるアプリケーション支援装置及びアプリ
ケーション支援方法を得ることを目的とする。
めになされたもので、スケジュールの変更回数を減らし
て、システム全体の負荷を軽減することができるアプリ
ケーション支援装置及びアプリケーション支援方法を得
ることを目的とする。 また、この発明は、システムが
過負荷の状態にあるときでも、システムの動作予測を高
めることができるアプリケーション支援装置及びアプリ
ケーション支援方法を得ることを目的とする。
【０００７】
【課題を解決するための手段】この発明に係るアプリケ
ーション支援装置は、タスクの実行が開始される前に、
そのタスクの開始予定時刻と実行開始可能時刻の誤差を
遅延許容時間と比較して、そのタスクの遅延が許容範囲
内にあるか否かを判定する判定手段と、その判定手段の
判定結果が許容範囲を逸脱している旨を示す場合に限
り、スケジュールの変更を要請する要請手段とを設けた
ものである。
ーション支援装置は、タスクの実行が開始される前に、
そのタスクの開始予定時刻と実行開始可能時刻の誤差を
遅延許容時間と比較して、そのタスクの遅延が許容範囲
内にあるか否かを判定する判定手段と、その判定手段の
判定結果が許容範囲を逸脱している旨を示す場合に限
り、スケジュールの変更を要請する要請手段とを設けた
ものである。
【０００８】この発明に係るアプリケーション支援装置
は、タスクの実行が終了すると、そのタスクの終了予定
時刻と実行終了時刻の誤差を遅延許容時間と比較して、
そのタスクの遅延が許容範囲内にあるか否かを判定する
判定手段を設けたものである。
は、タスクの実行が終了すると、そのタスクの終了予定
時刻と実行終了時刻の誤差を遅延許容時間と比較して、
そのタスクの遅延が許容範囲内にあるか否かを判定する
判定手段を設けたものである。
【０００９】この発明に係るアプリケーション支援装置
は、要請手段がスケジュールの変更を要請すると、重要
度の高いタスクを優先的にスケジュールするスケジュー
ラを設けたものである。
は、要請手段がスケジュールの変更を要請すると、重要
度の高いタスクを優先的にスケジュールするスケジュー
ラを設けたものである。
【００１０】この発明に係るアプリケーション支援方法
は、タスクの実行が開始される前に、そのタスクの開始
予定時刻と実行開始可能時刻の誤差を遅延許容時間と比
較して、そのタスクの遅延が許容範囲内にあるか否かを
判定し、その許容範囲を逸脱している場合に限り、スケ
ジュールの変更を要請するようにしたものである。
は、タスクの実行が開始される前に、そのタスクの開始
予定時刻と実行開始可能時刻の誤差を遅延許容時間と比
較して、そのタスクの遅延が許容範囲内にあるか否かを
判定し、その許容範囲を逸脱している場合に限り、スケ
ジュールの変更を要請するようにしたものである。
【００１１】この発明に係るアプリケーション支援方法
は、タスクの実行が終了すると、そのタスクの終了予定
時刻と実行終了時刻の誤差を遅延許容時間と比較して、
そのタスクの遅延が許容範囲内にあるか否かを判定する
ようにしたものである。
は、タスクの実行が終了すると、そのタスクの終了予定
時刻と実行終了時刻の誤差を遅延許容時間と比較して、
そのタスクの遅延が許容範囲内にあるか否かを判定する
ようにしたものである。
【００１２】この発明に係るアプリケーション支援方法
は、スケジュールの変更要請を受けると、重要度の高い
タスクを優先的にスケジュールするようにしたものであ
る。
は、スケジュールの変更要請を受けると、重要度の高い
タスクを優先的にスケジュールするようにしたものであ
る。
【００１３】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１によるア
プリケーション支援装置を示す構成図であり、図におい
て、１１は複数のアプリケーションタスク（以下、タス
クという）、１２は複数のタスク１１の実時間スケジュ
ールを生成するスケジューラ、１３はスケジューラ１２
により生成されたスケジュールが記述されたスケジュー
ル・テーブル、１４はスケジューラ１２により生成され
たスケジュールにしたがってタスク１１の起動を管理す
るアクティベータ、１５はスケジューラ１２により生成
されたスケジュールにしたがってタスク１１の終了を管
理するページャである。
説明する。 実施の形態１．図１はこの発明の実施の形態１によるア
プリケーション支援装置を示す構成図であり、図におい
て、１１は複数のアプリケーションタスク（以下、タス
クという）、１２は複数のタスク１１の実時間スケジュ
ールを生成するスケジューラ、１３はスケジューラ１２
により生成されたスケジュールが記述されたスケジュー
ル・テーブル、１４はスケジューラ１２により生成され
たスケジュールにしたがってタスク１１の起動を管理す
るアクティベータ、１５はスケジューラ１２により生成
されたスケジュールにしたがってタスク１１の終了を管
理するページャである。
【００１４】１６はタスク１１の終了予定時刻Ｅs と終
了締切時刻Ｄから遅延許容時間Ｃを計算する計算手段、
１７はタスク１１の実行が開始される前に、タスク１１
の開始予定時刻Ｓs と実行開始可能時刻Ｓa の誤差であ
る実行開始時間誤差δs を遅延許容時間Ｃと比較して、
タスク１１の遅延が許容範囲内にあるか否かを判定し、
また、タスク１１の実行が終了すると、タスク１１の終
了予定時刻Ｅs と実行終了時刻Ｅa の誤差である実行終
了時間誤差δe を遅延許容時間Ｃと比較して、タスク１
１の遅延が許容範囲内にあるか否かを判定する判定手
段、１８は判定手段１７の判定結果が許容範囲を逸脱し
ている旨を示す場合に限り、スケジュールの変更をスケ
ジューラ１２に要請する要請手段である。なお、図２は
この発明の実施の形態１によるアプリケーション支援方
法を示すフローチャートである。
了締切時刻Ｄから遅延許容時間Ｃを計算する計算手段、
１７はタスク１１の実行が開始される前に、タスク１１
の開始予定時刻Ｓs と実行開始可能時刻Ｓa の誤差であ
る実行開始時間誤差δs を遅延許容時間Ｃと比較して、
タスク１１の遅延が許容範囲内にあるか否かを判定し、
また、タスク１１の実行が終了すると、タスク１１の終
了予定時刻Ｅs と実行終了時刻Ｅa の誤差である実行終
了時間誤差δe を遅延許容時間Ｃと比較して、タスク１
１の遅延が許容範囲内にあるか否かを判定する判定手
段、１８は判定手段１７の判定結果が許容範囲を逸脱し
ている旨を示す場合に限り、スケジュールの変更をスケ
ジューラ１２に要請する要請手段である。なお、図２は
この発明の実施の形態１によるアプリケーション支援方
法を示すフローチャートである。
【００１５】次に動作について説明する。まず、スケジ
ューラ１２は、予め、ユーザによって設定された各タス
ク１１の特性を考慮し、資源の競合を招くことなく、各
タスク１１が終了締切時刻Ｄまでに終了できるスケジュ
ールを生成する。
ューラ１２は、予め、ユーザによって設定された各タス
ク１１の特性を考慮し、資源の競合を招くことなく、各
タスク１１が終了締切時刻Ｄまでに終了できるスケジュ
ールを生成する。
【００１６】そして、アクティベータ１４とページャ１
５は、スケジューラ１２により生成されたスケジュール
にしたがってタスク１１の起動・終了を管理し、そのス
ケジュール通りにタスク１１を実行させる。しかし、予
め見積もることができない外乱（例えば、スケジュール
生成時には予想していなかった外部からの割込要求やア
プリケーション支援装置の管理下にないアプリケーショ
ンの動作）が発生すると、タスク１１の起動時刻や終了
時刻が遅れる場合がある。
５は、スケジューラ１２により生成されたスケジュール
にしたがってタスク１１の起動・終了を管理し、そのス
ケジュール通りにタスク１１を実行させる。しかし、予
め見積もることができない外乱（例えば、スケジュール
生成時には予想していなかった外部からの割込要求やア
プリケーション支援装置の管理下にないアプリケーショ
ンの動作）が発生すると、タスク１１の起動時刻や終了
時刻が遅れる場合がある。
【００１７】このように、タスク１１の起動時刻や終了
時刻が遅れると、従来は、スケジューラ１２が直ちにス
ケジュールを変更するが、タスク１１の起動時刻や終了
時刻が多少遅れても、その遅れが許容範囲内にあれば、
システム全体のリアルタイム性を保証することができ
る。
時刻が遅れると、従来は、スケジューラ１２が直ちにス
ケジュールを変更するが、タスク１１の起動時刻や終了
時刻が多少遅れても、その遅れが許容範囲内にあれば、
システム全体のリアルタイム性を保証することができ
る。
【００１８】そこで、この実施の形態１では、スケジュ
ールの変更に伴うシステムの負荷の増大を抑制するた
め、起動時刻や終了時刻の遅れが許容範囲内にあれば、
スケジュールを変更せず、その許容範囲を逸脱する場合
に限り、スケジュールを変更するようにする。
ールの変更に伴うシステムの負荷の増大を抑制するた
め、起動時刻や終了時刻の遅れが許容範囲内にあれば、
スケジュールを変更せず、その許容範囲を逸脱する場合
に限り、スケジュールを変更するようにする。
【００１９】具体的には、スケジューラ１２がタスク１
１のスケジュールを生成する際、ユーザによって設定さ
れた各タスク１１の情報（実行開始可能時刻Ｓa 、終了
締切時刻Ｄ、最悪実行時間、使用資源など）と、今まで
に確定したスケジュールから、全てのタスク１１の開始
予定時刻Ｓs と終了予定時刻Ｅs を計算する（ステップ
ＳＴ１）。
１のスケジュールを生成する際、ユーザによって設定さ
れた各タスク１１の情報（実行開始可能時刻Ｓa 、終了
締切時刻Ｄ、最悪実行時間、使用資源など）と、今まで
に確定したスケジュールから、全てのタスク１１の開始
予定時刻Ｓs と終了予定時刻Ｅs を計算する（ステップ
ＳＴ１）。
【００２０】そして、計算手段１６は、スケジューラ１
２が全てのタスク１１の終了予定時刻Ｅs を計算する
と、終了予定時刻Ｅs と終了締切時刻Ｄから遅延許容時
間Ｃを計算する（ステップＳＴ２）。図３は任意のタス
クのスケジュールを示す。Ｃ＝Ｄ−Ｅs
２が全てのタスク１１の終了予定時刻Ｅs を計算する
と、終了予定時刻Ｅs と終了締切時刻Ｄから遅延許容時
間Ｃを計算する（ステップＳＴ２）。図３は任意のタス
クのスケジュールを示す。Ｃ＝Ｄ−Ｅs
【００２１】ただし、判定処理に伴うシステムの負荷を
軽減するため、全タスク１１の遅延許容時間Ｃのうち、
時間が短いｋ個の遅延許容時間Ｃ1 ，Ｃ2 ，…，Ｃk を
選択する。その際、Ｃ1 の遅延許容時間を有するタスク
の個数をＮ1 ，Ｃ2 の遅延許容時間を有するタスクの個
数をＮ2 ，Ｃk の遅延許容時間を有するタスクの個数を
Ｎ k とする。
軽減するため、全タスク１１の遅延許容時間Ｃのうち、
時間が短いｋ個の遅延許容時間Ｃ1 ，Ｃ2 ，…，Ｃk を
選択する。その際、Ｃ1 の遅延許容時間を有するタスク
の個数をＮ1 ，Ｃ2 の遅延許容時間を有するタスクの個
数をＮ2 ，Ｃk の遅延許容時間を有するタスクの個数を
Ｎ k とする。
【００２２】そして、判定手段１７は、各タスク１１の
実行が開始される前と、各タスク１１の実行が終了した
後に遅延の許容判定を実行する。即ち、任意のタスク１
１の実行が開始される直前になると、タスク１１の開始
予定時刻Ｓs と実行開始可能時刻Ｓa の誤差である実行
開始時間誤差δs を遅延許容時間Ｃと比較して（ステッ
プＳＴ３）、タスク１１の遅延が許容範囲内にあるか否
かを判定する。
実行が開始される前と、各タスク１１の実行が終了した
後に遅延の許容判定を実行する。即ち、任意のタスク１
１の実行が開始される直前になると、タスク１１の開始
予定時刻Ｓs と実行開始可能時刻Ｓa の誤差である実行
開始時間誤差δs を遅延許容時間Ｃと比較して（ステッ
プＳＴ３）、タスク１１の遅延が許容範囲内にあるか否
かを判定する。
【００２３】図４はタスクのスケジュールと実行時のタ
イムチャートを示し、図４の例では、実行開始時間誤差
δs が遅延許容時間Ｃより短いので、タスク１１の遅延
は許容時間の範囲内であると認められるが、実行開始時
間誤差δs が遅延許容時間Ｃより長い場合には、タスク
１１の遅延は許容時間の範囲外であると認められる。
イムチャートを示し、図４の例では、実行開始時間誤差
δs が遅延許容時間Ｃより短いので、タスク１１の遅延
は許容時間の範囲内であると認められるが、実行開始時
間誤差δs が遅延許容時間Ｃより長い場合には、タスク
１１の遅延は許容時間の範囲外であると認められる。
【００２４】具体的には、任意のタスク１１の許容判定
を実行する際、Ｎ1 ≠０の場合には（遅延許容時間Ｃ1
のタスク１１の実行が終了していない段階）、実行開始
時間誤差δs と遅延許容時間Ｃ1 を比較して、δs ≦Ｃ
1 であれば、許容範囲内であると認められ、δs ＞Ｃ1
であれば、許容範囲外であると認められる。また、Ｎ1
＝Ｎ2 ＝…＝Ｎi-1 ＝０、かつ、Ｎi ≠０（ただし、ｉ
＜ｋ）の場合には（遅延許容時間Ｃ1 から遅延許容時間
Ｃi-1 までのタスク１１の実行は終了しているが、遅延
許容時間Ｃi のタスク１１の実行が終了していない段
階）、実行開始時間誤差δs と遅延許容時間Ｃi を比較
して、δs ≦Ｃi であれば、許容範囲内であると認めら
れ、δs ＞Ｃi であれば、許容範囲外であると認められ
る。また、Ｎ1 ＝Ｎ2 ＝…＝Ｎｋ ＝０の場合には（遅
延許容時間Ｃ1 から遅延許容時間Ｃｋ までのタスク１
１の実行が終了している段階）、実行開始時間誤差δs
と遅延許容時間Ｃk を比較して、δs ≦Ｃk であれば、
許容範囲内であると認められ、δs ＞Ｃk であれば、許
容範囲外であると認められる。
を実行する際、Ｎ1 ≠０の場合には（遅延許容時間Ｃ1
のタスク１１の実行が終了していない段階）、実行開始
時間誤差δs と遅延許容時間Ｃ1 を比較して、δs ≦Ｃ
1 であれば、許容範囲内であると認められ、δs ＞Ｃ1
であれば、許容範囲外であると認められる。また、Ｎ1
＝Ｎ2 ＝…＝Ｎi-1 ＝０、かつ、Ｎi ≠０（ただし、ｉ
＜ｋ）の場合には（遅延許容時間Ｃ1 から遅延許容時間
Ｃi-1 までのタスク１１の実行は終了しているが、遅延
許容時間Ｃi のタスク１１の実行が終了していない段
階）、実行開始時間誤差δs と遅延許容時間Ｃi を比較
して、δs ≦Ｃi であれば、許容範囲内であると認めら
れ、δs ＞Ｃi であれば、許容範囲外であると認められ
る。また、Ｎ1 ＝Ｎ2 ＝…＝Ｎｋ ＝０の場合には（遅
延許容時間Ｃ1 から遅延許容時間Ｃｋ までのタスク１
１の実行が終了している段階）、実行開始時間誤差δs
と遅延許容時間Ｃk を比較して、δs ≦Ｃk であれば、
許容範囲内であると認められ、δs ＞Ｃk であれば、許
容範囲外であると認められる。
【００２５】次に、判定手段１７は、任意のタスク１１
の実行が終了すると、タスク１１の終了予定時刻Ｅs と
実行終了時刻Ｅa の誤差である実行終了時間誤差δe を
遅延許容時間Ｃと比較して（ステップＳＴ５）、タスク
１１の遅延が許容範囲内にあるか否かを判定する。
の実行が終了すると、タスク１１の終了予定時刻Ｅs と
実行終了時刻Ｅa の誤差である実行終了時間誤差δe を
遅延許容時間Ｃと比較して（ステップＳＴ５）、タスク
１１の遅延が許容範囲内にあるか否かを判定する。
【００２６】図４の例では、実行終了時間誤差δe が遅
延許容時間Ｃより短いので、タスク１１の遅延は許容時
間の範囲内であると認められるが、実行開始時間誤差δ
e が遅延許容時間Ｃより長い場合には、タスク１１の遅
延は許容時間の範囲外であると認められる。
延許容時間Ｃより短いので、タスク１１の遅延は許容時
間の範囲内であると認められるが、実行開始時間誤差δ
e が遅延許容時間Ｃより長い場合には、タスク１１の遅
延は許容時間の範囲外であると認められる。
【００２７】具体的には、任意のタスク１１の許容判定
を実行する際、Ｎ1 ≠０の場合には、実行終了時間誤差
δe と遅延許容時間Ｃ1 を比較して、δe ≦Ｃ1 であれ
ば、許容範囲内であると認められ、δe ＞Ｃ1 であれ
ば、許容範囲外であると認められる。また、Ｎ1 ＝Ｎ2
＝…＝Ｎi-1 ＝０、かつ、Ｎi ≠０（ただし、ｉ＜ｋ）
の場合には、実行終了時間誤差δe と遅延許容時間Ｃi
を比較して、δe ≦Ｃi であれば、許容範囲内であると
認められ、δe ＞Ｃi であれば、許容範囲外であると認
められる。また、Ｎ1 ＝Ｎ2 ＝…＝Ｎｋ ＝０の場合に
は、実行終了時間誤差δe と遅延許容時間Ｃk を比較し
て、δe ≦Ｃk であれば、許容範囲内であると認めら
れ、δe ＞Ｃk であれば、許容範囲外であると認められ
る。
を実行する際、Ｎ1 ≠０の場合には、実行終了時間誤差
δe と遅延許容時間Ｃ1 を比較して、δe ≦Ｃ1 であれ
ば、許容範囲内であると認められ、δe ＞Ｃ1 であれ
ば、許容範囲外であると認められる。また、Ｎ1 ＝Ｎ2
＝…＝Ｎi-1 ＝０、かつ、Ｎi ≠０（ただし、ｉ＜ｋ）
の場合には、実行終了時間誤差δe と遅延許容時間Ｃi
を比較して、δe ≦Ｃi であれば、許容範囲内であると
認められ、δe ＞Ｃi であれば、許容範囲外であると認
められる。また、Ｎ1 ＝Ｎ2 ＝…＝Ｎｋ ＝０の場合に
は、実行終了時間誤差δe と遅延許容時間Ｃk を比較し
て、δe ≦Ｃk であれば、許容範囲内であると認めら
れ、δe ＞Ｃk であれば、許容範囲外であると認められ
る。
【００２８】このようにして、判定手段１７が各タスク
１１の遅延の許容判定を実行すると、要請手段１８は、
各タスク１１の遅延が許容範囲内であれば（ステップＳ
Ｔ４，ＳＴ６）、このままタスクの実行を継続しても、
システム全体のリアルタイム性を保証することができる
ので、各タスク１１の実行を容認する（ステップＳＴ
７）。
１１の遅延の許容判定を実行すると、要請手段１８は、
各タスク１１の遅延が許容範囲内であれば（ステップＳ
Ｔ４，ＳＴ６）、このままタスクの実行を継続しても、
システム全体のリアルタイム性を保証することができる
ので、各タスク１１の実行を容認する（ステップＳＴ
７）。
【００２９】一方、任意のタスク１１の実行直前に、そ
のタスク１１の遅延が許容範囲を逸脱することを認識す
ると（ステップＳＴ４）、そのタスク１１の実行中止を
アクティベータ１４に要請し、再度のスケジュールの生
成をスケジューラ１２に要請する（ステップＳＴ８）。
また、任意のタスク１１の実行終了後に、そのタスク１
１の遅延が許容範囲を逸脱したことを認識すると（ステ
ップＳＴ６）、そのタスク１１の次に実行するタスクの
実行中止をアクティベータ１４に要請し、再度のスケジ
ュールの生成をスケジューラ１２に要請する（ステップ
ＳＴ９）。
のタスク１１の遅延が許容範囲を逸脱することを認識す
ると（ステップＳＴ４）、そのタスク１１の実行中止を
アクティベータ１４に要請し、再度のスケジュールの生
成をスケジューラ１２に要請する（ステップＳＴ８）。
また、任意のタスク１１の実行終了後に、そのタスク１
１の遅延が許容範囲を逸脱したことを認識すると（ステ
ップＳＴ６）、そのタスク１１の次に実行するタスクの
実行中止をアクティベータ１４に要請し、再度のスケジ
ュールの生成をスケジューラ１２に要請する（ステップ
ＳＴ９）。
【００３０】以上で明らかなように、この実施の形態１
によれば、タスク１１の遅延が許容範囲内にあるか否か
を判定し、その許容範囲を逸脱している場合に限り、ス
ケジュールの変更を要請するように構成したので、仮
に、予め見積もることができない外乱が発生して、タス
ク１１の起動時刻や終了時刻が遅れても、システム全体
のリアルタイム性が保証される限り、スケジュールの変
更が不要になり、その結果、スケジュールの変更回数が
減少して、システム全体の負荷が軽減される効果を奏す
る。
によれば、タスク１１の遅延が許容範囲内にあるか否か
を判定し、その許容範囲を逸脱している場合に限り、ス
ケジュールの変更を要請するように構成したので、仮
に、予め見積もることができない外乱が発生して、タス
ク１１の起動時刻や終了時刻が遅れても、システム全体
のリアルタイム性が保証される限り、スケジュールの変
更が不要になり、その結果、スケジュールの変更回数が
減少して、システム全体の負荷が軽減される効果を奏す
る。
【００３１】実施の形態２．上記実施の形態１では、タ
スク１１の遅延が許容範囲外にあると、スケジューラ１
２に対して、再度のスケジュールの生成を要請するもの
について示したが、その際、スケジューラ１２が重要度
の高いタスクを優先的にスケジュールするようにしても
よい。
スク１１の遅延が許容範囲外にあると、スケジューラ１
２に対して、再度のスケジュールの生成を要請するもの
について示したが、その際、スケジューラ１２が重要度
の高いタスクを優先的にスケジュールするようにしても
よい。
【００３２】即ち、システムが過負荷状態になることに
より、タスク１１の遅延が許容範囲を逸脱しても、ユー
ザにとって動作の予測性が高いリアルタイムシステムを
実現するため、ユーザの決めた重要度に応じてタスクの
スケジュールを生成する。この際、資源の競合も考慮に
入れて、以下のようなスケジューリングを行う。
より、タスク１１の遅延が許容範囲を逸脱しても、ユー
ザにとって動作の予測性が高いリアルタイムシステムを
実現するため、ユーザの決めた重要度に応じてタスクの
スケジュールを生成する。この際、資源の競合も考慮に
入れて、以下のようなスケジューリングを行う。
【００３３】１．今現在のスケジュールをＳとする。ま
た、任意の資源ｉの現時点での最も早い使用可能時刻を
ＥＡＴ（ｉ）とし、任意の資源ｉの予約時間をＲＳＴ
（ｉ）とする。 ２．現時点のスケジュールにタスクを追加する場合、全
ての制約（タスク開始可能時刻、タスク終了締切時刻、
タスク間の優先制約）を満たすことができるようなタス
クをスケジュール候補タスクとして抽出する。また、今
後スケジュールに追加しても、タスク終了締切時刻を満
たすことができないタスクは優先制約によって、それ以
降に続くタスクと共にスケジュール候補から除外し、省
略処理タスクとして、タスクの一連の整合性を損なわな
いタイミングで処理されるよう最悪実行時間０のタスク
としてスケジュールされる。そして、スケジュール候補
がなくなるか、スケジューリング終了時刻までスケジュ
ールが完成すれば終了する。 ３．選び出されたスケジュール候補タスクをユーザが設
定したタスクの価値順に並べ替える。 ４．その中で価値の最も高いタスクＴ１を選択する。
た、任意の資源ｉの現時点での最も早い使用可能時刻を
ＥＡＴ（ｉ）とし、任意の資源ｉの予約時間をＲＳＴ
（ｉ）とする。 ２．現時点のスケジュールにタスクを追加する場合、全
ての制約（タスク開始可能時刻、タスク終了締切時刻、
タスク間の優先制約）を満たすことができるようなタス
クをスケジュール候補タスクとして抽出する。また、今
後スケジュールに追加しても、タスク終了締切時刻を満
たすことができないタスクは優先制約によって、それ以
降に続くタスクと共にスケジュール候補から除外し、省
略処理タスクとして、タスクの一連の整合性を損なわな
いタイミングで処理されるよう最悪実行時間０のタスク
としてスケジュールされる。そして、スケジュール候補
がなくなるか、スケジューリング終了時刻までスケジュ
ールが完成すれば終了する。 ３．選び出されたスケジュール候補タスクをユーザが設
定したタスクの価値順に並べ替える。 ４．その中で価値の最も高いタスクＴ１を選択する。
【００３４】５．そのタスクＴ１を今現在のスケジュー
ルＳに追加したときのタスクの実行開始予定時刻Ｓs
（Ｔ１）＝ｍａｘ（Ｓ0 （Ｔ１），ｍａｘj∈ResST
ＥＡＴ１（ｊ）），実行終了予定時刻Ｅs （Ｔ１）＝ｍ
ａｘ（Ｓ0 （Ｔ１），ｍａｘj∈R esST ＥＡＴ１
（ｊ））＋Ｗ（Ｔ１）を計算し、ＳＳＴ１＝Ｓs （Ｔ
１），ＳＥＴ１＝Ｅs （Ｔ１），ＳＴ＝Ｔ１とする（た
だし、Ｓ0 （Ｔ１）はタスクＴ１の優先制約を考慮した
開始可能時刻、Ｗ（Ｔ１）はタスクＴ１の最悪実行時
間、ＲｅｓSTはタスクＴ１が使用する資源群）。また、
ＳＴの使用する全ての資源∀ｉ∈ＲｅｓSTに対してＲＳ
Ｔ（ｉ）＝ＳＳＴ１、それ以外の資源ｊに対してＲＳＴ
（ｊ）＝ＳＥＴ１とする。
ルＳに追加したときのタスクの実行開始予定時刻Ｓs
（Ｔ１）＝ｍａｘ（Ｓ0 （Ｔ１），ｍａｘj∈ResST
ＥＡＴ１（ｊ）），実行終了予定時刻Ｅs （Ｔ１）＝ｍ
ａｘ（Ｓ0 （Ｔ１），ｍａｘj∈R esST ＥＡＴ１
（ｊ））＋Ｗ（Ｔ１）を計算し、ＳＳＴ１＝Ｓs （Ｔ
１），ＳＥＴ１＝Ｅs （Ｔ１），ＳＴ＝Ｔ１とする（た
だし、Ｓ0 （Ｔ１）はタスクＴ１の優先制約を考慮した
開始可能時刻、Ｗ（Ｔ１）はタスクＴ１の最悪実行時
間、ＲｅｓSTはタスクＴ１が使用する資源群）。また、
ＳＴの使用する全ての資源∀ｉ∈ＲｅｓSTに対してＲＳ
Ｔ（ｉ）＝ＳＳＴ１、それ以外の資源ｊに対してＲＳＴ
（ｊ）＝ＳＥＴ１とする。
【００３５】６．スケジュール候補タスクの中で２番目
に価値の高いタスクＴ２を選び出し、そのタスクＴ２を
今現在のスケジュールＳに追加したときのタスクの実行
開始予定時刻Ｓs （Ｔ２）と実行終了予定時刻Ｅs （Ｔ
２）を同様にして計算し、ＳＳＴ２＝Ｓs （Ｔ２），Ｓ
ＥＴ２＝Ｅs （Ｔ２）とする。 ７．Ｔ３＝Ｔ２，ＳＳＴ３＝ＳＳＴ２，ＳＥＴ３＝ＳＥ
Ｔ２として、次のステップヘ進む。
に価値の高いタスクＴ２を選び出し、そのタスクＴ２を
今現在のスケジュールＳに追加したときのタスクの実行
開始予定時刻Ｓs （Ｔ２）と実行終了予定時刻Ｅs （Ｔ
２）を同様にして計算し、ＳＳＴ２＝Ｓs （Ｔ２），Ｓ
ＥＴ２＝Ｅs （Ｔ２）とする。 ７．Ｔ３＝Ｔ２，ＳＳＴ３＝ＳＳＴ２，ＳＥＴ３＝ＳＥ
Ｔ２として、次のステップヘ進む。
【００３６】８．ＳＥＴ３≦ｍｉｎｊＥＲＥＳＴ３ Ｒ
ＳＴ（ｊ）、ＳＳＴ１＝Ｓs （Ｔ３），ＳＥＴ１＝Ｅs
（Ｔ３）、ＳＴ＝Ｔ３とし、Ｔ３の使用する全ての資源
∀ｉ∈ＲｅｓT３に対してＲＳＴ（ｉ）＝ＳＳ （Ｔ３）
とする。そうでなければ、そのまま次のステップヘ進
む。ただし、もし、Ｔ３がスケジュール候補の最後のタ
スクであれば、次のステップには行かず、ＳＴをスケジ
ュールＳに追加し、ＳＴの使用する全ての資源∀ｉ∈Ｒ
ｅｓSTに対してＥＡＴ（ｉ）＝ＳＳＴ１＋Ｗ（Ｔ１）と
する。そして、ステップ２へ進む。 ９．Ｔ２の次に価値の高いタスクをＴ３、今までのタス
クＴ３をタスクＴ２とし、ＳＳＴ３，ＳＥＴ３を計算し
て、ステップ８へ進む。
ＳＴ（ｊ）、ＳＳＴ１＝Ｓs （Ｔ３），ＳＥＴ１＝Ｅs
（Ｔ３）、ＳＴ＝Ｔ３とし、Ｔ３の使用する全ての資源
∀ｉ∈ＲｅｓT３に対してＲＳＴ（ｉ）＝ＳＳ （Ｔ３）
とする。そうでなければ、そのまま次のステップヘ進
む。ただし、もし、Ｔ３がスケジュール候補の最後のタ
スクであれば、次のステップには行かず、ＳＴをスケジ
ュールＳに追加し、ＳＴの使用する全ての資源∀ｉ∈Ｒ
ｅｓSTに対してＥＡＴ（ｉ）＝ＳＳＴ１＋Ｗ（Ｔ１）と
する。そして、ステップ２へ進む。 ９．Ｔ２の次に価値の高いタスクをＴ３、今までのタス
クＴ３をタスクＴ２とし、ＳＳＴ３，ＳＥＴ３を計算し
て、ステップ８へ進む。
【００３７】これにより、資源の競合を考慮に入れなが
ら重要度の高いタスクが優先的にスケジュールされる。
したがって、過負荷時のスケジュールの作成がユーザの
指定したタスクの価値に基づいて決められるため、過負
荷時の動作予測性が高いシステムとなる。
ら重要度の高いタスクが優先的にスケジュールされる。
したがって、過負荷時のスケジュールの作成がユーザの
指定したタスクの価値に基づいて決められるため、過負
荷時の動作予測性が高いシステムとなる。
【００３８】
【発明の効果】以上のように、この発明によれば、タス
クの実行が開始される前に、そのタスクの開始予定時刻
と実行開始可能時刻の誤差を遅延許容時間と比較して、
そのタスクの遅延が許容範囲内にあるか否かを判定する
判定手段と、その判定手段の判定結果が許容範囲を逸脱
している旨を示す場合に限り、スケジュールの変更を要
請する要請手段とを設けるように構成したので、スケジ
ュールの変更回数を減らして、システム全体の負荷を軽
減することができる効果がある。
クの実行が開始される前に、そのタスクの開始予定時刻
と実行開始可能時刻の誤差を遅延許容時間と比較して、
そのタスクの遅延が許容範囲内にあるか否かを判定する
判定手段と、その判定手段の判定結果が許容範囲を逸脱
している旨を示す場合に限り、スケジュールの変更を要
請する要請手段とを設けるように構成したので、スケジ
ュールの変更回数を減らして、システム全体の負荷を軽
減することができる効果がある。
【００３９】この発明によれば、タスクの実行が終了す
ると、そのタスクの終了予定時刻と実行終了時刻の誤差
を遅延許容時間と比較して、そのタスクの遅延が許容範
囲内にあるか否かを判定する判定手段を設けるように構
成したので、更に、スケジュールの変更回数を減らすこ
とができる効果がある。
ると、そのタスクの終了予定時刻と実行終了時刻の誤差
を遅延許容時間と比較して、そのタスクの遅延が許容範
囲内にあるか否かを判定する判定手段を設けるように構
成したので、更に、スケジュールの変更回数を減らすこ
とができる効果がある。
【００４０】この発明によれば、要請手段がスケジュー
ルの変更を要請すると、重要度の高いタスクを優先的に
スケジュールするスケジューラを設けるように構成した
ので、システムが過負荷の状態にあるときでも、システ
ムの動作予測を高めることができる。
ルの変更を要請すると、重要度の高いタスクを優先的に
スケジュールするスケジューラを設けるように構成した
ので、システムが過負荷の状態にあるときでも、システ
ムの動作予測を高めることができる。
【００４１】この発明によれば、タスクの実行が開始さ
れる前に、そのタスクの開始予定時刻と実行開始可能時
刻の誤差を遅延許容時間と比較して、そのタスクの遅延
が許容範囲内にあるか否かを判定し、その許容範囲を逸
脱している場合に限り、スケジュールの変更を要請する
ように構成したので、スケジュールの変更回数を減らし
て、システム全体の負荷を軽減することができる効果が
ある。
れる前に、そのタスクの開始予定時刻と実行開始可能時
刻の誤差を遅延許容時間と比較して、そのタスクの遅延
が許容範囲内にあるか否かを判定し、その許容範囲を逸
脱している場合に限り、スケジュールの変更を要請する
ように構成したので、スケジュールの変更回数を減らし
て、システム全体の負荷を軽減することができる効果が
ある。
【００４２】この発明によれば、タスクの実行が終了す
ると、そのタスクの終了予定時刻と実行終了時刻の誤差
を遅延許容時間と比較して、そのタスクの遅延が許容範
囲内にあるか否かを判定するように構成したので、更
に、スケジュールの変更回数を減らすことができる効果
がある。
ると、そのタスクの終了予定時刻と実行終了時刻の誤差
を遅延許容時間と比較して、そのタスクの遅延が許容範
囲内にあるか否かを判定するように構成したので、更
に、スケジュールの変更回数を減らすことができる効果
がある。
【００４３】この発明によれば、スケジュールの変更要
請を受けると、重要度の高いタスクを優先的にスケジュ
ールするように構成したので、システムが過負荷の状態
にあるときでも、システムの動作予測を高めることがで
きる。
請を受けると、重要度の高いタスクを優先的にスケジュ
ールするように構成したので、システムが過負荷の状態
にあるときでも、システムの動作予測を高めることがで
きる。
【図１】 この発明の実施の形態１によるアプリケーシ
ョン支援装置を示す構成図である。
ョン支援装置を示す構成図である。
【図２】 この発明の実施の形態１によるアプリケーシ
ョン支援方法を示すフローチャートである。
ョン支援方法を示すフローチャートである。
【図３】 任意のタスクのスケジュールを示す説明図で
ある。
ある。
【図４】 タスクのスケジュールと実行時のタイムチャ
ートである。
ートである。
【図５】 従来のアプリケーション支援装置を示す構成
図である。
図である。
１１ アプリケーションタスク（タスク）、１２ スケ
ジューラ、１６ 計算手段、１７ 判定手段、１８ 要
請手段。
ジューラ、１６ 計算手段、１７ 判定手段、１８ 要
請手段。
Claims (6)
- 【請求項１】 スケジュールされたタスクの終了予定時
刻と終了締切時刻から遅延許容時間を計算する計算手段
と、上記タスクの実行が開始される前に、そのタスクの
開始予定時刻と実行開始可能時刻の誤差を上記遅延許容
時間と比較して、そのタスクの遅延が許容範囲内にある
か否かを判定する判定手段と、上記判定手段の判定結果
が許容範囲を逸脱している旨を示す場合に限り、スケジ
ュールの変更を要請する要請手段とを備えたアプリケー
ション支援装置。 - 【請求項２】 判定手段は、タスクの実行が終了する
と、そのタスクの終了予定時刻と実行終了時刻の誤差を
遅延許容時間と比較して、そのタスクの遅延が許容範囲
内にあるか否かを判定することを特徴とする請求項１記
載のアプリケーション支援装置。 - 【請求項３】 要請手段がスケジュールの変更を要請す
ると、重要度の高いタスクを優先的にスケジュールする
スケジューラを設けたことを特徴とする請求項１または
請求項２記載のアプリケーション支援装置。 - 【請求項４】 スケジュールされたタスクの終了予定時
刻と終了締切時刻から遅延許容時間を計算する一方、そ
のタスクの実行が開始される前に、そのタスクの開始予
定時刻と実行開始可能時刻の誤差を上記遅延許容時間と
比較して、そのタスクの遅延が許容範囲内にあるか否か
を判定し、その許容範囲を逸脱している場合に限り、ス
ケジュールの変更を要請するアプリケーション支援方
法。 - 【請求項５】 タスクの実行が終了すると、そのタスク
の終了予定時刻と実行終了時刻の誤差を遅延許容時間と
比較して、そのタスクの遅延が許容範囲内にあるか否か
を判定することを特徴とする請求項４記載のアプリケー
ション支援方法。 - 【請求項６】 スケジュールの変更要請を受けると、重
要度の高いタスクを優先的にスケジュールすることを特
徴とする請求項４または請求項５記載のアプリケーショ
ン支援方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10358120A JP2000181726A (ja) | 1998-12-16 | 1998-12-16 | アプリケーション支援装置及びアプリケーション支援方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10358120A JP2000181726A (ja) | 1998-12-16 | 1998-12-16 | アプリケーション支援装置及びアプリケーション支援方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000181726A true JP2000181726A (ja) | 2000-06-30 |
Family
ID=18457655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10358120A Pending JP2000181726A (ja) | 1998-12-16 | 1998-12-16 | アプリケーション支援装置及びアプリケーション支援方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000181726A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010231694A (ja) * | 2009-03-30 | 2010-10-14 | Mizuho Information & Research Institute Inc | ジョブスケジュール変更支援システム、方法及びプログラム |
| JP5913301B2 (ja) * | 2011-05-19 | 2016-04-27 | 日本放送協会 | 放送通信連携受信装置 |
-
1998
- 1998-12-16 JP JP10358120A patent/JP2000181726A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010231694A (ja) * | 2009-03-30 | 2010-10-14 | Mizuho Information & Research Institute Inc | ジョブスケジュール変更支援システム、方法及びプログラム |
| JP5913301B2 (ja) * | 2011-05-19 | 2016-04-27 | 日本放送協会 | 放送通信連携受信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6446125B1 (en) | Ripple scheduling for end-to-end global resource management | |
| US6349321B1 (en) | Data processing system and scheduling method | |
| US6560628B1 (en) | Apparatus, method, and recording medium for scheduling execution using time slot data | |
| US8793695B2 (en) | Information processing device and information processing method | |
| US8112644B2 (en) | Dynamic voltage scaling scheduling mechanism for sporadic, hard real-time tasks with resource sharing | |
| US20160210174A1 (en) | Hybrid Scheduler and Power Manager | |
| JP2009294712A (ja) | 優先度制御装置及び優先度制御方法 | |
| JP2005285093A (ja) | プロセッサ電力制御装置及びプロセッサ電力制御方法 | |
| JP2013218744A (ja) | リソースに基づいたスケジューラ | |
| US20160291672A1 (en) | Preformance state aware thread scheduling | |
| CN112860390A (zh) | 作业调度程序、信息处理设备和作业调度方法 | |
| US8555285B2 (en) | Executing a general-purpose operating system as a task under the control of a real-time operating system | |
| JP2000181726A (ja) | アプリケーション支援装置及びアプリケーション支援方法 | |
| JP2001236236A (ja) | タスク制御装置およびそのタスクスケジューリング方法 | |
| US20060277547A1 (en) | Task management system | |
| US7293004B1 (en) | Method for tuning state-based scheduling policies | |
| CN114911591A (zh) | 任务调度方法及系统 | |
| CN113986484B (zh) | 社交软件的任务处理全局调度方法 | |
| US7289527B2 (en) | Admission control in networked services | |
| JP4682513B2 (ja) | タスク管理システム | |
| JP3830133B2 (ja) | 電力制御装置及び方法並びに電力制御プログラム | |
| JP3975795B2 (ja) | タスク管理装置、同方法およびプログラム | |
| JP2007512592A (ja) | 制限されたバケット使用方法及びシステム | |
| JP2597283B2 (ja) | 割込みにおけるスケジューリング方式 | |
| JP2006172229A (ja) | タスクの動作制御方法、タスクの動作制御システムおよびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050502 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050906 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060110 |