JP2605623B2 - 共有テーブルのロック制御方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マルチプロセッサシス
テムにおける共有テーブルのロック制御方式に関し、特
に、共有テーブルのロック中にプログラム割り込みが発
生した場合に、自動的に共有テーブルを元の状態に復元
してロックを解除するようにした共有テーブルのロック
制御方式に関する。

【０００２】

【従来の技術】マルチプロセッサシステムにおいては、
各プロセッサ毎に別々のプロセス（タスクとも言う）が
同時に実行される処理形態となるため、プロセス間で共
通に使用する主記憶上のテーブルを排他使用し、一時的
には唯一のプロセスのみが該当するテーブルを参照，更
新し得るようにロック制御する必要がある。ここで、プ
ロセス間で共通に使用する主記憶上のテーブルとして
は、資源の割り当て処理などで参照，更新される、各資
源対応の管理テーブル（その資源の利用状態などを管理
するテーブル）などがある。

【０００３】ところで、共有テーブルのロック制御を行
うマルチプロセッサシステムにおいては、或る共有テー
ブルをロックしたプロセスの実行中にプログラム割り込
みが発生して処理中断した場合に、そのロックを如何に
するかが問題となる。

【０００４】例えば、特開平１−２６１７７１号公報で
は、或る共有テーブルをロックしたプロセスが割り込み
により処理中断した場合、その共有テーブルをロックし
たままにしているが、若し、割り込み処理において同テ
ーブルを参照，更新する必要があってロックを試みる
と、既にロック済みなのでデッドロック状態が発生して
しまうという問題がある。

【０００５】このような問題は、上記プロセスの処理中
断時に強制的に共有テーブルをアンロックすることで一
見解消されるように考えられるが、上記プロセスが処理
中断前に共有テーブルを完全に更新し終えていないと、
共有テーブルの内容が不完全なままアンロックされるこ
とになり、その後に共有テーブルを参照，更新する動作
において誤動作を招来することになる。

【０００６】そこで、従来は、共有テーブルのロックを
行った際に主記憶上の定められた位置にロック表示を設
定し、そのロックを必要とする処理が正常に終了してア
ンロックを行う際にその表示をクリアするようにしてお
き、プログラム割り込みが発生した場合、例外ハンドラ
がロック表示を参照し、若し表示が設定されている場合
にはシステムを強制的に停止させるという方法を採用し
ている。

【０００７】

【発明が解決しようとする課題】上述したように従来
は、共有テーブルのロック中にプログラム割り込みが発
生した場合、システムを直ちに停止させていたため、プ
ログラム割り込みの発生が即システム停止につながり、
システムのスループットが大幅に低下するという問題が
あった。

【０００８】プログラム割り込みのうちには、システム
の続行が本来不可能となるもの以外に、例えば異常の発
生した処理がマクロ処理であってその異常が指定誤りな
どの利用者に起因し、従ってシステムを停止させずに利
用者に指定誤りなどを通知すれば良いものもあり、この
後者のようなプログラム割り込みの場合についてまで、
共有テーブルのロックに関する問題でシステムを停止さ
せることは本来望ましいことではない。

【０００９】システムの続行が本来可能な種別のプログ
ラム割り込みの発生時に、システムを停止させずに継続
させるためには、プログラム割り込みによって処理中断
したプロセスによってロックされていた共有テーブルの
状態を矛盾の無い状態に復元した後にアンロックする必
要があり、このような処理を可能とする技術が要望され
る。

【００１０】本発明はこのような事情に鑑みて提案され
たものであり、その目的は、共有テーブルのロック中に
プログラム割り込みが発生した場合に、自動的に共有テ
ーブルを元の状態に復元してロックを解除することがで
きる共有テーブルのロック制御方式を提供することにあ
る。

【００１１】

