JPH04139551A - 仮想記憶管理方式 - Google Patents

仮想記憶管理方式

Info

Publication number
JPH04139551A
JPH04139551A JP2262891A JP26289190A JPH04139551A JP H04139551 A JPH04139551 A JP H04139551A JP 2262891 A JP2262891 A JP 2262891A JP 26289190 A JP26289190 A JP 26289190A JP H04139551 A JPH04139551 A JP H04139551A
Authority
JP
Japan
Prior art keywords
page
address
space
segment
real
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
JP2262891A
Other languages
English (en)
Inventor
Masahiro Urata
浦田 正博
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 JP2262891A priority Critical patent/JPH04139551A/ja
Publication of JPH04139551A publication Critical patent/JPH04139551A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 仮想記憶空間を管理する仮想記憶管理方式に関し、 セグメントテーブル−空間の順で並べ、共通域に対する
テーブルのエントリの重複を無くし、メモリ資源の節約
を図ることを目的とし、セグメント番号に対応する位置
に空間テーブルアドレスを格納するセグメントテーブル
と、このセグメントテーブルから取り出した空間テーブ
ルアドレスでポイントし、空間番号に対応する位置にペ
ージテーブルアドレスを格納する空間テーブルと、この
空間テーブルから取り出したページテーブルアドレスで
ポイントし、ページ番号に対応する位置に実ページアド
レスを格納するページテーブルと、上記セグメントテー
ブルの各位置に共通域識別子あるいは空間テーブルに共
通域識別子のいずれかを備え、仮想アドレス(セグメン
ト番号子ページ番号十ページ内変位)および空間番号の
通知に対応して、上記セグメントチーフルのセグメント
番号の位置から空間テーブルアドレスを取り出し、この
取り出した空間テーブルアドレスでポイントする空間テ
ーブルの空間番号の位置からページテーブルアドレスを
取り出し、この取り出したページテーブルアドレスでポ
イントするページテーブルのページ番号の位置から実ペ
ージ番号を取り出し、この取り出した実ページ番号とペ
ージ内変位を実アドレスとするように構成する。
〔産業上の利用分野〕
本発明は、仮想記憶空間を管理する仮想記憶管理方式に
関するものである。
〔従来の技術と発明が解決しようとする課題〕従来、計
算機システムにおいて、複数の仮想記憶空間を構成する
手法がある。この手法を採用した場合、制御プログラム
とシステム作業域などの共通域は、第4図(イ)に示す
ように、全空間に渡って存在しなければならない。しか
し、セグメントテーブルは仮想アドレスに対して必要な
ため、第4図(ロ)番こ示すように、この共通域に関す
るエントリ部がそれぞれの空間のセグメントチーフルに
存在して重畳し、メモリ資源を多く消費してしまうとい
う問題があった。以下第4図面の簡単な説明する。
第4図(イ)は、仮想的な空間Oないし空間nについて
共通域をそれぞれ設けた様子を示す。
第4図(ロ)は、第4図(イ)仮想的な空間0ないし空
間nから実アドレスに変換するセグメントテーブルを示
す。空間−セグメントテーブルの順番で並べたこれらセ
グメントチーフルのうちの斜線部の共通域に対応するエ
ントリが同じページテーブルをポイントし、このポイン
トしたページテーブルから取り出した実ページ番号から
共通域への実アドレスを生成するようにしている。この
ため、セグメントテーブルの斜線部の共通域が各空間で
重複して存在する。
本発明は、セグメントテーブル−空間の順で並べ、共通
域に対するテーブルのエントリの重複を無くし、メモリ
資源の節約を図ることを目的としている。
〔課題を解決するための手段〕
第1図ないし第3図を参照して課題を解決するための手
段を説明する。
第1図ないし第3図において、セグメントテープル1は
、セグメント番号に対応する位置に空間テーブルアドレ
スを格納するチーフルである。このセグメントテーブル
1の各位置に設けた共通域識別子1−1は、当該位置の
エントリが全空間共通の共通域のページテーブルアドレ
スである旨を表す識別子である。
空間テーブル2は、セグメントテーブル1から取り出し
た空間テーブルアドレスでポイントし、空間番号に対応
する位置にページテーブルアドレスを格納するテーブル
である。この空間テーブル2に設けた共通域識別子2−
1は、当該空間のエントリが全空間共通の共通域のペー
ジテーブルアドレスである旨を表す識別子である。
ページテーブル3は、空間テーブル2などから取り出し
たページチーフルアドレスでポイントし、ページ番号に
対応する位置に実ページアドレスを格納するテーブルで
ある。
〔作用〕
本発明は、第1図に示すように、仮想アドレス(セグメ
ント番号子ページ番号十ページ内変位)および空間番号
の通知に対応して、セグメントテーブル1のセグメント
番号の位置がら空間チーフルアドレスを取り出し、この
取り出した空間テーブルアドレスでポイントする空間テ
ーブル2の空間番号の位置からページテーブルアドレス
を取り出し、この取り出したページテーブルアドレスで
ポイントするページテーブル3のページ番号の位置から
実ページ番号を取り出し、この取り出した実ページ番号
とページ内変位を実アドレスとするようにしている。ま
た、空間テーブル2に共通域識別子2−1を設けた場合
にこれがONのときに当該空間テーブル2に格納されて
いる全空間共通の共通域のページテーブルアドレスを取
り出し、この取り出したページテーブルアドレスでポイ
ントするページテーブル3のページ番号の位置から実ペ
ージ番号を取り出し、この取り出した実ページ番号とペ
ージ内変位を共通域の実アドレスとする。また、セグメ
ントテーブル1に共通域識別子1−1を設けた場合にこ
れがONのときに当該セグメントテーブル1に格納され
ている全空間共通の共通域のページテーブルアドレスを
取り出し、この取り出したページテーブルアドレスでポ
イントするページテーブル30ページ番号の位置から実
ページ番号を取り出し、この取り出した実ページ番号と
ページ内変位を共i!3$の実アドレスとする。
従って、セグメントテーブル−空間テーブルの順で並べ
、共通域に対するエントリの重複を無くし、メモリ資源
の節約を図ることが可能となる。
〔実施例〕
次に、第1図および第2図を用いて本発明の1実施例の
構成および動作を順次詳細に説明する。
第】図および第2図において、仮想アドレスは、仮想空
間上のアドレスであって、セグメント番号、ページ番号
、ページ内変位で図示のように分割する。この実施例は
、左下に記載したように、セグメント764KB ページ:2KB 空間数:32.76B としたとき、仮想アドレスについて、 セグメント番号:Oないし15ビツト ペ一ジ番号:16ないし20ビツト ペ一ジ内変位:21ないし31ビツト とする。
空間番号は、仮想アドレスを使用して処理を行っている
仮想空間の番号である。ここでは、空間数:32,76
8 とする。
セグメントテーブル1は、仮想アドレスのセグメント番
号に対応する位置に空間テーブルアドレスを格納するテ
ーブルである。
空間テーブル2は、セグメントテーブル1から取り出し
た空間テーブルアドレスでポイントし、仮想アドレスの
空間番号に対応する位置にページテーブルアドレスを格
納するテーブルである。この空間テーブル2には、共通
域へのアクセスを表す共通域識別子2−1を設け、第1
図ではOFFとして共通域以外へのアクセスとし、第2
図ではONとして共通域へのアクセスにしている。
ページテーブル3は、空間テーブル2から取り出したペ
ージチーフルアドレスでポイントし、仮想アドレスのペ
ージ番号に対応する位置に実ページアドレスを格納する
テーブルである。
実アドレスは、実記憶をアクセスするアドレスであって
、ページテーブル3から取り出した実ページ番号と、仮
想アドレスのページ内変位とを図示のように合わせたア
ドレスである。
ここで、第1図構成の共通域以外の実記憶へのアクセス
時における仮想アドレスおよび空間番号から実アドレス
に変換する手順について具体的に説明する。
(1)  仮想アドレス(セグメント番号子ページ番号
十ページ内変位)および空間番号の通知に対応しで、こ
の仮想アドレスからセグメント番号(0ないし15ビツ
ト)を取り出し、セグメントテーブル1のこの取り出し
たセグメント番号の位置から空間テーブルアドレスを取
り出す(第1図■)。
(2)  fi+で取り出した空間テーブルアドレスで
ポイントする空間テーブル2の共通域識別子2−1がこ
こではOFFのため、通知された仮想空間番号の位置か
らページテーブルアドレスを取り出す(第1図o)。
+31  +21で取り出したページテーブルアドレス
でポイントするページテーブル3について、通知された
仮想アドレスのページ番号の位置から実ページ番号を取
り出す(第1図O)。
+41  +31で取り出した実ページ番号と、通知さ
れた仮想アドレスのページ内変位とを合わせた実アドレ
スを生成する(第1図@)。そして、この実アドレスを
用いて実記憶の共通域以外の領域をアクセスする。
次に、第2図を用いて共通域の実記憶へのアクセス時に
おける仮想アドレスおよび空間番号から実アドレスに変
換する手順について具体的に説明する。
(1)仮想アドレス(セグメント番号子ページ番号十ペ
ージ内変位)および空間番号に通知に対応して、この仮
想アドレスからセグメント番号(0ないし15ピント)
を取り出し、セグメントテーブル1からこの取り出した
セグメント番号の位置から空間テーブルアドレスを取り
出す(第2図■)。
(21(1)で取り出した空間テーブルアドレスでポイ
ントする空間テーブル2の共通域識別子2−1がここで
はONのため、通知された空間番号に関係なく、空間テ
ーブル2に格納されているページテーブルアドレスを取
り出す(第2図0)。
(31(21で取り出したページテーブルアドレスでポ
イントするページテーブル3について、通知された仮想
アドレスのページ番号の位置から実ページ番号を取り出
す(第2図0)。
f4)  (3)で取り出した実ページ番号と、通知さ
れた仮想アドレスのページ内変位とを合わせた実アドレ
スを生成する(第2図[相])。そして、この実アドレ
スを用いて実記憶の共通域をアクセスする。
第3図は、本発明の他の実施例構成図を示す。
これは、第1図および第2図で空間テーブル2に共通域
識別子2−1を設ける代わりに、セグメントテーブルl
に共通域識別子1−1を設け、共通域へのアドレス変換
時に、空間テーブルを経由することなく、直接にページ
チーフル5をポイントするようにしたものである。尚、
共通域以外へのアドレス変換時は、第1図と同様である
のでは説明を省略する。
(1)仮想アドレス(セグメント番号子ページ番号十ペ
ージ内変位)および空間番号に通知に対応して、この仮
想アドレスからセグメント番号(Oないし15ビツト)
を取り出し、セグメントテーブル1中のこの取り出した
セグメント番号の位置の共通域識別子1−1がONであ
るので、ここに格納されているページテーブルアドレス
を取り出す(第3図0)。
f2)  fi+で取り出したページテーブルアドレス
でポイントするページテーブル3について、通知された
仮想アドレスのページ番号の位置から実ページ番号を取
り出す(第3図o)。
+31  (21で取り出した実ページ番号と、通知さ
れた仮想アドレスのページ内変位とを合わせた実アドレ
スを性成する(第3図■)、、そして、この実アドレス
を用いて実記憶の共通域をアクセスする。
〔発明の効果〕
以上説明したように、本発明によれば、セグメントテー
ブル−空間テーブルの順で並べ、空間テーブルあるいは
セグメントテーブルに共通域識別子2−1.1−1を設
けて共ill域に対するエントリの重複を無くする構成
を採用しているため、メモリ資源の節約を図ることがで
きる。
【図面の簡単な説明】
第1図は本発明の1実施例構成図(共通域以外へのアド
レス変換時) 第2図は本発明の1実施例構成図(共i!l域へのアド
レス変換時) 第3図は本発明の他の実施例構成図(共通域へのアドレ
ス変換時) 第4図は従来技術の説明図 を示す。 図中、 】:セグメントテーブル 1−1:共通域識別子 2:空間テーブル 2−1:共1lli域識別子 3:ページチーフル

Claims (3)

    【特許請求の範囲】
  1. (1)仮想記憶空間を管理する仮想記憶管理方式におい
    て、 セグメント番号に対応する位置に空間テーブルアドレス
    を格納するセグメントテーブル(1)と、このセグメン
    トテーブル(1)から取り出した空間テーブルアドレス
    でポイントし、空間番号に対応する位置にページテーブ
    ルアドレスを格納する空間テーブル(2)と、 この空間テーブル(2)から取り出したページテーブル
    アドレスでポイントし、ページ番号に対応する位置に実
    ページアドレスを格納するページテーブル(3)と、 上記セグメントテーブル(1)の各位置に共通域識別子
    (1−1)あるいは空間テーブル(2)に共通域識別子
    (2−1)のいずれかを備え、 仮想アドレス(セグメント番号+ページ番号+ページ内
    変位)および空間番号の通知に対応して、上記セグメン
    トテーブル(1)のセグメント番号の位置から空間テー
    ブルアドレスを取り出し、この取り出した空間テーブル
    アドレスでポイントする空間テーブル(2)の空間番号
    の位置からページテーブルアドレスを取り出し、この取
    り出したページテーブルアドレスでポイントするページ
    テーブル(3)のページ番号の位置から実ページ番号を
    取り出し、この取り出した実ページ番号とページ内変位
    を実アドレスとするように構成したことを特徴とする仮
    想記憶管理方式。
  2. (2)上記空間テーブル(2)に共通域識別子(2−1
    )を設けた場合にこれがONのときに当該空間テーブル
    (2)に格納されている全空間共通の共通域のページテ
    ーブルアドレスを取り出し、この取り出したページテー
    ブルアドレスでポイントするページテーブル(3)のペ
    ージ番号の位置から実ページ番号を取り出し、この取り
    出した実ページ番号とページ内変位を共通域の実アドレ
    スとするように構成したことを特徴とする請求項第(1
    )項記載の仮想記憶管理方式。
  3. (3)上記セグメントテーブル(1)に共通域識別子(
    1−1)を設けた場合にこれがONのときに当該セグメ
    ントテーブル(1)に格納されている全空間共通の共通
    域のページテーブルアドレスを取り出し、この取り出し
    たページテーブルアドレスでポイントするページテーブ
    ル(3)のページ番号の位置から実ページ番号を取り出
    し、この取り出した実ページ番号とページ内変位を共通
    域の実アドレスとするように構成したことを特徴とする
    請求項第(1)項記載の仮想記憶管理方式。
JP2262891A 1990-09-29 1990-09-29 仮想記憶管理方式 Pending JPH04139551A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2262891A JPH04139551A (ja) 1990-09-29 1990-09-29 仮想記憶管理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2262891A JPH04139551A (ja) 1990-09-29 1990-09-29 仮想記憶管理方式

Publications (1)

Publication Number Publication Date
JPH04139551A true JPH04139551A (ja) 1992-05-13

Family

ID=17382055

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2262891A Pending JPH04139551A (ja) 1990-09-29 1990-09-29 仮想記憶管理方式

Country Status (1)

Country Link
JP (1) JPH04139551A (ja)

Similar Documents

Publication Publication Date Title
JPS5818708B2 (ja) 共用アクセス多重プログラム型デ−タ処理システムにおいて情報を記憶しアクセスするための方法及び装置
JPH04139551A (ja) 仮想記憶管理方式
JPH0368042A (ja) ファイルアクセス方式
JPH087719B2 (ja) 情報処理システム
JP3456727B2 (ja) データ処理装置
JP2748504B2 (ja) 入力処理装置
JPH01140342A (ja) 仮想計算機システム
JPH02100154A (ja) 仮想記憶のアドレス変換装置
JPS62100858A (ja) 共有メモリ制御方式
JPS6349807B2 (ja)
JPH0528857B2 (ja)
JPS6394348A (ja) プリフイクス領域アクセス回路
JPS6149251A (ja) 仮想記憶方式
JPS63305443A (ja) 仮想空間群管理方法
JPS6182254A (ja) ペ−ジ・テ−ブル・アドレス変換処理方式
JPS6226550A (ja) 実行中プログラムの外部記憶装置への退避方式
JPS61204752A (ja) アドレス変換方式
JPS6061851A (ja) 入出力処理装置
JPS60220442A (ja) メモリのアクセス方式
JPS63189955A (ja) 仮想計算機システムにおけるデ−タ転送処理方式
JPH01191957A (ja) メモリアドレス変換機構
JPS6349969A (ja) 共有フォーマットデータの管理装置
JPH05257717A (ja) タスク制御装置
JPH07168755A (ja) セルデータ格納方式
JPH05289894A (ja) メモリを共有するタスク間のデータ競合回避方式