JPH04271453A - 複合電子計算機 - Google Patents
複合電子計算機Info
- Publication number
- JPH04271453A JPH04271453A JP3032968A JP3296891A JPH04271453A JP H04271453 A JPH04271453 A JP H04271453A JP 3032968 A JP3032968 A JP 3032968A JP 3296891 A JP3296891 A JP 3296891A JP H04271453 A JPH04271453 A JP H04271453A
- Authority
- JP
- Japan
- Prior art keywords
- computer
- semaphore
- shared resource
- computers
- lock server
- 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
- G06F9/526—Mutual exclusion algorithms
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/52—Indexing scheme relating to G06F9/52
- G06F2209/522—Manager
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 (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3032968A JPH04271453A (ja) | 1991-02-27 | 1991-02-27 | 複合電子計算機 |
| US08/458,825 US5592673A (en) | 1991-02-27 | 1995-06-02 | Loosely coupled compound computer system using lock and semaphore mechanism for performing exclusive control of shared resource which is accessed through a distinct bus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3032968A JPH04271453A (ja) | 1991-02-27 | 1991-02-27 | 複合電子計算機 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04271453A true JPH04271453A (ja) | 1992-09-28 |
Family
ID=12373707
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3032968A Pending JPH04271453A (ja) | 1991-02-27 | 1991-02-27 | 複合電子計算機 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5592673A (ja) |
| JP (1) | JPH04271453A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018506085A (ja) * | 2015-12-14 | 2018-03-01 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | クラスタ内のロック管理方法、ロックサーバ及びクライアント |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2963298B2 (ja) * | 1993-03-26 | 1999-10-18 | 富士通株式会社 | 二重化共有メモリにおける排他制御命令のリカバリ方法および計算機システム |
| US5808335A (en) * | 1996-06-13 | 1998-09-15 | Vanguard International Semiconductor Corporation | Reduced mask DRAM process |
| US6289410B1 (en) * | 1996-07-18 | 2001-09-11 | Electronic Data Systems Corporation | Method and system for maintaining consistency of shared objects based upon instance variable locking |
| US5892955A (en) * | 1996-09-20 | 1999-04-06 | Emc Corporation | Control of a multi-user disk storage system |
| US5968157A (en) * | 1997-01-23 | 1999-10-19 | Sun Microsystems, Inc. | Locking of computer resources |
| JP2001508214A (ja) * | 1997-10-29 | 2001-06-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ブロック編制データ転送同期化方法及びシステム |
| US6105085A (en) * | 1997-12-26 | 2000-08-15 | Emc Corporation | Lock mechanism for shared resources having associated data structure stored in common memory include a lock portion and a reserve portion |
| US6131094A (en) * | 1998-04-24 | 2000-10-10 | Unisys Corp. | Method for performing asynchronous writes to database logs using multiple insertion points |
| US6182197B1 (en) | 1998-07-10 | 2001-01-30 | International Business Machines Corporation | Real-time shared disk system for computer clusters |
| JP2000090057A (ja) * | 1998-09-11 | 2000-03-31 | Omron Corp | グループオブジェクト及び制御システム |
| WO2001016741A2 (en) * | 1999-08-31 | 2001-03-08 | Times N Systems, Inc. | Semaphore control of shared-memory |
| US7089339B2 (en) | 2001-03-16 | 2006-08-08 | National Semiconductor Corporation | Sharing of functions between an embedded controller and a host processor |
| JP2005509942A (ja) * | 2001-11-13 | 2005-04-14 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Ｐ及びｖセマフォ操作 |
| US7320130B2 (en) * | 2003-03-25 | 2008-01-15 | Hewlett-Packard Development Company, L.P. | Mutual exclusion lock implementation for a computer network |
| US7950014B2 (en) * | 2007-06-01 | 2011-05-24 | Microsoft Corporation | Detecting the ready state of a user interface element |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62192850A (ja) * | 1986-02-20 | 1987-08-24 | Fujitsu Ltd | ネツトワ−クシステムのデ−タ管理方式 |
| JPH01133820A (ja) * | 1987-08-03 | 1989-05-25 | Europ Container Terminus Bv | コンテナ保管積換システム |
| JPH01250151A (ja) * | 1988-03-30 | 1989-10-05 | Nec Software Ltd | ライブラリファイルアクセス方式 |
| JPH0325560A (ja) * | 1989-06-22 | 1991-02-04 | Yokogawa Electric Corp | ネットワークの稼動状況管理方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4320451A (en) * | 1974-04-19 | 1982-03-16 | Honeywell Information Systems Inc. | Extended semaphore architecture |
| US4189771A (en) * | 1977-10-11 | 1980-02-19 | International Business Machines Corporation | Method and means for the detection of deadlock among waiting tasks in a multiprocessing, multiprogramming CPU environment |
| US4574350A (en) * | 1982-05-19 | 1986-03-04 | At&T Bell Laboratories | Shared resource locking apparatus |
| US5016162A (en) * | 1988-03-30 | 1991-05-14 | Data General Corp. | Contention revolution in a digital computer system |
| US5050072A (en) * | 1988-06-17 | 1991-09-17 | Modular Computer Systems, Inc. | Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system |
| US5170481A (en) * | 1989-06-19 | 1992-12-08 | International Business Machines Corporation | Microprocessor hold and lock circuitry |
-
1991
- 1991-02-27 JP JP3032968A patent/JPH04271453A/ja active Pending
-
1995
- 1995-06-02 US US08/458,825 patent/US5592673A/en not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62192850A (ja) * | 1986-02-20 | 1987-08-24 | Fujitsu Ltd | ネツトワ−クシステムのデ−タ管理方式 |
| JPH01133820A (ja) * | 1987-08-03 | 1989-05-25 | Europ Container Terminus Bv | コンテナ保管積換システム |
| JPH01250151A (ja) * | 1988-03-30 | 1989-10-05 | Nec Software Ltd | ライブラリファイルアクセス方式 |
| JPH0325560A (ja) * | 1989-06-22 | 1991-02-04 | Yokogawa Electric Corp | ネットワークの稼動状況管理方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018506085A (ja) * | 2015-12-14 | 2018-03-01 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | クラスタ内のロック管理方法、ロックサーバ及びクライアント |
| US10257282B2 (en) | 2015-12-14 | 2019-04-09 | Huawei Technologies Co., Ltd. | Lock management method in cluster, lock server, and client |
| US10609150B2 (en) | 2015-12-14 | 2020-03-31 | Huawei Technologies Co., Ltd. | Lock management method in cluster, lock server, and client |
Also Published As
| Publication number | Publication date |
|---|---|
| US5592673A (en) | 1997-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6141720A (en) | Method and apparatus for coordination of a shared object in a distributed system | |
| US6898617B2 (en) | Method, system and program products for managing thread pools of a computing environment to avoid deadlock situations by dynamically altering eligible thread pools | |
| US8898191B2 (en) | Method for providing connections for application processes to a database server | |
| US6412034B1 (en) | Transaction-based locking approach | |
| JPH04271453A (ja) | 複合電子計算機 | |
| US7281050B2 (en) | Distributed token manager with transactional properties | |
| WO1998003912A1 (en) | Method and apparatus for coordination of a shared object in a distributed system | |
| CN102630315B (zh) | 用于防止死锁状态的数据处理方法及系统 | |
| EP2904765B1 (en) | Method and apparatus using high-efficiency atomic operations | |
| JP2009525536A (ja) | 適応型の領域ロック処理 | |
| CN113254226B (zh) | 用于非对称业务场景的非对称分布式锁系统及实现方法 | |
| WO2004010284A2 (en) | Asynchronous messaging in storage area network | |
| CN105453056A (zh) | 用于在多高速缓存环境中管理高速缓冲存储器的方法和装置 | |
| CN112749020A (zh) | 一种物联网操作系统的微内核优化方法 | |
| JP2002024195A (ja) | 並列処理装置、及び、並列処理方法 | |
| CN112804279B (zh) | 一种请求处理方法和装置 | |
| CN115858185A (zh) | 基于分布式锁的高可用服务批量处理方法及装置 | |
| JP2008544371A (ja) | ロック関連の一貫性欠如を処理する方法 | |
| Kumar et al. | An efficient algorithm for mutual exclusion using queue migration in computer networks | |
| JP2000259436A (ja) | 分散オブジェクト環境における排他制御方式 | |
| HK40088284A (zh) | 协程管理方法、装置、设备及介质 | |
| CN117632523A (zh) | 分布式锁的管理方法、装置、计算设备集群及存储介质 | |
| CN119847683A (zh) | 调度方法、装置、计算机设备、可读存储介质和程序产品 | |
| CN115203334A (zh) | 数据处理方法、装置、电子设备和存储介质 | |
| CN120144238A (zh) | 一种分布式事务执行方法、装置、电子设备及存储介质 |