【課題を解決するための手段】本発明の共有テーブルの
ロック制御方式は、主記憶上の共有テーブルをテーブル
退避域へ退避（複写）する処理とテーブル退避域に退避
された共有テーブルを主記憶の元の場所へ復元する処理
とを行うテーブル退避復元機構と、前記何れかのプロセ
ッサ上で実行されるプロセスからの共有テーブルに対す
るロック要求に応答して、主記憶上の該当する共有テー
ブルをロックすると共に、前記テーブル退避復元機構を
呼び出して、前記ロックした共有テーブルをテーブル退
避域へ退避させるロック機構と、テーブルの復元要を指
定するアンロック要求に応答して、前記テーブル退避復
元機構を呼び出して、前記テーブル退避域に退避されて
いる共有テーブルを主記憶上の元の場所へ復元させた
後、その共有テーブルのロックを解除すると共に該解除
した共有テーブルを前記テーブル退避域から削除し、ま
た、前記ロックした共有テーブルに対する参照，更新処
理を終えた前記プロセスからのテーブルの復元不要を指
定するアンロック要求に応答して、共有テーブルのロッ
クを解除すると共に該解除した共有テーブルを前記テー
ブル退避域から削除するアンロック機構と、プログラム
割り込み発生時に、テーブルの復元要を指定したアンロ
ック要求を前記アンロック機構に送出する例外ハンドラ
とを備えている。

【００１２】

【作用】本発明の共有テーブルのロック制御方式におい
ては、何れかのプロセッサ上で実行されるプロセスから
或る共有テーブルのロックが要求されると、ロック機構
が、そのロック要求に応答して主記憶上の該当する共有
テーブルをロックすると共にテーブル退避復元機構を呼
び出してそのロックした共有テーブルをテーブル退避域
へ退避（複写）させる。共有テーブルのロックに成功し
たプロセスは主記憶上の該当する共有テーブルを参照，
更新して所定の処理を実行する。このプロセスが共有テ
ーブルのロックを必要とする処理を正常終了してテーブ
ル復元不要を指定したアンロック要求を出すと、アンロ
ック機構が、そのアンロック要求に応答して該当する共
有テーブルのロックを解除すると共にテーブル退避域に
退避されている同テーブルを削除する。他方、上記プロ
セスで共有テーブルのロックを必要とする処理が実行さ
れているときにプログラム割り込みが発生すると、制御
が例外ハンドラに渡り、例外ハンドラが、テーブルの復
元要を指定したアンロック要求をアンロック機構に出
し、アンロック機構が、そのアンロック要求に応答し
て、テーブル退避復元機構を呼び出してテーブル退避域
に退避されている共有テーブルを主記憶上の元の場所へ
復元させた後、その共有テーブルのロックを解除し、後
の処理において同共有テーブルを矛盾無く参照，更新し
得るようにする。

【００１３】

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

【００１４】図１は本発明の共有テーブルのロック制御
方式を適用したマルチプロセッサシステムの要部構成図
である。この例のマルチプロセッサシステムは、２台の
プロセッサＣＰＵ１，ＣＰＵ２と、両プロセッサ間で共
有される主記憶ＭＥＭとを含んでおり、主記憶ＭＥＭ中
に、排他制御の対象となる種々のテーブルを含むテーブ
ル群１，このテーブル群１の退避域となるテーブル退避
域２が存在する。また、利用者プログラムやＯＳ等にか
かるプロセス３，４と、例外ハンドラ５と、ロック機構
６と、アンロック機構７と、退避テーブル要素返却機構
８と、復元テーブル要素返却機構９と、テーブル退避復
元機構１０と、復元可否登録機構１１と、パターン情報
設定機構１２とが、プロセッサＣＰＵ１，ＣＰＵ２の何
れでも実行可能な機能部として主記憶ＭＥＭに存在して
いる。なお、１３はパターン情報テーブル、１４は復元
可否表示である。

【００１５】テーブル群１は、それぞれが排他単位とな
る複数のテーブル１１１と、各テーブル１１１に対応す
るロックテーブルを含むロックテーブル群１１２とを含
んでいる。個々のテーブル１１１は、本実施例の場合、
下記（１），（２）の何れかに示すような構成を持って
いる。

【００１６】（１）図２に示すように、キューターミナ
ル２１１から、実際に参照，更新されるデータを保持す
る複数のテーブル要素２１２〜２１４がチェインされる
構成。ここで、各テーブル要素２１２〜２１４のサイズ
は全てＸＸＸで同じであり、各テーブル要素の先頭から
長さａの箇所に次のテーブル要素を指示するポインタを
格納し、チェインの最後のテーブル要素２１４のポイン
タはＮＵＬＬになっている。このような構成のテーブル
に対して本実施例ではパターン識別子Ａを付与してい
る。

