Nothing Special   »   [go: up one dir, main page]

JPH03103941A - Automatic commitment control system - Google Patents

Automatic commitment control system

Info

Publication number
JPH03103941A
JPH03103941A JP1243179A JP24317989A JPH03103941A JP H03103941 A JPH03103941 A JP H03103941A JP 1243179 A JP1243179 A JP 1243179A JP 24317989 A JP24317989 A JP 24317989A JP H03103941 A JPH03103941 A JP H03103941A
Authority
JP
Japan
Prior art keywords
commitment
processing
lock list
before journal
overflow
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
Application number
JP1243179A
Other languages
Japanese (ja)
Inventor
Yoshio Kariya
刈谷 善雄
Chihiro Kawasaki
川崎 千洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Solution Innovators Ltd
Original Assignee
NEC Corp
NEC Solution Innovators Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Solution Innovators Ltd filed Critical NEC Corp
Priority to JP1243179A priority Critical patent/JPH03103941A/en
Publication of JPH03103941A publication Critical patent/JPH03103941A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To simplify a program by providing a before journal monitor means, a lock list monitor means, and a roll back monitor means to eliminate a need for a user to preliminarily forecast the volume of a before journal and a lock list. CONSTITUTION:A before journal monitor means 1 which performs the commitment processing to abandon the before journal and the lock list 2 of a process at the time of forecasting overflow of the before journal and a lock list monitor means 2 which performs the commitment processing at the time of forecasting overflow of the lock list are provided. A roll back monitor means 3 is provided which performs the commitment processing after execution of the roll back processing caused by dead lock after the last commitment processing of the process. Thus, it is unnecessary for a user to pay his attention to the timing of the commitment processing, and the program is simplified, and the before journal and the lock list are effectively used at its maximum to improve the processing performance.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は電子計算機における共有ファイルの排他アクセ
ス処理における自動コミットメント制御方式に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an automatic commitment control system in exclusive access processing of shared files in a computer.

〔従来の技術〕[Conventional technology]

一般に、共有ファイルに対する排他制御は該ファイルを
使用する各プロセスが適当なタイミングで行うコミット
メント処理により実現される。
Generally, exclusive control over a shared file is achieved through commitment processing performed at appropriate timing by each process that uses the file.

従来は、ビフォアジャールの出力量とロックリストの使
用量を予め利用者が設定し、その量に達する前にコミッ
トメント処理が行われるようにプログラムを設計してい
た。また、デッドロックが連続して発生する場合にはフ
ァイルアクセスのタイミングを調整することにより、デ
ッドロックの連続発生を回避していた。
Conventionally, the user has set the before-a-journal output amount and the lock list usage amount in advance, and the program has been designed so that commitment processing is performed before the amount is reached. Furthermore, when deadlocks occur continuously, the timing of file access is adjusted to avoid the occurrence of consecutive deadlocks.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

上述した従来のコミットメント方式は共有ファイルアク
セスの規則性を利用者が意識しビフォアジャーナルやロ
ックリストの量を予め予測する必要があるので、プログ
ラムが複雑になる傾向があるという欠点がある。また、
デッドロックの連続発生時にはファイルアクセスのタイ
ミング調整のための無駄な待ち時間が必要となり、処理
効率の低下を免れないという欠点がある。
The conventional commitment method described above has the disadvantage that the program tends to become complicated because the user needs to be aware of the regularity of shared file access and predict the amount of the before journal and lock list in advance. Also,
When deadlocks occur continuously, unnecessary waiting time is required to adjust the timing of file access, which has the disadvantage of inevitably reducing processing efficiency.

〔課題を解決するための手段〕[Means to solve the problem]

本発明の自動コミットメント制御方式は、電子計算機内
の共有ファイルを排他的に参照・更新するプロセスから
任意のタイミングで呼び出される自動コミットメント処
理において、ビフォアジャーナルのあふれが予測される
ときに前記プロセスのビフォアジャーナルとロックリス
トを廃棄するコミットメント処理を行うビフォアジャー
ナル監視手段と、ロックリストのあふれが予測されると
きに前記コミックメント処理を行うロックリスト監視手
段と、前記プロセスで最後に行われたコミットメント処
理以後にデッドロックに起因する口−ルバック処理が行
われた後であるときに前記コミットメント処理を行うロ
ールバック監視手段とを有する。
The automatic commitment control method of the present invention is designed to prevent automatic commitment processing that is called at any time from a process that exclusively refers to or updates a shared file in a computer, when the before journal is predicted to overflow. Before journal monitoring means performs commitment processing to discard journals and lock lists; Lock list monitoring means performs the comics processing when overflow of the lock list is predicted; and after the last commitment processing performed in the process. and rollback monitoring means for performing the commitment processing after the rollback processing due to deadlock has been performed.

〔実施例〕〔Example〕

次に、本発明について図面を用いて説明する。 Next, the present invention will be explained using the drawings.

第1図は本発明の一実施例を示す構成図である。同図に
おいて自動コミットメント制御方式10は、ビフォアジ
ャーナル監視手段1,ロックリスト監視手段2,ロール
バック監視手段3,コミットメント処理4から成る。
FIG. 1 is a block diagram showing an embodiment of the present invention. In the figure, the automatic commitment control system 10 includes a before journal monitoring means 1, a lock list monitoring means 2, a rollback monitoring means 3, and a commitment processing 4.

第2図は共有ファイル更新処理の流れ図であり、第3図
は自動コミットメント制御処理の流れ図である。
FIG. 2 is a flowchart of shared file update processing, and FIG. 3 is a flowchart of automatic commitment control processing.

第2図を参照すると、トランザクションファイルと更新
すべき共有ファイルをオープンしくステップ20)、コ
ミットメント処理4を呼び出すくステップ21〉。次に
トランザクションファイルからトランザクションを入力
し(ステップ22)、トランザクションファイルが存在
するか否かをチェックする(ステップ23)。
Referring to FIG. 2, the transaction file and the shared file to be updated are opened (step 20), and the commitment process 4 is called (step 21). Next, a transaction is input from the transaction file (step 22), and it is checked whether the transaction file exists (step 23).

トランザクションが存在しなければ、トランザクション
ファイルと共有ファイルをクローズし(ステップ2C)
、コミットメント処理4を呼んで(ステップ2D)すべ
ての処理を終了する。トランザクションが存在すれば、
そのトランザクションに対応する共有ファイル内のデー
タに対して更新予約のためのロック処理(ステップ24
)を行い、その結果をチェック(ステップ25)する。
If no transaction exists, close the transaction file and shared file (step 2C)
, calls commitment processing 4 (step 2D) and ends all processing. If a transaction exists,
Lock processing (step 24) for reserving update of data in the shared file corresponding to the transaction.
) and check the results (step 25).

