JPH10247160A - メモリ管理システム - Google Patents

Abstract

(57)【要約】 【課題】 管理テーブルを使用せず、かつ、空きメモリ
領域の細分化が発生することのないメモリ管理システム
を実現する。 【解決手段】 各メモリブロックに自ブロックが空き状
態か使用状態かを示す空塞情報部２２−１〜２２−３を
付加する。使用中のメモリブロック（斜線部）を解放す
る場合、隣接するメモリブロックの空塞情報部の内容を
確認し、空き状態であれば統合して１つの空きメモリブ
ロックとする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はメモリ管理システム
に関し、特に加入者及び中継線を収容して回線交換処理
を行う交換機において使用されるメモリの管理システム
に関する。

【０００２】

【従来の技術】一般に交換機では、通常の二者間の通話
の接続処理を行う他に、三者通話、会議通話、転送、キ
ャッチホン等に代表される各種の付加サービスを提供し
ている。これら付加サービスを実現するためのプログラ
ムを実行するためには、処理に必要な情報を記憶するメ
モリ領域を確保する必要がある。この場合、確保すべき
メモリ領域のサイズは、付加サービスの種類によって異
なるのが普通である。

【０００３】また、付加サービスがどの程度の頻度で実
行されるのかを予め予想するのは困難である。このた
め、付加サービスの処理に必要なメモリ領域を付加サー
ビス毎に十分に用意しておくことはできない。加入者数
が非常に多く、膨大なメモリ領域が必要になるからであ
る。

【０００４】このため、各付加サービスで共通に利用で
きるメモリ領域を用意し、サービス処理の終了時にはメ
モリ領域の解放を行い、他のサービスが利用できるよう
にすることが行われている。

【０００５】ここで、従来のメモリ管理システムが特開
平５―２１６７４３号公報に記載されている。空きメモ
リ及び使用中メモリの先頭アドレス及び領域のサイズ等
を管理テーブルに記憶し、これらの管理テーブルをメモ
リ領域のアドレス順にチェーンで繋いでメモリ領域の管
理を行う。この従来のメモリ管理システムは以下のよう
に動作する。

【０００６】（１）メモリ領域の獲得 空きメモリ領域の管理テーブルはチェーンで管理され
る。この空きチェーンを順次サーチし、管理テーブルに
記憶されている領域サイズが所要の領域サイズよりも大
きなものを探す。

【０００７】所要の領域サイズよりも大きなものが見つ
かった場合、このメモリ領域を獲得する。このとき、空
き領域サイズの方が大きい場合は、空き領域サイズと所
要の領域サイズとの差に相当する空き領域ができる。こ
のため、未使用管理テーブルから新たに管理テーブルを
導入してこの空き領域を空きチェーンに繋ぐ。

【０００８】（２）メモリ領域の解放 解放を指示されたメモリエリアの管理テーブルを空きチ
ェーンに繋ぐ。解放を行った管理テーブルの後ろの管理
テーブルも空きチェーンに繋がっていた場合は、空き領
域が連続しているので、２つの領域を統合して１つの空
き領域として管理テーブルを変更する。

【０００９】このとき、管理テーブルが１つ余るので、
未使用管理テーブルのチェーンに繋ぐ。

【００１０】（３）連続空きメモリ領域の獲得 使用中のメモリ領域を順次つめることによって、連続し
た空き領域を獲得する。

【００１１】

【発明が解決しようとする課題】上述した従来のメモリ
管理システムでは、管理テーブルを用いているので、管
理できるメモリ領域の数が限られてしまう。つまり、記
憶容量の小さな領域を多数使用するような場合は、メモ
リ領域が空いていても管理テーブルの容量が不足するた
めメモリ領域の獲得が不可能になるという欠点がある。

【００１２】また上述した従来のメモリ管理システムで
は、所要領域サイズより大きなサイズの空き領域を見つ
けると、獲得処理を行ってしまうので、空きメモリ領域
の細分化（フラグメンテーション）が多数発生すると考
えられる。そのため、連続する空きメモリ領域の獲得処
理の頻度が高くなり、処理時間の増大を招くという欠点
がある。

