JPH02266457A

JPH02266457A - 処理の継続実行方法

Info

Publication number: JPH02266457A
Application number: JP8567889A
Authority: JP
Inventors: Shiyouichirou Yoshioka; 吉岡　正壱郎; Takafumi Yamada; 山田　尚文
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1989-04-06
Filing date: 1989-04-06
Publication date: 1990-10-31
Anticipated expiration: 2013-11-11
Also published as: JP2823230B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本考案は、複数の処理装置が主記憶装置を共有する形の
マルチプロセッサシステムにおいて、一つの処理装置が
障害の発生等により処理の実行が継続できない場合に、
その処理装置上で実行されていた処理を、その処理の種
類、処理状態の如何にもかかわらず、正常に′ｍ続実行
可能とする方法を提供する処理の実行制御方法に関する
。

〔従来の技術〕

近年、計算機システムが普及し、各種のオンラインシス
テムや、ＶＡＮ等が高度化し、システムの高信頬化に対
する要求が高まってきている。また、計算機システムの
能力に対する増大する要求に対処するため、計算機シス
テムのマルチプロセッサ化が進んでいる。複数の処理装
置が主記憶装置を共有する形のマルチプロセッサ（密結
合マルチプロセッサと称する）では、システムを構成す
る複数の処理装置の中の一つが故障しても、他の正常な
処理装置で故障によって中断さた処理を引継ぐことによ
り、システム全体として処理を継続することが可能であ
る。この方式に関しては、従来よりい（つかの技術が提
案されている（特公昭４７−３６１８１号公報、特公昭
６１−５６５３７号公報、特開昭５８−５８５６号公報
、特願昭６２−２９５６５号等参照）。

従来の技術では、障害を発生した処理装置の障害発生時
点の状態、及び障害を発生した処理装置の論理装置番号
等の情報を、障害を発生した処理装置、正常な処理装置
、または回復制御装置等の動作により、記憶装置等に格
納し、または直接正常な処理装置に転送し、正常な処理
装置がその情報を用いて障害を発生した処理装置上で中
断された処理を肩代わりして再実行するというこのであ
る。しかしいずれも、通知された若しくは入手した情報
をもとにした処理の回復は一時的なものであり、障害発
生時点で実行中であった処理の一つの動作、例えば一つ
の命令や割り込み処理などを再実行し、正常に終了させ
るこが目的であった。

一方、従来の仮想計算機方式（特開昭５７−２１２６８
０号公報など）では、システム全体を仮想計算機システ
ムとして連用することが目的であり、実計算機状態の処
理との同時的な運用、実計算機状態との間の動的な移行
などは考慮していない。

〔発明が解決しようとする課題〕

従来の技術では、障害発生等による処理実行中断時点で
当該処理装置が実行中だった処理の一つの動作、例えば
一つの命令や割り込み処理などを他の正常な処理装置が
肩代わりで再実行し、正常に終了させることは可能であ
るが、実行されていた処理を、他の処理装置上で実行さ
れていた処理と関連した処理全体の流れとしてみた場合
、例えばクロック待ち（クロックが確保できるまで待つ
）処理等の場合に、障害等により中断された処理を他の
正常な処理装置により肩代わり継続実行することができ
ない場合が発生する。即ち、処理の継続実行方法には、
（１）障害発生等により中断された処理に関し、その処
理の状態の如何にかかわらず、中断された一つの命令の
み、もしくは中断された一つの動作のみを肩代わりして
回復する方法と、（２）中断された処理を、中断された
命令から再開始し、中断された命令だけでなく、その後
の一連の中断不可の命令群を含めて肩代わりし、ロック
待ち、ロック確保中以外等の中断可能な特定の状態とな
るまで実行する方法とがあるが、このどちらの方法でも
、従来技術ではすべての場合に処理を正常に継続実行す
ることは不可能である。

この事実を第２図及び第３図を用い、方法（１）では第
２図の場合は問題ないが、第３図の場合に問題が生じ、
方法（２）では第３図の場合は問題ないが、第２図の場
合に問題が生じることを説明する。

