JPH0728759A - Network device using shared resource and method for acquiring right of occupation of shared resource - Google Patents

Network device using shared resource and method for acquiring right of occupation of shared resource

Info

Publication number
JPH0728759A
JPH0728759A JP5196821A JP19682193A JPH0728759A JP H0728759 A JPH0728759 A JP H0728759A JP 5196821 A JP5196821 A JP 5196821A JP 19682193 A JP19682193 A JP 19682193A JP H0728759 A JPH0728759 A JP H0728759A
Authority
JP
Japan
Prior art keywords
exclusive right
request command
shared resource
right request
command
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
Application number
JP5196821A
Other languages
Japanese (ja)
Inventor
Fujio Ihara
富士夫 井原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP5196821A priority Critical patent/JPH0728759A/en
Publication of JPH0728759A publication Critical patent/JPH0728759A/en
Pending legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)

Abstract

PURPOSE:To reduce the processing work by reducing the traffic intensity on a communication line at the time when each of plural systems connected by the communication line acquires the occupation right for the use of a shared resource. CONSTITUTION:When a system 3A will acquire the occupation right an occupation right request part 4A issues a first occupation right request command in a broadcast form and issues a second occupation right request command in a circular bulletin form after a prescribed time. Another system receives the first occupation right request command to start the preparation processing for prevention of contention access if the shared resource is in course of access, but it receives this command to inhibit the following access if the shared resource is not in course of access. When receiving the second occupation right request command, another system circulates this command to the next system after being set to the state that it can grant the occupation right request. These responses are sent by an occupation right request response part 6A. When the second occupation right request command is returned, an occupation right acquiring part 5A performs the processing for acquisition of the occupation right.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、データファイルのよう
な資源を共通に使用する複数のシステムが、通信線路で
リング状に結ばれて構成されている共有資源利用ネット
ワーク装置、および各システムが共有資源を利用するた
めに占有権を獲得する共有資源占有権獲得方法に関する
ものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a shared resource utilization network device in which a plurality of systems that commonly use resources such as data files are connected by a communication line in a ring shape, and each system is provided. The present invention relates to a shared resource exclusive right acquisition method for acquiring an exclusive right to use a shared resource.

【0002】[0002]

【従来の技術】図5は、共有資源利用ネットワーク装置
を示す図である。図5において、1は通信線路、2は共
有資源、3A〜3Fはシステムである。複数のシステム
3A〜3Fは、通信線路1を介してリング状に接続され
ている。各システムは、共有資源2にアクセスして、こ
れを利用する。共有資源2としては、例えば、複数の支
店のシステムからアクセスされる顧客の元帳ファイルが
ある。このような元帳ファイルは、複数のシステムによ
って同時利用されると、データの更新が正しく行われな
かったり、データが破壊されたりする。そこで、同時利
用されることがないよう、共有資源の占有権を一時には
1つのシステムのみに与える方法が考えられている。
2. Description of the Related Art FIG. 5 is a diagram showing a shared resource utilization network device. In FIG. 5, 1 is a communication line, 2 is a shared resource, and 3A to 3F are systems. The plurality of systems 3A to 3F are connected in a ring shape via the communication line 1. Each system accesses the shared resource 2 and uses it. The shared resource 2 is, for example, a customer ledger file accessed from systems of a plurality of branches. When such a ledger file is simultaneously used by a plurality of systems, the data may not be updated correctly or the data may be destroyed. Therefore, a method of giving the exclusive right of the shared resource to only one system at a time is considered so that it is not used simultaneously.

【0003】(第1の従来例)例えば、共有資源を利用
しようとするシステムは、占有権を獲得したいとのコマ
ンドを、通信線路1を経由して他のシステムに送る。そ
れを受信した他のシステムは、共有資源を利用していな
ければ「承諾」する旨を書き込み、利用していれば「保
留」する旨を書き込んで別の他のシステムに送る。コマ
ンドは、回覧板の役目を果たす。なお、リング状のネッ
トワークでは、コマンドはリングを1方向へ送られてゆ
く。
(First Conventional Example) For example, a system that intends to use a shared resource sends a command to acquire an exclusive right to another system via the communication line 1. The other system that receives it writes "accept" if the shared resource is not used, writes "hold" if the shared resource is used, and sends it to another system. The command acts as a circular board. In a ring network, commands are sent in one direction through the ring.

【0004】「保留」と回答したシステムは、共有資源
利用の優先順位等に照らしてみて占有権を譲る場合に
は、譲っても後に支障が起こらないようにする準備処理
を開始する。最後に、コマンドは発行したシステムに戻
って来るが、そこに書き込まれている回答に1つでも
「保留」があると、再度、コマンドを発行する。全ての
回答が「承諾」となった場合にのみ、そのシステムに占
有権を獲得させる。
When the system responding "Hold" transfers the exclusive right in view of the priority order of the shared resource use and the like, the system starts a preparatory process so as not to cause any trouble later. Finally, the command returns to the system that issued it, but if any of the answers written there has a "pending", it will issue the command again. Only when all the answers are “accept”, make the system acquire the exclusive right.

【0005】(第2の従来例)第1の従来例では、「保
留」の回答が1つでもある限り、何回でもコマンドを発
行しなければならないし、回答する方もその都度その都
度、回答を書き込まなければならない。従って、何度も
同じ動作をさせられるという点で、動作に無駄があると
共に、通信線路1を流れる通信量(トラフィック量)が
多くなり、処理効率が悪くなる。
(Second Conventional Example) In the first conventional example, as long as there is even one reply of "pending", the command must be issued any number of times, and the respondent responds each time, You have to write the answer. Therefore, since the same operation can be performed many times, the operation is wasteful, the communication amount (traffic amount) flowing through the communication line 1 increases, and the processing efficiency deteriorates.

【0006】それを改善するため、特開昭63−75864 号
公報に示される発明が提案されている。これを第2の従
来例と言うことにする。第2の従来例では、2回目に発
行されたコマンドが送られて来た時、占有権獲得を承諾
できる状態であれば「承諾」と書いて次のシステムに送
るが、準備処理がまだ完了していない場合には、完了す
るまで待つ。そして、完了してから「承諾」と書き込ん
で次のシステムに送る。すると、このコマンドが発行シ
ステムに戻って来た時には、回答は全て「承諾」となっ
ている。従って、コマンドの発行回数を、2回にとどめ
ることが出来る。
In order to improve it, the invention disclosed in Japanese Patent Laid-Open No. 63-75864 has been proposed. This will be referred to as a second conventional example. In the second conventional example, when the command issued for the second time is sent, if the acquisition of the exclusive right can be consented, "Accept" is written and sent to the next system, but the preparation process is still completed. If not, wait for completion. When completed, write "accept" and send to the next system. Then, when this command returns to the issuing system, all the answers are “accept”. Therefore, the number of times the command is issued can be limited to two.

【0007】[0007]

【発明が解決しようとする課題】[Problems to be Solved by the Invention]

(問題点)前記した第2の従来例の技術でも、依然とし
てトラフィック量が多く、処理効率が悪いという問題点
があった。 (問題点の説明)第2の従来例における占有権獲得要求
のためのコマンドは、1回目のものも2回目のものも回
覧板形式である。1回目のコマンドを受け取ったシステ
ムは、承諾か保留かを書き込んで次のシステムへ回覧す
る。2回目のコマンドを受け取ったシステムは、自己の
システムが承諾できない状態の間は次へ回覧せず、承諾
できる状態になってから次のシステムへ回覧する。従っ
て、結局、各システムは、回覧板に回答を書き込むとい
う処理を2回ずつしなければならないし、次のシステム
へ送るという処理も、2回ずつしなければならない。コ
マンドを次のシステムに送るという作業は、通信線路1
を経由して行われるから、その度にそれに応じたトラフ
ィック量を生ずる。本発明は、以上のような問題点を解
決することを課題とするものであり、回覧板形式の占有
権要求コマンドを1回にして、処理作業やトラフィック
量を更に減少させることを目的とする。
(Problem) The second conventional example described above also has a problem that the traffic amount is still large and the processing efficiency is poor. (Explanation of Problems) The command for requesting the acquisition of the exclusive right in the second conventional example has a circulation board format for both the first and second commands. The system that receives the first command writes the approval or suspension and circulates it to the next system. The system that receives the second command does not circulate to the next system while its own system cannot accept it, but circulates it to the next system after it accepts it. Therefore, in the end, each system has to perform the process of writing the answer on the circular board twice, and the process of sending the answer to the next system twice. To send a command to the next system, the communication line 1
Since it is carried out via the, the amount of traffic corresponding to it is generated each time. It is an object of the present invention to solve the above problems, and an object of the present invention is to reduce the processing work and the traffic volume by using only one circulation board type ownership request command. .

【0008】[0008]