【００１３】本発明は上述した従来技術の欠点を解決す
るためになされたものであり、その目的は管理テーブル
を使用せず、かつ、空きメモリ領域の細分化が発生する
ことのないメモリ管理システムを提供することである。

【００１４】

【課題を解決するための手段】本発明によるメモリ管理
システムは、メモリの記憶領域を、自ブロックが空き状
態か使用状態かを示す空塞情報を有する複数のメモリブ
ロックに区切って管理するメモリ管理システムであっ
て、前記複数のメモリブロックの使用状態に応じて前記
空塞情報の内容を書替える手段と、前記空塞情報の内容
を使用状態から空き状態に書替えるとき隣接するメモリ
ブロックの空塞情報の内容が空き状態を示している場合
に両メモリブロックを統合して１つの空きメモリブロッ
クとする統合手段とを含むことを特徴とする。

【００１５】また、本発明による他のメモリ管理システ
ムは、メモリの記憶領域を、自ブロックが空き状態か使
用状態かを示す空塞情報を有する複数のメモリブロック
に区切って管理するメモリ管理システムであって、前記
複数のメモリブロックの使用状態に応じて前記空塞情報
の内容を書替える手段と、前記空塞情報の内容が使用状
態になっている第１のメモリブロックと前記空塞情報の
内容が空き状態になっている第２のメモリブロックとの
記憶容量が同一である場合に前記第１のメモリブロック
の記憶内容を前記第２のメモリブロックにコピーする手
段と、このコピー後に前記第１のメモリブロックの空塞
情報の内容を空き状態にし、前記第２のメモリブロック
の空塞情報の内容を使用状態にする手段とを含むことを
特徴とする。

【００１６】要するに本メモリ管理システムでは、管理
テーブルに相当する機能を各メモリブロックに設けてい
るので、管理テーブルの容量が不足することはなくな
る。よって、空きメモリ領域があるにもかかわらずその
領域を獲得できないという事態が生じることはないので
ある。

【００１７】また、空きメモリ領域は物理的に連続して
いなければ使用できないので、使用中のメモリ領域を解
放する際には、解放するメモリ領域の前後を調べて空き
メモリ領域の統合を行い、常に最大の空きメモリ領域が
得られるようにする。メモリ領域を複数のページで構成
しておけば、空きメモリ領域を獲得する場合に、所要の
領域サイズを適当なサイズ（例えば、３２バイト）の倍
数に切り上げて処理を行うことで、獲得が不可能な程容
量の小さな空き領域によるメモリの細分化が発生しない
ようにする。

【００１８】使用中のメモリ領域と同一の容量を有する
空きメモリ領域が存在する場合には、使用中のメモリ領
域の内容を空きメモリ領域にコピーした後、使用中のメ
モリ領域を解放することにより、使用中のメモリ領域を
詰めることができ、大きな空きメモリ領域が得られる。

【００１９】なお、空きメモリ領域のサイズ別にメモリ
領域の先頭部分の位置を管理することにより、所要領域
サイズと同一のサイズの空きメモリ領域を優先して獲得
できるようにしている。こうすることにより、空きメモ
リ領域の細分化を防止することができる。獲得可能なメ
モリ領域が複数ある場合には、常に最小アドレスのメモ
リ領域から獲得することにより、高位アドレス側には大
きな空きメモリ領域が残るようにしているのである。常
に最大アドレスのメモリ領域から獲得し、低位アドレス
側に大きな空きメモリ領域が残るようにしても良い。

【００２０】

【発明の実施の形態】次に、本発明の実施の一形態につ
いて図面を参照して説明する。

【００２１】図１は本発明によるメモリ管理システムの
実施の一形態を示すブロック図である。同図には、複数
のメモリブロック２０―１，２０―２，２０―３，２０
―４，２０―５及び２０―６からなるメモリが示されて
いる。図に示されている状態においては、斜線が付され
ているメモリブロック２０―１，２０―３及び２０―５
は使用されている、すなわち使用中ブロックであるもの
とする。これに対し、斜線が付されていないメモリブロ
ック２０―２，２０―４及び２０―６は使用されていな
い、すなわち未使用のメモリブロックであるものとす
る。

【００２２】メモリブロック２０―２，２０―４及び２
０―６はリンク４で接続され、論理的に１つの空きメモ
リブロックを形成する。この場合、メモリブロック２０
―２に付加されている後方リンクにはメモリブロック２
０―４の先頭ページを示すページ番号が格納され、メモ
リブロック２０―４に付加されている後方リンクにはメ
モリブロック２０―６の先頭ページを示すページ番号が
格納される。

【００２３】また、メモリブロック２０―６に付加され
ている前方リンクにはメモリブロック２０―４の先頭ペ
ージを示すページ番号が格納され、メモリブロック２０
―４に付加されている前方リンクにはメモリブロック２
０―２の先頭ページを示すページ番号が格納される。

【００２４】なお、前方リンクや後方リンクに格納する
ページ番号は、例えば、アドレス値であるものとする。

【００２５】次に、図２〜図１１を参照してメモリブロ
ックの構成、メモリ領域の獲得及び解放並びに空きメモ
リブロックの細分化の解消等について説明する。なお、
以下の説明ににおいて参照する各図中の同等部分には、
同一符号が付されている。また、以下の説明において、
２２―ｉ（ｉ＝１，２，３，４…）は空塞表示部，２３
―ｉは有効長部，２４―ｉはデータエリア，２５―ｉは
前方リンク，２６―ｉは後方リンクであるものとする。

【００２６】（１）処理単位 メモリ領域は全てページと呼ぶ単位で区切って処理を行
う。各ページには１から昇順に番号を割当てて識別し、
これをページ番号と呼ぶ。つまり処理上ページのサイズ
に満たないサイズのメモリブロックが発生する場合は全
てページの倍数になるよう切り上げて処理を行う。

【００２７】（２）メモリブロックの構成 各メモリブロックは連続した複数のページの集合であ
る。そして、未使用のものを空きメモリブロック、使用
中のものを使用中メモリブロックと呼ぶ。いずれのメモ
リブロックも図２で示すように空いているか使用中かを
示す空塞表示部２２−１と、記憶できるデータ長を示す
有効長部２３−１と、実際にデータが格納されるデータ
エリア２４−１と、一つ前のメモリブロックの先頭ペー
ジのページ番号が設定される前方リンク２５−１と、一
つ後ろのメモリブロックの先頭ページのページ番号が設
定される後方リンク２６−１とを含んで構成されてい
る。

【００２８】（３）メモリブロックポインタ１０の構成 空きメモリブロックの先頭ページのページ番号を空きメ
モリブロックポインタ３１に記憶する。また、メモリ領
域が複数の空きメモリブロックに分割された場合には、
空きメモリブロックの先頭ページのページ番号をそのブ
ロックのサイズ毎に空きメモリブロックサイズ別ポイン
タ３３に記憶する。更に、使用中のメモリブロックの先
頭ページのページ番号を使用中メモリブロックポインタ
３２に記憶する。

【００２９】（４）初期状態 初期状態ではメモリ領域は全て未使用状態である。この
ため、メモリ領域全体が一つの空きメモリブロックとな
る。したがって、図４に示すように空きメモリブロック
ポインタ３１にはメモリ領域の先頭ページのページ番号
「１」を設定する。また、このメモリブロックの空塞表
示部２２−１には「空き」、有効長部２３−１にはデー
タエリア２４−１のサイズ、前方リンク２５−１及び後
方リンク２６−１にはリンクが無効であることを表す
「０」を夫々設定する。

【００３０】空きメモリブロックサイズ別ポインタ３３
には全てのページ番号が無効であることを意味する
「０」を設定する。使用中メモリブロックポインタ３２
にはページ番号が無効であることを意味する「０」を設
定する。

