JPS6320634A - 計算機資源排他制御方式 - Google Patents
計算機資源排他制御方式Info
- Publication number
- JPS6320634A JPS6320634A JP16722886A JP16722886A JPS6320634A JP S6320634 A JPS6320634 A JP S6320634A JP 16722886 A JP16722886 A JP 16722886A JP 16722886 A JP16722886 A JP 16722886A JP S6320634 A JPS6320634 A JP S6320634A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- task
- computer
- tasks
- waiting
- 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 description 24
- 230000002401 inhibitory effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 101100256637 Drosophila melanogaster senju gene Proteins 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は計算機資源排他制御方式、千手にマルチプロゲ
ラ(ング機能を有する計算機システムにおいて独占的な
排他制御を必要とする計算機資源に対し複数のタスクか
ら使用要求が発生した場合に待ち合わせ等の制御を行う
計算機資源排他制御方式に関する。
ラ(ング機能を有する計算機システムにおいて独占的な
排他制御を必要とする計算機資源に対し複数のタスクか
ら使用要求が発生した場合に待ち合わせ等の制御を行う
計算機資源排他制御方式に関する。
従来、この種の計算機資源排他制御方式においては、一
般に複数の計算機資源を必要とするタスクに対してこれ
ら計算機資源を順次個別にロックさせるようにしていた
。すなわちすでにロックした計算機資源を解放しないま
ま他の計算機資源をロックすることを禁じていなかった
。
般に複数の計算機資源を必要とするタスクに対してこれ
ら計算機資源を順次個別にロックさせるようにしていた
。すなわちすでにロックした計算機資源を解放しないま
ま他の計算機資源をロックすることを禁じていなかった
。
上述した従来の計算機資源排他制御方式は一つの計算機
資源をロックした後に他の計算機資源をロックするとい
う処理を許しているので、たとえばタスクAが計算機資
源Xを、またタスクBが計算機資源Yをそれぞれロック
しているときに、タスクAが計算機資源Yを、またタス
クBが計算機資源Xをそれぞれロックしようとすればデ
ッドロックを発生させてしまうという欠点がある。
資源をロックした後に他の計算機資源をロックするとい
う処理を許しているので、たとえばタスクAが計算機資
源Xを、またタスクBが計算機資源Yをそれぞれロック
しているときに、タスクAが計算機資源Yを、またタス
クBが計算機資源Xをそれぞれロックしようとすればデ
ッドロックを発生させてしまうという欠点がある。
したがって本発明が解決しようとする問題点、換言すれ
ば本発明の目的に計31機資源をロックする条件を変更
することによって上記の欠点を改善した計算機資源排他
制御方式を提供することにある。
ば本発明の目的に計31機資源をロックする条件を変更
することによって上記の欠点を改善した計算機資源排他
制御方式を提供することにある。
本発明の計算機資源排他制御方式は、排他制御を必要す
る一個以上の計算機資源を使用するタスクに対して前記
計算機資源を一括してロックすることを許可する手段と
、前記計算機資源をロックしているときに他の計算機資
源をさらにロックすることを禁止する手段とを具備して
実現される。
る一個以上の計算機資源を使用するタスクに対して前記
計算機資源を一括してロックすることを許可する手段と
、前記計算機資源をロックしているときに他の計算機資
源をさらにロックすることを禁止する手段とを具備して
実現される。
次tて、本発明について図面を参照して説明する。
第1図(a)2よび(b)fi本発明の一笑旅9すを示
す概要図である。同図ta+rtal機資源ロック要求
受付時の処理を示し、同図tb)は計算機資源解放通知
受付時の処理を示す。同図(a)において計算機資源ロ
ック要求受付時の処理は計算機資源ロック要求受付のス
テップ1と、二重ロック判定のステップ2と、計算@資
源利用可否判定のステップ3と、要求元タスクを待ち合
わさせるステップ4と、計算機資源を他のタスクから利
用不可能にするステップ5と、ロック処理結果を通知す
るステップ6とから構成されている。また同図(b)に
おいて計算機資源解放通知受付時の処理は計算機資源解
放通知受付のステップ7と、計算機資源を利用可能にす
るステップ8と、待ち合わせ状態のタスクをリスタート
させるステ、プ9とから構成されている。
す概要図である。同図ta+rtal機資源ロック要求
受付時の処理を示し、同図tb)は計算機資源解放通知
受付時の処理を示す。同図(a)において計算機資源ロ
ック要求受付時の処理は計算機資源ロック要求受付のス
テップ1と、二重ロック判定のステップ2と、計算@資
源利用可否判定のステップ3と、要求元タスクを待ち合
わさせるステップ4と、計算機資源を他のタスクから利
用不可能にするステップ5と、ロック処理結果を通知す
るステップ6とから構成されている。また同図(b)に
おいて計算機資源解放通知受付時の処理は計算機資源解
放通知受付のステップ7と、計算機資源を利用可能にす
るステップ8と、待ち合わせ状態のタスクをリスタート
させるステ、プ9とから構成されている。
第2図ta+ri計算機資源ロック要求受付時の処理の
手順を示す流れ図である。同図[a) において口、。
手順を示す流れ図である。同図[a) において口、。
り要求を受けつける(処理11)と、当該タスクが既に
他の計算機資源をロックしているかどうかを第3図(a
lに示す資源第1j用状況テーブル31のタスク別テー
ブル31aを参照して判定する(処理12)。もしその
タスクが既に他の計算機資源をロックしていれは、要求
元にエラーを通知(処理13)してこの処理を完了する
。そうでなければ、要求された計算機資源がすべて使用
可能であるか又は他のタスクからロックされているか否
かを第3図(a)に示す資源利用状況チー7°ル31の
資源別テーブル31bを参照して判定する(処理14)
。
他の計算機資源をロックしているかどうかを第3図(a
lに示す資源第1j用状況テーブル31のタスク別テー
ブル31aを参照して判定する(処理12)。もしその
タスクが既に他の計算機資源をロックしていれは、要求
元にエラーを通知(処理13)してこの処理を完了する
。そうでなければ、要求された計算機資源がすべて使用
可能であるか又は他のタスクからロックされているか否
かを第3図(a)に示す資源利用状況チー7°ル31の
資源別テーブル31bを参照して判定する(処理14)
。
もし要求された計算機資源の中に利用不可能なものがあ
ると、当該タスクを待ち状態にする(処理15)。待ち
合わせ状態にするためには、第3図(b)に示す資源待
ちあわせタスク管理テーブル32に登録するとともにロ
ック処理完了通知を保留する。要求された計算機資源が
全て利用可能であると、それら資源はロックされること
になるので資源利用状況テーブル31を修正(処理16
)して要求元タスクにロック処理完了通知(処理17)
を発する。以上がロック要求を受付ける手順である。
ると、当該タスクを待ち状態にする(処理15)。待ち
合わせ状態にするためには、第3図(b)に示す資源待
ちあわせタスク管理テーブル32に登録するとともにロ
ック処理完了通知を保留する。要求された計算機資源が
全て利用可能であると、それら資源はロックされること
になるので資源利用状況テーブル31を修正(処理16
)して要求元タスクにロック処理完了通知(処理17)
を発する。以上がロック要求を受付ける手順である。
第2図(bl rlt資源解放通知を受けた際の処理手
順を示す流れ図である。同図(b)に2いて解放通知を
受けた(処理21)際riまず資源利用状況テーブル3
1を修正する(処理22)。これにより当該資源は解放
されたことになる。次に、この解放に伴いリスタート可
能となる待ち合わせタスクが存在するかもしれないので
、このための処理を行う。
順を示す流れ図である。同図(b)に2いて解放通知を
受けた(処理21)際riまず資源利用状況テーブル3
1を修正する(処理22)。これにより当該資源は解放
されたことになる。次に、この解放に伴いリスタート可
能となる待ち合わせタスクが存在するかもしれないので
、このための処理を行う。
すなわち資源待ち合わせタスク管理テーブル32を参照
し、そこに登録しであるタスク−つ一つについて検討し
ていく(処理23)。もし待ち合わせタスクの中にその
要求する計算機資源が全て利用可能となっているものが
存在すれば(処理24)、そのタスクをリスタートさせ
る。そのためには、当該タスクを資源待ち合わせタスク
管理テーブル32よシ抹消するとともに当該タスクの要
求する計算機資源をロックする。すなわち資源利用状況
テーブル31を修正する。これら処理を資源待ち合わせ
タスク管理テーブル32に登録された全タスクについて
行なう。
し、そこに登録しであるタスク−つ一つについて検討し
ていく(処理23)。もし待ち合わせタスクの中にその
要求する計算機資源が全て利用可能となっているものが
存在すれば(処理24)、そのタスクをリスタートさせ
る。そのためには、当該タスクを資源待ち合わせタスク
管理テーブル32よシ抹消するとともに当該タスクの要
求する計算機資源をロックする。すなわち資源利用状況
テーブル31を修正する。これら処理を資源待ち合わせ
タスク管理テーブル32に登録された全タスクについて
行なう。
本発明の計算機資源排他制御方式によればファイル等の
計算機資源の排他的制御に伴って発生するおそれがある
デッドロックをシステムの責任において完全に防止でき
るという効果がある。
計算機資源の排他的制御に伴って発生するおそれがある
デッドロックをシステムの責任において完全に防止でき
るという効果がある。
第1[BHa)および(blは本発明の一実施例のを示
す概要図、第2図(a)および(1111はロック処理
および解放処理の手順を示す流れ図、第3図(alおよ
び(b)はタスクまたは計算機資源の状態を管理するテ
ーブルのfllを示す説明図である。 2・・・・・・計算機資源の二重ロック判定手段、3・
・・・・・計算機資源の利用可否判定手段。 ヶゆい 弁ッ、+、、ワ シ )\ノ′ 荊 / 鼠(0L) 第Z 図(0 dっ 第2図(1)) ごづ 完31(〜
す概要図、第2図(a)および(1111はロック処理
および解放処理の手順を示す流れ図、第3図(alおよ
び(b)はタスクまたは計算機資源の状態を管理するテ
ーブルのfllを示す説明図である。 2・・・・・・計算機資源の二重ロック判定手段、3・
・・・・・計算機資源の利用可否判定手段。 ヶゆい 弁ッ、+、、ワ シ )\ノ′ 荊 / 鼠(0L) 第Z 図(0 dっ 第2図(1)) ごづ 完31(〜
Claims (1)
- マルチプログラミング機能を有する計算機システムの計
算機資源排他制御方式において、排他制御を必要する一
個以上の計算機資源を使用するタスクに対して前記計算
機資源を一括してロックすることを許可する手段と、前
記計算機資源をロックしているときに他の計算機資源を
さらにロックすることを禁止する手段とを具備したこと
を特徴とする計算機資源排他制御方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16722886A JPS6320634A (ja) | 1986-07-15 | 1986-07-15 | 計算機資源排他制御方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16722886A JPS6320634A (ja) | 1986-07-15 | 1986-07-15 | 計算機資源排他制御方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6320634A true JPS6320634A (ja) | 1988-01-28 |
Family
ID=15845824
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16722886A Pending JPS6320634A (ja) | 1986-07-15 | 1986-07-15 | 計算機資源排他制御方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6320634A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01320542A (ja) * | 1988-06-22 | 1989-12-26 | Mitsubishi Electric Corp | インターフェース定義及び解析支援方式 |
JPH02122334A (ja) * | 1988-11-01 | 1990-05-10 | Nec Corp | 資源再割当て方式 |
JPH02207980A (ja) * | 1989-02-07 | 1990-08-17 | Ohara Kk | 抵抗溶接機の定電流制御方法 |
JPH0323083A (ja) * | 1989-06-21 | 1991-01-31 | Mitsubishi Electric Corp | 抵抗溶接機の制御装置 |
-
1986
- 1986-07-15 JP JP16722886A patent/JPS6320634A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01320542A (ja) * | 1988-06-22 | 1989-12-26 | Mitsubishi Electric Corp | インターフェース定義及び解析支援方式 |
JPH02122334A (ja) * | 1988-11-01 | 1990-05-10 | Nec Corp | 資源再割当て方式 |
JPH02207980A (ja) * | 1989-02-07 | 1990-08-17 | Ohara Kk | 抵抗溶接機の定電流制御方法 |
JPH0323083A (ja) * | 1989-06-21 | 1991-01-31 | Mitsubishi Electric Corp | 抵抗溶接機の制御装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7600063B2 (en) | Techniques for improved read-write concurrency | |
US4791554A (en) | Method and apparatus for preventing deadlock in a data base management system | |
US5940828A (en) | Locking contention resolution for shared resources | |
US7337290B2 (en) | Deadlock resolution through lock requeing | |
EP0783150B1 (en) | System, method, storage medium and computer-readable modules for space efficient object locking | |
US7281050B2 (en) | Distributed token manager with transactional properties | |
EP0618532B1 (en) | Deadlock detecting device | |
EP0972240B1 (en) | An agent-implemented locking mechanism | |
US6412034B1 (en) | Transaction-based locking approach | |
US6385701B1 (en) | Method, system and program products for sharing data between varied clients using token management | |
US5551046A (en) | Method for non-hierarchical lock management in a multi-system shared data environment | |
JP2705717B2 (ja) | ロック装置及び方法、ロック要求の細分性を判別するための装置及び方法 | |
JP3697148B2 (ja) | 分散コンピュータ環境において、複数のマルチスレッド化プロセスに渡ってコミュニケータを設定する方法およびシステム | |
EP0428006A2 (en) | Multilevel locking system and method | |
US7100161B2 (en) | Method and apparatus for resource access synchronization | |
US20080243865A1 (en) | Maintaining global state of distributed transaction managed by an external transaction manager for clustered database systems | |
US20020194377A1 (en) | Method, system and program products for managing thread pools of a computing environment to avoid deadlock situations | |
US20030004924A1 (en) | Apparatus for database record locking and method therefor | |
JPH01298440A (ja) | 計算機システムおよびそのタスクスケジュール方法 | |
JPH02195453A (ja) | ファイルアクセス制御方式 | |
US6418517B1 (en) | Optimized function execution for a multiprocessor computer system | |
US6662364B1 (en) | System and method for reducing synchronization overhead in multithreaded code | |
US6105050A (en) | System for resource lock/unlock capability in multithreaded computer environment | |
US6571270B1 (en) | Timeout detection facility | |
JPS6320634A (ja) | 計算機資源排他制御方式 |