【課題を解決するための手段】前記課題を解決するた
め、本発明では、共有資源にアクセスする複数のシステ
ムが通信線路を通じてリング状に接続されてなる共有資
源利用ネットワーク装置において、各システムの構成
を、前記共有資源を利用したい場合にブロードキャスト
形式の1回目の占有権要求コマンドを発行し、所定時間
後に回覧板形式の2回目の占有権要求コマンドを発行す
る占有権要求部と、自己のシステムが発行した2回目の
占有権要求コマンドが戻って来たとき、占有権獲得の処
理を行う占有権獲得部と、他のシステムから発行された
1回目の占有権要求コマンドを受信した時、共有資源へ
のアクセスの禁止または競合アクセスをしないようにす
るための準備処理を開始すると共に、2回目の占有権要
求コマンドを受信した時には、占有権要求を承諾出来る
状態となってから次のシステムに該2回目の占有権要求
コマンドを送る占有権要求応答部とを具える構成とし
た。
In order to solve the above problems, according to the present invention, a configuration of each system in a shared resource utilization network device in which a plurality of systems for accessing shared resources are connected in a ring shape through a communication line. An exclusive right requesting unit for issuing a first exclusive right request command in a broadcast format to use the shared resource, and a second exclusive right request command in a circular form after a predetermined time, and its own system. When the second exclusive right request command issued by is returned, the exclusive right acquisition unit that performs the exclusive right acquisition process and the first exclusive right request command issued from another system are shared. A preparatory process for prohibiting access to resources or preventing conflicting access was started and the second ownership request command was received. The was constructed comprising the occupation right request response unit from a state that can accept the exclusive rights requested and sends the occupancy right request command of the second time for the next system.

【0009】また、通信線路を通じてリング状に接続さ
れている複数システムの各システムが共有資源を利用す
る占有権を獲得するための共有資源占有権獲得方法を、
占有権を要求するシステムが占有権要求を他のシステム
に一斉に伝えるブロードキャスト形式の1回目の占有権
要求コマンドを発行する第1の過程と、該1回目の占有
権要求コマンドを受信した他のシステムが、共有資源に
アクセス中でなければその後のアクセスを禁止し、アク
セス中であれば競合アクセスを避けるための準備処理を
開始する第2の過程と、前記1回目の占有権要求コマン
ド発行の所定時間後に回覧板形式の2回目の占有権要求
コマンドを発行する第3の過程と、該2回目の占有権要
求コマンドを受信した他のシステムが、占有権要求を承
諾出来る状態となった時に該2回目の占有権要求コマン
ドを次のシステムに送る第4の過程と、該2回目の占有
権要求コマンドが発行元のシステムに戻った時に占有権
を獲得する第5の過程とから成るものとした。
Further, there is provided a shared resource occupation right acquisition method for each system of a plurality of systems connected in a ring shape through a communication line to acquire an exclusive right to use the shared resource.
The first process in which the system requesting the exclusive right issues the first exclusive right request command in the broadcast format, which transmits the exclusive right request to other systems all at once, and the other process which receives the first exclusive right request command If the system is not accessing the shared resource, the subsequent access is prohibited, and if the system is accessing, the second process of starting the preparation process for avoiding the conflicting access, and the first issue of the exclusive right request command After the third process of issuing the second exclusive right request command in the circular form after a predetermined time, and when the other system receiving the second exclusive right request command becomes ready to accept the exclusive right request. A fourth step of sending the second exclusive right request command to the next system, and a fifth step of acquiring the exclusive right when the second exclusive right request command returns to the issuing system. It was made of the extent.

【0010】[0010]

【作 用】通信線路を通じてリング状に接続されてい
る複数システムの各システムが、共有資源を利用する占
有権を獲得する場合には、占有権要求コマンドを2回発
行する。1回目の占有権要求コマンドは、占有権を獲得
したいとの意志を、他のシステムに一斉に通知するブロ
ードキャスト形式とする。この占有権要求コマンドを受
信した他のシステムは、単に通知を聞いて、各自そのた
めの準備をするだけなので、通信線路を使って通信をす
る必要もなければ、回答をコマンドに書き込む作業も必
要ない。
[Operation] When each system of a plurality of systems connected in a ring through a communication line acquires an exclusive right to use the shared resource, the exclusive right request command is issued twice. The first-time possession right request command has a broadcast format in which the intention to acquire the possession right is simultaneously notified to other systems. Other systems that receive this exclusive right request command simply listen to the notification and prepare for it, so there is no need to communicate using the communication line or write the answer in the command. .

【0011】2回目の占有権要求コマンドは、回答を書
き込んで次のシステムに順繰りに回す回覧板形式のコマ
ンドである。これを受信したシステムは、占有権の要求
を承諾できる状態になるまでは、次のシステムに回覧し
ない。2回目の占有権要求コマンドが発行元のシステム
に戻って来た時は、他の全てのシステムの承諾が得られ
ており、占有権を獲得する。
The second ownership request command is a circular board type command in which an answer is written and sequentially sent to the next system. The system that receives this does not circulate to the next system until it becomes ready to accept the request for the exclusive right. When the second exclusive right request command returns to the issuing system, the consent of all the other systems has been obtained and the exclusive right is acquired.

【0012】本発明では、2回の占有権要求コマンドの
内、回覧板形式のものは1回だけなので、回覧板形式の
占有権要求コマンドを2回発行していた第2の従来例に
比べ、トラフィック量が少くなると共に処理作業が少な
くなる。
In the present invention, of the two times the exclusive right request command, only one is in the circulation board format, so compared with the second conventional example in which the circulation board format exclusive right request command is issued twice. , The amount of traffic is small and the processing work is small.

【0013】[0013]

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図1は、本発明の共有資源利用ネットワー
ク装置を示す図である。符号は図5のものと対応し、4
A〜4Dは占有権要求部、5A〜5Dは占有権獲得部、
6A〜6Dは占有権要求応答部、7A〜7Dはタイマで
ある。複数のシステムが通信線路1を介してリング状に
接続されている。各システムとも同様の構成であるの
で、システム3Aを例にとって説明する。
Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 1 is a diagram showing a shared resource utilization network device of the present invention. The reference numerals correspond to those in FIG.
A to 4D are exclusive right requesting units, 5A to 5D are exclusive right acquiring units,
6A to 6D are occupancy right request response units, and 7A to 7D are timers. A plurality of systems are connected in a ring shape via the communication line 1. Since each system has the same configuration, the system 3A will be described as an example.

【0014】占有権要求部4Aは、システム3A内の応
用プログラムが共有資源2を利用したいという場合に、
占有権要求コマンドを発行する部分である。占有権要求
コマンドは、合計2回発行される。1回目の占有権要求
コマンドは、ブロードキャスト形式(broad cast) のコ
マンドである。これは回覧板形式ではなく、全てのシス
テムへの一斉通知に相当する。2回目の占有権要求コマ
ンドは、従来と同様の回覧板形式であり、他のシステム
の内の1つに宛てて送り出される。
The exclusive right requesting unit 4A, when an application program in the system 3A wants to use the shared resource 2,
This is the part that issues the exclusive right request command. The exclusive right request command is issued twice in total. The command for requesting the exclusive right for the first time is a command in the broadcast format (broadcast). This is not a circular form, but corresponds to a simultaneous notification to all systems. The second ownership request command has the same circulation board format as the conventional one, and is sent to one of the other systems.

【0015】占有権獲得部5Aは、自己のシステム3A
が発行した2回目の占有権要求コマンドが戻って来た
時、占有権獲得の処理を行う。共有資源2の利用が済ん
だ後には、占有権を放棄することを他のシステムに知ら
せるための、ブロードキャスト形式の占有権放棄コマン
ドを作成する。
The exclusive right acquisition unit 5A uses its own system 3A.
When the second exclusive right request command issued by the command returns, the exclusive right acquisition processing is performed. After the shared resource 2 has been used, a broadcast-type exclusive right release command is created to inform other systems that the exclusive right is to be released.

【0016】占有権要求応答部6Aは、他のシステムが
発行した占有権要求コマンドを受け取った時、それに対
する応答をする部分である。即ち、ブロードキャスト形
式の占有権要求コマンドを受信した時、もし共有資源2
を利用していなければ、その後のアクセスを禁止し、利
用していた場合には、自己のシステムが占有権要求コマ
ンドを発行したシステムと競合アクセスをしないように
するための準備処理を開始する。また、2回目の回覧板
形式の占有権要求コマンドを受信した時には、共有資源
2を利用していなければ、直ちに「承諾」の回答を書き
込んで次のシステムに回覧し、まだ準備処理が済んでい
なければ、それが完了してから「承諾」の回答を書き込
んで次のシステムに回覧する。
The exclusive right request responding section 6A is a part which responds to an exclusive right request command issued by another system when the exclusive right request command is received. That is, when the broadcast-type exclusive right request command is received, if the shared resource 2
If it is not used, subsequent access is prohibited, and if it is used, a preparation process is started to prevent its own system from competing with the system that issued the exclusive right request command. Also, when the second circular board-type ownership request command is received, if the shared resource 2 is not used, immediately write the reply of “accept” and circulate it to the next system, and the preparation process is still completed. If not, write the “accept” answer and circulate to the next system after it is complete.

【0017】タイマ7Aは、1回目の占有権要求コマン
ドを発行してから2回目の占有権要求コマンドを発行す
るまでに、適当な時間をとるためのものである。これ
は、ハードウェアで構成してもよいし、ソフトウエアで
構成してもよい。従って、必ずしも図1のようにハード
ウェアのタイマを設ける必要はない。
The timer 7A is for taking an appropriate time from the issuance of the first ownership request command to the issuance of the second ownership request command. This may be configured by hardware or software. Therefore, it is not always necessary to provide a hardware timer as in FIG.

