JPS6191742A - スワツプ領域管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はスワップ・イメージ待避領域（以下、スワッ
プ領域と称す）を有効に利用するスワップ領域管理方式
に関するものである。

〔従来の技術〕

第２図は従来のスワップ領域管理方式の構成図を示すも
ので、図において、（１）は主記憶装置上のプロセス、
（２）はプロセス（１）の実行イメージが書き出されて
いる２次記憶装置上のスワップ領域（５）の相対番地を
保持してｂるプロセス管理テーブル、（３）は実行プロ
セスの主記憶イメージをプロセス（１）からスワップ領
域（５）へ書き出しくスワップ・アウト）スワップ領域
（５）からプロセス（１）へ読ミ込む（スワップ・イン
）スワップ制御装置、（４）はフラグメンテーション（
空き領域が分散して残り、必要な大きさの空き領域が確
保できない状態）が発生した時にスワップ領域（５）上
に分散した空き領域を集めて連続した空き領域を作るた
めのスワップ領域再構成装置である。

従来のスワップ領域管理方式は上記のように構成され、
スワップ領域は次のようにして使われる。

（１ン　　プロセスＡが主記憶装置を確保するための要
求を出す。

（２）　　この時、主記憶装置に空きがなくなシ、スワ
ップ制御装置（３）はプロセスＢをスワップ・ア　・ウ
ドして主記憶装置に空きを作ろうとする。

（３）　　スワップ制御装置（３）はプロセスＢを書き
出すだめの領域をスワップ領域（５）に確保する。

（４）　　スワップ制御装置（３）はスワップ領域（５
）上に確保した領域にプロセスＢの実行イメージを書き
出す。

（５）　　スワップ制御装置（３）はプロセスＢを書き
出したスワップ領域（５）上の領域の相対番地を、プロ
セス管理テーブル（２）のプロセスＢに対応するエント
リにセットする。

（６）　　スワップ制御装置（３）はプロセスＢをスワ
ップ・アウトした結果、空きとなった主記憶装置をプロ
セスムに渡す。

（７）　　この後、プロセスＢを実行するとき、スワッ
プ制御装置（３）はプロセス管理テーブル（２）からプ
ロセスＢがスワップ・アウトされているスワップ領域（
５）上の相対番地を得て、主記憶装置上にプロセスＢの
実行イメージを読み込んで実行する。

（８）　　プロセスＢが実行を終了すると、スワップ制
御装置（３）は上記（３）項で確保したスワップ領域（
５）を空き領域とする。

通常は、以上の流れでスワップ領域（５）が使われるが
、システムの負荷が増してスワップが頻繁に行なわれる
と、上記（３）項でスワップ領域を確保しようとしたと
き、書き出そうとしたプロセスの容量が大きい場合、小
さな空き領域はあるにもかかわらず領域が確保できなく
なる第３図（−）の状態が発生する。これをフラグメン
テーションが発生したと言う。

このとき、スワップ制御装置（３）は以下のようにして
領域を確保する。

（９）　　スワップ制御装置（３）はスワップ処理を中
止する。

α１　スワップ制御装置（３）はスワップ領域再構成装
置（４）を起動してスワップ領域を再構成するように指
示する。

任υ　スワップ領域再構成装置（４）は使用中のスワッ
プ領域を前部に集め、空き領域を後部に集めてスワップ
領域を第３図（ｂ）の状態に再構成する。

α２　同時にスワップ領域再構成装置（４）はプロセス
管理テーブル（２）に保持した領域の相対番地も再構成
に合也て修正する。

ａ３　　スワップ領域再構成装置（４）は再構成が終了
したことをスワップ制御装置（３）に通知する。

ａ４　　スワップ制御装置（３）はスワップ処理を再開
し改めて領域の確保を行なう。

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

上記のような従来のスワップ領域管理方式では、以上の
ように一旦スワツプ処理を中断してスワップ領域を再構
成しなければならない。この再構成はディスク装置に対
する入出力が頻繁に行なわれるため、長時間を要し、そ
の間、コンピュータシステムとしては処理を停止したこ
とになり、コンピュータシステムの処理性能が極端に落
ちるという問題点があった。

この発明はかかる問題点を解決するためになされたもの
で、スワップ処理を中断することなくスワップ領域を再
構成できるスワップ領域管理方式を得ることを目的とす
る。

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

この発明にかかるスワップ領域管理方式はスワップ領域
を２つに分割したものである。

〔作用〕

この発明においては、一方のスワップ領域を使用してス
ワップ処理を行なっているときにフラグメンテーション
が発生すると、その使用中のスワップ領域を再構成する
と同時に他方のスワップ領域を使用してスワップ処理を
続行する。

〔実施例〕

第１図はこの発明の一実施例の構成を示すブロック図で
あり、（１）〜（４）は上記従来方式と全く同じもので
ある。（５−１）Ｉ（５２）は上記従来方式のスワップ
領域（５）を２つに分割したことに和尚するスワップ領
域である。

上記のように構成されたスワップ領域管理方式において
は下記の順序で処理を行なう。

（ａ）　　スワップ制御装置（３）はスワップ領域（Ｓ
−１）を使用してスワップ処理を行なう。

（ｂ）　　システムの負荷が増しフラグメンテーション
が発生する。

（Ｃ）　　スワップ制御装置（３）はスワップ領域再構
成装置（４）を起動してスワップ領域（Ｓ−１）を再構
成するように指示する。

（ｄ）スワップ制御装置（３）はスワップ処理を中断す
ることなく、スワップ領域（５−２）を使用してスワッ
プ処理を続行する。

（ｅ）　　スワップ領域再構成装置（４）はスワップ領
域（５−１）の使用中の領域を前部に集め、空き領域を
後部に集めてスワップ領域の再構成を行なう。その際、
スワップ制御装置（３）がスワップ領域（５−１）上に
スワップ・アウトされたプロセスをスワップ・インする
必要が生じた場合は、スワップ制御装置（３）はしかる
べき指示をスワップ領域再構成装置（４）に与え、スワ
ップ領域再構成装置（４）はその領域の移動を後まわし
にする。

（ｆ）　　スワップ領域再構成装置（４）はスワップ領
域（Ｓ−１）の再構成が完了すると、スワップ制御装置
（３）にその旨を通知する。

この発明は上記と同じようにフラグメンテーションが発
生し、その再構成のために処理を中断する必要のある領
域管理、例えば、バッファ管理やメモリ管理等に対して
適用しても同様の効果を期待できる。

〔発明の効果〕

以上のように、この発明によれば、スワップ領域を２つ
に分割し、フラグメンテーション発生時は使用中のスワ
ップ領域を再構成するように指示すると同時に他方のス
ワップ領域を使用してスワップ処理を続行するので、本
来のシステムの機能を停止することなくスワップ領域の
再構成が行なえる。この結果、システムの処理性能が向
上するという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す構成図、第２図は従
来のスワップ領域管理方式を示す構成図、第３図はスワ
ップ領域の再構成の説明図である。 図において（ｓ−１）、　（ｓ−２）は２つに分割され
たスワップ領域である。 なお、図中、同一符号は相当部分を示す。 第３ （ａ） （ｂ）

Claims (1)

【特許請求の範囲】
1. （１）コンピュータ・システムのオペレーティング・シ
   ステムが有するメモリ・スワップにおいて、２次記憶装
   置上のスワップ・イメージ待避領域で発生したフラグメ
   ンテーションをシステムの運用中に解消できるように、
   スワップ領域を２つに分割したことを特徴とするスワッ
   プ領域管理方式。