JP3530887B2 - データ消去方法、データ消去装置、及び記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、主プログラムの処
理と交互に、主プログラムの実行に使用されるデータを
記録しているデータ記録領域を走査し、不要となったデ
ータを消去するデータ消去方法、その方法を適用したデ
ータ消去装置、及びその装置を実現するためのプログラ
ムが記録されている記録媒体に関し、特に動的にデータ
を生成するプログラミング言語にて作成された実時間性
を必要とする応用ソフトウエアプログラムにて発生する
不要なデータを消去するデータ消去方法、データ消去装
置、及び記録媒体に関する。

【０００２】

【従来の技術】Ｊａｖａ、Ｃ＋＋、Ｌｉｓｐ、及びＰｒ
ｏｌｏｇ等の動的にデータを生成するプログラミング言
語を用いて作成された応用ソフトウエアプログラム（以
下主プログラムという）では、主プログラムの処理中に
一度生成され使用されたデータが、主プログラムの処理
が進むにつれて不要になる場合がある。

【０００３】そこでデータを記録するデータ記録領域を
有効に利用するため、これらの不要データをデータ記録
領域から消去し、データを消去した後のデータ記録領域
を他のデータの記録に再利用する必要がある。このよう
にデータを記録し、再利用する処理は「ゴミ集め」（Ga
rbage Collection：以下ＧＣという）と呼ばれ、主プロ
グラムの処理に不可欠な処理である。

【０００４】実時間性を重要視する主プログラムを処理
する場合、ＧＣは主プログラムの処理に対し、実質的に
並行して実行する必要があるプログラムであり、その方
法として、On-the-flyＧＣ、複写方式インクリメンタル
ＧＣ、及びスナップショットＧＣ等の方法が提案され、
また実用化されている。

【０００５】On-the-flyＧＣは、主プログラムを処理す
るプロセッサとは別にＧＣプログラム専用のプロセッサ
を用意し、２つのプロセッサを並行に動作させて実時間
でＧＣプログラムを実行する方法であり、主プログラム
によりデータ記録領域を指示するポインタの指示を監視
しながら、ポインタにより指示されているデータ記録領
域にマーキングを行い、マーキングされなかった不要な
データ記録領域のデータを消去するDijkstraによって考
案されたアルゴリズム、及び圧縮処理を用いたSteeleに
よって考案されたアルゴリズム等の処理を適用した方法
である。

【０００６】複写方式インクリメンタルＧＣは、使用可
能な記録領域から２つのデータ記録領域（from空間及び
to空間）を確保して、一方のデータ記録領域（from空
間）のみを用いて主プログラムの処理を実行し、所定の
タイミングで、ポインタにより指示される有用なデータ
を他方のデータ記録領域（to空間）に複写した上で、一
方のデータ記録領域のデータを消去するBaker によって
考案されたアルゴリズムを適用した方法である。

【０００７】ところがOn-the-flyＧＣ及び複写方式イン
クリメンタルＧＣのいずれにおいても、プログラムの実
行に大きなオーバーヘッドが生じ、しかもプロセッサ及
び記録領域等のハードウエア資源の追加又は確保が必要
になり、汎用機での実用は困難であった。

【０００８】これに対し本発明の発明者である湯淺によ
って考案されたスナップショットＧＣは、Dijkstra同様
にデータ記録領域にマーキングを行い消去するアルゴリ
ズムをベースにしながらも、汎用機で容易に実現するこ
とを目的としたアルゴリズムであり、その優秀さから現
状では最も広く用いられている。

【０００９】スナップショットＧＣでは、主プログラム
の処理に必要な関数を記録する関数記録領域、及び該関
数記録領域以外の予め場所が決まっている静的記録領域
を、主プログラムの処理を中断して走査し、走査した関
数記録領域に記録されているポインタから直接又は間接
的に指示されているデータ記録領域にデータの保護を予
約する予約マーキング（マーキングの予約）を行い、更
に予約マーキングされた記録領域のデータを保護すべく
マーキングを行う。そしてマーキングされていないデー
タ記録領域に記録されたデータを消去するアルゴリズム
を適用した方法である。

