JPH1185590A

JPH1185590A - 排他制御システム、排他制御方法および排他制御プログラムを記録した記録媒体

Info

Publication number: JPH1185590A
Application number: JP9245305A
Authority: JP
Inventors: Murasaki Yoshioka; 紫吉岡
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1997-09-10
Filing date: 1997-09-10
Publication date: 1999-03-30

Abstract

(57)【要約】【課題】排他制御システムの性能を向上させる。【解決手段】本発明の排他制御システムは複数の排他
制御装置２１および２２を組にし排他制御装置２１およ
び２２にファイルシステム３の互いに異なる記憶領域の
排他制御を担わせて負荷を分散した。排他制御装置２１
は自装置用の排他制御に係る情報のみならず、対の排他
制御装置２２の排他制御に係る情報の写しをも格納す
る。排他制御に係る情報のやりとりは組の排他制御装置
２２との間で更新された情報のみ直接送出されるばかり
でなく、該更新情報を書き込むためのアドレス指定を送
出先の排他制御装置２２内のアドレス表示で行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、排他制御システム
に関し、特に共有ファイルの排他制御を行う複数の排他
制御装置を有する排他制御システムに関する。

【０００２】

【従来の技術】従来この種の排他制御システムの排他制
御装置はその使用目的からシステムにただ一つだけ設け
られていた。しかしながら、排他制御装置を単一の装置
で実現した場合、該排他制御装置が障害により故障する
とシステム全体が障害状態に陥ってしまうという問題が
あった。

【０００３】このような問題を解決するため、排他制御
装置を二重化し、フォールトトレラントコンピュータの
ように２台の排他制御装置を設け該２台の排他制御装置
の各々に全く同じ処理を行わせていた。

【０００４】

【発明が解決しようとする課題】上述の従来技術では、
ホストから排他制御装置への要求が２台の排他制御装置
の両方に対して行われるため性能が低下してしまうとい
う問題がある。

【０００５】本発明の目的は、排他制御システムの性能
を向上させることにある。

【０００６】また、本発明の他の目的は、排他制御シス
テムの信頼性や可用性が高い排他制御システム、すなわ
ち、１つの排他制御装置に障害が発生してもシステムを
停止させることなく他の排他制御装置によりシステムを
運用させることができる排他制御システムを提供するこ
とにある。

【０００７】さらに、本発明の他の目的は、排他制御装
置内に設けられた対の排他制御装置用のロック管理テー
ブルの更新が高速に行われる排他制御システムを提供す
ることにある。

【０００８】また、本発明の他の目的は、排他制御に係
る情報の写しの格納位置が元の排他制御装置における格
納位置と異なっていても支障をきたさない排他制御シス
テムを提供することにある。

【０００９】さらに、本発明の他の目的は、システムの
運用に影響を与えず任意のタイミングで全排他制御装置
の排他制御プログラムの更新が可能な排他制御システム
を提供することにある。

【００１０】

【課題を解決するための手段】上記課題を解決するため
に本発明の排他制御システムは、記憶装置と、それぞれ
が前記記憶装置に接続された複数の処理装置と、この複
数の処理装置からの前記記憶装置に対する排他制御要求
に応じた排他制御を該記憶装置の記録領域の互いに異な
る部分に対してそれぞれ行う第１および第２の排他制御
手段と、前記第２の排他制御手段内に設けられ該第２の
排他制御手段による排他制御に関する情報を格納する第
１の格納手段と、前記第１の排他制御手段内に設けられ
前記第２の排他制御手段による排他制御に関する前記情
報の写しを格納する第２の格納手段とを含む。

【００１１】また、本発明の他の排他制御システムは、
前記第２の排他制御手段は、前記第２の格納手段に格納
された前記第２の情報が更新された場合に、前記第１の
排他制御手段に更新情報を送出する送出手段を含む。

【００１２】さらに、本発明の他の排他制御システム
は、前記送出手段は、前記更新情報が前記第２の格納手
段において格納されているアドレスを前記第１の格納手
段内におけるアドレスに変換し、該変換されたアドレス
と該更新情報とを送出することを特徴とする。

【００１３】また、本発明の他の排他制御システムは、
前記第１の排他制御手段は、前記第２の排他制御手段の
前記送出手段が送出した前記アドレスと前記更新情報と
を受け取り、該アドレスを用いて該更新情報を前記第３
の格納手段に書き込む書込手段を含む。

【００１４】さらに、本発明の他の排他制御システム
は、前記送出手段は、前記第２の格納手段における前記
第２の情報の格納領域の第１の先頭アドレスを用いて前
記更新情報のアドレスの相対アドレスを算出し、該相対
アドレスと前記第１の格納手段における前記第２の情報
の写しの格納領域の第２の先頭アドレスとを加算して該
第２の格納手段におけるアドレスに変換することを特徴
とする。

【００１５】また、本発明の他の排他制御システムは、
前記第２の排他制御手段は、前記更新情報が前記第２の
格納手段において格納されているアドレスを前記第１の
格納手段内におけるアドレスに変換する変換手段をさら
に含み、前記送出手段は該変換手段により変換されたア
ドレスと前記更新要求とを送出することを特徴とする。

【００１６】さらに、本発明の他の排他制御システム
は、前記第１および第２の排他制御手段の各々は、前記
排他制御要求に係る排他制御処理の処理先を決定し該当
する排他制御手段に該排他制御要求を送出する処理先決
定手段を含む。