【0018】図2は、占有権要求部の動作を説明するフ
ローチャートである。システム3Aの占有権要求部4A
に例をとって説明する。 ステップ1…自システム(即ち、システム3A)内の応
用プログラムから、共有資源2を利用するための占有権
要求が出されているかどうかチェックする。 ステップ2…占有権要求があった場合には、占有権要求
部4Aを起動し、1回目の占有権要求コマンドを作成す
る。これは、通信線路1に接続されている全てのシステ
ムに対して、占有権要求の意志を一斉に伝えるためのも
ので、ブロードキャスト形式のものとされる。
FIG. 2 is a flow chart for explaining the operation of the exclusive right requesting unit. Exclusive right request unit 4A of system 3A
An example will be explained. Step 1 ... It is checked whether an exclusive right request for using the shared resource 2 is issued from the application program in the own system (that is, the system 3A). Step 2 ... When an exclusive right request is made, the exclusive right requesting unit 4A is activated to create a first exclusive right request command. This is to broadcast the intention of requesting the exclusive right to all the systems connected to the communication line 1, and is of a broadcast type.

【0019】ここで、占有権要求コマンドのフォーマッ
トについて説明しておく。図3に、本発明で使用するコ
マンドのフォーマットを示す。図3において、8はコマ
ンド、9はブロードキャストビット、10は宛先アドレ
ス、11は発行元アドレス、12はコマンドコード、1
3は共有資源ID、14はその他である。ブロードキャ
ストビット9は、ブロードキャスト形式のコードである
か否かを区別するためのビットである。例えば、このビ
ットの値を「1」とするとブロードキャスト形式のコー
ドとなり、「0」とすると、そうではないコード、つま
り、宛先アドレス10に記された特定の宛先に送るコー
ドとなる。
The format of the exclusive right request command will now be described. FIG. 3 shows the format of the command used in the present invention. In FIG. 3, 8 is a command, 9 is a broadcast bit, 10 is a destination address, 11 is a source address, 12 is a command code, 1
3 is a shared resource ID, and 14 is other. The broadcast bit 9 is a bit for distinguishing whether the code is a broadcast type code. For example, if the value of this bit is "1", it becomes a broadcast format code, and if it is "0", it becomes a code other than that, that is, a code to be sent to a specific destination described in the destination address 10.

【0020】宛先アドレス10には、2回目の占有権要
求コマンドを作成する場合に、このコマンドを送り届け
るシステムのアドレスが書き込まれる。発行元アドレス
11には、この占有権要求コマンドを発行したシステム
に付与されているアドレスが書き込まれる。コマンドコ
ード12には、共有資源2の占有権を要求することを意
味するコードが書き込まれる。共有資源ID13には、
共有資源2に付与されたID(識別番号)が書き込まれ
る。その他14の欄は、その他の事項(例えば、回覧に
対する各システムの回答など)を記す欄である。
In the destination address 10, the address of the system to which this command is delivered when the second ownership request command is created is written. In the issuer address 11, the address given to the system that issued this exclusive right request command is written. In the command code 12, a code that means requesting the exclusive right of the shared resource 2 is written. The shared resource ID 13 includes
The ID (identification number) given to the shared resource 2 is written. The other 14 column is a column for recording other items (for example, the response of each system to the circulation).

【0021】ステップ3…ステップ2で作成した1回目
の占有権要求コマンドを、ブロードキャスト送信する。
システム3Aから通信線路1へ送出された占有権要求コ
マンドは、全てのシステムで取り込まれ、システム3A
が占有権を要求していることが一斉に伝えられる。受信
したシステムは、共有資源2を利用している場合、シス
テム3Aと競合してアクセスしないようにするための準
備処理を開始する。
Step 3 ... Broadcasting the first exclusive right request command created in Step 2.
The exclusive right request command sent from the system 3A to the communication line 1 is taken in by all the systems,
Are all told that they are requesting the exclusive right. When using the shared resource 2, the receiving system starts a preparatory process for competing with the system 3A to prevent access.

【0022】ステップ4…タイマ7Aに所定時間を設定
する。この所定時間は、1回目の占有権要求コマンドを
発行してから、2回目の占有権要求コマンドを発行する
までの時間を規定する。この時間の長さは、1回目の占
有権要求コマンドを受信してから、各システムが準備処
理を完了するに要する時間を目安にして決められる。 ステップ5…所定時間が経過したかチェックする。
Step 4 ... Set a predetermined time in the timer 7A. This predetermined time defines the time from the issuance of the first ownership request command to the issuance of the second ownership request command. The length of this time is determined based on the time required for each system to complete the preparation process after receiving the first exclusive right request command. Step 5 ... Checks whether a predetermined time has elapsed.

【0023】ステップ6…2回目の占有権要求コマンド
を作成する。今度はブロードキャスト形式ではなく、回
覧板形式とするため、図3のブロードキャストビット9
を、ブロードキャストを意味しない値とし、宛先アドレ
ス10に、宛先として決めた他の1つのシステム(例え
ば、システム3B)のアドレスを書き込む。コマンドコ
ード12,共有資源ID13は、1回目に作成したコマ
ンドと同じでよい。このようなコマンドを、宛先とした
システムに送る。
Step 6 ... Create a second exclusive right request command. This time, not the broadcast format but the circulation board format. Therefore, the broadcast bit 9 in FIG.
Is set to a value that does not mean broadcast, and the address of another one system (for example, the system 3B) determined as the destination is written in the destination address 10. The command code 12 and the shared resource ID 13 may be the same as the command created the first time. Such a command is sent to the destination system.

