JP3438975B2 - 情報処理装置およびメモリエリア管理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機システムに
おける、メモリエリアの割り当ておよび解放を行う手段
と、該手段を有する情報処理装置に係り、特に、リアル
タイム性およびメモリ使用効率の両方を重視するシステ
ムに適するメモリエリア管理方法および情報処理装置に
関する。

【０００２】

【従来の技術】電子計算機システムにおける代表的なメ
モリ管理方法に、空き領域のキュー（待ち行列）を用い
たアイドルチェーン方法と、メモリ領域ごとの空塞を保
持する一覧表である空塞管理表を用いた方法がある。

【０００３】アイドルチェーン方法は、あらかじめ定め
られたメモリ領域のサイズごとに、空き領域のキューを
作成しておき、このキューの中から、つぎに割り当てる
メモリ領域を決定する方法である。アイドルチェーン方
法を持ちいれば、メモリエリア使用許可効率を高くする
ことができる。しかし、あらかじめ、必要なメモリ領域
のサイズを定め、かつ、統計的手段等により、各サイズ
ごとに必要となるであろうメモリ領域の数を推測して確
保しておく必要があり、メモリエリア使用要求の変動が
あった場合、メモリ使用効率は低下する特徴がある。

【０００４】空塞管理表を用いた方法は、メモリ領域ご
とに、該領域の空塞を記憶しておく一覧表である空塞管
理表を用意し、この空塞管理表を検索して空き領域を検
出することにより、割り当てるメモリ領域を決定する方
法である。空塞管理表を用いた方法では、メモリエリア
使用要求の変動に対して、柔軟な対処が可能なである。
しかし、メモリ使用要求がある度に、空塞管理表を走査
する必要があるため、メモリエリアの増大に伴って、メ
モリエリア使用許可効率は低下する特徴がある。

【０００５】

【発明が解決しようとする課題】リアルタイム性を重視
し、かつ、メモリ使用効率を重視するシステムにおい
て、キューを用いたアイドルチェーン方式を採用した場
合、メモリエリア使用要求の変動があった場合、メモリ
使用効率が低下する問題があり、空塞管理表を用いた方
式を採用した場合、メモリエリアの増大に伴って、メモ
リエリア使用許可効率は低下する問題がある。

【０００６】そこで、本発明は、メモリエリア使用要求
の変動があった場合、柔軟に対応することができ、か
つ、メモリエリアが増大してもメモリエリア使用許可処
理の効率が低下しないメモリエリア管理方法および該方
法を用いてメモリエリアの管理を行う情報処理装置を提
供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本発明では、記憶領域である複数の分割エリアを有
するメモリエリアと、該分割エリアのジョブへの割り当
てを管理するメモリエリア管理手段とを備える情報処理
装置であって、割り当ての管理のため情報を保持するメ
モリエリア管理情報格納領域を備えるものが提供され
る。

【０００８】ここで、メモリエリア管理情報格納領域
は、分割メモリ管理エリアと空塞管理エリアとを備え
る。分割メモリ管理エリアは、分割エリアごとに、割り
当て可能な単独もしくは連続した分割エリアの数を示す
情報、および、いずれかの分割エリアに従属することを
示す情報のいずれかの情報である属性を保持する属性格
納領域を備える分割メモリ管理ブロックを備える。ま
た、空塞管理エリアは、分割エリアごとに、該分割エリ
アが使用中か否かを示す情報を保持する使用状況格納領
域を有する。なお、分割メモリ管理ブロックのうち、上
記属性格納領域に分割エリアの数が保持されているもの
は、該数ごとにリンクにより連鎖されている。

【０００９】メモリエリア管理手段は、つぎの（１）お
よび（２）の手段を有する。

【００１０】（１）ジョブから、上記分割エリアの割り
当ての要求を受け付けると、まず、割り当てを要求され
た分割エリアの数を上記属性格納領域に保持する上記分
割メモリ管理ブロックのリンクを検索し、上記リンクに
上記分割メモリ管理ブロックが連鎖されていることを検
出すると、該連鎖されている分割メモリ管理ブロックの
うちのいずれかの対応する分割エリアを、上記リンクか
ら外して、上記割り当て要求を行ったジョブに割り当
て、上記リンクに上記分割メモリ管理ブロックが連鎖さ
れていなければ、割り当て要求が単独の分割エリアの要
求であれば、空塞管理エリアの使用状況格納領域に未使
用を示す情報の保持されている分割エリアがあるかどう
か検査し、該分割エリアを検出すると、該分割エリアに
対応する使用状況格納領域に使用中を示す情報を格納し
て、該分割エリアの分割メモリ管理ブロックの属性格納
領域に、単独であることを示す情報を格納し、該分割エ
リアを割り当て要求を行ったジョブに割り当て、割り当
て要求が複数の分割エリアの要求であれば、上記空塞管
理エリアの使用状況格納領域に未使用を示す情報の保持
されている分割エリアが、少なくとも割り当てを要求さ
れた分割エリアの数だけ連続しているかどうか検査し、
連続していることを検出すると、該連続した各分割エリ
アの分割メモリ管理ブロックがリンクに連鎖されていれ
ばリンクから外し、該連続した各分割エリアに対応する
使用状況格納領域に使用中を示す情報を格納して、該連
続した分割エリアのうちのひとつの分割メモリ管理ブロ
ックの属性格納領域に、要求された分割エリアの数を格
納し、該連続した分割エリアのうちの他の分割エリアの
分割メモリ管理ブロックの属性格納領域に、従属を示す
情報を格納し、該連続した分割エリアを、上記割り当て
要求を行ったジョブに割り当てる手段。

【００１１】（２）ジョブから、上記分割エリアの解放
の要求を受け付けると、上記解放を要求された分割エリ
アに対応する上記使用状況格納領域に未使用を示す情報
を格納し、該分割エリアのうちの属性が従属でないもの
を、該分割エリアの属性に応じたリンクに連鎖させる手
段。

【００１２】さらに、本発明では、記憶領域である複数
の分割エリアを有するメモリエリアと、割り当ての管理
のため情報を保持するメモリエリア管理情報格納領域を
備え、メモリエリア管理情報格納領域は、分割エリアご
とに、割り当て可能な単独もしくは連続した分割エリア
の数を示す情報、および、いずれかの分割エリアに従属
することを示す情報のいずれかの情報である属性を保持
する属性格納領域を備える分割メモリ管理ブロックを備
える分割メモリ管理エリアと、分割エリアごとに、該分
割エリアが使用中か否かを示す情報を保持する使用状況
格納領域を有する空塞管理エリアとを備え、分割メモリ
管理ブロックは、属性ごとのリンクにより連鎖されてい
る情報処理装置の、該分割エリアのジョブへの割り当て
を管理するメモリエリア管理方法であって、つぎの
（１）および（２）のステップを有するものが提供され
る。

【００１３】（１）ジョブから、上記分割エリアの割り
当ての要求を受け付けると、割り当てを要求された分割
エリアの数を、属性として上記属性格納領域に保持する
上記分割メモリ管理ブロックのリンクを検索し、上記リ
ンクに上記分割メモリ管理ブロックが連鎖されているこ
とを検出すると、該連鎖されている分割メモリ管理ブロ
ックのうちのいずれかの対応する分割エリアを、上記リ
ンクから外して、上記割り当て要求を行ったジョブに割
り当て、上記リンクに上記分割メモリ管理ブロックが連
鎖されていなければ、割り当て要求が単独の分割エリア
の要求であれば、上記空塞管理エリアの使用状況格納領
域に未使用を示す情報の保持されている分割エリアがあ
るかどうか検査し、該分割エリアを検出すると、該分割
エリアに対応する上記使用状況格納領域に使用中を示す
情報を格納して、該分割エリアの分割メモリ管理ブロッ
クの属性格納領域に、単独であることを示す情報を格納
し、該分割エリアを上記割り当て要求を行ったジョブに
割り当て、割り当て要求が複数の分割エリアの要求であ
れば、上記空塞管理エリアの使用状況格納領域に未使用
を示す情報の保持されている分割エリアが、少なくとも
割り当てを要求された分割エリアの数だけ連続している
かどうか検査し、連続していることを検出すると、該連
続した各分割エリアの分割メモリ管理ブロックがリンク
に連鎖されていればリンクから外し、該連続した各分割
エリアに対応する上記使用状況格納領域に使用中を示す
情報を格納して、該連続した分割エリアのうちのひとつ
の分割メモリ管理ブロックの属性格納領域に、要求され
た分割エリアの数を格納し、該連続した分割エリアのう
ちの他の分割エリアの分割メモリ管理ブロックの属性格
納領域に、従属を示す情報を格納し、該連続した分割エ
リアを、上記割り当て要求を行ったジョブに割り当てる
ステップ。

【００１４】（２）ジョブから、上記分割エリアの解放
の要求を受け付けると、上記解放を要求された分割エリ
アに対応する上記使用状況格納領域に未使用を示す情報
を格納し、該分割エリアのうちの属性が従属でないもの
を、該分割エリアの属性に応じたリンクに連鎖させるス
テップ。

【００１５】

【作用】本発明では、上記メモリエリア管理情報格納領
域に分割メモリ管理エリアを備える。分割メモリ管理エ
リアは、分割エリアの属性を保持する分割メモリ管理ブ
ロックを、分割エリアごとに備え、この分割メモリ管理
ブロックが、属性ごとにリンクされている（すなわち、
分割エリアが属性ごとにリンクされている）。ここで、
属性とは、割り当て可能な単独もしくは連続した分割エ
リアの数を示す情報、および、いずれかの分割エリアに
従属することを示す情報のいずれかの情報である。

【００１６】このリンクにより、本発明では、上述のア
イドルチェーン方法と同様に、要求された分割エリアの
属性（割り当てられる分割エリアの数）に応じて、該属
性のリンク（すなわち、割り当て可能な分割エリアのキ
ュー）を検索して割り当てる分割エリアを決定すること
により、メモリエリアの増大しても、割り当て処理の効
率を低下させることなく、速やかに分割エリアの割り当
てを行うことができる。

【００１７】また、本発明では、メモリエリア管理情報
格納領域は、分割エリアごとに、該分割エリアが使用中
か否かを示す情報を保持する使用状況格納領域を有する
空塞管理エリアをさらに備える。本発明のメモリエリア
管理手段は、割り当ての要求を受け付けると、まず、上
述のように、要求された属性のリンクを検索することに
より、割り当てる分割エリアを決定する。しかし、リン
ク内に分割エリアが登録されていないときは、空塞管理
エリアを参照することにより、要求された数の割り当て
可能な分割エリアがあるかどうか検査し、あれば、それ
を割り当てる。

【００１８】このように、空塞の一覧表である空塞管理
エリアを用いて、リンクされていない分割エリアであっ
ても、割り当てることができるため、本発明では、あら
かじめ、必要なメモリ領域のサイズを定め、かつ、統計
的手段等により、各サイズごとに必要となるであろうメ
モリ領域の数を推測して確保しておく必要がなく、要求
されるサイズに変動があっても、メモリの使用効率は低
下しない。

【００１９】しかも、本発明では、割り当てられた分割
メモリの属性を、要求された属性に変更するため、この
分割メモリは、解放されると、要求された属性の対応す
るリンクに連鎖されることになる。従って、本発明によ
れば、要求されるサイズの変動に動的に対応して、要求
の多いリンクに連鎖される分割エリアの数を増やすこと
ができ、効率のよいメモリエリア管理ができる。

【００２０】

【実施例】以下、本発明の一実施例について、図面を用
いて説明する。本実施例では、情報処理装置のメモリエ
リアの管理に、本発明のメモリエリア管理方法を適用し
た。ここで、メモリエリアとは、実行されるジョブに対
して割り当てられる主記憶上の領域である。

【００２１】Ａ．情報処理装置の構成 本実施例の情報処理装置４０の機能ブロック図を、図４
に示す。情報処理装置４０は、ジョブに対して割り当て
るための記憶領域であるメモリエリア４２と、メモリエ
リアの管理のためのメモリエリア管理データを保持する
メモリエリア管理情報格納領域４３と、メモリエリアを
管理する手段であるメモリエリア管理手段４１とを備え
る。情報処理装置４０は、図５に示すように、主記憶装
置５１とＣＰＵ（中央演算処理装置）５２とを備える。
メモリエリア４２およびメモリエリア管理情報格納領域
４３は、主記憶装置５１に備えられた記憶領域であり、
メモリエリア管理手段４１は、主記憶装置５１上にあら
かじめ保持されたインストラクションをＣＰＵ５２が実
行することにより実現される。

【００２２】メモリエリア４２は、一定の大きさの複数
の領域に分割されて管理される。この分割された各領域
４４を「分割エリア」と呼ぶ。本実施例では、メモリエ
リア管理手段４１の受け付けるメモリ使用要求は、１
面、２面および４面のいずれか要求である。１面の要求
は、分割エリア４４をひとつだけ使用する要求であり、
２面の要求は、連続した２つの分割エリア４４を使用す
る要求であり、４面の要求は、連続した４つの分割エリ
ア４４を使用する要求である。このときの要求されてい
る分割エリア４４の数を「面数」と呼ぶ。

【００２３】各分割エリア４４には、それぞれを識別す
るための識別番号が付されている。なお、本実施例で
は、メモリエリア４２は４０個の分割エリア４４に分割
されており、各分割エリア４４には、識別情報として、
１〜４０のエリア番号が付されている。また、メモリエ
リア管理情報格納領域４３は、分割メモリ管理エリア１
０と、空塞管理エリア１１とを備える。

【００２４】Ｂ．分割メモリ管理エリア 分割メモリ管理エリア１０の構成を図１に示す。分割メ
モリ管理エリア１０は、メモリエリア４２のすべての分
割エリア４４ごとに、分割メモリ管理ブロック１００を
有する。さらに、分割メモリ管理エリア１０は、要求さ
れている面数ごとのリンク管理領域１１０を備える。

【００２５】（１）分割メモリ管理ブロック 図１において、ブロック１００ａはエリア番号「１」の
分割エリア４４を管理する分割メモリ管理ブロックであ
り、ブロック１００ｂはエリア番号「２」の分割エリア
４４を管理する分割メモリ管理ブロックであり、ブロッ
ク１００ｃはエリア番号「３」の分割エリア４４を管理
する分割メモリ管理ブロックであり、ブロック１００ｄ
はエリア番号「４」の分割エリア４４を管理する分割メ
モリ管理ブロックであり、ブロック１００ｅはエリア番
号「５」の分割エリア４４を管理する分割メモリ管理ブ
ロックであり、ブロック１００ｆはエリア番号「６」の
分割エリア４４を管理する分割メモリ管理ブロックであ
り、ブロック１００ｇはエリア番号「７」の分割エリア
４４を管理する分割メモリ管理ブロックである。

【００２６】分割エリア４４には、その分割エリア４４
の使用される形態を示す情報である「属性」が与えられ
ている。１つのみで使用される分割エリア４４では属性
は「１面」である。２面（２つの連続した分割エリア４
４）の一括した使用許可が可能な分割エリア４４では、
エリア番号の小さい方の分割エリア４４（例えば、分割
メモリ管理ブロック１００ｃにより管理される分割エリ
ア４４であるエリア番号「３」の分割エリア４４）の属
性は「２面」、大きい方の分割エリア４４（例えば、分
割メモリ管理ブロック１００ｄにより管理される分割エ
リア４４であるエリア番号「４」の分割エリア４４）の
属性は「従属」である。また、４面（４つの連続した分
割エリア４４）の一括した使用許可が可能な分割エリア
４４では、エリア番号の最も小さい分割エリア４４の属
性が「４面」、残りの３つの分割エリア４４の属性は
「従属」である。

【００２７】分割メモリ管理ブロック１００は、つぎに
大きいエリア番号を有する未使用の分割エリア４４のエ
リア番号（「LKF」として図示）を保持する前段リンク
格納領域１０１と、つぎに小さいエリア番号を有する未
使用の分割エリア４４のエリア番号（「LKB」として図
示）を保持する後段リンク格納領域１０２と、該ブロッ
クにより管理される分割エリア４４の属性を保持する属
性格納領域１０３とを備える。本実施例では、未使用の
分割エリア４４は、その属性ごとに、前段リンク格納領
域１０１に保持されたエリア番号によりフォワード・リ
ンクで繋がれ、後段リンク格納領域１０１に保持された
エリア番号によりバックワード・リンクで繋がれる。

