JPH0236011B2 - - Google Patents
Info
- Publication number
- JPH0236011B2 JPH0236011B2 JP59267919A JP26791984A JPH0236011B2 JP H0236011 B2 JPH0236011 B2 JP H0236011B2 JP 59267919 A JP59267919 A JP 59267919A JP 26791984 A JP26791984 A JP 26791984A JP H0236011 B2 JPH0236011 B2 JP H0236011B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- partial
- storage key
- storage
- request
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
Landscapes
- Storage Device Security (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】
〔概要〕
計算機システムにおいて、主記憶装置の記憶保
護及び管理等のために設ける記憶キーに対するア
クセスに関し、
複数の制御目的の異なる部分キーに分割される
記憶キーへのアクセス効率を改善する記憶キーア
クセス制御方式を目的とし、
複数の異なるメモリ装置と、記憶キー制御部と
を有し、各記憶キーは、複数の異なる種類の部分
キーからなり、各該メモリ装置は、それぞれ異な
る該部分キー種類に対応し、所要の該記憶キーの
該対応する部分キーを保持し、該記憶キー制御部
の要求を受けた場合に、該要求で指定する該記憶
キーについて保持する該部分キーを読み出し、該
記憶キー制御部は、要求元装置から所定の記憶キ
ー読出し要求を受けた場合に、該読出し要求によ
つて指定する該部分キーを保持する該メモリ装置
に要求して該部分キーを読み出し、該読み出した
部分キーに、該部分キーの種類に対応して異なる
所定の信号を付して、該要求元装置へ転送するよ
うに構成する。[Detailed Description of the Invention] [Summary] Regarding access to a storage key provided for storage protection and management of a main storage device in a computer system, access to a storage key that is divided into a plurality of partial keys for different control purposes is provided. Aiming at a storage key access control scheme that improves efficiency, the invention comprises a plurality of different memory devices and a storage key controller, each storage key consisting of a plurality of different types of partial keys, and each memory device comprising: The corresponding partial key of the required storage key is held corresponding to each different partial key type, and when a request from the storage key control unit is received, the partial key to be held for the storage key specified in the request is stored. When the storage key control unit receives a predetermined storage key read request from the requesting device, the storage key control unit requests the memory device that holds the partial key specified by the read request to read the partial key. The partial key is read out, a predetermined signal that differs depending on the type of the partial key is attached to the read partial key, and the read partial key is transferred to the requesting device.
本発明は、計算機システムにおいて、主記憶装
置の記憶保護及び管理等のために設ける記憶キー
に対するアクセス制御方式に関する。
The present invention relates to an access control method for a storage key provided for storage protection and management of a main storage device in a computer system.
記憶キーは、主記憶のいわゆる記憶保護等のた
めに、主記憶等に対するアクセス制御を行う一手
段として設けられ、例えば主記憶の所定の大きさ
に分割された各記憶領域に対して、例えば4ビツ
トのアクセスコードと1ビツトの読み出し保護ビ
ツトからなる各記憶キーを置く。 The memory key is provided as a means of controlling access to the main memory for so-called memory protection of the main memory. Each storage key consists of a 1-bit access code and 1-bit read protection bit.
更に、公知の仮想記憶方式のシステムでは、主
記憶装置のページの置換制御のためのデータとし
て、ページに分割された各記憶領域に対して、参
照ビツトと変更ビツトを各1ビツト割り当てて保
持する場合に、前記アクセスコード及び保護ビツ
トと組合わせて、1組の記憶キーとして管理する
こともよく知られている。 Furthermore, in a known virtual storage system, one reference bit and one change bit are allocated and held for each storage area divided into pages as data for controlling page replacement in the main storage device. In some cases, it is well known that the access code and the protection bit are combined and managed as a set of storage keys.
前記のように記憶キーがアクセスコード及び読
み出し保護ビツトの部分(以下においてACC/
F部という)と、参照及び変更ビツトの部分(以
下においてR/C部という)のように直接の制御
目的が異なり、そのためにアクセスを要する頻度
や、速度の要求が異なる場合には、処理効率と経
済性を考慮して、両者を異なるメモリ装置に記憶
する場合がある。
As mentioned above, the storage key is the access code and read protection bit part (hereinafter referred to as ACC/
If the direct control purpose is different, such as the reference and change bit part (hereinafter referred to as the F part) and the reference and change bit part (hereinafter referred to as the R/C part), and the frequency of access and speed requirements are different, the processing efficiency In some cases, both are stored in different memory devices in consideration of economic efficiency.
第2図はそのような計算機システムの構成例を
示すブロツク図である。図において、中央処理装
置(以下においてCPUという)等の要求元装置
16は主記憶アクセス制御装置(以下において
MCUという)12を介して、主記憶装置(以下
においてMSUという)11に記憶されたデータ
にアクセスできる。 FIG. 2 is a block diagram showing an example of the configuration of such a computer system. In the figure, a requesting device 16 such as a central processing unit (hereinafter referred to as CPU) is a main memory access control device (hereinafter referred to as CPU).
Data stored in the main storage device (hereinafter referred to as MSU) 11 can be accessed through the MCU (hereinafter referred to as MSU) 12 .
それらのデータの記憶領域に対して、前記のよ
うな記憶キーを設ける場合に、R/C部はデータ
領域へのアクセス時に、アクセスと並行して常に
自動的に書き換え処理が行われ、その処理速度が
データ領域へのアクセス速度に影響するので、
R/C部は比較的高速のメモリに記憶する必要が
あり、例えばMCU12の中に高速の記憶キーメ
モリ13を設けて記憶する。他方、ACC/F部
については、R/C部ほどには高速アクセスの要
求は無いので、例えばMSU11に通常のデータ
の記憶領域とは別に、記憶キー領域14を切り出
して、ACC/F部を記憶する。 When providing a storage key as described above for the storage area of such data, when the R/C unit accesses the data area, rewriting processing is always automatically performed in parallel with the access, and the processing Since speed affects the speed of access to the data area,
The R/C section needs to be stored in a relatively high-speed memory, and for example, a high-speed storage key memory 13 is provided in the MCU 12 for storage. On the other hand, as for the ACC/F section, there is no requirement for high-speed access as compared to the R/C section, so for example, separate from the normal data storage area in the MSU 11, a storage key area 14 is carved out and the ACC/F section is stored. Remember.
要求元装置16である、例えばCPUは、記憶
キーへのアクセスのために、例えばACC/F部
とR/C部別にそれぞれ必要な特別の命令を有
し、それらの命令を実行すると、要求元装置16
からMCU12に対して、記憶キーの対応する主
記憶領域のアドレスとACC/F部かR/C部か
の別(以下において部分キー種別とする)とを送
つてアクセスを要求する。 The request source device 16, for example, the CPU, has special instructions required for each of the ACC/F section and the R/C section, for example, in order to access the storage key, and when these instructions are executed, the request source device 16 device 16
sends the address of the main storage area corresponding to the storage key and whether it is an ACC/F section or an R/C section (hereinafter referred to as partial key type) to the MCU 12 to request access.
その要求が例えば読み出し要求の場合に、
MCU12の記憶キー制御部15は要求元装置1
6の要求を受けると、部分キー種別に応じて、
R/C部であれば自身の記憶キーメモリ14にア
クセスして、指定の記憶領域アドレスで定まる部
分キーを読み出して、要求元装置16へ転送す
る。又ACC/F部であれば、MSU11に記憶キ
ーアクセス要求を出して、MSU11で読み出し
て転送されてくる部分キーを要求元装置16へ中
継する。 For example, if the request is a read request,
The storage key control unit 15 of the MCU 12 is the request source device 1
When request 6 is received, depending on the partial key type,
If it is an R/C unit, it accesses its own storage key memory 14, reads out the partial key determined by the designated storage area address, and transfers it to the requesting device 16. If it is an ACC/F unit, it issues a storage key access request to the MSU 11 and relays the partial key read and transferred by the MSU 11 to the requesting device 16.
こゝで、要求元装置16が例えばいわゆるパイ
プライン式の並行処理を行うCPU等である場合
には、前記のアクセス要求のACC/F部の読み
出し要求がMCU12へ発行され、その読出しが
行われるより前に、次にR/C部の読み出し要求
が発行されることが起こり得る。 Here, if the request source device 16 is, for example, a CPU that performs so-called pipeline parallel processing, a read request for the ACC/F part of the access request is issued to the MCU 12, and the read is performed. It may happen that the next R/C unit read request is issued earlier.
このような場合に、前記のようにR/C部に高
速のメモリを使用していると、要求元装置16は
後に要求したR/C部の部分キーを先に受け取
り、或いは両者を同時に受け取る可能性があり、
その場合に要求元装置16が、読み出し結果を要
求順に受け取ることができるものとして処理した
場合には、不都合な処理結果を生じ得る。 In such a case, if a high-speed memory is used for the R/C unit as described above, the requesting device 16 may receive the later requested partial key of the R/C unit first, or may receive both at the same time. There is a possibility,
In this case, if the request source device 16 processes the read results as being able to receive them in the order of requests, an inconvenient processing result may occur.
そこで、このような状態を発生しないように、
例えばMCU12の記憶キー制御部15がアクセ
ス要求の順序を記憶し、先の要求の読み出し結果
を要求元装置16に転送した後、次の要求の読み
出し結果を転送するように制御することによつ
て、要求元装置10の正常な処理が可能になるよ
うにする。 Therefore, to prevent this situation from occurring,
For example, the storage key control unit 15 of the MCU 12 stores the order of access requests, transfers the read result of the previous request to the requesting device 16, and then controls the read result of the next request to be transferred. , to enable the requesting device 10 to perform normal processing.
前記のように要求順序を意識した処理を行うた
めに、記憶キー制御部15の制御が複雑化し、又
順序性を保つために、早く読み出された情報の転
送を強制的に遅延させて、要求元装置16から見
ると、不必要にアクセス時間が延長するような状
況を生じるという問題があつた。
In order to carry out the processing in consideration of the order of requests as described above, the control of the storage key control unit 15 becomes complicated, and in order to maintain the order, the transfer of information read earlier is forcibly delayed. From the perspective of the requesting device 16, there was a problem in that the access time was unnecessarily extended.
本発明は上記の問題を解決し、複数の制御目的
の異なる部分キーに分割される記憶キーへのアク
セス効率を改善する記憶キーアクセス制御方式を
目的とする。 The present invention aims at a storage key access control method that solves the above problems and improves the efficiency of access to a storage key that is divided into a plurality of different partial keys for different control purposes.
第1図は、本発明の構成を示すブロツク図であ
る。
FIG. 1 is a block diagram showing the configuration of the present invention.
図は、記憶キーアクセス制御方式の構成であつ
て、複数の異なるメモリ装置22,23と、記憶
キー制御部20とを有し、各記憶キーは、複数の
異なる部分キー種類の部分キーからなり、各メモ
リ装置22,23は、それぞれ異なる該部分キー
種類に対応し、所要の該記憶キーの該対応する部
分キーを保持し、該記憶キー制御部20の要求を
受けた場合に、該要求で指定する該記憶キーにつ
いて保持する該部分キーを読み出し、記憶キー制
御部20は、要求元装置21から所定の記憶キー
読出し要求を受けた場合に、該読出し要求によつ
て指定する該部分キーを保持するメモリ装置2
2,23に要求して該部分キーを読み出し、読み
出した部分キー1,2に、該部分キーの種類に対
応して異なる所定の信号3,4を付して、要求元
装置21へ転送する。 The figure shows the configuration of a storage key access control system, which includes a plurality of different memory devices 22 and 23 and a storage key control unit 20, and each storage key is made up of partial keys of a plurality of different partial key types. , each memory device 22, 23 corresponds to a different partial key type, holds the corresponding partial key of the required storage key, and upon receiving a request from the storage key control unit 20, stores the corresponding partial key. When the storage key control unit 20 receives a predetermined storage key read request from the request source device 21, the storage key control unit 20 reads out the partial key held for the storage key specified by the storage key specified by the read request. Memory device 2 that holds
2, 23 and reads out the partial keys, attaches predetermined signals 3, 4 that differ depending on the type of the partial keys to the read partial keys 1, 2, and transfers them to the requesting device 21. .
この制御方式により、記憶キーをメモリ装置か
ら読み出して、アクセス要求元へ転送する場合
に、転送情報にそれが記憶キーの何れの部分か、
部分キー種類を表示する信号を付加する。
With this control method, when a storage key is read from a memory device and transferred to an access request source, the transfer information indicates which part of the storage key it is.
Add a signal to display the partial key type.
これにより、要求元はそれぞれの部分キーを所
要の個所で受け取つて処理することができ、又両
部分を同時に受け取ることも可能になる。 This allows the requestor to receive and process each partial key at the required location, or to receive both parts at the same time.
更に、このための記憶キー制御部の制御は、単
に、記憶キーの各部分キー別転送線に部分キー種
類を示す信号を各1ビツト追加すればよいので、
比較的簡単に実現することができる。 Furthermore, the control of the storage key control unit for this purpose can be carried out simply by adding one bit of a signal indicating the partial key type to each partial key transfer line of the storage key.
This can be achieved relatively easily.
前記例と同様に、部分キー種別がACC/F部
とR/C部からなる記憶キーとして、第1図のメ
モリ装置22は例えば前記従来の場合と同様の主
記憶装置であつて、その記憶領域の一部を記憶キ
ー領域として、すべての記憶キーのACC/F部
を記憶する。同様に、メモリ装置23はMCUに
設けられる高速メモリからなる記憶キーメモリで
構成される。
Similarly to the above example, the memory device 22 in FIG. 1 is a main memory device similar to the conventional case, and the memory device 22 in FIG. A part of the area is used as a storage key area to store the ACC/F parts of all storage keys. Similarly, the memory device 23 is comprised of a storage key memory consisting of a high speed memory provided in the MCU.
記憶キー制御部20の制御部24は、CPU等
の要求元装置21から記憶キー読み出し要求を受
け取ると、その要求の主記憶アドレスと部分キー
種別の指定に基づいて、メモリ装置22又は23
から記憶キーの指定部分キーを読み出し、読み出
した情報をACC/F部レジスタ1、又はR/C
部レジスタ2にセツトする。 When the control unit 24 of the storage key control unit 20 receives a storage key read request from the request source device 21 such as a CPU, the control unit 24 reads the storage key from the memory device 22 or 23 based on the main storage address and partial key type specification of the request.
Read the designated partial key of the memory key from , and store the read information in ACC/F register 1 or R/C.
set in register 2.
又、上記レジスタ1又は2への読み出し情報の
セツトと同時に、ACC/F部の読み出しの場合
ラツチ3、R/C部の読み出しの場合ラツチ4を
オンにセツトする。 Further, at the same time as setting the read information to register 1 or 2, latch 3 is set on for reading from the ACC/F section, and latch 4 is set on for reading from the R/C section.
ラツチ3及び4の出力は、信号線5及び6によ
り、それぞれ要求元装置21へ送出されて、部分
キー種類を示す信号となると共に、ゲート回路7
及び8を制御して、ACC/F部レジスタ1及び
R/C部レジスタ2の内容を要求元装置21へ送
出する。 The outputs of the latches 3 and 4 are sent to the requesting device 21 via signal lines 5 and 6, respectively, and become a signal indicating the type of partial key.
and 8, and sends the contents of the ACC/F section register 1 and the R/C section register 2 to the requesting device 21.
制御部24は、適当なタイミングにラツチ9を
所要時間オンにして、信号線10に出力有効信号
を送出すると、要求元装置21では信号線10が
オンの間に、信号線5及び6の内のオンになつて
いる信号線に対応するゲート回路7及び8の出力
を、読み出し結果の部分キー情報として受信す
る。 When the control unit 24 turns on the latch 9 for a required time at an appropriate timing and sends an output valid signal to the signal line 10, the request source device 21 turns on the signal lines 5 and 6 while the signal line 10 is on. The outputs of the gate circuits 7 and 8 corresponding to the signal line that is turned on are received as partial key information of the read result.
第3図は記憶キー読み出しのタイミング例を説
明する図であり、従来は第3図aに示すように、
読み出し要求31が出ても、先に出た要求(図の
例のACC/F部読み出し要求30)が終了する
まで、次の要求31の処理を遅延し、図示のよう
に先の要求による読み出し結果32が、出力有効
信号33によつて転送された後に、次の要求が処
理され、読み出し結果34と出力有効信号35で
示すタイミングで、初めて後の要求の処理を完了
できる。 FIG. 3 is a diagram illustrating an example of the timing of reading a memory key. Conventionally, as shown in FIG. 3a,
Even if a read request 31 is issued, the processing of the next request 31 is delayed until the previous request (ACC/F section read request 30 in the example shown in the figure) is completed, and the read request due to the previous request is completed as shown in the figure. After the result 32 is transferred by the output valid signal 33, the next request is processed, and only at the timing indicated by the read result 34 and the output valid signal 35 can the processing of the subsequent request be completed.
しかし、本発明の場合には、部分キー種類を示
す信号を付加するので、両要求を並行に処理する
ことが可能になり、bに示すようにACC/F部
とR/C部が同時に読み出されるタイミング関係
になつても遅延無く正常に処理できる。 However, in the case of the present invention, since a signal indicating the partial key type is added, it is possible to process both requests in parallel, and as shown in b, the ACC/F section and the R/C section read out at the same time. Even if there is a timing relationship, processing can be performed normally without delay.
なお、以上の説明では、記憶キーが2種類の部
分キーに分割されている例を説明したが、部分キ
ーが3種類以上の場合にも、前記に準じた構成に
より同様に制御できることは明らかである。 In addition, in the above explanation, an example was explained in which the memory key is divided into two types of partial keys, but it is clear that even if there are three or more types of partial keys, the same control can be performed using the configuration similar to the above. be.
以上の説明から明らかなように本発明によれ
ば、計算機システムの記憶キーへのアクセス制御
において、複数の制御目的の異なる部分キーにに
ついて、比較的簡単な構成により、要求元はそれ
ぞれの部分の情報を所要の個所に受け取ることが
でき、又両部分を同時に受け取ることも可能にな
るので、記憶キーアクセス制御の費用を低下し、
及び高速化するという著しい工業的効果がある。
As is clear from the above description, according to the present invention, in controlling access to a storage key in a computer system, a request source can use a relatively simple configuration to control partial keys for different control purposes. Information can be received where it is needed, and both parts can be received at the same time, reducing the cost of storage key access control.
It has a remarkable industrial effect of increasing speed and speed.
第1図は本発明の構成を示すブロツク図、第2
図は計算機システムの構成例ブロツク図、第3図
は記憶キー読み出しタイミングの説明図である。
図において、1はACC/F部レジスタ、2は
R/C部レジスタ、3,4,9はラツチ、7,8
はゲート回路、5,6,10は信号線、11は主
記憶装置、12は主記憶アクセス制御装置、13
は記憶キーメモリ、14は記憶キー領域、15,
20は記憶キー制御部、16,21は要求元装
置、22,23はメモリ装置、24は制御部を示
す。
Figure 1 is a block diagram showing the configuration of the present invention, Figure 2 is a block diagram showing the configuration of the present invention.
The figure is a block diagram of a configuration example of a computer system, and FIG. 3 is an explanatory diagram of storage key read timing. In the figure, 1 is an ACC/F section register, 2 is an R/C section register, 3, 4, and 9 are latches, and 7, 8
1 is a gate circuit, 5, 6, and 10 are signal lines, 11 is a main memory device, 12 is a main memory access control device, and 13
is a storage key memory, 14 is a storage key area, 15,
20 is a storage key control unit, 16 and 21 are request source devices, 22 and 23 are memory devices, and 24 is a control unit.
Claims (1)
キー制御部20とを有し、 各記憶キーは、複数の異なる部分キー種類の部
分キーからなり、 各該メモリ装置22,23は、それぞれ異なる
該部分キー種類に対応し、所要の該記憶キーの該
対応する部分キーを保持し、該記憶キー制御部2
0の要求を受けた場合に、該要求で指定する該記
憶キーについて保持する該部分キーを読み出し、 該記憶キー制御部20は、要求元装置21から
所定の記憶キー読出し要求を受けた場合に、該読
出し要求によつて指定する該部分キーを保持する
該メモリ装置22,23に要求して該部分キーを
読み出し、該読み出した部分キー1,2に、該部
分キーの種類に対応して異なる所定の信号3,4
を付して、該要求元装置へ転送するように構成さ
れていることを特徴とする記憶キーアクセス制御
方式。[Claims] 1. It has a plurality of different memory devices 22, 23 and a storage key control unit 20, each storage key is composed of a plurality of partial keys of different partial key types, and each memory device 22, 23 corresponds to the different partial key types and holds the corresponding partial keys of the required storage key, and the storage key control unit 2
0 request, the storage key controller 20 reads the partial key held for the storage key specified in the request, and when the storage key control unit 20 receives a predetermined storage key read request from the requesting device 21, , requests the memory devices 22 and 23 that hold the partial key specified by the read request to read out the partial key, and sets the read partial keys 1 and 2 to the partial key corresponding to the type of the partial key. Different predetermined signals 3, 4
1. A storage key access control method, characterized in that the storage key access control method is configured to forward the request source device to the requesting device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59267919A JPS61165155A (en) | 1984-12-19 | 1984-12-19 | Storage key access controlling system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59267919A JPS61165155A (en) | 1984-12-19 | 1984-12-19 | Storage key access controlling system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61165155A JPS61165155A (en) | 1986-07-25 |
JPH0236011B2 true JPH0236011B2 (en) | 1990-08-15 |
Family
ID=17451438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59267919A Granted JPS61165155A (en) | 1984-12-19 | 1984-12-19 | Storage key access controlling system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS61165155A (en) |
-
1984
- 1984-12-19 JP JP59267919A patent/JPS61165155A/en active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS61165155A (en) | 1986-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4449183A (en) | Arbitration scheme for a multiported shared functional device for use in multiprocessing systems | |
US4912631A (en) | Burst mode cache with wrap-around fill | |
EP1012734B1 (en) | Address translation in computer bus bridge devices | |
JPH0619760B2 (en) | Information processing equipment | |
JP2591502B2 (en) | Information processing system and its bus arbitration system | |
US5408612A (en) | Microprocessor system for selectively accessing a processor internal register when the processor has control of the bus and partial address identifying the register | |
JPS593774A (en) | Access processing system | |
JP2587586B2 (en) | Data transfer method | |
JPH0236011B2 (en) | ||
JPS61165170A (en) | Bus controlling system | |
JPS61114362A (en) | Access control system for share memory | |
JPS63142455A (en) | Semiconductor storage device | |
JPH0612363A (en) | Memory controller and multiprocessor system | |
JP2581144B2 (en) | Bus control device | |
JPS63259746A (en) | Inter-bank-memory data transmission system | |
KR940008484B1 (en) | Method of reducing data respond-time in multi-processor system | |
JPS59135684A (en) | Data bypass system between buffer memories | |
JPH03252848A (en) | Variable bus width designation/information reception system for split bus | |
JPH01142846A (en) | Cache memory control system for information processor | |
JPH0322053A (en) | Move in buffer control system | |
JPS62145345A (en) | Control system for direct memory access interval | |
JPH039453A (en) | Data transfer controller | |
JPH0580698B2 (en) | ||
JPS63201810A (en) | Time system for information processing system | |
JPH0212350A (en) | Information processor |