【００１０】このようなスナップショットＧＣの処理
を、図を用いて説明する。図６は主プログラムの実行に
必要な関数を記録する関数記録領域を概念的に示す説明
図である。主プログラムは、一般に関数の呼び出しが入
れ子状態になって実行される。即ち図６（ａ）,
（ｂ），（ｃ）に示すように主プログラムの処理に必要
な関数は、実行中の関数から実行すべき関数を呼び出し
て、メモリ中のスタック領域に確保された実行中の関数
の関数記録領域に、新たな関数記録領域を積み上げる形
で確保して、呼び出された関数を実行し、関数の実行完
了後、積み上げられている不要になった関数記録領域を
破棄するように処理される。

【００１１】実行中の関数記録領域（関数フレーム）
は、カレントフレームと呼ばれ、図６（ａ）では、関数
Ｆが実行中であり、関数Ｆの関数記録領域がカレントフ
レームとなる。この関数Ｆから別の関数Ｇが呼び出され
ると、図６（ｂ）に示すように、関数Ｇを実行するため
の関数記録領域がスタック領域に積み上げられて、カレ
ントフレームとなり、関数Ｇの実行が完了すれば、当該
関数記録領域は破棄されて、呼び出し前の図６（ａ）の
状態となる。

【００１２】なお図６（ｂ）において、さらに他の関数
Ｈが呼び出されたときは、図６（ｃ）に示すように、関
数Ｈを実行するための関数記録領域がスタック領域に積
み上げられて、カレントフレームとなり、関数Ｈの実行
が完了すれば、当該関数記録領域は破棄されて、呼び出
し前の図６（ｂ）の状態となる。

【００１３】図７は従来のデータ消去方法（スナップシ
ョットＧＣ）の走査及びマーキング処理を概念的に示す
説明図である。なお図７において、左下がりの斜線部
は、走査済みの関数記録領域を示し、右下がりの斜線部
は、未走査の関数記録領域を示す。関数記録領域に記録
されているポインタの走査は、実行中である最上位の関
数記録領域から、基幹の関数となる最下位の関数記録領
域へ向かって行われ、走査したポインタが指示するデー
タ記録領域に予約マーキングを行い、そして予約マーキ
ングが行われたデータ記録領域にマーキングを行い、マ
ーキングされていないデータ記録領域に記録されたデー
タを不要なデータとみなして消去する。

【００１４】

【発明が解決しようとする課題】ところでスナップショ
ットＧＣの処理の中で、静的記録領域の走査及び予約マ
ーキングについては、静的記録領域に記録されているポ
インタが少数であるため短時間で完了するが、関数記録
領域の走査及び予約マーキングは、走査すべき関数記録
領域が増減するため、必ずしも短時間で完了するわけで
はない。

【００１５】しかしながらスナップショットＧＣは、主
プログラムを中断してその処理を行うため、実時間性を
維持してＧＣプログラムを実行するためには、ＧＣに関
する処理を分割して行わなければならない。

【００１６】静的記録領域の走査及び予約マーキングを
行う処理は、短時間で完了するため主プログラムが中断
している間に実行することが可能であり、また予約マー
キングされたデータ記録領域のマーキング、及びデータ
を消去する処理は、短時間で完了しなくとも、分割して
処理することが可能であるため、これらの処理はいずれ
も大きな問題とはならない。

【００１７】ところが関数記録領域の走査及び予約マー
キングは、処理が長時間になる可能性があるため、実時
間性が損なわれる可能性があるという問題がある。

【００１８】そこで関数記録領域の走査及び予約マーキ
ングの処理を分割し、主プログラムの中断毎に少しずつ
走査して１回の中断時間を短縮し、主プログラムの実時
間性を維持することが考えられるが、この場合、以下に
示すように処理異常が発生する可能性がある。

