JPH03130834A

JPH03130834A - テーブル排他制御方式

Info

Publication number: JPH03130834A
Application number: JP1268001A
Authority: JP
Inventors: Naoko Sato; 尚子佐藤
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1989-10-17
Filing date: 1989-10-17
Publication date: 1991-06-04

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野〕本発明は、計算機の主記憶上にある相互に関連するテー
ブル群に対し、複数のプロセスから参照または更新を行
う際におけるテーブル排他制御方式に関する。

［従来の技術］例えば、システムで必要な定義情報等が格納された相互
に関連する主記憶上のテーブルをシステム稼働中に更新
すると、情報の一貫性が保てなくなり、不正動作を引き
起こす可能性がある。

このため、従来、テーブルの更新を行う場合には、情報
の一貫性を保つために、システムを一旦停止するなどし
て、テーブル群に対するすべてのアクセスを排除したの
ちに、該当テーブルの更新を行っている。

［発明が解決しようとする課題］ところで、従来方式では、動的にテーブルの変更ができ
ないため、テーブル中の定義情報のほんの一部分に対す
る変更に対しても、システムを一旦停止するなどして、
全ての処理の終了を待ち合わせなければならないという
問題点がある。

本発明の目的は動的にテーブルの変更できるテーブル排
他制御方式を提供することにある。

［課題を解決するための手段］本発明によれば、計算機の主記憶上にある相互に関連す
るテーブルに対し、複数のプロセスから参照または更新
が行われるテーブル排他制御システムにおいて、エント
リ種別と、テーブル識別情報と、実テーブルアドレスと
、上位管理情報エントリアドレスと、ロック用セマフォ
情報と、ウェイト用セマフォ情報と、参照／更新フラグ
と、アクセス中のプロセス数を示すアクセスプロセス数
。

ウェイト中のプロセス数を示すウェイトプロセスを格納
するテーブル管理情報テーブルと、テーブル識別子と、
管理情報エントリアドレスとを有する実テーブルと、前
記プロセスがテーブルに対し。

参照または更新を行う際に作成され、テーブル識別情報
と、下位エントリアドレスと、参照／更新フラグと、テ
ーブルへのアクセス権の有無を示すアクセスフラグと、
アクセス中のテーブルアドレスとを格納するプロセス毎
アクセス情報テーブルと、前記プロセスがテーブルに対
し、アクセスを開始する際に通知するアクセス開始手段
と、アクセス開始手段からの指示により、プロセスがア
クセスするテーブルを前記プロセス毎アクセス情報テー
ブルに登録するアクセステーブル登録手段と。

前記アクセステーブル登録手段によって登録されたプロ
セス毎アクセス情報テーブルの情報に基づいてテーブル
のアクセス権を確保するアクセス権確保手段と、アクセ
ス権を確保する際にテーブルの複写を行うテーブル複写
手段と、前記プロセスがテーブルに対するアクセスを終
了した際に通知するアクセス終了手段と、プロセスがア
クセス終了を通知したテーブルに関連してアクセス終了
処理を行うテーブルを検索するアクセス解除テーブル検
索手段とを有することを特徴としている。

［実施例〕次に本発明について実施例によって説明する。

第１図は本発明テーブル排他制御方式が適用されるシス
テムの一実施例を示すブロック図である。

第１図を参照して、この実施例は、相互に関連をもつテ
ーブル群ＴＢＬを対象としたテーブル排他制御システム
ＴＬＣ９であり１本実施例では、テーブル管理情報テー
ブルＬＥＴと、実テーブルＴｎ（ｎは正の整数）と、テ
ーブルにアクセスするプロセスＰｍ（ｍは正の整数）と
、プロセス毎アクセス情報テーブルＰＥＴ１１と、アク
セス開始手段ＬＣＰＩと、アクセステーブル登録手段Ｌ
ＣＰ２と、アクセス権確保手段ＬＣＰ３と、テーブル複
写手段ＬＣＰ４と、アクセス終了手段ＬＣＰ５と、アク
セス解除テーブル検索手段ＬＣＰ６とが備えられている
。

第２図を参照して、テーブル管理情報テーブルＬＥＴに
は、複数の管理情報エントリＬＥｎが備えられており、
各管理情報エントリＬＥｎは、エントリが複写されたも
のか否かを示すエントリ種別ＡＬｎと、テーブル識別情
報ＬＴｎと、実テーブルアドレスＡＴｎと、テーブル識
別情報ＬＴｎによって識別されるテーブルの上位のテー
ブルの管理情報エントリを示す上位管理情報エントリア
ドレス八ＰＥｎと、テーブル識別情報ＬＴｎによって識
別されるテーブルのυ１他制御に用いるロック用セマフ
ォ情報ＬＫｎと、ウェイト用セマフォ情報ＷＫｎと、テ
ーブルが参照中／更新中／未アクセスを示す参照／更新
フラグＲＵｎと、テーブル識別情報ＬＴｎで識別される
テーブルにアクセスしているプロセス数を示すアクセス
プロセス数ＰＣｎと、ウェイトしているプロセス数を示
すウェイトプロセス数ＷＰｎとを有している。そして、
管理情報エントリＬＥｎの配列がテーブル管理情報テー
ブルＬＥＴとなる。

実テーブルＴｎは、第３図に示すようにテーブル識別情
報ＴＴｎと、テーブル識別情報ＴＴｎで識別されるテー
ブルの管理情報エントリアドレスを示すＴＬＥｎとを有
している。

プロセス毎アクセス情報テーブルＰＥＴａ＋はプロセス
がテーブルにアクセスする場合に生成され、プロセス毎
アクセス情報テーブルＰＥＴａ＋は、複数の毎アクセス
情報エントリＰＥｎを有しており、第４図に示すように
、各毎アクセス情報エントリＰＣＢ＋ｇｎと、テーブル
識別情報ＰＴｍｎと、テーブル情報ＰＴｍ　ｎで識別さ
れるテーブルに対するアクセスモード（参照／更新）を
示す参照／更新フラグＰＲＵｍｎと、テーブル識別情報
ＰＴｓｎで識別されるテーブルに対するアクセス権の有
無を示すアクセスフラグＰＡｓｎと、アクセスするテー
ブルを指すテーブルアドレスＰ＾−〇とを備えており、
毎アクセス情報エントリＰＥｎの配列がプロセス毎アク
セス情報ＰＥＴｓとなる。

次に本実施例の動作について説明する。

本実施例の説明においては対象とするテーブルを２個と
し、それぞれＴＢＬＩ、　ＴＢＬ２とする。ＴＢＬＩは
下位テーブルとしてＴＢＬ２をもつ。

本実施例の説明いあたり、各テーブル関係を明示するた
め、第５図に示すように左側にプロセス毎アクセス情報
テーブルＰＥＴｍを、右側上段にテーブル管理情報エン
トリＬＥｎを、右側下段に実テーブルＴｎを配置する。

ＰＥＴｍ内の参照／更新フラグＰＲＵｉｎは参照をＲ２
更新をＵであられし、アクセスフラグＰＡＩＩｎはアク
セス権がある場合をＡ、ない場合を−であられす。テー
ブル管理情報エントリＬＥｎ内のエントリ種別ＡＬｎは
本体をロ、複写されたものを■であられし、参照／更新
フラグＲＵｎは参照中をＲ１更新中をＵ、未アクセスを
で表わす。

まず、第１図によって処理の流れを説明する。

まずプロセスがあるテーブルに対する参照または更新の
アクセス要求をアクセス開始手段ＬＣＰＩに通知する。

アクセス開始手段ＬＣＰＩは要求を行ったプロセスのプ
ロセス毎アクセス情報テーブルＰＥＴ１１を検索し、ア
クセス要求のあったテーブルに対するアクセス権をその
プロセスが持っているか否かをチエツクする。すでにア
クセス権がある場合は該当するテーブルのアドレスをプ
ロセスに通知する。

アクセス権がない場合は、アクセステーブル登録手段Ｌ
ＣＰ２を用いてアクセス要求のあったテーブルをプロセ
ス毎アクセス情報テーブルに登録する。

このときアクセス要求のあったテーブルより上位にある
テーブルで、プロセスがアクセス権を持っていないテー
ブルは必ず新たに参照要求として登録される。登録が終
了すると、アクセステーブル登録手段ＬＣＰ２は新たに
登録した最上位のテーブルのアクセス情報エントリＰＥ
■ｎを通知する。

