JPH0797348B2 - ファイルアクセス制御装置 - Google Patents
ファイルアクセス制御装置Info
- Publication number
- JPH0797348B2 JPH0797348B2 JP63136914A JP13691488A JPH0797348B2 JP H0797348 B2 JPH0797348 B2 JP H0797348B2 JP 63136914 A JP63136914 A JP 63136914A JP 13691488 A JP13691488 A JP 13691488A JP H0797348 B2 JPH0797348 B2 JP H0797348B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- page
- deadlock
- access
- file
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 118
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ファイルアクセス制御手段に利用する。特
に、優先度の高いプロセスを優先的に処理する同時アク
セス制御手段に関する。
に、優先度の高いプロセスを優先的に処理する同時アク
セス制御手段に関する。
本発明は、ファイル装置の同一のページにアクセス要求
を行った複数のプロセスのアクセス制御手段において、 プロセスの優先度に応じてアクセス処理を行うことによ
り、 優先度の低いプロセスが優先度の高いプロセスをページ
待ち状態に保持させることを防止することができるよう
にしたものである。
を行った複数のプロセスのアクセス制御手段において、 プロセスの優先度に応じてアクセス処理を行うことによ
り、 優先度の低いプロセスが優先度の高いプロセスをページ
待ち状態に保持させることを防止することができるよう
にしたものである。
従来例では、プロセスの優先度をまったく加味していな
いかまたは特定のプロセス例えばオンラインリアルタイ
ムプロセスなどに対してだけ優先処理を行っていた。
いかまたは特定のプロセス例えばオンラインリアルタイ
ムプロセスなどに対してだけ優先処理を行っていた。
このような従来例では、優先度が加味されていないの
で、優先度の低いプロセスが優先度の高いプロセスを長
時間にわたりページ待ち状態で待たせてしまうことがあ
る。このために優先度の高いプロセスが他プロセスより
も早くスケジュールされ、ディスパッチ回数を多く与え
られたとしても、優先的に実行されない欠点がある。
で、優先度の低いプロセスが優先度の高いプロセスを長
時間にわたりページ待ち状態で待たせてしまうことがあ
る。このために優先度の高いプロセスが他プロセスより
も早くスケジュールされ、ディスパッチ回数を多く与え
られたとしても、優先的に実行されない欠点がある。
本発明はこのような欠点を除去するもので、プロセスの
ファイルアクセスの優先度が加味されたファイルアクセ
ス制御装置を提供することを目的とする。
ファイルアクセスの優先度が加味されたファイルアクセ
ス制御装置を提供することを目的とする。
本発明は、計算機系に含まれ、この計算機系に投入され
るジョブに応じてプロセスを生成するプロセス生成手段
を備え、プロセスが特定のページをアクセスするファイ
ル装置に接続されたファイルアクセス制御装置におい
て、上記プロセス生成手段で生成されたプロセスの上記
ファイル装置へのアクセス優先度を登録する第一テーブ
ルと、ページ予約が完了状態のプロセスとこの予約が行
われた上記ファイル装置の特定ページとを組にして登録
する第二テーブルと、上記ファイル装置の同一のページ
を複数のプロセスが重ねてアクセスしたことを検出する
デットロック判定手段と、このデッドロック判定手段で
検出された複数のプロセスのアクセス優先度を上記第一
テーブルの内容に基づき比較する優先デットロック判定
部と、この優先デットロック判定部で最も高い優先度に
判定されたプロセスを上記第二テーブルに優先して登録
する登録手段とを備えたことを特徴とする。
るジョブに応じてプロセスを生成するプロセス生成手段
を備え、プロセスが特定のページをアクセスするファイ
ル装置に接続されたファイルアクセス制御装置におい
て、上記プロセス生成手段で生成されたプロセスの上記
ファイル装置へのアクセス優先度を登録する第一テーブ
ルと、ページ予約が完了状態のプロセスとこの予約が行
われた上記ファイル装置の特定ページとを組にして登録
する第二テーブルと、上記ファイル装置の同一のページ
を複数のプロセスが重ねてアクセスしたことを検出する
デットロック判定手段と、このデッドロック判定手段で
検出された複数のプロセスのアクセス優先度を上記第一
テーブルの内容に基づき比較する優先デットロック判定
部と、この優先デットロック判定部で最も高い優先度に
判定されたプロセスを上記第二テーブルに優先して登録
する登録手段とを備えたことを特徴とする。
プロセスが生成されるときにプロセス優先度テーブルに
プロセスの優先度が登録される。プロセスからのページ
予約時にデッドロック判定が行われ、ページ予約が可能
である場合は使用資源テーブルにページ情報が登録さ
れ、待ちとなる場合は待ちプロセステーブルに登録され
る。デッドロックとなる場合はプロセス優先度テーブル
を参照して当該プロセスと待たせたプロセスとの優先度
とが比較され、当該プロセスの優先度の方が高ければ待
たせたプロセスを待ちプロセステーブルに登録し、この
プロセスがページの解放要求を出したときに使用資源テ
ーブルからページ情報を削除し、待ちプロセステーブル
に登録されているプロセスの要求ページ情報を使用資源
テーブルに登録する。
プロセスの優先度が登録される。プロセスからのページ
予約時にデッドロック判定が行われ、ページ予約が可能
である場合は使用資源テーブルにページ情報が登録さ
れ、待ちとなる場合は待ちプロセステーブルに登録され
る。デッドロックとなる場合はプロセス優先度テーブル
を参照して当該プロセスと待たせたプロセスとの優先度
とが比較され、当該プロセスの優先度の方が高ければ待
たせたプロセスを待ちプロセステーブルに登録し、この
プロセスがページの解放要求を出したときに使用資源テ
ーブルからページ情報を削除し、待ちプロセステーブル
に登録されているプロセスの要求ページ情報を使用資源
テーブルに登録する。
以下、本発明の一実施例を図面に基づき説明する。第１
図はこの実施例の構成を示すブロック構成図である。
図はこの実施例の構成を示すブロック構成図である。
この実施例は、第１図に示すように、ユーザプロセスを
生成するプロセス生成部10と、生成されたユーザプロセ
ス21および22を格納するユーザプロセス格納部２と、プ
ロセスの優先度を登録しておくプロセス優先度テーブル
30を格納する第一テーブル部３と、ユーザプロセス21お
よび22がページの予約要求を出したときにプロセス21と
プロセス22との間のデッドロック判定を行うデッドロッ
ク判定部41と、プロセス優先度テーブルを参照して優先
度に基づきどれにデッドロックを戻すかどうかを判定す
る優先デッドロック判定部42と、ページ予約待ちになっ
たプロセスの情報を登録する待ちプロセステーブル51お
よびページ予約をしているプロセスの情報とページ番号
などを登録する使用資源テーブル52を格納する第二テー
ブル部５とを備える。すなわち、この実施例は、計算機
系に投入されるジョブに応じてプロセスを生成するプロ
セス生成手段10と、プロセス生成手段10で生成されたプ
ロセスのファイル装置へのアクセス優先度を登録する第
一テーブルであるプロセス優先度テーブル30と、ページ
予約が完了状態のプロセスとこの予約が行われた上記フ
ァイル装置の特定ページとを組にして登録する第二テー
ブルである使用資源テーブル52と、上記ファイル装置の
同一のページを複数のプロセスが重ねてアクセスしたこ
とを検出するデットロック判定手段であるデッドロック
判定部41および待ちプロセステーブル51と、このデッド
ロック判定手段で検出された複数のプロセスのアクセス
優先度を上記第一テーブルの内容に基づき比較する優先
デッドロック判定部42とを備え、デッドロック判定部41
は、この優先デッドロック判定部42で最も高い優先度に
判定されたプロセスを上記第二テーブルに優先して登録
する登録手段を含む。
生成するプロセス生成部10と、生成されたユーザプロセ
ス21および22を格納するユーザプロセス格納部２と、プ
ロセスの優先度を登録しておくプロセス優先度テーブル
30を格納する第一テーブル部３と、ユーザプロセス21お
よび22がページの予約要求を出したときにプロセス21と
プロセス22との間のデッドロック判定を行うデッドロッ
ク判定部41と、プロセス優先度テーブルを参照して優先
度に基づきどれにデッドロックを戻すかどうかを判定す
る優先デッドロック判定部42と、ページ予約待ちになっ
たプロセスの情報を登録する待ちプロセステーブル51お
よびページ予約をしているプロセスの情報とページ番号
などを登録する使用資源テーブル52を格納する第二テー
ブル部５とを備える。すなわち、この実施例は、計算機
系に投入されるジョブに応じてプロセスを生成するプロ
セス生成手段10と、プロセス生成手段10で生成されたプ
ロセスのファイル装置へのアクセス優先度を登録する第
一テーブルであるプロセス優先度テーブル30と、ページ
予約が完了状態のプロセスとこの予約が行われた上記フ
ァイル装置の特定ページとを組にして登録する第二テー
ブルである使用資源テーブル52と、上記ファイル装置の
同一のページを複数のプロセスが重ねてアクセスしたこ
とを検出するデットロック判定手段であるデッドロック
判定部41および待ちプロセステーブル51と、このデッド
ロック判定手段で検出された複数のプロセスのアクセス
優先度を上記第一テーブルの内容に基づき比較する優先
デッドロック判定部42とを備え、デッドロック判定部41
は、この優先デッドロック判定部42で最も高い優先度に
判定されたプロセスを上記第二テーブルに優先して登録
する登録手段を含む。
次に、この実施例の動作を説明する。
プロセス生成部10は計算機システムに投入されたジョブ
によってユーザプロセス21および22を生成し、生成した
プロセスの優先度をプロセス優先度テーブル30に登録す
る。ここで、ユーザプロセス21の優先度を「20」とし、
ユーザプロセス22の優先度を「10」とする。ユーザプロ
セス21があるファイルのページ100の予約要求を出す
と、デッドロック判定部41が使用資源テーブル52を参照
して要求ページがすでに予約されていないかを検査す
る。この場合は登録されていないので、使用資源テーブ
ル52中にユーザプロセス21がページ100を使用している
ことを登録し、同様の操作でユーザプロセス22がページ
200を予約する。次に、ユーザプロセス22がページ100の
予約要求を出すと、デッドロック判定部41が使用資源テ
ーブル52を参照し、ユーザプロセス21がすでに予約して
いることを知って待ちプロセステーブル51にユーザプロ
セス22を登録する。
によってユーザプロセス21および22を生成し、生成した
プロセスの優先度をプロセス優先度テーブル30に登録す
る。ここで、ユーザプロセス21の優先度を「20」とし、
ユーザプロセス22の優先度を「10」とする。ユーザプロ
セス21があるファイルのページ100の予約要求を出す
と、デッドロック判定部41が使用資源テーブル52を参照
して要求ページがすでに予約されていないかを検査す
る。この場合は登録されていないので、使用資源テーブ
ル52中にユーザプロセス21がページ100を使用している
ことを登録し、同様の操作でユーザプロセス22がページ
200を予約する。次に、ユーザプロセス22がページ100の
予約要求を出すと、デッドロック判定部41が使用資源テ
ーブル52を参照し、ユーザプロセス21がすでに予約して
いることを知って待ちプロセステーブル51にユーザプロ
セス22を登録する。
その後に、ユーザプロセス21がページ300の予約要求を
出すと要求受け入れられるが、ページ200に対して予約
要求を出すとデッドロック判定部41がデッドロック状態
を検出する。このときに、優先デッドロック判定部42は
プロセス優先度テーブル30を参照して優先度「10」のユ
ーザプロセス22と優先度「20」のユーザプロセス21との
間でデッドロックになることを知って待ちプロセステー
ブル51にユーザプロセス21を登録し、ユーザプロセス22
に対してはデッドロックステータスを戻す。次に、デッ
ドロックステータスを戻されたユーザプロセス22がペー
ジの解放要求を出すと、デッドロック判定部41は待ちプ
ロセステーブル51からユーザプロセス22の情報を削除す
るとともに使用資源テーブル52からもページ情報を削除
する。さらに、待ちプロセステーブル51に登録されてい
たユーザプロセス21の要求ページ情報を使用資源テーブ
ル52に登録し、ユーザプロセス21に対して予約完了ステ
ータスを戻す。このような操作を繰返しながら優先度の
高いプロセスが優先的にページを予約し、ファイルを更
新することができる。
出すと要求受け入れられるが、ページ200に対して予約
要求を出すとデッドロック判定部41がデッドロック状態
を検出する。このときに、優先デッドロック判定部42は
プロセス優先度テーブル30を参照して優先度「10」のユ
ーザプロセス22と優先度「20」のユーザプロセス21との
間でデッドロックになることを知って待ちプロセステー
ブル51にユーザプロセス21を登録し、ユーザプロセス22
に対してはデッドロックステータスを戻す。次に、デッ
ドロックステータスを戻されたユーザプロセス22がペー
ジの解放要求を出すと、デッドロック判定部41は待ちプ
ロセステーブル51からユーザプロセス22の情報を削除す
るとともに使用資源テーブル52からもページ情報を削除
する。さらに、待ちプロセステーブル51に登録されてい
たユーザプロセス21の要求ページ情報を使用資源テーブ
ル52に登録し、ユーザプロセス21に対して予約完了ステ
ータスを戻す。このような操作を繰返しながら優先度の
高いプロセスが優先的にページを予約し、ファイルを更
新することができる。
さらに、第２図および第３図に基づきこの実施例の動作
を説明する。ユーザプロセス21および22がユーザプロセ
スのページ予約要求を行う（ステップS1）。デッドロッ
ク判定部41は使用資源テーブル52と待ちプロセステーブ
ル51とを参照して、デッドロック判定を行う（ステップ
S2）。この結果として待ちになれば待ちプロセステーブ
ル51への登録を行い（ステップS3）、予約可能であれば
使用資源テーブル52への登録を実施し（ステップS4）、
その後に予約完了ステータスの通知を行う（ステップS
5）。また、デッドロックとなれば優先デッドロック判
定を行って（ステップS6）、当該プロセスの優先度が低
ければそのままデッドロックステータスの通知を行う
（ステップS8）。また、当該プロセスの優先度が高けれ
ば当該プロセスを待ちプロセステーブル51への登録を行
い（ステープS7）、後に待たせていたプロセスにデッド
ロックステータスの通知を行う（ステップS8）。
を説明する。ユーザプロセス21および22がユーザプロセ
スのページ予約要求を行う（ステップS1）。デッドロッ
ク判定部41は使用資源テーブル52と待ちプロセステーブ
ル51とを参照して、デッドロック判定を行う（ステップ
S2）。この結果として待ちになれば待ちプロセステーブ
ル51への登録を行い（ステップS3）、予約可能であれば
使用資源テーブル52への登録を実施し（ステップS4）、
その後に予約完了ステータスの通知を行う（ステップS
5）。また、デッドロックとなれば優先デッドロック判
定を行って（ステップS6）、当該プロセスの優先度が低
ければそのままデッドロックステータスの通知を行う
（ステップS8）。また、当該プロセスの優先度が高けれ
ば当該プロセスを待ちプロセステーブル51への登録を行
い（ステープS7）、後に待たせていたプロセスにデッド
ロックステータスの通知を行う（ステップS8）。
デッドロックステータスが戻されたユーザプロセス21お
よび22がユーザプロセスのページ解放要求を行う（ステ
ップS10）。デッドロック判定部41は待ちプロセステー
ブル51からの削除を行う（ステップS11）。その後に当
該プロセスの予約ページ有無判定を行い（ステップS1
2）、無ければ終了ステータスの通知を行って終了する
（ステップS16）。有れば使用資源テーブル52からの削
除を行い（ステップS13）、当該ページを待っていた待
ちプロセスの使用資源テーブル52への登録を行い（ステ
ップS14）、さらに待ちプロセスへの予約完了ステータ
ス通知を行う（ステップS15）。その後に要求プロセス
に対して終了ステータスの通知を行って処理を終了する
（ステップS16）。
よび22がユーザプロセスのページ解放要求を行う（ステ
ップS10）。デッドロック判定部41は待ちプロセステー
ブル51からの削除を行う（ステップS11）。その後に当
該プロセスの予約ページ有無判定を行い（ステップS1
2）、無ければ終了ステータスの通知を行って終了する
（ステップS16）。有れば使用資源テーブル52からの削
除を行い（ステップS13）、当該ページを待っていた待
ちプロセスの使用資源テーブル52への登録を行い（ステ
ップS14）、さらに待ちプロセスへの予約完了ステータ
ス通知を行う（ステップS15）。その後に要求プロセス
に対して終了ステータスの通知を行って処理を終了する
（ステップS16）。
本発明は、以上説明したように、優先度の低いプロセス
が優先度の高いプロセスを長時間にわたりページ待ち状
態で待たせてしまうことを防止できるので、ユーザが指
定した優先度に忠実に従って処理を進行させることがで
きる効果がある。
が優先度の高いプロセスを長時間にわたりページ待ち状
態で待たせてしまうことを防止できるので、ユーザが指
定した優先度に忠実に従って処理を進行させることがで
きる効果がある。
第１図は本発明実施例の構成を示すブロック構成図。 第２図および第３図は本発明実施例の動作を示すフロー
図。 ２……ユーザプロセス格納部、３……第一テーブル部、
４……判定部、５……第二テーブル部、10……プロセス
生成部、21、22……ユーザプロセス、30……プロセス優
先度テーブル、41……デッドロック判定部、42……優先
デッドロック判定部、51……待ちプロセステーブル、52
……使用資源テーブル。
図。 ２……ユーザプロセス格納部、３……第一テーブル部、
４……判定部、５……第二テーブル部、10……プロセス
生成部、21、22……ユーザプロセス、30……プロセス優
先度テーブル、41……デッドロック判定部、42……優先
デッドロック判定部、51……待ちプロセステーブル、52
……使用資源テーブル。
Claims (1)
- 【請求項１】計算機系に含まれ、この計算機系に投入さ
れるジョブに応じてプロセスを生成するプロセス生成手
段を備え、プロセスが特定のページをアクセスするファ
イル装置に接続されたファイルアクセス制御装置におい
て、 上記プロセス生成手段で生成されたプロセスの上記ファ
イル装置へのアクセス優先度を登録する第一テーブル
（30）と、 ページ予約が完了状態のプロセスとこの予約が行われた
上記ファイル装置の特定ページとを組にして登録する第
二テーブル（52）と、 上記ファイル装置の同一のページを複数のプロセスが重
ねてアクセスしたことを検出するデットロック判定手段
（41）と、 このデッドロック判定手段で検出された複数のプロセス
のアクセス優先度を上記第一テーブルの内容に基づき比
較する優先デットロック判定部（42）と、 この優先デットロック判定部で最も高い優先度に判定さ
れたプロセスを上記第二テーブルに優先して登録する登
録手段と を備えたことを特徴とするファイルアクセス制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63136914A JPH0797348B2 (ja) | 1988-06-02 | 1988-06-02 | ファイルアクセス制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63136914A JPH0797348B2 (ja) | 1988-06-02 | 1988-06-02 | ファイルアクセス制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01305447A JPH01305447A (ja) | 1989-12-08 |
| JPH0797348B2 true JPH0797348B2 (ja) | 1995-10-18 |
Family
ID=15186526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63136914A Expired - Lifetime JPH0797348B2 (ja) | 1988-06-02 | 1988-06-02 | ファイルアクセス制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0797348B2 (ja) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6191729A (ja) * | 1984-10-12 | 1986-05-09 | Nec Corp | 排他エラ−通知先選択方式 |
| JPS61136134A (ja) * | 1984-12-06 | 1986-06-24 | Mitsubishi Electric Corp | 待ち行列資源管理方式 |
| JPS62177641A (ja) * | 1986-01-31 | 1987-08-04 | Hitachi Ltd | 排他優先制御方式 |
| JPS62204351A (ja) * | 1986-03-04 | 1987-09-09 | Nec Corp | デツドロツク解除方式 |
-
1988
- 1988-06-02 JP JP63136914A patent/JPH0797348B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01305447A (ja) | 1989-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6189007B1 (en) | Method and apparatus for conducting a high performance locking facility in a loosely coupled environment | |
| JPH01298440A (ja) | 計算機システムおよびそのタスクスケジュール方法 | |
| JPH10283243A (ja) | データベース管理システム | |
| JPH02195453A (ja) | ファイルアクセス制御方式 | |
| JP2001092702A (ja) | 情報処理システム、サーバ装置、クライアント装置、及び記録媒体 | |
| US6253274B1 (en) | Apparatus for a high performance locking facility | |
| JPH0797348B2 (ja) | ファイルアクセス制御装置 | |
| US6330565B1 (en) | Database management system and method for storing persistent and non-persistent attributes | |
| JPH09330240A (ja) | 資源排他制御方式 | |
| JPH01123332A (ja) | 同時アクセス制御方式 | |
| JP2641919B2 (ja) | ジョブスケジュール停止装置 | |
| JPH04223533A (ja) | 共有資源排他制御システム | |
| JP2752894B2 (ja) | ファイル転送装置 | |
| JP2575761B2 (ja) | ジョブ管理方法 | |
| JPH0452738A (ja) | スプールファイル分散処理方式 | |
| JPH0586574B2 (ja) | ||
| JPH012149A (ja) | ログ情報収集制御方式 | |
| JPH03122715A (ja) | プリンタ選択装置 | |
| JPS6314236A (ja) | ジヨブ管理方式 | |
| JPH05113891A (ja) | 疑似セマフオア方式 | |
| JPH08272739A (ja) | オンライン・レスポンス向上方法 | |
| JPH0414161A (ja) | トランザクション処理システム | |
| JPS6265157A (ja) | 疎結合マルチプロセッサ装置 | |
| JPH06202885A (ja) | 並行処理計算機の排他制御システム | |
| JPH0769845B2 (ja) | 多重ホストシステムのジヨブ多重度管理方式 |