第２図は、２台の処理装置（ＩＰ）における処理の流れ
を示した説明図である。図において、２０１．２０６は
処理装置（ＩＰＯまたはＩＰＩ）の通常の命令処理を、
２０７はロックＡＩ＋１！保成功の事実を、２０２はロ
ックＡ６！保失敗の事実を、２０８はロックＡを確保し
た状態での一連の命令処理を、２０３はロックＡ待ちの
状態を、２１０は２０３を肩代わりしたロックＡ待ちの
状態を、２０４は障害発生等による処理実行中断の事実
を示す。また、２０５はＩＰＯの処理実行中断の事実が
ＩＰＩに通知されたことを示し、２０９はその事実が受
は取られた時点を示す。第２図は、ＩＰＩがまず主記憶
装置のある領域に対するロックＡを確保しく　２０７　
）　、そのため、次にＩＰＯがこれと同一の記憶領域に
対するロックＡの確保に失敗した後（２０２，２０３）
、ＩＰＯに障害発生等による処理実行中断（２０４’）
が発生した場合を示している。この処理実行中断発生の
事実は、発生後すぐにＩＰ１に通知される（　２０５　
）とする。いま、上記（１）の方法を考えると、ＩＰＯ
において中断された処理（ロックＡ待ち２０３）を再実
行（２１０）するＩＰＩの処理は、中断された一つの命
令、あるいは一つの処理を肩代わりして再実行するのみ
であり、それらが正常に終了した場合には、ＩＰ１本来
の処理（２０８）を継続することとすると、処理（２０
８）がロックＡを解放した後、ＩＰＯで中断していた処
理（２０３）を継続実行することができる。しかし、上
記（２）の方法では、中断可能な特定の状態としてロッ
ク待ち状態以外の状態（例えば、互いに切り離すことの
できない、一連の、いくつかの命令処理が終了したとき
）を考えると、ＩＰＩにおいて再実行された処理（ロッ
ク待ち２０３）は、終了せず、いつまでもロック待ち状
態が続く自縛り状態となるため、システムの機能は停止
してしまう。

第３図も、２台の処理装置（ＩＰ　）における処理の流
れを示した説明図である。図において、３０１．３０６
は処理装置（ＩＰＯまたはＩＰＩ）の通常の命令処理を
、３０２はロックＡ確保成功の事実を、３０７はロック
ＡｌｔＩ保失敗の事実を、３１１はロックＡ解放の事実
を、３０３．３１０はロック八を確保した状態での命令
処理を、３０８はロックＡ待ちの状態を１．３０４は障
害発生等による処理実行中断の事実を示す。また、３０
５はＩＰＯの処理実行中断の事実がＩＰＩに通知された
ことを示し、３０９はその事実が受は取られた時点を示
す。第３図は、ＩＰＯがまず主記憶装置のある領域に対
するロック八を確保しく３０２）、次にＩＰＩがこれと
同一の記憶領域に対するロックＡの確保に失敗した後（
３０７，３０８）ＩＰＯに障害等による処理実行中断（
３０４）が発生した場合を示している。この処理実行中
断発生の事実は、発生後すぐにＩＰＩに通知される（　
３０５　）とする。いま、上記（１）の方法を考えると
、ＩＰＯにおいて中断された処理（３０３）を再実行す
るＩＰＩの処理（３１０）は、一連の処理（３０３）　
のうちの中断された一つの命令、あるいは一つの処理の
みを再実行するのみであり、それらが正常に終了した場
合には、ＩＰ１本来の処理（３０８）を継続することと
すると、このようにＩＰＩが一つの命令を肩代わりした
だけではＩＰＯの本来の処理（３０３）の全部が終った
わけではないので、肩代わり実行においてＩＰＯがロッ
クＡを解放する可能性はきわめい低く、ＩＰ１のロック
待ち処理（３０８”）は終了しないから、何時迄もロッ
ク待ち状態が続く自縛り状態となるため、システムの処
理は停止してしまう。しかし、上記（２）の方法では、
中断可能な特定の状態としてロック確保生状態以外の状
態を考えると、ＩＰ１において再実行された処理（３１
０、これはＩＰＯの処理（３０３）を引継いだものであ
る）はロックＡの解放（３１１）をもって終了し、その
後、ＩＰ１の処理（３０８）を継続実行する（例えば、
３１１により解放されたエリアに対し、今度はｒＰ１自
身の処理としてロックＡを取り直し、本来のＩＰＩの処
理を実行する）ことが可能である。

この２例では、ＩＰＯにおける処理実行中断発生の事実
はＩＰＩの処理状態の如何にかかわらず直ちにＩＰＩに
通知されることとしたが、ＩＰＩの処理状態が前述の特
定の状態（−段落した状態）、例えば入出力割り込み、
及び外部割り込みが可能な状態となった時に割り込み通
知されるとしてもよい。この場合でも、上記と同様のＩ
ｌｌ論により、中断された処理をすべて継続実行するこ
とは不可能である。

このように、従来技術では、障害により中断された処理
を、処理の種類、状況のすべての場合において継続実行
することはできない。

従って、本発明の目的は、この中断された処理を、処理
の種類、状況の如何によらず継続実行することにある。

〔課題を解決するための手段〕

上記問題点を克服するため、本発明は、処理実行中断の
通知を受けた正常な処理装置が、処理実行を中断した処
理装置の中断時点の状態を示す値、即ちプログラム状態
語、レジスタ値、タイマ値を用いて、仮想計算機システ
ムの一構成要素である仮想処理装置を作成し、この仮想
処理装置の実行環境を用いた中断された処理の実行と、
通知を受けた処理装置において本来実行されていた処理
とを時分割的に実行する。

〔作　用〕

上記方法の作用を説明する。

処理実行を中断した処理装置の状態、即ちプログラム状
態語、レジスタ値、タイマ値が他の正常な処理装置に通
知されると、正常な処理装置は、ソフトウェアあるいは
バードアエアもしくはその両者の手段によって仮想計算
機システムの一構成要素である仮想処理装置を作成し、
その実行環境定義情報の中に通知された処理実行を中断
した処理装置の状態情報の内容を設定し、実行中断され
た処理の継続実行を開始可能にする。作成された仮想処
理装置は、正常な処理装置の上で、一つのジョブ、もし
くはタスクとして実行される。

一般に、仮想計算機システムによって、−台の物理的な
計算機（実の処理装置）上に、複数台の仮想計算機（仮
想の処理装置）を作成し、各仮想計算機を別々のＯ８で
動作させることができる。この場合、物理的な（実の）
計算機としては、上記複数のＯＳのそれぞれの命令の処
理や仮想計算機制御プログラムの処理は時分割的に実行
されるものであっても、論理的な（仮想的な）計算機と
してみれば、各Ｏ８の命令の処理は他のＯ８の処理や仮
想計算機制御プログラムの処理と平行して並列的に実行
されるといえる。本発明では、このような仮想処理装置
による命令の処理が他の処理と同時的並列的に実行され
る機能に着目して、上記従来技術の問題点である中断さ
れた処理の継続実行ができな（なることを防止している
。

即ち、本発明によれば、障害等により中断された処理が
どのような状態のものであっても、（該処理の種類や処
理状態の如何にかかわらず）処理実行中断時に作成した
仮想的処理装置において、通知を受けた正常な処理装置
が本来行っている処理動作と平行して、上記障害により
中断された処理を肩代わり実行し、中断した処理を継続
実行（回復）することができる。このような論理上の同
時処理機能は、上記のように、実行機能が一つしかない
物理的な処理装置に、例えば時分割等の方法をとり入れ
ることで実現すればよい。

一般に、処理装置の処理モードには、全ての命令の実行
が可能なスーパバイザモードと、一部の命令の実行のみ
可能なブラブレムモードの二つの処理モードがある。状
態がスーパバイザモードなら、５ＰＶ（スーパバイザ）
命令と呼ばれる特権命令、ＦＲＢ（ブラブレム）命令と
呼ばれる一般命令、いずれも使えるが、状態がブラブレ
ムモードなら、ＳＰ■命令は使えない。従って、仮想処
理装置がブラブレムモードで実行された場合、ＳＰＶ命
令は使えない。このような時には、仮想、計算機システ
ムにおける場合と同じ考え方によって、仮想処理装置（
仮想ＩＰ）実行支援処理によってＳＰｖ命令のシミュレ
ーション処理を行い、命令があたかも実行されたように
見せかける。

また、本発明の特徴として、このような仮想処理装置は
、処理の実行中断が発生したときだけ一時的に＜　ｂ’
＝時に）作成され、中断された処理の継続実行（回復）
処理が終れば消滅する。

〔実施例〕

以下、図面を用いて本発明の一実施例を示す。

本実施例では、主に、上記（２）の方法で、第２図の場
合における問題の解決法を示したものである。本実施例
中の命令、割り込み等の詳細は、例えば日立マニュアル
１Ｍシリーズ処理装置」等を参照されたい０本実施例で
は、処理装置が障害等を発生し処理の実行が中断された
事実は割り込みによって正常な処理装置に報告されるこ
ととし、また、仮想処理装置の実行は、正常な処理装置
によって継続された処理が、処理の流れに不都合を発生
することなく中断可能となった時点で（例えば、入出力
割込みと外部割込みが共に可能になったとき）終了する
こととする。この理由は、一般に、実行の途中における
中断を許さない処理、即ち中断すると処理上の不都合（
例えば無限ループ、割り込み禁止ウェイト、デッドロッ
クなど）を発生ずる処理は、外部割り込み、入出力割り
込み等による中断、ＣＰＵの変更を防止するため、外部
割り込み、入出力割り込み不可状態で走行するからであ
る。従って、逆に処理が割り込みを許可すれば、それは
中断されても不都合を発生しないという指標であると見
なすことができ、ある処理が割り込みを許可する状態で
あれば、全体の処理に不都合を生じることなくその処理
を一旦中断し、後に他の処理装置上ででも再実行するこ
とが可能となる。即ち、仮想処理装置上での処理の実行
を終了した後、障害を発生した処理装置を切り離した処
理装置の一台少ない状態で、すべての処理を再開始する
ことが可能となる。本実施例では、処理の流れに不都合
を発生することなく中断可能となる場合として、処理が
入出力割り込みおよび外部割り込み可能な状態となった
時点を考える。

第１図（ａ）は、本発明の実行制御方法の一実施例の適
用されるマルチプロセッサシステムの構成の概要を示す
ブロック図である。

第１図（ａｌ　ニおイテ、１０は処理装置ｌＰＯ５２０
は処理装置ＩＰＩ、３０は主記憶装置（処理装置１０゜
２０、・・・に共有の領域）である。処理装置（１０，
２０）には命令実行部（１１，２１）があり、その実行
状態はプログラム状態語（１２，２２）に示される。プ
ログラム状態語はまた実行中の命令のアドレスを示す。

また、主記憶装置上には、情報格納領域３１や、処理装
置で実行される処理３２〜３５が置かれている。

なお、これら複数の処理装置１０．２０・・・（本実施
例では２個）は、図示しないシステムコントローラによ
って、共存の記憶装置３０にアクセスされるようになっ
ている。

第１図（ａｌにより、動作の概要を説明する。

まず最初の状況として、処理装置（ＩＰＯ）１０中の命
令実行部１１は主記憶装置３０上におがれた処理Ａ（４
０）（命令ａＨ４１）、命令ａ２（４２）、等で構成さ
れる）を実行し、処理装置（ＩＰＩ）２０中の命令実行
部２１は主記憶装置３ｏ上におがれた処理Ｂ（５０）（
命令ｂ１（５１）、命令ｂ２（５２）、命令ｂ３（５３
）、等で構成される）を実行している。処理装置１０が
処理Ａ４０を実行中に、命令ａ３（７１）で障害が発生
したとすると、処理装置１ｏは、自分の状態情報を主記
憶装置３０上の領域３１に退避（格納）する（８１）と
ともに、障害発生の事実を正常な処理装置２０に通知（
連絡）する（８２）。この退避と通知は、処理装置、も
しくは回復用の制御装置（図示せず）により行われる。

そこで、処理装置２０は、通知を受は付けた時点で、実
行中であった処理Ｂの実行を中断し、この中断の状態（
命令ｂ２（５２）まで実行）を退避（格納）する（この
中断状態の退避は図示せず）。次いで、処理装置（ＩＰ
ＯＮＯの状態情報を取り出しく８３）、仮想処理装置実
行制御／支援処理（６０）によって、仮想処理装置２３
を作成する。そして、この作成した仮想処理装置２３を
用いた仮想ＩＰ実行処理（７０）により、実行できなか
った命令ａ３（７１）を含め、処理Ａの残りの部分（命
令ａ４（７２）など）を実行する。

第１図山）は本発明における仮想化方式の一実施例の動
作の流れを示す説明図である。第１図（ｂ）により、本
実施例の動作をさらに詳しく説明する。

同図において、１０１　、１０２は処理装置（ＩＰ）０
において実行される処理を示し、１０４は障害の事実の
報告を示し、１０３〜１１９はすべて処理装置（ＩＰ）
１において実行される処理を示す。また、点線の部分が
仮想処理装置の実行に関連する処理を示し、１２１は仮
想処理装置の実行の制御処理（以後、仮想ＩＰ実行制御
処理と呼ぶ）、１２２は仮想処理装置の実行（以後、仮
想ＩＰ実行と呼ぶ）、１２３は仮想処理装置の実行を支
援する処理（以後、仮想ＩＰ実行支援処理と呼ぶ）を示
す。

いま、処理装置ＩＰＯにおいて一連の処理Ａが実行中（
１０１）であり、処理Ａの中で命令ａの実行中（１０２
）に障害（×印）が発生したとする。

また、正常な処理装置ＩＰＩにおいては処理Ｂが実行中
（１０３）である。本実施例では、処理Ａは障害発生時
点では処理の流れに不都合を発生することなく中断する
とは不可能（以後、単に中断不可能と呼ぶ）であり、処
理Ｂは処理の流れに不都合を発生することなく中断可能
（以後、単に中断可能と呼ぶ）とする。ＩＰＯにおいて
障害が発生した事実はＩＰＩに処理Ｂの実行中に割り込
みによって報告される（　１０４　）。ＩＰＩは、障害
の報告を受は取った後、処理Ｂの中断処理（１０５）を
行なう。次いで、仮想ＩＰ実行制御処理によって（１２
１）　、仮想ＩＰ実行のための準備処理（仮想ＩＰ現実
のための環境の作成）を行なう（１０６）。

この準備処理の詳細は後述する。仮想ＩＰ実行の準備が
整うと、仮想ＩＰ実行時間が決められ、仮想ＩＰの実行
が開始される（　１２２　）。仮想ＩＰの実行では、ま
ず最初に障害発生時点で実行中であり、終了していない
命令ａの実行が行われる（１０７）。

その後、処理Ａの続きが継続実行される（　１０８　）
。

処理Ａの実行中に、仮想ＩＰ実行では直接実行できない
命令ｂ（例えば、前述のように仮想ＩＰ実行がプラブレ
ムモードのとき、命令すがＳＰｖ命令であると、これ鬼
は直接実行できない）が実行された場合（１０９）には
、仮想ＩＰ実行支援処理が起動され（１２３）　、命令
すのシミュレーション処理を行なう（１１０”）　、こ
れにより、ＩＰＩがら見れば、命令すは一応実行された
ことになる。仮想ＩＰ実行で直接実行できない命令の例
としては、５ＩＣＰ命令（ＳＩＧＮＡＬ　　ＰＲＯＣＥ
ＳＳＯＲ命令。スーパバイザ命令ＳＰ■の一種で、ＩＰ
間の通知等に用いられる）などがあげられる、命令すの
シミュレーションが終了すると、再び処理Ａが継続実行
される（　１１１　）　、仮想ＩＰ実行の時間は、ある
一定の値を前もって設定しておくが（１０６）　、その
設定時間が経過すると、仮想ＩＰの実行は一時中断され
る（　１２１　、１１２　”）。この中断した状態は、
他のタスクと同じ様に、時分割処理のため、一時退避格
納保存され、制御はディスパッチャに渡る（　１１３　
）。ディスパッチャはいかなる処理をディスバッチして
も良いが、本例ではＩＰ１が以前に行っていた処理Ｂを
ディスバッチすることとする（　１１４　”）。処理Ｂ
はあらがじめ設定された時間だけ実行され、再びディス
パッチャに制御が渡る（　１１５　）。次にディスパッ
チャは仮想ＩＰ実行を再開するとする（　１１６　、１
２１　）。まず、仮想ＩＰ実行制御処理が行われ、仮想
ＩＰ実行のための時間が設定される。引き続いて処理Ａ
が継続実行される（　１１７　）　、この処理Ａの実行
において、例えばＬＰＳＷ命令（ＬＯＡＤ　　ＰＲＯＧ
ＲＡＭ　　５ＴＡＴＵＳ　　ＷＯＲＤ（プログラム状態
語）命令。プログラム状態語は、プログラム実行時のプ
ロセッサの状態を規定する。割込みの可否や、ＳＰ■、
ＦＲＢモードの区別を示す）などの処理状態を変更する
命令によって処理Ａの処理状態がかわり、中断可能とな
ったとすると、その時点で処理Ａの処理は中断され、仮
想ＩＰ実行制御処理に制御が渡る（　１１８　）。中断
可能状態の判断は、ソフトウェアでは、処理の状態変更
命令がスーパバイザモードのみで可能なことから、仮、
ｆｆ１ｉＰ実行をブラブレムモードとして実行すること
で可能であり、また、特定の命令を検出し、その実行を
似て中断可能状態とするハードウェア機能を用いること
も可能である。仮想ＩＰ実行制御では、処理Ａの中断状
態を、仮想ＩＰ上ではなく、処理装置ＩＰＩ上で直接実
行できるように退避格納し、仮想ＩＰ実行を終了し、デ
ィスパッチャに制御を渡す（１１９）。