【００１７】（２）図３に示すように、メインテーブル
３１１から、実際に参照，更新されるデータを保持する
複数のテーブル要素３１２〜３１６がポイントされる構
成。ここで、メインテーブル３１１はその先頭から長さ
ｂ毎の領域にテーブル要素を指示するポインタを格納し
ており、各テーブル要素３１２〜３１６のサイズは全て
ＹＹＹで同じになっている。このような構成のテーブル
に対して本実施例ではパターン識別子Ｂを付与してい
る。

【００１８】ロックテーブル群１１２に含まれるロック
テーブルは、各テーブル１１１と１対１に対応してお
り、図２および図３のロックテーブル２１５，３１７に
示す如き構成を有している。各ロックテーブルは、テー
ブル名を設定するエリアＥ１，ロックフィールドＥ２，
ロックプロセス名を設定するエリアＥ３，パターン識別
子を設定するエリアＥ４，対応するテーブルへのポイン
タを設定するエリアＥ５から構成されている。ここで、
エリアＥ１へのテーブル名の設定と、エリアＥ４へのパ
ターン識別子の設定と、エリアＥ５へのポインタの設定
とは、プロセス３から起動されるパターン情報設定機構
１２によって事前に行われる。また、このときエリアＥ
２のロックフィールドは非ロック中にリセットされ、エ
リアＥ３のロックプロセス名はＮＵＬＬにされる。

【００１９】パターン情報テーブル１３は、各パターン
識別子Ａ，Ｂ毎に、そのようなパターン識別子を持つテ
ーブルがどのような構成のものであるかを示すパターン
情報を保持するテーブルであり、その一例を図４に示
す。図４において、サイズＸＸＸとポインタ位置ａとが
パターン識別子Ａに関するパターン情報であって、図２
に示したような構成のテーブルを特徴付ける情報とし
て、テーブル要素２１２〜２１４のサイズがＸＸＸであ
り、そのポインタが各テーブル要素の先頭から長さａの
箇所に設定されていることを示している。また、図４に
おいて、サイズＹＹＹとポインタ位置Δｂとはパターン
識別子Ｂに関するパターン情報であって、図３に示した
ような構成のテーブルを特徴付ける情報として、テーブ
ル要素３１２〜３１６のサイズがＹＹＹであり、そのポ
インタがメインテーブル３１１のΔｂ毎の領域に設定さ
れていることを示している。このようなパターン情報テ
ーブル１３は、プロセス３から起動されるパターン情報
設定機構１２によって事前に作成される。

【００２０】テーブル退避域２は、ロック中のテーブル
１１１のテーブル要素を退避する場所である。テーブル
退避域２に、テーブル１１１のテーブル要素が退避され
たときの様子を図５に示す。図５において、退避エント
リ５０１はそれぞれ１つのテーブル要素の退避域であ
り、ヘッダ部５０２とテーブル内容退避域５０３とで構
成され、ヘッダ部５０２には、退避されたテーブル要素
のテーブル群１における元のアドレス５０４とそのテー
ブル要素のサイズ５０５と当該テーブル要素を含むテー
ブル１１１のテーブル名５０６とが含まれ、テーブル内
容退避域５０３には、退避されたテーブル要素の内容そ
のものが格納される。

【００２１】プロセス４は、テーブル群１中のテーブル
１１１を参照，更新するプロセスである。テーブル群１
中のテーブル１１１を参照，更新する場合、先ず、テー
ブル名を指定したロック要求をロック機構６に出し、ロ
ック成功の通知を受けてから、実際にテーブル群１中の
そのテーブル１１１を参照，更新し、プログラム割り込
み等の異常を生じることなく必要な処理を正常に終了す
ると、そのテーブル名と復元不要とを指定したアンロッ
ク要求をアンロック機構７に出す。このようなプロセス
４は図１では１つしか示されていないが、通常は複数存
在し、互いに排他的にテーブル群１中の個々のテーブル
１１１を参照，更新する。

【００２２】プロセス３は、パターン情報設定機構１２
を起動することより、パターン情報テーブル１３の作成
と、テーブル群１中のロックテーブル群１１２への前述
したパターン識別子等の設定とを遂行するプロセスであ
る。

【００２３】ロック機構６は、プロセス４からのロック
要求に応答して、テーブル群１の該当するテーブル１１
１に対してロック処理を実行すると共に、退避テーブル
要素返却機構８を起動して得た当該ロック対象テーブル
のテーブル要素のアドレスとサイズとをテーブル退避復
元機構１０に通知することにより、ロックしたテーブル
１１１のロック直前の内容をテーブル退避域２へ退避さ
せる処理を行うもので、その処理例を図６に示す。

【００２４】退避テーブル要素返却機構８は、該当ロッ
ク対象テーブルのパターン識別子に対応するパターン情
報をパターン情報テーブル１３から参照してテーブルの
構成を認識し、その認識結果に従って、テーブル群１中
の退避すべきテーブル要素のアドレスとサイズとを順次
にロック機構６に通知する機構であり、その処理例を図
７に示す。

【００２５】アンロック機構７は、プロセス４または例
外ハンドラ５からのアンロック要求を処理する機構であ
る。アンロック要求には、テーブルの復元要を指定する
アンロック要求と、テーブルの復元不要を指定するアン
ロック要求との２種類があり、前者の要求に対して、ア
ンロック機構７は、復元可否表示１４が復元可を示すこ
とを条件に、復元テーブル要素返却機構９を起動して得
た退避エントリのアドレスをテーブル退避復元機構１０
に通知してテーブル退避域２に退避されているテーブル
要素をテーブル群１に復元させた後、アンロック処理と
テーブル退避域２のクリア処理とを実行する。また、後
者のテーブルの復元不要を指定するアンロック要求に対
しては、アンロック処理とテーブル退避域２のクリア処
理とを実行する。図８はアンロック機構７の処理例を示
している。

【００２６】復元テーブル要素返却機構９は、復元対象
となるテーブルのテーブル要素が退避されている退避エ
ントリのアドレスをテーブル退避域２を検索して取得
し、順次にアンロック機構７に通知する機構であり、そ
の処理の一例を図９に示す。

【００２７】テーブル退避復元機構１０は、テーブル群
１中のテーブル要素のテーブル退避域２へ退避と、テー
ブル退避域２に退避されたテーブル要素のテーブル群１
への復元とを実行する機構である。図１０はテーブル退
避復元機構１０の処理例を示す。

【００２８】例外ハンドラ５は、プログラム割り込み発
生時に、その発生したプログラム割り込みを解析してシ
ステム続行可能な場合には、テーブルの復元要を指定し
たアンロック要求をアンロック機構７に送出し、また、
システム続行不可能な場合には復元可否登録機構１１を
起動して復元可否表示１４を復元不可に設定した後、テ
ーブルの復元要を指定したアンロック要求をアンロック
機構７に送出する。例外ハンドラ５のこのような処理の
一例が、プログラム割り込みを起こしたプロセス４の処
理例と共に図１１に示されている。

【００２９】復元可否登録機構１１は、例外ハンドラ５
から復元可否表示１４を復元不可に設定する要求がある
ことにより、復元可否表示１４を復元不可に変更する機
構である。なお、復元可否表示１４は通常の状態では復
元可になっている。

【００３０】以下、上述のように構成された本実施例の
動作を説明する。

【００３１】今、図１において、プロセッサＣＰＵ１，
ＣＰＵ２の何れか一方で実行されているプロセス４か
ら、或るテーブル名を指定したロック要求がロック機構
６に出されると、ロック機構６が図６に示す処理を開始
する。

【００３２】先ず、ロック機構６は、ロック要求された
テーブル名を持つ図２の２１５，図３の３１７の如きロ
ックテーブルをテーブル群１のロックテーブル群１１２
から検索して、そのロックテーブル中のロックフィール
ドが未ロック状態か否かを調べる（Ｓ１）。そして、若
し、未ロック状態でなくロック状態であれば、別プロセ
スが当該テーブルを参照，更新しているので、プロセス
４にロック失敗を通知する（Ｓ２）。

【００３３】他方、未ロック状態であれば、ロック機構
６は、ロック処理Ｓ３を行う。このロック処理Ｓ３で
は、ロックテーブル中のロックフィールドを未ロック状
態からロック状態に書き換え、要求元のプロセス４のプ
ロセス名をロックプロセス名としてロックテーブルに設
定する。

