JPS6182254A - ペ−ジ・テ−ブル・アドレス変換処理方式 - Google Patents
ペ−ジ・テ−ブル・アドレス変換処理方式Info
- Publication number
- JPS6182254A JPS6182254A JP59189192A JP18919284A JPS6182254A JP S6182254 A JPS6182254 A JP S6182254A JP 59189192 A JP59189192 A JP 59189192A JP 18919284 A JP18919284 A JP 18919284A JP S6182254 A JPS6182254 A JP S6182254A
- Authority
- JP
- Japan
- Prior art keywords
- page
- address
- virtual
- page table
- virtual 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
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はページ・テーブル・アドレス変換処理方式、特
に仮想アドレスを実アドレスにアドレス変換するために
設けられたセグメント・テーブル及びページ・テーブル
を有するデータ処理装置において、当該ページ・テーブ
ルが位置する仮想アドレスを迅速に求めるページ・テー
ブル・アドレス変換処理方式に関するものである。
に仮想アドレスを実アドレスにアドレス変換するために
設けられたセグメント・テーブル及びページ・テーブル
を有するデータ処理装置において、当該ページ・テーブ
ルが位置する仮想アドレスを迅速に求めるページ・テー
ブル・アドレス変換処理方式に関するものである。
〔従来の技術と発明が解決しようとする問題点〕各ジョ
ブ毎に独立した仮想空間（仮想記憶領域）を割り当て、
処理を実行する仮想記憶方式がある。該方式では、仮想
アドレスを主記憶上の実アドレスに変換するために当該
両者のアドレス関係を記述したいわゆるセグメント・テ
ーブルおよびページ・テーブルが用いられている。この
ようなデータ処理装置において、現に着目している仮想
ページ（甲）をもとにして、当該仮想ページ（甲）を管
理しているページ・テーブル（乙）の実アドレスや仮想
アドレスを知りたい場合がある。
ブ毎に独立した仮想空間（仮想記憶領域）を割り当て、
処理を実行する仮想記憶方式がある。該方式では、仮想
アドレスを主記憶上の実アドレスに変換するために当該
両者のアドレス関係を記述したいわゆるセグメント・テ
ーブルおよびページ・テーブルが用いられている。この
ようなデータ処理装置において、現に着目している仮想
ページ（甲）をもとにして、当該仮想ページ（甲）を管
理しているページ・テーブル（乙）の実アドレスや仮想
アドレスを知りたい場合がある。
この場合、従来では、前記仮想ページ（甲）の仮想アド
レスを与えてＬＲＡ（ロード・リアル・アドレス）命令
を実行するようにする。これにより、即ち第２図（ロ）
図示Ｌ ＲＡ命令の実行（図示（ａ））により、当該仮
想ページ（甲）の実アドレスを求める」二で前記ページ
・テーブルの実アドレスが求められていることから、当
該ページ・テーブルの実アドレスが求められる（図示（
Ｃ））。そして、ページ・テーブル（乙）の仮想アドレ
スを求める必要がある場合には、更に当該実アドレスに
基づいて当該実アドレスと仮想アドレスとの対応が用意
されているページ・フレーム・テーブル（ＰＦＴ）を索
引し、前記対応が用意されている１つのエントリ、即ち
ページ・フレーム・テーブル・エントリ （ＰＦＴＥ）
を索引しく図示（ｄｌ）、当該パージ・フレーム・テー
ブル・エントリに格納されているＶ Ｂ Ｎ （Ｖｉｒ
ｔｕａｌ Ｂｌｏｃｋ Ｎｕｍｂｅｒ）を用いてページ
・テーブル（乙）の仮想アドレスを算出する（図示（ｅ
））。即ち、前記Ｌ ＲＡ命令が実行されるとき、例え
ば第３図図示の如き仮想ページ（甲）の仮想アドレスの
先頭の１２ビツトをセグメント番号として図示されてい
ないセグメント・テーフ゛ルから該当するセグメント・
テーブル・エントリを求める。該セグメント・テーブル
・エントリによって指示される当該ページ・テーブルの
先頭アドレス（実アドレス）と例えば第３図図示ページ
番号とに基づ−いて第２図（イ）図示■ベージ・テーブ
ル（ＰＧＴＥ）中のＲＢ Ｎ （１？ｅａｌ Ｒ１゜ｃ
ｋ Ｎｕｍｂｅｒ）を求める。該ＲＢＮに例えば第３図
図示ベージ白変位を加算等して前記仮想ページ（甲）の
実アドレスが求められる。このような処理がＬＲＡ命令
によって実行されることから、この過程におい゛て、ペ
ージ・テτプルの実アドレスが求まる。更に、前述した
如くしてページ・テーブルの仮想アドレスが求められる
。このよ・うに、複雑な処理によってページ・テーブル
の仮想アドレスを算出しているため、算出するために多
くの処理ステップが必要となってしまうと共に処理時間
が長くなってしまうという問題点力？あった。
レスを与えてＬＲＡ（ロード・リアル・アドレス）命令
を実行するようにする。これにより、即ち第２図（ロ）
図示Ｌ ＲＡ命令の実行（図示（ａ））により、当該仮
想ページ（甲）の実アドレスを求める」二で前記ページ
・テーブルの実アドレスが求められていることから、当
該ページ・テーブルの実アドレスが求められる（図示（
Ｃ））。そして、ページ・テーブル（乙）の仮想アドレ
スを求める必要がある場合には、更に当該実アドレスに
基づいて当該実アドレスと仮想アドレスとの対応が用意
されているページ・フレーム・テーブル（ＰＦＴ）を索
引し、前記対応が用意されている１つのエントリ、即ち
ページ・フレーム・テーブル・エントリ （ＰＦＴＥ）
を索引しく図示（ｄｌ）、当該パージ・フレーム・テー
ブル・エントリに格納されているＶ Ｂ Ｎ （Ｖｉｒ
ｔｕａｌ Ｂｌｏｃｋ Ｎｕｍｂｅｒ）を用いてページ
・テーブル（乙）の仮想アドレスを算出する（図示（ｅ
））。即ち、前記Ｌ ＲＡ命令が実行されるとき、例え
ば第３図図示の如き仮想ページ（甲）の仮想アドレスの
先頭の１２ビツトをセグメント番号として図示されてい
ないセグメント・テーフ゛ルから該当するセグメント・
テーブル・エントリを求める。該セグメント・テーブル
・エントリによって指示される当該ページ・テーブルの
先頭アドレス（実アドレス）と例えば第３図図示ページ
番号とに基づ−いて第２図（イ）図示■ベージ・テーブ
ル（ＰＧＴＥ）中のＲＢ Ｎ （１？ｅａｌ Ｒ１゜ｃ
ｋ Ｎｕｍｂｅｒ）を求める。該ＲＢＮに例えば第３図
図示ベージ白変位を加算等して前記仮想ページ（甲）の
実アドレスが求められる。このような処理がＬＲＡ命令
によって実行されることから、この過程におい゛て、ペ
ージ・テτプルの実アドレスが求まる。更に、前述した
如くしてページ・テーブルの仮想アドレスが求められる
。このよ・うに、複雑な処理によってページ・テーブル
の仮想アドレスを算出しているため、算出するために多
くの処理ステップが必要となってしまうと共に処理時間
が長くなってしまうという問題点力？あった。
本発明は、前記問題点を解決するために、システム共通
領域内にページ・テーブルが位置する仮想アドレス情報
を格納するアドレス変換テーブルを設けると共に、該ア
ドレス変換テーブル・エントリによって指定されるペー
ジ・テーブルの仮想アドレスを直接ポイントするように
している。このとき、各空間固有領域内についてのペー
ジ・テーブルを夫々同一仮想アドレスに設けることによ
り、前記アドレス変換テーブルを空間が異なっても単一
のもので足りるようにしている。そのため、本発明のペ
ージ・テーブル・アドレス変換処理方式は、仮想アドレ
スを実アドレスに変換する変換情報を格納したセグメン
ト・テーブル及びページ・テーブルを有するデータ処理
装置において、前記仮想アドレスを実アドレスに変換す
るためのページ・テーブルが位置する仮想ページの仮想
アドレス情報を格納するアドレス変換テーブルを設け、
かつシステム共通領域のものに該当するページ・テーブ
ルをシステム共通領域内に設けると共に各空間個有領域
内のものに該当するページ・テーブルを夫々空間個有領
域内の同一の仮想アドレスに設け、前記アドレス変換テ
ーブルを索引して与えられた仮想ページの仮想アドレス
から当該ページを管理するページ・テーブルが位置する
仮想アドレスを算出するようにしたことを特徴としてる
。
領域内にページ・テーブルが位置する仮想アドレス情報
を格納するアドレス変換テーブルを設けると共に、該ア
ドレス変換テーブル・エントリによって指定されるペー
ジ・テーブルの仮想アドレスを直接ポイントするように
している。このとき、各空間固有領域内についてのペー
ジ・テーブルを夫々同一仮想アドレスに設けることによ
り、前記アドレス変換テーブルを空間が異なっても単一
のもので足りるようにしている。そのため、本発明のペ
ージ・テーブル・アドレス変換処理方式は、仮想アドレ
スを実アドレスに変換する変換情報を格納したセグメン
ト・テーブル及びページ・テーブルを有するデータ処理
装置において、前記仮想アドレスを実アドレスに変換す
るためのページ・テーブルが位置する仮想ページの仮想
アドレス情報を格納するアドレス変換テーブルを設け、
かつシステム共通領域のものに該当するページ・テーブ
ルをシステム共通領域内に設けると共に各空間個有領域
内のものに該当するページ・テーブルを夫々空間個有領
域内の同一の仮想アドレスに設け、前記アドレス変換テ
ーブルを索引して与えられた仮想ページの仮想アドレス
から当該ページを管理するページ・テーブルが位置する
仮想アドレスを算出するようにしたことを特徴としてる
。
以下図面を参照しつつ本発明の実施例を詳細に説明する
。
。
第１図は本発明の１実施例構成図を示す。
図中、１はシステム共通領域、２．２−０ないし２−
ｎは空間固有領域、３はアドレス変換テーブル、４．５
−０ないし５−ｎはページ・テーブルを表す。
ｎは空間固有領域、３はアドレス変換テーブル、４．５
−０ないし５−ｎはページ・テーブルを表す。
第１図において、仮想記憶領域には図示の如くシステム
共通領域１および空間固有領域２が設けられている。そ
して、システム共通領域１には、当該領域のアドレスを
管理するページ・テーブル４が設けられている。また、
各空間固有領域２−〇ないし２−ｎには、夫々同一仮想
アドレスの位置にページ・テーブル５−０ないし５−ｎ
が夫々設けられており、システム共通領域１内に設けた
単−のアドレス変換テーブル３によって夫々ポイントさ
れるよう構成されている。
共通領域１および空間固有領域２が設けられている。そ
して、システム共通領域１には、当該領域のアドレスを
管理するページ・テーブル４が設けられている。また、
各空間固有領域２−〇ないし２−ｎには、夫々同一仮想
アドレスの位置にページ・テーブル５−０ないし５−ｎ
が夫々設けられており、システム共通領域１内に設けた
単−のアドレス変換テーブル３によって夫々ポイントさ
れるよう構成されている。
図中アドレス変換テーブル３ば、前述した如くシステム
共通領域１内に設けられており、仮想アドレス中の上位
ビット例えば第３図図示Ｏないし１１ビットからなるセ
グメント番号に暴づいて生成された値によって、例えば
第１図図示仮想アドレス０ないしｎに対応する形でアド
レス変換テーブル・エントリがポイン１〜されるように
されている。換言すれば当該アドレス変換テーブル３は
、いわゆるセグメント・テーブルと同じ大きさを持ち、
従来から用意されているセグメント・テーブルのセグメ
ント・テーブル・エントリがページ・テーブルの実アド
レスをポイントすると同様に、ポイントされる。そして
、各エントリは夫々の仮想記憶領域のセグメントを管理
するページ・テーブルの位置を示す仮想アドレスを保持
している。
共通領域１内に設けられており、仮想アドレス中の上位
ビット例えば第３図図示Ｏないし１１ビットからなるセ
グメント番号に暴づいて生成された値によって、例えば
第１図図示仮想アドレス０ないしｎに対応する形でアド
レス変換テーブル・エントリがポイン１〜されるように
されている。換言すれば当該アドレス変換テーブル３は
、いわゆるセグメント・テーブルと同じ大きさを持ち、
従来から用意されているセグメント・テーブルのセグメ
ント・テーブル・エントリがページ・テーブルの実アド
レスをポイントすると同様に、ポイントされる。そして
、各エントリは夫々の仮想記憶領域のセグメントを管理
するページ・テーブルの位置を示す仮想アドレスを保持
している。
詳述すると、システム共通領域１に対応するエントリ群
例えば第１図図示セグメン） （７＋＋１＞ないしセグ
メントｎからなるエントリ群に対しては、システム共通
領域１を管理するページ・テーブル群の仮想アドレスを
夫々設定し、空間固有領域２に対応するエントリ群例え
ば第１図図示セグメントＯないしセグメントβからなる
エントリ群に対しては、空間固有領域２を管理するペー
ジ・テーブル群の仮想アドレスを夫々設定する。
例えば第１図図示セグメン） （７＋＋１＞ないしセグ
メントｎからなるエントリ群に対しては、システム共通
領域１を管理するページ・テーブル群の仮想アドレスを
夫々設定し、空間固有領域２に対応するエントリ群例え
ば第１図図示セグメントＯないしセグメントβからなる
エントリ群に対しては、空間固有領域２を管理するペー
ジ・テーブル群の仮想アドレスを夫々設定する。
また、システム共通領域１内に設けたページ・テーブル
４の各エントリおよび空間固有領域２−〇ないし２−ｎ
内に設けたページ・テーブル５−〇ないし５− ｎの各
エントリには、言うまでもな〈従来と同様に夫々所定の
仮想アドレスを実アドレスに変換する情報が保持されて
いる。
４の各エントリおよび空間固有領域２−〇ないし２−ｎ
内に設けたページ・テーブル５−〇ないし５− ｎの各
エントリには、言うまでもな〈従来と同様に夫々所定の
仮想アドレスを実アドレスに変換する情報が保持されて
いる。
次にページ・テーブル４等に必要な記１．！領域が確保
される手順について説明する。
される手順について説明する。
第１図図示構成からなるシステムが起動された当初、前
述したシステム共通領域１を管理するページ・テーブル
４に必要な記憶領域を優先的に固定した形で確保してお
く。また、同様に空間固有領域２−０ないし２−ｎを管
理するページ・テーブル５−０ないし５−ｎに必要な記
憶領域を空間創成時に夫々優先的に全ての空間固有領域
２内で同一の仮想アドレスを持つように固定的に確保し
ておく。更に、前記確保したページ・テーブル４および
ページ・テーブル５−０ないし５− ｎをポイントする
仮想アドレスを索引するためのアドレス変換テーブル３
をシステム共通領域１内に作成する。そして、ページ・
テーブル４およびページ・テーブル５−０ないし５−ｎ
に対する実ページは、当該ページ・テーブルによって管
理する仮想記憶領域に対する最初の領域を確保する要求
があった時点で夫々割り当てる。
述したシステム共通領域１を管理するページ・テーブル
４に必要な記憶領域を優先的に固定した形で確保してお
く。また、同様に空間固有領域２−０ないし２−ｎを管
理するページ・テーブル５−０ないし５−ｎに必要な記
憶領域を空間創成時に夫々優先的に全ての空間固有領域
２内で同一の仮想アドレスを持つように固定的に確保し
ておく。更に、前記確保したページ・テーブル４および
ページ・テーブル５−０ないし５− ｎをポイントする
仮想アドレスを索引するためのアドレス変換テーブル３
をシステム共通領域１内に作成する。そして、ページ・
テーブル４およびページ・テーブル５−０ないし５−ｎ
に対する実ページは、当該ページ・テーブルによって管
理する仮想記憶領域に対する最初の領域を確保する要求
があった時点で夫々割り当てる。
以上の如く記憶領域を確保した後、仮想ページ（甲）の
仮想アドレスから当該仮想ページを管理するページ・テ
ーブル（乙）の仮想アドレスを求める場合には、当該仮
想ページ（甲）の仮想アドレスからセグメント番号を求
め、該セグメント番 。
仮想アドレスから当該仮想ページを管理するページ・テ
ーブル（乙）の仮想アドレスを求める場合には、当該仮
想ページ（甲）の仮想アドレスからセグメント番号を求
め、該セグメント番 。
号に対応するアドレス変換テーブル・エントリを求めれ
ばよい。これにより、ページ・テーブル（乙）をポイン
トしている仮想アドレスを得られる。
ばよい。これにより、ページ・テーブル（乙）をポイン
トしている仮想アドレスを得られる。
更に、ページ・テーブル（乙）の実アドレスを求めたい
゛場合には、前記帯た仮想アドレスに対して前述したＬ
ＲＡ命令を実行する。これにより、ページ・テーブルを
ポイントする実アドレスが得られる。
゛場合には、前記帯た仮想アドレスに対して前述したＬ
ＲＡ命令を実行する。これにより、ページ・テーブルを
ポイントする実アドレスが得られる。
以上説明した如く、本発明によれば、システム共通領域
内にページ・テーブルが位置する仮想アドレス情報を格
納するアドレス変換テーブルを設けると共に、該アドレ
ス変換テーブル・エントリによって指定されるページ・
テーブルの仮想アドレスを直接ポイントし得る構成を採
用しているため、ページ・テーブルをポイントする仮想
アドレスを迅速に算出することができる。また、各空間
固有領域内に配置するページ・テーブルを夫々同一仮想
アドレスに設けであるため、空間が異なっても単一の前
記アドレス変換テーブルで足りる。
内にページ・テーブルが位置する仮想アドレス情報を格
納するアドレス変換テーブルを設けると共に、該アドレ
ス変換テーブル・エントリによって指定されるページ・
テーブルの仮想アドレスを直接ポイントし得る構成を採
用しているため、ページ・テーブルをポイントする仮想
アドレスを迅速に算出することができる。また、各空間
固有領域内に配置するページ・テーブルを夫々同一仮想
アドレスに設けであるため、空間が異なっても単一の前
記アドレス変換テーブルで足りる。
第１図は本発明の１実施例構成図、第２図は従来のペー
ジ・テーブル・アドレス変換処理方式の動作を説明する
説明図、第３図はアドレス表現を説明する説明図を示す
。 図中、■はシステム共通領域、２．２−０ないし２７ｎ
は空間固有領域、３はアドレス変換テーブル、４．５−
０ないし５−ｎはページ・テーブルを表す。
ジ・テーブル・アドレス変換処理方式の動作を説明する
説明図、第３図はアドレス表現を説明する説明図を示す
。 図中、■はシステム共通領域、２．２−０ないし２７ｎ
は空間固有領域、３はアドレス変換テーブル、４．５−
０ないし５−ｎはページ・テーブルを表す。
Claims (1)
- 仮想アドレスを実アドレスに変換する変換情報を格納し
たセグメント・テーブル及びページ・テーブルを有する
データ処理装置において、前記仮想アドレスを実アドレ
スに変換するためのページ、テーブルが位置する仮想ペ
ージの仮想アドレス情報を格納するアドレス変換テーブ
ルを設け、かつシステム共通領域のものに該当するペー
ジ・テーブルをシステム共通領域内に設けると共に各空
間個有領域内のものに該当するページ・テーブルを夫々
空間個有領域内の同一の仮想アドレスに設け、前記アド
レス変換テーブルを索引して与えられた仮想ページの仮
想アドレスから当該ページを管理するページ・テーブル
が位置する仮想アドレスを算出するようにしたことを特
徴とするページ・テーブル・アドレス変換処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59189192A JPS6182254A (ja) | 1984-09-10 | 1984-09-10 | ペ−ジ・テ−ブル・アドレス変換処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59189192A JPS6182254A (ja) | 1984-09-10 | 1984-09-10 | ペ−ジ・テ−ブル・アドレス変換処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6182254A true JPS6182254A (ja) | 1986-04-25 |
| JPH0351014B2 JPH0351014B2 (ja) | 1991-08-05 |
Family
ID=16237050
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59189192A Granted JPS6182254A (ja) | 1984-09-10 | 1984-09-10 | ペ−ジ・テ−ブル・アドレス変換処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6182254A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5718071A (en) * | 1980-07-04 | 1982-01-29 | Fujitsu Ltd | Address conversion controlling system |
| JPS5760450A (en) * | 1980-09-30 | 1982-04-12 | Nec Corp | Information processing equipment |
| JPS58159283A (ja) * | 1982-03-16 | 1983-09-21 | Hitachi Ltd | アドレス変換装置 |
-
1984
- 1984-09-10 JP JP59189192A patent/JPS6182254A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5718071A (en) * | 1980-07-04 | 1982-01-29 | Fujitsu Ltd | Address conversion controlling system |
| JPS5760450A (en) * | 1980-09-30 | 1982-04-12 | Nec Corp | Information processing equipment |
| JPS58159283A (ja) * | 1982-03-16 | 1983-09-21 | Hitachi Ltd | アドレス変換装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0351014B2 (ja) | 1991-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04506720A (ja) | ディジタル・データ処理システムのための仮想メモリ管理及び割付け装置 | |
| JPS62237547A (ja) | アドレス変換方式 | |
| US4991082A (en) | Virtual storage system and method permitting setting of the boundary between a common area and a private area at a page boundary | |
| JPS6182254A (ja) | ペ−ジ・テ−ブル・アドレス変換処理方式 | |
| JPS5818708B2 (ja) | 共用アクセス多重プログラム型デ−タ処理システムにおいて情報を記憶しアクセスするための方法及び装置 | |
| JPH0887433A (ja) | ファイルシステムのブロック管理システム | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JP3456727B2 (ja) | データ処理装置 | |
| JP3637606B2 (ja) | データ処理装置 | |
| JP3240673B2 (ja) | 文字パターンの管理方法 | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JP2748504B2 (ja) | 入力処理装置 | |
| JPS58166440A (ja) | メニユ−画面処理方式 | |
| JPS59140566A (ja) | 情報処理装置 | |
| JPH02193232A (ja) | ファイル内空き領域検索方式 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JPH0325645A (ja) | 仮想空間のスワッピング方式 | |
| JP2969776B2 (ja) | データ識別方式 | |
| JPH03127143A (ja) | 画像処理装置 | |
| JPH0498516A (ja) | ディスクアクセス方式 | |
| JPS5963082A (ja) | 仮想ペ−ジｉｄによるアドレス空間のペ−ジ管理方式 | |
| JPH05334187A (ja) | メモリオーバレイ管理方式 | |
| JPH02122339A (ja) | ファイルアクセス手続き自動生成装置とその方法 | |
| JPH06141359A (ja) | 構内自動交換機 | |
| JPH0519739B2 (ja) |