【００１７】また、本発明の他の排他制御システムは、
記憶装置と、それぞれが前記記憶装置に接続された複数
の処理装置と、この複数の処理装置からの前記記憶装置
に対する排他制御要求に応じた排他制御を該記憶装置の
記録領域の互いに異なる部分に対してそれぞれ行う第１
および第２の排他制御手段と、前記第２の排他制御手段
内に設けられ該第２の排他制御手段による排他制御に関
する情報を格納する第１の格納手段と、前記第１の排他
制御手段内に設けられ前記第２の排他制御手段による排
他制御に関する前記情報の写しを格納する第２の格納手
段と、前記第１の排他制御手段内に設けられ前記第２の
格納手段に格納された前記情報の写しを該第１の排他制
御手段により利用可能な形態に変換する変換手段とを含
む。

【００１８】さらに、本発明の他の排他制御システム
は、前記第２の格納手段に格納された前記情報の写しに
含まれるアドレス情報を該第２の格納手段内におけるア
ドレスに変換することを特徴とする。

【００１９】また、本発明の他の排他制御システムは、
前記第１の排他制御手段は、前記第１の格納手段におい
て前記情報が格納されている第１の先頭アドレスを保持
する保持手段をさらに含み、前記変換手段は前記保持手
段に保持された前記第１の先頭アドレスを用いて前記第
２の格納手段に格納された前記情報の写しに含まれるア
ドレス情報を相対アドレスに変換し、該相対アドレスに
前記第２の格納手段における前記情報の写しの格納領域
の第２の先頭アドレスを加え該第２の格納手段における
アドレスを求めることを特徴とする。

【００２０】また、本発明の他の排他制御システムは、
記憶装置と、それぞれが前記記憶装置に接続された複数
の処理装置と、この複数の処理装置からの前記記憶装置
に対する排他制御要求に応じた排他制御を該記憶装置の
記録領域の互いに異なる部分に対してそれぞれ行う複数
の排他制御手段とを含み、前記複数の排他制御手段のう
ちの１つの排他制御処理に関する情報の写しが、他の前
記複数の排他制御手段のうち少なくとも１つに所有され
ていることを特徴とする。

【００２１】本発明の排他制御方法は、複数の処理装置
から記憶装置の第１の記憶領域に対する排他制御要求に
応じた排他制御を行い、該排他制御に関する情報を格納
手段に格納するとともに該排他制御に関する情報の写し
を前記記憶装置の第２の記録領域に対する第２の排他制
御処理を行う他のコンピュータに送出することを特徴と
する。

【００２２】本発明の排他制御プログラムを記録したこ
とを特徴とする記録媒体は、複数の処理装置から記憶装
置の第１の記憶領域に対する排他制御要求に応じた排他
制御を行う第１の排他制御処理と、第１の排他制御処理
による排他制御に関する情報を格納手段に格納する格納
処理と、前記第１の排他制御処理による排他制御に関す
る前記情報の写しを前記記憶装置の第２の記憶領域に対
する第２の排他制御処理を行う他のコンピュータに送出
する送出処理とをコンピュータに実行させる。

【００２３】

【発明の実施の形態】次に本発明の排他制御システムの
実施の形態について図面を参照して詳細に説明する。

【００２４】図１を参照すると、本発明の排他制御シス
テムの第一の実施の形態は、複数のホスト１１〜１ｎ
と、１組の排他制御装置２１および２２と、ファイルシ
ステム３とを含む。ファイルシステム３は複数のホスト
１１〜１ｎから共有して使用される。本実施の形態では
複数のホスト１１〜１ｎおよびファイルシステム３によ
り疎結合システムが形成されている。

【００２５】排他制御装置２１および２２の各々はファ
イルシステム３の全記憶領域の半分づつを分担してそれ
ぞれの排他処理を行っている。すなわち、１台の排他制
御装置がファイルシステム３の全領域の排他制御処理を
行う場合に比べて排他制御装置２１および２２の排他制
御処理の負荷は分散されている。

【００２６】複数のホスト１１〜１ｎはファイルシステ
ム３の各ブロックに対し排他制御要求を行ってアクセス
する。排他制御要求には、排他制御の対象のブロックを
指定するブロック識別子が含まれる。ブロック識別子
は、当該ブロックが排他制御装置２１および２２のうち
何れの排他制御装置に排他制御が分担されているのかを
示す情報を含む。

【００２７】図２を参照すると、排他制御装置２１は、
ロック管理テーブル格納領域２１１、テーブルアドレス
送信手段２１２、テーブルアドレス受信手段２１３、処
理先決定手段２１４、データ更新手段２１５、データ送
信手段２１６、データ受信手段２１７およびアドレス算
出手段２１８を含む。以下、本実施の形態では、排他制
御装置２１について説明するが、排他制御装置２２も同
様の構成を有し、同様の動作を行う。

【００２８】ロック管理テーブル格納領域２１１にはロ
ック管理テーブル２１１１および２１１２が格納されて
いる。ロック管理テーブル格納領域２１１は自装置であ
る排他制御装置２１用のロック管理テーブル２１１１を
格納する格納領域と、対の装置である排他制御装置２２
用のロック管理テーブル２１１２を格納する格納領域と
を含む。

【００２９】テーブルアドレス送信手段２１２は、シス
テムの立ち上げ時に排他制御装置２１内のロック管理テ
ーブル２１１１および２１１２の各々が格納されている
各格納領域の先頭アドレスを求めて排他制御装置２２に
送信する。

【００３０】テーブルアドレス受信手段２１３は、排他
制御装置２２から送られてくるアドレス情報を受け取り
保持する。このアドレス情報は排他制御装置２２におけ
るロック管理テーブル２２１１および２２１２が格納さ
れている各格納領域の先頭アドレスである。

