JPH08115261A - Address conversion circuit - Google Patents

Address conversion circuit

Info

Publication number
JPH08115261A
JPH08115261A JP6249223A JP24922394A JPH08115261A JP H08115261 A JPH08115261 A JP H08115261A JP 6249223 A JP6249223 A JP 6249223A JP 24922394 A JP24922394 A JP 24922394A JP H08115261 A JPH08115261 A JP H08115261A
Authority
JP
Japan
Prior art keywords
fields
address
nth
entry
field
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.)
Pending
Application number
JP6249223A
Other languages
Japanese (ja)
Inventor
Naoki Hamanaka
直樹 濱中
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP6249223A priority Critical patent/JPH08115261A/en
Publication of JPH08115261A publication Critical patent/JPH08115261A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE: To generate a correct actual address corresponding to the page size of a hit entry in an address conversion circuit for storing plural address conversion pairs corresponding to the plural kinds of the page sizes. CONSTITUTION: Information relating to the page size stored in mask cells 12 and 14 in the entry which hit a virtual address inputted to a register 1, 4-1 for instance, is read to bit line groups B5 and B6 by hit signals R1 outputted by a sense amplifier 5 and transmitted to multiplexers 8 and 9. Thus, a value to be stored in the fields 7-2 and 7-3 of the register 7 for storing the actual address is appropriately switched to a part of the virtual address or a part of the address conversion pair.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、連想メモリを用いたア
ドレス変換回路に関し、特に、電子計算機の仮想メモリ
において、複数のページサイズが混在する場合に好適な
アドレス変換回路に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an address conversion circuit using an associative memory, and more particularly to an address conversion circuit suitable when a plurality of page sizes are mixed in a virtual memory of an electronic computer.

【0002】[0002]

【従来の技術】近年、半導体メモリの高集積化技術の発
展によって電子計算機の主記憶容量は増大の一途をたど
っている。これに伴い、プログラムが使用する記憶容量
の範囲も増大し、ごく僅かな記憶容量で実行可能な小さ
なプログラムから非常に大きな記憶容量を必要とする巨
大なプログラムまでが同一の電子計算機システムに混在
して実行されるようになった。これに応じて、主記憶の
使用効率を高めるために、仮想記憶において、複数のペ
ージサイズが混在するような方式が採用されてきてい
る。この方式を実現するためには、ページサイズに応じ
て連想に用いるアドレス信号の範囲を変更する必要があ
り、これを可能にするフルアソシアティブ型の連想メモ
リが既に提案されている。この種の技術の具体例として
は、例えば特開平5-282877号公報に開示された技術およ
び特開平6-89588号公報に開示された技術がある。
2. Description of the Related Art In recent years, the main storage capacity of electronic computers has been increasing due to the development of highly integrated semiconductor memory technology. Along with this, the range of storage capacity used by programs also increases, and small programs that can be executed with a very small storage capacity to huge programs that require a very large storage capacity are mixed in the same computer system. Started to run. In response to this, in order to improve the use efficiency of the main memory, a method in which a plurality of page sizes are mixed in the virtual memory has been adopted. In order to realize this method, it is necessary to change the range of address signals used for associative according to the page size, and a full associative associative memory that enables this has already been proposed. Specific examples of this type of technology include, for example, the technology disclosed in Japanese Patent Laid-Open No. 5-282877 and the technology disclosed in Japanese Patent Laid-Open No. 6-89588.

【0003】[0003]

