JPH03260849A - ファイル領域管理処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 計算機における、複数のトランザクションで共用される
ファイル領域の管理に関し、 領域管理情報の排他的占有時間を短くして、トランザク
ション処理を効率化できるファイル領域管理処理方法を
目的とし、 領域管理表とデータ管理部とを有し、該領域管理表は、
所定の記憶領域を構成する所定の大きさのページごとに
対応して、各該ページの第１及び第２の状態を選択的に
状態表示するように構成され、該データ管理部は、トラ
ンザクションからの処理要求を受けて、該処理要求が空
き状態の該ページを該トランザクションに割り当てる要
求の場合には、該領域管理表を参照して、第１の状態表
示に対応する該ページを選択し、割当済みの該ページを
空き状態にする要求の場合には、咳要求で指定する該ペ
ージを選択し、該Ｎ域管理表の該選択したページに対応
する該状態表示を第２の状態表示とし、該要求と当該ペ
ージを示す所定の記録を当該トランザクションのログと
して保存し、該トランザクションが終了する場合に、該
終了状態と当該ログとに従って定まる該状態表示を、該
領域管理表の当該ページに対応する該状態表示として設
定するように構成する。

〔産業上の利用分野〕

本発明は、計算機における、複数のトランザクションで
共用されるファイルＭ域の管理、特に領域管理情報の排
他的占有時間を短くするファイル領域管理処理方法に関
する。

〔従来の技術〕

計算機において、ファイル領域の割当管理のために、磁
気ディスク記憶装置等の記憶領域を、適当な一定の大き
さの領域に分割してページとし、領域の割当をページ単
位で行う場合があり、その場合に各ページの使用中、空
きの等の状態を、各ページに割り当てたビット情報で表
示するようにした領域管理表を設けて管理する。

第３図は、領域管理表を使用する記憶装置の構成を示し
、データ格納部１とディレクトリ部２を有し、何れも前
記のようなページからなり、データ格納部１の各ページ
（以下にデータページという）はデータの格納に使用さ
れ、ディレクトリ部２の各ページ（以下にＭ域管理表ペ
ージという）の各ビットを、それぞれ各データページに
対応させて、領域管理表を構成する。領域管理表の各ビ
ットの値は、例えば割当済みの使用中状態のページに対
応するビットをオン、空き状態のページに対応するビッ
トをオフにする。

ファイルを処理する業務プログラム等が、ファイルにデ
ータレコードを追加等する場合に、既存データページに
データレコードを収納できる領域が無い場合には、新デ
ータページ獲得を、領域管理を行うデータ管理部に要求
する。データ管理部は、処理要求を受は取り、それが新
しいページの割当を要求するものであれば、ディレクト
リ部２の必要なページを主記憶へ順次読み出して、領域
管理表で空き状態を表示しているビットを検索し、当該
ビットに対応するデータページを割り当て、領域管理表
の該当するビットを使用中状態を表示するようにオンに
し、このデータページにデータレコードを収納する。

又、ファイルに格納していたレコードの削除によって、
レコードを格納していないページが生じた場合には、ペ
ージをシステムに返して空き状態にする処理要求が出る
ので、データ管理部は返却するページとして指定された
ページに対応するビットを持つ領域管理表ページをディ
レクトリ部２から読み、当該ビットをオフにして空き状
態を表示する。

〔発明が解決しようとする課題〕

こ＼で、計算機がいわゆるトランザクションをを実行管
理単位として管理するシステムであると、各トランザク
ションによるファイル更新等の処理結果は、そのトラン
ザクションが正常に処理を完了した場合に、初めて他の
トランザクションに対しても有効になるように管理し、
そのトランザクションが異常終了する場合には、当トラ
ンザクションでの更新等を有効とせず、ファイルはトラ
ンザクション実行前の状態を保存できるようにする必要
がある。

このために、ディレクトリ部２から読み出した領域管理
表ページについても、成るトランザクションのためにア
クセスする場合には、そのトランザクションが終了して
必要な更新を有効にするまで、所定の排他制御によって
占有し、他のトランザクションによって同じ領域管理表
ページにアクセスするのを禁止するように制御し、この
アクセス待ちがトランザクションの処理効率を低下させ
るという問題がある。

本発明は、領域管理情報の排他的占有時間を短くして、
トランザクション処理を効率化できるファイル領域管理
処理方法を目的とする。

〔課題を解決するための手段〕

第１図は、本発明の構成を示す処理の流れ図である。

図はファイル領域管理処理方法の構成であって、領域管
理表とデータ管理部とを有し、該領域管理表は、所定の
記憶領域を構成する所定の大きさのページごとに対応し
て、各該ベージの第１及び第２の状態を選択的に状態表
示するように構成され、該データ管理部は、トランザク
ションからの処理要求を受けて、処理ステップｌＯで処
理要求を識別して、該処理要求が空き状態の咳ページを
割り当てる要求の場合には、処理ステップ１１で該領域
管理表を参照して、第１の状態表示に対応する該ページ
を選択し、割当済みの該ページを空き状態にする要求の
場合には、処理ステップ１４で該要求で指定する該ペー
ジを選択し、処理ステップ１２で該領域管理表の該選択
したページに対応する該状態表示を第２の状態表示とし
、処理ステップ１３で該要求と当該ページを示す所定の
記録を当該トランザクションのログとして保存し、該ト
ランザクションが終了する場合に、処理ステップ１５．
１６．１９で識別して、該終了状態と当該ログとに従っ
て定まる該状態表示を、該領域管理表の当該ページに対
応する核状態表示として処理ステップ１６．１７〜２０
で設定する。

〔作　用〕

本発明の処理方法により、処理要求があったデータペー
ジの状態を第２状態にするように領域管理表をセットす
るときと、トランザクションの終了時に領域管理表の設
定をするときの処理中のみ、所要の１１域管理表ページ
の排他制御があればよく、その中間の期間では、他が参
照しても処理中のデータページは使用中と同様に扱われ
て選択されることは無いので、トランザクション間で処
理に矛盾を生じるようなことは起こらない。

〔実施例〕

第２図は、計算機の構成例を示し、トランザクション２
６は、磁気ディスク記憶装置等に格納されたデータベー
ス２１にアクセスする処理を行う場合に、データ管理部
２２に所要の処理要求を発行して処理を進める。

その処理がデータベース２１のあるデータページのレコ
ードを変更したり、データページにレコードを追加した
り、レコードを削除したりする、データページの更新処
理である場合には、データ管理部２２に、該当するデー
タページを更新のために読み込むことを要求し、読み込
んだページについて更新処理をし、当トランザクション
２６の処理が正常に終了すると、更新されたページをデ
ータベース２１へ書き出す０以上の処理の場合に、その
データページの読込みから書き出しまでの期間は、公知
の適当な排他制御によって、他のトランザクションが同
じデータページにアクセスしないように制御する。

データページの更新処理において、レコードを変更又は
追加するための余地がなく、新しいページを追加する必
要がある場合、又はレコードを削除した結果、そのペー
ジに格納されるレコードが無くなって、ページを返却す
る場合には、データ管理部２２にページの割当又は返却
の処理を要求する。

その場合にデータ管理部２２は、データベース２１にお
ける前記と同様のディレクトリ部から、所要の領域管理
表ページを共用メモリ領域２３に領域管理表ページ２４
のように読み込み、又既に読み込まれていればそれを使
用して、空きデータページの選択、又は使用中のデータ
ページを空きページにする処理を行い、前記のデータペ
ージを更新する場合と同様に、その領域管理表ページの
処理に関わる要求元のトランザクションが正常に終了し
た場合のみ、その領域管理表ページ２４をデータベース
２１のディレクトリ部に書き出して、領域管理表の更新
を完了し、そうでなければ元の状態を維持するように回
復する。

こ−で、領域管理表は前記と同様にデータベース２１を
格納する記憶領域の各データページに対応するビットか
らなるが、本発明により各ビットの表す意味に、更新中
状態を追加し、第１状態を例えばオフ、第２状態をオン
として、オフによって「更新中で無く且つ空き状態」で
あることを表示し、オンによって「使用中又は更新中状
態」であることを表示するようにする。

第１図はデータ管理部２２による領域管理表の処理の流
れを示し、トランザクションからの要求を受は取ると、
処理ステップ１０で要求の処理を識別し、ページ割当で
あれば処理ステップ１１で、共用メモリ領域に読み出し
た領域管理表ページからオフのビットを選択し、当該ペ
ージ番号とビット位置から対応するデータページを決定
して、要求元のトランザクションに通知する。ページの
返却であれば処理ステップ１４で、要求で指定されたデ
ータページに対応するピントを含む領域管理表ページを
共用メモリ領域に読み出し、又その領域管理表ページが
すでに読み出されていればそれを使用して、指定のデー
タページに対応するビットを決定する。

次に、処理ステップ１２で、領域管理表ページ２４の決
定したビットをオンにして、更新中状態を表示させ、処
理ステップ１３で、そのデータページに対し割当又は返
却処理を行うことを示す記録をログのデータとして、要
求元トランザクションのログデータ収集領域２５に追加
する。

トランザクシッン終了において、データ管理部２２は、
処理ステップ１５でトランザクションが正常終了か異常
終了かを識別し、正常終了であれば処理ステップ１６で
そのトランザクションのログデータ収集領域２５にある
、ページ割当／返却のログを参照して要求の処理とペー
ジを識別し、ページ割当処理であれば、領域管理表ペー
ジ２４の該当ビットは既に更新中表示になっているので
、そのま＼使用中状態の表示に使用する。このように更
新が確定した領域管理表ページの内容は、適当なときに
ディレクトリ部に反映させる。

又、ページ返却処理であれば、処理ステップ１７で領域
管理表の該当ビットが更新中を表すオンになっているの
で、オフにして空き状態を表示し、以上によってトラン
ザクション正常終了時の領域管理表の更新を終わる。

トランザクション異常終了の場合には、処理ステップ１
９でログから要求の処理とページを識別し、ページ割当
処理の場合であれば、領域管理表の該当ビットが更新中
表示になっているのを、処理ステップ２０でオフにして
空き状態表示に戻す。又、返却処理であればオンのまま
で使用中状態の表示とし、領域管理表の処理を終わる。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、計算機
における、複数のトランザクションで共用されるファイ
ル領域の管理において、領域管理情報の排他的占有時間
を短くできるので、トランザクション処理を効率化でき
るという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示す処理の流れ図、第２図は計
算機の槽底例を示すブロック図、第３図は領域管理表の
説明図 である。 図において、 １はデータ格納部、　　　２はディレクトリ部、１０〜
１７．１９．２０は処理ステップ、２１はデータベース
、　　２２はデータ管理部、２３は共用メモリ領域、　
２４は領域管理表ページ、２５はログデータ収集領域、 ２６はトランザクション 本発明の構成を示す処理の流れ図 第 図 計算機の槽底例を示すブロック図 第 図 領域管理表の説明図

Claims (1)

1. 【特許請求の範囲】 領域管理表とデータ管理部とを有し、 該領域管理表は、所定の記憶領域を構成する所定の大き
   さのページごとに対応して、各該ページの第１及び第２
   の状態を選択的に状態表示するように構成され、 該データ管理部は、トランザクションからの処理要求を
   受けて、 該処理要求が空き状態の該ページを該トランザクション
   に割り当てる要求の場合には、該領域管理表を参照して
   、第１の状態表示に対応する該ページを選択し（１０、
   １１）、 割当済みの該ページを空き状態にする要求の場合には、
   該要求で指定する該ページを選択し（１４）、該領域管
   理表の該選択したページに対応する該状態表示を第２の
   状態表示とし（１２）、該要求と当該ページを示す所定
   の記録を当該トランザクションのログとして保存し（１
   ３）、 該トランザクションが終了する場合に、該終了状態と当
   該ログとに従って定まる該状態表示を、該領域管理表の
   当該ページに対応する該状態表示として設定する（１５
   〜２０）ように構成されていることを特徴とするファイ
   ル領域管理処理方法。