JPH0218637A - メモリ管理方法 - Google Patents
メモリ管理方法Info
- Publication number
- JPH0218637A JPH0218637A JP16982888A JP16982888A JPH0218637A JP H0218637 A JPH0218637 A JP H0218637A JP 16982888 A JP16982888 A JP 16982888A JP 16982888 A JP16982888 A JP 16982888A JP H0218637 A JPH0218637 A JP H0218637A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- block
- page
- blocks
- allocated
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title description 4
- 238000007726 management method Methods 0.000 claims description 25
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、動的にメモリを確保し、確保された各メモリ
ブロックの管理方法に関し、特に動的に切出することの
できるメモリ空間が十分確保てきる環境におけるメモリ
管理方法に関する。
ブロックの管理方法に関し、特に動的に切出することの
できるメモリ空間が十分確保てきる環境におけるメモリ
管理方法に関する。
［従来の技術１
従来、この種のメモリ管理方法では、同一の目的で確保
されたメモリブロックをディレクトリを起点とした単一
方向リスト構造で管理し、メモリ上では各種のメモリブ
ロックか混在して割付けられるため、新たなメモリブロ
ックのアロケート、特定のメモリブロックのデアロケー
トおよびデアロケート後のガヘージコレクションなどは
、すべて各メモリブロック間のチェーンをたどりながら
行われていた。
されたメモリブロックをディレクトリを起点とした単一
方向リスト構造で管理し、メモリ上では各種のメモリブ
ロックか混在して割付けられるため、新たなメモリブロ
ックのアロケート、特定のメモリブロックのデアロケー
トおよびデアロケート後のガヘージコレクションなどは
、すべて各メモリブロック間のチェーンをたどりながら
行われていた。
［発明か解決しようとする課題］
上述した従来のメモリ管理方法は、メモリ効率を上げる
ためにメモリ空間上に順次メモリブロックをアロケート
し、各種メモリブロックが混在して割付けられているの
で、ある種類のメモリブロック全部を削除するときには
、メモリブロック間のチェーンをたどりながら各メモリ
ブロックを１つ１つデアロケートしなければならず、ま
たデアロケートしたメモリブロックの連続性を意識しな
がらガベージコレクションを行なう必要があり、さらに
新しくメモリブロックをアロケートするとき、以前にデ
アロケートされたメモリブロックがある場合には解放さ
れたメモリブロック間のチェーンをたどりながらアロケ
ートずへきメモリブロックの割付は可能なエリアがある
かを調べ、割付は可能なエリアがなかったときは未使用
メモリにアロケートするので処理時間が長くなるという
欠点がある。
ためにメモリ空間上に順次メモリブロックをアロケート
し、各種メモリブロックが混在して割付けられているの
で、ある種類のメモリブロック全部を削除するときには
、メモリブロック間のチェーンをたどりながら各メモリ
ブロックを１つ１つデアロケートしなければならず、ま
たデアロケートしたメモリブロックの連続性を意識しな
がらガベージコレクションを行なう必要があり、さらに
新しくメモリブロックをアロケートするとき、以前にデ
アロケートされたメモリブロックがある場合には解放さ
れたメモリブロック間のチェーンをたどりながらアロケ
ートずへきメモリブロックの割付は可能なエリアがある
かを調べ、割付は可能なエリアがなかったときは未使用
メモリにアロケートするので処理時間が長くなるという
欠点がある。
［課題を解決するための手段］
本発明のメモリ管理方法は、メモリ空間をページ単位に
分割し、１つのページ内に同一サイズ・同一構造のメモ
リブロックのみを割付ける。
分割し、１つのページ内に同一サイズ・同一構造のメモ
リブロックのみを割付ける。
［作用］
ページ単位に分割されたメモリ空間に、同一種類のメモ
リブロックのみが割付けられているので、ある種類のメ
モリブロック全部を削除するときにメモリブロック間の
チェーンをたどりなから各メモリブロックを１つ１つデ
アロケートする必要がなく、メモリブロックがデアロケ
ートされたときに、ガベージコレクションの必要かなく
、また、新しくメモリブロックをアロケートするとき、
解放されたメモリブロック間のチェーンをたとりなから
アロケートする必要がないので処理時間か短縮される。
リブロックのみが割付けられているので、ある種類のメ
モリブロック全部を削除するときにメモリブロック間の
チェーンをたどりなから各メモリブロックを１つ１つデ
アロケートする必要がなく、メモリブロックがデアロケ
ートされたときに、ガベージコレクションの必要かなく
、また、新しくメモリブロックをアロケートするとき、
解放されたメモリブロック間のチェーンをたとりなから
アロケートする必要がないので処理時間か短縮される。
［実施例１
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明のメモリ管理方法の一実施例のブロック
図、第２図は第１図のページ管理ブロック１とメモリブ
ロック管理ブロック２に格納された各情報とメモリの各
ページ４１．４２．４３に割付けられたメモリブロック
Ａ１〜Ａａ、 Ｂ＋、 Ｂ２との関係を示す図である。
図、第２図は第１図のページ管理ブロック１とメモリブ
ロック管理ブロック２に格納された各情報とメモリの各
ページ４１．４２．４３に割付けられたメモリブロック
Ａ１〜Ａａ、 Ｂ＋、 Ｂ２との関係を示す図である。
なお、第１図、第２図中「囚」は空エリア、「二」はデ
アロケートされたエリアを示す。
アロケートされたエリアを示す。
ページ管理ブロック１には同一種類（大きさ、構造が同
じである）のメモリブロックＡ１〜Ａ６またはＢ、、
Ｂ２か割付けられたページ４１．４２．４３の各ページ
単位の管理情報か格納される。メモリブ０ツク管理ブロ
ツク２には各ページ４１．４２．４３内に割付けられた
メモリブロックＡ１〜Ａｓ、 Ｂ１． Ｂ２の各ブロッ
ク単位の管理情報が格納され、また、メモリブロックＡ
１〜Ａｓ、 Ｂｌ、 Ｂ２がデアロケートされたときの
空きメモリブロック情報が格納される。
じである）のメモリブロックＡ１〜Ａ６またはＢ、、
Ｂ２か割付けられたページ４１．４２．４３の各ページ
単位の管理情報か格納される。メモリブ０ツク管理ブロ
ツク２には各ページ４１．４２．４３内に割付けられた
メモリブロックＡ１〜Ａｓ、 Ｂ１． Ｂ２の各ブロッ
ク単位の管理情報が格納され、また、メモリブロックＡ
１〜Ａｓ、 Ｂｌ、 Ｂ２がデアロケートされたときの
空きメモリブロック情報が格納される。
空きページ管理ブロック３には、不要となったページ４
１，４２．４３の再利用のために、同一種類のメモリブ
ロックＡ１〜Ａ６またはＢｌ、Ｂ２のすべてがデアロケ
ートされたときの空きページ情報か格納される。
１，４２．４３の再利用のために、同一種類のメモリブ
ロックＡ１〜Ａ６またはＢｌ、Ｂ２のすべてがデアロケ
ートされたときの空きページ情報か格納される。
第１図、第２図には例として先頭ページポインタ１１．
最終ページポインタ１２．先頭メモリブロックポインタ
２１．最終メモリブロックポインタ２２その他のポイン
タおよび空きメモリブロックチェーン２３．空きページ
チェーン３１が示されている。また、メモリブロックＡ
１〜Ａ６およびＢｌ、 Ｂ２におけるサフィックスはそ
れぞれそのメモリブロックがアロケートされた順序を示
している。
最終ページポインタ１２．先頭メモリブロックポインタ
２１．最終メモリブロックポインタ２２その他のポイン
タおよび空きメモリブロックチェーン２３．空きページ
チェーン３１が示されている。また、メモリブロックＡ
１〜Ａ６およびＢｌ、 Ｂ２におけるサフィックスはそ
れぞれそのメモリブロックがアロケートされた順序を示
している。
新しくメモリブロックをアロケートする場合、第２図に
示すように、メモリブロック管理ブロック２に同一種類
のメモリブロックの空きメモリブロックチェーン２３か
あるのてページ４１の空きメモリブロックＡ２を再利用
してメモリブロックを割付ける。このとき同一種類のメ
モリブロックＡ、〜Ａ６およびＢ、、 Ｂ２ごとに割付
はページが分けられているので、空きメモリブロックを
サーチする必要がなく、最初の空きメモリブロックＡ２
を再利用することかできる。空きメモリブロックＡ２ま
たはＡ５がない場合には、ページ４２内の未使用域にメ
モリブロックを割付け、ページ４２の未使用域にメモリ
ブロックを割付けるエリアがないときは、第１図に示す
ように、空きページ管理ブロック３の空きページチェー
ン３１があれば最初の空きページ４４に、ページ４４と
４５に空きエリアかなければ新たにメモリを１ページ確
保し、その確保されたページ（不図示）に新しいメモリ
ブロックを割付ける。
示すように、メモリブロック管理ブロック２に同一種類
のメモリブロックの空きメモリブロックチェーン２３か
あるのてページ４１の空きメモリブロックＡ２を再利用
してメモリブロックを割付ける。このとき同一種類のメ
モリブロックＡ、〜Ａ６およびＢ、、 Ｂ２ごとに割付
はページが分けられているので、空きメモリブロックを
サーチする必要がなく、最初の空きメモリブロックＡ２
を再利用することかできる。空きメモリブロックＡ２ま
たはＡ５がない場合には、ページ４２内の未使用域にメ
モリブロックを割付け、ページ４２の未使用域にメモリ
ブロックを割付けるエリアがないときは、第１図に示す
ように、空きページ管理ブロック３の空きページチェー
ン３１があれば最初の空きページ４４に、ページ４４と
４５に空きエリアかなければ新たにメモリを１ページ確
保し、その確保されたページ（不図示）に新しいメモリ
ブロックを割付ける。
１つのメモリブロックＡ１〜Ａ６． Ｂ１． Ｂ２をデ
アロケートする場合、メモリブロックＡ１〜Ａｓ Ｂ
Ｉ Ｂ２間のチェーンから削除し、空きメモリブロッ
クのチェーンに追加する。デアロケートされたメモリブ
ロックＡ１〜Ａ６． Ｂ＋、 Ｂ２を含むページ４１．
４２，４３には、同一種類のメモリブロックしか割付け
られナイノでガベージコレクションは不要である。
アロケートする場合、メモリブロックＡ１〜Ａｓ Ｂ
Ｉ Ｂ２間のチェーンから削除し、空きメモリブロッ
クのチェーンに追加する。デアロケートされたメモリブ
ロックＡ１〜Ａ６． Ｂ＋、 Ｂ２を含むページ４１．
４２，４３には、同一種類のメモリブロックしか割付け
られナイノでガベージコレクションは不要である。
同一種類のすべてのメモリブロックＡ、〜八。またはＢ
ｌ、 Ｂ２をデアロケートする場合、空きページ管理ブ
ロック３の空きページチェーン３１にデアロケーション
対策のメモリブロックを含むページ４１〜４５すべてを
つなぎ、対応するページ管理プロ、ンク１を初期化する
たけで終了し、各メモリブロックＡ１〜Ａ６． Ｂ１．
Ｂ２ごとに処理する必要はない。
ｌ、 Ｂ２をデアロケートする場合、空きページ管理ブ
ロック３の空きページチェーン３１にデアロケーション
対策のメモリブロックを含むページ４１〜４５すべてを
つなぎ、対応するページ管理プロ、ンク１を初期化する
たけで終了し、各メモリブロックＡ１〜Ａ６． Ｂ１．
Ｂ２ごとに処理する必要はない。
以上述べたように、メモリ空間をページ４１．４２また
は４３のページ単位に分割して管理を行ない、１つのペ
ージ内には同一種類のメモリブロックＡ１〜Ａ６または
Ｂ、、 ９２シか割当てないので、メモリ管理処理が高
速化される。
は４３のページ単位に分割して管理を行ない、１つのペ
ージ内には同一種類のメモリブロックＡ１〜Ａ６または
Ｂ、、 ９２シか割当てないので、メモリ管理処理が高
速化される。
［発明の効果］
以上説明したように本発明は、メモリ空間をページ単位
に分割して管理し、１つのページ内に同一サイズ・同一
構造のメモリブロックのみを割当てることにより、メモ
リ空間に各種メモリブロックか混在していないので、メ
モリブロックを削除する際、チェーンをたどりながら１
つ１つデアロケートする必要かなく、また、デアロケー
トされたメモリブロックが連続しているときのガベージ
コレクションの必要がなく、新しくメモリブロックをア
ロケートするときも、空きメモリブロック間のチェーン
をたどりながら割付けるべきエリアを調へる必要もない
ので、メモリ管理処理の著しい高速化が実現できる効果
がある。
に分割して管理し、１つのページ内に同一サイズ・同一
構造のメモリブロックのみを割当てることにより、メモ
リ空間に各種メモリブロックか混在していないので、メ
モリブロックを削除する際、チェーンをたどりながら１
つ１つデアロケートする必要かなく、また、デアロケー
トされたメモリブロックが連続しているときのガベージ
コレクションの必要がなく、新しくメモリブロックをア
ロケートするときも、空きメモリブロック間のチェーン
をたどりながら割付けるべきエリアを調へる必要もない
ので、メモリ管理処理の著しい高速化が実現できる効果
がある。
第１図は本発明のメモリ管理方法の一実施例のブロック
図、第２図は第１図のページ管理ブロック１とメモリブ
ロック管理ブロック２に格納された各情報とメモリの各
ページ４１．４２．４３に割付けられたメモリブロック
Ａ１〜Ａａ、 Ｂ１． Ｂ２との関係を示す図である。 ｌ・・・・ページ管理ブロック、 ２・・・・メモリブロック管理ブロック、３・・・・空
きページ管理ブロック、 １１・・・・先頭ページポインタ、 １２・・・・最終ページポインタ、 ２１・・・・先頭メモリブロックポインタ、２２・・・
・最終メモリブロックポインタ、２３・・・・空きメモ
リブロックチェーン、３１・・・・空きページチェーン
、 ４］、 ４２．４３．４４，４５・・・・・・・・ペー
ジ、Ａ１． Ａ２． Ａ３． Ａ４． Ａｓ、 Ａ６・
・・・メモリブロック、Ｂ１． Ｂ２・・・・・・・・
・・・・・・・・・・・・メモリブロック。
図、第２図は第１図のページ管理ブロック１とメモリブ
ロック管理ブロック２に格納された各情報とメモリの各
ページ４１．４２．４３に割付けられたメモリブロック
Ａ１〜Ａａ、 Ｂ１． Ｂ２との関係を示す図である。 ｌ・・・・ページ管理ブロック、 ２・・・・メモリブロック管理ブロック、３・・・・空
きページ管理ブロック、 １１・・・・先頭ページポインタ、 １２・・・・最終ページポインタ、 ２１・・・・先頭メモリブロックポインタ、２２・・・
・最終メモリブロックポインタ、２３・・・・空きメモ
リブロックチェーン、３１・・・・空きページチェーン
、 ４］、 ４２．４３．４４，４５・・・・・・・・ペー
ジ、Ａ１． Ａ２． Ａ３． Ａ４． Ａｓ、 Ａ６・
・・・メモリブロック、Ｂ１． Ｂ２・・・・・・・・
・・・・・・・・・・・・メモリブロック。
Claims (1)
- 【特許請求の範囲】 １、メモリ空間に新たにメモリブロックをアロケートす
るとき、デアロケートされたメモリブロックがあれば該
メモリブロックを再利用し、デアロケートされたメモリ
ブロックがなければ新しくメモリを動的に切出してメモ
リブロックを割付け、不要となったメモリブロックをデ
アロケートして再利用するメモリ管理方法において、 前記メモリ空間をページ単位に分割し、１つのページ内
に同一サイズ・同一構造のメモリブロックのみを割付け
ることを特徴とするメモリ管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16982888A JPH0218637A (ja) | 1988-07-06 | 1988-07-06 | メモリ管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16982888A JPH0218637A (ja) | 1988-07-06 | 1988-07-06 | メモリ管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0218637A true JPH0218637A (ja) | 1990-01-22 |
Family
ID=15893664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16982888A Pending JPH0218637A (ja) | 1988-07-06 | 1988-07-06 | メモリ管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0218637A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006039878A (ja) * | 2004-07-26 | 2006-02-09 | Aplix Corp | Ｊａｖａ（Ｒ）実行環境におけるメモリ管理方法及びメモリ管理プログラム |
| JP2008070928A (ja) * | 2006-09-12 | 2008-03-27 | Fujitsu Fip Corp | 数値演算方法および数値演算プログラム |
-
1988
- 1988-07-06 JP JP16982888A patent/JPH0218637A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006039878A (ja) * | 2004-07-26 | 2006-02-09 | Aplix Corp | Ｊａｖａ（Ｒ）実行環境におけるメモリ管理方法及びメモリ管理プログラム |
| JP2008070928A (ja) * | 2006-09-12 | 2008-03-27 | Fujitsu Fip Corp | 数値演算方法および数値演算プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7136887B2 (en) | Method and mechanism for finding references in a card in time linear in the size of the card in a garbage-collected heap | |
| US7447851B2 (en) | System for page-out and page-in of stale objects in memory | |
| JP2002506548A (ja) | 部分的に再配置されたオブジェクトのインスタンスに関連する読み込みバリア及び書き込みバリアを有する有界休止時間ガーベッジコレクションシステム及びそのガーベッジコレクション方法 | |
| JP2002506550A (ja) | 部分的に再配置されたオブジェクトのソース及び目標インスタンスに関する書込みバリアを含む有界休止時間ガーベッジコレクションシステム及び方法 | |
| US7412580B1 (en) | Concurrent incremental garbage collector with a card table summarizing modified reference locations | |
| JP2002506549A (ja) | 部分的に再配置されたオブジェクトのソースインスタンスに関連する書き込みバリアを含む有界休止時間ガーベッジコレクションシステム及びその方法 | |
| US20040199556A1 (en) | Incremental scanning of enormous objects to improve scheduling and pause-time behavior of garbage collection | |
| JPH04213129A (ja) | メモリ管理システム及びメモリ管理方法 | |
| US6219678B1 (en) | System and method for maintaining an association for an object | |
| US7096329B2 (en) | Better placement of objects promoted into a generation managed by the train algorithm | |
| JPH0218637A (ja) | メモリ管理方法 | |
| JP3520527B2 (ja) | データ管理方法 | |
| US20020124164A1 (en) | Method for starting computer system | |
| US7146390B2 (en) | Staging the processing of remembered-set entries as part of collection based on the train algorithm | |
| JPH04219836A (ja) | ブロック管理方式 | |
| JPS62154149A (ja) | 領域共用フアイルのデ−タ領域割当て制御方式 | |
| JP2005050010A (ja) | メモリ管理方式 | |
| KR20000026038A (ko) | 메모리의 블록 할당 방법 | |
| US20040172428A1 (en) | Numbering sequences of cars with the same number in a generation managed by the train algorithm | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JPS6364146A (ja) | 論理空間管理方式 | |
| JPS6122824B2 (ja) | ||
| WO2025010626A1 (zh) | 存储器系统的操作方法、存储器系统及存储介质 | |
| JP2743857B2 (ja) | 領域共用ファイルのデータ領域管理システム | |
| JPH03156540A (ja) | 文字列格納方法 |