JPH03103941A - Automatic commitment control system - Google Patents
Automatic commitment control systemInfo
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 30
- 238000012544 monitoring process Methods 0.000 claims description 18
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
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.
一般に、共有ファイルに対する排他制御は該ファイルを
使用する各プロセスが適当なタイミングで行うコミット
メント処理により実現される。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.
上述した従来のコミットメント方式は共有ファイルアク
セスの規則性を利用者が意識しビフォアジャーナルやロ
ックリストの量を予め予測する必要があるので、プログ
ラムが複雑になる傾向があるという欠点がある。また、
デッドロックの連続発生時にはファイルアクセスのタイ
ミング調整のための無駄な待ち時間が必要となり、処理
効率の低下を免れないという欠点がある。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.
本発明の自動コミットメント制御方式は、電子計算機内
の共有ファイルを排他的に参照・更新するプロセスから
任意のタイミングで呼び出される自動コミットメント処
理において、ビフォアジャーナルのあふれが予測される
ときに前記プロセスのビフォアジャーナルとロックリス
トを廃棄するコミットメント処理を行うビフォアジャー
ナル監視手段と、ロックリストのあふれが予測されると
きに前記コミックメント処理を行うロックリスト監視手
段と、前記プロセスで最後に行われたコミットメント処
理以後にデッドロックに起因する口−ルバック処理が行
われた後であるときに前記コミットメント処理を行うロ
ールバック監視手段とを有する。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.
次に、本発明について図面を用いて説明する。 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.
以上説明したように本発明は、電子計算機内の共有ファ
イルの排他アクセス処理においてコミットメント処理を
行うタイミングを利用者が意識する必要がないので、プ
ログラムが簡単になり、しかもビフォアジャーナルやロ
ックリストを最大限に有効利用するので処理性能の向上
が図れるという効果がある。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.
第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)
新するプロセスから任意のタイミングで呼び出される自
動コミットメント処理において、ビフォアジャーナルの
あふれが予測されるときに前記プロセスのビフォアジャ
ーナルとロックリストを廃棄するコミットメント処理を
行うビフォアジャーナル監視手段と、ロックリストのあ
ふれが予測されるときに前記コミットメント処理を行う
ロックリスト監視手段と、前記プロセスで最後に行われ
たコミットメント処理以後にデッドロックに起因するロ
ールバック処理が行われた後であるときに前記コミット
メント処理を行うロールバック監視手段とを有すること
を特徴とする自動コミットメント制御方式。(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) 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.
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)
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)
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 |
-
1989
- 1989-09-18 JP JP1243179A patent/JPH03103941A/en active Pending
Patent Citations (1)
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)
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 |