【００１９】図８は、従来のデータ消去方法（スナップ
ショットＧＣ）の走査及びマーキング処理を概念的に示
す説明図である。なお図７と同様に、左下がりの斜線部
は、走査済みの関数記録領域を示し、右下がりの斜線部
は、未走査の関数記録領域を示す。また図８（ａ）に示
す状態で、ＧＣ処理が中断されて、主プログラムが実行
され、図８（ｂ）に示す状態に遷移したと仮定する。図
８（ａ）に示す状態では、データ記録領域ａは予約マー
キングされているが、データ記録領域ｂ及びｃは予約マ
ーキングされていない状態である。

【００２０】図８（ａ）に示す状態から主プログラムが
実行されて、図８（ｂ）に示す状態に遷移した場合、デ
ータ記録領域ｂは指示されてはいるが、データ記録領域
ｂを指示するポインタを記録している関数記録領域が、
未走査の関数記録領域から走査済みの関数記録領域に変
化しており、ＧＣ処理が再開されたときに、データ記録
領域ｂには、予約マーキングが行われていないため（予
約マーキングの取りこぼしが発生しているため）、デー
タが保護されずに消去される。このため主プログラムの
実行により、データ記録領域ｂを必要とする処理が行わ
れる場合、そのデータが消去されていることにより処理
異常が発生する。

【００２１】このような取りこぼしが発生する状況を説
明する図９は、従来のデータ消去方法（スナップショッ
トＧＣ）の走査及びマーキング処理を概念的に示す説明
図である。一般に、関数の実行中は、関数記録領域全て
が参照されるのではなく、カレントフレーム内だけが参
照される。

【００２２】図９（ａ）では、カレントフレームが走査
済みの関数記録領域に含まれている状態を示しており、
このような状態の場合、主プログラムの処理によりスタ
ックの状態が変化しても、影響を受けるのは走査済みの
関数記録領域内だけであるため、取りこぼしが生じるこ
とはない。

【００２３】図９（ｂ）では、カレントフレームが未走
査の関数記録領域に含まれている状態を示しており、主
プログラムの処理によりスタックの状態が変化して、特
定のデータ記録領域を指示するポインタが、走査済みの
関数記録領域に移動し、取りこぼしが生じる可能性があ
る。

【００２４】本発明は斯かる事情に鑑みてなされたもの
であり、スナップショットＧＣの走査及び予約マーキン
グを中断する場合に、走査済みの関数記録領域に障壁を
設定し、障壁が設定された関数記録領域が破棄されると
きには、主プログラムの処理より走査及び予約マーキン
グを優先して行うことにより、予約マーキングの取りこ
ぼしによる処理異常の発生を防止するデータ消去方法、
その方法を適用したデータ消去装置、及びその装置を実
現するためのプログラムが記録されている記録媒体の提
供を主たる目的とする。

【００２５】また走査を行わせる関数の番地を、障壁と
して設定することによりオーバーヘッドを抑制し、主プ
ログラムの修正が不要であるデータ消去方法、データ消
去装置、及び記録媒体の提供を他の目的とする。

【００２６】

【課題を解決するための手段】第１発明に係るデータ消
去方法は、メモリ中のスタック領域に、関数の実行に必
要な関数記録領域を積み上げて関数を実行し、実行完了
後、当該関数記録領域を破棄する主プログラムの処理と
交互に、関数の実行に使用されるデータを記録するデー
タ記録領域に記録された保護されていない不要なデータ
を消去するデータ消去方法において、スタック領域に積
み上げられた関数記録領域を上位側から下位側へ走査
し、走査された関数記録領域に記録されているポインタ
が指示するデータ記録領域のデータの保護を予約する予
約マーキングを行い、主プログラムの処理を実行すべ
く、関数記録領域の走査を中断する場合に、走査が最後
に行われた関数記録領域に、関数の実行を制限する障壁
を設定し、該障壁が、関数の実行が完了して破棄される
べき関数記録領域に設定されているとき、破棄より走査
を優先させることを特徴とする。

