JP3487440B2 - 共有メモリアクセス方式 - Google Patents
共有メモリアクセス方式Info
- Publication number
- JP3487440B2 JP3487440B2 JP29934693A JP29934693A JP3487440B2 JP 3487440 B2 JP3487440 B2 JP 3487440B2 JP 29934693 A JP29934693 A JP 29934693A JP 29934693 A JP29934693 A JP 29934693A JP 3487440 B2 JP3487440 B2 JP 3487440B2
- Authority
- JP
- Japan
- Prior art keywords
- exclusive
- identifier
- exclusion
- field
- ipl
- 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.)
- Expired - Fee Related
Links
Landscapes
- Multi Processors (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、複数のプロセッサが共
有メモリをアクセスする共有メモリアクセス方式に関す
るものである。 【０００２】 【従来の技術】従来、図１１に示すように、複数のプロ
セッサ（以下ＰＭと記述する）がバスあるいは回線を介
して共有メモリをアクセスし、一連の処理を行なうマル
チプロセッサシステムがある。各ＰＭは、複数の空間を
持ちそれぞれが処理を行なうと共にその核がバスあるい
は回線を介して共有メモリの排他を獲得してアクセスす
る。この際、複数のＰＭが共有メモリをアクセスする場
合、ＰＭ間で排他が必要となる。 【０００３】あるＰＭが共有メモリの排他を獲得した状
態でＰＭクラッシュして動作しなくなった場合、クラッ
シュしたＰＭが獲得して使用していた排他環境を回収し
ないと、他ＰＭが当該共有メモリの排他待ちの状態とな
って一連の処理が進まなくなってしまう。このためにク
ラッシュしたＰＭが獲得していた排他環境を回収する必
要がある。 【０００４】また、クラッシュしたＰＭが使用していた
共有メモリを使って他のＰＭが動きだすとき、クラッシ
ュしたＰＭのしかかり中の内容が残っている場合があ
り、この状態の共有メモリの内容をそのまま使ってしま
うと、その内容が不完全で他のＰＭが誤動作してしまう
ことが発生する。 【０００５】 【発明が解決しようとする課題】上述したように、従来
の複数のＰＭが共有メモリをアクセスして一連の処理を
行なう場合、各ＰＭが共有メモリの排他を獲得した後、
アクセスし、排他を解放することで、共有メモリの内容
の信頼性を確保している。この際、共有メモリの排他を
獲得したＰＭがクラッシュしてしまうと、この共有メモ
リの使用を待機している他のＰＭが当該共有メモリを使
えなくなってしまうという問題があった。また、ＰＭが
クラッシュしてしまうと、クラッシュしたＰＭが排他を
獲得して使用していた共有メモリの使用を、待機してい
る他のＰＭがその共有メモリを使用できなくなったこと
を認識できず、処理が中断したままになってしまうとい
う問題もあった。 【０００６】本発明は、これらの問題を解決するため、
共有メモリに排他フィールド、排他待ち管理フィール
ド、新旧管理フィールドを設けて排他、排他待ちのＰ
Ｍ、データを格納する新版／旧版領域を管理すると共に
ＰＭ識別子、ＩＰＬ回数、時刻を持つＰＭ管理テーブル
を設けてクラッシュＰＭを自動検出してリカバリを行な
い、共有メモリの排他、排他待ちの順番、クラッシュＰ
Ｍの自動検出、および共有メモリの復元を管理・実行す
ることを目的としている。 【０００７】 【課題を解決するための手段】図１は、本発明の原理構
成図を示す。図１において、共有メモリ１は、複数のプ
ロセッサ１１がバスあるいは回線を介して排他を獲得し
てアクセスするメモリであって、排他管理テーブル２、
ＰＭ管理テーブル６、新版領域７、および旧版領域８か
ら構成されるものである。 【０００８】排他管理テーブル２は、排他を管理するテ
ーブルであって、排他フィールド３、排他待ち管理フィ
ールド４、および新旧管理フィールド５から構成される
ものである。 【０００９】排他フィールド３は、共有メモリ１の領域
を獲得したプロセッサ１１のＰＭ識別子およびＩＰＬ回
数を設定するものである。排他未状態のときは０（零）
を設定する。 【００１０】排他待ち管理フィールド４は、排他待ちの
プロセッサ１１のＰＭ識別子に対応づけて待ち順番を表
すカウンタ値を設定するものである。新旧管理フィール
ド５は、排他フィールド３が排他を管理する新版領域７
あるいは旧版領域８のいずれかをポイントするポインタ
を設定するものである。 【００１１】ＰＭ管理テーブル６は、プロセッサ１１の
クラッシュを検出するためのものであって、所定時間毎
に各プロセッサ１１が自身のＰＭ識別子に対応づけてＩ
ＰＬ回数および時刻を設定したり、現時刻と他のＰＭ識
別子の時刻とが閾値以上異なるときに当該ＰＭ識別子の
プロセッサ１１がクラッシュしたと判定するためのもの
である。 【００１２】プロセッサ（ＰＭ−１、ＰＭ−２・・・Ｐ
Ｍ−Ｘ）１１は、バスあるいは回線を介して共有メモリ
１をアクセスして各種処理を行なうものであって、核１
２および複数の各種処理を行なう空間を設けたものであ
る。各空間はメッセージキューにメッセージをキューイ
ングして他の空間や核１２にデータや各種要求を通知す
る。 【００１３】核１２は、全体を統括制御するものであっ
て、ここでは核スレッド１３内に設けた排他制御手段１
４および核１２から呼び出されるリカバリ手段１５から
構成されるものである。 【００１４】排他制御手段１４は、共有メモリ１の排他
を獲得するものである。リカバリ手段１５は、所定時間
毎にＰＭ管理テーブル６の自ＰＭ識別子の時刻を現時刻
に設定すると共に他のＰＭ識別子の時刻とを比較して所
定閾値以上の差があったときにそのＰＭ識別子のプロセ
ッサがクラッシュしたと判定してリカバリ処理を行なう
ものである。 【００１５】 【作用】本発明は、図１に示すように、プロセッサ１１
内の排他制御手段１４が共有メモリ１へのアクセス時
に、共有メモリ１内の排他フィールド３が排他未状態の
ときに当該排他フィールド３に自ＰＭ識別子を設定して
排他状態にしたもとで、共有メモリ１をアクセスした
後、排他フィールド３を排他未状態に設定および排他待
ち管理フィールド４に設定されている次の順番のＰＭ識
別子のプロセッサ１１に排他獲得可能通知を送信し、一
方、排他状態のときに排他待ち管理フィールド４に自Ｐ
Ｍ識別子に対応づけてカウンタ値を設定して待機するよ
うにしている。 【００１６】また、プロセッサ１１の排他制御手段１４
が排他フィールド３に自ＰＭ識別子を設定して排他を獲
得し、共有メモリ１をアクセスするときに新旧管理フィ
ールド５のポインタによってポイントする旧版領域８か
ら内容を取り出して新版領域７にコピーすると共に新版
領域７へのポインタを新旧管理フィールド５に設定し、
当該新版領域７をアクセスするようにしている。 【００１７】また、プロセッサ１１内のリカバリ手段１
５がＰＭ管理テーブル６の自ＰＭ識別子の時刻に現時刻
を書き込むと共に、現時刻と他のＰＭ識別子の時刻とを
比較して閾値以上の差があったときにそのＰＭ識別子の
プロセッサ１１がクラッシュしたと判定すると共に、こ
のクラッシュ判定したＰＭ識別子とＩＰＬ回数を他のプ
ロセッサ１１に通知、およびクラッシュしたプロセッサ
１１の再ＩＰＬを指示し、この指示に対応して、クラッ
シュしたプロセッサ１１が再ＩＰＬした後にＰＭ管理テ
ーブル６の自ＩＰＬ識別子のＩＰＬ回数を＋１し、ある
いはクラッシュしないプロセッサ１１のいずれかが通知
を受けたＰＭ識別子およびＩＰＬ回数と排他フィールド
３に設定されているＰＭ識別子およびＩＰＬ回数とを比
較し等しいと判明したときに新旧管理フィールド５のポ
インタを新版領域７から旧版領域６に切り替えて復元す
るようにしている。 【００１８】更に、復元した後、排他フィールド３のＰ
Ｍ識別子およびＩＰＬ回数を０クリア、および排他待ち
管理フィールド４内の次の順番のＰＭ識別子のプロセッ
サ１１に排他獲得可能通知を送信して共有メモリ１のア
クセスを再開するようにしている。 【００１９】従って、共有メモリ１に排他フィールド
３、排他待ち管理フィールド４、新旧管理フィールド５
を設けて排他、排他待ちのＰＭ、データを格納する新／
旧領域を管理すると共にＰＭ識別子、ＩＰＬ回数、時刻
を持つＰＭ管理テーブル６を設けてクラッシュＰＭを自
動検出してリカバリを行なうことにより、共有メモリ１
の排他、排他待ちの順番、クラッシュＰＭの自動検出、
および共有メモリ１の復元を管理・実行することが可能
となる。 【００２０】 【実施例】次に、図２から図１０を用いて本発明の実施
例の構成および動作を順次詳細に説明する。以下プロセ
ッサ１１をＰＭとして以下説明する。 【００２１】図２は、本発明の共有メモリの説明図（そ
の１）を示す。これは、排他管理テーブル２を共有領域
毎に設けたときの構成を示す。図２において、排他管理
テーブル２は、図示のように ・排他フィールド３ ・排他待ち管理フィールド４ ・新旧管理フィールド５ から構成されるものであって、共有領域の新版領域７お
よび旧版領域８の排他および排他待ちを管理するもので
ある。 【００２２】排他フィールド３は、ＰＭ識別子およびＩ
ＰＬ回数が設定されている場合に排他状態を表し、０
（零）が設定されている場合に排他未状態を表す。排他
待ち管理フィールド４は、共有メモリ１をアクセスする
プロセッサのＰＭ識別子（ここでは、ＰＭ識別子１から
Ｘ）に対応づけて、排他待ちの順番を表すカウンタ値を
設定し、排他待ちの順番を管理するものである。カウン
タ値は、排他待ちカウンタ４１を当初は０として、排他
待ちが発生する毎に＋１してその値を待ち順番としてＰ
Ｍ識別子に対応づけたカウンタ値として設定する。これ
により、一番小さいカウンタ値を持つ識別子のプロセッ
サが次の排他待ちのプロセッサである。 【００２３】新旧管理フィールド５は、共有領域内の排
他を管理する新版領域７あるいは旧版領域８をポイント
するポインタを設定するものであって、排他獲得毎に新
版領域７と旧版領域８をポイントするのを交互に切り替
えるようにしたものである。 【００２４】以上のように、共有メモリ１内の共有領域
について、新版領域Ａと旧版領域Ａ、新版領域Ｂと旧版
領域Ｂ、・・新版領域Ｚと旧版領域Ｚ毎に排他管理テー
ブル２を設けて排他を管理する。 【００２５】図３は、本発明の共有メモリの説明図（そ
の２）を示す。これは、図２の共有領域のある１つの新
版領域７および旧版領域８についての排他管理テーブル
２を取り出し、更に、共有メモリ１の全体に１つ設けて
ＰＭクラッシュを検出してリカバリするために必要なＰ
Ｍ管理テーブル６を設けた様子を示したものである。 【００２６】ＰＭ管理テーブル６は、ＰＭ識別子に対応
づけてＩＰＬ回数および時刻を設定するものである。各
ＰＭは、所定時間毎にＰＭ管理テーブル６の自ＰＭ識別
子のＩＰＬ回数を設定および現時刻を時刻に設定すると
共に、現時刻と他のＰＭ識別子の時刻とを比較してその
差が閾値以上のときにそのＰＭ識別子のＰＭがクラッシ
ュしたと判断し、リカバリ処理を行なう（図７を用いて
後述する）。 【００２７】次に、図４のフローチャートに示す順序に
従い、図１の構成のＩＰＬ時の動作を詳細に説明する。
図４において、Ｓ１は、ＰＭにローディングする。これ
は、電源投入時に図１のＰＭ−１、ＰＭ−２・・・ＰＭ
−Ｘにローディングする。 【００２８】Ｓ２は、最初のＩＰＬか判別する。これ
は、電源投入によるＩＰＬか、あるいはそれ以外のクラ
ッシュ検出したＰＭから割込みによって再ＩＰＬ指示が
あったか判別する。ＹＥＳの場合には、最初のＩＰＬと
判明したので、Ｓ３からＳ１１の順に処理を行なう。Ｎ
Ｏの場合には、再ＩＰＬと判明したので、Ｓ１２、Ｓ８
からＳ１１の順に処理を行なう。 【００２９】（１） 最初のＩＰＬの場合：Ｓ３は、排
他管理テーブル２の排他フィールド３を０（零）クリア
する。Ｓ４は、排他管理テーブル２の排他待ちカウンタ
４１を０（零）クリアする。 【００３０】Ｓ５は、ＰＭ管理テーブル６と排他管理テ
ーブル２に自ＰＭ識別子を設定する。Ｓ６はＰＭ管理テ
ーブル６の自ＰＭ識別子のＩＰＬ回数に１を設定する。 【００３１】Ｓ７は、排他管理テーブル２の新旧管理フ
ィールド５から新版領域７をポイントする。Ｓ８は、排
他管理テーブル２の自ＰＭ識別子のカウンタ値を０
（零）クリアする。 【００３２】Ｓ９は、ＰＭ管理テーブル６の自ＰＭ識別
子の時刻に現時刻を設定する。Ｓ１０は、その他の初期
化を行なう。Ｓ１１は、運用開始する。 【００３３】以上のＳ３からＳ１１によって、図１の共
有メモリ１内の排他管理テーブル２の ・排他フィールド３を０クリア ・排他待ちカウンタ４１を０クリア ・排他管理フィールド４に自ＰＭ識別子を設定 ・新旧管理フィールド５に新版領域７へのポインタを設
定 ・ＰＭ管理テーブル６に自ＰＭ識別子、ＩＰＬ回数に
１、現時刻を設定 するという一連の電源投入時の初期設定を行なう。 【００３４】（２） 再ＩＰＬ時の場合：Ｓ１２は、Ｐ
Ｍ管理テーブル６の自ＰＭ識別子のＩＰＬ回数を＋１に
設定する。 【００３５】Ｓ８は、排他管理テーブル２の自ＰＭ識別
子のカウンタ値を０（零）クリアする。Ｓ９は、ＰＭ管
理テーブル６の自ＰＭ識別子の時刻に現時刻を設定す
る。 【００３６】Ｓ１０は、その他の初期化を行なう。Ｓ１
１は、運用開始する。以上のＳ１２、Ｓ８からＳ１１に
よって、図１の共有メモリ１内の排他管理テーブル２の ・排他管理フィールド４の自ＰＭ識別子のカウンタ値を
０（零）に設定（排他待ちでない旨を設定する） ・ＰＭ管理テーブル６の自ＰＭ識別子のＩＰＬ回数に＋
１、現時刻を設定するという一連の再ＩＰＬ時の初期設
定を行なう。 【００３７】次に、図５のフローチャートに示す順序に
従い、図１の構成の正常時の動作を詳細に説明する。図
５において、Ｓ２１は、排他管理テーブル２の自ＰＭ識
別子のカウンタ値を０クリアする。 【００３８】Ｓ２２は、排他獲得要求を発行する。これ
は、例えば右側に記載したＣＳ命令に例えば下記の引数
を設定して発行したことに対応して、排他制御手段１４
が以下の処理を行なう。 【００３９】・ＰＭ識別子＝１ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・排他フィールドがヌル（０、零） Ｓ２３は、排他獲得可能か判別する。これは、Ｓ２２の
ＣＳ命令で指示された、排他フィールドのアドレス＝＃
１の領域を排他管理する排他管理テーブル２の排他フィ
ールド３にヌル（０、零）が設定されて排他未状態で排
他獲得可能か判別する。ＹＥＳの場合には、排他獲得可
能と判明したので、Ｓ２４からＳ３２の排他獲得、アク
セス、排他解放、次の順番のＰＭに排他獲得可能通知を
行なう。一方、ＮＯの場合には、排他獲得済で不可と判
明したので、Ｓ３３からＳ３５で排他待ち処理を行な
う。 【００４０】（１） 排他獲得、アクセス、排他解放、
次の順番のＰＭに排他獲得可能通知する場合：Ｓ２４
は、排他フィールド３にＰＭ識別子とＩＰＬ回数を設定
する。例えばＰＭ識別子＝１、ＩＰＬ回数＝１を設定す
る。 【００４１】Ｓ２５は、排他獲得の応答（有無）を行な
う。Ｓ２６は、応答受け取る。Ｓ２７は、共有メモリの
アクセスを行なう。これは、排他フィールド３に自ＰＭ
識別子とＩＰＬ回数を設定して排他を獲得した後、新旧
管理フィールド５のポインタでポイントされる新版領域
７（共有メモリ）のアクセスを行なう。 【００４２】Ｓ２８は、排他解放する。これは、右側に
記載したように、 ・ＰＭ識別子＝０ ・ＩＰＬ回数＝０ ・排他フィールドのアドレス＝＃１ の設定、即ち図１の排他フィールドのアドレス＝＃１の
排他を管理する排他管理テーブル２の排他フィールド３
にＰＭ識別子＝０、ＩＰＬ回数＝０として排他待ちでな
い旨を設定する。 【００４３】Ｓ２９は、排他フィールドを０クリアし、
排他未状態に設定する。Ｓ３０は、排他未状態にした旨
を応答する。Ｓ３１は、排他管理テーブル２内のカウン
タ値が０以外で、かつ、最小であるＰＭ識別子（次の排
他獲得する順番のＰＭ識別子）を取り出す。 【００４４】Ｓ３２は、Ｓ３１で取り出したＰＭ識別子
に対応するＰＭに排他獲得可能通知を送信する。この排
他獲得可能通知を受信した、次の順番のＰＭが、Ｓ２１
以降を実行する。 【００４５】以上によって、正常時に排他獲得要求命令
（ＣＳ命令）に対応して、排他フィールド３が０（零）
であって排他未状態のときに自ＰＭ識別子とＩＰＬ回数
を排他フィールド３に設定して排他を獲得し、共有メモ
リをアクセスし、排他フィールド３を０クリアして排他
を解除した後、排他待ち管理フィールド４のカウンタ値
が０以外の最小値の次の順番のＰＭに排他獲得可能通知
を行なう。これらにより、共有メモリの排他を獲得およ
び次の順番のＰＭにその旨の通知を行い、正常時の排他
獲得処理を行なうことが可能となる。 【００４６】（２） 排他獲得不可で待機する場合：Ｓ
３３は、排他待ちカウンタ４１を＋１する。これは、Ｓ
２３のＮＯで排他獲得不可と判明したので、ＣＤＳ命令
を発行して排他待ちカウンタ４１の値を＋１する。 【００４７】Ｓ３４は、Ｓ３３で排他待ちカウンタ４１
の値を＋１した内容を自ＰＭ識別子のカウンタ値に設定
する。Ｓ３５は、排他獲得待ちにする。これらＳ３３か
らＳ３５は、Ｓ２３で排他フィールド３に識別子とＩＰ
Ｌ回数が設定されていて排他獲得不可であったので、排
他待ちカウンタ４１の値に＋１した内容を自ＰＭ識別子
のカウンタ値に設定して排他待ちの順番を設定して排他
待ちに入る。そして、既述した図５のＳ３１およびＳ３
２によって順番がきたときに１つ前のカウンタ値のＰＭ
から排他獲得可能状態の通知を受けるので、図５のＳ２
１からＳ３２によって共有メモリの排他獲得、共有メモ
リのアクセス、排他解放、次の順番のＰＭに排他獲得可
能通知を行なう。 【００４８】次に、図６のフローチャートに示す順序に
従い、図１の構成のＰＭクラッシュの監視の動作を詳細
に説明する。図６において、Ｓ４１は、ＰＭ管理テーブ
ル６の自ＰＭ識別子の時刻に、現時刻を書き込む。 【００４９】Ｓ４２は、現時刻と、他ＰＭ識別子の時刻
を比較する。Ｓ４３は、Ｓ４２で比較した差が閾値以上
か判別する。これは、Ｓ４２で現時刻と、ＰＭ管理テー
ブル６内の他のＰＭ識別子の時刻とを比較し、その差が
閾値以上で当該ＰＭ識別子のＰＭが現時刻の設定を行っ
ていなくてクラッシュしたか判別する。ＹＥＳの場合に
は、Ｓ４４でそのＰＭがクラッシュと判定し、Ｓ４５で
全ＰＭにクラッシュしたＰＭのＰＭ識別子とＩＰＬ回数
を通知し、Ｓ４６でクラッシュしたＰＭを再ＩＰＬす
る。一方、Ｓ４３のＮＯの場合には、クラッシュしてい
るＰＭが見つからなかったので、終了する。 【００５０】以上によって、所定時間毎に各ＰＭが共有
メモリ１内のＰＭ管理テーブル６内の自ＰＭ識別子の時
刻を現時刻に書換えおよび現時刻と他の時刻を比較して
差が閾値以上のときのそのＰＭクラッシュと検出するこ
とにより、クラッシュＰＭを検出してそのＰＭ識別子お
よびＩＰＬ回数を全てのＰＭに知らせると共にクラッシ
ュＰＭを再ＩＰＬすることが可能となる。そして、クラ
ッシュＰＭのＰＭ識別子およびＩＰＬ回数の通知を受け
たＰＭ（特定のＰＭ、あるいは最も速く共有メモリをア
クセスしたＰＭ）が図７に従ってクラッシュＰＭが使用
していた共有メモリの復元を行なう。また、再ＩＰＬを
指示されたクラッシュしたＰＭは、既述した図４のＳ
１、Ｓ２のＮＯ、Ｓ１２、Ｓ８からＳ１１の処理を行
い、再ＩＰＬを行なう（図４の説明参照）。 【００５１】次に、図７のフローチャートに示す順序に
従い、図１の構成のもとで、図６のＳ４５でクラッシュ
検出したＰＭのＰＭ識別子およびＩＰＬ回数の通知を受
けたＰＭが共有メモリのリカバリを行なう動作を詳細に
説明する。 【００５２】図７において、Ｓ５１は、排他獲得要求を
発行する。例えば右側に記載したＣＳ命令に例えば下記
の引数を設定して発行する。 ・ＰＭ識別子＝１ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・クラッシュしたＰＭ識別子＝２ ・クラッシュしたＩＰＬ回数＝１ Ｓ５２は、排他フィールド３の内容がクラッシュしたＰ
Ｍ識別子とＩＰＬ回数を示している（クラッシュしたＰ
Ｍが排他を獲得したままの状態）か、あるいはヌル（排
他未状態）かを判別する。ＹＥＳの場合には、Ｓ５３か
らＳ６１でリカバリ処理を行なう。一方、ＮＯの場合に
は、既にリカバリ処理が他のＰＭによって実行済、ある
いはクラッシュしたＰＭが排他フィールド３にヌル
（零）を設定して排他を解放した後にクラッシュしたの
で、リカバリ処理を行なう必要がないので、終了する。 【００５３】以下リカバリ処理について説明する。図７
において、Ｓ５３は、排他フィールド３にＰＭ識別子と
ＩＰＬ回数を上書きする。これにより、リカバリ処理を
するＰＭが排他を獲得したこととなる。 【００５４】Ｓ５４は、排他獲得の応答（有無）を行な
う。Ｓ５５は、ＰＭのリカバリ手段１５が応答受け取
る。Ｓ５６は、共有メモリ１の復元を行なう（上記のＳ
５２の判定で排他フィールド３の内容がヌル（排他未状
態）であった場合は、共有メモリのリカバリを行なう必
要がないので、Ｓ５６をスキップする）。ここで、共有
メモリの復元は、図１の新旧管理フィールド５内のポイ
ンタを、クラッシュしたＰＭがコピーしてアクセスした
新版領域７からコピー元の旧版領域８に切り替え、クラ
ッシュ直前の状態に復元する。 【００５５】Ｓ５７は、排他解放する。これは、右側に
記載したように、 ・ＰＭ識別子＝０ ・ＩＰＬ回数＝０ ・排他フィールドのアドレス＝＃１ の設定、即ち図１の排他フィールドのアドレス＝＃１の
排他を管理する排他管理テーブル２の排他フィールド３
にＰＭ識別子＝０、ＩＰＬ回数＝０として排他待ちでな
い旨を設定する。 【００５６】Ｓ５８は、排他フィールドを０クリアし、
排他未状態に設定する。Ｓ５９は、排他未状態にした旨
を応答する。Ｓ６０は、排他管理テーブル２内のカウン
タ値が０以外で、かつ、最小であるＰＭ識別子（次の排
他獲得する順番のＰＭ識別子）を取り出す。 【００５７】Ｓ６１は、Ｓ６０で取り出したＰＭ識別子
に対応するＰＭに排他獲得可能通知を送信する。そし
て、この排他獲得可能通知を受信した、次の順番のＰＭ
が、図５の正常時のＳ２１以降を実行し、共有メモリ１
をアクセスする。 【００５８】以上によって、Ｓ４５でクラッシュしたＰ
ＭのＰＭ識別子およびＩＰＬ回数を受信したＰＭのうち
特定のＰＭあるいは最も速く共有メモリにリカバリのた
めのアクセスをしたＰＭが上記リカバリ処理を行い、共
有メモリの復元および排他フィールド３の０クリアと排
他待ち管理フィールド４のクラッシュＰＭの排他待ちを
０クリアした後、次の順番のＰＭに排他獲得可能通知を
行なう。 【００５９】次に、図８を用いて正常時の排他獲得の処
理の具体例について詳細に説明する。ここで、 ・ＰＭ−１が排他獲得待ち ・ＰＭ−２が排他獲得 ・ＰＭ−３が排他獲得待ち を例に説明する。 【００６０】（１） ＰＭ−２の動作： カウンタ値の０クリア ＩＰＬ時に排他待ち管理フィールド４の自ＰＭ識別子の
カウンタ値を０クリアする（図４参照）。 【００６１】 ｃｓ命令発行（排他獲得要求発行） ここでは、排他フィールド３が０であったので、 ・自ＰＭ識別子＝２ ・ＩＰＬ回数＝１ を排他フィールド３に設定して排他を獲得する。 【００６２】 旧版領域８の内容を新版領域７に複写
する。 新版領域７をアクセスする。 新旧管理テーブル５を新版領域７にポイントする。 【００６３】 ｃｓ命令発行（排他解除要求発行） ここでは、排他フィールド３に ・ＰＭ識別子＝０ ・ＩＰＬ回数＝０ として排他未状態に設定して排他解放する。 【００６４】 ｓｎｄ命令発行 排他獲得可能状態を次のカウンタ値のＰＭに通知する。
受信したＰＭ、ここでは排他獲得待ちのＰＭ−１が受信
し、ＰＭ−２のからを行い、排他待ちＰＭがあれば
次のＰＭに排他獲得可能状態を通知する。 【００６５】（２） ＰＭ−１の動作： カウンタ値の０クリア ＩＰＬ時に排他待ち管理フィールド４の自ＰＭ識別子の
カウンタ値を０クリアする（図４参照）。 【００６６】 ｃｓ命令発行（排他獲得要求発行） ここでは、排他フィールド３にＰＭ識別子＝２、ＩＰＬ
回数＝１が設定されていたので、排他獲得に失敗する。 【００６７】 ｃｄｓ命令発行（排他獲得待ち要求発
行） 排他管理テーブル２の排他待ちカウンタ４１の内容を＋
１する。 カウンタ値の設定 で＋１した排他待ちカウンタ４１の内容を、自ＰＭ識
別子＝１のカウンタ値に設定し、待機待ちの順番を設定
する。 【００６８】 ｒｃｖ命令発行 排他獲得待ちの状態となる。この状態で、ＰＭ−２から
で排他獲得可能状態の通知があった場合、ＰＭ−１は
ＰＭ−２のからと同様の処理を行い、排他フィール
ド３に自ＰＭ識別子＝１、ＩＰＬ回数＝１を設定して排
他獲得、旧版領域８から内容を新版領域７に複写してポ
インタ切り替え、新版領域７にアクセスした後、排他フ
ィールド３にＰＭ識別子＝０、ＩＰＬ回数＝０を設定し
て排他解放および排他待ち管理フィールド４のカウンタ
値の０以外で最も小さいカウンタ値のＰＭ識別子があれ
ば（例えばＰＭ識別子＝３）、そのＰＭに排他獲得可能
状態を通知する。 【００６９】（３） ＰＭ−３の動作：ＰＭ−１のか
らと同様の処理を行なう。 以上によって、正常時にＰＭ−２が排他獲得して共有メ
モリ（新版領域７）にアクセスし、排他解放して次の排
他獲得待ちの順番の他のＰＭ−１に排他獲得可能状態を
通知する。通知を受けたＰＭ−１は同様に排他獲得、共
有メモリのアクセス、排他解放し、次のＰＭ−３に排他
獲得可能状態を通知する。そして、同様にＰＭ−３が排
他獲得、共有メモリのアクセス、排他解放する。これら
により、正常時に各ＰＭが順番に共有メモリの排他を獲
得して処理を行なうことが可能となる。 【００７０】次に、図９を用いてクラッシュ発生してリ
カバリするときの処理の具体例について詳細に説明す
る。ここで、 ・ＰＭ−１にクラッシュ発生 ・ＰＭ−２がクラッシュ検出 ・ＰＭ−３がリカバリ を行なう例について説明する。 【００７１】（１） ＰＭ−１の動作： Ｓ１：排他フィールド３にＰＭ識別子＝１、ＩＰＬ回数
＝１を設定する。この状態では、 ・排他フィールド３の状態： ＰＭ識別子＝１ ＩＰＬ回数＝１ Ｓ２は、共有メモリのアクセスを行なう。 【００７２】Ｓ３は、ＰＭ−１にクラッシュ発生する。 （２） ＰＭ−２の動作（クラッシュＰＭの検出および
クラッシュＰＭの再ＩＰＬ）： 所定時間毎に起動されたＰＭ−２のリカバリ手段１
５が共有メモリ１のＰＭ管理テーブル６のＰＭ識別子＝
１の時刻と、現時刻との差が閾値を越えていることを認
識し、ＰＭ識別子＝１のＰＭ−１がクラッシュと検出し
たので、全ＰＭにクラッシュしたＰＭのＰＭ識別子＝１
およびＩＰＬ回数＝１を通知する。 【００７３】 クラッシュしたＰＭ識別子＝１を再Ｉ
ＰＬさせる。 （３） ＰＭ−３の動作（リカバリ動作）： （２）のの通知を受け取り、ＰＭ識別子＝１、Ｉ
ＰＬ回数＝１のＰＭがクラッシュしたことを認識する。 【００７４】 クラッシュリカバリのための排他を獲
得依頼する。 ｃｓ命令発行 ・ＰＭ識別子＝３ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・クラッシュしたＰＭ識別子＝１ ・クラッシュしたＩＰＬ回数＝１ 排他フィールド３に設定されているＰＭ識別子＝
１、ＩＰＬ回数＝１と、クラッシュ通知を受けたＰＭ識
別子、ＩＰＬ回数が一致するので、リカバリ処理を行な
う。 【００７５】 共有メモリの復元を行なう。これは、
新旧管理フィールド５のポインタを新版領域７から旧版
領域８をポイントするように切り替え、クラッシュ前の
共有メモリに戻し、復元する。 【００７６】 排他フィールド３を０クリアして排他
未状態にする。 ・排他フィールド３の状態 ＰＭ識別子＝０ ＩＰＬ回数＝０ 排他獲得可能通知を、次の排他獲得の順番のＰＭ
（排他待ち管理フィールド４のカウンタ値が０以外の最
小値のＰＭ識別子のＰＭ）に通知する。 【００７７】（４） ＰＭ−１の再ＩＰＬ： ＰＭ−２から再ＩＰＬ通知を受けた、クラッシュし
たＰＭ−１が再ＩＰＬを行ない、図４のＳ１、Ｓ２のＮ
Ｏ、Ｓ１２、Ｓ８からＳ１１によって運用を開始する。
この再ＩＰＬにより、ＰＭ−１は、 ＰＭ識別子＝１ ＩＰＬ回数＝２ となり、再ＩＰＬ時に併せて図９のＰＭ管理テーブル６
中の自ＰＭ識別子＝１、ＩＰＬ回数＝２と図示の右矢印
で示したように設定する。 【００７８】以上によって、ＰＭ−１がクラッシュし、
ＰＭ−２がＰＭ−１クラッシュ検出とＰＭ−１の再ＩＰ
Ｌ、ＰＭ−３がリカバリを行なうことが可能となる。次
に、図１０を用いてクラッシュ発生してリカバリすると
きの他の処理の具体例について詳細に説明する。ここ
で、 ・ＰＭ−１にクラッシュ発生 ・ＰＭ−２がクラッシュ検出 ・ＰＭ−３がリカバリ を例にして説明する。 【００７９】（１） ＰＭ−１の動作：Ｓ１は、排他フ
ィールド３にＰＭ識別子＝０、ＩＰＬ回数＝０を設定す
る。この状態は、 ・排他フィールド３の状態： ＰＭ識別子＝０ ＩＰＬ回数＝０ Ｓ２は、ＰＭにクラッシュ発生する。これは、ＰＭ−１
が排他を獲得していないときに、ＰＭにクラッシュが発
生した状態である。 【００８０】（２） ＰＭ−２の動作（クラッシュＰＭ
の検出およびクラッシュＰＭの再ＩＰＬ）： 所定時間毎に起動されたＰＭ−２のリカバリ手段１
５が共有メモリ１のＰＭ管理テーブル６のＰＭ識別子＝
１の時刻と、現時刻との差が閾値を越えていることを認
識し、ＰＭ識別子＝１のＰＭ−１がクラッシュと検出し
たので、全ＰＭにクラッシュしたＰＭのＰＭ識別子＝１
およびＩＰＬ回数＝１を通知する。 【００８１】 クラッシュしたＰＭ識別子＝１を再Ｉ
ＰＬさせる。 （３） ＰＭ−１の再ＩＰＬ： ＰＭ−２から再ＩＰＬ通知を受けた、クラッシュし
たＰＭ−１が再ＩＰＬを行ない、図４のＳ１、Ｓ２のＮ
Ｏ、Ｓ１２、Ｓ８からＳ１１によって運用を開始する。
この再ＩＰＬにより、ＰＭ−１は、 ＰＭ識別子＝１ ＩＰＬ回数＝２ となり、再ＩＰＬ時に併せて図９のＰＭ管理テーブル６
中の自ＰＭ識別子＝１、ＩＰＬ回数＝２と図示の右矢印
で示したように設定する。 【００８２】 排他獲得する。これは、再ＩＰＬした
ＰＭ−１が排他獲得要求を発行し、排他フィールド３を
図示の下記のように設定して排他獲得する。 ・排他フィールドの状態 ＰＭ識別子：１ ＩＰＬ回数：２ 共有メモリアクセスする。 【００８３】以上によって、ＰＭ−１が排他フィールド
３のＰＭ識別子＝０、ＩＰＬ回数＝０に設定した後にク
ラッシュした場合、ＰＭ−２がＰＭ−１クラッシュ検出
とＰＭ−１の再ＩＰＬし、再ＩＰＬしたＰＭ−１がＰＭ
識別子＝１、ＩＰＬ回数＝２をもとに排他獲得し、共有
メモリをアクセスすることが可能となり、ＰＭ−３がリ
カバリ処理を行おうとするがその必要がないと判明した
ので、リカバリ処理を何も行なうことなく終了する。 【００８４】（４） ＰＭ−３の動作（リカバリ動
作）： （２）のの通知を受け取り、ＰＭ識別子＝１、Ｉ
ＰＬ回数＝１のＰＭがクラッシュしたことを認識する。 【００８５】 クラッシュリカバリのための排他を獲
得依頼する。 ｃｓ命令発行 ・ＰＭ識別子＝３ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・クラッシュしたＰＭ識別子＝１ ・クラッシュしたＩＰＬ回数＝１ ＩＰＬ回数が異なるため、排他獲得不可でリカバリ
の必要がない。これは、クラッシュしたＰＭ−１が再Ｉ
ＰＬ後、排他獲得要求を発行し、排他フィールド３のＰ
Ｍ識別子＝１、ＩＰＬ回数＝２と排他獲得状態に設定し
た後にクラッシュ通知を受けたので、ＩＰＬ回数＝１と
が一致しないので、リカバリ処理の必要がないと判断し
たものである。 【００８６】 【発明の効果】以上説明したように、本発明によれば、
共有メモリ１に排他フィールド３、排他待ち管理フィー
ルド４、新旧管理フィールド５を設けて排他、排他待ち
のＰＭ、データを格納する新／旧領域を管理すると共に
ＰＭ識別子、ＩＰＬ回数、時刻を持つＰＭ管理テーブル
６を設けてクラッシュＰＭを自動検出してリカバリを行
なう構成を採用しているため、共有メモリ１の排他、排
他待ちの順番、クラッシュＰＭの自動検出、および共有
メモリ１の復元を管理・実行することができる。これら
により、 （１） 所定時間毎に各ＰＭがＰＭ管理テーブル６に自
ＰＭ識別子の時刻に現時刻を設定すると共に他の時刻と
現時刻との差が閾値以上のときにそのＰＭ識別子のＰＭ
がクラッシュしたと検出し、全部のＰＭにＩＰＬ識別
子、ＩＰＬ回数を通知してクラッシュの旨を通知してリ
カバリ処理を行なうと共にクラッシュＰＭの再ＩＰＬを
行って再起動を自動的に行なうことが可能となる。 【００８７】（２） リカバリ処理の中で、次の排他待
ちのＰＭに排他獲得可能通知を送信し、中断していた共
有メモリへのアクセスを再開させることが自動的に可能
となる。 【００８８】（３） 共有メモリ内の内容を復元する際
に、排他獲得毎に新版領域７と旧版領域８とをポインタ
切り替えて使用し、ＰＭクラッシュ発生したときにポイ
ンタを切り替えて旧版領域８にポイントすることで、容
易にデータの復元を図ることが可能となる。
有メモリをアクセスする共有メモリアクセス方式に関す
るものである。 【０００２】 【従来の技術】従来、図１１に示すように、複数のプロ
セッサ（以下ＰＭと記述する）がバスあるいは回線を介
して共有メモリをアクセスし、一連の処理を行なうマル
チプロセッサシステムがある。各ＰＭは、複数の空間を
持ちそれぞれが処理を行なうと共にその核がバスあるい
は回線を介して共有メモリの排他を獲得してアクセスす
る。この際、複数のＰＭが共有メモリをアクセスする場
合、ＰＭ間で排他が必要となる。 【０００３】あるＰＭが共有メモリの排他を獲得した状
態でＰＭクラッシュして動作しなくなった場合、クラッ
シュしたＰＭが獲得して使用していた排他環境を回収し
ないと、他ＰＭが当該共有メモリの排他待ちの状態とな
って一連の処理が進まなくなってしまう。このためにク
ラッシュしたＰＭが獲得していた排他環境を回収する必
要がある。 【０００４】また、クラッシュしたＰＭが使用していた
共有メモリを使って他のＰＭが動きだすとき、クラッシ
ュしたＰＭのしかかり中の内容が残っている場合があ
り、この状態の共有メモリの内容をそのまま使ってしま
うと、その内容が不完全で他のＰＭが誤動作してしまう
ことが発生する。 【０００５】 【発明が解決しようとする課題】上述したように、従来
の複数のＰＭが共有メモリをアクセスして一連の処理を
行なう場合、各ＰＭが共有メモリの排他を獲得した後、
アクセスし、排他を解放することで、共有メモリの内容
の信頼性を確保している。この際、共有メモリの排他を
獲得したＰＭがクラッシュしてしまうと、この共有メモ
リの使用を待機している他のＰＭが当該共有メモリを使
えなくなってしまうという問題があった。また、ＰＭが
クラッシュしてしまうと、クラッシュしたＰＭが排他を
獲得して使用していた共有メモリの使用を、待機してい
る他のＰＭがその共有メモリを使用できなくなったこと
を認識できず、処理が中断したままになってしまうとい
う問題もあった。 【０００６】本発明は、これらの問題を解決するため、
共有メモリに排他フィールド、排他待ち管理フィール
ド、新旧管理フィールドを設けて排他、排他待ちのＰ
Ｍ、データを格納する新版／旧版領域を管理すると共に
ＰＭ識別子、ＩＰＬ回数、時刻を持つＰＭ管理テーブル
を設けてクラッシュＰＭを自動検出してリカバリを行な
い、共有メモリの排他、排他待ちの順番、クラッシュＰ
Ｍの自動検出、および共有メモリの復元を管理・実行す
ることを目的としている。 【０００７】 【課題を解決するための手段】図１は、本発明の原理構
成図を示す。図１において、共有メモリ１は、複数のプ
ロセッサ１１がバスあるいは回線を介して排他を獲得し
てアクセスするメモリであって、排他管理テーブル２、
ＰＭ管理テーブル６、新版領域７、および旧版領域８か
ら構成されるものである。 【０００８】排他管理テーブル２は、排他を管理するテ
ーブルであって、排他フィールド３、排他待ち管理フィ
ールド４、および新旧管理フィールド５から構成される
ものである。 【０００９】排他フィールド３は、共有メモリ１の領域
を獲得したプロセッサ１１のＰＭ識別子およびＩＰＬ回
数を設定するものである。排他未状態のときは０（零）
を設定する。 【００１０】排他待ち管理フィールド４は、排他待ちの
プロセッサ１１のＰＭ識別子に対応づけて待ち順番を表
すカウンタ値を設定するものである。新旧管理フィール
ド５は、排他フィールド３が排他を管理する新版領域７
あるいは旧版領域８のいずれかをポイントするポインタ
を設定するものである。 【００１１】ＰＭ管理テーブル６は、プロセッサ１１の
クラッシュを検出するためのものであって、所定時間毎
に各プロセッサ１１が自身のＰＭ識別子に対応づけてＩ
ＰＬ回数および時刻を設定したり、現時刻と他のＰＭ識
別子の時刻とが閾値以上異なるときに当該ＰＭ識別子の
プロセッサ１１がクラッシュしたと判定するためのもの
である。 【００１２】プロセッサ（ＰＭ−１、ＰＭ−２・・・Ｐ
Ｍ−Ｘ）１１は、バスあるいは回線を介して共有メモリ
１をアクセスして各種処理を行なうものであって、核１
２および複数の各種処理を行なう空間を設けたものであ
る。各空間はメッセージキューにメッセージをキューイ
ングして他の空間や核１２にデータや各種要求を通知す
る。 【００１３】核１２は、全体を統括制御するものであっ
て、ここでは核スレッド１３内に設けた排他制御手段１
４および核１２から呼び出されるリカバリ手段１５から
構成されるものである。 【００１４】排他制御手段１４は、共有メモリ１の排他
を獲得するものである。リカバリ手段１５は、所定時間
毎にＰＭ管理テーブル６の自ＰＭ識別子の時刻を現時刻
に設定すると共に他のＰＭ識別子の時刻とを比較して所
定閾値以上の差があったときにそのＰＭ識別子のプロセ
ッサがクラッシュしたと判定してリカバリ処理を行なう
ものである。 【００１５】 【作用】本発明は、図１に示すように、プロセッサ１１
内の排他制御手段１４が共有メモリ１へのアクセス時
に、共有メモリ１内の排他フィールド３が排他未状態の
ときに当該排他フィールド３に自ＰＭ識別子を設定して
排他状態にしたもとで、共有メモリ１をアクセスした
後、排他フィールド３を排他未状態に設定および排他待
ち管理フィールド４に設定されている次の順番のＰＭ識
別子のプロセッサ１１に排他獲得可能通知を送信し、一
方、排他状態のときに排他待ち管理フィールド４に自Ｐ
Ｍ識別子に対応づけてカウンタ値を設定して待機するよ
うにしている。 【００１６】また、プロセッサ１１の排他制御手段１４
が排他フィールド３に自ＰＭ識別子を設定して排他を獲
得し、共有メモリ１をアクセスするときに新旧管理フィ
ールド５のポインタによってポイントする旧版領域８か
ら内容を取り出して新版領域７にコピーすると共に新版
領域７へのポインタを新旧管理フィールド５に設定し、
当該新版領域７をアクセスするようにしている。 【００１７】また、プロセッサ１１内のリカバリ手段１
５がＰＭ管理テーブル６の自ＰＭ識別子の時刻に現時刻
を書き込むと共に、現時刻と他のＰＭ識別子の時刻とを
比較して閾値以上の差があったときにそのＰＭ識別子の
プロセッサ１１がクラッシュしたと判定すると共に、こ
のクラッシュ判定したＰＭ識別子とＩＰＬ回数を他のプ
ロセッサ１１に通知、およびクラッシュしたプロセッサ
１１の再ＩＰＬを指示し、この指示に対応して、クラッ
シュしたプロセッサ１１が再ＩＰＬした後にＰＭ管理テ
ーブル６の自ＩＰＬ識別子のＩＰＬ回数を＋１し、ある
いはクラッシュしないプロセッサ１１のいずれかが通知
を受けたＰＭ識別子およびＩＰＬ回数と排他フィールド
３に設定されているＰＭ識別子およびＩＰＬ回数とを比
較し等しいと判明したときに新旧管理フィールド５のポ
インタを新版領域７から旧版領域６に切り替えて復元す
るようにしている。 【００１８】更に、復元した後、排他フィールド３のＰ
Ｍ識別子およびＩＰＬ回数を０クリア、および排他待ち
管理フィールド４内の次の順番のＰＭ識別子のプロセッ
サ１１に排他獲得可能通知を送信して共有メモリ１のア
クセスを再開するようにしている。 【００１９】従って、共有メモリ１に排他フィールド
３、排他待ち管理フィールド４、新旧管理フィールド５
を設けて排他、排他待ちのＰＭ、データを格納する新／
旧領域を管理すると共にＰＭ識別子、ＩＰＬ回数、時刻
を持つＰＭ管理テーブル６を設けてクラッシュＰＭを自
動検出してリカバリを行なうことにより、共有メモリ１
の排他、排他待ちの順番、クラッシュＰＭの自動検出、
および共有メモリ１の復元を管理・実行することが可能
となる。 【００２０】 【実施例】次に、図２から図１０を用いて本発明の実施
例の構成および動作を順次詳細に説明する。以下プロセ
ッサ１１をＰＭとして以下説明する。 【００２１】図２は、本発明の共有メモリの説明図（そ
の１）を示す。これは、排他管理テーブル２を共有領域
毎に設けたときの構成を示す。図２において、排他管理
テーブル２は、図示のように ・排他フィールド３ ・排他待ち管理フィールド４ ・新旧管理フィールド５ から構成されるものであって、共有領域の新版領域７お
よび旧版領域８の排他および排他待ちを管理するもので
ある。 【００２２】排他フィールド３は、ＰＭ識別子およびＩ
ＰＬ回数が設定されている場合に排他状態を表し、０
（零）が設定されている場合に排他未状態を表す。排他
待ち管理フィールド４は、共有メモリ１をアクセスする
プロセッサのＰＭ識別子（ここでは、ＰＭ識別子１から
Ｘ）に対応づけて、排他待ちの順番を表すカウンタ値を
設定し、排他待ちの順番を管理するものである。カウン
タ値は、排他待ちカウンタ４１を当初は０として、排他
待ちが発生する毎に＋１してその値を待ち順番としてＰ
Ｍ識別子に対応づけたカウンタ値として設定する。これ
により、一番小さいカウンタ値を持つ識別子のプロセッ
サが次の排他待ちのプロセッサである。 【００２３】新旧管理フィールド５は、共有領域内の排
他を管理する新版領域７あるいは旧版領域８をポイント
するポインタを設定するものであって、排他獲得毎に新
版領域７と旧版領域８をポイントするのを交互に切り替
えるようにしたものである。 【００２４】以上のように、共有メモリ１内の共有領域
について、新版領域Ａと旧版領域Ａ、新版領域Ｂと旧版
領域Ｂ、・・新版領域Ｚと旧版領域Ｚ毎に排他管理テー
ブル２を設けて排他を管理する。 【００２５】図３は、本発明の共有メモリの説明図（そ
の２）を示す。これは、図２の共有領域のある１つの新
版領域７および旧版領域８についての排他管理テーブル
２を取り出し、更に、共有メモリ１の全体に１つ設けて
ＰＭクラッシュを検出してリカバリするために必要なＰ
Ｍ管理テーブル６を設けた様子を示したものである。 【００２６】ＰＭ管理テーブル６は、ＰＭ識別子に対応
づけてＩＰＬ回数および時刻を設定するものである。各
ＰＭは、所定時間毎にＰＭ管理テーブル６の自ＰＭ識別
子のＩＰＬ回数を設定および現時刻を時刻に設定すると
共に、現時刻と他のＰＭ識別子の時刻とを比較してその
差が閾値以上のときにそのＰＭ識別子のＰＭがクラッシ
ュしたと判断し、リカバリ処理を行なう（図７を用いて
後述する）。 【００２７】次に、図４のフローチャートに示す順序に
従い、図１の構成のＩＰＬ時の動作を詳細に説明する。
図４において、Ｓ１は、ＰＭにローディングする。これ
は、電源投入時に図１のＰＭ−１、ＰＭ−２・・・ＰＭ
−Ｘにローディングする。 【００２８】Ｓ２は、最初のＩＰＬか判別する。これ
は、電源投入によるＩＰＬか、あるいはそれ以外のクラ
ッシュ検出したＰＭから割込みによって再ＩＰＬ指示が
あったか判別する。ＹＥＳの場合には、最初のＩＰＬと
判明したので、Ｓ３からＳ１１の順に処理を行なう。Ｎ
Ｏの場合には、再ＩＰＬと判明したので、Ｓ１２、Ｓ８
からＳ１１の順に処理を行なう。 【００２９】（１） 最初のＩＰＬの場合：Ｓ３は、排
他管理テーブル２の排他フィールド３を０（零）クリア
する。Ｓ４は、排他管理テーブル２の排他待ちカウンタ
４１を０（零）クリアする。 【００３０】Ｓ５は、ＰＭ管理テーブル６と排他管理テ
ーブル２に自ＰＭ識別子を設定する。Ｓ６はＰＭ管理テ
ーブル６の自ＰＭ識別子のＩＰＬ回数に１を設定する。 【００３１】Ｓ７は、排他管理テーブル２の新旧管理フ
ィールド５から新版領域７をポイントする。Ｓ８は、排
他管理テーブル２の自ＰＭ識別子のカウンタ値を０
（零）クリアする。 【００３２】Ｓ９は、ＰＭ管理テーブル６の自ＰＭ識別
子の時刻に現時刻を設定する。Ｓ１０は、その他の初期
化を行なう。Ｓ１１は、運用開始する。 【００３３】以上のＳ３からＳ１１によって、図１の共
有メモリ１内の排他管理テーブル２の ・排他フィールド３を０クリア ・排他待ちカウンタ４１を０クリア ・排他管理フィールド４に自ＰＭ識別子を設定 ・新旧管理フィールド５に新版領域７へのポインタを設
定 ・ＰＭ管理テーブル６に自ＰＭ識別子、ＩＰＬ回数に
１、現時刻を設定 するという一連の電源投入時の初期設定を行なう。 【００３４】（２） 再ＩＰＬ時の場合：Ｓ１２は、Ｐ
Ｍ管理テーブル６の自ＰＭ識別子のＩＰＬ回数を＋１に
設定する。 【００３５】Ｓ８は、排他管理テーブル２の自ＰＭ識別
子のカウンタ値を０（零）クリアする。Ｓ９は、ＰＭ管
理テーブル６の自ＰＭ識別子の時刻に現時刻を設定す
る。 【００３６】Ｓ１０は、その他の初期化を行なう。Ｓ１
１は、運用開始する。以上のＳ１２、Ｓ８からＳ１１に
よって、図１の共有メモリ１内の排他管理テーブル２の ・排他管理フィールド４の自ＰＭ識別子のカウンタ値を
０（零）に設定（排他待ちでない旨を設定する） ・ＰＭ管理テーブル６の自ＰＭ識別子のＩＰＬ回数に＋
１、現時刻を設定するという一連の再ＩＰＬ時の初期設
定を行なう。 【００３７】次に、図５のフローチャートに示す順序に
従い、図１の構成の正常時の動作を詳細に説明する。図
５において、Ｓ２１は、排他管理テーブル２の自ＰＭ識
別子のカウンタ値を０クリアする。 【００３８】Ｓ２２は、排他獲得要求を発行する。これ
は、例えば右側に記載したＣＳ命令に例えば下記の引数
を設定して発行したことに対応して、排他制御手段１４
が以下の処理を行なう。 【００３９】・ＰＭ識別子＝１ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・排他フィールドがヌル（０、零） Ｓ２３は、排他獲得可能か判別する。これは、Ｓ２２の
ＣＳ命令で指示された、排他フィールドのアドレス＝＃
１の領域を排他管理する排他管理テーブル２の排他フィ
ールド３にヌル（０、零）が設定されて排他未状態で排
他獲得可能か判別する。ＹＥＳの場合には、排他獲得可
能と判明したので、Ｓ２４からＳ３２の排他獲得、アク
セス、排他解放、次の順番のＰＭに排他獲得可能通知を
行なう。一方、ＮＯの場合には、排他獲得済で不可と判
明したので、Ｓ３３からＳ３５で排他待ち処理を行な
う。 【００４０】（１） 排他獲得、アクセス、排他解放、
次の順番のＰＭに排他獲得可能通知する場合：Ｓ２４
は、排他フィールド３にＰＭ識別子とＩＰＬ回数を設定
する。例えばＰＭ識別子＝１、ＩＰＬ回数＝１を設定す
る。 【００４１】Ｓ２５は、排他獲得の応答（有無）を行な
う。Ｓ２６は、応答受け取る。Ｓ２７は、共有メモリの
アクセスを行なう。これは、排他フィールド３に自ＰＭ
識別子とＩＰＬ回数を設定して排他を獲得した後、新旧
管理フィールド５のポインタでポイントされる新版領域
７（共有メモリ）のアクセスを行なう。 【００４２】Ｓ２８は、排他解放する。これは、右側に
記載したように、 ・ＰＭ識別子＝０ ・ＩＰＬ回数＝０ ・排他フィールドのアドレス＝＃１ の設定、即ち図１の排他フィールドのアドレス＝＃１の
排他を管理する排他管理テーブル２の排他フィールド３
にＰＭ識別子＝０、ＩＰＬ回数＝０として排他待ちでな
い旨を設定する。 【００４３】Ｓ２９は、排他フィールドを０クリアし、
排他未状態に設定する。Ｓ３０は、排他未状態にした旨
を応答する。Ｓ３１は、排他管理テーブル２内のカウン
タ値が０以外で、かつ、最小であるＰＭ識別子（次の排
他獲得する順番のＰＭ識別子）を取り出す。 【００４４】Ｓ３２は、Ｓ３１で取り出したＰＭ識別子
に対応するＰＭに排他獲得可能通知を送信する。この排
他獲得可能通知を受信した、次の順番のＰＭが、Ｓ２１
以降を実行する。 【００４５】以上によって、正常時に排他獲得要求命令
（ＣＳ命令）に対応して、排他フィールド３が０（零）
であって排他未状態のときに自ＰＭ識別子とＩＰＬ回数
を排他フィールド３に設定して排他を獲得し、共有メモ
リをアクセスし、排他フィールド３を０クリアして排他
を解除した後、排他待ち管理フィールド４のカウンタ値
が０以外の最小値の次の順番のＰＭに排他獲得可能通知
を行なう。これらにより、共有メモリの排他を獲得およ
び次の順番のＰＭにその旨の通知を行い、正常時の排他
獲得処理を行なうことが可能となる。 【００４６】（２） 排他獲得不可で待機する場合：Ｓ
３３は、排他待ちカウンタ４１を＋１する。これは、Ｓ
２３のＮＯで排他獲得不可と判明したので、ＣＤＳ命令
を発行して排他待ちカウンタ４１の値を＋１する。 【００４７】Ｓ３４は、Ｓ３３で排他待ちカウンタ４１
の値を＋１した内容を自ＰＭ識別子のカウンタ値に設定
する。Ｓ３５は、排他獲得待ちにする。これらＳ３３か
らＳ３５は、Ｓ２３で排他フィールド３に識別子とＩＰ
Ｌ回数が設定されていて排他獲得不可であったので、排
他待ちカウンタ４１の値に＋１した内容を自ＰＭ識別子
のカウンタ値に設定して排他待ちの順番を設定して排他
待ちに入る。そして、既述した図５のＳ３１およびＳ３
２によって順番がきたときに１つ前のカウンタ値のＰＭ
から排他獲得可能状態の通知を受けるので、図５のＳ２
１からＳ３２によって共有メモリの排他獲得、共有メモ
リのアクセス、排他解放、次の順番のＰＭに排他獲得可
能通知を行なう。 【００４８】次に、図６のフローチャートに示す順序に
従い、図１の構成のＰＭクラッシュの監視の動作を詳細
に説明する。図６において、Ｓ４１は、ＰＭ管理テーブ
ル６の自ＰＭ識別子の時刻に、現時刻を書き込む。 【００４９】Ｓ４２は、現時刻と、他ＰＭ識別子の時刻
を比較する。Ｓ４３は、Ｓ４２で比較した差が閾値以上
か判別する。これは、Ｓ４２で現時刻と、ＰＭ管理テー
ブル６内の他のＰＭ識別子の時刻とを比較し、その差が
閾値以上で当該ＰＭ識別子のＰＭが現時刻の設定を行っ
ていなくてクラッシュしたか判別する。ＹＥＳの場合に
は、Ｓ４４でそのＰＭがクラッシュと判定し、Ｓ４５で
全ＰＭにクラッシュしたＰＭのＰＭ識別子とＩＰＬ回数
を通知し、Ｓ４６でクラッシュしたＰＭを再ＩＰＬす
る。一方、Ｓ４３のＮＯの場合には、クラッシュしてい
るＰＭが見つからなかったので、終了する。 【００５０】以上によって、所定時間毎に各ＰＭが共有
メモリ１内のＰＭ管理テーブル６内の自ＰＭ識別子の時
刻を現時刻に書換えおよび現時刻と他の時刻を比較して
差が閾値以上のときのそのＰＭクラッシュと検出するこ
とにより、クラッシュＰＭを検出してそのＰＭ識別子お
よびＩＰＬ回数を全てのＰＭに知らせると共にクラッシ
ュＰＭを再ＩＰＬすることが可能となる。そして、クラ
ッシュＰＭのＰＭ識別子およびＩＰＬ回数の通知を受け
たＰＭ（特定のＰＭ、あるいは最も速く共有メモリをア
クセスしたＰＭ）が図７に従ってクラッシュＰＭが使用
していた共有メモリの復元を行なう。また、再ＩＰＬを
指示されたクラッシュしたＰＭは、既述した図４のＳ
１、Ｓ２のＮＯ、Ｓ１２、Ｓ８からＳ１１の処理を行
い、再ＩＰＬを行なう（図４の説明参照）。 【００５１】次に、図７のフローチャートに示す順序に
従い、図１の構成のもとで、図６のＳ４５でクラッシュ
検出したＰＭのＰＭ識別子およびＩＰＬ回数の通知を受
けたＰＭが共有メモリのリカバリを行なう動作を詳細に
説明する。 【００５２】図７において、Ｓ５１は、排他獲得要求を
発行する。例えば右側に記載したＣＳ命令に例えば下記
の引数を設定して発行する。 ・ＰＭ識別子＝１ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・クラッシュしたＰＭ識別子＝２ ・クラッシュしたＩＰＬ回数＝１ Ｓ５２は、排他フィールド３の内容がクラッシュしたＰ
Ｍ識別子とＩＰＬ回数を示している（クラッシュしたＰ
Ｍが排他を獲得したままの状態）か、あるいはヌル（排
他未状態）かを判別する。ＹＥＳの場合には、Ｓ５３か
らＳ６１でリカバリ処理を行なう。一方、ＮＯの場合に
は、既にリカバリ処理が他のＰＭによって実行済、ある
いはクラッシュしたＰＭが排他フィールド３にヌル
（零）を設定して排他を解放した後にクラッシュしたの
で、リカバリ処理を行なう必要がないので、終了する。 【００５３】以下リカバリ処理について説明する。図７
において、Ｓ５３は、排他フィールド３にＰＭ識別子と
ＩＰＬ回数を上書きする。これにより、リカバリ処理を
するＰＭが排他を獲得したこととなる。 【００５４】Ｓ５４は、排他獲得の応答（有無）を行な
う。Ｓ５５は、ＰＭのリカバリ手段１５が応答受け取
る。Ｓ５６は、共有メモリ１の復元を行なう（上記のＳ
５２の判定で排他フィールド３の内容がヌル（排他未状
態）であった場合は、共有メモリのリカバリを行なう必
要がないので、Ｓ５６をスキップする）。ここで、共有
メモリの復元は、図１の新旧管理フィールド５内のポイ
ンタを、クラッシュしたＰＭがコピーしてアクセスした
新版領域７からコピー元の旧版領域８に切り替え、クラ
ッシュ直前の状態に復元する。 【００５５】Ｓ５７は、排他解放する。これは、右側に
記載したように、 ・ＰＭ識別子＝０ ・ＩＰＬ回数＝０ ・排他フィールドのアドレス＝＃１ の設定、即ち図１の排他フィールドのアドレス＝＃１の
排他を管理する排他管理テーブル２の排他フィールド３
にＰＭ識別子＝０、ＩＰＬ回数＝０として排他待ちでな
い旨を設定する。 【００５６】Ｓ５８は、排他フィールドを０クリアし、
排他未状態に設定する。Ｓ５９は、排他未状態にした旨
を応答する。Ｓ６０は、排他管理テーブル２内のカウン
タ値が０以外で、かつ、最小であるＰＭ識別子（次の排
他獲得する順番のＰＭ識別子）を取り出す。 【００５７】Ｓ６１は、Ｓ６０で取り出したＰＭ識別子
に対応するＰＭに排他獲得可能通知を送信する。そし
て、この排他獲得可能通知を受信した、次の順番のＰＭ
が、図５の正常時のＳ２１以降を実行し、共有メモリ１
をアクセスする。 【００５８】以上によって、Ｓ４５でクラッシュしたＰ
ＭのＰＭ識別子およびＩＰＬ回数を受信したＰＭのうち
特定のＰＭあるいは最も速く共有メモリにリカバリのた
めのアクセスをしたＰＭが上記リカバリ処理を行い、共
有メモリの復元および排他フィールド３の０クリアと排
他待ち管理フィールド４のクラッシュＰＭの排他待ちを
０クリアした後、次の順番のＰＭに排他獲得可能通知を
行なう。 【００５９】次に、図８を用いて正常時の排他獲得の処
理の具体例について詳細に説明する。ここで、 ・ＰＭ−１が排他獲得待ち ・ＰＭ−２が排他獲得 ・ＰＭ−３が排他獲得待ち を例に説明する。 【００６０】（１） ＰＭ−２の動作： カウンタ値の０クリア ＩＰＬ時に排他待ち管理フィールド４の自ＰＭ識別子の
カウンタ値を０クリアする（図４参照）。 【００６１】 ｃｓ命令発行（排他獲得要求発行） ここでは、排他フィールド３が０であったので、 ・自ＰＭ識別子＝２ ・ＩＰＬ回数＝１ を排他フィールド３に設定して排他を獲得する。 【００６２】 旧版領域８の内容を新版領域７に複写
する。 新版領域７をアクセスする。 新旧管理テーブル５を新版領域７にポイントする。 【００６３】 ｃｓ命令発行（排他解除要求発行） ここでは、排他フィールド３に ・ＰＭ識別子＝０ ・ＩＰＬ回数＝０ として排他未状態に設定して排他解放する。 【００６４】 ｓｎｄ命令発行 排他獲得可能状態を次のカウンタ値のＰＭに通知する。
受信したＰＭ、ここでは排他獲得待ちのＰＭ−１が受信
し、ＰＭ−２のからを行い、排他待ちＰＭがあれば
次のＰＭに排他獲得可能状態を通知する。 【００６５】（２） ＰＭ−１の動作： カウンタ値の０クリア ＩＰＬ時に排他待ち管理フィールド４の自ＰＭ識別子の
カウンタ値を０クリアする（図４参照）。 【００６６】 ｃｓ命令発行（排他獲得要求発行） ここでは、排他フィールド３にＰＭ識別子＝２、ＩＰＬ
回数＝１が設定されていたので、排他獲得に失敗する。 【００６７】 ｃｄｓ命令発行（排他獲得待ち要求発
行） 排他管理テーブル２の排他待ちカウンタ４１の内容を＋
１する。 カウンタ値の設定 で＋１した排他待ちカウンタ４１の内容を、自ＰＭ識
別子＝１のカウンタ値に設定し、待機待ちの順番を設定
する。 【００６８】 ｒｃｖ命令発行 排他獲得待ちの状態となる。この状態で、ＰＭ−２から
で排他獲得可能状態の通知があった場合、ＰＭ−１は
ＰＭ−２のからと同様の処理を行い、排他フィール
ド３に自ＰＭ識別子＝１、ＩＰＬ回数＝１を設定して排
他獲得、旧版領域８から内容を新版領域７に複写してポ
インタ切り替え、新版領域７にアクセスした後、排他フ
ィールド３にＰＭ識別子＝０、ＩＰＬ回数＝０を設定し
て排他解放および排他待ち管理フィールド４のカウンタ
値の０以外で最も小さいカウンタ値のＰＭ識別子があれ
ば（例えばＰＭ識別子＝３）、そのＰＭに排他獲得可能
状態を通知する。 【００６９】（３） ＰＭ−３の動作：ＰＭ−１のか
らと同様の処理を行なう。 以上によって、正常時にＰＭ−２が排他獲得して共有メ
モリ（新版領域７）にアクセスし、排他解放して次の排
他獲得待ちの順番の他のＰＭ−１に排他獲得可能状態を
通知する。通知を受けたＰＭ−１は同様に排他獲得、共
有メモリのアクセス、排他解放し、次のＰＭ−３に排他
獲得可能状態を通知する。そして、同様にＰＭ−３が排
他獲得、共有メモリのアクセス、排他解放する。これら
により、正常時に各ＰＭが順番に共有メモリの排他を獲
得して処理を行なうことが可能となる。 【００７０】次に、図９を用いてクラッシュ発生してリ
カバリするときの処理の具体例について詳細に説明す
る。ここで、 ・ＰＭ−１にクラッシュ発生 ・ＰＭ−２がクラッシュ検出 ・ＰＭ−３がリカバリ を行なう例について説明する。 【００７１】（１） ＰＭ−１の動作： Ｓ１：排他フィールド３にＰＭ識別子＝１、ＩＰＬ回数
＝１を設定する。この状態では、 ・排他フィールド３の状態： ＰＭ識別子＝１ ＩＰＬ回数＝１ Ｓ２は、共有メモリのアクセスを行なう。 【００７２】Ｓ３は、ＰＭ−１にクラッシュ発生する。 （２） ＰＭ−２の動作（クラッシュＰＭの検出および
クラッシュＰＭの再ＩＰＬ）： 所定時間毎に起動されたＰＭ−２のリカバリ手段１
５が共有メモリ１のＰＭ管理テーブル６のＰＭ識別子＝
１の時刻と、現時刻との差が閾値を越えていることを認
識し、ＰＭ識別子＝１のＰＭ−１がクラッシュと検出し
たので、全ＰＭにクラッシュしたＰＭのＰＭ識別子＝１
およびＩＰＬ回数＝１を通知する。 【００７３】 クラッシュしたＰＭ識別子＝１を再Ｉ
ＰＬさせる。 （３） ＰＭ−３の動作（リカバリ動作）： （２）のの通知を受け取り、ＰＭ識別子＝１、Ｉ
ＰＬ回数＝１のＰＭがクラッシュしたことを認識する。 【００７４】 クラッシュリカバリのための排他を獲
得依頼する。 ｃｓ命令発行 ・ＰＭ識別子＝３ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・クラッシュしたＰＭ識別子＝１ ・クラッシュしたＩＰＬ回数＝１ 排他フィールド３に設定されているＰＭ識別子＝
１、ＩＰＬ回数＝１と、クラッシュ通知を受けたＰＭ識
別子、ＩＰＬ回数が一致するので、リカバリ処理を行な
う。 【００７５】 共有メモリの復元を行なう。これは、
新旧管理フィールド５のポインタを新版領域７から旧版
領域８をポイントするように切り替え、クラッシュ前の
共有メモリに戻し、復元する。 【００７６】 排他フィールド３を０クリアして排他
未状態にする。 ・排他フィールド３の状態 ＰＭ識別子＝０ ＩＰＬ回数＝０ 排他獲得可能通知を、次の排他獲得の順番のＰＭ
（排他待ち管理フィールド４のカウンタ値が０以外の最
小値のＰＭ識別子のＰＭ）に通知する。 【００７７】（４） ＰＭ−１の再ＩＰＬ： ＰＭ−２から再ＩＰＬ通知を受けた、クラッシュし
たＰＭ−１が再ＩＰＬを行ない、図４のＳ１、Ｓ２のＮ
Ｏ、Ｓ１２、Ｓ８からＳ１１によって運用を開始する。
この再ＩＰＬにより、ＰＭ−１は、 ＰＭ識別子＝１ ＩＰＬ回数＝２ となり、再ＩＰＬ時に併せて図９のＰＭ管理テーブル６
中の自ＰＭ識別子＝１、ＩＰＬ回数＝２と図示の右矢印
で示したように設定する。 【００７８】以上によって、ＰＭ−１がクラッシュし、
ＰＭ−２がＰＭ−１クラッシュ検出とＰＭ−１の再ＩＰ
Ｌ、ＰＭ−３がリカバリを行なうことが可能となる。次
に、図１０を用いてクラッシュ発生してリカバリすると
きの他の処理の具体例について詳細に説明する。ここ
で、 ・ＰＭ−１にクラッシュ発生 ・ＰＭ−２がクラッシュ検出 ・ＰＭ−３がリカバリ を例にして説明する。 【００７９】（１） ＰＭ−１の動作：Ｓ１は、排他フ
ィールド３にＰＭ識別子＝０、ＩＰＬ回数＝０を設定す
る。この状態は、 ・排他フィールド３の状態： ＰＭ識別子＝０ ＩＰＬ回数＝０ Ｓ２は、ＰＭにクラッシュ発生する。これは、ＰＭ−１
が排他を獲得していないときに、ＰＭにクラッシュが発
生した状態である。 【００８０】（２） ＰＭ−２の動作（クラッシュＰＭ
の検出およびクラッシュＰＭの再ＩＰＬ）： 所定時間毎に起動されたＰＭ−２のリカバリ手段１
５が共有メモリ１のＰＭ管理テーブル６のＰＭ識別子＝
１の時刻と、現時刻との差が閾値を越えていることを認
識し、ＰＭ識別子＝１のＰＭ−１がクラッシュと検出し
たので、全ＰＭにクラッシュしたＰＭのＰＭ識別子＝１
およびＩＰＬ回数＝１を通知する。 【００８１】 クラッシュしたＰＭ識別子＝１を再Ｉ
ＰＬさせる。 （３） ＰＭ−１の再ＩＰＬ： ＰＭ−２から再ＩＰＬ通知を受けた、クラッシュし
たＰＭ−１が再ＩＰＬを行ない、図４のＳ１、Ｓ２のＮ
Ｏ、Ｓ１２、Ｓ８からＳ１１によって運用を開始する。
この再ＩＰＬにより、ＰＭ−１は、 ＰＭ識別子＝１ ＩＰＬ回数＝２ となり、再ＩＰＬ時に併せて図９のＰＭ管理テーブル６
中の自ＰＭ識別子＝１、ＩＰＬ回数＝２と図示の右矢印
で示したように設定する。 【００８２】 排他獲得する。これは、再ＩＰＬした
ＰＭ−１が排他獲得要求を発行し、排他フィールド３を
図示の下記のように設定して排他獲得する。 ・排他フィールドの状態 ＰＭ識別子：１ ＩＰＬ回数：２ 共有メモリアクセスする。 【００８３】以上によって、ＰＭ−１が排他フィールド
３のＰＭ識別子＝０、ＩＰＬ回数＝０に設定した後にク
ラッシュした場合、ＰＭ−２がＰＭ−１クラッシュ検出
とＰＭ−１の再ＩＰＬし、再ＩＰＬしたＰＭ−１がＰＭ
識別子＝１、ＩＰＬ回数＝２をもとに排他獲得し、共有
メモリをアクセスすることが可能となり、ＰＭ−３がリ
カバリ処理を行おうとするがその必要がないと判明した
ので、リカバリ処理を何も行なうことなく終了する。 【００８４】（４） ＰＭ−３の動作（リカバリ動
作）： （２）のの通知を受け取り、ＰＭ識別子＝１、Ｉ
ＰＬ回数＝１のＰＭがクラッシュしたことを認識する。 【００８５】 クラッシュリカバリのための排他を獲
得依頼する。 ｃｓ命令発行 ・ＰＭ識別子＝３ ・ＩＰＬ回数＝１ ・排他フィールドのアドレス＝＃１ ・クラッシュしたＰＭ識別子＝１ ・クラッシュしたＩＰＬ回数＝１ ＩＰＬ回数が異なるため、排他獲得不可でリカバリ
の必要がない。これは、クラッシュしたＰＭ−１が再Ｉ
ＰＬ後、排他獲得要求を発行し、排他フィールド３のＰ
Ｍ識別子＝１、ＩＰＬ回数＝２と排他獲得状態に設定し
た後にクラッシュ通知を受けたので、ＩＰＬ回数＝１と
が一致しないので、リカバリ処理の必要がないと判断し
たものである。 【００８６】 【発明の効果】以上説明したように、本発明によれば、
共有メモリ１に排他フィールド３、排他待ち管理フィー
ルド４、新旧管理フィールド５を設けて排他、排他待ち
のＰＭ、データを格納する新／旧領域を管理すると共に
ＰＭ識別子、ＩＰＬ回数、時刻を持つＰＭ管理テーブル
６を設けてクラッシュＰＭを自動検出してリカバリを行
なう構成を採用しているため、共有メモリ１の排他、排
他待ちの順番、クラッシュＰＭの自動検出、および共有
メモリ１の復元を管理・実行することができる。これら
により、 （１） 所定時間毎に各ＰＭがＰＭ管理テーブル６に自
ＰＭ識別子の時刻に現時刻を設定すると共に他の時刻と
現時刻との差が閾値以上のときにそのＰＭ識別子のＰＭ
がクラッシュしたと検出し、全部のＰＭにＩＰＬ識別
子、ＩＰＬ回数を通知してクラッシュの旨を通知してリ
カバリ処理を行なうと共にクラッシュＰＭの再ＩＰＬを
行って再起動を自動的に行なうことが可能となる。 【００８７】（２） リカバリ処理の中で、次の排他待
ちのＰＭに排他獲得可能通知を送信し、中断していた共
有メモリへのアクセスを再開させることが自動的に可能
となる。 【００８８】（３） 共有メモリ内の内容を復元する際
に、排他獲得毎に新版領域７と旧版領域８とをポインタ
切り替えて使用し、ＰＭクラッシュ発生したときにポイ
ンタを切り替えて旧版領域８にポイントすることで、容
易にデータの復元を図ることが可能となる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】本発明の共有メモリの説明図（その１）であ
る。 【図３】本発明の共有メモリの説明図（その２）であ
る。 【図４】本発明のＩＰＬ時の動作フローチャートであ
る。 【図５】本発明の正常時の動作フローチャートである。 【図６】本発明のＰＭ監視フローチャートである。 【図７】本発明のリカバリ処理のフローチャートであ
る。 【図８】本発明の動作説明図（その１）である。 【図９】本発明の動作説明図（その２）である。 【図１０】本発明の動作説明図（その３）である。 【図１１】従来技術の説明図である。 【符号の説明】 １：共有メモリ ２：排他管理テーブル ３：排他フィールド ４：排他待ち管理フィールド ４１：排他待ちカウンタ ５：新旧管理フィールド ６：ＰＭ管理テーブル ７：新版領域 ８：旧版領域 １１：プロセッサ（ＰＭ） １２：核 １３：核スレッド １４：排他制御手段 １５：リカバリ手段
る。 【図３】本発明の共有メモリの説明図（その２）であ
る。 【図４】本発明のＩＰＬ時の動作フローチャートであ
る。 【図５】本発明の正常時の動作フローチャートである。 【図６】本発明のＰＭ監視フローチャートである。 【図７】本発明のリカバリ処理のフローチャートであ
る。 【図８】本発明の動作説明図（その１）である。 【図９】本発明の動作説明図（その２）である。 【図１０】本発明の動作説明図（その３）である。 【図１１】従来技術の説明図である。 【符号の説明】 １：共有メモリ ２：排他管理テーブル ３：排他フィールド ４：排他待ち管理フィールド ４１：排他待ちカウンタ ５：新旧管理フィールド ６：ＰＭ管理テーブル ７：新版領域 ８：旧版領域 １１：プロセッサ（ＰＭ） １２：核 １３：核スレッド １４：排他制御手段 １５：リカバリ手段
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平４−343159（ＪＰ，Ａ)
特開 平４−23160（ＪＰ，Ａ)
特開 昭63−225851（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 15/16 - 15/177
Claims (1)
- (57)【特許請求の範囲】 【請求項１】複数のプロセッサが共有メモリをアクセス
する共有メモリアクセス方式において、 上記共有メモリは、 プロセッサのＰＭ識別子とＩＰＬ回数を設定して排他を
獲得する排他フィールドと、 プロセッサのＰＭ識別子に対応づけて、排他獲得待ち状
態を管理する排他待ち管理フィールドと、プロセッサが排他を獲得する毎に入れ替わる新版領域あ
るいは旧版領域のいずれかをポイントするポインタを設
定する新旧管理フィールドと、 プロセッサのＰＭ識別子、ＩＰＬ回数、および時刻を対
応付けて管理するＰＭ管理テーブルとを備え、 上記複数のプロセッサのそれぞれは、 上記共有メモリへのアクセス時に、上記排他フィールド
が排他未状態のときに該排他フィールドに自ＰＭ識別子
とＩＰＬ回数とを設定して排他を獲得する手段と、 上記排他フィールドが排他状態のときに上記排他待ち管
理フィールドに自ＰＭ識別子に対応付けて排他獲得待ち
状態を設定する手段と、上記排他を獲得する手段が排他を獲得した時に、上記新
旧管理フィールドのポインタによってポイントする旧版
領域から内容を取り出して新版領域にコピーすると共に
新版領域へのポインタを上記新旧管理フィールドに設定
する手段と、 所定時間毎に上記ＰＭ管理テーブルの自ＰＭ識別子の時
刻に現時刻を設定すると共に、現時刻と他のプロセッサ
によって設定された他のプロセッサのＰＭ識別子の時刻
とを比較して閾値以上の差があったときにそのＰＭ識別
子のプロセッサがクラッシュしたと判定する手段と、 このクラッシュしたプロセッサのＰＭ識別子とＩＰＬ回
数を全てのプロセッサに通知する手段と、 上記クラッシュしたプロセッサに再ＩＰＬを指示する手
段と、 自プロセッサがクラッシュし他のプロセッサから上記再
ＩＰＬの指示を受けた場合には、再ＩＰＬした後に上記
ＰＭ管理テーブルの自ＩＰＬ識別子のＩＰＬ回数を＋１
する手段と、 自プロセッサが他プロセッサから上記クラッシュしたと
判定されたプロセッサの情報を通知された場合には、上
記通知を受けたＰＭ識別子およびＩＰＬ回数と上記排他
フィールドに設定されているＰＭ識別子およびＩＰＬ回
数とを比較し、等しいと判明したときに、上記排他フィ
ールドに自プロセッサのＰＭ識別子とＩＰＬ回数を設定
して、上記クラッシュしたプロセッサが利用していた共
有メモリの領域の排他を獲得した後に、当該新旧管理フ
ィールド内のポインタを、新版領域から旧版領域に切り
替えることにより共有メモリの復元処理を行うリカバリ
手段と、 上記リカバリ手段が復元処理を行った後に、上記排他フ
ィールドのＰＭ識別子およびＩＰＬ回数を０クリア、お
よび上記排他待ち管理フィールド内の次の順番のＰＭ識
別子のプロセッサに排他獲得可能通知を送信する手段と
を備えたことを特徴とする共有メモリアクセス方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29934693A JP3487440B2 (ja) | 1993-11-30 | 1993-11-30 | 共有メモリアクセス方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29934693A JP3487440B2 (ja) | 1993-11-30 | 1993-11-30 | 共有メモリアクセス方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07152695A JPH07152695A (ja) | 1995-06-16 |
| JP3487440B2 true JP3487440B2 (ja) | 2004-01-19 |
Family
ID=17871366
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29934693A Expired - Fee Related JP3487440B2 (ja) | 1993-11-30 | 1993-11-30 | 共有メモリアクセス方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3487440B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5964838A (en) * | 1997-09-30 | 1999-10-12 | Tandem Computers Incorporated | Method for sequential and consistent startup and/or reload of multiple processor nodes in a multiple node cluster |
-
1993
- 1993-11-30 JP JP29934693A patent/JP3487440B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07152695A (ja) | 1995-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4294353B2 (ja) | ジョブ管理機能を有するストレージ系障害管理方法及び装置 | |
| JP2703479B2 (ja) | タイム・ゼロ・バックアップ・セッションの安全保護機能を有するデータ処理方法及びシステム | |
| EP0727742A2 (en) | Method and apparatus for crash safe enforcement of mutually exclusive access to shared resources in a multitasking computer system | |
| JP3253883B2 (ja) | プロセスリスタート方法及びプロセス監視装置 | |
| US5664088A (en) | Method for deadlock recovery using consistent global checkpoints | |
| JPH086840A (ja) | サーバ回復のためのディレクトリ操作の完了を判定する機構 | |
| JPH0465414B2 (ja) | ||
| KR20000011835A (ko) | 네트워크의분산애플리케이션에대한고장검출및소정의복제스타일로복구하는방법및장치 | |
| JPH08328880A (ja) | 複数のアプリケーションプログラムを同時に実行できるオペレーティングシステムにおける計算機運転管理システム | |
| JPS63109541A (ja) | データ参照制御方法 | |
| WO2004055674A1 (ja) | 分散トランザクション処理装置、分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理システム | |
| KR20040047209A (ko) | 네트워크 상의 컴퓨터 시스템의 자동 복구 방법 및 이를구현하기 위한 컴퓨터 시스템의 자동 복구 시스템 | |
| JPH11345131A (ja) | タスク終了を通知する方法および装置 | |
| JP3487440B2 (ja) | 共有メモリアクセス方式 | |
| JP2001331330A (ja) | プロセス異常検知及び復旧システム | |
| JP2006285384A (ja) | プロセッサ障害処理方式、管理プロセッサ及びプロセッサ障害処理方法 | |
| JP4651562B2 (ja) | 電子カルテ管理装置及び電子カルテ管理方法 | |
| JPH10133963A (ja) | 計算機の故障検出・回復方式 | |
| JPH10340164A (ja) | 分散印刷処理システム | |
| JP2927348B2 (ja) | ジョブ管理装置 | |
| JPH05265985A (ja) | データ管理方式 | |
| JP3346422B2 (ja) | マシン資源管理システム | |
| JP2656643B2 (ja) | ログデータ採取方法とその装置 | |
| JP3241278B2 (ja) | ネットワークプリントシステム | |
| US20030225940A1 (en) | System and method for acquiring data in a processing unit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011218 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071031 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101031 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |