JPS6246016B2

JPS6246016B2 -

Info

Publication number: JPS6246016B2
Application number: JP56027486A
Authority: JP
Inventors: Fumyoshi Karube
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1981-02-26
Filing date: 1981-02-26
Publication date: 1987-09-30
Also published as: JPS57141752A

Description

【発明の詳細な説明】本発明は資源占有方式に係り、特にデータ処理
部によるページの占有を類別し、付与した類に応
じてページの占有継続と解除を適宜行う資源占有
方式に関する。

従来のデータ処理部によるページの占有と解除
方式は、データ処理部が発するレコード要求に基
づいて管理部が記憶装置からページを占有可能状
態で取得し、データ処理部に設けたページ保管部
に収納した時に、占有表示部にデータ処理部識別
コードとページ識別コードを表示して占有権を設
定する逐次占有方式と、データ処理部における一
連のレコード処理（以後、トランザクシヨンと言
う）が完結した時に、前記トランザクシヨン内で
占有したページの占有表示を一度に全部削除する
一括解除方式であつた。

従つて、要求レコードが広い範囲のページに点
在分散すると、多数の検索手続きページを占有す
る事になる。つまり、二つ以上のデータ処理部が
起動中であり、一方のデータ処理部がトランザク
シヨン内で前記の検索手続きページを多数占有
し、他方のデータ処理部が要求レコードを含むペ
ージと前者と異にし、検索手続きページのみを重
複する場合、前者における検索手続きページの冗
長な占有は、後者におけるページ占有不可状態な
取得による処理中断を引き起す欠点があつた。

また、前者のページ占有数が増大する結果、占
有表示部の構成規模も増大し、計算機の記憶領域
も多量に必要となる欠点もあつた。

本発明の目的は前記欠点を改善し、データ処理
部間に生じるページの取得競合を低減し、データ
処理効率の向上を図ると共に、占有表示部の規模
を縮少し、記憶領域の節減を図る事にある。

この目的を達成するために、本発明の資源占有
方式は、相互の結合関係を示す結合子で検索可能
に論理的に結合した複数のデータレコードから成
るデータ集団を、前記結合状態を保持したままで
所定レコード数ずつ配置したページ群で構成して
貯えた記憶装置と、前記レコードを処理する少く
とも二つ以上のデータ処理部と、該ページの取得
と返却に伴う該データ処理部による占有と解除、
及び占有ページ内のレコード検索を遂行する管理
部と、占有状態にある該ページを表示する占有表
示部とがあつて、所定の該データ処理部によるページ処理に当つ
て、該管理部は該ページを取得した際、該ページ
が占有状態になつた事を表示し、他のデータ処理
部による当該ページへのアクセスを禁止する資源
占有方式において、二種類の占有状態を表示可能に該占有表示部を
構成するとともに、該データ処理部からのレコー
ド要求毎に該ページを取得し、占有可能状態なら
ば第１類として該占有表示部に表示し、占有した
ページ内のレコード結合子を用いて検索し、前記
要求レコードをアクセスした時に第２類として該
要求レコードの存在したページに対応した該占有
表示部の表示を更新するように該管理部を構成
し、ページ内に要求レコードが存在せず、第１類
として表示されたページのみを摘出して占有状態
の解除を逐次行う事を特徴とする資源占有方式。

以下に図によつて本発明を詳しく説明する。

第１図は本発明に係るデータ処理運用に供する
計算機システム構築の一実施例を示す図である。
図において、データを格納する直接アクセス型大
容量記憶装置１を記憶装置３を備えた処理装置２
に接続し、更に端末装置４，５を互いに並列に配
置し、前記処理装置２に接続する形態とする。

第２図は第１図の直接アクセス型大容量記憶装
置１に格納するデータ構成の一実施例を示す図で
ある。図において、添字付き英小文字ａ，ｂはレ
コードを示し、６１〜６６は前記レコードａ，ｂ
を配置したページを示し、１０１〜１０８は結合
子によるレコード間結合関係を示し、６は前記ペ
ージ６１〜６６から構成し、直接アクセス型大容
量記憶装置１に格納したデータベースである。ペ
ージ６１〜６６内へのレコードａ，ｂの配置状態
はページ６１にレコードa₁、ページ６２にレコー
ドa₂、ページ６３に二つのレコードb₁とb₅、ペー
ジ６４にレコードb₂、ページ６５に二つのレコー
ドb₃とb₆、ページ６６にレコードb₄とし、結合子
によるレコード間結合関係はレコードa₁〜レコー
ドb₁を１０１、レコードb₁〜レコードb₂を１０
２、レコードb₂〜レコードb₃を１０３、レコード
b₃〜レコードb₄を１０４、レコードb₄〜レコード
a₁を１０５とし、一方レコードa₂〜レコードb₅を
１０６、レコードb₅〜レコードb₆を１０７、レコ
ードb₆〜レコードa₂を１０８とする。特に、デー
タベース６に対する初期アクセスレコード（エン
トリイ・レコードと言う）はレコードb₁〜b₆とす
る。