次にアクセス開始手段ＬＣＰＩは通知されたアクセス情
報エントリＰＥｍｎをパラメータとしてアクセス権確保
手段ＬＣＰ３を呼び出す。アクセス権確保手段ＬＣＰ３
はアクセス情報エントリＰＥ＊ｎの情報をもとにプロセ
スのテーブルに対するアクセス権を確保する処理を行う
。まず、テーブル管理情報エントリＬＥｎ内のロック用
セマフォＬＫｎを利用してテーブル管理情報エントリＬ
Ｅｎに排他をかけ他のプロセスからのテーブル管理情報
エントリＬＥｎに対するアクセスを禁止する。

参照要求の場合には、参照が可能であればテーブルを参
照中の状態にし、アクセスプロセス数をカウントアツプ
する。テーブルが更新中であれば。

参照することはできないので、テーブル管理情報エント
リＬＥｎへの他のプロセスのアクセス禁止を解除したの
ち、テーブル管理情報エントリＬＥｎ内のウェイト用セ
マフォを利用して更新の終了を待ち合わせ、参照可能と
なると再び、テーブル管理情報エントリＬＥｎに排他を
かけ、同様の処理を行う。

更新要求の場合は、他に参照中のプロセスがあった場合
は、テーブル複写手段ＬＣＰ４を用いてテーブルを複写
して、そのプロセス占有状態にした後。

複写したテーブルを更新中とする。更新要求以前にテー
ブルを参照していたプロセスは、複写される前の情報を
そのまま参照することになる。他に参照中のプロセスが
なかった場合はそのテーブルを占有することができるた
め複写を行わずそのままテーブルを更新中とする。これ
らの処理が終了すると、テーブル管理情報エントリＬＥ
ｎに対する排他を解除し、アクセス情報エントリＰＥ５
ｎにテーブルアドレス、アクセス権フラグをセットし。

アクセス権確保処理の終了をアクセス開始手段ＬＣＰＩ
に通知する。

アクセス開始手段ＬＣＰＬはプロセスからアクセス要求
のあったテーブルのアクセス権が確保できるまでアクセ
ス権確保手段ＬＣＰ３を用いて処理を行い。

すべてアクセス権が確保されるとアクセス要求のあった
テーブルアドレスをプロセスに通知する。

プロセスがテーブルに対するアクセスを終了するとアク
セス終了をアクセス終了手段ＬＣＰ５に通知する。アク
セス終了手段ＬＣＰ５はアクセス解除テーブル検索手段
ＬＣＰ６を用いてアクセス権を解除するテーブルを検索
する。このときアクセス終了通知のあったテーブルより
下位のテーブルもすべてアクセス権解除の対象となる。

アクセス解除テーブル検索手段ＬＣＰ８は通知されたテ
ーブルの下位テーブルのうち最下位にあるテーブルのア
クセス情報エントリＰＥｍｎをアクセス終了手段ＬＣＰ
５に通知する。

アクセス終了手段ＬＣＰ５はアクセス情報エントリＰＥ
ｍｎの情報をもとに対応するテーブル管理情報エントリ
ＬＥｎを辿り、テーブル管理情報エントリＬＥｎ内のロ
ック用セマフォＬＫｎを用いてテーブル管理情報エント
リＬＥｎに排他をかけ、他のプロセスからのテーブル管
理情報エントリＬＥｎに対するアクセスを禁止し、アク
セス情報エントリＰＥｍｎの情報をもとに参照又は更新
アクセスの解除を行う。

参照解除の場合には、アクセスプロセス数をカウントダ
ウンする。参照中にテーブルの更新が行われ、参照して
いたテーブルの情報が古くなっている場合は、他に参照
しているプロセスがなければテーブルを削除する。更新
終了の場合は更新を解除し、ウェイトしているプロセス
があれば、そのプロセスを起動する。テーブルに対する
アクセス権の解除が終了すると、テーブル管理情報エン
トリＬＥｎに対する排他を解除し、対応するアクセス情
報エントリＰＨ５ｎを解除する。アクセス終了が通知さ
れたテーブル以下の全てのテーブルに対するアクセス権
解除が終了すると、解除終了をプロセスに通知する。

次に本実施例の動作を具体的に説明する。第６図にテー
ブルの初期状態を示す。上段はテーブル管理情報エント
リＬＥＩ、ＬＥ２であり、下段はそれぞれに対応する実
テーブルＴｌ、Ｔ２である。

上位管理情報エントリＡＰＥ２はテーブル管理情報エン
トリＬＥ１を指し、上位管理情報エントリＡＰＥ２は上
位テーブルがないことを示す値Ａｌｌ比である。

実テーブルアドレスＡＴＬ、ＡＴ２はそれぞれ実テーブ
ルＴｌ、Ｔ２をさし、管理情報エントリアドレスＴＬＥ
Ｉ、　ＴＬＥ２はそれぞれテーブル管理情報エントリＬ
ＥＩ、ＬＥ２を指す。エントリ種別ＡＬＩ　。

Ａｌ１は本体であることを示す口であり、テーブルはど
のプロセスからもアクセスされていないため、参照／更
新フラグＲＵＩ、ＲＵ２は−、アクセスプロセス数ＰＣ
Ｉ、ＰＣ２，およびフェイトプロセス数ＷＰＩ、ＷＰ２
は０である。

第７図を参照して、まずプロセスＰ１がテーブルＴＢＬ
２に対する参照のアクセス要求をアクセス開始手段ＬＣ
ＰＩに通知する。アクセス開始手段ＬＣＰＩは要求を行
ったプロセスＰ１のプロセス毎アクセス情報テーブルＰ
ＥＴｌを検索し、テーブルＴＢＬ２に対するアクセス権
をプロセスＰ１が持っているか否かをチエツクする。こ
こではプロセスＰ１のテーブルＴｌ１Ｌ２に対する初め
てのアクセス要求であるので。

アクセス開始手段ＬＣＰＩはアクセステーブル登録手段
ＬＣＰ２を用いてアクセス要求のあったテーブルをプロ
セス毎アクセス情報テーブルに登録する。すなわち１テ
ーブル識別情報ＴＢＬ２．アクセスモード（参照）をパ
ラメータとしてアクセステーブル登録手段ＬＣＰ２を呼
び出す。

アクセステーブル登録手段ＬＣＰ２は引き渡された情報
をアクセス情報エンドすＰＩＥＩＩにセットし、テーブ
ル識別情報ＴＩＩＬ２によってテーブル管理情報エント
リＬＥＴ内を探し対応する管理情報エントリＬＥ２をみ
つけ、テーブル管理情報エントリＬＥ２のアドレスをテ
ーブルアドレスＰＡＴＩ　１にセットする。テーブル管
理情報エントリＬＥ２の上位テーブルがあれば上位管理
情報エントリアドレス八ＰＥ２を辿り、テーブル管理情
報エントリＬＥＩを見つける。テーブル管理情報エント
リＬＥＩ内のテーブル識別情報ＬＴＩの値ＴＢＬＩでプ
ロセス毎アクセス情報テーブルＰＥＴｌをさがし、なか
った場合は。

テーブルＴＢＬＩの情報をアクセス情報エントリＰＥ１
２にセットする。この状態を第７図に示す。

プロセス毎アクセス情報テーブルＰＥＴｌにテーブルＴ
ＢＬ２．　ＴＢＬＩが参照モードとしてセットされ、テ
ーブルアドレスＰＡＴＩＩ　、　ＰＡＴ１２にはそれぞ
れＬＥ２　。

ＬＥＩのアドレスがセットされる。下位エントリアドレ
スＰＣＥ１２は下位のテーブルＴＢＬ２のアクセス情報
エントリを指し、下位エントリアドレスＰＣＢ　１１は
最下位を示す値ＮＯ比である。プロセスはまだテーブル
へのアクセス権をもっていないため、アクセスフラグＰ
ＡＩＬ、ＰＡ１２は−である。テーブルＴＢＬＩは最上
位であるので登録はここで終了し、アクセステーブル登
録手段ＬＣＰ２は新たに登録した最上位のテーブルのア
クセス情報エントリＰＥ１２を通知する。

次にアクセス開始手段ＬＣＰＩは通知されたアクセス情
報エントリＰＥ１２をパラメータとしてアクセス権確保
手段ＬＣＰ３を呼び出す。アクセス権確保手段ＬＣＰ３
はアクセス情報エントリＰＥ１．２の情報をもとにプロ
セスのテーブルに対するアクセス権を確保する処理を行
う。まずテーブル管理情報エントリＬＥＩ内のロック用
セマフォＬＫＩを利用してテーブル管理情報エントリＬ
ＥＩに排他をかけ他のプロセスからのテーブル管理情報
エントリＬＥＩに対するアクセスを禁止する。次に、参
照の可否をチエツクするが、他にアクセスしているプロ
セスはないためテーブル管理エントリＬＥｌ内の参照／
更新フラグを参照中をしめすＲをセットし。

アクセスプロセス数をカウントアツプして１とする。こ
れらの処理が終了すると、テーブル管理エントリＬＥＩ
に対する排他を解除し、アクセス情報エントリＰＥ１Ｚ
内のテーブルアドレスＰＡＴ１２にテブル管理エントリ
ＬＥＩ内の実テーブルアドレスＡＴ１２で示されるテー
ブルアドレスをセットし。

アクセス権が確保できたため、アクセス権フラグＰＡ１
２をセットしてＡとする。その後、アクセス権確保処理
の終了をアクセス開始手段ＬＣＰＩに通知する。

アクセス開始手段ＬＣＰＩはアクセス権を確保したテー
ブルのアクセス情報エントリＰＥ１２内の下位エントリ
アドレスＰＣＥ１２を辿り、上述したようにテーブルＴ
ＢＬ２に対するアクセス権を確保する。参照要求のあっ
たテーブルＴＢＬ２のアクセス権が確保できると、テー
ブルＴＢＬ２のアクセス情報エントリ内のテーブルアド
レスアドレスＰＡＴＩＩ　　（実テーブルＴ２）を指す
）をプロセスに通知して処理を終了する。このときの状
態を第８図に示す。

次に、プロセスＰ１が実テーブルＴＩ、Ｔ２を参照中に
プロセスＰ２が実テーブルＴ１の更新要求を行った場合
を説明する。

プロセスＰ２はテーブルＴＢＬ２の更新要求をアクセス
開始手段ＬＣＰＩに通知する。アクセス開始手段ＬＣＰ
Ｉは前述と同様にして、アクセステーブル登録手段ＬＣ
Ｐ２を用いてプロセス毎アクセス情報テーブルＰＥＴ２
への登録を行う。この状態を第９図に示す。

登録が終了するとアクセス開始手段ＬＣＰＩは登録した
エントリＰＥ２１をパラメータとしてアクセス権確保手
段ＬＣＰ３を呼び出す。アクセス権確保手段ＬＣＰ３は
エントリＰＥ２１の情報をもとにプロセスのテーブルに
対するアクセス権を確保する処理を行う。

まずテーブル管理情報エントリＬＥＩに排他をかけ他の
プロセスからのテーブル管理情報エントリＬＥＩに対す
るアクセスを禁止する。次に、更新の可否をチエツクす
るが、この場合、プロセスＰ１がすでにこのテーブルを
参照しており、そのままテーブルＴＢＬＩを更新するこ
とはできないため。

テーブル複写手段ＬＣＰ４を用いてテーブルの複写を行
う。

テーブル複写手段ＬＣＰ４は指定されたテーブルのテー
ブル管理情報エントリＬＥＩ及び実テーブルＴ１を複写
し、テーブル管理情報エントリＬＥＩ’実テーブルＴＩ
’　とする。この状態を第１０図に示す。テーブル管理
情報エントリＬＥＩ’のエントリ種別ＡＬＬ’　は複写
されたものであることを■になっている。

次に、テーブル複写手段ＬＣＰ４はテーブル管理情報エ
ントリＬＥＩの実テーブルアドレスＡＴＩを実アドレス
Ｔ１から実アドレスＴＩ’　を指すように、実アドレス
Ｔ１の管理情報エントリアドレスＴＬＥＩはＬＥＩから
ＬＥＩ’を指すように変更する。

これにより、今まで実アドレスＴ１を参照していたプロ
セスＰ１は引き続き実アドレスＴ１を参照することがで
き、またプロセスＰ２は複写した実テーブルＴｌ’を占
有することができるようになる。

