JPH0721133A - Information processor - Google Patents

Information processor

Info

Publication number
JPH0721133A
JPH0721133A JP5167567A JP16756793A JPH0721133A JP H0721133 A JPH0721133 A JP H0721133A JP 5167567 A JP5167567 A JP 5167567A JP 16756793 A JP16756793 A JP 16756793A JP H0721133 A JPH0721133 A JP H0721133A
Authority
JP
Japan
Prior art keywords
test
signal
setting unit
mutual exclusion
control information
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.)
Granted
Application number
JP5167567A
Other languages
Japanese (ja)
Other versions
JP3373253B2 (en
Inventor
Yasutomo Sakurai
康智 桜井
Kiyoshi Sudo
清 須藤
Tatsuya Yamaguchi
達也 山口
Koichi Odawara
孝一 小田原
Takumi Nonaka
巧 野中
Kenji Hoshi
健二 星
Eiji Kanetani
英治 金谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP16756793A priority Critical patent/JP3373253B2/en
Publication of JPH0721133A publication Critical patent/JPH0721133A/en
Application granted granted Critical
Publication of JP3373253B2 publication Critical patent/JP3373253B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE:To improve the reliability of a system by eliminating a contradiction due to a data discrepant with a main storage device if a cache is hit in test- and-set mode. CONSTITUTION:A main storage controller 14 is provided with a start signal generating circuit 12 which delays a start indication to a CPU 10 by a specific time and a processor 3 accesses a semaphore bit setting part by test-and-set operation; when the cache memory 11 is hit, the start indication is delayed and after the corresponding bit of the cache memory 11 is made ineffective, the start indication is sent to the processor. In this case, the start indication from the main storage device 14 is delayed behind a start indication at other read time only when the storage device is accessed by the test-and-set operation or only when the cache memory 11 is hit.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、メモリバスを介して接
続された複数の処理装置が、共通の主記憶装置を使用す
る情報処理装置に関し、特に、主記憶装置のセマフォビ
ットへのテストアンドセット命令によるアクセスをした
際、キャッシュメモリの無効化等の制御を行うキャッシ
ュメモリ制御機構を備えた情報処理装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information processing apparatus in which a plurality of processing devices connected via a memory bus use a common main memory device, and more particularly, to a test and semaphore bit test of the main memory device. The present invention relates to an information processing apparatus including a cache memory control mechanism that controls invalidation of a cache memory when accessed by a set instruction.

【0002】[0002]

【従来の技術】図10〜図13は、従来例を示した図で
あり、図10〜図13中、1は主記憶装置、2はセマフ
ォ(Semaphore)領域、3は処理装置(プロセッサ)、4
はメモリバス、5はメモリバス監視部、6はメモリバス
アクセス制御部、7はデータ受信部、8はリクエスト制
御部、9はキャッシュメモリ制御部、10はCPU(中
央処理装置)、11はキャッシュメモリ、12はスター
ト信号生成回路、13はキャッシュ無効化信号生成回
路、15、17、18、19はAND回路、16、2
0、21はOR回路を示す。
2. Description of the Related Art FIGS. 10 to 13 are views showing conventional examples. In FIGS. 10 to 13, 1 is a main storage device, 2 is a semaphore area, 3 is a processing device (processor), Four
Is a memory bus, 5 is a memory bus monitoring unit, 6 is a memory bus access control unit, 7 is a data receiving unit, 8 is a request control unit, 9 is a cache memory control unit, 10 is a CPU (central processing unit), and 11 is a cache. Memory, 12 is a start signal generation circuit, 13 is a cache invalidation signal generation circuit, 15, 17, 18 and 19 are AND circuits, 16 and 2
Reference numerals 0 and 21 denote OR circuits.

【0003】なお、以下の説明では、「信号有り」の状
態を、ハイレベル「1」とし、「信号無し」の状態をロ
ーレベル「0」として説明する。 §1:システム構成の説明・・・図10、図11、図1
2参照 図10は従来のシステム(情報処理装置)構成図、図1
1は図10の処理装置の構成図、図12は図11の一部
詳細図である。
In the following description, the "signal present" state is described as a high level "1" and the "no signal" state is described as a low level "0". §1: Explanation of system configuration ... FIG. 10, FIG. 11, FIG.
See FIG. 2. FIG. 10 is a block diagram of a conventional system (information processing apparatus), FIG.
1 is a block diagram of the processing apparatus of FIG. 10, and FIG. 12 is a partial detailed view of FIG.

【0004】従来、図10に示したように、メモリバス
4を介して接続された複数の処理装置(0、1、・・・
n)が、共通の主記憶装置1を使用するシステム(情報
処理装置)が知られていた。
Conventionally, as shown in FIG. 10, a plurality of processing units (0, 1, ...) Connected via a memory bus 4.
n), a system (information processing device) using a common main storage device 1 has been known.

【0005】このようなシステムにおいて、主記憶装置
1には、各記憶領域毎に相互排他制御情報(以下「セマ
フォビット」という)設定部を有する共通領域(以下
「セマフォ領域」という)2が設けてある。また、各処
理装置3は、例えば図11に示した構成となっている。
In such a system, the main storage device 1 is provided with a common area (hereinafter referred to as "semaphore area") 2 having a mutual exclusion control information (hereinafter referred to as "semaphore bit") setting section for each storage area. There is. Further, each processing device 3 has the configuration shown in FIG. 11, for example.

【0006】すなわち、各処理装置3には、主記憶制御
装置14、CPU10、キャッシュメモリ11等が設け
てあり、主記憶制御装置14には、メモリバス監視部
5、メモリバスアクセス制御部6、データ受信部7、リ
クエスト制御部8、キャッシュメモリ制御部9等が設け
てある。
That is, each processing device 3 is provided with a main memory control device 14, a CPU 10, a cache memory 11, etc., and the main memory control device 14 has a memory bus monitoring unit 5, a memory bus access control unit 6, and the like. A data receiving unit 7, a request control unit 8, a cache memory control unit 9 and the like are provided.

【0007】また、前記リクエスト制御部8には、スタ
ート信号生成回路12が設けてあり、キャッシュメモリ
制御部9には、キャッシュ無効化信号生成回路13が設
けてある。
Further, the request control section 8 is provided with a start signal generation circuit 12, and the cache memory control section 9 is provided with a cache invalidation signal generation circuit 13.

【0008】前記スタート信号生成回路12は、図12
(A)に示したようにAND回路15とOR回路16で
構成されている。また、前記キャッシュ無効化信号生成
回路13は、図12(B)に示したようにAND回路1
7、18、19とOR回路20、21で構成されてい
る。
The start signal generating circuit 12 is shown in FIG.
As shown in (A), it is composed of an AND circuit 15 and an OR circuit 16. Further, the cache invalidation signal generation circuit 13 has the AND circuit 1 as shown in FIG.
7, 18 and 19 and OR circuits 20 and 21.