【００２７】第１発明に係るデータ消去方法では、走査
済みの関数記録領域に障壁を設定して、障壁が設定され
た関数記録領域が破棄されるときに、主プログラムの処
理より走査及び予約マーキングを優先して行うことによ
り、関数記録領域が破棄されてカレントフレームが未走
査の関数記録領域に移行することを防止するので、走査
処理を中断している間の主プログラムの処理に基づくポ
インタの変化により発生する取りこぼしを防止して、必
要なデータの消去を回避し、処理異常の発生を防止し
て、主プログラム処理時の実時間性を損なわずにデータ
記録領域に記録された不要なデータの消去が可能であ
る。

【００２８】第２発明に係るデータ消去方法は、第１発
明において、前記障壁は、走査を行わせる関数の番地で
あることを特徴とする。

【００２９】第２発明に係るデータ消去方法では、走査
を行わせる関数の番地を障壁として設定することによ
り、関数記録領域の破棄より走査を優先させる処理のた
めの主プログラムの修正が不要であり、しかもその処理
によるオーバーヘッドを抑制するので、主プログラムの
処理時の実時間性を損なわずにデータ記録領域に記録さ
れた不要なデータの消去が可能である。

【００３０】第３発明に係るデータ消去装置は、メモリ
中のスタック領域に、関数の実行に必要な関数記録領域
を積み上げて関数を実行し、実行完了後、当該関数記録
領域を破棄する主プログラムの処理と交互に、関数の実
行に使用されるデータを記録するデータ記録領域に記録
された保護されていない不要なデータを消去するデータ
消去装置において、スタック領域に積み上げられた関数
記録領域を上位側から下位側へ走査する手段と、走査さ
れた関数記録領域に記録されているポインタが指示する
データ記録領域のデータの保護を予約する予約マーキン
グを行う手段と、主プログラムの処理を実行すべく、関
数記録領域の走査を中断する場合に、走査が最後に行わ
れた関数記録領域に、関数の実行を制限する障壁を設定
する手段と、該障壁が、関数の実行が完了して破棄され
るべき関数記録領域に設定されているとき、破棄より走
査を優先させる手段とを備えることを特徴とする。

【００３１】第３発明に係るデータ消去装置では、走査
済みの関数記録領域に障壁を設定して、障壁が設定され
た関数記録領域が破棄されるときに、主プログラムの処
理より走査及び予約マーキングを優先して行うことによ
り、関数記録領域が破棄されてカレントフレームが未走
査の関数記録領域に移行することを防止するので、走査
処理を中断している間の主プログラムの実行に基づくポ
インタの変化により発生する取りこぼしを防止して、必
要なデータの消去を回避し、処理異常の発生を防止し
て、主プログラム処理時の実時間性を損なわずにデータ
記録領域に記録された不要なデータの消去が可能であ
る。

【００３２】第４発明に係るデータ消去装置は、第３発
明において、前記障壁は、走査を行わせる関数を呼び出
す手段であることを特徴とする。

【００３３】第４発明に係るデータ消去装置では、走査
を行わせる関数の番地を障壁として設定することによ
り、関数記録領域の破棄より走査を優先させる処理のた
めの主プログラムの修正が不要であり、しかもその処理
によるオーバーヘッドを抑制するので、主プログラム処
理時の実時間性を損なわずにデータ記録領域に記録され
た不要なデータの消去が可能である。

【００３４】第５発明に係るコンピュータでの読み取り
が可能な記録媒体は、メモリ中のスタック領域に、関数
の実行に必要な関数記録領域を積み上げて関数を実行
し、実行完了後、当該関数記録領域を破棄する主プログ
ラムを実行するコンピュータに、主プログラムの処理と
交互に、関数の実行に使用されるデータを記録するデー
タ記録領域に記録された保護されていない不要なデータ
を消去させるプログラムを記録してある、コンピュータ
での読み取りが可能な記録媒体において、コンピュータ
に、スタック領域に積み上げられた関数記録領域を上位
側から下位側へ走査させるプログラムコード手段と、コ
ンピュータに、走査された関数記録領域に記録されてい
るポインタが指示するデータ記録領域のデータの保護を
予約する予約マーキングを行わせるプログラムコード手
段と、コンピュータに、主プログラムの処理を実行すべ
く、関数記録領域の走査を中断する場合に、走査が最後
に行われた関数記録領域に、関数の実行を制限する障壁
を設定させるプログラムコード手段と、コンピュータ
に、設定された障壁が、関数の実行が完了して破棄され
るべき関数記録領域に設定されているとき、関数記録領
域の破棄より走査を優先させるプログラムコード手段と
を含むコンピュータプログラムを記録してあることを特
徴とする。

【００３５】第５発明に係るコンピュータでの読み取り
が可能な記録媒体では、記録されているプログラムを、
主プログラムを処理するコンピュータにて実行すること
で、走査済みの関数記録領域に障壁を設定して、障壁が
設定された関数記録領域が破棄されるときに、主プログ
ラムの処理より走査及び予約マーキングを優先して行う
ことにより、関数記録領域が破棄されてカレントフレー
ムが未走査の関数記録領域に移行することを防止するの
で、走査処理を中断している間の主プログラムの実行に
基づくポインタの変化により発生する取りこぼしを防止
して、必要なデータの消去を回避し、処理異常の発生を
防止して、主プログラム処理時の実時間性を損なわずに
データ記録領域に記録された不要なデータの消去が可能
である。

【００３６】第６発明に係るコンピュータでの読み取り
が可能な記録媒体は、第５発明において、前記障壁は、
走査を行わせる関数の番地であることを特徴とする。

【００３７】第６発明に係るコンピュータでの読み取り
が可能な記録媒体では、記録されているプログラムをコ
ンピュータにて実行することで、走査を行わせる関数の
番地を障壁として設定することにより、関数記録領域の
破棄より走査を優先させる処理のための主プログラムの
修正が不要であり、しかもその処理によるオーバーヘッ
ドを抑制するので、主プログラム処理時の実時間性を損
なわずにデータ記録領域に記録された不要なデータの消
去が可能である。

【００３８】

【発明の実施の形態】以下、本発明をその実施の形態を
示す図面に基づいて詳述する。図１は本発明のデータ消
去装置の構成を示すブロック図である。図中１０は本発
明の汎用コンピュータを用いたデータ消去装置であり、
データ消去装置１０は本発明のデータ消去装置用のプロ
グラム及びデータ等の情報を記録したＣＤ−ＲＯＭ等の
記録媒体２０からプログラム及びデータ等の情報を読み
取るＣＤ−ＲＯＭドライブ等の補助記憶手段１２、補助
記憶手段１２により読み取られたプログラム及びデータ
等の情報を記録するハードディスク等の磁気記録手段１
３、並びに各種情報を一時的に記録するメモリ手段１４
を備えている。

【００３９】また磁気記録手段１３には、本発明のデー
タ消去装置用のプログラム及びデータ等の情報以外に
も、Ｊａｖａ、Ｃ＋＋、Ｌｉｓｐ、及びＰｒｏｌｏｇ等
の動的にデータを生成するプログラミング言語を用いて
作成された主プログラムが記録されている。なお本発明
のプログラムは、主プログラムを実行するためのプログ
ラムの一部として記録されていてもよい。

【００４０】そして磁気記録手段１３からプログラム及
びデータ等の情報を読み取り、メモリ手段１４に記録し
て、ＣＰＵ１１により実行することで、汎用コンピュー
タは、本発明のデータ消去装置１０として動作する。

【００４１】なおメモリ手段１４の記録領域の一部は、
主プログラムの処理の実行に必要な関数を記録する関数
記録領域が確保されるスタック領域、及び関数の処理の
実行に必要なデータを記録するデータ記録領域として用
いられる。

【００４２】さらにデータ消去装置１０は、マウス及び
キーボード等の入力手段１５、並びにモニタ及びプリン
タ等の出力手段１６を備えている。また主プログラム
が、例えば各種機械を実時間制御するプログラムである
場合、データ消去装置１０は、更に通信手段１７を備
え、通信手段１７を介して制御すべき機械に接続され
る。

【００４３】次に本発明のデータ消去方法の処理内容を
説明する。なお本発明のデータ消去方法は、従来のスナ
ップショットＧＣを応用した方法である。図２は、本発
明のデータ消去方法を概念的に示す説明図である。なお
図２において、左下がりの斜線部は、走査済みの関数記
録領域、そして右下がりの斜線部は、未走査の関数記録
領域を示し、太枠で囲まれた部分がカレントフレームを
示している。

【００４４】図２（ａ）に示すように、本発明のデータ
消去方法では、走査を中断する場合、走査が最後に行わ
れた関数記録領域に障壁を設定する。設定された障壁
は、主プログラムの処理を制限する目的で設定されるも
のであり、カレントフレームにある関数の実行が完了し
て当該関数記録領域を破棄する場合に、破棄すべき関数
記録領域に障壁が設定されているとき、図２（ｂ）に示
すように、関数記録領域を破棄する処理を中断して、関
数記録領域の走査を一時的に行うことで、関数記録領域
の破棄により、未走査のスタック領域にカレントフレー
ムが移動することを防止し、そして走査完了後、図２
（ｃ）に示すように当該関数記録領域の破棄を行い、カ
レントフレームを移動させる。

【００４５】このように設定された障壁は主プログラム
の処理の一つである関数記録領域の破棄処理より、走査
処理を優先させるものであり、これによって走査と共に
行われる予約マーキングの取りこぼしを防止することが
可能である。

【００４６】図３は、本発明のデータ消去方法における
障壁を概念的に示す説明図である。図３（ａ）は、障壁
が設定される前のカレントフレーム内の関数に含まれる
データ群を示しており、図３（ｂ）は、障壁が設定され
たカレントフレーム内の関数に含まれるデータ群を示し
ている。

【００４７】本発明のデータ消去方法では、図３（ａ）
及び（ｂ）に示すように、関数に含まれるデータ群中の
戻り番地(return addr) を、走査を優先して行わせる関
数(Scan frames and return to:)の番地に置換すること
により、主プログラムの実行を制限する障壁としてい
る。なお障壁の解除処理は、置換された番地を元に戻す
ことにより行われる。

【００４８】このため主プログラムの変更等の作業が不
要であり、しかも例えば障壁の存在を検出するというよ
うな処理も不要であるため、オーバーヘッドの発生を抑
制することが可能である。

【００４９】次に本発明のデータ消去方法の処理手順を
図４及び図５に示すフローチャートを用いて説明する。
データ消去装置１０では、主プログラムの関数の処理と
交互に、不要なデータを消去する処理を実行する。デー
タ消去の処理手順としては、主プログラムが中断してい
る間に、スタック領域に積み上げられている関数記録領
域を、上位側から下位側へ走査し（Ｓ１０１）、走査さ
れた関数記録領域に記録されているポインタが、直接的
又は間接的に指示するデータ記録領域のデータの保護を
予約する予約マーキングを行う（Ｓ１０２）。

【００５０】そして主プログラムの処理を再開すべく、
ステップＳ１０１及びＳ１０２の処理を中断する場合
に、最後に走査を行った関数記録領域に、関数の実行を
制限する障壁を設定する（Ｓ１０３）。

【００５１】障壁設定後、主プログラムの関数を実行し
（Ｓ１０４）、カレントフレームが、障壁を設定してあ
る関数記録領域に移行した場合で、当該関数の実行が完
了して当該関数記録領域を破棄するときに、破棄処理よ
り走査を優先し（Ｓ１０５）、また走査に伴い予約マー
キングを行う（Ｓ１０６）。そして関数の実行、即ち関
数記録領域の破棄を再開する（Ｓ１０７）。

【００５２】なおステップＳ１０５〜Ｓ１０７の処理
は、具体的には、図３（ｂ）に示すように、走査（及び
予約マーキング）を行わせた後、主プログラムの関数を
実行させる関数を呼び出すために、障壁として設定した
番地へ制御を移行することを示す。

【００５３】そして走査完了後、主プログラムが中断し
ている間に、不要なデータを消去する処理として、予約
マーキングされているデータ記録領域に、マーキングを
行い（Ｓ２０１）、マーキングされていないデータ記録
領域のデータを消去する（Ｓ２０２）。

【００５４】前記実施の形態では、各種機械を実時間制
御すべく、本発明のデータ消去装置となる汎用コンピュ
ータを接続する形態を示したが、本発明はこれに限ら
ず、実時間制御が必要な各種機械を備える制御用マイク
ロコンピュータに、本発明のデータ消去方法を適用する
プログラミングをしてもよい。

【００５５】

【発明の効果】以上詳述した如く本発明に係るデータ消
去方法、データ消去装置、及び記録媒体では、Ｊａｖ
ａ、Ｃ＋＋、Ｌｉｓｐ、及びＰｒｏｌｏｇ等の動的にデ
ータを生成するプログラミング言語を用いて作成された
主プログラムの処理と交互に実行される不要なデータの
消去処理として、走査済みの関数記録領域に障壁を設定
して、障壁が設定された関数記録領域が破棄されるとき
に、主プログラムの実行より走査及び予約マーキングを
優先して行うことにより、関数記録領域が破棄されてカ
レントフレームが未走査の関数記録領域に移行すること
を防止するので、走査処理を中断している間の主プログ
ラムの実行に基づくポインタの変化により発生する予約
マーキングの取りこぼしを防止して、必要なデータの消
去を回避し、処理異常の発生を防止して、主プログラム
実行時の実時間性を損なわずにデータ記録領域に記録さ
れた不要なデータの消去が可能である等、優れた効果を
奏する。

【００５６】さらに本発明では、走査を行わせる関数の
番地を障壁として設定することにより、関数記録領域の
破棄より走査を優先させる処理のための主プログラムの
修正が不要であり、しかもその処理によるオーバーヘッ
ドを抑制するので、主プログラムの実行時の実時間性を
損なわずにデータ記録領域に記録された不要なデータの
消去が可能である等、優れた効果を奏する。

【図面の簡単な説明】

【図１】本発明のデータ消去装置の構成を示すブロック
図である。

【図２】本発明のデータ消去方法を概念的に示す説明図
である。

【図３】本発明のデータ消去方法における障壁を概念的
に示す説明図である。

【図４】本発明のデータ消去方法の処理手順を示すフロ
ーチャートである。

【図５】本発明のデータ消去方法の処理手順を示すフロ
ーチャートである。

【図６】主プログラムの実行に必要な関数を記録する関
数記録領域を概念的に示す説明図である。

【図７】従来のデータ消去方法の走査及びマーキング処
理を概念的に示す説明図である。

【図８】従来のデータ消去方法の走査及びマーキング処
理を概念的に示す説明図である。

【図９】従来のデータ消去方法の走査及びマーキング処
理を概念的に示す説明図である。

【符号の説明】

１０ データ消去装置 １１ ＣＰＵ １２ 補助記憶手段 １３ 磁気記録手段 １４ メモリ手段 １５ 入力手段 １６ 出力手段 １７ 通信手段 ２０ 記録媒体

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 湯浅太一，実時間ごみ集め，情報処 理，日本，情報処理学会，1994年11月15 日，Ｖｏｌ．35 Ｎｏ．11，Ｐ1006− 1014 湯浅太一、中川雄一郎、小宮常康、八 杉昌宏 ，リターン・バリア，情報処理 学会論文誌，日本，情報処理学会，2000 年11月15日，Ｖｏｌ．41 Ｎｏ．ＳＩＧ ９，Ｐ87−99 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00 G06F 9/44 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 メモリ中のスタック領域に、関数の実行
   に必要な関数記録領域を積み上げて関数を実行し、実行
   完了後、当該関数記録領域を破棄する主プログラムの処
   理と交互に、関数の実行に使用されるデータを記録する
   データ記録領域に記録された保護されていない不要なデ
   ータを消去するデータ消去方法において、 スタック領域に積み上げられた関数記録領域を上位側か
   ら下位側へ走査し、 走査された関数記録領域に記録されているポインタが指
   示するデータ記録領域のデータの保護を予約する予約マ
   ーキングを行い、 主プログラムの処理を実行すべく、関数記録領域の走査
   を中断する場合に、走査が最後に行われた関数記録領域
   に、関数の実行を制限する障壁を設定し、 該障壁が、関数の実行が完了して破棄されるべき関数記
   録領域に設定されているとき、破棄より走査を優先させ
   ることを特徴とするデータ消去方法。
2. 【請求項２】 前記障壁は、走査を行わせる関数の番地
   であることを特徴とする請求項１に記載のデータ消去方
   法。
3. 【請求項３】 メモリ中のスタック領域に、関数の実行
   に必要な関数記録領域を積み上げて関数を実行し、実行
   完了後、当該関数記録領域を破棄する主プログラムの処
   理と交互に、関数の実行に使用されるデータを記録する
   データ記録領域に記録された保護されていない不要なデ
   ータを消去するデータ消去装置において、 スタック領域に積み上げられた関数記録領域を上位側か
   ら下位側へ走査する手段と、 走査された関数記録領域に記録されているポインタが指
   示するデータ記録領域のデータの保護を予約する予約マ
   ーキングを行う手段と、 主プログラムの処理を実行すべく、関数記録領域の走査
   を中断する場合に、走査が最後に行われた関数記録領域
   に、関数の実行を制限する障壁を設定する手段と、 該障壁が、関数の実行が完了して破棄されるべき関数記
   録領域に設定されているとき、破棄より走査を優先させ
   る手段とを備えることを特徴とするデータ消去装置。
4. 【請求項４】 前記障壁は、走査を行わせる関数を呼び
   出す手段であることを特徴とする請求項３に記載のデー
   タ消去装置。
5. 【請求項５】 メモリ中のスタック領域に、関数の実行
   に必要な関数記録領域を積み上げて関数を実行し、実行
   完了後、当該関数記録領域を破棄する主プログラムを実
   行するコンピュータに、主プログラムの処理と交互に、
   関数の実行に使用されるデータを記録するデータ記録領
   域に記録された保護されていない不要なデータを消去さ
   せるプログラムを記録してある、コンピュータでの読み
   取りが可能な記録媒体において、 コンピュータに、スタック領域に積み上げられた関数記
   録領域を上位側から下位側へ走査させるプログラムコー
   ド手段と、 コンピュータに、走査された関数記録領域に記録されて
   いるポインタが指示するデータ記録領域のデータの保護
   を予約する予約マーキングを行わせるプログラムコード
   手段と、 コンピュータに、主プログラムの処理を実行すべく、関
   数記録領域の走査を中断する場合に、走査が最後に行わ
   れた関数記録領域に、関数の実行を制限する障壁を設定
   させるプログラムコード手段と、 コンピュータに、設定された障壁が、関数の実行が完了
   して破棄されるべき関数記録領域に設定されていると
   き、関数記録領域の破棄より走査を優先させるプログラ
   ムコード手段とを含むコンピュータプログラムを記録し
   てあることを特徴とするコンピュータでの読み取りが可
   能な記録媒体。
6. 【請求項６】 前記障壁は、走査を行わせる関数の番地
   であることを特徴とする請求項５に記載のコンピュータ
   での読み取りが可能な記録媒体。