【0024】図4は、占有権獲得部および占有権要求応
答部の動作を説明するフローチャートである。システム
3Aの占有権獲得部5A,占有権要求応答部6Aに例を
とって説明する。 ステップ1…占有権要求応答部6Aは、システム3Aが
通信線路1から占有権要求コマンドを受信したかどう
か、チェックする。 ステップ2…受信した占有権要求コマンドが、自己のシ
ステム(システム3A)が発行したものが1周して戻っ
て来たものか、それとも他のシステム(例、システム3
B)から発行されたものなのかをチェックする。
FIG. 4 is a flow chart for explaining the operations of the exclusive right acquisition unit and the exclusive right request response unit. The exclusive right acquisition unit 5A and the exclusive right request response unit 6A of the system 3A will be described as an example. Step 1 ... The exclusive right request response unit 6A checks whether or not the system 3A receives the exclusive right request command from the communication line 1. Step 2 ... Is the received exclusive right request command issued by one's own system (system 3A) and returned once, or is it another system (eg, system 3).
Check if it was issued by B).

【0025】ステップ3…自己のシステムが発行したも
のであれば、ブロードキャスト形式の占有権要求コマン
ドかどうかチェックする。もし、ブロードキャストであ
れば、他のシステム全部に通知したのが戻って来ただけ
であるから、何もする必要はない。 ステップ4…ブロードキャスト形式のものでない場合
は、2回目の占有権要求コマンドである。これが戻って
来たということは、他のシステムが全て、占有権要求に
対して「承諾」の回答を与えてくれたということに他な
らない。そこで、占有権が獲得できたことを確認し、占
有権の要求を出した応用プログラムに、獲得できたこと
を通知する。
Step 3 ... If the command is issued by its own system, it is checked whether the command is a broadcast format ownership request command. If it's a broadcast, you don't need to do anything, as it's the only thing that has notified all the other systems. Step 4 ... If it is not of the broadcast type, it is the second ownership request command. The return of this is nothing but the fact that all the other systems gave an "accept" answer to the request for the exclusive right. Therefore, it is confirmed that the exclusive right has been acquired, and the application program that has issued the exclusive right request is notified of the successful acquisition.

【0026】ステップ5…システム3Aから共有資源2
へのアクセスを開始する。 ステップ6…そのアクセスが終了したかどうかチェック
する。 ステップ7…終了すれば、ブロードキャスト形式の占有
権放棄コマンドを作成する。このコマンドも図3と同様
のフォーマットであり、コマンドコード12には占有権
の放棄を意味するコードが書き込まれる。 ステップ8…占有権放棄コマンドを、ブロードキャスト
送信し、他のシステムに一斉に知らせる。
Step 5 ... Shared resource 2 from system 3A
To start access to. Step 6 ... Checks if the access is completed. Step 7 ... Upon completion, a broadcast type exclusive right release command is created. This command also has the same format as that shown in FIG. 3, and the command code 12 is written with a code that means abandonment of the exclusive right. Step 8 ... Broadcasts the exclusive right release command to notify other systems all at once.

【0027】ステップ9…ステップ2で自己のシステム
が発行したコマンドではない場合には、それがブロード
キャスト形式のものであるかどうかチェックする。 ステップ10…ブロードキャスト形式のものであれば、
占有権を要求する旨を知らせて来た段階であるから、共
有資源2を利用していないシステムは、これ以後アクセ
スするのを禁止する。共有資源2を利用中のシステム
は、占有権を譲るための準備処理を開始する。そして、
2回目の占有権要求コマンドが来るのを待つ。
Step 9 ... If it is not the command issued by its own system in Step 2, it is checked whether it is of the broadcast format. Step 10 ... If it is a broadcast format,
Since it has been notified that the exclusive right is requested, the system that does not use the shared resource 2 prohibits subsequent access. The system that is using the shared resource 2 starts the preparation process for transferring the exclusive right. And
Wait for the second ownership request command.

【0028】ステップ11…受信した他のシステムから
の占有権要求コマンドが、ブロードキャスト形式でない
ということは、回覧板形式の2回目の占有権要求コマン
ドということである。その場合には、もし、ステップ1
0で準備処理を開始していたのなら、それが終了したか
どうかチェックする。終了すれば、他のシステムに占有
権を譲っても競合アクセスしないという状態になる。ス
テップ10でアクセスを禁止する処置をとっていたのな
ら、すでに競合アクセスしない状態になっている。 ステップ12…2回目の占有権要求コマンドに、「承
諾」する旨を書き込んで、次のシステムに送信する。
Step 11: The fact that the received exclusive right request command from another system is not in the broadcast format means that it is the second exclusive right request command in the circulation board format. If so, step 1
If the preparatory process was started at 0, it is checked whether or not it was completed. When it is finished, even if the exclusive right is transferred to another system, no competitive access is made. If the procedure for prohibiting access is taken in step 10, it is already in a state of not competing for access. Step 12 ... Write "accept" in the second ownership request command and send it to the next system.