第３図は第１図の計算機システムにおいて、デ
ータベースを運用する諸機能部を配置接続した一
実施例を示す図である。

図において、８はページ（第２図参照）の識別
コードとデータ処理部（後述）の識別コードを記
録し、データ処理部によるページの占有類別（後
述）を表示する機構を備える占有表示部である。
７はデータベース６（第２図参照）の取得とアク
セス手段と占有解除手段を有する管理部である。
８０はレコード（第２図参照）のアクセス要求と
処理を実行する命令部８１を有し、更に管理部７
がデータベース６から取得したページを収納しア
クセス順列（後述）を記録するページ保管部８２
を有するデータ処理部である。また９０もデータ
処理部であつて、前記データ処理部８０と同じ構
成異なる機能を有し、命令部９１とページ保管部
９２を有する。４と５は各々データ処理部８０と
９０を起動する端末装置である。

第４図は第３図における管理部７が遂行する本
発明による手続きの一実施例であり、その実施手
続きを記述した流れ図である。

図において、ブロツク２０１から分岐する破線
ブロツク３００，４００，５００の流れはデータ
ベース６（第２図参照）にアクセスした管理部７
（第３図参照）が取得したページ（第２図参照）
に対する第１類の占有権（後述）設定と解除の手
続きを記述し、破線ブロツク６００はデータ処理
部（第３図参照）による要求レコードを含むペー
ジに対する第２類の占有権（後述）設定の手続き
を記述する。ここで、第１類の占有とはデータベ
ース６から取得したページをページ保管部（第３
図参照）に収納した事を示し、第２類の占有とは
収納ページ内で要求レコードにアクセスした事を
示すものである。換言すれば、第１類の占有ペー
ジは検索のみのレコードを含む検索手続きページ
である。

以下にブロツク２００に始まる手続きを第３図
と併せて説明する。

データ処理部８０（第３図参照）を端末装置４
（第３図参照）から起動し、命令部８１（第３図
参照）がレコード要求を出す。管理部７（第３図
参照）はこのレコード要求に基づいて、ブロツク
２００以下を遂行する。

(1) ブロツク２０１で要求レコードがエントリイ
レコードならばブロツク３０１へ分岐し、エン
トリイレコード以外のレコードならばブロツク
６０１へ分岐する。

(2) ブロツク３０１でエントリイレコードなら要
求レコードを含むページを、またはブロツク６
０２からの分岐ならば結合子が指示する次のペ
ージをデータベース６から取得する。

(3) 次に、ブロツク３０２で占有表示部８（第３
図参照）を検索し、取得したページの占有を調
べる。この取得ページがもう一方のデータ処理
部９０（第３図参照）によつて占有中ならば占
有が解除されるまで以下の実行を中断し、未占
有ならばブロツク４０１に分岐する。

(4) ブロツク４０１でページ保管部８２（第３図
参照）の空き領域を調べる。空きが有ればブロ
ツク５０１に分岐し、空きが無ければブロツク
４０２に分岐する。

(5) ブロツク４０２でページ保管部８２に収納中
のページの過去のアクセス状態を調べる。ペー
ジ保管部８２内のページはアクセスの都度、そ
の順列を変換し最高位に位置付けられるので、
最下位の順列にあるページを削除対象に選ぶ。

(6) ブロツク４０３で前記削除対象ページの占有
類を調べ、第２類ならばブロツク４０５に分岐
し、第１類ならばブロツク４０４で占有表示部
８の表示を削除し占有を解除する。

(7) ブロツク４０５で前記ページをデータベース
６に返却する。

(8) ブロツク５０１で前記取得ページをページ保
管部８２の空き跡に収納し、第１類の占有を設
定すると共にアクセス順列を最上位に位置付
け、ブロツク６０１に分岐する。