【００３４】次にロック機構６は、ロック要求されたテ
ーブル名を通知して退避テーブル要素返却機構８を起動
する。これにより、退避テーブル要素返却機構８は図７
に示す処理を開始する。

【００３５】先ず、退避テーブル要素返却機構８は、通
知されたテーブル名のロックテーブルをテーブル群１の
ロックテーブル群１１２から検索して、それに設定され
ているパターン識別子を取得する（Ｓ１１）。即ち、図
２のロックテーブル２１５の場合にはパターン識別子Ａ
を取得し、図３のロックテーブル３１７の場合にはパタ
ーン識別子Ｂを取得する。

【００３６】次に、取得したパターン識別子に対応する
パターン情報をパターン情報テーブル１３から取得する
（Ｓ１２）。即ち、パターン識別子Ａの場合には図４の
サイズＸＸＸとポインタ位置ａとからなるパターン情報
を、パターン識別Ｂの場合には図４のサイズＹＹＹとポ
インタ位置Δｂとからなるパターン情報を、取得する。

【００３７】次に、取得したパターン情報からテーブル
の構成を認識して最初のテーブル要素のアドレスとサイ
ズをロック機構６に通知する（Ｓ１３）。即ち、図２の
場合には、ロックテーブル２１５のエリアＥ５中のポイ
ンタが示すキューターミナル２１１に設定されているポ
インタとサイズＸＸＸとをロック機構６に通知し、図３
の場合には、ロックテーブル３１７のエリアＥ５中のポ
インタが示すメインテーブル３１１の先頭のポインタと
サイズＹＹＹとをロック機構６に通知する。そして、ロ
ック機構６から次の通知の指示があるのを待つ（Ｓ１
４）。

【００３８】ロック機構６は、退避テーブル要素返却機
構８から最初のテーブル要素のアドレスとサイズとの通
知を受けると（図６のＳ５でＹＥＳ）、これらとロック
要求のあったテーブル名とを指定して、テーブル退避の
モードでテーブル退避復元機構１０を起動する（Ｓ
６）。これにより、テーブル退避復元機構１０は図１０
に示す処理を開始する。

【００３９】即ち、テーブル退避による起動なので、テ
ーブル退避復元機構１０は、図１０の処理Ｓ４１から処
理Ｓ４２に分岐し、ロック機構６から指定されたテーブ
ル要素のアドレス，サイズおよびテーブル名を含むヘッ
ダ部を作成し、次いで処理Ｓ４３において、指定された
アドレス，サイズのテーブル要素の内容をテーブル群１
から取得し、次いで処理Ｓ４４において、上記作成した
ヘッダ部と前記取得したテーブル要素の内容とを含む１
つの退避エントリをテーブル退避域２に書き込む。従っ
て、テーブル退避域２に１つもテーブル要素が退避され
ていない状態で、例えば図２のテーブル要素２１２のア
ドレスとサイズＸＸＸとテーブル名とが指定された場
合、テーブル退避復元機構１０は、テーブル要素２１２
のアドレスを図５の元アドレス５０４として、サイズＸ
ＸＸをサイズ５０５として、また指定されたテーブル名
をテーブル名５０６に設定したヘッダ部５０２とテーブ
ル要素２１２の内容を格納したテーブル内容退避域５０
３とからなる１つの退避エントリ５０１を、テーブル退
避域２に書き込むことになる。なお、既に別の退避エン
トリ５０１が存在する場合には、図５に示したように、
その直後に新たな退避エントリを書き込む。

【００４０】ロック機構６は、最初のテーブル要素の退
避が終了すると、退避テーブル要素返却機構８に次の通
知を出すよう指示し（図６のＳ７）、退避テーブル要素
返却機構８は、この通知を受けると（図７のＳ１４）、
次のテーブル要素を検索し、見つけると（Ｓ１５でＹＥ
Ｓ）、そのテーブル要素のアドレスとサイズをロック機
構８に通知する（Ｓ１６）。また、次のテーブル要素が
存在しなければ（Ｓ１５でＮＯ）、テーブル要素の終了
をロック機構６に通知する（Ｓ１７）。ロック機構６
は、退避テーブル要素返却機構８からテーブル要素のア
ドレスとサイズとが通知される毎にテーブル退避復元機
構１０を起動する処理を繰り返すことにより、今回ロッ
クしたテーブルの全てのテーブル要素をテーブル退避域
２に退避させ、退避テーブル要素返却機構８からテーブ
ル要素の終了が通知された時点で（Ｓ５でＮＯ）、要求
元のプロセス４に対してロック完了を通知し（Ｓ８）、
処理を終える。従って、図２に示したようなテーブルの
場合、テーブル要素２１２，２１３，２１４がテーブル
退避域２に退避された後にロック完了がプロセス４に通
知される。また、図３に示したようなテーブルの場合、
テーブル要素３１２〜３１６がテーブル退避域２に退避
された後にロック完了がプロセス４に通知される。

