JPH01305447A - ファイルアクセス制御装置 - Google Patents
ファイルアクセス制御装置Info
- Publication number
- JPH01305447A JPH01305447A JP63136914A JP13691488A JPH01305447A JP H01305447 A JPH01305447 A JP H01305447A JP 63136914 A JP63136914 A JP 63136914A JP 13691488 A JP13691488 A JP 13691488A JP H01305447 A JPH01305447 A JP H01305447A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- page
- registered
- deadlock
- determination unit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 139
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ファイルアクセス制御手段に利用する。特に
、優先度の高いプロセスを優先的に処理する同時アクセ
ス制御手段に関する。
、優先度の高いプロセスを優先的に処理する同時アクセ
ス制御手段に関する。
本発明は、ファイル装置の同一のページにアクセス要求
を行った複数のプロセスのアクセス制御手段において、 プロセスの優先度に応じてアクセス処理を行うことによ
り、 ゛ 優先度の低いプロセスが優先度の高いプロセスをページ
待ち状態に保持させることを防止することができるよう
にしたものである。
を行った複数のプロセスのアクセス制御手段において、 プロセスの優先度に応じてアクセス処理を行うことによ
り、 ゛ 優先度の低いプロセスが優先度の高いプロセスをページ
待ち状態に保持させることを防止することができるよう
にしたものである。
従来例では、プロセスの優先度をまったく加味していな
いかまたは特定のプロセス例えばオンラインリアルタイ
ムプロセスなどに対してだけ優先処理を行っていた。
いかまたは特定のプロセス例えばオンラインリアルタイ
ムプロセスなどに対してだけ優先処理を行っていた。
このような従来例では、優先度が加味されていないので
、優先度の低いプロセスが優先度の高いプロセスを長時
間にわたりページ待ち状態で待たせてしまうことがある
。このために優先度の高いプロセスが他プロセスよりも
早くスケジュールされ、ディスパッチ回数を多く与えら
れたとしても、優先的に実行されない欠点がある。
、優先度の低いプロセスが優先度の高いプロセスを長時
間にわたりページ待ち状態で待たせてしまうことがある
。このために優先度の高いプロセスが他プロセスよりも
早くスケジュールされ、ディスパッチ回数を多く与えら
れたとしても、優先的に実行されない欠点がある。
本発明はこのような欠点を除去するもので、プロセスの
ファイルアクセスの優先度が加味されたファイルアクセ
ス制御装置を提供することを目的とする。
ファイルアクセスの優先度が加味されたファイルアクセ
ス制御装置を提供することを目的とする。
本発明は、計算機系に含まれ、この計算機系に投入され
るジョブに応じてプロセスを生成するプロセス生成手段
を備え、プロセスが特定のページをアクセスするファイ
ル装置に接続されたファイルアクセス制御装置において
、上記プロセス生成手段で生成されたプロセスの上記フ
ァイル装置へのアクセス優先度を登録する第一テーブル
と、ページ予約が完了状態のプロセスとこの予約が行わ
れた上記ファイル装置の特定ページとを組にして登録す
る第二テーブルと、上記ファイル装置の同一のページを
複数のプロセスが重ねてアクセスしたことを検出するデ
ッドロック判定手段と、このデッドロック判定手段で検
出された複数のプロセスのアクセス優先度を上記第一テ
ーブルの内容に基づき比較する優先デッドロック判定部
と、この優先デッドロック判定部で最も高い優先度に判
定されたプロセスを上記第二テーブルに優先して登録す
る登録手段とを備えたことを特徴とする。
るジョブに応じてプロセスを生成するプロセス生成手段
を備え、プロセスが特定のページをアクセスするファイ
ル装置に接続されたファイルアクセス制御装置において
、上記プロセス生成手段で生成されたプロセスの上記フ
ァイル装置へのアクセス優先度を登録する第一テーブル
と、ページ予約が完了状態のプロセスとこの予約が行わ
れた上記ファイル装置の特定ページとを組にして登録す
る第二テーブルと、上記ファイル装置の同一のページを
複数のプロセスが重ねてアクセスしたことを検出するデ
ッドロック判定手段と、このデッドロック判定手段で検
出された複数のプロセスのアクセス優先度を上記第一テ
ーブルの内容に基づき比較する優先デッドロック判定部
と、この優先デッドロック判定部で最も高い優先度に判
定されたプロセスを上記第二テーブルに優先して登録す
る登録手段とを備えたことを特徴とする。
プロセスが生成されるときにプロセス優先度テーブルに
プロセスの優先度が登録される。プロセスからのページ
予約時にデッドロック判定が行われ、ページ予約が可能
である場合は使用資源テーブルにページ情報が登録され
、待ちとなる場合は待ちプロセステーブルに登録される
。デッドロックとなる場合はプロセス優先度テーブルを
参照して当該プロセスと待たせたプロセスとの優先度と
が比較され、当該プロセスの優先度の方が高ければ待た
せたプロセスを待ちプロセステーブルに登録し、このプ
ロセスがページの解放要求を出したときに使用資源テー
ブルからページ情報を削除し、待ちプロセステーブルに
登録されているプロセスの要求ページ情報を使用資源テ
ーブルに登録する。
プロセスの優先度が登録される。プロセスからのページ
予約時にデッドロック判定が行われ、ページ予約が可能
である場合は使用資源テーブルにページ情報が登録され
、待ちとなる場合は待ちプロセステーブルに登録される
。デッドロックとなる場合はプロセス優先度テーブルを
参照して当該プロセスと待たせたプロセスとの優先度と
が比較され、当該プロセスの優先度の方が高ければ待た
せたプロセスを待ちプロセステーブルに登録し、このプ
ロセスがページの解放要求を出したときに使用資源テー
ブルからページ情報を削除し、待ちプロセステーブルに
登録されているプロセスの要求ページ情報を使用資源テ
ーブルに登録する。
以下、本発明の一実施例を図面に基づき説明する。第１
図はこの実施例の構成を示すブロック構成図である。
図はこの実施例の構成を示すブロック構成図である。
この実施例は、第１図に示すように、ユーザプロセスを
生成するプロセス生成部１０と、生成されたユーザプロ
セス２１および２２を格納するユーザプロセス格納部２
と、プロセスの優先度を登録しておくプロセス優先度テ
ーブル３０を格納する第一テーブル部３と、ユーザプロ
セス２１および２２がページの予約要求を出したときに
プロセス２１とプロセス２２との間のデッドロック判定
を行うデッドロック判定部４１と、プロセス優先度テー
ブルを参照して優先度に基づきどれにデッドロックを戻
すかどうかを判定する優先デッドロック判定部４２と、
ぺ。
生成するプロセス生成部１０と、生成されたユーザプロ
セス２１および２２を格納するユーザプロセス格納部２
と、プロセスの優先度を登録しておくプロセス優先度テ
ーブル３０を格納する第一テーブル部３と、ユーザプロ
セス２１および２２がページの予約要求を出したときに
プロセス２１とプロセス２２との間のデッドロック判定
を行うデッドロック判定部４１と、プロセス優先度テー
ブルを参照して優先度に基づきどれにデッドロックを戻
すかどうかを判定する優先デッドロック判定部４２と、
ぺ。
−ジ予約待ちになったプロセスの情報を登録する待ちプ
ロセステーブル５１およびページ予約をしているプロセ
スの情報とページ番号などを登録する使用資源テーブル
５２を格納する第二テーブル部５とを備える。すなわち
、この実施例は、計算機系に投入されるジョブに応じて
プロセスを生成するプロセス生成手段１０と、プロセス
生成手段１０で生成されたプロセスのファイル装置への
アクセス優先度を登録する第一テーブルであるプロセス
優先度テーブル３０と、ページ予約が完了状態のプロセ
スとこの予約が行われた上記ファイル装置の特定ページ
とを組にして登録する第二テーブルである使用資源テー
ブル５２と、上記ファイル装置の同一のページを複数の
プロセスが重ねてアクセスしたことを検出するデッドロ
ック判定手段であるデッドロック判定部４１および待ち
プロセステーブル５１と、このデッドロック判定手段で
検出された複数のプロセスのアクセス優先度を上記第一
テーブルの内容に基づき比較する優先デフ）ロック判定
部４２とを備え、デッドロック判定部４１は、この優先
デッドロック判定部４２で最も高い優先度に判定された
プロセスを上記第二テーブルに優先して登録する登録手
段を含む。
ロセステーブル５１およびページ予約をしているプロセ
スの情報とページ番号などを登録する使用資源テーブル
５２を格納する第二テーブル部５とを備える。すなわち
、この実施例は、計算機系に投入されるジョブに応じて
プロセスを生成するプロセス生成手段１０と、プロセス
生成手段１０で生成されたプロセスのファイル装置への
アクセス優先度を登録する第一テーブルであるプロセス
優先度テーブル３０と、ページ予約が完了状態のプロセ
スとこの予約が行われた上記ファイル装置の特定ページ
とを組にして登録する第二テーブルである使用資源テー
ブル５２と、上記ファイル装置の同一のページを複数の
プロセスが重ねてアクセスしたことを検出するデッドロ
ック判定手段であるデッドロック判定部４１および待ち
プロセステーブル５１と、このデッドロック判定手段で
検出された複数のプロセスのアクセス優先度を上記第一
テーブルの内容に基づき比較する優先デフ）ロック判定
部４２とを備え、デッドロック判定部４１は、この優先
デッドロック判定部４２で最も高い優先度に判定された
プロセスを上記第二テーブルに優先して登録する登録手
段を含む。
次に、この実施例の動作を説明する。
プロセス生成部１０は計算機システムに投入されたジョ
ブによってユーザプロセス２１および２２を生成し、生
成したプロセスの優先度をプロセス優先度テーブル３０
に登録する。ここで、ユーザプロセス２１の優先度を「
２０」とし、ユーザプロセス２２の優先度を「１０」と
する。ユーザプロセス２１があるファイルのページ１０
０の予約要求を出すと、デッドロック判定部４１が使用
資源テーブル５２を参照して要求ページがすでに予約さ
れていないかを検査する。この場合は登録されていない
ので、使用資源テーブル５２中にユーザプロセス２１が
ページ１００を使用していることを登録し、同様の操作
でユーザプロセス２２がページ２００を予約する。次に
、ユーザプロセス２２がページ１００の予約要求を出す
と、デッドロック判定部４１が使用資源テーブル５２を
参照し、ユーザプロセス２１がすでに予約していること
を知って待ちプロセステーブル５１にユーザプロセス２
２を登録する。
ブによってユーザプロセス２１および２２を生成し、生
成したプロセスの優先度をプロセス優先度テーブル３０
に登録する。ここで、ユーザプロセス２１の優先度を「
２０」とし、ユーザプロセス２２の優先度を「１０」と
する。ユーザプロセス２１があるファイルのページ１０
０の予約要求を出すと、デッドロック判定部４１が使用
資源テーブル５２を参照して要求ページがすでに予約さ
れていないかを検査する。この場合は登録されていない
ので、使用資源テーブル５２中にユーザプロセス２１が
ページ１００を使用していることを登録し、同様の操作
でユーザプロセス２２がページ２００を予約する。次に
、ユーザプロセス２２がページ１００の予約要求を出す
と、デッドロック判定部４１が使用資源テーブル５２を
参照し、ユーザプロセス２１がすでに予約していること
を知って待ちプロセステーブル５１にユーザプロセス２
２を登録する。
その後に、ユーザプロセス２１がページ３００の予約要
求を出すと要求受は入れられるが、ページ２００に対し
て予約要求を出すとデッドロック判定部４１がデッドロ
ック状態を検出する。このときに、優先デッドロック判
定部４２はプロセス優先度テーブル３０を参照して優先
度「１０」のユーザプロセス２２と優先度「２０」のユ
ーザプロセス２１との間でデッドロックになることを知
って待ちプロセステーブル５１にユーザプロセス２１を
登録し、ユーザプロセス２２に対してはデッドロックス
テータスを戻す。
求を出すと要求受は入れられるが、ページ２００に対し
て予約要求を出すとデッドロック判定部４１がデッドロ
ック状態を検出する。このときに、優先デッドロック判
定部４２はプロセス優先度テーブル３０を参照して優先
度「１０」のユーザプロセス２２と優先度「２０」のユ
ーザプロセス２１との間でデッドロックになることを知
って待ちプロセステーブル５１にユーザプロセス２１を
登録し、ユーザプロセス２２に対してはデッドロックス
テータスを戻す。
次に、デッドロックステータスを戻されたユーザプロセ
ス２２がページの解放要求を出すと、デッドロック判定
部４１は待ちプロセステーブル５１からユーザプロセス
２２の情報を削除するとともに使用資源テーブル５２か
らもページ情報を削除する。さらに、待ちプロセステー
ブル５１に登録されていたユーザプロセス２１の要求ペ
ージ情報を使用資源テーブル５２に登録し、ユーザプロ
セス２１に対して予約完了ステータスを戻す。このよう
な操作を繰返しながら優先度の高いプロセスが優先的に
ページを予約し、ファイルを更新することができる。
ス２２がページの解放要求を出すと、デッドロック判定
部４１は待ちプロセステーブル５１からユーザプロセス
２２の情報を削除するとともに使用資源テーブル５２か
らもページ情報を削除する。さらに、待ちプロセステー
ブル５１に登録されていたユーザプロセス２１の要求ペ
ージ情報を使用資源テーブル５２に登録し、ユーザプロ
セス２１に対して予約完了ステータスを戻す。このよう
な操作を繰返しながら優先度の高いプロセスが優先的に
ページを予約し、ファイルを更新することができる。
さらに、第２図および第３図に基づきこの実施例の動作
を説明する。ユーザプロセス２１および２２がユーザプ
ロセスのページ予約要求を行う（ステップＳｔ）。デッ
ドロック判定部４１は使用資源テーブル５２と待ちプロ
セステーブル５１とを参照して、デッドロック判定を行
う （ステップＳ２）。この結果として待ちになれば待
ちプロセステーブル５１への登録を行い（ステップＳ３
）、予約可能であれば使用資源テーブル５２への登録を
実施しくステップＳ４）、その後に予約完了ステータス
の通知を行う（ステップＳ５）。また、デッドロックと
なれば優先デッドロック判定を行って（ステップＳ６）
、当該プロセスの優先度が低ければそのままデッドロッ
クステータスの通知を行う （ステップＳ８）。また、
当該プロセスの優先度が高ければ当該プロセスを待ちプ
ロセステーブル５１への登録を行い（ステップＳ７）、
後に待たせていたプロセスにデッドロックスタータスの
通知を行う（ステップＳ８）。
を説明する。ユーザプロセス２１および２２がユーザプ
ロセスのページ予約要求を行う（ステップＳｔ）。デッ
ドロック判定部４１は使用資源テーブル５２と待ちプロ
セステーブル５１とを参照して、デッドロック判定を行
う （ステップＳ２）。この結果として待ちになれば待
ちプロセステーブル５１への登録を行い（ステップＳ３
）、予約可能であれば使用資源テーブル５２への登録を
実施しくステップＳ４）、その後に予約完了ステータス
の通知を行う（ステップＳ５）。また、デッドロックと
なれば優先デッドロック判定を行って（ステップＳ６）
、当該プロセスの優先度が低ければそのままデッドロッ
クステータスの通知を行う （ステップＳ８）。また、
当該プロセスの優先度が高ければ当該プロセスを待ちプ
ロセステーブル５１への登録を行い（ステップＳ７）、
後に待たせていたプロセスにデッドロックスタータスの
通知を行う（ステップＳ８）。
デッドロックステータスが戻されたユーザプロセス２１
および２２がユーザプロセスのページ解放要求を行う（
ステップ５１０）。デッドロック判定部４１は待ちプロ
セステーブル５１からの削除を行う（ステップ５１１）
。その後に当該プロセスの予約ページ有無判定を行い（
ステップ５１２） 、無ければ終了ステータスの通知を
行って終了する（ステップ３１６）。有れば使用資源テ
ーブル５２からの削除を行い（ステップ５１３）、当該
ページを待っていた待ちプロセスの使用資源テーブル５
２への登録を行い（ステップ５１４）、さらに待ちプロ
セスへの予約完了ステータス通知を行う（ステップ５１
５）。
および２２がユーザプロセスのページ解放要求を行う（
ステップ５１０）。デッドロック判定部４１は待ちプロ
セステーブル５１からの削除を行う（ステップ５１１）
。その後に当該プロセスの予約ページ有無判定を行い（
ステップ５１２） 、無ければ終了ステータスの通知を
行って終了する（ステップ３１６）。有れば使用資源テ
ーブル５２からの削除を行い（ステップ５１３）、当該
ページを待っていた待ちプロセスの使用資源テーブル５
２への登録を行い（ステップ５１４）、さらに待ちプロ
セスへの予約完了ステータス通知を行う（ステップ５１
５）。
その後に要求プロセスに対して終了ステータスの通知を
行って処理を終了する（ステップ８１６）。
行って処理を終了する（ステップ８１６）。
本発明は、以上説明したように、優先度の低いプロセス
が優先度の高いプロセスを長時間にわたりページ待ち状
態で待たせてしまうことを防止できるので、ユーザが指
定した優先度に忠実に従って処理を進行させることがで
きる効果がある。
が優先度の高いプロセスを長時間にわたりページ待ち状
態で待たせてしまうことを防止できるので、ユーザが指
定した優先度に忠実に従って処理を進行させることがで
きる効果がある。
第１図は本発明実施例の構成を示すブロック構成図。
第２図および第３図は本発明実施例の動作を示すフロー
図。 ２・・・ユーザプロセス格納部、３・・・第一テーブル
部、４・・・判定部、５・・・第二テーブル部、１０・
・・プロセス生成部、２１．２２・・・ユーザプロセス
、３０・・・プロセス優先度テーブノペ４１・・・デッ
ドロック判定部、４２・・・優先デッドロック判定部、
５１・・・待ちプロセステーブル、５２・・・使用資源
テーブル。
図。 ２・・・ユーザプロセス格納部、３・・・第一テーブル
部、４・・・判定部、５・・・第二テーブル部、１０・
・・プロセス生成部、２１．２２・・・ユーザプロセス
、３０・・・プロセス優先度テーブノペ４１・・・デッ
ドロック判定部、４２・・・優先デッドロック判定部、
５１・・・待ちプロセステーブル、５２・・・使用資源
テーブル。
Claims (1)
- 【特許請求の範囲】 １、計算機系に含まれ、この計算機系に投入されるジョ
ブに応じてプロセスを生成するプロセス生成手段を備え
、プロセスが特定のページをアクセスするファイル装置
に接続されたファイルアクセス制御装置において、 上記プロセス生成手段で生成されたプロセスの上記ファ
イル装置へのアクセス優先度を登録する第一テーブル（
３０）と、 ページ予約が完了状態のプロセスとこの予約が行われた
上記ファイル装置の特定ページとを組にして登録する第
二テーブル（５２）と、 上記ファイル装置の同一のページを複数のプロセスが重
ねてアクセスしたことを検出するデットロック判定手段
（４１）と、 このデッドロック判定手段で検出された複数のプロセス
のアクセス優先度を上記第一テーブルの内容に基づき比
較する優先デットロック判定部（４２）と、 この優先デッドロック判定部で最も高い優先度に判定さ
れたプロセスを上記第二テーブルに優先して登録する登
録手段と を備えたことを特徴とするファイルアクセス制御装置。
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 true JPH01305447A (ja) | 1989-12-08 |
| JPH0797348B2 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) |
Citations (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
Patent Citations (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 | デツドロツク解除方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0797348B2 (ja) | 1995-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7810098B2 (en) | Allocating resources across multiple nodes in a hierarchical data processing system according to a decentralized policy | |
| JPS63239553A (ja) | マルチプロセッサシステムの資源の割当制御方法 | |
| US20020078123A1 (en) | Method and apparatus for resource access synchronization | |
| JPH10283243A (ja) | データベース管理システム | |
| JPH0877025A (ja) | タスクの優先度制御方法、タスクの優先度制御装置 | |
| JP2001229058A (ja) | データベースサーバ処理方法 | |
| JPH0797348B2 (ja) | ファイルアクセス制御装置 | |
| JPH01123332A (ja) | 同時アクセス制御方式 | |
| JP2000259591A (ja) | 分散処理ジョブ実行方法およびネットワークシステム | |
| JPS62140159A (ja) | 共用データ管理方法 | |
| JPH0115899B2 (ja) | ||
| JP2752894B2 (ja) | ファイル転送装置 | |
| JPH04223533A (ja) | 共有資源排他制御システム | |
| JPH08292956A (ja) | データベース管理装置及びデータベース管理方法 | |
| JPH05233415A (ja) | トランザクションロック制御方法 | |
| JPH0586574B2 (ja) | ||
| JP2535568B2 (ja) | アプリケ―ションプログラムでの動的バッファ管理方式 | |
| JPH03122715A (ja) | プリンタ選択装置 | |
| JP2754432B2 (ja) | 複数資源アクセス方法 | |
| JPH06266572A (ja) | 共通資源排他使用方法 | |
| JPH0251740A (ja) | プロセス割当制御方式 | |
| JPH02112030A (ja) | 排他制御方式 | |
| JPH0749836A (ja) | トランザクションの予約処理制御方法 | |
| JPH05233429A (ja) | バッファ確保待ち制御装置 | |
| JPH04262425A (ja) | 共有資源排他制御方式 |