JPS61286946A - Microprocessor unit - Google Patents
Microprocessor unitInfo
- Publication number
- JPS61286946A JPS61286946A JP60189994A JP18999485A JPS61286946A JP S61286946 A JPS61286946 A JP S61286946A JP 60189994 A JP60189994 A JP 60189994A JP 18999485 A JP18999485 A JP 18999485A JP S61286946 A JPS61286946 A JP S61286946A
- Authority
- JP
- Japan
- Prior art keywords
- page
- memory
- microprocessor
- data
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/14—Protection against unauthorised use of memory or access to memory
- G06F12/1416—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights
- G06F12/145—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights the protection being virtual, e.g. for virtual blocks or segments before a translation mechanism
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
〔利用分野〕
本発明は、とくにマイクロプロセッサ装置において、メ
モリ管理のためのアドレス翻訳装置の分野に関するもの
でおる。DETAILED DESCRIPTION OF THE INVENTION [Field of Application] The present invention relates to the field of address translation devices for memory management, particularly in microprocessor devices.
メモリ管理のために周知のメカニズムが多くらる。ある
装置においては、大きいアドレス(仮想アドレス)がよ
シ小さい物理アドレスに翻訳される。他の装置において
は、たとえば、バンクスイッチングを用いることにより
、大きいメモリ空間をアクセスするために挙式いアドレ
スが使用される。本発明は、前者の部類、すなわち、限
られた物理メモリをアクセスするために大きい仮想アド
レスが使用式れるような部類に関するものである。There are many well-known mechanisms for memory management. In some devices, large addresses (virtual addresses) are translated into smaller physical addresses. In other devices, formal addresses are used to access large memory spaces, for example by using bank switching. The invention relates to the former category, where large virtual addresses can be used to access limited physical memory.
メモリ管理装置においては、種々の保護メカニズムを設
けることも知られている。たとえば、ユーザーがオペレ
ーティング7ステムを書込むこと、またはおそらくオペ
レーティング7ステムを外部ボートへ読出すことすらも
阻止できる。後でわかるように、本発明は、データに「
アトリビュート」を2つの異なるレベルで割当てる、よ
り広い制御スキームの一部として保護メカニズムを実現
するものである。It is also known to provide various protection mechanisms in memory management devices. For example, a user may be prevented from writing an Operating 7 stem, or perhaps even reading an Operating 7 stem to an external port. As you will see later, the present invention allows data to
The protection mechanism is implemented as part of a broader control scheme that assigns attributes at two different levels.
本発明に最も近いと本願発明者が考えている先行技術が
米国特許第4,442,484号に開示されている。そ
の米国特許には、市販されているマイクロプロセッサ(
インテル(Intel) 286)において具体化され
ているメモリ管理および保護メカニズムが開示されてい
る。そのマイクロプロセッサは、セグメントペースアド
レス、リミット情報、およびアトリビュート(たとえば
保護ビット)を含むセグメンテーション記述子レジスタ
を含む。セグメント記述予成およびセグメント記述子レ
ジスタは、ともに、優先度レベルや保護のタイプ等のよ
うな各種の制御メカニズムを定めるビットを含む。The prior art that the inventors believe is closest to the present invention is disclosed in US Pat. No. 4,442,484. That U.S. patent covers commercially available microprocessors (
A memory management and protection mechanism is disclosed as embodied in Intel (286). The microprocessor includes a segmentation descriptor register containing segment pace addresses, limit information, and attributes (eg, protection bits). Both the segment description reserve and segment descriptor registers contain bits that define various control mechanisms such as priority level, type of protection, etc.
インテル286の1つの問題は、セグメントオフセット
が64にバイトに限定されることである。インテル28
6は、セグメント用の物理メモリに連続する場所を必要
とするが、それを維持することは常に容易であるとは限
らない。後でわかるように、本発明の装置の1つの利点
は、セグメントオフセットが物理アドレスの空間と同じ
大きざであることである。また、本発明の装置は、イン
テル286において見られる従来のセグメンテーション
メカニズムないし機能に対して互換性をもつことである
。前記米国特許に開示されている従来の装置およびそれ
の商業的な実現(インテル286マイクロプロセツーr
)と、本発明との差違、更に本発明のその他の利点は、
以下の説明から明らかであろう。One problem with Intel 286 is that segment offsets are limited to 64 bytes. intel 28
6 requires contiguous locations in physical memory for segments, which is not always easy to maintain. As will be seen, one advantage of the apparatus of the present invention is that the segment offsets are of the same size as the physical address space. The apparatus of the present invention is also compatible with conventional segmentation mechanisms found in the Intel 286. The prior art device disclosed in said US patent and its commercial implementation (Intel 286 Microprocessor Tools)
) and the present invention, as well as other advantages of the present invention, are:
It will be clear from the explanation below.
この明細書においては、マイクロプロセッサおよびデー
タメモリを含むマイクロプロセッサ装置の改良について
説明する。マイクロプロセッサは仮想メモリアドレスを
第2のメモリアドレスC締屋アドレス)に翻訳す克ため
、およびデータメモリセグメントのアトリビュートを試
験および制御するためのセグメンテーションメカニズム
ないし機能を含む。本発明の改良は、ヒラ) (bit
)状態またはマツチ(ma t c h )状態に対す
る線型(リニア)アドレスから第10)フィールドを翻
訳するために、マイクロプロセッサにページキャッシュ
メモリを含む。データメモリは、ページマッピングデー
タとくにページダイレクトリおよびページ表をも格納す
る。ページキャッシュメモリにおいてヒツトが生じなけ
れば、第10)フィールドは、ページダイレクトリとペ
ージ表をアクセスする。ページキャッシュメモリまたは
ページ表からの出力は、メモリ内のページのための物理
ベースアドレスを与える。線型アドレスの別のフィール
ドはページ内にオフセントを与える。This specification describes improvements to microprocessor devices including microprocessors and data memory. The microprocessor includes a segmentation mechanism or functionality for translating a virtual memory address into a second memory address (C) and for testing and controlling attributes of the data memory segment. The improvement of the present invention is as follows:
A page cache memory is included in the microprocessor for translating the tenth) field from a linear address for a ) state or a match (m t ch ) state. The data memory also stores page mapping data, in particular page directories and page tables. If no hit occurs in the page cache memory, the 10th field accesses the page directory and page table. The output from the page cache memory or page table provides the physical base address for the page in memory. Another field in the linear address gives the offset within the page.
ページキャッシュメモリとデータメモリ内のページマッ
ピングデータは、特定のページ中のデータの7トリビユ
ートを表す信号を格納する。それらのアトリビュートは
、読出しおよび書込みの保護を含み、ページが以前に書
込まれたかどうかおよびその他の情報を示す。重要なこ
とは、ページレベル保護は、ページ内のデータのうちセ
グメントアトリビュートとは別で、区別されるデータの
第2段の制御を行うことである。Page mapping data in the page cache memory and data memory stores signals representing the seven tributes of data in a particular page. These attributes include read and write protection, indicate whether the page has been previously written, and other information. Importantly, page level protection provides a second level of control over data within a page that is separate and distinct from segment attributes.
以下、図面を参照して本発明の詳細な説明する。 Hereinafter, the present invention will be described in detail with reference to the drawings.
本発明のマイクロプロセッサ装置の好適な実施例は、マ
イクロプロセラy1G(第1図)を含む。A preferred embodiment of the microprocessor device of the present invention includes the microprocessor y1G (FIG. 1).
このマイクロプロセッサは、相補の金属−酸化物一半導
体(0MO8)処理を用いて1枚のシリコン基板上に作
られる。多くの周知の0MO8法のうちのいずれも採用
できる。本発明はれチャネル、バイポーラ、SO8等の
ような他の技術で実現することもできる。The microprocessor is fabricated on a single silicon substrate using complementary metal-oxide-semiconductor (0MO8) processing. Any of the many well known 0MO8 methods can be employed. The invention can also be implemented with other technologies such as beam channel, bipolar, SO8, etc.
ある条件に対するメモリ管理メカニズムは、主記憶装置
に格納されている表をアクセスすることを必要とする。Memory management mechanisms for certain conditions require accessing tables stored in main memory.
マイクロプロセッサ装置のための主記憶装置として機能
するランダムアクセスメモリ(RAM) 13が、第
1図に示されている。ダイナミックメモリを用いるRA
Mのような通常のRAMを使用できる。A random access memory (RAM) 13 is shown in FIG. 1, which serves as the main memory for the microprocessor device. RA with dynamic memory
A normal RAM such as M can be used.
第1図に示すように、マイクロプロセッサ1゜は32ビ
ツトの物理アドレスを有し、マイクロプロセッサ自体は
32ビツトのマイクロプロセッサである。ドライバ、数
学的プロセンプ等のような、マイクロプロセッサにおい
て一般的に使用されている他の部品は、第1図には示し
ていない。As shown in FIG. 1, microprocessor 1° has a 32-bit physical address, and the microprocessor itself is a 32-bit microprocessor. Other components commonly used in microprocessors, such as drivers, mathematical processors, etc., are not shown in FIG.
要点
本発明のメモリ管理はセグメンテーションとページング
を使用する。セグメントというのは、ページ翻訳を記述
するために使用されるページ費とは異なる1組のセグメ
ント記述子表により定義される。2つのメカニズムは完
全に異なシ、独立している。2種類のマツピングメカニ
ズムを用いて、仮想アドレスが2段階で物理ア、ドレス
に翻訳される。第10)段階に対してセグメンテーショ
ン技術が使用され、第2の翻訳段階のためにページング
技術が使用される。セグメンテーション技術のみで1段
階翻訳を行うために、ページング技術を使用しないこと
もできる。この1段階翻訳はインテル286に適合する
。Summary The memory management of the present invention uses segmentation and paging. A segment is defined by a set of segment descriptor tables that are distinct from the page costs used to describe page translations. The two mechanisms are completely different and independent. Using two types of mapping mechanisms, virtual addresses are translated into physical addresses in two stages. Segmentation techniques are used for stage 10) and paging techniques are used for the second translation stage. Paging technology may not be used to perform one-step translation using only segmentation technology. This one-step translation is compatible with Intel 286.
セグメンテーション(第10)翻訳段階)は、48ビツ
ト仮想アドレスを32ビツト線減(中間)アドレスに翻
訳する。48ビツト仮想アドレスは、16ピツトのセグ
メントセレクタと、このセグメント内の32ビツトのオ
フセットとで構成される。Segmentation (10th translation stage) translates the 48-bit virtual address into a 32-bit reduced (intermediate) address. A 48-bit virtual address consists of a 16-pit segment selector and a 32-bit offset within this segment.
16ビツトセグメントセレクタは、セグメントを識別し
、セグメント記述子嵌からのエントリイをアクセスする
ために用いられる。このセグメント記述子エントリイは
、セグメントのベースアドレスと、セグメントのサイズ
(リミット)と、セグメントの種々の7トリピユートと
を含む。この翻訳段階は、32ビツト線型アドレスを得
るために、仮想アドレス内の32ピントオフセツトにセ
グメントベースを加える。それと同時に、仮想アドレス
内の32ビツトオフセツトはセグメントリミットと比較
てれ、アクセスの種類がセグメントアトリビュートに対
して調べられる。32ピントオフセツトがセグメントリ
ミットの外側であるが、アクセスの種類がセグメントア
トリビュートにょシ許されないとすると、誤り(フォー
ルト)が発生てれて、アドレス指定処理過程が打切られ
る。A 16-bit segment selector is used to identify the segment and access entries from the segment descriptor fit. This segment descriptor entry includes the base address of the segment, the size (limit) of the segment, and the various triplets of the segment. This translation step adds the segment base to the 32 pint offset within the virtual address to obtain a 32-bit linear address. At the same time, the 32-bit offset in the virtual address is compared to the segment limit and the type of access is checked against the segment attributes. If the 32 pin offset is outside the segment limits, but the type of access is not allowed by the segment attributes, a fault is generated and the addressing process is aborted.
ページング(第2の翻訳)が以下に説明する処理過程に
おいて2レベルペ一ジング表を用いて32ピント線型ア
ドレスを32ピントの物理アドレスに翻訳する。Paging (secondary translation) uses a two-level paging table to translate 32-pinto linear addresses to 32-pinto physical addresses in a process described below.
2つの段階は全く独立している。これにょ9(大きい)
セグメントをいくつがのページで構成でき、またはペー
ジをいくつかの(挙式い)セグメントで構成できる。The two stages are completely independent. Korenyo 9 (big)
A segment can consist of any number of pages, or a page can consist of several (formal) segments.
セグメントは任意の境界(バウンダリ)でスタ−トさせ
ることができ、そのセグメントは任意の大きざにでき、
かクベージ境界でスタートすることに限定されず、また
はページの正確な倍数である長ぢを有することに限定さ
れない。これにより、セグメントで任意のアドレスでス
タートするメモリの別々に保護式れる領域を記述できる
ようにされ、かつ任意の大きさにできる。A segment can start at any boundary, the segment can be any size, and
It is not limited to starting on a cuvage boundary or having a length that is an exact multiple of a page. This allows a segment to describe a separately protected area of memory starting at an arbitrary address, and can be made to any size.
それぞれ独特の保護アトリビュートと太き式を有するい
くつかの小さいセグメントを1つのページにまとめるた
めにセグメンテーションを使用できる。この場合には、
セグメンテーションは保護アトリビュートを与え、ペー
ジは別々に保護せねばならない関連するユニットの群を
物理メモリがマンピングする便利な方法を与える。Segmentation can be used to combine several smaller segments into one page, each with unique protection attributes and thickness formulas. In this case,
Segmentation provides a protection attribute, and pages provide a convenient way for physical memory to map groups of related units that must be protected separately.
物理メモリの管理のために、非常に大きいセグメントを
小さいユニットに分解するのにページングを使用できる
。これにより、多数のページ記述子の使用を要求するの
ではなくて、メモリの別々に保護されるユニットのため
の単一の識別子(セグメント、セレクタ)および単一の
記述子(セグメント記述子)が与えられる。セグメント
内において、ページングにより、物理メモリ内での隣接
を要しない別々のページへと大きいセグメントをマツピ
ングできるようにするマンピングの付加的レベルが得ら
れる。実際には、一時に少数のページだけが物理メモリ
内に存在し、セグメントの残りの部分がディスクにマツ
プてれるようにして、ページングにより大きいセグメン
トをマンピングできる。ページングは大きいセグメント
内の下位構造の定義の支持も行う、たとえば、大きいセ
グメントのいくつかのページに保護を書込む支持をする
が他のページは書込み可能にしておける。For physical memory management, paging can be used to break down very large segments into smaller units. This allows a single identifier (segment, selector) and a single descriptor (segment descriptor) for separately protected units of memory, rather than requiring the use of a large number of page descriptors. Given. Within a segment, paging provides an additional level of manipulating that allows large segments to be mapped into separate pages that do not require contiguity in physical memory. In practice, paging allows manipulating large segments such that only a small number of pages reside in physical memory at a time, and the remainder of the segment is mapped to disk. Paging also supports the definition of substructure within a large segment, eg, supports writing protection to some pages of a large segment while leaving other pages writable.
セグメンテーションにより、プログラムにより使用され
る「自然(ナチュラル)」ユニット、すなわち、直線的
にアドレスてれるメモリの任意に大きさを定められた部
分に働きかける非常に包括的なモデルが与えられる。ペ
ージングにより物理メモリ、すなわち、7ステムの主記
憶装置と補助記憶装置、を管理するための非常に便利な
方法が与えられる。本発明においてそれら2つの方法を
組合せることにより、非常に融通性に富み、かつ強力な
保護モデルが得られる。Segmentation provides a very comprehensive model for operating on "natural" units used by a program, ie, arbitrarily sized portions of linearly addressable memory. Paging provides a very convenient way to manage physical memory, ie, seven stems of main storage and secondary storage. Combining these two methods in the present invention provides a very flexible and powerful protection model.
マイクロプロセッサ全体のアーキテクチャ第1図におい
て、マイクロプロセッサは、バスインターフェイス装置
14を含む。このバスインターフェイス装置14は、3
2ビットアドレス信号の伝送を許すため、およびデータ
の32ピントの送受信を行うためのバッファを含む。マ
イクロプロセッサの内部においては、バスインターフェ
イス装置14は内部バス19を介して交信する。Overall Microprocessor Architecture In FIG. 1, the microprocessor includes a bus interface device 14. As shown in FIG. This bus interface device 14 has three
It includes a buffer to allow transmission of 2-bit address signals and to perform 32-pin transmission and reception of data. Inside the microprocessor, bus interface device 14 communicates via an internal bus 19.
バスインターフェイス装置14は、RAM13からの命
令をフェッチするためのブリフェッチ装置と、命令復号
器16の命令装置と交信するブリフェッチ行列とを含む
。行列にされた命令は、82ピントレジスタフアイルを
含む実行装置(算術論理装置)18内で処理される。こ
の実行装置18と復号器16は内部バス19と交信する
。Bus interface device 14 includes a briefetch device for fetching instructions from RAM 13 and a briefetch matrix that communicates with the instruction device of instruction decoder 16 . The matrixed instructions are processed in an execution unit (arithmetic logic unit) 18 that includes an 82 pinto register file. The execution unit 18 and decoder 16 communicate with an internal bus 19.
本発明はアドレス翻訳装置20を中心として構成される
。この翻訳装置は2つの機能、すなわち、セグメント記
述子レジスタに関連する機能と、ページ記述子キャッシ
ュメモリに関連する機能とを実行する。このセグメント
レジスタの大部分は従来知られているものでおるが、第
2図を参照して詳しく説明する。ページキャッシュメモ
リについて、および主記憶装置13に格納ぜれているペ
ージ表およびページダイレクトリとページキャッシュメ
モリとの相互作用については、第3図〜第7図を参照し
て説明する。それらは本発明の基礎を成すものである。The present invention is structured around the address translation device 20. This translation device performs two functions: one related to segment descriptor registers and one related to page descriptor cache memory. Although most of the segment registers are conventionally known, they will be explained in detail with reference to FIG. The page cache memory and the interaction between the page table and page directory stored in the main storage device 13 and the page cache memory will be explained with reference to FIGS. 3 to 7. They form the basis of the invention.
セグメンテーションメカニズム
第1図に示すセグメンテーション装置は実行装置1Bか
ら仮想アドレスを受け、適切なセグメンテーション情報
をアクセスする。レジスタはセグメントベースアドレス
を含む。このセグメントベースアドレスは仮想アドレス
からのオフセントとともに線23を介してページ装置に
結合される。Segmentation Mechanism The segmentation device shown in FIG. 1 receives a virtual address from execution device 1B and accesses the appropriate segmentation information. The register contains the segment base address. This segment base address is coupled to the page device via line 23 along with the offset from the virtual address.
第2図は、セグメント記述子レジスタに新しいセグメン
トに対するマンピング情報がロードされた時の主記憶装
置内の衣のアクセス動作を示す。FIG. 2 shows the access operations in main memory when the segment descriptor register is loaded with manipulating information for a new segment.
セグメントフィールドは主記憶装置13内のセグメント
記述子表に索引をつける。その衣の内容は、ベースアド
レスと、セグメント内のデータに関連するアトリビュー
トとを含む。ベースアドレスとオフセントは、比較器2
7においてセグメントリミットと比較される。その比較
器の出力は誤り信号を与える。マイクロプロセッサの一
部である加算器26は、ベースとオフセントとを組合せ
て「物理」アドレスを線31へ与える。そのアドレ、ス
はマイクロプロセッサにより物理アドレスとして使用で
き、またはページング装置により使用される。これは、
従来のマイクロプロセッサ(インテル286)のために
書かれためる種のプログラムに対して互換性を与えるた
めに行われる。インテル286の場合には物理アドレス
の空間は24ピントである。The segment field indexes the segment descriptor table in main memory 13. The contents of the garment include a base address and attributes related to the data within the segment. Base address and offset are comparator 2
It is compared with the segment limit at 7. The output of that comparator provides an error signal. Adder 26, which is part of the microprocessor, combines the base and offset to provide a "physical" address on line 31. That address can be used by the microprocessor as a physical address or used by a paging device. this is,
This is done to provide compatibility with many types of programs written for conventional microprocessors (Intel 286). In the case of Intel 286, the physical address space is 24 pintos.
種々の優先度レベルのような、採用される記述子につい
ての詳細を含むセグメントアトリビュートが米国特許第
4.442.484号に記述ちれている。Segment attributes, including details about the descriptors employed, such as the various priority levels, are described in US Pat. No. 4,442,484.
セグメンテーションメカニズムが先行技術において知ら
れているということを第2図の破I!28の左側に示し
ている。The break in FIG. 2 shows that segmentation mechanisms are known in the prior art! It is shown on the left side of 28.
第1図のページ装置を含むページフィールドマツピング
のブロック30、および主記憶装置に格納されているペ
ージダイレクトリおよびページ表とページフィールドマ
ツピングとの相互作用が、第3図〜第7図に示嘔れてい
る。The page field mapping block 30 including the page device of FIG. 1, and the interaction of the page field mapping with the page directory and page table stored in main memory are shown in FIGS. I'm clearly disappointed.
ここで説明している実施例においては、セグメンテーシ
ョンメカニズムは影レジスタ(5had)vレジスタ)
を使用するが、ページングメカニズムで行われるように
、キャッシュメモリによりセグメンテーションメカニズ
ムを構成することもできる。In the embodiment described here, the segmentation mechanism is a shadow register (5hadv register).
, but the segmentation mechanism can also be configured with cache memory, as is done with paging mechanisms.
ページ記述子キャッシュメモリ
第3図において、第1図のページ装置22のページ記述
子キャッシュメモリが、破線22mの中に示されている
。このキャッシュメモリは2つのアレイ、すなわち、連
想記憶メモリ(コンテント・アドレブブル・メモリ、す
なわち、(CAM) 34と、ページデータ(ベース)
メモリ35とを備える。Page Descriptor Cache Memory In FIG. 3, the page descriptor cache memory of page device 22 of FIG. 1 is shown within dashed line 22m. This cache memory consists of two arrays: content addressable memory (CAM) 34 and page data (BASE) 34;
A memory 35 is provided.
両方のメモリは静的メモリセルにより構成嘔れる。Both memories are made up of static memory cells.
メモリ34,35の構成については、第6図を参照して
説明する。CAM34に使用される特定の回路と、それ
の独自のマスキング特徴を第7図および第8図を参照し
て説明する。The configuration of the memories 34 and 35 will be explained with reference to FIG. The specific circuitry used in CAM 34 and its unique masking features will be described with reference to FIGS. 7 and 8.
セグメント装置21からの線をアドレスが第1図・のペ
ージ装置22に結合てれる。第3図に示すように、この
線型アドレスは、2つのフィールド、すなわち、ページ
情報フィールド(20ビツト)と変位(ディスプレース
メント)フィールド(12ビツト)とを備える。また、
マイクロコードにより構成嘔れた4ピントのページアト
リビュートフィールドである。20ビツトページ情報フ
イールドが、CAM34の内容と比較される。更に、4
つのアトリビュートピント([ダーティ(atrty)
J、「バリッド(valid) J、l’−U/SJお
よび「W/Rj)も、ヒントが起る前にCAM内のアト
リビュートピントにマンチせねばならない。(後で説明
するように、「マスキング」が使用てれる時には、これ
に対する例外がある。)
ヒント状態に対しては、メモリ35は20ビツトベ一ス
語を与える。そのベース語は、第3図の加算器36によ
9表てれるように、線型アドレス012ピント変位フィ
ールドに組合式れる。その結果得られた物理アドレスに
よって、主記憶装置13内の4にバイトページフィール
ドからの選択が行われる。A line from the segment device 21 is coupled to a page device 22 whose address is shown in FIG. As shown in FIG. 3, this linear address comprises two fields: a page information field (20 bits) and a displacement field (12 bits). Also,
This is a 4-pin page attribute field configured by microcode. The 20 bit page information field is compared to the contents of CAM 34. Furthermore, 4
Two attribute focus (dirty)
J, 'valid J, l'-U/SJ and 'W/Rj) must also be munched to the attribute focus in the CAM before the hint occurs (as explained later, 'masking There is an exception to this when `` is used.) For hint conditions, memory 35 provides a 20-bit base word. The base word is combined into the linear address 012 focus displacement field as represented by adder 36 in FIG. The resulting physical address selects from the 4-byte page field in main memory 13.
ノーヒツト状態のためのページアドレス指定ページダイ
レクトリ13mとページ表13bとが主記憶装置13に
格納されている(第4図参照)。A page address specification page directory 13m and a page table 13b for a no-hit state are stored in the main storage device 13 (see FIG. 4).
ページダイレクトリのためのベースアドレスがマイクロ
プロセッサから与えられる。そのダイレフトリが第4図
にページダイレクトリベース38として示されている。A base address for the page directory is provided by the microprocessor. The directory rebase is shown in FIG. 4 as page direct rebase 38.
ページ情報フィールドの10ビツトが、第4図の加算器
40により示されているように、ページダイレクトリに
おいて索引として(4倍にされた後で)用いられる。ペ
ージダイレクトリは32ビツト語を与える。この語の2
0ピントが、ページ表のためのベースとして使用で −
れる。ページ情報フィールドの他の10ピントが、第4
図の加算器41により示されているように、ページ表に
おいて索引として(4倍に嘔れた後で)同様に用いられ
る。ペース表も32ビツト語を与見る。その語の20ビ
ツトは、物理アドレスのページペースである。このペー
ジベースアドレスは、加算器42において12ビット変
位フィールドに組合されて32ビツト物理アドレスを構
成する。The 10 bits of the page information field are used as an index (after being quadrupled) in the page directory, as shown by adder 40 in FIG. The page directory provides 32-bit words. 2 of this word
0 focus can be used as a base for page table −
It will be done. The other 10 focuses in the page information field are the 4th
It is also used as an index (after being quadrupled) in the page table, as shown by adder 41 in the figure. The pace chart also supports 32-bit language. The 20 bits of that word are the page pace of the physical address. This page base address is combined with a 12 bit displacement field in adder 42 to form a 32 bit physical address.
ページダイレクトリおよびページ表の12ビツトフイー
ルドからの5ビツトが、アトリビュート、とくに「ダー
ティ」、「アクセス受」、「U/S」、r R/WJお
よび「プレゼント」のために用いられる。それらについ
ては後で第5因を参照して詳しく説明する。このフィー
ルドの残シのビットは割当てられていない。Five bits from the 12-bit field of the page directory and page table are used for the attributes, specifically "dirty", "accessed", "U/S", r_R/WJ and "present". These will be explained in detail later with reference to the fifth factor. The remaining bits in this field are unassigned.
ページダイレクトリとページ表からの格納されているア
トリビュートは、線型アドレスに関連するアトリビュー
ト情報の4ビツトとともに、制御論理回路75に結合さ
れる。この論理回路の部分が後の図に水されている。そ
れについてはそれらの図を参照して説明する。Stored attributes from the page directory and page table are coupled to control logic 75 along with four bits of attribute information associated with the linear address. Parts of this logic circuit are shown in later figures. This will be explained with reference to those figures.
ページダイレクトリ・アトリビュート
第5図には、ページダイレクトリ語と、ページ表語と、
CAM語とが再び示されている。ページダイレクトリ語
の4ビツトに割当てられた保護/制御アトリビュートが
、括弧43の中に示されている。1つの付加アトリビュ
ートを有する同じ4つのアトリビュートがページ表語の
ために用いられ、それらは括弧44の中に示でれている
。CAM語のために使用てれた4つのアトリビュートが
括弧45の中に示されている。Page directory attributes Figure 5 shows page directory words, page index words,
The CAM word is shown again. The protection/control attributes assigned to the four bits of the page directory word are shown in brackets 43. The same four attributes with one additional attribute are used for the page lexicon and are shown in brackets 44. The four attributes used for the CAM word are shown in brackets 45.
アトリビュートは次の目的のために使用される。Attributes are used for the following purposes:
1、「ダーティ(DIRTY)J・・・このビットは、
ページが書込みを受は九かどうかを示す。あるページが
書込まれた時にそのピントは変えられる。1. “DIRTY J...This bit is
Indicates whether the page has received nine writes. When a page is written, its focus is changed.
このビットは、たとえば、ページ全体が「クリーン」で
ないことをオペレーティングシステムに知らせるために
用いられる。このピントは、ページ表とCAM(ページ
ダイレクトリではなく)に格納される。あるページが書
込まれる時にプロセッサはそのピントをページ表内にセ
ットする。This bit is used, for example, to inform the operating system that the entire page is not "clean." This focus is stored in the page table and CAM (not in the page directory). When a page is written, the processor sets its focus in the page table.
2)[アクセス受(ACCESSED) J・・・この
ビットはページダイレクトリとページ表のみ(CAMで
なく)に格納式れ、ページがアクセスされたことを示す
ために用いられる。ページがアクセス嘔れると、そのビ
ットはメモリ内でプロセッサにより変えられる。ダーテ
ィビットとは異って、そのビットは、あるページが書込
みまたは読出しのためにアクセスされたかどうかを示す
。2) ACCESSED J - This bit is stored only in the page directory and page table (not CAM) and is used to indicate that a page has been accessed. When a page is accessed, its bits are changed in memory by the processor. Unlike the dirty bit, the bit indicates whether a page has been accessed for writing or reading.
3、 rU/SJ ・・・このビットの状態は、ペ
ージの内容がユーザーおよび監督者がアクセス可能であ
る(2進「l」)か、または監督者のみがアクセス可能
である(2進「O」)かを示す。3. rU/SJ...The state of this bit indicates whether the content of the page is accessible to the user and supervisors (binary "l") or accessible only to supervisors (binary "O"). ”).
4、 l’−R/WJ ・・・この書込み/読出し
保護ビy )ハ、ヘ−シIF−ユーサーレベルのプログ
ラムにより書込めるためには、2進「1」でなければな
らない。4. l'-R/WJ . . . This write/read protection bit must be a binary "1" in order to be writable by a user-level program.
5、「プレゼント(PRESKNT) J・・・ページ
表中のこのビットは、関連するページが物理メモリ内に
存在するかどうかを示す。ページダイレクトリ内のこの
ビットは、関連するページ界が物理メモリ内に存在する
かどうかを示す。5. "Present (PRESKNT) J... This bit in the page table indicates whether the associated page resides in physical memory. This bit in the page directory indicates that the associated page world is in physical memory. Indicates whether it exists within.
6、[パリンド(VALID)J −−・CAM内のみ
に格納でれているこのピントは、Oyの内容が妥当であ
るかどうかを示すために用いられる。このビットは初期
設定時に第10)状態にセントされ、それから妥当なΩ
因語がロードされる時に変えられる。6. [Parindo (VALID) J --- This focus, which is stored only in the CAM, is used to indicate whether the contents of Oy are valid. This bit is set to the 10th) state during initialization and then set to a valid Ω
Changed when the cause word is loaded.
ページダイレクトリおよびページ表からの5ビツトが制
御論理回路75に結合されて、マイクロプロセッサ内で
適切な誤り信号を与える。Five bits from the page directory and page table are coupled to control logic 75 to provide the appropriate error signals within the microprocessor.
ページダイレクトリおよびページ表からのユーザー/監
督者(U/S) ビットがゲート46により示てれる
ように論理積操作をてれて、第3図のCAM34に格納
式れるR/Wビットを与える。同様に、ページダイレク
トリおよびページ表からの読出し/書込み保護(R/W
) ビットがゲート41により論理積操作をされて、C
AMに格納されるW/Rピントを与える。ページ衣から
のダーティビットがCAMに格納される。それらのゲー
トは、第4図に示されている制御論理回路75の一部で
ある。The user/supervisor (U/S) bits from the page directory and page table are ANDed as shown by gate 46 to provide the R/W bit stored in CAM 34 of FIG. . Similarly, read/write protection (R/W) from the page directory and page table
) bits are ANDed by gate 41 and C
Gives W/R focus stored in AM. Dirty bits from the page are stored in the CAM. These gates are part of the control logic circuit 75 shown in FIG.
CAMに格納されているアトリビュートは、「自動的」
に試験される。その理由は、それらのアトリビュートが
アドレスの一部として取扱われ、マイクロコードからの
4ビツトにマツチさせられるから゛である。たとえば、
「ユーザー」書込みサイクルをR/W= 0でページ内
に起させることを線形アドレスが示すものとすると、妥
当なベージペースがCAMに格納てれるとしても誤り状
態が生ずる。Attributes stored in CAM are "automatic"
will be tested. The reason is that those attributes are treated as part of the address and matched to the 4 bits from the microcode. for example,
If the linear address indicates that a "user" write cycle is to occur within the page with R/W=0, an error condition will occur even if a valid page pace is stored in the CAM.
ページダイレクトリおよびページ表からのU/Sビット
の論理積操作により、キャッシュメモリに「最悪のケー
ス」が格納てれるようにする。同様に、R/Wの論理積
操作によりキャッシュメモリへ最悪のケースが与えられ
る。The AND operation of the U/S bits from the page directory and page table ensures that the "worst case" is stored in the cache memory. Similarly, the R/W AND operation provides the worst case to the cache memory.
ページ記述子キャッシュメモリの構成
CAM34は、第6図に示すように、各セットが4語を
含む8セントで構成される。このプレイにおけるマツチ
を見つけるために、21ビツト(アドレス17、アトリ
ビュート4)が用いられる。Page Descriptor Cache Memory Configuration The CAM 34 is comprised of eight cents, each set containing four words, as shown in FIG. 21 bits (address 17, attribute 4) are used to find a match in this play.
各セットに格納されている4語からの4本の比較器線が
検出器に接続される。たとえば、セット10)4語のた
めの比較器線が、検出器53に接続されている。同様に
、セット2〜8それぞれの49のための比較器線が検出
器に接続される。セット内のどの語がCAMプレイへの
入力(21ビツト)にマツチするかを判定するために、
検出器により比較器線が検査される。各検出器は、「ハ
ードワイヤード」ロジックを含む。そのロジックにより
、検出器に結合されている20ビツトページ情報フイー
ルドからの3ビツトの状態に応じて、検出器の1つを選
択できるようにする。(このビットベージ情報フィール
ドの他の17ビントは、CAMアレイに結合されている
ことに注意されたい。)説明のために、第6図には8つ
の検出器が用いられるものとする。ここで説明している
実施例においては、ただ1つの検出器が用いられ、検出
器に結合するための1組4本の線を選択する3ビツトに
ただ1つの検出器が用いられる。検出器自体は第8図に
水されている。Four comparator lines from the four words stored in each set are connected to the detector. For example, a comparator line for set 10) 4 words is connected to detector 53. Similarly, the comparator wires for 49 of each of sets 2-8 are connected to the detector. To determine which words in the set match the input to the CAM play (21 bits),
A detector examines the comparator wire. Each detector includes "hardwired" logic. The logic allows one of the detectors to be selected depending on the state of three bits from the 20-bit page information field coupled to the detector. (Note that the other 17 bins of this bitbage information field are coupled to the CAM array.) For purposes of illustration, assume that eight detectors are used in FIG. In the embodiment described herein, only one detector is used, and one detector is used for the three bits that select a set of four lines for coupling to the detector. The detector itself is shown in FIG.
キャッシュメモリのデータ格納部分は、プレイ35a〜
35dとして示でれている4つのプレイに構成される。The data storage portion of the cache memory is the play 35a~
It is organized into four plays shown as 35d.
CAMの各セットに対応するデータ語は分配されて、1
語が4つのアレイの各アレイに格納される。たとえば、
セント10)語1を有するヒツトにより選択されるデー
タ語(ペースアドレス)は、プレイ35a内にあシ、セ
ット10)語2を有するヒツトにより選択嘔れるデータ
語(ペースアドレス)は、アレイ35b内にある等であ
る。検出器を選択するために使用される3ビツトも各プ
レイ内の語を選択するために使用される。したがって、
同時に、語は、4つの各プレイから選択される。The data words corresponding to each set of CAMs are distributed to 1
A word is stored in each of the four arrays. for example,
The data word (pace address) selected by the person with set 10) word 1 is in array 35a, and the data word (pace address) selected by the person with set 10) word 2 is in array 35b. etc. The three bits used to select the detector are also used to select the word within each play. therefore,
At the same time, a word is selected from each of the four plays.
アレイからの語の最後の選択はマルチプレクサを介して
行われる。このマルチプレクサは検出器内の4本の比較
器線により制御嘔れる。The final selection of words from the array is done via a multiplexer. This multiplexer is controlled by four comparator lines in the detector.
キャッシュメモリがアクセス嘔れると、比較的遅い処理
過程であるマツチング処理過程が、21ピントを用いて
開始される。他の3ビツトは4本の線のセットを直ちに
選択でき、検出器は比較器線における電位低下を検出す
るように作られる。When the cache memory is no longer accessed, a matching process, which is a relatively slow process, is initiated using 21 pins. The other three bits can immediately select a set of four lines, and a detector is made to detect the potential drop on the comparator lines.
(後で説明するように、全ての比較器(行)線は予め充
電式れ、選択された(ヒツト)線は充電されたままであ
るが、選択されない線は放電される。)同時に、選択嘔
れたセットからの4語がアレイ35a〜35d内でアク
セスされる。マツチが起ると、そのセット内の語を検出
器は識別でき、その情報フィールドはマルチプレクサ5
5へ送られて、データ語の選択を行えるようにする。こ
の構成により、キャッシュメモリのアクセス時間が短縮
される。(As explained later, all comparator (row) wires are pre-charged; selected (human) lines remain charged, while unselected lines are discharged.) At the same time, the selected (row) wires are discharged. Four words from the set are accessed in arrays 35a-35d. When a match occurs, the word in the set can be identified by the detector, and the information field is passed to multiplexer 5.
5 to enable data word selection. This configuration reduces cache memory access time.
連想記憶メモリ(CAM)
CAMプレイに結合てれる21ビツトが第7図に再び示
されている。21ビツトのうちの17ビントが相補ゼネ
レータ兼オーバーライド回路56に結合され、残シの4
ビツトすなわちアトリビュートビットがVUDW論理回
路57に結合される。第6図を参照して説明した検出器
の選択に関連する3ビツトは第7図は示していない。Content Addressable Memory (CAM) The 21 bits associated with the CAM play are shown again in FIG. 17 of the 21 bits are coupled to complementary generator/override circuit 56, and 4 of the remaining bits are
The bits or attribute bits are coupled to VUDW logic 57. The three bits associated with detector selection described with reference to FIG. 6 are not shown in FIG.
回路56は、各アドレス信号についての、真信号と、そ
の真信号に対する相補信号とを発生して、それらの信号
をCAMアレイ中の線59.60のような並列線に結合
てせる。同様に、VUDW論理回路57は、アトリビュ
ートビットについての、真信号と、その真信号に対する
相補信号とを発生して、それらの信号をυyプレイ中の
並列線に結合させる。線59.60は、各真ピント線と
各相補ピント線に対してふた通りに作られる(すなわち
、21対のビットおよびZツボ線)。Circuit 56 generates a true signal and a complement to the true signal for each address signal and couples the signals to parallel lines such as lines 59 and 60 in the CAM array. Similarly, VUDW logic circuit 57 generates a true signal and a complementary signal to the true signal for the attribute bit and couples those signals to the parallel lines in the υy play. Lines 59,60 are made in duplicate for each true focus line and each complementary focus line (ie, 21 pairs of bit and Z acupoint lines).
CAMアレイ中の32行中の各行は、線s 8.70の
ような一対の並列な行線を有する。セル67のような通
常の静的メモリセルが各ビットおよび各Zツボ線(列)
の間に結合され、かつ行線対に関連嘔せられる。ここで
説明している実施例では、メモリセルは、pチャネルト
ランジスタを用いる通常の7リツプフロツプ静的メモリ
セルを備える。Each of the 32 rows in the CAM array has a pair of parallel row lines, such as line s 8.70. A normal static memory cell such as cell 67 is connected to each bit and each Z point line (column).
and associated with the line pair. In the embodiment described herein, the memory cell comprises a conventional seven lip-flop static memory cell using p-channel transistors.
データがプレイに書込まれる時に、各行線対(線70)
のうちの1本の線が、メモリセルをビットおよびビット
線に結合できるようにする。さもないと、メモリセルの
内容が列線上のデータと比較式れ、その比較結果がヒン
ト線18へ結合される。Each row line pair (line 70) as data is written to the play.
One of the lines allows the memory cell to be coupled to the bit and the bit line. Otherwise, the contents of the memory cell are compared with the data on the column line and the result of the comparison is coupled to hint line 18.
その比較は各セルにそれぞれ組合でれている比較器によ
り行われる。比較器は、nチャネルトランジスタ61〜
64で構成される。比較器の各トランジスタ対、たとえ
ばトランジスタ61.62は、メモリセルの一方の側と
、反対側のピント線との間に結合される。The comparison is performed by a comparator associated with each cell. The comparator includes n-channel transistors 61 to
Consists of 64. Each transistor pair of the comparator, eg, transistors 61, 62, is coupled between one side of the memory cell and the focus line on the opposite side.
データがメモリセル67に格納され、ビット線59に最
も近いセルの結合点が高レベルでおると仮定する。CA
Mの内容が調べられると、最初にヒツト線68がトラン
ジスタ69を通じて予充電される。それから、CAMに
結合されている信号が列線へ与えられる。まず、線59
が高レベルであると仮定する。線60が低レベルである
から、トランジスタ62は導通状態にならない。セルの
トランジスタ63が接続でれている側が低レベルでらる
からトランジスタ63は導通状態にならない。Assume that data is stored in memory cell 67 and the node of the cell closest to bit line 59 is at a high level. CA
When the contents of M are examined, first line 68 is precharged through transistor 69. The signal coupled to the CAM is then applied to the column line. First, line 59
Assume that is at a high level. Since line 60 is low, transistor 62 is not conductive. Since the side of the cell to which transistor 63 is connected is at a low level, transistor 63 does not become conductive.
そのような状態においては、線6Bは放電されず、セル
においてマツチが生じたことを示す。ヒツト線は、行に
沿って起る比較の論理積操作を行う。In such conditions, line 6B is not discharged, indicating that a match has occurred in the cell. The hit line performs an AND operation of the comparisons that occur along the row.
もしマツチが生じなければ、1つまたはそれ以上の比較
器がヒツト線を放電させる。If no match occurs, one or more comparators discharge the hit line.
予充電中は回路56.57はオーバライド信号
1を発生して、全ての列線(ビットおよびビット線
の双方)のレベルを低くする。これにより、比較が開始
される前に比較器によるヒツト線からの放電が阻止され
る。During precharging, circuits 56 and 57 are override signals.
1 to bring all column lines (both bit and bit lines) low. This prevents the comparator from discharging the human line before the comparison begins.
比較器は、「2進1」状態を調べ、実際に「2進O」状
態を無視することに、注意すべきである。Note that the comparator examines the "binary 1" condition and actually ignores the "binary O" condition.
すなわち、たとえば、トランジスタ64のゲートが高レ
ベル(線59が高レベル)であると、トランジスタ63
および64が比較を制御する。同様に、ピント線60が
高レベルであると、トランジスタ61および62が比較
を制御する。比較器のこの特徴によりセルを無視できる
。したがって、゛ ある語がCAMに結合されたとす
ると、ビットおよびビット線を低レベルにすることによ
りるビットをマツチング処理からマスクできる。これに
より、セルの内容が列線上の状態をマツチさせるように
見えるように嘔れる。この特徴は、VUDW論理回路5
7により用いられる。That is, for example, when the gate of transistor 64 is high (line 59 is high), transistor 63
and 64 control the comparison. Similarly, when focus line 60 is high, transistors 61 and 62 control the comparison. This feature of the comparator allows cells to be ignored. Thus, if a word is coupled to the CAM, the bit can be masked from the matching process by bringing the bit and bit line low. This causes the contents of the cell to appear to match the states on the column lines. This feature is the VUDW logic circuit 5
Used by 7.
論理回路57に結合されているマイクロコード信号は、
アトリビュートビットの選択てれたピントのためのビッ
トおよびビット線をマイクロコードピントの関数として
低レベルにする。その結果として、そのピントに、関連
するアトリビュートは無視てれる。この動作は、たとえ
ば、監督モードにおいてU/8ビットを無視するために
使用される。The microcode signal coupled to logic circuit 57 is
Bringing the bit and bit line for the selected focus of the attribute bit low as a function of the microcode focus. As a result, attributes associated with that focus are ignored. This operation is used, for example, to ignore the U/8 bit in supervisory mode.
すなわち、監督モードはユーザーデータをアクセスでき
る。同様に、読出しの時または監督モードの実行中に、
読出し/書込みビットを無視できる。That is, supervisory mode can access user data. Similarly, when reading or while running supervisor mode,
Read/write bits can be ignored.
読出しの時にはダーティビットも無視できる。Dirty bits can also be ignored when reading.
(この特徴はパリンドビットに対しては使用されない。(This feature is not used for pared bits.
)
アトリビュートピントが主記憶装置に格納されている時
は、それらのアトリビュートビットをアクセスおよび調
べることができ、アクセス動作をたとえばU/Sビット
の1状態またはO状態を基にして制御するために論理回
路が使用ぢれる。しかし、キャッシュメモリには別々の
ロジックは使用てれない。実際に、ピントおよびビット
線を低レベルにすることにより、アトリビュートビット
のビットパターンがマツチきせられないとしても、マツ
チを許す(tたは誤りを阻止する)ことによって余分の
ロジックが与えられる。) When the attribute bits are stored in main memory, those attribute bits can be accessed and examined, and logic can be used to control the access operation based on the 1 state or O state of the U/S bit, for example. The circuit is used. However, separate logic is not used for cache memory. In fact, by bringing the focus and bit lines low, extra logic is provided by allowing matches (or preventing errors) even if the bit patterns of the attribute bits do not match.
第8図に示すように、第6図からの検出器は、ゲー)8
1.82,83.84のような複数のNORゲートを含
む。CAM線の選択されたセットからの3本のヒント線
が、ゲート81に結合てれる。それらの線が、線A、B
、Cとして示でれている。それらの線の種々の組合せが
他の各NORゲートに接続される。たとえば、NORゲ
ート84は、ヒント線り、A、Bを受ける。各NORゲ
ートの出力端子が、NANDゲート86のようなNAN
Dゲートへの入力である。ある1つのヒント線が各NA
NDゲートの1つの入力となる。そのヒント線は、NO
Rゲートへの入力ではない(4本のヒント線A、B、C
,Dのうちの)1本の線である。その線は選択すべきセ
ントエントリイからのピント線でもある。たとえば、ゲ
ート86は、ヒント線りに関連するセントを選択せねば
ならない。たとえば、NORゲート810)場合には、
ヒント#!DがNANDゲート86に結合される。同様
に、NANDゲート90に対しては、ヒント線Cは、ゲ
ート84の出力に加えて、このゲートへの入力である。As shown in FIG. 8, the detector from FIG.
It includes multiple NOR gates such as 1.82, 83.84. Three hint lines from the selected set of CAM lines are coupled to gate 81. Those lines are lines A and B
, C. Various combinations of those lines are connected to each other NOR gate. For example, NOR gate 84 receives hint lines, A, and B. The output terminal of each NOR gate is a NAND gate such as a NAND gate 86.
This is the input to the D gate. One hint line corresponds to each NA
It becomes one input of the ND gate. The hint line is NO
Not input to R gate (4 hint lines A, B, C
, D). That line is also the focus line from the cent entry to be selected. For example, gate 86 must select the cent associated with the hint line. For example, if NOR gate 810)
Tip #! D is coupled to NAND gate 86. Similarly, for NAND gate 90, hint line C is the input to gate 84 in addition to its output.
このロジックの出力が書込みのためにイネーブルにてれ
ることを阻止するために、イネーブル読出し信号もその
NANDゲートに結合重れる。NANDゲートの線87
のような出力は、第6図のマルチプレクサ55を制御す
るために使用される。実際に、線87上の信号のよりな
NANDゲートからの信号が、pチャネルトランジスタ
を介してマルチプレクサを制御する。説明のために、出
力線89が接続でれている付加インバータ88が示され
ている。The enable read signal is also coupled to the NAND gate to prevent the output of this logic from being enabled for writing. NAND gate line 87
Outputs such as are used to control multiplexer 55 in FIG. In fact, the signal from the NAND gate on line 87 controls the multiplexer via the p-channel transistors. For illustrative purposes, an additional inverter 88 is shown to which an output line 89 is connected.
この検出器の利点は、マルチプレクサ55に予充電線の
使用を可能にすることである。あるいは、静的な装置を
使用できるが、そのためにはかな9多くの電力を必要と
する。第8図に示す構成により、インバータからの出力
は、1本のヒツト線の電位が低下するまで、同じ状態を
保つ。電位の低下が起ると、ただ1本の出力線の電位が
低下して、マルチプレクサが正しい語を選択できるよう
にする。The advantage of this detector is that it allows the use of a precharge line for multiplexer 55. Alternatively, static equipment can be used, but this requires much more power. With the configuration shown in FIG. 8, the output from the inverter remains in the same state until the potential of one hit line drops. When a potential drop occurs, only one output line is reduced in potential to allow the multiplexer to select the correct word.
セグメンテーションの九め、およびページングのために
、キャッシュメモリの2つのレベルを使用する独特なア
ドレス翻訳装置を説明した。各レベルに独立したデータ
アトリビュート制御(たとえば保護)が行われる。A unique address translation system has been described that uses two levels of cache memory for segmentation and paging. Independent data attribute control (eg, protection) is provided at each level.
第1図は本発明を現在実現しているマイクロプロセッサ
の全体のアーキテクチャを示すブロック図、第2図は第
1図のマイクロプロセッサにおいて実施てれるセグメン
テーションメカニズムを示すブロック図、第3図はペー
ジキャッシュメモリにおけるヒツトまたはマツチのため
のページフィールドマンピングを示すブロック図、第4
図は主記憶装置内のページダイレクトリとページ表が使
用されるような、第3図のページキャッシュメモリ内の
ヒント無しまたはマツチ無しに対するページフィールド
マツピングを示すブロック図、第5図はページキャッシ
ュメモリのページダイレクトリとページ界に格納されて
いるアトリビュートを示すために使用式れる線図、第6
図はページキャッシュメキ7リーに含まれている連想記
憶メモリとデータストレージの構成を示すブロック図、
第7図は第6図の連想記憶メモリの一部の電気回路図、
第8図は第6図の検出器に関連する論理回路の電気回路
図である。
13・・・・主記憶装置、14・・・・バスインターフ
ェイス装置、16・・・・復号器、18・・・・実行装
置、20・・・・アドレス翻訳装置、21・・・・セグ
メント装置、22・・・・ページ装置、27・・・・比
較器、30・・・・ページフィールドマツピングブロッ
ク、34・・・・連想記憶メモリ (CAM) 、35
・・・・ページデータメモリ、38・・・・ページダイ
レクトリベース、53・・・・検出器、55・・・・マ
ルチプレクサ、57・・・・VUDW論理回路、67・
・・・メモリセル、15・・・・制御論理回路。
特許出願人 インテル・コーポレーンヨン代理人
山川政樹(eビλ2名)
4侠4Figure 1 is a block diagram showing the overall architecture of a microprocessor currently implementing the present invention, Figure 2 is a block diagram showing the segmentation mechanism implemented in the microprocessor of Figure 1, and Figure 3 is a page cache. Block diagram illustrating page field manipulating for hits or matches in memory, No. 4
Figure 3 is a block diagram illustrating page field mapping for no hints or no matches in the page cache memory of Figure 3, where page directories and page tables in main memory are used; Diagram used to show attributes stored in memory page directories and page worlds, Part 6
The figure is a block diagram showing the configuration of associative memory and data storage included in the page cache memory.
FIG. 7 is an electrical circuit diagram of a part of the associative memory shown in FIG.
FIG. 8 is an electrical circuit diagram of logic circuitry associated with the detector of FIG. 6. 13...Main storage device, 14...Bus interface device, 16...Decoder, 18...Execution device, 20...Address translation device, 21...Segment device , 22... page device, 27... comparator, 30... page field mapping block, 34... content addressable memory (CAM), 35
...Page data memory, 38..Page direct rebase, 53..Detector, 55..Multiplexer, 57..VUDW logic circuit, 67.
...Memory cell, 15...Control logic circuit. Patent Applicant Intel Corporation Agent
Masaki Yamakawa (ebi lambda 2 people) 4 chivalry 4
Claims (25)
クロプロセッサは、仮想メモリアドレスを第2のメモリ
アドレスに翻訳するため、およびアトリビュートを基に
してデータを制御するためのセグメンテーションメカニ
ズムを有するマイクロプロセッサ装置において、 前記マイクロプロセッサと一体のページキャッシュメモ
リであって、前記第2のメモリアドレスの第1のフィー
ルドを受け、それを自己の内容と比較してある条件の下
で第2のフィールドを得るためのページキャッシュメモ
リを備え、 前記データメモリはページマッピングデータのためのス
トレージを含み、前記第2のメモリアドレスの前記第1
のフィールドは前記データメモリに結合されて、前記ペ
ージキャッシュメモリの前記ある条件が満されない時に
前記ページデータから第3のフィールドを選択し、 前記マイクロプロセッサ装置は、前記第2および第3の
フィールドのうちの1つを前記第1のアドレスからのオ
フセットフィールドに組合わせて前記データメモリのた
めの物理的アドレスを得る組合せ回路を含み、それによ
り前記データメモリの物理的なアドレス指定可能性が改
良されることを特徴とするマイクロプロセッサ装置。(1) A microprocessor device including a microprocessor and a data memory, the microprocessor having a segmentation mechanism for translating a virtual memory address to a second memory address and for controlling data based on attributes; a page cache memory integral with the microprocessor for receiving a first field of the second memory address and comparing it with its own contents to obtain a second field under certain conditions; a cache memory, the data memory including storage for page mapping data, and wherein the data memory includes storage for page mapping data;
fields of the page cache memory are coupled to the data memory to select a third field from the page data when the certain condition of the page cache memory is not met; one of which is combined with an offset field from the first address to obtain a physical address for the data memory, thereby improving the physical addressability of the data memory. A microprocessor device characterized by:
装置であって、前記ページキャッシュメモリと前記ペー
ジデータのための前記ストレージはメモリページのアト
リビュート上の情報を含むことを特徴とするマイクロプ
ロセッサ装置。(2) The microprocessor device according to claim 1, wherein the page cache memory and the storage for the page data include information on attributes of memory pages. .
装置であって、前記ページマッピングデータのための前
記ストレージは少くとも1つのページダイレクトリと少
くとも1つのページ表を備えることを特徴とするマイク
ロプロセッサ装置。(3) The microprocessor device according to claim 2, wherein the storage for the page mapping data includes at least one page directory and at least one page table. Microprocessor device.
装置であって、前記各ページダイレクトリと前記各ペー
ジ表は前記メモリページのための前記アトリビュートを
格納することを特徴とするマイクロプロセッサ装置。(4) The microprocessor device according to claim 3, wherein each of the page directories and each of the page tables stores the attributes for the memory pages.
装置であって、前記ページダイレクトリと前記ページ表
に格納されている前記アトリビュートのうちの少くとも
いくつかは論理的に組合されて前記ページキャッシュメ
モリに格納されることを特徴とするマイクロプロセッサ
装置。(5) The microprocessor device according to claim 4, wherein at least some of the attributes stored in the page directory and the page table are logically combined to A microprocessor device characterized by being stored in a cache memory.
装置であって、前記マイクロプロセッサは前記ページダ
イレクトリのためにページダイレクトリベースを与える
ことを特徴とするマイクロプロセッサ装置。(6) A microprocessor device according to claim 5, wherein the microprocessor provides a page directory rebase for the page directory.
装置であって、前記第1のフィールドの第1の部分は前
記ページダイレクトリ内の場所への索引を前記ページダ
イレクトリへ与えることを特徴とするマイクロプロセッ
サ装置。7. The microprocessor device of claim 6, wherein the first portion of the first field provides an index to the page directory to a location within the page directory. microprocessor device.
装置であって、前記ページダイレクトリ内の前記場所は
ページ表ベースを格納し、前記第1のフィールドの第2
の部分は前記データメモリ内のページ表場所への索引を
前記ページ表へ与えることを特徴とするマイクロプロセ
ッサ装置。(8) The microprocessor device of claim 7, wherein the location in the page directory stores a page table base, and a second
3. A microprocessor device according to claim 1, wherein said section provides an index to said page table to a page table location within said data memory.
装置であって、前記ページ表内の前記場所は前記データ
メモリ内のページへベースを与えることを特徴とするマ
イクロプロセッサ装置。9. The microprocessor device of claim 8, wherein the location in the page table provides a base for a page in the data memory.
サ装置であって、前記ページキャッシュメモリは連想記
憶メモリ(CAM)とページベースメモリを含み、前記
CAMの出力は前記データメモリのためのページベース
を前記ページベースメモリから選択することを特徴とす
るマイクロプロセッサ装置。(10) The microprocessor sensor device according to claim 2, wherein the page cache memory includes a content addressable memory (CAM) and a page base memory, and the output of the CAM is a page for the data memory. A microprocessor device characterized in that a base is selected from the page base memory.
ッサ装置であって、前記連想記憶メモリはデータメモリ
ページのアトリビュートを格納することを特徴とするマ
イクロプロセッサ装置。(11) A microprocessor device according to claim 10, wherein the content addressable memory stores attributes of data memory pages.
ンサ装置であって、前記連想記憶メモリは、前記比較中
に前記アトリビュートのうちの少くとも1つを選択的に
マスクする手段を含むことを特徴とするマイクロプロセ
ッサ装置。(12) A microprocessor sensor device according to claim 11, wherein the associative memory includes means for selectively masking at least one of the attributes during the comparison. Characteristic microprocessor device.
翻訳するため、およびデータメモリセグメントのアトリ
ビュートを試験するためのセグメンテーションメカニズ
ムを有するマイクロプロセッサと、このマイクロプロセ
ッサに結合されるデータメモリとを含むマイクロプロセ
ッサ装置であって、前記マイクロプロセッサは自己と一
体のページキャッシュメモリを含んでいて、そのページ
キャッシュメモリは、前記第2のメモリアドレスの第1
のフィールドを受け、それを自己の内容と比較してある
条件の下で第2のフィールドを得るためのものであり、 前記データメモリはページマッピングデータのためのス
トレージを含み、前記第2のメモリアドレスの前記第1
のフィールドは前記データメモリに結合されて、前記ペ
ージキャッシュメモリの前記ある条件が満されない時に
前記ページデータから第3のフィールドを選択し、 前記マイクロプロセッサ装置は、前記第2および前記第
3のフィールドのうちの1つを前記第1のアドレスから
のオフセットフィールドに組合わせて前記データのため
の物理的アドレスを得る組合せ回路を含み、それにより
前記データメモリの物理的なアドレス指定可能性が改良
されるメモリ管理が改良されていることを特徴とするマ
イクロプロセンサ装置。(13) a microprocessor including a microprocessor having a segmentation mechanism for translating a virtual memory address to a second memory address and for testing attributes of a data memory segment; and a data memory coupled to the microprocessor. The microprocessor includes a page cache memory integral with the microprocessor, the page cache memory including a first address of the second memory address.
and compares it with its own content to obtain a second field under certain conditions, the data memory includes storage for page mapping data, and the second memory includes storage for page mapping data; said first address
fields are coupled to the data memory to select a third field from the page data when the certain condition of the page cache memory is not met; , with an offset field from the first address to obtain a physical address for the data, thereby improving the physical addressability of the data memory. A microprocessor sensor device characterized by improved memory management.
前記セグメンテーションメカニズムはセグメントベース
を与えるために前記マイクロプロセッサと一体のセグメ
ント記述子レジスタを備え、 前記データメモリは前記第1のアドレスのセグメントフ
ィールドによりアクセスされるセグメント記述子表を含
むことを特徴とするマイクロプロセッサ装置。(14) The device according to claim 13,
The segmentation mechanism comprises a segment descriptor register integral to the microprocessor for providing a segment base, and the data memory includes a segment descriptor table accessed by the segment field of the first address. Microprocessor device.
前記ページキャッシュメモリと、前記ページデータのた
めの前記ストロージはメモリページのアトリビュートに
ついての情報を含むことを特徴とするマイクロプロセッ
サ装置。(15) The device according to claim 14,
A microprocessor device, wherein the page cache memory and the storage for page data include information about attributes of memory pages.
前記ページマッピングデータのための前記ストレージは
ページダイレクトリとページ表を備えることを特徴とす
るマイクロプロセッサ装置。(16) The device according to claim 15,
A microprocessor device, wherein the storage for the page mapping data comprises a page directory and a page table.
前記各ページダイレクトリと前記ページ表は前記メモリ
ページのための前記アトリビュートを格納することを特
徴とするマイクロプロセッサ装置。(17) The device according to claim 16,
A microprocessor device, wherein each of the page directories and the page table stores the attributes for the memory pages.
前記ページダイレクトリと前記ページ表とに格納されて
いる前記アトリビュートのうちの少くともいくつかは論
理的に組合わされて、前記ページキャッシュメモリに格
納されることを特徴とするマイクロプロセッサ装置。(18) The device according to claim 17,
A microprocessor device, wherein at least some of the attributes stored in the page directory and the page table are logically combined and stored in the page cache memory.
ロセッサの一部として形成されるアドレス翻訳装置にお
いて、 仮想アドレスを受けてセグメントベースを与えるセグメ
ント記述子レジスタと、 ページキャッシュメモリと を備え、前記マイクロプロセッサは前記データメモリ内
のセグメント記述子表のアドレス指定を行えるようにす
るためにデータメモリのためのアドレスを与え、前記セ
グメント記述子表は前記セグメントベースアドレスを与
え、 第2のメモリアドレスを与えるために前記マイクロプロ
セッサは前記第2のベースアドレスと前記仮想アドレス
の一部を採用し、 前記ページキャッシュメモリは、前記第2のメモリアド
レスの第1のフィールドを受けて、それを自己の内容と
比較して、ある第2の条件の下で第2のフィールドを与
え、 前記第2の条件が満されない時に、前記マイクロプロセ
ッサは、前記第1のフィールドを前記データメモリ内の
ページデータ表へ与えて、前記第2のフィールドを与え
、 前記第2のフィールドは前記データメモリへページベー
スを与え、 それにより前記データメモリの物理的アドレス指定可能
性が改善されることを特徴とするデータメモリにより動
作するためにマイクロプロセッサの一部として形成され
るアドレス翻訳装置。(19) An address translation device formed as part of a microprocessor to operate with a data memory, comprising a segment descriptor register receiving a virtual address and providing a segment base, and a page cache memory, the microprocessor comprising: providing an address for a data memory to enable addressing of a segment descriptor table within the data memory, the segment descriptor table providing the segment base address; and providing a second memory address; The microprocessor takes the second base address and a portion of the virtual address, and the page cache memory receives the first field of the second memory address and compares it with its own contents. and providing a second field under a certain second condition; when the second condition is not met, the microprocessor provides the first field to a page data table in the data memory; for operating with a data memory, characterized in that the second field provides a page base to the data memory, thereby improving the physical addressability of the data memory. an address translation device formed as part of a microprocessor.
セグメント記述子レジスタはセグメントデータアトリビ
ュートを格納し、前記ページキャッシュメモリはページ
データを格納することを特徴とする装置。(20) The device according to claim 19,
The apparatus of claim 1, wherein the segment descriptor register stores segment data attributes and the page cache memory stores page data.
れらの第1の信号の補信号である第2の信号とを与える
複数のバッファと、 複数の全体として平行な線対であって、線対のそれぞれ
は前記第1および前記第2の信号の一方を受けるように
結合されている線対と、 各線対の間に結合され、前記線対に全体として垂直な行
に配置される複数のメモリセルと、それぞれ前記各セル
行に関連させられる複数の行比較器線と、 前記メモリセルに格納されている2進状態を前記第1の
信号および前記第2の信号と比較する複数の比較器であ
って、前記各メモリセルとそれのそれぞれの線対および
前記比較器線の間に結合されている比較器と、 前記線対からのデータを前記セルへロードするロード手
段と、 を備え、前記比較器のそれぞれの線対の双方がある2進
状態に保たれている時に前記比較器はディスエーブルに
され、 それにより、前記バッファの少くともいくつかから前記
ある2進状態を前記第1の信号と前記第2の信号へ与え
させ、前記セルの選択された1つのセルは前記比較のた
めに無視できることを特徴とする連想記憶メモリ装置。(21) a plurality of buffers receiving first signals and providing the first signals and a second signal that is the complement of the first signals; and a plurality of generally parallel wire pairs; each of the wire pairs is coupled to receive one of the first and second signals, and the wire pairs are coupled between each wire pair and arranged in a row generally perpendicular to the wire pair. a plurality of row comparator lines each associated with said respective row of cells; and a plurality of row comparator lines each associated with said respective row of cells; a plurality of comparators coupled between each memory cell and its respective line pair and the comparator line; loading means for loading data from the line pair into the cell; and, wherein the comparator is disabled when both of the respective line pairs of the comparator are held in some binary state, thereby disabling the certain binary signal from at least some of the buffers. A content addressable memory device characterized in that a state is applied to the first signal and the second signal, and a selected one of the cells can be ignored for the comparison.
前記行比較器線は予め充電される線であることを特徴と
する装置。(22) The device according to claim 21,
The apparatus characterized in that the row comparator wire is a precharged wire.
ストレージメモリを含み、このストレージメモリは複数
の部分を備え、データが全ての前記部分内でデータが同
時にアクセスされ、前記部分の1つからの出力は前記行
線を通じて選択されることを特徴とする装置。(23) The device according to claim 22,
a storage memory, the storage memory comprising a plurality of parts, characterized in that data is accessed simultaneously in all said parts, and an output from one of said parts is selected through said row line. Device.
所定数の前記行線に結合される検出器を含み、それらの
検出器は前記所定数の線のうちのどれが充電されたまま
であるかを検出することを特徴とする装置。(24) The device according to claim 23,
Apparatus comprising detectors coupled to a predetermined number of said row wires, said detectors detecting which of said predetermined number of wires remains charged.
前記部分の1つからの前記出力の選択は前記検出器によ
り行われることを特徴とする装置。(25) The device according to claim 24,
Apparatus, characterized in that the selection of the output from one of the parts is performed by the detector.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US744389 | 1984-06-13 | ||
US74438985A | 1985-06-13 | 1985-06-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61286946A true JPS61286946A (en) | 1986-12-17 |
JPH0622000B2 JPH0622000B2 (en) | 1994-03-23 |
Family
ID=24992533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60189994A Expired - Lifetime JPH0622000B2 (en) | 1985-06-13 | 1985-08-30 | Microprocessor device |
Country Status (8)
Country | Link |
---|---|
JP (1) | JPH0622000B2 (en) |
KR (1) | KR900005897B1 (en) |
CN (1) | CN1008839B (en) |
DE (1) | DE3618163C2 (en) |
FR (1) | FR2583540B1 (en) |
GB (2) | GB2176918B (en) |
HK (1) | HK53590A (en) |
SG (1) | SG34090G (en) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1988007721A1 (en) * | 1987-04-02 | 1988-10-06 | Unisys Corporation | Associative address translator for computer memory systems |
US5055999A (en) * | 1987-12-22 | 1991-10-08 | Kendall Square Research Corporation | Multiprocessor digital data processing system |
US5761413A (en) | 1987-12-22 | 1998-06-02 | Sun Microsystems, Inc. | Fault containment system for multiprocessor with shared memory |
US5341483A (en) * | 1987-12-22 | 1994-08-23 | Kendall Square Research Corporation | Dynamic hierarchial associative memory |
US5251308A (en) * | 1987-12-22 | 1993-10-05 | Kendall Square Research Corporation | Shared memory multiprocessor with data hiding and post-store |
US5226039A (en) * | 1987-12-22 | 1993-07-06 | Kendall Square Research Corporation | Packet routing switch |
US5313647A (en) * | 1991-09-20 | 1994-05-17 | Kendall Square Research Corporation | Digital data processor with improved checkpointing and forking |
CA2078315A1 (en) * | 1991-09-20 | 1993-03-21 | Christopher L. Reeve | Parallel processing apparatus and method for utilizing tiling |
CA2078312A1 (en) | 1991-09-20 | 1993-03-21 | Mark A. Kaufman | Digital data processor with improved paging |
US5895489A (en) * | 1991-10-16 | 1999-04-20 | Intel Corporation | Memory management system including an inclusion bit for maintaining cache coherency |
GB2260629B (en) * | 1991-10-16 | 1995-07-26 | Intel Corp | A segment descriptor cache for a microprocessor |
CN1068687C (en) * | 1993-01-20 | 2001-07-18 | 联华电子股份有限公司 | Dynamic allocation method storage with stored multi-stage pronunciation |
EP0613090A1 (en) * | 1993-02-26 | 1994-08-31 | Siemens Nixdorf Informationssysteme Aktiengesellschaft | Method for checking the admissibility of direct memory accesses in a data processing systems |
US5548746A (en) * | 1993-11-12 | 1996-08-20 | International Business Machines Corporation | Non-contiguous mapping of I/O addresses to use page protection of a process |
US5590297A (en) * | 1994-01-04 | 1996-12-31 | Intel Corporation | Address generation unit with segmented addresses in a mircroprocessor |
US6622211B2 (en) * | 2001-08-15 | 2003-09-16 | Ip-First, L.L.C. | Virtual set cache that redirects store data to correct virtual set to avoid virtual set store miss penalty |
KR100406924B1 (en) * | 2001-10-12 | 2003-11-21 | 삼성전자주식회사 | Content addressable memory cell |
US7689485B2 (en) | 2002-08-10 | 2010-03-30 | Cisco Technology, Inc. | Generating accounting data based on access control list entries |
GB2396930B (en) | 2002-11-18 | 2005-09-07 | Advanced Risc Mach Ltd | Apparatus and method for managing access to a memory |
US7149862B2 (en) | 2002-11-18 | 2006-12-12 | Arm Limited | Access control in a data processing apparatus |
US7171539B2 (en) | 2002-11-18 | 2007-01-30 | Arm Limited | Apparatus and method for controlling access to a memory |
EP1563388A2 (en) | 2002-11-18 | 2005-08-17 | ARM Limited | Secure memory for protecting against malicious programs |
GB2396034B (en) | 2002-11-18 | 2006-03-08 | Advanced Risc Mach Ltd | Technique for accessing memory in a data processing apparatus |
US7900017B2 (en) * | 2002-12-27 | 2011-03-01 | Intel Corporation | Mechanism for remapping post virtual machine memory pages |
WO2005017754A1 (en) * | 2003-07-29 | 2005-02-24 | Cisco Technology, Inc. | Force no-hit indications for cam entries based on policy maps |
US20060090034A1 (en) * | 2004-10-22 | 2006-04-27 | Fujitsu Limited | System and method for providing a way memoization in a processing environment |
GB2448523B (en) * | 2007-04-19 | 2009-06-17 | Transitive Ltd | Apparatus and method for handling exception signals in a computing system |
US8799620B2 (en) | 2007-06-01 | 2014-08-05 | Intel Corporation | Linear to physical address translation with support for page attributes |
KR101671494B1 (en) | 2010-10-08 | 2016-11-02 | 삼성전자주식회사 | Multi Processor based on shared virtual memory and Method for generating address translation table |
FR3065826B1 (en) * | 2017-04-28 | 2024-03-15 | Patrick Pirim | AUTOMATED METHOD AND ASSOCIATED DEVICE CAPABLE OF STORING, RECALLING AND, IN A NON-VOLATILE MANNER, ASSOCIATIONS OF MESSAGES VERSUS LABELS AND VICE VERSA, WITH MAXIMUM LIKELIHOOD |
KR102686380B1 (en) * | 2018-12-20 | 2024-07-19 | 에스케이하이닉스 주식회사 | Memory device, Memory system including the memory device and Method of operating the memory device |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA784373A (en) * | 1963-04-01 | 1968-04-30 | W. Bremer John | Content addressed memory system |
GB1281387A (en) * | 1969-11-22 | 1972-07-12 | Ibm | Associative store |
US3761902A (en) * | 1971-12-30 | 1973-09-25 | Ibm | Functional memory using multi-state associative cells |
GB1457423A (en) * | 1973-01-17 | 1976-12-01 | Nat Res Dev | Associative memories |
GB1543736A (en) * | 1976-06-21 | 1979-04-04 | Nat Res Dev | Associative processors |
US4376297A (en) * | 1978-04-10 | 1983-03-08 | Signetics Corporation | Virtual memory addressing device |
GB1595740A (en) * | 1978-05-25 | 1981-08-19 | Fujitsu Ltd | Data processing apparatus |
US4377855A (en) * | 1980-11-06 | 1983-03-22 | National Semiconductor Corporation | Content-addressable memory |
GB2127994B (en) * | 1982-09-29 | 1987-01-21 | Apple Computer | Memory management unit for digital computer |
US4442482A (en) * | 1982-09-30 | 1984-04-10 | Venus Scientific Inc. | Dual output H.V. rectifier power supply driven by common transformer winding |
USRE37305E1 (en) * | 1982-12-30 | 2001-07-31 | International Business Machines Corporation | Virtual memory address translation mechanism with controlled data persistence |
-
1985
- 1985-08-08 GB GB8519991A patent/GB2176918B/en not_active Expired
- 1985-08-30 JP JP60189994A patent/JPH0622000B2/en not_active Expired - Lifetime
- 1985-08-30 FR FR858512931A patent/FR2583540B1/en not_active Expired - Lifetime
- 1985-09-05 KR KR1019850006490A patent/KR900005897B1/en not_active IP Right Cessation
- 1985-09-06 CN CN85106711A patent/CN1008839B/en not_active Expired
-
1986
- 1986-05-23 GB GB8612679A patent/GB2176920B/en not_active Expired
- 1986-05-30 DE DE3618163A patent/DE3618163C2/en not_active Expired - Lifetime
-
1990
- 1990-05-15 SG SG340/90A patent/SG34090G/en unknown
- 1990-07-19 HK HK535/90A patent/HK53590A/en not_active IP Right Cessation
Non-Patent Citations (2)
Title |
---|
INDUSTRIELL DATATEKNIK=1985 * |
PORCEEDINGS OF THE IEEE=1984 * |
Also Published As
Publication number | Publication date |
---|---|
DE3618163C2 (en) | 1995-04-27 |
FR2583540A1 (en) | 1986-12-19 |
GB2176918A (en) | 1987-01-07 |
CN85106711A (en) | 1987-02-04 |
HK53590A (en) | 1990-07-27 |
GB2176918B (en) | 1989-11-01 |
FR2583540B1 (en) | 1991-09-06 |
JPH0622000B2 (en) | 1994-03-23 |
GB2176920A (en) | 1987-01-07 |
SG34090G (en) | 1990-08-03 |
KR870003427A (en) | 1987-04-17 |
GB8612679D0 (en) | 1986-07-02 |
GB8519991D0 (en) | 1985-09-18 |
CN1008839B (en) | 1990-07-18 |
GB2176920B (en) | 1989-11-22 |
KR900005897B1 (en) | 1990-08-13 |
DE3618163A1 (en) | 1986-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS61286946A (en) | Microprocessor unit | |
US5321836A (en) | Virtual memory management method and apparatus utilizing separate and independent segmentation and paging mechanism | |
US5784709A (en) | Translating buffer and method for translating addresses utilizing invalid and don't care states | |
US5412787A (en) | Two-level TLB having the second level TLB implemented in cache tag RAMs | |
US5173872A (en) | Content addressable memory for microprocessor system | |
KR920005280B1 (en) | High speed cache system | |
US5526504A (en) | Variable page size translation lookaside buffer | |
US5319763A (en) | Data processor with concurrent static and dynamic masking of operand information and method therefor | |
EP0496288B1 (en) | Variable page size per entry translation look-aside buffer | |
US4924375A (en) | Page interleaved memory access | |
US5053951A (en) | Segment descriptor unit for performing static and dynamic address translation operations | |
US4812969A (en) | Address translation unit | |
JPS604494B2 (en) | cash storage system | |
JPH0315211B2 (en) | ||
US4737909A (en) | Cache memory address apparatus | |
US7398362B1 (en) | Programmable interleaving in multiple-bank memories | |
US5928352A (en) | Method and apparatus for implementing a fully-associative translation look-aside buffer having a variable numbers of bits representing a virtual address entry | |
JPH08227380A (en) | Data-processing system | |
US4943914A (en) | Storage control system in which real address portion of TLB is on same chip as BAA | |
JPH07120312B2 (en) | Buffer memory controller | |
JPH0260012B2 (en) | ||
US5287482A (en) | Input/output cache | |
US6643742B1 (en) | Method and system for efficient cache memory updating with a least recently used (LRU) protocol | |
US3990051A (en) | Memory steering in a data processing system | |
EP0272670A2 (en) | Segment descriptor unit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |