JPH0642213B2 - Address conversion method - Google Patents

Address conversion method

Info

Publication number
JPH0642213B2
JPH0642213B2 JP61036301A JP3630186A JPH0642213B2 JP H0642213 B2 JPH0642213 B2 JP H0642213B2 JP 61036301 A JP61036301 A JP 61036301A JP 3630186 A JP3630186 A JP 3630186A JP H0642213 B2 JPH0642213 B2 JP H0642213B2
Authority
JP
Japan
Prior art keywords
tlb
buffer
main
common area
address
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
Application number
JP61036301A
Other languages
Japanese (ja)
Other versions
JPS62192832A (en
Inventor
浩 川股
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 JP61036301A priority Critical patent/JPH0642213B2/en
Publication of JPS62192832A publication Critical patent/JPS62192832A/en
Publication of JPH0642213B2 publication Critical patent/JPH0642213B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】 〔概要〕 変換索引バッファをユーザ用と共通域用に分け、ユーザ
用を更に主及び副に分け、使用頻度の高い共通域用に障
害が発生した場合、主と共通域用を入れ換えて使用し、
此の動作をフラグにより制御する。
DETAILED DESCRIPTION [Outline] The conversion index buffer is divided into a user area and a common area, and a user area is further divided into a main area and a sub area. When a failure occurs in a frequently used common area, it is shared with the main area. Use by changing the area
This operation is controlled by a flag.

〔産業上の利用分野〕[Industrial application field]

本発明は変換索引バッファのアドレス変換方式に係り、
特に多重仮想記憶による変換索引バッファのアドレス変
換方式に関するものである。
The present invention relates to a translation lookaside buffer address translation method,
In particular, the present invention relates to an address conversion method of a conversion index buffer using multiple virtual memories.

〔従来の技術〕 仮想記憶方式の計算機に於ける動的アドレス変換(DA
T−dynamic address translation)とは命令の実行中
に仮想アドレスを実アドレスに変換することであり、此
の動的アドレス変換を高速に行うハードウェアを変換索
引バッファと云う。
[Prior Art] Dynamic address translation (DA
T-dynamic address translation) is a translation of a virtual address into a real address during execution of an instruction, and hardware for performing this dynamic address translation at high speed is called a translation lookaside buffer.

尚変換索引バッファ(translation lookaside buffer)
を以下TLBと称す。
A translation lookaside buffer
Is hereinafter referred to as TLB.

第3図〜第5図は従来のTLBによるアドレス変換の説
明図である。
3 to 5 are explanatory views of address conversion by the conventional TLB.

図中、3は論理アドレス、20はTLB、21は変換テーブ
ル、22はユーザ用TLB、23は共通域用TLB、24は主
TLB、25は副TLB、26は比較回路、12は実アドレス
である。尚以下全図を通じ同一記号は同一対象物を表
す。
In the figure, 3 is a logical address, 20 is a TLB, 21 is a conversion table, 22 is a user TLB, 23 is a common area TLB, 24 is a main TLB, 25 is a sub TLB, 26 is a comparison circuit, and 12 is a real address. is there. The same symbols represent the same objects throughout the drawings.

第3図に示す様にTLBによるアドレス変換はTLBに
よる変換及びテーブルによる変換を同時に行い、TLB
20でミスヒットした場合、テーブル21によるアドレス変
換の値をTLB20に登録し、再度TLB20をアクセスし
て実アドレス12を求める方式である。
As shown in FIG. 3, the TLB address translation is performed simultaneously with the TLB translation and the table translation.
When there is a mishit in 20, the value of the address conversion by the table 21 is registered in the TLB 20, and the TLB 20 is accessed again to obtain the real address 12.

然しTLB20の容量は小さく、登録出来るアドレス変換
対の数が少ないので高ヒット率は望めず、此の為アドレ
ス変換速度が遅くなると云う欠点がある。
However, since the capacity of the TLB 20 is small and the number of address translation pairs that can be registered is small, a high hit rate cannot be expected, which has the drawback of slowing down the address translation speed.

又多重仮想記憶で使用した場合には、アクセス頻度の高
い共通域用のアドレスにより、他の登録出来るアドレス
数が少なくなってTLBの利用効率が悪くなり、ヒット
率が低下する。
When used in multiple virtual memory, the number of other registerable addresses decreases due to the common area addresses that are frequently accessed, and the TLB utilization efficiency deteriorates, and the hit rate decreases.

此の欠点を解決する為、第4図に示す様にTLB20をユ
ーザ用TLB22と共通域用TLB23の二つに分けたり、
第5図に示す様に主TLB24と副TLB25に分けて共に
ユーザ用に割当てヒット率の向上を計ろうとする方式が
採られている。
In order to solve this drawback, as shown in FIG. 4, the TLB 20 is divided into a user TLB 22 and a common area TLB 23.
As shown in FIG. 5, a system is adopted in which the main TLB 24 and the sub TLB 25 are divided and both are designed to improve the allocation hit ratio for the user.

〔発明が解決しようとする問題点〕[Problems to be solved by the invention]

然しながら前者の方式ではユーザ用TLB22に共通域用
のアドレスが登録されないので多少登録数が増加するが
TLBの容量が小さいので其程ヒット率は向上しない。
又後者の方式も用途別に分けていないだけで条件は同じ
である。但し前者の利点はTLBのパージ(無効化)の
時共通域用のアドレスを振り分けなくて済むのでパージ
の効率は良い。
However, in the former method, since the common area address is not registered in the user TLB 22, the number of registrations increases a little, but the capacity of the TLB is small, so the hit rate does not improve so much.
The latter method is also the same except that it is not divided according to use. However, the former advantage is that the purging efficiency is good because the address for the common area does not have to be allocated when purging (invalidating) the TLB.

何れにしてもTLBに障害が発生した場合、障害が発生
したTLBを切り離したり、障害が発生した部分を切り
離したりするだけであるのでTLBの登録出来る容量は
小さくなり、ヒット率は低下すると云う欠点があった。
In any case, when a failure occurs in the TLB, the TLB in which the failure has occurred or the part in which the failure has occurred are only disconnected, so the capacity that can be registered in the TLB becomes smaller and the hit rate decreases. was there.

〔問題点を解決するための手段〕[Means for solving problems]

上記問題点は第1図の原理図に示す様に変換索引バッフ
ァを共通域用TLB9とユーザ用TLB13に分け、ユー
ザ用TLB13を主TLB7と副TLB8に分け、フラグ
用レジスタ1に切替えフラグFを設け、切替えフラグF
が1の時は主TLB7を主TLB、共通域用TLB9を
共通域用TLBとして使用し、切替えフラグFが0の時
は主TLB7を共通域用TLB、共通域用TLB9を主
TLBとして使用する様にし、切替えフラグFが1の
時、主TLB7に障害が発生した場合、切替えフラグF
を0として共通域用TLB9を主TLBとする切替えを
行うことにより解決される。
As for the above problem, as shown in the principle diagram of FIG. 1, the conversion index buffer is divided into a common area TLB 9 and a user TLB 13, the user TLB 13 is divided into a main TLB 7 and a sub TLB 8, and a switching flag F is set in the flag register 1. Provided, switching flag F
When is 1, the main TLB7 is used as the main TLB and the common area TLB9 is used as the common area TLB. When the switching flag F is 0, the main TLB7 is used as the common area TLB and the common area TLB9 is used as the main TLB. Similarly, when the switching flag F is 1 and a failure occurs in the main TLB 7, the switching flag F
Is set to 0 and switching is performed by using the common area TLB 9 as the main TLB.

〔作用〕[Action]

本発明に依るとTLBをユーザ用と共通域用に分け、更
にユーザ用TLBを主TLBと副TLBに分けて大容量
化を計り、又アクセス頻度の高い共通域用TLBに障害
が発生した場合、主TLBを共通域用にし、共通域用T
LBの内障害が発生した箇所のみを切り離して主TLB
とし、此れ等の動作を全てフラグにより行うので、TL
Bの有効利用が可能となり、TLBのヒット率が向上
し、障害発生時のシステム低下を最少に出来ると云う効
果が生まれる。
According to the present invention, the TLB is divided into a user area and a common area, and the user TLB is further divided into a main TLB and a sub-TLB to increase the capacity, and a failure occurs in the common area TLB that is frequently accessed. , Main TLB for common area, common area T
Main TLB by disconnecting only the location of the failure in the LB
Since all of these operations are performed by flags, TL
B can be effectively used, the hit rate of TLB is improved, and the system degradation at the time of failure can be minimized.

〔実施例〕〔Example〕

第2図は本発明に依るアドレス変換方式の一実施例を示
すブロック図である。
FIG. 2 is a block diagram showing an embodiment of the address conversion system according to the present invention.

図中、1はフラグ用レジスタ、2は比較対象アドレス用
レジスタ、4、5は夫々比較回路、6、10は夫々セレク
タ、7は主TLB、8は副TLB、9は共通域用TL
B、11は3ステートバッファ、13はユーザ用TLBであ
る。
In the figure, 1 is a flag register, 2 is a comparison target address register, 4 and 5 are comparison circuits, 6 and 10 are selectors, 7 is a main TLB, 8 is a sub TLB, and 9 is a common area TL.
B and 11 are 3-state buffers, and 13 is a user TLB.

本発明に於いてTLBは共通域用TLB9とユーザ用T
LB13に分けられ、更にユーザ用TLB13は主TLB7
と副TLB8に分けられる。
In the present invention, the TLB is the TLB 9 for the common area and the TLB for the user.
It is divided into LB13, and the user TLB13 is the main TLB7.
And sub-TLB8.

又主TLB7は共通域用としても使用され、共通域用T
LB9は主TLBとしても使用される。
The main TLB7 is also used for the common area, and the T for the common area is used.
LB9 is also used as the main TLB.

此の様に主TLB7を主TLBとして使用し、ユーザ用
TLB13をユーザ用TLBとして使用するために切替え
フラグFを設ける。
As described above, the switching flag F is provided to use the main TLB 7 as the main TLB and the user TLB 13 as the user TLB.

本発明では切替えフラグF=1の場合には、ユーザ用T
LB13の主TLB7と副TLB8は夫々主TLB及び副
TLBとして使用される。
In the present invention, if the switching flag F = 1, the T for user is
The main TLB7 and the sub-TLB8 of LB13 are used as the main TLB and the sub-TLB, respectively.

切替えフラグF=0の場合には、共通域用TLB9が主
TLBとして使用され、主TLB7は共通域用として使
用される。
When the switching flag F = 0, the common area TLB 9 is used as the main TLB, and the main TLB 7 is used as the common area.

又比較対象アドレス用レジスタ2には、論理アドレス3
が共通域のアドレスであるか否かを判定する為のアドレ
スが格納されている。
The logical address 3 is stored in the comparison target address register 2.
An address for determining whether or not is a common area address is stored.

此の様に設定することにより、論理アドレス3の値が共
通域のアドレスであるか否かにより主RLBとして共通
域用TLB9か又は主TLB7が選択される。
By setting in this way, the common area TLB 9 or the main TLB 7 is selected as the main RLB depending on whether or not the value of the logical address 3 is the address of the common area.

フラグ用レジスタ1から出力された切替えフラグFを比
較回路4によりチェックする。
The comparison circuit 4 checks the switching flag F output from the flag register 1.

今仮にF=1とする。Suppose now that F = 1.

此の時、比較回路5により論理アドレス3の値と比較対
象アドレス用レジスタ2の値が比較される。若し論理ア
ドレス3が共通域のアドレスでない場合は、比較回路5
と切替えフラグFの値でセレクタ6により主TLB7が
選択され、主TLB7、及び副TLB8がアクセスされ
る。
At this time, the comparison circuit 5 compares the value of the logical address 3 with the value of the comparison target address register 2. If the logical address 3 is not the address in the common area, the comparison circuit 5
The main TLB 7 is selected by the selector 6 by the value of the switching flag F and the main TLB 7 and the sub TLB 8 are accessed.

若し論理アドレス3の値が共通域のアドレスである場合
は、比較回路5と切替えフラグFの値でセレクタ6によ
り共通域用TLB9が選択され、共通域用TLB9がア
クセスされる。
If the value of the logical address 3 is an address in the common area, the selector 6 selects the common area TLB 9 according to the values of the comparison circuit 5 and the switching flag F, and the common area TLB 9 is accessed.

論理アドレス3の値が共通域のアドレスでない時、主T
LB7をアクセスし、実アドレスが求められれば此の値
を実アドレス12に出力して終了する。
When the value of logical address 3 is not a common area address, the main T
When LB7 is accessed and the real address is obtained, this value is output to the real address 12 and the process ends.

然し主TLB7でミスヒットし、副TLB8でヒットし
た時は此の値を実アドレス12に出力すると共にセレクタ
10によりフラグFを見て何れのTLBが主TLBとなっ
ているかを識別し(此の場合は主TLB7である)、副
TLB8でヒットした値を主TLB7に登録し、主TL
B7で追い出されたアドレスを副TLB8に登録する。
However, when the main TLB7 misses and the sub-TLB8 hits, this value is output to the real address 12 and the selector
The flag F is checked by 10 to identify which TLB is the main TLB (in this case, the main TLB7), the value hit in the sub TLB8 is registered in the main TLB7, and the main TL7 is registered.
The address evicted in B7 is registered in the sub-TLB8.

又副TLB8でもミスヒットした時はテーブル変換によ
りアドレスを求め、論理アドレスが共通域のアドレスで
あるか否かを比較し、又フラグFを見て共通域のアドレ
スでなければ主TLB7に登録し、共通域のアドレスで
あれば共通域用TLB9に登録し、其の後再びTLBに
アクセスして実アドレスを求める。
When the sub-TLB8 also has a mishit, an address is obtained by table conversion, whether or not the logical address is a common area address is compared, and the flag F is checked, and if it is not a common area address, it is registered in the main TLB7. If it is a common area address, it is registered in the common area TLB 9, and then the TLB is accessed again to obtain the real address.

尚セレクタ10は主TLB7及び共通域用TLB9でヒッ
トした場合は副TLB8とは接続されていない状態とな
る。
When the selector 10 hits the main TLB 7 and the common area TLB 9, the selector 10 is not connected to the sub TLB 8.

尚上記説明では主TLB7が主TLBとして使用される
場合、即ち、F=1の場合に就いて述べたが、共通域用
TLB9が主TLBとして使用される場合、即ち、F=
0の場合に就いても全く同様に動作する。
In the above description, the case where the main TLB 7 is used as the main TLB, that is, the case where F = 1 is described, but when the common area TLB 9 is used as the main TLB, that is, F =
Even if it is 0, the same operation is performed.

今F=1の場合には、共通域用TLB9に障害が発生し
た場合は、切替えフラグF=1であるのでフラグ書換え
信号が共通域用TLB9から出力されてフラグ用レジス
タ1に格納されている切替えフラグF=0とし、主TL
B7と共通域用TLB9が入れ換わる。又切替えフラグ
Fを書き替えた後は切替えフラグF=0となるので3ス
テートバッファ11がインヒビットされ、フラグ書換え信
号は機能しない。
In the case of F = 1 now, when a failure occurs in the common area TLB 9, the switching flag F = 1, so the flag rewriting signal is output from the common area TLB 9 and stored in the flag register 1. Switching flag F = 0, main TL
B7 and TLB9 for common area are exchanged. Further, after the switching flag F is rewritten, the switching flag F = 0, so that the 3-state buffer 11 is inhibited and the flag rewriting signal does not function.

従って一度障害が発生して共通域用TLB9が主TLB
として動作している時に、共通域用TLB9に障害が発
生しても切替えは行われず、障害発生信号により障害発
生フラグが立ち、これにより障害発生の箇所のみ切り離
されて使用される。
Therefore, once a failure occurs, the common area TLB9 is the main TLB.
In this case, even if a failure occurs in the TLB 9 for common area, switching is not performed, and a failure occurrence flag is raised by the failure occurrence signal, whereby only the location where the failure has occurred is separated and used.

〔発明の効果〕〔The invention's effect〕

以上詳細に説明した様に本発明の方式を採ることによ
り、主TLBにはアクセス頻度の高いアドレスが常に登
録される様になる。
As described in detail above, by adopting the method of the present invention, an address with high access frequency is always registered in the main TLB.

又共通域用とユーザー用に分けているのでバージの時共
通域用のアドレスを振り分けなくても良いためパージの
効率が良くなる。
Further, since the address is divided into the common area and the user area, it is not necessary to allocate the address for the common area when the barge occurs, so that the purging efficiency is improved.

更にユーザー用TLBを主TLB7と副TLB8の二つ
に分け、副TLB8は主TLB7より低速であるが大容
量のTLBを使用することにより共通域用TLB9に障
害が発生して主TLB7に入れ換わってもTLBの容量
は充分有るのでヒット率に大きい影響を与えない。
Further, the user TLB is divided into a main TLB7 and a sub-TLB8. The sub-TLB8 is slower than the main TLB7, but by using a large capacity TLB, a failure occurs in the common area TLB9 and it is replaced with the main TLB7. However, since the capacity of the TLB is sufficient, it does not significantly affect the hit rate.

此の結果、TLBの有効利用、ヒット率の向上が計ら
れ、障害発生時にもシステム全体の性能低下を最少に抑
えることが可能となると云う大きい効果がある。
As a result, it is possible to effectively use the TLB and improve the hit rate, and it is possible to minimize the performance deterioration of the entire system even when a failure occurs.

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

第1図は本発明の原理図である。 第2図は本発明に依るアドレス変換方式の一実施例を示
すブロック図である。 第3図〜第5図は従来のTLBによるアドレス変換の説
明図である。 図中、1はフラグ用レジスタ、2は比較対象アドレス用
レジスタ、3は論理アドレス、4、5は夫々比較回路、
6、10は夫々セレクタ、7は主TLB、8は副TLB、
9は共通域用TLB、11は3ステートバッファ、12は実
アドレス、13はユーザ用TLB、20はTLB、21は変換
テーブル、22はユーザ用TLB、23は共通域用TLB、
24は主TLB、25は副TLB、26は比較回路、30は利用
装置である。
FIG. 1 is a principle diagram of the present invention. FIG. 2 is a block diagram showing an embodiment of the address conversion system according to the present invention. 3 to 5 are explanatory views of address conversion by the conventional TLB. In the figure, 1 is a flag register, 2 is a comparison target address register, 3 is a logical address, 4 and 5 are comparison circuits, respectively.
6 and 10 are selectors, 7 is a main TLB, 8 is a sub TLB,
9 is a common area TLB, 11 is a 3-state buffer, 12 is a real address, 13 is a user TLB, 20 is a TLB, 21 is a conversion table, 22 is a user TLB, and 23 is a common area TLB,
Reference numeral 24 is a main TLB, 25 is a sub TLB, 26 is a comparison circuit, and 30 is a utilization device.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】論理アドレスを物理アドレスに変換する変
換索引バッファを備え、 利用装置(30)が該論理アドレスを発することにより記憶
装置の特定アドレスを該変換索引バッファを介してアク
セスする仮想記憶方式の計算機に於いて、 該変換索引バッファを共通域用バッファ(9)とユーザ
用バッファ(13)に分け分割し、 該ユーザ用バッファ(13)を主バッファ(7)と副バッファ
(8)に分割して構成すると共に、 外部からの設定に応じ該利用装置(30)による利用変換バ
ッファとして共通域用バッファ(9)又は主バッファ
(7)を指定する切換えフラグ(F)を設け、 該切替えフラグ(F)が通常モードを示す時には該主バ
ッファ(7)をユーザ用バッファとして使用し、 該切替えフラグ(F)が異常モードの時には該主バッフ
ァ(7)を共通域用バッファ、該共通域用バッファ(9)
を主バッファとして使用することを特徴とするアドレス
変換方式。
1. A virtual storage system comprising a translation index buffer for translating a logical address into a physical address, wherein a utilization device (30) issues the logical address to access a specific address of a storage device through the translation index buffer. In this computer, the conversion index buffer is divided into a common area buffer (9) and a user buffer (13), and the user buffer (13) is divided into a main buffer (7) and a sub-buffer.
It is divided into (8) and configured, and the common area buffer (9) or the main buffer is used as a conversion buffer for use by the utilization device (30) according to an external setting.
A switching flag (F) designating (7) is provided, and when the switching flag (F) indicates the normal mode, the main buffer (7) is used as a user buffer, and the switching flag (F) indicates the abnormal mode. Sometimes the main buffer (7) is a common area buffer, and the common area buffer (9)
An address conversion method characterized by using as a main buffer.
JP61036301A 1986-02-20 1986-02-20 Address conversion method Expired - Lifetime JPH0642213B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61036301A JPH0642213B2 (en) 1986-02-20 1986-02-20 Address conversion method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61036301A JPH0642213B2 (en) 1986-02-20 1986-02-20 Address conversion method

Publications (2)

Publication Number Publication Date
JPS62192832A JPS62192832A (en) 1987-08-24
JPH0642213B2 true JPH0642213B2 (en) 1994-06-01

Family

ID=12465994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61036301A Expired - Lifetime JPH0642213B2 (en) 1986-02-20 1986-02-20 Address conversion method

Country Status (1)

Country Link
JP (1) JPH0642213B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0612330A (en) * 1992-06-24 1994-01-21 Nec Corp Storage control system
US20070094476A1 (en) * 2005-10-20 2007-04-26 Augsburg Victor R Updating multiple levels of translation lookaside buffers (TLBs) field

Also Published As

Publication number Publication date
JPS62192832A (en) 1987-08-24

Similar Documents

Publication Publication Date Title
US5282274A (en) Translation of multiple virtual pages upon a TLB miss
US4905141A (en) Partitioned cache memory with partition look-aside table (PLAT) for early partition assignment identification
US6532528B1 (en) Data processor and data processor system having multiple modes of address indexing and operation
US6446188B1 (en) Caching dynamically allocated objects
US5555395A (en) System for memory table cache reloads in a reduced number of cycles using a memory controller to set status bits in the main memory table
JPS589277A (en) Data processor
US20150234745A1 (en) Data cache prefetch controller
JPH03142644A (en) Cache memory control system
JPH0512116A (en) Cache memory controller
JPH07287668A (en) Data processor
JPH0652511B2 (en) Address conversion method for information processing equipment
EP0284751B1 (en) Cache memory
JP2930071B2 (en) Information processing device and processor
EP0531123B1 (en) A dynamic address translation processing apparatus in a data processing system
US4658356A (en) Control system for updating a change bit
JPH0129463B2 (en)
US5923864A (en) Virtual storage address space access control system including auxiliary translation lookaside buffer
WO2021208489A1 (en) Data writing method and apparatus, and electronic device
US6598050B1 (en) Apparatus and method for limited data sharing in a multi-tasking system
JP6249120B1 (en) Processor
US4984150A (en) Virtual memory control management system
JPH0642213B2 (en) Address conversion method
AU604101B2 (en) High availability cache organization
US5737753A (en) Least recently used block replacement for four block cache logic system
JPH0336648A (en) Electronic computer, tlb device and microprocessor chip