JPH01123332A - Simultaneous access control system - Google Patents
Simultaneous access control systemInfo
- Publication number
- JPH01123332A JPH01123332A JP62281322A JP28132287A JPH01123332A JP H01123332 A JPH01123332 A JP H01123332A JP 62281322 A JP62281322 A JP 62281322A JP 28132287 A JP28132287 A JP 28132287A JP H01123332 A JPH01123332 A JP H01123332A
- Authority
- JP
- Japan
- Prior art keywords
- deadlock
- priority
- page
- waiting
- response
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 138
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は同時アクセス制御方式に関し、特に優先度の高
いプロセスを優先的に処理する同時アクセス制御方式に
関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a simultaneous access control system, and particularly to a simultaneous access control system that processes processes with high priority preferentially.
従来、この種の同時アクセス制御方式は、プロセスの優
先度を全く加味せずに複数プロセスが同一ファイルを同
時にアクセスするかまたは例えばオンラインリアルタイ
ムプロセス等のような特定のプロセスに対してだけ同時
アクセスに対する優先処理を行っていた。Traditionally, this type of concurrent access control method has been used to control simultaneous access by multiple processes without considering process priorities, or to limit simultaneous access only to specific processes, such as online real-time processes. Priority processing was performed.
上述した従来の同時アクセス制御方式は、優先度が加味
されていないために優先度の低いブロセスムが優先度の
高いプロセスを長時間に渡り、ページ待ちという状態で
待たせてしまうことがあった。このために優先度の高い
プロセスが他プロセスよりも速くスケジュールされ、デ
ィスバッチ（制御権委譲光決定）回数を多く与えられた
としても、優先的に実行されなくなるという欠点がある
。In the above-mentioned conventional simultaneous access control method, priority is not taken into account, so a low-priority process may keep a high-priority process waiting for a page for a long time. This has the drawback that a process with a high priority is scheduled faster than other processes, and is not executed preferentially even if it is given a large number of disbatches (determination of control transfer).
複数プロセスが同一ファイルに対して同時にアクセス制
御を行う同時アクセス制御方式において、プ四セス生成
時プロセス優先度テーブルにプロセスの優先度を登録し
、ユーザプロセスからのページ予約時優先デッドロック
テーブルにおけるプロセスの登録に応答してデッドロッ
クステータス情報を戻す第１の手段と、
前記優先デッドロックテーブルにおけるプロセスの未登
録に応答して、デッドロックとなるか、ページ予約可能
であるか、または待ちとなるかを判定するデッドロック
判定手段と、
このデッドロック判定手段でのデッドロックを示す判定
に応答して当該プロセスにデッドロックステータス情報
を戻し、ページ予約可能の判定に応答して使用資源テー
ブルにページ情報を登録して予約完了ステータス情報を
戻し、待ちの判定に応答して待ちテーブルに登録すると
ともに当該プロセスと待たせたプロセスとの優先度を比
較して当該プロセスの方が高ければ待たせたプロセスを
優先デッドロックテーブルに登録する第２の手段と、
前記第１の手段によりデッドロックステータス情報を戻
されたプロセスによるページ解放要求に応答して、使用
資源テーブルからページ情報を削除し、待ちプロセステ
ーブルからのプロセス要求ページ情報を使用資源テーブ
ルに登録して予約完了ステータス情報を前記プロセスに
戻し前記プロセス解放要求を出したプロセスの情報を削
除する第３の手段とを含む。In a simultaneous access control method in which multiple processes control access to the same file at the same time, the priority of the process is registered in the process priority table when a process is created, and the process priority is registered in the deadlock table when reserving a page from a user process. a first means for returning deadlock status information in response to registration of a process in the priority deadlock table; a deadlock determination means for determining whether the deadlock has occurred; and a deadlock status information is returned to the process in response to a determination indicating a deadlock by the deadlock determination means; Register the information, return the reservation completion status information, register it in the waiting table in response to the waiting judgment, compare the priority of the process in question and the process that was made to wait, and if the process in question is higher, make it wait. a second means for registering a process in a priority deadlock table; and, in response to a page release request by a process for which deadlock status information has been returned by the first means, for deleting page information from a used resource table and waiting. and third means for registering process request page information from the process table in the used resource table, returning reservation completion status information to the process, and deleting information on the process that issued the process release request.
次に本発明の一実施例について図面を参照して詳細に説
明する。Next, one embodiment of the present invention will be described in detail with reference to the drawings.
第１図を参照すると、本発明の一実施例は、ユーザプロ
セスを生成するプロセス生成手段１０、このプロセス生
成手段１０で生成されたユーザプロセス２１および２２
、プロセスの優先度を登録するプロセス優先度テーブル
３０、ユーザプロセス２１および２２０ページ予約要求
に応答して、無条件にデッドロックステータスを戻すか
否かを判定する優先デッドロック判定手段４１、ユーザ
プロセス２１および２２間のデッドロックを判定するデ
ッドロック判定手段４２、前記プロセス優先度テーブル
３０を参照して優先度によりデッドロックを戻すかどう
か判定する優先デッドロック登録手段４３、無条件にデ
ッドロックステータスを戻すべきプロセスの情報を登録
する優先デッドロックテーブル５１、ページ予約待ちと
なったプロセスの情報を登録する待ちプロセステーブル
５２およびページ予約をしているプロセスの情報とペー
ジ番号等を登録する使用資源テーブル５３たジョブによ
りユーザプロセス２１および２２を生成し、生成したプ
ロセスの優先度をプロセス優先度テーブル３０に登録す
る。仮に、ユーザプロセス２１の優先度を１０、ユーザ
プロセス２２の優先度を２０とする。第１図および第２
図を参照すると、その後、ユーザプロセス２１はあるフ
ァイルの第１のページの予約要求を出力する（第２図の
ステップ２００）。この要求に応答して優先デッドロッ
ク判定手段４１が優先デッドロックテーブル５１を参照
してユーザプロセス２１の未登録を確認する（第２図の
ステップ２１０）。次にデッドロック判定手段４２が使
用資源テーブル５３を参照して、要求ページがすでに予
約されているか否かを検査する（第２図のステップ２４
０）。このステップ２４０で未登録の判定に応答して、
使用資源テーブル５３にユーザプロセス２１による第１
のページの使用中を示す情報を登録する。同様の操作で
ユーザプロセス２１が第２のページヤ、ユーザプロセス
２２が第３のページをそれぞれ予約したとする（第２図
のステップ２５０）。Referring to FIG. 1, one embodiment of the present invention includes a process generation means 10 for generating user processes, and user processes 21 and 22 generated by this process generation means 10.
, a process priority table 30 that registers the priorities of processes, a priority deadlock determination means 41 that determines whether or not to unconditionally return deadlock status in response to user process 21 and 220 page reservation requests, and a user process. A deadlock determination means 42 determines a deadlock between 21 and 22, a priority deadlock registration means 43 refers to the process priority table 30 and determines whether or not to restore the deadlock based on the priority, and unconditionally determines the deadlock status. A priority deadlock table 51 that registers information on processes that should return pages, a waiting process table 52 that registers information on processes that are waiting for page reservations, and used resources that registers information on processes that have reserved pages, page numbers, etc. The user processes 21 and 22 are generated according to the jobs listed in the table 53, and the priorities of the generated processes are registered in the process priority table 30. Assume that the priority of the user process 21 is 10 and the priority of the user process 22 is 20. Figures 1 and 2
Referring to the figure, the user process 21 then outputs a request to reserve the first page of a file (step 200 in Figure 2). In response to this request, the priority deadlock determining means 41 refers to the priority deadlock table 51 and confirms whether the user process 21 is unregistered (step 210 in FIG. 2). Next, the deadlock determination means 42 refers to the used resource table 53 and checks whether the requested page has already been reserved (step 24 in FIG. 2).
0). In response to the unregistered determination in step 240,
In the used resource table 53, the first
Register information indicating when the page is in use. Assume that the user process 21 and the user process 22 reserve a second pager and a third page, respectively, through similar operations (step 250 in FIG. 2).
次に、ユーザプロセス２２が第１のページの予約要求を
出力する（第２図のステップ２００）。Next, the user process 22 outputs a reservation request for the first page (step 200 in FIG. 2).
その後、デッドロック判定手段４２が使用資源テーブル
５３を参照して、ユーザプロセス２１の予約を判定する
（第２図の２４０）。この判定において、プツトロック
判定手段４２は待ちプロセステーブル５２にユーザプロ
セス２２を登録する（ステップ２７０）。さらに優先デ
ッドロック登録手段４３は、プロセス優先度テーブル３
０を参照して優先度１０のユーザプロセス２１が優先度
２０のユーザプロセス２２を待たせていることを判定し
くステップ２８０）、優先デッドロックテーブル５１に
ユーザプロセス２１を登録する（ステップ２９０）。Thereafter, the deadlock determining means 42 refers to the used resource table 53 and determines the reservation of the user process 21 (240 in FIG. 2). In this determination, the putlock determining means 42 registers the user process 22 in the waiting process table 52 (step 270). Furthermore, the priority deadlock registration means 43 includes the process priority table 3
0, it is determined that the user process 21 with the priority level 10 is keeping the user process 22 with the priority level 20 waiting (step 280), and the user process 21 is registered in the priority deadlock table 51 (step 290).
その後、ユーザプロセス２１が第４のページの予約要求
を出力する（ステップ２００）。この要求に応答して、
優先デッドロック判定部４１が優先デッドロックテーブ
ル５１を参照してユーザプロセス２１が登録されている
ことを判定しくステップ２１０）、ユーザプロセス２１
に対してデッドロックステータスを通知する（ステップ
２３０）。Thereafter, the user process 21 outputs a reservation request for the fourth page (step 200). In response to this request,
The priority deadlock determining unit 41 refers to the priority deadlock table 51 and determines that the user process 21 is registered (Step 210), the user process 21
(step 230).
第１図および第３図を参照すると、デッドロックステ“
−タスを通知されたユーザプロセス２１がスヘてのペー
ジの解放要求を出力する（ステップ３．００）とデッド
ロック判定手段４２は使用資源テーブル５３からユーザ
プロセス２１が予約していた第１および第２のページの
予約情報を削除しくステップ３１０）、さらに待ちプロ
セステーブル５２を参照してユーザプロセス２２が第１
のページ１００を要求していることを判定する（ステッ
プ３２０）。次にデッドロック判定手段４２は使用資源
テーブル５３にユーザプロセス２２が第１のページを予
約していることを登録しくステップ３３０）、待ちプロ
セステーブル５２からユーザプロセス２２の情報を削除
する（ステップ３４０）。さらにユーザプロセス２２に
対して予約完了ステータスを戻す。Referring to Figures 1 and 3, the deadlock stage “
- When the user process 21, which has been notified of the status, outputs a request to release the next page (step 3.00), the deadlock determining means 42 determines from the used resource table 53 that the first and second pages reserved by the user process 21 are The user process 22 deletes the reservation information of the second page (step 310), and further refers to the waiting process table 52 to delete the reservation information of the second page.
page 100 is requested (step 320). Next, the deadlock determining means 42 registers in the used resource table 53 that the user process 22 has reserved the first page (step 330), and deletes the information of the user process 22 from the waiting process table 52 (step 340). ). Furthermore, the reservation completion status is returned to the user process 22.
次に、優先デッドロック登録手段４３が優先デッドロッ
クテーブル５１からユーザプロセス２１の情報を削除す
る（ステップ３６０）。Next, the priority deadlock registration means 43 deletes the information about the user process 21 from the priority deadlock table 51 (step 360).
以上説明したように優先度の高いプロセスが優先度の低
いプロセスよりも優先的にページ予約が完了しファイル
を更新することができるように構成されている。As explained above, the configuration is such that a process with a high priority can complete page reservation and update a file with priority over a process with a low priority.
次に本発明の一実施例の動作を第１図から第３図を参照
して詳細に説明する。Next, the operation of one embodiment of the present invention will be explained in detail with reference to FIGS. 1 to 3.
第２図を参照すると、ユーザプロセス２１および２２が
ユーザプロセスのページ予約を要求する（２００）。こ
の要求に応答して、優先デッドロック判定手段４１は、
優先デッドロックテーブル５１を参照して優先デッドロ
ックを判定しく２１０）、もし当該プロセスの登録の判
定に応答してデッドロックステータスを通知する（２３
０）。また、ステップ２１０における当該プロセスの未
登録に応答して、デッドロックの判定が行われる（２４
０）。ステップ２４０でデッドロックと判定されればデ
ッドロックステータスの通知が行われる（２３０）。ま
たページ予約可能であれば使用資源テーブル５３への登
録が行われ（２５０）、予約完了ステータスの通知が行
われる（２６０）。さらに、デッドロック判定ステップ
２４０での待ちを示す判定結果に応答して、待ちプロセ
ステーブル５２への登録が行われた（２７０）後、プロ
セス優先度の判定が行われる（２８０）。Referring to FIG. 2, user processes 21 and 22 request page reservations for the user processes (200). In response to this request, the priority deadlock determining means 41:
A priority deadlock is determined by referring to the priority deadlock table 51 (210), and if the process is determined to be registered, the deadlock status is notified (23).
0). Furthermore, in response to the non-registration of the process in step 210, a deadlock determination is made (24
0). If a deadlock is determined in step 240, a notification of the deadlock status is performed (230). If the page can be reserved, it is registered in the used resource table 53 (250), and the reservation completion status is notified (260). Furthermore, in response to the determination result indicating waiting in the deadlock determination step 240, the process is registered in the waiting process table 52 (270), and then the process priority is determined (280).
この判定結果が当該プロセスの優先度の高いことを示し
たとき、優先デッドロックテーブル５１への登録が行わ
れる（２９０）。もし、この判定結果が優先度の低いこ
とを示したときには、なにもせずにページ予約ができる
までループしながら待つことになる。When this determination result indicates that the priority of the process is high, the process is registered in the priority deadlock table 51 (290). If this determination result indicates that the priority is low, the process waits in a loop until the page can be reserved without doing anything.
第１図および第３図を参照するとデッドロックステータ
スを戻されたユーザプロセス２１および２２がユーザプ
ロセスのページ解放を要求する（ステップ３００）。こ
の要求に応答して、デッドロック判定手段４２が使用資
源テーブル５３から削除する（３１０）。さらに、デッ
ドロック判定手段４２は待ちプロセステーブル５２を参
照して予約ページ待ち判定を行う（３２０）。この判定
ステップ３２０で今回の処理で解放したページを待って
いたプロセスがあると判定されれば、このプロセスのた
めに使用資源テーブル５３への登録が行われ（３３０）
、待ちプロセステーブル５２からの削除が行われる（３
４０）。Referring to FIGS. 1 and 3, user processes 21 and 22 that have been returned deadlock status request release of user process pages (step 300). In response to this request, the deadlock determination means 42 deletes it from the used resource table 53 (310). Furthermore, the deadlock determining means 42 refers to the waiting process table 52 and determines whether the reserved page is waiting (320). If it is determined in this determination step 320 that there is a process that has been waiting for the page released in this process, registration is performed for this process in the used resource table 53 (330).
, is deleted from the waiting process table 52 (3
40).
その後、優先デッドロックテーブル５１の内容による判
定が行われて（３５０）当該プロセスが登録されていれ
ば優先デッドロックテーブルからの削除が行われる（３
６０）。最後に終了ステータスが通知され（３７０）、
処理が終了する。After that, a determination is made based on the contents of the priority deadlock table 51 (350), and if the process is registered, it is deleted from the priority deadlock table (3
60). Finally, the termination status is notified (370),
Processing ends.
以上の操作が繰返されることにより、優先度の高いプロ
セスが優先的に処理されるようになっている。By repeating the above operations, processes with high priority are processed preferentially.
以上説明したように本発明は、同時アクセス制御方式に
プロセスの優先度を加味することにより、優先度の低い
プロセスが優先度の高いプロセスを長時間に渡り、ペー
ジ待ちという状態で待たせてしまうことがないようにで
き、忠実にユーザが指定した優先度に従って処理を進行
させることができるという効果がある。As explained above, the present invention takes process priorities into consideration in the simultaneous access control method, so that a low-priority process can keep a high-priority process waiting for a page for a long time. This has the advantage that the processing can be carried out faithfully in accordance with the priority specified by the user.
第１図は本発明の一実施例の構成を示す図および第２図
および第３図は本発明の一実施例の動作を示す図である
。
第１図から第３図において、１０・・・・・・プロセス
生成手段、２１．２２・・・・・・ユーザプロセス、３
０・・・・・・プロセス優先度テーブル、４１・・・・
・・優先デッドロック判定手段、４２・・・・・・デッ
ドロック判定手段、４３・・・・・・優先デッドロック
登録手段、５１・・・・・・優先デッドロックテーブル
、５２・・・・・・待ちプロセステーブル、５３・・・
・・・使用資源テーブル。
代理人 弁理士 内 原 音
第 ２ 閃
／＄ ３ 図FIG. 1 is a diagram showing the configuration of an embodiment of the present invention, and FIGS. 2 and 3 are diagrams showing the operation of the embodiment of the invention. 1 to 3, 10...process generation means, 21.22...user process, 3
0...Process priority table, 41...
... Priority deadlock determination means, 42 ... Deadlock determination means, 43 ... Priority deadlock registration means, 51 ... Priority deadlock table, 52 ... ...Waiting process table, 53...
...Used resource table. Agent Patent Attorney Uchihara Sound No. 2 Sen/$3 Figure
Claims (1)
御を行う同時アクセス制御方式において、プロセス生成
時プロセス優先度テーブルにプロセスの優先度を登録し
、ユーザプロセスからのページ予約時優先デッドロック
テーブルにおけるプロセスの登録に応答してデッドロッ
クステータス情報を戻す第１の手段と、 前記優先デッドロックテーブルにおけるプロセスの未登
録に応答して、デッドロックとなるか、ページ予約可能
であるか、または待ちとなるかを判定するデッドロック
判定手段と、 このデッドロック判定手段でのデッドロックを示す判定
に応答して当該プロセスにデッドロックステータス情報
を戻し、ページ予約可能の判定に応答して使用資源テー
ブルにページ情報を登録して予約完了ステータス情報を
戻し、待ちの判定に応答して待ちテーブルに登録すると
ともに当該プロセスと待たせたプロセスとの優先度を比
較して当該プロセスの方が高ければ待たせたプロセスを
優先デッドロックテーブルに登録する第２の手段と、 前記第１の手段によりデッドロックステータス情報を戻
されたプロセスによるページ解放要求に応答して、使用
資源テーブルからページ情報を削除し、待ちプロセステ
ーブルからのプロセス要求ページ情報を使用資源テーブ
ルに登録して予約完了ステータス情報を前記プロセスに
戻し前記プロセス解放要求を出したプロセスの情報を削
除する第３の手段とを含むことを特徴とする同時アクセ
ス制御方式。[Claims] In a simultaneous access control method in which multiple processes control access to the same file at the same time, the priority of the process is registered in a process priority table at the time of process creation, and priority dead access is given when a page is reserved from a user process. first means for returning deadlock status information in response to registration of a process in the lock table; and in response to non-registration of the process in the priority deadlock table, whether deadlock or page reservation is possible; or a deadlock determination means that determines whether the process is in a waiting state; and deadlock status information is returned to the process in response to a determination indicating deadlock by the deadlock determination means, and is used in response to a determination that a page can be reserved. The page information is registered in the resource table, the reservation completion status information is returned, and the process is registered in the waiting table in response to the waiting judgment, and the priority of the process is compared with the process that was made to wait, and if the process is higher. a second means for registering the process that has been kept waiting in the priority deadlock table; and a second means for registering the process that has been kept waiting in the priority deadlock table; and registering process request page information from the waiting process table in the used resource table, returning reservation completion status information to the process and deleting the information of the process that issued the process release request. A simultaneous access control method characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62281322A JPH01123332A (en) | 1987-11-06 | 1987-11-06 | Simultaneous access control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62281322A JPH01123332A (en) | 1987-11-06 | 1987-11-06 | Simultaneous access control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01123332A true JPH01123332A (en) | 1989-05-16 |
Family
ID=17637489
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62281322A Pending JPH01123332A (en) | 1987-11-06 | 1987-11-06 | Simultaneous access control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01123332A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200075245A1 (en) * | 2018-09-04 | 2020-03-05 | Samsung Electro-Mechanics Co., Ltd. | Electronic component |
-
1987
- 1987-11-06 JP JP62281322A patent/JPH01123332A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200075245A1 (en) * | 2018-09-04 | 2020-03-05 | Samsung Electro-Mechanics Co., Ltd. | Electronic component |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5956712A (en) | Byte range locking in a distributed environment | |
| US5093912A (en) | Dynamic resource pool expansion and contraction in multiprocessing environments | |
| US5734909A (en) | Method for controlling the locking and unlocking of system resources in a shared resource distributed computing environment | |
| JPH04308961A (en) | Means and apparatus for notifying state of synchronous locking of occupied process | |
| JPH01298440A (en) | Exclusion control system | |
| JP4620871B2 (en) | Monitor conversion in multi-threaded computer systems | |
| US6108689A (en) | Method and system for processing messages in a distributed computing environment | |
| JPH01123332A (en) | Simultaneous access control system | |
| JP2001229058A (en) | Data base server processing method | |
| JPS63307553A (en) | File control system | |
| JPH01305447A (en) | File access controller | |
| US6842900B2 (en) | Information processing apparatus executing processing corresponding to new thread by reusing arrangement for previous thread | |
| JP2535568B2 (en) | Dynamic buffer management method for application programs | |
| JPH04223533A (en) | Common resource exclusive control system | |
| JP2004234643A (en) | Process scheduling device, process scheduling method, program for process scheduling, and storage medium recorded with program for process scheduling | |
| JPH0586574B2 (en) | ||
| JP2718377B2 (en) | Waiting system for child task completion | |
| JP2787107B2 (en) | Buffer control system and device | |
| JPH05334249A (en) | Nesting management system for catalog in interactive processing system | |
| JPS62140159A (en) | Lock system | |
| JPS6265137A (en) | Control system for priority of user task | |
| JPH05113891A (en) | Pseudo semaphore system | |
| JPH02112030A (en) | System for exclusive control | |
| JPH0126093B2 (en) | ||
| JPH0833831B2 (en) | Occupation management method for shared resources |