JPH04205442A - メモリ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、情報処理技術の分野において、セグメント記
述子テーブルを使用した論理アドレスによるアクセスを
行うメモリ管理方式に関し、詳しくは未使用領域を物理
アドレスの連続した一つの領域にまとめるメモリ管理方
式に関する。

［従来の技術〕 従来のメモリ管理方式では、−度確保された領域か解放
された場合、未使用領域としてそのまま放置され、前記
場合が複数個ある場合には、メモリ上に未使用の領域が
複数個点在することになっていた。

［発明が解決しようとする課題］ しかしながら、従来のメモリ管理方式では、未使用領域
がメモリ上に複数個点在する場合に、前記複数の未使用
領域を合わせた大きさの連続領域を確保するとは、前記
未使用領域が不連続なため。

不可能であった。

そこで１本発明の技術的課題は、上述の欠点を除去して
、複数の点在する未使用領域を一つにまとめ確保できる
連続領域の大きさをできるだけ太きくシ、メモリの有効
活用を計るメモリ管理方式を提供することにある。

［課題を解決するための手段］ 本発明によれば、メモリ上の使用領域の先頭物理アドレ
スが記述されているセグメント記述子の配列であるセグ
メント記述子テーブルを使用して。

オフセットとセグメント記述子番号からなる論理アドレ
スから、前記セグメント記述子番号の指すセグメント記
述子内の物理先頭アドレスとオフセットを加えた物理ア
ドレスによって、アクセスを行うメモリ管理方式におい
て、前記メモリ上に点在する複数の使用領域のデータを
、前記メモリの上位又は下位側の連続した領域に移動し
使用できる前記メモリの未使用領域を集合させることを
特徴とするメモリ管理方式が得られる。

本発明によれば、前記メモリ管理方式において。

更に前記移動の際に前記複数の使用領域に、前記複数の
使用領域に前記の様に対応している各前記セグメント記
述子の先頭物理アドレスを前記移動した後のデータの先
頭物理アドレスに書き換えることによって、オフセット
とセグメント記述子番号からなる論理アドレスを変更し
ないで整理することを特徴とするメモリ管理方式か得ら
れる。

本発明によれば、前記メモリ管理方式において。

前記複数の使用領域のデータを移動させる際、前記各使
用領域のデータを作業領域に一旦移動させた後、書き換
えられた先頭アドレスに従ってメモリに記憶させること
を特徴とするメモリ管理方式％式％ Ｃ実施例コ 次に本発明の実施例を図面を参照して説明する。

第１図は本発明における実施例の概略図を示す。

第１図において、確保領域１７は、何回ものメモリの確
保や解放後に残っている確保領域であり。

未使用領域を大きく２つに分け、メモリの使用効率を悪
くしている。

また、セグメント記述子テーブル１１内のベースアドレ
ス１２は、確保領域１７の先頭ポインタを示す。又、メ
モリ管理テーブル１３内の記述子番号１４は、セグメン
ト記述子テーブル１１内のベースアドレス１２が格納さ
れている記述子の番号を示し、ベースアドレス１５は、
ベースアドレス１２と同じ確保領域１７の先頭ポインタ
を示している。そして、記述子番号１４と、ベースアド
レス１５を一セットとした要素がメモリ管理テーブル１
３内に、ベースアドレス１５の昇順に並べられている。

第２図（ａ）は開放された未使用領域を整理する前の状
態、第２図（ｂ）は未使用領域を移動前の確保領域を用
いて整理した後の状態を示している。

第１図、第２図（ａ）及び（ｂ）を参照して。

本発明の実施例における具体的動作を説明する。

第２図（ａ）の状態から、メモリ管理テーブル１３を検
索し、移動すべき確保領域１７を確認して以下の手順に
て確保領域を移動する。

Ｍ１図において、まず、確保領域１７のデータを作業領
域１８にコピーする。次にベースアドレス１５と、記述
子番号１４によって示されているセグメント記述子テー
ブル１１内のベースアドレス１２を新確保領域１６の先
頭ポインタに書き換え、領域を確保した後１作業領域１
８のデータを新確保領域１６にコピーする。

以上の手順をメモリ管理テーブル１３に設定されている
ベースアドレス１５の昇順に行うことによって、第２図
（ｂ）に示すようにメモリの下位側に確保領域Ａ、Ｂ、
Ｃが連続し、上位側に広大な未使用領域か一つできるこ
とになる。

第１図において２確保領域１７のデータを直接新確保領
域にコピーしない理由は、一連のコピー作業は、セグメ
ント記述子テーブルを使用した論理アドレスによるアク
セスを行う為、ベースアドレス１２を含むセグメント記
述子を書き換える間。

データを退避しなければならない為である。

次に、第３図を参照して９本発明の実施例に係る論理ア
ドレスによってアクセスし物理アドレスを得る方法を説
明する。ユーザ側には、メモリをアクセスする時には、
記述子番号３１とオフセット番号３２を指定するシステ
ム側が設けられ、セグメント記述子テーブル３３内にあ
る記述子番号３１が指すセグメント記述子３４のベース
アドレス３５と、オフセット３２の値を加えて物理アド
レス３６を生成し、アクセスする。

従って、セグメント記述子テーブル３３内のセグメント
記述子３４の位置、即ち、記述子番号３１か変化しなけ
れば、ベースアドレス３５を変更しても、ユーザは物理
アドレス３６か変更されたことを意識しなくても済む。

［発明の効果コ 以上説明したように１本発明におおいては、メモリ管理
方式において、未使用領域を一つの連続した領域にでき
るため、未使用領域の大きさか。

そのまま新たに確保できる大きさになることにより、有
限なメモリの効率的な利用を計れる効果がある。

【図面の簡単な説明】

第１図は本発明のメモリ管理方式の一例を示す図、第２
図は第１図のメモリ管理方式のメモリの状態の推移を示
したメモリマツプ図、第３図は本発明による論理アドレ
スから物理アドレスへの変換例を示す図である。 図中、１１・・・セグメント記述子テーブル、１２・・
・セグメント記述子内のベースアドレス、１３・・メモ
リ管理テーブル、１４・・・メモリ管理テーブル内の記
述子番号、１５・・・メモリ管理テーブル内のベースア
ドレス、１６・・・新確保領域、１７・・・確保領域、
１８・・・作業領域、２１・・・移動前の確保領域Ａ、
２２・・・移動前の確保領域Ｂ、２３・・・移動前の確
保領域Ｃ１２４・・・移動されなかった確保領域Ａ。 ２５・・・移動後の確保領域Ｂ、２６・・・移動後の確
保領域Ｃ１３１・・・記述子番号、３２・・・オフセッ
ト値。 ３３・・・セグメント記述子テーブル、３４・・・セグ
メント記述子テーブル内のセグメント記述子、３５・・
・セグメント記述子内のベースアドレス２３６・・・物
理アドレス。 ＩＥＩ　　図 １１２Ｂ！！ （。）（ｂ］

Claims (1)

1. 【特許請求の範囲】 １、メモリ上の使用領域の先頭物理アドレスが記述され
   ているセグメント記述子の配列であるセグメント記述子
   テーブルを使用して、オフセットとセグメント記述子番
   号からなる論理アドレスから、前記セグメント記述子番
   号の指すセグメント記述子内の物理先頭アドレスとオフ
   セットを加えた物理アドレスによって、アクセスを行う
   メモリ管理方式において、 前記メモリ上に点在する複数の使用領域のデータを、前
   記メモリの上位又は下位側の連続した領域に移動し使用
   できる前記メモリの未使用領域を集合させることを特徴
   とするメモリ管理方式。 ２、第１請求項記載のメモリ管理方式において、更に前
   記移動の際に前記複数の使用領域に、前記複数の使用領
   域に前記の様に対応している各前記セグメント記述子の
   先頭物理アドレスを前記移動した後のデータの先頭物理
   アドレスに書き換えることによって、オフセットとセグ
   メント記述子番号からなる論理アドレスを変更しないで
   整理することを特徴とするメモリ管理方式。 ３、第２請求項記載のメモリ管理方式において、前記複
   数の使用領域のデータを移動させる際、前記各使用領域
   のデータを作業領域に一旦移動させた後、書き換えられ
   た先頭アドレスに従ってメモリに記憶させることを特徴
   とするメモリ管理方式。