JPH0414152A - データのガーベージコレクション時におけるマーキング方法 - Google Patents
データのガーベージコレクション時におけるマーキング方法Info
- Publication number
- JPH0414152A JPH0414152A JP11826590A JP11826590A JPH0414152A JP H0414152 A JPH0414152 A JP H0414152A JP 11826590 A JP11826590 A JP 11826590A JP 11826590 A JP11826590 A JP 11826590A JP H0414152 A JPH0414152 A JP H0414152A
- Authority
- JP
- Japan
- Prior art keywords
- header
- data
- garbage collection
- marking
- structure 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.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［概要コ
可変容量データを扱う言語処理系におけるデータ方法に
関し、 ガーベージコレクションに要する時間を短縮することを
目的とし、 ヘッダと少なくとも１個の要素よりなる構造体データを
定義し、かつあるデータが他の構造体データの要素を参
照するように構成し、ガーベージコレクションのマーキ
ングにおいて、構造体データの要素が他の有効セルから
参照されていた場合に、その要素ではなく、要素を含む
構造体データのヘッダのみをマークするように構成する
。
関し、 ガーベージコレクションに要する時間を短縮することを
目的とし、 ヘッダと少なくとも１個の要素よりなる構造体データを
定義し、かつあるデータが他の構造体データの要素を参
照するように構成し、ガーベージコレクションのマーキ
ングにおいて、構造体データの要素が他の有効セルから
参照されていた場合に、その要素ではなく、要素を含む
構造体データのヘッダのみをマークするように構成する
。
［産業上の利用分野］
本発明は可変容量データを扱う言語処理系におけるデー
タのガーベージコレクション時におけるマーキング方法
に関する。
タのガーベージコレクション時におけるマーキング方法
に関する。
近年の情報化社会においては、情報の量が増大し、その
質も複雑化しているために、プログラミングにおいては
多くのワーキングメモリが必要となっている。しかしな
がら、コンピュータの物理メモリには限界があるために
、ワーキングメモリが一杯になった時点で、不要領域を
回収し、メモリを効率よく使用するようになっている（
ガーベージコレクションという）。しかしながら、この
ガーベージコレクションはコンピュータの動作を中断し
て行われるために、できるだけ高速に行う必要がある。
質も複雑化しているために、プログラミングにおいては
多くのワーキングメモリが必要となっている。しかしな
がら、コンピュータの物理メモリには限界があるために
、ワーキングメモリが一杯になった時点で、不要領域を
回収し、メモリを効率よく使用するようになっている（
ガーベージコレクションという）。しかしながら、この
ガーベージコレクションはコンピュータの動作を中断し
て行われるために、できるだけ高速に行う必要がある。
［従来の技術］
第４図はガーベージコレクションの説明図である。（ａ
−）に示すように、ワーキングメモリＭのうちＡ、Ｂ、
Ｃ領域が使用されていて、残りの斜線領域は不要領域で
あるものとする。このような構成のワーキングメモリＭ
を（ｂ）に示すように使用領域Ａ、 Ｂ、 Ｃと残り
の不要領域（斜線部）とに編集することをガーベージコ
レクションという。ガーベージコ・レクション時には、
不要となったデータ領域のマーキングは消す必要がある
。
−）に示すように、ワーキングメモリＭのうちＡ、Ｂ、
Ｃ領域が使用されていて、残りの斜線領域は不要領域で
あるものとする。このような構成のワーキングメモリＭ
を（ｂ）に示すように使用領域Ａ、 Ｂ、 Ｃと残り
の不要領域（斜線部）とに編集することをガーベージコ
レクションという。ガーベージコ・レクション時には、
不要となったデータ領域のマーキングは消す必要がある
。
第５図は従来のマーキング法の説明図である。
ここでは、データは（ａ）に示すようにヘッダ１ａ、複
数の要素１ｂ及びマーキングビット１ｃからなる構造体
データとして定義されているものとする。ヘッダ１ａに
は構造体データに関する情報が格納される。この方式で
は、現在使用されている有効セル２から要素１．要素２
が参照される構成となっている。（ａ）に示すマーキン
グ前には、マーキングビット１ｃには何も書込まれてい
ない。
数の要素１ｂ及びマーキングビット１ｃからなる構造体
データとして定義されているものとする。ヘッダ１ａに
は構造体データに関する情報が格納される。この方式で
は、現在使用されている有効セル２から要素１．要素２
が参照される構成となっている。（ａ）に示すマーキン
グ前には、マーキングビット１ｃには何も書込まれてい
ない。
従来の技術によるガーベージコレクション方式では、不
要となったセルと必要なセルとを分離するために、以下
に示すような方法が採用されている。
要となったセルと必要なセルとを分離するために、以下
に示すような方法が採用されている。
■現在使用されているセル２がら参照されている要素１
ｂをマークするマーキングの際に、参照されている要素
１ｂを全てマークし、分離時には構造体データ１の要素
であっても、参照されていない要素については不要と見
なしてマークを消す（第５図（ｂ）参照）。
ｂをマークするマーキングの際に、参照されている要素
１ｂを全てマークし、分離時には構造体データ１の要素
であっても、参照されていない要素については不要と見
なしてマークを消す（第５図（ｂ）参照）。
■現在使用されているセル２から参照されている要素１
ｂをマークするマーキングの際に、それが構造体データ
１の要素であればヘッダ１ｃを含めて参照されている要
素１ｂを全てマークし、分離時には不要セルを回収した
後でつけたマークを消す（第５図（ｃ）参照）。
ｂをマークするマーキングの際に、それが構造体データ
１の要素であればヘッダ１ｃを含めて参照されている要
素１ｂを全てマークし、分離時には不要セルを回収した
後でつけたマークを消す（第５図（ｃ）参照）。
［発明が解決しようとする課題］
前記■の方法では、不要な要素１ｂを回収し、マークし
た要素（セル）をマークしていない状態に戻す時に（次
回のガーベージコレクション時に不要な要素を残さない
ため）、一部の要素だけマークされた構造体データ１に
対しては、構造体データ１の全ての要素に対してマーク
がついているかを判別する処理（以後マーク戻し操作と
いう）が必要でない代わりに、構造体データのデータと
しての意味が失われるために、データのアドレスを用い
た処理が保障できなくなってしまう。
た要素（セル）をマークしていない状態に戻す時に（次
回のガーベージコレクション時に不要な要素を残さない
ため）、一部の要素だけマークされた構造体データ１に
対しては、構造体データ１の全ての要素に対してマーク
がついているかを判別する処理（以後マーク戻し操作と
いう）が必要でない代わりに、構造体データのデータと
しての意味が失われるために、データのアドレスを用い
た処理が保障できなくなってしまう。
前記■の方法では、構造体データとしての意味は保証さ
れるが、有効セルの数だけマークの戻し操作を行わなく
てはならないという問題がある。
れるが、有効セルの数だけマークの戻し操作を行わなく
てはならないという問題がある。
本発明はこのような課題に鑑みてなされたものであって
、データとしての意味を保証し、かつガーベージコレク
ション時におけるマーク戻し操作時間を短くすることが
できるデータのガーベージコレクション時におけるマー
キング方法を提供することを目的としている。
、データとしての意味を保証し、かつガーベージコレク
ション時におけるマーク戻し操作時間を短くすることが
できるデータのガーベージコレクション時におけるマー
キング方法を提供することを目的としている。
［課題を解決するための手段］
第１図は本発明方法の原理を示すフローチャートである
。本発明は、 ワーキングメモリの不要領域を回収するガーベージコレ
クション時において、 ヘッダと少なくとも１個の要素よりなる構造体データを
定義し、かつあるデータが他の構造体データの要素を参
照するように構成しくステップ１）ガーベージコレクシ
ョンのマーキングにおいて、構造体データの要素が他の
有効セルから参照されていた場合に、その要素ではなく
、要素を含む構造体データのヘッダのみをマークする（
ステップ２）ようにしたことを特徴としている。
。本発明は、 ワーキングメモリの不要領域を回収するガーベージコレ
クション時において、 ヘッダと少なくとも１個の要素よりなる構造体データを
定義し、かつあるデータが他の構造体データの要素を参
照するように構成しくステップ１）ガーベージコレクシ
ョンのマーキングにおいて、構造体データの要素が他の
有効セルから参照されていた場合に、その要素ではなく
、要素を含む構造体データのヘッダのみをマークする（
ステップ２）ようにしたことを特徴としている。
［作用コ
構造体データのヘッダのみをマークするようにする。こ
のため、不要セル回収後のマーク戻し操作が構造体デー
タの平均の大きさをＭとした場合に従来の１／Ｍですむ
。なお、構造体データのヘッダをマークすることにより
、データの本来の意味がガーベージコレクションの前後
で変わらないため、プログラマがガーベージコレクショ
ンの有無を意識する必要がなくなる（従来の方法■では
、データアドレスが構造体の要素であるかどうかを評価
するような関数乃至手続きに対してガーベージコレクシ
ョン前では適合し、ガーベージコレクション後では適合
しなくなることになる）。
のため、不要セル回収後のマーク戻し操作が構造体デー
タの平均の大きさをＭとした場合に従来の１／Ｍですむ
。なお、構造体データのヘッダをマークすることにより
、データの本来の意味がガーベージコレクションの前後
で変わらないため、プログラマがガーベージコレクショ
ンの有無を意識する必要がなくなる（従来の方法■では
、データアドレスが構造体の要素であるかどうかを評価
するような関数乃至手続きに対してガーベージコレクシ
ョン前では適合し、ガーベージコレクション後では適合
しなくなることになる）。
［実施例］
以下、図面を参照して本発明の実施例を詳細に説明する
。
。
第２図は本発明のマーキングを示す図である。
第５図と同一のものは、同一の符号を付して示す。
図より明らかなように、マーキングビットＩＣはヘッダ
１ａのみに付けられている。構造体データは、有効セル
２からその要素１と要素２とが参照されているが、ヘッ
ダ１ａ自身は参照されていない。
１ａのみに付けられている。構造体データは、有効セル
２からその要素１と要素２とが参照されているが、ヘッ
ダ１ａ自身は参照されていない。
マーキングにおいては、要素１がらヘッダに到達するま
で領域を逆向きにサーチし、ヘッダ１ａがマーキングさ
れていない場合には、マーキングビット１ｃを“０”か
ら“１１にすることでマークする。そして、今度はこの
構造体データがら参照されているデータをマークする。
で領域を逆向きにサーチし、ヘッダ１ａがマーキングさ
れていない場合には、マーキングビット１ｃを“０”か
ら“１１にすることでマークする。そして、今度はこの
構造体データがら参照されているデータをマークする。
他の有効セル２から参照されていない要素の参照先まで
もマークするのは、構造体データ１のヘッダ１ａをマー
クすることにより、構造体自体が残っており、その時点
では参照されてぃながった構造体要素がガーベージコレ
クション後に参照される可能性があるからである。この
操作により、ガーベージコレクション前とガーベージコ
レクション後でプログラムの動作が変わらないことが保
証できる。また、要素２が参照された場合には、やはり
ヘッダ１ａに到達するまで領域を逆向きにサーチし、ヘ
ッダ１ａは既にマークされているので、そのまま戻る。
もマークするのは、構造体データ１のヘッダ１ａをマー
クすることにより、構造体自体が残っており、その時点
では参照されてぃながった構造体要素がガーベージコレ
クション後に参照される可能性があるからである。この
操作により、ガーベージコレクション前とガーベージコ
レクション後でプログラムの動作が変わらないことが保
証できる。また、要素２が参照された場合には、やはり
ヘッダ１ａに到達するまで領域を逆向きにサーチし、ヘ
ッダ１ａは既にマークされているので、そのまま戻る。
不要セルの回収後は、従来のマーキング法■では、構造
体データの要素を次々に参照していって、要素１と要素
２のマーキング用ビットを“１”から“０”に戻し、従
来のマーキング法■ては構造体データのヘッダのマーキ
ングを“１“から“０′に戻した後、従来のマーキング
法■と同じ処理を行う。これに対し、本発明では構造体
データの場合にはヘッダ１ａのマーキングビット１ｃを
“１”から“０”に戻すのみでよい。
体データの要素を次々に参照していって、要素１と要素
２のマーキング用ビットを“１”から“０”に戻し、従
来のマーキング法■ては構造体データのヘッダのマーキ
ングを“１“から“０′に戻した後、従来のマーキング
法■と同じ処理を行う。これに対し、本発明では構造体
データの場合にはヘッダ１ａのマーキングビット１ｃを
“１”から“０”に戻すのみでよい。
第３図は本発明方法を実施するシステム構成例を示すブ
ロック図である。図において、１１はＣＰＵ、１２は主
記憶部、１３は各種コマンド等を入力するキーボード、
１４は各種情報を表示する表示部、１５はワーキングメ
モリである。ワーキングメモリ１５は固定領域１５ａと
ワーキングエリア１５ｂとで構成されている。１６は各
構成要素間を接続するバスである。
ロック図である。図において、１１はＣＰＵ、１２は主
記憶部、１３は各種コマンド等を入力するキーボード、
１４は各種情報を表示する表示部、１５はワーキングメ
モリである。ワーキングメモリ１５は固定領域１５ａと
ワーキングエリア１５ｂとで構成されている。１６は各
構成要素間を接続するバスである。
このように構成されたシステムにおいて、主記憶部ａｆ
１２に格納されているプログラムを順次読出して実行す
る。その実行の過程でワーキングメモリ１５がデータ退
避用、データバッファ用として利用される。ここで、固
定領域１５ａには、前述したアドレス固定の有効セル２
が格納され、ワーキング領域１５ｂには構造体データが
格納される。そして、ワーキング領域１５ｂが一杯にな
ったら、前述したようなガーベージコレクションが実行
され、使用できるメモリエリアが確保される。
１２に格納されているプログラムを順次読出して実行す
る。その実行の過程でワーキングメモリ１５がデータ退
避用、データバッファ用として利用される。ここで、固
定領域１５ａには、前述したアドレス固定の有効セル２
が格納され、ワーキング領域１５ｂには構造体データが
格納される。そして、ワーキング領域１５ｂが一杯にな
ったら、前述したようなガーベージコレクションが実行
され、使用できるメモリエリアが確保される。
このようなガーベージコレクションは必要に応じてオペ
レータのキーボード１３からの指示により行われる。
レータのキーボード１３からの指示により行われる。
〔発明の効果コ
以上、詳細に説明したように、本発明によれば構造体デ
ータのヘッダのみにマークを付けるようにすることによ
り、構造体データの各要素にマークを付けることが不要
になり、ガーベージコレクションに要する時間を短縮す
ることができる。
ータのヘッダのみにマークを付けるようにすることによ
り、構造体データの各要素にマークを付けることが不要
になり、ガーベージコレクションに要する時間を短縮す
ることができる。
第１図は本発明方法の原理を示すフローチャート、
第２図は本発明のマーキングを示す図、第３図は本発明
方法を実施するシステム構成例を示すブロック図１ 第４図はゴーベージコレクシ９ンの説明図、第５図は従
来のマーキング法の説明図である。 第３図において、 １１はＣＰＵ。 １２は主記憶部、 １３はキーボード、 １４は表示部、 １５はワーキングメモリ、 １５ａは固定領域、 １５ｂはワーキング領域、 １６はバスである。 本発明方法ω原理を示すフローチャート第１図
方法を実施するシステム構成例を示すブロック図１ 第４図はゴーベージコレクシ９ンの説明図、第５図は従
来のマーキング法の説明図である。 第３図において、 １１はＣＰＵ。 １２は主記憶部、 １３はキーボード、 １４は表示部、 １５はワーキングメモリ、 １５ａは固定領域、 １５ｂはワーキング領域、 １６はバスである。 本発明方法ω原理を示すフローチャート第１図
Claims (1)
- 【特許請求の範囲】 ワーキングメモリの不要領域を回収するガーベージコレ
クション時において、 ヘッダと少なくとも１個の要素よりなる構造体データを
定義し、かつあるデータが他の構造体データの要素を参
照するように構成し（ステップ１）ガーベージコレクシ
ョンのマーキングにおいて、構造体データの要素が他の
有効セルから参照されていた場合に、その要素ではなく
、要素を含む構造体データのヘッダのみをマークする（
ステップ２）ようにしたことを特徴とするデータのガー
ベージコレクション時におけるマーキング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11826590A JPH0414152A (ja) | 1990-05-08 | 1990-05-08 | データのガーベージコレクション時におけるマーキング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11826590A JPH0414152A (ja) | 1990-05-08 | 1990-05-08 | データのガーベージコレクション時におけるマーキング方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0414152A true JPH0414152A (ja) | 1992-01-20 |
Family
ID=14732356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11826590A Pending JPH0414152A (ja) | 1990-05-08 | 1990-05-08 | データのガーベージコレクション時におけるマーキング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0414152A (ja) |
-
1990
- 1990-05-08 JP JP11826590A patent/JPH0414152A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5819024A (en) | Fault analysis system | |
| JPH0414152A (ja) | データのガーベージコレクション時におけるマーキング方法 | |
| JPH05241936A (ja) | ガーベッジコレクション処理方式及びその記憶装置 | |
| JP3019922B2 (ja) | トレースデータ削減方式 | |
| JPS6322590B2 (ja) | ||
| JP2001318824A (ja) | フラッシュメモリのデータ管理方式およびそのプログラムを記録した記録媒体 | |
| JPH07200350A (ja) | ソフトウェアデバッガ | |
| JPS6037931B2 (ja) | リスト処理方式 | |
| JPH08335249A (ja) | 文書読取装置 | |
| KR100817364B1 (ko) | 프로그래머블 로직 컨트롤러의 주변 장치 및 그 프로그램작성 방법 | |
| JPH08190409A (ja) | 生産ラインにおけるトラッキング制御方法 | |
| JPH036535B2 (ja) | ||
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JPH0822404A (ja) | ファイル管理システム | |
| JPH04352254A (ja) | メモリのガベージ・コレクション方式 | |
| JPH03246643A (ja) | ダンプサマリ編集処理方法 | |
| JPH02205947A (ja) | ガーベジコレクション方式 | |
| JPH0410143A (ja) | ガーベジ・コレクション方法 | |
| JPH01222353A (ja) | データ処理方式 | |
| JPH0357020A (ja) | システム処理プログラム作成装置 | |
| JPH01130237A (ja) | 情報処理装置 | |
| CN110908713A (zh) | 一种操作中断方法、装置、存储设备及存储介质 | |
| JP2003256250A (ja) | 移植プログラム実行装置、移植プログラム実行方法、コンピュータ読み取り可能な記録媒体及びコンピュータプログラム | |
| JPH06324882A (ja) | コンパイラ装置 | |
| JPH05265752A (ja) | 複数ジャンプ処理方法および装置 |