(9) ブロツク６０１ではページ保管部８２に収納
中のページ内レコードを結合子を辿つて検索
し、 (10) ブロツク６０２で、現在の検索ページ内で要
求レコードにアクセスしなければ、ブロツク３
０１へ分岐し、アクセスできればブロツク６０
３に分岐し、現在アクセスしたページに第２類
の占有を設定すると共にアクセス順列を最上位
に位置付ける。

上記(1)〜(10)の手順で管理部７はデータ処理部８
０のレコード要求に応答する。

第５図は第３図におけるデータ処理部８０と９
０が第２図のデータベース６を処理する命令実行
の一実施例を示す図である。図において、データ
処理部８０はレコードb₂をデータベース６へのエ
ントリイレコードとしてアクセスし、レコードa₁
の更新までを一トランザクシヨンとする命令部８
１を有する。またデータ処理部９０はエントリイ
レコードをレコードb₅とし、レコードa₂の更新ま
でを一トランザクシヨンとする命令部９１を有す
る。

更に両者とも、各々２ページ分の領域を持つペ
ージ保管部８２と９２を有する。このデータ処理
部８０と９０が互いに一命令ずつを交互に実行
し、第２図のデータベース６にアクセスした時の
動作及びページの取得占有状況は以下の如くにな
る。なお、以下の説明中では結合関係１０１〜１
０８を結合子と呼称する。

１命令部８１の第一命令はレコードb₂（第２
図）をエントリイレコードとする検索命令であ
る。管理部７はレコードb₂の要求を受け取り、
エントリイレコードb₂を含むページ６４（第２
図）を取得し、ページ保管部８２に収納し、第
２類で占有し、アクセス順列を１位にする。

２命令部９１の第一命令はレコードb₅（第２
図）をエントリイレコードとする検索命令であ
る。管理部７はレコードb₅の要求を受け取り、
エントリイレコードb₅を含むページ６３（第２
図）を取得し、ページ保管部９２に収納し、第
２類で占有し、アクセス順列を１位にする。

３命令部８１の第二命令はレコードa₁（第２
図）まで結合子を辿る検索命令である。管理部
７は結合子１０３（第２図）の次のページ６５
（第２図）を取得し、ページ保管部８２に収納
し、第１類で占有し、アクセス順列を２位にす
る。続いて、結合子１０４（第２図）を辿りペ
ージ６６（第２図）を取得し、ページ保管部８
２内でアクセス順列１位のページ６４を占有第
２類継続のままでデータベース６（第２図）に
返却し、空き跡にページ６６を収納し、占有１
類でアクセス順列を３位にする。更に、結合子
１０５（第２図）を辿り、ページ６１（第２
図）をデータベース６（第２図）から取得す
る。ここでページ保管部８２内からアクセス順
列が２位のページ６５をデータベース６に返却
すると共に占有を解除し、空き跡に新しく取得
したページ６１を収納し、占有を第２類で、ア
クセス順列を４位にする。この時、占有ページ
はデータ処理部８０によつてページ６１（第２
類）、ページ６４（第２類）ページ６６（第１
類）であり、ページ６５の占有は解除され、デ
ータ処理部９０によつてはページ６３（第２
類）である。

４命令部９１の第二命令はレコードa₂（第２
図）まで結合子を辿る検索命令である。管理部
７は結合子１０７（第２図）の次のページ６５
（第２図）を取得する。ページ６５はレコード
b₃とレコードb₆が配置され、データ処理部８０
からもアクセスされたが第１類占有のため直ち
に占有が解除され、従つてデータ処理部９０の
占有可能である。管理部７はページ６５をペー
ジ保管部９２に収納し、占有を第１類、アクセ
ス順列を２位にする。続いて、結合子１０８を
辿りページ６２を取得する。ページ保管部９２
内のページ６３を占有第２類継続のままでデー
タベース６に返却し、その空き跡にページ６２
を収納し、占有第２類、アクセス順位を３位に
する。

５命令部８１の第三命令はレコードa₁の更新命
令である。管理部７はページ保管部８２に収納
済みのページ６１を検索し、レコードa₁をデー
タ処理部８０に引き渡し、データ処理部８０の
処理完了通知を受けると、トランザクシヨン終
了と判断し、全占有ページ（ページ６１，ペー
ジ６４，ページ６６）の占有を解除し、ページ
６４は返却済であるからデータベース６にペー
ジ６１と６６を返却する。