【発明が解決しようとする課題】周知のように、仮想ア
ドレスから実アドレスを生成するためのアドレス変換回
路において、仮想アドレスを設定したページサイズに依
存したビット数で仮想ページ番号とページ内オフセット
(ページ内相対アドレス)に分け、連想メモリを用いて
仮想ページ番号を実ページ番号に変換し、変換した実ペ
ージ番号と上記のページ内オフセットを連結することに
よって実アドレスを生成する。複数のページサイズを混
在可能にするためには、連想メモリの各エントリにペー
ジサイズに関する情報を格納し、これに基づいて仮想ア
ドレスの中の仮想ページ番号の範囲を決めて連想検索す
る。そのための技術としては、上記従来技術がある。と
ころが、上記従来技術では、連想メモリから読み出した
値と、仮想アドレスの中のページオフセットを連結しよ
うとするときに問題が生じる。なぜなら、入力された仮
想アドレスが含まれる仮想ページのページサイズに関す
る情報は、連想検索においてヒットしたエントリの中に
有り、ヒットに呼応してこの情報を外部に取り出す方法
が示されていないからである。そのため、上記従来技術
だけでは、電子計算機の主記憶の使用効率を向上するた
め複数のページサイズを混在させるアーキテクチャの実
現が困難である。本発明の目的は、仮想アドレスを実ア
ドレスに変換する際に、複数のページサイズが混在して
も実アドレスの生成が可能なアドレス変換回路を提供す
ることにある。
As is well known, in an address conversion circuit for generating a real address from a virtual address, a virtual page number and an in-page offset ( The virtual page number is converted into a real page number using an associative memory, and the real address is generated by concatenating the converted real page number and the above-mentioned intra-page offset. In order to allow a plurality of page sizes to be mixed, information about the page size is stored in each entry of the associative memory, and the range of the virtual page number in the virtual address is determined based on this information and the associative search is performed. As a technique therefor, there is the above-mentioned conventional technique. However, in the above-mentioned conventional technique, a problem occurs when trying to connect the value read from the associative memory and the page offset in the virtual address. This is because the information about the page size of the virtual page that contains the input virtual address is in the entry that was hit in the associative search, and there is no method for extracting this information to the outside in response to the hit. . Therefore, it is difficult to realize an architecture in which a plurality of page sizes are mixed in order to improve the use efficiency of the main memory of the electronic computer only with the above-mentioned conventional technique. An object of the present invention is to provide an address conversion circuit that can generate a real address even when a plurality of page sizes are mixed when converting a virtual address into a real address.

【0004】[0004]

【課題を解決するための手段】本発明の上記目的は、各
エントリに、そのエントリに対応するページサイズ情報
に応じて仮想アドレスによる連想の範囲を変えられ、入
力された仮想ページ番号が当該エントリのタグ部に格納
された仮想ページ番号と一致することを表す一致信号に
より当該エントリのデータ部に格納された実ページ番号
を出力するような連想メモリを用いて構成されるアドレ
ス変換回路において、当該エントリで生成された一致信
号に呼応してページサイズ情報を出力する手段と、生成
されるべき実アドレスの中で、このページサイズ情報に
依存してページオフセットであったりページ番号であっ
たりするビット群を確定するために、連想メモリから出
力されたデータのうちこのビット群に対応する部分、も
しくはアドレス変換回路に入力された仮想アドレスのう
ちこのビット群に対応する部分を、上記により出力され
るページサイズ情報に呼応して選択する手段を設けるこ
とにより達成される。
The above object of the present invention is to provide each entry with a different range of association by a virtual address according to the page size information corresponding to the entry, and the input virtual page number corresponds to the entry. In the address conversion circuit configured by using the associative memory that outputs the real page number stored in the data section of the entry in response to the coincidence signal indicating that the virtual page number stored in the tag section of the A means for outputting page size information in response to the match signal generated by the entry, and a bit in the real address to be generated which is a page offset or a page number depending on this page size information. In order to determine the group, the part of the data output from the associative memory that corresponds to this bit group or the address change A portion corresponding to the bit group of the virtual address input to the circuit is accomplished by providing means for selecting in response to the page size information that is output by the.

【0005】[0005]

【作用】本発明に係るアドレス変換回路においては、ペ
ージサイズ情報の制御のもとでの連想検索でヒットした
エントリに格納されたページサイズ情報によって、この
エントリに対応する仮想アドレスのうち、仮想ページ番
号である部分と、ページ内オフセットである部分のそれ
ぞれの大きさを知ることができる。そのため、生成され
るべき実アドレスの中の各ビットに、連想メモリから読
み出された値を割り当てるべきか、仮想アドレスとして
入力された値を割り当てるべきかを知ることができ、正
しく実アドレスを生成することができる。
In the address conversion circuit according to the present invention, the page size information stored in the entry hit in the associative search under the control of the page size information causes the virtual page of the virtual address corresponding to this entry to be detected. It is possible to know the size of each of the part that is the number and the part that is the offset within the page. Therefore, it is possible to know whether to assign the value read from the associative memory or the value input as the virtual address to each bit in the real address that should be generated, and correctly generate the real address. can do.

【0006】[0006]

【実施例】以下、本発明の実施例を図によって詳細に説
明する。 (第1の実施例)本発明の第1の実施例を図1から図2
を用いて説明する。図1は、本発明の第1の実施例に係
るアドレス変換回路の構成を示す図である。図1におい
て1、2、6はレジスタである。レジスタ1は、それぞ
れ幅が12ビット、4ビット、4ビット、12ビットのフイー
ルド1-1、1-2、1-3、1-4から構成される。レジスタ2
は、それぞれ幅が1ビットのフィールド2-1、2-2から構
成される。レジスタ6は、それぞれ幅が12ビット、4ビ
ット、4ビットのフィールド6-1、6-2、6-3から構成され
る。3はデコーダである。また、4-1ないし4-n(nは自
然数)は本発明のアドレス変換回路おいて、アドレス変
換対を記憶するためのエントリであり、5はエントリ4-
1における連想の結果を判定するためのセンス回路(セ
ンスアンプ)、7はレジスタである。レジスタ7は、そ
れぞれ幅が12ビット、4ビット、4ビット、12ビットのフ
イールド7-1、7-2、7-3、7-4から構成される。8および
9はマルチプレクサである。
Embodiments of the present invention will be described in detail below with reference to the drawings. (First Embodiment) A first embodiment of the present invention will be described with reference to FIGS.
Will be explained. FIG. 1 is a diagram showing the configuration of an address conversion circuit according to the first embodiment of the present invention. In FIG. 1, reference numerals 1, 2, and 6 are registers. The register 1 is composed of fields 1-1, 1-2, 1-3, 1-4 having a width of 12 bits, 4 bits, 4 bits and 12 bits, respectively. Register 2
Is composed of fields 2-1 and 2-2 each having a width of 1 bit. The register 6 is composed of fields 6-1, 6-2 and 6-3 each having a width of 12 bits, 4 bits and 4 bits. 3 is a decoder. Further, 4-1 to 4-n (n is a natural number) are entries for storing an address translation pair in the address translation circuit of the present invention, and 5 is an entry 4-.
A sense circuit (sense amplifier) for determining the result of the association in 1 and 7 are registers. The register 7 is composed of fields 7-1, 7-2, 7-3 and 7-4 having widths of 12 bits, 4 bits, 4 bits and 12 bits, respectively. 8 and 9 are multiplexers.

【0007】さらに、図1において、エントリ4-1中の
10、11、および13はそれぞれ連想セル群、12お
よび14はエントリ4-1での連想範囲を指定するための
マクスセル、15、16、および17はそれぞれメモリ
セル群、18はOR回路である。線W1はエントリ4-1
の連想セル群10、11、13、およびマスクセル1
2、14に書き込みを行なうためのワード線、線S1は
エントリ4-1の連想セル群10、11、13での連想結
果を反映するセンス線、線B1ないしB3、B5ないし
B9はビット線群、RW1はメモリセル群15、16、
17に読み書きをするためのワード線である。M1およ
びM2はマスクセル12および14の内容を伝達するた
めのマスク線である。R1はマスクセル12および14
の内容を読み出すためのワード線である。
Further, in FIG. 1, 10, 11, and 13 in entry 4-1 are associative cell groups, 12 and 14 are maxcells for designating the associative range in entry 4-1, 15, 16, and Reference numerals 17 and 17 are memory cell groups, and 18 is an OR circuit. Line W1 is entry 4-1
Associated cell groups 10, 11, 13 and mask cell 1
2 and 14 are word lines for writing, line S1 is a sense line reflecting the association result in the associative cell group 10, 11, 13 of entry 4-1, and lines B1 to B3 and B5 to B9 are bit line groups. , RW1 are memory cell groups 15, 16,
17 is a word line for reading and writing. M1 and M2 are mask lines for transmitting the contents of the mask cells 12 and 14. R1 is the mask cells 12 and 14
Is a word line for reading the contents of

【0008】図2は、図1に示したマスクセル12の内
部構造を示す図である。図2におけるW1、M1、R1
は、それぞれ図1におけるワード線W1、マスク線M
1、ワード線R1に対応している。また、B5-PおよびB5
-Nは相補的なビット線であり、図1ではこれらをまとめ
てビット線群B5として図示してある。また、101、
102、105、106はNMOSトランジスタ、10
3および104はインバータである。マスクセル14の
内部構造はマスクセル12と同様の内部構造を有してい
る。以上、エントリ4-1の内部構造を例にして説明した
が、他のエントリの構造もエントリ4-1と同様の内部構
造を有している。
FIG. 2 is a diagram showing the internal structure of the mask cell 12 shown in FIG. W1, M1, R1 in FIG.
Are the word line W1 and the mask line M in FIG.
1 corresponds to the word line R1. Also, B5-P and B5
-N is a complementary bit line, and these are collectively shown as a bit line group B5 in FIG. Also, 101,
102, 105, 106 are NMOS transistors, 10
3 and 104 are inverters. The internal structure of the mask cell 14 has the same internal structure as the mask cell 12. Although the internal structure of the entry 4-1 has been described above as an example, the structures of the other entries also have the same internal structure as that of the entry 4-1.

【0009】次に、本実施例におけるアドレス変換のア
ーキテクチャについて説明する。本実施例に示したアド
レス変換回路を用いる電子計算機の仮想アドレスは32bi
tの幅を持つ。仮想空間を実記憶に割り当てる単位であ
るところのページサイズとしては、4KB、64KBおよび1MB
が可能であり、これらの選択はページ単位で可能であ
る。そのため、主記憶上に設けられるアドレス変換テー
ブルの各エントリには、そのエントリに対応するページ
についてのアドレス変換対とともに、ページサイズに関
する情報も格納されており、アドレス変換テーブルのエ
ントリにあるアドレス変換対がアドレス変換回路に書き
込まれるときには、このページサイズに関連する情報も
一緒に書き込まれる。上記のページサイズに関する情報
は、次のような2ビットの値にエンコードされている。 11: 4KB 10: 64KB 00: 1MB 01: 使用禁止 エンコードされた値の上位ビットおよび下位ビットは、
それぞれこのエントリの中のマスクセル12および14
に保持される。
Next, the address translation architecture in this embodiment will be described. The virtual address of the computer using the address conversion circuit shown in this embodiment is 32bi.
has a width of t. The page size, which is the unit for allocating virtual space to real memory, is 4KB, 64KB, and 1MB.
Are possible and these selections are possible on a page-by-page basis. Therefore, each entry of the address translation table provided in the main memory stores the information about the page size as well as the address translation pair for the page corresponding to the entry, and the address translation pair in the entry of the address translation table is stored. When is written in the address conversion circuit, information related to this page size is also written. The page size information above is encoded in a 2-bit value as follows: 11: 4KB 10: 64KB 00: 1MB 01: Do not use The high-order bit and low-order bit of the encoded value are
Mask cells 12 and 14 in this entry respectively
Is held.

【0010】次に、図1のアドレス変換回路の動作を説
明する。初めに、このアドレス変換回路への書き込み動
作を説明する。このアドレス変換回路への書き込みにあ
たっては、まず書き込むべきエントリを指定するための
エントリ指定信号を、線L1を経由してデコーダ3に入
力する。すると、デコーダ3は、エントリ指定信号をデ
コードし、例えばワード線W1をアサートするものとす
る。なお、エントリ指定信号の生成は、電子計算機に関
する従来技術によって容易に実施可能である。これと同
時に、指定されたエントリである4-1に書き込むべきア
ドレス変換対に関するデータとして、レジスタ1には仮
想アドレスを、レジスタ2には先に説明したように2ビ
ットにエンコードされたページサイズに関する情報を、
レジスタ6には実アドレスを設定する。これにより、ビ
ット線群B1ないしB9にはエントリに書き込むべきア
ドレス変換対に関するデータが与えられる。なお、アド
レス変換対に関するデータの生成は、電子計算機に関す
る従来技術によって容易に実施可能である。
Next, the operation of the address conversion circuit of FIG. 1 will be described. First, the write operation to this address conversion circuit will be described. In writing to the address conversion circuit, first, an entry designating signal for designating an entry to be written is input to the decoder 3 via the line L1. Then, the decoder 3 decodes the entry designating signal and asserts, for example, the word line W1. The entry designating signal can be easily generated by a conventional technique related to an electronic computer. At the same time, as the data regarding the address translation pair to be written into the designated entry 4-1, the virtual address is stored in the register 1 and the page size encoded into 2 bits is stored in the register 2 as described above. information,
A real address is set in the register 6. As a result, the bit line groups B1 to B9 are supplied with data relating to the address translation pair to be written in the entry. It should be noted that the generation of data relating to the address translation pair can be easily carried out by the conventional technology relating to electronic computers.

【0011】ワード線W1がアサートされると、エント
リ4-1にある連想セル群10、11、13に、それぞれ
レジスタ1のフィールド1-1、1-2、1-3の内容が、それ
ぞれビット線群B1ないしB3を経由して書き込まれ
る。このような動作をする連想セル群10、11、13
は、従来技術で容易に実施できる。また、マスクセル1
2、14に、それぞれレジスタ2のフィールド2-1、2-2
の内容が、それぞれビット線群B5、B6を経由して書
き込まれる。具体的動作としては、例えば、図2に示し
たマスクセル12においては、W1のアサートによりN
MOSトランジスタ101と102がON状態になるた
め、ビット線B5−PおよびB5−Nに与えられた信号
がインバータ103と104からなるループに記憶され
る。
When the word line W1 is asserted, the contents of the fields 1-1, 1-2, and 1-3 of the register 1 in the associative cell groups 10, 11, and 13 in the entry 4-1, respectively, are bit It is written via the line groups B1 to B3. Associative cell groups 10, 11, 13 that perform such operations
Can be easily implemented in the prior art. Also, the mask cell 1
2 and 14 are the fields 2-1 and 2-2 of register 2 respectively.
Are written via the bit line groups B5 and B6, respectively. As a specific operation, for example, in the mask cell 12 shown in FIG.
Since the MOS transistors 101 and 102 are turned on, the signals applied to the bit lines B5-P and B5-N are stored in the loop including the inverters 103 and 104.

【0012】また、ワード線W1がアサートされると図
1におけるOR回路18がワード線RW1をアサートす
るため、メモリセル群15、16、17に、それぞれレ
ジスタ6のフィールド6-1、6-2、6-3の内容が、それぞ
れビット線群B7、B8、B9を経由して記憶される。
このような動作をするメモリセル群15ないし17は、
従来技術で容易に実施できる。なお、本実施例のアドレ
ス変換回路の各エントリ4-1ないし4-nには、当該エント
リに書き込まれている値が有効か無効かを表す情報も記
録されているが、従来技術の連想メモリと同じ方法で管
理してよいので、簡単のため図示していない。
When the word line W1 is asserted, the OR circuit 18 in FIG. 1 asserts the word line RW1. Therefore, the memory cell groups 15, 16 and 17 have fields 6-1 and 6-2 of the register 6 respectively. , 6-3 are stored via the bit line groups B7, B8, B9, respectively.
The memory cell groups 15 to 17 which operate in this way are
It can be easily implemented with conventional techniques. Although information indicating whether the value written in the entry is valid or invalid is recorded in each of the entries 4-1 to 4-n of the address conversion circuit of the present embodiment, the associative memory of the prior art is used. Since it can be managed in the same way as above, it is not shown for simplicity.

【0013】次に、本実施例によるアドレス変換回路で
のアドレス変換の動作を、エントリ4-1を例に説明す
る。アドレス変換にあたっては、まず変換されるべき仮
想アドレスをレジスタ1に設定する。レジスタ2の内
容、およびレジスタ6の値は任意で構わないが、それら
の内容はマスクセル12、14およびメモリセル群1
5、16、17とは電気的に切り放されるようにする。
また、デコーダ3にはエントリ指定信号は入力されてお
らず、従っていずれのワード線もアサートされていな
い。以上により、ビット線群B1、B2、B3には、そ
れぞれレジスタ1のフィールド1-1、1-2、1-3に格納さ
れた仮想アドレスに対応する信号が与えられる。
Next, the address conversion operation in the address conversion circuit according to the present embodiment will be described by taking entry 4-1 as an example. In address translation, first, a virtual address to be translated is set in the register 1. The contents of the register 2 and the value of the register 6 may be arbitrary, but the contents are those of the mask cells 12 and 14 and the memory cell group 1.
It should be electrically disconnected from 5, 16 and 17.
Further, the entry designating signal is not input to the decoder 3, and therefore, no word line is asserted. As described above, the bit line groups B1, B2, and B3 are supplied with the signals corresponding to the virtual addresses stored in the fields 1-1, 1-2, and 1-3 of the register 1, respectively.

【0014】このとき、連想セル群10においては、記
憶内容とビット線群B1から入力された信号の内容が1
ビットでも異なると、センス線S1を接地する。また、
連想セル群11においては、その記憶内容とビット線群
B2から入力された信号の内容が1ビット以上異なり、
かつ、マスク線M1にて連想セル群11に伝達されてい
るマスクセル12の記憶内容が“1”であるときに、セ
ンス線S1が接地される。さらに、連想セル群13につ
いては、連想セル群11の場合と同様に、その記憶内容
とビット線群B3から入力された信号の内容が1ビット
以上異なり、かつ、マスク線M2にて連想セル群13に
伝達されているマスクセル14の記憶内容が“1”であ
るときに、センス線S1が接地される。連想セル群1
0、11、13の少なくとも一つにおいて、センス線S
1が接地された場合には、センスアンプ5は、線R1に
当該エントリである4-1には、入力された仮想アドレス
に対応するアドレス変換対が存在しないことを表す値
“0”を出力する。逆に、センス回路5が“1”を出力
する条件を、マスクセル12、14に記憶されているペ
ージサイズに関する情報の解釈を加味してまとめると、
下記のいずれかになる。なお、この条件を、以下では
「このエントリにおいてヒットする条件」として参照す
ることにする。 (1) 当該エントリに対応するページサイズが4KBの場
合 入力された仮想アドレスの上位20ビットがエントリの記
憶内容と一致 (2) 当該エントリに対応するページサイズが64KBの
場合 入力された仮想アドレスの上位16ビットがエントリの記
憶内容と一致 (3) 当該エントリに対応するページサイズが1MBの場
合 入力された仮想アドレスの上位12ビットがエントリの記
憶内容と一致
At this time, in the associative cell group 10, the stored content and the content of the signal input from the bit line group B1 are 1
If the bits are different, the sense line S1 is grounded. Also,
In the associative cell group 11, the stored content and the content of the signal input from the bit line group B2 are different by 1 bit or more,
In addition, when the stored content of the mask cell 12 transmitted to the associative cell group 11 through the mask line M1 is "1", the sense line S1 is grounded. Further, regarding the associative cell group 13, as in the case of the associative cell group 11, the stored content and the content of the signal input from the bit line group B3 differ by 1 bit or more, and the associative cell group on the mask line M2. When the stored content of the mask cell 14 transmitted to the memory cell 13 is "1", the sense line S1 is grounded. Associative cell group 1
In at least one of 0, 11, and 13, the sense line S
When 1 is grounded, the sense amplifier 5 outputs the value “0” indicating that the address translation pair corresponding to the input virtual address does not exist in the entry 4-1 on the line R1. To do. On the contrary, if the conditions for the sense circuit 5 to output “1” are summarized in consideration of the interpretation of the page size information stored in the mask cells 12 and 14,
One of the following: In the following, this condition will be referred to as a “condition for hitting in this entry”. (1) When the page size corresponding to the entry is 4 KB The upper 20 bits of the input virtual address matches the stored contents of the entry (2) When the page size corresponding to the entry is 64 KB The input virtual address Upper 16 bits match the stored content of the entry (3) When the page size corresponding to the entry is 1 MB The upper 12 bits of the input virtual address match the stored content of the entry

【0015】以上では、エントリ4-1を例にして連想の
動作を説明したが、他のエントリについても全く同様の
動作が行なわれる。また、従来技術と同様に、ひとつの
仮想アドレスに対応するアドレス変換対が、アドレス変
換回路の複数のエントリに登録されないように管理され
ていると仮定するため、センス線S1等のうち接地され
ないセンス線は高々1本である。なお、上述のように、
各エントリに設けられたページサイズに関連する情報に
よって、入力された仮想アドレスと各エントリに記憶さ
れている値の比較範囲を変更することが可能な連想メモ
リについては、従来技術で容易に構成される。さて、上
述において、例えばエントリ4-1においてヒットする条
件が成立し、センス回路5が線R1に値“1”を出力す
ると、OR回路18がワード線RW−1に値“1”を送
る。これによりメモリセル群15、16、17に記憶さ
れた値が、それぞれビット線群B7、B8、B9に出力
される。なお、ビット線群B7に出力された値は、レジ
スタ7のフィールド7-1に格納される。
Although the associative operation has been described above by taking the entry 4-1 as an example, the same operation is performed for the other entries. Further, as in the prior art, since it is assumed that the address translation pair corresponding to one virtual address is managed so as not to be registered in a plurality of entries of the address translation circuit, the sense line S1 or the like which is not grounded is sensed. There is at most one line. As mentioned above,
The associative memory capable of changing the comparison range of the input virtual address and the value stored in each entry according to the information related to the page size provided in each entry is easily configured by the conventional technology. It Now, in the above description, for example, when the condition for hitting the entry 4-1 is satisfied and the sense circuit 5 outputs the value "1" to the line R1, the OR circuit 18 sends the value "1" to the word line RW-1. As a result, the values stored in the memory cell groups 15, 16 and 17 are output to the bit line groups B7, B8 and B9, respectively. The value output to the bit line group B7 is stored in the field 7-1 of the register 7.

【0016】これと並行して、マスクセル12および1
4に、R1を経由して読み出し信号が入力される。する
と、マスクセル12は、図2のNMOSトランジスタ1
05、106がオンになり、インバータ103および1
04の対が記憶する値をビット線群B5(相補的なビッ
ト線B5−PおよびB5−Nからなる)に出力する。同
様に、マスクセル14も、その記憶内容をビット線群B
6に出力する。ビット線群B5およびB6に出力された
値は、それぞれマルチプレクサ8および9に入力され
る。マルチプレクサ8は、ビット線群B5から入力され
たマスクセル12の記憶内容が“1”である場合にはビ
ット線群B8から入力される値を出力し、マスクセル1
2の記憶内容が“0”である場合にはB2を経由してレ
ジスタ1のフィールド1-2に設定された仮想アドレスの
一部を出力する。出力された値はレジスタ7のフィール
ド7-2に格納される。マルチプレクサ9は、ビット線群
B6から入力されたマスクセル14の記憶内容が“1”
である場合にはビット線群B9から入力される値を出力
し、マスクセル14の記憶内容が“0”である場合には
B3を経由してレジスタ1のフィールド1-3に設定され
た仮想アドレスの一部を出力する。出力された値はレジ
スタ7のフィールド7-3に格納される。また、レジスタ
7のフィールド7-4には、線DDを経由してレジスタ1
のフィールド1-4に設定された仮想アドレスの一部が格
納される。
In parallel with this, mask cells 12 and 1
4, a read signal is input via R1. Then, the mask cell 12 becomes the NMOS transistor 1 of FIG.
05 and 106 are turned on, and the inverters 103 and 1
The value stored in the pair 04 is output to bit line group B5 (comprising complementary bit lines B5-P and B5-N). Similarly, the mask cell 14 also stores the stored contents in the bit line group B.
6 is output. The values output to bit line groups B5 and B6 are input to multiplexers 8 and 9, respectively. The multiplexer 8 outputs the value input from the bit line group B8 when the stored content of the mask cell 12 input from the bit line group B5 is “1”, and the mask cell 1
When the stored content of 2 is "0", a part of the virtual address set in the field 1-2 of the register 1 is output via B2. The output value is stored in the field 7-2 of the register 7. In the multiplexer 9, the stored content of the mask cell 14 input from the bit line group B6 is "1".
If it is, the value input from the bit line group B9 is output, and if the storage content of the mask cell 14 is "0", the virtual address set in the fields 1-3 of the register 1 via B3. Output a part of. The output value is stored in the field 7-3 of the register 7. In the field 7-4 of the register 7, the register 1 is connected via the line DD.
Part of the virtual address set in fields 1-4 of is stored.

【0017】これらの動作によりレジスタ7の各フィー
ルドに格納される値を、マスクセル12および14に記
憶されているページサイズに関する情報の解釈を加味し
てまとめると、下記のようになる。 (1) 当該エントリに対応するページサイズが4KBの場合 フィールド7-1: メモリセル群15に記憶されていた値を格納 フィールド7-2: メモリセル群16に記憶されていた値を格納 フィールド7-3: メモリセル群17に記憶されていた値を格納 フィールド7-4: フィールド1-4に設定された値を格納 この場合の実アドレスは、フィールド7-1〜7-3に設定さ
れた値が実ページ番号に、フィールド7-4に記憶された
値がページ内オフセットに相当する。 (2) 当該エントリに対応するページサイズが64KBの場合 フィールド7-1: メモリセル群15に記憶されていた値を格納 フィールド7-2: メモリセル群16に記憶されていた値を格納 フィールド7-3: フィールド1-3に設定された値を格納 フィールド7-4: フィールド1-4に設定された値を格納 この場合の実アドレスは、フィールド7-1〜7-2に設定さ
れた値が実ページ番号に、フィールド7-3〜7-4に記憶さ
れた値がページ内オフセットに相当する。 (3) 当該エントリに対応するページサイズが1MBの場合 フィールド7-1: メモリセル群15に記憶されていた値を格納 フィールド7-2: フィールド1-2に設定された値を格納 フィールド7-3: フィールド1-3に設定された値を格納 フィールド7-4: フィールド1-4に設定された値を格納 この場合の実アドレスは、フィールド7-1に設定された
値が実ページ番号に、フィールド7-2〜7-4に記憶された
値がページ内オフセットに相当する。
The values stored in each field of the register 7 by these operations are summarized as follows in consideration of the interpretation of the information about the page size stored in the mask cells 12 and 14. (1) When the page size corresponding to the entry is 4 KB Field 7-1: Stores the value stored in memory cell group 15 Field 7-2: Stores the value stored in memory cell group 16 Field 7 -3: Stores the value stored in memory cell group 17 Field 7-4: Stores the value set in field 1-4 The real address in this case is set in fields 7-1 to 7-3 The value corresponds to the real page number and the value stored in fields 7-4 corresponds to the in-page offset. (2) When the page size corresponding to the entry is 64 KB Field 7-1: Stores the value stored in memory cell group 15 Field 7-2: Stores the value stored in memory cell group 16 Field 7 -3: Store the value set in field 1-3 Field 7-4: Store the value set in field 1-4 The real address in this case is the value set in fields 7-1 to 7-2 Corresponds to the real page number, and the values stored in fields 7-3 to 7-4 correspond to the in-page offset. (3) When the page size corresponding to the entry is 1 MB Field 7-1: Stores the value stored in memory cell group 15 Field 7-2: Stores the value set in field 1-2 Field 7- 3: Stores the value set in fields 1-3 Field 7-4: Stores the value set in fields 1-4 In this case, the real address is the value set in field 7-1 as the real page number. , The values stored in the fields 7-2 to 7-4 correspond to the in-page offset.

【0018】従って、いずれの場合についても、ページ
サイズに関する情報に従って、正しくアドレス変換が行
なわれたことになる。以上が本発明の第1の実施例の説
明である。本実施例によれば、複数のページサイズが混
在しても仮想アドレスから実アドレスを得ることが可能
なアドレス変換回路を構築することが可能になり、本発
明の目的が達成される。なお、連想セル群10、11、
13に含まれる連想セルの数を変えることによって、32
ビット幅以外の仮想アドレスの場合や、本実施例とは異
なるページサイズについても容易に対応できることは明
らかである。
Therefore, in either case, the address conversion is correctly performed according to the information about the page size. The above is the description of the first embodiment of the present invention. According to the present embodiment, it is possible to construct an address conversion circuit capable of obtaining a real address from a virtual address even when a plurality of page sizes are mixed, and the object of the present invention is achieved. The associative cell groups 10, 11,
By changing the number of associative cells included in 13, 32
It is obvious that a virtual address other than the bit width and a page size different from that of this embodiment can be easily dealt with.

【0019】(第2の実施例)本発明の第2の実施例を
図3を用いて説明する。本発明の第2の実施例は、本発
明の第1の実施例の変形であるため、相違点を中心に述
べる。図3は、本発明の第2の実施例に係るアドレス変
換回路の構成を示す図である。図3において、図1と同
じ参照番号で参照される各構成要素は、第1の実施例と
同じ構成および機能を持つ。図3において、34-1ないし
34-n(nは自然数)は、本実施例のアドレス変換回路に
おいて、アドレス変換対を記憶するためのエントリであ
り、第1の実施例における4-1ないし4-nに対応してい
る。23および24はマスクセルであり、図2に示した
マスクセルから、NMOSトランジスタ105、10
6、およびセンス回路5からマスクセルに入力する信号
線R1を削除した構成になっている。また、21および
22はそれぞれ1ビットのメモリセルで、従来技術のメ
モリセルと同じであってよい。以上ではエントリ34-1の
内部構造について説明したが、他のエントリ、例えばエ
ントリ34-nも上述したエントリ34-1と同様の内部構造を
有している。本実施例におけるアドレス変換のアーキテ
クチャは、第1の実施例と同じである。
(Second Embodiment) A second embodiment of the present invention will be described with reference to FIG. Since the second embodiment of the present invention is a modification of the first embodiment of the present invention, the differences will be mainly described. FIG. 3 is a diagram showing the configuration of the address conversion circuit according to the second embodiment of the present invention. In FIG. 3, each component referred to by the same reference numeral as in FIG. 1 has the same configuration and function as in the first embodiment. In FIG. 3, 34-1 through
34-n (n is a natural number) is an entry for storing an address translation pair in the address translation circuit of this embodiment, and corresponds to 4-1 to 4-n in the first embodiment. Reference numerals 23 and 24 denote mask cells. The mask cells shown in FIG.
6, and the signal line R1 input to the mask cell from the sense circuit 5 is deleted. Further, 21 and 22 are 1-bit memory cells, respectively, which may be the same as the memory cells of the prior art. Although the internal structure of the entry 34-1 has been described above, other entries such as the entry 34-n also have the same internal structure as the above-mentioned entry 34-1. The address translation architecture in this embodiment is the same as in the first embodiment.

【0020】次に、この第2の実施例のアドレス変換回
路の動作を説明する。初めに、このアドレス変換回路へ
の書き込みの動作を説明する。このアドレス変換回路へ
の書き込みにあたっては、まず書き込むべきエントリを
指定するためのエントリ指定信号を、線L1を経由して
デコーダ3に入力する。すると、デコーダ3は、エント
リ指定信号をデコードし、例えばワード線W1をアサー
トするものとする。なお、エントリ指定信号の生成は、
電子計算機に関する従来技術によって容易に実施可能で
ある。これと同時に、指定されたエントリである34-1に
書き込むべきアドレス変換対に関するデータとして、第
1の実施例と同様にして、レジスタ1には仮想アドレス
を、レジスタ2には2ビットにエンコードされたページ
サイズに関する情報を、レジスタ6には実アドレスを設
定する。
Next, the operation of the address conversion circuit of the second embodiment will be described. First, the write operation to the address conversion circuit will be described. In writing to the address conversion circuit, first, an entry designating signal for designating an entry to be written is input to the decoder 3 via the line L1. Then, the decoder 3 decodes the entry designating signal and asserts, for example, the word line W1. The entry designating signal is generated by
It can be easily implemented by a conventional technique related to an electronic computer. At the same time, a virtual address is encoded in register 1 and 2 bits in register 2 as data relating to the address translation pair to be written to the designated entry 34-1, as in the first embodiment. The information about the page size is set in the register 6 as a real address.

【0021】ワード線W1がアサートされると、エント
リ34-1にある連想セル群10、11、13に、それぞれ
レジスタ1のフィールド1-1、1-2、1-3の内容が書き込
まれる。また、マスクセル23および24に、それぞれ
レジスタ2のフィールド2-1および2-2の内容が書き込ま
れる。また、ワード線W1がアサートされると図1にお
けるOR回路18を介してワード線RW1がアサートさ
れるため、メモリセル群15、16、17に、それぞれ
レジスタ6のフィールド6-1、6-2、6-3の内容が、それ
ぞれビット線群B7、B8、B9を経由して記憶され
る。さらに、本実施例で新たに設けられたメモリセル2
1および22には、それぞれビット線群B10およびB
11を経由して、レジスタ2のフィールド2-1および2-2
の内容が記憶される。すなわち、メモリセル21および
22には、それぞれマスクセル23および24に書き込
まれた値と同じ値が記憶される。
When the word line W1 is asserted, the contents of the fields 1-1, 1-2, 1-3 of the register 1 are written in the associative cell groups 10, 11, 13 in the entry 34-1 respectively. Further, the contents of the fields 2-1 and 2-2 of the register 2 are written in the mask cells 23 and 24, respectively. Further, when the word line W1 is asserted, the word line RW1 is asserted via the OR circuit 18 in FIG. 1, so that the memory cell groups 15, 16 and 17 have fields 6-1 and 6-2 of the register 6 respectively. , 6-3 are stored via the bit line groups B7, B8, B9, respectively. Furthermore, the memory cell 2 newly provided in the present embodiment
1 and 22 include bit line groups B10 and B, respectively.
Via register 11, fields 2-1 and 2-2 of register 2
Is stored. That is, the same values as the values written in the mask cells 23 and 24 are stored in the memory cells 21 and 22, respectively.

【0022】次に、本実施例によるアドレス変換回路で
のアドレス変換の動作を、エントリ34-1を例にして説明
する。アドレス変換にあたっては、まず変換されるべき
仮想アドレスをレジスタ1に設定する。すると、第1の
実施例におけるマスクセル12および14の代りに、マ
スクセル23および24が動作することを除き、第1の
実施例と同様にして、センス線S1が接地された場合に
は、センス回路(センスアンプ)5は、線R1に値
“0”あるいは値“1”を、第1の実施例の場合同じ条
件のもとで出力する。以上では、エントリ34-1を例にし
て連想の動作を説明したが、他のエントリについても全
く同様の動作が行なわれる。
Next, the address conversion operation in the address conversion circuit according to this embodiment will be described by taking the entry 34-1 as an example. In address translation, first, a virtual address to be translated is set in the register 1. Then, in the same manner as in the first embodiment except that the mask cells 23 and 24 operate instead of the mask cells 12 and 14 in the first embodiment, when the sense line S1 is grounded, the sense circuit The (sense amplifier) 5 outputs the value "0" or the value "1" to the line R1 under the same conditions as in the first embodiment. Although the associative operation has been described above by taking the entry 34-1 as an example, the same operation is performed for other entries.

【0023】ここで、例えばエントリ34-1においてヒッ
トする条件が成立し、センスアンプ5が線R1に値
“1”を出力すると、OR回路18がワード線RW−1
に値“1”を送る。これによりメモリセル群15、1
6、17に記憶された値が、それぞれビット線群B7、
B8、B9に出力される。さらに、本実施例において
は、同時にメモリセル21および22に記憶された値
が、それぞれビット線群B10およびB11に出力され
る。ビット線群B10およびB11に出力された値は、
それぞれマルチプレクサ8および9に入力される。マル
チプレクサ8は、ビット線群B10から入力されたマス
クセル12の記憶内容が“1”である場合にはビット線
群B8から入力される値を出力し、マスクセル12の記
憶内容が“0”である場合にはビット線群B2を経由し
てレジスタ1のフィールド1-2に設定された仮想アドレ
スの一部を出力する。出力された値はレジスタ7のフィ
ールド7-2に格納される。マルチプレクサ9は、ビット
線群B11から入力されたマスクセル14の記憶内容が
“1”である場合にはビット線群B9から入力される値
を出力し、マスクセル14の記憶内容が“0”である場
合にはビット線群B3を経由してレジスタ1のフィール
ド1-3に設定された仮想アドレスの一部を出力する。出
力された値はレジスタ7のフィールド7-3に格納され
る。また、レジスタ7のフィールド7-4には、線DDを
経由してレジスタ1のフィールド1-4に設定された仮想
アドレスの一部が格納される。ここで、メモリセル21
および22に記憶された値が、それぞれマスクセル23
および24に記憶された値と同一であることを考慮する
と、以上の動作によりレジスタ7の各フィールドに格納
される値は、第1の実施例の場合と全く同様であること
が容易にわかる。従って、ページサイズに関する情報に
従って正しくアドレス変換が行なわれたことになる。
Here, for example, when the condition for hitting the entry 34-1 is satisfied and the sense amplifier 5 outputs the value "1" to the line R1, the OR circuit 18 outputs the word line RW-1.
Send the value "1" to. Thereby, the memory cell groups 15, 1
The values stored in 6 and 17 are the bit line groups B7 and B7, respectively.
It is output to B8 and B9. Further, in this embodiment, the values stored in the memory cells 21 and 22 at the same time are output to the bit line groups B10 and B11, respectively. The values output to the bit line groups B10 and B11 are
Input to multiplexers 8 and 9, respectively. The multiplexer 8 outputs the value input from the bit line group B8 when the storage content of the mask cell 12 input from the bit line group B10 is "1", and the storage content of the mask cell 12 is "0". In this case, a part of the virtual address set in the field 1-2 of the register 1 is output via the bit line group B2. The output value is stored in the field 7-2 of the register 7. The multiplexer 9 outputs the value input from the bit line group B9 when the storage content of the mask cell 14 input from the bit line group B11 is “1”, and the storage content of the mask cell 14 is “0”. In this case, a part of the virtual address set in the fields 1-3 of the register 1 is output via the bit line group B3. The output value is stored in the field 7-3 of the register 7. The field 7-4 of the register 7 stores a part of the virtual address set in the fields 1-4 of the register 1 via the line DD. Here, the memory cell 21
The values stored in 22 and 22 are mask cells 23 respectively.
Considering that they are the same as the values stored in 24 and 24, it will be easily understood that the values stored in the respective fields of the register 7 by the above operation are exactly the same as those in the first embodiment. Therefore, the address conversion is correctly performed according to the information about the page size.

【0024】以上が本発明の第2の実施例の説明であ
る。本実施例によれば、第1の実施例による効果に加
え、第1の実施例を実現するために必要であった特殊な
メモリセル(図2に図示)を用いなくても、本発明の目
的が達成できるという効果がある。なお、連想セル群1
0、11、13に含まれる連想セルの数を変えることに
よって、32ビット幅以外の仮想アドレスの場合や、本実
施例とは異なるページサイズについても容易に対応でき
ることは、第1の実施例と同様である。
The above is the description of the second embodiment of the present invention. According to the present embodiment, in addition to the effect of the first embodiment, the present invention can be realized without using a special memory cell (illustrated in FIG. 2) necessary for realizing the first embodiment. The effect is that the purpose can be achieved. Note that associative cell group 1
By changing the number of associative cells included in 0, 11, and 13, it is possible to easily cope with virtual addresses other than the 32-bit width and page sizes different from this embodiment, as compared with the first embodiment. It is the same.

【0025】[0025]

【発明の効果】本発明によれば、仮想アドレスを実アド
レスに変換する際に、複数のページサイズが混在しても
仮想アドレスから実アドレスを生成可能なアドレス変換
回路を容易に得ることができる。
According to the present invention, when converting a virtual address into a real address, it is possible to easily obtain an address conversion circuit capable of generating a real address from a virtual address even if a plurality of page sizes are mixed. .

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

【図1】本発明の第1の実施例に係るアドレス変換回路
の構成を示す図である。
FIG. 1 is a diagram showing a configuration of an address conversion circuit according to a first embodiment of the present invention.

【図2】本発明の第1の実施例に係るアドレス変換回路
を構成するにあたって導入されたマスクセルの構成を示
す図である。
FIG. 2 is a diagram showing a configuration of a mask cell introduced when configuring the address conversion circuit according to the first embodiment of the present invention.

【図3】本発明の第2の実施例に係るアドレス変換回路
の構成を示す図である。
FIG. 3 is a diagram showing a configuration of an address conversion circuit according to a second embodiment of the present invention.

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

1、2、6、7:レジスタ 3:デコーダ 4−1〜4−n:エントリ 5:センス回路(センスアンプ) 8〜9:マルチプレクサ 10、11、13:連想セル群 12、14、23、24:マスクセル 15〜17:メモリセル群 18:OR回路 21、22:メモリセル 101、102、105、106:NMOSトランジス
タ 103〜104:インバータ W1、R1:ワード線 S1:センス線 RW1:ワード線 B1〜B11:ビット線
1, 2, 6, 7: Register 3: Decoder 4-1 to 4-n: Entry 5: Sense circuit (sense amplifier) 8 to 9: Multiplexer 10, 11, 13: Associative cell group 12, 14, 23, 24 : Mask cell 15 to 17: memory cell group 18: OR circuit 21, 22: memory cell 101, 102, 105, 106: NMOS transistor 103 to 104: inverter W1, R1: word line S1: sense line RW1: word line B1 B11: Bit line

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 複数のエントリを記憶し、入力された仮
想アドレスにより対応する実アドレスを連想検索して送
出する連想メモリを用いたアドレス変換回路であって、 Nを2以上の任意の整数、Jを2以上かつN以下の整数
として、 上記仮想アドレスは第1から第N+1までのN+1個の
フィールドから構成され、 上記実アドレスは第1から第N+1までのN+1個のフ
ィールドから構成され、 上記各エントリはタグ部とデータ部とマスク部から構成
され、 該タグ部は第1から第NまでのN個のフィールドから構
成され、 該データ部は第1から第NまでのN個のフィールドから
構成され、 該マスク部は第2から第NまでのN−1個のビットから
構成され、 上記各エントリにおいて、 上記仮想アドレスの第1フィールドと上記タグ部の第1
フィールドを比較し、 上記マスク部の第Jビットが比較可能を表示する値を記
憶している場合にのみ上記仮想アドレスの第Jフィール
ドと上記タグ部の第Jフィールドを比較し、 上記各フィールドの比較において実際に比較した全ての
フィールドにおいて一致が検出された場合には、上記エ
ントリに関する一致検出信号を生成するとともに、上記
エントリのデータ部の第1ないし第Nフィールドに記憶
されている値を、それぞれ上記実アドレスの第1ないし
第Nフィールドとして送出する連想メモリと、 上記各エントリの該エントリで生成される上記一致検出
信号に呼応して、上記マスク部の第2ないし第Nビット
に記憶された値を、それぞれ第2ないし第Nのマスク出
力信号として上記連想メモリの外部に読み出す読出手段
と、 上記第2ないし第Nのマスク出力信号にそれぞれ呼応し
て、上記連想メモリから送出された実アドレスの第2な
いし第Nフィールドの値と上記仮想アドレスの第2ない
し第Nフィールドの値のそれぞれいずれか一方を選択し
て変換後の実アドレスの第2ないし第Nフィールドの値
として出力する選択手段と、 上記連想メモリから送出された実アドレスの第1フィー
ルドと上記選択手段によって選択され出力された変換後
の実アドレスの第2ないし第Nフィールドと、入力され
る仮想アドレスの第N+1フィールドとを結合して変換
後の実アドレスとする手段とを有することを特徴とする
アドレス変換回路。
1. An address conversion circuit using an associative memory for storing a plurality of entries, associatively searching for a corresponding real address by an inputted virtual address, and transmitting the same, wherein N is an arbitrary integer of 2 or more, J is an integer not less than 2 and not more than N, the virtual address is composed of N + 1 fields from the first to N + 1th, and the real address is composed of N + 1 fields from the first to N + 1. Each entry is composed of a tag part, a data part and a mask part, the tag part is composed of N fields from the first to the Nth, and the data part is composed of N fields from the first to the Nth. The mask part is composed of N-1 bits from the second to the Nth, and in each entry, the first field of the virtual address and the first field of the tag part are included.
The fields are compared, and the J field of the virtual address is compared with the J field of the tag section only when the J bit of the mask section stores a value indicating that the fields are comparable. When a match is detected in all the fields actually compared in the comparison, a match detection signal for the entry is generated, and the values stored in the first to Nth fields of the data part of the entry are changed to An associative memory which is sent as the first to Nth fields of the real address, respectively, and stored in the second to Nth bits of the mask section in response to the match detection signal generated in the entry of each entry. The read values to the outside of the associative memory as second to Nth mask output signals, respectively, and To the Nth to Nth mask output signals, respectively, one of the values of the second to Nth fields of the real address and the values of the second to Nth fields of the virtual address transmitted from the associative memory Selecting means for selecting and outputting as the value of the second to Nth fields of the converted real address; the first field of the real address sent from the associative memory; and the converted after being selected and outputted by the selecting means. An address conversion circuit comprising means for combining the second to Nth fields of a real address and the (N + 1) th field of an inputted virtual address to obtain a real address after translation.
【請求項2】 請求項1に記載のアドレス変換回路にお
いて、上記読出手段は、上記マスク部の第2ないし第N
ビットの記憶内容を上記一致検出信号に呼応して上記各
ビットに接続するビット線に送出するためのMOSトラ
ンジスタからなることを特徴とするアドレス変換回路。
2. The address conversion circuit according to claim 1, wherein the read means is the second to Nth mask sections.
An address conversion circuit comprising a MOS transistor for transmitting the stored content of a bit to a bit line connected to each bit in response to the coincidence detection signal.
【請求項3】 複数のエントリを記憶し、入力された仮
想アドレスにより対応する実アドレスを連想検索して送
出する連想メモリを用いたアドレス変換回路であって、 Nを2以上の任意の整数、Jを2以上かつN以下の整数
として、 上記仮想アドレスは第1から第N+1までのN+1個の
フィールドから構成され、 上記実アドレスは第1から第N+1までのN+1個のフ
ィールドから構成され、 上記各エントリはタグ部とデータ部とマスク部から構成
され、 該タグ部は第1から第NまでのN個のフィールドから構
成され、 該データ部は第1から第NまでのN個のフィールドから
構成され、 該マスク部は第2から第NまでのN−1個のビットから
構成され、 上記各エントリにおいて、 上記仮想アドレスの第1フィールドと上記タグ部の第1
フィールドを比較し、 上記マスク部の第Jビットが比較可能を表示する値を記
憶している場合にのみ上記仮想アドレスの第Jフィール
ドと上記タグ部の第Jフィールドを比較し、 上記各フィールドの比較において実際に比較した全ての
フィールドにおいて一致が検出された場合には、上記エ
ントリに関する一致検出信号を生成するとともに、上記
エントリのデータ部の第1ないし第Nフィールドに記憶
されている値を、それぞれ上記実アドレスの第1ないし
第Nフィールドとして送出する連想メモリと、 上記各エントリのデータ部に、上記エントリの上記マス
ク部の第2ないし第Nビットに記憶されている値と同じ
値を記憶するための第N+2ないし第N+NのN−1個
のフィールドを新たに設け、 上記データ部の第N+2ないし第N+Nフィールドに記
憶している値を出力するための第N+2ないし第N+N
のフィールドを上記出力データに新たに設け、 該出力データの第N+2ないし第N+Nのフィールドに
それぞれ呼応して上記実アドレスの第2ないし第Nフィ
ールドの値と上記仮想アドレスの第2ないし第Nフィー
ルドの値のそれぞれ一方を選択して出力する選択手段
と、 上記連想メモリから送出された実アドレスの第1フィー
ルドと上記選択手段によって選択され出力された実アド
レスの第2ないし第Nフィールドと、入力される仮想ア
ドレスの第N+1フィールドとを結合して変換後の実ア
ドレスとする手段とを有することを特徴とするアドレス
変換回路。
3. An address conversion circuit using an associative memory for storing a plurality of entries, associatively searching for a corresponding real address according to an input virtual address, and transmitting the associative memory, wherein N is an arbitrary integer of 2 or more, J is an integer not less than 2 and not more than N, the virtual address is composed of N + 1 fields from the first to N + 1th, and the real address is composed of N + 1 fields from the first to N + 1. Each entry is composed of a tag part, a data part and a mask part, the tag part is composed of N fields from the first to the Nth, and the data part is composed of N fields from the first to the Nth. The mask part is composed of N-1 bits from the second to the Nth, and in each entry, the first field of the virtual address and the first field of the tag part are included.
The fields are compared, and the J field of the virtual address is compared with the J field of the tag section only when the J bit of the mask section stores a value indicating that the fields are comparable. When a match is detected in all the fields actually compared in the comparison, a match detection signal for the entry is generated, and the values stored in the first to Nth fields of the data part of the entry are changed to An associative memory which is sent as the first to Nth fields of the real address, respectively, and the same value as the value stored in the second to Nth bits of the mask section of the entry is stored in the data section of each entry. N + 1 fields from the (N + 2) th to the (N + N) th fields are newly provided, and the (N + 2) th to the (N + N) th fields of the data section are newly provided. N + 2 to N + N for outputting the value stored in the field
Fields are newly added to the output data, and the values of the second to Nth fields of the real address and the second to Nth fields of the virtual address are provided in response to the N + 2 to N + N fields of the output data, respectively. Selection means for selecting and outputting one of the values, the first field of the real address sent from the associative memory, the second to Nth fields of the real address selected and outputted by the selection means, and And a means for combining with the (N + 1) th field of the virtual address to be converted into a real address after conversion.
【請求項4】 請求項3に記載のアドレス変換回路にお
いて、上記マスク部の第2ないし第Nビットにデータを
書き込む際に、上記データ部の第N+2ないし第N+N
のフィールドにもそれぞれ同一の値を書き込むことを特
徴とするアドレス変換回路。
4. The address conversion circuit according to claim 3, wherein when writing data to the second to Nth bits of the mask section, the (N + 2) th to (N + N) th of the data section are written.
The address conversion circuit is characterized in that the same value is written in each field.
JP6249223A 1994-10-14 1994-10-14 Address conversion circuit Pending JPH08115261A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6249223A JPH08115261A (en) 1994-10-14 1994-10-14 Address conversion circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6249223A JPH08115261A (en) 1994-10-14 1994-10-14 Address conversion circuit

Publications (1)

Publication Number Publication Date
JPH08115261A true JPH08115261A (en) 1996-05-07

Family

ID=17189753

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6249223A Pending JPH08115261A (en) 1994-10-14 1994-10-14 Address conversion circuit

Country Status (1)

Country Link
JP (1) JPH08115261A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011016184A1 (en) * 2009-08-07 2011-02-10 パナソニック株式会社 Semiconductor memory device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04160448A (en) * 1990-10-23 1992-06-03 Fujitsu Ltd Address conversion system
JPH06202954A (en) * 1992-12-28 1994-07-22 Fujitsu Ltd Tag comparator and translation look-aside buffer using the comparator

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04160448A (en) * 1990-10-23 1992-06-03 Fujitsu Ltd Address conversion system
JPH06202954A (en) * 1992-12-28 1994-07-22 Fujitsu Ltd Tag comparator and translation look-aside buffer using the comparator

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011016184A1 (en) * 2009-08-07 2011-02-10 パナソニック株式会社 Semiconductor memory device
US20120137083A1 (en) * 2009-08-07 2012-05-31 Panasonic Corporation Semiconductor memory device
JP5337247B2 (en) * 2009-08-07 2013-11-06 パナソニック株式会社 Semiconductor memory device
US8874869B2 (en) 2009-08-07 2014-10-28 Panasonic Corporation Semiconductor memory device

Similar Documents

Publication Publication Date Title
US5321836A (en) Virtual memory management method and apparatus utilizing separate and independent segmentation and paging mechanism
KR880000299B1 (en) Cash apparatus
JP2775549B2 (en) Associative memory cell and associative memory circuit
US4724518A (en) Odd/even storage in cache memory
JP3666689B2 (en) Virtual address translation method
US5053951A (en) Segment descriptor unit for performing static and dynamic address translation operations
JP2002288038A (en) Address translating device and method
US6233652B1 (en) Translation lookaside buffer for multiple page sizes
JPH0315211B2 (en)
JP2000222884A (en) Circuit and method for detection of idle word in associative memory
US4943914A (en) Storage control system in which real address portion of TLB is on same chip as BAA
JPH07120312B2 (en) Buffer memory controller
JP2810269B2 (en) Associative memory system
JP3190700B2 (en) Address translator
JPH08115261A (en) Address conversion circuit
US20050060515A1 (en) Virtual memory translator for real-time operating systems
KR100517765B1 (en) Cache memory and control method thereof
JP3931593B2 (en) Data writing circuit
JPH08115262A (en) Address conversion circuit and electronic computer provided with the address conversion circuit
JP2728434B2 (en) Address translation device
JPH087716B2 (en) Semiconductor memory device
JP2704607B2 (en) Semiconductor storage device
JPH0550078B2 (en)
JPH0675860A (en) Address conversion buffer
JPH0492935A (en) Information processor

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040402