第４図に仮想ＩＰ実行のための環境を定義する処理装置
制御テーブルの実施例を示す。図において、４０１は主
記憶装置、４０２は各処理装置間で共通して利用する記
憶領域、４０３ａ、ｂは各処理装置が専用に使用する記
憶領域（例えばブリフィックスト・セーブ・エリアＰＳ
Ａ　）である。後者は各処理装置個別のブリフィックス
変換（マルチプロセッサを現実するアドレス変換の一手
法）と呼ばれるアドレス変換によって、各処理装置の０
番地から始まる領域に写像される。ブリフィックス変換
の詳細は、例えば日立マニュアル［Ｍシリーズ処理装置
」等を参照されたい。図において、４０４は仮想ＩＰ実
行のための環境を定義する処理装置制御テーブル、４０
５は障害発生処理装置が障害発生時点での情報を格納す
る障害状態情報記憶領域である。この領域４０５には、
障害発生時点のプログラム状態語、各種タイマ値、すべ
てのレジスタの値、及び障害発生部位を特定するための
情報等が格納される。なお、第１図（ａ）の主記憶装置
３０は、第４図の共通記憶領域４０２に対応し、エリア
３１は、（便宜上共通記憶領域に描かれているが）第４
図のエリア４０５に対応し、仮想処理装置２１の記憶部
は第４図の４０４にほぼ対応している。第４図のエリア
４０３ａ、　４０３ｂは、第１図（ａ）では省略してい
る。

処理装置制御テーブル４０４は、これらの情報から、プ
ログラム状態語、各種タイマ値、すべてのレジスタの値
を複写し、さらに障害を発生した処理装置の番号を格納
して作成する。先に述べた仮想【Ｐ実行支援処理１２３
は、この処理装置制御チーフル４０４を参照して、仮想
ＩＰ実行のための命令シミュレーションを行なう。仮想
ＩＰ実行支援処理の詳細は後述する。さらに、仮想ＩＰ
実行が、命令シミュレーションのため、設定時間経過の
ため、または中断可能となったために中断される場合に
は、この処理装置制御テーブルに一旦状態情報が格納さ
れ、仮想ＩＰ実行での再実行、または実計算機状態での
実行のために利用される。

第５図ないし第８図は上記仮想ｒｐ実行の処理の流れ図
である。第５図は障害の通知をうけた正常な処理装置が
行なう仮想ＩＰ実行準備処理５００である。この処理５
００は、第１図１０５に対応する。

図において、５０１〜５０４は処理内容の記述、５０５
は処理フロー記述のためのコネクタである。障害発生の
通知を割り込みによって受けた（　５０１　）処理装置
では、それまで実行していた処理（タスク）の実行状態
を次に継続実行が可能なようにタスクテーブルへ格納す
る（　５０２　）。次に、障害ＩＰの状態情報を、障害
ＩＰが格納した記憶領域から読みだしく　５０３　）　
、処理装置制御テーブルへ格納しく　５０４　）　、仮
想ＩＰ実行の準備を行なう。上記処理の完了後、仮想Ｉ
Ｐ実行制御処理へ制御を渡す。

