JP2669363B2 - クラスタ結合型マルチプロセッサシステムのシステムコールに伴うプロセス切り換え制御方法およびその装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は複数のプロセッサから構
成されるクラスタを相互結合網により通信可能に結合し
たクラスタ結合型マルチプロセッサシステムに関し、特
にシステムコールの処理を唯一のクラスタで集中的に管
理する場合に、システムコール中のプロセスの切り換え
を効率的に制御する技術に関する。

【０００２】

【従来の技術】マルチプロセッサシステムの一形態に、
例えば図１２に示すように、各々が複数のプロセッサか
ら構成されるクラスタ１００を相互結合網２００で通信
可能に接続したクラスタ結合型マルチプロセッサシステ
ムがある。なお、各クラスタ１００の構成は種々の構成
が考えられており、図１２に示す例では、システムバス
１０１に複数のプロセッサ１０２，これら複数のプロセ
ッサで共有されるメモリ１０３および相互結合網２００
を介して他クラスタと通信するための通信制御装置１０
４が接続されている。そして、このようなクラスタ結合
型マルチプロセスシステムにおけるシステムコールの処
理形態として、システムに存在する複数のクラスタの１
つをシステムコールの処理を行う唯一のクラスタである
フロントエンドクラスタに、残りのクラスタをフロント
エンドクラスタにシステムコールの処理を依頼し結果を
返してもらうバックエンドクラスタにそれぞれ定め、各
クラスタで発生したシステムコールの処理を相互結合網
で結合された唯一のフロントエンドクラスタで集中的に
管理するようにした処理形態がある。

【０００３】ところで、この種のクラスタ結合型マルチ
プロセッサシステムにおいては、他の一般的なマルチプ
ロセッサシステムと同様に、プロセッサ上で実行中のプ
ロセスからＯＳ制御機能を利用するシステムコールが発
行されたときのプロセスの切り換えを如何に制御するか
が、システム全体の処理効率を考える上で重要である。
一般に、システムコールが発行されたときのプロセスの
切り換え制御に関しては、以下のような方法がある。

【０００４】（１）システムコールを発行したプロセス
の実行をシステムコールの処理が終了するまで中断し直
ちに他の実行可能なプロセスに切り換える。 （２）特開昭５７−６４８５９号公報に見られるよう
に、特定のプロセッサが次に実行すべきプロセスを選択
してシステムコールを発行したプロセッサに通知し、シ
ステムコールを発行したプロセッサでは上記通知がある
までプロセスの切り換えを保留し、次に実行すべきプロ
セスとして他のプロセスが通知された場合に限りプロセ
スの切り換えを行い、現実行中のプロセスが再び次に実
行すべきプロセスとして通知された場合にはそのまま実
行を継続させる。

【０００５】

【発明が解決しようとする課題】しかしながら、システ
ムコールに伴って上述したようにプロセスを切り換える
従来の方法では、以下のような問題点がある。

【０００６】システムコール時に直ちに他のプロセスに
切り換える従来技術（１）では、システムコール時に必
ずプロセス切り換え処理が発生するため、短時間のうち
に処理結果が得られるシステムコールの比率が高いシス
テムでは、システム全体の処理能力が低下する。

【０００７】特定のプロセッサが次に実行すべきプロセ
スを選択してシステムコールを発行したプロセッサに通
知する従来技術（２）では、それを上述したクラスタ結
合型マルチプロセッサシステムに適用すると、フロント
エンドクラスタがバックエンドクラスタに対し次に実行
すべきプロセスを通知する構成となる。このため、フロ
ントエンドクラスタは全てのバックエンドクラスタで実
行すべきプロセスを集中して管理しておく必要がある。
このような管理は、プロセッサ数が少ない場合には可能
であっても、クラスタ結合型マルチプロセッサシステム
の如く、複数のプロセッサから構成されるクラスタが更
に複数存在するようなシステムでは実際上制御は困難で
ある。

【０００８】そこで本発明の目的は、システムコールに
伴うプロセス切り換え動作のオーバヘッドを低減するこ
とが可能で且つクラスタ結合型マルチプロセッサシステ
ムに好適な、システムコールに伴うプロセス切り換え制
御方法およびその装置を提供することにある。

【０００９】