【0009】そして、スタート信号生成回路12には、
S1〜S3の各信号が入力し、これらの入力信号からス
タート信号(START)を生成して出力する。また、
キャッシュ無効化信号生成回路13には、S3、S1
1、S13、S14、S15、S16の各信号が入力
し、キャッシュ無効化信号(Voff)を生成して出力
する。
The start signal generation circuit 12 has
The signals S1 to S3 are input, and a start signal (START) is generated from these input signals and output. Also,
The cache invalidation signal generation circuit 13 includes S3 and S1.
Each signal of S1, S13, S14, S15, and S16 is input, and a cache invalidation signal (Voff) is generated and output.

【0010】§2:スタート信号生成回路の動作の説明
・・・図12(A)参照 前記スタート信号生成回路12には、S1、S2、S3
の各信号が入力するが、この場合、S1は、自装置によ
るステージ2のデータ転送タイミング信号(後述するS
TAGE2におけるメモリバス上の信号)、S2はリー
ドアクセス信号(CPU10から出る信号)、S3はテ
ストアンドセット(Test And Set:TS)の信号(CPU1
0から出される信号)である。
§2: Description of the operation of the start signal generation circuit ... See FIG. 12A. The start signal generation circuit 12 includes S1, S2, and S3.
In this case, S1 is a data transfer timing signal of the stage 2 by its own device (see S which will be described later).
Signal on the memory bus in TAGE2), S2 is a read access signal (a signal output from the CPU 10), S3 is a test and set (TS) signal (CPU1)
Signal output from 0).

【0011】この回路では、S1の信号が有り(ハイレ
ベル「1」の状態)、かつ、S2、又はS3の信号が有
る(ハイレベル「1」の状態)時にスタート信号(ST
ART)が出力される(ハイレベル「1」の状態とな
る)。
In this circuit, when the signal of S1 is present (high level "1" state) and the signal of S2 or S3 is present (high level "1" state), the start signal (ST
ART) is output (the high level "1" is set).

【0012】§3:キャッシャ無効化信号生成回路の動
作の説明・・・図12(B)参照 キャッシャ無効化信号生成回路には、S3、S11、S
13、S14、S15、S16の各信号が入力する。
§3: Description of operation of cashier invalidation signal generation circuit ... See FIG. 12B. The cashier invalidation signal generation circuit includes S3, S11, and S.
The signals of 13, S14, S15, and S16 are input.

【0013】この場合、S11は自装置によるステージ
3のデータ転送タイミング信号(後述するSTAGE3
におけるメモリバス上の信号)、S13は他の処理装置
によるステージ3のデータ転送タイミング信号(後述す
るSTAGE3におけるメモリバス上の信号)、S14
は他の処理装置によるライトアクセス信号(メモリバス
上の信号)、S15は他の処理装置によるテストアンド
セット命令の信号、S16はキャッシュヒット信号であ
る。
In this case, S11 is a data transfer timing signal of the stage 3 by its own device (STAGE3 which will be described later).
Signal on the memory bus in S.), S13 is a data transfer timing signal of the stage 3 by another processing device (a signal on the memory bus in STAGE 3 described later), S14.
Is a write access signal (a signal on the memory bus) by another processing device, S15 is a signal of a test and set instruction by another processing device, and S16 is a cache hit signal.

【0014】この回路で、キャッシュ無効化信号Vof
fが出力(ハイレベル「1」の状態)されるのは、次の
場合である。 :S11とS3の信号が有り(ハイレベル「1」の状
態)、かつ、S16の信号が有る(ハイレベル「1」の
状態)時キャッシュ無効化信号Voffが出力される。
In this circuit, the cache invalidation signal Vof
f is output (high level “1” state) in the following cases. : When the signals S11 and S3 are present (high level "1" state) and the signal S16 is present (high level "1" state), the cache invalidation signal Voff is output.

【0015】:S13と、S16の信号が有り(ハイ
レベル「1」の状態)、かつ、S14、またはS15の
信号が有る(ハイレベル「1」の状態)時、キャッシュ
無効化信号Voffが出力される。
When the signals S13 and S16 are present (high level "1" state) and the signals S14 or S15 are present (high level "1" state), the cache invalidation signal Voff is output. To be done.

【0016】前記のようにしてキャッシュ無効化信号V
offが出力されると、キャッシュメモリ制御部9によ
り、キャッシュメモリ11が無効化(該当するブロック
が無効化)される。
As described above, the cache invalidation signal V
When off is output, the cache memory control unit 9 invalidates the cache memory 11 (invalidates the corresponding block).

【0017】§4:処理装置の処理説明・・・図13参
照 図13は従来の処理説明図(テストアンドセットでキャ
ッシュヒット時のタイムチャート)である。
§4: Processing Description of Processing Device--See FIG. 13 FIG. 13 is a conventional processing explanatory view (time chart at the time of cache hit in test and set).

【0018】従来、処理装置3内のCPU10が、主記
憶装置1に対してリード(外部リード)を行った場合、
該CPU10はリードデータが到達するまでは、次の動
作に進めず、リードデータが到着した時に、主記憶制御
装置14のリクエスト制御部8よりスタート指示(スタ
ート信号に基づく指示)を受け、動作を再開する。
Conventionally, when the CPU 10 in the processing device 3 performs a read (external read) to the main storage device 1,
The CPU 10 does not proceed to the next operation until the read data arrives, and when the read data arrives, the CPU 10 receives a start instruction (instruction based on the start signal) from the request control unit 8 of the main memory control device 14 and operates. Resume.

【0019】これは、CPU10によるテストアンドセ
ットの場合も同様である。ここで、「テストアンドセッ
ト」とは、アドレスを出して、データをリードし、かつ
ライトする動作を1回のメモリバス獲得中に行うという
命令(相互排他制御情報設定部へのアクセス命令)であ
る。
This also applies to the test and set by the CPU 10. Here, the “test and set” is an instruction (access instruction to the mutual exclusion control information setting unit) of issuing an address, reading data, and writing data during one acquisition of the memory bus. is there.

【0020】テストアンドセットの場合は、キャッシュ
メモリ11がヒットすると、主記憶装置1とデータの不
一致が生じるため、キャッシュメモリ11を無効化する
必要がある。
In the case of test and set, when the cache memory 11 hits, a data mismatch with the main memory 1 occurs, so it is necessary to invalidate the cache memory 11.

【0021】図13では、自処理装置3が、テストアン
ドセットを行った時に、キャッシュメモリがヒットした
場合のタイミングチャートの例を示してある。まず、ス
テージ1でアドレスを出し、ステージ2でデータをリー
ドする。そして、このステージ2で、スタート信号が出
され、CPUが動作を再開する。
FIG. 13 shows an example of a timing chart in the case where the self-processing device 3 performs a test and set and the cache memory is hit. First, the address is output in stage 1, and the data is read in stage 2. Then, in this stage 2, a start signal is issued and the CPU restarts the operation.

【0022】そして、ステージ3では、キャッシュ無効
化信号生成回路13からキャッシュ無効化信号Voff
が出力され、該ステージ3でキャッシュメモリ11の該
当するブロックが無効化される。
Then, in stage 3, the cache invalidation signal generation circuit 13 outputs the cache invalidation signal Voff.
Is output, and the corresponding block of the cache memory 11 is invalidated in the stage 3.

