JPH0644087A - コンピュータシステムのスケジューリング制御方式 - Google Patents
コンピュータシステムのスケジューリング制御方式Info
- Publication number
- JPH0644087A JPH0644087A JP19552692A JP19552692A JPH0644087A JP H0644087 A JPH0644087 A JP H0644087A JP 19552692 A JP19552692 A JP 19552692A JP 19552692 A JP19552692 A JP 19552692A JP H0644087 A JPH0644087 A JP H0644087A
- Authority
- JP
- Japan
- Prior art keywords
- idle
- cpu
- context
- state
- control
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【目的】本発明の目的はコンピュータシステムのスケジ
ューリング制御方式において、ＣＰＵアイドル状態の実
行中に、同一プロセスのコンテクスト・スイッチのよう
な無駄なコンテクスト・スイッチを排除し、かつＲＥＡ
ＤＹ状態に設定されたプロセスに対するコンテクスト・
スイッチを効率的に実行できることにある。 【構成】制御テーブル４は、所定のプロセスがＣＰＵの
使用権を放棄して他のプロセスにコンテクスト・スイッ
チするときに、スイッチ対象のプロセスが存在しない場
合に、所定のプロセスのコンテクストによりＣＰＵのア
イドルプロセスが実行中であることを指示するアイドル
制御情報を格納する。スケジューリング制御手段１は、
制御テーブル４のアイドル制御情報に基づいて実行可能
状態に設定するプロセスがアイドル状態であるか否かを
判定し、判定結果がアイドル状態であればＲＥＡＤＹ検
知手段５ａ，５ｂを通じてそのプロセスに該当するＣＰ
Ｕに対して実行可能状態のプロセスが存在することを通
知する。
ューリング制御方式において、ＣＰＵアイドル状態の実
行中に、同一プロセスのコンテクスト・スイッチのよう
な無駄なコンテクスト・スイッチを排除し、かつＲＥＡ
ＤＹ状態に設定されたプロセスに対するコンテクスト・
スイッチを効率的に実行できることにある。 【構成】制御テーブル４は、所定のプロセスがＣＰＵの
使用権を放棄して他のプロセスにコンテクスト・スイッ
チするときに、スイッチ対象のプロセスが存在しない場
合に、所定のプロセスのコンテクストによりＣＰＵのア
イドルプロセスが実行中であることを指示するアイドル
制御情報を格納する。スケジューリング制御手段１は、
制御テーブル４のアイドル制御情報に基づいて実行可能
状態に設定するプロセスがアイドル状態であるか否かを
判定し、判定結果がアイドル状態であればＲＥＡＤＹ検
知手段５ａ，５ｂを通じてそのプロセスに該当するＣＰ
Ｕに対して実行可能状態のプロセスが存在することを通
知する。
Description
【０００１】
【産業上の利用分野】本発明は、特にマルチプロセッサ
システムに適用するコンピュータシステムのスケジュー
リング制御方式に関する。
システムに適用するコンピュータシステムのスケジュー
リング制御方式に関する。
【０００２】
【従来の技術】従来、マルチプロセッサシステム（例え
ばＵＮＩＸシステム）では、各プロセッサ（ＣＰＵ）毎
にアイドル（ｉｄｌｅ）プロセスを生成し、ディスパチ
ング（ｄｉｓｐａｔｃｈｉｎｇ）の対象となるべきプロ
セスが存在しない場合に、そのアイドルプロセスのコン
テクストによりＣＰＵアイドルを実行している。
ばＵＮＩＸシステム）では、各プロセッサ（ＣＰＵ）毎
にアイドル（ｉｄｌｅ）プロセスを生成し、ディスパチ
ング（ｄｉｓｐａｔｃｈｉｎｇ）の対象となるべきプロ
セスが存在しない場合に、そのアイドルプロセスのコン
テクストによりＣＰＵアイドルを実行している。
【０００３】各アイドルプロセスはシステムのＣＰＵの
個数分だけ生成されて、それぞれ唯一のＣＰＵに設定さ
れており、設定されていない他のＣＰＵ上では実行され
ないように設計されている。
個数分だけ生成されて、それぞれ唯一のＣＰＵに設定さ
れており、設定されていない他のＣＰＵ上では実行され
ないように設計されている。
【０００４】前記のようなシステムでは、通常のプロセ
ス（非アイドル）が実行中からＣＰＵの使用権を放棄し
て、他のプロセスにコンテクスト・スイッチ（プロセス
の切換え）するときに、ディスパチング）の対象となる
べきプロセスが存在しない場合には、そのＣＰＵに対応
するアイドルプロセスにコンテクスト・スイッチする制
御が実行されている。このアイドルプロセスのコンテク
ストにより、ＣＰＵはアイドルプロセスを実行する。こ
の後、外部割り込み等によりディスパチングのキューが
走査されて、ＲＥＡＤＹ状態（実行可能状態）になった
プロセスにコンテクスト・スイッチすることになる。
ス（非アイドル）が実行中からＣＰＵの使用権を放棄し
て、他のプロセスにコンテクスト・スイッチ（プロセス
の切換え）するときに、ディスパチング）の対象となる
べきプロセスが存在しない場合には、そのＣＰＵに対応
するアイドルプロセスにコンテクスト・スイッチする制
御が実行されている。このアイドルプロセスのコンテク
ストにより、ＣＰＵはアイドルプロセスを実行する。こ
の後、外部割り込み等によりディスパチングのキューが
走査されて、ＲＥＡＤＹ状態（実行可能状態）になった
プロセスにコンテクスト・スイッチすることになる。
【０００５】即ち、ＣＰＵの使用権を放棄したプロセス
Ａからアイドルプロセスにコンテクスト・スイッチし、
さらにアイドルプロセスからＲＥＡＤＹ状態のプロセス
Ｂにコンテクスト・スイッチする制御が実行されてい
る。このような制御方式を採用している理由としては、
通常のプロセスＡのコンテクストによりＣＰＵアイドル
を実行しているときに、その後のスケジューリングによ
りプロセスＡがＲＥＡＤＹ状態になり、他のＣＰＵのプ
ロセスＢがそのプロセスＡにコンテクスト・スイッチす
る場合に、不都合が発生するためである。即ち、アイド
ル実行中のプロセスＡに、他のＣＰＵでのコンテクスト
・スイッチするような状態が発生することになる。
Ａからアイドルプロセスにコンテクスト・スイッチし、
さらにアイドルプロセスからＲＥＡＤＹ状態のプロセス
Ｂにコンテクスト・スイッチする制御が実行されてい
る。このような制御方式を採用している理由としては、
通常のプロセスＡのコンテクストによりＣＰＵアイドル
を実行しているときに、その後のスケジューリングによ
りプロセスＡがＲＥＡＤＹ状態になり、他のＣＰＵのプ
ロセスＢがそのプロセスＡにコンテクスト・スイッチす
る場合に、不都合が発生するためである。即ち、アイド
ル実行中のプロセスＡに、他のＣＰＵでのコンテクスト
・スイッチするような状態が発生することになる。
【０００６】一方、イベント（事象）待ち状態のプロセ
スをＲＥＡＤＹ状態にする場合に、イベントを発生する
プロセスの延長で実行されて、そのイベント待ちのプロ
セスの状態をＲＥＡＤＹ状態にするだけである。この時
点ではコンテクスト・スイッチは実行されず、他のＣＰ
Ｕがアイドル状態にあるか否かの判定もなされていな
い。
スをＲＥＡＤＹ状態にする場合に、イベントを発生する
プロセスの延長で実行されて、そのイベント待ちのプロ
セスの状態をＲＥＡＤＹ状態にするだけである。この時
点ではコンテクスト・スイッチは実行されず、他のＣＰ
Ｕがアイドル状態にあるか否かの判定もなされていな
い。
【０００７】
【発明が解決しようとする課題】従来のマルチプロセッ
サシステムのスケジューリング制御方式では、ＣＰＵの
使用権を放棄したプロセスＡからアイドルプロセスにコ
ンテクスト・スイッチし、さらにアイドルプロセスから
ＲＥＡＤＹ状態のプロセスＢにコンテクスト・スイッチ
する制御が実行されている。この場合、プロセスＡ，Ｂ
が同一プロセスであることも多い。同一プロセスであれ
ば、本来はコンテクスト・スイッチして、コンテクスト
の入替えは不要である。前記のように、プロセスＡ，Ｂ
が同一プロセスの場合でも、アイドルプロセスを介在し
てコンテクスト・スイッチを行なう必要がある。
サシステムのスケジューリング制御方式では、ＣＰＵの
使用権を放棄したプロセスＡからアイドルプロセスにコ
ンテクスト・スイッチし、さらにアイドルプロセスから
ＲＥＡＤＹ状態のプロセスＢにコンテクスト・スイッチ
する制御が実行されている。この場合、プロセスＡ，Ｂ
が同一プロセスであることも多い。同一プロセスであれ
ば、本来はコンテクスト・スイッチして、コンテクスト
の入替えは不要である。前記のように、プロセスＡ，Ｂ
が同一プロセスの場合でも、アイドルプロセスを介在し
てコンテクスト・スイッチを行なう必要がある。
【０００８】コンテクスト・スイッチでは、ＣＰＵの実
行に必要なレジスタ群のセーブ、リストア、ＴＬＢ（ｔ
ａｂｌｅ ｌｏｏｋ−ｕｐ ｂｕｆｆｅｒ）のフラッシ
ュ等の処理が必要であるため、システムの処理効率に影
響を与える。
行に必要なレジスタ群のセーブ、リストア、ＴＬＢ（ｔ
ａｂｌｅ ｌｏｏｋ−ｕｐ ｂｕｆｆｅｒ）のフラッシ
ュ等の処理が必要であるため、システムの処理効率に影
響を与える。
【０００９】また、プロセスをＲＥＡＤＹ状態にする場
合に、ＣＰＵの状況を考慮していないため、ＣＰＵがア
イドル状態の場合でも、コンテクスト・スイッチを直ち
に実行しないことがある。
合に、ＣＰＵの状況を考慮していないため、ＣＰＵがア
イドル状態の場合でも、コンテクスト・スイッチを直ち
に実行しないことがある。
【００１０】本発明の目的は、コンピュータシステムの
スケジューリング制御方式において、ＣＰＵアイドル状
態の実行中に、同一プロセスのコンテクスト・スイッチ
のような無駄なコンテクスト・スイッチを排除し、かつ
ＲＥＡＤＹ状態に設定されたプロセスに対するコンテク
スト・スイッチを効率的に実行できることにある。
スケジューリング制御方式において、ＣＰＵアイドル状
態の実行中に、同一プロセスのコンテクスト・スイッチ
のような無駄なコンテクスト・スイッチを排除し、かつ
ＲＥＡＤＹ状態に設定されたプロセスに対するコンテク
スト・スイッチを効率的に実行できることにある。
【００１１】
【課題を解決するための手段】本発明は、コンピュータ
システムのスケジューリング制御方式において、所定の
プロセスのコンテクストによりＣＰＵのアイドルプロセ
スが実行中であることを指示するアイドル制御情報を格
納する制御テーブル手段、アイドルプロセスを実行中の
ＣＰＵに対して実行可能状態なプロセスが存在すること
を通知するＲＥＡＤＹ検知手段および実行可能状態に設
定するプロセスがアイドル状態であるか否かを判定し、
判定結果がアイドル状態であればプロセスに該当するＣ
ＰＵに対して実行可能状態のプロセスが存在することを
通知するスケジューリング制御手段を備えている。
システムのスケジューリング制御方式において、所定の
プロセスのコンテクストによりＣＰＵのアイドルプロセ
スが実行中であることを指示するアイドル制御情報を格
納する制御テーブル手段、アイドルプロセスを実行中の
ＣＰＵに対して実行可能状態なプロセスが存在すること
を通知するＲＥＡＤＹ検知手段および実行可能状態に設
定するプロセスがアイドル状態であるか否かを判定し、
判定結果がアイドル状態であればプロセスに該当するＣ
ＰＵに対して実行可能状態のプロセスが存在することを
通知するスケジューリング制御手段を備えている。
【００１２】
【作用】本発明では、制御テーブル手段は、所定のプロ
セスがＣＰＵの使用権を放棄して他のプロセスにコンテ
クスト・スイッチするときに、スイッチ対象のプロセス
が存在しない場合に、所定のプロセスのコンテクストに
よりＣＰＵのアイドルプロセスが実行中であることを指
示するアイドル制御情報を格納する。スケジューリング
制御手段は、制御テーブルのアイドル制御情報に基づい
て実行可能状態に設定するプロセスがアイドル状態であ
るか否かを判定し、判定結果がアイドル状態であれば前
記ＲＥＡＤＹ検知手段を通じてそのプロセスに該当する
ＣＰＵに対して実行可能状態のプロセスが存在すること
を通知する。
セスがＣＰＵの使用権を放棄して他のプロセスにコンテ
クスト・スイッチするときに、スイッチ対象のプロセス
が存在しない場合に、所定のプロセスのコンテクストに
よりＣＰＵのアイドルプロセスが実行中であることを指
示するアイドル制御情報を格納する。スケジューリング
制御手段は、制御テーブルのアイドル制御情報に基づい
て実行可能状態に設定するプロセスがアイドル状態であ
るか否かを判定し、判定結果がアイドル状態であれば前
記ＲＥＡＤＹ検知手段を通じてそのプロセスに該当する
ＣＰＵに対して実行可能状態のプロセスが存在すること
を通知する。
【００１３】
【実施例】以下図面を参照して本発明の実施例を説明す
る。
る。
【００１４】図１は同実施例に係わるマルチプロセッサ
システムのスケジューリング制御方式の構成を示す概念
図、図２は同実施例に係わるプロセス制御ブロックと制
御テーブルの内容を説明するための概念図、図３および
図４は同実施例の動作を説明するためのフローチャート
である。
システムのスケジューリング制御方式の構成を示す概念
図、図２は同実施例に係わるプロセス制御ブロックと制
御テーブルの内容を説明するための概念図、図３および
図４は同実施例の動作を説明するためのフローチャート
である。
【００１５】図１に示すように、スケジューリング制御
部１は、同実施例に係わる構成要素２〜５を統括的に管
理し、マルチＣＰＵ６ａ，６ｂのディスパチングを制御
する。プロセス制御ブロック２は、生成した各プロセス
を管理するためのプロセステーブルである。プロセス制
御ブロック２は、図２（Ａ）に示すように、生成したプ
ロセスＩＤ（識別情報）、コンテクスト、プロセスの状
態、ディスパチングの優先度等の各種情報からなる。
部１は、同実施例に係わる構成要素２〜５を統括的に管
理し、マルチＣＰＵ６ａ，６ｂのディスパチングを制御
する。プロセス制御ブロック２は、生成した各プロセス
を管理するためのプロセステーブルである。プロセス制
御ブロック２は、図２（Ａ）に示すように、生成したプ
ロセスＩＤ（識別情報）、コンテクスト、プロセスの状
態、ディスパチングの優先度等の各種情報からなる。
【００１６】アイドル制御部３、制御テーブル４および
ＲＥＡＤＹ検知部５ａ，５ｂは、本発明の要旨に係わる
構成要素である。アイドル制御部３は、プロセスがアイ
ドル状態になるときに、所定の条件に基づいてアイドル
プロセスにコンテクスト・スイッチするか否かを判定
し、スイッチしないときには制御テーブル４にアイドル
制御情報をセットする。ここで、所定の条件とは、図１
に示すように、例えばプロセスＡが他のＣＰＵ６ｂに結
合して、該当するＣＰＵ６ａの使用権を放棄する場合
と、カーネルスタックがオーバーフローする場合であ
る。アイドル制御部３は、所定の条件を除いて、アイド
ルプロセスにコンテクスト・スイッチをしないと判定す
る。
ＲＥＡＤＹ検知部５ａ，５ｂは、本発明の要旨に係わる
構成要素である。アイドル制御部３は、プロセスがアイ
ドル状態になるときに、所定の条件に基づいてアイドル
プロセスにコンテクスト・スイッチするか否かを判定
し、スイッチしないときには制御テーブル４にアイドル
制御情報をセットする。ここで、所定の条件とは、図１
に示すように、例えばプロセスＡが他のＣＰＵ６ｂに結
合して、該当するＣＰＵ６ａの使用権を放棄する場合
と、カーネルスタックがオーバーフローする場合であ
る。アイドル制御部３は、所定の条件を除いて、アイド
ルプロセスにコンテクスト・スイッチをしないと判定す
る。
【００１７】制御テーブル４は、図２（Ｂ）に示すよう
に、アイドル状態であることを示すＣＰＵ番号とプロセ
スＩＤからなるアイドル制御情報テーブルである。ＲＥ
ＡＤＹ検知部５ａ，５ｂは、各ＣＰＵ６ａ，６ｂに対応
して設けられており、スケジューリング制御部１から通
知されるＲＥＡＤＹ制御に関する情報を各ＣＰＵ６ａ，
６ｂに伝達する機能を有する要素である。
に、アイドル状態であることを示すＣＰＵ番号とプロセ
スＩＤからなるアイドル制御情報テーブルである。ＲＥ
ＡＤＹ検知部５ａ，５ｂは、各ＣＰＵ６ａ，６ｂに対応
して設けられており、スケジューリング制御部１から通
知されるＲＥＡＤＹ制御に関する情報を各ＣＰＵ６ａ，
６ｂに伝達する機能を有する要素である。
【００１８】なお、具体的な構成としては、スケジュー
リング制御部１、プロセス制御ブロック２、アイドル制
御部３、制御テーブル４はそれぞれシステムのメインメ
モリにセットされたＯＳ（オペレーティングシステム）
の一部である。また、ＲＥＡＤＹ検知部５ａ，５ｂは、
各ＣＰＵ６ａ，６ｂがアクセスできるレジスタである。
次に、同実施例の動作を説明する。
リング制御部１、プロセス制御ブロック２、アイドル制
御部３、制御テーブル４はそれぞれシステムのメインメ
モリにセットされたＯＳ（オペレーティングシステム）
の一部である。また、ＲＥＡＤＹ検知部５ａ，５ｂは、
各ＣＰＵ６ａ，６ｂがアクセスできるレジスタである。
次に、同実施例の動作を説明する。
【００１９】まず、プロセスＡのコンテクストがＣＰＵ
６ａに設定されて、ＣＰＵ６ａによりプロセスＡが実行
中であるとする。このプロセスＡがＣＰＵ６ａの使用権
を放棄して、次のプロセスにコンテクスト・スイッチす
る場合に、スケジューリング制御部１はプロセス制御ブ
ロック２をアクセスする（図３に示すステップＳ１）。
６ａに設定されて、ＣＰＵ６ａによりプロセスＡが実行
中であるとする。このプロセスＡがＣＰＵ６ａの使用権
を放棄して、次のプロセスにコンテクスト・スイッチす
る場合に、スケジューリング制御部１はプロセス制御ブ
ロック２をアクセスする（図３に示すステップＳ１）。
【００２０】通常では、スケジューリング制御部１は、
プロセスＡのコンテクストをプロセス制御ブロック２に
退避し、次のプロセスのコンテクストをＣＰＵに設定す
る処理を行なう（ステップＳ２）。即ち、ディスパチン
グの対象である次のプロセス（Ｂ）が存在すれば、スケ
ジューリング制御部１はプロセスＡからプロセスＢにコ
ンテクスト・スイッチする（ステップＳ３のＹＥＳ，Ｓ
４）。
プロセスＡのコンテクストをプロセス制御ブロック２に
退避し、次のプロセスのコンテクストをＣＰＵに設定す
る処理を行なう（ステップＳ２）。即ち、ディスパチン
グの対象である次のプロセス（Ｂ）が存在すれば、スケ
ジューリング制御部１はプロセスＡからプロセスＢにコ
ンテクスト・スイッチする（ステップＳ３のＹＥＳ，Ｓ
４）。
【００２１】ここで、ディスパチングの対象である次の
プロセスが存在しない場合に（ステップＳ３のＮＯ）、
アイドル制御部３は所定の条件を除いて、プロセスＡの
コンテクストによりＣＰＵアイドルを実行すると判定
し、プロセスＡのプロセスＩＤとＣＰＵ番号（６ａ）か
らなるアイドル制御情報を制御テーブル４にセットする
（ステップＳ５）。
プロセスが存在しない場合に（ステップＳ３のＮＯ）、
アイドル制御部３は所定の条件を除いて、プロセスＡの
コンテクストによりＣＰＵアイドルを実行すると判定
し、プロセスＡのプロセスＩＤとＣＰＵ番号（６ａ）か
らなるアイドル制御情報を制御テーブル４にセットする
（ステップＳ５）。
【００２２】一方、次のプロセスが存在しない場合に、
アイドル制御部３は、プロセスＡが他のＣＰＵ６ｂに結
合して、該当するＣＰＵ６ａの使用権を放棄する場合
と、カーネルスタックがオーバーフローする場合の所定
の条件を満たすときには、アイドルプロセスにコンテク
スト・スイッチすると判定する。したがって、ＣＰＵ６
ａはアイドルプロセスのコンテクストによりＣＰＵアイ
ドルを実行する。
アイドル制御部３は、プロセスＡが他のＣＰＵ６ｂに結
合して、該当するＣＰＵ６ａの使用権を放棄する場合
と、カーネルスタックがオーバーフローする場合の所定
の条件を満たすときには、アイドルプロセスにコンテク
スト・スイッチすると判定する。したがって、ＣＰＵ６
ａはアイドルプロセスのコンテクストによりＣＰＵアイ
ドルを実行する。
【００２３】制御テーブル４にプロセスＡに関するアイ
ドル制御情報がセットされると、ＣＰＵ６ａはプロセス
ＡのコンテクストによりＣＰＵアイドルを実行する（ス
テップＳ６）。このとき、スケジューリング制御部１
は、制御テーブル４にセットされたプロセスＡを、他の
ＣＰＵ６ｂでのディスパチングの対象から外すことにな
る。
ドル制御情報がセットされると、ＣＰＵ６ａはプロセス
ＡのコンテクストによりＣＰＵアイドルを実行する（ス
テップＳ６）。このとき、スケジューリング制御部１
は、制御テーブル４にセットされたプロセスＡを、他の
ＣＰＵ６ｂでのディスパチングの対象から外すことにな
る。
【００２４】このようなアイドル制御により、プロセス
ＡがＣＰＵの使用権を放棄して、次のプロセスが存在し
ない場合に、所定の条件を除いて、所定のアイドルプロ
セスにコンテクスト・スイッチせずに、プロセスＡのコ
ンテクストによりＣＰＵアイドルが実行される。したが
って、ＣＰＵアイドル状態から、プロセスＡが再度ＣＰ
Ｕの使用権を得て、ディスパチングの対象になった場合
に、プロセスＡのコンテクスト・スイッチを実行する必
要はない。即ち、プロセスＡのコンテクストはＣＰＵ６
ａに設定されているため、改めてプロセスＡのコンテク
ストの入替えを行なうことは不要となる。
ＡがＣＰＵの使用権を放棄して、次のプロセスが存在し
ない場合に、所定の条件を除いて、所定のアイドルプロ
セスにコンテクスト・スイッチせずに、プロセスＡのコ
ンテクストによりＣＰＵアイドルが実行される。したが
って、ＣＰＵアイドル状態から、プロセスＡが再度ＣＰ
Ｕの使用権を得て、ディスパチングの対象になった場合
に、プロセスＡのコンテクスト・スイッチを実行する必
要はない。即ち、プロセスＡのコンテクストはＣＰＵ６
ａに設定されているため、改めてプロセスＡのコンテク
ストの入替えを行なうことは不要となる。
【００２５】このとき、プロセスＡのコンテクストによ
りＣＰＵアイドルの実行時には、制御テーブル４によ
り、他のＣＰＵ６ｂのディスパチングの対象になるよう
な不都合を防止することができる。
りＣＰＵアイドルの実行時には、制御テーブル４によ
り、他のＣＰＵ６ｂのディスパチングの対象になるよう
な不都合を防止することができる。
【００２６】次に、図４のステップＳ７に示すように、
イベント待ちのプロセスＢをＲＥＡＤＹ状態にする処理
では、スケジューリング制御部１は制御テーブル４を参
照して、プロセスＢがＣＰＵ上でアイドル状態であるか
否かを判定する（ステップＳ８）。アイドル状態であれ
ば（ステップＳ８のＹＥＳ）、スケジューリング制御部
１は、プロセスＢがＲＥＡＤＹ状態であることを、ＲＥ
ＡＤＹ検知部５ｂを通じて該当するＣＰＵ６ｂに通知す
る（ステップＳ９）。
イベント待ちのプロセスＢをＲＥＡＤＹ状態にする処理
では、スケジューリング制御部１は制御テーブル４を参
照して、プロセスＢがＣＰＵ上でアイドル状態であるか
否かを判定する（ステップＳ８）。アイドル状態であれ
ば（ステップＳ８のＹＥＳ）、スケジューリング制御部
１は、プロセスＢがＲＥＡＤＹ状態であることを、ＲＥ
ＡＤＹ検知部５ｂを通じて該当するＣＰＵ６ｂに通知す
る（ステップＳ９）。
【００２７】このとき、ＣＰＵ６ｂがプロセスＢのコン
テクストでアイドル状態であれば（ステップＳ１０のＹ
ＥＳ）、通知を受けたＣＰＵ６ｂは、直ちに稼働を開始
して、プロセスＢのコンテクストによる処理を実行する
（ステップＳ１１）。この場合、スケジューリング制御
部１は、プロセス制御ブロック２を参照して、プロセス
の優先度の順位に、ＣＰＵ６ｂに通知する。
テクストでアイドル状態であれば（ステップＳ１０のＹ
ＥＳ）、通知を受けたＣＰＵ６ｂは、直ちに稼働を開始
して、プロセスＢのコンテクストによる処理を実行する
（ステップＳ１１）。この場合、スケジューリング制御
部１は、プロセス制御ブロック２を参照して、プロセス
の優先度の順位に、ＣＰＵ６ｂに通知する。
【００２８】また、アイドル状態でない場合でも（ステ
ップＳ１０のＮＯ）、該当するＣＰＵ６ｂには通知され
ているため、プロセスＢに直ちにコンテクスト・スイッ
チすることが可能となる（ステップＳ１２）。この場
合、ＣＰＵ６ｂはプロセスＢのコンテクストでアイドル
状態であるため、プロセスＢにコンテクスト・スイッチ
を行なう必要はない。また、プロセスＢがＣＰＵ６ｂで
ップＳ１０のＮＯ）、該当するＣＰＵ６ｂには通知され
ているため、プロセスＢに直ちにコンテクスト・スイッ
チすることが可能となる（ステップＳ１２）。この場
合、ＣＰＵ６ｂはプロセスＢのコンテクストでアイドル
状態であるため、プロセスＢにコンテクスト・スイッチ
を行なう必要はない。また、プロセスＢがＣＰＵ６ｂで
【００２９】このようなＲＥＡＤＹ制御により、プロセ
スＢをＲＥＡＤＹ状態にする場合に、該当するＣＰＵ６
ｂに、ＲＥＡＤＹ検知部５ｂを通じてプロセスＢがＲＥ
ＡＤＹ状態であることを通知する。したがって、ＣＰＵ
６ｂがアイドル状態の場合には、プロセスＢのコンテク
ストをＣＰＵ６ｂに設定するコンテクスト・スイッチを
直ちに実行することができる。
スＢをＲＥＡＤＹ状態にする場合に、該当するＣＰＵ６
ｂに、ＲＥＡＤＹ検知部５ｂを通じてプロセスＢがＲＥ
ＡＤＹ状態であることを通知する。したがって、ＣＰＵ
６ｂがアイドル状態の場合には、プロセスＢのコンテク
ストをＣＰＵ６ｂに設定するコンテクスト・スイッチを
直ちに実行することができる。
【００３０】このとき、ＣＰＵ６ｂがプロセスＢのコン
テクストでアイドル状態の場合には、プロセスＢにコン
テクスト・スイッチを行なう必要はなく、直ちにＣＰＵ
６ｂはプロセスＢを実行することができる。
テクストでアイドル状態の場合には、プロセスＢにコン
テクスト・スイッチを行なう必要はなく、直ちにＣＰＵ
６ｂはプロセスＢを実行することができる。
【００３１】
【発明の効果】以上詳述したように本発明によれば、マ
ルチプロセッサシステムのスケジューリング制御方式に
おいて、プロセスＡがＣＰＵの使用権を放棄して、ＣＰ
Ｕアイドル状態となり、さらにプロセスＡが再度ＣＰＵ
の使用権を得て、ディスパチングの対象になった場合に
プロセスＡのコンテクスト・スイッチを実行する必要は
ない。したがって、同一プロセスのコンテクストの入替
えのような無駄なコンテクスト・スイッチを排除するこ
とができる。さらに、プロセスをＲＥＡＤＹ状態にする
場合に、該当するＣＰＵに通知するため、ＣＰＵがアイ
ドル状態の場合には、コンテクスト・スイッチを直ちに
実行することができる。したがって、結果的にプロセス
に対するコンテクスト・スイッチを効率的に実行できる
ため、システムの処理効率の向上を図ることができる。
ルチプロセッサシステムのスケジューリング制御方式に
おいて、プロセスＡがＣＰＵの使用権を放棄して、ＣＰ
Ｕアイドル状態となり、さらにプロセスＡが再度ＣＰＵ
の使用権を得て、ディスパチングの対象になった場合に
プロセスＡのコンテクスト・スイッチを実行する必要は
ない。したがって、同一プロセスのコンテクストの入替
えのような無駄なコンテクスト・スイッチを排除するこ
とができる。さらに、プロセスをＲＥＡＤＹ状態にする
場合に、該当するＣＰＵに通知するため、ＣＰＵがアイ
ドル状態の場合には、コンテクスト・スイッチを直ちに
実行することができる。したがって、結果的にプロセス
に対するコンテクスト・スイッチを効率的に実行できる
ため、システムの処理効率の向上を図ることができる。
【図１】本発明の実施例に係わるスケジューリング制御
方式の構成を示す概念図。
方式の構成を示す概念図。
【図２】同実施例に係わるプロセス制御ブロックおよび
制御テーブルを説明するための概念図。
制御テーブルを説明するための概念図。
【図３】同実施例の動作を説明するためのフローチャー
ト。
ト。
【図４】同実施例の動作を説明するためのフローチャー
ト。
ト。
１…スケジューリング制御部、２…プロセス制御ブロッ
ク、３…アイドル制御部、４…制御テーブル、５ａ，５
ｂ…ＲＥＡＤＹ検知部、６ａ，６ｂ…ＣＰＵ。
ク、３…アイドル制御部、４…制御テーブル、５ａ，５
ｂ…ＲＥＡＤＹ検知部、６ａ，６ｂ…ＣＰＵ。
Claims (1)
- 【請求項１】 複数のプロセスのスケジューリングを制
御するコンピュータシステムのスケジューリング制御方
式において、 所定のプロセスがＣＰＵの使用権を放棄して他のプロセ
スにコンテクスト・スイッチするときに、スイッチ対象
のプロセスが存在しない場合に、前記所定のプロセスの
コンテクストによりＣＰＵのアイドルプロセスが実行中
であることを指示するアイドル制御情報を格納する制御
テーブル手段と、 アイドルプロセスを実行中の前記ＣＰＵに対して実行可
能状態なプロセスが存在することを通知するＲＥＡＤＹ
検知手段と、 前記制御テーブルの前記アイドル制御情報に基づいて実
行可能状態に設定するプロセスがアイドル状態であるか
否かを判定し、判定結果がアイドル状態であれば前記Ｒ
ＥＡＤＹ検知手段を通じてそのプロセスに該当するＣＰ
Ｕに対して実行可能状態のプロセスが存在することを通
知するスケジューリング制御手段とを具備したことを特
徴とするコンピュータシステムのスケジューリング制御
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19552692A JPH0644087A (ja) | 1992-07-22 | 1992-07-22 | コンピュータシステムのスケジューリング制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19552692A JPH0644087A (ja) | 1992-07-22 | 1992-07-22 | コンピュータシステムのスケジューリング制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0644087A true JPH0644087A (ja) | 1994-02-18 |
Family
ID=16342563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19552692A Withdrawn JPH0644087A (ja) | 1992-07-22 | 1992-07-22 | コンピュータシステムのスケジューリング制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0644087A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6092098A (en) * | 1997-07-25 | 2000-07-18 | Nec Corporation | Method and computer program product for controlling distributed-memory multiprocessor system |
| US8423999B2 (en) | 2009-07-13 | 2013-04-16 | Hitachi, Ltd. | Computer system, virtual machine monitor and scheduling method for virtual machine monitor |
-
1992
- 1992-07-22 JP JP19552692A patent/JPH0644087A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6092098A (en) * | 1997-07-25 | 2000-07-18 | Nec Corporation | Method and computer program product for controlling distributed-memory multiprocessor system |
| US8423999B2 (en) | 2009-07-13 | 2013-04-16 | Hitachi, Ltd. | Computer system, virtual machine monitor and scheduling method for virtual machine monitor |
| US9348628B2 (en) | 2009-07-13 | 2016-05-24 | Hitachi, Ltd. | Computer system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7487503B2 (en) | Scheduling threads in a multiprocessor computer | |
| US5390329A (en) | Responding to service requests using minimal system-side context in a multiprocessor environment | |
| EP0644487B1 (en) | Scalable system interrupt structure for a multiprocessing system | |
| JPH1031630A (ja) | 未着割込みハンドラ操作方法及びシステム | |
| US20020099893A1 (en) | System and method for the handling of system management interrupts in a multiprocessor computer system | |
| US20110078702A1 (en) | Multiprocessor system | |
| US8528006B1 (en) | Method and apparatus for performing real-time commands in a non real-time operating system environment | |
| US20090241112A1 (en) | Recording medium recording virtual machine control program and virtual machine system | |
| JP2005190207A (ja) | 割り込み制御装置、制御方法 | |
| US20170212852A1 (en) | Method and accelerator unit for interrupt handling | |
| JP2001216170A (ja) | 専用ポーリング処理組み込みオペレーティング方法及び専用ポーリング処理組み込みオペレーティングシステム | |
| JPH0644087A (ja) | コンピュータシステムのスケジューリング制御方式 | |
| JPH0245838A (ja) | プログラム実行状態監視方法 | |
| JP2004070582A (ja) | イベント通知タスク制御処理方式及び方法並びにプログラム | |
| JP2001229038A (ja) | マルチオペレーテング計算機システム | |
| WO2007094460A1 (ja) | 並列処理装置及び排他制御方法 | |
| JP2566002B2 (ja) | タスクディスパッチング方式 | |
| JPH11282725A (ja) | 計算機 | |
| JPH05165652A (ja) | タスク切替え制御方法 | |
| JPH04302353A (ja) | 対称形マルチプロセッサ計算機のタイマ割込み方式 | |
| JP2000330799A (ja) | ジョブ処理装置及び記憶媒体 | |
| JPH0683652A (ja) | マイクロコンピュ−タシステム | |
| WO1992003783A1 (en) | Method of implementing kernel functions | |
| JPH05108374A (ja) | マルチタスク実行装置 | |
| JPH0752397B2 (ja) | タスク制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19991005 |