JPS6284368A - メモリアクセス競合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数のプロセッサの同一メモリ装置に対する
メモリアクセス競合方式に関する。

〔概要〕

本発明は、複数のプロセッサの同一メモリ装置に対する
メモリアクセス競合方式において、自プロセッサからの
メモリアクセス要求信号を保持する手段と、他プロセッ
サからのメモリアクセス要求信号を保持する手段と、自
プロセッサと他プロセッサからのメモリアクセス要求信
号が競合した場合、制御信号により自プロセッサからの
メモリアクセス要求を優先的に選択指示する手段とを含
むことにより、 自プロセッサからのメモリアクセス要求を他プロセッサ
からのメモリアクセス要求よりも優先的に受は付け、自
プロセッサの処理能力の向上を図ったものである。

〔従来の技術〕

従来のメモリアクセス競合回路は、複数のプロセッサか
らのメモリアクセス要求があった場合、一番早い方のメ
モリアクセス要求を受は付ける早いもの勝ち方式による
構成となっている。

〔発明が解決しようとする問題点〕

上述した従来のメモリアクセス競合方式は、複数のプロ
セッサからのメモリアクセス要求があった場合、一番早
い方のメモリアクセス要求を受は付ける早いもの勝ち方
式による構成となっているので、最悪のケースとして、
自プロセッサのメモリアクセスが他プロセッサのメモリ
アクセスにより待ち合わせられるため、自プロセッサの
処理能力が低下する欠点がある。

本発明の目的は、上記の欠点を除去することにより、自
プロセッサのメモリアクセス要求を他プロセッサのメモ
リアクセス要求よりも優先的に受は付け、自プロセッサ
の処理能力を向上したメモリアクセス競合方式を提供す
ることにある。

〔問題点を解決するための手段〕

本発明は、プロセッサバスに接続された複数のプロセッ
サが、同一のメモリ装置に対して、読出しおよび書込み
のメモリアクセスを行う情報処理システムにおいて、自
ブロセッサ力）らのメモリアクセス要求信号を保持する
手段と、他プロセッサからのメモリアクセス要求信号を
保持する手段と、上記自プロセッサからのメモリアクセ
ス要求信号と上記他プロセッサからのメモリアクセス要
求信号とが競合した場合、制御信号により他プロセッサ
よりも自プロセッサからのメモリアクセス要求を優先的
に選択する手段とを備えたことを特徴とする。

〔作用〕

本発明は、自プロセッサおよび他プロセッサからのメモ
リアクセス要求信号をそれぞれの保持手段に保持し、こ
れら両者が競合した場合、制御信号により自プロセッサ
からのメモリアクセス要求を優先させる手段により、他
プロセッサからの他メモリアクセス要求信号にもとづく
他メモリアクセス指示信号の出力を禁止し、自プロセッ
サからの自メモリアクセス要求信号にもとづく自メモリ
アクセス指示信号を出力させ、自プロセッサからのメモ
リアクセス要求を優先的に受は入れる。従って自プロセ
ッサの処理能力が向上する。

〔実施例〕

以下、本発明の実施例について図面を参照して説明する
。

第１図は、本発明の一実施例によるメモリアクセス競合
回路を示す回路図である。符号１は自プロセッサからの
自メモリアクセス要求信号１００を保持するフリップフ
ロップ（Ｆ／Ｆ）　、２は自プロセッサと他プロセッサ
のメモリアクセス要求信号の競合結果、自プロセッサの
自メモリアクセス指示信号３０を保持するフリップフロ
ップ、３は自プロセッサからの自メモリアクセス指示信
号３０を作成するアンドゲートである。符号４は他プロ
セッサからの他メモリアクセス要求信号２００を保持す
るフリップフロップ ロセノサのメモリアクセス要求信号の競合結果、他プロ
セッサの他メモリアクセス指示信号６０を保持するフリ
ップフロップ、６は他プロセッサからの他メモリアクセ
ス指示信号６０を作成するアンドゲートを示す。７はク
ロック信号３００の反転ゲート、８は他プロセッサがメ
モリアクセス中（フリップフロップ４のｄ出力４１が「
０」の状態。）に、優先メモリアクセス指示信号４００
を禁止するアンドゲートである。

本発明の特徴は、第１図において、フリップフロップ１
、２、４、５、アンドゲート３、６、８、反転ゲート７
と、優先メモリアクセス信号４００とを設けたことにあ
る。

次に、第２図に示す動作タイミングチャートを参照して
、本実施例の動作について説明する。

マス自プロセッサのメモリアクセスについて説明する。

自プロセッサからの優先メモリアクセス指示信号４００
は、他プロセッサがメモリアクセス中でない場合（フリ
・７ブフロソプ４のｄ出力４１が「１」の状態。）、ア
ンドゲート８を通してフリップフロップ４のリセット端
子Ｒに接続され、フリップフロップ４のＱ出力４０を「
０」状態に設定する。この状態によって、他プロセッサ
からのメモリアクセス要求の受付けを禁止する。優先メ
モリアクセス指示信号４００が自プロセッサから送られ
た後、自メモリアクセス要求信号１００が出力され、フ
リップフロップ１の入力りに入す、クロック信号３００
の立ち上りによってフリップフロ、プ１のＱ出力１０が
「１」状態になる。次のクロック信号３００の立ち上り
によってフリップフロ、７プ２のＱ出力２０も「１」状
態になる。フリップフロップ２のＱ出力２０と自メモリ
アクセス要求信号１００とのアンド条イ牛により、自プ
ロセッサの自メモリアクセス４指示信号３０が「１」状
態となり、自プロセッサの１回目のメモリアクセスが開
始される。

自メモリアクセス要求信号１００が「０」状態になると
、クロ・ツク信号３００の立ち上りによりフリップフロ
ップ１のＱ出力１０およびフリップフロップ２のＱ出力
２０が１クロ・７り位相差を持ってそれぞれ「０」状７
ｆＥｉとなり、自フ゛ロセソサの１回目のメモリアクセ
スが終了する。２回目の自プロセソザのメモリアクセス
は、メモリ要求信号１００が「１」状態となることによ
り、１回目と同様にフリップフロップ１のＱ出力１０お
よびフリップフロップ２のＱ出力２０のそれぞれが「１
」または「０」状態になることにより開始されて終結さ
れる。すなわち、優先メモリアクセス指示信号４００が
「１」状態の間、他プロセッサの他メモリアクセス要求
信号２００を禁止し、自プロセッサのメモリアクセスを
優先的に行い、自メモリアクセス要求信号１００の発生
回数（第２図では２回。）に応じた自プロセッサのメモ
リアクセスが可能である。

次に他プロセッサのメモリアクセス動作について説明す
る。優先メモリアクセス指示信号４００が「０」状態に
なると、他プロセッサの他メモリアクセス要求信号２０
０が受付られクロック信号３００の立ち下りでフリップ
フロップ４のＱ出力４０が「１」状態となり、他プロセ
ッサのメモリアクセスが開始される。次のクロック信号
３００の立ち下りでフリップフロップ５のＱ出力５０も
「１」状態となる。フリップフロップ５のＱ出力５０と
他メモリアクセス要求信号２００とのアンド条件により
、他プロセッサの他メモリアクセス指示信号６０が「１
」状態となり、他プロセッサのメモリアクセスが開始さ
れる。他メモリアクセス要求信号２００が１０」状態に
なるとクロック信号３００の立下りにより、フリップフ
ロップ４のＱ出力４０およびフリップフロップ５のＱ出
力５０が１クロック位相差を持って、それぞれ「０」状
態となり、他プロセッサのメモリアクセスが終了する。

以上述べた通り、本実施例によれば、他プロセッサより
も処理能力の必要とする自プロセッサのメモリアクセス
要求を他プロセッサよりも優先的に受付ることにより、
自プロセッサの処理能力の向上化が可能となる。

〔発明の効果〕

以上説明したように、本発明は、他プロセッサよりも処
理能力を必要とする自プロセッサのメモリアクセス要求
を、他プロセッサよりも優先的に受付けることにより、
自プロセッサの処理能力を向上させる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例によるメモリアクセス競合回
路を示す回路図。 第２図はその動作タイミングチャート。 １．２．４．５・・・フリップフロ、プ、３．６．８・
・・アンドゲート、７・・・反転ゲート、１０．２０．
４０．５０・・・Ｑ出力、４１・・・ｄ出力、３０・・
・自メモリアクセス指示信号、６０・・・他メモリアク
セス指示信号、１００・・・自メモリアクセス要求信号
、２００・・・他メモリアクセス要求信号、３００・・
・クロック信号、４００・・・優先メモリアクセス↑旨
示信号。

Claims (1)

【特許請求の範囲】
1. （１）プロセッサバスに接続された複数のプロセッサが
   、同一のメモリ装置に対して、読出しおよび書込みのメ
   モリアクセスを行う情報処理システムにおいて、 自プロセッサからのメモリアクセス要求信号を保持する
   手段と、 他プロセッサからのメモリアクセス要求信号を保持する
   手段と、 上記自プロセッサからのメモリアクセス要求信号と上記
   他プロセッサからのメモリアクセス要求信号とが競合し
   た場合、制御信号により他プロセッサよりも自プロセッ
   サからのメモリアクセス要求を優先的に選択する手段と を含むことを特徴とするメモリアクセス競合方式。