【課題を解決するための手段】本発明は上記の目的を達
成するために、各々複数のプロセッサから構成されるク
ラスタを相互結合網により通信可能に接続し、複数のク
ラスタのうちの１つのクラスタをシステムコールの処理
を行うフロントエンドクラスタに定め、残りのクラスタ
を前記フロントエンドクラスタに対しシステムコールの
処理を依頼し結果を返してもらうバックエンドクラスタ
に定めたクラスタ結合型マルチプロセッサシステムで、
以下の（Ａ），（Ｂ）のような方法によって、システム
コールに伴うプロセス切り換えを制御することを特徴と
する。 （Ａ）バックエンドクラスタは、自クラスタ内のプロセ
ッサ上で実行中のプロセスから発行されたシステムコー
ルのフロントエンドクラスタへの依頼時、依頼したシス
テムコールの種別に応じて、プロセス切り換えを行う
か、予め定められた一定時間の待ち合わせを行うかを、
結果待ち方式選択表を参照して決定し、プロセス切り換
えを行うと決定した場合には前記プロセスと他の実行可
能なプロセスとの切り換えを直ちに行い、一定時間の待
ち合わせを行うと決定した場合には、プロセス情報の退
避処理を行うことなく、予め定められた一定時間以内に
システムコールの処理結果がフロントエンドクラスタか
ら返されてくるか否かを監視し、一定時間以内に処理結
果が返されてきたときは前記プロセスの実行を継続し、
一定時間が経過しても処理結果が返されてこないときは
前記プロセスと他の実行可能なプロセスとの切り換えを
行う。 （Ｂ）フロントエンドクラスタは、バックエンドクラス
タから依頼されたシステムコールに対し、該依頼された
システムコールの種別に応じたタイムアウト時間をタイ
ムアウト時間選択表を参照して決定し、そのタイムアウ
ト時間内に処理結果をバックエンドクラスタに返すこと
ができないときは処理結果の返却に先立ってタイムアウ
ト通知をバックエンドクラスタに返し、タイムアウト時
間内に処理結果をバックエンドクラスタに返すことがで
きるときはタイムアウト通知を返すことなく処理結果を
バックエンドクラスタに返し、バックエンドクラスタ
は、自クラスタ内のプロセッサ上で実行中のプロセスか
ら発行されたシステムコールのフロントエンドクラスタ
への依頼時、プロセス情報の退避処理を行うことなく、
システムコールの処理結果がフロントエンドクラスタか
ら返されてくるか、タイムアウト通知が返されてくるか
を監視し、タイムアウト通知より先に処理結果が返され
てきたときは前記プロセスの実行を継続し、処理結果よ
り先にタイムアウト通知が返されてきたときはプロセス
と他の実行可能なプロセスとの切り換えを行う。また、
本発明は上記の目的を達成するために、各々複数のプロ
セッサから構成されるクラスタを相互結合網により通信
可能に接続し、複数のクラスタのうちの１つのクラスタ
をシステムコールの処理を行うフロントエンドクラスタ
に定め、残りのクラスタを前記フロントエンドクラスタ
に対しシステムコールの処理を依頼し結果を返してもら
うバックエンドクラスタに定めたクラスタ結合型マルチ
プロセッサシステムで、以下の（ア），（イ），
（ウ），（エ），（オ）のような装置構成で、システム
コールに伴うプロセス切り換えを制御することを特徴と
する。 （ア）前記バックエンドクラスタの各々に、 自クラスタ
のプロセッサ上で実行されているプロセスから発行され
たシステムコールを受け付けるシステムコール受け付け
手段と、 該システムコール受け付け手段で受け付けられ
たシステムコールの処理をシステムコール処理要求デー
タにて前記相互結合網を介して前記フロントエンドクラ
スタに依頼するシステムコール要求送信手段と、 該シス
テムコール要求送信手段が依頼したシステムコールの処
理に対する結果を含むシステムコール処理結果データを
前記相互結合網を介して前記フロントエンドクラスタか
ら受け取るシステムコール結果受信手段と、 実行中プロ
セスを中断し、後に再開可能なように必要なプロセス情
報を退避するコンテキストセーブ手段と、 実行可能なプ
ロセスを選択するプロセス選択手段と、 該プロセス選択
手段で選択されたプロセスのプロセス情報をプロセッサ
に復元するコンテキストリストア手段と、 前記システム
コール要求送信手段による前記システムコールの処理の
依頼時、プロセス情報の退避処理を行うことなく、予め
定められた一定時間以内に前記シ ステムコールの処理結
果であるシステムコール処理結果データが前記システム
コール結果受信手段で受信されるか否かを監視し、前記
一定時間以内に処理結果が返されてきたときは前記プロ
セスの実行を継続し、前記一定時間が経過しても前記処
理結果が返されてこないときは前記コンテキストセーブ
手段，前記プロセス選択手段および前記コンテキストリ
ストア手段を使用して前記プロセスと他の実行可能なプ
ロセスとの切り換えを行うシステムコール結果待ち手段
と、 中断されたプロセスをプロセッサへの割り当て可能
な状態にするプロセス再起動手段と、 前記システムコー
ル結果待ち手段でシステムコールの結果待ちにより中断
されたプロセスが発行したシステムコールの処理結果を
含むシステムコール処理結果データが前記システムコー
ル結果受信手段で受信されたとき、前記中断されたプロ
セスを前記プロセス再起動手段を使用してプロセッサへ
の割り当て可能な状態にすると共に前記受信したシステ
ムコール処理結果をそのプロセスへ渡すシステムコール
戻り手段とを備え、 前記フロントエンドクラスタに、 前
記バックエンドクラスタからシステムコール処理要求デ
ータにて依頼されたシステムコールの処理を受け付ける
システムコール要求受信手段と、 該システムコール要求
受信手段で受け付けたシステムコールの処理を行うシス
テムコール処理手段と、 該システムコール処理手段の処
理結果をシステムコール処理結果データにて要求元のバ
ックエンドクラスタに返すシステムコール結果送信手段
とを備える構成。 （イ）前記バックエンドクラスタの各々に、 自クラスタ
のプロセッサ上で実行されているプロセスから発行され
たシステムコールを受け付けるシステムコール受け付け
手段と、 該システムコール受け付け手段で受け付けられ
たシステムコールの処理をシステムコール処理要求デー
タにて前記相互結合網を介して前記フロントエンドクラ
スタに依頼するシステムコール要求送信手段と、 該シス
テムコール要求送信手段が依頼したシステムコールの処
理に対する結果 を含むシステムコール処理結果データを
前記相互結合網を介して前記フロントエンドクラスタか
ら受け取るシステムコール結果受信手段と、 実行中プロ
セスを中断し、後に再開可能なように必要なプロセス情
報を退避するコンテキストセーブ手段と、 実行可能なプ
ロセスを選択するプロセス選択手段と、 該プロセス選択
手段で選択されたプロセスのプロセス情報をプロセッサ
に復元するコンテキストリストア手段と、 システムコー
ルの種別ごとに、該システムコールの処理を前記フロン
トエンドクラスタに依頼した際に該システムコールを発
行したプロセスを直ちに切り換えるか、一定時間待つか
を指定した結果待ち方式選択表と、 前記システムコール
要求送信手段による前記システムコールの処理の依頼
時、該依頼したシステムコールの種別に対応して前記結
果待ち方式選択表にプロセスを直ちに切り換えることが
指定されているときは前記コンテキストセーブ手段，前
記プロセス選択手段および前記コンテキストリストア手
段を使用して前記システムコールを発行したプロセスと
他の実行可能なプロセスとの切り換えを直ちに行い、前
記結果待ち方式選択表に一定時間待つことが指定されて
いるときは、プロセス情報の退避処理を行うことなく、
前記一定時間以内に前記システムコールの処理結果であ
るシステムコール処理結果データが前記システムコール
結果受信手段で受信されるか否かを調べ、前記一定時間
以内に処理結果が返されてきたときは前記プロセスの実
行を継続し、前記一定時間が経過しても前記処理結果が
返されてこないときは前記コンテキストセーブ手段，前
記プロセス選択手段および前記コンテキストリストア手
段を使用して前記プロセスと他の実行可能なプロセスと
の切り換えを行うシステムコール結果待ち手段と、 中断
されたプロセスをプロセッサへの割り当て可能な状態に
するプロセス再起動手段と、 前記システムコール結果待
ち手段でシステムコールの結果待ちにより中断されたプ
ロセスが発行したシステムコールの処理結果を含むシス
テムコール処理結果データが前記システムコール結果受
信手段で受信されたとき、前記中断されたプロセスを前
記プロセス再起動手段を使用してプロセッサへの割り当
て可能な状態 にすると共に前記受信したシステムコール
処理結果をそのプロセスへ渡すシステムコール戻り手段
とを備え、 前記フロントエンドクラスタに、 前記バック
エンドクラスタからシステムコール処理要求データにて
依頼されたシステムコールの処理を受け付けるシステム
コール要求受信手段と、 該システムコール要求受信手段
で受け付けたシステムコールの処理を行うシステムコー
ル処理手段と、 該システムコール処理手段の処理結果を
システムコール処理結果データにて要求元のバックエン
ドクラスタに返すシステムコール結果送信手段とを備え
る構成。 （ウ）前記バックエンドクラスタの各々に、 自クラスタ
のプロセッサ上で実行されているプロセスから発行され
たシステムコールを受け付けるシステムコール受け付け
手段と、 現在時刻を取り出せるようにした現在時刻取得
手段と、 前記システムコール受け付け手段で受け付けら
れたシステムコールの処理を、前記現在時刻取得手段で
取得した現在時刻を付加したシステムコール処理要求デ
ータにて前記相互結合網を介して前記フロントエンドク
ラスタに依頼するシステムコール要求送信手段と、 該シ
ステムコール要求送信手段が依頼したシステムコールの
処理に対する結果および前記付加された現在時刻を含む
システムコール処理結果データを前記相互結合網を介し
て前記フロントエンドクラスタから受け取り、該受け取
ったシステムコール処理結果データ中の現在時刻と前記
現在時刻取得手段で取得した現在時刻とから当該システ
ムコールの処理時間を計算するシステムコール結果受信
手段と、 システムコールの種別ごとに処理にかかった平
均処理時間を記録したシステムコール処理時間記録表
と、 前記システムコール結果受信手段で計算された処理
時間に基づき前記システムコール処理時間記録表の該当
するシステムコール種別の平均処理時間を更新するシス
テムコール処理時間記録手段と、 実行中プロセスを中断
し、後に再開可能なように必要なプロセス情報を退避す
るコンテキストセーブ手段と、 実行可能なプロセスを選
択するプロセス選択手段と、 該プロセス選択手段で選択
されたプロセスのプロセス情報をプロセッサに復元する
コンテキストリストア手段と、 前記システムコール要求
送信手段による前記システムコールの処理の依頼時、該
依頼したシステムコールの種別に対応する前記システム
コール処理時間記録表中の平均処理時間と予め定められ
た閾値とを比較し、該平均処理時間が前記閾値を超える
場合には前記コンテキストセーブ手段，前記プロセス選
択手段および前記コンテキストリストア手段を使用して
前記システムコールを発行したプロセスと他の実行可能
なプロセスとの切り換えを直ちに行い、前記平均処理時
間が前記閾値を超えない場合にはプロセス情報の退避処
理を行うことなく、前記システムコールの処理結果であ
るシステムコール処理結果データが前記システムコール
結果受信手段で受信されるのを待ち合わせるシステムコ
ール結果待ち手段と、 中断されたプロセスをプロセッサ
への割り当て可能な状態にするプロセス再起動手段と、
前記システムコール結果待ち手段でシステムコールの結
果待ちにより中断されたプロセスが発行したシステムコ
ールの処理結果を含むシステムコール処理結果データが
前記システムコール結果受信手段で受信されたとき、前
記中断されたプロセスを前記プロセス再起動手段を使用
してプロセッサへの割り当て可能な状態にすると共に前
記受信したシステムコール処理結果をそのプロセスへ渡
すシステムコール戻り手段とを備え、 前記フロントエン
ドクラスタに、 前記バックエンドクラスタから現在時刻
が付加されたシステムコール処理要求データにて依頼さ
れたシステムコールの処理を受け付けるシステムコール
要求受信手段と、 該システムコール要求受信手段で受け
付けたシステムコールの処理を行うシステムコール処理
手段と、 該システムコール処理手段の処理結果および前
記システムコール処理要求デー タに付加された現在時刻
を含むシステムコール処理結果データを要求元のバック
エンドクラスタに返すシステムコール結果送信手段とを
備える構成。 （エ）前記バックエンドクラスタの各々に、 自クラスタ
のプロセッサ上で実行されているプロセスから発行され
たシステムコールを受け付けるシステムコール受け付け
手段と、 該システムコール受け付け手段で受け付けられ
たシステムコールの処理をシステムコール処理要求デー
タにて前記相互結合網を介して前記フロントエンドクラ
スタに依頼するシステムコール要求送信手段と、 該シス
テムコール要求送信手段が依頼したシステムコールの処
理に対する結果を含むシステムコール処理結果データを
前記相互結合網を介して前記フロントエンドクラスタか
ら受け取るシステムコール結果受信手段と、 実行中プロ
セスを中断し、後に再開可能なように必要なプロセス情
報を退避するコンテキストセーブ手段と、 実行可能なプ
ロセスを選択するプロセス選択手段と、 該プロセス選択
手段で選択されたプロセスのプロセス情報をプロセッサ
に復元するコンテキストリストア手段と、 システムコー
ルの種別ごとにタイムアウト時間を指定したタイムアウ
ト時間選択表と、 タイムアウト時間を設定するタイムア
ウト設定手段と、 該タイムアウト設定手段で設定したタ
イムアウト時間が経過した場合にその通知を行うタイム
アウト通知手段と、 前記システムコール要求送信手段に
よる前記システムコールの処理の依頼時、該依頼したシ
ステムコールの種別に対応して前記タイムアウト時間選
択表に指定されているタイムアウト時間を前記タイムア
ウト設定手段に設定して、プロセス情報の退避処理を行
うことなく、前記タイムアウト通知手段からタイムアウ
ト通知があるまでに前記システムコールの処理結果であ
るシステムコール処理結果データが前記システムコール
結果受信手段で受信されるか否かを調べ、タイムアウト
通知がある前に処理結果が返されてきたときは前記プロ
セスの実行を継続し、処理結果が返される前にタイムア
ウト通知があったときは前記コンテキストセー ブ手段，
前記プロセス選択手段および前記コンテキストリストア
手段を使用して前記プロセスと他の実行可能なプロセス
との切り換えを行うシステムコール結果待ち手段と、 中
断されたプロセスをプロセッサへの割り当て可能な状態
にするプロセス再起動手段と、 前記システムコール結果
待ち手段でシステムコールの結果待ちにより中断された
プロセスが発行したシステムコールの処理結果を含むシ
ステムコール処理結果データが前記システムコール結果
受信手段で受信されたとき、前記中断されたプロセスを
前記プロセス再起動手段を使用してプロセッサへの割り
当て可能な状態にすると共に前記受信したシステムコー
ル処理結果をそのプロセスへ渡すシステムコール戻り手
段とを備え、 前記フロントエンドクラスタに、 前記バッ
クエンドクラスタからシステムコール処理要求データに
て依頼されたシステムコールの処理を受け付けるシステ
ムコール要求受信手段と、 該システムコール要求受信手
段で受け付けたシステムコールの処理を行うシステムコ
ール処理手段と、 該システムコール処理手段の処理結果
をシステムコール処理結果データにて要求元のバックエ
ンドクラスタに返すシステムコール結果送信手段とを備
える構成。 （オ）前記バックエンドクラスタの各々に、 自クラスタ
のプロセッサ上で実行されているプロセスから発行され
たシステムコールを受け付けるシステムコール受け付け
手段と、 該システムコール受け付け手段で受け付けられ
たシステムコールの処理をシステムコール処理要求デー
タにて前記相互結合網を介して前記フロントエンドクラ
スタに依頼するシステムコール要求送信手段と、 該シス
テムコール要求送信手段が依頼したシステムコールの処
理に対する結果を含むシステムコール処理結果データを
前記相互結合網を介して前記フロントエンドクラスタか
ら受け取るシステムコール結果受信手段と、 実行中プロ
セスを中断し、後に再開可能なように必要なプロセス情
報を退避す るコンテキストセーブ手段と、 実行可能なプ
ロセスを選択するプロセス選択手段と、 該プロセス選択
手段で選択されたプロセスのプロセス情報をプロセッサ
に復元するコンテキストリストア手段と、 前記システム
コール要求送信手段が依頼したシステムコールに関連し
たタイムアウト通知を前記相互結合網を介して前記フロ
ントエンドクラスタから受け取るタイムアウト受信手段
と、 前記システムコール要求送信手段による前記システ
ムコールの処理の依頼時、プロセス情報の退避処理を行
うことなく、前記タイムアウト受信手段からタイムアウ
ト通知の連絡があるまでに前記システムコールの処理結
果であるシステムコール処理結果データが前記システム
コール結果受信手段で受信されるか否かを調べ、タイム
アウト通知の連絡がある前に処理結果が返されてきたと
きは前記プロセスの実行を継続し、処理結果が返される
前にタイムアウト通知の連絡があったときは前記コンテ
キストセーブ手段，前記プロセス選択手段および前記コ
ンテキストリストア手段を使用して前記プロセスと他の
実行可能なプロセスとの切り換えを行うシステムコール
結果待ち手段と、 中断されたプロセスをプロセッサへの
割り当て可能な状態にするプロセス再起動手段と、 前記
システムコール結果待ち手段でシステムコールの結果待
ちにより中断されたプロセスが発行したシステムコール
の処理結果を含むシステムコール処理結果データが前記
システムコール結果受信手段で受信されたとき、前記中
断されたプロセスを前記プロセス再起動手段を使用して
プロセッサへの割り当て可能な状態にすると共に前記受
信したシステムコール処理結果をそのプロセスへ渡すシ
ステムコール戻り手段とを備え、 前記フロントエンドク
ラスタに、 システムコールの種別ごとにタイムアウト時
間を指定したタイムアウト時間選択表と、 タイムアウト
時間を設定するタイムアウト設定手段と、 該タイムアウ
ト設定手段で設定したタイムアウト時間が経過した場合
にその通 知を行うタイムアウト通知手段と、 前記バック
エンドクラスタからシステムコール処理要求データにて
依頼されたシステムコールの処理を受け付け、該依頼さ
れたシステムコールの種別に対応する前記タイムアウト
時間選択表中のタイムアウト時間を前記タイムアウト設
定手段に設定するシステムコール要求受信手段と、 該シ
ステムコール要求受信手段で受け付けたシステムコール
の処理を行うシステムコール処理手段と、 該システムコ
ール処理手段の処理結果をシステムコール処理結果デー
タにて要求元のバックエンドクラスタに返すシステムコ
ール結果送信手段と、 前記タイムアウト通知手段からの
タイムアウト通知を前記相互結合網を介して前記システ
ムコール処理の依頼元のバックエンドクラスタに送信す
るタイムアウト送信手段とを備える構成。

【００１０】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００１１】図１は本発明の一実施例のブロック図であ
り、１はバックエンドクラスタ、６はフロントエンドク
ラスタ、５は相互結合網である。フロントエンドクラス
タ６は、本発明を適用したクラスタ結合型マルチプロセ
ッサシステムにおいて１つ存在し、自クラスタ６内およ
びバックエンドクラスタ１からのシステムコールの処理
および通常のプログラム（アプリケーションプログラ
ム）の実行を行う。他方、バックエンドクラスタ１は、
通常のプログラム（アプリケーションプログラム）の実
行だけを行い、システムコールはフロントエンドクラス
タ６に依頼して処理してもらう。フロントエンドクラス
タ６とバックエンドクラスタ１は、相互結合網５により
必要な情報を送受信することができる。なお、一般にバ
ックエンドクラスタ１はシステムに複数存在し得る。

【００１２】プロセスＰ１，Ｐ２，Ｐ３は、バックエン
ドクラスタ１で動作中のプログラム（アプリケーション
プログラム）である。一般にプロセスはシステムの処理
（ＯＳ制御機能を利用した処理）が必要な場合、システ
ムコールを発行する。システムコールは、プロセスが要
求している処理に応じて複数の種別があり、その種別に
応じてプロセスからシステムに渡されるデータやシステ
ムコールの処理が終了した際にシステムからプロセスに
引き渡すデータが異なっている。また、バックエンドク
ラスタ１の場合、そのクラスタ１内ではシステムコール
の処理を行わないため、プロセスからの処理要求をフロ
ントエンドクラスタ６に送付し、結果が返ってくるのを
待つ必要がある。

【００１３】プロセスの状態には、プロセッサを割り当
てられている実行中状態、プロセッサが割り当てられる
のを待っている実行待ち状態、システムコールの結果を
待って中断している実行中断状態がある。いま、プロセ
スＰ１が実行中状態、プロセスＰ２，Ｐ３が実行待ち状
態にあるとする。

【００１４】プロセスＰ１からのシステムコールは、シ
ステムコール受け付け手段２が受け取る。システムコー
ル受け付け手段２は、システムコールの引数の検査やシ
ステムコールを処理するために必要なデータの作成を行
う。通常の１つのクラスタから構成されるマルチプロセ
ッサシステムとの違いは、システムコールの要求はフロ
ントエンドクラスタ６で処理され結果が返されるため、
返された結果がどのプロセスからの要求かを判別するた
めに、プロセスの識別子を付けるという点と、システム
コールサービスに必要なデータはアドレスポインタなど
その位置情報ではなく、実際のデータがバックエンドク
ラスタ１とフロントエンドクラスタ６の間で相互結合網
５を通してやり取りされる点である。

【００１５】システムコール受け付け手段２で受け付け
られたシステムコールの要求とその情報は、システムコ
ール要求送信手段３に渡される。システムコール要求送
信手段３は、システムコールの種別、要求元のプロセス
の識別子、およびシステムコールの処理を受けるために
必要な付属情報等を、相互結合網５を通して、フロント
エンドクラスタ６に送る。

【００１６】このとき送られる情報は、図２に示すよう
に、この場合はフロントエンドクラスタ６のクラスタ番
号である送信先クラスタ番号、バックエンドクラスタ１
のクラスタ番号である送信元クラスタ番号、この場合は
システムコールの要求であることを示す情報種別、シス
テムコールの種別、要求元のプロセスの識別子、および
システムコールの処理を受けるために必要な付属情報か
ら構成される。これをシステムコール処理要求データと
呼ぶ。

【００１７】また、システムコール要求送信手段３は、
システムコールの要求をフロントエンドクラスタ６に送
ったことを、システムコール結果待ち手段４に通知す
る。これにより、システムコールを発行したプロセスＰ
１を他プロセスに切り換えるか、またはシステムコール
の処理結果が戻ってくるのを待つかをシステムコール結
果待ち手段４が制御できるようになる。

【００１８】システムコール結果待ち手段４は、プロセ
スＰ１がシステムコールを発行しても直ちにプロセス切
り換えは行わず、予め定められた一定時間内にシステム
コール結果受信手段１０からシステムコール処理の結果
が戻されるか否かを監視し、その結果が一定時間内に戻
されると、それを実行中のプロセスＰ１に渡し、プロセ
スＰ１の実行を継続する。

【００１９】他方、システムコール結果待ち手段４は、
前記一定時間内にシステムコール結果受信手段１０から
システムコール処理の結果が戻されない場合、プロセス
Ｐ１の実行を中断できるように、コンテキストセーブ手
段１２によりプロセスＰ１の実行再開に必要なプロセス
情報（プロセスＰ１を実行しているプロセッサのレジス
タ内容等）をプロセスコントロールブロック等に記録
し、プロセスＰ１を実行中断状態とする。次に、システ
ムコール結果待ち手段４は次に実行すべきプロセスをプ
ロセス選択手段１３により選択する。今の場合、プロセ
ス選択手段１３により実行待ち状態であるプロセスＰ２
が選択されたとすると、システムコール結果待ち手段４
は、コンテキストリストア手段１４により、プロセスコ
ントロールブロック等に退避されていたプロセスＰ２の
情報をプロセッサに戻し、プロセスＰ２の実行を再開す
る。