【００４１】さて、ロック完了の通知を受けたプロセス
４は、そのロックしたテーブルに対して参照，更新を行
う。そして、ロックを必要とした処理を正常に終了する
と、アンロックするテーブル名と復元不要とを指定した
アンロック要求をアンロック機構７に出す。また、プロ
セス４が、ロックを必要とした処理の途中でプログラム
割り込みを起こすと、制御が例外ハンドラ５に移る。以
下、前者の場合と後者の場合とにわけて動作を説明す
る。

【００４２】○プロセス４からアンロック要求が出され
た場合アンロック機構７は、プロセス４からアンロック
要求が出されると、図８に示す処理を開始する。先ず、
今回のアンロック要求に復元指定が含まれているか否か
を調べる（Ｓ２１）。今の場合、含まれていないので、
アンロック要求されたテーブル名を持つ退避エントリを
テーブル退避域２から削除し（Ｓ２８）、次いでアンロ
ック処理を行う（Ｓ２９）。このアンロック処理では、
ロックテーブル中のロックフィールドをロック状態から
未ロック状態に書き換え、ロックプロセス名をＮＵＬＬ
に設定する。

【００４３】○例外ハンドラ５に制御が渡った場合図１
１に示すように、プロセス４がロック要求し（Ｓ６
１）、テーブルの更新などの処理Ｓ６２を実行中にプロ
グラム割り込みが発生すると、制御が例外ハンドラ５に
移り、例外ハンドラ５は、発生したプログラム割り込み
の原因や発生箇所を解析する（Ｓ５１）。そして、この
解析結果からシステムを停止させる必要があるか否かを
判断し、システムを停止させる必要があると判断したと
きは（Ｓ５２でＹＥＳ）、修正可否登録機構１１を起動
して復元可否表示１４を復元可の状態から復元不可の状
態に変更した後（Ｓ５３）、テーブル群１のロックテー
ブル群１１２中のロックテーブルを参照しして当該プロ
グラム割り込みを起こしたプロセス４がロックしている
テーブル名を取得して、それらのテーブル名と復元要と
を指定したアンロック要求をアンロック機構７に出す
（Ｓ５４）。また、システムを停止させる必要がないと
判断したときは（Ｓ５２でＮＯ）、処理Ｓ５３をスキッ
プして復元可否表示１４を復元可のままにしておいて、
プロセス４がロックしているテーブル名と復元要とを指
定したアンロック要求をアンロック機構７に出す（Ｓ５
４）。

【００４４】このアンロック要求に応答してアンロック
機構７は図８に示す処理を開始し、復元要が指定されて
いるので処理Ｓ２１から処理Ｓ２２へ進み、復元可否表
示１４が復元可を示しているか否かを調べる（Ｓ２
２）。そして、復元可否表示１４が復元不可を示してい
るときは（Ｓ２２でＮＯ）、直ちにシステム停止を行
う。他方、復元可を示しているときは（Ｓ２２でＹＥ
Ｓ）、テーブル退避域２に退避されているテーブル要素
をテーブル群１に復元させるための処理を実行し（Ｓ２
３〜Ｓ２７）、その後にテーブル退避域２のクリア処理
Ｓ２８とアンロック処理Ｓ２９を行う。