【0023】このようにして、テストアンドセットによ
るスタート指示よりも後に、テストアンドセットがヒッ
トしたことによるキャッシュメモリの無効化が行われ
る。
In this way, the cache memory is invalidated due to the test and set hit after the start instruction by the test and set.

【0024】[0024]

【発明が解決しようとする課題】上記のような従来のも
のにおいては、次のような課題があった。従来は、自処
理装置によるテストアンドセットのスタート指示(ステ
ージ2)よりも後に、テストアンドセットがキャッシュ
ヒットしたことによるキャッシュメモリの無効化(ステ
ージ3)が行われていた。
SUMMARY OF THE INVENTION The above-mentioned conventional devices have the following problems. Conventionally, the cache memory is invalidated (stage 3) due to the cache hit of the test and set after the test and set start instruction (stage 2) by the self-processing device.

【0025】CPUは、主記憶制御装置からのスタート
指示を受け取ると、動作を再開する。ここで、テストア
ンドセットの直後に、テストアンドセットと同一ブロッ
クに対するリードアクセスが入っていた場合、キャッシ
ュメモリが無効化される前であるため、キャッシュメモ
リがヒットすると、実際の主記憶装置とは内容の異なる
古いデータをリードしてしまい、矛盾が生じることにな
る。
When the CPU receives a start instruction from the main storage controller, it resumes operation. If there is a read access to the same block as the test and set immediately after the test and set, it means that the cache memory has not been invalidated. The old data with different contents will be read, resulting in inconsistency.

【0026】本発明は、このような従来の課題を解決
し、テストアンドセット時に、キャッシュヒットした場
合、主記憶装置とのデータ不一致による矛盾を解消し、
システムの信頼性を向上させることを目的とする。
The present invention solves such a conventional problem and eliminates a contradiction caused by a data mismatch with the main memory when a cache hit occurs during test and set.
The purpose is to improve the reliability of the system.

【0027】[0027]

【課題を解決するための手段】図1は本発明の原理説明
図であり、図1中、図10〜図13と同じものは、同一
符号で示してある。また、27は遅延回路を示す。
FIG. 1 is a diagram for explaining the principle of the present invention. In FIG. 1, the same parts as those in FIGS. 10 to 13 are designated by the same reference numerals. Reference numeral 27 indicates a delay circuit.

【0028】本発明は上記の課題を解決するため、次の
ように構成した。 (a):メモリバス4を介して共通の主記憶装置1に、
複数の処理装置3を接続し、各処理装置3に、キャッシ
ュメモリ11と、主記憶制御装置14を設け、主記憶装
置1に、各記憶領域毎に相互排他制御情報(セマフォビ
ット)設定部を有する共通領域(セマフォ領域2)を設
けると共に、前記処理装置3は、:前記相互排他制御
情報設定部に対し、相互排他制御情報設定部へのアクセ
ス命令(テストアンドセット)によりアクセスした際、
キャッシュメモリ11がヒットしたら、該キャッシュメ
モリの当該ブロックを無効化する機能と、:外部リー
ドをした際、リードデータが到着するまでは動作を停止
し、リードデータが到着した時に、主記憶制御装置14
からのスタート指示により動作を再開する機能を有する
情報処理装置において、前記主記憶制御装置14に、前
記スタート指示を所定時間遅らせる遅延手段(遅延回路
27を有するスタート信号生成回路12)を設け、処理
装置3が、主記憶装置1の相互排他制御情報設定部に対
し、相互排他制御情報設定部へのアクセス命令(テスト
アンドセット)によりアクセスして、そのキャッシュメ
モリ11がヒットした際、前記遅延手段でスタート指示
を遅延させることにより、キャッシュメモリ11の当該
ブロックを無効化した後に、自処理装置に対し、前記ス
タート指示が出せるようにした情報処理装置。
The present invention has the following structure to solve the above problems. (A): to the common main memory device 1 via the memory bus 4,
A plurality of processing devices 3 are connected, a cache memory 11 and a main storage control device 14 are provided in each processing device 3, and a mutual exclusion control information (semaphore bit) setting unit is provided in the main storage device 1 for each storage area. In addition to providing the common area (semaphore area 2) that the processing apparatus 3 has, when the processing device 3 accesses the mutual exclusion control information setting unit by an access command (test and set) to the mutual exclusion control information setting unit,
A function to invalidate the block of the cache memory when the cache memory 11 is hit, and: When the external read is performed, the operation is stopped until the read data arrives, and when the read data arrives, the main storage control device 14
In the information processing apparatus having the function of restarting the operation in response to the start instruction from, the main memory control device 14 is provided with delay means (start signal generation circuit 12 having the delay circuit 27) for delaying the start instruction by a predetermined time, and processing is performed. When the device 3 accesses the mutual exclusion control information setting unit of the main storage device 1 by an access instruction (test and set) to the mutual exclusion control information setting unit and the cache memory 11 hits, the delay unit The information processing apparatus that allows the start instruction to be issued to the self-processing apparatus after the relevant block of the cache memory 11 is invalidated by delaying the start instruction.

【0029】(b):構成(a)において、処理装置3
が、主記憶装置1の相互排他制御情報設定部に対し、相
互排他制御情報設定部へのアクセス命令(テストアンド
セット)によりアクセスした場合にのみ、主記憶制御装
置14からの前記スタート指示を、他の外部リード時の
スタート指示より遅延させる情報処理装置。
(B): In the configuration (a), the processing device 3
However, only when the mutual exclusion control information setting unit of the main storage device 1 is accessed by an access command (test and set) to the mutual exclusion control information setting unit, the start instruction from the main storage control device 14, An information processing device that delays the start instruction for other external reads.

【0030】(c):構成(a)において、処理装置3
が主記憶装置1の相互排他制御情報設定部に対し、相互
排他制御情報設定部へのアクセス命令(テストアンドセ
ット)によりアクセスした際、そのキャッシュメモリ1
1がヒットした場合にのみ、主記憶制御装置14からの
スタート指示を、他の外部リード時のスタート指示より
遅延させる情報処理装置。
(C): In the configuration (a), the processing device 3
Is accessed by the access instruction (test and set) to the mutual exclusion control information setting unit of the main storage device 1, the cache memory 1
An information processing apparatus that delays a start instruction from the main memory control device 14 only when 1 is hit, compared to other start instructions for external read.

【0031】[0031]

【作用】上記構成に基づく本発明の作用を、図1に基づ
いて説明する。処理装置3内のCPU10が、主記憶装
置1に対して外部リード(自処理装置以外のリード)を
行った場合、該CPU10はリードデータが到達するま
では、次の動作に進めず、リードデータが到着した時
に、主記憶制御装置14よりスタート指示を受け動作を
再開する。
The operation of the present invention based on the above configuration will be described with reference to FIG. When the CPU 10 in the processing device 3 performs an external read (read other than the self processing device) to the main storage device 1, the CPU 10 does not proceed to the next operation until the read data arrives, and the read data is read. When the data arrives, the main memory control device 14 receives a start instruction to restart the operation.

【0032】これは、CPU10による相互排他制御情
報設定部へのアクセス命令(テストアンドセット)の場
合も同様である。この命令の場合は、キャッシュメモリ
11がヒットすると、主記憶装置1とデータの不一致が
生じるため、キャッシュメモリ11を無効化する必要が
ある。
This also applies to the case of an access command (test and set) to the mutual exclusion control information setting section by the CPU 10. In the case of this instruction, when the cache memory 11 hits, a data mismatch with the main storage device 1 occurs, so it is necessary to invalidate the cache memory 11.

【0033】処理装置3では、先ず、CPU10がアド
レスを出し、データをリードする。その後主記憶制御装
置14からスタート指示(スタート信号生成回路12の
出力信号に基づく指示)が出されると、CPU10が動
作を再開する。この場合、各処理装置3では、次のよう
な制御を行う。
In the processing device 3, first, the CPU 10 outputs an address and reads data. Thereafter, when a start instruction (instruction based on the output signal of the start signal generation circuit 12) is issued from the main memory control device 14, the CPU 10 restarts the operation. In this case, each processing device 3 performs the following control.

【0034】(1):処理装置3が、主記憶装置1の相
互排他制御情報(セマフォビット)設定部に対し、相互
排他制御情報設定部へのアクセス命令(テストアンドセ
ット)によりアクセスして、そのキャッシュメモリ11
がヒットした際、遅延回路27でスタート指示を遅延さ
せることにより、キャッシュメモリ11の当該ブロック
を無効化した後に、自処理装置に対し、前記スタート指
示が出せるように制御する。
(1): The processing device 3 accesses the mutual exclusion control information (semaphore bit) setting unit of the main storage device 1 by an access command (test and set) to the mutual exclusion control information setting unit, The cache memory 11
When is hit, the delay circuit 27 delays the start instruction to invalidate the block in the cache memory 11 and then control the self-processing apparatus to issue the start instruction.

【0035】(2):処理装置3が、主記憶装置1の相
互排他制御情報設定部に対し、相互排他制御情報設定部
へのアクセス命令(テストアンドセット)によりアクセ
スした場合にのみ、主記憶制御装置14からのスタート
指示を、遅延回路27により、他の外部リード時のスタ
ート指示より遅延させるように制御する。
(2): Main memory only when the processor 3 accesses the mutual exclusion control information setting unit of the main memory 1 by an access command (test and set) to the mutual exclusion control information setting unit The delay circuit 27 controls the start instruction from the control device 14 so as to be delayed from the start instruction at the time of another external read.

【0036】(3):処理装置3が主記憶装置1の相互
排他制御情報設定部に対し、相互排他制御情報設定部へ
のアクセス命令(テストアンドセット)によりアクセス
した際、そのキャッシュメモリ11がヒットした場合に
のみ、主記憶制御装置14からのスタート指示を、遅延
回路27により、他の外部リード時のスタート指示より
遅延させるように制御する。
(3): When the processor 3 accesses the mutual exclusion control information setting unit of the main memory 1 by an access command (test and set) to the mutual exclusion control information setting unit, the cache memory 11 thereof is Only when a hit is made, the start instruction from the main memory control device 14 is controlled by the delay circuit 27 so as to be delayed from the start instruction at the time of another external read.

【0037】以上のようにしたので、自処理装置のテス
トアンドセットでキャッシュメモリがヒットし、その直
後にテストアンドセットと同一のブロックに対するリー
ドアクセスがあった場合にも、無効化前の古いデータを
リードしてしまうことは防止できる。
As described above, even if the cache memory is hit by the test and set of the own processing device and immediately after that, there is a read access to the same block as the test and set, the old data before invalidation Can be prevented from leading.

【0038】また、自処理装置によるテストアンドセッ
ト時でキャッシュミスヒットの場合は、キャッシュを無
効化する必要はない。従って、この場合は、スタートタ
イミングは遅延させる必要は無い。
Further, in the case of a cache miss hit at the time of test and set by the own processing device, it is not necessary to invalidate the cache. Therefore, in this case, it is not necessary to delay the start timing.

【0039】そこで、前記(3)のように、自処理装置
によるテストアンドセットがキャッシュヒットの場合に
のみ、スタートタイミングを遅延させれば、無駄な待ち
時間がなくなる。
Therefore, as described in (3) above, if the start timing is delayed only when the test and set by the own processing device is a cache hit, useless waiting time is eliminated.

【0040】このようにして、テストアンドセット時
に、キャッシュメモリがヒットした場合、主記憶装置と
のデータ不一致による矛盾を解消し、システムの信頼性
を向上させることができる。
In this way, when the cache memory is hit during the test and set, the contradiction caused by the data mismatch with the main storage device can be resolved, and the reliability of the system can be improved.

【0041】[0041]

【実施例】以下、本発明の実施例を図面に基づいて説明
する。図2〜図9は実施例を示した図であり、図2〜図
9中、図1、及び図10〜図13と同じものは、同一符
号で示してある。また、24、25、29、30、31
はAND回路、26、32はOR回路、28はD−FF
(遅延型フリップフロップ)を示す。
Embodiments of the present invention will be described below with reference to the drawings. 2 to 9 are views showing an embodiment. In FIGS. 2 to 9, the same parts as those in FIGS. 1 and 10 to 13 are designated by the same reference numerals. Also, 24, 25, 29, 30, 31
Is an AND circuit, 26 and 32 are OR circuits, 28 is a D-FF
(Delayed flip-flop) is shown.

【0042】(各実施例に共通の説明)図2は実施例の
システム構成図、図3は処理装置の詳細な構成図であ
る。先ず、図2、図3に基づき、各実施例に共通の説明
をする。
(Description Common to Each Embodiment) FIG. 2 is a system configuration diagram of the embodiment, and FIG. 3 is a detailed configuration diagram of a processing device. First, a description common to each embodiment will be given based on FIGS. 2 and 3.

【0043】この実施例のシステムは、図2に示したよ
うに、メモリバス4を介して接続された複数の処理装置
(0、1、・・・n)が共通の主記憶装置1を使用する
システム(情報処理装置)である。
As shown in FIG. 2, the system of this embodiment uses a main storage device 1 in which a plurality of processing devices (0, 1, ... N) connected via a memory bus 4 are common. System (information processing device).

【0044】そして、主記憶装置1には、各領域(領域
1、領域2、・・・領域n)毎に、セマフォビット(相
互排他制御情報)を設定(1/0の値を設定)するため
の相互排他制御情報設定部を有するセマフォ領域(共通
領域)2が設けてある。
Then, in the main storage device 1, semaphore bits (mutual exclusion control information) are set (set a value of 1/0) for each area (area 1, area 2, ... Area n). There is provided a semaphore area (common area) 2 having a mutual exclusion control information setting unit for.

【0045】また、各処理装置3には、主記憶制御装置
14、CPU10、キャッシュメモリ11等が設けてあ
る。更に、主記憶制御装置14には、メモリバス監視部
5、メモリバスアクセス制御部6、データ受信部7、リ
クエスト制御部8、キャッシュメモリ制御部9等が設け
てある。
Further, each processing device 3 is provided with a main memory control device 14, a CPU 10, a cache memory 11 and the like. Further, the main memory control device 14 is provided with a memory bus monitoring unit 5, a memory bus access control unit 6, a data receiving unit 7, a request control unit 8, a cache memory control unit 9, and the like.

