JPS5814231A - 多重情報処理装置システム - Google Patents
多重情報処理装置システムInfo
- Publication number
- JPS5814231A JPS5814231A JP56111970A JP11197081A JPS5814231A JP S5814231 A JPS5814231 A JP S5814231A JP 56111970 A JP56111970 A JP 56111970A JP 11197081 A JP11197081 A JP 11197081A JP S5814231 A JPS5814231 A JP S5814231A
- Authority
- JP
- Japan
- Prior art keywords
- exclusive access
- exclusive
- processing device
- signal
- shared resource
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、多重情報処理装置システム、特に、排他的ア
クセス制御を行なう多重情報処理装置システムに関する
。
クセス制御を行なう多重情報処理装置システムに関する
。
従来の多重情報処理装置システムは、主記憶装置などの
システム内の共用資源の排他的使用が必要となるときに
、システム内の処理装置の各々がアクセス可能であるイ
ンタロック装置に対し排他的アクセス要求を送出し、イ
ンタロック装置はこれに応動じて骸インタロック装置内
の記憶手段に記憶された使用状態表示語が共用資源の排
他的使用の許可する不使用状態を表示していれば該使用
状態表示語を使用中状ＭＫ変更して表示するとともに前
記処理装置からの排他的アクセス要求に応答して前記処
理装置に排他的アクセス許可信号管供給し、前記使用状
態表示語がすでに使用中状態を表示していれば、他の処
理装置が共用資源の排他的使用を行９ているのであるか
ら前記処理装置に排他的アクセス不許可信号を供給して
応動する。
システム内の共用資源の排他的使用が必要となるときに
、システム内の処理装置の各々がアクセス可能であるイ
ンタロック装置に対し排他的アクセス要求を送出し、イ
ンタロック装置はこれに応動じて骸インタロック装置内
の記憶手段に記憶された使用状態表示語が共用資源の排
他的使用の許可する不使用状態を表示していれば該使用
状態表示語を使用中状ＭＫ変更して表示するとともに前
記処理装置からの排他的アクセス要求に応答して前記処
理装置に排他的アクセス許可信号管供給し、前記使用状
態表示語がすでに使用中状態を表示していれば、他の処
理装置が共用資源の排他的使用を行９ているのであるか
ら前記処理装置に排他的アクセス不許可信号を供給して
応動する。
前記処理装置はインタロック装置からの応動が排他的ア
クセス許可信号である場合には前記共用資源を排他的に
使用する処理′ｔ１ｇｌ！始するが、排他的アクセス不
許可信号である場合には、前記共用資源を使用する動作
の実行の待合わせまたは実行回避を行なうような制御を
していた。
クセス許可信号である場合には前記共用資源を排他的に
使用する処理′ｔ１ｇｌ！始するが、排他的アクセス不
許可信号である場合には、前記共用資源を使用する動作
の実行の待合わせまたは実行回避を行なうような制御を
していた。
システム内で同一のクロックサイクルのクロックにより
動作する同一形態の複数の処理装置を含んで構成されて
いるため、ある特殊な条件下では複数の処理装置が無限
ループに入ってしまい、みかけ上ハングアップしてしま
い先に進まなくなる可能性がある。
動作する同一形態の複数の処理装置を含んで構成されて
いるため、ある特殊な条件下では複数の処理装置が無限
ループに入ってしまい、みかけ上ハングアップしてしま
い先に進まなくなる可能性がある。
そのような問題の起る条件の一例を次に説明する。
システム内の共用資源を使用する２台の処理装置が関連
しながら並行して動作する場合に、ある処理装置が共用
資源を使用する動作を実行しないと別の処理装置は前記
処理装置の実行結果を使用するために何もすることがな
いとする、このとき、後者の処理装置が先にインタロッ
ク装置に排他的アクセス要求を出すとインタロック装置
からは前者の処理装置が排他的使用を行なりていないの
で、排他的アクセス許可信号により応動される。しかし
ながら、前者の処理装置の処理が済んでいないためＫ、
排他的アクセス要求を出力する以外には何もすることが
なくインタロツタ装置に排他的アクセス完了信号を出す
ととＫより共用資源の排他的使用の解放をする。
しながら並行して動作する場合に、ある処理装置が共用
資源を使用する動作を実行しないと別の処理装置は前記
処理装置の実行結果を使用するために何もすることがな
いとする、このとき、後者の処理装置が先にインタロッ
ク装置に排他的アクセス要求を出すとインタロック装置
からは前者の処理装置が排他的使用を行なりていないの
で、排他的アクセス許可信号により応動される。しかし
ながら、前者の処理装置の処理が済んでいないためＫ、
排他的アクセス要求を出力する以外には何もすることが
なくインタロツタ装置に排他的アクセス完了信号を出す
ととＫより共用資源の排他的使用の解放をする。
後者の処理装置は他に行なう処理がないため、上述の動
作をくり返しくり返し実行することＫｆｉる。
作をくり返しくり返し実行することＫｆｉる。
このため、ある一定時間のサイクルで殆んどの時間が後
者の処理装置によりて共用資源が使えない使用中状態と
なり、わずかな時間だけ共用資源が使用可能な不使用状
態となる。
者の処理装置によりて共用資源が使えない使用中状態と
なり、わずかな時間だけ共用資源が使用可能な不使用状
態となる。
このわずかな時間帯で前者の処理装置が排他的アクセス
要求をインタロック装置に送出すれば２台の処理装置の
処理が進むのであるが、前者の処理装置の排他的アクセ
ス要求をくり返す周期（共用資源が使用可でない場合排
他的アクセス要求をく抄返し行ない共用資源が使用可と
壜るまで待つとする。）と前述したように、後者の処理
装置のくり返す周期と完全に同期しシステム内の動作が
いわゆるハングアップ状態とな９ストールすることがあ
る。
要求をインタロック装置に送出すれば２台の処理装置の
処理が進むのであるが、前者の処理装置の排他的アクセ
ス要求をくり返す周期（共用資源が使用可でない場合排
他的アクセス要求をく抄返し行ない共用資源が使用可と
壜るまで待つとする。）と前述したように、後者の処理
装置のくり返す周期と完全に同期しシステム内の動作が
いわゆるハングアップ状態とな９ストールすることがあ
る。
すなわち、従来の多重情報処理システムはノ・ングアッ
プ状態が発生するという欠点がある。
プ状態が発生するという欠点がある。
本発明の目的はノ・ングアツプ状態を回避できる多重情
報処理装置システムを提供するととＫある。
報処理装置システムを提供するととＫある。
すなわち、本発明の目的社共用資源の使用が拒否された
回数を処理装置毎に計数し、この計数値を元にして決定
されたある処理装置に限定して共用資源の排他的アクセ
ス許可を出すむとＫよシ上述したシステムストールを防
止した多重情報処理装置システムを提供することにある
。
回数を処理装置毎に計数し、この計数値を元にして決定
されたある処理装置に限定して共用資源の排他的アクセ
ス許可を出すむとＫよシ上述したシステムストールを防
止した多重情報処理装置システムを提供することにある
。
本４１１の多重情報処理装置システムは、共用資源と、
前記共用資源の排他的使用に先だって排他的アクセス要
求を出力しこの排他的アクセス要求に応答して排他的ア
クセス許可信号が供給されたときに前記共用資源の排他
的使用を行ない前記共用資源の排他的使用を完了したと
きに排他的アクセス完了信号を出力する複数の処理装置
と、前記共用資源が使用中であるときに使用中状態の表
示をし前記排他的アクセス完了備考が供給されたときに
不使用状態の表示に変更される使用状態表示語を記憶す
る記憶手段と、前記処理装置のいずれかから前記排他的
アクセス要求が供給されたときに前記使用状態表示語が
不使用状態を表示しかつ前記排他的アクセス要求を供給
し九熟理装置以外の処理装置に対応した排他的アクセス
抑制信号が供給されていないときに排他的アクセス許可
信号を対応して発生ししからざるときに排他的アクセス
不許可信号を対応して発生する排他的アクセス決定手段
と、前記処理装置に対応して設けられ前記排他的アクセ
ス要求が供給されるととに前記排他的アクセス不許可信
号が発生すれば対応して計数して所定値以上になったと
きに当該処理装置に対応する排他的アクセス抑制信号を
出力し対応する排他的アクセス許可信号が発生したとき
にリセットされる複数の計数手段とを含むインターロッ
ク装置と ｔ含んで構成される。
求を出力しこの排他的アクセス要求に応答して排他的ア
クセス許可信号が供給されたときに前記共用資源の排他
的使用を行ない前記共用資源の排他的使用を完了したと
きに排他的アクセス完了信号を出力する複数の処理装置
と、前記共用資源が使用中であるときに使用中状態の表
示をし前記排他的アクセス完了備考が供給されたときに
不使用状態の表示に変更される使用状態表示語を記憶す
る記憶手段と、前記処理装置のいずれかから前記排他的
アクセス要求が供給されたときに前記使用状態表示語が
不使用状態を表示しかつ前記排他的アクセス要求を供給
し九熟理装置以外の処理装置に対応した排他的アクセス
抑制信号が供給されていないときに排他的アクセス許可
信号を対応して発生ししからざるときに排他的アクセス
不許可信号を対応して発生する排他的アクセス決定手段
と、前記処理装置に対応して設けられ前記排他的アクセ
ス要求が供給されるととに前記排他的アクセス不許可信
号が発生すれば対応して計数して所定値以上になったと
きに当該処理装置に対応する排他的アクセス抑制信号を
出力し対応する排他的アクセス許可信号が発生したとき
にリセットされる複数の計数手段とを含むインターロッ
ク装置と ｔ含んで構成される。
すなわち、本発明の多重情報処理装置システムは、シス
テム内の共用資源の排他的使用の可否を示す使用状態表
示語をシステム内の処理装置の各々がアクセス可能な特
定場所に保持するインタロック装置を含む多重情報処理
装置システムにおいて、 前記インタロック装置内に各処理装置に対応し排他的ア
クセスが不許可となった回数を計数する計数手段と、 ある処理装置の排他的アクセスが許可とｆｋ−＞たとき
Ｋｍ処理装置に対応する前記計数手段をリセットする手
段と、 処理装置からの排他的アクセス要求に対し前記計数手段
のそれぞれの計数値によ〕排他的アクセスの可否を決定
する排他的アクセス決定手段とを含んで構成される。
テム内の共用資源の排他的使用の可否を示す使用状態表
示語をシステム内の処理装置の各々がアクセス可能な特
定場所に保持するインタロック装置を含む多重情報処理
装置システムにおいて、 前記インタロック装置内に各処理装置に対応し排他的ア
クセスが不許可となった回数を計数する計数手段と、 ある処理装置の排他的アクセスが許可とｆｋ−＞たとき
Ｋｍ処理装置に対応する前記計数手段をリセットする手
段と、 処理装置からの排他的アクセス要求に対し前記計数手段
のそれぞれの計数値によ〕排他的アクセスの可否を決定
する排他的アクセス決定手段とを含んで構成される。
さらに、本発明の多重情報処理装置システムは、システ
ム内の共用資源の排他的使用の可否を示す使用状態表示
＠ｔシステム内の処理装置の各々がアクセス可能な特定
場所に保持するインタロック装置を含む多重情報処理装
置システムにおいて、前記インタロック装置内に各処理
装置に対応し排他的アクセスが不許可となった回数を計
数する計数手段と、ある処理装置の排他的アクセスが許
可になったときに該処理装置に対応する前記計数手段を
リセットする手段と、処理装置からの排他的アクセス要
求に対し、前記計数手段の夫々の計数値により排他的ア
クセスの可否管決定するがこの決定が前記計数手段の計
数値が予じめ定めた所定値以上であること表検出して排
他的アクセス抑制信号を発生しこの排他的アクセス抑制
信号が他の処理装置に対応して発生し九ときに対応する
処理装置以外に杜排他的アクセス許可信号を出力しない
ようにする排他的アクセス決定手段とを含んで構成され
る。
ム内の共用資源の排他的使用の可否を示す使用状態表示
＠ｔシステム内の処理装置の各々がアクセス可能な特定
場所に保持するインタロック装置を含む多重情報処理装
置システムにおいて、前記インタロック装置内に各処理
装置に対応し排他的アクセスが不許可となった回数を計
数する計数手段と、ある処理装置の排他的アクセスが許
可になったときに該処理装置に対応する前記計数手段を
リセットする手段と、処理装置からの排他的アクセス要
求に対し、前記計数手段の夫々の計数値により排他的ア
クセスの可否管決定するがこの決定が前記計数手段の計
数値が予じめ定めた所定値以上であること表検出して排
他的アクセス抑制信号を発生しこの排他的アクセス抑制
信号が他の処理装置に対応して発生し九ときに対応する
処理装置以外に杜排他的アクセス許可信号を出力しない
ようにする排他的アクセス決定手段とを含んで構成され
る。
次Ｋ、本発明の実施例について、図面を参照して詳細に
説明する。
説明する。
１１１図は、本発明の一実施例を示すシステム構成図で
、第１図に示す多重情報処理装置システムは、２台の処
理装置１．２と、使用状態表示語を処理装置１．２の各
々がアクセス可能な特定場所に保持するインタロック装
置３と、処理装置１．２から共用して使用される主記憶
装置４とを含んで構成されている。
、第１図に示す多重情報処理装置システムは、２台の処
理装置１．２と、使用状態表示語を処理装置１．２の各
々がアクセス可能な特定場所に保持するインタロック装
置３と、処理装置１．２から共用して使用される主記憶
装置４とを含んで構成されている。
第２図はインタロック装置３の一例の詳細な回路図であ
る。
る。
第３図はインタロック装置３に処理装置１．２のそれぞ
れに対応して設けられ排他的アクセスが不許可となった
回数を計数する計数器の一例の詳細な図である。
れに対応して設けられ排他的アクセスが不許可となった
回数を計数する計数器の一例の詳細な図である。
第１図〜第３図に示す実施例では処理装置１．２は同一
構成であり、インタロック装置３社それぞれの処理装置
１．２に対し対称に構成されているため以下に示す説明
では主に処理装置ＩＫついて記述する。処理装置２につ
いては（）内の文字と置き換えることにより説明される
。
構成であり、インタロック装置３社それぞれの処理装置
１．２に対し対称に構成されているため以下に示す説明
では主に処理装置ＩＫついて記述する。処理装置２につ
いては（）内の文字と置き換えることにより説明される
。
処理装置１（２）はシステム内の共用資源である主記憶
装置４の排他的使用が必要となるとき主記憶装置４０使
用に先立ちインタロック装置３に排他的アクセス！”＄
１１ （２１）を送出する。インタロック装置３は排他
的アクセス要求１１（２１）Ｋ応動して、１ビツトで構
成される使用状態表示ｌ１７リップフロップ１００
Ｋ記憶された使用状態表示語と処理装置ｔ １．２ Ｋ
対応して設けられ排他的アクセス不許可信号１４．２４
’を計数する計数器１０ｇ１０３のそれぞれの計数値お
よび同時に処理装置１．２から排他的アクセス要求１１
（２１）があり念とき優先順位を決めるフリップフロッ
プ１０１の値によシ排他的アクセス要求１１（２１）Ｋ
対する許可／不許可を決定し、許可する場合排他的アク
セス許可信号１３ （２３） を要求元である処理装
置１（２）へ送出する。不許可とする場合は排他的アク
セス不許可信号１４ （２４）を要求元である処理装置
１（２）へ送出する。
装置４の排他的使用が必要となるとき主記憶装置４０使
用に先立ちインタロック装置３に排他的アクセス！”＄
１１ （２１）を送出する。インタロック装置３は排他
的アクセス要求１１（２１）Ｋ応動して、１ビツトで構
成される使用状態表示ｌ１７リップフロップ１００
Ｋ記憶された使用状態表示語と処理装置ｔ １．２ Ｋ
対応して設けられ排他的アクセス不許可信号１４．２４
’を計数する計数器１０ｇ１０３のそれぞれの計数値お
よび同時に処理装置１．２から排他的アクセス要求１１
（２１）があり念とき優先順位を決めるフリップフロッ
プ１０１の値によシ排他的アクセス要求１１（２１）Ｋ
対する許可／不許可を決定し、許可する場合排他的アク
セス許可信号１３ （２３） を要求元である処理装
置１（２）へ送出する。不許可とする場合は排他的アク
セス不許可信号１４ （２４）を要求元である処理装置
１（２）へ送出する。
処理装置１（２）けインタロック装置３から送出きれる
排他的アクセス許可信号１３ （２３）および排他的ア
クセス不許可信号１４ （２４）ｔテストし排他的アク
セスが許可されたことを認識すると主記憶装置４ｆ使用
する動作を開始する。しかし、排他的アクセスが不許可
である場合には主記憶装置４ｔ−使用する動作の実行の
待合わせまたは実行の回避をする。
排他的アクセス許可信号１３ （２３）および排他的ア
クセス不許可信号１４ （２４）ｔテストし排他的アク
セスが許可されたことを認識すると主記憶装置４ｆ使用
する動作を開始する。しかし、排他的アクセスが不許可
である場合には主記憶装置４ｔ−使用する動作の実行の
待合わせまたは実行の回避をする。
以上が処理装置１（２）の共用資源の使用に先立つ動作
の概要であるが次にインタロック装置内部の動作につい
て詳細に説明する。
の概要であるが次にインタロック装置内部の動作につい
て詳細に説明する。
処理装置１（２）から排他的アクセス要求１１（２１）
が送出されると、ＡＮＤグー）２０４ （２２４）の出
力が％１１であれば排他的アクセス許可信号１３（２３
）をＡＮＤゲート２００ （２２Ｇ）で生成し、後続す
る処理装置１．２からの同時の排他的アクセス要求２１
（１１） がある場合処理装置２（１）を優先するた
めに７リツプフロツプ１０１ｔセツトし、ＯＲゲー）２
０５を介し使用状態表示語フリップフロップ１００に格
納された使用状態表示語を使用中状１１にセットし、計
数器１０２（１０３）の計数値をリセットするとともに
処理装置１（２）へ排他的アクセス許可信号１３（２３
） を送出する。
が送出されると、ＡＮＤグー）２０４ （２２４）の出
力が％１１であれば排他的アクセス許可信号１３（２３
）をＡＮＤゲート２００ （２２Ｇ）で生成し、後続す
る処理装置１．２からの同時の排他的アクセス要求２１
（１１） がある場合処理装置２（１）を優先するた
めに７リツプフロツプ１０１ｔセツトし、ＯＲゲー）２
０５を介し使用状態表示語フリップフロップ１００に格
納された使用状態表示語を使用中状１１にセットし、計
数器１０２（１０３）の計数値をリセットするとともに
処理装置１（２）へ排他的アクセス許可信号１３（２３
） を送出する。
ＡＮ’Ｄゲート２０４ （２２４）の出力が１０１′で
あれば、ＮＯＴゲート２０２（２２２）で回転され排他
的アクセス不許可信号１３ （２３）ｔＡＮＤゲート２
０１で生成し計数器１０２（１０３）の針数値をインク
リメントするとともに処理装置１（２）へ排他的アクセ
ス不許可信号１３（２３）’を送出する。
あれば、ＮＯＴゲート２０２（２２２）で回転され排他
的アクセス不許可信号１３ （２３）ｔＡＮＤゲート２
０１で生成し計数器１０２（１０３）の針数値をインク
リメントするとともに処理装置１（２）へ排他的アクセ
ス不許可信号１３（２３）’を送出する。
ＡＮＤゲート２０４ （２２４）は排他的アクセス要求
１１（２１）Ｋ対し許可するか不許可とするかを決定す
るゲートであ如、使用状態表示語フリップフロップ１０
０が不使用状ＩＩｔ−表示しており、処理装置２（１）
の排他的アクセス要求２１ （１１）が不許可となって
排他的アクセス不許可信号２４ （１４）を計数した結
果、この計数値が予じめ定められた値以上でないために
排他的アクセス抑制信号２５（１５）が出力されていな
いという条件が成立し、かつＮＡＮＤゲート２０３（２
２３）側力が１１′であるときＫｋＮＤゲート２０４
（２２４）の出力は１１′ となる。
１１（２１）Ｋ対し許可するか不許可とするかを決定す
るゲートであ如、使用状態表示語フリップフロップ１０
０が不使用状ＩＩｔ−表示しており、処理装置２（１）
の排他的アクセス要求２１ （１１）が不許可となって
排他的アクセス不許可信号２４ （１４）を計数した結
果、この計数値が予じめ定められた値以上でないために
排他的アクセス抑制信号２５（１５）が出力されていな
いという条件が成立し、かつＮＡＮＤゲート２０３（２
２３）側力が１１′であるときＫｋＮＤゲート２０４
（２２４）の出力は１１′ となる。
ＮＡＮＤゲー） ２０３ （２２３）の出力は処理装置
１（２）の排他的アクセス要求１１（２１）Ｋ対して出
力された排他的アクセス不許可信号１４（２４）の計数
値が予じめ定められた値以上であるか、処理装置１゜２
から同時に排他的アクセス要求１１（２１）があったと
きの優先順位を示すフリップフロップ１０１が処理装置
１（２）の優先を示す値％０ （１１’であるか、また
は処理装置２（１）からの排他的アクセス抑制信号２４
（１４）がない場合に１１＃となる。
１（２）の排他的アクセス要求１１（２１）Ｋ対して出
力された排他的アクセス不許可信号１４（２４）の計数
値が予じめ定められた値以上であるか、処理装置１゜２
から同時に排他的アクセス要求１１（２１）があったと
きの優先順位を示すフリップフロップ１０１が処理装置
１（２）の優先を示す値％０ （１１’であるか、また
は処理装置２（１）からの排他的アクセス抑制信号２４
（１４）がない場合に１１＃となる。
計数器１０２（１０３）はフリップフロップ３００，３
０１と計数器１０２（１０３）の更新を制御するＮＯＴ
ゲート３０３．ＡＮＤゲート３０４，３０５ と排他
的アクセス要求１１（２１）が不許可となった回数が予
じめ定められた値、例えば１４１以上となったことを検
出するＡＮＤゲート３０６とそれを保存するフリップフ
ロップ３０２から構成される。
０１と計数器１０２（１０３）の更新を制御するＮＯＴ
ゲート３０３．ＡＮＤゲート３０４，３０５ と排他
的アクセス要求１１（２１）が不許可となった回数が予
じめ定められた値、例えば１４１以上となったことを検
出するＡＮＤゲート３０６とそれを保存するフリップフ
ロップ３０２から構成される。
計数器１０２（１０３）の動作の詳細は以上の様である
。
。
排他的アクセス不許可信号１４（２４）の値が１１′と
なると７リツプフロツプ３００，３０１で構成される２
ビツトの計数値がインクリメントされる。
なると７リツプフロツプ３００，３０１で構成される２
ビツトの計数値がインクリメントされる。
このとき元の計数値が１３１であるとフリップフロップ
３０２がセットされる。
３０２がセットされる。
また、排他的アクセス許可信号１３（２３）の値が１１
ｇとなるとフリップフロップ３００，３０１および３０
２かリセットされる。
ｇとなるとフリップフロップ３００，３０１および３０
２かリセットされる。
本発明の多重情報処理装置システム杜、インク−ロック
装置に計数手段を追加することによ妙、排他的アクセス
不許可信号の計数値が所定値以上になったときに排他的
アクセス抑制信号を出力して、他の処理装置から排他的
アクセス要求が供給されても排他的アクセス不許可信号
を出力し、当咳処理装置から排他的アクセス要求が供給
されたときに排他的アクセス許可信号を出力して排他的
使用を許可できるので、システムのハングアップ状態の
発生を回避できるという効果がある。
装置に計数手段を追加することによ妙、排他的アクセス
不許可信号の計数値が所定値以上になったときに排他的
アクセス抑制信号を出力して、他の処理装置から排他的
アクセス要求が供給されても排他的アクセス不許可信号
を出力し、当咳処理装置から排他的アクセス要求が供給
されたときに排他的アクセス許可信号を出力して排他的
使用を許可できるので、システムのハングアップ状態の
発生を回避できるという効果がある。
すなわち、本発明の多重情報処理装置システムは排他的
アクセス要求が不許可となる回数は高々予じめ設定した
回数であり排他的アクセスが許可にならない光め生ずる
システムのストールを防ぐことができるという効果があ
る。
アクセス要求が不許可となる回数は高々予じめ設定した
回数であり排他的アクセスが許可にならない光め生ずる
システムのストールを防ぐことができるという効果があ
る。
１８１図は本発明の一実施例を示すシステム構成図、第
２図は第１図に示すインタロック装置の一例の回路図、
第３図は第２図に示す計数器の一例の詳細回路図である
。 １．２・−・・・・情報処理装置、３・・・・−・イン
タロック装置、４・・・・・・主記憶装置、 １００・・・・・・使用状態表示フリップフロップ、１
０１・・・・・・優先順位フリップフロップ、１０２１
０３・・・・・・計数器、 ２００．２０１，２０４，２２０，２２１，２２４，３
０４，３０５゜３０６・−・・・ＡＮＣ）ゲート、 ２
０＆ ２２２．３０３・・・・・・ＮＯＴゲート、２０
３，２２３・・・・・・ＮＡＮＤゲート、２０氏 ２２
５・・−・・・ＯＲゲート、３００．３０１，３０２・
・・・・・クリップフロップ、１１．２１・・・・・・
排他的アクセス要求、１ス２２・・・・・・排他的アク
セス完了信号、１３．２３・−・・・・排他的アクセス
許可信号、１４．２４−・・・・・排他的アクセス不許
可信号・ １へ２５・・・・・・排他的アクセス抑１１
１１信９ １ 図 第Ｚ切 第ろ聞
２図は第１図に示すインタロック装置の一例の回路図、
第３図は第２図に示す計数器の一例の詳細回路図である
。 １．２・−・・・・情報処理装置、３・・・・−・イン
タロック装置、４・・・・・・主記憶装置、 １００・・・・・・使用状態表示フリップフロップ、１
０１・・・・・・優先順位フリップフロップ、１０２１
０３・・・・・・計数器、 ２００．２０１，２０４，２２０，２２１，２２４，３
０４，３０５゜３０６・−・・・ＡＮＣ）ゲート、 ２
０＆ ２２２．３０３・・・・・・ＮＯＴゲート、２０
３，２２３・・・・・・ＮＡＮＤゲート、２０氏 ２２
５・・−・・・ＯＲゲート、３００．３０１，３０２・
・・・・・クリップフロップ、１１．２１・・・・・・
排他的アクセス要求、１ス２２・・・・・・排他的アク
セス完了信号、１３．２３・−・・・・排他的アクセス
許可信号、１４．２４−・・・・・排他的アクセス不許
可信号・ １へ２５・・・・・・排他的アクセス抑１１
１１信９ １ 図 第Ｚ切 第ろ聞
Claims (1)
- 【特許請求の範囲】 共用資源と、 前記共用資源の排他的使用に先だって排他的アクセス要
求ｔ−出力しこの排他的アクセス要求に応答して排他的
アクセス許可信号が供給されたときに前記共用資源の排
他的使用を行ない前記共用資源の排他的使用を完了した
ときに排他的アクセス完了信号を出力する複数の処理装
置と、前記共用資源が使用中であるとＩＫ使用中状態の
表示をし前記排他的アクセス完了信号が供給されたとき
に不使用状態の表示に変更される使用状態表示語を記憶
する記憶手段と、前記処理装置のいずれかから前記排他
的アクセス要求が供給されたときに前記使用状態表示語
が不使用、状態を表示しかつ前記排他的アクセス要求を
供給した処理装置以外の処理装置に対応した排他的アク
セス抑制信号が供給されていないときに排他的アクセス
許可信号を対応して発生ししからざるときに排他的アク
セス不許可信号を対応して発生する排他的アクセス決定
手段と、前記処理装置に対応して設けられ前記排他的ア
クセス要求が供給されるとと忙前記排他的アクセス不許
可信号が発生すれば対応して計数して所定値以上になっ
たときに当該処理装置に対応する排他的アクセス抑制信
号を出力し対応する排他的アクセス許可信号が発生した
ときにリセットされる複数の計数手段とを含むインター
ロック装置と を含むことｉ％徴とする多重情報処理装置システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56111970A JPS5814231A (ja) | 1981-07-17 | 1981-07-17 | 多重情報処理装置システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56111970A JPS5814231A (ja) | 1981-07-17 | 1981-07-17 | 多重情報処理装置システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5814231A true JPS5814231A (ja) | 1983-01-27 |
Family
ID=14574697
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56111970A Pending JPS5814231A (ja) | 1981-07-17 | 1981-07-17 | 多重情報処理装置システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5814231A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6149258A (ja) * | 1984-08-17 | 1986-03-11 | Fanuc Ltd | 外部記憶装置の入出力制御方式 |
| US7111298B1 (en) * | 2001-09-04 | 2006-09-19 | Emc Corporation | Inter-processor competition for a shared resource |
-
1981
- 1981-07-17 JP JP56111970A patent/JPS5814231A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6149258A (ja) * | 1984-08-17 | 1986-03-11 | Fanuc Ltd | 外部記憶装置の入出力制御方式 |
| US7111298B1 (en) * | 2001-09-04 | 2006-09-19 | Emc Corporation | Inter-processor competition for a shared resource |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11782720B2 (en) | Processor architecture with micro-threading control by hardware-accelerated kernel thread | |
| JP3381854B2 (ja) | 共用資源に対するアクセスの調停を行う方法及び装置と通信方法及び装置とマイクロ・コンピュータ装置 | |
| JP4485599B2 (ja) | アクセス制御装置、アクセス制御集積回路、及びアクセス制御方法 | |
| US5613139A (en) | Hardware implemented locking mechanism for handling both single and plural lock requests in a lock message | |
| US5410715A (en) | Interrupt controller with selectable interrupt nesting function | |
| US20090172686A1 (en) | Method for managing thread group of process | |
| US8707315B2 (en) | Method and system for implementing realtime spinlocks | |
| CA2042772A1 (en) | Interlock queueing | |
| EP3379421B1 (en) | Method, apparatus, and chip for implementing mutually-exclusive operation of multiple threads | |
| JPH1115793A (ja) | 資源の保全性を保護する方法 | |
| US4161779A (en) | Dynamic priority system for controlling the access of stations to a shared device | |
| US20120331240A1 (en) | Data processing device and data processing arrangement | |
| US5894562A (en) | Method and apparatus for controlling bus arbitration in a data processing system | |
| JPS6115261A (ja) | バスア−ビタ | |
| JPS5814231A (ja) | 多重情報処理装置システム | |
| US20180373573A1 (en) | Lock manager | |
| CN114490846A (zh) | 一种基于信号量对数据库连接资源调配方法及系统 | |
| JP2004062910A (ja) | マルチコアプロセッサにセマフォを具現化し、共通資源へのアクセスを制御する方法 | |
| JPS594733B2 (ja) | キヨウツウバスセイギヨカイロ | |
| JPH03150654A (ja) | キヤツシユを有するプロセツサのための優先制御システム | |
| JP3596402B2 (ja) | アクセス権調停装置 | |
| KR20180082560A (ko) | 태스크의 시간-기반 스케줄링을 위한 방법 및 장치 | |
| JPS61250765A (ja) | マルチプロセツサシステムの排他制御方式 | |
| JPH0844662A (ja) | 情報処理装置 | |
| KR100215572B1 (ko) | 인터페이스 버퍼 제어 방법 및 장치 |