JPH0736838A - 共有資源利用ネットワーク装置および共有資源占有権獲得方法 - Google Patents

Abstract

(57)【要約】 【目的】 通信線路１でリング状に結ばれている複数シ
ステム３Ａ〜３Ｆの各システムが、共有資源２を使用す
る占有権を獲得する際、優先度の低い占有権要求コマン
ドでも、不当に長時間待たされることなく占有権が獲得
できるようにすること。 【構成】 システム３Ａが占有権を得たい場合、占有権
要求部４Ａが優先度を付与した占有権要求コマンドを発
行する。優先度は、動作しようとする応用プログラムに
応じて予め決めてある。占有権要求コマンドを受信した
他のシステムは、占有権を得たいとする応用プログラム
が自己内にあれば、優先度を比較し、自己の方が低けれ
ば受信した占有権要求コマンドを次へ送る。自己の方が
高ければそれをキューにつないで、自己の占有権要求コ
マンドを次へ送る。キューにつながれた占有権要求コマ
ンドは、つながれた時間に応じて優先度が高められ、送
り出される。そのため、その先では次のシステムに送ら
れ易くなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データファイルのよう
な資源を共通に使用する複数のシステムが、通信線路を
介してリング状に結ばれて構成されている共有資源利用
ネットワーク装置、および各システムが共有資源を利用
するために占有権を獲得する共有資源占有権獲得方法に
関するものである。

【０００２】

【従来の技術】図６は、共有資源利用ネットワーク装置
を示す図である。図６において、１は通信線路、２は共
有資源、３Ａ〜３Ｆはシステムである。複数のシステム
３Ａ〜３Ｆは、通信線路１を介してリング状に接続され
ている。各システムは、共有資源２にアクセスして、こ
れを利用する。共有資源２としては、例えば、複数の支
店のシステムからアクセスされる顧客の元帳ファイルが
ある。このような元帳ファイルは、複数のシステムによ
って同時利用されると、データの更新が正しく行われな
かったり、データが破壊されたりする。そこで、同時利
用されることがないよう、共有資源の占有権を一時には
１つのシステムのみに与える方法が考えられている。

【０００３】その方法には、例えば次のようなものがあ
る。 共有資源２へのアクセスを要求するシステム（例、
システム３Ａ）は、リング状につながる隣りのシステム
（例、システム３Ｂ）に占有権要求コマンドを送る（リ
ング状のネットワークでは、コマンドはリングの１方向
に進められる） 占有権要求コマンドを受信したシステムは、自己の
コマンドと優先度（これは予め定められている）を比較
し、受信した方が高ければ次のシステムに送り、低けれ
ば待たせておき、自己のコマンドの方を送る 占有権要求コマンドが、発行元システム（例、シス
テム３Ａ）に戻って来た時、発行元システムは共有資源
２へアクセスする占有権を獲得する

【０００４】なお、このような技術思想を提示している
従来の文献としては、例えば、1990年、丸善株式会社発
行の「オペレーティングシステムの先進的概念」（前川
守監訳、p 250 参照）がある。

【０００５】

【発明が解決しようとする課題】

（問題点）前記した従来の技術では、共有資源利用ネッ
トワーク装置のシステム数が多い場合には、優先度が低
い占有権要求コマンドは、途中のシステム内で待たされ
る時間が長く、なかなか発行システムに戻って来れない
ので、占有権を獲得するまでに長時間かかるという問題
点があった。

【０００６】（問題点の説明）或るシステムで発行され
た占有権要求コマンドが他のシステムに送られると、そ
のシステムで発行しようとしている占有権要求コマンド
の優先度と比較され、優先度が低いと、そのシステム内
で留め置かれる。従って、優先度の低い占有権要求コマ
ンドが発行された場合、あちこちのシステムで留め置か
れ、なかなか発行元システムにたどり着くことが出来
ず、占有権を獲得出来ない。本発明は、このような問題
点を解決することを課題とするものであり、優先度だけ
でなく、待ち時間も考慮して先へ進めてやり、優先度の
低い占有権要求コマンドでも長時間待たされることなく
占有権が獲得できるようにすることを目的とする。