第６図（ａ）、（ｂ）は仮想ｒｐ実行制御処理６００．
６１０の流れ図である。この処理は、第１図１０６に対
応する。図において、６０１　、６０２　、６０４は処
理内容の記述、５０５　、６０３　、８０２はコネクタ
である。仮想ＩＰ実行制御処理は、仮想ＩＰ実行が設定
時間を経過したとき、タイマ割り込みを発生し、仮想Ｉ
Ｐ実行支援処理に制御を渡すために、仮想ＩＰ実行を行
なう時間の設定を行い、その値をタイマに設定する（６
０１）。そして、仮想ＩＰ実行での仮想ＩＰ処理を開始
する（　６０２　）。処理６０４に関しては第８図の後
に述べる。

第７図は仮想ＩＰ実行における処理７００の説明図であ
る。図において、７０１　、７０２　、７０３は処理内
容の記述、６０３　、７０４はコネクタである。通常、
これらの処理はハードウェアによって行われる。

処理７０１は命令フェッチである。処理７０２はフェッ
チした命令が仮想ＩＰ実行で実行可能か否かを判別する
部分であり、先に述べたように、仮想ｒＰ実行をプラブ
レムモードとする場合には、スーパバイザモードでのみ
実行可能な命令が仮想ＩＰ実行で実行不可能な命令とな
る。また、例えば従来技術（特開昭５７−２１２６８０
号公！！りに示されるようなハードウェア、マイクロプ
ログラムによって制御される特別の実行モードを利用す
ることも可能である。処理７０３は命令の実行である。

命令が仮想ＩＰ実行で実行可能な間は、７０１〜７０３
の処理が繰り返し行われ、処理が進行する。仮想ＩＰ実
行で実行できない命令が現れた場合には、仮想ＩＰ実行
支援処理に制御が渡る。

第８図は仮想ＩＰ実行支援処理の流れ８００を示した説
明図である。この処理は第１図１２３に対応する。図に
おいて、８０１　、８０３　、８０４　、８０５は処理
内容の記述、７０４　、８０２　、６０３はコネクタで
ある。この仮９Ｊ！、Ｉ　Ｐ実行支援処理には、仮想Ｉ
Ｐ実行での直接実行が不可能な命令が現れた場合、仮想
ＩＰ実行のために設定された時間が経過した場合に制御
が渡ってくる。本処理では、まずタイマ終了か否かを判
定しく　８０１　）　、タイマ終了の場合は仮想ＩＰ実
行制御処理へ制御を渡す。タイマ終了でない場合は、実
行中の命令のシミュレーションを行い（８０３）　、そ
の結果、中断可能となったか否かを判定する（８０４）
。中断可能でない場合は、再び仮想ＩＰ実行を開始する
。中断可能となった場合は、仮想ＩＰ実行で実行中の処
理の状態は、実計算機状態での実行を制御するタスクテ
ーブルへの格納が可能となるため、仮想ＩＰ実行を続け
る必要はな（、これを終了するために、仮想ＩＰ実行で
実行中の処理の状態をタスクテーブルへ格納し、仮想Ｉ
Ｐ実行を終了する（　８０５　’）。タイマ終了の場合
、仮想ＩＰ実行を一旦中断し、他のタスクを実行するた
めにディスパッチャへ制御を渡す。その後あらためて仮
想ＩＰの再実行が可能なように、仮想ＩＰ実行制御処理
の処理状態をタスクテーブルに格納する（６０４）。

以上、主にソフトウェアによって仮想ＩＰ実行を可能と
する一実施例について述べた。なお、仮想ＩＰの実行は
、上記の方法以外にも、専用のハードウェア等を用いて
実現してもよい。その際、仮想ＩＰ実行支援処理等の処
理順序が多少異なってもよい。

〔発明の効果〕

以上詳しく説明したように、本発明のマルチプロセッサ
システムでは、複数処理装置の一つに障害が発生したと
き、障害発生の通知を受けた正常な処理装置が臨時に仮
想処理装置を作成し、この仮想処理装置上で、障害処理
装置の実行していた処理を引継いで実行するように構成
したので、この仮想処理装置によって、上記正常な処理
装置が本来行なうべき処理と、上記障害処理装置から引
継いだ処理とを、同時に並列的に実行することが可能と
なり、その結果、障害発生時に実行されていた処理がど
のような処理状態にあっても（たとえ、ロック待ち状態
であっても）、不都合やシステム機能停止などの事態が
生じることなく、その代行回復（継続実行）処理を実行
することができる等、優れた効果を奏する。

【図面の簡単な説明】