【0029】[0029]

【発明の効果】以上述べた如く、本発明によれば、2回
発行する占有権要求コマンドの内、通信線路を介しての
通信を各システム毎に必要とし且つ回答を書き込む作業
を必要とするところの回覧板形式のものは、たった1回
だけなので、それを2回発行していた第2の従来例に比
べ、トラフィック量が少くなると共に処理作業も少なく
なる。
As described above, according to the present invention, among the exclusive right request commands issued twice, the communication via the communication line is required for each system and the work of writing the reply is required. However, since the circulation board type is only once, compared to the second conventional example in which it is issued twice, the traffic volume and the processing work are reduced.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明の共有資源利用ネットワーク装置を示
す図
FIG. 1 is a diagram showing a shared resource utilization network device of the present invention.

【図2】 占有権要求部の動作を説明するフローチャー
FIG. 2 is a flowchart illustrating the operation of an exclusive right requesting unit.

【図3】 本発明で使用するコマンドのフォーマットを
示す図
FIG. 3 is a diagram showing a format of a command used in the present invention.

【図4】 占有権獲得部および占有権要求応答部の動作
を説明するフローチャート
FIG. 4 is a flowchart for explaining operations of an exclusive right acquisition unit and an exclusive right request response unit.

【図5】 共有資源利用ネットワーク装置を示す図FIG. 5 is a diagram showing a shared resource use network device.

【符号の説明】[Explanation of symbols]

1…通信線路、2…共有資源、3A〜3F…システム、
4A〜4D…占有権要求部、5A〜5D…占有権獲得
部、6A〜6D…占有権要求応答部、7A〜7D…タイ
マ、8…コマンド、9…ブロードキャストビット、10
…宛先アドレス、11…発行元アドレス、12…コマン
ドコード、13…共有資源ID、14…その他
1 ... communication line, 2 ... shared resource, 3A-3F ... system,
4A to 4D ... Exclusive right request part, 5A to 5D ... Exclusive right acquisition part, 6A to 6D ... Exclusive right request response part, 7A to 7D ... Timer, 8 ... Command, 9 ... Broadcast bit, 10
... destination address, 11 ... issuer address, 12 ... command code, 13 ... shared resource ID, 14 ... other

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 共有資源にアクセスする複数のシステム
が通信線路を通じてリング状に接続されてなる共有資源
利用ネットワーク装置において、各システムの構成を、
前記共有資源を利用したい場合にブロードキャスト形式
の1回目の占有権要求コマンドを発行し、所定時間後に
回覧板形式の2回目の占有権要求コマンドを発行する占
有権要求部と、自己のシステムが発行した2回目の占有
権要求コマンドが戻って来たとき、占有権獲得の処理を
行う占有権獲得部と、他のシステムから発行された1回
目の占有権要求コマンドを受信した時、共有資源へのア
クセスの禁止または競合アクセスをしないようにするた
めの準備処理を開始すると共に、2回目の占有権要求コ
マンドを受信した時には、占有権要求を承諾出来る状態
となってから次のシステムに該2回目の占有権要求コマ
ンドを送る占有権要求応答部とを具える構成としたこと
を特徴とする共有資源利用ネットワーク装置。
1. A shared resource utilization network device comprising a plurality of systems for accessing shared resources connected in a ring shape through a communication line, the configuration of each system comprising:
An exclusive right requesting unit that issues a broadcast-type first exclusive right request command when a user wants to use the shared resource, and a circulation-type second exclusive right request command after a predetermined time, and an own system issue When the second exclusive right request command is returned, the exclusive right acquisition unit that performs the exclusive right acquisition process, and when the first exclusive right request command issued from another system is received, the shared resource is transferred to the shared resource. When the second exclusive right request command is received and the exclusive right request can be accepted, the preparation process for starting the access prohibition or competing access is started to the next system. A shared resource utilization network device, comprising: an exclusive right request responding unit for transmitting a command for exclusive ownership request.
【請求項2】 通信線路を通じてリング状に接続されて
いる複数システムの各システムが、共有資源を利用する
占有権を獲得するための共有資源占有権獲得方法におい
て、占有権を要求するシステムが占有権要求を他のシス
テムに一斉に伝えるブロードキャスト形式の1回目の占
有権要求コマンドを発行する第1の過程と、該1回目の
占有権要求コマンドを受信した他のシステムが、共有資
源にアクセス中でなければその後のアクセスを禁止し、
アクセス中であれば競合アクセスを避けるための準備処
理を開始する第2の過程と、前記1回目の占有権要求コ
マンド発行の所定時間後に回覧板形式の2回目の占有権
要求コマンドを発行する第3の過程と、該2回目の占有
権要求コマンドを受信した他のシステムが、占有権要求
を承諾出来る状態となった時に該2回目の占有権要求コ
マンドを次のシステムに送る第4の過程と、該2回目の
占有権要求コマンドが発行元のシステムに戻った時に占
有権を獲得する第5の過程とから成ることを特徴とする
共有資源占有権獲得方法。
2. In a shared resource occupation right acquisition method for each system of a plurality of systems connected in a ring shape via a communication line to acquire an exclusive right to use a shared resource, the system requesting the exclusive right is occupied. The first process of issuing the first broadcast-type exclusive right request command that simultaneously transmits the right request to the other systems, and the other system receiving the first exclusive right request command is accessing the shared resource. Otherwise, forbid subsequent access,
A second step of starting a preparation process for avoiding competing access during access, and a second process of issuing a second ownership request command in a circular form after a predetermined time from the first issuance of the ownership request command. And the fourth step of sending the second exclusive right request command to the next system when another system that has received the second exclusive right request command is ready to accept the exclusive right request. And a fifth step of acquiring an exclusive right when the second exclusive right request command returns to the issuing system.
JP5196821A 1993-07-14 1993-07-14 Network device using shared resource and method for acquiring right of occupation of shared resource Pending JPH0728759A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5196821A JPH0728759A (en) 1993-07-14 1993-07-14 Network device using shared resource and method for acquiring right of occupation of shared resource

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5196821A JPH0728759A (en) 1993-07-14 1993-07-14 Network device using shared resource and method for acquiring right of occupation of shared resource

Publications (1)

Publication Number Publication Date
JPH0728759A true JPH0728759A (en) 1995-01-31

Family

ID=16364227

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5196821A Pending JPH0728759A (en) 1993-07-14 1993-07-14 Network device using shared resource and method for acquiring right of occupation of shared resource

Country Status (1)

Country Link
JP (1) JPH0728759A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004506265A (en) * 2000-08-04 2004-02-26 アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド Executing locks in distributed processing systems
US7526832B2 (en) 2003-06-13 2009-05-05 Asmo Co., Ltd. Wiper blade having a lever connected to wiper arm
US7603742B2 (en) 2004-01-30 2009-10-20 Asmo Co., Ltd. Wiper blade and wiper system having the same
DE102009024208A1 (en) 2008-12-05 2010-06-10 Hyundai Motor Company wiper blade

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004506265A (en) * 2000-08-04 2004-02-26 アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド Executing locks in distributed processing systems
US7526832B2 (en) 2003-06-13 2009-05-05 Asmo Co., Ltd. Wiper blade having a lever connected to wiper arm
US7603742B2 (en) 2004-01-30 2009-10-20 Asmo Co., Ltd. Wiper blade and wiper system having the same
DE102009024208A1 (en) 2008-12-05 2010-06-10 Hyundai Motor Company wiper blade

Similar Documents

Publication Publication Date Title
US5437031A (en) Interprocess communications control system
US4858173A (en) Apparatus and method for responding to an aborted signal exchange between subsystems in a data processing system
US6138234A (en) Node booting method in high-speed parallel computer
JP3664664B2 (en) Bus system and bus arbitration method thereof
US6188910B1 (en) Method for connecting mobile stations to base station in radio communication system
JPH0728759A (en) Network device using shared resource and method for acquiring right of occupation of shared resource
KR100237983B1 (en) Method and appararus for equalizing grants of a data bus to primary and secondary devices
US6775717B1 (en) Method and apparatus for reducing latency due to set up time between DMA transfers
KR930005726B1 (en) Delay logic for preventing cpu lockout from bus ownership
JP2647035B2 (en) Bus control circuit
EP0860767B1 (en) Disk control apparatus
JPH0736838A (en) Shared resource using network device and method for acquiring shared resource occupation right
JPH05225117A (en) Exclusive control circuit for main storage device
JPH05324568A (en) Inter-processor communication system
DE69230703T2 (en) Computer bus control system
JP2990692B2 (en) Bus acquisition control method
JP2885640B2 (en) Data bus transfer method
JPH08328884A (en) Resource management device
JPH0511342B2 (en)
JP2829100B2 (en) Bus contention circuit
JP2969757B2 (en) Shared storage in multiple central processing unit systems.
JPS5985547A (en) Exclusive resources control system of multi-task processor
JPH0520269A (en) Exclusive control system
JPH01205362A (en) Bus control system
JPH0877084A (en) Image recording system