【００２０】フロントエンドクラスタ６のシステムコー
ル要求受信手段７は、相互結合網５よりシステムコール
処理要求データを受け取ると、それをフロントエンドク
ラスタ内ローカルのシステムコール要求と同様の形式で
ある、システムコールの種別および各システムコールの
付属情報の形式に変換し、システムコール処理手段８に
渡す。

【００２１】またシステムコール要求受信手段７は、シ
ステムコール処理要求データ内に存在する、システムコ
ールの結果を要求元のプロセスに送信するために必要な
情報である送信元クラスタ番号とプロセスの識別子とを
システムコール結果送信手段９に渡す。

【００２２】システムコール処理手段８は、従来と同様
のシステムコール処理手段であり、通常のシステムコー
ルの処理を行い、結果をシステムコール結果送信手段９
に渡す。このときシステムコール結果送信手段９に渡さ
れる結果には、システムコールが成功したか失敗したか
と、成功し且つそのシステムコールがデータの提供を伴
うものであればそのデータとが含まれる。

【００２３】システムコール結果送信手段９は、システ
ムコール要求受信手段７から受け取ったシステムコール
要求元の情報である送信元クラスタ番号とプロセスの識
別子とシステムコール処理手段８から受け取ったシステ
ムコールの処理結果とから、システムコールの要求元に
送るべき情報を作成し、相互結合網５を通じてバックエ
ンドクラスタ１に送る。

【００２４】このとき送られる情報は、図３に示すよう
に、バックエンドクラスタ１のクラスタ番号である送信
先クラスタ番号、フロントエンドクラスタ６のクラスタ
番号である送信元クラスタ番号、この場合はシステムコ
ールの処理結果であることを示す情報種別、システムコ
ールの種別、要求元のプロセスの識別子、およびシステ
ムコールの結果情報から構成される。これをシステムコ
ール処理結果データと呼ぶ。

【００２５】システムコール結果受信手段１０は、シス
テムコール結果送信手段９から送信されたシステムコー
ル処理結果データを相互結合網５から受け取る。

【００２６】システムコール結果受信手段１０は、受け
取ったシステムコール処理結果データがシステムコール
結果待ち手段４が現在待っている結果であるかどうか
を、システムコール結果待ち手段４に問い合わせる。こ
れには、システムコール処理結果データ内のプロセスの
識別子を使用する。システムコール結果待ち手段４は、
現在処理中のプロセスの識別子とシステムコール結果受
信手段１０から渡されたプロセスの識別子とを比較し、
現在待っている結果かどうかを判断し、それをシステム
コール結果受信手段１０に伝える。現在待っている結果
であった場合にはシステムコール結果受信手段１０は、
システムコールの結果情報をシステム結果待ち手段４に
渡す。この場合、システムコール結果待ち手段４はその
プロセスの実行を続けることになる。

【００２７】受け取ったシステムコール処理結果データ
がシステムコール結果待ち手段４が現在待っている結果
でなかった場合には、システムコール結果受信手段１０
は、システムコール処理結果データをシステムコール戻
り手段１１に渡す。

【００２８】システムコール戻り手段１１は、システム
コール結果受信手段１０から渡されたシステムコール処
理結果データ内のプロセスの識別子により対象プロセス
を識別し、プロセス再起動手段１５により対象プロセス
を実行中断状態から実行待ち状態にし、またシステムコ
ールの結果情報をこのプロセスに渡す。

【００２９】このように、システムコールの処理を要求
したプロセスを直ちに切り換えるのではなく、システム
コールの結果が返ってくるのを一定時間待ち合わせるこ
とにより、短時間のうちに処理結果が得られるシステム
コールの比率が高いシステムでは、システムコールに伴
うプロセス切り換えの回数が少なくなり、プロセス切り
換えのオーバヘッドが削減できる。例えばプロセスの切
り換えに要する時間をＴとすると、システムコールが１
０回発生した場合、システムコール時に直ちにプロセス
の切り換えを行う従来技術では合計１０Ｔの時間がオー
バヘッドとなるが、例えば１０回のうち３回はＴ／４の
時間内で処理結果が得られるシステムにおいて、システ
ムコール結果待ち手段４の待ち時間（上記一定時間）を
例えばＴ／４にすると、オーバヘッドの合計は、３×Ｔ
／４＋７×（Ｔ／４＋Ｔ）＝３８Ｔ／４となる。

【００３０】図４は本発明の別の実施例のブロック図で
あり、図１と同一符号は同一部分を示し、４Ａはシステ
ムコール結果待ち手段、１６は結果待ち方式選択表であ
る。このシステムコール結果待ち手段４Ａは、図１のシ
ステムコール結果待ち手段４のようにシステムコールの
種別に関係なく常に一定時間待つのではなく、結果待ち
方式選択表１６により、システムコールの結果が返って
くるのを一定時間待つか、直ちに他のプロセスに切り換
えるかを、システムコールの種別に応じて選択する。

【００３１】結果待ち方式選択表１６は、図５に示すよ
うに、システムコールの種別と待ち方式との組から構成
され、全てのシステムコールの種別についてその待ち方
式（すぐ切り換える，一定時間待つ）を指定している。
この結果待ち方式選択表１６はシステムコール結果待ち
手段４Ａにより参照される。

【００３２】システムコール要求送信手段３は図２に示
したシステム処理要求データを相互結合網５を介してフ
ロントエンドクラスタ６に送信したとき、その旨をシス
テムコール結果待ち手段４Ａに通知するが、このときシ
ステムコールの種別をシステムコール結果待ち手段４Ａ
に渡す。

【００３３】システムコール結果待ち手段４Ａは、シス
テムコール要求送信手段３から渡されたシステムコール
の種別に基づき、結果待ち方式選択表１６より次のよう
にして待ち方式を決定する。

【００３４】渡されたシステムコールの種別に対応する
結果待ち方式選択表１６中の待ち方式が一定時間待つよ
うに指定されていた場合には、図１のシステムコール結
果待ち手段４と同様に、一定時間が経過するか、システ
ムコール結果受信手段１０からシステムコールの結果が
返ってきたとの通知があるまで待つ。

【００３５】他方、結果待ち方式選択表１６ですぐに切
り換えるように指定されていた場合には、システムコー
ル結果待ち手段４Ａは、システムコールの処理結果を待
たずに、コンテキストセーブ手段１２、プロセス選択手
段１３およびコンテキストリストア手段１４を使用して
直ちにプロセスの切り換えを行う。

【００３６】このようにシステムコールの種別ごとに結
果待ち方式選択表１６で待ち方式を指定することによ
り、簡単ですぐ結果が返されるシステムコールの場合に
はプロセスを切り換えずに結果が返ってくるのを待ち、
結果が返されるまで時間がかかるシステムコールの場合
には直ちにプロセスを切り換えることができ、システム
コールの処理に伴うプロセス切り換えのオーバヘッドを
調整することができる。例えばプロセスの切り換えに要
する時間をＴとし、システムコールのうち３割の種別は
Ｔ／４の時間内で処理結果が得られるシステムの場合、
その３割の種別のシステムコールが３回、残りの種別の
システムコールが７回の合計１０回のシステムコールが
発生した場合、システムコール時に直ちにプロセスの切
り換えを行う従来技術では合計１０Ｔの時間がオーバヘ
ッドとなるが、上記Ｔ／４の時間内で処理結果が得られ
るシステムコールの待ち方式をＴ／４時間だけ待つ方式
とし、他のシステムコールは直ちにプロセスを切り換え
る方式に設定すると、オーバヘッドの合計は最大、３×
Ｔ／４＋７Ｔ＝３１Ｔ／４となる。

【００３７】図６は本発明の更に別の実施例のブロック
図であり、図１と同一符号は同一部分を示し、３Ｂはシ
ステムコール要求送信手段、４Ｂはシステムコール結果
待ち手段、１０Ｂはシステムコール結果受信手段、１７
はシステムコール処理時間記録手段、１８はシステムコ
ール処理時間記録表、１９は現在時刻取得手段である。
本実施例におけるシステムコール結果待ち手段４Ｂは、
図１のシステムコール結果待ち手段４のようにシステム
コールの種別に関係なく常に一定時間待つのではなく、
システムコール処理時間記録表１８により、今回のシス
テムコールの処理にどれだけの時間がかかるかを調べ、
その時間が予め定められた閾値よりも大きい場合には他
のプロセスへの切り換えを直ちに行い、他方、上記時間
が閾値より大きくない場合にはプロセスを切り換えずに
システムコールの処理が終了するのを待ち合わせる。

【００３８】即ち、システムコール結果待ち手段４Ｂ
は、システムコール要求送信手段３Ｂから渡されたシス
テムコールの種別に基づき、システムコール処理時間記
録表１８を参照して次のようにして待ち方式を決定す
る。

【００３９】渡されたシステムコールの種別に対応する
システムコール処理時間記録表１８中の平均処理時間が
予め定められた閾値より大きい場合には、そのシステム
コールの処理には時間がかかるとみなし、コンテキスト
セーブ手段１２，プロセス選択手段１３およびコンテキ
ストリストア手段１４を使用して、システムコールを発
行したプロセスと他の実行可能なプロセスとの切り換え
を直ちに行う。

【００４０】他方、当該システムコールの種別に対応す
るシステムコール処理時間記録表１８中の平均処理時間
が予め定められた閾値より大きくない場合には、そのシ
ステムコールの処理は短時間で終了するとみなし、プロ
セスを切り換えずにシステムコールの処理が終了するの
を待ち合わせる。そして、システムコール結果受信手段
１０Ｂからシステムコールの処理結果が渡されると、シ
ステムコールを発行したプロセスの実行をそのまま続け
る。

【００４１】次に、図６の実施例におけるシステム処理
時間記録表１８の構成およびその更新方法について説明
する。

【００４２】システムコール処理時間記録表１８は図７
に示すように、システムコールの種別、処理回数、平均
処理時間の組から構成され、全てのシステムコールの種
別についてその平均処理時間を記録している。このシス
テムコール処理時間記録表１８はシステムコール結果待
ち手段４Ｂにより参照され、システムコール処理時間記
録手段１７により処理回数と平均処理時間が更新され
る。

【００４３】システムコール要求送信手段３Ｂは、現在
時刻取得手段１９により現在時刻を取り出し、これをフ
ロントエンドクラスタ６に送るシステムコール処理要求
データに付加する。これはシステムコールの結果が返っ
てきた際に、システムコール結果受信手段１０Ｂでのシ
ステムコール処理時間の計算に使用する。

【００４４】フロントエンドクラスタ６のシステムコー
ル要求受信手段７は、システムコール要求送信手段３Ｂ
から送られたシステムコール処理要求データ中のシステ
ムコールの要求時刻を送信元クラスタ番号やプロセスの
識別子と共にシステムコール結果送信手段９に渡す。

【００４５】システムコール結果送信手段９は、システ
ムコール要求受信手段７から渡された送信元クラスタ番
号とプロセスの識別子とシステムコール処理手段８から
渡されたシステムコールの結果とからシステムコール結
果受信手段１０Ｂに送るシステムコール処理結果データ
を作成するが、この中にシステムコール要求受信手段７
から渡されたシステムコールの要求時刻を入れる。

【００４６】システムコール結果受信手段１０Ｂが受け
取るシステムコール処理結果データにはシステムコール
の要求時刻が入っているので、これと現在時刻取得手段
１９により得たシステムコールの結果の受信時の時刻よ
り、そのシステムコールの処理にかかった時間を計算
し、この処理時間とシステムコール処理結果データ中の
システムコールの種別とをシステムコール処理時間記録
手段１７に渡す。

【００４７】システムコール処理時間記録手段１７は、
システムコール結果受信手段１０Ｂから渡されたシステ
ムコールの種別でシステムコール処理時間記録表１８を
検索し、それまでのそのシステムコールの種別の処理回
数と平均処理時間とを得る。次にシステムコール処理時
間記録手段１７は、システムコール結果受信手段１０Ｂ
から渡された今回のシステムコールの処理時間とシステ
ムコール処理時間記録表１８から取り出したシステムコ
ールの処理回数と平均処理時間とから、当該システムコ
ールの種別の新たな平均処理時間を計算する。そして、
この新たな平均処理時間とシステムコールの処理回数に
１を加算した値で、システムコール処理時間記録表１８
を更新する。

【００４８】このようにシステムコールの種別ごとの平
均処理時間に基づいてシステムコール処理時間の期待値
を計算し、これに基づいてシステムコール処理時の待ち
方式を決定することにより、簡単ですぐ結果が返される
システムコールの場合にはプロセスを切り換えずに結果
が返ってくるのを待ち、結果が返されるまで時間がかか
るシステムコールの場合には直ちにプロセスを切り換え
ることにより、システムコールの処理に伴うプロセス切
り換えのオーバヘッドを調整することができる。例え
ば、プロセスの切り換えに要する時間をＴとし、現在の
ところシステムコールのうち３割の種別はＴ／４の時間
内で処理結果が得られている場合、その３割の種別のシ
ステムコールが３回、残りの種別のシステムコールが７
回の合計１０回のシステムコールが発生した場合、シス
テムコール時に直ちにプロセスの切り換えを行う従来技
術では合計１０Ｔの時間がオーバヘッドとなるが、上記
閾値をＴ／４とした本実施例によると、オーバヘッドの
合計は最大、３×Ｔ／４＋７Ｔ＝３１Ｔ／４となる。ま
た、その後に４割の種別のシステムコールの平均処理時
間がＴ／４内に収まったとすると、オーバヘッドの合計
の最大は、４×Ｔ／４＋６Ｔ＝７Ｔとなる。

【００４９】図８は本発明のまた更に別の実施例のブロ
ック図であり、図１と同一符号は同一部分を示し、４Ｃ
はシステムコール結果待ち手段、２０はタイムアウト時
間選択表、２１はタイムアウト設定手段、２２はタイム
アウト解除手段、２３はタイムアウト通知手段である。
本実施例におけるシステムコール結果待ち手段４Ｃは、
図１のシステムコール結果待ち手段４のようにシステム
コールの種別に関係なく常に一定時間待つのではなく、
タイムアウト時間選択表２０で指定されたタイムアウト
時間だけ、他のプロセスに切り換えずにシステムコール
の結果が返ってくるのを待つ。

【００５０】タイムアウト時間選択表２０は図９に示す
ように、システムコールの種別とそのシステムコールで
プロセスを切り換えずに待っている時間（タイムアウト
時間）との組から構成される。なお、タイムアウト時間
は０以上の時間である。

【００５１】システムコール結果待ち手段４Ｃは、シス
テムコール要求送信手段３から渡されたシステムコール
の種別に基づき、タイムアウト時間選択表２０から、プ
ロセスを切り換えずに待つ時間（タイムアウト時間）を
得る。

【００５２】次にシステムコール結果待ち手段４Ｃは、
この時間をタイムアウト設定手段２１に通知し、指定し
た時間が経過した場合にはタイムアウト通知手段２３か
ら通知を行うように依頼する。

【００５３】システムコール結果待ち手段４Ｃは、この
タイムアウト時間の設定を行った後、システムコールを
発行したプロセスの退避処理を行うことなく、システム
コール結果受信手段１０からシステムコールの結果が返
ってきたとの通知、あるいはタイムアウト通知手段２３
からの指定した時間が経過したとの通知を待つ。

【００５４】システムコール結果受信手段１０からシス
テムコールの結果が返ってきたとの通知がある前に、タ
イムアウト通知手段２３から、指定した時間が経過した
との通知があった場合には、図１の実施例で一定時間が
経過した場合と同じように、プロセスの切り換えを行
う。

【００５５】他方、システムコール結果受信手段１０か
らシステムコールの結果が返ってきたとの通知が先にあ
った場合、システムコール結果待ち手段４Ｃは、システ
ムコールを発行したプロセスの実行を継続する。また、
タイムアウト解除手段２２により、指定した時間が経過
してもタイムアウト通知手段２３から通知が来ないよう
に、タイムアウト設定手段２１の通知の設定を解除す
る。

【００５６】このように、バックエンドクラスタ１側で
システムコールの種別ごとにプロセスを切り換えずに待
つためのタイムアウト時間を指定することにより、シス
テムコールの処理に伴うプロセス切り換えのオーバヘッ
ドを調整することができる。例えばプロセスの切り換え
に要する時間をＴとし、システムコールのうち３割の種
別はＴ／４の時間内で処理結果が得られるシステムの場
合、その３割の種別のシステムコールが３回、残りの種
別のシステムコールが７回の合計１０回のシステムコー
ルが発生した場合、システムコール時に直ちにプロセス
の切り換えを行う従来技術では合計１０Ｔの時間がオー
バヘッドとなるが、上記Ｔ／４の時間内で処理結果が得
られるシステムコールのタイムアウト時間としてＴ／４
を、他のシステムコールはタイムアウト時間０を設定す
ると、オーバヘッドの合計は最大、３×Ｔ／４＋７Ｔ＝
３１Ｔ／４となる。また、システムコールのうち３割の
種別はＴ／４の時間内で処理結果が得られ、２割の種別
はＴ／２の時間内で処理結果が得られ、残りの種別はＴ
時間以上かかるシステムの場合、前記３割の種別のタイ
ムアウト時間をＴ／４，前記２割の種別のタイムアウト
時間をＴ／２，残りの種別のタイムアウト時間を０とす
ると、前記３割のシステムコールが３回、前記２割のシ
ステムコールが２回、残りのシステムコールが５回の合
計１０回のシステムコールが発生した場合、オーバヘッ
ドの合計は最大、３×Ｔ／４＋２×Ｔ／２＋５Ｔ＝２７
Ｔ／４となる。

【００５７】図１０は本発明の他の実施例のブロック図
であり、図１と同一符号は同一部分を示し、４Ｄはシス
テムコール結果待ち手段、７Ｄはシステムコール要求受
信手段、９Ｄはシステムコール結果送信手段、２０Ｄは
タイムアウト時間選択表、２１Ｄはタイムアウト設定手
段、２２Ｄはタイムアウト解除手段、２３Ｄはタイムア
ウト通知手段、２４はタイムアウト送信手段、２５はタ
イムアウト受信手段である。本実施例におけるシステム
コール結果待ち手段４Ｄは、図１のシステムコール結果
待ち手段４のようにシステムコールの種別に関係なく常
に一定時間待つのではなく、タイムアウト受信手段２５
からフロントエンドクラスタ６側で設定されたタイムア
ウト時間が経過したとの通知を受け取るか、システムコ
ール結果受信手段１０からシステムコールの結果が返っ
てきたとの通知を受け取るまで、プロセスを切り換えず
に待つ。

【００５８】即ち、システムコール結果待ち手段４Ｄ
は、システムコールの要求をフロントエンドクラスタ６
に送ったことをシステムコール要求送信手段３から通知
されると、システムコールを発行したプロセスの退避処
理を行うことなく、システムコール結果受信手段１０か
らシステムコールの結果が返ってきたとの通知、あるい
はタイムアウト受信手段２５からフロントエンドクラス
タ６側で設定されたタイムアウト時間が経過したとの通
知を待つ。そして、システムコール結果受信手段１０か
らシステムコールの結果が返ってきたとの通知がある前
に、タイムアウト受信手段２５から、設定された時間が
経過したとの通知があった場合には、図１の実施例で一
定時間が経過した場合と同じように、プロセスの切り換
えを直ちに行う。他方、システム結果受信手段１０から
システムコールの結果が返ってきたとの通知が先にあっ
た場合、システムコール結果待ち手段４Ｃは、システム
コールを発行したプロセスの実行を継続する。

【００５９】タイムアウト時間選択表２０Ｄは、図８の
タイムアウト時間選択表２０と同様に図９に示すよう
に、システムコールの種別とそのシステムコールでプロ
セスを切り換えずに待っている時間（タイムアウト時
間）との組から構成される。なお、タイムアウト時間は
０以上の時間である。

【００６０】システムコール要求受信手段７Ｄは、バッ
クエンドクラスタ１のシステムコール要求送信手段３か
ら渡されたシステムコール処理要求データ中のシステム
コールの種別に基づき、タイムアウト時間選択表２０Ｄ
から、バックエンドクラスタ１のシステムコール結果待
ち手段４Ｄがプロセスを切り換えずに待つタイムアウト
時間を得る。

【００６１】次にシステムコール要求受信手段７Ｄは、
このタイムアウト時間をタイムアウト設定手段２１Ｄに
通知し、指定した時間が経過した場合にはタイムアウト
通知手段２３Ｄからタイムアウト送信手段２４に通知を
行うように依頼する。

【００６２】またシステムコール要求受信手段７Ｄは、
指定した時間が経過した後に通知を受けたタイムアウト
送信手段２４が時間が経過したことをバックエンドクラ
スタ１のタイムアウト受信手段２５に通知する際に必要
な情報である、システムコールの処理要求の送信元クラ
スタ番号、プロセスの識別子をタイムアウト送信手段２
４に渡す。

【００６３】タイムアウト通知手段２３は、システムコ
ール要求受信手段７Ｄがタイムアウト設定手段２１に通
知したタイムアウト時間が経過すると、タイムアウト送
信手段２４にその旨を知らせる。

【００６４】システムコール結果送信手段９Ｄは、シス
テムコール処理手段８でのシステムコールの処理が終了
すると、タイムアウト解除手段２２により、システムコ
ール要求受信手段７Ｄがタイムアウト設定手段２１Ｄで
設定したタイムアウト通知手段２３Ｄからタイムアウト
送信手段２４への通知が起こらないように解除する。

【００６５】タイムアウト送信手段２４は、システムコ
ール要求受信手段７Ｄがタイムアウト設定手段２１Ｄで
指定した時間が経過すると、タイムアウト通知手段２３
からその通知を受け取る。このときタイムアウト送信手
段２４は、システムコール要求受信手段７Ｄから受け取
ったシステムコール処理要求データの送信元クラスタ番
号とプロセスの識別子とを含むタイムアウト通知を相互
結合網５を通じて、バックエンドクラスタ１のタイムア
ウト受信手段２５に送る。このとき送られる情報は、図
１１に示すように、この場合はバックエンドクラスタ１
のクラスタ番号である送信先クラスタ番号、フロントエ
ンドクラスタ６のクラスタ番号である送信元クラスタ番
号、この場合はタイムアウト通知であることを示す情報
種別、およびシステムコールの種別、要求元のプロセス
の識別子である。

【００６６】タイムアウト受信手段２５は、タイムアウ
ト送信手段２４からフロントエンドクラスタ６でシステ
ムコール要求受信手段７Ｄが設定した時間が経過したと
の通知があると、それをプロセスを切り換えずに待って
いるシステムコール結果待ち手段４Ｄに通知する。

【００６７】システムコール結果待ち手段４Ｄは、シス
テムコール結果受信手段１０からシステムコールの結果
が返ってきたとの通知がある前に、タイムアウト受信手
段２５から時間が経過したとの通知があった場合にはプ
ロセスの切り換えを直ちに行う。他方、システムコール
結果受信手段１０からシステムコールの結果が返ってき
たとの通知が先にあった場合には、現在実行中のプロセ
スの処理を継続する。

【００６８】このように、フロントエンドクラスタ６側
でシステムコールの種別ごとにプロセスを切り換えずに
待つためのタイムアウト時間を指定することにより、シ
ステムコールの処理に伴うプロセス切り換えのオーバヘ
ッドを調整できる。例えばプロセスの切り換えに要する
時間をＴとし、システムコールのうち３割の種別はＴ／
４の時間内で処理結果が得られるシステムの場合、その
３割の種別のシステムコールが３回、残りの種別のシス
テムコールが７回の合計１０回のシステムコールが発生
した場合、システムコール時に直ちにプロセスの切り換
えを行う従来技術では合計１０Ｔの時間がオーバヘッド
となるが、上記Ｔ／４の時間内で処理結果が得られるシ
ステムコールのタイムアウト時間としてＴ／４を、他の
システムコールはタイムアウト時間０を設定すると、オ
ーバヘッドの合計の最大はほぼ、３×Ｔ／４＋７Ｔ＝３
１Ｔ／４となる。

【００６９】

【発明の効果】以上説明したように、本発明は、バック
エンドクラスタ内のプロセスがシステムコールを発行し
た場合に、常に直ちにプロセス切り換えを行うのではな
く、一定時間待つ（請求項３）、システムコールの種別
ごとにバックエンドクラスタ内で指定した方式で待つ
（請求項１，４）、システムコールの種別ごとにシステ
ムコールの平均処理時間と閾値との比較結果に応じて待
ち方式を決定する（請求項５）、システムコールの種別
ごとにバックエンドクラスタ内で指定したタイムアウト
時間だけ待つ（請求項６）、システムコールの種別ごと
にフロントエンドクラスタ内で指定したタイムアウト時
間だけ待つ（請求項２，７）ようにしたことで、クラス
タ結合型マルチプロセッサシステムにおけるシステムコ
ールに伴うプロセス切り換え時のオーバヘッドを軽減す
ることができる。この軽減効果は短時間のうちに処理結
果が得られるシステムコールの比率が高いほど顕著であ
る。

【００７０】特にシステムコール処理時間記録表を使用
する構成では、システムコールに伴うプロセス切り換え
動作をシステムの負荷状況に応じて制御することができ
る。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック図である。

【図２】システムコール処理要求データの構成例を示す
図である。

【図３】システムコール処理結果データの構成例を示す
図である。

【図４】本発明の別の実施例のブロック図である。

【図５】結果待ち方式選択表の構成例を示す図である。

【図６】本発明の更に別の実施例のブロック図である。

【図７】システムコール処理時間記録表の構成例を示す
図である。

【図８】本発明のまた更に別の実施例のブロック図であ
る。

【図９】タイムアウト時間選択表の構成例を示すブロッ
ク図である。

【図１０】本発明の他の実施例のブロック図である。

【図１１】タイムアウト通知データの構成例を示す図で
ある。

【図１２】クラスタ結合型マルチプロセッサシステムの
一例を示すブロック図である。

【符号の説明】

１…バックエンドクラスタ ２…システムコール受け付け手段 ３，３Ｂ…システムコール要求送信手段 ４，４Ａ，４Ｂ，４Ｃ，４Ｄ…システムコール結果待ち
手段 ５…相互結合網 ６…フロントエンドクラスタ ７，７Ｄ…システムコール要求受信手段 ８…システムコール処理手段 ９，９Ｄ…システムコール結果送信手段 １０，１０Ｂ…システムコール結果受信手段 １１…システムコール戻り手段 １２…コンテキストセーブ手段 １３…プロセス選択手段 １４…コンテキストリストア手段 １５…プロセス再起動手段 １６…結果待ち方式選択表 １７…システムコール処理時間記録手段 １８…システムコール処理時間記録表 １９…現在時刻取得手段 ２０，２０Ｄ…タイムアウト時間選択表 ２１，２１Ｄ…タイムアウト設定手段 ２２，２２Ｄ…タイムアウト解除手段 ２３，２３Ｄ…タイムアウト通知手段 ２４…タイムアウト送信手段 ２５…タイムアウト受信手段 Ｐ１〜Ｐ３…プロセス

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する方法
   において、 前記バックエンドクラスタの各々は、自クラスタ内のプ
   ロセッサ上で実行中のプロセスから発行されたシステム
   コールの前記フロントエンドクラスタへの依頼時、該依
   頼したシステムコールの種別に応じた待ち方式を結果待
   ち方式選択表から取得し、 取得した結果待ち方式がプロセス切り換えを指示する場
   合には前記プロセスと他の実行可能なプロセスとの切り
   換えを直ちに行い、 取得した結果待ち方式が予め定められた一定時間の待ち
   合わせを指示する場合には、プロセス情報の退避処理を
   行うことなく、前記一定時間以内に前記システムコール
   の処理結果が前記フロントエンドクラスタから返されて
   くるか否かを監視し、前記一定時間以内に処理結果が返
   されてきたときは前記プロセスの実行を継続し、前記一
   定時間が経過しても前記処理結果が返されてこないとき
   は前記プロセスと他の実行可能なプロセスとの切り換え
   を行うことを特徴とするクラスタ結合型マルチプロセッ
   サシステムのシステムコールに伴うプロセス切り換え制
   御方法。
2. 【請求項２】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する方法
   において、 前記フロントエンドクラスタは、前記バックエンドクラ
   スタから依頼されたシステムコールに対し、該依頼され
   たシステムコールの種別に対応してタイムアウト時間選
   択表に設定されたタイムアウト時間内に処理結果を前記
   バックエンドクラスタに返すことができないときは処理
   結果の返却に先立ってタイムアウト通知を前記バックエ
   ンドクラスタに返し、前記タイムアウト時間内に処理結
   果を前記バックエンドクラスタに返すことができるとき
   は前記タイムアウト通知を返すことなく処理結果を前記
   バックエンドクラスタに返し、 前記バックエンドクラスタの各々は、自クラスタ内のプ
   ロセッサ上で実行中のプロセスから発行されたシステム
   コールの前記フロントエンドクラスタへの依頼時、プロ
   セス情報の退避処理を行うことなく、前記システムコー
   ルの処理結果が前記フロントエンドクラスタから返され
   てくるか、タイムアウト通知が返されてくるかを監視
   し、タイムアウト通知より先に処理結果が返されてきた
   ときは前記プロセスの実行を継続し、処理結果より先に
   タイムアウト通知が返されてきたときは前記プロセスと
   他の実行可能なプロセスとの切り換えを行うことを特徴
   とするクラスタ結合型マルチプロセッサシステムのシス
   テムコールに伴うプロセス切り換え制御方法。
3. 【請求項３】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する装置
   において、 前記バックエンドクラスタの各々に、 自クラスタのプロセッサ上で実行されているプロセスか
   ら発行されたシステムコールを受け付けるシステムコー
   ル受け付け手段と、 該システムコール受け付け手段で受け付けられたシステ
   ムコールの処理をシステムコール処理要求データにて前
   記相互結合網を介して前記フロントエンドクラスタに依
   頼するシステムコール要求送信手段と、 該システムコール要求送信手段が依頼したシステムコー
   ルの処理に対する結果を含むシステムコール処理結果デ
   ータを前記相互結合網を介して前記フロントエンドクラ
   スタから受け取るシステムコール結果受信手段と、 実行中プロセスを中断し、後に再開可能なように必要な
   プロセス情報を退避するコンテキストセーブ手段と、 実行可能なプロセスを選択するプロセス選択手段と、 該プロセス選択手段で選択されたプロセスのプロセス情
   報をプロセッサに復元するコンテキストリストア手段
   と、 前記システムコール要求送信手段による前記システムコ
   ールの処理の依頼時、プロセス情報の退避処理を行うこ
   となく、予め定められた一定時間以内に前記システムコ
   ールの処理結果であるシステムコール処理結果データが
   前記システムコール結果受信手段で受信されるか否かを
   監視し、前記一定時間以内に処理結果が返されてきたと
   きは前記プロセスの実行を継続し、前記一定時間が経過
   しても前記処理結果が返されてこないときは前記コンテ
   キストセーブ手段，前記プロセス選択手段および前記コ
   ンテキストリストア手段を使用して前記プロセスと他の
   実行可能なプロセスとの切り換えを行うシステムコール
   結果待ち手段と、 中断されたプロセスをプロセッサへの割り当て可能な状
   態にするプロセス再起動手段と、 前記システムコール結果待ち手段でシステムコールの結
   果待ちにより中断されたプロセスが発行したシステムコ
   ールの処理結果を含むシステムコール処理結果データが
   前記システムコール結果受信手段で受信されたとき、前
   記中断されたプロセスを前記プロセス再起動手段を使用
   してプロセッサへの割り当て可能な状態にすると共に前
   記受信したシステムコール処理結果をそのプロセスへ渡
   すシステムコール戻り手段とを備え、 前記フロントエンドクラスタに、 前記バックエンドクラスタからシステムコール処理要求
   データにて依頼されたシステムコールの処理を受け付け
   るシステムコール要求受信手段と、 該システムコール要求受信手段で受け付けたシステムコ
   ールの処理を行うシステムコール処理手段と、 該システムコール処理手段の処理結果をシステムコール
   処理結果データにて要求元のバックエンドクラスタに返
   すシステムコール結果送信手段とを備えることを特徴と
   するクラスタ結合型マルチプロセッサシステムのシステ
   ムコールに伴うプロセス切り換え制御装置。
4. 【請求項４】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する装置
   において、 前記バックエンドクラスタの各々に、 自クラスタのプロセッサ上で実行されているプロセスか
   ら発行されたシステムコールを受け付けるシステムコー
   ル受け付け手段と、 該システムコール受け付け手段で受け付けられたシステ
   ムコールの処理をシステムコール処理要求データにて前
   記相互結合網を介して前記フロントエンドクラスタに依
   頼するシステムコール要求送信手段と、 該システムコール要求送信手段が依頼したシステムコー
   ルの処理に対する結果を含むシステムコール処理結果デ
   ータを前記相互結合網を介して前記フロントエンドクラ
   スタから受け取るシステムコール結果受信手段と、 実行中プロセスを中断し、後に再開可能なように必要な
   プロセス情報を退避するコンテキストセーブ手段と、 実行可能なプロセスを選択するプロセス選択手段と、 該プロセス選択手段で選択されたプロセスのプロセス情
   報をプロセッサに復元するコンテキストリストア手段
   と、 システムコールの種別ごとに、該システムコールの処理
   を前記フロントエンドクラスタに依頼した際に該システ
   ムコールを発行したプロセスを直ちに切り換えるか、一
   定時間待つかを指定した結果待ち方式選択表と、 前記システムコール要求送信手段による前記システムコ
   ールの処理の依頼時、該依頼したシステムコールの種別
   に対応して前記結果待ち方式選択表にプロセスを直ちに
   切り換えることが指定されているときは前記コンテキス
   トセーブ手段，前記プロセス選択手段および前記コンテ
   キストリストア手段を使用して前記システムコールを発
   行したプロセスと他の実行可能なプロセスとの切り換え
   を直ちに行い、前記結果待ち方式選択表に一定時間待つ
   ことが指定されているときは、プロセス情報の退避処理
   を行うことなく、前記一定時間以内に前記システムコー
   ルの処理結果であるシステムコール処理結果データが前
   記システムコール結果受信手段で受信されるか否かを調
   べ、前記一定時間以内に処理結果が返されてきたときは
   前記プロセスの実行を継続し、前記一定時間が経過して
   も前記処理結果が返されてこないときは前記コンテキス
   トセーブ手段，前記プロセス選択手段および前記コンテ
   キストリストア手段を使用して前記プロセスと他の実行
   可能なプロセスとの切り換えを行うシステムコール結果
   待ち手段と、 中断されたプロセスをプロセッサへの割り当て可能な状
   態にするプロセス再起動手段と、 前記システムコール結果待ち手段でシステムコールの結
   果待ちにより中断されたプロセスが発行したシステムコ
   ールの処理結果を含むシステムコール処理結果データが
   前記システムコール結果受信手段で受信されたとき、前
   記中断されたプロセスを前記プロセス再起動手段を使用
   してプロセッサへの割り当て可能な状態にすると共に前
   記受信したシステムコール処理結果をそのプロセスへ渡
   すシステムコール戻り手段とを備え、 前記フロントエンドクラスタに、 前記バックエンドクラスタからシステムコール処理要求
   データにて依頼されたシステムコールの処理を受け付け
   るシステムコール要求受信手段と、 該システムコール要求受信手段で受け付けたシステムコ
   ールの処理を行うシステムコール処理手段と、 該システムコール処理手段の処理結果をシステムコール
   処理結果データにて要求元のバックエンドクラスタに返
   すシステムコール結果送信手段とを備えることを特徴と
   するクラスタ結合型マルチプロセッサシステムのシステ
   ムコールに伴うプロセス切り換え制御装置。
