JPH01267750A - System for managing storage area - Google Patents
System for managing storage areaInfo
- Publication number
- JPH01267750A JPH01267750A JP63097209A JP9720988A JPH01267750A JP H01267750 A JPH01267750 A JP H01267750A JP 63097209 A JP63097209 A JP 63097209A JP 9720988 A JP9720988 A JP 9720988A JP H01267750 A JPH01267750 A JP H01267750A
- Authority
- JP
- Japan
- Prior art keywords
- storage area
- storage
- garbage collection
- processing means
- collection processing
- 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 claims description 11
- 238000007726 management method Methods 0.000 claims description 9
- 238000012217 deletion Methods 0.000 abstract 1
- 230000037430 deletion Effects 0.000 abstract 1
- 230000004044 response Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 229920006395 saturated elastomer Polymers 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、リスト処理体系のプログラムにより使用され
る記憶域の使用法において、不使用記憶域の回収を行う
ガーベジコレクシ３ン処理を行う記憶域管理方式に関す
る。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a storage system that performs garbage collection processing to collect unused storage areas in a method of using a storage area used by a program of a list processing system. Regarding area management methods.
不使用記憶域のガーベジコレクションを行つ際に、通常
のプログラム実行フェーズと同様に、プログラムが使用
したＣＰＵ時間を累積した過去の一定時間に参照したペ
ージをワーキングセットとみなし、それ以外のページを
ＬＲＵアルゴリズムにより２次記憶へ追い出す、ＬＲＵ
アルゴリズムによりワーキングセット法でページ記憶管
理を行なっていた。When performing garbage collection of unused storage space, as in the normal program execution phase, pages referenced during a certain period of time in the past that accumulated CPU time used by the program are considered to be the working set, and other pages are LRU is expelled to secondary memory using the LRU algorithm.
Page memory management was performed using a working set method using an algorithm.
このような方式では、不使用記憶域のガーベジコレクシ
コンを行う際に、現用の記憶域で使用している部分のみ
を代替用の記憶域につめてコピー局所性は望めない。In such a system, when garbage collection is performed on unused storage areas, only the part that is currently used in the current storage area is packed into the alternative storage area, and copy locality cannot be expected.
また、従来のＬＲＵアルゴリズムによるワーキングセッ
ト法ではリスト処理体系のような大容量の記憶域のガー
ベジコレクションで、ワーキングセットが膨張し、動作
プログラムの大きさに比較してシステムの使用可能な実
記憶域が小さいため、ページングが非常に過多になる、
いわゆるスラッシングの発生の影響が前記記憶域の範囲
外の記憶域にも及ぶという問題がある。In addition, in the working set method using the conventional LRU algorithm, the working set expands due to garbage collection of a large storage area such as a list processing system, and the usable real storage area of the system is larger than the size of the operating program. is small, resulting in excessive paging,
There is a problem in that the occurrence of so-called thrashing affects storage areas outside the range of the storage area.
本発明の方式は、現用記憶域と代替記憶域とを有する仮
想記憶手段と、
この仮想記憶手段の不使用記憶域を回収するためにコピ
ー方式によるガーベジフレクシモノ処理を行なうガーベ
ジコレクション処理手段と、このガーベジコレクション
処理手段での処理後前記現用記憶域と前記代替記憶域と
を切替える記憶域切替手段と、
この記憶域切替手段により切替えられた新たな代替記憶
域に既に割当てられている主記憶装置の実ページと補助
記憶装置の外部ページとを解放する代替記憶域解放手段
と、
前記記憶域切替手段により切替えられた新たな現用記憶
域のページの参照履歴を初期化する参照履歴初期化手段
とを含む。The method of the present invention includes: a virtual storage means having a current storage area and an alternate storage area; a garbage collection processing means that performs garbage flexible processing using a copy method to recover unused storage areas of the virtual storage means; a storage area switching unit that switches between the current storage area and the alternative storage area after processing by the garbage collection processing unit; and a main storage unit that has already been allocated to the new alternative storage area switched by the storage area switching unit. an alternative storage area release means for releasing the real pages of the auxiliary storage and external pages of the auxiliary storage device; and a reference history initialization means for initializing the reference history of the page of the new current storage area switched by the storage area switching means. including.
次に、本発明について第１図、第２図および第３図を参
照して詳細に説明する。Next, the present invention will be explained in detail with reference to FIGS. 1, 2, and 3.
第１図を参照すると、ＬＩＳＰ言語のようなリスト処理
体系では、そのセル記憶域の空き領域が枯渇すると不使
用域の回収作業を行う。このために仮想記憶２０上に割
り当てた記憶域を２分割し、一方の記憶域２１を現用記
憶域とし、他方の記憶域２２を代替記憶域として、現用
記憶域２１の飽和時に該記憶域中の使用セルのみを代替
記憶域２２に収集するコピー方式によるガーベジコレク
ションを採用している。Referring to FIG. 1, in a list processing system such as the LISP language, when the free space in the cell storage area is exhausted, unused areas are reclaimed. For this purpose, the storage area allocated on the virtual memory 20 is divided into two, one storage area 21 is used as the current storage area, and the other storage area 22 is used as an alternative storage area. Garbage collection using a copy method is adopted in which only used cells are collected in the alternative storage area 22.
本発明の一実施例は、主記憶装置１０、補助記憶装置３
０、仮想記憶２０、この仮想記憶２０内の現用記憶域２
１の飽和時に記憶域２１中の使用セルのみを代替記憶域
２２に収集するガーベジコレクション処理手段ｌ、この
ガーベジ処理手段による収集処理後、現用記憶域２１と
代替記憶域２２とを交替する記憶域切替手段２、この記
憶域切替手段２により切替えられ新たに代替記憶域とな
った記憶域２１の解放を要求する代替記憶解放手段３、
前記記憶域切替手段２により切替えられ新たに現用記憶
域となった記憶域２２のガーベジコレクション処理中の
アクセス履歴の消去を要求する参照履歴初期化手段、お
よび代替記憶解放手段３および参照履歴初期化手段４か
らの要求に応答して代替記憶域２１を解放し現用記憶域
２２のガーベジコレクション処理中のアクセス履歴を消
去するページング処理手段５を含む。One embodiment of the present invention includes a main storage device 10, an auxiliary storage device 3
0, virtual memory 20, current storage area 2 within this virtual memory 20
a garbage collection processing means 1 for collecting only the used cells in the storage area 21 into an alternative storage area 22 when the storage area 21 is saturated; switching means 2; alternative storage release means 3 for requesting release of the storage area 21 which has been switched by the storage area switching means 2 and has become a new alternative storage area;
Reference history initialization means for requesting erasure of the access history during garbage collection processing of the storage area 22 which has been switched by the storage area switching means 2 and has newly become the current storage area, and alternative storage release means 3 and reference history initialization. It includes a paging processing means 5 which releases the alternative storage area 21 in response to a request from the means 4 and erases the access history of the current storage area 22 during garbage collection processing.
次に本発明の一実施例の動作を詳細に説明する。Next, the operation of one embodiment of the present invention will be described in detail.
まず、ガーベジコレクション処理手段１は、上述のコピ
ー方式により使用セルのみを記憶域２２に収集する。こ
の収集の際には、記憶域２１の全ての領域と記憶域２２
の必要領域とをアクセスすることになり、収集中にアク
セスされた記憶域サイズは、使用セルの２倍と不使用セ
ルとを加算したものとなる。このガーベジコレクション
処理手段１による収集作業が完了すると、ガーベジコレ
クション処理手段１に応答して、記憶域切替手段２は、
現用の記憶域２１と代替の記憶域２２とを交替する。そ
の結果、前記記憶域２２が新たな現用記憶域となり、ま
た記憶域２１が新たな代替記憶域となる。First, the garbage collection processing means 1 collects only used cells into the storage area 22 using the above-described copying method. During this collection, all areas of storage area 21 and storage area 22 are
The storage area size accessed during collection is twice the number of used cells plus unused cells. When the collection work by the garbage collection processing means 1 is completed, in response to the garbage collection processing means 1, the storage area switching means 2
The current storage area 21 and the alternative storage area 22 are exchanged. As a result, the storage area 22 becomes a new current storage area, and the storage area 21 becomes a new alternate storage area.
ここで、記憶域２１の記憶内容は既に不要なものになる
。従って、ガーベジコレクション処理手段１の指示に応
答して、代替記憶域解放手段３は、新たに代替記憶域と
なった記憶域２１の解放をページング処理手段５に対し
て要求する。第１図および第２図を参照すると、この要
求に応答して、ページング処理手段５は、まず記憶域２
１のページ２１１ないし２１９に割り当てられた主記憶
装置１０上の実ページ集合１１を解放し、記憶域２１の
更新内容を保持する補助記憶装置３０上の外部ページ集
合３１を解放する。このとき、第２図に示すページ管理
テーブル４１上のページ管理テーブルエントリの実ペー
ジ割当状態を示すフラグ４０１と外部ページ割当状態を
示すフラグ４０２とが消去されるとともに、該実ページ
アドレスおよび該外部ページアドレスが消去される。な
お、上述の実ページ解放時には、主記憶装置１０上での
参照履歴を示す情報４０３および第２図では省略したが
主記憶装置１０上での更新があったことを示す更新フラ
グが消去される。上述の処理により、記憶域２１のペー
ジ管理テーブルは４１から４２の状態に遷移し、該ペー
ジはワーキングセットから除外された。At this point, the storage contents of the storage area 21 are already unnecessary. Therefore, in response to an instruction from the garbage collection processing means 1, the alternative storage area release means 3 requests the paging processing means 5 to release the storage area 21 which has newly become an alternative storage area. Referring to FIGS. 1 and 2, in response to this request, the paging processing means 5 first
The real page set 11 on the main storage device 10 allocated to pages 211 to 219 of 1 is released, and the external page set 31 on the auxiliary storage device 30 that holds the updated contents of the storage area 21 is released. At this time, the flag 401 indicating the real page allocation state and the flag 402 indicating the external page allocation state of the page management table entry on the page management table 41 shown in FIG. 2 are erased, and the real page address and the external Page address is deleted. Note that when the above-mentioned real page is released, the information 403 indicating the reference history on the main storage device 10 and the update flag indicating that there has been an update on the main storage device 10, although omitted in FIG. 2, are erased. . Through the above processing, the page management table in the storage area 21 transitions from state 41 to state 42, and the page is excluded from the working set.
次に、ガーベジコレクション処理手段１は、現用記憶域
の参照履歴初期化手段４により、新たに現用記憶域とな
った記憶域２２のガーベジコレクション処理中のアクセ
ス履歴の消去をページング処理手段５に対して要求する
。これを受けてページング処理手段５は、第３図に示す
記憶域２２のページ２２１ないし２２９に対応するペー
ジ管理テーブル４３上の参照履歴を示す情報４２３を初
期化する。Next, the garbage collection processing means 1 causes the current storage area reference history initialization means 4 to instruct the paging processing means 5 to erase the access history during the garbage collection process of the storage area 22 that has newly become the current storage area. request. In response to this, the paging processing means 5 initializes information 423 indicating the reference history on the page management table 43 corresponding to pages 221 to 229 of the storage area 22 shown in FIG.
上述の処理により、記憶域２２のページ管理テーブルは
４３から４４の状態に遷移し、該ページは主記憶装置１
０上の実ページを割り当てられていても、最近は参照さ
れていないことになる。Through the above processing, the page management table in the storage area 22 transitions from state 43 to state 44, and the page is transferred to the main storage device 1.
Even if a real page on page 0 is allocated, it has not been referenced recently.
以上述べた方法により、ガーベジコレクション完了直後
は、仮想記憶２０上の記憶域２１および２２は、ワーキ
ングセットに含まれないように見え、この後の実行再開
により、新たにワーキングセットを形成することになる
。With the method described above, immediately after the garbage collection is completed, the storage areas 21 and 22 on the virtual memory 20 do not appear to be included in the working set, and a new working set is formed when execution is resumed. Become.
以上述べた処理で、記憶域のガーベジコレクション後の
ワーキングセットを最適化することにより、主記憶の有
効利用とページング性能の向上とが図れるという効果が
ある。The process described above has the effect of optimizing the working set after garbage collection of the storage area, thereby making it possible to effectively utilize the main memory and improve paging performance.
第１図は、本発明の一実施例の構成を示す図、および第
２図および第３図は、本発明の一実施例の動作を説明す
るための図である。
図において、１・・・・・・ガーベジコレクション処理
手段、２・・・・・・記憶域切替手段、３・・・・・・
代替記憶域解放手段、４・・・・・・参照履歴初期化手
段、５・・・・・・ページング処理手段、１０・・・・
・・主記憶装置、１１゜１２・・・・・・主記憶装置上
の実ページ集合、２０・・・・・・仮想記憶、２１．２
２・・・・・・仮想記憶上の記憶域、３０・・・・・・
補助記憶装置、３１．３２・・・・・・補助記憶装置上
の外部ページ集合、２１１〜２１９・・・・・・記憶域
２１のページ、２２１〜２２９・・・・・・記憶域２２
０ページ、４１，４２，４３．４４・・・・・・ページ
管理テーブル、４０１，４１１，４２１，４３１・・・
・・・実ページ割り当てフラグ、４０２，４１２゜４２
２．４３２・・・・・・外部ページ割り当てフラグ、４
０３．４１３，４２３，４３３・・・・・・ページ参照
履歴情報。
代理人 弁理士 内 原 晋
−・＼
第１図
第２図
第３図FIG. 1 is a diagram showing the configuration of an embodiment of the present invention, and FIGS. 2 and 3 are diagrams for explaining the operation of the embodiment of the invention. In the figure, 1...garbage collection processing means, 2...storage area switching means, 3...
Alternative storage release means, 4...Reference history initialization means, 5...Paging processing means, 10...
...Main storage, 11゜12...Real page set on main storage, 20...Virtual memory, 21.2
2...Storage area on virtual memory, 30...
Auxiliary storage device, 31.32...External page set on auxiliary storage device, 211-219...Pages of storage area 21, 221-229...Storage area 22
0 page, 41, 42, 43. 44... Page management table, 401, 411, 421, 431...
...Real page allocation flag, 402,412゜42
2.432...External page allocation flag, 4
03.413,423,433...Page reference history information. Agent: Susumu Uchihara, Patent Attorney Figure 1 Figure 2 Figure 3
Claims (1)
ー方式によるガーベジコレクション処理を行なうガーベ
ジコレクション処理手段と、このガーベジコレクション
処理手段での処理後前記現用記憶域と前記代替記憶域と
を切替える記憶域切替手段と、 この記憶域切替手段により切替えられた新たな代替記憶
域に既に割当てられている主記憶装置の実ページと補助
記憶装置の外部ページとを解放する代替記憶域解放手段
と、 前記記憶域切替手段により切替えられた新たな現用記憶
域のページの参照履歴を初期化する参照履歴初期化手段
とを含むことを特徴とする記憶域管理方式。[Scope of Claims] A virtual storage means having a current storage area and an alternate storage area, a garbage collection processing means that performs garbage collection processing using a copy method to recover unused storage areas of the virtual storage means, storage area switching means for switching between the current storage area and the alternative storage area after processing by the garbage collection processing means; and a main storage area already allocated to the new alternative storage area switched by the storage area switching means. an alternative storage area release means for releasing real pages and external pages of the auxiliary storage device; and a reference history initialization means for initializing the reference history of the new current storage page switched by the storage area switching means. A storage management method characterized by comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63097209A JPH01267750A (en) | 1988-04-19 | 1988-04-19 | System for managing storage area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63097209A JPH01267750A (en) | 1988-04-19 | 1988-04-19 | System for managing storage area |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01267750A true JPH01267750A (en) | 1989-10-25 |
Family
ID=14186233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63097209A Pending JPH01267750A (en) | 1988-04-19 | 1988-04-19 | System for managing storage area |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01267750A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007164303A (en) * | 2005-12-09 | 2007-06-28 | Megachips Lsi Solutions Inc | Information processor, controller and file reading method |
| JP2007179286A (en) * | 2005-12-27 | 2007-07-12 | Megachips Lsi Solutions Inc | Storage device and information processor |
-
1988
- 1988-04-19 JP JP63097209A patent/JPH01267750A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007164303A (en) * | 2005-12-09 | 2007-06-28 | Megachips Lsi Solutions Inc | Information processor, controller and file reading method |
| JP2007179286A (en) * | 2005-12-27 | 2007-07-12 | Megachips Lsi Solutions Inc | Storage device and information processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ungar | Generation scavenging: A non-disruptive high performance storage reclamation algorithm | |
| US7310718B1 (en) | Method for enabling comprehensive profiling of garbage-collected memory systems | |
| US6862674B2 (en) | Methods and apparatus for performing a memory management technique | |
| US6493730B1 (en) | Efficient object faulting with generational garbage collection | |
| US20060173939A1 (en) | Garbage collection and compaction | |
| KR20010020495A (en) | Bounded-pause time garbage collection system and method including write barrier associated with source and target instances of a partially relocated object | |
| JP6044181B2 (en) | Information processing method, program and apparatus for garbage collection | |
| US20060074988A1 (en) | Garbage collection system | |
| WO2002103527A2 (en) | A method for using non-temporal streaming stores to improve garbage collection algorithm | |
| US8966212B2 (en) | Memory management method, computer system and computer readable medium | |
| Ko et al. | A new linux swap system for flash memory storage devices | |
| TWI399637B (en) | Fast switch machine method | |
| JP2006172495A (en) | Program control apparatus and method, and program recording medium | |
| JPH01267750A (en) | System for managing storage area | |
| US11416392B2 (en) | Arena-based memory management | |
| Mogul | Big memories on the desktop | |
| JP3903678B2 (en) | Computer system dump processing method | |
| JPH03141442A (en) | Task control system | |
| JPH06214874A (en) | Memory managing system | |
| JPH03257641A (en) | Memory dump sampling system | |
| CN109376095A (en) | A kind of rubbish recovering method based on FLASH regional address mapping mechanism | |
| Lin et al. | Dynamic memory management for real-time embedded Java chips | |
| Greenberg et al. | The multics multilevel paging hierarchy | |
| Nakagawa et al. | Preliminary analysis of a write reduction method for non-volatile main memory on jikes rvm | |
| WO2001044947A1 (en) | Method and apparatus for monitoring a cache for garbage collection |