JPH0451335A - データベース処理装置 - Google Patents
データベース処理装置Info
- Publication number
- JPH0451335A JPH0451335A JP2159685A JP15968590A JPH0451335A JP H0451335 A JPH0451335 A JP H0451335A JP 2159685 A JP2159685 A JP 2159685A JP 15968590 A JP15968590 A JP 15968590A JP H0451335 A JPH0451335 A JP H0451335A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- deadlock
- distributed
- occurrence
- processing device
- 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.)
- Pending
Links
- 238000001514 detection method Methods 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 12
- 230000008034 disappearance Effects 0.000 claims description 6
- 238000012544 monitoring process Methods 0.000 abstract description 6
- 238000013500 data storage Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000725 suspension Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野コ
本発明は、自己のデータベース上の一つのリソースに対
して複数のトランザクションが同時期にアクセスする競
合状態か発生した場合に、後にアクセス要求を出したト
ランザクションの処理は、それより先にアクセス要求を
出したトランザクションの処理が終了するまで待機させ
ておく競合制御処理を実行するデータベース処理装置に
関するものである。
して複数のトランザクションが同時期にアクセスする競
合状態か発生した場合に、後にアクセス要求を出したト
ランザクションの処理は、それより先にアクセス要求を
出したトランザクションの処理が終了するまで待機させ
ておく競合制御処理を実行するデータベース処理装置に
関するものである。
［従来の技術］
第２図は、従来のデータベース処理装置の概略構成を示
したものである。
したものである。
このデータベース処理装置１は、装置内にデータベース
となるファイルと前記ファイルを検索処理する手段とを
装備し、さらに、自己のデータベース」二の一つのリソ
ース（資源）に対して複数のトランザクション（データ
ベースに対する処理の１１位）か同時期にアクセスする
競合状態が発生した場合に、後にアクセス要求を出した
トランザクションの処理は、それより先にアクセス要求
を出したトランザクションの処理が終了するまで待機さ
せておく競合制御処理を実行するタイプのもので、具体
的には、同時実行制御部２と、トランザクション制御部
３と、テッドロック制御部４とを具備した構成をなして
いる。
となるファイルと前記ファイルを検索処理する手段とを
装備し、さらに、自己のデータベース」二の一つのリソ
ース（資源）に対して複数のトランザクション（データ
ベースに対する処理の１１位）か同時期にアクセスする
競合状態が発生した場合に、後にアクセス要求を出した
トランザクションの処理は、それより先にアクセス要求
を出したトランザクションの処理が終了するまで待機さ
せておく競合制御処理を実行するタイプのもので、具体
的には、同時実行制御部２と、トランザクション制御部
３と、テッドロック制御部４とを具備した構成をなして
いる。
ここに、同時実行制御部２は前記競合状態の発生や消滅
を検出する部位であり、また、トランザクション制御部
３は後からアクセス要求を出したトランザクションの待
機や待機解除を制御する部位であり、また、デッドロッ
ク制御部４は当該処理装置１内におけるデッドロックの
発生を検出する部位である。
を検出する部位であり、また、トランザクション制御部
３は後からアクセス要求を出したトランザクションの待
機や待機解除を制御する部位であり、また、デッドロッ
ク制御部４は当該処理装置１内におけるデッドロックの
発生を検出する部位である。
この処理装置１では、あるトランザクションＴＩによっ
て既に占有されているリソースに対して他のトランザク
ションＴ２から占有要求が出されると、次のような処理
を行う。
て既に占有されているリソースに対して他のトランザク
ションＴ２から占有要求が出されると、次のような処理
を行う。
まず、Ｉ・ランザクジョンＴ２の占有要求の通知を受け
た同時実行制御部２が競合状態の発生を検出して、それ
をトランザクション制御部３に通知する。
た同時実行制御部２が競合状態の発生を検出して、それ
をトランザクション制御部３に通知する。
トランザクション制御部３は、その通知を受けて、トラ
ンザクションＴ２の処理を待機（中断）させる。
ンザクションＴ２の処理を待機（中断）させる。
そして、トランザクションＴＩの処理終了とともに、リ
ソースの競合状態が消滅したことを前記同時実行制御部
２が検出してトランザクション制御部３に通知する。
ソースの競合状態が消滅したことを前記同時実行制御部
２が検出してトランザクション制御部３に通知する。
すると、トランザクション制御部３は、トランザクショ
ンＴ２の待機状態を解除して、トランザクションＴ２の
処理を再開させる。
ンＴ２の待機状態を解除して、トランザクションＴ２の
処理を再開させる。
ところが、このような競合制御（競合か発生した場合に
は、他方の処理を待機（中断）させておくという制御）
を行った場合には、いわゆるデッドロック状態に陥る場
合がある。
は、他方の処理を待機（中断）させておくという制御）
を行った場合には、いわゆるデッドロック状態に陥る場
合がある。
このデッドロック状態とは、例えば、トランザクション
′Ｆ２がトランザクションＴ１の占有するリソースの占
有要求を出してトランザクションＴＩの終了を待ち合わ
せているとき、Ｔ１が逆にＴ２とリソースの競合を起こ
して処理を中断させられ、結局、トランザクションＴＩ
、Ｔ２が一つのリソースを奪いあって双方の処理が中断
したままの状態に保持されてしまうことをいう。
′Ｆ２がトランザクションＴ１の占有するリソースの占
有要求を出してトランザクションＴＩの終了を待ち合わ
せているとき、Ｔ１が逆にＴ２とリソースの競合を起こ
して処理を中断させられ、結局、トランザクションＴＩ
、Ｔ２が一つのリソースを奪いあって双方の処理が中断
したままの状態に保持されてしまうことをいう。
前述の従来装置１では、このようなデッドロック状態の
発生は、テッドロック制御部４が同時実行制御部２から
競合状態に関する情報を得ることで検出し、デッドロッ
ク状態を検出した場合には、その解消を図る。
発生は、テッドロック制御部４が同時実行制御部２から
競合状態に関する情報を得ることで検出し、デッドロッ
ク状態を検出した場合には、その解消を図る。
なお、前述した従来装置１は、いわゆる集中型データベ
ース処理装置で、複数のデータベース処理装置ｌをネッ
トワーク等で接続して使用することは考えておらず、競
合状態の発生・消滅の検出やデッドロック状態の発生の
検出等は、いずれも、自己の装置１内の範囲でのみ検出
し、また、その対処も、自己の装置１内で完結するもの
であった。
ース処理装置で、複数のデータベース処理装置ｌをネッ
トワーク等で接続して使用することは考えておらず、競
合状態の発生・消滅の検出やデッドロック状態の発生の
検出等は、いずれも、自己の装置１内の範囲でのみ検出
し、また、その対処も、自己の装置１内で完結するもの
であった。
［発明か解決しようとする課題］
ところで、最近では、より広範に情報の検索等をなし得
るように、複数台のデータベース処理装置を適当なネッ
トワーク（例えば、構内ネットワークや広域ネットワー
クなど）で相互に接続して、あたかも単一のデータベー
ス処理装置のように動作させる分散型データベース処理
システムが研究されている。
るように、複数台のデータベース処理装置を適当なネッ
トワーク（例えば、構内ネットワークや広域ネットワー
クなど）で相互に接続して、あたかも単一のデータベー
ス処理装置のように動作させる分散型データベース処理
システムが研究されている。
ところが、前述した従来のデータベース処理装置で、前
記分散型データベース処理システムを構築した場合には
、いわゆる分散型デッドロックが発生したときに対処で
きないという問題があった。
記分散型データベース処理システムを構築した場合には
、いわゆる分散型デッドロックが発生したときに対処で
きないという問題があった。
このような問題の発生について、次に、補足説明してお
く。
く。
まず、分散型デッドロックとは、分散型データベース処
理システム」二の異なるデータベース処理装置で発生し
たトランザクションが同時期にそれそれの装置」二に互
いに競合状態を形成する結果、異なるデータベース処理
装置相互が共にテッドロック状態に陥ることを言う。
理システム」二の異なるデータベース処理装置で発生し
たトランザクションが同時期にそれそれの装置」二に互
いに競合状態を形成する結果、異なるデータベース処理
装置相互が共にテッドロック状態に陥ることを言う。
この分散型デッドロックの発生を図示すると、第３図の
ようである。
ようである。
ます、第３図（ａ）に示すように、第１および第２のデ
ータベース処理装置ＤＩ、Ｄ２かネットワークＮで接続
されており、第１のデータベース処理装置Ｄ１において
はトランザクションＴ１が発生し、第２のデータベース
処理装置Ｄ２においてはトランザクションＴ２が発生し
ているとする。
ータベース処理装置ＤＩ、Ｄ２かネットワークＮで接続
されており、第１のデータベース処理装置Ｄ１において
はトランザクションＴ１が発生し、第２のデータベース
処理装置Ｄ２においてはトランザクションＴ２が発生し
ているとする。
これらのトランザクションＴＩ、Ｔ２は、それぞれ自己
のデータベース処理装置内で発生したもので、親トラン
ザク／ヨンと呼ぶことにする。
のデータベース処理装置内で発生したもので、親トラン
ザク／ヨンと呼ぶことにする。
そして、前記親トランザクションＴ１は第２のデータベ
ース処理装置Ｄ２Ｊ二のリソースを必要とし、また、親
トランザクションＴ２は第１のデータベース処理装置Ｄ
１」−のリソースを必要とするものであるとき、第３図
（ｂ）に示すように、親トランザクションＴ１はデータ
ベース処理装置Ｄ２上に子トランザクションＴ１２を発
生させて必要としたリソースに対する処理の実行を図り
、また、親トランザクションＴ２はデータベース処理装
置Ｄ１上に子トランザクションＴ２１を発生させて必要
としたリソースに対する処理の実行を図る。
ース処理装置Ｄ２Ｊ二のリソースを必要とし、また、親
トランザクションＴ２は第１のデータベース処理装置Ｄ
１」−のリソースを必要とするものであるとき、第３図
（ｂ）に示すように、親トランザクションＴ１はデータ
ベース処理装置Ｄ２上に子トランザクションＴ１２を発
生させて必要としたリソースに対する処理の実行を図り
、また、親トランザクションＴ２はデータベース処理装
置Ｄ１上に子トランザクションＴ２１を発生させて必要
としたリソースに対する処理の実行を図る。
この結果、第３図（Ｃ）に示すように、データベース処
理装置Ｄ１側では、親トランザクションＴ１がリソース
を解放するまでＴ２１の処理が中断（待機）させられ、
一方、データベース処理装置Ｄ２側では、親トランザク
ションＴ２がリソースを解放するまでＴＩ２の処理か中
断（待機）させられる競合制御か起こる。そして、この
ような競合制御の結果、異なるデータベース処理装置Ｄ
１、Ｄ２のそれぞれが共に処理を中断した分散型デッド
ロックか発生する。
理装置Ｄ１側では、親トランザクションＴ１がリソース
を解放するまでＴ２１の処理が中断（待機）させられ、
一方、データベース処理装置Ｄ２側では、親トランザク
ションＴ２がリソースを解放するまでＴＩ２の処理か中
断（待機）させられる競合制御か起こる。そして、この
ような競合制御の結果、異なるデータベース処理装置Ｄ
１、Ｄ２のそれぞれが共に処理を中断した分散型デッド
ロックか発生する。
ところが、前述したように、従来のデータベース処理装
置は、元々、１台で独立に使用することを前提としたも
ので、競合状態やデッドロック状態の発生に対する監視
は自己装置内に限り、また、その対処も自己装置内で完
結するもので、他のデータベース処理装置で発生してい
る競合状態やデッドロック状態は感知しない。
置は、元々、１台で独立に使用することを前提としたも
ので、競合状態やデッドロック状態の発生に対する監視
は自己装置内に限り、また、その対処も自己装置内で完
結するもので、他のデータベース処理装置で発生してい
る競合状態やデッドロック状態は感知しない。
そのため、第３図（Ｃ）に示す競合状態によって分散型
プツトロックが発生していても、個々のデータベース処
理装置Ｄｉ、Ｄ２は、それぞれの装置内における競合状
態の発生だけしか認識することかできず、分散型プツト
ロックを解決する対処をなし得ないという前記問題が発
生することになる。
プツトロックが発生していても、個々のデータベース処
理装置Ｄｉ、Ｄ２は、それぞれの装置内における競合状
態の発生だけしか認識することかできず、分散型プツト
ロックを解決する対処をなし得ないという前記問題が発
生することになる。
本発明は、前記事情に鑑みてなされたもので、分散型デ
ータヘース処理システムの構築に適したデータベース処
理装置を提供すること、即ち、分散型プツトロックか発
生した場合に有効に対処することのできるデータベース
処理装置を提供することを目的とする。
ータヘース処理システムの構築に適したデータベース処
理装置を提供すること、即ち、分散型プツトロックか発
生した場合に有効に対処することのできるデータベース
処理装置を提供することを目的とする。
［課題を解決するための手段］
本発明に係るデータベース処理装置は、自己のデータベ
ース上の一つのリソースに対して複数のトランザクショ
ンが同時期にアクセスする競合状態が発生した場合に、
後にアクセス要求を出したトランザク７ョンの処理は、
それより先にアクセス要求を出したトランザクションの
処理か終了するまで待機させておく競合制御処理を実行
するタイプのデータベース処理装置である。
ース上の一つのリソースに対して複数のトランザクショ
ンが同時期にアクセスする競合状態が発生した場合に、
後にアクセス要求を出したトランザク７ョンの処理は、
それより先にアクセス要求を出したトランザクションの
処理か終了するまで待機させておく競合制御処理を実行
するタイプのデータベース処理装置である。
具体的には、前記競合状態の発生や消滅を検出する同時
実行制御部と、後からアクセス要求を出したトランザク
ションの待機や待機解除を制御するトランザクション制
御部と、当該処理装置内におけるプツトロックの検出を
行うデッドロック制御部と、他のデータベース処理装置
との間てデ。
実行制御部と、後からアクセス要求を出したトランザク
ションの待機や待機解除を制御するトランザクション制
御部と、当該処理装置内におけるプツトロックの検出を
行うデッドロック制御部と、他のデータベース処理装置
との間てデ。
ドロックが発生している可能性を判断する判断部とを具
備している。
備している。
そして、前記判断部は、自己のデータベース処理装置内
で競合状態を引き起こしているＩ・ランサクンヨン相互
の情報を自己のデータベース処理装置が接続されたネッ
トワーク」二の装置に出ツＪする出力部と、分散型テッ
ドロックが発生していると判断した場合にその分散型テ
ッドロックを形成しているトランザクションの待機を解
除させるために自己の装置内の所定の部位に一定の情報
を出力する検出情報通知部とを具備した構成をなす。
で競合状態を引き起こしているＩ・ランサクンヨン相互
の情報を自己のデータベース処理装置が接続されたネッ
トワーク」二の装置に出ツＪする出力部と、分散型テッ
ドロックが発生していると判断した場合にその分散型テ
ッドロックを形成しているトランザクションの待機を解
除させるために自己の装置内の所定の部位に一定の情報
を出力する検出情報通知部とを具備した構成をなす。
１作用］
本発明に係るデータベース処理装置は、分散型デッドロ
ックの発生の可能性を判断する判断部を有しており、さ
らに、この判断部には、自己の装置内で競合状態を引き
起こしているトランザクション相互の情報をネットワー
ク上の装置に出力する出力部を装備した構成で、該出力
部から出力される情報を監視させることによって、該処
理装置外から、該処理装置内における競合状態の発生状
況を把握することが可能である。
ックの発生の可能性を判断する判断部を有しており、さ
らに、この判断部には、自己の装置内で競合状態を引き
起こしているトランザクション相互の情報をネットワー
ク上の装置に出力する出力部を装備した構成で、該出力
部から出力される情報を監視させることによって、該処
理装置外から、該処理装置内における競合状態の発生状
況を把握することが可能である。
従って、複数のデータベース処理装置をネットワークで
接続した分散型データベース処理システムを構築した場
合でも、各データベース処理装置の判断部における前記
出力部の情報を監視しておけば、分散型デッドロックの
発生を検知することが可能で、分散型デッドロック発生
時における有効な対処が可能になった。
接続した分散型データベース処理システムを構築した場
合でも、各データベース処理装置の判断部における前記
出力部の情報を監視しておけば、分散型デッドロックの
発生を検知することが可能で、分散型デッドロック発生
時における有効な対処が可能になった。
また、−船釣には、競合状態を発生させたトランザクシ
ョン相互が共に自己の装置内で発生した１Ｎ ＋−ラン
ザクジョン同士である場合には、分散型デッドロックか
発生している可能性が低い。
ョン相互が共に自己の装置内で発生した１Ｎ ＋−ラン
ザクジョン同士である場合には、分散型デッドロックか
発生している可能性が低い。
従って、前記判断部には、例えば、競合状態を発生させ
たトランザクション相互が共に自己の装置内で発生した
親トランザクション同士であるか否かの判断機能を装備
しておけば、比較的に簡単に装置内で分散型デッドロッ
クの発生の判断が可能で、分散型デッドロックか発生し
た場合にも、より迅速に有効な対処を講じることができ
る。
たトランザクション相互が共に自己の装置内で発生した
親トランザクション同士であるか否かの判断機能を装備
しておけば、比較的に簡単に装置内で分散型デッドロッ
クの発生の判断が可能で、分散型デッドロックか発生し
た場合にも、より迅速に有効な対処を講じることができ
る。
また、前記判断部には、検出情報通知部が装備され、分
散型デッドロックが発生していると判断した場合には、
該検出情報通知部から出力された情報で、分散型プツト
ロックを形成しているトランザクションの待機が解除さ
れるため、より迅速に分散型チットロックを解消するこ
ともできる。
散型デッドロックが発生していると判断した場合には、
該検出情報通知部から出力された情報で、分散型プツト
ロックを形成しているトランザクションの待機が解除さ
れるため、より迅速に分散型チットロックを解消するこ
ともできる。
「実施例コ
以下、図面に基づいて、本発明の一実施例を説明する。
一実施例のデータベース処理装置では、トランザクジョ
ンに個識別情報であるトランザクションＩＤを保有させ
、このトランザクションＩＤには発生元のデータベース
処理装置を示す発生元識別情報とトランザクション相互
の親子関係を明らかにする親子識別情報とを装備するこ
ととしており、トランザクションＩＤの識別によって、
そのトランザクションの発生元やトランザクション相互
の親子関係を判断可能にしている。
ンに個識別情報であるトランザクションＩＤを保有させ
、このトランザクションＩＤには発生元のデータベース
処理装置を示す発生元識別情報とトランザクション相互
の親子関係を明らかにする親子識別情報とを装備するこ
ととしており、トランザクションＩＤの識別によって、
そのトランザクションの発生元やトランザクション相互
の親子関係を判断可能にしている。
第１図は、前記一実施例のデータベース処理装置１１を
示したものである。
示したものである。
このデータベース処理装置１１は、自己のデータヘース
上の一つのリソースに対して複数のトランザクションが
同時期にアクセスする競合状態が発生した場合に、後に
アクセス要求を出したトランザクションの処理は、それ
より先にアクセス要求を出したｌ・ランザクジョンの処
理が終了するまで待機させておく競合制御処理を実行す
るタイプのものである。
上の一つのリソースに対して複数のトランザクションが
同時期にアクセスする競合状態が発生した場合に、後に
アクセス要求を出したトランザクションの処理は、それ
より先にアクセス要求を出したｌ・ランザクジョンの処
理が終了するまで待機させておく競合制御処理を実行す
るタイプのものである。
そして、該処理装置１１は、具体的には、自己の装置内
における前記競合状態の発生や消滅を検出する同時実行
制御部１２と、後からアクセス要求を出したトランザク
ションの待機や待機解除を制御するトランザクション制
御部１３と、当＋Ｊ 処理装置内におけるデッドロック
の検出を行うデッドロック制御部１４と、前記同時実行
制御部１２の指示（通知要求）に従って競合状態の発生
および解除の通知を出力する通知部１５と、該通知部Ｉ
５からの通知を受けて他のデータベース処理装置との間
でデッドロックが発生している可能性を判断するために
一定の処理を行う判断部１６とを具備している。
における前記競合状態の発生や消滅を検出する同時実行
制御部１２と、後からアクセス要求を出したトランザク
ションの待機や待機解除を制御するトランザクション制
御部１３と、当＋Ｊ 処理装置内におけるデッドロック
の検出を行うデッドロック制御部１４と、前記同時実行
制御部１２の指示（通知要求）に従って競合状態の発生
および解除の通知を出力する通知部１５と、該通知部Ｉ
５からの通知を受けて他のデータベース処理装置との間
でデッドロックが発生している可能性を判断するために
一定の処理を行う判断部１６とを具備している。
前記通知部１５は、前記トランザクションＩＤを使って
競合状態の発生および消滅を前記判断部１６に通知する
もので、具体的には、競合が発生した場合には、「トラ
ンザクションＴｎがトランザクションＴｍによって処理
を中断された」という形式で通知を行い、また、競合状
態が消滅（解除）された場合には、「トランザクション
ＴｍによるＴｎの処理中断か解除された」という形式で
通知を行う。
競合状態の発生および消滅を前記判断部１６に通知する
もので、具体的には、競合が発生した場合には、「トラ
ンザクションＴｎがトランザクションＴｍによって処理
を中断された」という形式で通知を行い、また、競合状
態が消滅（解除）された場合には、「トランザクション
ＴｍによるＴｎの処理中断か解除された」という形式で
通知を行う。
前記判断部１６は、前記通知部１５から通知された情報
に基つき、競合状態を引き起こしたトランザクション相
互が、共に自己の装置内で発生した親トランザクション
同士であるか否かを判断する。
に基つき、競合状態を引き起こしたトランザクション相
互が、共に自己の装置内で発生した親トランザクション
同士であるか否かを判断する。
前記通知部１５から判断部１６に通知される情報は、分
散型ｌ・ランザクジョンの発生を判断する情報として、
判断部１６の記憶手段に保存されるか、この保存情報は
、通知部Ｉ５からの競合状態の発生・解除の通知によっ
て逐次更新される。
散型ｌ・ランザクジョンの発生を判断する情報として、
判断部１６の記憶手段に保存されるか、この保存情報は
、通知部Ｉ５からの競合状態の発生・解除の通知によっ
て逐次更新される。
一般には、競合状態を発生させたトランザクション相互
が共に自己の装置内で発生した親トランザクション同士
である場合は、分散型デッドロック発生の可能性かない
か、競合状態を発生させたトランザクション相互が互い
に異なる装置内で発生した親トランザクション同士とな
る場合は、分散型プツトロック発生の可能性がある。
が共に自己の装置内で発生した親トランザクション同士
である場合は、分散型デッドロック発生の可能性かない
か、競合状態を発生させたトランザクション相互が互い
に異なる装置内で発生した親トランザクション同士とな
る場合は、分散型プツトロック発生の可能性がある。
前記判断部１６は、このような知識に基ついて分散型デ
ソトロック発生の可能性を判断する。具体的には、判断
部１６は、まず、競合を起こしたトランザクションのト
ランザクションＩＤからその親ｌ・ランザクジョンを認
識し、認識した親トランザクション相互を比較して、前
記知識に基づいて分散型デッドロック発生の可能性を判
断する。
ソトロック発生の可能性を判断する。具体的には、判断
部１６は、まず、競合を起こしたトランザクションのト
ランザクションＩＤからその親ｌ・ランザクジョンを認
識し、認識した親トランザクション相互を比較して、前
記知識に基づいて分散型デッドロック発生の可能性を判
断する。
また、この判断部１６は、自己の判断結果等の情報を自
己の装置１１が接続されるネットワーク上の装置に出力
する出力部１６ａと、自己の装置１１が接続されるネッ
トワーク上の装置から情報を入手する入力部１６ ｂと
、分散型デッドロックが発生していると判断した場合に
その判断結果を前記同時実行制御部１２に通知する検出
情報通知部１６ｃとを具備している。
己の装置１１が接続されるネットワーク上の装置に出力
する出力部１６ａと、自己の装置１１が接続されるネッ
トワーク上の装置から情報を入手する入力部１６ ｂと
、分散型デッドロックが発生していると判断した場合に
その判断結果を前記同時実行制御部１２に通知する検出
情報通知部１６ｃとを具備している。
判断部１６の出力部１６ａおよび入力部１６ｂは、第１
図に示すように、自己の装置１１が接続されるネットワ
ーク上の装置であるデッドロック検出装置１７に接続さ
れる。
図に示すように、自己の装置１１が接続されるネットワ
ーク上の装置であるデッドロック検出装置１７に接続さ
れる。
このデッドロック検出装置１７は、複数のデータヘース
処理装置１１から同様の情報を人手して、総合的にシス
テム上における分散型デ・ノドロ、ツクの発生を検出す
る。
処理装置１１から同様の情報を人手して、総合的にシス
テム上における分散型デ・ノドロ、ツクの発生を検出す
る。
そして、該デッドロック検出装置１７の検出結果は、前
記入力部１６ｂより、前記判断部１６に通知される。
記入力部１６ｂより、前記判断部１６に通知される。
前記検出情報通知部１６ｃから通知を受けた同時実行制
御部１２は、前記トランザクション制御部１３に待機処
理（中断処理）の解除を命じ、その結果競合状態を解除
して、分散型デッドロックを解消することができる。
御部１２は、前記トランザクション制御部１３に待機処
理（中断処理）の解除を命じ、その結果競合状態を解除
して、分散型デッドロックを解消することができる。
なお、前記判断部１６は、競合状態を発生させたトラン
ザクション相互が共に自己の装置内で発生した親トラン
ザクション同士であるか否かによって分散型デッド四ツ
クの発生の可能性を判断することにした。ところか、競
合状態を発生させたトランザクションＴｍ、Ｔｎ相互が
共に自己の装置内で発生した親トランザクション同士で
あっても、例えば、その一方のトランザクションＴｍが
他のデータベース処理装置上のトランザクションの処理
を中断させ、その他方のトランザクションＴｎが他のデ
ータベース処理装置上のトランザクションによって処理
を中断されているような場合には、−見、一つのデータ
ベース処理装置上において閉じたリソース競合のように
見えるが、実際には分散型デッドロックを発生させる可
能性がある。そこで、このような場合には、前記判断部
１６自体では、直ちに分散型デッドロックの発生を検出
することかできないか、前記デッドロック検出装置１７
における総合的な判断で、分散型デッド四ツクの発生を
検知することができる。
ザクション相互が共に自己の装置内で発生した親トラン
ザクション同士であるか否かによって分散型デッド四ツ
クの発生の可能性を判断することにした。ところか、競
合状態を発生させたトランザクションＴｍ、Ｔｎ相互が
共に自己の装置内で発生した親トランザクション同士で
あっても、例えば、その一方のトランザクションＴｍが
他のデータベース処理装置上のトランザクションの処理
を中断させ、その他方のトランザクションＴｎが他のデ
ータベース処理装置上のトランザクションによって処理
を中断されているような場合には、−見、一つのデータ
ベース処理装置上において閉じたリソース競合のように
見えるが、実際には分散型デッドロックを発生させる可
能性がある。そこで、このような場合には、前記判断部
１６自体では、直ちに分散型デッドロックの発生を検出
することかできないか、前記デッドロック検出装置１７
における総合的な判断で、分散型デッド四ツクの発生を
検知することができる。
第４図は、前記判断部１６の処理をまとめたものである
。
。
即ち、判断部１６は、通知部１５から新たなリソースの
競合の通知があるか否かを判断する（ステップ１０１）
。
競合の通知があるか否かを判断する（ステップ１０１）
。
新たな競合の通知がない場合には、トランザクションの
終了通知を待ち（ステップ１０２）、終了通知がない場
合にはステップ１０１に戻るが、終了通知があった場合
にはその情報に基ついて判断部１６に保存しているリソ
ースの競合状態に関する情報を更新しくステップ１０３
）、前記出力部１６ａより前記デッドロック検出装置１
７に競全解消の通知を送出して（ステップ１０４）、最
初のステップ１０１に戻る。
終了通知を待ち（ステップ１０２）、終了通知がない場
合にはステップ１０１に戻るが、終了通知があった場合
にはその情報に基ついて判断部１６に保存しているリソ
ースの競合状態に関する情報を更新しくステップ１０３
）、前記出力部１６ａより前記デッドロック検出装置１
７に競全解消の通知を送出して（ステップ１０４）、最
初のステップ１０１に戻る。
一方、ステップ１０１で新たなリソースの競合の通知を
受けた場合には、該判断部１６に保存している情報、お
よびその競合状態を発生させたトランザクション相互か
共に自己の装置内で発生した親！・ランザクジョン同士
であるか否かによって分散型デッドロックの発生の可能
性を判断する（ステップ１０５）。
受けた場合には、該判断部１６に保存している情報、お
よびその競合状態を発生させたトランザクション相互か
共に自己の装置内で発生した親！・ランザクジョン同士
であるか否かによって分散型デッドロックの発生の可能
性を判断する（ステップ１０５）。
そして、分散型プツトロックの発生の可能性かない場合
には、ステップ］、 Ｏｌに戻るが、分散型テソドロツ
タの発生の可能性がある場合には、リソースの競合状態
に関する情報の更新処理を行って（ステップ１．０６）
、さらに、前記出力部１６ａより前記デッドロック検出
装置１７に競合発生の通知を送出して（ステップ１０７
）から、最初のステップ１０１に戻る。
には、ステップ］、 Ｏｌに戻るが、分散型テソドロツ
タの発生の可能性がある場合には、リソースの競合状態
に関する情報の更新処理を行って（ステップ１．０６）
、さらに、前記出力部１６ａより前記デッドロック検出
装置１７に競合発生の通知を送出して（ステップ１０７
）から、最初のステップ１０１に戻る。
以上に詳細に説明したように、前記一実施例におけるデ
ータベース処理装置１１は、複数のデータベース処理装
置１１をネットワークで接続した分散型データヘース処
理システムを構築した場合でも、各データベース処理装
置１１の判断部１６における前記出力部１６ａの情報を
監視しておけば、分散型プツトロックの発生を検知する
ことが可能で、分散型デッドロック発生時における有効
な対処が可能になる。
ータベース処理装置１１は、複数のデータベース処理装
置１１をネットワークで接続した分散型データヘース処
理システムを構築した場合でも、各データベース処理装
置１１の判断部１６における前記出力部１６ａの情報を
監視しておけば、分散型プツトロックの発生を検知する
ことが可能で、分散型デッドロック発生時における有効
な対処が可能になる。
また、前記判断部１６は、競合状態を発生させたトラン
ザクション相互が共に自己の装置内で発生した親Ｉ・ラ
ンザクジョン同士であるか否かによって分散型デッドロ
ックの発生の可能性を独自に判断するため、分散型デッ
ドロックが発生した場合にも、より迅速に有効な対処を
講じることかできる。
ザクション相互が共に自己の装置内で発生した親Ｉ・ラ
ンザクジョン同士であるか否かによって分散型デッドロ
ックの発生の可能性を独自に判断するため、分散型デッ
ドロックが発生した場合にも、より迅速に有効な対処を
講じることかできる。
また、前記判断部１６には検出情報通知部１６Ｃが装備
され、分散型プツトロックが発生していると判断した場
合には、該検出情報通知部１６ｃから出力する情報で、
分散型デッドロックを形成しているトランザクションの
待機を解除するため、より迅速に分散型デッドロックを
解消することもできる。
され、分散型プツトロックが発生していると判断した場
合には、該検出情報通知部１６ｃから出力する情報で、
分散型デッドロックを形成しているトランザクションの
待機を解除するため、より迅速に分散型デッドロックを
解消することもできる。
なお、前記一実施例においては、「競合状態を発生させ
たトランザクション相互が共に自己の装置内で発生した
親トランザクション同士であるか否か」を、判断部１６
における分散型テッドロックの発生の判断基準としたが
、判断基準は、この一実施例に限定するものではない。
たトランザクション相互が共に自己の装置内で発生した
親トランザクション同士であるか否か」を、判断部１６
における分散型テッドロックの発生の判断基準としたが
、判断基準は、この一実施例に限定するものではない。
［発明の効果］
以上の説明から明らかなように、本発明に係る、データ
ベース処理装置は、分散型デッドロックの発生の可能性
を判断する判断部を有しており、さらに、この判断部に
は、自己の装置内で競合状態を引き起こしているトラン
ザクション相互のｔｅ報をネットワーク」二の装置に出
力する出ノＪ部を装備した構成で、該出力部から出ノＪ
される情報を監視させることによって、該処理装置外か
ら、該処理装置内における競合状態の発生状況を把握す
ることが可能である。
ベース処理装置は、分散型デッドロックの発生の可能性
を判断する判断部を有しており、さらに、この判断部に
は、自己の装置内で競合状態を引き起こしているトラン
ザクション相互のｔｅ報をネットワーク」二の装置に出
力する出ノＪ部を装備した構成で、該出力部から出ノＪ
される情報を監視させることによって、該処理装置外か
ら、該処理装置内における競合状態の発生状況を把握す
ることが可能である。
従って、複数のデータベース処理装置をネットワークで
接続した分散型テークベース処理システムを構築した場
合でも、各データベース処理装置の判断部における前記
出力部の情報を監視しておけば、分散型デッドロックの
発生を検知することが可能で、分散型デッドロック発生
時における有効な対処が可能になった。
接続した分散型テークベース処理システムを構築した場
合でも、各データベース処理装置の判断部における前記
出力部の情報を監視しておけば、分散型デッドロックの
発生を検知することが可能で、分散型デッドロック発生
時における有効な対処が可能になった。
また、−船釣には、競合状態を発生させたトランザクシ
ョン相互が共に自己の装置内で発生した親トランザクシ
ョン同士である場合には、分散型デッドロックが発生し
ている可能性が低い。
ョン相互が共に自己の装置内で発生した親トランザクシ
ョン同士である場合には、分散型デッドロックが発生し
ている可能性が低い。
従って、前記判断部には、例えば、競合状態を発生させ
たトランザクション相互が共に自己の装置内で発生した
親トランザクション同士であるか否かの判断機能を装備
しておけば、比較的に簡単に装置内で分散型デッドロッ
クの発生の判断が可能で、分散型デッドロックか発生し
た場合にも、より迅速に有効な対処を講じることができ
る。
たトランザクション相互が共に自己の装置内で発生した
親トランザクション同士であるか否かの判断機能を装備
しておけば、比較的に簡単に装置内で分散型デッドロッ
クの発生の判断が可能で、分散型デッドロックか発生し
た場合にも、より迅速に有効な対処を講じることができ
る。
また、前記判断部には、検出情報通知部が装備され、分
散型デアドロックが発生していると判断した場合には、
該検出情報通知部から出力された情報で、分散型デッド
ロックを形成している！・ランザクジョンの待機が解除
されるため、より迅速に分散型プツトロックを解消する
こともできる。
散型デアドロックが発生していると判断した場合には、
該検出情報通知部から出力された情報で、分散型デッド
ロックを形成している！・ランザクジョンの待機が解除
されるため、より迅速に分散型プツトロックを解消する
こともできる。
第１図は本発明の一実施例の構成を示すブロック図、第
２図は従来のデータヘース処理装置のブロック図、第３
図（ａ ）、 （ｂ ）、 （Ｃ）はそれぞれ分散型テ
ソドロツタの説明図、第４図は一実施例における要部の
処理を示す流れ図である。 １１・・・・・データヘース処理装置、１２・・・・・
・同時実行制御部、１３ ・トランザクション制御部、
１４・・・・・・デ・ｌ ｌ’ロック制御部、１５・・
通知部、１６・・・判断部、１６ａ・・・出力部、１６
ｂ入力部、１６ｃ・・・・検出情報通知部、１７・・・
・・デットロソク検出装置。
２図は従来のデータヘース処理装置のブロック図、第３
図（ａ ）、 （ｂ ）、 （Ｃ）はそれぞれ分散型テ
ソドロツタの説明図、第４図は一実施例における要部の
処理を示す流れ図である。 １１・・・・・データヘース処理装置、１２・・・・・
・同時実行制御部、１３ ・トランザクション制御部、
１４・・・・・・デ・ｌ ｌ’ロック制御部、１５・・
通知部、１６・・・判断部、１６ａ・・・出力部、１６
ｂ入力部、１６ｃ・・・・検出情報通知部、１７・・・
・・デットロソク検出装置。
Claims (1)
- 【特許請求の範囲】 自己のデータベース上の一つのリソースに対して複数の
トランザクションが同時期にアクセスする競合状態が発
生した場合に、後にアクセス要求を出したトランザクシ
ョンの処理は、それより先にアクセス要求を出したトラ
ンザクションの処理が終了するまで待機させておく競合
制御処理を実行するデータベース処理装置であって、 前記競合状態の発生や消滅を検出する同時実行制御部と
、後からアクセス要求を出したトランザクションの待機
や待機解除を制御するトランザクション制御部と、当該
処理装置内におけるデッドロックの検出を行うデッドロ
ック制御部と、他のデータベース処理装置との間でデッ
ドロックが発生している可能性を判断する判断部とを具
備し、前記判断部は、自己のデータベース処理装置内で
競合状態を引き起こしているトランザクション相互の情
報を自己のデータベース処理装置が接続されたネットワ
ーク上の装置に出力する出力部と、分散型デッドロック
が発生していると判断した場合にその分散型デッドロッ
クを形成しているトランザクションの待機を解除させる
ために自己の装置内の所定の部位に一定の情報を出力す
る検出情報通知部とを具備したことを特徴としたデータ
ベース処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2159685A JPH0451335A (ja) | 1990-06-20 | 1990-06-20 | データベース処理装置 |
| US07/711,984 US5377351A (en) | 1990-06-20 | 1991-06-07 | Device for controlling multiple transactions contending concurrently for the same resource in a distributed database system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2159685A JPH0451335A (ja) | 1990-06-20 | 1990-06-20 | データベース処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0451335A true JPH0451335A (ja) | 1992-02-19 |
Family
ID=15699087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2159685A Pending JPH0451335A (ja) | 1990-06-20 | 1990-06-20 | データベース処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5377351A (ja) |
| JP (1) | JPH0451335A (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5583992A (en) * | 1990-09-14 | 1996-12-10 | Kabushiki Kaisha Toshiba | Computer network system for detecting global deadlock |
| DE69422743T2 (de) * | 1993-03-30 | 2000-06-08 | Fujitsu Ltd., Kawasaki | Endlosschleife-Erkennungsgerät |
| US5678040A (en) * | 1993-10-29 | 1997-10-14 | Motorola, Inc. | Method for managing a hierarchical design transaction |
| DE69504965T2 (de) * | 1994-04-21 | 1999-04-01 | British Telecommunications P.L.C., London | Datenspeicherung |
| EP0938798A4 (en) * | 1996-11-14 | 2003-02-12 | Mitsubishi Electric Corp | DYNAMIC, SYNCHRONOUS COOPERATION FRAMEWORK FOR MOBILE AGENTS |
| US6236995B1 (en) * | 1997-11-13 | 2001-05-22 | Electronic Data Systems Corporation | Distributed object system with deadlock prevention |
| KR100319763B1 (ko) * | 1999-12-23 | 2002-01-05 | 오길록 | 쓰래드 풀을 기반으로 한 트랜잭션 처리시스템에서 쓰래드복합 교착상태의 검출 및 해결 방법 |
| US6823356B1 (en) | 2000-05-31 | 2004-11-23 | International Business Machines Corporation | Method, system and program products for serializing replicated transactions of a distributed computing environment |
| GB0118294D0 (en) * | 2001-07-27 | 2001-09-19 | Ibm | Method and system for deadlock detection and avoidance |
| US20050240928A1 (en) * | 2004-04-09 | 2005-10-27 | Brown Theresa M | Resource reservation |
| US7403945B2 (en) * | 2004-11-01 | 2008-07-22 | Sybase, Inc. | Distributed database system providing data and space management methodology |
| US20090282070A1 (en) * | 2004-12-01 | 2009-11-12 | Nec Corporation | Application contention management system method thereof, and information processing terminal using the same |
| US7735089B2 (en) * | 2005-03-08 | 2010-06-08 | Oracle International Corporation | Method and system for deadlock detection in a distributed environment |
| US7512606B2 (en) * | 2005-03-31 | 2009-03-31 | International Business Machines Corporation | Database contention and deadlock detection and reduction within application servers |
| US8719300B2 (en) * | 2008-10-15 | 2014-05-06 | International Business Machines Corporation | Catalog performance plus |
| US9384257B2 (en) * | 2013-06-24 | 2016-07-05 | International Business Machines Corporation | Providing multiple concurrent transactions on a single database schema using a single concurrent transaction database infrastructure |
| CN103455368B (zh) * | 2013-08-27 | 2016-12-28 | 华为技术有限公司 | 一种死锁检测方法、节点及*** |
| CN112383588B (zh) * | 2020-10-23 | 2023-09-29 | 汇智点亮科技(北京)有限公司 | 一种调整资源顺序延迟执行方法、***及云平台 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4189771A (en) * | 1977-10-11 | 1980-02-19 | International Business Machines Corporation | Method and means for the detection of deadlock among waiting tasks in a multiprocessing, multiprogramming CPU environment |
| US4574350A (en) * | 1982-05-19 | 1986-03-04 | At&T Bell Laboratories | Shared resource locking apparatus |
| US4494193A (en) * | 1982-09-30 | 1985-01-15 | At&T Bell Laboratories | Deadlock detection and resolution scheme |
| DE3330529A1 (de) * | 1983-08-24 | 1985-03-14 | Siemens AG, 1000 Berlin und 8000 München | Verfahren und einrichtung zum vermeiden von globalen systemverklemmungen in verteilten datenbank-systemen |
| JPS60247746A (ja) * | 1984-05-22 | 1985-12-07 | Fujitsu Ltd | デッドロックの検出方法 |
| JPS61233849A (ja) * | 1985-04-08 | 1986-10-18 | Hitachi Ltd | デ−タベ−ス排他制御方法 |
| US4747130A (en) * | 1985-12-17 | 1988-05-24 | American Telephone And Telegraph Company, At&T Bell Laboratories | Resource allocation in distributed control systems |
| US5175852A (en) * | 1987-02-13 | 1992-12-29 | International Business Machines Corporation | Distributed file access structure lock |
| US4937733A (en) * | 1987-05-01 | 1990-06-26 | Digital Equipment Corporation | Method and apparatus for assuring adequate access to system resources by processors in a multiprocessor computer system |
-
1990
- 1990-06-20 JP JP2159685A patent/JPH0451335A/ja active Pending
-
1991
- 1991-06-07 US US07/711,984 patent/US5377351A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5377351A (en) | 1994-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0451335A (ja) | データベース処理装置 | |
| EP0618532B1 (en) | Deadlock detecting device | |
| US7093262B2 (en) | Detecting deadlocks in multithreaded programs | |
| US5742785A (en) | Posting multiple reservations with a conditional store atomic operations in a multiprocessing environment | |
| US6292860B1 (en) | Method for preventing deadlock by suspending operation of processors, bridges, and devices | |
| JPH07191944A (ja) | 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法 | |
| EP0428006A2 (en) | Multilevel locking system and method | |
| JP3528150B2 (ja) | コンピュータ・システム | |
| US5764976A (en) | Method and system of deadlock detection in a data processing system having transactions with multiple processes capable of resource locking | |
| CA2165493A1 (en) | Method and apparatus for crash safe enforcement of mutually exclusive access to shared resources in a multitasking computer system | |
| US5583992A (en) | Computer network system for detecting global deadlock | |
| US6721775B1 (en) | Resource contention analysis employing time-ordered entries in a blocking queue and waiting queue | |
| US6681241B1 (en) | Resource contention monitoring employing time-ordered entries in a blocking queue and waiting queue | |
| US7590784B2 (en) | Detecting and resolving locks in a memory unit | |
| US6304938B1 (en) | Detecting a state change in a lock structure to validate a potential deadlock | |
| Alom et al. | Optimization of detected deadlock views of distributed database | |
| JP3567911B2 (ja) | 疎結合マルチプロセッサシステム及びデッドロック解除方法 | |
| Grover et al. | Analysis of deadlock detection and resolution techniques in distributed database environment | |
| Jain et al. | An overview on deadlock resolution techniques | |
| JPS62204351A (ja) | デツドロツク解除方式 | |
| JP3578408B2 (ja) | コンピュータネットワークシステム | |
| JPS62177631A (ja) | デツドロツク検出方式 | |
| JPS63307538A (ja) | ファイル同時アクセス制御方式 | |
| KR0139724B1 (ko) | 유닉스 환경의 dbms에서 좀비 트랜잭션의 발견 및 처리 방법 | |
| JPS62113260A (ja) | マルチｃｐｕシステムにおけるタイマ監視制御方式 |