【００３１】処理先決定手段２１４は、複数のホスト１
１〜１ｎのうち少なくとも１つから排他制御要求を受け
取り、この排他制御要求に係る排他制御を排他制御装置
２１および２２の何れに処理させるのかを決定し、該当
する排他制御装置に排他制御要求を送出する。より具体
的には、複数のホスト１１〜１ｎからの排他制御要求に
含まれ排他制御対象のブロックを指定するブロック識別
子の一部を用いて該当する排他制御装置を決定する。排
他制御装置２１と決定された場合にはデータ更新手段２
１５に排他制御要求を送出する。排他制御装置２２と決
定された場合には排他制御装置２２に排他制御要求を送
出する。

【００３２】データ更新手段２１５は、排他制御要求は
処理先決定手段２１４または排他制御装置２２から排他
制御要求を受け取りロック管理テーブル２１１１の内容
を更新する。

【００３３】データ送信手段２１６は、データ更新手段
２１５により更新されたロック管理テーブル２１１１の
更新情報を排他制御装置２２に送信する。データ送信手
段２１６は、対の排他制御装置２２におけるロック管理
テーブル２２１２への格納アドレスをロック管理テーブ
ル格納領域２２１内の絶対アドレスで算出し、算出され
たアドレス情報と更新情報とを共に送信する。

【００３４】データ受信手段２１７は、排他制御装置２
２から送られてきた更新情報とアドレス情報とを受け取
り排他制御装置２２用のロック管理テーブル２１１２を
更新する。データ受信手段２１７は、排他制御装置２２
から送られてきた更新情報とアドレス情報とを用いて該
アドレス情報が指定するロック管理テーブル２１１２内
の位置にリカバリ情報を格納する。

【００３５】アドレス算出手段２１８は、排他制御装置
２２を切り離し排他制御装置２１のみでファイルシステ
ム３の全記憶領域に対する排他制御処理を行わせると
き、ロック管理テーブル２１１２内に含まれるアドレス
情報をロック管理テーブル格納領域２１１内におけるア
ドレスで表されたアドレス情報に変更する。ロック管理
テーブル２１１２の内容は排他制御装置２２内のロック
管理テーブル２２１１の内容の写しであるため、内部の
アドレス情報は排他制御装置２２のロック管理テーブル
格納領域２２１内のアドレスで表されているからであ
る。

【００３６】図３を参照すると、ロック管理テーブル２
１１１は、ブロック情報３１〜３２とタスク情報３１３
０〜３１７０とロック情報３１１１〜３２２３とから構
成される。ブロック情報３１〜３２はファイルシステム
３の排他制御対象の最小単位であるブロックの各々に対
応して設けられている。タスク情報３１３０〜３１７０
は、ブロックをロックしているか、または、ロック待ち
しているタスクを示す情報である。

【００３７】図４を参照すると、ブロック情報３１に
は、ブロック情報列３１１および３１２が接続されてい
る。ブロック情報列３１１はブロック情報３１に対応す
るブロックをロックしているブロック情報の列である。
ブロック情報列３１１は、ブロック情報３１に対応する
ブロックをロックしているロック情報３１１１からな
る。ブロック情報列３１２はブロック情報３１に対応す
るブロックをロック待ち中のブロック情報からなるブロ
ック情報列である。ブロック情報列３１２は、ロック待
ちしているタスクのロック情報３１２１〜３１２３がす
べてリンクされている。

【００３８】図３および図５を参照すると、ロック管理
テーブル２１１１はタスク情報列３１３〜３１７を有し
ている。タスク情報列３１３〜３１７は、ロック情報３
１１１、３１２１〜３１２３、３２１１および３２２１
〜３２２３と、これらをリンクする情報を含むタスク情
報３１３０、３１４０、３１５０、３１６０および３１
７０とから形成されている。タスク情報列３１３はその
タスクがロック中あるいはロック待ち中のすべてのロッ
ク情報３１１１および３２２１をリンクしている。

【００３９】図６を参照すると、ブロック情報３１はブ
ロック識別子３１−１および３つのポインタ３１−２〜
３１−４からなる。第１のポインタ３１−２にはブロッ
ク情報３１に対応するブロックをロックしているブロッ
ク情報列３１１の先頭のロック情報３１１１のアドレス
が格納されている。第２のポインタ３１−３にはブロッ
ク情報３１に対応するブロックに対しロック待ち中のブ
ロック情報列３１２の先頭ロック情報３１２１のアドレ
スが格納されている。第３のポインタには次のブロック
情報３２のアドレスが格納されている。

【００４０】ロック中またはロック待ち中のロック情報
が存在しない場合は、第１または第２のポインタには０
が格納される。次のブロック情報が存在しない場合には
第３のポインタに０が格納される。

【００４１】図７を参照すると、ロック情報３１１１は
４つのポインタ３１１１−１〜３１１１−４からなる。
第１のポインタ３１１１−１は、自身を含むブロック情
報列３１１における前ロック情報へのポインタへのポイ
ンタである。２のポインタ３１１１−２は、自身を含む
ブロック情報列３１１における次ロック情報へのポイン
タである。また、第３のポインタ３１１１−３は、自身
を含むタスク情報列における前ロック情報へのポインタ
である。第４のポインタ３１１１−４は、自身を含むタ
スク情報列における次ロック情報へのポインタである。

