JPS58169659A - 共用ロツク制御方式 - Google Patents
共用ロツク制御方式Info
- Publication number
- JPS58169659A JPS58169659A JP5212682A JP5212682A JPS58169659A JP S58169659 A JPS58169659 A JP S58169659A JP 5212682 A JP5212682 A JP 5212682A JP 5212682 A JP5212682 A JP 5212682A JP S58169659 A JPS58169659 A JP S58169659A
- Authority
- JP
- Japan
- Prior art keywords
- shared
- exclusive
- lock
- mode
- 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.)
- Granted
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１）発明の技術分野
本発明は共用ロック制御方式、特に、マルチプロセッサ
システムにおけるいわゆるスピンタイプロックによる資
源の逐次化制御方式において、共用による四時使用を可
能にした共用ロック制御方式に関するものである。
システムにおけるいわゆるスピンタイプロックによる資
源の逐次化制御方式において、共用による四時使用を可
能にした共用ロック制御方式に関するものである。
（２）技術の背景
マルチプログラミングやマルチプログラミングが行われ
るデータ処理システムにおいては０例えはメモリ？メモ
リ内の制御ブロック等の各檎システム′Ｒ源を一時的に
１つの処理部に占有させることにより、Ｗｉ数の処理部
が競合して使用することによる矛盾の発生を防止するこ
とが行われている。このような処理を資源の逐次化処理
という。
るデータ処理システムにおいては０例えはメモリ？メモ
リ内の制御ブロック等の各檎システム′Ｒ源を一時的に
１つの処理部に占有させることにより、Ｗｉ数の処理部
が競合して使用することによる矛盾の発生を防止するこ
とが行われている。このような処理を資源の逐次化処理
という。
例えは、シングルプロセッシングのときには。
削込み禁止にしておけば、ｃｐｕ時間を独占的に継続し
て使用できるので１例えば制御ブロック等のシステム資
源の内容は変化しないことが保証される。しかし、第１
図図示の如く、マルチプロセッシングのときには、単に
一方の処理装置ＣＰＵ−Ａを削込み禁止にしただけでは
、他方の処理装置ＣＰＵ−Ｂからの主記憶装置ＭＳＵ等
の参照・更新は可能であり、ＣＰＵ−Ａが制御ブロック
ＴＢＬを使用中であるにもかかわらず、ＣＰＵ−８がそ
の制御ブロックＴ Ｂ Ｌの内容を変更してしまう可能
性がある。このような事態を防ぎ、システム資源を処理
の区切り毎に順番に使用するようにするために、ロック
制御などの逐次化処理が必姿とされている。なお、ｆｆ
１図中ＭＣＵはマルチシステム結合装置であり、ｐｓｗ
はプログラムステータスワードである。 ・□ （３） 従来技術と問題点 従来、逐次化地理方式としては０例えばＥＮＱ／１）Ｅ
Ｑマクロによるキューイング処理方式や。
て使用できるので１例えば制御ブロック等のシステム資
源の内容は変化しないことが保証される。しかし、第１
図図示の如く、マルチプロセッシングのときには、単に
一方の処理装置ＣＰＵ−Ａを削込み禁止にしただけでは
、他方の処理装置ＣＰＵ−Ｂからの主記憶装置ＭＳＵ等
の参照・更新は可能であり、ＣＰＵ−Ａが制御ブロック
ＴＢＬを使用中であるにもかかわらず、ＣＰＵ−８がそ
の制御ブロックＴ Ｂ Ｌの内容を変更してしまう可能
性がある。このような事態を防ぎ、システム資源を処理
の区切り毎に順番に使用するようにするために、ロック
制御などの逐次化処理が必姿とされている。なお、ｆｆ
１図中ＭＣＵはマルチシステム結合装置であり、ｐｓｗ
はプログラムステータスワードである。 ・□ （３） 従来技術と問題点 従来、逐次化地理方式としては０例えばＥＮＱ／１）Ｅ
Ｑマクロによるキューイング処理方式や。
スピンタイプによる排他ロック制御が用いられていいた
。
。
第２図は従来のＥＮＱ／ＤＥＱマクロによる処理方式の
例を示す。このＥＮＱ／ＤＥＱマクロによる処理方式に
よれば、システム資源の共用的使用または排他的使用の
いずれかを指定して処理することが可能で９例えばタス
クｌがシステム資源４を使用するときには、共用モード
また′は排他モードのいずれかを指定し、ＥＮＱマクロ
を発行してＥＮＱ処理部２を起動する。ＥＮＱ処理部２
はシステム［８４に対応して設けられたキューターミナ
ル５に他の使用要求の制御表６−１．６−２゜・・・が
キューイングされているかどうかを判定し。
例を示す。このＥＮＱ／ＤＥＱマクロによる処理方式に
よれば、システム資源の共用的使用または排他的使用の
いずれかを指定して処理することが可能で９例えばタス
クｌがシステム資源４を使用するときには、共用モード
また′は排他モードのいずれかを指定し、ＥＮＱマクロ
を発行してＥＮＱ処理部２を起動する。ＥＮＱ処理部２
はシステム［８４に対応して設けられたキューターミナ
ル５に他の使用要求の制御表６−１．６−２゜・・・が
キューイングされているかどうかを判定し。
待ちキューがある場合には、当該タスクｌの使用要求の
制御表６−３をキューイングするとともに当該タスクｌ
を待ち状態にする。待ちキューがない場合には、システ
ム資源４が使用中であるかどうかを判定して、使用中で
ない場合および共用モードで使用中であってタスクｌの
要求も共用使用である場合に限り、システム資源４が割
当てられるようにされ、他の場合には待ちキューにキュ
ーイングされる。
制御表６−３をキューイングするとともに当該タスクｌ
を待ち状態にする。待ちキューがない場合には、システ
ム資源４が使用中であるかどうかを判定して、使用中で
ない場合および共用モードで使用中であってタスクｌの
要求も共用使用である場合に限り、システム資源４が割
当てられるようにされ、他の場合には待ちキューにキュ
ーイングされる。
タスクｌはシステム資源４の使用が終了したならば、Ｄ
ＥＱマクロによってＤＥＱ処理部３を起動する。ＤＥＱ
処理部３はシステム資源４の使用多重度を１減鼻し、０
になったときに待ちキューがあれは、その待ちタスクを
起動するなとの処理を実行する。
ＥＱマクロによってＤＥＱ処理部３を起動する。ＤＥＱ
処理部３はシステム資源４の使用多重度を１減鼻し、０
になったときに待ちキューがあれは、その待ちタスクを
起動するなとの処理を実行する。
該方式によれば、共用モードで使用する腹数のタスクが
、１つのシステム資源を同時に使用することができ、か
つ割込み可能状態のまま使用できるという利点があるが
、処理が極めて腹雑であり。
、１つのシステム資源を同時に使用することができ、か
つ割込み可能状態のまま使用できるという利点があるが
、処理が極めて腹雑であり。
ダイナミック・ステップ数が増大し処理速度が遅くなる
という欠点？、待ち状態にある処理部の再起動制御のた
めに０発行はタスクに限られるという欠点がある。
という欠点？、待ち状態にある処理部の再起動制御のた
めに０発行はタスクに限られるという欠点がある。
第３図は従来の排他ロック制御方式の例を示す。
主記憶装置ＩＶ１ｓＵにはシステム資源４に対応してロ
ックワード７が設けられる０例えば、ｃｐｕ−Ａがシス
テム資源４を使用する場合には、まずロック処理部８を
起動する。Ｉ：Ｉツク処理部８はロックワード７の内容
が０であるかどうかを判定し。
ックワード７が設けられる０例えば、ｃｐｕ−Ａがシス
テム資源４を使用する場合には、まずロック処理部８を
起動する。Ｉ：Ｉツク処理部８はロックワード７の内容
が０であるかどうかを判定し。
もしＯでなければ、他の処理装置が使用していること？
意味するので、外部割込みを割込み可能にして、再度ロ
ックワード７がＯであるかどうかの判定を判定哨果が０
になるまで繰り返す、′同じ命令を繰り返し実行してロ
ックが解除されるまで待つこととなるため、このような
タイプの′ロックはスピンタイプ・ロックと呼ばれる。
意味するので、外部割込みを割込み可能にして、再度ロ
ックワード７がＯであるかどうかの判定を判定哨果が０
になるまで繰り返す、′同じ命令を繰り返し実行してロ
ックが解除されるまで待つこととなるため、このような
タイプの′ロックはスピンタイプ・ロックと呼ばれる。
ロックワード７がＯであれば、ロックワード７に自分の
処理装置（ＣＰＵ−Ａ）の０でない識別子を格納し、ａ
の処理装置のシステム資源４の使用を禁止するようにさ
れる。この識別子の格納には１例えばＣ８（ＣＯＭＰＡ
ＲＥ ＡＮＤ ５ＷＡＰ）命令またはＣＤＳ（ＣＯＭ
ＰＡＲＥ ＤＯＵＢＬＥＡＮＤ ５ＷＡＰ）命令などが
用いられ、この命令実行中に他の処理装置（例えばＣＰ
Ｕ−Ｂ）がロックワード７にアクセスするのを抑止する
ようにされる。
処理装置（ＣＰＵ−Ａ）の０でない識別子を格納し、ａ
の処理装置のシステム資源４の使用を禁止するようにさ
れる。この識別子の格納には１例えばＣ８（ＣＯＭＰＡ
ＲＥ ＡＮＤ ５ＷＡＰ）命令またはＣＤＳ（ＣＯＭ
ＰＡＲＥ ＤＯＵＢＬＥＡＮＤ ５ＷＡＰ）命令などが
用いられ、この命令実行中に他の処理装置（例えばＣＰ
Ｕ−Ｂ）がロックワード７にアクセスするのを抑止する
ようにされる。
ＣＰＵ−Ａはシステム資源４の使用を終えたならは、ア
ンロック処理部９を起動し、アンロック処理部９はロッ
クワード７を０にｉ−ｒ、ｃｐｔｙ−Ａがシステム資源
４を使用している間に他の処理装置がシステム資源４の
使用を賛求していれは。
ンロック処理部９を起動し、アンロック処理部９はロッ
クワード７を０にｉ−ｒ、ｃｐｔｙ−Ａがシステム資源
４を使用している間に他の処理装置がシステム資源４の
使用を賛求していれは。
ロックワード７が０になった時点で使用可能となる。
上記排他−ツク制御方式によれば、システム資源に対し
ロックがかかっていない場合には処理効率はよく、シか
も制御が簡単であるが、ロックがすでにかかっている場
合には、ロック獲得の待ち時間だけ処理装置は遊ぶこと
となり、無駄が生じることとなる。
ロックがかかっていない場合には処理効率はよく、シか
も制御が簡単であるが、ロックがすでにかかっている場
合には、ロック獲得の待ち時間だけ処理装置は遊ぶこと
となり、無駄が生じることとなる。
（４） 発明の目的
本発明は上記問題点の解決を図り、上記ロック獲得の待
ち時間を減小させ、簡易で効率のよいロック制御方式を
提供することを目的としている。
ち時間を減小させ、簡易で効率のよいロック制御方式を
提供することを目的としている。
（５）発明の構成
上記目的達成のため９本発明はスピンタイプのロックを
行う制御方式において、共用のロックを可能としたもの
である。資源費求元は資源の内容を変更しない場合（例
えば制御ブロックを参照する場合等）には共用モードで
ロックし、資源の内容を変更する場合（例えば制御ブー
ツクの内容をｌ！新する場合）には排他モードでロック
すればよい、共用モードにおいては同時使用が可能とな
る。すなわち１本発明の共用ロック゛制御方式は。
行う制御方式において、共用のロックを可能としたもの
である。資源費求元は資源の内容を変更しない場合（例
えば制御ブロックを参照する場合等）には共用モードで
ロックし、資源の内容を変更する場合（例えば制御ブー
ツクの内容をｌ！新する場合）には排他モードでロック
すればよい、共用モードにおいては同時使用が可能とな
る。すなわち１本発明の共用ロック゛制御方式は。
マルチプルセラサシステ今における資源の各プロセッサ
間逐次化使用を制御するロック制・脚力式において、上
記資源の同時共用使用を許可する共用モードと、上記ｔ
ＩＲ源の同時共用使用を許可しない排他モードとを設け
るととも・に、上記各置部対応に、排他ロック表示部と
上記各プロセッサ毎の共用表示部とを設け、かつ上記排
他ロック表示部がロック表示をしていないときにのみ、
上記共用モードを要求する上記プロセッサに対応する共
用表示部をオンにして当該資源の使用を認める共用要求
処理部と、上記共用表示部をオフにする共用終了処理部
と、上記排他ｐツク表示部がロック表示をしていないと
きにロック表示をして上記すべてのプｐセ、すの共用表
示部がオフを示すことを条件として排他モードによる使
用を認める排他要求処理部と、上記排他ロック表示部の
ロック表示を解除する排他終了処理部とをそなえ、マル
チプロセッサシステムにおける資源の逐次化使用を制御
することを特徴としている。
間逐次化使用を制御するロック制・脚力式において、上
記資源の同時共用使用を許可する共用モードと、上記ｔ
ＩＲ源の同時共用使用を許可しない排他モードとを設け
るととも・に、上記各置部対応に、排他ロック表示部と
上記各プロセッサ毎の共用表示部とを設け、かつ上記排
他ロック表示部がロック表示をしていないときにのみ、
上記共用モードを要求する上記プロセッサに対応する共
用表示部をオンにして当該資源の使用を認める共用要求
処理部と、上記共用表示部をオフにする共用終了処理部
と、上記排他ｐツク表示部がロック表示をしていないと
きにロック表示をして上記すべてのプｐセ、すの共用表
示部がオフを示すことを条件として排他モードによる使
用を認める排他要求処理部と、上記排他ロック表示部の
ロック表示を解除する排他終了処理部とをそなえ、マル
チプロセッサシステムにおける資源の逐次化使用を制御
することを特徴としている。
（６） 発明の実施例
以下図面を参照しつつ説明する。
第４（３）は本発明の一実施構成、第５図は本発明に係
る制御の説明図を示す。図中、符号４および７は第３図
に対応し、１０は共用フラグ部、４１は共用要求処理部
、１２は共用終了処理部、 １３は排他要求処理部、
１４は排他終了処理部を表わす。
る制御の説明図を示す。図中、符号４および７は第３図
に対応し、１０は共用フラグ部、４１は共用要求処理部
、１２は共用終了処理部、 １３は排他要求処理部、
１４は排他終了処理部を表わす。
第４図において、システム資源４は例えば制御ブロック
等の資源であって、更新される場合には逐次化して処理
される必委があるものである。このシステム資＠４に対
応して排他制御のための一ツクワード７が設けられる。
等の資源であって、更新される場合には逐次化して処理
される必委があるものである。このシステム資＠４に対
応して排他制御のための一ツクワード７が設けられる。
＃ロックワード７が” ０である場合には、システム
資源４は排他モードで使用されていないことを示し、Ｒ
ｙクワ−ドアが０でない場合には、現在システム資源４
を排他モードで１つの処理装置だけが占有して使用して
いるか、または他の処理装置が共用モードで使用してい
るため、排他モードの使用要求を出している１つの処理
装置が待ち状態にあるこ・とを示している。
資源４は排他モードで使用されていないことを示し、Ｒ
ｙクワ−ドアが０でない場合には、現在システム資源４
を排他モードで１つの処理装置だけが占有して使用して
いるか、または他の処理装置が共用モードで使用してい
るため、排他モードの使用要求を出している１つの処理
装置が待ち状態にあるこ・とを示している。
また、システム資源４に対応して共用フラグ部ｌＯが設
けられ、共用フラグ部ｌＯには各処理装置（ＣＰＵ−Ａ
、Ｂ、Ｃ，Ｄ）毎に共用フラグが割当てられる。この共
用フラグ部ｌＯの共用フラグがオンであるときには、そ
の共用フラグに対応する処理装置が、システム資源４を
共用モードで使用していることを示す。共用フラグがす
べでオフであれば、システム資源４を共用モードで使用
している処理装置はないことを示していることになる。
けられ、共用フラグ部ｌＯには各処理装置（ＣＰＵ−Ａ
、Ｂ、Ｃ，Ｄ）毎に共用フラグが割当てられる。この共
用フラグ部ｌＯの共用フラグがオンであるときには、そ
の共用フラグに対応する処理装置が、システム資源４を
共用モードで使用していることを示す。共用フラグがす
べでオフであれば、システム資源４を共用モードで使用
している処理装置はないことを示していることになる。
共用要求処理部１”ｌは資源を共゛用モードで使用する
処理装置に起動され、その資源の共用モードによる使用
が認められる場合、すなわちその資源が排他モードで使
用されていないこと、および排他モードの使用要求を出
している他の処理装置が存在しないことを条件として、
制御を要求元の処理装置に戻し、その資源を使用できる
ようにするものである。もし、上記の条件が満足されな
い場合には条件が満されるまで待ち続けるようにされる
。
処理装置に起動され、その資源の共用モードによる使用
が認められる場合、すなわちその資源が排他モードで使
用されていないこと、および排他モードの使用要求を出
している他の処理装置が存在しないことを条件として、
制御を要求元の処理装置に戻し、その資源を使用できる
ようにするものである。もし、上記の条件が満足されな
い場合には条件が満されるまで待ち続けるようにされる
。
共用終了処理部１２は、資源の共用モードの使用が終了
した場合に、その処理装置に起動され、険処理を行うも
のである。
した場合に、その処理装置に起動され、険処理を行うも
のである。
排他要求処理部１３は、資ｍを排他モードで使用する処
理装置によって起動され、その資源の排他そ一ドによる
使用が認められる場合、すなわちその資源が排他モード
でも共用そ一ドでも使用されていないことを条件として
、−御を要求元の処理装置に戻し、その資源を排他モー
ドで使用できるようにするものである。もし、上記の条
件が満足されない場合には０条件が満されるまで待ち続
けるようにされる。排他終了処理部１４は排他モードの
使用が終了した場合１９１．その処理装置に起動され、
ｖｉ処理を行うものである。
理装置によって起動され、その資源の排他そ一ドによる
使用が認められる場合、すなわちその資源が排他モード
でも共用そ一ドでも使用されていないことを条件として
、−御を要求元の処理装置に戻し、その資源を排他モー
ドで使用できるようにするものである。もし、上記の条
件が満足されない場合には０条件が満されるまで待ち続
けるようにされる。排他終了処理部１４は排他モードの
使用が終了した場合１９１．その処理装置に起動され、
ｖｉ処理を行うものである。
次に第５図に従って制御の詳細を説明する。
共用要求処理部１１は、処理装置（例えばＣＰＵ−Ａ）
によって起動されると、まず第５図図示処理■によって
、要求されたシステム資源４の共用フラグ部ｌＯにアク
セスし、ＣＰＵ−ＡにＷＩＪＪ９付けられた共用フラグ
をオンにする０次に処理■によってロックワード７が０
であるかどうかを判定する。ロックワード７が０であれ
ば、排他モードで使用する他の処理装置は現時点で存在
していないので、要求元に制御を戻し、システム資源４
の共用モードによる使用を認める。ロックワード７がＯ
でなければ、システム資＃ｔ４は他の処理装置によって
現在排他モードで使用されているか。
によって起動されると、まず第５図図示処理■によって
、要求されたシステム資源４の共用フラグ部ｌＯにアク
セスし、ＣＰＵ−ＡにＷＩＪＪ９付けられた共用フラグ
をオンにする０次に処理■によってロックワード７が０
であるかどうかを判定する。ロックワード７が０であれ
ば、排他モードで使用する他の処理装置は現時点で存在
していないので、要求元に制御を戻し、システム資源４
の共用モードによる使用を認める。ロックワード７がＯ
でなければ、システム資＃ｔ４は他の処理装置によって
現在排他モードで使用されているか。
または既に排他モードの使用要求が出されていることに
なるので、処理■にょって、共用フラグ部ｌＯの処理■
でオンにした共用フラグを一旦オフに戻し、処理■によ
ってロックワード７が０になるまで判定を繰り返して待
つ、Ｉ：Ｉツクワード７がＯになったならば、処理■に
戻り同様に処理を繰り返す。
なるので、処理■にょって、共用フラグ部ｌＯの処理■
でオンにした共用フラグを一旦オフに戻し、処理■によ
ってロックワード７が０になるまで判定を繰り返して待
つ、Ｉ：Ｉツクワード７がＯになったならば、処理■に
戻り同様に処理を繰り返す。
処理装置（ＣＰＬＪ−Ａ）は、システム資源４の使用を
終えたならば共用終了処理部１２を呼び出丁。共用終了
処理部１２は、第５図図示処理■によって共用フラグ部
ｌＯのＣＰＵ−Ａに割り付けられた共用フラグをオフに
して制御を戻す。
終えたならば共用終了処理部１２を呼び出丁。共用終了
処理部１２は、第５図図示処理■によって共用フラグ部
ｌＯのＣＰＵ−Ａに割り付けられた共用フラグをオフに
して制御を戻す。
システム資源４の内容を変更するような処理を行う処理
装置（例えばＣＰＵ−Ｂ）は、システム資源４を独占的
に確保する必要がある。そのような場合には、使用前に
排他要求処理部１３を呼び出すようにされる。排他要求
処理部１３は、まず第５悶図示処理■によってロックワ
ード７が０であるかどうかを判定する。他の処理装置が
排他モードで使用していれば０ではないので１例えば処
理■によって、当該処理装置（ＣＰＵ−Ｂ）に対する外
部割込みを割込み可能にして、また処理■に戻りロック
ワード７がＯになるまで判定を繰り返す。
装置（例えばＣＰＵ−Ｂ）は、システム資源４を独占的
に確保する必要がある。そのような場合には、使用前に
排他要求処理部１３を呼び出すようにされる。排他要求
処理部１３は、まず第５悶図示処理■によってロックワ
ード７が０であるかどうかを判定する。他の処理装置が
排他モードで使用していれば０ではないので１例えば処
理■によって、当該処理装置（ＣＰＵ−Ｂ）に対する外
部割込みを割込み可能にして、また処理■に戻りロック
ワード７がＯになるまで判定を繰り返す。
処理■による判定結果が０であれば、処理■によってロ
ックワード７に処理装置（ＣＰＵ−Ｂ）の識別子を格納
する。なお、必ずしも識別子である必要はなく、０以外
の値であればよいが、識別子を格納しておけば＾雷発生
時の原因究明に役立つことがあり便利である。ロークワ
−ドアの代わりにｌビットの排他ロックフラグを設け、
それをオン／オフすることによって制御しても、勿論よ
い、処理■による判定と処理■の実行との間に。
ックワード７に処理装置（ＣＰＵ−Ｂ）の識別子を格納
する。なお、必ずしも識別子である必要はなく、０以外
の値であればよいが、識別子を格納しておけば＾雷発生
時の原因究明に役立つことがあり便利である。ロークワ
−ドアの代わりにｌビットの排他ロックフラグを設け、
それをオン／オフすることによって制御しても、勿論よ
い、処理■による判定と処理■の実行との間に。
例えば他の処理装置がロックワード７にアクセスしない
ようにするために１例えば処理■の判定と処理■とを同
時に実行する上述のＣ８命令またはＣＤＳ命令が用いら
れる。
ようにするために１例えば処理■の判定と処理■とを同
時に実行する上述のＣ８命令またはＣＤＳ命令が用いら
れる。
次に処理■によって共用フラグ部ｌＯのすべての共用フ
ラグがオフであるかどうか、すなわちシステム資源４が
共用モードで現在使用されていないかどうかを判定する
。もし、オンの共用フラグがあれば、処理■の判定を繰
り返し、共用モードによるシステム資源４の使用が終了
するまで待ち続ける。この場合、既にロックワード７に
は識別子が格納されているので、新たな共用モードによ
る使用要求が、ＣＰＵ−Ｂの排他モードによる使用要求
よりも優先することはない。
ラグがオフであるかどうか、すなわちシステム資源４が
共用モードで現在使用されていないかどうかを判定する
。もし、オンの共用フラグがあれば、処理■の判定を繰
り返し、共用モードによるシステム資源４の使用が終了
するまで待ち続ける。この場合、既にロックワード７に
は識別子が格納されているので、新たな共用モードによ
る使用要求が、ＣＰＵ−Ｂの排他モードによる使用要求
よりも優先することはない。
すべての共用フラグがオフになったならば、要求元に制
御が戻され、独占してシステム資源４を使用することが
許される。排他モードによる使用が終了したならば、必
ず排他終了処理部１４を呼び出すようにされ、排他終了
処理部１４は、処理［相］によってロックワード７を０
に戻す、この間に。
御が戻され、独占してシステム資源４を使用することが
許される。排他モードによる使用が終了したならば、必
ず排他終了処理部１４を呼び出すようにされ、排他終了
処理部１４は、処理［相］によってロックワード７を０
に戻す、この間に。
例えば他の処理装置がシステム資源４に対する共用モー
ドまたは排他モードによる使用要求を出し。
ドまたは排他モードによる使用要求を出し。
待ち状態にあったとしても、排他終了処理部１４から例
えばＥＮＱ／ＤＥＱマクロによる制御の場合などのよう
に、わざわざ待ち状態にある処理装置に通知する必要は
ない、ロックワード７を０にするだけで、他の処理装置
は排他モードの使用が一二 直ち検知できるからである。
えばＥＮＱ／ＤＥＱマクロによる制御の場合などのよう
に、わざわざ待ち状態にある処理装置に通知する必要は
ない、ロックワード７を０にするだけで、他の処理装置
は排他モードの使用が一二 直ち検知できるからである。
ハ
（７）発明の詳細
な説明した如く９本発明によればスピンタイプのロック
であっても、共用モードによる複数の処理装置のシステ
ム資源の同時使用が可能となり、ロック獲得の待ち時間
が矢］幅に削減される。
であっても、共用モードによる複数の処理装置のシステ
ム資源の同時使用が可能となり、ロック獲得の待ち時間
が矢］幅に削減される。
すなわち、従来、システム資源の内容を変更しないよう
な０例えば制御ブロックの参照といった処理についても
必ず排他的となるようにされていたが９本発明によれは
、真に必要な場合以外には無用の待ちにならないので処
理装置の効率的な使用が可能となる。
な０例えば制御ブロックの参照といった処理についても
必ず排他的となるようにされていたが９本発明によれは
、真に必要な場合以外には無用の待ちにならないので処
理装置の効率的な使用が可能となる。
２１１ｍはマルチプロセッサのシステムにおける資源競
合の説明図、第２図は従来のＥＮＱ／ＤＥＱマクロによ
る処理方式の例、第３図ｊよ従来のロック制御方式の例
、第４図は本発明の一実施例構成、第５図は本発明に係
る制御の説明図を示す。 １１中、４はシステム資源、７はロックワード。 ｌＯは共用フラグ部、１１は共用要求処理部、１２は共
用終了処理部、１３は排他要求処理部、１４は排他終了
処理部を表わす。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛（外１名）才１図 ｆｚ 図 ｆ３１！１ ｆ４ 図
合の説明図、第２図は従来のＥＮＱ／ＤＥＱマクロによ
る処理方式の例、第３図ｊよ従来のロック制御方式の例
、第４図は本発明の一実施例構成、第５図は本発明に係
る制御の説明図を示す。 １１中、４はシステム資源、７はロックワード。 ｌＯは共用フラグ部、１１は共用要求処理部、１２は共
用終了処理部、１３は排他要求処理部、１４は排他終了
処理部を表わす。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛（外１名）才１図 ｆｚ 図 ｆ３１！１ ｆ４ 図
Claims (1)
- マルチブーセッサシステムにおける資源の各プロセッサ
間逐次化使用を制御するーツク制御方式において、上記
資源の同時共用使用を許可する共用モードと、上記資源
の同時共用使用を許可しない排他モードとを設けるとと
もに、上記各資源対応に、排他ｐツク表示部と上記各プ
ロセッサ毎の共用表示部とを設け、かつ上記排他ロック
表示部がロック表示をしていないときにのみ、上記共用
モードを要求する上記プロセッサに対応する共用表示部
をオンにして当該’ＪＦＩＩの使用を認める共用要求処
理部と、上記共用表示部をオフにする共用終了処理部と
、上記排他ロック表示部がロック表示をしていないとき
にロック表示をして上記すべてのプロセッサの共用表示
部がオフを示すことを条件として排他モードによる使用
を認める排他終了処理部と、上記排他ロック表示部のロ
ック表示を解除する排他終了処理部とをそなえ、マルチ
プロセッサシステムにおける資源の逐次化使用を制御す
ることを特徴とする共用ロック制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5212682A JPS58169659A (ja) | 1982-03-30 | 1982-03-30 | 共用ロツク制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5212682A JPS58169659A (ja) | 1982-03-30 | 1982-03-30 | 共用ロツク制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58169659A true JPS58169659A (ja) | 1983-10-06 |
| JPS6321941B2 JPS6321941B2 (ja) | 1988-05-10 |
Family
ID=12906178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5212682A Granted JPS58169659A (ja) | 1982-03-30 | 1982-03-30 | 共用ロツク制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58169659A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60128537A (ja) * | 1983-12-14 | 1985-07-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 多重プログラミング・システム |
| JPS63109541A (ja) * | 1986-10-17 | 1988-05-14 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ参照制御方法 |
| JPH02226343A (ja) * | 1988-12-30 | 1990-09-07 | Internatl Business Mach Corp <Ibm> | 計算機装置および優先順位決定方法 |
| JPH04213732A (ja) * | 1990-02-13 | 1992-08-04 | Internatl Business Mach Corp <Ibm> | インターフェース・システムおよび方法 |
| JPH04215136A (ja) * | 1990-02-13 | 1992-08-05 | Internatl Business Mach Corp <Ibm> | 周辺装置マネジャ、マルチタスクデータ処理システムおよびインターフェース方法 |
| US6322922B1 (en) | 1998-01-12 | 2001-11-27 | Matsushita Electric Industrial Co., Ltd. | Sealed battery and method for manufacturing same |
| US6883026B1 (en) | 1998-08-31 | 2005-04-19 | International Business Machines Corporation | Method and apparatus for managing locks of objects and method and apparatus for unlocking objects |
| US7428619B2 (en) | 2005-01-18 | 2008-09-23 | Sony Computer Entertainment Inc. | Methods and apparatus for providing synchronization of shared data |
-
1982
- 1982-03-30 JP JP5212682A patent/JPS58169659A/ja active Granted
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60128537A (ja) * | 1983-12-14 | 1985-07-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 多重プログラミング・システム |
| JPH0533410B2 (ja) * | 1983-12-14 | 1993-05-19 | Intaanashonaru Bijinesu Mashiinzu Corp | |
| JPS63109541A (ja) * | 1986-10-17 | 1988-05-14 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ参照制御方法 |
| JPH0528853B2 (ja) * | 1986-10-17 | 1993-04-27 | Intaanashonaru Bijinesu Mashiinzu Corp | |
| JPH02226343A (ja) * | 1988-12-30 | 1990-09-07 | Internatl Business Mach Corp <Ibm> | 計算機装置および優先順位決定方法 |
| JPH04213732A (ja) * | 1990-02-13 | 1992-08-04 | Internatl Business Mach Corp <Ibm> | インターフェース・システムおよび方法 |
| JPH04215136A (ja) * | 1990-02-13 | 1992-08-05 | Internatl Business Mach Corp <Ibm> | 周辺装置マネジャ、マルチタスクデータ処理システムおよびインターフェース方法 |
| US6322922B1 (en) | 1998-01-12 | 2001-11-27 | Matsushita Electric Industrial Co., Ltd. | Sealed battery and method for manufacturing same |
| US6883026B1 (en) | 1998-08-31 | 2005-04-19 | International Business Machines Corporation | Method and apparatus for managing locks of objects and method and apparatus for unlocking objects |
| US7428619B2 (en) | 2005-01-18 | 2008-09-23 | Sony Computer Entertainment Inc. | Methods and apparatus for providing synchronization of shared data |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6321941B2 (ja) | 1988-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5455958A (en) | Rendering context manager for display adapters | |
| CN105579961B (zh) | 数据处理系统及操作方法、用于数据处理系统的硬件单元 | |
| EP0747815B1 (en) | Method and apparatus for avoiding dealocks by serializing multithreaded access to unsafe resources | |
| US5291608A (en) | Display adapter event handler with rendering context manager | |
| US6792497B1 (en) | System and method for hardware assisted spinlock | |
| US5367680A (en) | Rendering context manager for display adapters supporting multiple domains | |
| JPH04308961A (ja) | 占有されたプロセスの同期ロックの状態を通知するための手段及び装置 | |
| JPH0640324B2 (ja) | マルチプロセッサ・システムおよびそのプロセス同期方法 | |
| JPH06161789A (ja) | コンピュータ・システムにおける共用資源のプロセス内ロッキング方法および装置 | |
| JPH07191944A (ja) | 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法 | |
| US20080172667A1 (en) | Parallel processing system by OS for single processors and parallel processing program | |
| JPH1115793A (ja) | 資源の保全性を保護する方法 | |
| JPS58169659A (ja) | 共用ロツク制御方式 | |
| JP2009217721A (ja) | マルチプロセッサシステムにおけるデータ同期方法及びマルチプロセッサシステム | |
| JP2507071B2 (ja) | バスロック制御方式 | |
| JPH03164964A (ja) | 情報処理装置における排他制御処理装置 | |
| JP3422504B2 (ja) | タスク間排他制御方法 | |
| EP0442714A2 (en) | Interrupt handling in a data processing system | |
| JPH0831042B2 (ja) | 周辺装置マネジャ、マルチタスクデータ処理システムおよびインターフェース方法 | |
| JP2823663B2 (ja) | マルチプロセッサシステム | |
| JPH04213732A (ja) | インターフェース・システムおよび方法 | |
| JPH05257903A (ja) | マルチプロセッサシステム | |
| JPH01310466A (ja) | マルチプロセッサシステム | |
| JPS6125249A (ja) | 排他制御方式 | |
| JP2002207714A (ja) | マルチプロセッサ装置 |