【0046】なお、前記従来例と同じように、リクエス
ト制御部8には、スタート信号生成回路12が設けてあ
り、キャッシュメモリ制御部9には、キャッシュ無効化
信号生成回路13が設けてある(図11と同じ)が図示
省略してある。
As in the conventional example, the request control unit 8 is provided with a start signal generation circuit 12, and the cache memory control unit 9 is provided with a cache invalidation signal generation circuit 13 ( The same as FIG. 11) is omitted in the drawing.

【0047】この場合、キャッシュ無効化信号生成回路
13は、図12(B)と同じ構成なので、以下の各実施
例では、図示、及び説明は省略する。 (第1実施例の説明)図4は第1実施例のスタート信号
生成回路を示した図、図5は第1実施例の処理説明図1
(リードアクセス時のタイムチャート)、図6は第1実
施例の処理説明図2(テストアンドセット時のタイムチ
ャート)である。
In this case, the cache invalidation signal generation circuit 13 has the same configuration as that shown in FIG. 12B, so that illustration and description thereof will be omitted in each of the following embodiments. (Explanation of the First Embodiment) FIG. 4 is a diagram showing a start signal generating circuit of the first embodiment, and FIG. 5 is a process explanatory diagram of the first embodiment.
(Time chart at the time of read access), FIG. 6 is a process explanatory diagram 2 (time chart at the time of test and set) of the first embodiment.

【0048】 §1:スタート信号生成回路の説明・・・図4参照 第1実施例では、スタート信号生成回路として、図4に
示した構成の回路を用いる。
§1: Description of Start Signal Generating Circuit--See FIG. 4 In the first embodiment, the circuit having the configuration shown in FIG. 4 is used as the start signal generating circuit.

【0049】この回路は、AND回路24、25と、O
R回路26と、遅延回路27とで構成する。そして、前
記遅延回路27は、複数のD−FF(遅延型フリップフ
ロップ)28により構成し(この例では、3つのD−F
Fにより3サイクル遅延させる)、該D−FFにはシス
テムクロックを供給する。
This circuit includes AND circuits 24 and 25 and an O circuit.
It is composed of an R circuit 26 and a delay circuit 27. The delay circuit 27 is composed of a plurality of D-FFs (delay flip-flops) 28 (in this example, three D-Fs).
A system clock is supplied to the D-FF.

【0050】前記スタート信号生成回路12には、S
1、S2、S3の各信号が入力するが、この場合、S1
は、自装置によるデータ転送タイミング信号(STAG
E2におけるメモリバス上の信号)、S2はリードアク
セス信号(CPU10から出る信号)、S3はテストア
ンドセット信号(CPU10から出される信号)である
(図12の信号と同じ)。
The start signal generating circuit 12 has an S
The signals of 1, S2, and S3 are input, but in this case, S1
Is a data transfer timing signal (STAG
E2 is a signal on the memory bus), S2 is a read access signal (a signal output from the CPU 10), and S3 is a test and set signal (a signal output from the CPU 10) (the same as the signal in FIG. 12).

【0051】そしてAND回路24には、S1、S2の
信号が入力し、AND回路25には、S1、S3の信号
が入力する。また、遅延回路27には、AND回路25
の出力信号が入力し、OR回路26には、AND回路2
4の出力信号と、遅延回路27の出力信号が入力する。
The AND circuit 24 receives the signals S1 and S2, and the AND circuit 25 receives the signals S1 and S3. The delay circuit 27 includes an AND circuit 25.
Of the AND circuit 2 is input to the OR circuit 26.
4 and the output signal of the delay circuit 27 are input.

【0052】この回路では、S1、S2の信号が有る
(ハイレベル「1」の状態)時は、直ちに、OR回路2
6からスタート信号(START)が出力されるが、S
1、S3の信号が有る時(ハイレベル「1」の状態)
は、スタート信号(START)が直ちに出力されな
い。
In this circuit, when the signals S1 and S2 are present (state of high level "1"), the OR circuit 2 is immediately activated.
A start signal (START) is output from 6, but S
When there is a signal of 1, S3 (state of high level "1")
Does not immediately output the start signal (START).

【0053】すなわち、S1、S3の信号が入力された
場合には、AND回路25の出力は、直ちにハイレベル
「1」になるが、このハイレベル信号は、遅延回路27
で所定時間遅延させた後、OR回路26に入力する。
That is, when the signals of S1 and S3 are input, the output of the AND circuit 25 immediately becomes the high level "1", but this high level signal is delayed by the delay circuit 27.
It is input to the OR circuit 26 after being delayed for a predetermined time.

【0054】従って、S1、S3の信号が入力した後、
所定時間(3サイクル)遅延して、OR回路26からス
タート信号(START)が出力される。 §2:リードアクセス時の処理説明・・・図5参照 リードアクセス時には、まず、ステージ1(STAGE
1)でアドレスを出し、ステージ2(STAGE2)で
データをリードする。
Therefore, after the signals of S1 and S3 are input,
The OR circuit 26 outputs the start signal (START) after a delay of a predetermined time (3 cycles). §2: Description of processing at read access ... See FIG. 5 At the time of read access, first, stage 1 (STAGE
The address is output in 1) and the data is read in stage 2 (STAGE2).

【0055】この時、図4に示したS1とS2の信号が
共にハイレベル「1」になる。このため、ステージ2
で、スタート信号(START)が出力され、CPU1
0は処理を再開する。
At this time, the signals S1 and S2 shown in FIG. 4 both become high level "1". Therefore, stage 2
Then, the start signal (START) is output, and the CPU1
0 restarts the process.

【0056】すなわち、リードアクセス時のスタートタ
イミングは、前記従来例と同様に、リードデータ到着タ
イミング(STAGE2)である。 §3:テストアンドセット時の処理説明・・・図6参照 テストアンドセットで、キャッシュメモリがヒットした
場合の処理は、次の通りである。テストアンドセット時
のスタートタイミング(CPUの処理再開タイミング)
は、リードデータ到着タイミングを遅延させたタイミン
グである。
That is, the start timing at the read access is the read data arrival timing (STAGE2) as in the conventional example. §3: Processing explanation at the time of test and set ... See FIG. 6 The processing when the cache memory is hit in the test and set is as follows. Start timing at test and set (timing to restart CPU processing)
Is a timing obtained by delaying the read data arrival timing.

【0057】ここで、遅延サイクルを3サイクルとして
いるが、テストアンドセット時のスタートタイミングが
キャッシュメモリの無効化タイミングよりも遅くなれ
ば、遅延量は任意で良い。
Here, the delay cycle is 3 cycles, but the delay amount may be arbitrary as long as the start timing at the test and set is later than the invalidation timing of the cache memory.

【0058】図6に示したように、まず、ステージ1で
アドレスを出し、ステージ2でデータをリードする。そ
の後、ステージ3でキャッシュメモリの無効化を行う
(この点は、図13に示した従来例と同じ)。
As shown in FIG. 6, first, an address is issued in stage 1 and data is read in stage 2. After that, the cache memory is invalidated in stage 3 (this point is the same as the conventional example shown in FIG. 13).

【0059】そして、前記データをリードしたステージ
2では、図4のS1、S3の信号はハイレベル「1」に
なり、AND回路25の出力はハイレベル「1」になる
が、この信号は、遅延回路27で所定時間遅延(3サイ
クル)して、OR回路26から出力する。従って、スタ
ート信号は、3サイクル遅れて出力される。
In the stage 2 which has read the data, the signals S1 and S3 in FIG. 4 are at high level "1" and the output of the AND circuit 25 is at high level "1". The delay circuit 27 delays the signal by a predetermined time (3 cycles) and outputs it from the OR circuit 26. Therefore, the start signal is output with a delay of 3 cycles.

【0060】このため、キャッシュメモリの無効化を行
った後に、スタート信号を出して、CPU10の処理を
再開させることができる。従って、第1実施例によれ
ば、自処理装置のテストアンドセットがキャッシュヒッ
トし、その直後にテストアンドセットと同一のブロック
に対するリードアクセスがあった場合にも、無効化前の
古いデータをリードしてしまうことはない。
Therefore, after the cache memory is invalidated, a start signal can be issued to restart the processing of the CPU 10. Therefore, according to the first embodiment, even if the test and set of the own processing device has a cache hit and immediately after that there is a read access to the same block as the test and set, the old data before invalidation is read. There is nothing to do.

【0061】(第2実施例の説明)図7は第2実施例の
スタート信号生成回路を示した図、図8は第2実施例の
処理説明図1(テストアンドセットでキャッシュミスヒ
ット時のタイムチャート)、図9は第2実施例の処理説
明図2(テストアンドセットでキャッシュヒット時のタ
イムチャート)である。
(Explanation of the Second Embodiment) FIG. 7 is a diagram showing a start signal generation circuit of the second embodiment, and FIG. 8 is an explanation of the processing of the second embodiment. FIG. 1 (at the time of a cache miss in the test and set). 9 is a process explanatory diagram 2 of the second embodiment (a time chart at the time of a cache hit in the test and set).

【0062】 §1:スタート信号生成回路の説明・・・図7参照 第2実施例では、スタート信号生成回路として、図7に
示した構成の回路を用いる。この回路は、AND回路2
9、30、31と、OR回路32と、遅延回路27とで
構成する。
§1: Description of Start Signal Generating Circuit--See FIG. 7 In the second embodiment, the circuit having the configuration shown in FIG. 7 is used as the start signal generating circuit. This circuit is AND circuit 2
It is composed of 9, 30, 31, an OR circuit 32, and a delay circuit 27.

【0063】そして、前記遅延回路27は、複数(この
例では2個)のD−FF(遅延型フリップフロップ)2
8により構成する(この例では、2つのD−FFにより
2サイクル遅延させている)。そして、前記D−FFに
はシステムクロックを供給する。
The delay circuit 27 includes a plurality (two in this example) of D-FFs (delay type flip-flops) 2.
8 (in this example, two D-FFs delay two cycles). Then, a system clock is supplied to the D-FF.

【0064】前記スタート信号生成回路12には、S
1、S2、S3、S11、S16の各信号が入力する。
前記S1は、自装置によるデータ転送タイミング信号
(STAGE2におけるメモリバス上の信号)、S2は
リードアクセス信号(CPU10から出る信号)、S3
はテストアンドセット信号(CPU10から出される信
号)、S11は自装置によるデータ転送タイミング信号
(後述するSTAGE3におけるメモリバス上の信
号)、S16はキャッシュヒット信号である。
The start signal generating circuit 12 has an S
The signals of 1, S2, S3, S11, and S16 are input.
S1 is a data transfer timing signal by the device itself (a signal on the memory bus in STAGE2), S2 is a read access signal (a signal output from the CPU 10), S3
Is a test and set signal (a signal output from the CPU 10), S11 is a data transfer timing signal by the device itself (a signal on a memory bus in STAGE 3 described later), and S16 is a cache hit signal.

【0065】この場合、AND回路29には、S1、S
2の信号が入力し、AND回路30とAND回路31に
は、S11、S3、S16の信号が入力する。但し、A
ND回路30には、S16の信号を反転させて入力す
る。
In this case, the AND circuit 29 has S1, S
The signal of 2 is input, and the signals of S11, S3, and S16 are input to the AND circuit 30 and the AND circuit 31. However, A
The signal of S16 is inverted and input to the ND circuit 30.

【0066】また、遅延回路27には、AND回路31
の出力信号が入力し、OR回路32には、AND回路2
9、30の出力信号と、遅延回路27の出力信号が入力
する。
The delay circuit 27 includes an AND circuit 31.
Of the AND circuit 2 is input to the OR circuit 32.
The output signals of 9 and 30 and the output signal of the delay circuit 27 are input.

【0067】この回路では、S1、S2の信号が有る
(ハイレベル「1」の状態)時、及びS11、S3の信
号が有って(ハイレベル「1」の状態)、かつS16の
信号が無い(ローレベル「0」の状態)時、直ちに、O
R回路32からスタート信号(START)が出力され
る。
In this circuit, when the signals S1 and S2 are present (high level "1" state), and the signals S11 and S3 are present (high level "1" state), and the signal S16 is present. When there is no (low level “0” state), immediately O
A start signal (START) is output from the R circuit 32.

【0068】しかし、S11、S3、S16の信号が有
る(全てハイレベル「1」の状態)時は、AND回路3
1の出力は直ちにハイレベル「1」となるが、この信号
は、遅延回路27で所定時間遅れて(この例では2サイ
クル遅延)OR回路32に入力する。
However, when the signals of S11, S3 and S16 are present (all are at the high level "1"), the AND circuit 3
The output of 1 immediately becomes a high level "1", but this signal is input to the OR circuit 32 with a delay of a predetermined time in the delay circuit 27 (two cycles delayed in this example).

【0069】従って、S11、S3、S16の信号が入
力した後、所定時間(2サイクル)遅延して、OR回路
32からスタート信号(START)が出力される。 §2:テストアンドセット時の処理説明・・・図8、図
9参照 図8は第2実施例の処理説明図1(テストアンドセット
でキャッシュミスヒット時)、図9は第2実施例の処理
説明図2(テストアンドセットでキャッシュヒット時)
である。
Therefore, after the signals of S11, S3 and S16 are input, the start signal (START) is output from the OR circuit 32 with a delay of a predetermined time (2 cycles). §2: Process explanation at the time of test and set ... See FIGS. 8 and 9. FIG. 8 is a process explanation of the second embodiment. FIG. 1 (when a cache miss hits in the test and set), FIG. 9 shows the second embodiment. Processing explanation figure 2 (when cache hits in test and set)
Is.

【0070】第2実施例では、リードアクセス時のスタ
ートタイミング、及びテストアンドセット時で、キャッ
シュヒット時のスタートタイミングは、前記第1実施例
と同じである。
In the second embodiment, the start timing at the read access and the start timing at the cache hit in the test and set are the same as those in the first embodiment.