その結果、デッドロックが発生していれば、ロールバッ
ク処理(ステップ26)を行って最後にコミットメント
処理が行われた直後(ステップ22〉に戻ってロールバ
ックされた分の処理を再実行し、処理を続ける。デッド
ロックが発生していなければ、入力したトランザクショ
ンに対応する共有ファイル内のデータを入力し(ステッ
プ27)、その結果をチェック(ステップ28)する。
As a result, if a deadlock has occurred, rollback processing (step 26) is performed, and immediately after the last commitment processing (step 22) is executed, the rolled back processing is re-executed. Processing continues. If no deadlock has occurred, data in the shared file corresponding to the input transaction is input (step 27), and the result is checked (step 28).

その結果、更新すべきデータがなければ、次のトランザ
クションの入力処理(ステップ22)に戻る。更新すべ
きデータがあれば、そのデータをビフォアジャーナルと
してジャーナノレファイノレへ出力(ステップ29)し
、データの更新(ステップ2A)を行い、自動コミット
メント処理を要求(ステップ2B〉して次のトランザク
ションの入力処理(ステップ22)へ戻る。
As a result, if there is no data to be updated, the process returns to the next transaction input process (step 22). If there is data to be updated, the data is output as a before journal to the journal refinement (step 29), the data is updated (step 2A), and automatic commitment processing is requested (step 2B) to execute the next transaction. The process returns to the input process (step 22).

第3図を参照すると、まず、コミットメン゛ト処理実行
以後に自動コミットメントが要求された回数(X)をカ
ウントアップ(ステップ3o)し、ビフォアジャーナル
監視手段1を呼び出す。ビフォアジャーナル監視手段1
はコミットメント処理ー5 =6 実行以後に蓄積されたビフオアジャーナルの量(Jou
t)に自動コミットメント要求間隔で出力されたビフォ
アジャーナルの平均値(Jout/X)を加えた値がビ
フォアジャーナル蓄積許容量(Jmax)を超えるか否
かをチェック(ステップ31)し、超えるときはコミッ
トメント処理4を呼び出し、さもなければロックリスト
監視手段2を呼び出す。
Referring to FIG. 3, first, the number of times (X) that automatic commitment has been requested since the execution of the commitment process is counted up (step 3o), and the before journal monitoring means 1 is called. Before journal monitoring means 1
is the commitment process - 5 = 6 The amount of before journal accumulated since execution (Jou
t) plus the average value (Jout/X) of the before journals output at the automatic commitment request interval, it is checked whether or not it exceeds the before journal storage capacity (Jmax) (step 31). Commitment processing 4 is called, otherwise lock list monitoring means 2 is called.

ロックリスト監視手段2はコミットメント処理実行以後
にロックされたデータの数(Luse)に自動コミット
メンI・要求間隔でロックされたデータの数の平均値(
 L u s e / X )を加えた値がロックリス
ト内のロック許容値(Lmax)を超えるか否かをチェ
ック(ステップ32)し、超えるときはコミットメント
処理4を呼び出し、さもなければロールバック監視手段
3を呼び出す。
The lock list monitoring means 2 calculates the average value (Luse) of the number of data locked at the auto-commitment interval request interval to the number of data locked after the execution of the commitment process (Luse).
It is checked (step 32) whether the value obtained by adding L s e / Call means 3.

ロールバック監視手段3は前回のコミットメント処理実
行以後のデッドロックに起因するロールバック実行回数
(Rcnt)が1以上であるか否かをチェック(ステッ
プ33)し、1以」二であればコミッ}・メント処理4
を呼び出し、さもなければ自動コミッl〜メント処理の
要求元へ戻る。
The rollback monitoring means 3 checks whether the number of rollback executions (Rcnt) due to deadlock since the previous execution of the commitment process is 1 or more (step 33), and if it is 1 or more, the commit is canceled.・ment processing 4
Otherwise, return to the requester for automatic commit processing.

コミットメント処理4は蓄積されたビフオアジャーナル
の廃棄と更新データのロック解除(ステップ34)を行
い、自動コミットメント要求回数(X)とロールバック
実行回数(Rcnt)を初期化(ステップ35〉し、自
動コミットメント処理の要求元へ戻る。
Commitment processing 4 discards the accumulated before journal and unlocks the update data (step 34), initializes the number of automatic commitment requests (X) and the number of rollback executions (Rcnt) (step 35), and Return to the source of the commitment processing request.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明は、電子計算機内の共有ファ
イルの排他アクセス処理においてコミットメント処理を
行うタイミングを利用者が意識する必要がないので、プ
ログラムが簡単になり、しかもビフォアジャーナルやロ
ックリストを最大限に有効利用するので処理性能の向上
が図れるという効果がある。
As explained above, the present invention simplifies the program because the user does not need to be aware of the timing of commitment processing in exclusive access processing of shared files in a computer, and furthermore, the before journal and lock list can be minimized. This has the effect of improving processing performance since it is used effectively to the maximum extent possible.

また、デッドロックが発生した以後のファイルアクセス
でのできるだけ早い時期にコミットメント処理を行うこ
とが可能なので、デッドロックが連続して発生すること
を抑止できるという効果がある。
Furthermore, since commitment processing can be performed as early as possible in file access after a deadlock occurs, it is possible to prevent consecutive deadlocks from occurring.

さらに、デッドロックが発生した後の最初の自動コミッ
トメント要求では、ビフオアジャーナルやロックリスト
のあふれが予測されなくても必ずコミットメント処理が
実行されるので、前記の自動コミットメント要求までに
デッドロックが発生しなければ、以後デッドロックが発
生したとしてもファイルアクセス処理は着実に前進する
という効果がある。
Furthermore, the first automatic commitment request after a deadlock occurs will always execute the commitment process even if the before journal or lock list overflow is not predicted, so a deadlock will occur before the above automatic commitment request. If this is not done, the file access processing will proceed steadily even if a deadlock occurs in the future.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の一実施例を示す構或図、第2図は共有
ファイル更新処理の流れ図、第3図は自動コミットメン
ト制御方式の流れ図である。 ■・・・ビフオアジャーナル監視手段、2・・・ロック
リスト監視手段、3・・・ロールバック監視手段、4・
・・コミットメント処理、10・・・自動コミットメン
ト制御方式。 第  1 図
FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a flowchart of shared file update processing, and FIG. 3 is a flowchart of an automatic commitment control system. ■... Before journal monitoring means, 2... Lock list monitoring means, 3... Rollback monitoring means, 4.
... Commitment processing, 10... Automatic commitment control method. Figure 1

Claims (2)

【特許請求の範囲】[Claims] (1)電子計算機内の共有ファイルを排他的に参照・更
新するプロセスから任意のタイミングで呼び出される自
動コミットメント処理において、ビフォアジャーナルの
あふれが予測されるときに前記プロセスのビフォアジャ
ーナルとロックリストを廃棄するコミットメント処理を
行うビフォアジャーナル監視手段と、ロックリストのあ
ふれが予測されるときに前記コミットメント処理を行う
ロックリスト監視手段と、前記プロセスで最後に行われ
たコミットメント処理以後にデッドロックに起因するロ
ールバック処理が行われた後であるときに前記コミット
メント処理を行うロールバック監視手段とを有すること
を特徴とする自動コミットメント制御方式。
(1) In automatic commitment processing that is called at any time from a process that exclusively references and updates shared files in a computer, the before journal and lock list of the process are discarded when an overflow of the before journal is predicted. a before journal monitoring unit that performs commitment processing when the lock list overflow is predicted; and a lock list monitoring unit that performs the commitment processing when the lock list is predicted to overflow; and a lock list monitoring unit that performs the commitment processing when the lock list overflow is predicted; An automatic commitment control system comprising: rollback monitoring means for performing the commitment process after the back process has been performed.
(2)電子計算機内の共有ファイルを排他的に参照・更
新するプロセスから任意のタイミングで呼び出される自
動コミットメント処理において、ビフォアジャーナルの
あふれが予測されるときに前記プロセスのビフォアジャ
ーナルとロックリストを廃棄するコミットメント処理を
実行し、ロックリストのあふれが予測されるときに前記
コミットメント処理を実行し、前記プロセスで最後に行
われたコミットメント処理以後にデッドロックに起因す
るロールバック処理が行われた後であるときに前記コミ
ットメント処理を実行することを特徴とする自動コミッ
トメント制御方式。
(2) In automatic commitment processing that is called at any time from a process that exclusively references and updates shared files in a computer, when an overflow of the before journal is predicted, the before journal and lock list of the process are discarded. The commitment process is executed when the lock list is expected to overflow, and after the rollback process due to deadlock has been performed since the last commitment process in the process. An automatic commitment control method characterized in that the commitment process is executed at a certain time.
JP1243179A 1989-09-18 1989-09-18 Automatic commitment control system Pending JPH03103941A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1243179A JPH03103941A (en) 1989-09-18 1989-09-18 Automatic commitment control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1243179A JPH03103941A (en) 1989-09-18 1989-09-18 Automatic commitment control system

Publications (1)

Publication Number Publication Date
JPH03103941A true JPH03103941A (en) 1991-04-30

Family

ID=17099994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1243179A Pending JPH03103941A (en) 1989-09-18 1989-09-18 Automatic commitment control system

Country Status (1)

Country Link
JP (1) JPH03103941A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7111136B2 (en) 2003-06-26 2006-09-19 Hitachi, Ltd. Method and apparatus for backup and recovery system using storage based journaling
US7167880B2 (en) 2004-04-14 2007-01-23 Hitachi, Ltd. Method and apparatus for avoiding journal overflow on backup and recovery system using storage based journaling
US7398422B2 (en) 2003-06-26 2008-07-08 Hitachi, Ltd. Method and apparatus for data recovery system using storage based journaling
US7555505B2 (en) 2003-07-25 2009-06-30 Hitachi, Ltd. Method and apparatus for synchronizing applications for data recovery using storage based journaling
US8145603B2 (en) 2003-07-16 2012-03-27 Hitachi, Ltd. Method and apparatus for data recovery using storage based journaling
US8943025B2 (en) 2003-06-27 2015-01-27 Hitachi, Ltd. Data replication among storage systems

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01299112A (en) * 1988-01-06 1989-12-01 Rud Kettenfab Rieger Dietz Gmbh & Co Multistrand-chain conveyor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01299112A (en) * 1988-01-06 1989-12-01 Rud Kettenfab Rieger Dietz Gmbh & Co Multistrand-chain conveyor

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7783848B2 (en) 2003-06-26 2010-08-24 Hitachi, Ltd. Method and apparatus for backup and recovery using storage based journaling
US8234473B2 (en) 2003-06-26 2012-07-31 Hitachi, Ltd. Method and apparatus for backup and recovery using storage based journaling
US7111136B2 (en) 2003-06-26 2006-09-19 Hitachi, Ltd. Method and apparatus for backup and recovery system using storage based journaling
US7243197B2 (en) 2003-06-26 2007-07-10 Hitachi, Ltd. Method and apparatus for backup and recovery using storage based journaling
US7979741B2 (en) 2003-06-26 2011-07-12 Hitachi, Ltd. Method and apparatus for data recovery system using storage based journaling
US7162601B2 (en) 2003-06-26 2007-01-09 Hitachi, Ltd. Method and apparatus for backup and recovery system using storage based journaling
US9092379B2 (en) 2003-06-26 2015-07-28 Hitachi, Ltd. Method and apparatus for backup and recovery using storage based journaling
US7398422B2 (en) 2003-06-26 2008-07-08 Hitachi, Ltd. Method and apparatus for data recovery system using storage based journaling
US7761741B2 (en) 2003-06-26 2010-07-20 Hitachi, Ltd. Method and apparatus for data recovery system using storage based journaling
US8943025B2 (en) 2003-06-27 2015-01-27 Hitachi, Ltd. Data replication among storage systems
US8868507B2 (en) 2003-07-16 2014-10-21 Hitachi, Ltd. Method and apparatus for data recovery using storage based journaling
US8145603B2 (en) 2003-07-16 2012-03-27 Hitachi, Ltd. Method and apparatus for data recovery using storage based journaling
US7555505B2 (en) 2003-07-25 2009-06-30 Hitachi, Ltd. Method and apparatus for synchronizing applications for data recovery using storage based journaling
US8296265B2 (en) 2003-07-25 2012-10-23 Hitachi, Ltd. Method and apparatus for synchronizing applications for data recovery using storage based journaling
US8005796B2 (en) 2003-07-25 2011-08-23 Hitachi, Ltd. Method and apparatus for synchronizing applications for data recovery using storage based journaling
US7167880B2 (en) 2004-04-14 2007-01-23 Hitachi, Ltd. Method and apparatus for avoiding journal overflow on backup and recovery system using storage based journaling
US7574462B2 (en) 2004-04-14 2009-08-11 Hitachi, Ltd. Method and apparatus for avoiding journal overflow on backup and recovery system using storage based journaling

Similar Documents

Publication Publication Date Title
Sacco et al. A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model.
McWherter et al. Priority mechanisms for OLTP and transactional web applications
Huang et al. Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes.
Guerraoui et al. Toward a theory of transactional contention managers
Franaszek et al. Concurrency control for high contention environments
Yu et al. On coupling multi-systems through data sharing
Lee et al. Performance of Concurrency Control Algorithms for Real-Time Database Systems.
Haller et al. Decentralized coordination of transactional processes in peer-to-peer environments
Pandey et al. CART: a real-time concurrency control protocol
Lee et al. Priority scheduling of transactions in distributed real-time databases
Ulusoy Research issues in real-time database systems: survey paper
Balter et al. Why control of the concurrency level in distributed systems is more fundamental than deadlock management
Shanker et al. SWIFT—A new real time commit protocol
JPH03103941A (en) Automatic commitment control system
Son et al. Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance.
Lam et al. Resolving executing–committing conflicts in distributed real-time database systems
Gupta et al. More optimism about real-time distributed commit processing
Pandey et al. RACE: A concurrency control protocol for time-constrained transactions
Aranha et al. Implementation of a real-time database system
JP2002530738A (en) Scheduling of processing systems
Tang et al. Integrating remote invocation and distributed shared state
Yu et al. Performance analysis of concurrency control using locking with deferred blocking
JP2654612B2 (en) Exclusive weight reduction control method
Goyal et al. Index concurrency control in firm real-time DBMS
AT&T