JPH05257704A - メモリ領域管理方式 - Google Patents
メモリ領域管理方式Info
- Publication number
- JPH05257704A JPH05257704A JP5588192A JP5588192A JPH05257704A JP H05257704 A JPH05257704 A JP H05257704A JP 5588192 A JP5588192 A JP 5588192A JP 5588192 A JP5588192 A JP 5588192A JP H05257704 A JPH05257704 A JP H05257704A
- Authority
- JP
- Japan
- Prior art keywords
- memory area
- area
- pointer
- memory
- intermediate data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000015654 memory Effects 0.000 title claims abstract description 104
- 238000007726 management method Methods 0.000 claims description 10
- 238000013500 data storage Methods 0.000 claims description 2
- 230000003936 working memory Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】コンパイラの中間データを格納する作業用メモ
リ領域で、使用後に不要となったメモリ領域を無駄なく
再利用する。 【構成】１メモリ領域の大きさを小容量固定長の１種類
に統一すると共に１メモリ領域に１種類の中間データを
割り当てる方式とし、次メモリ領域ポインタ１０５によ
りチェインしている確保されたメモリ領域の先頭のメモ
リ領域１０３へのポインタが格納されている先頭確保領
域ポンイタ領域１０１と、次メモリ領域ポインタ１０５
によりチェインしている解放されたメモリ領域の先頭の
メモリ領域１０３へのポインタが格納されている先頭解
放領域メモリ領域１０２と、必要に応じて確保されるメ
モリ領域１０３と、メモリ領域１０３の先頭に次のメモ
リ領域の開始アドレスが設定されている次メモリ領域ポ
インタ１０５と中間データ１０４とを有する。
リ領域で、使用後に不要となったメモリ領域を無駄なく
再利用する。 【構成】１メモリ領域の大きさを小容量固定長の１種類
に統一すると共に１メモリ領域に１種類の中間データを
割り当てる方式とし、次メモリ領域ポインタ１０５によ
りチェインしている確保されたメモリ領域の先頭のメモ
リ領域１０３へのポインタが格納されている先頭確保領
域ポンイタ領域１０１と、次メモリ領域ポインタ１０５
によりチェインしている解放されたメモリ領域の先頭の
メモリ領域１０３へのポインタが格納されている先頭解
放領域メモリ領域１０２と、必要に応じて確保されるメ
モリ領域１０３と、メモリ領域１０３の先頭に次のメモ
リ領域の開始アドレスが設定されている次メモリ領域ポ
インタ１０５と中間データ１０４とを有する。
Description
【０００１】
【産業上の利用分野】本発明はメモリ領域管理方式に関
し、特に中間データを格納するコンパイラの作業用メモ
リ領域の確保領域と解放領域との管理方式に関する。
し、特に中間データを格納するコンパイラの作業用メモ
リ領域の確保領域と解放領域との管理方式に関する。
【０００２】
【従来の技術】従来のメモリ領域管理方式は、コンパイ
ラの中間データ毎に中間データの可変長サイズで確保し
た各種サイズのメモリ領域を管理する方式や、データ長
の異なる複数の種類の中間データを格納する大容量固定
長（例えば２０４８０バイト等）領域を確保して大容量
領域を管理する方式であった。
ラの中間データ毎に中間データの可変長サイズで確保し
た各種サイズのメモリ領域を管理する方式や、データ長
の異なる複数の種類の中間データを格納する大容量固定
長（例えば２０４８０バイト等）領域を確保して大容量
領域を管理する方式であった。
【０００３】
【発明が解決しようとする課題】上述した従来のメモリ
領域管理方式は、中間データ毎に中間データの可変長サ
イズでメモリ領域を確保したり、各種サイズの中間デー
タを格納する大容量固定長領域を確保して管理する方式
であった為に、ある中間データが不要になったときに使
用していたメモリ領域や大容量固定長領域内の該当する
中間データ部分を解放しても、解放した領域が中間デー
タのサイズであるので、このサイズを超える中間データ
の領域として再利用できないという欠点がある。
領域管理方式は、中間データ毎に中間データの可変長サ
イズでメモリ領域を確保したり、各種サイズの中間デー
タを格納する大容量固定長領域を確保して管理する方式
であった為に、ある中間データが不要になったときに使
用していたメモリ領域や大容量固定長領域内の該当する
中間データ部分を解放しても、解放した領域が中間デー
タのサイズであるので、このサイズを超える中間データ
の領域として再利用できないという欠点がある。
【０００４】
【課題を解決するための手段】本発明のメモリ領域管理
方式は、コンパイラの中間データを格納するメモリ領域
管理方式において、小容量固定長（例えば２０４８バイ
ト単位）でメモリ領域の確保を行い，１メモリ領域に格
納する中間データを１種類として，メモリ領域を確保す
るメモリと、メモリ状のデータ格納領域であるメモリ領
域と、確保したメモリ領域をポインタで繋いだ確保領域
群の先頭領域のアドレスを格納している先頭確保領域ポ
インタ領域と、使用済みとなり解放されたメモリ領域を
ポインタで繋いだ解放領域群の先頭領域のアドレスを格
納している先頭解放領域ポインタ領域とを備えて構成さ
れる。
方式は、コンパイラの中間データを格納するメモリ領域
管理方式において、小容量固定長（例えば２０４８バイ
ト単位）でメモリ領域の確保を行い，１メモリ領域に格
納する中間データを１種類として，メモリ領域を確保す
るメモリと、メモリ状のデータ格納領域であるメモリ領
域と、確保したメモリ領域をポインタで繋いだ確保領域
群の先頭領域のアドレスを格納している先頭確保領域ポ
インタ領域と、使用済みとなり解放されたメモリ領域を
ポインタで繋いだ解放領域群の先頭領域のアドレスを格
納している先頭解放領域ポインタ領域とを備えて構成さ
れる。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例のメモリ領域管理
方式の構成を示すブロック図である。
方式の構成を示すブロック図である。
【０００７】本実施例のメモリ管理方式は、１つのメモ
リ領域１０３の大きさを例えば２０４８バイトの小容量
固定長の１種類に統一し、１つのメモリ領域１０３には
１種類の中間データのみを割り当てる方式とし、次メモ
リ領域ポインタ１０５によって繋がっている確保された
メモリ領域１０３の先頭のメモリ領域へのポインタが格
納されている先頭確保領域ポインタ領域１０１と、次メ
モリ領域ポインタ１０５によって繋がっている解放され
たメモリ領域１０３の先頭のメモリ領域２へのポインタ
が格納されている先頭解放領域ポインタ領域１０２と、
必要に応じて確保されるメモリ領域２とから構成されて
いる。また、１つのメモリ領域を見ると、メモリ領域１
０２の先頭に次のメモリ領域の開始アドレスが入ってい
る次メモリ領域ポインタ１０５と中間データＢとから構
成されている。
リ領域１０３の大きさを例えば２０４８バイトの小容量
固定長の１種類に統一し、１つのメモリ領域１０３には
１種類の中間データのみを割り当てる方式とし、次メモ
リ領域ポインタ１０５によって繋がっている確保された
メモリ領域１０３の先頭のメモリ領域へのポインタが格
納されている先頭確保領域ポインタ領域１０１と、次メ
モリ領域ポインタ１０５によって繋がっている解放され
たメモリ領域１０３の先頭のメモリ領域２へのポインタ
が格納されている先頭解放領域ポインタ領域１０２と、
必要に応じて確保されるメモリ領域２とから構成されて
いる。また、１つのメモリ領域を見ると、メモリ領域１
０２の先頭に次のメモリ領域の開始アドレスが入ってい
る次メモリ領域ポインタ１０５と中間データＢとから構
成されている。
【０００８】次に、このように構成された本実施例のメ
モリ領域管理方式の動作について説明する。
モリ領域管理方式の動作について説明する。
【０００９】図２は、中間データＡとＢとＣとの領域が
確保された本実施例のブロック図である。先頭確保領域
ポインタ２０１と次メモリ領域ポインタ２０４のそれぞ
れには次のメモリ領域２０３を示す値が設定されてお
り、メモリ領域５の次メモリ領域ポインタ２０４には次
のメモリ領域２０３が無いのでＮＵＬＬ値が設定されて
いる。一方、解放されたメモリ領域２０３は存在しない
ので先頭解放領域ポインタ２０２にはＮＵＬＬ値が設定
されている。
確保された本実施例のブロック図である。先頭確保領域
ポインタ２０１と次メモリ領域ポインタ２０４のそれぞ
れには次のメモリ領域２０３を示す値が設定されてお
り、メモリ領域５の次メモリ領域ポインタ２０４には次
のメモリ領域２０３が無いのでＮＵＬＬ値が設定されて
いる。一方、解放されたメモリ領域２０３は存在しない
ので先頭解放領域ポインタ２０２にはＮＵＬＬ値が設定
されている。
【００１０】図３は、図２に対し中間データＢの領域を
解放した本実施例である。中間データＢが使用していた
メモリ領域２とメモリ領域５とを解放する為に、メモリ
領域１の次メモリ領域ポインタ３０４にメモリ領域２の
次メモリ領域ポインタ３０４の値を設定し、メモリ領域
４の次メモリ領域ポインタ３０４にメモリ領域５の次メ
モリ領域ポインタ３０４の値を設定することで、確保し
ているメモリ領域の繋がりを修正でき、一方、解放され
たメモリ領域の繋がりは、初めての解放であるので先頭
解放領域ポインタ３０２にメモリ領域２の開始アドレス
を設定し、メモリ領域２の次メモリ領域領域ポインタ３
０４にメモリ領域５の開始アドレスを設定し、メモリ領
域５の次メモリ領域ポインタ３０４には次の解放された
メモリ領域が無いのでＮＵＬＬ値を設定することで作成
終了となり、解放処理が終了する。
解放した本実施例である。中間データＢが使用していた
メモリ領域２とメモリ領域５とを解放する為に、メモリ
領域１の次メモリ領域ポインタ３０４にメモリ領域２の
次メモリ領域ポインタ３０４の値を設定し、メモリ領域
４の次メモリ領域ポインタ３０４にメモリ領域５の次メ
モリ領域ポインタ３０４の値を設定することで、確保し
ているメモリ領域の繋がりを修正でき、一方、解放され
たメモリ領域の繋がりは、初めての解放であるので先頭
解放領域ポインタ３０２にメモリ領域２の開始アドレス
を設定し、メモリ領域２の次メモリ領域領域ポインタ３
０４にメモリ領域５の開始アドレスを設定し、メモリ領
域５の次メモリ領域ポインタ３０４には次の解放された
メモリ領域が無いのでＮＵＬＬ値を設定することで作成
終了となり、解放処理が終了する。
【００１１】図４は、図３に対し中間データＤの領域が
確保された本実施例のブロック図である。中間データＤ
のメモリ領域４０３には解放されたメモリ領域の繋がり
を先頭解放領域ポインタ４０２から検索して最初のメモ
リ領域２を割り当てられることが判明する。この時点
で、先頭解放領域ポインタにメモリ領域２の次メモリ領
域ポインタ４０４の値を設定し、一方、確保しているメ
モリ領域の繋がりの端末のメモリ領域４０３であるメモ
リ領域４の次メモリ領域ポインタ４０４にメモリ領域２
の開始アドレスを設定し、メモリ領域２の次メモリ領域
ポインタ４０４にＮＵＬＬ値を設定することで、メモリ
領域２の再利用が可能となり中間データＤのメモリ領域
４０３として確保が終了する。
確保された本実施例のブロック図である。中間データＤ
のメモリ領域４０３には解放されたメモリ領域の繋がり
を先頭解放領域ポインタ４０２から検索して最初のメモ
リ領域２を割り当てられることが判明する。この時点
で、先頭解放領域ポインタにメモリ領域２の次メモリ領
域ポインタ４０４の値を設定し、一方、確保しているメ
モリ領域の繋がりの端末のメモリ領域４０３であるメモ
リ領域４の次メモリ領域ポインタ４０４にメモリ領域２
の開始アドレスを設定し、メモリ領域２の次メモリ領域
ポインタ４０４にＮＵＬＬ値を設定することで、メモリ
領域２の再利用が可能となり中間データＤのメモリ領域
４０３として確保が終了する。
【００１２】
【発明の効果】以上説明したように本発明は、１メモリ
領域を小容量固定長とし、確保するメモリ領域の容量を
１種類に統一し、１つのメモリ領域に格納する中間デー
タを１種類とすること、メモリ領域の確保および解放を
１メモリ領域単位で行うことで、解放したすべてのメモ
リ領域の再利用が可能になりメモリに無駄な部分がなく
なりメモリ利用効率が向上するこいう効果がある。
領域を小容量固定長とし、確保するメモリ領域の容量を
１種類に統一し、１つのメモリ領域に格納する中間デー
タを１種類とすること、メモリ領域の確保および解放を
１メモリ領域単位で行うことで、解放したすべてのメモ
リ領域の再利用が可能になりメモリに無駄な部分がなく
なりメモリ利用効率が向上するこいう効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例の構成を示すブロック図。
【図２】中間データＡ，ＢおよびＣの領域が確保された
本実施例のブロック図。
本実施例のブロック図。
【図３】図２に対して中間データＢの領域が解放された
本実施例のブロック図。
本実施例のブロック図。
【図４】図３に対して中間データＤの領域が確保された
本実施例のブロック図。
本実施例のブロック図。
１〜ｎ メモリ領域 １０１ 先頭確保領域ポインタ領域 １０２ 先頭解放領域ポインタ領域 １０３ メモリ領域 １０４ １つのメモリ領域 １０５ 次メモリ領域ポインタ
Claims (1)
- 【請求項１】 コンパイラの中間データを格納するメモ
リ領域管理方式において、小容量固定長でメモリ領域の
確保を行い，１メモリ領域に格納する中間データを１種
類として，メモリ領域を確保するメモリと、メモリ状の
データ格納領域であるメモリ領域と、確保したメモリ領
域をポインタで繋いだ確保領域群の先頭領域のアドレス
を格納している先頭確保領域ポインタ領域と、使用済み
となり解放されたメモリ領域をポインタで繋いだ解放領
域群の先頭領域のアドレスを格納している先頭解放領域
ポインタ領域とを備えて成ることを特徴とするメモリ領
域管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5588192A JPH05257704A (ja) | 1992-03-16 | 1992-03-16 | メモリ領域管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5588192A JPH05257704A (ja) | 1992-03-16 | 1992-03-16 | メモリ領域管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05257704A true JPH05257704A (ja) | 1993-10-08 |
Family
ID=13011444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5588192A Withdrawn JPH05257704A (ja) | 1992-03-16 | 1992-03-16 | メモリ領域管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05257704A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6038397A (en) * | 1994-05-20 | 2000-03-14 | Matsushita Electric Industrial Co., Ltd. | System for allocating the memory area of second data which value need not be preserved to another data of some of the processes |
-
1992
- 1992-03-16 JP JP5588192A patent/JPH05257704A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6038397A (en) * | 1994-05-20 | 2000-03-14 | Matsushita Electric Industrial Co., Ltd. | System for allocating the memory area of second data which value need not be preserved to another data of some of the processes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0623968B2 (ja) | データ転送制御システム | |
| CN110597912B (zh) | 一种区块存储方法及装置 | |
| JPH05257704A (ja) | メモリ領域管理方式 | |
| JPH0452968B2 (ja) | ||
| JPH0833856B2 (ja) | 通番管理方式 | |
| JPH05108462A (ja) | 表形式エデイタにおける動的メモリの中間制御方式 | |
| JPH05189299A (ja) | メモリ管理装置 | |
| JPH04223537A (ja) | イメージファイルの格納方式 | |
| JPH08249225A (ja) | メモリ管理装置 | |
| JPS61198351A (ja) | ダイレクト・メモリ・アクセス制御回路 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JPS631182A (ja) | 文字放送受信装置 | |
| JPH08221317A (ja) | メモリ管理方式 | |
| JPH09128329A (ja) | データ転送システム | |
| JPH02125338A (ja) | リアルタイムモニタにおける拡張メモリ割付け方式 | |
| JPH09223058A (ja) | インデックス部とデータ部を独立ファイルとするビットマップによるファイルスペース管理方式 | |
| JPS633349A (ja) | フアイルスペ−ス割当て処理方式 | |
| JPS6167155A (ja) | ランダムフアイル・システム | |
| JPH04260142A (ja) | ディスクファイルセーブ方式 | |
| JPS5817587A (ja) | 主メモリの空領域管理装置 | |
| JPH1049433A (ja) | メモリ管理方式 | |
| JPH1083340A (ja) | メモリ領域管理装置、メモリ領域管理方法およびメモリ領域管理プログラムを記録した媒体 | |
| JPH06139703A (ja) | 連続領域アロケーション方式 | |
| JPS5850369B2 (ja) | デ−タ転送方式 | |
| JPH03156540A (ja) | 文字列格納方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990518 |