【００４５】即ち、先ずアンロック機構７は、例外ハン
ドラ５から指定されたテーブル名を通知して復元テーブ
ル要素返却機構９を起動する（Ｓ２３）。これにより復
元テーブル要素返却機構９は図９に示す処理を開始し、
指定されたテーブル名をヘッダ部に含む退避エントリを
テーブル退避域２の先頭から順に検索し（Ｓ３１）、見
つけた退避エントリのアドレスをアンロック機構７に通
知する（Ｓ３２）。アンロック機構７は、この通知され
たアドレスを指定してテーブル退避復元機構９をテーブ
ル復元モードで起動する（Ｓ２６）。これによりテーブ
ル退避復元機構９は図１０に示す処理を開始する。

【００４６】即ち、テーブル復元による起動なので、テ
ーブル退避復元機構１０は、図１０の処理Ｓ４１から処
理Ｓ４５に分岐し、ロック機構６から指定されたアドレ
スの退避エントリをテーブル退避域２から読み込み、次
いで処理Ｓ４６において、読み込んだ退避エントリ中の
テーブル内容退避域５０３の内容を、その退避エントリ
中のヘッダ部５０２中の元アドレス５０４からサイズ５
０５が示すテーブル群１中の領域に複写することによ
り、１つのテーブル要素を復元する。

【００４７】アンロック機構７は、最初のテーブル要素
の復元が終了すると、復元テーブル要素返却機構９に次
の通知を出すよう指示し（図８のＳ２７）、復元テーブ
ル要素返却機構９は、この通知を受けると（図９のＳ３
３）、次の退避エントリを検索し、見つけると（Ｓ３５
でＹＥＳ）、その退避エントリのアドレスをアンロック
機構９に通知する（Ｓ３６）。また、次の退避エントリ
が存在しなければ（Ｓ３５でＮＯ）、退避エントリの終
了をアンロック機構７に通知する（Ｓ３７）。アンロッ
ク機構７は、復元テーブル要素返却機構９から退避エン
トリのアドレスが通知される毎にテーブル退避復元機構
１０を起動する処理を繰り返すことにより、プログラム
割り込みを起こしたプロセス４がロックしていたテーブ
ルの全てのテーブル要素をテーブル群１に復元させ、復
元テーブル要素返却機構９から退避エントリの終了が通
知された時点で（Ｓ２４でＹＥＳ）、今回の復元に使用
した退避エントリをテーブル退避域２から削除するテー
ブル退避域のクリア処理を行い（Ｓ２８）、次いでアン
ロック処理を行う（Ｓ２９）。このアンロック処理で
は、ロックテーブル中のロックフィールドをロック状態
から未ロック状態に書き換え、ロックプロセス名をＮＵ
ＬＬに設定する。

【００４８】以上のように、本実施例では、プロセス４
によってテーブル群１中のテーブル１１１がロックされ
ているときにプログラム割り込みが発生しても、そのプ
ログラム割り込みがシステム停止に至らないものであれ
ば、ロックされていたテーブル１１１の状態をロック直
前の状態に復元して、システムの動作を継続させること
ができる。

【００４９】

【発明の効果】以上説明したように本発明によれば、ロ
ック直前の共有テーブルをテーブル退避域に退避（複
写）しておき、プログラム割り込みが発生した場合に
は、テーブル退避域に退避された共有テーブルによって
主記憶上の元の場所の共有テーブルをロック直前の状態
に復元するようにしたので、システムの続行が本来可能
な種別のプログラム割り込みの発生時に、従来のように
一律にシステムを停止させる必要がなく、プログラム割
り込みによって処理中断したプロセスによりロックされ
た共有テーブルの状態を矛盾の無い状態に復元してシス
テムの動作を継続させることが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例を適用したマルチプロセッサ
システムの要部構成図である。

【図２】プロセス間で共有されるテーブルの構成例とそ
れに対応するロックテーブルの内容例を示す図である。

【図３】プロセス間で共有されるテーブルの別の構成例
とそれに対応するロックテーブルの内容例を示す図であ
る。

【図４】パターン情報テーブルの内容例を示す図であ
る。

【図５】テーブル退避域の内容例を示す図である。

【図６】ロック機構の処理例を示すフローチャートであ
る。

【図７】退避テーブル要素返却機構の処理例を示すフロ
ーチャートである。

【図８】アンロック機構の処理例を示すフローチャート
である。

【図９】復元テーブル要素返却機構の処理例を示すフロ
ーチャートである。

【図１０】テーブル退避復元機構の処理例を示すフロー
チャートである。

【図１１】例外ハンドラの処理例を示すフローチャート
である。

【符号の説明】

１…テーブル群 １１１…複数のプロセスで共有されるテーブル １１２…ロックテーブル群 ２…テーブル退避域 ３，４…プロセス ５…例外ハンドラ ６…ロック機構 ７…アンロック機構 ８…退避テーブル要素返却機構 ９…復元テーブル要素返却機構 １０…テーブル退避復元機構 １１…復元可否登録機構 １２…パターン情報設定機構 １３…パターン情報テーブル １４…復元可否表示 ＭＥＭ…主記憶 ＣＰＵ１，ＣＰＵ２…プロセッサ

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 複数のプロセッサより構成され、プロセ
   ッサ間で主記憶上の共有テーブルを排他的に使用するマ
   ルチプロセッサシステムにおける共有テーブルのロック
   制御方式において、 主記憶上の共有テーブルをテーブル退避域へ退避（複
   写）する処理とテーブル退避域に退避された共有テーブ
   ルを主記憶の元の場所へ復元する処理とを行うテーブル
   退避復元機構と、前記何れかのプロセッサ上で実行されるプロセスからの
   共有テーブルに対する ロック要求に応答して、主記憶上
   の該当する共有テーブルをロックすると共に、前記テー
   ブル退避復元機構を呼び出して、前記ロックした共有テ
   ーブルをテーブル退避域へ退避させるロック機構と、 テーブルの復元要を指定するアンロック要求に応答し
   て、前記テーブル退避復元機構を呼び出して、前記テー
   ブル退避域に退避されている共有テーブルを主記憶上の
   元の場所へ復元させた後、その共有テーブルのロックを
   解除すると共に該解除した共有テーブルを前記テーブル
   退避域から削除し、また、前記ロックした共有テーブル
   に対する参照，更新処理を終えた前記プロセスからのテ
   ーブルの復元不要を指定するアンロック要求に応答し
   て、共有テーブルのロックを解除すると共に該解除した
   共有テーブルを前記テーブル退避域から削除するアンロ
   ック機構と、 プログラム割り込み発生時に、テーブルの復元要を指定
   したアンロック要求を前記アンロック機構に送出する例
   外ハンドラとを備えることを特徴とする共有テーブルの
   ロック制御方式。
2. 【請求項２】 各共有テーブルの構成を特徴付ける情報
   を保持するパターン情報テーブルを参照して各共有テー
   ブルの構成を認識して退避すべきテーブル要素のアドレ
   スとサイズとを前記ロック機構に通知する退避テーブル
   要素返却機構を備え、前記ロック機構は、前記退避テー
   ブル要素返却機構から通知されるアドレスとサイズと退
   避すべきテーブル名とを前記テーブル退避復元機構に通
   知し、前記テーブル退避復元機構は、通知されたアドレ
   スとサイズとテーブル名とを含むヘッダ部と、通知され
   たアドレスとサイズとで特定されるテーブル要素の内容
   とを含む退避エントリを前記テーブル退避域に格納する
   ことを特徴とする請求項１記載の共有テーブルのロック
   制御方式。
3. 【請求項３】 テーブル退避域に退避されている退避エ
   ントリのアドレスを通知する復元テーブル要素返却機構
   を備え、前記アンロック機構は、前記復元テーブル要素
   返却機構から通知されるアドレスを前記テーブル退避復
   元機構に通知し、前記テーブル退避復元機構は、通知さ
   れたアドレスの退避エントリに基づき主記憶上の元の場
   所のテーブル要素を復元することを特徴とする請求項２
   記載の共有テーブルのロック制御方式。
4. 【請求項４】 前記アンロック機構により参照される復
   元可否表示を設定する復元可否登録機構を備え、前記例
   外ハンドラは、発生したプログラム割り込みを解析して
   システム動作継続不可能と判断したときは前記復元可否
   登録機構により前記復元可否表示を復元不可に設定した
   後に前記アンロック機構にテーブル復元要を指定した前
   記アンロック要求を出し、前記アンロック機構は前記復
   元可否表示が復元不可を示すときは、テーブル復元要を
   指定するアンロック要求であっても共有テーブルの復元
   を行わずに直ちにシステムを停止させることを特徴とす
   る請求項３記載の共有テーブルのロック制御方式。