JPS58224490A - 多重仮想記憶制御方式 - Google Patents

多重仮想記憶制御方式

Info

Publication number
JPS58224490A
JPS58224490A JP57106562A JP10656282A JPS58224490A JP S58224490 A JPS58224490 A JP S58224490A JP 57106562 A JP57106562 A JP 57106562A JP 10656282 A JP10656282 A JP 10656282A JP S58224490 A JPS58224490 A JP S58224490A
Authority
JP
Japan
Prior art keywords
address
virtual memory
stoa
segment table
virtual space
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
JP57106562A
Other languages
English (en)
Inventor
Hirosada Tone
利根 廣貞
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 JP57106562A priority Critical patent/JPS58224490A/ja
Publication of JPS58224490A publication Critical patent/JPS58224490A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の技術分野 本発明は、多重化された仮想記憶空間を制御する多重仮
想記憶制御方式に関するものである。
従来技術と問題点 仮想記憶システムは論理アドレスから実アドレ(1) スに変換して主記憶装置をアクセスするもので、論理ア
ドレスから実アドレスへの変換は、セグメントテーブル
とページテーブルとの2階層テーブルを使用して行うも
のである。第1図はテーブル索引によるアドレス変換の
説明図であり、セグメントテーブルSGTとページテー
ブルPGTとを備え、制御レジスタCRにはセグメンI
・テーブル先頭アドレス5TOAがO8(オペレーティ
ングシステム)によりセットされ、論理アドレスレジス
タLARに論理アドレスがセットされる。論理アドレス
は、セグメントインデックス部+8)とページインデッ
クス部fblとバイトインデックス部TCIとの3個の
部分に分けることができるもので、セグメントインデッ
クス部+a+は、セグメントテーブルSGTの何番目の
エントリーを使用するかのインデックスを示し、ページ
インデックス部fblは、ページテーブルPGTの何番
目のエントリーを使用するかのインデックスを示すもの
であり、ハイドインデックス部(C)は、ページ内アド
レスを示すもので、アドレス変換の対象とはならないも
のであ(2) 制御レジスタCRにセットされたセグメントテーブル先
頭アドレス5TOAは、アドレス変換テーブルの主記憶
上での先頭アドレスを示すものであり、この先頭アドレ
ス5TOAと論理アドレスレジスタ1.、 A Rのセ
グメントインデックス部(alとを加算して形成したア
ドレスでセグメントテーブルSGTがアクセスされ、ペ
ージテーブル先頭アドレスPTAが読出される。そして
この先頭アドレス))TAと論理アドレスレジスタ1.
、 A Rのページインデックス部(blとを加算して
形成したアドレスでページテーブルPGTがアクセスさ
れ、ページアドレスPAが読出されて実アドレスレジス
タRAHにセットされる。この実アドレスレジスタRA
Rには論理アドレスレジスタLARのハイドインデック
ス部(C)もセットされ、実アドレスレジスタRARの
セット内容G」、論理アドレスをテーブル索引により変
換した実アドレスとなり、主記憶装置のアクセスが行わ
れることになる。
このように論理アドレスから実アドレスに変換(3) して主記憶装置をアクセスする仮想記憶システムに於て
、仮想記憶の多重化が提案されている。第2図は多重仮
想記憶システムの概念図であり、仮想記憶VMI〜VM
3を有する場合を示すものである。各仮想記憶VMI〜
VM3ばそれぞれセグメントテーブル5GTI〜5GT
3を備えるものであり、セグメントテーブル先頭アドレ
スをそれぞれ5TO1〜S T 03で一例を示してい
る。そしてページテープ月利)GTとの2階層テーブル
により論理アドレスから実アドレスの変換が行われる。
この多重仮想記憶システムは、各ユーザーがそれぞれ1
個の仮想記4.1を使用することができるもので、ジョ
ブの切換えは、制御レジスタのセグメントテーブル先頭
アドレス5TOAを変更することにより行うことができ
るものである。
第3図は第1図及び第2図の概念を実現する為の要部ブ
ロック図であり、アドレス変換バッファTLBに、第1
図で説明した論理アドレスから変換した実アドレスが、
その論理アドレスと対で登録される。従って同じ論理ア
ドレスについては、(4) テーブル索引なしに実アドレスを求めることができる。
このアドレス変換バッファT L 13は、例えば第1
と第2のブロック部PRI、ALTとを有し、各ブロッ
ク部はセグメントテーブル先頭アドレス識別コード5T
OIDと論理アドレスLAとページアドレスPAとを対
応して登録している。
又COMP l〜COMP3は比較回路、HA S H
はハツシュ回路、STはセグメントテーブルスタック、
Gはゲートである。
アドレス変換テーブルT L Bは、論理アドレスレジ
スタLARにセットされた論理アドレスのうち、ハイド
インデックス部(C)を除いた下位部(blをアドレス
としてアクセスされる。それにより各ブロック部PRI
、ALTから読出された識別コードSTOI D及び論
理アドレスL、 Aは、比較回路COMP2.COMI
)3にそれぞれ加えられ、ページアドレスPAはゲート
Gに加えられる。そして比較回路COMP2.COMP
3ば、ハツシュ回路HA S Hの出力及び論理アドレ
スのト位部(8)を比較人力として比較し、LL較一致
するとゲート(5) Gを開くように制御するものである。即ち、比較一致し
た何れか一方のブロック部からのページアト1/スI)
 Aが実アドレスとして実アドレスレジスタRA Rに
セラ1−される。
何れの比較回路COMP2.COMP3でも比較一致し
ない場合は、第1図について説明したテーブル索引によ
るアドレス変換で求めた実アドレスが用いられ、その実
アドレスが論理アドレスと対でアドレス変換テーブルT
LBに登録されることになる。
アドレス変換テーブルT L B内のセグメントテーブ
ル先頭アドレス識別コード5TOIDは、第2図につい
て説明した多重仮想記憶システムの仮想記憶VMI〜V
M3の番号を示し、セグメン1−テーブルST、ハツシ
ュ回路RASHにより作成されるものである。
例えば制御レジスタCR内のセグメントテーブル先頭ア
ドレス5TOAが変更されると、ハツシュ回路HA S
 HでハツシュしてセグメントテーブルスタックSTの
アドレスとする。このセグメン(6) トチ−プルスタックSTには、以前に使用されたセグメ
ントテーブル先頭アドレス5TOAO,5TOA1. 
 ・・・が複数登録されており、制御レジスタCRに新
しくセラI・されたセグメンl−テーブル先頭アドレス
が既にセグメンI・テーブルスタックST内にあれば、
ハツシュ回FI8HA S Hの出力をセグメン1−テ
ーブル先頭アドレス識別コードとして、比較回路COM
P2.COMP3の比較入力とする。
又セグメントテーブルスタックST内にない場合は、ハ
ツシュ回路HA S Hの出力で指定されたセグメント
テーブルスタックSTの番地に先に登録されているセグ
メントテーブル先頭アドレスでもって使用されている仮
想記憶についてのアドレス変換テーブルTLBの内容を
、追い出すものである。これはハツシュ回路RASHの
出力でアドレス変換テーブルT L B内の全エントリ
ーの識別コードSTOI Dを調べて、同じものがあっ
たならば、そのエントリーを無効化するものである。
そして、新しいセグメントテーブル先頭アドレス(7) STOAをセグメントテーブルスタックSTに登録し、
その識別コー1” S T OI Dを別の仮想記憶と
して使用するものである。
制御レジスクCR内のセグメントテーブル先頭アドレス
S ’rOAが変更されたときの前述のセグメントテー
ブルスタックSTの内容については、比較回路COMP
 1の比較結果により、既に登録されているか否かを判
断することができる。
前述の従来の多重仮想記憶システムは、仮想記憶を複数
設けて、その何れかを使用するように制御するものであ
り、仮想記憶間については考慮されていないものであっ
た。
発明の目的 本発明は、多重仮想記憶システムに於て、一つの仮想記
憶空間」二のプログラムから他の仮想記憶空間をアクセ
スし得るようにすることを目的とするものである。以下
実施例について詳細に説明する。
発明の実施例 第4図は本発明の実施例の要部ブロック図であ(8) す、第3図のセグメントテーブルスタックSTの部分の
みを示すものである。第1の制御レジスタCRIは第3
図に於ける制御レジスタCRに相当し、この第1の制御
レジスタCRI内のセグメントテーブル先頭アドレス5
TOAにより形成される識別コード5TOIDは、第3
図について説明した場合と同様である。そして第1の制
御レジスタCRI内のセグメントテーブル先頭アドレス
で指示される仮想記憶空間上のプログラムから第2の制
御レジスタCR2内のセグメントテーブル先頭アドレス
5TOAで指示される仮想記憶空間をアクセスするとき
、第2の制御レジスタCR2内のセグメントテーブル先
頭アドレスは、セグメントテーブルスタックSTの固定
的な番地例えば最終番地にセカンダリセグメントテーブ
ル先頭アドレス5STOAとして登録される。これは第
1の制御レジスタCRI内のセグメントテーブル先頭ア
ドレスをハツシュ回路HASHでハツシングするとき、
ハツシュ回路1(A S 11はオール″1°を出力し
ない構成とし、オール“1”のアドレスで(9) アクセスされるセグメントテーブルスタックSTの最終
番地を第2の制御レジスタCR2内のセグメントテーブ
ル先頭アドレスの登録用として固定的に割当てるもので
ある。
従って第2の制御レジスタCR2内のセグメンl−テー
ブル先印アドレスで指示される仮想記憶空間をアクセス
する際には、第3図に於けるアドレス変換テーブルTL
B内の識別コード5TOIDをオール“1”にすること
により、第1の仮想記憶空間と第2の仮想記憶空間とを
容易に識別することができるものとなる。
又第2の制御レジスタCR2の内容が変更になった場合
には、セグメントテーブルスタックST内のセカンダリ
セグメントテーブル先頭アドレス5STOAと比較され
、以前に登録されている内容と異なる場合は、アドレス
変換テーブルTLBのオール“1”の識別コード5TO
IDのエントリーを追い出すことになる。このような制
御レジスタCR2の内容と、セグメントテーブルスタッ
クSTに登録されている内容との比較は、第3図(10
) について説明した比較回路COMP 1と同様な比較回
路により行うことができる。
発明の詳細 な説明したように、本発明は、多重仮想記憶システムに
於て、第1の仮想記憶空間から第2の仮想記憶空間をア
クセスするとき、第1の仮想記憶空間にはセグメントテ
ーブル先頭アドレスから形成される識別コードSTO[
r)を割当て、第2の仮想記憶空間には、第1の仮想記
憶空間に割当てられた識別コードとは重複しない固定的
識別コードを割当てるものであり、第1の仮想記憶空間
と第2の仮想記憶空間とを容易に識別することができる
ものとなる。
【図面の簡単な説明】
第1図はテーブル索引による論理アドレスから実アドレ
スへの変換のための説明図、第2図は多重仮想記憶シス
テムの概念図、第3図は第1図及び第2図に示す概念を
実現するための要部ブロック図、第4図は本発明の実施
例の要部ブロック図である。           1
゛ L A Rは論理アドレスレジスタ、RARは実アドレ
スレジスタ、CR,CR1,CR2は制御レジスタ、S
GTはセグメントテーブル、PGTはページテーブル、
HA S Hはハツシュ回路、STはセグメントテーブ
ルスタック、TLBはアドレス変換テーブル、COMP
 ]〜COMP3は比較回路、S T OA &1セグ
メントテーブル先頭アドレス、5TOII)はセグメン
トテーブル先頭アドレス識別コードである。 特許出願人 富士通株式会社 代理人弁理士 玉蟲久五部 外3名 第1図 第2図

Claims (1)

    【特許請求の範囲】
  1. 論理アドレスを実アドレスに変換するアドレス変換機構
    と、前記論理アドレスと該論理アドレスを変換した実ア
    ドレスとを対として記憶するアドレス変換バッファと、
    複数の仮想記憶空間を制御するセグメントテーブルスタ
    ックとを備えた処理装置に於て、第1の仮想記憶空間に
    はセグメントテーブル先頭アドレスから形成される識別
    コードを割当て、第2の仮想記憶空間には前記識別コー
    ドとは重複しない固定的コードを割当てて多重仮想記憶
    の制御を行うことを特徴とする多重仮想記憶制御方式。
JP57106562A 1982-06-21 1982-06-21 多重仮想記憶制御方式 Pending JPS58224490A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57106562A JPS58224490A (ja) 1982-06-21 1982-06-21 多重仮想記憶制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57106562A JPS58224490A (ja) 1982-06-21 1982-06-21 多重仮想記憶制御方式

Publications (1)

Publication Number Publication Date
JPS58224490A true JPS58224490A (ja) 1983-12-26

Family

ID=14436735

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57106562A Pending JPS58224490A (ja) 1982-06-21 1982-06-21 多重仮想記憶制御方式

Country Status (1)

Country Link
JP (1) JPS58224490A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63305443A (ja) * 1987-06-08 1988-12-13 Hitachi Ltd 仮想空間群管理方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63305443A (ja) * 1987-06-08 1988-12-13 Hitachi Ltd 仮想空間群管理方法

Similar Documents

Publication Publication Date Title
JPS62237547A (ja) アドレス変換方式
JPH077363B2 (ja) アクセス装置及び方法
JPH04320553A (ja) アドレス変換機構
JPS6341100B2 (ja)
JPH0816536A (ja) マルチプロセッサシステム
JPS6376034A (ja) 多重アドレス空間制御方式
JPH01255945A (ja) 仮想計算機におけるアドレス変換装置
JPS58224490A (ja) 多重仮想記憶制御方式
EP0175398A2 (en) Data processing system comprising a memory access controller which is provided for combining descriptor bits of different descriptors associated with virtual addresses
JPS5953634B2 (ja) 計算機システム
JPS5998367A (ja) アドレス変換バツフア方式
EP0533190B1 (en) Data processing system with address translation function for different page sizes
JPS5942684A (ja) Stoスタツクの切離しid割付方式
US20060168419A1 (en) Method for updating entries of address conversion buffers in a multi-processor computer system
JPS61204752A (ja) アドレス変換方式
JP2612173B2 (ja) 仮想計算機
JPS5853075A (ja) 高速分離バツフアを備えた情報処理装置
JPS6138506B2 (ja)
JPS5953633B2 (ja) 計算機システム
JPH1078941A (ja) 並列計算機
JPS63269242A (ja) アドレス変換方式
JPH05151087A (ja) アクセスレジスタ変換部パージ命令時のシヤドウアクセスレジスタ無効化方式
JPH0690688B2 (ja) 変換バッファを具備する情報処理装置
JPS6095657A (ja) アドレス変換装置
JPS61221846A (ja) アドレス変換制御方式