６命令部９１の第三命令はレコードa₂の更新命
令である。管理部７はページ保管部９２内でレ
コードa₂をアクセスし、データ処理部９０に引
き渡し、データ処理部９０の処理完了通知を受
けると、トランザクシヨン終了と判断し、全占
有ページ（ページ６２，ページ６３，ページ６
５）の占有を解除し、ページ６３はすでに返却
済みであるから、ページ６２と６５をデータベ
ース６に返却する。

以上の如く、本発明の一実施例によればデータ
処理部８０における命令部８１の第二命令でレコ
ードa₁検索過程で、ページ６５は第１類の検索手
続きページであるのでページ保管部８２から削除
すると共に占有も解除し、従つてデータ処理部９
０の命令部第二命令のレコードa₂検索命令で、ペ
ージ６５の取得が可能となり、データベース６の
処理が中断せず遂行でき、データベース処理効率
が向上する効果がある。

更に、本発明の実施対象は前記一実施例以外に
も適用可能であり、資源間の関連を表示する手段
が備わる共用資源群と、少なくとも二つ以上の資
源占有部が同時に存在し、一方が資源へのアクセ
ス動作中、または資源占有中に、他方のアクセス
が発生する状態を構成するような環境を形成する
全てに適用可能である。

本発明によれば、データ処理部によるページ占
有状態を類別し、 (1) ページ保管部に収納するページを第１類占有
とし、更に (2) 第１類占有ページ内に要求レコードが存在す
る時を第２類占有に更新する。またページ占有
解除に際しては、 (3) 取得した新しいページをページ保管部に収納
するために、ページ保管部から交換的に削除す
る旧いページが第１類占有ならば、その占有を
解除する事により、データ処理部が占有するページ数を必要最小限
にする事が可能となり、アクセス待ちによるデー
タ処理効率の低下を低減できる効果がある。更に
データ処理部によるページ占有数が減少するので
占有表示部の記憶領域を節減できる効果もある。

【図面の簡単な説明】

第１図は計算機システム構築図、第２図はデー
タベースの構成図、第３図はデータベースを運用
する諸機能部とその配置図、第４図は管理部の遂
行手続きを記述した流れ図、第５図はデータ処理
部の命令の説明図である。図において、１は直接アクセス型大容量記憶装
置、２は処理装置、３は記憶装置、４と５は端末
装置、６はデータベース、６１〜６６はページ、
a₁，a₂，b₁〜b₆はレコード、１０１〜１０８は結
合子による結合関係、８は占有表示部、７は管理
部、８０と９０はデータ処理部、８１と９１は命
令部、８２と９２はページ保管部であり、破線ブ
ロツク３００はページの取得手続き、破線ブロツ
ク４００は第１類ページ削除手続き、破線ブロツ
ク５００は第１類占有付与手続き、破線ブロツク
６００は第２類占有付与手続きである。

Claims

【特許請求の範囲】１相互の結合関係を示す結合子で検索可能に論
理的に結合した複数のデータレコードからなるデ
ータ集団を、前記結合状態を保持したままで所定
レコード数ずつ配置したページ群で構成して貯え
た記憶装置と、前記レコードを処理する少くとも
二つ以上のデータ処理部と、該ページの取得と返
却に伴う該データ処理部による占有と解除、及び
ページ内のレコード検索を遂行する管理部と、占
有状態にある該ページを表示する占有表示部とが
あつて、所定の該データ処理部によるレコード処理に当
つて、該管理部は該ページを取得した際、該ペー
ジが占有状態になつた事を表示し、他のデータ処
理部による該ページへのアクセスを禁止する資源
占有方式において、データベース制御に必要な第
１類と単なる処理の要求対象である第２類の二種
類の制御レベルの異る占有状態を表示可能に該占
有表示部を構成するとともに、該データ処理部か
らのレコード要求毎に該ページを取得し、占有可
能状態ならば第１類として該占有表示部に表示
し、占有したページ内のレコード結合子を用いて
検索し、前記要求レコードをアクセスした時に第
２類として該要求レコードの存在したページに対
応した該占有表示部の表示を更新する手段を該管
理部に設け、ページ内に要求レコードが存在せ
ず、第１類として表示されたページのみを摘出し
て占有状態の解除を遂次行う事を特徴とする資源
占有方式。