【０００７】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、共有資源にアクセスする複数のシステ
ムが通信線路を通じてリング状に接続されてなる共有資
源利用ネットワーク装置において、各システムの構成
を、前記共有資源を利用しようとする場合に、利用を希
望する応用プログラムに応じて予め定められている優先
度を付与した占有権要求コマンドを発行する占有権要求
部と、他システムから発行された占有権要求コマンドを
受信した時、占有権を欲している自己システム内の応用
プログラムの優先度と受信した占有権要求コマンドの優
先度とを比較する優先度比較部と受信した占有権要求コ
マンドの優先度の方が高い場合には受信した占有権要求
コマンドを次のシステムへ送り、逆の場合には受信した
占有権要求コマンドをキューにつなぎ、自己システムの
占有権要求コマンドを次のシステムへ送るコマンド回覧
部と、自己システムが発行した占有権要求コマンドが戻
って来たとき、占有権獲得の処理を行うと共に、自己シ
ステムのキューにつながれている占有権要求コマンドの
優先度をつながれている時間に応じて高くする占有権獲
得部とを具える構成とした。

【０００８】また、通信線路を通じてリング状に接続さ
れている複数システムの各システムが、共有資源を利用
する占有権を獲得するための共有資源占有権獲得方法に
おいて、占有権を要求するシステムが優先度を付与した
占有権要求コマンドを発行する第１の過程と、該占有権
要求コマンドを受信した他のシステムが、自分も占有権
を要求する場合に優先度を比較する第２の過程と、受信
した占有権要求コマンドの優先度の方が高い場合には次
のシステムに送り、低い場合には受信した占有権要求コ
マンドをキューにつなぐ第３の過程と、キューにつない
でいる時間に応じて占有権要求コマンドの優先度を高め
る第４の過程と、占有権要求コマンドが発行元のシステ
ムに戻った時に占有権を獲得する第５の過程とから成る
ものとした。

【０００９】

【作 用】通信線路を通じてリング状に接続されてい
る複数システムの各システムが、共有資源を利用する占
有権を獲得する場合には、優先度を付与した占有権要求
コマンドを発行する。優先度は、動作しようとする応用
プログラムに応じて予め決めてある。占有権要求コマン
ドを受信した他のシステムは、占有権を得たいとする応
用プログラムが自己内にあれば、優先度を比較し、自己
の方が低ければ受信した占有権要求コマンドを次へ送
る。自己の方が高ければそれをキューにつないで、自己
の占有権要求コマンドを次へ送る。

【００１０】キューにつながれた占有権要求コマンド
は、つながれた時間に応じて優先度が高められ、次シス
テムに送り出される。そのため、その先では次のシステ
ムに送られ易くなる。本発明では、優先度は、当初付与
された値のままでなく、待ち時間を考慮して変更するよ
うにしたので、当初付与された優先度が低い占有権要求
コマンドでも、長時間待たされることなく占有権を獲得
することが可能となる。

【００１１】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の共有資源利用ネットワー
ク装置を示す図である。符号は図６のものと対応し、４
Ａ〜４Ｄは占有権要求部、５Ａ〜５Ｄは占有権獲得部、
６Ａ〜６Ｄは優先度比較部、７Ａ〜７Ｄはコマンド回覧
部である。各システムとも同様の構成であるので、シス
テム３Ａを例にとって説明する。

【００１２】占有権要求部４Ａは、システム３Ａ内の応
用プログラムが共有資源２を利用したいという場合に、
占有権要求コマンドを発行する部分である。占有権要求
コマンドには、その応用プログラムの重要性等を考慮し
て予め定められた優先度が付与される。占有権要求コマ
ンドは、リング状に接続されている次のシステムに送ら
れる。

【００１３】占有権獲得部５Ａは、自己のシステム３Ａ
が発行した占有権要求コマンドがリングを１周して戻っ
て来た時、占有権獲得の処理を行う。共有資源２の利用
が済んだ後に、もし、システム３Ａのキューにつながれ
ている他システムの占有権要求コマンドがあるなら、つ
ながれていた時間に応じて優先度を高くした上で、次の
システムに送る。