【００２８】なお、これらのリンクに繋がれるのは、未
使用の分割エリア４４のみである。すでに使用されてい
る分割エリア４４のブロック１００のリンク格納領域１
０１，１０２には、図１のブロック１００ａおよびブロ
ック１００ｅのように、リンクに繋がれていないことを
示す情報（本実施例では「０」）が保持されている。ま
た、リンクの先頭にあたる場合、前段リンク格納領域１
０１には「０」が保持され、リンクの末尾にあたる場
合、後段リンク格納領域１０２には「０」が保持され
る。従って、リンクされる分割エリア４４が一つ敷かな
い場合は、前段および後段リンク格納領域１０１および
１０２の両方に「０」が保持されることになる。さら
に、属性が「従属」である分割エリア４４も、使用中の
分割エリア４４と同様、上述の分割エリア４４のリンク
には繋がれない。従って、属性が「従属」である分割エ
リア４４の分割メモリ管理ブロック１００（例えば、図
１のブロック１００ｄ）のリンク格納領域１０１，１０
２には、図１のブロック１００ａのように、リンクに繋
がれていないことを示す情報（本実施例では「０」）が
保持される。

【００２９】（２）リンク管理領域 分割メモリ管理エリア１０は、要求されている面数ごと
のリンク管理領域１１０を備える。本実施例では、要求
を受け付ける面数は、１、２または４であるから、リン
ク管理領域１１０として、属性が「１面」である分割エ
リア４４のリンクのためのリンク管理領域１１０ａと、
属性が「２面」である分割エリア４４のリンクのための
リンク管理領域１１０ｂと、属性が「４面」である分割
エリア４４のリンクのためのリンク管理領域１１０ｃと
の３つが備えられている。

【００３０】各リンク管理領域１１０は、それぞれ、そ
のリンク管理領域１１０により管理されるリンクに、最
先に繋がれる分割エリア４４のエリア番号（図１では
「HEAD」と図示されている）を保持するための前段リン
ク格納領域１１１と、末尾に繋がれる分割エリア４４の
エリア番号（図１では「TAIL」と図示されている）を保
持するための後段リンク格納領域１１２とを備える。属
性が「従属」でない分割エリア４４であって、未使用の
ものは、従属ごとにリンクされる。

【００３１】すなわち、１面用リンク管理領域１１０ａ
の前段リンク格納領域１１１には、属性が「１面」であ
って未使用の分割エリア４４のエリア番号のうち、最小
の番号が保持される。なお、図１に示した例では、２番
目のブロック１００ｂの管理する分割エリア４４（エリ
ア番号「２」の分割エリア４４）がこの条件をみたすの
で、１面用リンク管理領域１１０ａの前段リンク格納領
域１１１には、「２」が保持されることになる。また、
１面用リンク管理領域１１０ａの後段リンク格納領域１
１２には、属性格納領域１０３に該リンクの「１面」を
示す情報を保持するブロック１００であって、未使用の
もの管理する分割エリア４４のエリア番号のうち、最大
の番号が保持される。

【００３２】また、属性が「２面」であって未使用の分
割エリア４４のエリア番号のうち、最小の番号が、２面
用リンク管理領域１１０ｂの前段リンク格納領域１１１
に保持され、最大の番号が後段リンク格納領域１１２に
保持される。なお、図１に示した例では、３番目のブロ
ック１００ｂの管理する分割エリア４４（エリア番号
「３」の分割エリア４４）がこの条件をみたすので、２
面用リンク管理領域１１０ｂの前段リンク格納領域１１
１には、「３」が保持されることになる。

【００３３】さらに、属性が「４面」であって未使用の
分割エリア４４のエリア番号のうち、最小の番号が、４
面用リンク管理領域１１０ｃの前段リンク格納領域１１
１に保持され、最大の番号が後段リンク格納領域１１２
に保持される。なお、図１に示した例では、属性が「４
面」である分割エリア４４がないので、４面用リンク管
理領域１１０ｃの前段リンク格納領域１１１および後段
リンク格納領域には、該当する分割エリア４４がないこ
とを示す「０」が保持されることになる。

【００３４】（３）リンクの例 リンク管理領域１１０と、前段リンク格納領域１０１お
よび後段リンク格納領域１０２とにより、属性が「従
属」でない未使用の分割エリア４４は連鎖される。この
連鎖の状態を図６に模式的に示す。

【００３５】図６には、メモリエリア４２の４０個の分
割エリア４４のうち、エリア番号が２、５、７、１０の
４つの分割エリア４４が、属性が「１面」である未使用
の分割エリア４４であり、エリア番号３、１１の２つの
分割エリア４４が、属性が「２面」である未使用の分割
エリア４４であり、属性が「４面」である分割エリア４
４であって未使用のものはなく、エリア番号４、１２の
２つの分割エリア４４が、属性が「従属」である未使用
の分割エリア４４であり、残りの３２面は使用中である
場合のリンクの状態を図示した。

【００３６】上述のように、１面用リンク管理領域１１
０ａの前段リンク格納領域１１１には「２」が保持さ
れ、後段リンク格納領域１１２には、属性が「１面」で
あって、未使用のもの管理する分割エリア４４のエリア
番号のうち、最大の番号である「１０」が保持される。

【００３７】エリア番号「２」の分割エリア４４の分割
メモリ管理ブロック１００ｂの前段リンク格納領域１０
１には、つぎに大きいエリア番号を有する未使用の属性
が「１面」である分割エリア４４のエリア番号である
「５」が保持される。エリア番号「２」は、属性が「１
面」である分割エリア４４のエリア番号のうち最小であ
るから、後段リンク格納領域１０２には「０」が保持さ
れる。

【００３８】エリア番号「５」の分割エリア４４の分割
メモリ管理ブロック１００ｅの前段リンク格納領域１０
１には、つぎに大きいエリア番号を有する未使用の属性
が「１面」である分割エリア４４のエリア番号である
「７」が保持され、後段リンク格納領域１０２には、つ
ぎに小さいエリア番号を有する未使用の属性が「１面」
である分割エリア４４のエリア番号である「５」が保持
される。同様に、エリア番号「７」の分割エリア４４の
分割メモリ管理ブロック１００ｇの前段リンク格納領域
１０１には「１０」が保持され、後段リンク格納領域１
０２には「５」が保持される。

【００３９】エリア番号「１０」は、属性が「１面」で
ある分割エリア４４のエリア番号のうち最大であるか
ら、エリア番号「１０」の分割エリア４４の分割メモリ
管理ブロック１００ｈの前段リンク格納領域１０１には
「０」が保持される。後段リンク格納領域１０２には、
つぎに小さいエリア番号を有する未使用の属性が「１
面」である分割エリア４４のエリア番号である「７」が
保持される。

【００４０】同様に、２面用リンク管理領域１１０ｂの
前段リンク格納領域１１１には「３」が保持され、後段
リンク格納領域１１２には、「１１」が保持される。エ
リア番号「３」の分割エリア４４の分割メモリ管理ブロ
ック１００ｃの前段リンク格納領域１０１には、「１
１」が保持され、後段リンク格納領域１０２には「０」
が保持される。エリア番号「１１」の分割エリア４４の
分割メモリ管理ブロック１００ｉの前段リンク格納領域
１０１には「０」が保持され、後段リンク格納領域１０
２には、「０」が保持される。

【００４１】ここに示した例では、属性が「４面」であ
る未使用の分割エリア４４はない。従って、４面用リン
ク管理領域１１０ｃの前段リンク格納領域１１１および
後段リンク格納領域１１２には、どちらも「０」が保持
される。

【００４２】Ｃ．空塞管理エリアの構成 空塞管理エリア１１は、エリア番号ごとに、該番号の示
す分割エリア４４が使用中か否かを示す情報である使用
状況情報を保持するテーブルである。本実施例では、分
割エリア４４は４０個あるので、空塞管理エリア１１
は、図７に示すように、エリア番号に対応した、使用状
況情報を保持する使用状況格納領域７１を４０個備え
る、１次元の配列構造を備える。本実施例では、使用状
況格納領域７１に保持される使用状況情報は「０」およ
び「１」のいずれかである。「０」は使用中であること
を、「１」は未使用であることを、それぞれ示してい
る。

【００４３】Ｄ．メモリエリア管理手段 メモリエリア管理手段４１は、情報処理装置４０の起動
時に、メモリ管理情報格納領域４３の初期化を行う。ま
た、メモリエリア管理手段４１は、ジョブからの分割エ
リア４４の使用要求を受け付けると、該ジョブに対し
て、未使用の分割エリアを割り当てる、分割エリア割り
当て処理を行う。さらに、メモリエリア管理手段４１
は、ジョブからのすでに割り当てられている分割エリア
の解放の要求を受け付けると、その分割エリアの割り当
てを解放する分割エリア解放処理を行う。

【００４４】（１）初期化処理 メモリエリア管理手段４１は、情報処理装置４１の起動
時に、メモリ管理情報格納領域の初期化を行う。初期化
処理を図８に示す。

【００４５】まず、メモリエリア管理手段４１は、すべ
ての属性格納領域１０３に「１面」を格納する（ステッ
プ８０１）。つぎに、メモリエリア管理手段４１は、空
きポインタ領域１０４に、最小のエリア番号である
「１」を格納する（ステップ８０２）。さらに、メモリ
エリア管理手段４１は、１面用リンク管理領域１１０ａ
の前段リンク格納領域１１１に、最小のエリア番号であ
る「１」を格納し、１面用リンク管理領域１１０ａの後
段リンク格納領域１１２に、最大のエリア番号である
「４０」を格納し、２面用および４面用リンク管理領域
（１１０ｂおよび１１０ｃ）の前段および後段リンク格
納領域（１１１および１１２）に、初期値「０」を格納
する（ステップ８０３）。

【００４６】これにより、リンク管理領域１１０の初期
化が完了したので、つぎに、メモリエリア管理手段４１
は、エリア番号１〜３９の分割エリア４４の分割メモリ
管理ブロック１００の前段リンク格納領域１０１に、そ
れぞれ、その分割エリア４４のエリア番号に１を加えた
数を格納し、エリア番号４０の分割エリア４４の分割メ
モリ管理ブロック１００の前段リンク格納領域１０１
に、フォワード・リンクの末尾であることを示す「０」
を格納する（ステップ８０４）。

【００４７】これにより、すべての分割エリア４４をエ
リア番号の昇順に繋ぐ１面用のフォワード・リンクが完
成したので、つぎに、メモリエリア管理手段４１は、す
べての分割メモリ管理ブロック１００の前段リンク格納
領域１０１に、そのブロック１００の管理する分割エリ
ア４４のエリア番号から１を引いた数を格納する（ステ
ップ８０５）。これにより、すべての分割エリア４４を
エリア番号の降順に繋ぐ１面用のバックワード・リンク
が完成する。ステップ８０１〜８０５により、分割メモ
リ管理エリア１０が初期化される。

【００４８】最後に、メモリエリア管理手段４１は、す
べての使用状況格納領域７１に、初期値として、未使用
であることを示す「１」を格納する（ステップ８０
６）。これにより、空塞管理エリア１１が初期化され
る。

【００４９】（２）分割エリア割り当て処理 メモリエリア管理手段４１は、ジョブからの分割エリア
４４の使用要求を受け付けると、メモリ管理情報格納領
域４３に保持された情報に応じて、使用を許可する分割
エリアのエリア番号をジョブに通知するとともに、該分
割エリアのメモリ管理情報を使用中であることを示す情
報に更新する。この分割エリア割り当て処理の流れを、
図２に示す。

【００５０】まず、メモリエリア管理手段４１は、要求
された面数に対応するリンク管理領域１１０の前段リン
ク格納領域１１１に保持された値を参照し（ステップ２
０１）、その面数を属性とする未使用の分割エリア４４
があるかどうか検査する（ステップ２０２）。

【００５１】領域１１１に保持された値（ｘとする）が
「０」でなければ、使用可能な分割エリア４４があると
いうことなので、メモリエリア管理手段４１は、エリア
番号がその値ｘである分割エリア４４をリンクから外し
（ステップ２０３）、空塞管理エリア１１の、ｘ番目か
ら要求されている面数分の使用状況格納領域７１に、使
用中であることを示す「０」を格納して（ステップ２０
４）、値ｘを要求元のジョブに通知し（ステップ２０
５）、処理を終了する。

【００５２】なお、ステップ２０３におけるリンクから
外す処理は、ｘ番目のブロック１００の前段リンク格納
領域１０１に保持された値をｙとするとき、ｙ番目のブ
ロック１００の後段リンク格納領域１０２に、ｘ番目の
ブロック１００の後段リンク格納領域１０２に保持され
た値を格納し、参照したリンク管理領域１１０の前段リ
ンク格納領域１１１に値ｙを格納して、ｘ番目のブロッ
ク１００の前段リンク格納領域１０１および前段リンク
格納領域１０１に「０」を格納することにより行われ
る。

【００５３】領域１１１に保持された値ｘが「０」であ
れば、使用可能な分割エリア４４が、その面数のリンク
には繋がれていないということなので、メモリエリア管
理手段４１は、空塞管理エリア１１を操作して、使用状
況格納領域７１に未使用であることを示す「１」が保持
されている領域が、要求された面数分、連続している箇
所を検索する（ステップ２０６）。

【００５４】要求された面数だけ、「１」を保持する使
用状況格納領域７１が連続している箇所がなければ（ス
テップ２０７）、メモリエリア管理手段４１は、割り当
てられない旨を、要求元のジョブに通知し（ステップ２
０８）、処理を終了する。

【００５５】要求された面数だけ、「１」を保持する使
用状況格納領域７１が連続している箇所があれば（ステ
ップ２０７）、メモリエリア管理手段４１は、まず、そ
の先頭の使用状況格納領域７１の対応するエリア番号を
処理対象のエリア番号とし、その番号の付された分割エ
リア４４を、その属性に対応するリンクから外して（連
続して検出された未使用の分割エリア４４の、最先のも
のが、従属であることはないので、いずれかのリンクに
繋がれているはずである）、その分割エリア４４の分割
メモリ管理ブロック１００の属性格納領域１０３に、要
求された面数を格納し、処理面数を１とする（ステップ
２０９）。

【００５６】つぎに、メモリエリア管理手段４１は、処
理面数が、要求された面数に達したかどうか検査する
（ステップ２１０）。メモリエリア管理手段４１は、達
している場合は、ステップ２１４に処理を進めるが、達
していない場合は、処理対象のエリア番号および処理面
数を、それぞれ１増加させる（ステップ２１１）。以
下、この処理対象のエリア番号をαとする。つぎに、メ
モリエリア管理手段４１は、α番目の分割メモリ管理ブ
ロック１００の属性格納領域１０３に保持された値が、
「従属」かどうか検査し（ステップ２１２）、「従属」
でなければ、いずれか面数に対応したリンクに繋がれて
いるので、上述の方法によりリンクから外し、属性格納
領域１０３に「従属」を格納して（ステップ２１３）、
処理をステップ２１０に戻す。処理対象の分割エリア４
４の属性が、すでに「従属」である場合には（ステップ
２１２）、改めて「従属」にする必要がないので、メモ
リエリア管理手段４１は、ステップ２１３を実行するこ
となく、ステップ２１０に処理を戻す。

【００５７】なお、ステップ２０９およびステップ２１
３におけるリンクから外す処理は、処理対象のエリア番
号をαとし、α番目のブロック１００の前段リンク格納
領域１０１に保持された値をβとし、α番目のブロック
１００の後段リンク格納領域１０２に保持された値をγ
とするとき、β番目のブロック１００の後段リンク格納
領域１０２にγを格納し、γ番目のブロック１００の前
段リンク格納領域１０１にβを格納して、α番目のブロ
ック１００の前段リンク格納領域１０１および前段リン
ク格納領域１０１に「０」を格納することにより行われ
る。ただし、処理対象がリンクの先頭の分割エリア４４
である場合には、γは０であるから、γ番目のブロック
１００の前段リンク格納領域１０１への格納を行うかわ
りに、α番目のブロック１００の属性格納領域１０３に
保持された値の面数の示すリンクのリンク管理領域１１
０を検出し、その前段リンク格納領域１１１にβを格納
する。なお、属性格納領域１０３に保持された値が「従
属」を示すものであれば、その分割エリア４４はいずれ
のリンクにも繋がれていないので、リンクから外す処理
の対象にはならない。

【００５８】ステップ２１０において、処理面数が要求
された面数に達したことを検出すると、メモリエリア管
理手段４１は、処理対象のエリア番号を１増加させ（こ
の新たな処理対象のエリア番号をδとする）、δ番目以
降の分割メモリ管理ブロック１００の属性格納領域１０
３を参照して、属性が「従属」である分割エリア４４が
いくつ連続しているか検出する（ステップ２１４）。こ
の検出した分割エリア４４の数は、ステップ２０９〜２
１３により属性を変更して分割エリア４４を割り当てた
ために、余ってしまった分割エリア４４の数である。こ
の数は、従属する面数の最大値が３であることから、３
以下のはずである。