【００４２】図８を参照すると、タスク情報３１３０は
タスク識別子３１３０−１と２つのポインタ３１３０−
２および３１３０−３とからなる。第１のポインタ３１
３０−２は次のタスク情報を指すポインタであり、第２
のポインタ３１３０−３はロック中あるいはロック待ち
状態のロック情報３１１１を指すポインタである。

【００４３】ブロック情報３１、３２、…、３ｎ、ロッ
ク情報３１１１、３１２１〜３１２３、３２１１、３２
２１〜３２２３およびタスク情報３１３０〜３１７に含
まれるポインタは、高速な処理が要求されているためい
ずれも絶対アドレスで表されている。

【００４４】図９を参照すると、排他制御装置２１はロ
ック管理テーブル２１１１と排他制御装置２２用のロッ
ク管理テーブル２１１２とを有する。排他制御装置２２
はロック管理テーブル２２１１と排他制御装置２１用の
ロック管理テーブル２２１２とを有する。排他制御装置
２１内のロック管理テーブル２１１２の内容は排他制御
装置２２内のロック管理テーブル２２１１の内容と同一
である。排他制御装置２２内のロック管理テーブル２２
１２の内容は排他制御装置２１内のロック管理テーブル
２１１１の内容と同一である。

【００４５】排他制御装置２１は、通常運用時は自装置
用のロック管理テーブル２１１１の情報を使用して排他
制御を行っている。対である排他制御装置２２から送ら
れてきた更新情報は排他制御装置２２用のロック管理テ
ーブル２１１２に格納される。排他制御装置２１が排他
制御装置２２に対して更新情報を送信するときには、送
信する更新情報が格納されているロック管理テーブル格
納領域２１１上のアドレスａをロック管理テーブル２１
１１の先頭アドレスAからの相対アドレス(a-A)に変換す
る。既に排他制御装置２２から受信済みの排他制御装置
２２内の排他制御装置２１用のロック管理テーブル２２
１２の先頭アドレス（絶対アドレス）A'と相対アドレス
(a-A)とを加算し、排他制御装置２２のロック管理テー
ブル格納領域２２１における格納先の絶対アドレス(a-
A)+A'を算出する。このアドレス(a-A)+A'を用いて更新
情報の格納先を指定する。ここで、リカバリ情報とはブ
ロック毎のブロック情報とロック情報とタスク情報とか
らなる。

【００４６】図１０を参照すると、障害等の理由により
排他制御装置２２が切り離された場合には、排他制御装
置２１が排他制御装置２２の分の排他制御の処理をも行
う。すなわち、排他制御装置２１がファイルシステム３
の全記憶領域に対する排他制御処理を行う。この場合、
排他制御装置２２に分担されていた分の排他制御処理は
排他制御装置２１内の排他制御装置２２用のロック管理
テーブル２１１２を使用して行われる。

【００４７】次に、本実施の形態の動作について説明す
る。

【００４８】図２および図１１を参照すると、ステップ
１１１において、テーブルアドレス送信手段２１２は、
立ち上げ時に立ち上げ処理の一部として起動され、自装
置用のロック管理テーブル２１１１の先頭アドレスを取
得する。テーブルアドレス送信手段２１２は対となる排
他制御装置２２用のロック管理テーブル２１１２の先頭
アドレス（絶対アドレス）を取得する（ステップ１１
２）。ステップ１１３において、テーブルアドレス送信
手段２１２はロック管理テーブル２１１１の先頭アドレ
スとロック管理テーブル２１１２の先頭アドレスとを排
他制御装置２２に送信して終了する。

【００４９】図２および１２を参照すると、テーブルア
ドレス受信手段２１３は、排他制御装置２２からテーブ
ルアドレスが送信されてきた場合に起動され、排他制御
装置２２のロック管理テーブル２２１１および２２１２
の先頭アドレスを受信する（ステップ１２１）。

【００５０】図２を参照すると、処理先決定手段２１４
は、複数のホスト１１〜１ｎのうち少なくとも１つから
の排他制御要求に含まれ排他制御対象のブロックを指定
するブロック識別子の一部を用いて当該排他制御求に係
る排他制御を排他制御装置２１および２２の何れに処理
させるのかを決定する。排他制御装置２１と決定された
場合にはデータ更新手段２１５に排他制御要求を送出す
る。排他制御装置２２と決定された場合には排他制御装
置２２に排他制御要求を送出する。

【００５１】図２、６、７、８および１３を参照する
と、データ更新手段２１５はタスクからのロック要求に
より起動され、新たなロック情報を作成する（ステップ
１３１）。ステップ１３２において、ロック要求された
ブロックに該当するブロック情報を探索する。見つけら
れたブロック情報の第１ポインタを調べ、既に他タスク
がロック中であるかを調べる（ステップ１３３）。ステ
ップ１３３において、ロック中でなければ作成したロッ
ク情報のアドレスをブロック情報の第１ポインタに格納
する（ステップ１３４）。すなわち、このロック情報に
かかるタスクがブロックをロックする。ロック情報の第
１ポインタにはこのブロック情報のアドレスを格納して
おく（ステップ１３５）。

【００５２】ステップ１３３において、ロック中であれ
ばブロック情報の第２ポインタを調べ、他にロック待ち
中のタスクが存在するかを調べる（ステップ１３１
０）。ステップ１３１０において、他にロック待ち中の
タスクが存在しなければ、作成したロック情報のアドレ
スをブロック情報の第２ポインタに格納する（ステップ
１３１１）。すなわち、このロック情報に係るタスクが
ロック待ち状態になる。ステップ１３５に移行し、ロッ
ク情報の第１ポインタにこのブロック情報のアドレスを
格納する。

【００５３】ステップ１３１０において、他に待ち状態
のタスクが存在した場合には、このブロック情報の第２
ポインタから順にロック待ち中のブロック情報列に含ま
れるロック情報をたどり（ステップ１３１５）、列の最
後のロック情報の第２ポインタに作成したロック情報の
アドレスを格納する（ステップ１３１６）。ステップ１
３１７において、作成したロック情報の第１ポインタに
前のロック情報のアドレスを格納する。

【００５４】次に、ロックを要求したタスクのタスク情
報にロック情報をリンクさせるために、ロックを要求し
てきたタスク情報を探索し（ステップ１３６）、見つけ
られたタスク情報の第２ポインタを調べ他のブロックを
ロック中あるいはロック待ち中であるか否かを判定する
（ステップ１３７）。ステップ１３７において、他のブ
ロックをロック中あるいはロック待ち中でないことが判
別された場合には、作成したロック情報の先頭アドレス
を、タスク情報の第２ポインタに格納する（ステップ１
３８）。ステップ１３９において、ロック情報の第３ポ
インタにタスク情報のアドレスを格納する。

【００５５】ステップ１３７において、他のブロックを
ロック中あるいはロック待ち中であることが判別された
場合には、タスク情報の第２ポインタからロック情報を
たどっていく（ステップ１３１２）。ステップ１３１３
において、一番最後のロック情報の第４ポインタに作成
したロック情報のアドレスを格納する。そして、作成し
たロック情報の第３ポインタに、前のロック情報のアド
レスを格納する（ステップ１３１４）。

【００５６】この処理をより具体的に説明する。

【００５７】図３および１４を参照すると、複数のホス
ト１１〜１ｎの少なくとも１つからファイルシステム３
のブロック情報３２に対応するブロックに対してロック
が要求された場合、空きプールを使用してロック情報３
２２４が作成される。ロック管理テーブル２１１１のブ
ロック情報、ロック情報またはタスク情報は、いずれも
立ち上げ時に確保してあるメモリ上の空きプールを必要
に応じて使用して作成される。

【００５８】指定ブロックのブロック情報３２の第１ポ
インタを調べると他のタスクのロック情報３２１１への
ポインタが格納されている。すなわち、既に他のタスク
がロック中であるので、ブロック情報３２の第２ポイン
タを参照しロック待ち中のタスクがあるかを調べる。ブ
ロック情報３２の第２ポインタにも他のタスクのロック
情報３２２１へのポインタが格納されている。すなわ
ち、他にロック待ち中のタスクが存在するので、次のロ
ック情報３２２１をたどる。第１ポインタが０のロック
情報が発見されるまでたどっていく。そして、第１ポイ
ンタが０のロック情報３２２３を見つけたら、そのロッ
ク情報３２２３の第１ポインタに作成したロック情報３
２２４の先頭アドレスを格納し、作成したロック情報３
２２４の第２ポインタに前のロック情報３２２２へのポ
インタを格納する。

【００５９】また、作成したロック情報３２２４をタス
ク情報とリンクする必要があるので、指定タスクのタス
ク情報をチェックする。指定タスクのタスク情報３１７
０の第２ポインタには他のブロックのロック情報３１２
４へのアドレスが格納されている。すなわち、指定タス
クは既に他のブロックをロック中か、またはロック待ち
中であるので、タスク情報３１７０の第２ポインタから
ロック情報３１２４をたどる。タスク情報列内のロック
情報のうち、第４ポインタが０のものを見つける。ロッ
ク情報３１２４の第４ポインタは０なので、該第４ポイ
ンタに作成したロック情報３２２４の先頭アドレスを格
納し、作成したロック情報３２２４の第３ポインタに前
のロック情報３１２４のアドレスを格納する。

【００６０】図２、９および１５を参照すると、データ
送信手段２１６は、ステップ１５１において、送信する
更新情報のロック管理テーブル２１１１の先頭アドレス
からの相対アドレス(a-A)を算出する。データ送信手段
２１６は、テーブルアドレス受信手段２１３から既に受
信済みの排他制御装置２２のロック管理テーブル２２１
２の先頭アドレスA'を用いてそれぞれの情報の格納場所
の絶対アドレス、つまり排他制御装置２２のロック管理
テーブル２２１２上の絶対アドレス(a-A)+ A'を算出し
（ステップ１５２）、更新情報とともに送信する。（ス
テップ１５３）図１６を参照すると、データ受信手段２１７は、ステッ
プ１６１において、排他制御装置２２から更新情報を受
信し起動される。データ受信手段２１７は受け取った更
新情報、すなわち、ブロック情報、ロック情報およびタ
スク情報をそのまま排他制御装置２２用のロック管理テ
ーブル２１１２に格納する（ステップ１６２）。この格
納のための格納先アドレスは更新情報と一緒に受け取っ
たアドレスがそのまま使用される。

【００６１】次に、障害時等のような一方の排他制御装
置を切り離し、他方の排他制御装置のみでファイルシス
テム３の全記憶領域に対する排他制御処理を行わせる場
合の動作について説明する。

【００６２】図２、１０および１７を参照すると、アド
レス算出手段２１８は、排他制御装置２２に故障が発生
した等のような場合に排他制御装置２２を切り離して動
作するときのリカバリ処理の一部として起動される。リ
カバリ処理開始時は、排他制御装置２２用ロック管理テ
ーブル２１１２内の情報のすべてのアドレス情報（ポイ
ンタ）は、排他制御装置２２のロック管理テーブル２２
１１上の絶対アドレスのままである。ステップ１７１に
おいて、アドレス算出手段２１８は、テーブルアドレス
受信手段から排他制御装置２２のロック管理テーブル２
２１１の先頭アドレス（絶対アドレス）を入手する。リ
カバリ情報内のすべてのポインタを、一旦、ロック管理
テーブル２２１１の先頭アドレスからの相対アドレスに
修正する（ステップ１７２）。ステップ１７３におい
て、排他制御装置２２用ロック管理テーブル２１１２の
先頭アドレス（絶対アドレス）をその相対アドレスに加
え、絶対アドレスを算出する。

【００６３】このように、本実施の形態では、排他制御
装置２１内に自装置用のロック管理テーブル２１１１だ
けでなく、排他制御装置２２のロック管理テーブル２２
１１の写しであるロック管理テーブル２１１２を格納さ
せるようにしたため、一方の排他制御装置２１を切り離
しても他方の排他制御装置２２により排他制御処理を行
うことができる。

【００６４】また、排他制御装置２２から更新情報を排
他制御装置２１に送出するときに、更新情報の格納先を
指定するアドレスをロック管理テーブル２１１２内にお
けるアドレスで指定するようにしたため、排他制御装置
２１内で格納先のアドレスを計算する必要がなく、この
結果、ロック管理テーブル２１１２の更新処理を高速に
行うことができる。

【００６５】次に、本発明の第二の実施の形態につい
て、図面を参照して詳細に説明する。この第二の実施の
形態の特徴は、切り離していた排他制御装置の再立ち上
げを行うときに、ロック管理テーブルの先頭アドレスを
送信させる点にある。

【００６６】図１８を参照すると、排他制御装置２１を
排他制御システムから切り離す（ステップ１８１）。こ
れにより、ファイルシステム３の全領域の排他制御処理
が排他制御装置２２のみにより行われる。ステップ１８
２において、排他制御装置２１のロック管理テーブル格
納領域２１１に記録されている排他制御プログラムを更
新する。排他制御装置２１の再立ち上げを行う（ステッ
プ１８３）。このとき、排他制御装置２１および２２の
それぞれがロック管理テーブルの先頭アドレスを送信す
る。再び排他制御装置２１および２２によりファイルシ
ステム３の記録領域が分担され制御処理が行われる。

【００６７】このように、本実施の形態では、排他制御
装置２１および２２をともに停止させることなく、一方
の排他制御装置２１を切り離し排他制御装置２２のみで
排他制御処理を行わせ、排他制御装置２１の排他制御プ
ログラムを更新させることができる。排他制御装置２２
の排他制御プログラムの更新は更新済みの排他制御装置
２１のみで排他制御処理を行わせている間に実行させ
る。このため、排他制御システムを連続運転させたま
ま、排他制御装置２１および２２の排他制御プログラム
の更新を行うことができる。また、各排他制御装置で排
他制御プログラムが異なっていてもよい。

【００６８】次に、本発明の第三の実施の形態につい
て、図面を参照して詳細に説明する。この第三の実施の
形態の特徴は、データ送信手段２１６が更新情報を送出
するとき、アドレス算出手段２１８によりアドレス変換
を行わせる点にある。

【００６９】図１９を参照すると、ステップ１９１にお
いて、データ送出手段２１５は更新情報を送出すると
き、ロック管理テーブル２１１１内のアドレス情報をア
ドレス算出手段２１８に渡す。すなわち、データ送出手
段はアドレス変換機能を有していない。ステップ１９２
において、アドレス算出手段２１８はロック管理テーブ
ル２１１１内のアドレス情報をロック管理テーブル２２
１２内のアドレス情報に変換してデータ送出手段２１５
に返す。データ送出手段２１５はこのアドレス情報と更
新情報とを排他制御装置２２に送出する（ステップ１９
３）。

【００７０】このように、本実施の形態では、データ送
出手段が更新情報を送出する場合に指定するためのアド
レス変換をアドレス算出手段２１８を用いるようにし
た。このため、データ送出手段がアドレス変換機能を備
えている必要がなくなる。

【００７１】次に、本発明の第四の実施の形態につい
て、図面を参照して詳細に説明する。この第四の実施の
形態の特徴は、排他制御処理がプログラムにより制御さ
れたデータ処理装置により実現される点にある。

【００７２】図２０を参照すると、データ処理装置２３
には排他制御プログラムを記録した記録媒体２３０が接
続されている。この記録媒体２３０は磁気ディスク、半
導体メモリその他の記録媒体であってよい。

【００７３】排他制御プログラムは記録媒体２３０から
データ処理装置２３に読み込まれ、データ処理装置２３
の動作を制御する。記憶手段２３１にはロック管理テー
ブル２３１１および２３１２が格納されている。

【００７４】データ処理装置２３は、排他制御プログラ
ムの制御により、第一の実施の形態における排他制御装
置による処理と同一の処理を実行する。より具体的に
は、データ処理装置２３は、システムの立ち上げ時に排
他制御装置２１内のロック管理テーブル２３１１および
２３１２の各々が格納されている各格納領域の先頭アド
レスを求めて排他制御装置２２に送信するテーブルアド
レス送信処理、排他制御装置２２から送られてくるアド
レス情報を受け取り保持するテーブルアドレス受信処
理、複数のホスト１１〜１ｎのうち少なくとも１つから
排他制御要求を受け取り該排他制御要求に係る排他制御
を排他制御装置２１および２２の何れに処理させるのか
を決定して該当する排他制御装置に排他制御要求を送出
する処理先決定処理と、処理先決定処理の結果送られて
きた排他制御要求または排他制御装置２２から送られて
きた排他制御要求を用いてロック管理テーブル２３１１
の内容を更新するデータ更新処理、データ更新処理によ
り更新されたロック管理テーブル２３１１の更新情報を
排他制御装置２２に送信するデータ送信処理、排他制御
装置２２から送られてきた更新情報とアドレス情報とを
受け取り排他制御装置２２用のロック管理テーブル２３
１２を更新するデータ受信処理および排他制御装置２２
を切り離し排他制御装置２１のみでファイルシステム３
の全記憶領域に対する排他制御処理を行わせるときロッ
ク管理テーブル２３１２内に含まれるアドレス情報を記
憶装置２３１内におけるアドレスで表されたアドレス情
報に変更するアドレス算出処理を行う。

【００７５】本実施の形態では、排他制御装置２１およ
び２２を別々の装置として構成したが、１つの排他制御
装置の中に上記排他制御装置２１および２２に相当する
２つの排他制御部を設けるよう構成してもよい。

【００７６】また、本実施の形態では排他制御装置を２
つ設ける構成としたが、これに限定されず３つ以上設け
るようにしてもよい。このとき、１つの排他制御装置の
ロック管理テーブルのコピーが他の複数の排他制御装置
のうち少なくとも１つに所有されるように構成すればよ
い。

【００７７】

【発明の効果】以上の説明で明らかなように、本発明で
は、複数の排他制御装置を組にし各排他制御装置に互い
に異なる記憶領域の排他制御を担わせて負荷を分散した
ため、排他制御要求は必ず１つの排他制御装置に対して
のみ行われ、この結果、排他制御システムの性能を向上
させることができる。

【００７８】また、各排他制御装置内に自装置用の排他
制御に係る情報のみならず、対の排他制御装置の排他制
御に係る情報の写しをも格納させるようにしたため、１
つの排他制御装置を切り離しても他の排他制御装置が当
該切り離された排他制御装置の排他制御に係る情報を使
用することができ、この結果、排他制御システムの信頼
性や可用性が高まるという効果も本願発明にはある。

【００７９】さらに、本発明では、排他制御に係る情報
のやりとりは組の排他制御装置との間で直接更新された
情報についてのみ行われるばかりでなく、該更新された
情報を書き込むためのアドレス指定が送出先の排他制御
装置内のアドレス表示で行われるため、更新処理が高速
に行われる。

【００８０】また、本発明では、排他制御に係る情報の
写しを使用する場合に該写しに含まれるアドレス情報を
該写しが格納されている格納領域におけるアドレス表示
に変換するアドレス変換手段を設けたため、排他制御に
係る情報の写しが元の排他制御装置における格納位置と
異なっていても支障をきたさない。排他制御に係る情報
の写しを使用する場合としては、例えば、１つの排他制
御装置をシステムから切り離し、他の排他制御装置によ
り排他制御を引き続き行わせる場合などがある。

【００８１】さらに、複数の排他制御装置の各々に排他
制御要求の処理先を決定し該当する排他制御装置に該排
他制御要求を送出する処理先決定手段を設けたため、通
常動作時であっても１つの排他制御装置が切り離された
場合であっても要求元の処理装置は排他制御先を指定す
るだけでよく、排他制御処理をどの排他制御装置に行わ
せるかを意識する必要がないという効果も本発明にはあ
る。

【００８２】また、本願発明では、切り離されていた排
他制御装置の再立ち上げ時に、排他制御に係る情報の格
納開始アドレスを該情報の写しを持つ排他制御装置に送
出するようにしたため、１つの排他制御装置の排他制御
プログラムが変更されて排他制御に係る情報の格納位置
が変わっても問題なく、この結果、排他制御システムが
稼働中に各排他制御装置の排他制御プログラムを更新す
ることが可能となる。これにより、任意のタイミングで
システムとしての運用に影響を与えず全排他制御装置の
排他制御プログラムの更新が可能になる。

【図面の簡単な説明】

【図１】本発明の排他制御システムのブロック図であ
る。

【図２】本発明の排他制御装置２１のブロック図であ
る。

【図３】本発明のロック管理テーブルを示す図である。

【図４】本発明のロック管理テーブルの一部を示す図で
ある。

【図５】本発明のロック管理テーブルの一部を示す図で
ある。

【図６】本発明のブロック情報を示す図である。

【図７】本発明のロック情報を示す図である。

【図８】本発明のタスク情報を示す図である。

【図９】本発明の排他制御装置２１および２２からなる
排他制御システムを示す図である。

【図１０】本発明の排他制御装置２１からなる排他制御
システムを示す図である。

【図１１】本発明のテーブルアドレス送信手段の動作を
示すフローチャートである。

【図１２】本発明のテーブルアドレス受信手段の動作を
示すフロチャートである。

【図１３】本発明のテーブル更新手段の動作を示すフロ
ーチャートである。

【図１４】本発明のテーブル更新手段の動作を示す図で
ある。

【図１５】本発明のデータ送信手段の動作を示すフロー
チャートである。

【図１６】本発明のデータ受信手段の動作を示すフロー
チャートである。

【図１７】本発明のアドレス算出手段の動作を示すフロ
ーチャートである。

【図１８】本発明の第二の実施の形態の動作を示すフロ
ーチャートである。

【図１９】本発明の第三の実施の形態の動作を示すフロ
ーチャートである。

【図２０】本発明の第四の実施の形態の動作を示すフロ
ーチャートである。

【符号の説明】

１１〜１ｎホスト２１、２２排他制御装置３ファイルシステム

Claims

【特許請求の範囲】

【請求項１】記憶装置と、それぞれが前記記憶装置に接続された複数の処理装置
と、この複数の処理装置からの前記記憶装置に対する排他制
御要求に応じた排他制御を該記憶装置の記録領域の互い
に異なる部分に対してそれぞれ行う第１および第２の排
他制御手段と、前記第２の排他制御手段内に設けられ該第２の排他制御
手段による排他制御に関する情報を格納する第１の格納
手段と、前記第１の排他制御手段内に設けられ前記第２の排他制
御手段による排他制御に関する前記情報の写しを格納す
る第２の格納手段とを含むことを特徴とする排他制御シ
ステム。
【請求項２】前記第２の排他制御手段は、前記第２の
格納手段に格納された前記第２の情報が更新された場合
に、前記第１の排他制御手段に更新情報を送出する送出
手段を含むことを特徴とする請求項１記載の排他制御シ
ステム。
【請求項３】前記送出手段は、前記更新情報が前記第
２の格納手段において格納されているアドレスを前記第
１の格納手段内におけるアドレスに変換し、該変換され
たアドレスと該更新情報とを送出することを特徴とする
請求項２記載の排他制御システム。
【請求項４】前記第１の排他制御手段は、前記第２の
排他制御手段の前記送出手段が送出した前記アドレスと
前記更新情報とを受け取り、該アドレスを用いて該更新
情報を前記第３の格納手段に書き込む書込手段を含むこ
とを特徴とする請求項３記載の排他制御システム。
【請求項５】前記送出手段は、前記第２の格納手段に
おける前記第２の情報の格納領域の第１の先頭アドレス
を用いて前記更新情報のアドレスの相対アドレスを算出
し、該相対アドレスと前記第１の格納手段における前記
第２の情報の写しの格納領域の第２の先頭アドレスとを
加算して該第２の格納手段におけるアドレスに変換する
ことを特徴とする請求項３記載の排他制御システム。
【請求項６】前記第２の排他制御手段は、前記更新情
報が前記第２の格納手段において格納されているアドレ
スを前記第１の格納手段内におけるアドレスに変換する
変換手段をさらに含み、前記送出手段は該変換手段により変換されたアドレスと
前記更新要求とを送出することを特徴とする請求項２記
載の排他制御システム。
【請求項７】前記第１および第２の排他制御手段の各
々は、前記排他制御要求に係る排他制御処理の処理先を
決定し該当する排他制御手段に該排他制御要求を送出す
る処理先決定手段を含むことを特徴とする請求項１記載
の排他制御システム。
【請求項８】記憶装置と、それぞれが前記記憶装置に接続された複数の処理装置
と、この複数の処理装置からの前記記憶装置に対する排他制
御要求に応じた排他制御を該記憶装置の記録領域の互い
に異なる部分に対してそれぞれ行う第１および第２の排
他制御手段と、前記第２の排他制御手段内に設けられ該第２の排他制御
手段による排他制御に関する情報を格納する第１の格納
手段と、前記第１の排他制御手段内に設けられ前記第２の排他制
御手段による排他制御に関する前記情報の写しを格納す
る第２の格納手段と、前記第１の排他制御手段内に設けられ前記第２の格納手
段に格納された前記情報の写しを該第１の排他制御手段
により利用可能な形態に変換する変換手段とを含むこと
を特徴とする排他制御システム。
【請求項９】前記変換手段は、前記第２の格納手段に
格納された前記情報の写しに含まれるアドレス情報を該
第２の格納手段内におけるアドレスに変換することを特
徴とする請求項７記載の排他制御システム。
【請求項１０】前記第１の排他制御手段は、前記第１の格納手段において前記情報が格納されている
第１の先頭アドレスを保持する保持手段をさらに含み、前記変換手段は前記保持手段に保持された前記第１の先
頭アドレスを用いて前記第２の格納手段に格納された前
記情報の写しに含まれるアドレス情報を相対アドレスに
変換し、該相対アドレスに前記第２の格納手段における
前記情報の写しの格納領域の第２の先頭アドレスを加え
該第２の格納手段におけるアドレスを求めることを特徴
とする請求項８記載の排他制御システム。
【請求項１１】記憶装置と、それぞれが前記記憶装置に接続された複数の処理装置
と、この複数の処理装置からの前記記憶装置に対する排他制
御要求に応じた排他制御を該記憶装置の記録領域の互い
に異なる部分に対してそれぞれ行う複数の排他制御手段
とを含み、前記複数の排他制御手段のうちの１つの排他制御処理に
関する情報の写しが、他の前記複数の排他制御手段のう
ち少なくとも１つに所有されていることを特徴とする排
他制御システム。
【請求項１２】複数の処理装置から記憶装置の第１の
記憶領域に対する排他制御要求に応じた排他制御を行
い、該排他制御に関する情報を格納手段に格納するとと
もに該排他制御に関する情報の写しを前記記憶装置の第
２の記録領域に対する第２の排他制御処理を行う他のコ
ンピュータに送出することを特徴とする排他制御方法。
【請求項１３】複数の処理装置から記憶装置の第１の
記憶領域に対する排他制御要求に応じた排他制御を行う
第１の排他制御処理と、第１の排他制御処理による排他制御に関する情報を格納
手段に格納する格納処理と、前記第１の排他制御処理による排他制御に関する前記情
報の写しを前記記憶装置の第２の記憶領域に対する第２
の排他制御処理を行う他のコンピュータに送出する送出
処理とをコンピュータに実行させる排他制御プログラム
を記録したことを特徴とする記録媒体。