JPS62236040A - セントラル・バ−ジヨン型排他制御方法 - Google Patents
セントラル・バ−ジヨン型排他制御方法Info
- Publication number
- JPS62236040A JPS62236040A JP61078156A JP7815686A JPS62236040A JP S62236040 A JPS62236040 A JP S62236040A JP 61078156 A JP61078156 A JP 61078156A JP 7815686 A JP7815686 A JP 7815686A JP S62236040 A JPS62236040 A JP S62236040A
- Authority
- JP
- Japan
- Prior art keywords
- task
- ecb
- resource
- entry
- control method
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
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
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は情報処理装置のトランザクション処理システ
ムで多量の資源を効率良く使用する管理方式の排他制御
方法、特にセントラル・バージヨン型の排他制御方法に
関するものである。
ムで多量の資源を効率良く使用する管理方式の排他制御
方法、特にセントラル・バージヨン型の排他制御方法に
関するものである。
第３図は従来の排他制御方法を説明するための管理テー
ブル（１）のブロック図である。図忙おいて。
ブル（１）のブロック図である。図忙おいて。
Ｃハは主資源（財）に関する情報管理エントリ（以後。
単に主資源エントリと称する）であり、Ｃλ）（Ｊｌは
主資源（財）に含まれる副資源（Ｆ３ｔ’）、（Ｆ３２
）に関する情報管理エントリ（以後単に副資源二ン）
ＩＪと称する）である、ここで主資源（財）が副資源（
８１）及び（８コ）を含むことを（ハ；＝ （Ｊｌ ；
＝ １．７１で表わす。（す）及び（り１はそれぞれタ
スク（４）及び（Ｂｌのための資源利用権を獲得するタ
スクに関する情報管理エントリ（以後、単に利用権獲得
要求エン） ＩＪと称する）である。（ｔｌ ＞ （４
１及び（ｆ） 、 （９１はそれぞれタスク（支）及び
（Ｂｌの獲得する資源利用権の情報の情報管理エン）
ＩＪ（以後、単に資源利用権情報エン） ＩＪと称する
）である。
主資源（財）に含まれる副資源（Ｆ３ｔ’）、（Ｆ３２
）に関する情報管理エントリ（以後単に副資源二ン）
ＩＪと称する）である、ここで主資源（財）が副資源（
８１）及び（８コ）を含むことを（ハ；＝ （Ｊｌ ；
＝ １．７１で表わす。（す）及び（り１はそれぞれタ
スク（４）及び（Ｂｌのための資源利用権を獲得するタ
スクに関する情報管理エントリ（以後、単に利用権獲得
要求エン） ＩＪと称する）である。（ｔｌ ＞ （４
１及び（ｆ） 、 （９１はそれぞれタスク（支）及び
（Ｂｌの獲得する資源利用権の情報の情報管理エン）
ＩＪ（以後、単に資源利用権情報エン） ＩＪと称する
）である。
まず、タスク（３）が副資源ｒｓ ／）の獲得要求を出
すと、従来の排他制御方法は資源利用権情報エンド１月
ｊ）を作成し、副資源（＋９／）の利用権を獲得するた
めに副貴源エンｉＪ（コ）と先の資源利用権情報エント
リ（ｒ）をチエーソすると共に、（ハ；！ （ｌＩｉ
、 （４（１→（ｊｌのようにチエーソしくここで例え
ば（／１ ；＝ （コ）は（ハと（コ）が互いに共有さ
れていることを表わす）、タスク囚が屏資源利用権を獲
得する。同様圧して、副資源（８Ｊ）Ｋ対しても、資源
利用権情報エントリ（Ａｌが作成され、副資源利用権情
報エン） ＩＪ （ｓｌを経由して（ゲ）→（６１、（
ｊ）コ（ａｌ、（２１：（，７１の関係が確立され。
すと、従来の排他制御方法は資源利用権情報エンド１月
ｊ）を作成し、副資源（＋９／）の利用権を獲得するた
めに副貴源エンｉＪ（コ）と先の資源利用権情報エント
リ（ｒ）をチエーソすると共に、（ハ；！ （ｌＩｉ
、 （４（１→（ｊｌのようにチエーソしくここで例え
ば（／１ ；＝ （コ）は（ハと（コ）が互いに共有さ
れていることを表わす）、タスク囚が屏資源利用権を獲
得する。同様圧して、副資源（８Ｊ）Ｋ対しても、資源
利用権情報エントリ（Ａｌが作成され、副資源利用権情
報エン） ＩＪ （ｓｌを経由して（ゲ）→（６１、（
ｊ）コ（ａｌ、（２１：（，７１の関係が確立され。
それぞれの間がチエーソされる。
次に別のタスクであるタスク（Ｂｌが副資源（８１）に
対する要求を出すと、排他制御方法は上述したようにし
て資源利用権情報エンドＩＪ （ｆｆ＋を作成し。
対する要求を出すと、排他制御方法は上述したようにし
て資源利用権情報エンドＩＪ （ｆｆ＋を作成し。
“３ 獲得できた場合は、Ｃり）→（ｆｆ）、（コ１
→（ざ）、（コ）−（り１〔（ハ及び（り）を介して〕
のようにチエーソする。副資源（Ｓコ）の場合も同様に
して（り１→Ｃり）、（３）→（幻、（Ｊ）→（７）の
間がそれぞれチエーソされる。ここでタスク（Ｂｌが副
資源（３２）に獲得要求を出すのが最初に行なわたので
あれば、又は、上述した個々の関係が必要でなくなれば
経由するものがないから、単独に（７）→（ハ、（り）
→（９１，＋９１→（３）のようにチエーソされる。
→（ざ）、（コ）−（り１〔（ハ及び（り）を介して〕
のようにチエーソする。副資源（Ｓコ）の場合も同様に
して（り１→Ｃり）、（３）→（幻、（Ｊ）→（７）の
間がそれぞれチエーソされる。ここでタスク（Ｂｌが副
資源（３２）に獲得要求を出すのが最初に行なわたので
あれば、又は、上述した個々の関係が必要でなくなれば
経由するものがないから、単独に（７）→（ハ、（り）
→（９１，＋９１→（３）のようにチエーソされる。
ところで、このような方法でセントラル・バージヨン型
の排他制御を行うためには、他の別の種類のテーブルの
セントラル・タスク（Ｚｌの利用権獲得要求エントリ（
図示しない）を中心としたシステムを新らたに作る必要
がある。つまり、資源利用権情報エンド１月ｓｌ 、
（４１、（７１、（り１が作成され、第３図に示される
ようにこれらが各タスク（４）、（Ｂ１の利用権獲得要
求エントリ（＜４１ 、 （７１にチエーソされる毎に
セントラル・タスクに知らせる。
の排他制御を行うためには、他の別の種類のテーブルの
セントラル・タスク（Ｚｌの利用権獲得要求エントリ（
図示しない）を中心としたシステムを新らたに作る必要
がある。つまり、資源利用権情報エンド１月ｓｌ 、
（４１、（７１、（り１が作成され、第３図に示される
ようにこれらが各タスク（４）、（Ｂ１の利用権獲得要
求エントリ（＜４１ 、 （７１にチエーソされる毎に
セントラル・タスクに知らせる。
従来の排他制御方法では、以上のように資源利用権の獲
得（即ち資源の獲得）を行うタスクの責任でしか排他を
行えない構造であるため、各タスクごとに資源利用権を
獲得しなければならず、仮にセントラル・バージヨン型
システムを構築する場合には各タスクが資源利用権の獲
得の結果をセンタタスクに通知しなければならないとい
う問題点があった。
得（即ち資源の獲得）を行うタスクの責任でしか排他を
行えない構造であるため、各タスクごとに資源利用権を
獲得しなければならず、仮にセントラル・バージヨン型
システムを構築する場合には各タスクが資源利用権の獲
得の結果をセンタタスクに通知しなければならないとい
う問題点があった。
この発明はかかる問題点を解決するためになされたもの
で、セントラル・タスク（被代行要求タスク即ち代行タ
スク）が他タスク圧式って資源利用権の獲得処理を全て
行い。結果を判断して他タスクの起動などを一括して制
御できるセントラル・バージヨン型排他制御方法を提供
することを目的とする。
で、セントラル・タスク（被代行要求タスク即ち代行タ
スク）が他タスク圧式って資源利用権の獲得処理を全て
行い。結果を判断して他タスクの起動などを一括して制
御できるセントラル・バージヨン型排他制御方法を提供
することを目的とする。
この発明に係るセントラル・バージヨン型排他制御方法
は前記代行タスクがＰＣＢ領域を有する時には、あるタ
スクのための資源利用権情報エントリを作成すると共に
１代行タスクのための利用権獲得要求エン） ＩＪをも
作成し％ＥＣＢＫ資源利用権の獲得が可能である旨が書
き込まれていることを確認した後、あるタスクの資源利
用権情報エントリと上記代行タスクの利用権獲得要求エ
ントリとをチエーソし１代行タスクに資源利用権獲得可
能であることを知らせるようにしたものである、〔作
用〕 この発明においては、代行して資源利用権の獲得要求を
出したタスクの制御を管理テーブルの情報にあるＥＣＢ
のアドレスで行うことにより要求タスクの代りであるに
もかかわらずその利用権を獲得し、それを要求タスクに
渡すことができる。
は前記代行タスクがＰＣＢ領域を有する時には、あるタ
スクのための資源利用権情報エントリを作成すると共に
１代行タスクのための利用権獲得要求エン） ＩＪをも
作成し％ＥＣＢＫ資源利用権の獲得が可能である旨が書
き込まれていることを確認した後、あるタスクの資源利
用権情報エントリと上記代行タスクの利用権獲得要求エ
ントリとをチエーソし１代行タスクに資源利用権獲得可
能であることを知らせるようにしたものである、〔作
用〕 この発明においては、代行して資源利用権の獲得要求を
出したタスクの制御を管理テーブルの情報にあるＥＣＢ
のアドレスで行うことにより要求タスクの代りであるに
もかかわらずその利用権を獲得し、それを要求タスクに
渡すことができる。
第１図はこの発明のセントラル・バージヨン型排他制御
方法の一実施例を説明するためのフローチャート図であ
る。図において、（／）〜（テ）は上記従来方法におけ
るものと同一である。
方法の一実施例を説明するためのフローチャート図であ
る。図において、（／）〜（テ）は上記従来方法におけ
るものと同一である。
第一図はこの発明のセントラル・パージョｙｆｉ排他制
御方法の一実施例を説明するための管理テーブル（［［
）のブロック図であり、（１０）は代行して資源利用権
を獲得するタスク（Ｅｌの情報を管理する利用権獲得要
求エン） １７であり、（ｌ／）は被代行要求タスク（
以後、単に代行タスク）ＶＣ対応するプログラム内に作
成する作業領域ＥＣＢ（イベントコントロールブロック
の略称であり、資源即ちその利用権が確保できているか
どうかを書き込むための領域）であり、Ｃｌ０）と（／
／）’はアドレスで結ばれている。
御方法の一実施例を説明するための管理テーブル（［［
）のブロック図であり、（１０）は代行して資源利用権
を獲得するタスク（Ｅｌの情報を管理する利用権獲得要
求エン） １７であり、（ｌ／）は被代行要求タスク（
以後、単に代行タスク）ＶＣ対応するプログラム内に作
成する作業領域ＥＣＢ（イベントコントロールブロック
の略称であり、資源即ちその利用権が確保できているか
どうかを書き込むための領域）であり、Ｃｌ０）と（／
／）’はアドレスで結ばれている。
第２図を参照しながら、第１図に従ってこの発明の詳細
な説明する。以下、タスク（Ｅｌがセントラル・タスク
の１つとなり、タスク（Ｂｌからの資源利用権の要求を
代行するセントラルｅバージョン型排他制御方法につい
て説明する。予めリパイト程度の空領域がＥＣＢ（／／
）としてユーザプログラム（Ｃｌ内に作成されていると
する。今、ステップ（２／）においてタスク（Ｂ）から
利用権獲得代行要求が出されると、ユーザプログラム（
ｅ）はＴｒＣＢ（／／）の先頭アドレスをセントラル・
バージヨン型排他制御方法に知らせる。ユーザプログラ
ム（ｅ）内にＥＣＢ（／／）があるかどうかがステップ
（コ／ａ）においてチェ１． ツクされ・もしプ°グ
５ｈｚ、ｚ等で肛Ｂ（／／）が１ 作成されていない
時にはセントラル・バージヨン型排他制御方法は終了す
る。ここでＥＣＢ（／／）がある場合には、ステップ（
，２２）において管理テーブル（■）にタスク（Ｂ）に
対する資源利用権情報エントリを作成する。次に１代行
タスクＴＥＩに対する資源利用権を獲得する情報管理エ
ントリ（１０）を作成する。ステップ（２，ｔａ）にお
いて、アドレスでＥＣＢ（／／）の内容を参照して利用
権が得られそうかどうかを調べる。もしもまだ獲得でき
ない時には、ステップ（コロ］において代行タスク（（
至）にユーザインターフェイス（ソフトウェア）にて、
その旨を知らせ、それによってタスク（Ｂｌを資源が獲
得できる即ち資源の利用権が得られるまで待機させ、も
しもセントラル・バージヨン型排他制御方法が利用権が
得られることをＰＣＢ（／／）を読んで確認した時には
、ステップ（２ダ）において資源利用権情報エントリ（
９）と利用権獲得要求エントリ（１０）をチエーソしス
テップ（ｉｓ）において代行タスクｃ匂にユーザインタ
ーフェイスで資源の利用権が得られることを知らせる。
な説明する。以下、タスク（Ｅｌがセントラル・タスク
の１つとなり、タスク（Ｂｌからの資源利用権の要求を
代行するセントラルｅバージョン型排他制御方法につい
て説明する。予めリパイト程度の空領域がＥＣＢ（／／
）としてユーザプログラム（Ｃｌ内に作成されていると
する。今、ステップ（２／）においてタスク（Ｂ）から
利用権獲得代行要求が出されると、ユーザプログラム（
ｅ）はＴｒＣＢ（／／）の先頭アドレスをセントラル・
バージヨン型排他制御方法に知らせる。ユーザプログラ
ム（ｅ）内にＥＣＢ（／／）があるかどうかがステップ
（コ／ａ）においてチェ１． ツクされ・もしプ°グ
５ｈｚ、ｚ等で肛Ｂ（／／）が１ 作成されていない
時にはセントラル・バージヨン型排他制御方法は終了す
る。ここでＥＣＢ（／／）がある場合には、ステップ（
，２２）において管理テーブル（■）にタスク（Ｂ）に
対する資源利用権情報エントリを作成する。次に１代行
タスクＴＥＩに対する資源利用権を獲得する情報管理エ
ントリ（１０）を作成する。ステップ（２，ｔａ）にお
いて、アドレスでＥＣＢ（／／）の内容を参照して利用
権が得られそうかどうかを調べる。もしもまだ獲得でき
ない時には、ステップ（コロ］において代行タスク（（
至）にユーザインターフェイス（ソフトウェア）にて、
その旨を知らせ、それによってタスク（Ｂｌを資源が獲
得できる即ち資源の利用権が得られるまで待機させ、も
しもセントラル・バージヨン型排他制御方法が利用権が
得られることをＰＣＢ（／／）を読んで確認した時には
、ステップ（２ダ）において資源利用権情報エントリ（
９）と利用権獲得要求エントリ（１０）をチエーソしス
テップ（ｉｓ）において代行タスクｃ匂にユーザインタ
ーフェイスで資源の利用権が得られることを知らせる。
従って（デ）と（１０）がチエーソされているので、こ
の利用権獲得情報はタスク（Ｂｌの利用権獲得要求エン
ド１月７１に知らされ、最終的にはタスクＩＢＩが副資
源（８４）を獲得できることになる。
の利用権獲得情報はタスク（Ｂｌの利用権獲得要求エン
ド１月７１に知らされ、最終的にはタスクＩＢＩが副資
源（８４）を獲得できることになる。
この発明はＥＣＢとアドレスで結ばれた代行タスクの利
用１’［Ｉ得要行エントリを設けたので１代行タスクが
資源利用権を獲得することができ、セントラル争バージ
ョン型システムを構築する上で資源管理の一括処理が容
易にかつ高速に行える効果を有する。
用１’［Ｉ得要行エントリを設けたので１代行タスクが
資源利用権を獲得することができ、セントラル争バージ
ョン型システムを構築する上で資源管理の一括処理が容
易にかつ高速に行える効果を有する。
第１図はこの発明のセントラル・バージヨン型排他制御
方法を示す処理フローチャート図、第２図はとの発明の
詳細な説明するための管理テーブル（［Ｉｌ及びそれと
ＥＣ’Ｈの関係を示すブロック図、第３図は従来の管理
テーブル（Ｉｌのブロック図である。 図において、（１０）は代行タスク（Ｅｌの利用権獲得
要求エントリ、（／／）はＥＣ’Ｂである。 なお１図中同一群号は同一または相幽部分を示す・ 第１図
方法を示す処理フローチャート図、第２図はとの発明の
詳細な説明するための管理テーブル（［Ｉｌ及びそれと
ＥＣ’Ｈの関係を示すブロック図、第３図は従来の管理
テーブル（Ｉｌのブロック図である。 図において、（１０）は代行タスク（Ｅｌの利用権獲得
要求エントリ、（／／）はＥＣ’Ｂである。 なお１図中同一群号は同一または相幽部分を示す・ 第１図
Claims (1)
- 【特許請求の範囲】 あるタスクから資源利用権獲得要求を受けると他のタス
クの代わりに要求を行う代行タスクであるセントラル・
タスクにこの資源利用権獲得を代行させるセントラル・
バージヨン型排他制御方法であつて、 前記代行タスクがＥＣＢ領域を有する時には、あるタス
クのための資源利用権情報エントリを作成すると共に、
代行タスクのための利用権獲得要求エントリをも作成し
、ＥＣＢに資源利用権の獲得が可能である旨が書き込ま
れていることを確認した後、あるタスクの資源利用権情
報エントリと上記代行タスクの利用権獲得要求エントリ
とをチエーソし、代行タスクに資源利用権獲得可能であ
ることを知らせることを特徴とするセントラル・バージ
ヨン型排他制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61078156A JPS62236040A (ja) | 1986-04-07 | 1986-04-07 | セントラル・バ−ジヨン型排他制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61078156A JPS62236040A (ja) | 1986-04-07 | 1986-04-07 | セントラル・バ−ジヨン型排他制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62236040A true JPS62236040A (ja) | 1987-10-16 |
Family
ID=13654054
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61078156A Pending JPS62236040A (ja) | 1986-04-07 | 1986-04-07 | セントラル・バ−ジヨン型排他制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62236040A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5963170U (ja) * | 1982-10-22 | 1984-04-25 | 国産金属工業株式会社内 | キ− |
-
1986
- 1986-04-07 JP JP61078156A patent/JPS62236040A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5963170U (ja) * | 1982-10-22 | 1984-04-25 | 国産金属工業株式会社内 | キ− |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7130905B2 (en) | System and method for coordinating access to data for a distributed application | |
| US6247056B1 (en) | Method and apparatus for handling client request with a distributed web application server | |
| US6710786B1 (en) | Method and apparatus for incorporating state information into a URL | |
| AU746391B2 (en) | Method and system for facilitating distributed software development in a distribution unaware manner | |
| JP4729172B2 (ja) | 宣言型パラダイムをサポートするステートレスなウェブ環境におけるトランザクションを実行するための方法および装置 | |
| US6237024B1 (en) | Method and apparatus for the suspension and continuation of remote processes | |
| US5586312A (en) | Method and apparatus for using an independent transaction processing application as a service routine | |
| JP2706602B2 (ja) | 割込み再試行低減装置 | |
| US6651109B1 (en) | Inter-object messaging | |
| US6470342B1 (en) | Process of maintaining a distributed map of transaction identifiers and using hashing to access these maps | |
| JP2003529120A (ja) | Ｊｄｂｃ１．０ドライバを使用した分散処理の支援方法 | |
| JP2002505466A (ja) | 遠隔メソッド呼出し方法及び装置 | |
| WO1999023558A1 (en) | Method and apparatus for conducting a transaction in a stateless web environment | |
| US5668994A (en) | Conversation management routine for co-operative processing applications | |
| US6161121A (en) | Generic transfer of exclusive rights | |
| JPS62236040A (ja) | セントラル・バ−ジヨン型排他制御方法 | |
| JP3320221B2 (ja) | クライアント／サーバシステムおよび同システム用ワークステーション装置 | |
| JP3220001B2 (ja) | Ｘ端末の台数制限システム | |
| JPH02293953A (ja) | 特定システム情報取得方式 | |
| JPH04274524A (ja) | プロセス間通信制御方式 | |
| JPH07319831A (ja) | 分散トランザクション処理システムでのａｐｉの混在方式 | |
| JPH0328934A (ja) | 共有資源のデッドロック防止方法 | |
| JPS61264443A (ja) | タスク生成状態通知方式 | |
| JPH1115679A (ja) | プロセス間の通信方法及びその装置 | |
| JPH0521258B2 (ja) |