JPS6079444A - ガ−ベジ・コレクシヨン処理方式 - Google Patents
ガ−ベジ・コレクシヨン処理方式Info
- Publication number
- JPS6079444A JPS6079444A JP18867583A JP18867583A JPS6079444A JP S6079444 A JPS6079444 A JP S6079444A JP 18867583 A JP18867583 A JP 18867583A JP 18867583 A JP18867583 A JP 18867583A JP S6079444 A JPS6079444 A JP S6079444A
- Authority
- JP
- Japan
- Prior art keywords
- area
- cell
- address
- copied
- pointer
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(発明の技術分野)
本発明は、ガーベジ・コレクション処理方式、特に記憶
領域における未使用セルを回収する際に、可変長セルの
圧縮と線型化をあわせて行なうガーベジ9コレクシヨン
を高速に行なうガーベジ・コレクション処理方式に関す
るものであるO(技術の背景と問題点) ガーベジ・コレクション(くず集め)には2つの記憶領
域をもうけ、使用中のセルのみを他方の記憶領域に複写
することにより行なう方式(以下コピー法という)があ
る0 従来のコピー法によれば、第1の領域のだ一ヘジ・コレ
クションを実行するために第2の領域をもうけ、第1の
領域の有意なセル(αctiνgctlL)/ を取シ出して第″2の領域の所定アドレスから順次複写
する。そして複写する際に例えば2つのポインタBとS
をもうけ、1つのポインタBを用いである特定のセルか
ら複写可能なセルまで第1の領域の有意なセルを第2の
領域に順次複写を実行し、複写を実行することができな
くなった場合、他のポインタSを用いて第2の領域に複
写されている有効グラフの分゛岐先のアドレスを取り出
すとともに複写後の新たな所定のポインタに書き換える
処理が行なわれていた。そして前記処理を繰シ返し実行
してIインタBとSとが等しくなったときにガーベジ・
コレクションは終了する。
領域における未使用セルを回収する際に、可変長セルの
圧縮と線型化をあわせて行なうガーベジ9コレクシヨン
を高速に行なうガーベジ・コレクション処理方式に関す
るものであるO(技術の背景と問題点) ガーベジ・コレクション(くず集め)には2つの記憶領
域をもうけ、使用中のセルのみを他方の記憶領域に複写
することにより行なう方式(以下コピー法という)があ
る0 従来のコピー法によれば、第1の領域のだ一ヘジ・コレ
クションを実行するために第2の領域をもうけ、第1の
領域の有意なセル(αctiνgctlL)/ を取シ出して第″2の領域の所定アドレスから順次複写
する。そして複写する際に例えば2つのポインタBとS
をもうけ、1つのポインタBを用いである特定のセルか
ら複写可能なセルまで第1の領域の有意なセルを第2の
領域に順次複写を実行し、複写を実行することができな
くなった場合、他のポインタSを用いて第2の領域に複
写されている有効グラフの分゛岐先のアドレスを取り出
すとともに複写後の新たな所定のポインタに書き換える
処理が行なわれていた。そして前記処理を繰シ返し実行
してIインタBとSとが等しくなったときにガーベジ・
コレクションは終了する。
このため、2つのポインタBとSを用いたコピー法では
、前記ポインタBとSとによって指示される2種のアド
レスを用いて両者のアドレスが等しくなるまで実行する
ことによシ、第1の領域の有意なセルを第2の領域に圧
縮するとともに線型化する。従って、第2の領域内で、
ポインタBによって指示されるアドレスとポインタSに
よって指示されるアドレスとを行きつ戻9つアクセスし
ながらガーベジ・コレクションのための処理が実行され
るため、例えばディスク装置の異なるトラックにポイン
タBによって指示されるアドレスとポインタSによって
指示されるアドレスとが存在する場合には、トラック切
替操作を必要とし、ガーベジ・コレクションの処理速度
が低下してしまうという問題があった。
、前記ポインタBとSとによって指示される2種のアド
レスを用いて両者のアドレスが等しくなるまで実行する
ことによシ、第1の領域の有意なセルを第2の領域に圧
縮するとともに線型化する。従って、第2の領域内で、
ポインタBによって指示されるアドレスとポインタSに
よって指示されるアドレスとを行きつ戻9つアクセスし
ながらガーベジ・コレクションのための処理が実行され
るため、例えばディスク装置の異なるトラックにポイン
タBによって指示されるアドレスとポインタSによって
指示されるアドレスとが存在する場合には、トラック切
替操作を必要とし、ガーベジ・コレクションの処理速度
が低下してしまうという問題があった。
(発明の目的と構成)
本発明の目的は、AiJ記問題点を解決することにアシ
、ガーベジ・コレクションすべき第1の領域の有意なセ
ルを第2の領域に複写した後、第2の記憶領域に複写し
たセルを順次シーケンシャルにアクセスしてポインタの
書き換えを行なうことによシ、従来の第2の領域に複写
したセルのアクセスを行きつ戻9つ行なうことを排除し
て、高速にガーベジ・コレクションを実行することにあ
る。
、ガーベジ・コレクションすべき第1の領域の有意なセ
ルを第2の領域に複写した後、第2の記憶領域に複写し
たセルを順次シーケンシャルにアクセスしてポインタの
書き換えを行なうことによシ、従来の第2の領域に複写
したセルのアクセスを行きつ戻9つ行なうことを排除し
て、高速にガーベジ・コレクションを実行することにあ
る。
そのため、本発明のガーベジ・コレクション処理方式は
、第1の領域から有意なセルを検出する有意セル検出部
と、該有意セル検出部により検出されたセルの内容ヲ第
2の領域に圧縮および線型化を行なって複写する複写部
と、該複写部によって複写する際に該複写先のアドレス
情報を第1の領域の複写元のセルに記憶させるアドレス
情報記憶部と、前記複写部によって複写した第2の領域
のセルの内容を読み出して、該読み出した各セルの夫々
の内容に対応する第1の領域のアドレスによシ指定され
る 前記複写元のセルから読み出された前記複写先のア
ドレス情報に書き換えるポインタ書換部とを備えたこと
を特徴としている。
、第1の領域から有意なセルを検出する有意セル検出部
と、該有意セル検出部により検出されたセルの内容ヲ第
2の領域に圧縮および線型化を行なって複写する複写部
と、該複写部によって複写する際に該複写先のアドレス
情報を第1の領域の複写元のセルに記憶させるアドレス
情報記憶部と、前記複写部によって複写した第2の領域
のセルの内容を読み出して、該読み出した各セルの夫々
の内容に対応する第1の領域のアドレスによシ指定され
る 前記複写元のセルから読み出された前記複写先のア
ドレス情報に書き換えるポインタ書換部とを備えたこと
を特徴としている。
(発明の実施例)
以下図面を参照しつつ本発明の詳細な説明する。
第1図はガーベジ・コレクションを説明する説明図、第
2図は従来のガーベジ・コレクション例、第3図は本発
明の1実施例、第4図は第3図図示本発明の1実施例の
構成ブロック図を示す0図中、11ハモジユール111
2はモジュール2.13はモジュール3を表わす。
2図は従来のガーベジ・コレクション例、第3図は本発
明の1実施例、第4図は第3図図示本発明の1実施例の
構成ブロック図を示す0図中、11ハモジユール111
2はモジュール2.13はモジュール3を表わす。
第1図において、図示領域lは使用中の記憶領域であっ
て、リストにおけるセルl、セル2、セル3が夫々矢印
で示され木構造に従って処理されるべき状態を表わすも
のである。該領域1には未使用の図示“空き″の部分が
存在し、領域lを有効に活用したい場合に、領域l内の
有意なセル(active cell )であるセル1
、セル2、セル3のみを他の領域、例えば異なるページ
である領域2に図示のように順次セル1′、セル2′、
セル3′として圧縮、線型化して複写するとともに、該
セル内の各ポインタの内容の書き換えを行なっている。
て、リストにおけるセルl、セル2、セル3が夫々矢印
で示され木構造に従って処理されるべき状態を表わすも
のである。該領域1には未使用の図示“空き″の部分が
存在し、領域lを有効に活用したい場合に、領域l内の
有意なセル(active cell )であるセル1
、セル2、セル3のみを他の領域、例えば異なるページ
である領域2に図示のように順次セル1′、セル2′、
セル3′として圧縮、線型化して複写するとともに、該
セル内の各ポインタの内容の書き換えを行なっている。
これにより領域l内の有意なセルは全て領域2に順次圧
縮、線型化されて複写される0従って領域2の空き部分
は1箇所に集まシ、結果として未使用の部分の回収、即
ちガーベジ・コレクションが行なわれることになる0 第2図は従来のI−ベジ・コレクション例を示し、領域
1内のセルエないしセル4を領域2の1箇所に1とめて
順次複写するとともに各セル内のポインタの内容を書き
改めて、結果として領域l内の未使用である“空き″部
分を回収するガーベジ・コレクションを実行する処理状
態を示している0 第2図(イ)は領域l内の有意なセル11セル2、セル
3を領域2の空き部分のアドレスを指示するポインタB
(BI+ Bt、・・・)を用いて、領域2に複写す
る状態を示している。領域l内のアドレスXに格納され
ている有意なセルlを取シ出してポインタBによって指
示された領域2内のアドレスX′に複写するとともに、
領域l内のアドレスXに格納されているセルエのcar
に複写先のアドレスX′を図示の如く記憶させておく。
縮、線型化されて複写される0従って領域2の空き部分
は1箇所に集まシ、結果として未使用の部分の回収、即
ちガーベジ・コレクションが行なわれることになる0 第2図は従来のI−ベジ・コレクション例を示し、領域
1内のセルエないしセル4を領域2の1箇所に1とめて
順次複写するとともに各セル内のポインタの内容を書き
改めて、結果として領域l内の未使用である“空き″部
分を回収するガーベジ・コレクションを実行する処理状
態を示している0 第2図(イ)は領域l内の有意なセル11セル2、セル
3を領域2の空き部分のアドレスを指示するポインタB
(BI+ Bt、・・・)を用いて、領域2に複写す
る状態を示している。領域l内のアドレスXに格納され
ている有意なセルlを取シ出してポインタBによって指
示された領域2内のアドレスX′に複写するとともに、
領域l内のアドレスXに格納されているセルエのcar
に複写先のアドレスX′を図示の如く記憶させておく。
そして、ポインタBの内容を次に複写すべきアドレスA
′にセットする。
′にセットする。
同様にして、領域l内のアドレスXに格納されているc
arのポインタで示されるアドレスAに格納されている
セル2、およびアドレスAに格納されているcarのポ
インタで示されるアドレスBに格納されているセル3を
領域2のアトv スA’およびアドレスB′に夫々複写
するとともにセル2およびセル3に複写先のアドレスA
′およびB′を図示CD如く記憶させておく。以上の処
理を終了した時点でポインタBは図示B、の位置のアド
レスを示す。
arのポインタで示されるアドレスAに格納されている
セル2、およびアドレスAに格納されているcarのポ
インタで示されるアドレスBに格納されているセル3を
領域2のアトv スA’およびアドレスB′に夫々複写
するとともにセル2およびセル3に複写先のアドレスA
′およびB′を図示CD如く記憶させておく。以上の処
理を終了した時点でポインタBは図示B、の位置のアド
レスを示す。
このように領域l内のセルエないしセル3を領域2に複
写すると、セル3は根であって、これ以上複写をするこ
とはできない。
写すると、セル3は根であって、これ以上複写をするこ
とはできない。
このため第2図(ロ)に示すように、領域2内の複写を
開始したアドレスの値が初期値として格納されているも
う一つのポインタs(s+、s:、・・・)によって指
示されるアドレスX′の内容を読み出し、該読み出した
内容(AおよびC)で指示される領域l内のアドレスに
格納されている複写先のアドレス(A′およびC′)を
夫々読み出して、号?インタSによって指示されるアド
レスKに夫々図示の如く格納する。ポインタSは次のア
ドレスにセットされる0そして、前記第2図(イ)およ
び第2図(ロ)の処理を繰p返し実行し、ポインタBと
ポインタSとの内容が一致したときに一連のが−ベジ・
コレクションは終了する。このため、ポイレタBとポイ
ンタSとによって指示されるアドレス間を行きっ戻9つ
して一連のガーベジ・コレクションカ実行される。従っ
て、例えばディスク装置において両ポインタで指示され
るアドレスが異なったトラックのアドレスとなる場合に
は、第2図(イ)図示の複写処理と第2図(ロ)図示の
セルのポインタ書き換え処理とを実行する毎にトラック
切シ換えを行なわなければならず、一連のガーベジ・コ
レクションの高速化を妨げてしまうという問題があった
〇そこで本発明では、前記問題点を解決するために、従
来の第2図(イ)図示の複写処理と第2図(ロ)図示の
セルのポインタ書き換え処理とを交互に実行するのでは
なくて、まず領域l内の有意なセルを領域2内の所定位
置に圧縮、線型化した一連の複写処理を順次シーケンシ
ャルに実行した後(・やスl)、次に領域2内に複写さ
れたセルのポインタ書き換え処理を順次シーケンシャル
に実行する(パス2)こととしている。以下説明する。
開始したアドレスの値が初期値として格納されているも
う一つのポインタs(s+、s:、・・・)によって指
示されるアドレスX′の内容を読み出し、該読み出した
内容(AおよびC)で指示される領域l内のアドレスに
格納されている複写先のアドレス(A′およびC′)を
夫々読み出して、号?インタSによって指示されるアド
レスKに夫々図示の如く格納する。ポインタSは次のア
ドレスにセットされる0そして、前記第2図(イ)およ
び第2図(ロ)の処理を繰p返し実行し、ポインタBと
ポインタSとの内容が一致したときに一連のが−ベジ・
コレクションは終了する。このため、ポイレタBとポイ
ンタSとによって指示されるアドレス間を行きっ戻9つ
して一連のガーベジ・コレクションカ実行される。従っ
て、例えばディスク装置において両ポインタで指示され
るアドレスが異なったトラックのアドレスとなる場合に
は、第2図(イ)図示の複写処理と第2図(ロ)図示の
セルのポインタ書き換え処理とを実行する毎にトラック
切シ換えを行なわなければならず、一連のガーベジ・コ
レクションの高速化を妨げてしまうという問題があった
〇そこで本発明では、前記問題点を解決するために、従
来の第2図(イ)図示の複写処理と第2図(ロ)図示の
セルのポインタ書き換え処理とを交互に実行するのでは
なくて、まず領域l内の有意なセルを領域2内の所定位
置に圧縮、線型化した一連の複写処理を順次シーケンシ
ャルに実行した後(・やスl)、次に領域2内に複写さ
れたセルのポインタ書き換え処理を順次シーケンシャル
に実行する(パス2)こととしている。以下説明する。
第3図(イ)には、ガーベジ・コレクションすべき領域
l内のセルlないしセル4が領域2内に夫々順次複写さ
れる実施例が示されている。
l内のセルlないしセル4が領域2内に夫々順次複写さ
れる実施例が示されている。
まず、領域1内のアドレスXに格納されている有意なセ
ル1の内容を読み出して領域2内のアドレスX′に複写
するとともに、該複写先のアドレスX′を領域l内の前
記セルlのcarに記憶しておく。
ル1の内容を読み出して領域2内のアドレスX′に複写
するとともに、該複写先のアドレスX′を領域l内の前
記セルlのcarに記憶しておく。
次に、領域1内のセルlのcarに格納されているアド
レスAによって指示されるセル2の内容を読み出して領
域2内のアドレスA′に複写するとともに該複写先のア
ドレスA′を領域1内の前記セル2のcarに記憶して
おく。同様にして領域l内のセル3の内容を読み出して
領域2内のアドレスB′に複写するとともに複写先のア
ドレスB′を領域1内のセル3のcarに記憶しておく
。領域1のセル3は根であるため、領域l内の前記セル
1の内容を領域2に複写した際にセル1のcdrの内容
“C″をスタックしておいたのを読み出して、領域l内
のアドレスCに格納されているセル4の内容を領域2の
アドレスC′に複写する。以下同様にして順次領域1の
内容を領域2に順次複写するとともに、複写先のアドレ
スを複写元に記憶しておく。このように各セルの分枝光
のアドレスをスタックに格納することにより、領域1の
有意なセルの内容が領域2には第3図(イ)図示の如く
、順次シーケンシャルに複写される(図示パスl)。
レスAによって指示されるセル2の内容を読み出して領
域2内のアドレスA′に複写するとともに該複写先のア
ドレスA′を領域1内の前記セル2のcarに記憶して
おく。同様にして領域l内のセル3の内容を読み出して
領域2内のアドレスB′に複写するとともに複写先のア
ドレスB′を領域1内のセル3のcarに記憶しておく
。領域1のセル3は根であるため、領域l内の前記セル
1の内容を領域2に複写した際にセル1のcdrの内容
“C″をスタックしておいたのを読み出して、領域l内
のアドレスCに格納されているセル4の内容を領域2の
アドレスC′に複写する。以下同様にして順次領域1の
内容を領域2に順次複写するとともに、複写先のアドレ
スを複写元に記憶しておく。このように各セルの分枝光
のアドレスをスタックに格納することにより、領域1の
有意なセルの内容が領域2には第3図(イ)図示の如く
、順次シーケンシャルに複写される(図示パスl)。
第3図(ロ)には、領域2内に複写された各セルのポイ
ンタの書き換えの実施例が示されている。
ンタの書き換えの実施例が示されている。
第3図(ロ)に示すように、領域2内のアドレスXに複
写されたセル1′の内容が読み出され、該セル1′のC
CLrの内容“A′およびcdrの内容“C″によって
指示される領yt内の夫々のアドレスAおよびアドレス
Cに記憶されている複写先のアドレスを読み出す。該読
み出した夫々の複写先のアドレスは領域2内の前記セル
1′のcarおよびcdrに夫々書き込まれる。
写されたセル1′の内容が読み出され、該セル1′のC
CLrの内容“A′およびcdrの内容“C″によって
指示される領yt内の夫々のアドレスAおよびアドレス
Cに記憶されている複写先のアドレスを読み出す。該読
み出した夫々の複写先のアドレスは領域2内の前記セル
1′のcarおよびcdrに夫々書き込まれる。
同様にして、領域2内のアドレスA’、B’、C’。
・・・に複写されたセル2Z 3Z 4Z・・・の内容
が順次シーケンシャルに読み出され、夫々複写先のアド
レスに書き換えられる。このようにして、領域2内の各
セル、22r、3t、・・・が順次読み出されて、複写
先の新たなポインタの内容に順次シーケンシャルに書き
改められる(図示・ぐス2)。
が順次シーケンシャルに読み出され、夫々複写先のアド
レスに書き換えられる。このようにして、領域2内の各
セル、22r、3t、・・・が順次読み出されて、複写
先の新たなポインタの内容に順次シーケンシャルに書き
改められる(図示・ぐス2)。
第4図において、領域lはガーベジ・コレクションを行
なう記憶領域を意味し、領域2はガーベジ・コレクショ
ンを行なうための補助記憶領域を意味する。
なう記憶領域を意味し、領域2はガーベジ・コレクショ
ンを行なうための補助記憶領域を意味する。
図示11はモジュール1であって、第3図(イ)図示複
写処理を実行するものである。
写処理を実行するものである。
■は未複写セル検出であって、領域l内の未腹写の有意
なセルを検出する状態を示し、YESの場合には■の処
理を行ない、NOの場合には終了する。
なセルを検出する状態を示し、YESの場合には■の処
理を行ない、NOの場合には終了する。
■は領域1から領域2へ複写することであって、処理(
i)によって横用された未複写の有意なセルの内容を領
域2の所定アドレスに圧縮、線型化して順次シーケンシ
ャルに複写する状態を示す。
i)によって横用された未複写の有意なセルの内容を領
域2の所定アドレスに圧縮、線型化して順次シーケンシ
ャルに複写する状態を示す。
■は複写先のアドレスを複写元セルに記憶させることで
あシ、記憶させた後に■の処理を行なう。
あシ、記憶させた後に■の処理を行なう。
図示ルはモジュール2であって、第3図(ロ)図示ポイ
ンタの1き換え処理を実行するものである。
ンタの1き換え処理を実行するものである。
■は領域2のポインタ取9出し有無判断であって、処理
(2)によって複写された領域の有無を判断する状態を
示し、YESの場合には■の処理を行ない、NOの場合
には終了する。
(2)によって複写された領域の有無を判断する状態を
示し、YESの場合には■の処理を行ない、NOの場合
には終了する。
■は複写元から複写先のアドレスを取9出すことを示し
、処理(2)によって被写された領域2から読み出した
ポインタの内容によって指示される領域l内のアドレス
(複写元)に記憶されている複写先のアドレスを読み出
す状態を示す。
、処理(2)によって被写された領域2から読み出した
ポインタの内容によって指示される領域l内のアドレス
(複写元)に記憶されている複写先のアドレスを読み出
す状態を示す。
■はポインタの内容を複写先のアドレスに変更すること
であって、処理■によって読み出された複写先のアドレ
スを夫々のポインタに書き込む状態を示す。これにより
領域2内の各セルのポインタは複写先のアドレスに書き
換えられることになる0 図示13はモジュール3であって、領域2の内容を領域
lに移すためのものである。
であって、処理■によって読み出された複写先のアドレ
スを夫々のポインタに書き込む状態を示す。これにより
領域2内の各セルのポインタは複写先のアドレスに書き
換えられることになる0 図示13はモジュール3であって、領域2の内容を領域
lに移すためのものである。
■は領域2から領域lへの移動の有無の判断を示し、Y
ESの場合には■の処理を行ない、NOの場合には終了
する。
ESの場合には■の処理を行ない、NOの場合には終了
する。
■は移動を示し、領域2の内容を領域lに移す状態を示
す。
す。
(発明の効果)
以上説明した如く、本発明によれば、ガーベジ・コレク
ションを行なうべき領域lから有意なセルの内容を領域
2に圧縮・線型化して順次シーケンシャルに被写しつつ
領域1の複写元に領域2の複写先のアドレス清報の記憶
を行なった後、複写した領域2の内容を順次シーケンシ
ャルに読み出してポインタの内容を複写先の内容に書き
換えているため、従来の如く領域2をランダムにアクセ
スすることがなく、ガーベジ・コレクションヲ高速に処
理することが可能となる。特に仮想記憶システムあるい
はディスク装置などを用いた場合には、ページあるいは
トラックの切換などを行なうのに長時間を必要とするた
め、該啄−ノあるいはトラックの切換の境界を行きつ戻
9つアクセスする従来の方式に比し、本発明はシーケン
シャルに処理を実行するために極めて高速に一連のガー
ベジ・コレクション処理を実行することができる。
ションを行なうべき領域lから有意なセルの内容を領域
2に圧縮・線型化して順次シーケンシャルに被写しつつ
領域1の複写元に領域2の複写先のアドレス清報の記憶
を行なった後、複写した領域2の内容を順次シーケンシ
ャルに読み出してポインタの内容を複写先の内容に書き
換えているため、従来の如く領域2をランダムにアクセ
スすることがなく、ガーベジ・コレクションヲ高速に処
理することが可能となる。特に仮想記憶システムあるい
はディスク装置などを用いた場合には、ページあるいは
トラックの切換などを行なうのに長時間を必要とするた
め、該啄−ノあるいはトラックの切換の境界を行きつ戻
9つアクセスする従来の方式に比し、本発明はシーケン
シャルに処理を実行するために極めて高速に一連のガー
ベジ・コレクション処理を実行することができる。
第1図はガーベジ・コレクションを説明する説明図、第
2図は従来のガーベジ・コレクション例、第3図は本発
明の1実施例、第4図は第3図図示本発明の1実施例の
構成ブロック図を示す。 図中、11はモジュール1112はモジュール2.13
はモジュール3を表わす。 特許出願人 富士通株式会社 代理人弁理士 長谷用 文廣 (外1名)某 1 図 第2図 (イノ 第3図 Cイノ # 4 図
2図は従来のガーベジ・コレクション例、第3図は本発
明の1実施例、第4図は第3図図示本発明の1実施例の
構成ブロック図を示す。 図中、11はモジュール1112はモジュール2.13
はモジュール3を表わす。 特許出願人 富士通株式会社 代理人弁理士 長谷用 文廣 (外1名)某 1 図 第2図 (イノ 第3図 Cイノ # 4 図
Claims (1)
- 第1の領域から有意なセルを検出する有意セル検出部と
、該有意セル検出部によp検出されたセルの内容を第2
の領域に圧縮および線型化を行なって複写する複写部と
、該複写部によって複写する際に該複写先のアドレス情
報を第1の領域の複写元のセルに記憶させるアドレス情
報記憶部と、前記複写部によって複写した第2の領域の
セルの内容を読み出して、該読み出した各セルの夫々の
内容に対応する第1の領域のアドレスによυ指定される
前記複写元のセルから読み出された前記複写先のアドレ
ス情報に書き換えるポインタ書換部とを備えたことを特
徴とするガーベジ・コレクション処理方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18867583A JPH0235334B2 (ja) | 1983-10-07 | 1983-10-07 | Gaabeji*korekushonshorihoshiki |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18867583A JPH0235334B2 (ja) | 1983-10-07 | 1983-10-07 | Gaabeji*korekushonshorihoshiki |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6079444A true JPS6079444A (ja) | 1985-05-07 |
JPH0235334B2 JPH0235334B2 (ja) | 1990-08-09 |
Family
ID=16227880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18867583A Expired - Lifetime JPH0235334B2 (ja) | 1983-10-07 | 1983-10-07 | Gaabeji*korekushonshorihoshiki |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0235334B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03129541A (ja) * | 1989-10-16 | 1991-06-03 | Fujitsu Ltd | アドレスチェーン情報の書き換え方式 |
-
1983
- 1983-10-07 JP JP18867583A patent/JPH0235334B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03129541A (ja) * | 1989-10-16 | 1991-06-03 | Fujitsu Ltd | アドレスチェーン情報の書き換え方式 |
Also Published As
Publication number | Publication date |
---|---|
JPH0235334B2 (ja) | 1990-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5121493A (en) | Data sorting method | |
US5274805A (en) | Method of sorting and compressing data | |
EP0487331B1 (en) | Directory management system | |
JPS6254329A (ja) | フアイル装置へのデ−タの登録方法および検索方法 | |
JPH0689218A (ja) | 多重書きボリュームのバックアップ方式 | |
JPH039494B2 (ja) | ||
JPS6079444A (ja) | ガ−ベジ・コレクシヨン処理方式 | |
DeMartinis et al. | A self managing secondary memory system | |
JPS61226847A (ja) | ブロツク内管理方法 | |
JP2586610B2 (ja) | ファイル作成方式 | |
JP2649675B2 (ja) | 光ディスクの記憶管理方法 | |
JP2669241B2 (ja) | マイグレーション処理方式 | |
JP2573577B2 (ja) | ファイルアクセス装置 | |
JPH07200378A (ja) | ライブラリファイル管理装置 | |
JPH0318215B2 (ja) | ||
JPH01307074A (ja) | 情報複写装置 | |
JPH0728841A (ja) | 索引順編成ファイルの一括作成方式 | |
JPH01119839A (ja) | ファイル構成制御方式 | |
JPH0535552A (ja) | フアイル管理装置 | |
JPH03280136A (ja) | 順編成ファイルのレコード位置付け方式 | |
JPS62222339A (ja) | ブロツク内レコ−ド管理方式 | |
JPH03186948A (ja) | ファイル編集方式 | |
JPS62239249A (ja) | フアイル管理装置 | |
JPS62194554A (ja) | メモリ内容管理方式 | |
JPH01292520A (ja) | 外部記憶制御装置 |