テーブルの複写が終了すると、アクセス権確保手段ＬＣ
Ｐ３はテーブル管理情報エントリＬＥＩの参照／更新フ
ラグＲＵ１に更新を意味するＵをセットシ、アクセスプ
ロセス数は１となる。これらの処理が終了すると、テー
ブル管理情報エントリＬＥＩに対する排他を解除し、プ
ロセスＰ２のプロセス毎にアクセス情報エントリＰＥ２
１にテーブルアドレス、アクセス権フラグをセットし、
アクセス権確保処理の終了をアクセス開始手段ＬＣＰＩ
に通知する。

アクセス開始手段ＬＣＰＩは、更新要求のあったテーブ
ルＴＢＬＩのアクセス権が確保できると、プロセス毎ア
クセス情報エントリ内のテーブルアドレスＰＡＴ２１を
プロセスに通知して処理を終了する。このときの状態を
第１１図に示す。

ここで１次にプロセスＰ１がテーブルＴＢＬＩの参照要
求を行った場合、アクセス開始手段ＬＣＰＩはプロセス
毎アクセス情報テーブルＰＥＴｌを検索してテーブルＴ
ＢＬｆに対するアクセス権をチエツクする。

テーブルＴＢＬＩはすでにプロセス毎アクセス情報テー
ブルＰＥＴｌに登録されており、プロセスＰ１はすでに
テーブルＴＢＬＩに対するアクセス権を持っているため
、アクセス情報エントリＰε１２内のテーブルアドレス
ＰＡＴ１２で示されるテーブルアドレスをプロセスに通
知する。即ち、更新される前のテーブルである実アドレ
スＴ１が参照できるため。

更新以前から参照されているテーブルＴＢＬ２との一貫
性が保証されることになる。

次にプロセスＰ３がテーブルＴＢＬ２の参照要求をアク
セス開始手段ＬＣＰＩに通知した場合を説明する。

アクセス開始手段ＬＣＰＩは前述と同様にしてアクセス
テーブル登録手段ＬＣＰ２を用いてテーブルＴＢＬ２゜
ＴＢＬＩをプロセス毎アクセス情報テーブルＰＥＴ３に
登録する。登録が終了するとアクセス開始手段ＬＣＰＩ
はアクセス権確保手段ＬＣＰ３にテーブルＴＢＬＩのア
クセス権確保を要求する。アクセス権確保手段ＬＣＰ３
は対応するテーブル管理情報エントリＬＥＩに排他をか
け、参照の可否をチエツクする。この場合テーブルＴＢ
ＬＩは更新中であり、更新が終了するまで参照すること
はできないため、ウェイトプロセス数ＷＰＩをカウント
アツプして１とし、テーブル管理情報エントリＬＥＩの
排他を解除したうえで、テーブル管理情報エントリＬＥ
Ｉ内のウェイト用セマフォを利用して更新の終了を待ち
合わせる。この時の状態を第１２図に示す。テーブルに
対するアクセスは必ず上位テーブルから行われており、
更新中のテーブルがあった場合は、それ以下のテーブル
に対するアクセスは待ち合わされることになる。このた
め、プロセスＰ２の行っているテーブルＴＢＬＩの変更
がテーブルＴＢＬ２に影響を与える場合も、テーブルＴ
ＢＬＩの更新中はそれ以下のテーブルに対する新たなア
クセスは待ち合わせるため、テーブルの一貫性を保証す
ることができる。

ここで、プロセスＰ２がテーブルＴＢＬＩの更新を終了
し、アクセス終了をアクセス終了手段ＬＣＰ５に通知し
た場合を説明する。

アクセス終了手段ＬＣＰ５はアクセス解除テーブル検索
手段を用いてアクセス権を解除するテーブルを検索する
。このときアクセス終了通知のあったテーブルより下位
のテーブルもすべてアクセス権解除の対象となるが１　
ここではテーブルは一つであるのでアクセス終了手段Ｌ
ＣＰ５はアクセス情報エントリＰＥ２１をアクセス終了
手段ＬＣＰ５に通知する。

アクセス終了手段ＬＣＰ５はプロセス毎アクセス情報エ
ントリＰ［Ｅ２１の情報をもとに対応するテーブル管理
情報エントリＬＥＩを辿り、テーブル管理情報エントリ
ＬＥＩ内のロック用セマフォＬＫＩを用いてテーブル管
理情報エントリＬＥＩに排他をかけ、他のプロセスから
のテーブル管理情報エントリＬＥＩに対するアクセスを
禁止し、更新のアクセスの解除処理を行う。テーブル管
理情報エントリＬＥＩ内の参照／更新フラグＲＵＩを未
アクセス状態−とし、アクセスプロセス数ＰＣＩはＯと
する。また、ウェイトプロセス数が１であるのでウェイ
トしているプロセスを起動する。テーブルに対するアク
セス権の解除が終了すると、テーブル管理情報エントリ
ＬＥｎに対する排他を解除し、対応するＰＥ２１を削除
する。削除が終了すると。

解除終了をプロセスに通知する。この状態を第１３図に
示す。

テーブルＴＢＬＩに対する更新が終了したため、テーブ
ルＴＢＬＩの参照のため、アクセス権確保手段ＬＣＰａ
内でウェイトしていたプロセスＰ２が起動される。テー
ブルは未アクセス状態となっているため、テーブルにア
クセスすることができる。アクセス権確保手段ＬＣＰ３
は前述した方法で参照処理を行い、処理終了をアクセス
開始手段ＬＣＰＩに通知する。アクセス開始手段ＬＣＰ
Ｉはさらにアクセス権確保手段ＬＣＰ３用いてテーブル
ＴＢＬ２に対するアクセス権をかくほする。この状態を
第１４図に示す。プロセスＰ１は更新前のテーブルＴ１
およびＴ２を参照し、プロセスＰ３は更新後のテーブル
ＴＩ’およびＴ２をアクセスしている。

プロセスＰ１がテーブルＴＢＬＩの参照終了をアクセス
終了手段ＬＣＰ５に通知すると、アクセス終了手段ＬＣ
Ｐ５はアクセス解除テーブル検索手段ＬＣＰ６を用いて
プロセス毎アクセス情報テーブルＰＥＴｌを検索する。

アクセス解除テーブル検索手段ＬＣＰ６は下位エントリ
アドレスＰＣＥ１２を辿って、テーブルＴＢＬＩの下位
テーブルを検索し、解除すべきテーブルのエントリＰＥ
ＩＩをアクセス終了手段ＬＣＰ５に通知する。

アクセス終了手段ＬＣＰ５は通知されたエントリ情報Ｐ
ＥＩＩ内のテーブルアドレスＰＡＴＩ　ｌからアクセス
中のテーブルＴ２を辿り、テーブルＴ２内の管理情報エ
ントリアドレスＴＬＥ２から対応するテーブル管理情報
エントリＬＥ２を辿る。ここで、テーブル管理情報エン
トリＬＥ２に排他をかけ、アクセスプロセス数をカウン
トダウンする。テーブル管理情報エントリＬＥ２のエン
トリ種別は本体を示す口であるので、何もせずにテーブ
ル管理情報エントリＬＥ２の排他を解除し、対応するア
クセス情報エントリＰＥＩ　ｌを削除する。さらにアク
セス解除テーブル検索手段ＬＣＰ６を用いて次にアクセ
スを終了するテーブルを検索する。アクセス解除テーブ
ル検索手段ＬＣＰ６はエントリＰＥ１２をアクセス終了
手段ｍｃｐｓに通知する。アクセス終了手段ＬＣＰ５は
前述と同様にしてテーブル管理情報エントリＬＥＩ’を
辿り、アクセスプロセス数をカウントダウンしてＯとす
る。テーブル管理情報エントリＬＥＩ’のエントリ種別
は複写を示す−であり、アクセスプロセス数は０である
から、テーブル管理情報エントリＬＥＩ’　に対する排
他を解除した上で、これまで参照していたテーブルＴ１
およびその管理情報エントリＬＥＩ’を削除する。削除
が完了するとプロセス毎アクセス情報エントリＰＥ１２
を削除して、解除完了をプロセスＰ１に通知する。この
ときの状態を第１５図に示す。

次にプロセスＰ３がテーブルＴＢＬＩのアクセス終了を
アクセス終了手段ＬＣＰ５に通知すると前述と同様にし
てアクセスの解除処理が行われ、アクセスしているプロ
セスがなくなるため、テーブルは第１６図に示す状態と
なる。

このようにして本実施例により相互に関連するテーブル
の一貫性を保ちながら動的にテーブルの参照更新を行う
ことができる。

［発明の効果］以上説明したように９本発明では、プロセスがアクセス
している相互に関連する定義情報の一貫性が保証される
ため、システムを停止するなどして、処理の終了を待ち
合わせることなく、動的に定義情報テーブルの変更を行
うことができるという効果がある。

【図面の簡単な説明】

第１図は本発明によるテーブル排他制御方式の一実施例
を示す構成図２第２図から第５図はそれぞれ第１図を部
分的に詳細に示す図、第６図から第１６図は本発明によ
るテーブル排他制御方式の動作を説明するための図であ
る。ＴＬＣＳ・・・テーブル排他制御システム、ＴＢＬ・・
・関連テーブル群、　ＬＣＰＩ・・・アクセス開始手段
、　ＬＣＰ２・・・アクセステーブル登録手段、　ＬＣ
Ｐ３・・・アクセス権確保手段、　ＬＣＰ４・・・テー
ブル複写手段、　ＬＣＰ５・・・アクセス終了手段、　
ＬＣＰ６・・・アクセス解除テープ検索手段。Ｐｍ・・・プロセス、Ｔｎ・・・実テーブル、ＴＴｎ・
・・テーブル識別情報、　ＴＬＥｎ・・・管理情報エン
トリアドレス、ＬＥＴ・・・テーブル管理情報テーブル
、ＬＥｎ・・・テーブル管理情報エントリ、ＡＬｎ・・
・エントリ種別、ＬＴｎ・・・テーブル識別情報、ＡＴ
ｎ・・・実テーブルアドレス、　ＡＰＥｎ・・・上位管
理情報エントリアドレス、ＬＫｎ・・・ロック用セマフ
ォ情報、ＷＫｎ・・・ウェイト用セマフォ情報、ＲＵｎ
・・・参照／更新フラグ、ＰＣｎ・・・アクセスプロセ
ス数、ＷＰｎ・・・ウェイトプロセス数、　ＰＥＴｍ・
・・プロセス毎アクセス情報テーブル、　ＰＥｍｎ・・
・プロセス毎アクセス情報エントリ、　　ＰＣＢ＋ｉｎ
・・・下位エントリアドレス、　ＰＴｎ・・・テーブル
識別情報、　ＰＡｉｎ・・・アクセスフラグ。ＰＡＴｍｎ・・・テーブルアドレス。第４図プロセス毎アクセス情報テーブルＥＴｍ第図第図第図８図図第０図第１図

Claims

【特許請求の範囲】１、計算機の主記憶上にある相互に関連するテーブルに
対し、複数のプロセスから参照または更新を行うテーブ
ル排他制御システムにおいて、エントリ種別と、テーブ
ル識別情報と、実テーブルアドレスと、上位管理情報エ
ントリアドレスと、ロック用セマフォ情報と、ウェイト
用セマフォ情報と、参照／更新フラグと、アクセス中の
プロセス数を示すアクセスプロセス数、ウェイト中のプ
ロセス数を示すウェイトプロセスを格納するテーブル管
理情報テーブルと、テーブル識別子と、管理情報エントリアドレスとを有す
る実テーブルと、前記プロセスがテーブルに対し、参照または更新を行う
際に作成され、テーブル識別情報と、下位エントリアド
レスと、参照／更新フラグと、テーブルへのアクセス権
の有無を示すアクセスフラグと、アクセス中のテーブル
アドレスとを格納するプロセス毎アクセス情報テーブル
と、前記プロセスがテーブルに対し、アクセスを開始する際
に通知するアクセス開始手段と、アクセス開始手段から
の指示により、プロセスがアクセスするテーブルを前記
プロセス毎アクセス情報テーブルに登録するアクセステ
ーブル登録手段と、前記アクセステーブル登録手段によって登録されたプロ
セス毎アクセス情報テーブルの情報に基づいてテーブル
のアクセス権を確保するアクセス権確保手段と、アクセス権を確保する際にテーブルの複写を行うテーブ
ル複写手段と、前記プロセスがテーブルに対するアクセスを終了した際
に通知するアクセス終了手段と、プロセスがアクセス終
了を通知したテーブルに関連してアクセス終了処理を行
うテーブルを検索するアクセス解除テーブル検索手段とを有することを特徴とするテーブル排他制御方式。