【００５９】そこで、メモリエリア管理手段４１は、余
った分割エリア４４の数が２以上かどうか検査し（ステ
ップ２１５）、２未満なら処理をステップ２１８に進
め、２以上なら、δ番目の分割メモリ管理ブロック１０
０の属性格納領域１０３に「２面」を格納し、２面のリ
ンクに繋いで（ステップ２１６）、余った分割エリア４
４の数を２減して、処理対象のエリア番号に２を加えて
（ステップ２１７）、処理をステップ２１８に進める。
δ＋１番目の分割エリア４４の属性は、すでに「従属」
であるから、改めて「従属」にするための処理を行う必
要はない。

【００６０】ステップ２１８において、メモリエリア管
理手段４１は、余った分割エリア４４の数が０かどうか
検査する。０ならば、メモリエリア管理手段４１は、処
理を上述のステップ２０４に進め、０でなければ、δ番
目の分割メモリ管理ブロック１００の属性格納領域１０
３に「１面」を格納し、エリア番号がδの分割エリア４
４を１面用のリンクに繋いで（ステップ２１９）、処理
を上述のステップ２０４に進める。

【００６１】なお、ステップ２１６および２１９におけ
る、リンクに繋ぐ処理とは、つぎのようにして行われ
る。まず、メモリエリア管理手段４１は、繋ごうとする
リンクのリンク管理領域１１０の後段リンク格納領域１
１２に保持された値（εとする）を検出し、ε番目の
（すなわち、エリア番号がｑの分割エリアの）分割メモ
リ管理ブロック１００の前段リンク格納領域１０１にδ
を格納し、δ番目の分割メモリ管理ブロック１００の後
段リンク格納領域１０２にεを格納し、繋ごうとするリ
ンクのリンク管理領域１１０の後段リンク格納領域１１
２にδを格納する。これにより、エリア番号がδの分割
エリア４４がリンクの末尾に繋がれたことになる。

【００６２】なお、繋ごうとするリンクのリンク管理領
域１１０の後段リンク格納領域１１２に保持された値が
「０」のときは、メモリエリア管理手段４１は、このリ
ンク管理領域１１０の前段および後段リンク格納領域１
１１および１１２の両方にδを格納する。

【００６３】このように、本実施例によれば、余分な分
割エリア４４を、可能な限り多い面数に対応したリンク
に繋ぐことにより、不必要なメモリ使用効率の低下を防
ぐことができる。

【００６４】Ｅ．割り当て処理の具体例 つぎに、分割メモリ管理エリア１０の保持する情報が、
図１、図６および図７に示す状態にあるときを例にとっ
て、割り当て処理を具体的に説明する。

【００６５】（１）要求された面数を属性とする未使用
分割エリア４４があるとき 要求された面数を属性とする未使用分割エリア４４があ
るときの例として、１面の分割エリア４４の要求を受け
付けた場合について考える。

【００６６】まず、メモリエリア管理手段４１は、１面
用リンク管理領域１１０ａの前段リンク格納領域１１１
に保持された値を参照する（ステップ２０１）。この値
は、図６に示す例では、「２」であって「０」ではない
ので（ステップ２０２）、メモリエリア管理手段４１
は、図６に示す例では、２番目のブロック１００ｂの前
段リンク格納領域１０１に保持された値は「５」であ
り、後段リンク格納領域１０２に保持された値は「０」
であるから、５番目のブロック１００ｅの後段リンク格
納領域１０２に「０」を格納し、１面用リンク管理領域
１１０の前段リンク格納領域１１１に「５」を格納し
て、２番目のブロック１００ｂの前段リンク格納領域１
０１および前段リンク格納領域１０１に「０」を格納す
る。

【００６７】これにより、図９に示すように、エリア番
号が「２」の分割エリア４４がリンクから外されたこと
になる。また、これにより１面用リンクの先頭が、エリ
ア番号が２である分割エリア４４をリンクから外すまで
は２番目だったエリア番号５の分割エリア４４になって
いる。

【００６８】さらにメモリエリア管理手段４４は、空塞
管理エリア１１の２番目の使用状況格納領域７１に
「０」を格納して（ステップ２０４）、使用可能な分割
エリア４４の先頭のエリア番号が「２」であることを、
要求元のジョブに通知し（ステップ２０５）、処理を終
了する。

【００６９】つぎに、２面の分割エリア４４の要求を受
け付けた場合について考える。メモリエリア管理手段４
１は、２面用リンク管理領域１１０ｂの前段リンク格納
領域１１１に保持された値を参照する（ステップ２０
１）。この値は、図６に示す例では、「３」であって
「０」ではないので（ステップ２０２）、メモリエリア
管理手段４１は、図６に示す例では、３番目のブロック
１００ｃの前段リンク格納領域１０１に保持された値は
「１１」であり、後段リンク格納領域１０２に保持され
た値は「０」であるから、１１番目のブロック１００ｉ
の後段リンク格納領域１０２に「０」を格納し、２面用
リンク管理領域１１０の前段リンク格納領域１１１に
「１１」を格納して、３番目のブロック１００ｃの前段
リンク格納領域１０１および前段リンク格納領域１０１
に「０」を格納する。

【００７０】これにより、図１０に示すように、エリア
番号が「３」の分割エリア４４がリンクから外されたこ
とになる。また、これにより属性が「２面」である未使
用分割エリア４４はエリア番号１１のものひとつになっ
たので、該分割エリア４４のブロック１００ｉの前段お
よび後段リンク格納領域１０１および１０２の保持する
値は両方とも「０」となる。連鎖する他の分割エリア４
４がないからである。ただし、２面用リンク管理領域１
１０ｂの前段および後段リンク格納領域１１１および１
１２の保持する値は、両方共、このエリア番号１１の分
割エリア４４を指しているので、次回に２面の要求があ
った場合には、このエリア番号１１の分割エリア４４が
割り当てられることになる。

【００７１】（２）要求された面数を属性とする未使用
分割エリア４４がないとき つぎに、要求された面数を属性とする未使用分割エリア
４４がないときの例として、４面の分割エリア４４の要
求を受け付けた場合について考える。なお、割り当て処
理が終了したときの分割メモリ管理エリア１０のリンク
の状態を、図１１に示す。

【００７２】まず、メモリエリア管理手段４１は、４面
用リンク管理領域１１０ｃの前段リンク格納領域１１１
に保持された値を参照する（ステップ２０１）。前段リ
ンク格納領域１１１に保持された値は「０」なので、メ
モリエリア管理手段４１は、空塞管理エリア１１を操作
して、使用状況格納領域７１に未使用であることを示す
「１」が保持されている領域が、４面分、連続している
箇所を検索する（ステップ２０６）。

【００７３】図７に示した例では、２番目から５番目ま
で４つの使用状況格納領域７１に連続して「１」が保持
されているので、メモリエリア管理手段４１はこれを検
出する。なお、このとき４つ連続して「１」が保持され
ている使用状況格納領域７１がなければ（ステップ２０
７）、メモリエリア管理手段４１は、割り当てられない
旨を要求元のジョブに通知し（ステップ２０８）、処理
を終了する。

【００７４】４つ連続して「１」が保持されていること
を検出したメモリエリア管理手段４１は、まず、処理対
象のエリア番号を「２」とする。図６に示す例では、２
番目のブロック１００ｂの前段リンク格納領域１０１に
保持された値は「５」であり、ブロック１００ｂの後段
リンク格納領域１０２に保持された値は「０」である。
そこで、メモリエリア管理手段４１は、５番目のブロッ
ク１００ｅの後段リンク格納領域１０２に「０」を格納
し、１面用リンク管理領域１１０ａの前段リンク格納領
域１１１に「５」を格納して、２番目のブロック１００
ｂの前段リンク格納領域１０１および前段リンク格納領
域１０１に「０」を格納する。これにより、図１１に示
すように、エリア番号２の分割エリア４４が１面用リン
クから外されたことになる。メモリエリア管理手段４１
は、２番目の分割メモリ管理ブロック１００ｂの属性格
納領域１０３に「４面」を格納し、処理面数を１とする
（ステップ２０９）。

