JPS63157257A - マルチプロセツサ構成における資源制御方式 - Google Patents
マルチプロセツサ構成における資源制御方式Info
- Publication number
- JPS63157257A JPS63157257A JP30701586A JP30701586A JPS63157257A JP S63157257 A JPS63157257 A JP S63157257A JP 30701586 A JP30701586 A JP 30701586A JP 30701586 A JP30701586 A JP 30701586A JP S63157257 A JPS63157257 A JP S63157257A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- resources
- resource
- occupied
- exclusive
- 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
- 238000000034 method Methods 0.000 claims description 9
- 230000015556 catabolic process Effects 0.000 abstract 5
- 238000010586 diagram Methods 0.000 description 5
- 125000001246 bromo group Chemical group Br* 0.000 description 3
- 241001122767 Theaceae Species 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はマルチプロセッサ構成における資源制御方式、
特に複数のプロセッサが密結合されて共通資源を排他制
御によりアクセスするマルチプロセッサ構成における資
源制御方式に関する。
特に複数のプロセッサが密結合されて共通資源を排他制
御によりアクセスするマルチプロセッサ構成における資
源制御方式に関する。
従来、この種のマルチプロセッサ構成における資源制御
方式は、一つの共用資源を複数のプロセッサからアクセ
スする場合に、同時にアクセスすると処理矛盾が生じ、
正常な処理ができないので、同時には一つのプロセッサ
が一つの共用資源にしかアクセスできないよう排他制御
を行なっている。
方式は、一つの共用資源を複数のプロセッサからアクセ
スする場合に、同時にアクセスすると処理矛盾が生じ、
正常な処理ができないので、同時には一つのプロセッサ
が一つの共用資源にしかアクセスできないよう排他制御
を行なっている。
しかし、上述した従来のマルチプロセッサ構成における
資源制御方式に用いられる排他制御では、排他制御要求
発生時に対象となる資源が占有状態にあると、占有状態
が解除されるまで待ちつづけている この為に占有状態
のプロセッサがダウンすると占有状態解除が永久に行わ
れず、待合せが連鎖的に行なわれて、最終的には全プロ
セッサの処理が待合せ状態となってシステムダウンに至
り。
資源制御方式に用いられる排他制御では、排他制御要求
発生時に対象となる資源が占有状態にあると、占有状態
が解除されるまで待ちつづけている この為に占有状態
のプロセッサがダウンすると占有状態解除が永久に行わ
れず、待合せが連鎖的に行なわれて、最終的には全プロ
セッサの処理が待合せ状態となってシステムダウンに至
り。
信預性の面で非常に大きな欠点を有している。
本発明の目的は上述の欠壱を排除し、排他制御の動作に
プロセッサの状態表示内容を調べ、アクセス対象の資源
がダウンしたプロセッサにより占有されているときは強
制的に占有を解除することにより、待合せが連鎖的に行
なわれてシステムダウンに至ることのないマルチプロセ
ッサ構成の資源制御方式を提供するここにある。
プロセッサの状態表示内容を調べ、アクセス対象の資源
がダウンしたプロセッサにより占有されているときは強
制的に占有を解除することにより、待合せが連鎖的に行
なわれてシステムダウンに至ることのないマルチプロセ
ッサ構成の資源制御方式を提供するここにある。
本発明のマルチプロセッサ楕成における資源制御方式は
、複数のプロセッサが密結合され、ぞれぞれのプロセッ
サがブロモ・フサ間で共通の資源に対して排他制御を行
なうマルチプロセッサシステム構成において、ブロモ・
フサ間の排他制御により資源の占有ができたとき占有プ
ロセッサのプロセッサ番号を各プロセッサから共通にア
クセスされる記憶装置−Ｆ、の排他資源テーブルに設定
するブロモ・フサ間排他制御手段と、プロセッサがダウ
ンしたとき各プロセッサから共通にアクセスされる記憶
装置りのプロセッサ状態表示チーフルにダウン状態を設
定するプロセッサ状態表示手段と、前３ｚプロセ・・ｌ
す間排他制御手段が占有されている資源へのアクセスの
要求を受けたとき前記プロセッサ状態表示テーブルを調
べこの資源を占有しているプロセッサがダウン状態であ
ったとき強制的に占有状態を解除するプロセッサダウン
識別手段とを有して構成される。
、複数のプロセッサが密結合され、ぞれぞれのプロセッ
サがブロモ・フサ間で共通の資源に対して排他制御を行
なうマルチプロセッサシステム構成において、ブロモ・
フサ間の排他制御により資源の占有ができたとき占有プ
ロセッサのプロセッサ番号を各プロセッサから共通にア
クセスされる記憶装置−Ｆ、の排他資源テーブルに設定
するブロモ・フサ間排他制御手段と、プロセッサがダウ
ンしたとき各プロセッサから共通にアクセスされる記憶
装置りのプロセッサ状態表示チーフルにダウン状態を設
定するプロセッサ状態表示手段と、前３ｚプロセ・・ｌ
す間排他制御手段が占有されている資源へのアクセスの
要求を受けたとき前記プロセッサ状態表示テーブルを調
べこの資源を占有しているプロセッサがダウン状態であ
ったとき強制的に占有状態を解除するプロセッサダウン
識別手段とを有して構成される。
次に本発明の実旋例について図面を参照して説明する
第１図は本発明を構成する各手段の関連を示すプロ・ツ
ク図で、排他制御要求により対象資源を排他的に占有制
御するためのプロセッサ間排他制御手段１と、このブロ
モ・フサ間排他制御手段１にリンクしたプロセッサダウ
ン識別手段３と、このプロセッサダウン識別手段３にリ
ンクし、ダウンしたプロセッサからダウンルーチンによ
りダウン状態表示が設定されるプロセッサ状態表示手段
２とにより構成されている 第２図は本発明が適用されるマルチプロセッサ構成の一
例のプロ・・Ｉり図で、この例においてはｎ個のプロセ
ッサ”１°゛、“２”〜“Ｎ”２１，２２〜２ｎが共通
の資源（メモリエリア）を含む記憶装置２０に接続され
ていて、各プロセッサは第１Ｆｉｌの手段を含むプログ
ラムを有しており、記憶装ｆｆ２０は共通の資源の池に
、共通の資源対応に排他資源テーブルとプロセッサ状態
表示テーブルとを有している。
ク図で、排他制御要求により対象資源を排他的に占有制
御するためのプロセッサ間排他制御手段１と、このブロ
モ・フサ間排他制御手段１にリンクしたプロセッサダウ
ン識別手段３と、このプロセッサダウン識別手段３にリ
ンクし、ダウンしたプロセッサからダウンルーチンによ
りダウン状態表示が設定されるプロセッサ状態表示手段
２とにより構成されている 第２図は本発明が適用されるマルチプロセッサ構成の一
例のプロ・・Ｉり図で、この例においてはｎ個のプロセ
ッサ”１°゛、“２”〜“Ｎ”２１，２２〜２ｎが共通
の資源（メモリエリア）を含む記憶装置２０に接続され
ていて、各プロセッサは第１Ｆｉｌの手段を含むプログ
ラムを有しており、記憶装ｆｆ２０は共通の資源の池に
、共通の資源対応に排他資源テーブルとプロセッサ状態
表示テーブルとを有している。
第３図は上記の排他資源テーブルの形式図で、資源の占
有中表示とその資源を占有しているプロセッサ番号が配
憶されている、 第４図は上ＮＦのプロセッサ状態表示テーブルの形式図
で、プロセッサ番号に対応して動作中かダウン中かが記
憶されている 第５［；ｉｔはそれぞれのプロセッサに格納され、資源
占有要求で起動される本発明のプログラムの一例のフロ
ーチャートで、以下第５図を参照して本発明の！（ｊに
ついて説明を進める、複数のプロセッサが同一のメモリ
アドレスにアクセスする場合等は、ブロモ・フサ間で排
他制御を行わないと、プロセッサ間で処理矛盾が生じる
。そこで、この様な場合ブロモ・フサ間排他制御要求が
行われる、先ずプロセツサ間排他制御要求によりブロモ
・フサ間排他制御手段１が呼び出される。ブロモ・フサ
間排他制御手段１では資源の占有状態を調べ（ステ・ツ
ブ（Ｔ））、占有が可能であれば第３図に示す排他資源
テーブルに自プロセッサの番号と資源占有要求示とを設
定する（ステ・ツブ■）１以上で自プロセッサで占有し
た旨が表明され、対象資源にアクセスする ステップ■
で他プロセツサにより対象資源が占有中であれば、ダウ
ンプロセッサで占有中か否かを調べるなめプロセッサダ
ウン識別手ｆ！２３を呼び出す、プロセッサダウン識別
手段３では、第４図の排他資源テーブルから対象資源占
有中のプロセッサ番号欄のプロセッサ状態表示を９、て
、そのブロモ・・！すがダウン中でないかどうかを調べ
る（ステ・ツブ■）、もし、ダウンプロセッサであれば
２強制的に占有を解除し、自プロセッサで占有する（ス
テ・ツブ■）、ダウンプロセッサでなけｉｌばステップ
■のプロセッサ間排他制御手段ｌに戻り、ステ・ツブ■
、■を繰返して占有が解除されるまで待つ。
有中表示とその資源を占有しているプロセッサ番号が配
憶されている、 第４図は上ＮＦのプロセッサ状態表示テーブルの形式図
で、プロセッサ番号に対応して動作中かダウン中かが記
憶されている 第５［；ｉｔはそれぞれのプロセッサに格納され、資源
占有要求で起動される本発明のプログラムの一例のフロ
ーチャートで、以下第５図を参照して本発明の！（ｊに
ついて説明を進める、複数のプロセッサが同一のメモリ
アドレスにアクセスする場合等は、ブロモ・フサ間で排
他制御を行わないと、プロセッサ間で処理矛盾が生じる
。そこで、この様な場合ブロモ・フサ間排他制御要求が
行われる、先ずプロセツサ間排他制御要求によりブロモ
・フサ間排他制御手段１が呼び出される。ブロモ・フサ
間排他制御手段１では資源の占有状態を調べ（ステ・ツ
ブ（Ｔ））、占有が可能であれば第３図に示す排他資源
テーブルに自プロセッサの番号と資源占有要求示とを設
定する（ステ・ツブ■）１以上で自プロセッサで占有し
た旨が表明され、対象資源にアクセスする ステップ■
で他プロセツサにより対象資源が占有中であれば、ダウ
ンプロセッサで占有中か否かを調べるなめプロセッサダ
ウン識別手ｆ！２３を呼び出す、プロセッサダウン識別
手段３では、第４図の排他資源テーブルから対象資源占
有中のプロセッサ番号欄のプロセッサ状態表示を９、て
、そのブロモ・・！すがダウン中でないかどうかを調べ
る（ステ・ツブ■）、もし、ダウンプロセッサであれば
２強制的に占有を解除し、自プロセッサで占有する（ス
テ・ツブ■）、ダウンプロセッサでなけｉｌばステップ
■のプロセッサ間排他制御手段ｌに戻り、ステ・ツブ■
、■を繰返して占有が解除されるまで待つ。
なお、それぞれのプロセッサは自プロセッサがダウンす
るとプロセッサ状態表示手段３を呼び出し、プロセッサ
状態表示手段３は第４図に示すプロセッサ状態表示テー
ブルの対応するプロセッサのエントリの状態表示をダウ
ン中とする、この動作は通常ダウンルーチンプログラム
として、プロセッサがダウンしてもこの処理までは稼動
できるように工夫されている また５ダウンブロセ・ソ
サが再立トげされたときは、プロセッサ状態表示テーブ
ルの状態表示を動作中とする。
るとプロセッサ状態表示手段３を呼び出し、プロセッサ
状態表示手段３は第４図に示すプロセッサ状態表示テー
ブルの対応するプロセッサのエントリの状態表示をダウ
ン中とする、この動作は通常ダウンルーチンプログラム
として、プロセッサがダウンしてもこの処理までは稼動
できるように工夫されている また５ダウンブロセ・ソ
サが再立トげされたときは、プロセッサ状態表示テーブ
ルの状態表示を動作中とする。
〔発明の効果］
以ト説明したように本発明は、プロセッサ間排他制御資
源を占有したままその占有ブロモ・・ノサがダウンして
も、プロセッサ状態表示テーブルにプロセッサのダウン
を表示するだけで、自動的に占有状態が解除されて排他
制御が行われ、１プロセツサのダウンが他ブロセ・ソサ
へ影響を及ぼすことなく、システムとしての動作が損な
われずＫＭ性を高めろと言う効果がある
源を占有したままその占有ブロモ・・ノサがダウンして
も、プロセッサ状態表示テーブルにプロセッサのダウン
を表示するだけで、自動的に占有状態が解除されて排他
制御が行われ、１プロセツサのダウンが他ブロセ・ソサ
へ影響を及ぼすことなく、システムとしての動作が損な
われずＫＭ性を高めろと言う効果がある
第１図は本発明を構成する各手段の関連を示すプロ・ツ
ク図、第２図は本発明が適用されるマル千ブロセ・ソサ
構成の一例のプロ・ツク図５第３図は排他資源テーブル
の形式図、第４図はプロセッサ状態表示テーブルの形式
図、第５図は本発明のプロゲラ１１のフローチャートで
ある。 １・・・プロセッサ間排他制御手「セ、２・・・プロセ
ッサダウン識別手段、３・・・プロセッサダウン識別手
段、２０・・・記憶装置、２１．２２〜２ｎ・・・プロ
セ茶 １ 面 茅 ２Ｉ！ｆ
ク図、第２図は本発明が適用されるマル千ブロセ・ソサ
構成の一例のプロ・ツク図５第３図は排他資源テーブル
の形式図、第４図はプロセッサ状態表示テーブルの形式
図、第５図は本発明のプロゲラ１１のフローチャートで
ある。 １・・・プロセッサ間排他制御手「セ、２・・・プロセ
ッサダウン識別手段、３・・・プロセッサダウン識別手
段、２０・・・記憶装置、２１．２２〜２ｎ・・・プロ
セ茶 １ 面 茅 ２Ｉ！ｆ
Claims (1)
- 複数のプロセッサが密結合され、それぞれのプロセッサ
がプロセッサ間で共通の資源に対して排他制御を行なう
マルチプロセッサシステム構成において、プロセッサ間
の排他制御により資源の占有ができたとき占有プロセッ
サのプロセッサ番号を各プロセッサから共通にアクセス
される記憶装置上の排他資源テーブルに設定するプロセ
ッサ間排他制御手段と、プロセッサがダウンしたとき各
プロセッサから共通にアクセスされる記憶装置上のプロ
セッサ状態表示テーブルにダウン状態を設定するプロセ
ッサ状態表示手段と、前記プロセッサ間排他制御手段が
占有されている資源へのアクセスの要求を受けたとき前
記プロセッサ状態表示テーブルを調べこの資源を占有し
ているプロセッサがダウン状態であったとき強制的に占
有状態を解除するプロセッサダウン識別手段とを有する
ことを特徴とするマルチプロセッサ構成における資源制
御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30701586A JPS63157257A (ja) | 1986-12-22 | 1986-12-22 | マルチプロセツサ構成における資源制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30701586A JPS63157257A (ja) | 1986-12-22 | 1986-12-22 | マルチプロセツサ構成における資源制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63157257A true JPS63157257A (ja) | 1988-06-30 |
Family
ID=17963995
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30701586A Pending JPS63157257A (ja) | 1986-12-22 | 1986-12-22 | マルチプロセツサ構成における資源制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63157257A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0423160A (ja) * | 1990-05-18 | 1992-01-27 | Fujitsu Ltd | 計算機システム |
| JPH06301658A (ja) * | 1993-04-14 | 1994-10-28 | Nec Corp | 疎結合電子計算機システムのリカバリ方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60225270A (ja) * | 1984-04-24 | 1985-11-09 | Fuji Electric Co Ltd | 共有資源管理方式 |
-
1986
- 1986-12-22 JP JP30701586A patent/JPS63157257A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60225270A (ja) * | 1984-04-24 | 1985-11-09 | Fuji Electric Co Ltd | 共有資源管理方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0423160A (ja) * | 1990-05-18 | 1992-01-27 | Fujitsu Ltd | 計算機システム |
| JPH06301658A (ja) * | 1993-04-14 | 1994-10-28 | Nec Corp | 疎結合電子計算機システムのリカバリ方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3614745A (en) | Apparatus and method in a multiple operand stream computing system for identifying the specification of multitasks situations and controlling the execution thereof | |
| JPH04308961A (ja) | 占有されたプロセスの同期ロックの状態を通知するための手段及び装置 | |
| US5745757A (en) | Multiprocessor system with microprogrammed means for dispatching processes to processors | |
| JPS63157257A (ja) | マルチプロセツサ構成における資源制御方式 | |
| JPH03116261A (ja) | マルチプロセッサ制御方式 | |
| JPH04127261A (ja) | マルチプロセッサシステム | |
| JPS6125249A (ja) | 排他制御方式 | |
| JPH10283329A (ja) | メモリ排他制御方法 | |
| JPH02257249A (ja) | 情報処理システム | |
| JPS63146153A (ja) | プロセツサ間排他制御処理方式 | |
| JPS59180747A (ja) | デツドロツクの自動検出方式 | |
| JPS58115569A (ja) | マルチプロセツサ方式 | |
| JPH02108149A (ja) | マルチプロセッサの排他制御機構 | |
| JPH0478933A (ja) | 仮想プロセッサによるプログラム処理方式 | |
| JPH0666060B2 (ja) | バス優先権制御方式 | |
| JPH03282869A (ja) | タスク切替制御方式 | |
| JPS63104146A (ja) | 資源管理システム | |
| JPH01116851A (ja) | プログラムのロード制御方式 | |
| JPS62173535A (ja) | 共有資源のアクセス制御方式 | |
| JPH04369759A (ja) | 複数プロセッサ計算機システムのプロセッサ占有制御方式 | |
| JPH07152574A (ja) | プログラムローディング方式 | |
| JPH10161985A (ja) | プロセッサ割付方法およびマルチプロセッサ計算機システム | |
| JPH0241782B2 (ja) | ||
| JPS62166464A (ja) | 多重化処理装置の競合制御方式 | |
| JPS61101864A (ja) | プログラム制御方式 |