5. 【請求項５】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する装置
   において、 前記バックエンドクラスタの各々に、 自クラスタのプロセッサ上で実行されているプロセスか
   ら発行されたシステムコールを受け付けるシステムコー
   ル受け付け手段と、 現在時刻を取り出せるようにした現在時刻取得手段と、 前記システムコール受け付け手段で受け付けられたシス
   テムコールの処理を、前記現在時刻取得手段で取得した
   現在時刻を付加したシステムコール処理要求データにて
   前記相互結合網を介して前記フロントエンドクラスタに
   依頼するシステムコール要求送信手段と、 該システムコール要求送信手段が依頼したシステムコー
   ルの処理に対する結果および前記付加された現在時刻を
   含むシステムコール処理結果データを前記相互結合網を
   介して前記フロントエンドクラスタから受け取り、該受
   け取ったシステムコール処理結果データ中の現在時刻と
   前記現在時刻取得手段で取得した現在時刻とから当該シ
   ステムコールの処理時間を計算するシステムコール結果
   受信手段と、 システムコールの種別ごとに処理にかかった平均処理時
   間を記録したシステムコール処理時間記録表と、 前記システムコール結果受信手段で計算された処理時間
   に基づき前記システムコール処理時間記録表の該当する
   システムコール種別の平均処理時間を更新するシステム
   コール処理時間記録手段と、 実行中プロセスを中断し、後に再開可能なように必要な
   プロセス情報を退避するコンテキストセーブ手段と、 実行可能なプロセスを選択するプロセス選択手段と、 該プロセス選択手段で選択されたプロセスのプロセス情
   報をプロセッサに復元するコンテキストリストア手段
   と、 前記システムコール要求送信手段による前記システムコ
   ールの処理の依頼時、該依頼したシステムコールの種別
   に対応する前記システムコール処理時間記録表中の平均
   処理時間と予め定められた閾値とを比較し、該平均処理
   時間が前記閾値を超える場合には前記コンテキストセー
   ブ手段，前記プロセス選択手段および前記コンテキスト
   リストア手段を使用して前記システムコールを発行した
   プロセスと他の実行可能なプロセスとの切り換えを直ち
   に行い、前記平均処理時間が前記閾値を超えない場合に
   はプロセス情報の退避処理を行うことなく、前記システ
   ムコールの処理結果であるシステムコール処理結果デー
   タが前記システムコール結果受信手段で受信されるのを
   待ち合わせるシステムコール結果待ち手段と、 中断されたプロセスをプロセッサへの割り当て可能な状
   態にするプロセス再起動手段と、 前記システムコール結果待ち手段でシステムコールの結
   果待ちにより中断されたプロセスが発行したシステムコ
   ールの処理結果を含むシステムコール処理結果データが
   前記システムコール結果受信手段で受信されたとき、前
   記中断されたプロセスを前記プロセス再起動手段を使用
   してプロセッサへの割り当て可能な状態にすると共に前
   記受信したシステムコール処理結果をそのプロセスへ渡
   すシステムコール戻り手段とを備え、 前記フロントエンドクラスタに、 前記バックエンドクラスタから現在時刻が付加されたシ
   ステムコール処理要求データにて依頼されたシステムコ
   ールの処理を受け付けるシステムコール要求受信手段
   と、 該システムコール要求受信手段で受け付けたシステムコ
   ールの処理を行うシステムコール処理手段と、 該システムコール処理手段の処理結果および前記システ
   ムコール処理要求データに付加された現在時刻を含むシ
   ステムコール処理結果データを要求元のバックエンドク
   ラスタに返すシステムコール結果送信手段とを備えるこ
   とを特徴とするクラスタ結合型マルチプロセッサシステ
   ムのシステムコールに伴うプロセス切り換え制御装置。
6. 【請求項６】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する装置
   において、 前記バックエンドクラスタの各々に、 自クラスタのプロセッサ上で実行されているプロセスか
   ら発行されたシステムコールを受け付けるシステムコー
   ル受け付け手段と、 該システムコール受け付け手段で受け付けられたシステ
   ムコールの処理をシステムコール処理要求データにて前
   記相互結合網を介して前記フロントエンドクラスタに依
   頼するシステムコール要求送信手段と、 該システムコール要求送信手段が依頼したシステムコー
   ルの処理に対する結果を含むシステムコール処理結果デ
   ータを前記相互結合網を介して前記フロントエンドクラ
   スタから受け取るシステムコール結果受信手段と、 実行中プロセスを中断し、後に再開可能なように必要な
   プロセス情報を退避するコンテキストセーブ手段と、 実行可能なプロセスを選択するプロセス選択手段と、 該プロセス選択手段で選択されたプロセスのプロセス情
   報をプロセッサに復元するコンテキストリストア手段
   と、 システムコールの種別ごとにタイムアウト時間を指定し
   たタイムアウト時間選択表と、 タイムアウト時間を設定するタイムアウト設定手段と、 該タイムアウト設定手段で設定したタイムアウト時間が
   経過した場合にその通知を行うタイムアウト通知手段
   と、 前記システムコール要求送信手段による前記システムコ
   ールの処理の依頼時、該依頼したシステムコールの種別
   に対応して前記タイムアウト時間選択表に指定されてい
   るタイムアウト時間を前記タイムアウト設定手段に設定
   して、プロセス情報の退避処理を行うことなく、前記タ
   イムアウト通知手段からタイムアウト通知があるまでに
   前記システムコールの処理結果であるシステムコール処
   理結果データが前記システムコール結果受信手段で受信
   されるか否かを調べ、タイムアウト通知がある前に処理
   結果が返されてきたときは前記プロセスの実行を継続
   し、処理結果が返される前にタイムアウト通知があった
   ときは前記コンテキストセーブ手段，前記プロセス選択
   手段および前記コンテキストリストア手段を使用して前
   記プロセスと他の実行可能なプロセスとの切り換えを行
   うシステムコール結果待ち手段と、 中断されたプロセスをプロセッサへの割り当て可能な状
   態にするプロセス再起動手段と、 前記システムコール結果待ち手段でシステムコールの結
   果待ちにより中断されたプロセスが発行したシステムコ
   ールの処理結果を含むシステムコール処理結果データが
   前記システムコール結果受信手段で受信されたとき、前
   記中断されたプロセスを前記プロセス再起動手段を使用
   してプロセッサへの割り当て可能な状態にすると共に前
   記受信したシステムコール処理結果をそのプロセスへ渡
   すシステムコール戻り手段とを備え、 前記フロントエンドクラスタに、 前記バックエンドクラスタからシステムコール処理要求
   データにて依頼されたシステムコールの処理を受け付け
   るシステムコール要求受信手段と、 該システムコール要求受信手段で受け付けたシステムコ
   ールの処理を行うシステムコール処理手段と、 該システムコール処理手段の処理結果をシステムコール
   処理結果データにて要求元のバックエンドクラスタに返
   すシステムコール結果送信手段とを備えることを特徴と
   するクラスタ結合型マルチプロセッサシステムのシステ
   ムコールに伴うプロセス切り換え制御装置。
7. 【請求項７】 各々複数のプロセッサから構成されるク
   ラスタを相互結合網により通信可能に接続し、複数のク
   ラスタのうちの１つのクラスタをシステムコールの処理
   を行うフロントエンドクラスタに定め、残りのクラスタ
   を前記フロントエンドクラスタに対しシステムコールの
   処理を依頼し結果を返してもらうバックエンドクラスタ
   に定めたクラスタ結合型マルチプロセッサシステムで、
   システムコールに伴うプロセス切り換えを制御する装置
   において、 前記バックエンドクラスタの各々に、 自クラスタのプロセッサ上で実行されているプロセスか
   ら発行されたシステムコールを受け付けるシステムコー
   ル受け付け手段と、 該システムコール受け付け手段で受け付けられたシステ
   ムコールの処理をシステムコール処理要求データにて前
   記相互結合網を介して前記フロントエンドクラスタに依
   頼するシステムコール要求送信手段と、 該システムコール要求送信手段が依頼したシステムコー
   ルの処理に対する結果を含むシステムコール処理結果デ
   ータを前記相互結合網を介して前記フロントエンドクラ
   スタから受け取るシステムコール結果受信手段と、 実行中プロセスを中断し、後に再開可能なように必要な
   プロセス情報を退避するコンテキストセーブ手段と、 実行可能なプロセスを選択するプロセス選択手段と、 該プロセス選択手段で選択されたプロセスのプロセス情
   報をプロセッサに復元するコンテキストリストア手段
   と、 前記システムコール要求送信手段が依頼したシステムコ
   ールに関連したタイムアウト通知を前記相互結合網を介
   して前記フロントエンドクラスタから受け取るタイムア
   ウト受信手段と、 前記システムコール要求送信手段による前記システムコ
   ールの処理の依頼時、プロセス情報の退避処理を行うこ
   となく、前記タイムアウト受信手段からタイムアウト通
   知の連絡があるまでに前記システムコールの処理結果で
   あるシステムコール処理結果データが前記システムコー
   ル結果受信手段で受信されるか否かを調べ、タイムアウ
   ト通知の連絡がある前に処理結果が返されてきたときは
   前記プロセスの実行を継続し、処理結果が返される前に
   タイムアウト通知の連絡があったときは前記コンテキス
   トセーブ手段，前記プロセス選択手段および前記コンテ
   キストリストア手段を使用して前記プロセスと他の実行
   可能なプロセスとの切り換えを行うシステムコール結果
   待ち手段と、 中断されたプロセスをプロセッサへの割り当て可能な状
   態にするプロセス再起動手段と、 前記システムコール結果待ち手段でシステムコールの結
   果待ちにより中断されたプロセスが発行したシステムコ
   ールの処理結果を含むシステムコール処理結果データが
   前記システムコール結果受信手段で受信されたとき、前
   記中断されたプロセスを前記プロセス再起動手段を使用
   してプロセッサへの割り当て可能な状態にすると共に前
   記受信したシステムコール処理結果をそのプロセスへ渡
   すシステムコール戻り手段とを備え、 前記フロントエンドクラスタに、 システムコールの種別ごとにタイムアウト時間を指定し
   たタイムアウト時間選択表と、 タイムアウト時間を設定するタイムアウト設定手段と、 該タイムアウト設定手段で設定したタイムアウト時間が
   経過した場合にその通知を行うタイムアウト通知手段
   と、 前記バックエンドクラスタからシステムコール処理要求
   データにて依頼されたシステムコールの処理を受け付
   け、該依頼されたシステムコールの種別に対応する前記
   タイムアウト時間選択表中のタイムアウト時間を前記タ
   イムアウト設定手段に設定するシステムコール要求受信
   手段と、 該システムコール要求受信手段で受け付けたシステムコ
   ールの処理を行うシステムコール処理手段と、 該システムコール処理手段の処理結果をシステムコール
   処理結果データにて要求元のバックエンドクラスタに返
   すシステムコール結果送信手段と、 前記タイムアウト通知手段からのタイムアウト通知を前
   記相互結合網を介して前記システムコール処理の依頼元
   のバックエンドクラスタに送信するタイムアウト送信手
   段とを備えることを特徴とするクラスタ結合型マルチプ
   ロセッサシステムのシステムコールに伴うプロセス切り
   換え制御装置。