【００７５】つぎに、メモリエリア管理手段４１は、処
理面数が、要求された面数に達したかどうか検査する
（ステップ２１０）。処理面数が１であるのに対して、
要求された面数は４であるから、メモリエリア管理手段
４１は、処理対象のエリア番号を３とし、処理面数を２
とする（ステップ２１１）。メモリエリア管理手段４１
は、３番目の分割メモリ管理ブロック１００ｃの属性格
納領域１０３に保持された値が「２面」なので（ステッ
プ２１２）、この分割エリア４４をリンクから外す。す
なわち、図６に示す例では、３番目のブロック１００ｃ
の前段リンク格納領域１０１に保持された値は「１１」
であり、ブロック１００ｂの後段リンク格納領域１０２
に保持された値は「０」である。そこで、メモリエリア
管理手段４１は、１１番目のブロック１００ｉの後段リ
ンク格納領域１０２に「０」を格納し、２面用リンク管
理領域１１０ｂの前段リンク格納領域１１１に「１１」
を格納して、３番目のブロック１００ｃの前段リンク格
納領域１０１および前段リンク格納領域１０１に「０」
を格納する。これにより、エリア番号３の分割エリア４
４が２面用リンクから外されたことになる。つぎに、メ
モリエリア管理手段４１は、３番目のブロック１００ｃ
の属性格納領域１０３に「従属」を格納して（ステップ
２１３）、処理をステップ２１０に戻す。

【００７６】つぎに、メモリエリア管理手段４１は、処
理面数が要求された面数に達したかどうか、再度検査す
る（ステップ２１０）。処理面数が２であるのに対し
て、要求された面数は４であるから、メモリエリア管理
手段４１は、処理対象のエリア番号を４とし、処理面数
を３とする（ステップ２１１）。メモリエリア管理手段
４１は、４番目の分割メモリ管理ブロック１００ｄの属
性格納領域１０３に保持された値が「従属」なので（ス
テップ２１２）、ステップ２１０に処理を戻す。

【００７７】メモリエリア管理手段４１は、処理面数が
要求された面数に達したかどうか、再度検査する（ステ
ップ２１０）。処理面数が３であるのに対して、要求さ
れた面数は４であるから、メモリエリア管理手段４１
は、処理対象のエリア番号を５とし、処理面数を４とす
る（ステップ２１１）。メモリエリア管理手段４１は、
５番目の分割メモリ管理ブロック１００ｅの属性格納領
域１０３に保持された値が「１面」なので（ステップ２
１２）、この分割エリア４４をリンクから外す。すなわ
ち、図６に示す例では、５番目のブロック１００ｅの前
段リンク格納領域１０１に保持された値は「７」であ
り、ブロック１００ｅの後段リンク格納領域１０２に保
持された値は「２」である。そこで、メモリエリア管理
手段４１は、７番目のブロック１００ｇの後段リンク格
納領域１０２に「０」を格納し、１面用リンク管理領域
１１０ｂの前段リンク格納領域１１１に「７」を格納し
て、５番目のブロック１００ｅの前段リンク格納領域１
０１および前段リンク格納領域１０１に「０」を格納す
る。これにより、エリア番号５の分割エリア４４が１面
用リンクから外されたことになる。つぎに、メモリエリ
ア管理手段４１は、５番目のブロック１００ｅの属性格
納領域１０３に「従属」を格納して（ステップ２１
３）、処理をステップ２１０に戻す。

【００７８】メモリエリア管理手段４１は、処理面数が
要求された面数に達したかどうか、再度検査する（ステ
ップ２１０）。処理面数が４であるのに対して、要求さ
れた面数は４であり、一致するので、メモリエリア管理
手段４１は、処理対象のエリア番号を１増加させ６と
し、余った分割エリア４４の数が２以上かどうか検査す
る（ステップ２１５）。６番目の分割メモリ管理ブロッ
ク１００ｆの属性格納領域１０３に保持された属性が
「従属」ではないので（ステップ２１４）、余った面数
は０である。

【００７９】そこで、メモリエリア管理手段４１は、余
った分割エリア４４の数が２未満なので、さらに０かど
うか検査する（ステップ２１８）。０であるから、メモ
リエリア管理手段４１は、空塞管理エリア１１の２〜５
番目の使用状況格納領域７１にそれぞれ「０」を格納し
て（ステップ２０４）、使用可能な分割エリア４４の先
頭のエリア番号が「２」であることを、要求元のジョブ
に通知し（ステップ２０５）、処理を終了する。

【００８０】（３）要求された属性の未使用分割エリア
４４がなく、属性の変更により、余りの分割エリア４４
が発生するとき つぎに、要求された面数を属性とする未使用分割エリア
４４がなく、かつ、属性の変更により余りの分割エリア
が発生するときの例として、分割メモリ管理エリアのリ
ンクの状態が、図１３および図１５に示すものであると
きに、１面の分割エリア４４の要求を受け付けた場合に
ついて考える。なお、図６と同様、リンクの状態が図１
３に示すものであるときの空塞管理エリア１１の状態
も、図７に示した通りである。また、以下に説明する処
理の結果得られるリンクの状態を図１４に示す。

【００８１】まず、メモリエリア管理手段４１は、１面
用リンク管理領域１１０ｃの前段リンク格納領域１１１
に保持された値を参照する（ステップ２０１）。前段リ
ンク格納領域１１１に保持された値は「０」なので、メ
モリエリア管理手段４１は、空塞管理エリア１１を操作
して、使用状況格納領域７１に未使用であることを示す
「１」が保持されている領域を検索する（ステップ２０
６）。

【００８２】図７に示した例では、最先の「１」が保持
されている使用状況格納領域７１は、２番目のものなの
で、これを検出したメモリエリア管理手段４１は、処理
対象のエリア番号を「２」とする。図１３に示す例で
は、２番目のブロック１００ｂの前段リンク格納領域１
０１および後段リンク格納領域１０２に保持された値は
どちらも「０」である。そこで、メモリエリア管理手段
４１は、４面用リンク管理領域１１０ｃの前段リンク格
納領域１１１および後段リンク格納領域１０２の両方に
「０」を格納する。これにより、図１４に示すように、
エリア番号２の分割エリア４４が４面用リンクから外さ
れたことになる。メモリエリア管理手段４１は、２番目
の分割メモリ管理ブロック１００ｂの属性格納領域１０
３に「１面」を格納し、処理面数を１とする（ステップ
２０９）。

【００８３】つぎに、メモリエリア管理手段４１は、処
理面数が、要求された面数に達したかどうか検査する
（ステップ２１０）。処理面数が１であるのに対して、
要求された面数も１であるから、メモリエリア管理手段
４１は、処理対象のエリア番号を１増加させ３とし、余
った分割エリア４４の数が２以上かどうか検査する（ス
テップ２１５）。３番目以降で、最初に属性格納領域１
０３に保持された属性が「従属」でなくなるのは、図１
５からわかるように６番目であるから、余った面数は３
である。

【００８４】そこで、この面数は２以上であるから（ス
テップ２１４）、メモリエリア管理手段４１は、３番目
の分割メモリ管理ブロック１００ｃの属性格納領域１０
３に「２面」を格納し、このエリア番号３の分割エリア
を２面用のリンクに繋ぐ（ステップ２１６）。すなわ
ち、メモリエリア管理手段４１は、２面用リンク管理領
域１１０ｂの後段リンク格納領域１１２に保持された値
「７」を検出し、７番目の分割メモリ管理ブロック１０
０の前段リンク格納領域１０１に「３」を格納し、３番
目の分割メモリ管理ブロック１００の後段リンク格納領
域１０２に「７」を格納し、リンク管理領域１１０ｂの
後段リンク格納領域１１２に「３」を格納する。これに
より、エリア番号「３」の分割エリア４４が２面用リン
クの末尾に繋がれたことになる。

【００８５】つぎに、メモリエリア管理手段４１は、余
った分割エリア４４の数３を２減して１とし、処理対象
のエリア番号３に２を加えて５とする（ステップ２１
７）。つぎに、メモリエリア管理手段４１は、余った分
割エリア４４の数１は０ではないので（ステップ２１
８）、５番目の分割メモリ管理ブロック１００ｅの属性
格納領域１０３に「１面」を格納し、１面のリンクに繋
ぐ（ステップ２１９）。すなわち、メモリエリア管理手
段４１は、１面用リンク管理領域１１０ａの後段リンク
格納領域１１２に保持された値「０」を検出し、１面用
リンク管理領域１１０ａの前段および後段リンク格納領
域１１１および１１２にそれぞれ「５」を格納する。こ
れにより、エリア番号「５」の分割エリア４４が１面用
リンクに繋がれたことになる。

【００８６】最後に、メモリエリア管理手段４１は、空
塞管理エリア１１の２番目の使用状況格納領域７１に
「０」を格納して（ステップ２０４）、使用可能な分割
エリア４４のエリア番号が「２」であることを、要求元
のジョブに通知し（ステップ２０５）、処理を終了す
る。

【００８７】Ｆ．分割エリア解放処理 メモリエリア管理手段４１は、ジョブからの分割エリア
４４の解放要求を受け付けると、該分割エリアのメモリ
管理情報を、未使用であることを示す情報に更新する。
この分割エリアの解放処理の流れを、図３に示す。

【００８８】本実施例では、解放の要求に際しては、解
放を要求する分割エリア４４（複数ある場合は、そのう
ち、最先のエリア番号を有する分割エリア４４）のエリ
ア番号が通知される。この番号を、ここではｐとする。
この通知を受け付けたメモリエリア管理手段４１は、ｐ
番目の（すなわち、エリア番号がｐの分割エリア４４
の）分割メモリ管理ブロック１００を検出し、その属性
格納領域１０３に保持された属性を読み出し（ステップ
３０１）、その属性の対応するリンクに、この分割エリ
ア４４を繋ぐ（ステップ３０２）。

【００８９】すなわち、メモリエリア管理手段４１は、
ステップ３０２において、繋ごうとするリンクのリンク
管理領域１１０の後段リンク格納領域１１２に保持され
た値（ｑとする）を検出し、ｑ番目の（すなわち、エリ
ア番号がｑの分割エリアの）分割メモリ管理ブロック１
００の前段リンク格納領域１０１にｐを格納し、ｐ番目
の分割メモリ管理ブロック１００の後段リンク格納領域
１０２にｑを格納し、繋ごうとするリンクのリンク管理
領域１１０の後段リンク格納領域１１２にｐを格納す
る。これにより、解放を要求された分割エリア４４がリ
ンクの末尾に繋がれたことになる。

【００９０】なお、繋ごうとするリンクにすでに繋がれ
ているリンクがないとき（すなわち、繋ごうとするリン
クのリンク管理領域１１０の後段リンク格納領域１１２
に保持された値が「０」のとき）は、メモリエリア管理
手段４１は、このリンク管理領域１１０の前段および後
段リンク格納領域１１１および１１２の両方にｐを格納
する。

【００９１】最後に、メモリエリア管理手段４１は、空
塞管理エリア１１の、解放を要求された分割エリア４４
（すなわち、エリア番号がｐの分割エリア４４から、そ
の分割エリアの属性である面数分の分割エリア４４）に
対応する使用状況格納領域に、未使用を示す「１」を格
納する（ステップ３０３）。

【００９２】このように、本実施例によれば、新たに属
性が変更されて割り当てられた分割エリア４４は、その
後解放されると、新たな属性のリンクに繋がれるので、
不足していた属性の分割エリアの数が最適になるように
調整されることになる。

【００９３】Ｇ．分割エリア解放処理の具体例 つぎに、分割メモリ管理エリア１０の保持する情報が、
図１１に示す状態にあるときを例にとって、解放処理を
具体的に説明する。この例では、エリア番号２〜５の４
面の分割エリア４４が割り当てられていたジョブから、
これらの分割エリアの解放要求として、エリア番号
「２」が通知されたとする。

【００９４】まず、メモリエリア管理手段４１は、２番
目の分割メモリ管理ブロック１００ｂの属性格納領域１
０３に保持された属性を読み出す（ステップ３０１）。
この属性は「４面」であるから、つぎに、メモリエリア
管理手段４１は、４面用リンクのリンク管理領域１１０
ｃの後段リンク格納領域１１２に保持された値を検出す
る。この値は「０」であるから、メモリエリア管理手段
４１は、このリンク管理領域１１０ｃの前段および後段
リンク格納領域１１１および１１２の両方に「２」を格
納する（ステップ３０２）。これにより、図１２に示す
ように、解放された分割エリア４４は４面用リンクに繋
がれたことになる。

【００９５】最後に、メモリエリア管理手段４１は、空
塞管理エリア１１の、２〜５番目の使用状況格納領域
に、未使用を示す「１」を格納する（ステップ３０
３）。

【００９６】Ｈ．実施例の他の態様 本実施例では、要求を受け付ける面数は、１、２、４の
３種類であるが、本発明はこれに限定するものではな
く、４面よりさらに多い面数の指定を受け付けるように
してもよい。このようにする場合は、割り当て処理（図
２に図示）におけるステップ２１５〜２１９の処理を、
図１６に示すように変更することが望ましい。なお、図
１６において、ｎの初期値は、要求を受け付ける面数の
うち、２番目に大きい面数である。

【００９７】この場合、メモリエリア管理手段４１は、
ステップ２１４のあと、余った面数が、要求を受け付け
る面数のうち、２番目に大きい面数ｎ以上かどうか検査
し（ステップ１６１）、ｎ以上ならば、ステップ２１６
と同様にして処理対象の分割エリア４４の属性を「ｎ
面」にする処理をし（ステップ１６２）、余った面数を
ｎ減らす。つぎに、メモリエリア管理手段４１は、ｎが
要求を受け付ける面数のうち最小の面数かどうか検査す
る（ステップ１６４）。メモリエリア管理手段４１は、
最小であれば、ステップ２０４に処理を進め、最小でな
ければ、ｎを要求を受け付ける面数のうち、つぎに大き
い面数にし（ステップ１６５）ステップ１６１へ処理を
戻す。このようにすれば、できるだけ大きい面数のリン
クに繋ぐことができる。

【００９８】また、本実施例では、分割メモリ管理ブロ
ック１００を、メモリエリア４２とは異なる記憶領域に
設けたが、メモリエリア４２の分割エリア４４内に、該
分割エリアの分割メモリ管理ブロック１００を備えるよ
うにしてもよい。あるいは、分割メモリ管理ブロック１
００内のリンク格納領域１０１および１０２を分割エリ
ア４４に設け、属性格納領域１０３は、分割メモリ管理
エリア１０に備えるようにしてもよい。本実施例では、
属性の「従属」を示す情報は、「０」あるいはブランク
など、任意のデータにすることができる。

【００９９】さらに、本実施例では、メモリエリア管理
手段４１は、要求された面数に対応するリンクに分割エ
リア４４が登録されていない場合に、空塞管理エリア１
１を走査するが、リンク内に繋がれた分割エリア４４の
数があらかじめ定められた値を下回ったときや、分割エ
リア４４の使用率があらかじめ定められた値を下回った
ときなどに、空塞管理エリア１１の走査を行うようして
もよい。また、本実施例では空塞管理エリア１１は一つ
だけ備えているが、従属を除く属性に応じて、複数設け
てもよい。

【０１００】

【発明の効果】本発明によれば、要求される記憶領域の
サイズに変動があっても、それに柔軟に対応することが
でき、かつ、メモリエリアが増大しても分割エリアを割
り当てるための処理の効率が低下しない。

【図面の簡単な説明】

【図１】 図１は、分割メモリ管理エリアの構成を示す
概念図である。

【図２】 図２は、メモリエリア管理手段による分割エ
リア割り当て処理を示す流れ図である。

【図３】 図３は、メモリエリア管理手段による分割エ
リア解放処理を示す流れ図である。

【図４】 図４は、実施例の情報処理装置の機能ブロッ
ク図である。

【図５】 図５は、実施例の情報処理装置のハードウエ
ア構成図である。

【図６】 図６は、リンク管理領域および分割メモリ管
理ブロックのリンク格納領域により実現されるリンクの
構成例を示す模式図である。

【図７】 図７は、空塞管理表の構成を示す概念図であ
る。

【図８】 図８は、メモリエリア管理手段による分割メ
モリ管理エリアの初期化処理を示す流れ図である。

【図９】 図９は、リンク管理領域および分割メモリ管
理ブロックのリンク格納領域により実現されるリンクの
構成例を示す模式図である。

【図１０】 図１０は、リンク管理領域および分割メモ
リ管理ブロックのリンク格納領域により実現されるリン
クの構成例を示す模式図である。

【図１１】 図１１は、リンク管理領域および分割メモ
リ管理ブロックのリンク格納領域により実現されるリン
クの構成例を示す模式図である。

【図１２】 図１２は、リンク管理領域および分割メモ
リ管理ブロックのリンク格納領域により実現されるリン
クの構成例を示す模式図である。

【図１３】 図１３は、リンク管理領域および分割メモ
リ管理ブロックのリンク格納領域により実現されるリン
クの構成例を示す模式図である。

【図１４】 図１４は、リンク管理領域および分割メモ
リ管理ブロックのリンク格納領域により実現されるリン
クの構成例を示す模式図である。

【図１５】 図１５は、分割メモリ管理エリアの構成例
を示す模式図である。

【図１６】 図１６は、余った分割エリアの処理の一例
を示す流れ図である。

【符号の説明】

１０…分割メモリ管理エリア、１００…分割メモリ管理
ブロック、１０１…前段リンク格納領域、１０２…後段
リンク格納領域、１０３…属性格納領域、１１０…リン
ク管理領域、１１１…前段リンク格納領域、１１２…後
段リンク格納領域、１１…空塞管理表、４０…情報処理
装置、４１…メモリエリア管理手段、４２…メモリエリ
ア、４３…メモリ管理情報格納領域、５１…主記憶装
置、５２…中央演算処理装置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 金井 伸介 神奈川県横浜市戸塚区戸塚町216番地 株式会社日立製作所 情報通信事業部内 (72)発明者 鈴木 孝至 東京都千代田区内幸町一丁目１番６号 日本電信電話株式会社内 (72)発明者 小川 光康 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平５−189299（ＪＰ，Ａ) 特開 平４−38540（ＪＰ，Ａ) 実開 平５−43246（ＪＰ，Ｕ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00 - 12/06

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】記憶領域である複数の分割エリアを有する
   メモリエリアと、該分割エリアのジョブへの割り当てを
   管理するメモリエリア管理手段とを備える情報処理装置
   において、 上記割り当ての管理のため情報を保持するメモリエリア
   管理情報格納領域を備え、 上記メモリエリア管理情報格納領域は、 上記分割エリアごとに、割り当て可能な単独もしくは連
   続した分割エリアの数を示す情報、および、いずれかの
   分割エリアに従属することを示す情報のいずれかの情報
   である属性を保持する属性格納領域を備える分割メモリ
   管理ブロックを備える分割メモリ管理エリアと、 上記分割エリアごとに、該分割エリアが使用中か否かを
   示す情報を保持する使用状況格納領域を有する空塞管理
   エリアとを備え、 上記分割メモリ管理ブロックのうち、上記属性格納領域
   に分割エリアの数が保持されており、かつ、未使用の分
   割エリアに対応するものは、該数ごとにリンクにより連
   鎖されており、 上記メモリエリア管理手段は、 ジョブから、上記分割エリアの割り当ての要求を受け付
   けると、 割り当てを要求された分割エリアの数を上記属性格納領
   域に保持する上記分割メモリ管理ブロックのリンクを検
   索し、 上記リンクに上記分割メモリ管理ブロックが連鎖されて
   いることを検出すると、該連鎖されている分割メモリ管
   理ブロックのうちのいずれかの対応する分割エリアを、
   上記リンクから外して、上記割り当て要求を行ったジョ
   ブに割り当て、 上記リンクに上記分割メモリ管理ブロックが連鎖されて
   いなければ、 割り当て要求が単独の分割エリアの要求であれば、上記
   空塞管理エリアの使用状況格納領域に未使用を示す情報
   の保持されている分割エリアがあるかどうか検査し、 該分割エリアを検出すると、該分割エリアに対応する上
   記使用状況格納領域に使用中を示す情報を格納して、該
   分割エリアの分割メモリ管理ブロックの属性格納領域
   に、単独であることを示す情報を格納し、該分割エリア
   を上記割り当て要求を行ったジョブに割り当て、 割り当て要求が複数の分割エリアの要求であれば、上記
   空塞管理エリアの使用状況格納領域に未使用を示す情報
   の保持されている分割エリアが、少なくとも割り当てを
   要求された分割エリアの数だけ連続しているかどうか検
   査し、 連続していることを検出すると、該連続した各分割エリ
   アの分割メモリ管理ブロックがリンクに連鎖されていれ
   ばリンクから外し、該連続した各分割エリアに対応する
   上記使用状況格納領域に使用中を示す情報を格納して、
   該連続した分割エリアのうちのひとつの分割メモリ管理
   ブロックの属性格納領域に、要求された分割エリアの数
   を格納し、該連続した分割エリアのうちの他の分割エリ
   アの分割メモリ管理ブロックの属性格納領域に、従属を
   示す情報を格納し、該連続した分割エリアを、上記割り
   当て要求を行ったジョブに割り当てる手段と、 ジョブから、上記分割エリアの解放の要求を受け付ける
   と、 上記解放を要求された分割エリアに対応する上記使用状
   況格納領域に未使用を示す情報を格納し、該分割エリア
   のうちの属性が従属でないものを、該分割エリアの属性
   に応じたリンクに連鎖させる手段とを有することを特徴
   とする情報処理装置。
2. 【請求項２】記憶領域である複数の分割エリアを有する
   メモリエリアと、 割り当ての管理のため情報を保持するメモリエリア管理
   情報格納領域を備え、 上記メモリエリア管理情報格納領域は、 上記分割エリアごとに、割り当て可能な単独もしくは連
   続した分割エリアの数を示す情報、および、いずれかの
   分割エリアに従属することを示す情報のいずれかの情報
   である属性を保持する属性格納領域を備える分割メモリ
   管理ブロックを備える分割メモリ管理エリアと、 上記分割エリアごとに、該分割エリアが使用中か否かを
   示す情報を保持する使用状況格納領域を有する空塞管理
   エリアとを備え、 上記分割メモリ管理ブロックのうち未使用の分割エリア
   に対応するものは、属性ごとのリンクにより連鎖されて
   いる情報処理装置の、該分割エリアのジョブへの割り当
   てを管理するメモリエリア管理方法であって、 ジョブから、上記分割エリアの割り当ての要求を受け付
   けると、 割り当てを要求された分割エリアの数を、属性として上
   記属性格納領域に保持する上記分割メモリ管理ブロック
   のリンクを検索し、 上記リンクに上記分割メモリ管理ブロックが連鎖されて
   いることを検出すると、該連鎖されている分割メモリ管
   理ブロックのうちのいずれかの対応する分割エリアを、
   上記リンクから外して、上記割り当て要求を行ったジョ
   ブに割り当て、 上記リンクに上記分割メモリ管理ブロックが連鎖されて
   いなければ、 割り当て要求が単独の分割エリアの要求であれば、上記
   空塞管理エリアの使用状況格納領域に未使用を示す情報
   の保持されている分割エリアがあるかどうか検査し、 該分割エリアを検出すると、該分割エリアに対応する上
   記使用状況格納領域に使用中を示す情報を格納して、該
   分割エリアの分割メモリ管理ブロックの属性格納領域
   に、単独であることを示す情報を格納し、該分割エリア
   を上記割り当て要求を行ったジョブに割り当て、 割り当て要求が複数の分割エリアの要求であれば、上記
   空塞管理エリアの使用状況格納領域に未使用を示す情報
   の保持されている分割エリアが、少なくとも割り当てを
   要求された分割エリアの数だけ連続しているかどうか検
   査し、 連続していることを検出すると、該連続した各分割エリ
   アの分割メモリ管理ブロックがリンクに連鎖されていれ
   ばリンクから外し、該連続した各分割エリアに対応する
   上記使用状況格納領域に使用中を示す情報を格納して、
   該連続した分割エリアのうちのひとつの分割メモリ管理
   ブロックの属性格納領域に、要求された分割エリアの数
   を格納し、該連続した分割エリアのうちの他の分割エリ
   アの分割メモリ管理ブロックの属性格納領域に、従属を
   示す情報を格納し、該連続した分割エリアを、上記割り
   当て要求を行ったジョブに割り当てるステップと、 ジョブから、上記分割エリアの解放の要求を受け付ける
   と、 上記解放を要求された分割エリアに対応する上記使用状
   況格納領域に未使用を示す情報を格納し、該分割エリア
   のうちの属性が従属でないものを、該分割エリアの属性
   に応じたリンクに連鎖させるステップとを有することを
   特徴とするメモリエリア管理方法。