JPH036755A - 電子計算機 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は電子計算機に関わり、特に、プログラムを実行
する際に必要な作業領域の有効利用に関する。

［従来の技術］ 従来、実行時に必要となる作業領域は、必要とするプロ
グラムが必要な領域を主記憶上に確保して、読み込みや
書き込みを行っていた。この方法だと、−時的にしか利
用しない作業領域であっても恒常的に主記憶の一部を占
育しているため、主記憶の利用効率を低下させていた。

そこで、プログラム全体で１個の連続する記憶領域を主
記憶上に確保しそれを作業領域とし、プログラムが作業
領域を必要としたときにその一部を割り当て、不要とな
ったときにそれを開放することにより、プログラムが作
業領域を必要とする期間だけその一部が割り当てられる
ことになり、結果として主記憶を有効に利用できる作業
領域の割り当て方法が考えられた。この方法において、
主記憶上の１個の連続した作業領域をヒープ領域と呼ぶ
。この方法では、ヒープ領域初期化手段と作業領域割当
手段と作業領域開放手段とを育する。

まず、ヒープ領域初期化手段により主記憶上に１個の連
続した領域がヒープ領域として確保される。

この時、ヒープ領域のほとんどすべての領域は、１個の
連続する未使用領域として存在している。

作業領域が必要となったときには、必要な大きさの作業
領域を作業領域割当手段により該ヒープ領域中の未使用
領域から割り当てる。割り当てられた作業領域は、使用
中領域として未使用領域とは区別される。プログラムで
は、該使用中領域を作業領域として読み込みと書き込み
を行う。該使用中領域が不必要となったときには、該使
用中領域を作業領域開放手段により未使用領域として作
業領域割当手段の対象となるように戻す。

［発明が解決しようとする課題および目的コいくつかの
使用中領域が存在している状態では、それぞれの領域の
大きさを保持するとともに、使用中領域と未使用領域と
を区別する必要がある。

従来の方法では、使用中領域と未使用領域とを区別する
ための情報を保持するために作業領域の一部を使用して
いたために、ヒープ領域の使用効率が悪かった。

本発明は、このような問題に鑑み、作業領域を使用せず
に使用中領域と未使用領域との区別をするための手段を
備えた電子計算機を実現する方法を提供することを目的
とする。

［課題を解決するための手段］ 本発明の電子計算機は、 （ａ）読み込みと書き込みが可能な主記憶装置と、 （ｂ）前記主記憶装置の一部に割り当てられた連続する
ヒープ領域と、 （ｃ）ヒープ領域中の使用中領域を示す使用中ポインタ
と、 （ｄ）ヒープ領域中の未使用領域を示す未使用ポインタ
と、 （ｅ）前記ヒープ領域を利用可能な状態に初期化するヒ
ープ領域初期化手段と、 （ｆ）前記ヒープ領域の一部を独立した作業領域として
確保する作業領域割当手段と、（ｇ）前記作業領域割当
手段により確保した作業領域を開放し再び利用可能な状
態にする作業領域開放手段と、 （ｈ）上記手段を実行し、主記憶に対する読み込みと書
き込みを行う処理装置とを少なくとも備えていることを
特徴とする。

［作用コ 本発明の上記構成によれば、主記憶上に確保したヒープ
領域を使用中領域と未使用領域とに区分し、必要なとき
には未使用領域から作業領域を割り当てて使用中領域と
し、作業領域が不必要になったときにはその使用中領域
を開放して未使用領域に戻すことにより、ヒープ領域を
効率的に使用することができる。

［実施例コ 以下に本発明の実施例を図面に基づいて説明する。

第１図は、本発明における、ヒープ領域の効率的な使用
手段を備えた電子計算機の概念図である。

１１は、処理装置である。１２は、主記憶である。

１３は、主記憶中のヒープ領域である。処理装置１１は
、主記憶１２中のいかなる領域に対しても、読み込みと
書き込みを行うことができる。１４は、ヒープ領域初期
化手段である。１５は、作業領域別当手段である。１６
は、作業領域開放手段である。ヒープ領域初期化手段１
４、および、作業領域割当手段１５、作業領域開放手段
１６は、処理装置１１により実行される。

第２図は、本発明における、ヒープ領域初期化手段１４
を実行した直後のヒープ領域の状態を示す概念図である
。１３は、ヒープ領域である。２１は、使用中領域を示
す使用中ポインタである。

２２は、未使用領域を示す未使用ポインタである。

