JPH0612263A - 入出力スケジュール方式 - Google Patents
入出力スケジュール方式Info
- Publication number
- JPH0612263A JPH0612263A JP16727692A JP16727692A JPH0612263A JP H0612263 A JPH0612263 A JP H0612263A JP 16727692 A JP16727692 A JP 16727692A JP 16727692 A JP16727692 A JP 16727692A JP H0612263 A JPH0612263 A JP H0612263A
- Authority
- JP
- Japan
- Prior art keywords
- task
- cpu
- bound
- state
- queue
- 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
【０００１】
【産業上の利用分野】本発明はマルチタスクシステムの
タスクスケジュール方式について、特にＩ／Ｏ空き待ち
をしているタスクの優先順位を動的に変更するスケジュ
ール方式に関する。
タスクスケジュール方式について、特にＩ／Ｏ空き待ち
をしているタスクの優先順位を動的に変更するスケジュ
ール方式に関する。
【０００２】
【従来の技術】システム全体のスループットを向上する
ために、スーパバイザのタスクスケジュール処理では、
タスクの実行時に動的に、タスクの動作に応じて当タス
クがＣＰＵを頻繁に使用するタスク（これをＣＰＵバウ
ンド系タスクと呼ぶ）かＩ／Ｏを頻繁に使用するタスク
（これをＩ／Ｏバウンド系タスクと呼ぶ）かを認識し、
Ｉ／Ｏバウンド系タスクをＣＰＵバウンド系タスクより
も待ち行列の前部にチェインすることにより、Ｉ／Ｏバ
ウンド系タスクを優先的にスケジュールするというダイ
ナミックディスパッチング方式が一般的に使用されてい
る。従来の方式では、特開平２―１５６３３７号公報の
記載のようにプログラム（タスク）ごとのＣＰＵの使用
時間とＩ／Ｏの使用度を基に特定の評価を行い優先順位
を決定していた。このため、実際のＣＰＵやＩ／Ｏその
ものの状態、つまりＣＰＵやＩ／Ｏの使用率が一定値よ
り低い状態（これをフリー状態と呼ぶ）、ＣＰＵやＩ／
Ｏの使用率が一定値を超えている状態（これをビジー状
態と呼ぶ）までは考慮されていなかったために、Ｉ／Ｏ
がビジー状態のときにＣＰＵが空いてしまい、スループ
ットが低下してしまうことがあった。
ために、スーパバイザのタスクスケジュール処理では、
タスクの実行時に動的に、タスクの動作に応じて当タス
クがＣＰＵを頻繁に使用するタスク（これをＣＰＵバウ
ンド系タスクと呼ぶ）かＩ／Ｏを頻繁に使用するタスク
（これをＩ／Ｏバウンド系タスクと呼ぶ）かを認識し、
Ｉ／Ｏバウンド系タスクをＣＰＵバウンド系タスクより
も待ち行列の前部にチェインすることにより、Ｉ／Ｏバ
ウンド系タスクを優先的にスケジュールするというダイ
ナミックディスパッチング方式が一般的に使用されてい
る。従来の方式では、特開平２―１５６３３７号公報の
記載のようにプログラム（タスク）ごとのＣＰＵの使用
時間とＩ／Ｏの使用度を基に特定の評価を行い優先順位
を決定していた。このため、実際のＣＰＵやＩ／Ｏその
ものの状態、つまりＣＰＵやＩ／Ｏの使用率が一定値よ
り低い状態（これをフリー状態と呼ぶ）、ＣＰＵやＩ／
Ｏの使用率が一定値を超えている状態（これをビジー状
態と呼ぶ）までは考慮されていなかったために、Ｉ／Ｏ
がビジー状態のときにＣＰＵが空いてしまい、スループ
ットが低下してしまうことがあった。
【０００３】
【発明が解決しようとする課題】上記の従来技術では、
ダイナミックディスパッチング処理に於いて、タスクご
とにＣＰＵとＩ／Ｏの使用頻度を評価して優先順位を決
定していたために、実際のＣＰＵやＩ／Ｏそのものの状
態（フリー状態／ビジー状態）については配慮されてお
らず、Ｉ／Ｏがビジー状態のときにＣＰＵが空いてしま
うという課題があった。
ダイナミックディスパッチング処理に於いて、タスクご
とにＣＰＵとＩ／Ｏの使用頻度を評価して優先順位を決
定していたために、実際のＣＰＵやＩ／Ｏそのものの状
態（フリー状態／ビジー状態）については配慮されてお
らず、Ｉ／Ｏがビジー状態のときにＣＰＵが空いてしま
うという課題があった。
【０００４】本発明の目的は、ＣＰＵとＩ／Ｏの状態
（フリー状態／ビジー状態）によりダイナミックディス
パッチングを行っているタスクの優先順位を変更するこ
とにより上記課題を解消し、スループット低下を抑止す
ることにある。
（フリー状態／ビジー状態）によりダイナミックディス
パッチングを行っているタスクの優先順位を変更するこ
とにより上記課題を解消し、スループット低下を抑止す
ることにある。
【０００５】
【課題を解決するための手段】上記の目的は、Ｉ／Ｏバ
ウンド系タスクであるのかＣＰＵバウンド系タスクであ
るのかを区別するための情報をタスク単位に持ち、Ｉ／
ＯとＣＰＵのフリー／ビジー状態を監視し、Ｉ／Ｏ空き
待ちしているタスクをレディーにする処理で、Ｉ／Ｏと
ＣＰＵのフリー／ビジー状態により、レディーにするタ
スクを随時選択することにより達成される。
ウンド系タスクであるのかＣＰＵバウンド系タスクであ
るのかを区別するための情報をタスク単位に持ち、Ｉ／
ＯとＣＰＵのフリー／ビジー状態を監視し、Ｉ／Ｏ空き
待ちしているタスクをレディーにする処理で、Ｉ／Ｏと
ＣＰＵのフリー／ビジー状態により、レディーにするタ
スクを随時選択することにより達成される。
【０００６】
【作用】Ｉ／Ｏ空き待ちしているタスクをＣＰＵバウン
ド系タスクと、Ｉ／Ｏバウンド系タスクと分類して管理
し、Ｉ／Ｏ使用中のタスクがＩ／Ｏを解放して空き状態
になったときにＩ／Ｏ空き待ちタスクのレディー対象タ
スクをＣＰＵとＩ／Ｏの状態（フリー状態／ビジー状
態）によりＩ／Ｏバウンド系タスクをレディーにする
か、ＣＰＵバウンド系タスクをレディーにするか選択す
る。これによって、ＣＰＵとＩ／Ｏを無駄なく使用する
ことができ、ＣＰＵとＩ／Ｏの使用状態のアンバランス
によるスループット低下を抑止することができる。
ド系タスクと、Ｉ／Ｏバウンド系タスクと分類して管理
し、Ｉ／Ｏ使用中のタスクがＩ／Ｏを解放して空き状態
になったときにＩ／Ｏ空き待ちタスクのレディー対象タ
スクをＣＰＵとＩ／Ｏの状態（フリー状態／ビジー状
態）によりＩ／Ｏバウンド系タスクをレディーにする
か、ＣＰＵバウンド系タスクをレディーにするか選択す
る。これによって、ＣＰＵとＩ／Ｏを無駄なく使用する
ことができ、ＣＰＵとＩ／Ｏの使用状態のアンバランス
によるスループット低下を抑止することができる。
【０００７】
【実施例】次に、本発明の一実施例を図を用いて説明す
る。
る。
【０００８】図１は本発明によるＣＰＵバウンド系タス
クとＩ／Ｏバウンド系タスクを区別するための構成例で
ある。スーパバイザがタスクを管理するのに必要な情報
を保持しているタスク単位に存在するテーブル（タスク
制御ブロック１１）には、当該タスクがＣＰＵバウンド
系タスクであるかＩ／Ｏバウンド系タスクであるかを判
断する属性情報１２が設定されている。Ｉ／Ｏ空き待ち
行列用のキューは、本タスク制御ブロック１１をチェイ
ンした構造となっている。このＩ／Ｏ空き待ち行列用の
キューは、タスクディスパッチ処理オーバヘッドを削減
する目的で、ＣＰＵバウンド系タスクキュー１３とＩ／
Ｏバウンド系タスクキュー１４の２種類を設ける。
クとＩ／Ｏバウンド系タスクを区別するための構成例で
ある。スーパバイザがタスクを管理するのに必要な情報
を保持しているタスク単位に存在するテーブル（タスク
制御ブロック１１）には、当該タスクがＣＰＵバウンド
系タスクであるかＩ／Ｏバウンド系タスクであるかを判
断する属性情報１２が設定されている。Ｉ／Ｏ空き待ち
行列用のキューは、本タスク制御ブロック１１をチェイ
ンした構造となっている。このＩ／Ｏ空き待ち行列用の
キューは、タスクディスパッチ処理オーバヘッドを削減
する目的で、ＣＰＵバウンド系タスクキュー１３とＩ／
Ｏバウンド系タスクキュー１４の２種類を設ける。
【０００９】図２は、図１に示すＩ／Ｏ空き待ち行列を
持つ場合のタスクスケジュール動作を示すフローチャー
トである。図２は大きく三つに分かれている。一つは、
当該タスクの属性情報１２（ＣＰＵバウンド系タスクで
あるかＩ／Ｏバウンド系タスクであるかという情報）を
決定する属性決定処理２である。属性決定処理２はタス
クスイッチが発生したときに行われる処理である。判定
文２１でタスクの属性を判定し、処理文２２及び２３で
属性情報１２をタスク制御ブロック１１の中に設定す
る。判定文２１におけるタスクの属性の判定は、当タス
クがスケジュールされてからＩ／Ｏ要求によるタスクス
イッチが発生するまでの時間で判断することができる。
また、タイムスライスによるタスクスケジュールを実現
しているシステムでは、当タスクのタスクスイッチ要因
がタイムスライスによるものであれば、ＣＰＵバウンド
系タスクと判断することができる。
持つ場合のタスクスケジュール動作を示すフローチャー
トである。図２は大きく三つに分かれている。一つは、
当該タスクの属性情報１２（ＣＰＵバウンド系タスクで
あるかＩ／Ｏバウンド系タスクであるかという情報）を
決定する属性決定処理２である。属性決定処理２はタス
クスイッチが発生したときに行われる処理である。判定
文２１でタスクの属性を判定し、処理文２２及び２３で
属性情報１２をタスク制御ブロック１１の中に設定す
る。判定文２１におけるタスクの属性の判定は、当タス
クがスケジュールされてからＩ／Ｏ要求によるタスクス
イッチが発生するまでの時間で判断することができる。
また、タイムスライスによるタスクスケジュールを実現
しているシステムでは、当タスクのタスクスイッチ要因
がタイムスライスによるものであれば、ＣＰＵバウンド
系タスクと判断することができる。
【００１０】二つめは、キューイング処理３である。こ
れは、スーパバイザが入出力処理を行う際、Ｉ／Ｏが空
いていないために当タスクをＩ／Ｏ空き待ち状態にする
処理を示している。つまりＩ／Ｏ空き待ちとは、入出力
動作の完了を待っているＩ／Ｏ待ちとは意味が異なる。
判定文３１では、タスク制御ブロック１１内の属性情報
１２によりタスク属性を判断する。Ｉ／Ｏバウンド系タ
スクの場合はＩ／Ｏバウンド系タスクキューにタスク制
御ブロック１１をチェインする（処理文３２）。ＣＰＵ
バウンド系タスクの場合はＣＰＵバウンド系タスクキュ
ーにタスク制御ブロック１１をチェインする（処理文３
３）。その後、当タスクはＩ／Ｏ空き待ちでＷＡＩＴす
る。
れは、スーパバイザが入出力処理を行う際、Ｉ／Ｏが空
いていないために当タスクをＩ／Ｏ空き待ち状態にする
処理を示している。つまりＩ／Ｏ空き待ちとは、入出力
動作の完了を待っているＩ／Ｏ待ちとは意味が異なる。
判定文３１では、タスク制御ブロック１１内の属性情報
１２によりタスク属性を判断する。Ｉ／Ｏバウンド系タ
スクの場合はＩ／Ｏバウンド系タスクキューにタスク制
御ブロック１１をチェインする（処理文３２）。ＣＰＵ
バウンド系タスクの場合はＣＰＵバウンド系タスクキュ
ーにタスク制御ブロック１１をチェインする（処理文３
３）。その後、当タスクはＩ／Ｏ空き待ちでＷＡＩＴす
る。
【００１１】もう一つは、Ｉ／Ｏ処理関連のタスクスケ
ジュールを行うタスク選択処理４である。これは、Ｉ／
Ｏが解放されたらＩ／Ｏ空き待ち行列内のタスクから入
出力処理を行うタスクを選択する処理を示している。先
行している入出力処理中のタスクがＩ／Ｏを完了したと
きに発生するＩ／Ｏ割込みを起因に、判定文４１によっ
てＣＰＵとＩ／Ｏのフリー／ビジー状態を判定する。フ
リー状態／ビジー状態の判断は、使用率が特定の値より
大きいか小さいかによって行う。ＣＰＵがフリー状態
で、Ｉ／Ｏがビジー状態のときに限り、ＣＰＵバウンド
系タスクキューのタスクをスケジュールする（処理文４
３）。それ以外（Ｉ／Ｏがフリー状態、またはＣＰＵ、
Ｉ／Ｏともにビジー状態）の時は、Ｉ／Ｏバウンド系タ
スクキューのタスクをスケジュールする（処理文４
２）。但し本処理方式では、ＣＰＵバウンド系タスクキ
ュー内にチェインしているタスクが沈み込むことがない
ように特別な機構が必要になる。
ジュールを行うタスク選択処理４である。これは、Ｉ／
Ｏが解放されたらＩ／Ｏ空き待ち行列内のタスクから入
出力処理を行うタスクを選択する処理を示している。先
行している入出力処理中のタスクがＩ／Ｏを完了したと
きに発生するＩ／Ｏ割込みを起因に、判定文４１によっ
てＣＰＵとＩ／Ｏのフリー／ビジー状態を判定する。フ
リー状態／ビジー状態の判断は、使用率が特定の値より
大きいか小さいかによって行う。ＣＰＵがフリー状態
で、Ｉ／Ｏがビジー状態のときに限り、ＣＰＵバウンド
系タスクキューのタスクをスケジュールする（処理文４
３）。それ以外（Ｉ／Ｏがフリー状態、またはＣＰＵ、
Ｉ／Ｏともにビジー状態）の時は、Ｉ／Ｏバウンド系タ
スクキューのタスクをスケジュールする（処理文４
２）。但し本処理方式では、ＣＰＵバウンド系タスクキ
ュー内にチェインしているタスクが沈み込むことがない
ように特別な機構が必要になる。
【００１２】本実施例によれば、Ｉ／Ｏ空き待ち状態か
らレディー状態にするＩ／Ｏ処理タスクを、ＣＰＵとＩ
／Ｏの状態によって選択することができるために、Ｉ／
Ｏのビジー状態が原因でＣＰＵの使用率が低下すること
を抑止することができる。
らレディー状態にするＩ／Ｏ処理タスクを、ＣＰＵとＩ
／Ｏの状態によって選択することができるために、Ｉ／
Ｏのビジー状態が原因でＣＰＵの使用率が低下すること
を抑止することができる。
【００１３】尚、Ｉ／Ｏバウンド系タスクキューをＩ／
Ｏ装置ごとに、あるいはＩ／Ｏ装置の種類ごとに作成す
れば、より細かい制御が可能となる。但しこの場合は、
タスク制御ブロック１１内の属性情報１２も作成するキ
ューに対応する情報を判定／設定する必要がある。
Ｏ装置ごとに、あるいはＩ／Ｏ装置の種類ごとに作成す
れば、より細かい制御が可能となる。但しこの場合は、
タスク制御ブロック１１内の属性情報１２も作成するキ
ューに対応する情報を判定／設定する必要がある。
【００１４】
【発明の効果】以上説明したように、本発明によれば、
Ｉ／Ｏ空き待ち行列をＩ／Ｏバウンド系タスクと、ＣＰ
Ｕバウンド系タスクとを分類し、レディーにするＩ／Ｏ
処理タスクをＣＰＵとＩ／Ｏの状態によって選択するこ
とができるために、Ｉ／Ｏのビジー状態が原因でＣＰＵ
の使用率が低下することがなくなる。その結果、ＣＰＵ
とＩ／Ｏの使用状態に関係なく、常に適切なタスクスケ
ジュールを実現でき、スループット低下を抑止する効果
がある。
Ｉ／Ｏ空き待ち行列をＩ／Ｏバウンド系タスクと、ＣＰ
Ｕバウンド系タスクとを分類し、レディーにするＩ／Ｏ
処理タスクをＣＰＵとＩ／Ｏの状態によって選択するこ
とができるために、Ｉ／Ｏのビジー状態が原因でＣＰＵ
の使用率が低下することがなくなる。その結果、ＣＰＵ
とＩ／Ｏの使用状態に関係なく、常に適切なタスクスケ
ジュールを実現でき、スループット低下を抑止する効果
がある。
【図１】本発明によるＣＰＵバウンド系タスクとＩ／Ｏ
バウンド系タスクを区別するための構成例を示す図であ
る。
バウンド系タスクを区別するための構成例を示す図であ
る。
【図２】本発明によるディスパッチャ処理のフローチャ
ート例を示す図である。
ート例を示す図である。
１３…ＣＰＵバウンド系タスクの待ち行列、 １４…Ｉ／Ｏバウンド系タスクの待ち行列、 ２１…タスク属性の判定、 ４１…ＣＰＵとＩ／Ｏのフリー／ビジー状態の判定。
Claims (1)
- 【請求項１】Ｉ／Ｏバウンド系タスクの優先順位を高く
し、ＣＰＵバウンド系タスクの優先順位を低くするダイ
ナミックディスパッチング処理に於いて、Ｉ／Ｏバウン
ド系タスクとＣＰＵバウンド系タスクを分類して管理
し、Ｉ／Ｏがビジー状態でＣＰＵ使用率が一定値を超え
ない（ＣＰＵがフリー状態）のときはＩ／Ｏバウンド系
タスクのＩ／Ｏ優先順位を低くし、ＣＰＵバウンド系タ
スクのＩ／Ｏ優先順位を高くすることを特徴とする入出
力スケジュール方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16727692A JPH0612263A (ja) | 1992-06-25 | 1992-06-25 | 入出力スケジュール方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16727692A JPH0612263A (ja) | 1992-06-25 | 1992-06-25 | 入出力スケジュール方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0612263A true JPH0612263A (ja) | 1994-01-21 |
Family
ID=15846747
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16727692A Pending JPH0612263A (ja) | 1992-06-25 | 1992-06-25 | 入出力スケジュール方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0612263A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6176342B1 (en) | 1998-06-19 | 2001-01-23 | Trw Inc. | Vehicle steering apparatus |
| JP2005527875A (ja) * | 2001-09-28 | 2005-09-15 | インテル コーポレイション | 処理の性能を監視する方法及び装置 |
| US9323475B2 (en) | 2013-10-30 | 2016-04-26 | Fujitsu Limited | Control method and information processing system |
-
1992
- 1992-06-25 JP JP16727692A patent/JPH0612263A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6176342B1 (en) | 1998-06-19 | 2001-01-23 | Trw Inc. | Vehicle steering apparatus |
| JP2005527875A (ja) * | 2001-09-28 | 2005-09-15 | インテル コーポレイション | 処理の性能を監視する方法及び装置 |
| US9323475B2 (en) | 2013-10-30 | 2016-04-26 | Fujitsu Limited | Control method and information processing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3037182B2 (ja) | タスク管理方式 | |
| KR950002713B1 (ko) | 인터페이스 시스템 및 데이타 전송 제어방법 | |
| US7962913B2 (en) | Scheduling threads in a multiprocessor computer | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| CN102779075A (zh) | 一种在多处理器核系统中进行调度的方法、装置及系统 | |
| GB2519080A (en) | Scheduling function calls | |
| Bernstein et al. | A policy-driven scheduler for a time-sharing system | |
| CN100383743C (zh) | Java操作系统中实时任务调度方法 | |
| JPH0612263A (ja) | 入出力スケジュール方式 | |
| CN105677487B (zh) | 一种控制资源占用的方法及装置 | |
| JPH02311932A (ja) | 優先制御方式 | |
| JPH07230387A (ja) | 排他制御方法 | |
| JPH01258135A (ja) | トランザクション実行制御方式 | |
| JPH0266640A (ja) | デバッガタスクスケジューリング方式 | |
| JPH08180007A (ja) | 入出力処理システム | |
| JPH08314740A (ja) | プロセスディスパッチ方法 | |
| CN118193143A (zh) | 基于微内核架构的任务执行系统 | |
| JPH03255519A (ja) | プリンタ管理装置 | |
| JPH08272728A (ja) | 中央処理装置の使用権配分最適化方法及び中央処理装置の使用権配分最適化システム | |
| JPS60181934A (ja) | タスク優先度制御方式 | |
| JPH0612394A (ja) | プロセススケジュール方式 | |
| JPH0778091A (ja) | マルチタスク管理方法 | |
| JPH07152685A (ja) | 分散編集制御方式 | |
| JPH0730946A (ja) | 移動通信サービス制御装置 | |
| CN118034934A (zh) | 一种数据处理请求的处理方法和装置 |