JPS5985547A - マルチタスクプロセツサにおける排他的資源の管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、プログラム蓄積制御方式のマルチタスクプロ
セッサにおいて、メモリ、■１０等の共用資源を排他的
に制御管理する方式に関する。

従来、共用資源の排他制御はプログラムで行なってお如
、空き状態をチェックし、そのチェック結果が空き々ら
ば使用宣言を行なうという逐次制御方式を用いている。

そのため、チェック開始から使用宣言終了までの間に他
のタスクとの競合を防ぐため予約方式とか割込み禁止方
式等の複雑な管理を必要とする欠点があった。

本発明の目的は、資源の使用状況チェックと使用宣言を
同時に行なえる回路を付加することにより、上記欠点を
解決し、資源の排他的管理が簡単に行なえるような排他
的資源の管理方式を提供することにある。

前記目的を達成するために、本発明によるマルチタスク
プロセッサにおける排他的資源の管理方式は、プログラ
ム蓄積制御方式のマルチタスクプロセッサにおいて、こ
のマルチタスクプロセッサに、特定の資源に対応付けし
たアドレス情報を送出するためのアドレスバスと、読出
しを指示するリード指示結線と、書込みを指示するライ
ト指示結線と、前記特定の資源を使用中であるか否かの
情報を受けるデータバスとを設け、一方、前記リード指
示結線とライト指示結線とアドレスバスとを入力とし、
前記リード指示結線より読出し指示があった場合は、そ
のアドレスより資源が使用中であるが否かの情報を読出
し、前記ライト指示結線より１込み指示があった場合は
、そのアドレスに資源未使用の情報が書込まれる記憶回
路と、前記記憶回路より資源未使用情報が出力されたと
きは前記データバスにその資源未使用情報を送出すると
ともにその資源使用情報を反転し、その反転信号をいま
読出した記憶回路のアドレスに書込ませ、前記記憶回路
より資源使用情報が出力されたときは、前記データバス
にその資源使用情報を送出する出力データ変換回路部と
を含む排他制御回路を設け、資源の空き状態チェックお
よび空きの場合の吠用宣言を同時に行なうようにしであ
る。

前記方式によれば、本発明の目的は完全に達成される。

以下、図面を参照して本発明をさらに詳しく説明する。

第１図は本発明方式にしたがって構成したマルチタスク
プロセッサシステムの一実施例を示す回路ブロック図で
あり、プログラム蓄積制御方式装置のうち中央制御装置
（マルチタスクプロセッサシステム）と排他制御回路を
示した図である。

排他制御回路は記憶装置への付加回路として、あるいは
独立したＩ１０装置として構成できる。

本実施例は中央制御装置１００と、排他制御回路３００
と、中央制御装置１００と排他制御回路３００間ヲ接続
するデータバス２１０、アドレスバス２２０、リード指
示結線２３０と、およびライト指示結線２４０よ多構成
されている。

排他制御回路３００はアドレスデコード回路３１０およ
びＲＡＭ回路３２０からなる記憶回路と、出力データ変
換回路３３０およびＡＮＤ回路３４０からなる出力デー
タ変換回路部より構成されている。

アドレスデコード回路３１０とＲＡＭ回路３２０間は内
部アドレスバス３１１とＲＡＭ選択指示結線３１２で接
続されている。） ＲＡＭ回路３２０と出力データ変換回路３３０間はＲＡ
Ｍ出力結線３２１とＲＡ　Ｍ入力結線３３１で接続され
ている。

ＡＮＤ回路３４０と出力データ変換回路３３０間はデー
タバス出力指示結線３４１で接続されている。

アドレスデコード回路３１０とＡＮＤ回路３４０間はｆ
’ｔＡＭ選択指示結線３１２とリード指示結線２２０で
接続されている。

ここで中央制御装置１００では排他制御を行なう資源と
排他制御回路３００のアドレスで示されるデータと１対
１に対応する情報を保持しているものとする。。

まず、中央制御装置１００とわ１．他制御回路３３０間
の各情報の送受から説明する。

中央制御装置１００内の任意のタスクが特定の資源？使
用しだい場合、その資源と夕゛・」応するアドレスをア
ドレスバス２２０を介し、使用したい旨をリード指示結
線２３０を介し、排他制御回路３３０に伝える。

排他制御回路３３０はアドレスバス２２０で示されたア
ドレスと対応するＲ　Ａ、　Ｍ回路３２０内のデータ値
が未使用を示す「０」の場合は、データバス２１０を介
して中央制御装置１００に使用可能を示す「０」を出力
するとともに、ＲＡＭ回路３２０のデータ値を使用中を
示す「１」に変更する。

リド他制御回路３００はアドレスバス２２０で示された
アドレスと対応するＲＡＭ回路３２０内のデータ値が使
用中を示す「１」の場合は、データバス２１０を介して
中央制御装置１００に使用不可を示す「１」を出力する
。