【００３１】（５）メモリ領域獲得の基本的な処理 図５を参照してメモリ領域獲得の基本的な処理を説明す
る。図５（ａ）において、空きメモリブロックが存在す
る場合は空きメモリブロックポインタ１０に空きメモリ
ブロックの先頭ページのページ番号として「０」以外の
値が設定されている。このため、該当するページの有効
長部２３−１の示すサイズと所要サイズ（必要とするメ
モリのサイズ）とを比較し、有効長部２３−１の示すサ
イズの方が大きければ獲得可能であると判断する。図５
（ｂ）に移り、獲得した領域については、空塞表示部２
２−１に「使用中」を、有効長部２３−１に獲得したデ
ータエリア２４−２のサイズを、前方リンク２５−２及
び後方リンク２６−２にはリンクが無効であることを示
す「０」を夫々設定する。これにより、同図（ｂ）中の
斜線で示されている領域が使用中メモリブロックとな
る。

【００３２】獲得した使用中メモリブロックの直後のペ
ージには空塞表示部２２−２として「空き」、及び有効
長部２３−２としての残りのデータエリア２４−３のサ
イズを設定して新たなメモリブロックを構成する。空き
メモリブロックポインタ１０には新たな空きメモリブロ
ックの先頭ページのページ番号を設定する。さらに、メ
モリ領域の獲得を行う場合は上記と同様の処理を繰返
し、空きメモリブロックを使用中メモリブロックと新た
な空きメモリブロックとに分割していくことになる。

【００３３】（６）メモリ領域解放の基本的な処理（直
後が空きメモリブロックの場合） 図６によりメモリ領域解放の基本的な処理を説明する。
図６（ａ）のように空塞表示部２２−１に「使用中」が
設定されている使用中メモリブロックの解放を指示され
た場合、まず空塞表示部２２−１に「空き」を設定す
る。

【００３４】次に、解放したメモリブロックの直後のメ
モリブロックの空塞表示部２２−２を参照する。空きメ
モリブロックなら解放したメモリブロックと統合して、
有効長部２３−１には解放したメモリブロック及び直後
の空きメモリブロックを合わせて得られるデータエリア
２４−１のサイズを設定した新たな空きメモリブロック
とする。さらに、前方リンク２５−１の内容を参照して
空きメモリブロックのチェーンの組替えを行う。これに
より、同図（ａ）中の斜線で示されている領域が解放さ
れ、同図（ｂ）に示されている状態になる。

【００３５】前方リンク２５−１の内容が無効を示す
「０」の場合は、新たな空きメモリブロックが最も小さ
いアドレスを有する空きメモリブロックとなるので、空
きメモリブロックポインタ３１に新たな空きメモリブロ
ックの先頭ページのページ番号を設定する。

【００３６】（７）空きメモリブロックチェーンの組替
え 新たな空きメモリブロックの前方リンクが有効な場合に
ついて図７を参照して説明する。同図（ａ）に示されて
いる空塞表示部２２−２からの使用中メモリブロックを
前述のように解放すると、前方リンク２５−３の内容を
参照して空きメモリブロックチェーンの組替えを行うこ
とになる。この場合、前方リンク２５−３に先頭ページ
のページ番号が設定されている空きメモリブロックの後
方リンク２６−１に新たな空きメモリブロックの先頭ペ
ージのページ番号を設定する。こうすることにより同図
（ｂ）に示されているように空きメモリブロックチェー
ンを再構成する。

【００３７】（８）メモリ領域解放の基本的処理（直前
が空きメモリブロック場合） 解放を行ったメモリブロックの直前に空きメモリブロッ
クが存在する場合について図８を参照して説明する。解
放を行ったメモリブロックの直前のメモリブロックの後
方リンク２６−１を参照し、リンクが有効ならリンク先
のメモリブロックの空塞表示部２２−３を参照する。こ
の空塞表示部２２−３が空きなら直前のメモリブロック
も空きなので空きメモリブロックの統合を行う。この
時、有効長部２３−１に統合したデータエリア２４−２
のサイズを、前方リンク２５−２に統合前の前方リンク
２５−１の内容を、後方リンク２６−２に統合前の後方
リンク２６−１の内容を夫々設定する。こうすることに
より新たな空きメモリブロックとなる。

【００３８】（９）メモリ領域解放の基本的処理（直前
及び直後が空きメモリブロックの場合） 解放を行ったメモリブロックの直後が空きメモリブロッ
クの場合の処理と、解放を行ったメモリブロックの直前
が空きメモリブロックだった場合の処理とを連続して行
う。図９を参照すると、解放を行ったメモリブロック
（同図（ａ）の斜線部分）の前後がいずれも空きメモリ
ブロックの場合には同図（ｂ）のように夫々のメモリブ
ロックを統合した一つの空きメモリブロックとして再構
成される。

【００３９】（１０）空きメモリブロックサイズ別ポイ
ンタの設定 メモリ領域の解放あるいはメモリ領域の確保により新た
に空きメモリブロックとなった領域の先頭ページの番号
を、そのサイズに対応した空きメモリブロックサイズ別
ポインタ３３に設定する。この処理について図１０を参
照して説明する。

【００４０】例えば、メモリ領域の解放により６４バイ
トの空きメモリブロック１０４−１が生じた場合、６４
バイトの空きメモリブロックのポインタ１０３−２に空
きメモリブロック１０４−１の先頭ページのページ番号
を設定する。その後、６４バイトの空きメモリブロック
が生じた場合はポインタ１０３−１に設定されているペ
ージ番号と比較を行う。比較の結果、新たな空きメモリ
ブロックの先頭ページ番号の方が小さい場合のみポイン
タ１０３−２に設定し直す。

【００４１】このような処理により、空きメモリブロッ
クサイズ別ポインタ３３には常に同一サイズの空きメモ
リブロックの中で最小のページ番号が設定されるように
なる。

【００４２】（１１）最適な空きメモリブロックの選択
処理 図１０に示されている状態で３２バイトのメモリ領域の
獲得を行う場合、まず３２バイトの空きメモリブロック
ポインタ１０３−１を参照する。この場合、ポインタ１
０３−１には３２バイトの空きメモリブロック１０４−
３の先頭ページのページ番号が設定されている。このた
め、この空きメモリブロックを獲得し、ポインタ１０３
−１に無効値として「０」を設定する。

【００４３】さらに３２バイトのメモリ領域の獲得を行
う場合、既に３２バイトの空きメモリブロックポインタ
１０３−１が無効になっているので、次に大きな６４バ
イトの空きメモリブロックポインタ１０３−２を参照し
てメモリ領域の獲得を行う。

【００４４】このようにメモリ領域の獲得を行う場合に
は、ページ番号が最小の所要領域サイズと同一のサイズ
の空きメモリブロックを優先して獲得するようにする。

【００４５】（１２）使用中メモリチェーン メモリ領域の獲得により使用中メモリブロックとなった
ものは、空きメモリブロックチェーンと同様の使用中メ
モリブロックチェーンとして管理する。ただし、使用中
メモリブロックポインタは常に使用中メモリブロックの
中で最大の先頭ページのページ番号を設定する。

【００４６】（１３）空きメモリブロック細分化の解消 使用中メモリブロックを詰めることにより大きな空きメ
モリブロックを得る処理について図１１を参照して説明
する。同図（ａ）において、使用中メモリブロックは高
位アドレス側からのチェーンになっているので、まずこ
のチェーンを検索する。そして、例えば使用中メモリブ
ロック１０５−４を見つける。次に、メモリ獲得処理に
より使用中メモリブロック１１４と同一のサイズの空き
メモリブロック１０５−１を獲得する。その次に、使用
中メモリブロック１０５−４の内容をメモリブロック１
０５−１にコピーした後、使用中メモリブロック１０５
−４は解放する。

【００４７】この処理により同図（ｂ）のように１２８
バイトの新たな空きメモリブロック１０５−６を得るこ
とができるのである。なお、１０５−５は使用中メモリ
ブロックである。このように高位アドレス側の使用中メ
モリブロックを低位アドレス側の同一サイズの空きメモ
リブロックに移動することにより、少ない移動処理で大
きな空きメモリブロックを得ることができる。

【００４８】ところで、空きメモリブロック同士が前方
リンク及び後方リンクでチェーン状態になっている場
合、ある空きメモリブロックに着目すると、そのメモリ
ブロックの前方及び後方リンクの内容は最も近い位置に
位置している空きメモリブロックの位置を示しているこ
とになる。したがって、メモリブロック解放時に、これ
らのリンクの内容を参照すれば、隣接するメモリブロッ
クが使用中か空きかを容易に判断することができるので
ある。

【００４９】次に、本システムの動作についてフローチ
ャートを参照して説明する。まず、図１２において、初
期状態の設定が行われる（ステップ１２１）。この設定
された初期状態において、メモリブロックの獲得の要求
があれば、獲得処理が行われる（ステップ１２１→１２
３）。この獲得されたメモリブロックは空き状態から使
用中の状態になる。

【００５０】一方、メモリブロックの解放の要求があれ
ば、解放処理が行われる（ステップ１２４→１２５）。
この解放されたメモリブロックは使用中の状態から空き
状態になる。

【００５１】メモリブロックの獲得要求及び解放要求の
いずれもない場合には、待ち状態になる（ステップ１２
２→１２４→１２２…）。なお、メモリブロックの獲得
に失敗した場合は、その旨のメッセージを要求元に返
す。

【００５２】ここで、図１２のステップ１２３における
メモリブロックの獲得処理について図１３のフローチャ
ートを参照して説明する。同図において、まず、所要サ
イズと空塞表示が「空き」になっているメモリブロック
の有効長が示すサイズとを比較する（ステップ１３
１）。有効長が示すサイズの方が小さい場合は、空塞表
示が「空き」になっている他のメモリブロックの有効長
が示すサイズと比較する（ステップ１３２→１３１）。
つまり、所要サイズよりも大きなサイズのメモリブロッ
クが見つかるまで比較を繰返す。

【００５３】有効長が示すサイズの方が大きい場合は、
そのメモリブロックを獲得する（ステップ１３２→１３
３）。メモリブロックを獲得した場合には、そのメモリ
ブロックの空塞表示を「使用中」にする（ステップ１３
４）。また、そのメモリブロックの直後のメモリブロッ
クの空塞表示を「空き」にする（ステップ１３５）。

【００５４】次に、メモリブロックを解放する場合の処
理について図１４のフローチャートを参照して説明す
る。同図において、まず、解放するメモリブロックの直
前のメモリブロックが「空き」かどうかを判断する（ス
テップ１４１）。

【００５５】直前のメモリブロックが「空き」である場
合には、解放するメモリブロックの直後のメモリブロッ
クが「空き」かどうかを判断する（ステップ１４１→１
４２）。直後のメモリブロックが「空き」でない場合
は、解放するメモリブロックを直前のメモリブロックと
統合する（ステップ１４２→１４３）。この状態が上述
した図８の状態である。

【００５６】一方、直後のメモリブロックも「空き」で
ある場合は、解放するメモリブロックを直前及び直後の
メモリブロックと統合する（ステップ１４２→１４
４）。この状態が上述した図９の状態である。

【００５７】解放するメモリブロックの直前のメモリブ
ロックが「空き」でない場合にも、解放するメモリブロ
ックの直後のメモリブロックが「空き」かどうかを判断
する（ステップ１４１→１４５）。直後のメモリブロッ
クが「空き」である場合は、解放するメモリブロックを
直後のメモリブロックと統合する（ステップ１４５→１
４６）。この状態が上述した図６の状態である。

【００５８】直後のメモリブロックも「空き」でない場
合は、統合せずにそのまま処理を終了する（ステップ１
４５→１４７）。

【００５９】また、図１５は使用中のメモリブロックを
詰める処理の動作を示すフローチャートである。同図に
おいて、まず、使用中のメモリブロックのサイズと同一
のサイズのメモリブロックを検索する（ステップ１５１
→１５２→１５１）。同一のサイズのメモリブロックが
あれば、そのブロックの空塞情報の内容をみて、空きメ
モリブロックかどうかを確認する（ステップ１５２→１
５３）。空きメモリブロックでなければ、さらに検索を
続行する（ステップ１５３→１５１…）。

【００６０】空きメモリブロックである場合には、使用
中のメモリブロックの内容を空きメモリブロックにコピ
ーする（ステップ１５３→１５４）。このコピーの後、
使用中のメモリブロックを解放（空塞情報を「空き」）
にすると共に、空きメモリブロックを使用中（空塞情報
を「使用中」）にする（ステップ１５５）。この状態が
上述した図１１の状態である。

【００６１】以上のように、本システムでは管理データ
をメモリブロック内に設定しているので、管理できる領
域の数に制限がない。また、所要サイズと同一のサイズ
の領域を優先的に獲得するので、空きメモリ領域が細分
化される状態が少ない。したがって、加入者数が非常に
多い交換機に本システムを搭載すれば、管理できるメモ
リ領域の数が限定されることはなく、また、メモリの容
量が少ない場合でもそのメモリを効率的に使用できるの
である。

【００６２】さらに空き領域を低位アドレス側に、使用
中の領域を高位アドレス側に、夫々確保し、高位アドレ
ス側の使用中の領域を低位アドレス側の同一サイズの領
域に移動してメモリ領域を詰めることにより、少ない処
理量で大きな空きメモリを確保することができるのであ
る。

【００６３】なお以上は、各メモリブロックが固定長の
記憶容量を有するＮ個（Ｎは正の整数）のページ領域か
ら構成されている場合について説明したが、固定長では
なく可変長の記憶容量を有するＮ個のセグメント領域か
ら構成されていても良いことは明らかである。

【００６４】また、交換機に限らず、コンピュータ等に
用いられるメモリについて本システムが広く適用できる
ことは明らかである。

【００６５】請求項の記載に関連して本発明は更に次の
態様をとりうる。

【００６６】（６）前記メモリブロックは、固定長の記
憶容量を有するＮ個（Ｎは正の整数）のページ領域から
なることを特徴とする請求項１〜５のいずれかに記載の
メモリ管理システム。

【００６７】（７）前記メモリブロックは、可変長の記
憶容量を有するＮ個（Ｎは正の整数）のセグメント領域
からなることを特徴とする請求項１〜５のいずれかに記
載のメモリ管理システム。

【００６８】

【発明の効果】以上説明したように本発明は、管理テー
ブルに相当する機能を各メモリブロックに設けているの
で、管理テーブルの容量が不足することはなくなり、空
きメモリ領域があるにもかかわらずその領域を獲得でき
ないという事態が生じることがなくなるという効果があ
る。また、使用中のメモリ領域を解放する場合に、隣接
する空きメモリ領域と統合したり、使用中のメモリ領域
と空きメモリ領域とが同一の記憶容量である場合には両
者の位置を入替えることにより、空きメモリ領域の細分
化が発生することがないという効果がある。

【図面の簡単な説明】

【図１】本発明の実施の一形態によるメモリ管理システ
ムの動作原理を示す図である。

【図２】本発明の実施の一形態によるメモリ管理システ
ムに使用するメモリブロックの構成例を示す図である。

【図３】本発明の実施の一形態によるメモリ管理システ
ムに使用するメモリブロックポインタの構成例を示す図
である。

【図４】メモリブロック及びメモリブロックポインタの
初期状態を示す図である。

【図５】メモリ領域獲得の基本処理を示す図であり、
（ａ）はメモリ領域獲得前の状態を示す図、（ｂ）はメ
モリ領域獲得後の状態を示す図である。

【図６】解放の対象となるメモリ領域の直後のメモリ領
域が空きメモリ領域である場合におけるメモリ領域解放
の処理を示す図であり、（ａ）はメモリ領域解放前の状
態を示す図、（ｂ）はメモリ領域解放後の状態を示す図
である。

【図７】空きメモリブロックチェーンの組み替え処理を
示す図であり、（ａ）は組み替え処理前の状態を示す
図、（ｂ）は組み替え処理後の状態を示す図である。

【図８】解放の対象となるメモリ領域の直前のメモリ領
域が空きメモリ領域である場合におけるメモリ領域解放
の処理を示す図であり、（ａ）はメモリ領域解放前の状
態を示す図、（ｂ）はメモリ領域解放後の状態を示す図
である。

【図９】解放の対象となるメモリ領域の直前及び直後の
メモリ領域が空きメモリ領域である場合におけるメモリ
領域解放の処理を示す図であり、（ａ）はメモリ領域解
放前の状態を示す図、（ｂ）はメモリ領域解放後の状態
を示す図である。