【0071】しかし、自処理装置によるテストアンドセ
ット時で、キャッシュミスヒットの場合は、キャッシュ
メモリを無効化する必要はない。従って、この場合は、
スタートタイミングは遅延させる必要は無い。そこで、
第2実施例では、次のように処理を行う。
However, it is not necessary to invalidate the cache memory in the case of a cache miss hit during the test and set by the own processing device. So in this case,
There is no need to delay the start timing. Therefore,
In the second embodiment, the processing is performed as follows.

【0072】:テストアンドセットでキャッシュメモ
リがミスヒットであった場合は、次のように処理を行
う。この場合のスタートタイミングは、図8に示した通
りである。すなわち、ステージ1でアドレスを出し、ス
テージ2でデータをリードし、リードデータが到着す
る。そして、ステージ3で、キャッシュヒットの判定を
行い、キャッシュミスヒットが判明する。
When the cache memory is a mishit in the test and set, the following processing is performed. The start timing in this case is as shown in FIG. That is, the address is issued in stage 1, the data is read in stage 2, and the read data arrives. Then, in stage 3, the cache hit is judged and the cache mishit is found.

【0073】このため、ステージ3で、図7に示したS
11の信号がハイレベル「1」、S3の信号がハイレベ
ル「1」、S16の信号がローレベル「0」(キャッシ
ュミスヒット)となり、AND回路30の出力がハイレ
ベル「1」となる。
Therefore, in stage 3, S shown in FIG.
The signal 11 is high level "1", the signal S3 is high level "1", the signal S16 is low level "0" (cache miss), and the output of the AND circuit 30 is high level "1".

【0074】その結果、ステージ3で、OR回路32か
らスタート信号(START)が出力され、CPU10
は処理を再開する(スタート信号を遅延させない)。 :テストアンドセットでキャッシュメモリがヒットし
た場合は、次のように処理を行う。
As a result, in the stage 3, the start signal (START) is output from the OR circuit 32, and the CPU 10
Restarts processing (does not delay the start signal). : If the cache memory hits in the test and set, the process is as follows.

【0075】この場合のスタートタイミングは、図9に
示した通りである。まず、ステージ1でアドレスを出
し、ステージ2でデータをリードするが、キャッシュヒ
ット判定をステージ3で行っている。
The start timing in this case is as shown in FIG. First, an address is issued in stage 1 and data is read in stage 2, but cache hit determination is performed in stage 3.

【0076】この判定で、キャッシュヒットと判定され
ると、ステージ3で、キャッシュメモリの無効化が行わ
れる。また、ステージ3では、図7に示したS11の信
号がハイレベル「1」、S3の信号がハイレベル
「1」、S16の信号がハイレベル「1」となるから、
AND回路31の出力がハイレベル「1」となる。
If a cache hit is determined in this determination, the cache memory is invalidated in stage 3. Further, in stage 3, the signal of S11 shown in FIG. 7 becomes the high level "1", the signal of S3 becomes the high level "1", and the signal of S16 becomes the high level "1".
The output of the AND circuit 31 becomes high level "1".

【0077】このハイレベル信号は、遅延回路27で所
定時間(この例では2サイクル)だけ遅延して、OR回
路32に出力する。その結果、ステージ3より2サイク
ル遅延して、OR回路32からスタート信号(STAR
T)が出力される。
This high-level signal is delayed by the delay circuit 27 for a predetermined time (two cycles in this example) and output to the OR circuit 32. As a result, the OR circuit 32 delays the start signal (STAR) by two cycles after the stage 3.
T) is output.

【0078】以上のようにして、第2実施例では、自処
理装置によるテストアンドセットがキャッシュヒットの
場合にのみ、スタートタイミングを遅延させている(な
お、第1実施例では、自装置によるテストアンドセット
がキャッシュヒットしていなくても、スタートタイミン
グを遅延させている)。このため、無駄な待ち時間がな
くなる。
As described above, in the second embodiment, the start timing is delayed only when the test and set by the own processing device is a cache hit (in the first embodiment, the test and set by the own device is delayed. Even if the set does not hit the cache, the start timing is delayed.) Therefore, there is no unnecessary waiting time.

【0079】[0079]

【発明の効果】以上説明したように、本発明によれば次
のような効果がある。 :自装置(処理装置)のテストアンドセット時のスタ
ートタイミングを、必要に応じて他のリードアクセス時
よりも遅延させている。
As described above, the present invention has the following effects. : The start timing at the time of test and set of its own device (processing device) is delayed as compared with that at the time of other read access as necessary.

【0080】このため、テストアンドセットでキャッシ
ュヒットした時の主記憶装置とのデータ不一致による矛
盾を無くすことができる。 :また、前記第2実施例では、自処理装置によるテス
トアンドセットがキャッシュヒットの場合にのみ、スタ
ートタイミングを遅延させているので、無駄な待ち時間
がなくなり、処理速度が速くなる。
Therefore, it is possible to eliminate the contradiction caused by the data mismatch with the main memory when a cache hit occurs in the test and set. In the second embodiment, since the start timing is delayed only when the test and set by the own processing device is a cache hit, unnecessary waiting time is eliminated and the processing speed is increased.

【0081】:前記、により、システムの信頼性
が向上し、かつ高速処理が可能になる。
By the above, system reliability is improved and high-speed processing is possible.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の原理説明図である。FIG. 1 is a diagram illustrating the principle of the present invention.

【図2】実施例のシステム構成図である。FIG. 2 is a system configuration diagram of an embodiment.

【図3】処理装置の詳細な構成図である。FIG. 3 is a detailed configuration diagram of a processing device.

【図4】第1実施例のスタート信号生成回路を示した図
である。
FIG. 4 is a diagram showing a start signal generation circuit of the first embodiment.

【図5】第1実施例の処理説明図1(リードアクセス時
のタイムチャート)である。
FIG. 5 is a process explanatory diagram 1 (time chart at the time of read access) of the first embodiment.

【図6】第1実施例の処理説明図2(テストアンドセッ
ト時のタイムチャート)である。
FIG. 6 is a process explanatory diagram 2 (time chart during test and set) of the first embodiment.

【図7】第2実施例のスタート信号生成回路である。FIG. 7 is a start signal generation circuit according to a second embodiment.

【図8】第2実施例の処理説明図1(テストアンドセッ
トでキャッシュミスヒット時のタイムチャート)であ
る。
FIG. 8 is a process explanatory diagram 1 of the second embodiment (a time chart at the time of a cache miss hit in the test and set).

【図9】第2実施例の処理説明図2(テストアンドセッ
トでキャッシュヒット時のタイムチャート)である。
FIG. 9 is a process explanatory diagram 2 of the second embodiment (a time chart at the time of a cache hit in the test and set).

【図10】従来のシステム構成図である。FIG. 10 is a conventional system configuration diagram.

【図11】図10の処理装置の構成図である。11 is a configuration diagram of the processing apparatus of FIG.

【図12】図11の一部詳細図である。FIG. 12 is a partial detailed view of FIG. 11.

【図13】従来の処理説明図(テストアンドセットでキ
ャッシュヒット時のタイムチャート)である。
FIG. 13 is an explanatory diagram of a conventional process (time chart when a cache hit occurs in test and set).