２３は、ヒープ領域中の未使用領域である。２４は、未
使用領域のリンクポインタである。２５は、ヒープ領域
１３の終端である。ヒープ領域初期化手段１４を実行し
た直後には、未使用ポインタ２２は、唯一存在する未使
用領域２３をポイントし、未使用領域２３のリンクポイ
ンタ２４と使用中ポインタ２１は、ヒープ領域終端２５
をポイントしている。未使用領域２３の大きさは、未使
用領域２３のリンクポインタ２４において、リンクポイ
ンタ２４の値と、リンクポインタ２４自身のアドレスと
の差により求められる。

第３図は、ヒープ領域初期化手段Ｉ４を実行した後、作
業領域割当手段１５を３回続けて実行した後のヒープ領
域の状態を示す概念図である。１３は、ヒープ領域であ
る。２１は、使用中領域を示す使用中ポインタである。

２２は、未使用領域を示す未使用ポインタである。３１
は、１回目の作業領域割当手段１５を実行したときに確
保された使用中領域である。３２は、使用中領域３１の
リンクポインタである。３３は、２回目の作業領域開放
手段工５を実行したときに確保された使用中領域である
。３４は、使用中領域３３のリンクポインタである。３
５は、３回目の作業領域割当手段１５を実行したときに
確保された使用中領域である。３６は、使用中領域３５
のリンクポインタである。３７は、未使用領域である。

３８は、未使用領域３７のリンクポインタである。使用
中ポインタ２１は使用中領域３１をポイントし、そのリ
ンクポインタ３２は使用中領域３３をポイントシ、その
リンクポインタ３４は使用中領域３５をポイントし、そ
のリンクポインタ３６はヒープ領域終端２５をポイント
している。このように、使用中ポインタ２１から始まる
使用中領域を示すリンクは、すべての使用中領域を経由
して、最終的にヒープ領域終端へ繋がっている。未使用
ポインタ２２は未使用領域３７をポイントし、そのリン
クポインタ３８はヒープ領域終端２５をポイントしてい
る。使用中領域３１の大きさは、そのリンクポインタ３
２の値と、リンクポインタ３２のアドレスとの差により
求められる。使用中領域３３の大きさは、そのリンクポ
インタ３４の値と、リンクポインタ３４のアドレスとの
差により求められる。使用中領域３５の大きさは、未使
用ポインタ２２の値と、使用中領域３５のリンクポイン
タ３６のアドレスとの差により求められる。未使用領域
３７の大きさは、そのリンクポインタ３８の値と、リン
クポインタ３８のアドレスとの差により求められる。

第４図は、第３図の後、使用中領域３３を作業領域開放
手段１６により未使用の状態に戻したときのヒープ領域
の状態を示す概念図である。１３は、ヒープ領域である
。２１は、使用中領域を示す使用中ポインタである。２
２は、未使用領域を示す未使用ポインタである。３Ｉは
、１回目の作業領域割当手段１５を実行したときに確保
された使用中領域である。３２は、使用中領域３１のリ
ンクポインタである。４１は、作業領域開放手段１６の
実行により未使用となった領域である。４２は、未使用
領域４１のリンクポインタである。

未使用領域４１およびそのリンクポインタ４２は、第３
図における使用中領域３３およびそのリンクポインタ３
４と同じ領域を占有している３５は、３回目の作業領域
割当手段１５を実行したときに確保された使用中領域で
ある。３６は、使用中領域３５のリンクポインタである
。３７は、未使用領域である。３８は、未使用領域３７
のリンクポインタである。使用中ポインタ２１は使用中
領域３１をポイントし、そのリンクポインタ３２は使用
中領域３５をポイントし、そのリンクポインタ３６はヒ
ープ領域終端２５をポイントしている。

未使用ポインタ２２は未使用領域４１をポイントし、そ
のリンクポインタ４２は未使用領域３７をポイントし、
そのリンクポインタ３８はヒープ領域終端２５をポイン
トしている。このように、未使用ポインタ２２から始ま
る未使用領域を示すリンクはすべての未使用領域を経由
して最終的にヒープ領域終端へ繋がっている。使用中領
域３１の大きさは、未使用ポインタ２２の値と、使用中
領域３１のリンクポインタ３２のアドレスとの差により
求められる。未使用領域４１の大きさは、使用中領域３
１のリンクポインタ３２の値と、未使用領域４１のリン
クポインタ４２のアドレスとの差により求められる。使
用中領域３５の大きさは、未使用領域４１のリンクポイ
ンタ４２の値と、使用中領域３５のリンクポインタ３６
のアドレスとの差により求められる。未使用領域３７の
大きさは、そのリンクポインタ３８の値と、リンクポイ
ンタ３８のアドレスとの差により求められる。

第５図〜第９図は、本発明における、作業領域割当手段
１５の実現方法を示す図である。

第５図は、本発明における、作業領域割当手段１５の概
略を示すフローチャートである。５１は、未使用ポイン
タ２２から導かれる最初の未使用領域の大きさを求める
手段である。５２は、得られた未使用領域の大きさが確
保する作業領域の大きさに対して十分に大きいか否かを
判断する手段である。５３は、判断５２の結果未使用領
域が小さい時に実行されるもので、その未使用領域が最
後の未使用領域であるか否かを、そのリンクポインタが
ヒープ領域終端２５を差しているか否かにより判断する
手段である。５４は、判断５３の結果最後の未使用領域
でない時に実行されるもので、次の未使用領域の大きさ
を求める手段である。手段５４により大きさを求めた後
、再び判断５２によりその大きさを判断する。５５は、
判断５３の結果最後の未使用領域である時に実行される
もので、作業領域割当手段１５がヒープ領域１３の不足
のためにエラー状態にあることを返す手段である。５６
は、判断５２の結果未使用領域が十分に大きい時に実行
されるもので、リンクポインタを変更することにより使
用中領域を確保する手段である。５７は、作業領域割当
手段１５が正常に終了した時に確保した使用中領域を作
業領域としてそのアドレスを返す手段である。

第６図〜第９図は、第５図におけるリンクポインタを変
更する手段５６の実現方法を示す概念図である。

第６図〜第７図は、得られた未使用領域の大きさが確保
する作業領域の大きさと一致する時に、リンクポインタ
を変更する手段５６の実現方法を示す概念図である。

第６図は、リンクポインタを変更する手段５６を実行す
る前のヒープ領域１３の様子を示す概念図である。１３
は、ヒープ領域である。６３は、得られた未使用領域で
ある。６４は、未使用領域６３のリンクポインタである
。６５は、未使用領域６３よりも後にある使用中領域の
リンクポインタである。未使用領域６３よりも後に使用
中領域がない時には、ヒープ領域終端２５がこれを代用
する。６１は、未使用領域６４よりも前にある使用中領
域のリンクポインタであって、リンクポインタ６５をポ
イントしている。６２は、未使用領域６３を示す未使用
領域のリンクポインタである。

６６は、未使用領域６３のリンクポインタ６４が示す未
使用領域またはヒープ領域終端２６である。

第７図は、リンクポインタを変更する手段５６を実行し
た後のヒープ領域１３の様子を示す概念図である。７１
は、第６図における未使用領域６３と同じ領域が使用中
領域となったものである。

６４は、使用中領域７エのリンクポインタである。

使用中領域のリンクポインタ６１は、確保した使用中領
域７１を示すように変更される。未使用領域のリンクポ
インタ６２は、次の未使用領域６６を示すように変更さ
れる。確保した使用中領域７１のリンクポインタ６４は
、次の使用中領域６５を示すように変更される。これら
の変更により、第６図における未使用領域６３の使用中
領域７１への変更が実現する。

第８図〜第９図は、得られた未使用領域の大きさが確保
する作業領域の大きさよりも大きい時に、リンクポイン
タを変更する手段５６の実現方法を示す概念図である。

第８図は、リンクポインタを変更する手段５６を実行す
る前のヒープ領域１３の様子を示す概念図である。８１
は、得られた未使用領域である。

８２は、未使用領域８１のリンクポインタである。

未使用領域の番号が変更されている点を除けば、第６図
と一致している。

第９図は、リンクポインタを変更する手段５６を実行し
た後のヒープ領域１３の様子を示す概念図である。９１
は、第８図における未使用領域８１の一部であり、使用
中領域となったものである。

そのリンクポインタ８２は、未使用領域８１のリンクポ
インタがそのまま使用される。９２は、未使用領域８１
から使用中領域９１を取除いた残りの未使用領域である
。９３は、未使用領域９２のリンクポインタである。使
用中領域のリンクポインタ６１、未使用領域のリンクポ
インタ６２、次の使用中領域６５、および、次の未使用
領域６６は、第８図と一致している。使用中領域のリン
クポインタ６１は、確保した使用中領域９１を示すよう
に変更される。未使用領域のリンクポインタ６２は、次
の未使用領域９２を示すように変更される。確保した使
用中領域９１のリンクポインタ８２は、次の使用中領域
６５を示すように変更される。未使用領域９２のリンク
ポインタ９３は、次の未使用領域６６を示すように変更
される。これらの変更により、第８図における未使用領
域８１から使用中領域９１を確保する手段が実現する。

第１０図〜第１５図は、本発明における作業領域開放手
段１６の実現方法を示す図である。作業領域開放手段１
６の対象となる使用中領域は、ヒープ領域１３における
相対的な位置関係から、「直前が未使用領域であり直後
が使用中領域である場合」、「直前が使用中領域であり
直後が未使用領域である場合」、「前後が未使用領域の
場合」、「前後が使用中領域の場合」の４通りに分類で
きる。この４通りの他に、対象となる使用中領域がヒー
プ領域の先頭にある場合と、ヒープ領域の末尾にある場
合とがあるが、それぞれ、直前または直後が使用中領域
である場合と同様の手段により作業領域開放手段１６が
実現される。

第１０図〜第１１図は、対象となる使用中領域の直前が
未使用領域であり直後が使用中領域である場合の作業領
域開放手段１６の実現方法を示す図である。

第１０図は、作業領域開放手段１６を実行する直前のヒ
ープ領域の状態を示す概念図である。１０３は、対象と
なる使用中領域である。１０４は、使用中領域１０３の
リンクポインタである。１０１は、使用中領域１０３の
直前にある未使用領域である。１０２は、未使用領域１
０１のリンクポインタである。１０５は、使用中領域１
０３の直後にある使用中領域である。１０６は、使用中
領域１０５のリンクポインタである。６１は、使用中領
域１０３を示す使用中領域のリンクポインタである。６
２は、未使用領域１０１を示す未使用領域のリンクポイ
ンタである。６５は、使用中領域１０５のリンクポイン
タ１０６により示された、次の使用中領域またはヒープ
領域終端２５である。

６６は、未使用領域１０１のリンクポインタ１０２によ
り示された、次の未使用領域またはヒープ領域終端２５
である。

第１１図は、第１０図の状態で使用中領域１０３を作業
領域開放手段１６により開放した後の状態を示す図であ
る。６１．６２．６５．６６．１０５．１０６は、第１
０図におけるものと一致している。１工Ｉは、未使用領
域であって、第１０図における未使用領域１０１と使用
中領域１０３を結合したものである。１０２は、未使用
領域１１１のリンクポインタであり、第１０図における
未使用領域１０１のリンクポインタに対応している。使
用中領域のリンクポインタ６１は、使用中領域１０５を
示すように変更される。この変更により、第１０図にお
ける使用中領域１０３の未使用領域への還元が実現され
る。

第１２図〜第１３図は、対象となる使用中領域の直前が
使用中領域であり直後が未使用領域である場合の作業領
域開放手段１６の実現方法を示す図である。

第１２図は、作業領域開放手段１６を実行する直前のヒ
ープ領域の状態を示す概念図である。１２３は、対象と
なる使用中領域である。１２４は、使用中領域１２３の
リンクポインタである。１２１は、使用中領域１２３の
直前にある使用中領域である。１２２は、使用中領域１
２１のリンクポインタである。１２５は、使用中領域１
２３の直後にある未使用領域である。１２６は、未使用
領域１２５のリンクポインタである。６１は、使用中領
域１２１を示す使用中領域のリンクポインタである。６
２は、未使用領域１２５を示す未使用領域のリンクポイ
ンタである。６５は、使用中領域１２３のリンクポイン
タ１２４により示された、次の使用中領域またはヒープ
領域終端２５である。

６６は、未使用領域１２６のリンクポインタ１２６によ
り示された、次の未使用領域またはヒープ領域終端２５
である。

第４３図は、第１２図の状態で使用中領域１２３を作業
領域開放手段１６により開放した後の状態を示す図であ
る。６１．６２．６５．６６．１２Ｌ　　１２２は、第
１２図におけるものと一致している。１３１は、未使用
領域であって、第１２図における使用中領域１２３と未
使用領域１２５を結合したものである。１２４は、未使
用領域１３１のリンクポインタであり、第１２図におけ
る使用中領域１２３のリンクポインタに対応している。

使用中領域１２１のリンクポインタ１２２は、次の使用
中領域６５を示すように変更される。未使用領域のリン
クポインタ６２は、未使用領域１３１を示すように変更
される。未使用領域１３１のリンクポインタ１２４は、
次の未使用領域６６を示すように変更される。これらの
変更により、第１２図における使用中領域１２３の未使
用領域への還元が実現される。

第１４図〜第１５図は、対象となる使用中領域の前後が
未使用領域である場合の作業領域開放手段１６の実現方
法を示す図である。

第１４図は、作業領域開放手段１６を実行する直前のヒ
ープ領域の状態を示す概念図である。１４３は、対象と
なる使用中領域である。１４４は、使用中領域１４３の
リンクポインタである。１４１は、使用中領域１４３の
直前にある未使用領域である。１４２は、未使用領域１
４１のリンクポインタである。１４５は、使用中領域１
４３の直後にある未使用領域である。１４６は、未使用
領域１４５のリンクポインタである。６１は、使用中領
域１４３を示す使用中領域のリンクポインタである。６
２は、未使用領域１４１を示す未使用領域のリンクポイ
ンタである。６５は、使用中領域１４３のリンクポイン
タ１４４により示された、次の使用中領域またはヒープ
領域終端２５である。

６６は、未使用領域１４５のリンクポインタ１４６によ
り示された、次の未使用領域またはヒープ領域終端２５
である。

第１５図は、第１４図の状態で使用中領域１４３を作業
領域開放手段１６により開放した後の状態を示す図であ
る。６１．６２．６５．６６は、第１４図におけるもの
と一致している。１５１は、未使用領域であって、第１
４図における使用中領域１４３と未使用領域１４１およ
び未使用領域１４５を結合したものである。１４２は、
未使用領域１５１のリンクポインタであり、第１４図に
おける未使用領域１４１のリンクポインタに対応してい
る。使用中領域のリンクポインタ６１は、次の使用中領
域６５を示すように変更される。未使用領域１５１のリ
ンクポインタ１４２は、次の未使用領域６６を示すよう
に変更される。これらの変更により、第１２図における
使用中領域１２３の未使用領域への還元が実現される。

もう一つの場合である、前後が使用中領域である場合の
作業領域開放手段１６の実現方法は、第３図〜第４図に
おけるリンクポインタの変更方法により典型例で示した
。

［発明の効果コ 以上に述べた発明によれば、使用中ポインタからのリン
クにより使用中領域を接続し、未使用ポインタからのリ
ンクにより未使用領域を接続することによって、各領域
の状態を判定するための情報を保持しておく領域が不必
要になり、結果として、ヒープ領域の効率的な使用を実
現した。とくに、小さな作業領域を数多く確保する場合
には、ヒープ領域を無駄に消費することがないので、よ
り多くの作業領域を確保することができるという効果を
有する。

【図面の簡単な説明】

第１図から第１５図は、本発明を示す図である。 第１図は、本発明における、ヒープ領域の効率的な使用
手段を備えた電子計算機の概念図である。 第２図から第４図は、本発明における、ヒーブ領域の状
態を示す１α念図である。 第２図は、ヒープ領域初期化手段を実行した直後のヒー
プ領域の状態を示す概念図である。 第３図は、ヒープ領域初期化手段を実行した後、作業領
域割当手段を３回続けて実行したときのヒープ領域の状
態を示す概念図である。 第４図は、使用中領域を作業領域開放手段により未使用
の状態に戻したときのヒープ領域の状態を示す概念図で
ある。 第５図は、本発明における、作業領域割当手段の概略を
示すフローチャートである。 第６図は、作業領域割当手段において確保する作業領域
の大きさと未使用領域の大きさが一致した場合に、リン
クポインタを変更する手段を実行する前のヒープ領域の
様子を示す概念図である。 第７図は、第６図の状態にある時に、リンクポインタを
変更する手段を実行した後のヒープ領域の様子を示す概
念図である。 第８図は、作業領域割当手段において確保する作業領域
の大きさよりも未使用領域の大きさの方が大きい場合に
、リンクポインタを変更する手段を実行する前のヒープ
領域の様子を示す概念図である。 第９図は、第８図の状態にある時に、リンクポインタを
変更する手段を実行した後のヒープ領域１３の様子を示
す概念図である。 第１０図は、対象となる使用中領域の直前が未使用領域
であり直後が使用中領域である場合に、作業領域開放手
段を実行する直前のヒープ領域の状態を示す概念図であ
る。 第１１図は、第１０図の状態で、使用中領域を作業領域
ｒＡ放平手段より開放した後の状態を示す図である。 第１２図は、対象となる使用中領域の直前が使用中領域
であり直後が未使用領域である場合に、作業領域開放手
段を実行する直前のヒープ領域の状態を示す概念図であ
る。 第１３図は、第１２図の状態で、使用中領域を作業領域
開放手段により開放した後の状態を示す図である。 第１４図は、対象となる使用中領域の前後が未使用領域
である場合に、作業領域開放手段を実行する直前のヒー
プ領域の状態を示す概念図である。 第１．５図は、第１４図の状態で、使用中領域を作業領
域開放手段により開放した後の状態を示す図である。 １１・・・・・・処理装置 １２・・・・・・主記憶 １３・・・・・・ヒープ領域 １４・・・・・・ヒープ領域初期化手段１５・・・・・
・作業領域割当手段 １６・・・・・・作業領域開放手段 ２１・・・・・・使用中ポインタ ２２・・・・・・未使用ポインタ ２３・・・・・・未使用領域（初期状態）２４・・・・
・・未使用領域２３のリンクポインタ２５・・・・・・
ヒープ領域終端 ３１・・・・・・使用中領域（１回目で確保された）３
２・・・・・・使用中領域３１のリンクポインタ３３・
・・・・・使用中領域（２回目で確保された）３４・・
・・・・使用中領域３３のリンクポインタ３５・・・・
・・使用中領域（３回目で確保された）３６・・・・・
・使用中領域３５のリンクポインタ３７・・・・・・未
使用領域（残りの領域）３８・・・・・・未使用領域３
７のリンクポインタ４１・・・・・・未使用領域（開放
された領域）４２・・・・・・未使用領域４１のリンク
ポインタ５１・・・・・・最初の未使用領域の大きさを
求める処理 ５２・・・・・・未使用領域が十分な大きさかどうかを
判断する処理 ５３・・・・・・最後の未使用領域であるか否かを判断
する処理 ５４・・・・・・次の未使用領域の大きさを求める処理 ５５・・・・・・ヒープ領域が不足していることをエラ
ーで返す処理 ５６・・・・・・未使用領域から作業領域を確保するた
めにリンクポインタを変更する処 理 ５７・・・・・・確保した使用中領域のアドレスを返す
処理 ６１・・・・・・使用中領域のリンクポインタ６２・・
・・・・未使用領域のリンクポインタ６３・・・・・・
未使用領域 ６４・・・・・・未使用領域６３のリンクポインタ６５
・・・・・・次の使用中領域 ６６・・・・・・次の未使用領域 ７１・・・・・・確保した使用中領域 ８１・・・・・・未使用領域 ８２・・・・・・未使用領域８１のリンクポインタ９１
・・・・・・確保した使用中領域 ９２・・・・・・未使用領域 ９３・・・・・・未使用領域９２のリンクポインタ１０
１・・・直前の未使用領域 １０２・・・未使用領域１０２のリンクポインタ１０３
・・・開放する使用中領域 １０４・・・使用中領域１０３のリンクポインタ１０５
・・・直後の使用中領域 １０６・・・使用中領域１０５のリンクポインタ第１図 １１１・・・開放された未使用領域 １２１・・・直前の使用中領域 １２２・・・使用中領域１２１のリンクポインタ１２３
・・・開放する使用中領域 １２４・・・使用中領域１２３のリンクポインタ１２５
・・・直後の未使用領域 １２６・・・未使用領域１２５のリンクポインタ１３１
・・・開放された未使用領域 １４１・・・直前の未使用領域 １４２・・・未使用領域１４１のリンクポインタ１４３
・・・開放する使用中領域 １４４・・・使用中領域１４３のリンクポインタ１４５
・・・直後の未使用領域 １４８・・・未使用領域１４５のリンクポインタ１５１
・・・開放された未使用領域 以上

Claims (1)

1. 【特許請求の範囲】 （ａ）読み込みと書き込みが可能な主記憶装置と、 （ｂ）前記主記憶装置の一部に割り当てられた連続する
   ヒープ領域と、 （ｃ）ヒープ領域中の使用中領域を示す使用中ポインタ
   と、 （ｄ）ヒープ領域中の未使用領域を示す未使用ポインタ
   と、 （ｅ）前記ヒープ領域を利用可能な状態に初期化するヒ
   ープ領域初期化手段と、 （ｆ）前記ヒープ領域の一部を独立した作業領域として
   確保する作業領域割当手段と、 （ｇ）前記作業領域割当手段により確保した作業領域を
   開放し再び利用可能な状態にする作業領域開放手段と、 （ｈ）上記手段を実行し、主記憶に対する読み込みと書
   き込みを行う処理装置とを少なくとも備えていることを
   特徴とする電子計算機。