JPS6136671B2 - - Google Patents

Info

Publication number
JPS6136671B2
JPS6136671B2 JP57031201A JP3120182A JPS6136671B2 JP S6136671 B2 JPS6136671 B2 JP S6136671B2 JP 57031201 A JP57031201 A JP 57031201A JP 3120182 A JP3120182 A JP 3120182A JP S6136671 B2 JPS6136671 B2 JP S6136671B2
Authority
JP
Japan
Prior art keywords
key information
key
entry
queue
queue entry
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.)
Expired
Application number
JP57031201A
Other languages
Japanese (ja)
Other versions
JPS58150195A (en
Inventor
Satoshi Koga
Takashi Chiba
Tamiji Senda
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 JP57031201A priority Critical patent/JPS58150195A/en
Priority to AU11800/83A priority patent/AU542447B2/en
Priority to EP83301026A priority patent/EP0087956B1/en
Priority to DE8383301026T priority patent/DE3381123D1/en
Priority to US06/469,817 priority patent/US4589064A/en
Priority to CA000422397A priority patent/CA1199124A/en
Priority to ES520118A priority patent/ES520118A0/en
Priority to BR8300977A priority patent/BR8300977A/en
Publication of JPS58150195A publication Critical patent/JPS58150195A/en
Publication of JPS6136671B2 publication Critical patent/JPS6136671B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14Protection against unauthorised use of memory or access to memory

Description

【発明の詳細な説明】 (A) 発明の技術分野 本発明は、主記憶キー制御方式、特に主記憶装
置上の記憶内容に対するアクセス発生に対応し
て、当該記憶内容に該当するキー情報を更新する
ことを要求するキー情報更新要求中キユー・エン
トリとキー情報が更新されたことを指示するキー
情報更新済キユー・エントリとが登録されるエン
トリ・キユー部をそなえたデータ処理システムに
おいて、上記キー情報中の参照ビツトをリセツト
するリセツト・リフアレンス・ビツト(RRB)
命令が発行された際に、上記キー情報更新要求中
キユー・エントリが存在していても、当該要求に
対応した処理を持つことなく、上記要求内容を含
めて処理する形で上記RRB命令を即刻実行する
ようにした主記憶キー制御方式に関するものであ
る。
[Detailed Description of the Invention] (A) Technical Field of the Invention The present invention provides a main memory key control method, in particular, a method for updating key information corresponding to the memory content in response to an access to the memory content on the main memory device. In a data processing system equipped with an entry queue section in which a key information update requesting queue entry requesting that the key information be updated and a key information updated queue entry indicating that the key information has been updated are registered, Reset reference bit (RRB) that resets reference bits in information
When the command is issued, even if the above key information update request queue entry exists, the above RRB command is immediately executed in such a way that the above request contents are processed without any processing corresponding to the request. The present invention relates to a main memory key control method that is executed.

(B) 技術の背景と問題点 従来から、主記憶装置上の記憶内容に対するア
クセス発生の態様をキー情報中にもたせ、アクセ
ス発生に対応して当該キー情報上の参照ビツト部
および/または変更ビツト部の内容を更新するこ
とが行われる。この場合、上述の更新の必要性が
生じた記憶内容に対応してキー情報更新要求中キ
ユー・エントリを生成してエントリ・キユー部に
登録し、順次該当するキー情報を更新するように
される。上記更新が行われるか否かはこれを簡単
な形でチエツクできることが望まれ、上記キー情
報更新要求中キユー・エントリをキー情報更新済
キユー・エントリに変えて、上記エントリ・キユ
ー部に登録することが行われている。
(B) Background and problems of the technology Conventionally, key information includes the manner in which access occurs to the storage contents on the main storage device, and the reference bit section and/or change bit on the key information is set in response to the occurrence of access. The contents of the section are updated. In this case, a key information update requesting queue entry is generated and registered in the entry queue section in response to the memory content that needs to be updated as described above, and the corresponding key information is sequentially updated. . It is desirable to be able to check in a simple way whether or not the above-mentioned update is performed, and the above-mentioned key information update requesting queue entry is changed to a key information updated queue entry and is registered in the above-mentioned entry queue section. things are being done.

従来、上記キー情報のあるもののアドレス情報
を特定して、上記参照ビツト部の内容をリセツト
するRRB命令が発行された場合、上記エント
リ・キユー部上に、当該アドレス情報をもつキー
情報を更新することを要求する形でキー情報更新
要求中キユー・エントリが存在していると、当該
要求に対応した処理が完了するのを待つて上記
RRB命令が実行されるようになつていた。
Conventionally, when an RRB instruction is issued that specifies the address information of the item with the key information and resets the contents of the reference bit section, the key information with the address information is updated on the entry queue section. If there is a queue entry requesting key information update, the process described above will wait until the process corresponding to the request is completed.
The RRB instruction was now being executed.

しかし、オペレーテイング・システムにおける
上記RRB命令は繰返しかつ連続的に実行される
ことが多いこと(命令の使用頻度が高い)から上
記RRB命令処理の高速化が望まれ、またチヤネ
ル・プロセツサが非所望にオーバランを生じるお
それがあることからも上記高速化が望まれてい
る。
However, since the above-mentioned RRB instructions in an operating system are often executed repeatedly and continuously (instructions are used frequently), it is desirable to speed up the processing of the above-mentioned RRB instructions. The above-mentioned speed increase is desired also because there is a risk of overrun occurring.

(C) 発明の目的と構成 本発明は上記の点を解決することを目的として
おり、本発明の主記憶キー制御方式は、主記憶装
置上の記憶内容に対応してキー情報が保持される
キー情報記憶部を有すると共に当該キー情報が少
なくともアクセス・キー部と参照ビツト部と変更
ビツト部とを有し、上記記憶内容に対応して上記
キー情報を更新し、かつ当該キー情報の1つを指
定して上記参照ビツト部の内容をリセツトする命
令が実行されるデータ処理システムにおいて、ア
クセスされた記憶内容に対応したキー情報キユ
ー・エントリが登録されるエントリ・キユー部、
上記命令がセツトされるキー・アクセス・レジス
タ、当該キー・アクセス・レジスタ中のアドレス
情報と上記エントリ・キユー部に格納されている
各キー情報キユー・エントリ中のアドレス情報と
を照合するアドレス比較部とをそなえ、上記命令
が上記キー・アクセス・レジスタにセツトされた
とき、キー情報更新要求中キユー・エントリおよ
びキー情報更新済キユー・エントリとして上記キ
ユー・エントリ上に登録されているものが上記命
令によつて処理されるキー情報に対応するものか
否かをチエツクするよう制御され、かつ上記キー
情報更新要求中キユー・エントリとして登録され
ていた場合に、当該キユー・エントリにおける上
記参照ビツト部の内容を強制的にリセツトした形
で、上記キー情報記憶部上で該当するキー情報を
即刻書込むようにしたことを特徴としている。以
下図面を参照しつつ説明する。
(C) Object and Structure of the Invention The present invention aims to solve the above-mentioned problems, and the main memory key control method of the present invention is such that key information is retained corresponding to the storage contents on the main memory device. The key information storage section has a key information storage section, and the key information has at least an access key section, a reference bit section, and a change bit section, and updates the key information in accordance with the stored contents, and updates one of the key information. an entry queue section in which a key information queue entry corresponding to the accessed storage content is registered in a data processing system in which an instruction is executed to reset the contents of the reference bit section by specifying the accessed memory contents;
A key access register in which the above instruction is set, and an address comparison section that compares the address information in the key access register with the address information in each key information queue entry stored in the entry queue section. When the above-mentioned instruction is set in the above-mentioned key access register, the above-mentioned instruction is registered in the above-mentioned queue entry as the key information update requesting queue entry and the key information updated queue entry. is controlled to check whether the key information corresponds to the key information processed by The present invention is characterized in that the corresponding key information is immediately written on the key information storage unit in a form in which the contents are forcibly reset. This will be explained below with reference to the drawings.

(D) 発明の実施例 第1図は本発明が適用される一実施例データ処
理システム、第2図は第1図図示のキー・メモリ
制御部における一実施例、第3図A,Bはキー情
報の記憶態様と一般記憶内容の記憶態様とを説明
する説明図、第4図は本発明にいうキユー・エン
トリの一実施例データ・フオーマツト、第5図は
キー情報を更新する処理の一実施例を説明する説
明図、第6図はISK(インサート・ストレージ・
キー)命令に対応する処理の一実施例を説明する
説明図、第7図はSSK(セツト・ストレージ・キ
ー)命令に対応する処理の一実施例を説明する説
明図、第8図はRRB(リセツト・リフアレン
ス・ビツト)命令に対応する本発明による処理の
一実施例を説明する説明図を示す。
(D) Embodiments of the Invention FIG. 1 shows an embodiment of a data processing system to which the present invention is applied, FIG. 2 shows an embodiment of the key/memory control section shown in FIG. 1, and FIGS. An explanatory diagram illustrating the manner in which key information is stored and the manner in which general memory contents are stored, FIG. 4 is an example data format of a queue entry according to the present invention, and FIG. 5 is an example of a process for updating key information. An explanatory diagram explaining the embodiment, Fig. 6 is an ISK (insert storage
7 is an explanatory diagram illustrating an example of processing corresponding to the SSK (set storage key) command, and FIG. 8 is an explanatory diagram illustrating an example of processing corresponding to the SSK (set storage key) 1 is an explanatory diagram illustrating an embodiment of processing according to the present invention corresponding to a reset reference bit (reset reference bit) command.

第1図において、1は主記憶装置、2はキー情
報記憶部(以下キー・メモリまたはKSUとい
う)、3は記憶制御装置、4は中央処理装置、5
はチヤネル・プロセツサ、6は主記憶制御部、7
はキー・メモリ制御部を表わしている。
In FIG. 1, 1 is a main storage unit, 2 is a key information storage unit (hereinafter referred to as key memory or KSU), 3 is a storage control unit, 4 is a central processing unit, and 5 is a main storage unit.
is a channel processor, 6 is a main memory control unit, and 7 is a channel processor.
represents the key memory control section.

主記憶装置1上の記憶内容例えば4KBに対応
した上で、第3図図示の如く、1個情報が用意さ
れ、第1図図示のキー・メモリ2上に格納されて
いる。キー情報8は、第3図A図示の如く、記憶
保護のためのアクセス・キー部9と、該当する4
KB内の記憶内容がアクセスされたことがあるか
否かを指示する。参照ビツト部10と、当該4
KB内の記憶内容が書替えられたことがあるか否
かを指示する変更ビツト部11とをそなえてい
る。そして該当する4KB内の記憶内容がアクセ
スされると上記参照ビツト部10が更新され、ま
た書替られると上記変更ビツト部11が更新され
る。
In response to the storage content on the main storage device 1, for example, 4 KB, one piece of information is prepared as shown in FIG. 3 and stored in the key memory 2 shown in FIG. 1. As shown in FIG. 3A, the key information 8 includes an access key part 9 for memory protection and the corresponding 4
Indicates whether the storage contents in the KB have ever been accessed. The reference bit section 10 and the 4
It also includes a change bit section 11 that indicates whether or not the stored contents in the KB have been rewritten. When the storage contents within the corresponding 4KB are accessed, the reference bit section 10 is updated, and when the content is rewritten, the change bit section 11 is updated.

上記キー情報の更新は、第2図を参照して後述
する如く、エントリ・キユー部に更新要求を登録
することによつて、随時順に実行されてゆく。な
お上記エントリ・キユー部に要求を登録されたが
未だ実際に更新を実行され終つていないものを、
本明細書においては、キー情報更新要求中キユ
ー・エントリと呼んでいる。また上記更新が行わ
れたことのあるキー情報をもつ4KBについて
は、どの4KBかを簡単にチエツクすることが望
まれ、上記エントリ・キユー部上にキー情報更新
済キユー・エントリとして登録しておくようにさ
れる。
The above-mentioned update of the key information is executed in sequence at any time by registering an update request in the entry queue section, as will be described later with reference to FIG. Note that the request has been registered in the entry/queue section above, but the update has not yet been actually executed.
In this specification, it is called a key information update requesting queue entry. It is also desirable to easily check which 4KB has key information that has been updated, and register it as a key information updated queue entry on the entry/queue section. It will be done like this.

第2図は、第1図図示のキー・メモリ制御部に
おける一実施例を示している。図中、12は例え
ばN組のレジスタ群によつて構成されるエント
リ・キユー部、13―0,13―1,…はキユ
ー・エントリ、14ないし20は夫々セレクタ、
21はキー・アクセス・レジスタであつて中央処
理装置が上述のISK命令やSSK命令やRRB命令を
セツトするもの、22はキー・ストレージ・レジ
スタであつて第1図図示のキー・メモリ2上のキ
ー情報を処理するための命令がセツトされてキ
ー・メモリ2へ通知を行うもの、23は命令オペ
レーシヨン・コード生成部であつて上述のキー情
報更新に対応してエントリ・キユー部における要
求を通知する際に所定のコードを生成するもの、
24―0ないし24―(N―1)は夫々アドレス
比較回路を表わしている。
FIG. 2 shows an embodiment of the key memory control section shown in FIG. In the figure, 12 is an entry/queue unit constituted by, for example, N sets of registers, 13-0, 13-1,... are queue entries, 14 to 20 are selectors, respectively.
21 is a key access register in which the central processing unit sets the above-mentioned ISK, SSK, and RRB instructions; 22 is a key storage register in which the key memory 2 shown in FIG. An instruction for processing key information is set and a notification is sent to the key memory 2. 23 is an instruction operation code generation section that generates a request in the entry queue section in response to the above-mentioned key information update. Something that generates a predetermined code when notifying you,
24-0 to 24-(N-1) each represent an address comparison circuit.

主記憶装置上の記憶内容がアクセスされると、
当該記憶内容を含む4KBに対応しているキー情
報の上述の参照ビツト部の内容や必要に応じて変
更ビツト部の内容を変更する必要があり、当該キ
ー情報を更新するためにエントリ・キユー部12
上にキユー・エントリB―iがキー情報更新要求
中キユー・エントリとして登録される。また当該
要求に対応した処理が行われてキー・メモリ
(KSU)2上のキー情報が更新されると、上記キ
ー情報更新要求中キユー・エントリはキー情報更
新済キユー・エントリとしてエントリ・キユー部
12上に残される。
When the contents of main memory are accessed,
It is necessary to change the contents of the above-mentioned reference bit part of the key information corresponding to 4KB including the memory contents and the contents of the change bit part as necessary, and in order to update the key information, the entry queue part 12
The queue entry B-i is registered as a key information update requesting queue entry. Furthermore, when the process corresponding to the request is performed and the key information in the key memory (KSU) 2 is updated, the key information update requesting queue entry is stored in the entry queue section as the key information updated queue entry. 12 left on top.

第4図は、上記エントリ・キユー部12に登録
されているキユー・エントリ13―iの一実施例
データ・フオーマツトを示している。25は有効
性指示ビツト、26は要求中キユー・エントリ
(要求状態にあるエントリ)か更新済キユー・エ
ントリ(履歴状態にあるエントリ)かを指示する
もの、27は参照ビツト部マスク・ビツト、28
は参照ビツト、29は変更ビツト部マスク・ビツ
ト、30は変更ビツト、31は更新対象キー情報
アドレス情報を表わしている。図示VALビツト
25とREQビツト26とがパターン「1,1」
を示しているとき当該エントリが本発明にいうキ
ー情報更新要求中キユー・エントリであることを
表わし、パターン「1,0」であるとき本発明に
いうキー情報更新済キユー・エントリであること
を表わしている。またRMビツト27とRビツト
28とがパターン「1,0」を示すとき第3図A
図示の参照ビツト部10を「0」にすることを指
示し、「1,1」を示すとき参照ビツト10を
「1」にすることを指示している。CMビツトと
Cビツトについても同様である。そして、アドレ
ス情報31は更新の対象となるキー情報あるいは
対象となつたキー情報のアドレス情報を示してい
る。
FIG. 4 shows an example data format of the queue entry 13-i registered in the entry queue unit 12. 25 is a validity indicator bit; 26 is an indicator indicating whether the queue entry is a requesting queue entry (an entry in a request state) or an updated queue entry (an entry in a history state); 27 is a reference bit part mask bit; 28
29 represents a reference bit, 29 represents a change bit part mask bit, 30 represents a change bit, and 31 represents update target key information address information. The illustrated VAL bit 25 and REQ bit 26 are pattern “1,1”
When the pattern "1, 0" indicates that the entry is a key information update requesting queue entry according to the present invention, it indicates that the entry is a key information updated queue entry according to the present invention. It represents. Also, when the RM bit 27 and the R bit 28 indicate the pattern "1, 0",
It instructs to set the illustrated reference bit section 10 to "0", and when indicating "1, 1", it instructs to set the reference bit 10 to "1". The same applies to the CM bit and C bit. The address information 31 indicates the address information of the key information to be updated or the key information to be updated.

上記の如きキユー・エントリ13―iがエント
リ・キユー部12上に登録され、キー情報更新要
求中キユー・エントリは、順次、レジスタ22を
介してキー・メモリ(KSU)へ通知され、キー
情報が更新されてゆく、当該更新が終了すると、
当該キユー・エントリはキー情報更新済キユー・
エントリとされる。
A queue entry 13-i as described above is registered on the entry queue unit 12, and the queue entry requesting key information update is sequentially notified to the key memory (KSU) via the register 22, and the key information is It will be updated, and when the update is finished,
The relevant queue entry is a queue whose key information has been updated.
It is considered an entry.

第5図は、主記憶装置1上の記憶内容に対する
アクセスに対応して、第2図図示のキー・メモリ
制御部7が実行する処理を説明している。主記憶
装置1に対するアドレス情報がセレクタ20を介
してアドレス比較回路24に導びかれ、エント
リ・キユー部12上に登録されているキユー・エ
ントリ13―0,13―1,…におけるアドレス
情報と照合される。
FIG. 5 explains the processing executed by the key memory control section 7 shown in FIG. 2 in response to access to the storage contents on the main storage device 1. The address information for the main memory device 1 is led to the address comparison circuit 24 via the selector 20, and is compared with the address information in the queue entries 13-0, 13-1, . . . registered on the entry queue section 12. be done.

(1) 照合の結果が、要求中キユー・エントリ(要
求状態、以下同じ)または更新済キユー・エン
トリ(履歴状態、以下同じ)のものと一致し、
かつ主記憶装置1に対するアクセスが「読出
し」である場合には、改めてエントリ・キユー
を登録することをしない。またVALビツトや
REAビツトは元のままにする。
(1) The matching result matches that of the requesting queue entry (request status, the same applies hereinafter) or the updated queue entry (historical status, the same applies hereinafter),
In addition, if the access to the main storage device 1 is "reading", no entry queue is registered anew. Also, VAL bits and
Leave the REA bit as is.

(2) 照合の結果が、要求中キユー・エントリまた
は更新済キユー・エントリと一致し、かつアク
セスの種類が「書込み」であり、一致したエン
トリのRM,R,CM,Cビツトが「1111」で
ある場合とは、改めてエントリ・キユーを登録
することをしない。またVALビツトやREQビ
ツトは元のままにする。
(2) The verification result matches the requesting queue entry or the updated queue entry, the access type is "write", and the RM, R, CM, and C bits of the matching entry are "1111". In this case, the entry queue is not registered again. Also, leave the VAL bit and REQ bit as they are.

(3) 照合の結果が、要求中キユー・エントリまた
は更新済キユー・エントリと一致し、かつアク
セスの種類が「書込み」であり、一致したエン
トリのRM,R,CM,Cビツトが「1100」で
ある場合には、キユーに対してRM,R,
CM,Cビツトを「1111」として登録し、一致
したエントリのVALビツトやREQビツトを
「0,0」にする。
(3) The verification result matches the requesting queue entry or updated queue entry, the access type is "write", and the RM, R, CM, and C bits of the matching entry are "1100". , then RM, R,
Register the CM and C bits as "1111" and set the VAL bit and REQ bit of the matching entry to "0,0".

(4) 照合の結果が、要求中のキユー・エントリや
更新済キユー・エントリのいずれとも一致しな
い場合には、第5図図示の如き措置をとる。
(4) If the verification result does not match either the requested queue entry or the updated queue entry, take measures as shown in Figure 5.

第6図は、ISK命令が第2図図示のキー・アク
セス・レジスタ21にセツトされた場合の処理の
一実施例を説明している。この場合の動作も第6
図を解読することによつて明瞭であるが、特に注
意すべきことは、キー・アクセス・レジスタ21
にセツトされたISK命令中のアドレス情報と要求
中キユー・エントリのアドレス情報とが一致した
場合に、当該要求中キユー・エントリによる要求
処理が終了するまで待機されることである。
FIG. 6 describes an example of processing when an ISK instruction is set in the key access register 21 shown in FIG. The operation in this case is also the sixth
It is clear from reading the diagram that it should be noted that the key access register 21
If the address information in the ISK command set in the requesting queue entry matches the address information of the requesting queue entry, the process waits until the request processing by the requesting queue entry is completed.

第7図は、SSK命令が第2図図示のキー・アク
セス・レジスタ21にセツトされた場合の処理の
一実施例を説明している。この場合の動作も、第
7図を解読することによつて明瞭であるが、要求
中キユー・エントリと一致した場合には待機させ
られる。
FIG. 7 describes an example of processing when the SSK instruction is set in the key access register 21 shown in FIG. The operation in this case is also clear by decoding FIG. 7, but if it matches the requested queue entry, it is put on standby.

従来においては、上記RRB命令の場合も、第
7図に示される処理と同じ処理が行われていたも
のであり、要求中キユー・エントリと一致した場
合には待機させられていた。
Conventionally, the same processing as shown in FIG. 7 has been performed for the above-mentioned RRB command, and if it matches the requesting queue entry, it is put on standby.

本発明はこの点を改善しようとしているもので
あり、上記RRB命令がセツトされた際に、第8
図に示す如き動作を行うようにされる。第7図と
第8図とを対比するとき、更新済キユー・エント
リと一致した場合、および要求中キユー・エント
リとも更新キユー・エントリとも一致しない場合
については、同じであることが判る。
The present invention attempts to improve this point, and when the above RRB instruction is set, the 8th
The operation shown in the figure is performed. When comparing FIG. 7 and FIG. 8, it can be seen that they are the same in the case of a match with an updated queue entry and in the case of a match with neither a requesting queue entry nor an updated queue entry.

第7図に示す制御においては、要求中キユー・
エントリと一致した場合、RRB命令をキユー・
アクセス・レジスタ21上に保留させ、一致した
エントリに対応した要求が、レジスタ22を介し
てキー・メモリ(KSU)へ通知されて該当する
キー情報が更新されるまで待つようにされてい
た。
In the control shown in FIG.
If the entry matches, queue the RRB instruction.
The request corresponding to the matched entry is held in the access register 21 and waited until the key memory (KSU) is notified via the register 22 and the corresponding key information is updated.

これに対して、本発明においては、第8図図示
の如く、要求中キユー・エントリがもつている要
求を含めて一緒に処理する形で、即刻、RRB命
令を実行するようにする。即ち、第8図図示の如
く、 (i) 一致したエントリのRM,R,CM,Cビツ
トが「1111」であつた場合には、キー・メモリ
(KSU)に送る命令においてRM,R,CM,C
ビツトとして「1011」を与えるようにする。そ
して一致したエントリのVALビツトとREQビ
ツトを「0,0」として空にする。これは、当
該要求中キユー・エントリがもつている要求が
実行された上でRRB命令が実行した場合と同
じ形のキー情報をつくらせるには、キー・メモ
リ(KSU)に送る命令においてRM,R,
CM,Cビツトを「1011」としておけば足りる
からである。
On the other hand, in the present invention, as shown in FIG. 8, the RRB command is immediately executed by processing the request including the request held by the currently requesting queue entry. That is, as shown in Figure 8, (i) If the RM, R, CM, C bits of the matching entry are "1111", the RM, R, CM bits are set in the instruction to be sent to the key memory (KSU). ,C
Give "1011" as the bit. Then, the VAL bit and REQ bit of the matching entry are set to "0, 0" and emptied. In order to create key information in the same form as when the RRB instruction is executed after the request held by the requesting queue entry is executed, the RM, R,
This is because it is sufficient to set the CM and C bits to "1011".

(ii) また一致したエントリのRM,R,CM,C
ビツトが「1100」であつた場合には、キー・メ
モリ(KSU)に送る命令においてRM,R,
CM,Cビツトとして「1000」を与えるように
する。そして一致したエントリのVALビツト
とREQビツトとを「0,0」として空にす
る。これは、当該要求中キユー・エントリがも
つている要求が実行された上で、RRB命令を
実行した場合と同じ形のキー情報をつくらせる
には、キー・メモリ(KSU)に送る命令にお
いてRM,R,CM,Cビツトを「1000」とし
ておけば足りるからである。
(ii) RM, R, CM, C of matching entries
If the bit is "1100", RM, R,
Give "1000" as CM and C bits. Then, the VAL bit and REQ bit of the matching entry are set to "0,0" and emptied. In order to create key information in the same form as when executing the RRB instruction after the request held by the requesting queue entry is executed, the RM , R, CM, and C bits as "1000" is sufficient.

なお第5図ないし第8図を参照して制御態様を
説明したが、上記第5図ないし第8図に対応した
制御はキー・メモリ制御部7上にハードウエア論
理によつて実行されるものである。
Although the control mode has been explained with reference to FIGS. 5 to 8, the control corresponding to FIGS. 5 to 8 is executed by hardware logic on the key memory control unit 7. It is.

(E) 発明の効果 以上説明した如く、本発明によれば、RRB命
令の実行に当つて、キー情報更新要求中キユー・
エントリがもつている要求を含めて一緒に実行せ
しめるようにし、RRB命令が与えられた場合に
おける或る種のケースにおいて従来待機状態とな
るよう制御されていたものを改善し、即刻実行で
きるようにしている。このために使用頻度の高い
RRB命令を待ち時間なしに実行することがで
き、処理速度の向上を図ることが可能となる。
(E) Effects of the Invention As explained above, according to the present invention, when executing the RRB command, the key information update request
The requests that an entry has are now included and executed together, and in certain cases when an RRB command is given, what was previously controlled to be in a standby state has been improved so that it can be executed immediately. ing. Frequently used for this purpose
RRB instructions can be executed without waiting time, making it possible to improve processing speed.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明が適用される一実施例データ処
理システム、第2図は第1図図示のキー・メモリ
制御部における一実施例、第3図A,Bは、キー
情報の記憶態様と一般記憶内容の記憶態様とを説
明する説明図、第4図は本発明にいうキユー・エ
ントリの一実施例データ・フオーマツト、第5図
はキー情報を更新する処理の一実施例を説明する
説明図、第6図はISK(インサート・ストレー
ジ・キー)命令に対応する処理の一実施例を説明
する説明図、第7図はSSK(セツト・ストレー
ジ・キー)命令に対応する処理の一実施例を説明
する説明図、第8図はRRB(リセツト・リフア
レンス・ビツト)命令に対応する本発明による処
理の一実施例を説明する説明図を示す。 図中、1は主記憶装置、2はキー情報記憶部、
3は記憶制御装置、4は中央処理装置、5はチヤ
ネル・プロセツサ、6は主記憶制御部、7はキ
ー・メモリ制御部、12はエントリ・キユー部、
13はキユー・エントリ、21はキー・アクセ
ス・レジスタ、22はキー・ストレージ・レジス
タ、23は命令オペレーシヨン・コード生成部、
24はアドレス比較回路を表わしている。
FIG. 1 shows an embodiment of a data processing system to which the present invention is applied, FIG. 2 shows an embodiment of the key memory control section shown in FIG. 4 is an explanatory diagram illustrating the storage mode of general storage contents, FIG. 4 is an example data format of a queue entry according to the present invention, and FIG. 5 is an explanatory diagram illustrating an example of processing for updating key information. 6 is an explanatory diagram illustrating an example of a process corresponding to an ISK (insert storage key) command, and FIG. 7 is an example of a process corresponding to an SSK (set storage key) command. FIG. 8 is an explanatory diagram illustrating an embodiment of processing according to the present invention corresponding to an RRB (reset reference bit) command. In the figure, 1 is the main memory, 2 is the key information storage unit,
3 is a storage control unit, 4 is a central processing unit, 5 is a channel processor, 6 is a main memory control unit, 7 is a key memory control unit, 12 is an entry queue unit,
13 is a queue entry, 21 is a key access register, 22 is a key storage register, 23 is an instruction operation code generator,
24 represents an address comparison circuit.

Claims (1)

【特許請求の範囲】[Claims] 1 主記憶装置上の記憶内容に対応してキー情報
が保持されるキー情報記憶部を有すると共に当該
キー情報が少なくともアクセス・キー部と参照ビ
ツト部と変更ビツト部とを有し、上記記憶内容に
対応して上記キー情報を変更し、かつ当該キー情
報の1つを指定して上記参照ビツト部の内容をリ
セツトする命令が実行されるデータ処理システム
において、アクセスされた記憶内容に対応したキ
ー情報キユー・エントリが登録されるエントリ・
キユー部、上記命令がセツトされるキー・アクセ
ス・レジスタ、当該キー・アクセス・レジスタ中
のアドレス情報と上記エントリ・キユー部に格納
されている各キー情報キユー・エントリ中のアド
レス情報とを照合するアドレス比較部とをそな
え、上記命令が上記キー・アクセス・レジスタに
セツトされたとき、キー情報変更要求中、キユ
ー・エントリおよびキー情報更新済キユー・エン
トリとして上記キユー・エントリ上に登録されて
いるものが上記命令によつて処理されるキー情報
に対応するものか否かをチエツクするよう制御さ
れ、かつ上記キー情報更新要求中キユー・エント
リとして登録されていた場合に、当該キユー・エ
ントリにおける上記参照ビツト部の内容を強制的
にリセツトした形で、上記キー情報記憶部上で該
当するキー情報を即刻書込むようにしたことを特
徴とする主記憶キー制御方式。
1 It has a key information storage part that holds key information corresponding to the storage content on the main storage device, and the key information has at least an access key part, a reference bit part, and a change bit part, and the key information has In a data processing system, a key corresponding to the accessed memory content is executed, in which an instruction is executed to change the key information in response to the key information and reset the contents of the reference bit section by specifying one of the key information. The entry where the information queue entry is registered.
A queue section, a key access register in which the above instruction is set, and a check between the address information in the key access register and the address information in each key information queue entry stored in the entry queue section. When the above-mentioned instruction is set in the above-mentioned key access register, the key information change request is registered on the above-mentioned queue entry as a queue entry and a key information updated queue entry. If the key information corresponding to the key information processed by the above instruction is controlled and registered as a queue entry during the above key information update request, the above in the queue entry A main memory key control method characterized in that the corresponding key information is immediately written on the key information storage section by forcibly resetting the contents of the reference bit section.
JP57031201A 1982-02-27 1982-02-27 System for controlling main storage key Granted JPS58150195A (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP57031201A JPS58150195A (en) 1982-02-27 1982-02-27 System for controlling main storage key
AU11800/83A AU542447B2 (en) 1982-02-27 1983-02-24 System for controlling key storage unit
EP83301026A EP0087956B1 (en) 1982-02-27 1983-02-25 System for controlling key storage unit
DE8383301026T DE3381123D1 (en) 1982-02-27 1983-02-25 SYSTEM FOR CONTROLLING A KEY STORAGE DEVICE.
US06/469,817 US4589064A (en) 1982-02-27 1983-02-25 System for controlling key storage unit which controls access to main storage
CA000422397A CA1199124A (en) 1982-02-27 1983-02-25 System for controlling key storage unit
ES520118A ES520118A0 (en) 1982-02-27 1983-02-25 IMPROVEMENTS IN A SYSTEM TO CONTROL A KEY STORAGE UNIT IN A DATA PROCESSING DEVICE.
BR8300977A BR8300977A (en) 1982-02-27 1983-02-28 SYSTEM TO CONTROL A KEY KEY STORAGE UNIT IN A DATA PROCESSING DEVICE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57031201A JPS58150195A (en) 1982-02-27 1982-02-27 System for controlling main storage key

Publications (2)

Publication Number Publication Date
JPS58150195A JPS58150195A (en) 1983-09-06
JPS6136671B2 true JPS6136671B2 (en) 1986-08-19

Family

ID=12324796

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57031201A Granted JPS58150195A (en) 1982-02-27 1982-02-27 System for controlling main storage key

Country Status (1)

Country Link
JP (1) JPS58150195A (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2694076B2 (en) * 1991-11-22 1997-12-24 富士通株式会社 Storage unit control device
US7284100B2 (en) 2003-05-12 2007-10-16 International Business Machines Corporation Invalidating storage, clearing buffer entries, and an instruction therefor
US9454490B2 (en) 2003-05-12 2016-09-27 International Business Machines Corporation Invalidating a range of two or more translation table entries and instruction therefore
US9182984B2 (en) 2012-06-15 2015-11-10 International Business Machines Corporation Local clearing control

Also Published As

Publication number Publication date
JPS58150195A (en) 1983-09-06

Similar Documents

Publication Publication Date Title
US4272819A (en) Inter-subsystem direct transfer system
JP2977688B2 (en) Multi-processing device, method, and processor used for the same
US4658356A (en) Control system for updating a change bit
JPS6136671B2 (en)
JP2534662B2 (en) Instruction cache control method
JPH02133842A (en) Prefetch control system for intermediate buffer
JP3047992B2 (en) Main memory key control method
JP3425724B2 (en) System uninterrupted program switching method
JPS6410858B2 (en)
JP2759952B2 (en) Cache memory
JPS6149695B2 (en)
JPH03154139A (en) Cache memory
JP2805786B2 (en) Information processing device
JPH1091597A (en) Serialization of instruction based on token at multiprocessor system
JPH04264641A (en) Cache memory system
JPH01128155A (en) Multiplex processor system
JPS6218937B2 (en)
JPH04363738A (en) Cache memory device
JPH01280858A (en) Lock control system for main storage device
JPH0612256A (en) Instruction cache control system
JPH0358151A (en) Cache memory device
JPS6212532B2 (en)
JPS61133440A (en) Data processing unit
JPH02304624A (en) Information processor
JPS5842546B2 (en) Store control method