【図１０】最適な空きメモリブロックの選択処理を示す
図である。

【図１１】使用中メモリブロックを詰める処理を示す図
であり、（ａ）は詰める前の状態を示す図、（ｂ）は詰
めた後の状態を示す図である。

【図１２】本発明の実施の一形態によるメモリ管理シス
テムの動作を示すフローチャートである。

【図１３】本発明の実施の一形態によるメモリ管理シス
テムにおけるメモリブロックの獲得処理動作を示すフロ
ーチャートである。

【図１４】本発明の実施の一形態によるメモリ管理シス
テムにおけるメモリブロックの統合処理動作を示すフロ
ーチャートである。

【図１５】本発明の実施の一形態によるメモリ管理シス
テムにおける使用中のメモリブロックを詰める処理の動
作を示すフローチャートである。

【符号の説明】

１０ 空きメモリブロックポインタ ２０−１〜２０−６ 空きメモリブロックチェーン ２２−１〜２２−３ 空塞表示部 ２３−１〜２３−３ 有効長部 ２４−１〜２４−４ データエリア ２５−１〜２５−３ 前方リンク ２６−１〜２６−３ 後方リンク

Claims (6)

【特許請求の範囲】
1. 【請求項１】 メモリの記憶領域を、自ブロックが空き
   状態か使用状態かを示す空塞情報を有する複数のメモリ
   ブロックに区切って管理するメモリ管理システムであっ
   て、前記複数のメモリブロックの使用状態に応じて前記
   空塞情報の内容を書替える手段と、前記空塞情報の内容
   を使用状態から空き状態に書替えるとき隣接するメモリ
   ブロックの空塞情報の内容が空き状態を示している場合
   に両メモリブロックを統合して１つの空きメモリブロッ
   クとする統合手段とを含むことを特徴とするメモリ管理
   システム。
2. 【請求項２】 前記空塞情報の内容が空き状態になって
   いる空きメモリブロックは、自メモリブロックに最も近
   い位置に位置している空きメモリブロックの位置を示す
   位置情報を有し、前記統合手段は前記位置情報の内容を
   参照することによって隣接するメモリブロックの空塞情
   報の内容を確認することを特徴とする請求項１記載のメ
   モリ管理システム。
3. 【請求項３】 メモリの記憶領域を、自ブロックが空き
   状態か使用状態かを示す空塞情報を有する複数のメモリ
   ブロックに区切って管理するメモリ管理システムであっ
   て、前記複数のメモリブロックの使用状態に応じて前記
   空塞情報の内容を書替える手段と、前記空塞情報の内容
   が使用状態になっている第１のメモリブロックと前記空
   塞情報の内容が空き状態になっている第２のメモリブロ
   ックとの記憶容量が同一である場合に前記第１のメモリ
   ブロックの記憶内容を前記第２のメモリブロックにコピ
   ーする手段と、このコピー後に前記第１のメモリブロッ
   クの空塞情報の内容を空き状態にし、前記第２のメモリ
   ブロックの空塞情報の内容を使用状態にする手段とを含
   むことを特徴とするメモリ管理システム。
4. 【請求項４】 前記複数のメモリブロックのうち空塞情
   報が空き状態を示しているメモリブロックの夫々の位置
   を示す情報を保持するポインタを更に含み、このポイン
   タの保持内容に応じてメモリブロックを検索することを
   特徴とする請求項１〜３のいずれかに記載のメモリ管理
   システム。
5. 【請求項５】 前記ポインタは、前記複数のメモリブロ
   ックのうち空塞情報が空き状態を示しているメモリブロ
   ックの夫々の記憶容量を示す情報をも保持することを特
   徴とする請求項４記載のメモリ管理システム。
6. 【請求項６】 前記複数のメモリブロックのうちアドレ
   ス値の高い高位アドレスメモリブロック及びアドレス値
   の低い低位アドレスメモリブロックのうちいずれか一方
   を優先的に使用状態にし、かつ、他方を空き状態にする
   手段を更に含むことを特徴とする請求項１〜５ののいず
   れかに記載のメモリ管理システム。