JPH0212348A - ページスワップ装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、仮想計算機に利用する。特に、実メモリが過
負荷状態に陥った場合のページスワップ制御手段に関す
る。

〔概要〕

本発明は、仮想計算機のスワップアウトおよびスワップ
インを実行する手段において、走行中のプログラム群の
大きさおよび実メモリの大きさに基づきスワップアウト
量を定め、スワップアウトされた実メモリの内容をスワ
ップインすることにより、 二次媒体に対する入出力回数を削減し、システム性能の
最適化を図ることができるようにしだものである。

〔従来の技術〕

従来のページスワップ制御手段では、計算機上で走行す
るプログラム群の大きさや実メモリの大きさなどを個々
に考慮することができず、実メモリをスワップインした
りスワップアウトするときにその量が一意的に決まって
いた。

〔発明が解決しようとする問題点〕

従来例では、このように、計算機上で走行するプログラ
ム群の動的な特性を考慮することができず、システム性
能が最適化されない欠点があった。

本発明はこのような欠点を除去するもので、計算機上で
走行する各プログラムの動的特性を考慮した実メモリの
ページスワップアウト＄よびページスワップインを行う
ページスワップ装置を提供することを目的とする。

〔問題点を解決するための手段〕

本発明は、実メモリおよび仮想メモリを有する計算機に
結合され、この実メモリのページとこの仮想メモリのペ
ージとを対応づけるページテーブルを備えたページスワ
ップ装置において、上記計算機のひとつのプログラムに
ミッシングページフォルトが発生したときに上記ページ
テーブルのエントリごとにこの発生状態を登録するペー
ジテーブル変更制御手段と、ミッシングページフォルト
の発生が登録されたエントリ数を求め、このエントリ数
をページスワップ量とする実メモリスワップ量決定手段
と、他のプログラムからこのページスワップ量に相当の
ページ数をスワップアウトする実メモリスワップアウト
手段と、上記実メモリスワップアウト手段でスワップア
ウトされた他のプログラムのページ数をスワップインす
る手段とを備えたことを特徴とする。

〔作用〕

計算機稼働中に実メモリが過負荷状態に陥った場合にそ
の過負荷に遭遇したプログラムに実メモリを与えるため
に、他のプログラムが使用していた実メモリの内容を二
次記憶媒体上にスワップアウトする際にそのスワップア
ウト量を決定し、二次媒体上に実メモリを書き出す。ま
た、過負荷に遭遇したプログラムの二次媒体上にスワッ
プアウトされていた実メモリを二次媒体上からスワップ
インするときのスワップイン量を決定し、二次媒体上か
ら実メモリの内容をスワップインする。

一方、ページテーブルは、実メモリ過負荷によってミッ
シングページフォルトが発生したときにミッシングペー
ジフォルトがページテーブル上の連続空間上で発生した
ものか否かを判断し、その結果によって制御される。

〔実施例〕

以下、本発明の一実施例を図面に基づき説明する。

この実施例は、第１図に示すように、ページテーブル変
更制御手段１と、実メモリスワップイン量決定手段２と
、実メモリスワップイン手段３と、実メモリスワップア
ウト量決定手段４と実メモリスワップアウト手段５とか
ら構成される。ここで、ページテーブル変更制御手段１
は、第２図に示すようにカレントページテーブルポイン
タ領域１１と各プログラムに対応するページテーブル領
域１２とからなる。

すなわち、この実施例は、実メモリおよび仮想メモリを
有する計算機に結合され、この実メモリのページとこの
仮想メモリのページとを対応づけるページテーブル領＠
１２と、上記計算機のひとつのプログラムにミッシング
ページフォルトが発生したときにページテーブル領域１
２のエントリごとにこの発生状態を登録するページテー
ブル変更制御手段１と、ミッシングページフォルトの発
生が登録されたエン）　Ｕ数を求め、このエン）　Ｕ数
をページスワップ量とする実メモリスワップ量決定手段
４と、他のプログラムからこのページスワップ量に相当
のページ数をスワップアウトする実メモリスワップアウ
ト手段５と、実メモリスワップアウト手Ｍｋ５でスワッ
プアウトされた他のプログラムのページ数をスワップイ
ンする手段である実メモリスワップイン量決定手段２お
よび実メモリスワップイン手段３とを備える。

次に、この実施例の仮想記憶制御におけるスワップ動作
を説明する。

プログラム走行中に実メモリが過負荷になってミッシン
グページフォルトが発生すると、制御はページテーブル
変更制御手段１にわたり、そのミッシングページフォル
トがページテーブル上で連続か否かをチエツクし、連続
である場合にはその旨をページテーブル上に記す。ひき
つづき、制御が実メモリスワップアウト量決定手段４に
移り、ページテーブル上で連続的にミッシングページフ
ォルトが発生しているページ数を求めてそれを具体的な
ページスワップ量とし、実メモリスワップアウト手段５
でシステム内の他のプログラムが使用していた実メモリ
をその量の分だけ二次媒体上に出力する。次に、実メモ
リスワップイン量決定手段２によってページテーブル領
域１２上で連続的にミッシングページフォルトが発生し
ているページ数を求めて具体的な実メモリスワップイン
量とし、実メモリスワップイン手段で該当するプログラ
ムの実メモリをスワップインする。

第２図に、ページテーブル領域１２上で連続するページ
を求める手段を示す。ミッシングページフォルトが発生
すると、ページテーブル変更制御手段１はカレントペー
ジテーブルポインタがそのミッシングページフォルトが
発生したページテーブル領域１２のエントリの直前のエ
ントリを示しているか否かをチエツクし、直前を示して
いる場合にはその直前のページテーブルエントリ上に次
のページが連続的にミツジグページフォルトによってス
ワップインしたことを示す連続ビットをオン状態にし、
カレントページテーブル領域１１のカレントページテー
ブルポインタの値を今回ミッシングページフォルトが発
生したエントリを示すようにする。例えば、第２図でペ
ージテーブルエントリ「４」がミッシングページフォル
トが発生したエントリとすると、ページテーブルエント
リ「３」の連続ビットがオン状態になる。ミッシングペ
ージフォルト発生時にカレントページテーブルポインタ
が直前のページテーブルエントリを示していない場合は
なにも行わない。

ページテーブル変更制御手段１でこのように制御するこ
とにより、実メモリスワップイン量決定手段２と実メモ
リスワップアウト量決定手段４とは各々ミッシングペー
ジフォルト発生時にページテーブル上の該エントリをカ
ウントして連続ビットがオフになっているところまで連
続するエントリを次々とチエツクし、そのエントリ数を
カウントシ、そのカウント値を実メモリのスワップアウ
ト量またはスワップイン量にする。

〔発明の効果〕

本発明は、以上説明したように、システム上で走行する
各プログラムの動的特性を考慮した実メモリのページス
ワップアウトおよびページスワップインを行うので、二
次媒体に対する入出力回数を削減し、システム性能を最
適化することができる効果がある。

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック構成図。 第２図は第１図に示すページテーブル変更制御手段の動
作を示す説明図。 １・・・ページテーブル変更制御手段、２・・・実メモ
リスワップイン量決定手段、３・・・実メモリスワップ
イン手段、４・・・実メモリスワップアウト量決定手段
、５・・・実メモリスワップアウト手段、１１・・・カ
レントページテーブル領域、１２・・・ページテーブル
領域。

Claims (1)

1. 【特許請求の範囲】 １、実メモリおよび仮想メモリを有する計算機に結合さ
   れ、この実メモリのページとこの仮想メモリのページと
   を対応づけるページテーブルを備えたページスワップ装
   置において、 上記計算機のひとつのプログラムにミッシングページフ
   ォルトが発生したときに上記ページテーブルのエントリ
   ごとにこの発生状態を登録するページテーブル変更制御
   手段（１）と、 ミンシングページフォルトの発生が登録されたエントリ
   数を求め、このエントリ数をページスワップ量とする実
   メモリスワップ量決定手段（４）と、 他のプログラムからこのページスワップ量に相当のペー
   ジ数をスワップアウトする実メモリスワップアウト手段
   （５）と、 上記実メモリスワップアウト手段でスワップアウトされ
   た他のプログラムのページ数をスワップインする手段（
   ２、３）と を備えたことを特徴とするページスワップ装置。