JPH02214952A - 仮想空間内未削除領域の処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、長期にわたって連続運転する計算機システ
ムにおいて、特に長期にわたって終了すること無く実行
する利用者プログラムの各作業領域から未削除領域を検
出し削除する仮想空間内のメモリ管理に関するものであ
る。

〔従来の技術〕

従来、仮想空間のメモリ管理は、各仮想空間内のメモリ
使用状況を常に把握し、その使用状況に応じて各プログ
ラムからの作業領域獲得要求に対処するように構成され
ていた。

これは、要求に対して可否を判定し実行する受動的々構
成になっておシ、未使用領域が無くなった場合各プログ
ラムが新たに作業領域獲得要求を出しても、メモリ管理
はその要求を却下し、要求の種類によってプログラムを
異常終了させるか。

却下の旨をプログラムに知らせることを行う。

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

従来のメモリ管理技術は、各プログラムから作業領域獲
得要求を受は取った時点での各空間内メモリ使用量に基
づいてその要求に応えるが、又は却下する構造になって
いたため、長期間動き続けるプログラムが使用済作業領
域を解放せずに獲得要求を重ねて行った場合、システム
は要求に応えることができすに、プログラム又はシステ
ムの維続不能という事態を引き起こし、利用者に大きな
損害を与えるという問題があった。

この発明は上記のような問題点を解消するためになされ
たもので、プログラムの未解放使用済領域を検出てきる
とともに、その領域を解放できることを目的とする。

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

この発明による仮想空間内未削除領域の処理方式は、プ
ログラノ、が未削除の使用済作業領域を検出する検出手
段と、検出した未削除領域を削除する削除手段とを備え
たものである。

〔作用〕

この発明における未削除領域の検出手段、削除手段は、
システムが停止することなく長期間稼動している時にシ
ステム操作員にょシ、又はシステムが自動的に実行する
ことによシシステム資源を無駄に使用している未削除領
域を検出し、削除することで各空間に未使用領域が追加
され、メモリ管理機能が各要求を満たし、システムは正
常に稼動する。

〔発明の実施例〕

以下、この発明の一実施例を図について説明する。

第１図は本発明による仮想空間内未削除領域の検出・削
除の処理方式を実現する一実施例の動作を示すフローチ
ャートである５、第１図において。

本発明の実施例は、対象空間判定１と、未削除領域検出
手段２と、未削除領域削除手段３とから構成されている
。

第２図は、第１図における未削除領域検出手段２の動作
を示すフローチャートである。第２図において未削除領
域検出手段２は、ＴＣＢテーブルの作成２１と、空間内
の検索２２とから構成されている。

第３図は第２図における空間内の検索２２の動作を示す
フローチャートである。第３図において空間内の検索２
２は、領域テーブルの作成２２１とレジスタ類の比較２
２２と未削除領域の判定２２３とから構成される。

第４図は第２図におけるＴＣｉＢテーブルの作成２１で
作成されるＴＯＢテーブル４とレジスタ・リスト５及び
第３図における領域テーブルの作成２２３で作成される
領域テーブル６の内容と構造を示す。

第４図において、ＴＣＢテーブル４は仮想空間番号４１
と、空間内ＴＯＢアドレス４２と、　ＦＲＬＰ（Ｆｊｒ
ｅｔ　Ｒｅｇ：１ｓｔｏｎ　Ｌｉ５ｔ　Ｐｅｊｎｔｅｎ
　：先頭レジスタ・　リスト・アドレス）４３と、　　
ＬＲＬＰ（ＬｏｓｔＲｅｇｌｓｔｏｎ　Ｉ、ｔｓｔ　Ｐ
ｏ１ｎｔｅｎ　：最終レジスタ・リスト・アドレス）４
４と２作業領域リスト・ポインタ４５から構成されてい
る。また、レジスタ・リスト５は、チェーン構造を構成
するためのＮＥＸＴ。

ＰＲ工ＯＲアドレス領域と１６個分のレジスタ領域とか
ら構成されている。最後に、領域テーブル６ハ、スター
トアドレス６１　ト、　エンドアドレス６２と、有効判
定６３とから構成されている。

次に９本発明の動作について図面を参照して説明する。

対象空間判定１では、現在プログラム実行中の利用者空
間を判定する。処理の対象とする空間があれば、未削除
領域検出手段２を実行し、なくなった時に未削除空間削
除手段３を実行する。

未削除領域削除手段２け、ＴＣＢテーブルの作成２１空
間内にあるＴＯＢを検出し仮想空間番号４１、空間内Ｔ
ＯＢアドレス４２．ＦＲＬＰ４３゜ＬＲＬＰ４４を埋め
てＴＯＢテーブル４を作成し。

更ＫＴＣＢとＴＯＢからチェーンニングされるＲＢから
、レジスタ０〜レジスタ１５までの値をレジスタ・リス
ト５に入れて作成する。次に、空間内の検索２２を行う
。

空間内の検索２２は、空間内にある全作業領域のスター
トアドレスとエンドアドレスを既在のメモリ管理で持っ
ているテーブルからコピーし、領域テーブル６を作成す
る。このとき、領域テーブル６のアドレスを作業領域リ
スト・ポインタ４５に仮想空間番号４１と空間内ＴｃＢ
アドレスの値が一致するようにして書き込む。次に既に
作成しである空間内ＴＣＢアドレス４２に対応するレジ
スタ・リスト５を参照して、領域テーブル６が示す各作
業領域のスタート・アドレス６１がらエンド・アドレス
６２の間のアドレスと等しいものがあるか判定し２等し
いアドレスがあった場合は。

現在使用中の作業領域であるとみなして、領域テーブル
６の有効判定６３の作業領域に対応する項を有効とする
。次に、未削除領域の判定２２３では傾城テーブル６が
持つ全作業領域に対して２作業領域内に領域テーブル６
のスタート・アドレス６１とエンド・アドレス６２の範
囲内のアドレスと１つでも等しいアドレスを持つか判定
する。この場合、比較対照となるアドレスは、どの作業
領域にあってもかすわない。作業領域内に対照とするア
ドレスがある場合は、領域テーブルの対応する有効判定
領域を有効とする。結果として、レジスタ類の比較２２
２と、未削除領域の判定２２３の処理で２作業領域の範
囲内にあるアドレスが発見され々かった作業領域は使用
済とみなされ、領域テーブル６に無効がセットされる。

対象とする全ての空間に対して未削除領域検出手段２の
処理が行なわれた後、未削除領域検出手段３が実行され
る。未削除領域検出手段３では。

既に作成された領域テーブル６の有効判定６１に基づい
て、未削除領域を削除する。

〔発明の効果〕

以上のように、この発明によれば利用者プログラムが作
業領域を削除し忘れても、それを検出し削除するので長
期間システムを稼動しかつプログラムが動いても、メモ
リ管理は常に各プログラムの要求を溝だすことができる
様になる。

【図面の簡単な説明】

第１図は２本発明による仮想空間内未削除領域の検出・
削除の処理方式の一実施例を示すフローチャートである
、 第２図は、第１図における未削除領域検出手段２の動作
を示すフローチャートである。 第３凶は、第２図における空間内の検索３の動作を示す
フローチャートである。 第４図は　ＴＣＢテーブルの作成２１で作成されるＴＯ
Ｂテーブル４とレジスタ・リスト５及び領域テーブルの
作成２２１で作成される領域テーブル６である。

Claims (1)

【特許請求の範囲】
1. 計算機業務の増大に伴う数週間・数ケ月と連続運転する
   計算機システムにおいて、各仮想空間上で長期に渡つて
   終了することなく実行されている利用者プログラムが所
   有している各作業領域の中で、未削除のため残留してい
   る使用済作業領域を検出する検出手段と、利用者プログ
   ラムが実行中であつてもその未削除領域を削除する削除
   手段とを備えた仮想空間内未削除領域の処理方式。