【００１４】優先度比較部６Ａは、他のシステムが発行
した占有権要求コマンドを受信した時、自己のシステム
も占有権要求コマンドを発行しようとしている場合に働
く。両者の優先度を比較し、その結果をコマンド回覧部
７Ａに伝える。コマンド回覧部７Ａは、他のシステムの
占有権要求コマンドの方が高ければ、受信した占有権要
求コマンドを次のシステムに送る。自己のシステムの占
有権要求コマンドの方が高ければ、他のシステムの占有
権要求コマンドはキューにつないでおき、自己の占有権
要求コマンドを次のシステムに送る。

【００１５】図２は、占有権要求部の動作を説明するフ
ローチャートである。システム３Ａの占有権要求部４Ａ
に例をとって説明する。 ステップ１…自システム（即ち、システム３Ａ）内の応
用プログラムから、共有資源２を利用するための占有権
要求が出されているかどうかチェックする。 ステップ２…占有権要求があった場合には、占有権要求
部４Ａを起動し、占有権要求コマンドを作成する。

【００１６】ここで、占有権要求コマンドのフォーマッ
トについて説明しておく。図３に、本発明で使用するコ
マンドのフォーマットを示す。図３において、８はコマ
ンド、９は宛先アドレス、１０は発行元アドレス、１１
はコマンドコード、１２は優先度、１３は共有資源Ｉ
Ｄ、１４はその他である。宛先アドレス９には、このコ
マンドを送り届ける次のシステムのアドレスが書き込ま
れる。発行元アドレス１０には、この占有権要求コマン
ドを発行したシステムに付与されているアドレスが書き
込まれる。コマンドコード１１には、共有資源２の占有
権を要求することを意味するコードが書き込まれる。優
先度１２には、占有権を獲得して作業をしようとしてい
る応用プログラムに対して決められた優先度が書き込ま
れる。共有資源ＩＤ１３には、共有資源２に付与された
ＩＤ（識別番号）が書き込まれる。その他１４の欄は、
その他の事項が記載される。

【００１７】ステップ３…ステップ２で作成した占有権
要求コマンドを、次のシステムに送信する。

【００１８】図５は、占有権獲得部，優先度比較部およ
びコマンド回覧部の動作を説明するフローチャトであ
る。システム３Ａの占有権獲得部５Ａ，優先度比較部６
Ａおよびコマンド回覧部７Ａに例をとって説明する。ス
テップ１〜８までは占有権獲得部５Ａの動作であり、ス
テップ９〜１１は優先度比較部６Ａの動作であり、ステ
ップ１２〜１５はコマンド回覧部７Ａの動作である。

【００１９】ステップ１…占有権獲得部５Ａは、システ
ム３Ａが隣りのシステム３Ｄから占有権要求コマンドを
受信したかどうか、チェックする。 ステップ２…受信した占有権要求コマンドが、自己のシ
ステム（システム３Ａ）が発行したものが１周して戻っ
て来たものか、それとも他のシステム（例、システム３
Ｂ）が発行したものかをチェックする。

【００２０】ステップ３…自己のシステムが発行したも
のであれば、占有権が獲得できたことを確認し、占有権
の要求を出した応用プログラムに、獲得できたことを通
知する。 ステップ４…システム３Ａから共有資源２へのアクセス
を開始する。 ステップ５…そのアクセスが終了したかどうかチェック
する。 ステップ６…終了すれば、システム３Ａのキューに、他
のシステムが発行した占有権放棄コマンドがつながれて
いないかどうかチェックする。 ステップ７…つながれていれば、それを次のシステムへ
送信する。この占有権要求コマンドは、もし長時間つな
がれていたなら、後にステップ１２および図４で説明す
るように、優先度が加算されている。 ステップ８…キューを空にする。

【００２１】ステップ９…ステップ２で、受信した占有
権要求コマンドが自己のシステムが発行したものでない
場合には、自己のシステム内のいずれかの応用プログラ
ムが占有権を欲していないか調べる。 ステップ１０…欲している場合、その応用プログラムに
付与されている優先度の方が、受信した占有権要求コマ
ンドの優先度よりも高いかどうかを調べる。 ステップ１１…自己のシステムが占有権を欲していない
場合とか、自己の方が優先度が低い場合には、受信した
占有権要求コマンドを次のシステムへ送る。

【００２２】ステップ１２…占有権を欲している自己の
応用プログラムの優先度の方が高い場合には、受信した
他のシステムからの占有権要求コマンドを、システム３
Ａのキューにつなぐ。 ステップ１３…つながれてからの時間を計るタイマをオ
ンする。すると、占有権獲得部５Ａは、その時間に応じ
て優先度を加算する。なお、タイマは、ハードウェア的
に設けてもよいし、ソフトウエア的に設けてもよい。

【００２３】図４は、優先度加算処理を説明するフロー
チャートである。設定時間Ｔを予め決めておき、この時
間が経過する毎に、優先度を単位量ずつ加算する（例え
ば、優先度が整数値で表されている場合、１を加算す
る）。 ステップ１４…受信した占有権要求コマンドをキューに
つないでおいて、自己の応用プログラムのために占有権
要求コマンドを作成する。 ステップ１５…作成した占有権要求コマンドを、次のシ
ステムに送る。

【００２４】

【発明の効果】以上述べた如く、本発明によれば、リン
グ状に接続されているシステムの間で占有権要求コマン
ドを次システムに進めるに際し、その占有権要求コマン
ドに付与された優先度のみならず、途中のシステムのキ
ューにつながれて待たされる時間も考慮して進めるよう
したので、たとえ優先度の低い占有権要求コマンドであ
っても、不当なまでに長時間待たされることなく、占有
権を獲得することが出来るようになった。

【図面の簡単な説明】

【図１】 本発明の共有資源利用ネットワーク装置を示
す図

【図２】 占有権要求部の動作を説明するフローチャー
ト

【図３】 本発明で使用するコマンドのフォーマットを
示す図

【図４】 優先度加算処理を説明するフローチャート

【図５】 占有権獲得部，優先度比較部およびコマンド
回覧部の動作を説明するフローチャト

【図６】 共有資源利用ネットワーク装置を示す図

【符号の説明】

１…通信線路、２…共有資源、３Ａ〜３Ｆ…システム、
４Ａ〜４Ｄ…占有権要求部、５Ａ〜５Ｄ…占有権獲得
部、６Ａ〜６Ｄ…優先度比較部、７Ａ〜７Ｄ…コマンド
回覧部、８…コマンド、９…宛先アドレス、１０…発行
元アドレス、１１…コマンドコード、１２…優先度、１
３…共有資源ＩＤ、１４…その他

Claims (2)

【特許請求の範囲】
1. 【請求項１】 共有資源にアクセスする複数のシステム
   が通信線路を通じてリング状に接続されてなる共有資源
   利用ネットワーク装置において、各システムの構成を、
   前記共有資源を利用しようとする場合に、利用を希望す
   る応用プログラムに応じて予め定められている優先度を
   付与した占有権要求コマンドを発行する占有権要求部
   と、他システムから発行された占有権要求コマンドを受
   信した時、占有権を欲している自己システム内の応用プ
   ログラムの優先度と受信した占有権要求コマンドの優先
   度とを比較する優先度比較部と受信した占有権要求コマ
   ンドの優先度の方が高い場合には受信した占有権要求コ
   マンドを次のシステムへ送り、逆の場合には受信した占
   有権要求コマンドをキューにつなぎ、自己システムの占
   有権要求コマンドを次のシステムへ送るコマンド回覧部
   と、自己システムが発行した占有権要求コマンドが戻っ
   て来たとき、占有権獲得の処理を行うと共に、自己シス
   テムのキューにつながれている占有権要求コマンドの優
   先度をつながれている時間に応じて高くする占有権獲得
   部と、を具える構成としたことを特徴とする共有資源利
   用ネットワーク装置。
2. 【請求項２】 通信線路を通じてリング状に接続されて
   いる複数システムの各システムが、共有資源を利用する
   占有権を獲得するための共有資源占有権獲得方法におい
   て、占有権を要求するシステムが優先度を付与した占有
   権要求コマンドを発行する第１の過程と、該占有権要求
   コマンドを受信した他のシステムが、自分も占有権を要
   求する場合に優先度を比較する第２の過程と、受信した
   占有権要求コマンドの優先度の方が高い場合には次のシ
   ステムに送り、低い場合には受信した占有権要求コマン
   ドをキューにつなぐ第３の過程と、キューにつないでい
   る時間に応じて占有権要求コマンドの優先度を高める第
   ４の過程と、占有権要求コマンドが発行元のシステムに
   戻った時に占有権を獲得する第５の過程とから成ること
   を特徴とする共有資源占有権獲得方法。