【符号の説明】[Explanation of symbols]

1 主記憶装置 2 セマフォ領域(共通領域) 3 処理装置 4 メモリバス 10 CPU(中央処理装置) 11 キャッシュメモリ 12 スタート信号生成回路 14 主記憶制御装置 1 Main Storage Device 2 Semaphore Area (Common Area) 3 Processing Device 4 Memory Bus 10 CPU (Central Processing Unit) 11 Cache Memory 12 Start Signal Generation Circuit 14 Main Storage Control Device

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小田原 孝一 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 野中 巧 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 星 健二 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 金谷 英治 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Koichi Odawara 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture, Fujitsu Limited (72) Inventor Takumi Nonaka 1015, Kamedotachu, Nakahara-ku, Kawasaki City, Kanagawa Prefecture, Fujitsu Limited ( 72) Inventor Kenji Hoshi, 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa, Fujitsu Limited

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 メモリバス(4)を介して共通の主記憶
装置(1)に、複数の処理装置(3)を接続し、 各処理装置(3)に、キャッシュメモリ(11)と、主
記憶制御装置(14)を設け、 主記憶装置(1)に、各記憶領域毎に相互排他制御情報
(セマフォビット)設定部を有する共通領域(セマフォ
領域)(2)を設けると共に、 前記処理装置(3)は、:前記相互排他制御情報設定
部に対し、相互排他制御情報設定部へのアクセス命令
(テストアンドセット)によりアクセスした際、キャッ
シュメモリ(11)がヒットしたら、該キャッシュメモ
リの当該ブロックを無効化する機能と、 :外部リードをした際、リードデータが到着するまで
は動作を停止し、リードデータが到着した時に、主記憶
制御装置(14)からのスタート指示により動作を再開
する機能を有する情報処理装置において、 前記主記憶制御装置(14)に、前記スタート指示を所
定時間遅らせる遅延手段(12、27)を設け、 処理装置(3)が、主記憶装置(1)の相互排他制御情
報設定部に対し、相互排他制御情報設定部へのアクセス
命令(テストアンドセット)によりアクセスして、その
キャッシュメモリ(11)がヒットした際、前記遅延手
段でスタート指示を遅延させることにより、 キャッシュメモリ(11)の当該ブロックを無効化した
後に、自処理装置に対し、前記スタート指示が出せるよ
うにしたことを特徴とする情報処理装置。
1. A plurality of processing devices (3) are connected to a common main memory device (1) via a memory bus (4), and each processing device (3) includes a cache memory (11) and a main memory. A storage controller (14) is provided, and a common area (semaphore area) (2) having a mutual exclusion control information (semaphore bit) setting unit for each storage area is provided in the main memory (1). (3): When the cache memory (11) is hit when the mutual exclusion control information setting unit is accessed by an access command (test and set) to the mutual exclusion control information setting unit, Function to invalidate block: When external read, operation is stopped until read data arrives, and when read data arrives, start instruction from main storage controller (14) In an information processing apparatus having a function of resuming operation, a delay unit (12, 27) for delaying the start instruction by a predetermined time is provided in the main storage control device (14), and the processing device (3) is a main storage device. When the cache memory (11) is accessed by accessing the mutual exclusion control information setting unit (1) by an access instruction (test and set) to the mutual exclusion control information setting unit, the delay unit starts the instruction. The information processing apparatus is characterized in that the start instruction can be issued to the self-processing apparatus after the block in the cache memory (11) is invalidated by delaying.
【請求項2】 前記処理装置(3)が、主記憶装置
(1)の相互排他制御情報設定部に対し、相互排他制御
情報設定部へのアクセス命令(テストアンドセット)に
よりアクセスした場合にのみ、 主記憶制御装置(14)からの前記スタート指示を、他
の外部リード時のスタート指示より遅延させることを特
徴とした請求項1記載の情報処理装置。
2. Only when the processing device (3) accesses the mutual exclusion control information setting unit of the main storage device (1) by an access command (test and set) to the mutual exclusion control information setting unit. 2. The information processing apparatus according to claim 1, wherein the start instruction from the main storage control device (14) is delayed from the start instruction at the time of another external read.
【請求項3】 処理装置(3)が主記憶装置(1)の相
互排他制御情報設定部に対し、相互排他制御情報設定部
へのアクセス命令(テストアンドセット)によりアクセ
スした際、 そのキャッシュメモリ(11)がヒットした場合にの
み、主記憶制御装置(14)からのスタート指示を、他
の外部リード時のスタート指示より遅延させることを特
徴とした請求項1記載の情報処理装置。
3. A cache memory when the processing device (3) accesses the mutual exclusion control information setting unit of the main storage device (1) by an access instruction (test and set) to the mutual exclusion control information setting unit. The information processing apparatus according to claim 1, wherein the start instruction from the main memory control device (14) is delayed from the start instruction at the time of another external read only when (11) is hit.
JP16756793A 1993-07-07 1993-07-07 Information processing device Expired - Fee Related JP3373253B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16756793A JP3373253B2 (en) 1993-07-07 1993-07-07 Information processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16756793A JP3373253B2 (en) 1993-07-07 1993-07-07 Information processing device

Publications (2)

Publication Number Publication Date
JPH0721133A true JPH0721133A (en) 1995-01-24
JP3373253B2 JP3373253B2 (en) 2003-02-04

Family

ID=15852132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16756793A Expired - Fee Related JP3373253B2 (en) 1993-07-07 1993-07-07 Information processing device

Country Status (1)

Country Link
JP (1) JP3373253B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014149849A (en) * 2005-10-20 2014-08-21 Qualcomm Incorporated Method and apparatus to clear semaphore reservation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014149849A (en) * 2005-10-20 2014-08-21 Qualcomm Incorporated Method and apparatus to clear semaphore reservation

Also Published As

Publication number Publication date
JP3373253B2 (en) 2003-02-04

Similar Documents

Publication Publication Date Title
EP0468786A2 (en) Processor which performs memory access in parallel with cache access and method employed thereby
JPH09503876A (en) Execution of data processing instructions
JP2755330B2 (en) Microcomputer system
JP3373253B2 (en) Information processing device
US5012410A (en) Data processor with instruction cache memory
JP3614428B2 (en) Cache memory device
JPH07234819A (en) Cache memory
JP3729832B2 (en) Cache memory device
JPH0644261B2 (en) Cache control method for multiprocessor system
JP3761890B2 (en) Cache memory device
JP2563792B2 (en) Information processing device
JP2719227B2 (en) Processing equipment
JP2677706B2 (en) Memory access control circuit
JP2001229074A (en) Memory controller and information processor and memory control chip
JPH08272608A (en) Pipeline processor
JPH04304B2 (en)
JPH0644246B2 (en) Cache memory control system
JPH06231032A (en) Access controller
JPH09146769A (en) Pipeline processor
JPS62115553A (en) Invalidating system for buffer storage
JP3147456B2 (en) Cache memory system
JP3437224B2 (en) Delay invalidation method
JPH07105086A (en) Bus snoop controller
JPH0512121A (en) Data processor
JP2570900B2 (en) Access control device and access control method

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20021105

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081122

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees