JP2781092B2 - システム間排他制御方式 - Google Patents
システム間排他制御方式Info
- Publication number
- JP2781092B2 JP2781092B2 JP3289031A JP28903191A JP2781092B2 JP 2781092 B2 JP2781092 B2 JP 2781092B2 JP 3289031 A JP3289031 A JP 3289031A JP 28903191 A JP28903191 A JP 28903191A JP 2781092 B2 JP2781092 B2 JP 2781092B2
- Authority
- JP
- Japan
- Prior art keywords
- exclusion
- exclusive
- information
- resource
- inter
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は，複合システムにおい
て，計算機システム間で共用する資源の排他制御を行う
システム間排他制御方式に関する。
て，計算機システム間で共用する資源の排他制御を行う
システム間排他制御方式に関する。
【０００２】複数の計算機システムを通信路で結合した
形態のシステムを，複合システムと呼ぶ。複合システム
を構成する各計算機システムを，以後，クラスタと呼
ぶ。計算機システムの多様化，大規模化により，最近，
このような複合システムが用いられるようになってきた
が，クラスタ間で共用するデータベースなどの共用資源
に対するアクセスを，クラスタ間で排他制御する必要が
あり，そのオーバヘッドをできるだけ少なくする技術が
要求されている。
形態のシステムを，複合システムと呼ぶ。複合システム
を構成する各計算機システムを，以後，クラスタと呼
ぶ。計算機システムの多様化，大規模化により，最近，
このような複合システムが用いられるようになってきた
が，クラスタ間で共用するデータベースなどの共用資源
に対するアクセスを，クラスタ間で排他制御する必要が
あり，そのオーバヘッドをできるだけ少なくする技術が
要求されている。
【０００３】
【従来の技術】図６は従来技術の説明図である。従来，
データベースのクラスタ間排他制御方式としては，図６
の（イ）に示すようなハードウェアのリザーブ・リリー
ズを利用した方式や，図６の（ロ）に示すようなクラス
タ間通信を利用した方式が用いられている。
データベースのクラスタ間排他制御方式としては，図６
の（イ）に示すようなハードウェアのリザーブ・リリー
ズを利用した方式や，図６の（ロ）に示すようなクラス
タ間通信を利用した方式が用いられている。
【０００４】ハードウェアのリザーブ・リリーズを利用
する方式では，図６の（イ）に示すように，クラスタ１
４−１がデータベース６３にアクセスするとき，まず排
他機構６０−１によって，データベース６３が配置され
ているボリュームに対して，リザーブの入出力命令を発
行し（図示），そのリザーブが成功したならば，デー
タベース管理サブシステム１６−１によって，データベ
ース６３にアクセス（図示）する。
する方式では，図６の（イ）に示すように，クラスタ１
４−１がデータベース６３にアクセスするとき，まず排
他機構６０−１によって，データベース６３が配置され
ているボリュームに対して，リザーブの入出力命令を発
行し（図示），そのリザーブが成功したならば，デー
タベース管理サブシステム１６−１によって，データベ
ース６３にアクセス（図示）する。
【０００５】同時にクラスタ１４−２でデータベース６
３に対するアクセス要求があっても，データベース６３
のボリュームが，クラスタ１４−１にリザーブされてい
る間は，排他機構６０−２によるリザーブは成功しない
ので，クラスタ１４−２からのデータベース６３に対す
るアクセスは禁止される。
３に対するアクセス要求があっても，データベース６３
のボリュームが，クラスタ１４−１にリザーブされてい
る間は，排他機構６０−２によるリザーブは成功しない
ので，クラスタ１４−２からのデータベース６３に対す
るアクセスは禁止される。
【０００６】また，クラスタ間通信を利用する方式で
は，図６の（ロ）に示すように，クラスタ１４−１の応
用処理部６１−１からアクセス要求（図示）がある
と，排他機構６０−１は，通信機構６２−１，６２−２
を用いて排他要求（図示）を他のクラスタ１４−２に
伝える。クラスタ１４−２の排他機構６０−２は，自ク
ラスタがデータベース６３を現在使用しているかどうか
により，排他可否の判定処理（図示）を行い，その排
他結果（図示）を通信機構６２−２，６２−１を経由
して排他機構６０−１に通知する。排他機構６０−１
は，排他成功であれば，結果をデータベース管理サブシ
ステム１６−１に通知し，データベース管理サブシステ
ム１６−１はデータベース６３にアクセス（図示）す
る。
は，図６の（ロ）に示すように，クラスタ１４−１の応
用処理部６１−１からアクセス要求（図示）がある
と，排他機構６０−１は，通信機構６２−１，６２−２
を用いて排他要求（図示）を他のクラスタ１４−２に
伝える。クラスタ１４−２の排他機構６０−２は，自ク
ラスタがデータベース６３を現在使用しているかどうか
により，排他可否の判定処理（図示）を行い，その排
他結果（図示）を通信機構６２−２，６２−１を経由
して排他機構６０−１に通知する。排他機構６０−１
は，排他成功であれば，結果をデータベース管理サブシ
ステム１６−１に通知し，データベース管理サブシステ
ム１６−１はデータベース６３にアクセス（図示）す
る。
【０００７】
【発明が解決しようとする課題】図６の（イ）に示すよ
うなハードウェアのリザーブ・リリーズを利用する方式
では，各アクセス要求ごとにリザーブ・リリーズが必要
となるため，排他制御のオーバヘッドが大きく，またボ
リューム単位の排他となるため，排他の単位が大きくな
り，クラスタ間の排他待ちが発生しやすいという問題が
ある。
うなハードウェアのリザーブ・リリーズを利用する方式
では，各アクセス要求ごとにリザーブ・リリーズが必要
となるため，排他制御のオーバヘッドが大きく，またボ
リューム単位の排他となるため，排他の単位が大きくな
り，クラスタ間の排他待ちが発生しやすいという問題が
ある。
【０００８】また，図６の（ロ）に示すようなクラスタ
間通信を利用する方式では，複合システムのクラスタ数
の増大に比例して通信のオーバヘッドが増加するという
問題，および通信路の性能以上にトランザクション処理
性能を向上できないという問題がある。
間通信を利用する方式では，複合システムのクラスタ数
の増大に比例して通信のオーバヘッドが増加するという
問題，および通信路の性能以上にトランザクション処理
性能を向上できないという問題がある。
【０００９】本発明は上記問題点の解決を図り，排他の
単位をデータベースの格納構造に対応した範囲で任意に
設定できるようにし，かつ排他制御のオーバヘッドを少
なくして，効率的で高速な排他制御を実現する手段を提
供することを目的としている。
単位をデータベースの格納構造に対応した範囲で任意に
設定できるようにし，かつ排他制御のオーバヘッドを少
なくして，効率的で高速な排他制御を実現する手段を提
供することを目的としている。
【００１０】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１において，１０は半導体メモリを利用し
た高速アクセスが可能な半導体外部記憶装置，１１はデ
ータベースの構造定義体であるスキーマの情報を持つス
キーマリスト，１２は排他テーブルリンク情報記憶部，
１３は排他テーブル，１４−１，１４−２は各々ＣＰＵ
および主記憶を持つ計算機システムからなるクラスタ，
１５−１，１５−２はデータベースなどの資源に対する
排他要求を処理する排他制御部，１６−１，１６−２は
データベースに対するアクセス機能を提供するデータベ
ース管理サブシステム，１７はクラスタ１４−１，１４
−２が共用するデータベースなどの共用資源を表す。
図である。図１において，１０は半導体メモリを利用し
た高速アクセスが可能な半導体外部記憶装置，１１はデ
ータベースの構造定義体であるスキーマの情報を持つス
キーマリスト，１２は排他テーブルリンク情報記憶部，
１３は排他テーブル，１４−１，１４−２は各々ＣＰＵ
および主記憶を持つ計算機システムからなるクラスタ，
１５−１，１５−２はデータベースなどの資源に対する
排他要求を処理する排他制御部，１６−１，１６−２は
データベースに対するアクセス機能を提供するデータベ
ース管理サブシステム，１７はクラスタ１４−１，１４
−２が共用するデータベースなどの共用資源を表す。
【００１１】半導体外部記憶装置１０は，各クラスタ１
４−１，１４−２からアクセス可能となっており，クラ
スタ１４−１，１４−２は複合システムを構成してい
る。本発明では，この半導体外部記憶装置１０内に，ク
ラスタ間排他制御の対象となっている各資源対応に，少
なくとも使用元情報およびその資源に対するアクセスを
逐次化するための排他情報を含む排他管理情報を記憶す
る排他テーブル１３を持つ。
４−１，１４−２からアクセス可能となっており，クラ
スタ１４−１，１４−２は複合システムを構成してい
る。本発明では，この半導体外部記憶装置１０内に，ク
ラスタ間排他制御の対象となっている各資源対応に，少
なくとも使用元情報およびその資源に対するアクセスを
逐次化するための排他情報を含む排他管理情報を記憶す
る排他テーブル１３を持つ。
【００１２】また，半導体外部記憶装置１０内に，排他
テーブル１３に対するアドレス情報を資源の識別情報と
共に保持するテーブルであって，排他テーブル１３の全
体よりも大きくない容量にまとめられた排他テーブルリ
ンク情報記憶部１２を持つ。
テーブル１３に対するアドレス情報を資源の識別情報と
共に保持するテーブルであって，排他テーブル１３の全
体よりも大きくない容量にまとめられた排他テーブルリ
ンク情報記憶部１２を持つ。
【００１３】排他制御部１５−１（排他制御部１５−２
も同様）は，共用資源１７に対する排他要求があると，
半導体外部記憶装置１０から排他テーブルリンク情報記
憶部１２の内容をクラスタ１４−１の主記憶に読み込
み，その共用資源１７に対する他の排他要求の有無を，
読み込んだ情報により判定すると共に，他の排他要求が
ある場合には，その排他テーブル１３に対するアドレス
情報により該当する排他テーブル１３をアクセスし，排
他テーブル１３の内容に応じた排他処理を行う。
も同様）は，共用資源１７に対する排他要求があると，
半導体外部記憶装置１０から排他テーブルリンク情報記
憶部１２の内容をクラスタ１４−１の主記憶に読み込
み，その共用資源１７に対する他の排他要求の有無を，
読み込んだ情報により判定すると共に，他の排他要求が
ある場合には，その排他テーブル１３に対するアドレス
情報により該当する排他テーブル１３をアクセスし，排
他テーブル１３の内容に応じた排他処理を行う。
【００１４】例えば共用資源１７がデータベースである
場合，排他テーブルリンク情報記憶部１２はスキーマリ
スト１１からポイントされる。排他テーブル１３の有無
は，排他テーブルリンク情報記憶部１２によって判るの
で，すべての排他テーブル１３を検索することなく，半
導体外部記憶装置１０に対する少ないアクセス回数で排
他処理を実行することができる。
場合，排他テーブルリンク情報記憶部１２はスキーマリ
スト１１からポイントされる。排他テーブル１３の有無
は，排他テーブルリンク情報記憶部１２によって判るの
で，すべての排他テーブル１３を検索することなく，半
導体外部記憶装置１０に対する少ないアクセス回数で排
他処理を実行することができる。
【００１５】排他制御部１５−１は，排他に成功する
と，必要な情報を排他テーブル１３に設定し，それを排
他テーブルリンク情報記憶部１２からポイントして，デ
ータベース管理サブシステム１６−１に排他成功を通知
する。データベース管理サブシステム１６−１は，要求
に応じた共用資源１７に対するアクセスを行う。
と，必要な情報を排他テーブル１３に設定し，それを排
他テーブルリンク情報記憶部１２からポイントして，デ
ータベース管理サブシステム１６−１に排他成功を通知
する。データベース管理サブシステム１６−１は，要求
に応じた共用資源１７に対するアクセスを行う。
【００１６】
【作用】本発明では，クラスタ間排他制御表を，排他テ
ーブルリンク情報記憶部１２と排他テーブル１３に分
け，高速アクセスが可能な半導体外部記憶装置１０に配
置する。これをクラスタ間で排他的に参照・更新するこ
とにより，排他制御を実現する。
ーブルリンク情報記憶部１２と排他テーブル１３に分
け，高速アクセスが可能な半導体外部記憶装置１０に配
置する。これをクラスタ間で排他的に参照・更新するこ
とにより，排他制御を実現する。
【００１７】特に，半導体外部記憶装置１０に対するア
クセスを少なくするため，読み込み処理および書き込み
処理の逐次化に必要な情報は，排他テーブル１３に格納
し，排他テーブルリンク情報記憶部１２には，排他テー
ブル１３へのポインタ情報を格納する。そして，排他テ
ーブルリンク情報記憶部１２を排他テーブル１３の全体
よりも大きくならないようにまとめる。したがって，例
えば１回のアクセスで排他テーブルリンク情報記憶部１
２を読み込むだけで，該当する排他テーブル１３の有
無，すなわち占有済みトランザクションの有無などがわ
かると共に，該当する排他テーブル１３を直ちにアクセ
スできるようになる。
クセスを少なくするため，読み込み処理および書き込み
処理の逐次化に必要な情報は，排他テーブル１３に格納
し，排他テーブルリンク情報記憶部１２には，排他テー
ブル１３へのポインタ情報を格納する。そして，排他テ
ーブルリンク情報記憶部１２を排他テーブル１３の全体
よりも大きくならないようにまとめる。したがって，例
えば１回のアクセスで排他テーブルリンク情報記憶部１
２を読み込むだけで，該当する排他テーブル１３の有
無，すなわち占有済みトランザクションの有無などがわ
かると共に，該当する排他テーブル１３を直ちにアクセ
スできるようになる。
【００１８】
【実施例】以下，複合システムで共用するデータベース
に関する排他制御について，本発明の実施例を説明す
る。
に関する排他制御について，本発明の実施例を説明す
る。
【００１９】図２および図３は本発明の実施例で用いる
テーブル構成図，図４は本発明の実施例に係るテーブル
関連図を示す。図１に示すスキーマリスト（ＳＣＬＴ）
１１は，例えば図２の（イ）に示す構造になっている。
スキーマリスト１１は，ヘッダー部と各スキーマ対応の
エントリ部とから構成され，ヘッダー部には，リストの
全体の長さ，エントリ数，エントリ長が設定される。１
つのエントリ部は，スキーマ名と，一般データセットで
あるとかリレーショナル・データベースであるとかいっ
た資源種別名と，当該スキーマに関する排他テーブルハ
ッシュ（ＳＴＨＳ）のアドレスを管理する。
テーブル構成図，図４は本発明の実施例に係るテーブル
関連図を示す。図１に示すスキーマリスト（ＳＣＬＴ）
１１は，例えば図２の（イ）に示す構造になっている。
スキーマリスト１１は，ヘッダー部と各スキーマ対応の
エントリ部とから構成され，ヘッダー部には，リストの
全体の長さ，エントリ数，エントリ長が設定される。１
つのエントリ部は，スキーマ名と，一般データセットで
あるとかリレーショナル・データベースであるとかいっ
た資源種別名と，当該スキーマに関する排他テーブルハ
ッシュ（ＳＴＨＳ）のアドレスを管理する。
【００２０】図１に示す排他テーブルリンク情報記憶部
１２は，図２の（ロ）に示す排他テーブルハッシュ２０
と，図３の（イ）に示すリンクテーブル（ＬＮＫＴ）３
０とから構成される。排他テーブルハッシュ２０は，ヘ
ッダー部と複数のエントリ部とからなり，ヘッダー部
は，このテーブルの全体長とエントリ数とエントリ長の
情報を持つ。１つのエントリ部は，例えばサブスキーマ
などの排他制御の単位となる資源を識別する資源識別子
と，リンクテーブル３０へのアドレス情報を持つ。
１２は，図２の（ロ）に示す排他テーブルハッシュ２０
と，図３の（イ）に示すリンクテーブル（ＬＮＫＴ）３
０とから構成される。排他テーブルハッシュ２０は，ヘ
ッダー部と複数のエントリ部とからなり，ヘッダー部
は，このテーブルの全体長とエントリ数とエントリ長の
情報を持つ。１つのエントリ部は，例えばサブスキーマ
などの排他制御の単位となる資源を識別する資源識別子
と，リンクテーブル３０へのアドレス情報を持つ。
【００２１】リンクテーブル３０は，図３の（イ）に示
すように，ヘッダー部と複数のエントリ部から構成さ
れ，ヘッダー部は，リンクテーブルの全体長と未使用の
先頭のリンクテーブルエントリへのアドレス情報を持
つ。１つのエントリ部は，クラスタ間排他テーブル部３
１のエントリ部へのアドレスと，次のリンクテーブルへ
のアドレスの情報を持つ。この次リンクテーブルアドレ
スによって，各エントリ部はキューイング可能になって
いる。
すように，ヘッダー部と複数のエントリ部から構成さ
れ，ヘッダー部は，リンクテーブルの全体長と未使用の
先頭のリンクテーブルエントリへのアドレス情報を持
つ。１つのエントリ部は，クラスタ間排他テーブル部３
１のエントリ部へのアドレスと，次のリンクテーブルへ
のアドレスの情報を持つ。この次リンクテーブルアドレ
スによって，各エントリ部はキューイング可能になって
いる。
【００２２】クラスタ間排他テーブル部３１は，図３の
（ロ）に示すように，ヘッダー部と複数のエントリ部と
から構成され，ヘッダー部は，このテーブルの全体長と
未使用の先頭の排他テーブルエントリへのアドレス情報
を持つ。１つのエントリ部は，図１に示す排他テーブル
１３に相当し，１つのトランザクションを管理する。詳
しくは，トランザクションを識別するトランザクション
識別子，いわゆるＳ（共用）モード，Ｘ（占有）モード
というような各種の排他レベル情報および資源識別子を
管理する。
（ロ）に示すように，ヘッダー部と複数のエントリ部と
から構成され，ヘッダー部は，このテーブルの全体長と
未使用の先頭の排他テーブルエントリへのアドレス情報
を持つ。１つのエントリ部は，図１に示す排他テーブル
１３に相当し，１つのトランザクションを管理する。詳
しくは，トランザクションを識別するトランザクション
識別子，いわゆるＳ（共用）モード，Ｘ（占有）モード
というような各種の排他レベル情報および資源識別子を
管理する。
【００２３】上記各テーブルの関連は，図４に示すよう
になっている。排他制御に関するテーブルは，図４に示
す排他テーブルリンク情報記憶部１２のハッシュ部と，
クラスタ間排他テーブル部３１のデータ部とからなる。
このデータ部には，排他テーブル１３−１，１３−２，
…が含まれる。各排他テーブル１３−１，…はリンクテ
ーブル３０−１，…を介して，排他テーブルハッシュ２
０のエントリに対応づけられる。
になっている。排他制御に関するテーブルは，図４に示
す排他テーブルリンク情報記憶部１２のハッシュ部と，
クラスタ間排他テーブル部３１のデータ部とからなる。
このデータ部には，排他テーブル１３−１，１３−２，
…が含まれる。各排他テーブル１３−１，…はリンクテ
ーブル３０−１，…を介して，排他テーブルハッシュ２
０のエントリに対応づけられる。
【００２４】例えば，ある共用資源（ＢＬＯＣＫ２）が
既にトランザクション（ＴＲＮ１）によって占有されて
いる場合には，排他テーブルハッシュ２０の該当エント
リから，リンクテーブル３０−３へのポインタが張られ
ており，このリンクテーブル３０−３から排他テーブル
１３−１がポイントされる。排他テーブル１３−１に
は，占有要求を発生させたＴＲＮ１のトランザクション
識別子，排他レベル等が管理されているので，これを参
照してクラスタ間のトランザクション排他処理が可能と
なる。
既にトランザクション（ＴＲＮ１）によって占有されて
いる場合には，排他テーブルハッシュ２０の該当エント
リから，リンクテーブル３０−３へのポインタが張られ
ており，このリンクテーブル３０−３から排他テーブル
１３−１がポイントされる。排他テーブル１３−１に
は，占有要求を発生させたＴＲＮ１のトランザクション
識別子，排他レベル等が管理されているので，これを参
照してクラスタ間のトランザクション排他処理が可能と
なる。
【００２５】排他テーブルリンク情報記憶部１２を排他
テーブルハッシュ２０とリンクテーブル３０−１，…に
分け，各リンクテーブルをキューで管理する構成とする
ことにより，排他テーブルハッシュ２０の１つのエント
リを複数の排他テーブル１３に対応づけるときにも，少
ないメモリ量で済むようになっている。
テーブルハッシュ２０とリンクテーブル３０−１，…に
分け，各リンクテーブルをキューで管理する構成とする
ことにより，排他テーブルハッシュ２０の１つのエント
リを複数の排他テーブル１３に対応づけるときにも，少
ないメモリ量で済むようになっている。
【００２６】１つのスキーマに対応する排他テーブルハ
ッシュ２０とリンクテーブル３０−１，…を合わせたハ
ッシュ部の大きさは，半導体外部記憶装置１０に対する
１回のアクセスで読み込み可能な大きさとする。また，
１つのヘッダー部とエントリ部を合わせたクラスタ間排
他テーブル部３１の大きさも，半導体外部記憶装置１０
のアクセス単位に合わせる。これにより，半導体外部記
憶装置１０に対するアクセス回数を最小にすることがで
きる。
ッシュ２０とリンクテーブル３０−１，…を合わせたハ
ッシュ部の大きさは，半導体外部記憶装置１０に対する
１回のアクセスで読み込み可能な大きさとする。また，
１つのヘッダー部とエントリ部を合わせたクラスタ間排
他テーブル部３１の大きさも，半導体外部記憶装置１０
のアクセス単位に合わせる。これにより，半導体外部記
憶装置１０に対するアクセス回数を最小にすることがで
きる。
【００２７】図５は，本発明の実施例による排他制御部
の処理フローを示す。以下，図５に示す処理(a) 〜(r)
に従って，排他要求に対する排他制御部の処理を説明す
る。 (a) 応用プログラムから，クラスタ間共用データベース
のレコードに対するアクセス（参照／更新）命令が発行
されると，データベース管理サブシステムは排他制御部
に対して排他処理を依頼する。排他制御部は，まず排他
処理を依頼された資源が，クラスタ間の共用資源である
かどうかを判定する。
の処理フローを示す。以下，図５に示す処理(a) 〜(r)
に従って，排他要求に対する排他制御部の処理を説明す
る。 (a) 応用プログラムから，クラスタ間共用データベース
のレコードに対するアクセス（参照／更新）命令が発行
されると，データベース管理サブシステムは排他制御部
に対して排他処理を依頼する。排他制御部は，まず排他
処理を依頼された資源が，クラスタ間の共用資源である
かどうかを判定する。
【００２８】(b) 排他対象の資源がクラスタ間の共用資
源でない場合，クラスタ内のトランザクション排他処理
を行う。この処理については従来と同様でよいので，こ
こでの詳しい説明は省略する。
源でない場合，クラスタ内のトランザクション排他処理
を行う。この処理については従来と同様でよいので，こ
こでの詳しい説明は省略する。
【００２９】(c) クラスタ間の共用資源である場合，デ
ータベース管理サブシステムから通知されたスキーマ名
と資源種別名をキーにして，スキーマリストを検索し，
該当する排他テーブルハッシュのアドレスを求める。な
お，この例ではスキーマリストは半導体外部記憶装置に
あるが，あらかじめ主記憶に読み込んでおくことによ
り，高速な検索を可能としている。
ータベース管理サブシステムから通知されたスキーマ名
と資源種別名をキーにして，スキーマリストを検索し，
該当する排他テーブルハッシュのアドレスを求める。な
お，この例ではスキーマリストは半導体外部記憶装置に
あるが，あらかじめ主記憶に読み込んでおくことによ
り，高速な検索を可能としている。
【００３０】(d) 半導体外部記憶装置における排他制御
のテーブル（排他テーブルリンク情報記憶部および排他
テーブル）に対して，参照・更新の競合を避けるため
に，クラスタ間排他ロックを取得する。このクラスタ間
排他ロックは，例えば周知のコンペア・アンド・スワッ
プ命令のような命令によって取得することができる。
のテーブル（排他テーブルリンク情報記憶部および排他
テーブル）に対して，参照・更新の競合を避けるため
に，クラスタ間排他ロックを取得する。このクラスタ間
排他ロックは，例えば周知のコンペア・アンド・スワッ
プ命令のような命令によって取得することができる。
【００３１】(e) クラスタ間排他ロックを取得したなら
ば，排他制御表のハッシュ部，すなわち排他テーブルリ
ンク情報記憶部を主記憶に読み込む。 (f) そして，資源識別子等をキーとする所定のハッシュ
関数の適用または排他テーブルハッシュの検索により，
排他対象の資源に関する排他テーブルハッシュエントリ
のアドレスを求める。
ば，排他制御表のハッシュ部，すなわち排他テーブルリ
ンク情報記憶部を主記憶に読み込む。 (f) そして，資源識別子等をキーとする所定のハッシュ
関数の適用または排他テーブルハッシュの検索により，
排他対象の資源に関する排他テーブルハッシュエントリ
のアドレスを求める。
【００３２】(g) 排他テーブルハッシュエントリが求ま
ったならば，その中のリンクテーブルアドレスが０かど
うかを調べる。０の場合，この資源に対して排他処理が
必要な他の排他要求は発行されていないので，処理(l)
へ進む。
ったならば，その中のリンクテーブルアドレスが０かど
うかを調べる。０の場合，この資源に対して排他処理が
必要な他の排他要求は発行されていないので，処理(l)
へ進む。
【００３３】(h) リンクテーブルアドレスが０でない場
合，そのアドレスによってリンクテーブルをアクセス
し，リンクテーブルからポイントされる排他テーブル
を，半導体外部記憶装置から主記憶に読み込む。
合，そのアドレスによってリンクテーブルをアクセス
し，リンクテーブルからポイントされる排他テーブル
を，半導体外部記憶装置から主記憶に読み込む。
【００３４】(i) 読み込んだ排他テーブルに設定されて
いる排他レベルと，今回の要求に係る排他レベルとが，
排他的かどうかを調べる。この排他レベルによる排他チ
ェックについては，従来から種々のものが知られている
ので，ここでの詳しい説明は省略する。排他的でない場
合，処理(k) へ進む。
いる排他レベルと，今回の要求に係る排他レベルとが，
排他的かどうかを調べる。この排他レベルによる排他チ
ェックについては，従来から種々のものが知られている
ので，ここでの詳しい説明は省略する。排他的でない場
合，処理(k) へ進む。
【００３５】(j) 排他チェックにより，排他的であるこ
とがわかった場合，今回の排他要求を却下し，要求元へ
不成功を通知する。または前の排他が解除されるまで，
今回の排他要求を待たせる待ち制御を行う。なお，待ち
制御には，例えばリンクテーブルを利用することができ
る。
とがわかった場合，今回の排他要求を却下し，要求元へ
不成功を通知する。または前の排他が解除されるまで，
今回の排他要求を待たせる待ち制御を行う。なお，待ち
制御には，例えばリンクテーブルを利用することができ
る。
【００３６】(k) 排他テーブルに設定されている排他レ
ベルが排他的でない場合，現在のリンクテーブルにおけ
る次のリンクテーブルアドレスを調べ，処理(g) 以下の
処理を同様に繰り返す。
ベルが排他的でない場合，現在のリンクテーブルにおけ
る次のリンクテーブルアドレスを調べ，処理(g) 以下の
処理を同様に繰り返す。
【００３７】(l) クラスタ間排他テーブル部のヘッダー
部を参照し，未使用の排他テーブルのエントリを切り出
す。 (m) クラスタ識別子，トランザクション識別子，排他レ
ベル，資源識別子などの排他管理情報を，排他テーブル
に設定する。
部を参照し，未使用の排他テーブルのエントリを切り出
す。 (m) クラスタ識別子，トランザクション識別子，排他レ
ベル，資源識別子などの排他管理情報を，排他テーブル
に設定する。
【００３８】(n) リンクテーブルのヘッダー部を参照
し，未使用のリンクテーブルエントリを切り出す。 (o) 切り出したリンクテーブルのエントリから，処理
(m) で設定した排他テーブルをポイントする。
し，未使用のリンクテーブルエントリを切り出す。 (o) 切り出したリンクテーブルのエントリから，処理
(m) で設定した排他テーブルをポイントする。
【００３９】(p) そのリンクテーブルを，該当する排他
テーブルハッシュのエントリからキューイングされる最
終のリンクテーブルに，キューイングする。 (q) 処理(l) ないし処理(p) を主記憶上で行った場合に
は，その更新内容を半導体外部記憶装置に書き戻し，半
導体外部記憶装置の排他制御表に対する排他ロックを解
放する。
テーブルハッシュのエントリからキューイングされる最
終のリンクテーブルに，キューイングする。 (q) 処理(l) ないし処理(p) を主記憶上で行った場合に
は，その更新内容を半導体外部記憶装置に書き戻し，半
導体外部記憶装置の排他制御表に対する排他ロックを解
放する。
【００４０】(r) データベース管理サブシステムに排他
処理の正常終了を通知し，排他処理を終了する。
処理の正常終了を通知し，排他処理を終了する。
【００４１】
【発明の効果】以上説明したように，本発明によれば，
従来のハードウェアのリザーブ・リリーズによるクラス
タ間排他制御方式やクラスタ間通信による排他制御方式
に比較して，クラスタ間排他処理を，複合システムを構
成するクラスタ数に影響されないオーバヘッドで行うこ
とができるようになる。
従来のハードウェアのリザーブ・リリーズによるクラス
タ間排他制御方式やクラスタ間通信による排他制御方式
に比較して，クラスタ間排他処理を，複合システムを構
成するクラスタ数に影響されないオーバヘッドで行うこ
とができるようになる。
【００４２】特に，ボリューム単位というような大きな
排他の単位ではなく，例えばデータベースの格納構造に
対応した範囲でクラスタ間排他を実現することができ，
排他待ちの時間を短縮することが可能である。また，半
導体外部記憶装置に配置する排他制御のための制御表
を，排他テーブルリンク情報記憶部と実際の排他管理情
報が設定される排他テーブルとに分けているため，半導
体外部記憶装置に対するアクセス回数を少なくすること
ができ，排他処理の高速化が可能になる。
排他の単位ではなく，例えばデータベースの格納構造に
対応した範囲でクラスタ間排他を実現することができ，
排他待ちの時間を短縮することが可能である。また，半
導体外部記憶装置に配置する排他制御のための制御表
を，排他テーブルリンク情報記憶部と実際の排他管理情
報が設定される排他テーブルとに分けているため，半導
体外部記憶装置に対するアクセス回数を少なくすること
ができ，排他処理の高速化が可能になる。
【００４３】したがって，特定のデータにアクセスが集
中するような業務に対しても，極端にレスポンスを悪化
させることなく，負荷分散によって複合システムを有効
に活用することができるようになる。
中するような業務に対しても，極端にレスポンスを悪化
させることなく，負荷分散によって複合システムを有効
に活用することができるようになる。
【図１】本発明の原理説明図である。
【図２】本発明の実施例で用いるテーブル構成図であ
る。
る。
【図３】本発明の実施例で用いるテーブル関連図であ
る。
る。
【図４】本発明の実施例に係るテーブル関連図である。
【図５】本発明の実施例による排他制御部の処理フロー
を示す図である。
を示す図である。
【図６】従来技術の説明図である。
【符号の説明】 １０ 半導体外部記憶装置 １１ スキーマリスト １２ 排他テーブルリンク情報記憶部 １３ 排他テーブル １４−１，１４−２ クラスタ １５−１，１５−２ 排他制御部 １６−１，１６−２ データベース管理サブシステム １７ 共用資源
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 15/16 340 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 通信可能に結合された複数の計算機シス
テム(14)と，各計算機システム間で排他制御の対象とな
る共用資源(17)と，各計算機システムから共用される半
導体外部記憶装置(10)とを備えた複合システムにおける
システム間排他制御方式において，前記半導体外部記憶
装置内に，システム間排他制御の対象となっている各資
源対応に，少なくとも使用元情報およびその資源に対す
るアクセスを逐次化するための排他情報を含む排他管理
情報を記憶する排他テーブル(13)と，前記排他テーブル
に対するアドレス情報を資源の識別情報と共に保持する
テーブルであって，前記排他テーブルの全体よりも大き
くない容量にまとめられた排他テーブルリンク情報記憶
部(12)とを有し，各計算機システムごとに，共用資源に
対する排他要求に対して，前記半導体外部記憶装置から
前記排他テーブルリンク情報記憶部の情報を読み込み，
当該共用資源に対する他の排他要求の有無を判定すると
共に，他の排他要求がある場合に，その排他テーブルに
対するアドレス情報により該当する排他テーブルをアク
セスし，排他テーブルの内容に応じた排他処理を行う排
他制御部(15)を備えたことを特徴とするシステム間排他
制御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3289031A JP2781092B2 (ja) | 1991-11-06 | 1991-11-06 | システム間排他制御方式 |
| US07/972,392 US5559979A (en) | 1991-11-06 | 1992-11-06 | Table-based inter-system serialization control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3289031A JP2781092B2 (ja) | 1991-11-06 | 1991-11-06 | システム間排他制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05128072A JPH05128072A (ja) | 1993-05-25 |
| JP2781092B2 true JP2781092B2 (ja) | 1998-07-30 |
Family
ID=17737934
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3289031A Expired - Fee Related JP2781092B2 (ja) | 1991-11-06 | 1991-11-06 | システム間排他制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5559979A (ja) |
| JP (1) | JP2781092B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6411377B1 (en) * | 1991-04-02 | 2002-06-25 | Hitachi, Ltd. | Optical apparatus for defect and particle size inspection |
| US5761739A (en) * | 1993-06-08 | 1998-06-02 | International Business Machines Corporation | Methods and systems for creating a storage dump within a coupling facility of a multisystem enviroment |
| JP3564732B2 (ja) * | 1994-06-30 | 2004-09-15 | ソニー株式会社 | ディスク制御方法および装置 |
| JP2793517B2 (ja) * | 1995-03-22 | 1998-09-03 | 甲府日本電気株式会社 | データ転送制御装置 |
| US6067587A (en) * | 1998-06-17 | 2000-05-23 | Sutmyn Storage Corporation | Method for serializing and synchronizing data packets by utilizing a physical lock system and a control data structure for mutual exclusion lock |
| US6185569B1 (en) * | 1998-06-29 | 2001-02-06 | Microsoft Corporation | Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table |
| US6526492B1 (en) * | 1998-06-30 | 2003-02-25 | International Business Machines Corporation | Method of allowing a volume manager to release and regain reserve |
| US6460122B1 (en) * | 1999-03-31 | 2002-10-01 | International Business Machine Corporation | System, apparatus and method for multi-level cache in a multi-processor/multi-controller environment |
| US7225219B2 (en) * | 2000-11-29 | 2007-05-29 | Broadspider Networks, Inc. | Distributed caching architecture for computer networks |
| US7240114B2 (en) * | 2001-09-25 | 2007-07-03 | Hewlett-Packard Development Company, L.P. | Namespace management in a distributed file system |
| US7284061B2 (en) | 2001-11-13 | 2007-10-16 | Canon Kabushiki Kaisha | Obtaining temporary exclusive control of a device |
| US7895328B2 (en) * | 2002-12-13 | 2011-02-22 | International Business Machines Corporation | System and method for context-based serialization of messages in a parallel execution environment |
| US8561071B2 (en) * | 2005-07-11 | 2013-10-15 | International Business Machines Corporation | Process instance serialization |
| US7865897B2 (en) | 2006-02-03 | 2011-01-04 | Freescale Semiconductor, Inc. | Selective transaction request processing at an interconnect during a lockout |
| JP5621904B2 (ja) * | 2011-02-25 | 2014-11-12 | 富士通株式会社 | ロック制御装置、ロック制御プログラムおよびロック制御方法 |
| US9356962B2 (en) * | 2013-09-10 | 2016-05-31 | Vmware, Inc. | Extensible multi-tenant cloud-management system and methods for extending functionalities and services provided by a multi-tenant cloud-managment system |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4249241A (en) * | 1978-10-23 | 1981-02-03 | International Business Machines Corporation | Object access serialization apparatus for a data processing system |
| US4408273A (en) * | 1980-05-27 | 1983-10-04 | International Business Machines Corporation | Method and means for cataloging data sets using dual keyed data sets and direct pointers |
| US4891749A (en) * | 1983-03-28 | 1990-01-02 | International Business Machines Corporation | Multiprocessor storage serialization apparatus |
| US4847754A (en) * | 1985-10-15 | 1989-07-11 | International Business Machines Corporation | Extended atomic operations |
| US4809168A (en) * | 1986-10-17 | 1989-02-28 | International Business Machines Corporation | Passive serialization in a multitasking environment |
| JPH01220046A (ja) * | 1988-02-29 | 1989-09-01 | Nippon Telegr & Teleph Corp <Ntt> | 排他制御方法 |
| US5089952A (en) * | 1988-10-07 | 1992-02-18 | International Business Machines Corporation | Method for allowing weak searchers to access pointer-connected data structures without locking |
| US5081572A (en) * | 1988-10-28 | 1992-01-14 | Arnold Michael E | Manipulation of time-ordered lists and instructions therefor |
| JP2519798B2 (ja) * | 1989-05-30 | 1996-07-31 | 富士通株式会社 | 多重プロセッサシステムにおけるシリアライズ機能の検証方式 |
| JPH0318935A (ja) * | 1989-06-15 | 1991-01-28 | Hitachi Ltd | データリストに対するアクセスの直列化方式 |
| US5226143A (en) * | 1990-03-14 | 1993-07-06 | International Business Machines Corporation | Multiprocessor system includes operating system for notifying only those cache managers who are holders of shared locks on a designated page by global lock manager |
| US5212788A (en) * | 1990-05-22 | 1993-05-18 | Digital Equipment Corporation | System and method for consistent timestamping in distributed computer databases |
| JPH06342396A (ja) * | 1990-07-02 | 1994-12-13 | Internatl Business Mach Corp <Ibm> | 共有データのアクセスを直列化する方法及び装置 |
| US5253344A (en) * | 1991-09-05 | 1993-10-12 | International Business Machines Corp. | Method and apparatus for dynamically changing the configuration of a logically partitioned data processing system |
| US5333319A (en) * | 1992-03-02 | 1994-07-26 | International Business Machines Corporation | Virtual storage data processor with enhanced dispatching priority allocation of CPU resources |
| US5339427A (en) * | 1992-03-30 | 1994-08-16 | International Business Machines Corporation | Method and apparatus for distributed locking of shared data, employing a central coupling facility |
| US5317739A (en) * | 1992-03-30 | 1994-05-31 | International Business Machines Corp. | Method and apparatus for coupling data processing systems |
| US5274823A (en) * | 1992-03-31 | 1993-12-28 | International Business Machines Corporation | Interrupt handling serialization for process level programming |
| US5241675A (en) * | 1992-04-09 | 1993-08-31 | Bell Communications Research, Inc. | Method for enforcing the serialization of global multidatabase transactions through committing only on consistent subtransaction serialization by the local database managers |
| US5297297A (en) * | 1993-04-02 | 1994-03-29 | Pei Pei Hsin | Automatic visor control device for helmets |
-
1991
- 1991-11-06 JP JP3289031A patent/JP2781092B2/ja not_active Expired - Fee Related
-
1992
- 1992-11-06 US US07/972,392 patent/US5559979A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05128072A (ja) | 1993-05-25 |
| US5559979A (en) | 1996-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2781092B2 (ja) | システム間排他制御方式 | |
| US4965719A (en) | Method for lock management, page coherency, and asynchronous writing of changed pages to shared external store in a distributed computing system | |
| US6314417B1 (en) | Processing multiple database transactions in the same process to reduce process overhead and redundant retrieval from database servers | |
| JP2603369B2 (ja) | ローカルキャッシュに共通のページ間の一貫性を確保する方法 | |
| US8271739B2 (en) | Memory control apparatus, program, and method | |
| US20180218023A1 (en) | Database concurrency control through hash-bucket latching | |
| JPH04268649A (ja) | メモリへのデータブロックのエントリを制御する方法 | |
| US6189007B1 (en) | Method and apparatus for conducting a high performance locking facility in a loosely coupled environment | |
| JP2002268933A (ja) | クラスタシステム | |
| JPH02230373A (ja) | データベース処理装置及びデータベース処理方法 | |
| US20060161539A1 (en) | Method and system of database management with shared area | |
| JP2708657B2 (ja) | スプリット制御方法 | |
| US6185650B1 (en) | High performance locking facility | |
| US6088757A (en) | Computer program means and device for conducting high performance locking facility in a loosely coupled environment | |
| JP2960297B2 (ja) | データベースシステム及び負荷分散制御方法 | |
| US5680577A (en) | Method and system for processing multiple requests for data residing at the same memory address | |
| CN115809015A (zh) | 分布式系统中数据处理的方法以及相关系统 | |
| JP2924786B2 (ja) | 疎結合多重計算機システムにおける共有ファイルの排他制御システム、排他制御方法、および排他制御プログラムを記憶する媒体 | |
| JPS62287359A (ja) | 疎結合マルチプロセツサシステムにおけるフアイル同時アクセス制御方式 | |
| JP2825839B2 (ja) | デッドロック検出処理方式 | |
| JP2615046B2 (ja) | レコード追加処理方法 | |
| JP2994917B2 (ja) | 記憶システム | |
| KR100630213B1 (ko) | 데이터 저장시스템에서 데이터 버퍼 제어 블록을 이용한로그 우선 출력 프로토콜 수행 방법 | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| JP2980610B2 (ja) | トランザクション管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980428 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080515 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090515 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |