JPH045212B2 - - Google Patents
Info
- Publication number
- JPH045212B2 JPH045212B2 JP59213865A JP21386584A JPH045212B2 JP H045212 B2 JPH045212 B2 JP H045212B2 JP 59213865 A JP59213865 A JP 59213865A JP 21386584 A JP21386584 A JP 21386584A JP H045212 B2 JPH045212 B2 JP H045212B2
- Authority
- JP
- Japan
- Prior art keywords
- exclusive
- task
- deadlock
- lock
- resources
- 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
- 238000001514 detection method Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 claims description 5
- 238000010187 selection method Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、電子計算機システムにおける資源の
共有排他制御方式に関し、特にデツドロツク状態
発生時の排他エラー通知先選択方式に関する。
共有排他制御方式に関し、特にデツドロツク状態
発生時の排他エラー通知先選択方式に関する。
従来、電子計算機システムの資源の共有排他制
御処理においては、デツドロツク発生時の排他エ
ラーの通知は、最終的にデツドロツクを発生させ
たタスク、つまり最後に排他ロツクをかけようと
したタスクに対し行なわれていた。そして、排他
エラーの通知を受けたタスクは、デツドロツクを
論理的に矛盾がないように解除するために、資源
を排他ロツクをかける以前の状態まで復旧した後
に、全ての排他ロツクを解除していた。
御処理においては、デツドロツク発生時の排他エ
ラーの通知は、最終的にデツドロツクを発生させ
たタスク、つまり最後に排他ロツクをかけようと
したタスクに対し行なわれていた。そして、排他
エラーの通知を受けたタスクは、デツドロツクを
論理的に矛盾がないように解除するために、資源
を排他ロツクをかける以前の状態まで復旧した後
に、全ての排他ロツクを解除していた。
上記の従来の方式では、排他ロツク量の多いタ
スクに対し排他エラーの通知が返ると、資源の復
旧に多くの時間と資源を必要とするため、共有排
他制御の処理能力が低下するという問題があつ
た。また、排他ロツク量の多いタスクは、処理を
開始してから、排他エラーとなり処理を中止する
までに、多くの時間の資源を費やしているが、そ
れらの時間と資源も全て無効となつてしまうとい
う問題があつた。
スクに対し排他エラーの通知が返ると、資源の復
旧に多くの時間と資源を必要とするため、共有排
他制御の処理能力が低下するという問題があつ
た。また、排他ロツク量の多いタスクは、処理を
開始してから、排他エラーとなり処理を中止する
までに、多くの時間の資源を費やしているが、そ
れらの時間と資源も全て無効となつてしまうとい
う問題があつた。
電子計算機の資源の共有排他制御処理において
は、デツドロツクが発生した場合、デツドロツク
を構成するタスクは2以上ある。デツドロツクが
発生し、そのデツドロツクを解除させようとする
場合、そのデツドロツクを構成するタスクの内、
適当な1つまたは複数のタスクに排他エラーを通
知し、そのタスクガ排他ロツクしていた資源を排
他ロツクをかける以前の状態に復旧した後、排他
ロツクを解除させると良い。
は、デツドロツクが発生した場合、デツドロツク
を構成するタスクは2以上ある。デツドロツクが
発生し、そのデツドロツクを解除させようとする
場合、そのデツドロツクを構成するタスクの内、
適当な1つまたは複数のタスクに排他エラーを通
知し、そのタスクガ排他ロツクしていた資源を排
他ロツクをかける以前の状態に復旧した後、排他
ロツクを解除させると良い。
デツドロツクが発生した場合に損失となる時間
および資源には主として以下の2つがある。
および資源には主として以下の2つがある。
() 排他エラーを通知され、処理を中止するタ
スクがそれまでに使用してきた時間と資源。
スクがそれまでに使用してきた時間と資源。
() 排他エラーを通知されたタスクが資源を復
旧し、排他ロツクを解除するために必要となる
時間と資源。
旧し、排他ロツクを解除するために必要となる
時間と資源。
デツドロツクをより効果的に解除させるには、
前記()、()の合計が小さくなるようにすれ
ばよい。そして前記()、()は、排他エラー
とするタスクの排他ロツクの量にほぼ比例する。
従つて、排他エラーの通知先としては、なるべく
ロツク量の少ないタスクを選択することにより、
損失となる時間と資源を最小とすることができ
る。
前記()、()の合計が小さくなるようにすれ
ばよい。そして前記()、()は、排他エラー
とするタスクの排他ロツクの量にほぼ比例する。
従つて、排他エラーの通知先としては、なるべく
ロツク量の少ないタスクを選択することにより、
損失となる時間と資源を最小とすることができ
る。
そこで本発明は、デツドロツク状態を構成する
各タスクの排他ロツクの量を比較し、この量の少
ないタスクまたはタスクの組みを排他エラーの通
知先として選択するロツク量比較部を設けたもの
である。
各タスクの排他ロツクの量を比較し、この量の少
ないタスクまたはタスクの組みを排他エラーの通
知先として選択するロツク量比較部を設けたもの
である。
以下、本発明の実施例について、図面を参照し
ながら説明する。
ながら説明する。
第1図は、本発明をフアイルの共通排他制御処
理に適用した場合の一実施例を示すブロツク図で
ある。同図には、フアイル1と、フアイル1を共
有する3つのタスク3〜5と、フアイル1の共有
状態を制御する共有排他制御処理部2とが示され
ている。
理に適用した場合の一実施例を示すブロツク図で
ある。同図には、フアイル1と、フアイル1を共
有する3つのタスク3〜5と、フアイル1の共有
状態を制御する共有排他制御処理部2とが示され
ている。
共有排他制御処理部2は、各タスク3,4,5
の排他ロツクを制御する排他ロツク制御部2a、
各タスク3,4,5の排他ロツク状態を登録して
おく排他ロツク一覧表2b、この排他ロツク一覧
表2bを検索してデツドロツクを検出するデツド
ロツク検出部2c、排他ロツクをかけている資源
数が最小であるタスクをタスク3〜5の中から選
択する。本実施例の最も特徴とするロツク量比較
部2d、およびロツク量比較部2dで選択された
タスクに排他エラーを通知する排他エラー通知部
2eからなつている。
の排他ロツクを制御する排他ロツク制御部2a、
各タスク3,4,5の排他ロツク状態を登録して
おく排他ロツク一覧表2b、この排他ロツク一覧
表2bを検索してデツドロツクを検出するデツド
ロツク検出部2c、排他ロツクをかけている資源
数が最小であるタスクをタスク3〜5の中から選
択する。本実施例の最も特徴とするロツク量比較
部2d、およびロツク量比較部2dで選択された
タスクに排他エラーを通知する排他エラー通知部
2eからなつている。
以下、本実施例の動作を説明する。
各タスク3,4,5は、排他ロツク制御部2a
を介して、フアイル1をアクセスする。フアイル
1のアクセス要求は、ブロツクまたはレコードを
単位として行なわれる。排他ロツク制御部2a
は、各タスク3,4,5からアクセスの要求があ
ると、排他ロツク一覧表2bを参照し、要求のあ
つたブロツクまたはレコードが他のタスクにより
排他ロツクされていない場合には、排他ロツク一
覧表2bに排他ロツクする旨を登録した後、当該
タスクに対しアクセスを許可し、既に他のタスク
により排他ロツクされている場合は、当該タスク
の処理を中断させ、その排他ロツクの解除を待た
せると共にデツドロツク検出部2cに通知する。
を介して、フアイル1をアクセスする。フアイル
1のアクセス要求は、ブロツクまたはレコードを
単位として行なわれる。排他ロツク制御部2a
は、各タスク3,4,5からアクセスの要求があ
ると、排他ロツク一覧表2bを参照し、要求のあ
つたブロツクまたはレコードが他のタスクにより
排他ロツクされていない場合には、排他ロツク一
覧表2bに排他ロツクする旨を登録した後、当該
タスクに対しアクセスを許可し、既に他のタスク
により排他ロツクされている場合は、当該タスク
の処理を中断させ、その排他ロツクの解除を待た
せると共にデツドロツク検出部2cに通知する。
デツドロツク検出部2cは、その通知を受ける
と、その待ちがデツドロツクかどうかを排他ロツ
ク一覧表2bを検索して調査しデツドロツクを検
出した場合はその旨をロツク量比較部2dへ通知
する。
と、その待ちがデツドロツクかどうかを排他ロツ
ク一覧表2bを検索して調査しデツドロツクを検
出した場合はその旨をロツク量比較部2dへ通知
する。
ロツク量比較部2dは、デツドロツクが発生し
た旨の通知を受取ると、デツドロツクを構成する
各タスク3〜5の排他ロツク量を調査し、デツド
ロツクを解除するのに有効なタスクまたはタスク
の組みの内から、排他ロツクの量が最小のものを
選択し、その結果を排他エラー通知部2eへ通知
する。
た旨の通知を受取ると、デツドロツクを構成する
各タスク3〜5の排他ロツク量を調査し、デツド
ロツクを解除するのに有効なタスクまたはタスク
の組みの内から、排他ロツクの量が最小のものを
選択し、その結果を排他エラー通知部2eへ通知
する。
排他エラー通知部2eは、通知を受けたタスク
(本実施例ではタスク4)に対し、排他エラーを
通知する。排他エラーの通知を受取つたタスク4
は処理を中止し、そのタスク4が排他ロツクして
いたブロツクまたはレコードを、排他ロツクする
以前の状態に復旧した後、全ての排他ロツクを解
除し、処理を再実行する。
(本実施例ではタスク4)に対し、排他エラーを
通知する。排他エラーの通知を受取つたタスク4
は処理を中止し、そのタスク4が排他ロツクして
いたブロツクまたはレコードを、排他ロツクする
以前の状態に復旧した後、全ての排他ロツクを解
除し、処理を再実行する。
このように本実施例では、排他エラーの通知を
排他ロツク量の少ないタスクに対して行なうた
め、ブロツクまたはレコードの復旧は迅速にかつ
少ない資源および時間で行なわれる。従つて、そ
のタスクの再実行及びデツドロツクの解除は速や
かに行なわれ、かつ損失となる資源および時間も
最小限に抑えられる。
排他ロツク量の少ないタスクに対して行なうた
め、ブロツクまたはレコードの復旧は迅速にかつ
少ない資源および時間で行なわれる。従つて、そ
のタスクの再実行及びデツドロツクの解除は速や
かに行なわれ、かつ損失となる資源および時間も
最小限に抑えられる。
本発明は以上説明したように、デツドロツク状
態を構成する各タスクの排他ロツク量を比較し、
排他ロツク量の少ないタスクを排他エラーの通知
先として選択するようにしたことにより、資源の
共有排他制御処理におけるデヅドロツク発生の際
の時間と資源の損失を最小とし、かつデツドロツ
ク発生後の後処理に必要な時間と資源をも最小と
する効果がある。
態を構成する各タスクの排他ロツク量を比較し、
排他ロツク量の少ないタスクを排他エラーの通知
先として選択するようにしたことにより、資源の
共有排他制御処理におけるデヅドロツク発生の際
の時間と資源の損失を最小とし、かつデツドロツ
ク発生後の後処理に必要な時間と資源をも最小と
する効果がある。
第1図は本発明をフアイルの共有排他制御装置
に適用した場合の一実施例を示すブロツク図であ
る。 1……フアイル、2……共有排他制御処理部、
2a……排他ロツク制御部、2b……排他ロツク
一覧表、2c……デツドロツク検出部、2d……
ロツク量比較部、2e……排他エラー通知部、
3,4,5……タスク。
に適用した場合の一実施例を示すブロツク図であ
る。 1……フアイル、2……共有排他制御処理部、
2a……排他ロツク制御部、2b……排他ロツク
一覧表、2c……デツドロツク検出部、2d……
ロツク量比較部、2e……排他エラー通知部、
3,4,5……タスク。
Claims (1)
- 【特許請求の範囲】 1 各タスクの排他ロツクを登録しておく排他ロ
ツク一覧表と、デツドロツク状態を検出するデツ
ドロツク検出部と、デツドロツクを構成するタス
ク群の中の任意のタスクにデツドロツクの発生を
通知する排他エラー通知部と、複数のタスクから
要求される資源を該排他ロツク一覧表に登録し排
他ロツクする排他ロツク制御部とを備え、電子計
算機システムの資源を複数のタスクに同時に使用
させる共有排他制御方式において、 前記排他エラー通知部が通知するタスクとし
て、前記タスク群の中から、排他ロツクをかけて
いる資源数が最小であるタスクを選択するロツク
量比較部を備えたことを特徴とする排他エラー通
知先選択方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59213865A JPS6191729A (ja) | 1984-10-12 | 1984-10-12 | 排他エラ−通知先選択方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59213865A JPS6191729A (ja) | 1984-10-12 | 1984-10-12 | 排他エラ−通知先選択方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6191729A JPS6191729A (ja) | 1986-05-09 |
JPH045212B2 true JPH045212B2 (ja) | 1992-01-30 |
Family
ID=16646296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59213865A Granted JPS6191729A (ja) | 1984-10-12 | 1984-10-12 | 排他エラ−通知先選択方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6191729A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0797348B2 (ja) * | 1988-06-02 | 1995-10-18 | 日本電気株式会社 | ファイルアクセス制御装置 |
JPH03149645A (ja) * | 1989-11-07 | 1991-06-26 | Fuji Facom Corp | リモート資源管理方式 |
-
1984
- 1984-10-12 JP JP59213865A patent/JPS6191729A/ja active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS6191729A (ja) | 1986-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0618532B1 (en) | Deadlock detecting device | |
Davcev et al. | Consistency and Recovery Control for Replicated Files. | |
CN108337911B (zh) | 在分布式计算***中处理数据库事务 | |
US5659682A (en) | Scheme to determine completion of directory operations for server recovery | |
JP2703479B2 (ja) | タイム・ゼロ・バックアップ・セッションの安全保護機能を有するデータ処理方法及びシステム | |
US5940828A (en) | Locking contention resolution for shared resources | |
US7814065B2 (en) | Affinity-based recovery/failover in a cluster environment | |
US5305448A (en) | Shared access serialization featuring second process lock steal and subsequent write access denial to first process | |
US6247139B1 (en) | Filesystem failover in a single system image environment | |
US7281050B2 (en) | Distributed token manager with transactional properties | |
JPH0552972B2 (ja) | ||
JPH04310148A (ja) | データの単位を高速度でアクセスする方法 | |
JPH02195453A (ja) | ファイルアクセス制御方式 | |
JP2785998B2 (ja) | 計算機システム | |
JP2000194678A (ja) | クラスタコンピュ―タシステムにおける高度に利用可能な非同期i/o | |
US6681241B1 (en) | Resource contention monitoring employing time-ordered entries in a blocking queue and waiting queue | |
US6848037B2 (en) | Data processing arrangement and method | |
JP2850863B2 (ja) | 排他制御装置 | |
JPH045212B2 (ja) | ||
JP3681415B2 (ja) | デッドロック検出装置 | |
JPH01211064A (ja) | ロック解除不可情報取得方式 | |
JP3746826B2 (ja) | 資源ロック制御機構 | |
JP2894434B2 (ja) | ファイル排他制御処理装置及びその障害復旧方式 | |
JPS6320634A (ja) | 計算機資源排他制御方式 | |
JP3603671B2 (ja) | データ共有管理装置およびデータ共有管理方法 |