中央制御装置１００内の任童のタスクは自タスクが使用
中の資源の使用が終了した場合、その資源と対応するア
ドレスをアドレスバス２２０を介し、使用終了１〜だ旨
をライト指示結線２４０を介し、排他制御回路３００に
伝える。

排他制御回路３００は、アドレスバス２２０で示された
アドレスと対応するＲＡＭ回路３２０内のデータ値を未
使用を示す「Ｏ」とする。

以上により、中火制御装置１００内のタスクにとっては
使用状態チェックと使用宣言が同時に行なわれたことに
なる。

次に排他制御回路３００に含まれる、アドレスデコード
回路３１０、ＲＡＭ回路３２ｏ１　出力データ変換回路
３３０、ＡＮＤ回路３４０の動作について説明する。

アドレスデコード回路３１０はアドレスバス２２０とリ
ード指示結線２３０とライト指示結線２４０を入力とし
、アドレスバス２２０で示されるアドレス情報が排他制
御回路３００を示すかどうかを判定し、排他制御回路３
００を示す場合はｆＪＭ回路３２０にＲＡＭ選択指示結
＃ｉ！３１２と内部アドレスバス３１１を介して伝え、
ＡＮＤ回路３４０にＲＡＭ選択指示結線３１２を介して
伝える。

ＲＡＭ回路３２０は内部アドレスバス３１１とＲＡＭ選
択指示結線３１２とＲＡ　Ｍ入力結線３３１を入力し、
ＲＡＭ選択指示結線３１２で指示されると、内部アドレ
スバス３１１で示されるアドレスのデータ値をＲ，ＡＭ
出力結線３２１を介して出力データ変換回路３３０に伝
えた後、そのデータ値の内容をＲＡＭ入力結線で示され
る内容に変更する。

出力データ変換回路３３０はＲＡＭ出力結線３２１とデ
ータバス出力指示結線３４１を入力とし、データバス出
力指示結線３４１で指示されると、ＲＡＭ出力結線３２
１で示される値をデータノ（ス２１０に出力するととも
に、ＲＡＭ入力結線３３１には「１」を出力する。　デ
ータバス出力指示結線３４１で指示されない場合は「Ｏ
」をＲ，ＡＭ入力結線３３１に出力し続ける。

ＡＮＤ回路３４０はリード指示結線２３０とＲＡＭ選択
指示結線３１２を入力とし、両入力のＡＮＤ論理演算の
結果をデータバス出力指示結線３４１を介して出力デー
タ変換回路３３０に伝える。

本発明は以上説明したように、状態のチェックおよび状
態宣言を同時に行なう回路を記憶装置の一部等に付加す
ることによシ、プログラム蓄積制御方式における排他制
御を簡単にする効果がある。

【図面の簡単な説明】

第１図は本発明方式にしたがって構成したマルチタスク
プロセッサシステムの一実施例ヲ示ス回路ブロック図で
ある。 １００・・・中央制御装置（マルチタスクプロセッサ） ２１０・・・デー’Ｉバス　　２２０・・・アドレスバ
ス２３０・・・リード指示結線 ２４０・・・ライト指示結線 ３００・・・排他制御回路 ３１０・・・アドレスデコード回路 ３１１・・・内部アドレスバス ３１２・・・ＲＡＭ選択指示結線 ３２０・・・比Ａ、Ｍ回路 ３２１・・・ｌ−ＬＡＭ出力結糺ｊ 豆・・・出力データ変換回路 ３３１・・・ルＡＭ入力結線 ３４０・・・ＡＮＩ）回路 ３４１・・・データバス出力指示結線 特許出願人　日本電気株式会社

Claims (1)

【特許請求の範囲】
1. プログラム蓄積制御方式のマルチタスクプロセッサにお
   いて、このマルチタスクプロセッサに、特定の資源に対
   応付けしたアドレス情報を送出するだめのアドレスバス
   と、読出しを指示するリード指示結線と、書込みを指示
   するライト指示結線と、前記特定の資源を使用中である
   か否かの情報を受けるデータバスとを設け１一方、前記
   リード指示結線とライト指示結線とアドレスバスとを入
   力とし、前記リード指示結線よシ読出し指示があった場
   合は、そのアドレスよシ資源が使用中であるか否かの情
   報を読出し、前記ライト指示結線よシ書込み指示があっ
   た場合は、そのアドレスに資源未使用の情報が書込まれ
   る記憶回路と、前記記憶回路より資源未使用情報が出力
   ずれたときは、前記データバスにその資源未使用情報を
   送出するとともにその資源使用情報を反転し、その反転
   信号をい壕読出した記憶回路のアドレスに書込ませ、前
   記記憶回路より資源使用情報が出力されたときは、前記
   データバスにその資源使用情報を送出する出力データ変
   換回路部とを含む排他制御回路を設け、資源の空き状態
   チェックおよび空きの場合の使用宣言を同時に行なうこ
   とを特徴とするマルチタスクプロセッサにおける排他的
   資源の管理方式。