JPH05181813A - Exclusive control bit control system - Google Patents
Exclusive control bit control systemInfo
- Publication number
- JPH05181813A JPH05181813A JP35761691A JP35761691A JPH05181813A JP H05181813 A JPH05181813 A JP H05181813A JP 35761691 A JP35761691 A JP 35761691A JP 35761691 A JP35761691 A JP 35761691A JP H05181813 A JPH05181813 A JP H05181813A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- processor
- signal
- shared memory
- exclusive control
- 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
Landscapes
- Multi Processors (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は複数のプロセッサが1つ
のメモリを共有し、1つのプロセッサがメモリにアクセ
スしている間は他のプロセッサのアクセスを禁止するよ
うに制御する排他制御ビットの制御方式、さらに詳しく
いえば、アクセス中のプロセッサに障害等が発生したと
き、使用中を示す排他制御ビットをリセットするように
考慮した排他制御ビットの制御方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention controls an exclusive control bit so that a plurality of processors share one memory, and while one processor is accessing the memory, access of another processor is prohibited. More specifically, the present invention relates to an exclusive control bit control method that considers resetting an exclusive control bit indicating that the processor is being used when a failure occurs in a processor being accessed.
【0002】[0002]
【従来の技術】従来のこの種の排他制御方式は複数のプ
ロセッサ,排他制御に用いられる共有メモリおよび共有
メモリ出力を判定することによりいずれかのプロセッサ
がアクセス中であるか否かを判定する回路とから構成さ
れていた。複数のプロセッサのうちあるプロセッサが共
有メモリを使用した場合にはそのプロセッサ対応の排他
制御ビットをセットし、使用終了したときにリセットす
ることにより他のプロセッサからのアクセスを可能にし
ていた。2. Description of the Related Art A conventional exclusive control system of this type is a circuit for determining which processor is accessing by determining a plurality of processors, a shared memory used for exclusive control, and a shared memory output. It consisted of When a processor of a plurality of processors uses the shared memory, an exclusive control bit corresponding to the processor is set, and reset when the use is completed to enable access from another processor.
【0003】[0003]
【発明が解決しようとする課題】ところで、従来の排他
制御方式では使用のために排他制御ビットをセットした
プロセッサが障害等でその後の排他制御ビットのリセッ
ト動作を実行できなくなった場合、他のプロセッサはこ
のリセットを待ち続けるという状態が続くこととなる。
そのため、システムの動作が停止する等の重大な事故に
つながる恐れがあるという問題があった。本発明の目的
は上記問題を解決するもので、アクセス中のプロセッサ
に障害が発生して排他制御ビットをリセットできなくな
った場合でも、それを検出してリセットをかけることに
より、排他制御ビットをリセットできないことによるシ
ステムの走行停止を防止できる排他制御ビットの制御方
式を提供することにある。By the way, in the conventional exclusive control system, when the processor which sets the exclusive control bit for use cannot execute the subsequent reset operation of the exclusive control bit due to a failure or the like, the other exclusive control system is operated. Will continue to wait for this reset.
Therefore, there is a problem that a serious accident such as the operation of the system may be stopped. An object of the present invention is to solve the above-mentioned problem. Even when a processor being accessed fails and the exclusive control bit cannot be reset, the exclusive control bit is reset by detecting it and resetting it. An object of the present invention is to provide a control method of an exclusive control bit that can prevent the system from stopping due to a failure.
【0004】[0004]
【課題を解決するための手段】前記目的を達成するため
に本発明による排他制御ビットの制御方式は複数のプロ
セッサと、前記複数のプロセッサにより共有されるメモ
リと、前記共有メモリの特定アドレスのデータを用いる
ことによりリソースの専有状態を制御する排他制御方式
において、対応のプロセッサが前記共有メモリにアクセ
スした時点から計数を開始し、一定時間経過するまでに
アクセス信号が引き続いて入力しない場合にはアクセス
タイムオーバ検出信号を出力する、各プロセッサ毎に設
けたタイマ回路と、前記各プロセッサは前記共有メモリ
の特定アドレスのデータセット時異なるビット位置に専
有状態を示すビットをセットし、そのビット出力と前記
アクセスタイムオーバ検出信号の論理積をとる各タイマ
回路ごとに設けたロックビットアンド回路と、前記各ロ
ックビットアンド回路の出力の論理和をとり、ロック中
信号を前記各プロセッサにフィードバックするロック中
信号生成回路とを含み、共有メモリをアクセスしたプロ
セッサが一定時間経過しても前記専有状態を示すビット
をリセットしない場合、前記対応のタイマ回路のアクセ
スタイムオーバ検出信号により前記ロック中信号生成回
路のロック中信号を専有状態から解除された信号にし、
他のプロセッサが専有状態の解除を知ることを可能に構
成してある。In order to achieve the above object, a control system of an exclusive control bit according to the present invention has a plurality of processors, a memory shared by the plurality of processors, and data of a specific address of the shared memory. In the exclusive control method for controlling the exclusive state of the resource by using, access is started when the corresponding processor starts counting from the time when the corresponding processor accesses the shared memory and the access signal is not continuously input until a certain time elapses. A timer circuit provided for each processor that outputs a time-over detection signal, and each processor sets a bit indicating an exclusive state at a different bit position when data is set at a specific address of the shared memory, and outputs the bit and Provided for each timer circuit that takes the logical product of access time over detection signals Including a lock bit AND circuit and a lock signal generation circuit that takes the logical sum of the outputs of the lock bit AND circuits and feeds a lock signal back to the processors, even if the processor accessing the shared memory has passed a certain time. When the bit indicating the exclusive state is not reset, the lock-in signal of the lock-in signal generation circuit is set to a signal released from the exclusive state by the access time-over detection signal of the corresponding timer circuit,
It is configured so that another processor can know the release of the exclusive state.
【0005】[0005]
【実施例】以下、図面を参照して本発明をさらに詳しく
説明する。図1は本発明による排他制御ビット制御方式
の実施例を示す回路ブロック図である。プロセッサ
(1)11〜(n)1nはシステムを構成する複数のプ
ロセッサであり、各プロセッサは共有メモリ40をアク
セスする。共有メモリアクセス信号101〜10nはプ
ロセッサ11〜1nから共有メモリ40へのリード/ラ
イトを行う時アクティブになる信号である。タイマ
(0)21〜(n)2nは共有メモリアクセス信号10
1〜10nがアクティブとなった時から計数を開始し、
ある一定時間共有メモリアクセス信号101〜10nが
受信されなかった時アクセスタイムオーバ検出信号20
1〜20nを“0”とする計数回路である。ロックビッ
トアンド回路31〜3nは共有メモリ40の出力ビット
とアクセスタイムオーバ検出信号201〜20nとの論
理積を行うアンド回路である。ロック中信号生成回路で
ある“1”検出回路50は上記ロックビットアンド回路
31〜3nの出力を入力としてオア出力する回路で、こ
の回路のロック中信号301出力は、プロセッサ(1)
11〜(n)1nに供給される。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in more detail below with reference to the drawings. FIG. 1 is a circuit block diagram showing an embodiment of an exclusive control bit control system according to the present invention. The processors (1) 11 to (n) 1n are a plurality of processors that configure the system, and each processor accesses the shared memory 40. The shared memory access signals 101 to 10n are signals which become active when reading / writing from / to the shared memory 40 from the processors 11 to 1n. Timers (0) 21 to (n) 2n are shared memory access signals 10
Counting starts when 1 to 10n becomes active,
When the shared memory access signals 101 to 10n are not received for a certain period of time, the access time over detection signal 20
It is a counting circuit that sets 1 to 20n to "0". The lock bit AND circuits 31 to 3n are AND circuits that perform a logical product of the output bit of the shared memory 40 and the access time over detection signals 201 to 20n. The "1" detection circuit 50, which is a locked signal generation circuit, is a circuit that outputs the OR of the lock bit AND circuits 31 to 3n as an input, and the locked signal 301 output of this circuit is the processor (1).
11- (n) 1n.
【0006】プロセッサ(1)11〜(n)1nは自体
が専有したいリソースの管理に共有メモリ40を用いて
おり、共有メモリ40内の特定のアドレスのデータをセ
ットすることによって行う。すなわち、ある特定のアド
レスのデータのいずれかのビットが“1”であると、他
のプロセッサはそのリソースが使用されているものと見
なす。これにより排他制御が行われる。プロセッサ
(1)11は共有メモリ40の特定アドレスにデータを
セットするときはビット位置0をセットすることにより
排他制御を行う。同様にプロセッサ(2)12はビット
位置1を使用し、順次このようにビット位置を使用して
プロセッサ(n)1nはビット位置nー1を使用して排
他制御を行う。The processors (1) 11 to (n) 1n use the shared memory 40 to manage the resources they want to occupy, and this is done by setting data at a specific address in the shared memory 40. That is, if any bit of the data at a particular address is "1", the other processor considers that resource to be used. As a result, exclusive control is performed. When setting data at a specific address of the shared memory 40, the processor (1) 11 performs exclusive control by setting bit position 0. Similarly, processor (2) 12 uses bit position 1, and sequentially using bit positions in this manner causes processor (n) 1n to use bit position n-1 for exclusive control.
【0007】また、各プロセッサ(1)11〜(n)1
nは自体の正常動作を示すためにある一定時間間隔で共
有メモリ40に対しアクセスする。通常状態のとき、プ
ロセッサ(1)11〜(n)1nはまず共有メモリ40
の特定アドレスを読み出し、“1”検出回路50の出力
ロック中信号301を入力してその信号が“0”である
ときは自体に対応するビットをセットする。一方、ロッ
ク中信号301が“1”のときは他のプロセッサが共有
メモリ40を専有中であると判断して“0”となるのを
待つ。つぎに、プロセッサ(1)11が共有メモリ40
の排他制御ビットを“1”とし、その後、障害等で走行
が停止した場合について説明する。プロセッサ(1)1
1は一定時間後に共有メモリ40をアクセスしないの
で、タイマ回路(0)21は一定時間後にアクセスタイ
ムオーバ検出信号201を“0”にする。Further, each processor (1) 11 to (n) 1
The n accesses the shared memory 40 at a certain time interval to indicate its normal operation. In the normal state, the processors (1) 11 to (n) 1n first share the shared memory 40.
Of the specified address, the output locked signal 301 of the "1" detection circuit 50 is input, and when the signal is "0", the bit corresponding to itself is set. On the other hand, when the locked signal 301 is "1", it is determined that another processor is occupying the shared memory 40 and waits until it becomes "0". Next, the processor (1) 11 uses the shared memory 40.
A case will be described in which the exclusive control bit of 1 is set to "1" and then the traveling is stopped due to a failure or the like. Processor (1) 1
Since 1 does not access the shared memory 40 after the fixed time, the timer circuit (0) 21 sets the access time over detection signal 201 to "0" after the fixed time.
【0008】この状態でプロセッサ(2)12が共有メ
モリ40のデータを読み出した場合、共有メモリ40の
ビット0は“1”になっているが、アクセスタイムオー
バ検出信号201が“0”になっているので、ロックビ
ットアンド回路31の出力は“0”となる。そのため、
“1”検出回路50の出力ロック中信号301は“0”
となる。これによりプロセッサ(2)12はロック中で
ないと判定し、自体のロックビットをセットできる。When the processor (2) 12 reads the data of the shared memory 40 in this state, the bit 0 of the shared memory 40 is "1", but the access time over detection signal 201 is "0". Therefore, the output of the lock bit AND circuit 31 becomes "0". for that reason,
The output locked signal 301 of the "1" detection circuit 50 is "0".
Becomes This allows processor (2) 12 to determine that it is not locked and set its own lock bit.
【0009】[0009]
【発明の効果】以上、説明したように本発明は各プロセ
ッサに、共有メモリをアクセスするときに計数を開始す
るタイマ回路をそれぞれ設け、排他制御用共有メモリの
各プロセッサに対応するビット出力とそのプロセッサ対
応のタイマ回路出力の論理積を取るアンド回路をそれぞ
れ設け、それら出力を入力して論理和を取りその出力を
各プロセッサにフィードバックするように構成してある
ので、排他制御ビットをセットしたプロセッサが障害等
でそのビットのリセット処理を実行できなくなった場合
でも他のプロセッサにより排他制御ビットのセットを可
能とし、排他制御ビットのリセットができないことによ
るシステムの走行停止を防止できるという効果がある。As described above, according to the present invention, each processor is provided with a timer circuit for starting counting when the shared memory is accessed, and the bit output corresponding to each processor of the exclusive control shared memory and its output are provided. An AND circuit that takes the logical product of the timer circuit outputs corresponding to the processors is provided, and the outputs are input, the logical sum is obtained, and the output is fed back to each processor. Therefore, the processor with the exclusive control bit set Even when the reset processing of the bit cannot be executed due to a failure or the like, it is possible to set the exclusive control bit by another processor, and it is possible to prevent the system from stopping due to the inability to reset the exclusive control bit.
【図1】本発明による排他制御ビット制御方式の実施例
を示す回路ブロック図である。FIG. 1 is a circuit block diagram showing an embodiment of an exclusive control bit control system according to the present invention.
11…プロセッサ(1) 12…プロセッサ(2) 1n…プロセッサ(n) 21…タイマ(1) 22…タイマ(2) 2n…タイマ(n) 40…共有メモリ 31〜3n…ロックビットアンド回路 50…“1”検出回路 101〜10n…共有メモリアクセス信号 201〜20n…アクセスタイムオーバ検出信号 301…ロック中信号 11 ... Processor (1) 12 ... Processor (2) 1n ... Processor (n) 21 ... Timer (1) 22 ... Timer (2) 2n ... Timer (n) 40 ... Shared memory 31-3n ... Lock bit and circuit 50 ... “1” detection circuit 101 to 10n ... Shared memory access signal 201 to 20n ... Access time over detection signal 301 ... Locking signal
Claims (1)
ッサにより共有されるメモリと、前記共有メモリの特定
アドレスのデータを用いることによりリソースの専有状
態を制御する排他制御方式において、 対応のプロセッサが前記共有メモリにアクセスした時点
から計数を開始し、一定時間経過するまでにアクセス信
号が引き続いて入力しない場合にはアクセスタイムオー
バ検出信号を出力する、各プロセッサ毎に設けたタイマ
回路と、 前記各プロセッサは前記共有メモリの特定アドレスのデ
ータセット時異なるビット位置に専有状態を示すビット
をセットし、そのビット出力と前記アクセスタイムオー
バ検出信号の論理積をとる各タイマ回路ごとに設けたロ
ックビットアンド回路と、 前記各ロックビットアンド回路の出力の論理和をとり、
ロック中信号を前記各プロセッサにフィードバックする
ロック中信号生成回路とを含み、 共有メモリをアクセスしたプロセッサが一定時間経過し
ても前記専有状態を示すビットをリセットしない場合、
前記対応のタイマ回路のアクセスタイムオーバ検出信号
により前記ロック中信号生成回路のロック中信号を専有
状態から解除された信号にし、他のプロセッサが専有状
態の解除を知ることを可能に構成したことを特徴とする
排他制御ビットの制御方式。1. An exclusive control method for controlling an exclusive state of a resource by using a plurality of processors, a memory shared by the plurality of processors, and data at a specific address of the shared memory, A timer circuit provided for each processor, which starts counting from the time when the shared memory is accessed, and outputs an access time over detection signal when the access signal is not continuously input until a fixed time elapses; Is a lock bit and circuit provided for each timer circuit that sets a bit indicating an exclusive state at a different bit position when data is set at a specific address in the shared memory and logically ANDs the bit output with the access time over detection signal. And taking the logical sum of the outputs of the respective lock bit and circuits,
A lock-in signal generation circuit that feeds back a lock-in signal to each of the processors, and when the processor accessing the shared memory does not reset the bit indicating the exclusive state even after a certain time has elapsed
It is configured such that the in-lock signal of the in-lock signal generation circuit is set to a signal released from the exclusive state by the access time-over detection signal of the corresponding timer circuit, and another processor can know the release of the exclusive state. Characteristic exclusive control bit control method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP35761691A JPH05181813A (en) | 1991-12-26 | 1991-12-26 | Exclusive control bit control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP35761691A JPH05181813A (en) | 1991-12-26 | 1991-12-26 | Exclusive control bit control system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05181813A true JPH05181813A (en) | 1993-07-23 |
Family
ID=18455040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP35761691A Pending JPH05181813A (en) | 1991-12-26 | 1991-12-26 | Exclusive control bit control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05181813A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09167139A (en) * | 1995-06-07 | 1997-06-24 | Samsung Electron Co Ltd | Software driver for system bus |
WO2014112066A1 (en) * | 2013-01-17 | 2014-07-24 | 富士通株式会社 | Information processing device, memory management method, and program |
-
1991
- 1991-12-26 JP JP35761691A patent/JPH05181813A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09167139A (en) * | 1995-06-07 | 1997-06-24 | Samsung Electron Co Ltd | Software driver for system bus |
WO2014112066A1 (en) * | 2013-01-17 | 2014-07-24 | 富士通株式会社 | Information processing device, memory management method, and program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0743653B2 (en) | Interrupt controller | |
JPH05181813A (en) | Exclusive control bit control system | |
JPH064301A (en) | Time division interruption control system | |
JPS6336545B2 (en) | ||
JPH0728748A (en) | Bus control mechanism and computer system | |
JPH03240859A (en) | Multiprocessor shared resource control system | |
JP3093374B2 (en) | Interrupt controller | |
JP2845542B2 (en) | Exclusive control method in multiprocessor system | |
JPS59229662A (en) | Common memory control circuit | |
JP2600376B2 (en) | Memory controller | |
JPH0355657A (en) | Shared memory access method for multi-task/multi-processor system | |
JPH05289987A (en) | Bus right arbitrating circuit | |
JPH0351017B2 (en) | ||
JPS615363A (en) | Controller of shared memory | |
JPH11355335A (en) | Loop connection device, bypass control method and bypass controller | |
JPH01286070A (en) | Data processing system | |
JP3176477B2 (en) | Runaway detection device | |
JPS6125249A (en) | Exclusive control system | |
JPH01187665A (en) | Interruption system among processors | |
JPH06350677A (en) | Interrupt request type switching request signal monitoring system | |
JPH0644201A (en) | Monitor device for computer system using shared memory | |
JPS607307B2 (en) | Bus control method | |
JPH06124273A (en) | Exclusive control system | |
JPH0991246A (en) | Bus control device and method | |
JPH05198170A (en) | Refresh control circuit |