第１図（ａ）は本発明の処理の実行制御方法の一実施例
を適用したマルチプロセッサシステムの構成の概要を示
すブロック図、第１図（ｂｌは本発明における処理の実
行制御方法の一実施例の動作の流れを示す説明図、第２
図および第３図は本発明の解決しようとする問題点を説
明するための処理動作説明図、第４図は仮想ＩＰ実行の
ための環境を定義する処理装置制御テーブルの実施例の
説明図、第５図、第６図（ａ）、（ｂ）、第７図、およ
び第８図は仮想ＩＰ実行のための各処理の流れ図である
。〔符号の説明〕１０、２０−・・処理装置（ＩＰ）、２３・・・仮想的
なＩＰ、３０・・・主記憶装置、３１・・・ＩＰの状態
情報、１０１　、１０２・・・障害発生ＩＰにおける処
理、１０３〜１１９・・・仮想ＩＰ実行を行なうＩＰに
おける処理、１１４・・・障害発生の通知、１２１・・
・仮想ＩＰ実行制御処理、１２２・・・仮想ＩＰ実行、
１２３・・・仮想ＩＰ実行支援処理、２０１　、２０６
　、３０１　、３０６・・・ＩＰにおける通常処理、２
０８　、３０３　、３１０・・・ロックＡ確保中の処理
、２０３゜２１０　、３０８・・・ロックＡ待ち状態、
２０４　、３０４・・・障害発生、４０４・・・処理装
置制御テーブル、４０５・・・障害状態情報記憶領域、
５０１〜５０４　、６０１　、６０２　。６０４　、７０１〜７０３　、８０１　、８０３〜８０
５・・・仮想ＩＰ実行処理内容の記述代理人　弁理士　　　弐　顕次部　（外１名）゛、−ユ
第図第５図第図第６図 ■イス１ｌ−Ｊｔ（ガ’Ｉ；’ｌ’；ＭＵ）へ第４図第図ｆ荀ＩＰ突村更謹列理８００（糖８図）Ａ

Claims

【特許請求の範囲】１、複数の処理装置と、該複数の処理装置により共有さ
れる主記憶装置と、前記処理装置の一つにおいて実行し
ていた処理の継続実行が不可能となつた時、その事実を
他の動作中の処理装置の少なくとも一つに通知する手段
とを有するマルチプロセッサシステムにおいて、前記通
知を受けた処理装置が、前記処理の継続実行が不可能と
なつた処理装置の処理実行中断時の状態を表す値を用い
て、前記処理の継続実行が不可能となつた処理装置にお
いて実行が中断された処理を継続実行することを特徴と
する処理の実行制御方法。２、前記処理実行中断時の処理装置の状態を表す値を用
いて、処理の継続実行を行なう際、仮想計算機システム
の一構成要素である仮想処理装置を用いることを特徴と
する請求項１記載の処理の実行制御方法。３、前記仮想計算機システムの一構成要素である仮想処
理装置を用いる際、仮想計算機システムの一構成要素で
ある仮想処理装置を生成し、その実行を制御する処理は
、通常の計算処理における一つの処理として実行される
ことを特徴とする請求項１又は請求項２記載の処理の実
行制御方法。４、前記仮想計算機システムの一構成要素である仮想処
理装置を用いる際、仮想計算機システムの一構成要素で
ある仮想処理装置を生成し、その実行を制御する処理は
、処理の継続実行が必要な間だけ実行されることを特徴
とする請求項１ないし請求項３のいずれか一つに記載の
処理の実行制御方法。５、前記継続実行される処理の実行時間をタイマによつ
て設定することを特徴とする請求項１記載の処理の実行
制御方法。６、前記処理の継続実行において、前記通知を受けた処
理装置が、実行していた処理を一時中断し、継続実行す
べき仮想処理装置による処理と、前記通知を受けた処理
装置上で継続実行のために一時的に中断された処理とを
、時分割的に実行する事を特徴とする請求項１又は請求
項２記載の処理の実行制御方法。７、前記仮想処理装置による処理の継続実行において、
直接実行することができない命令が発行された場合、該
命令のシミュレーション処理を行なう事を特徴とする請
求項１又は請求項２記載の処理の実行制御方法。８、前記仮想処理装置上で継続実行される、障害発生処
理装置の行なうべき処理が終了した時、前記仮想処理装
置を解消することを特徴とする請求項１又は請求項２記
載の処理の実行制御方法。