JPS5931148B2 - data processing equipment - Google Patents

data processing equipment

Info

Publication number
JPS5931148B2
JPS5931148B2 JP55037025A JP3702580A JPS5931148B2 JP S5931148 B2 JPS5931148 B2 JP S5931148B2 JP 55037025 A JP55037025 A JP 55037025A JP 3702580 A JP3702580 A JP 3702580A JP S5931148 B2 JPS5931148 B2 JP S5931148B2
Authority
JP
Japan
Prior art keywords
address
logical
page
physical page
data processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
JP55037025A
Other languages
Japanese (ja)
Other versions
JPS56134383A (en
Inventor
紹夫 植木
信行 馬場
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP55037025A priority Critical patent/JPS5931148B2/en
Publication of JPS56134383A publication Critical patent/JPS56134383A/en
Publication of JPS5931148B2 publication Critical patent/JPS5931148B2/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Executing Machine-Instructions (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】 本発明は、データ処理装置、特に複数のオペランドに対
応する論理ページ・アドレスを夫々物理ページ・アドレ
スに保持しておき、ページ・フオルトなどが生じない限
り上記保持しておいた物理ページ・アドレスを用いてア
クセスするようにしたデータ処理装置において、いずれ
か1つのオペランドに対応してページ・フオルトが生じ
た場合に、他のオペランドに対応する物理ページ・アド
レスに対していわぱ無効指示を行なつておき、現実に当
該他のオペランドに対してアクセスが行なわれたときに
強匍酌なアドレス変換を行なわせるようにしたデータ処
理装置に関するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention provides a data processing device, in particular, a data processing device, in which logical page addresses corresponding to a plurality of operands are each held as a physical page address, and the above-mentioned holding is performed as long as a page fault or the like does not occur. In a data processing device that is configured to access using physical page addresses that have been assigned, if a page fault occurs in response to one of the operands, the physical page address corresponding to the other operand will be accessed. The present invention relates to a data processing device which issues an invalidation instruction and performs flexible address conversion when the other operand is actually accessed.

比較的小規模のデータ処理装置においては、アドレス変
換時間の節約のため現に処理の対象となると考えられる
複数のオペランドに対して、物理ページ・アドレスを保
持しておき、ページ・フオルトなどが生じない限り、当
該保持しておいた物理ページ・アドレスを用いてアクセ
スすることが行なわれる。このような方式の場合、いず
れか1つのオペランドに対応してページ・フオルトなど
が生じたときに、アドレス変換機構によつて当該オペラ
ンドに対応した物理ページ・アドレスを抽出するが、そ
の際にあわせて第1図図示フローチャートの如く他のオ
ペランドに対応する論理アドレスによつてアドレス変換
機構を索引するようにしていた。即ち夫々の他のオペラ
ンドに対応した物理アドレスを抽出し直しておくように
し、当該夫々の他のオペランドに対して保持されている
物理ページ・アドレスを正当なものとしておくようにし
ていた。しかし、処理態様によつては、わざわざ前もつ
て抽出しておいた物理アドレスが現実には使用されない
ことがあり、このような場合無駄なアドレス変換が行な
われたこととなる。特にTLB索引などのアドレス変換
機構によるアドレス変換処理に要する時間を無視できな
い小規模のデータ処理装置においては、大きい無駄とな
る。本発明は上記の点を解決することを目的としており
、本発明のデータ処理装置は、与えられた複数の論理ア
ドレスの論理ページ・アドレスに対応した夫々の物理ペ
ージ・アドレスを抽出した結果を物理ページ・アドレス
・レジスタに保持しておき、論理アドレス更新後に論理
ページ境界を超えたときおよび/または新しく生成され
た論理アドレスによつてアクセスされるときアドレス変
換機構によつて物理ページ・アドレスを抽出するように
したデータ処理装置において、上記複数の論理アドレス
のいずれか1つにおいて上記アドレス変換機構によるア
ドレス変換が行なわれ、ページ・フオルトが発生したと
き他の論理アドレスに対応する上記物理ページ・アドレ
スに対してアドレス変換指示フラグをセツトするよう構
成し、当該他の論理アドレスのいずれかに対してアクセ
ス要求が生じた時点において上記アドレス変換機構によ
る強制的なアドレス変換を行なわせるようにしたことを
特徴としている。以下図面を参照しつつ説明する。第2
図は本発明の動作を説明する一実施例フローチヤート、
第3図は本発明の一実施例構成を示す。
In relatively small-scale data processing equipment, physical page addresses are held for multiple operands that are considered to be actually processed in order to save address translation time, and page faults do not occur. For a limited time, access is performed using the held physical page address. In this type of method, when a page fault occurs in response to one of the operands, the address translation mechanism extracts the physical page address corresponding to that operand. As shown in the flowchart shown in FIG. 1, the address translation mechanism is indexed by logical addresses corresponding to other operands. That is, the physical address corresponding to each other operand is re-extracted to ensure that the physical page address held for each of the other operands is valid. However, depending on the processing mode, the physical address that has been extracted in advance may not actually be used, and in such a case, address translation is performed in vain. This is especially wasteful in small-scale data processing devices where the time required for address translation processing by an address translation mechanism such as a TLB index cannot be ignored. The present invention aims to solve the above points, and the data processing device of the present invention extracts the respective physical page addresses corresponding to the logical page addresses of a plurality of given logical addresses, and held in the page address register and extracts the physical page address by the address translation mechanism when a logical page boundary is crossed after a logical address update and/or when accessed by a newly generated logical address In the data processing device, the address translation mechanism performs address translation on any one of the plurality of logical addresses, and when a page fault occurs, the physical page address corresponding to the other logical address is The present invention is configured so that an address conversion instruction flag is set for the logical address, and the address conversion mechanism is forced to perform address conversion when an access request is made to any of the other logical addresses. It is a feature. This will be explained below with reference to the drawings. Second
The figure is a flowchart of an embodiment explaining the operation of the present invention.
FIG. 3 shows the configuration of an embodiment of the present invention.

従来力式の場合、第1図図示フローチヤートに示す如く
、いずれか1つのオペランドに対応してページ・フオル
トが生じたとき、例えば論理アドレスLAに関してペー
ジ・フオルトが生じたとき新しい論理アドレスLNに対
応して物理ページ・アドレスRA/を抽出することは言
うまでもないが、このとき一緒に他のオペランドに対応
した論理アドレスLBやLCについてもアドレス変換機
構(TLB索引など)を用いて夫々に対応する物理ペー
ジ・アドレスRBやRCを抽出し直し、これを保持する
ようにしている。
In the case of the conventional power type, as shown in the illustrated flowchart in FIG. It goes without saying that the physical page address RA/ is correspondingly extracted, but at the same time, the logical addresses LB and LC corresponding to other operands are also corresponding to each other using an address translation mechanism (TLB index, etc.). The physical page addresses RB and RC are extracted again and retained.

上記に対して、本発明の場合、本願明細書冒頭に述べた
理由などから、次のようにする。
In contrast to the above, in the case of the present invention, the following is done for the reasons stated at the beginning of this specification.

即ち、第2図図示の如く、例えば論理アドレスLAに関
してページ・フオルトが生じたとき新しい論理アドレス
LNに対応して物理ページ・アドレスRA′を抽出する
ことは言うまでもないが、このとき他のオペランドに対
応して保持されている物理ページ・アドレスRBやRC
に対してアドレス変換指示フラグXB,XCをオンせし
めておくだけに止めるようにする。換言すると当該物理
ページ・アドレスRBやRCがいわば無効なものである
ことを指示するに止めておくようにする。そして、現実
に当該他のオペランドに対応するアクセスが生じたとき
に初めてアドレス変換を行なわせるようにする。第3図
は本発明の一実施例を示す。
That is, as shown in FIG. 2, for example, when a page fault occurs with respect to the logical address LA, it goes without saying that the physical page address RA' is extracted in correspondence with the new logical address LN, but at this time, other operands are Physical page addresses RB and RC held correspondingly
The address conversion instruction flags XB and XC should only be turned on. In other words, the physical page address RB or RC is merely an indication that it is invalid. Address translation is then performed only when an access corresponding to the other operand actually occurs. FIG. 3 shows an embodiment of the invention.

図中の符号1A,1B,1Cは夫々オペランドA,B,
Cに対応する論理アドレス・レジスタ、2はアドレス変
換機構、3A,3B,3Cは夫々物理ページ・アドレス
・レジスタであつてオペランドA,B,Cに対応する論
理ページ・アドレスLA,LB,LCに対する物理ペー
ジ・アドレスRA,RB,RCがセツトされ保持される
もの、4はマイクロ命令であつて図示されない制御メモ
リから読出されたもの、SRQはメモリ・アクセス要求
情報、5はデコーダ、XA,XB,XCは夫々各物理ペ
ージ・アドレスに対応するアドレス変換指示フラグ、6
はアドレス変換指示フラグXAなどに対するソフトウエ
アによる書込み論理を説明図的に表わした書込み論理部
、7,8,9は夫々アンド回路、10はオア回路、11
はオア論理を表わしている。複数のオペランドに対応す
る論理アドレスが夫夫レジスタ1A,1B,1Cにセツ
トされ、当該論理アドレスが新しく生成されてセツトさ
れたときアドレス変換機構2によつて夫々の論理ページ
・アドレスLA,LB,LCに対応する物理ページ・ア
ドレスRA,RB,RCが抽出されてレジスタ3A,3
B,3Cにセツトされる。
Symbols 1A, 1B, and 1C in the figure represent operands A, B, and
A logical address register corresponding to C, 2 an address translation mechanism, and 3A, 3B, and 3C physical page address registers for logical page addresses LA, LB, and LC corresponding to operands A, B, and C, respectively. Physical page addresses RA, RB, RC are set and held; 4 is a microinstruction read from a control memory (not shown); SRQ is memory access request information; 5 is a decoder; XA, XB, XC is an address conversion instruction flag corresponding to each physical page address, 6
1 is a write logic section that diagrammatically represents the write logic by software for address conversion instruction flag XA, etc.; 7, 8, and 9 are AND circuits; 10 is an OR circuit; 11
represents or logic. Logical addresses corresponding to a plurality of operands are set in the husband registers 1A, 1B, 1C, and when the logical addresses are newly generated and set, the address translation mechanism 2 converts the respective logical page addresses LA, LB, Physical page addresses RA, RB, and RC corresponding to LC are extracted and stored in registers 3A and 3.
It is set to B, 3C.

各物理ページ・アドレスRA,RB,RCはレジスタ3
A,3B,3Cに夫々保持されており、マイクロ命令4
によつて例えば論理アドレス・レジスタ1Aに対応する
アクセスが行なわれるとき、図示構成を省略しているが
、物理ページ・アドレスRAが読出されかつレジスタ1
A内のページ内アドレスが読出されて、メモリ・アクセ
ス・アドレスとされ、メモリをアクセスするようにされ
る。そこで論理アドレス・レジスタ1Aの内容は+1や
+2されて更新されてゆくが(このとき一般には他の論
理アドレス・レジスタ1Bや1Cの内容も更新される入
図示しないページ・チエツカによつてページ境界を超え
たか否かがチエツクされている。そしてページ境界を超
えた場合、図示オア論理11を介してレジスタ3Aの内
容に対してフラグXAをセツトし、例えば次に論理アド
レス・レジスタ1Aの内容にもとづいたアクセスが行な
われるとき、アンド回路7がオンされてページ・クロス
発生割込みが生じる。即ち、論理アドレス・レジスタ1
Aの内容中の論理ページ・アドレスLAを用いてアドレ
ス変換機構2がアクセスされ、新しく抽出された物理ペ
ージ・アドレスRAがレジスタ3Aにセツトされる。そ
して、該物理ページ・アドレスRAとレジスタ1A内の
ページ内アドレスとによつてメモリに対するアクセスが
行なわれる。現にページ境界を超えた換言するとページ
・クカスを生じたオペランドについては、上述の如くア
ドレス変換が行なわれる。このとき論理アドレスLAに
対応する物理ページが主記憶上にないとき即ちページ・
フオルト状態であるときには他のオペランドに対応する
論理ページLBやLCのそれぞれの物理ページ・アンド
レスRB,RCの内容が保証されなくなるためアドレス
変換を行なわなくてはならない。本発明においては論理
ページ・アドレスLAについてページ・フオルトが生じ
たことに対応して、マイクロプログラムによつてフラグ
XB(5XCとを夫々セツトするに止めておき、LAに
対するページ・フオルト処理においてはLB,LCのア
ドレス変換を行なわないようにする。そして、マイクロ
命令4によつて、論理アドレス・レジスタ1Bや1Cの
内容にもとづいたアクセスが現に行なわれるとき、アン
ド回路8や9がオンされて、強制的にページ・クロスが
発生したものとせしめるようにする。即ち、例えばレジ
スタ1Cの内容にもとづいたアクセスが現実に行なわれ
る際に、アンド回路9がオンされて物理ページ・アドレ
スRCが抽出される。以上説明した如く、本発明によれ
ば、折角新しく物理ページ・アドレスを抽出したにも拘
らず、全く利用されないものとなることがなくなり、現
実のアクセスが行なわれるときにのみアドレス変換が行
なわれることとなる。
Each physical page address RA, RB, RC is in register 3
A, 3B, and 3C respectively, and the microinstruction 4
When an access corresponding to, for example, logical address register 1A is performed by , physical page address RA is read out and register 1
The in-page address in A is read and used as a memory access address to access memory. Therefore, the contents of the logical address register 1A are updated by +1 or +2 (at this time, the contents of the other logical address registers 1B and 1C are also updated at the page boundary by a page checker (not shown). If the page boundary is exceeded, a flag XA is set for the contents of register 3A via illustrated OR logic 11, and the When the original access is performed, the AND circuit 7 is turned on and a page cross occurrence interrupt occurs.That is, the logical address register 1
The address translation mechanism 2 is accessed using the logical page address LA in the contents of A, and the newly extracted physical page address RA is set in the register 3A. Then, the memory is accessed using the physical page address RA and the intra-page address in the register 1A. For operands that have actually crossed the page boundary, in other words, caused page clutter, address translation is performed as described above. At this time, if there is no physical page corresponding to the logical address LA on the main memory, that is, the page
When in a fault state, the contents of physical page addresses RB and RC of logical pages LB and LC corresponding to other operands are no longer guaranteed, so address translation must be performed. In the present invention, in response to a page fault occurring with respect to logical page address LA, the microprogram only sets flags XB (5XC), respectively, and in page fault processing for LA, LB , LC is not performed. Then, when access based on the contents of logical address registers 1B and 1C is actually performed by microinstruction 4, AND circuits 8 and 9 are turned on, It is forcibly made to assume that a page cross has occurred. That is, for example, when an access based on the contents of register 1C is actually performed, AND circuit 9 is turned on and physical page address RC is extracted. As explained above, according to the present invention, even though a new physical page address has been extracted, it is no longer completely unused, and address translation is performed only when an actual access is performed. It will be.

なお、第3図を参照して説明した如く、本発明にいうア
ドレス変換指示フラグXA,XB,XCを従来既存のフ
ラグ即ちページ・クロス・フラグ(第3図図示オア回路
10によるページ・クロス発生によつてセツトされるフ
ラグ電唯1えばレジスタ1Aの内容に対応するオペラン
ドにページ・クロスが生じたことをレジスタ3Aの内容
中に指示するフラグ)と共通化するようにすると、ペー
ジ・クロス・フラグ書込み手段などが既存のものである
のでハードウエア上の変更を全く必要としない利点をも
つ。
As explained with reference to FIG. 3, the address conversion instruction flags XA, If the flag set by 1 is made common with the flag that indicates that a page cross has occurred in the operand corresponding to the contents of register 1A (for example, in the contents of register 3A), the flag set by Since the flag writing means and the like are already existing, it has the advantage of not requiring any changes in hardware.

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

第1図は従来の方式における動作を説明するフロー・チ
ヤート、第2図は本発明の動作を説明する一実施例フロ
ー・チヤート、第3図は本発明の一実施例構成を示す。 図中、1A,1B,1Cは夫々論理アドレス・レジスタ
、2はアドレス変換機構、3A,3B,3Cは夫々物理
ページ・アドレス・レジスタ、4はマイクロ命令、5は
デコーダ、6は書込み部、XA,XB,XCは夫々アド
レス変換指示フラグを表わす。
FIG. 1 is a flow chart illustrating the operation of a conventional method, FIG. 2 is a flow chart of an embodiment illustrating the operation of the present invention, and FIG. 3 is a diagram showing the configuration of an embodiment of the present invention. In the figure, 1A, 1B, and 1C are logical address registers, 2 is an address translation mechanism, 3A, 3B, and 3C are physical page address registers, 4 is a microinstruction, 5 is a decoder, 6 is a write unit, and XA , XB, and XC represent address conversion instruction flags, respectively.

Claims (1)

【特許請求の範囲】[Claims] 1 与えられた複数の論理アドレスの論理ページ・アド
レスに対応した夫々の物理ページ・アドレスを抽出した
結果を物理ページ・アドレス・レジスタに保持しておき
、論理アドレス更新後に論理ページ境界を超えたときお
よび/または新しく生成された論理アドレスによつてア
クセスされるときアドレス変換機構によつて物理ページ
・アドレスを抽出するようにしたデータ処理装置におい
て、上記複数の論理アドレスのいずれか1つにおいて上
記アドレス変換機構によるアドレス変換が行なわれ、ペ
ージ・フオルトが発生したとき、他の論理アドレスに対
応する上記物理ページ・アドレスに対してアドレス変換
指示フラグをセットするよう構成し、当該他の論理アド
レスのいずれかに対してアクセス要求が生じた時点にお
いて上記アドレス変換機構による強制的なアドレス変換
を行なわせるようにしたことを特徴とするデータ処理装
置。
1 The result of extracting each physical page address corresponding to the logical page address of multiple given logical addresses is held in the physical page address register, and when the logical page boundary is exceeded after the logical address is updated. and/or in a data processing device adapted to extract a physical page address by an address translation mechanism when accessed by a newly generated logical address, the address at any one of the plurality of logical addresses; When address translation is performed by the translation mechanism and a page fault occurs, an address translation instruction flag is set for the physical page address corresponding to another logical address, and any of the other logical addresses is A data processing device characterized in that the address conversion mechanism forcibly performs address conversion at the time when an access request is made to the data processing device.
JP55037025A 1980-03-24 1980-03-24 data processing equipment Expired JPS5931148B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP55037025A JPS5931148B2 (en) 1980-03-24 1980-03-24 data processing equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP55037025A JPS5931148B2 (en) 1980-03-24 1980-03-24 data processing equipment

Publications (2)

Publication Number Publication Date
JPS56134383A JPS56134383A (en) 1981-10-21
JPS5931148B2 true JPS5931148B2 (en) 1984-07-31

Family

ID=12486101

Family Applications (1)

Application Number Title Priority Date Filing Date
JP55037025A Expired JPS5931148B2 (en) 1980-03-24 1980-03-24 data processing equipment

Country Status (1)

Country Link
JP (1) JPS5931148B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58115680A (en) * 1981-12-28 1983-07-09 Nec Corp Information processor
JPS5940386A (en) * 1982-08-31 1984-03-06 Toshiba Corp Virtual storage control system
JPS5940387A (en) * 1982-08-31 1984-03-06 Toshiba Corp Virtual storage control system

Also Published As

Publication number Publication date
JPS56134383A (en) 1981-10-21

Similar Documents

Publication Publication Date Title
US5187792A (en) Method and apparatus for selectively reclaiming a portion of RAM in a personal computer system
US5459872A (en) Software control of hardware interruptions
JPS60124754A (en) Buffer storage control system
JPS5931148B2 (en) data processing equipment
JPH0319572B2 (en)
JPH0552539B2 (en)
JPS6252334B2 (en)
JP2574918B2 (en) Interrupt return processing method
JPS6220034A (en) Program status word switching control system
KR920008597A (en) Micro computer
JPS61117635A (en) Virtual storage control system
JP2573711B2 (en) Micro subroutine control method
JP2509981B2 (en) Virtual storage controller
JP3119859B2 (en) Computer system
JPS6047622B2 (en) Dynamic address translation control method
JPH041373B2 (en)
JPH0157374B2 (en)
JPS62127954A (en) Conversion address storage system
JPH02148226A (en) Information processor
JPS6338729B2 (en)
JPS60175161A (en) Memory access system
JPS6232501B2 (en)
JPS6360427B2 (en)
JPH0550019B2 (en)
JPS63180171A (en) Information processor