JP4000462B2 - 記録装置および方法、並びにプログラム - Google Patents
記録装置および方法、並びにプログラム Download PDFInfo
- Publication number
- JP4000462B2 JP4000462B2 JP2002313781A JP2002313781A JP4000462B2 JP 4000462 B2 JP4000462 B2 JP 4000462B2 JP 2002313781 A JP2002313781 A JP 2002313781A JP 2002313781 A JP2002313781 A JP 2002313781A JP 4000462 B2 JP4000462 B2 JP 4000462B2
- Authority
- JP
- Japan
- Prior art keywords
- queue
- area
- data
- writing
- registered
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
- G11B7/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
- G11B7/006—Overwriting
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
- G11B19/02—Control of operating function, e.g. switching from recording to reproducing
- G11B19/04—Arrangements for preventing, inhibiting, or warning against double recording on the same blank or against other recording or reproducing malfunctions
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、記録装置および方法、並びにプログラムに関し、特に、書き換え型記録媒体の各記録領域に対する書き換え回数が均等になるようにした記録装置および方法、並びにプログラムに関する。
【０００２】
【従来の技術】
ランダムアクセス可能な記録媒体（例えば、光ディスク）は、その記録密度の高密度化に伴い、放送を含む多くの分野で、利用されるようになってきている。
【０００３】
【発明が解決しようとする課題】
しかしながら、例えば、光ディスクに対する書き換え回数は、1000回程度が上限とされている。すなわち光ディスクの特定の場所に偏って書き換えが行われると、その場所だけ書き込み回数が上限に達し、その後、その場所への書き込みができなくなる。このように所定の場所への書き込みができなくなるということは、光ディスク上に連続する大きな記録領域を確保しにくくなることを意味し、その結果、例えば、シークに時間がかかるなど、記録再生処理に不都合が生じるようになる。
【０００４】
なお、光ディスク等を記録媒体とする従来の記録装置では、光ディスク上に形成されている空き領域の場所や大きさ等の情報（以下、空き領域データと称する）が、データの書き込みまたは削除に応じて更新され、所定のタイミングで光ディスクに書き戻されるが、その空き領域データに基づいて、記録媒体に対する書き込み回数を均等にするようにはなされていない。
【０００５】
本発明はこのような状況に鑑みてなされたものであり、ランダムアクセス可能な記録媒体に対する書き込み回数を均等にすることができるようにするものである。
【０００６】
【課題を解決するための手段】
本発明の記録装置は、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番を決定する決定手段と、決定手段により決定された順番で、空き領域に、入力データを書き込む書き込み手段と、書き込み手段による入力データの書き込みに先だって、記録媒体に存在する空き領域を、第１のキューに登録するとともに、書き込み手段により、第１のキューに登録されている空き領域に対する入力データの書き込みがなされたとき、入力データが書き込まれた空き領域を第１のキューから削除し、データ削除により形成された空き領域を、第２のキューに登録する登録手段と、第１のキューが空になったとき、第２のキューに登録されている空き領域を、第１のキューに移動する移動手段とを備え、書き込み手段は、第１のキューに登録されている空き領域に、決定手段により決定された順番で、入力データを書き込み、登録手段は、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューに登録することを特徴とする。
【０００８】
決定手段は、記録媒体の記録領域に対する書き込み回数が均等になるように、第１のキューに登録された入力データが書き込まれる空き領域の順番を決定し、移動手段は、第１のキューが空になったとき、その順番を保持したまま、第２のキューに登録されている空き領域を、第１のキューに移動することができる。
【０００９】
書き込み手段は、第１のキューおよび第２のキューを、記録媒体に書き込むことができる。
【００１０】
記録装置が起動するとき、記録媒体に記録された第１のキューおよび第２のキューを読み出す読み出し手段とをさらに設け、書き込み手段には、読み出し手段により読み出された第１のキューに登録されている空き領域に、決定手段により決定された順番で、入力データを書き込ませることができる。
【００１１】
順番を、空き領域のアドレスの順番、または空き領域の大きさの順番とすることができる。
【００１２】
順番を、空き領域のアドレスの順番とし、登録手段には、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューに登録させることができる。
【００１３】
書き込み手段は、入力データを書き込んだ領域の位置を示す位置情報を、記録媒体に書き込むことができる。
【００１４】
記録装置が起動するとき、記録媒体に記録された位置情報を読み出す読み出し手段とをさらに設け、登録手段には、記録媒体に存在する空き領域を、空き領域の位置と、読み出し手段により読み出された位置情報が示す位置との関係に基づいて、第１のキューまたは第２のキューに登録させることができる。
【００１５】
本発明の記録方法は、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番を決定する決定ステップと、決定ステップの処理で決定された順番で、空き領域に、入力データを書き込む書き込みステップと、書き込みステップの処理での入力データの書き込みに先だって、記録媒体に存在する空き領域を、第１のキューに登録するとともに、書き込みステップの処理で、第１のキューに登録されている空き領域に対する入力データの書き込みがなされたとき、入力データが書き込まれた空き領域を第１のキューから削除し、データ削除により形成された空き領域を、第２のキューに登録する登録ステップと、第１のキューが空になったとき、第２のキューに登録されている空き領域を、第１のキューに移動する移動ステップとを含み、書き込みステップは、第１のキューに登録されている空き領域に、決定ステップにより決定された順番で、入力データを書き込み、登録ステップは、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューに登録することを特徴とする。
【００１７】
記録媒体の記録領域に対する書き込み回数が均等になるような、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番の決定を制御する決定制御ステップと、決定ステップの処理で決定された順番での、空き領域に対する、入力データの書き込みを制御する書き込み制御ステップと、書き込み制御ステップの処理での入力データの書き込みに先だっての、記録媒体に存在する空き領域の、第１のキューへの登録を制御するとともに、書き込み制御ステップの処理で、第１のキューに登録されている空き領域に対する入力データの書き込みがなされたときの、入力データが書き込まれた空き領域の第１のキューからの削除と、データ削除により形成された空き領域の、第２のキューへの登録を制御する登録制御ステップと、第１のキューが空になったときの、第２のキューに登録されている空き領域の、第１のキューへの移動を制御する移動制御ステップとを含む処理をコンピュータに実行させるとともに、書き込み制御ステップでは、第１のキューに登録されている空き領域に、決定制御ステップにより決定された順番での、入力データの書き込みを制御し、登録制御ステップでは、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューへの登録を制御することを特徴とする。
【００１９】
本発明の記録装置および方法、並びにプログラムにおいては、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番が決定され、決定された順番で、空き領域に、入力データが書き込まれる。
【００２０】
【発明の実施の形態】
図１は、本発明を適用した記録装置１の構成例を示している。
【００２１】
記録装置１は、光ディスク２にデータを記録したり、光ディスク２に記録されているデータを削除するなどの編集処理を行う。
【００２２】
記録装置１は、図１に示すように、入力データ処理部１１乃至制御部１６より構成されている。
【００２３】
入力データ処理部１１は、ビデオ／オーディオインタフェース、エンコーダ、およびバッファメモリ等から構成され、例えば、図示せぬ撮像装置から入力された画像信号またはマイクロフォンから入力された音声信号にエンコード処理や音声処理を施し、その結果得られたデータを、制御部１６を介して、ドライブ１５に供給する。
【００２４】
記憶部１２は、制御部１６が行う編集処理において必要なデータを記憶したり、記憶しているデータを制御部１６に供給する。
【００２５】
操作部１３は、所定の指令を制御部１６に入力するとき、ユーザにより適宜操作される。表示部１４は、制御部１６から供給されたデータに対応するメッセージや画像を表示する。
【００２６】
ドライブ１５は、制御部１６を介して入力された、入力データ処理部１１からの入力データを、光ディスク２に記録したり、光ディスク２に記録されているデータを削除する処理を行う。
【００２７】
制御部１６は、各部を制御する。
【００２８】
記録装置１における編集処理の概略を、図２のフローチャートを参照して説明する。なおここでは、簡単のために、図２のフローチャートに示す順番に従って各処理を説明するが、ステップＳ１における起動処理、ステップＳ３におけるデータ記録処理、およびステップＳ５におけるデータ削除処理は、それぞれ独立して行うようにすることもできるし、他の装置で行われるようにすることもできる。
【００２９】
ステップＳ１において、制御部１６は、例えば、電源が投入等されたとき、記録装置１を起動する処理を行う。ここでの処理の詳細は、図３のフローチャートを参照して後述する。
【００３０】
次に、ステップＳ２において、制御部１６は、操作部１３から、データの記録が要求されたか否かを判定し、データの記録が要求されたと判定した場合、ステップＳ３に進み、ドライブ１５を制御して、入力データ処理部１１より入力されたデータを光ディスク２に記録させる。ここでの処理の詳細は、図７のフローチャートを参照して後述する。
【００３１】
ステップＳ２で、データの記録が要求されていないと判定されたとき、またはステップＳ３でデータが記録されたとき、ステップＳ４に進み、制御部１６は、操作部１３から、データの削除が要求されたか否かを判定し、データの削除が要求されたと判定した場合、ステップＳ５に進み、要求されたデータを削除する。ここでの処理の詳細は、図８のフローチャートを参照して後述する。
【００３２】
ステップＳ４で、データの削除が要求されなかったと判定されたとき、またはステップＳ５で、データが削除されたとき、ステップＳ６に進み、制御部１６は、編集終了が要求されたか否かを判定し、その要求があったと判定した場合、ステップＳ７に進む。例えば、光ディスク２が取り出された場合、編集終了が要求されたものとして、ステップＳ７に進む。
【００３３】
ステップＳ７において、制御部１６は、ドライブ１５を制御して、空き領域データ（従来の記録装置において利用されている、空き領域の大きさや場所等の情報）とともに、ステップＳ１，Ｓ３，Ｓ５の処理で作成された空き領域書換管理データを、光ディスク２に記録させる。
【００３４】
なお、ステップＳ７の処理は、光ディスク２が取り出されるとき、または電源がオフされたときに行われるようにすることもできる。
【００３５】
その後、処理は終了する。
【００３６】
次に、図３のフローチャートを参照して、図２のステップＳ１における起動処理を説明する。
【００３７】
ステップＳ１１において、制御部１６は、図４に示すように、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４を、記憶部１２上に作成する。なお、作成されたカレントキュー１０１乃至記録開始位置の欄１０４は、空の状態とされている。
【００３８】
次に、ステップＳ１２において、制御部１６は、光ディスク２に空き領域書換管理データが記録されているか否かを判定し、記録されていないと判定した場合、ステップＳ１３に進む。記録装置１により、データの書き込みや削除（編集処理）が行われていない光ディスク２（すなわち、図２のステップＳ７で、空き領域書換管理データが記録されていない光ディスク２）には、空き領域書換管理データが記録されていないので、そのような光ディスク２が装着されたとき、ステップＳ１３に進む。
【００３９】
ステップＳ１３において、制御部１６は、光ディスク２に空き領域データが記録されているか否かを判定し、空き領域データが記録されていないと判定した場合、ステップＳ１４に進む。出荷時のままの状態で、記録装置１や従来の記録装置により、データの書き込みや削除がまだなされていない光ディスク２には、空き領域データも記録されていないので、そのような光ディスク２が装着されたとき、ステップＳ１４に進む。
【００４０】
ステップＳ１４において、制御部１６は、記憶部１２に作成したカレントキュー１０１に、装着時の光ディスク２に存在するすべての空き領域の領域情報（この例の場合、空き領域の領域開始位置および大きさ）を、空き領域のアドレス上の位置の順に設定する。
【００４１】
例えば、光ディスク２に、図５に示すように、空き領域Ａ乃至空き領域Ｄが存在する場合、カレントキュー１０１には、図６に示すように、空き領域Ａ乃至空き領域Ｄの領域先頭位置、およびその大きさが、領域先頭位置の順に設定される。ここで空き領域の位置は、例えば、論理セクタ番号のブロック毎の順番を表す論理ブロック番号で表され、その大きさは、空き領域に属するブロック数で表される。
【００４２】
なお、以下において、適宜、このように領域情報が設定されることを、空き領域が登録される、と記載する。
【００４３】
次に、ステップＳ１５において、制御部１６は、図６に示すように、記憶部１２に作成された書き込み回数の欄１０３に１を初期設定し、ステップＳ１６において、記録開始位置の欄１０４に、光ディスク２の先頭位置（位置00000）を初期設定する。図５中、上向きの矢印は、記録開始位置を表している。他の図においても同様である。
【００４４】
ステップＳ１３で、空き領域データが記録されていると判定された場合、ステップＳ１７に進み、制御部１６は、空き領域データに示される空き領域の領域情報を、空き領域のアドレス上の位置の順に、記憶部１２のカレントキュー１０１に登録する。その後、処理は、ステップＳ１５に進む。
【００４５】
ステップＳ１２で、空き領域書換管理データが記録されていると判定された場合、ステップＳ１８に進む。なお、空き領域書換管理データとは、結局、図６に示したようなカレントキュー１０１乃至記録開始位置の欄１０４のそれぞれに設定されているデータ全体をいい、このデータは、編集処理がなされた光ディスク２に、ステップＳ７で記録される。
【００４６】
ステップＳ１８において、制御部１６は、その空き領域書換管理データに含まれる、カレントキュー１０１に登録されていた空き領域（その領域情報）を、記憶部１２に生成したカレントキュー１０１に登録し、空き領域書換管理データに含まれる、ネクストキュー１０２に登録されていた空き領域を、記憶部１２に生成したネクストキュー１０２に登録する。そしてステップＳ１９において、制御部１６は、空き領域書換管理データに含まれる、書き込み回数の欄１０３に設定されていた値を、記憶部１２に生成した書き込み回数の欄１０３に設定し、ステップＳ２０において、空き領域書換管理データに含まれる、記録開始位置の欄１０４に設定されていた値を、記憶部１２の記録開始位置の欄１０４に設定する。
【００４７】
すなわち、ステップＳ１８乃至ステップＳ２０の処理により、光ディスク２に空き領域書換管理データが、記憶部１２に読み込まれる。
【００４８】
ステップＳ１６またはステップＳ２０で、記録開始位置の欄１０４に所定の値が設定されたとき、処理は、図２のステップＳ２に進む。
【００４９】
次に、図２のステップＳ３におけるデータ記録処理を、図７のフローチャートを参照して、図２のステップＳ５におけるデータ削除処理を、図８を参照して説明するが、はじめにそれぞれのフローチャートに従ってその概略を説明し、その後、具体例に基づいて再度説明する。
【００５０】
はじめにデータ記録処理を説明する。すなわち図７のステップＳ３１において、制御部１６は、図３のステップＳ１４、ステップＳ１７、またはステップＳ１８で、記憶部１２に生成されたカレントキュー１０１に空き領域が登録されているか否かを判定し、空き領域が登録されていると判定した場合、ステップＳ３２に進み、カレントキュー１０１に登録されている空き領域のうち、アドレス上最も前方に位置する（光ディスク２の先頭に最も近い）空き領域を、データを書き込む領域に決定する。
【００５１】
次に、ステップＳ３３において、制御部１６は、ドライブ１５を制御して、光ディスク２上の、ステップＳ３２で決定した空き領域に、入力データ処理部１１により入力されたデータを記録させる。
【００５２】
ステップＳ３４において、制御部１６は、データが書き込まれた空き領域の領域情報を、書き込まれたデータ量に応じて変更する。具体的には、領域開始位置と大きさが、データが書き込まれた後に形成された空き領域のものを示すように変更される。
【００５３】
ステップＳ３５において、制御部１６は、記録すべきデータのすべてが光ディスク２に記録されたか否かを判定し、記録すべきデータがまだ記録されずに残っていると判定した場合、ステップＳ３１に戻り、それ以降の処理を実行する。
【００５４】
ステップＳ３５で、記録すべきデータがすべて記録されたと判定された場合、ステップＳ３６に進み、制御部１６は、記憶部１２の記録開始位置の欄１０４の記録開始位置を、データの書き込み終了位置（ステップＳ３３の処理で最後のデータが書き込まれた場所の位置）に変更する。
【００５５】
ステップＳ３１で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ３７に進み、制御部１６は、記憶部１２の書き込み回数の欄１０３の書き込み回数を１だけインクリメントするとともに、ステップＳ３８において、記録開始位置の欄１０４の記録開始位置を、光ディスク２の先頭（位置00000）に戻す。
【００５６】
次に、ステップＳ３９において、制御部１６は、ネクストキュー１０２に登録されている空き領域をカレントキュー１０１に移す。ネクストキュー１０２は、その結果空になる。
【００５７】
ステップＳ４０において、制御部１６は、カレントキュー１０１に空き領域が登録されているか否かを判定し、登録されていると判定した場合、ステップＳ３２に戻り、それ以降の処理を実行する。
【００５８】
ステップＳ４０で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ４１に進み、制御部１６は、表示部１４を制御して、記録不可を示すエラーメッセージを表示させる。
【００５９】
ステップＳ３６で、記録開始位置の欄１０４の記録開始位置が変更されたとき、またはステップＳ４１でエラーメッセージが表示されたとき、処理は、図２のステップＳ４に進む。
【００６０】
次に、図２のステップＳ５のデータ削除処理を、図８のフローチャートを参照して説明する。
【００６１】
ステップＳ５１において、制御部１６は、ドライブ１５を制御して、例えば、操作部１３による操作により指定されたデータを光ディスク２から削除する。
【００６２】
なおここで削除には、データが実際に削除されることの他、データが削除されたものとして取り扱われるようになったことも含む。
【００６３】
次に、ステップＳ５２において、制御部１６は、ステップＳ５１でデータが削除された領域（空き領域となった領域）（または、データが削除されたものとされた領域）が、記憶部１２の記録開始位置の欄１０４の記録開始位置より前方にあるか否かを判定し、前方にあると判定した場合、ステップＳ５３に進み、データが削除された領域（空き領域）を、ネクストキュー１０２に登録する。なおこのときネクストキュー１０２に設定されている空き領域情報は、領域先頭位置の順番でソートされる。
【００６４】
ステップＳ５４において、制御部１６は、ネクストキュー１０２内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ５５に進み、それらの領域情報を統合する。
【００６５】
ステップＳ５４で、隣接する空き領域が登録されていないと判定された場合、またはステップＳ５５で領域情報が統合された場合、処理は、図２のステップＳ６に進む。
【００６６】
ステップＳ５２で、データが削除された領域は、記録開始位置の欄１０４の記録開始位置より前方ではない（後方である）と判定された場合、ステップＳ５６に進み、制御部１６は、データが削除された領域（空き領域）を、カレントキュー１０１に登録する。なおこのときカレントキュー１０１に設定された領域情報は、領域先頭位置の順番でソートされる。
【００６７】
ステップＳ５７において、制御部１６は、カレントキュー１０１内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ５８に進み、それらの領域情報を統合する。
【００６８】
ステップＳ５７で、隣接する空き領域が登録されてないと判定されたとき、またはステップＳ５８で、隣接する空き領域の領域情報が統合されたとき、処理は、図２のステップＳ６に進む。
【００６９】
次に、具体例に基づいてデータ記録処理（図２のステップＳ３（図７））およびデータ削除処理（ステップＳ５（図８））を再度説明する。
【００７０】
はじめに、図５に示すような空き領域を有する光ディスク２に大きさ4000のデータを記録するものとする。
【００７１】
この場合、記憶部１２には、図６に示すような、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４が記憶部１２に記憶されているので、図７のステップＳ３１で、YESの判定がなされ、ステップＳ３２に進み、カレントキュー１０１に登録されている空き領域のうち、アドレス上最も前方に位置する空き領域Ａが、データが書き込まれる領域に決定される。ステップＳ３３で、図９に示すように、大きさ4000のデータが、空き領域Ａの先頭（位置01000）から書き込まれる。そしてステップＳ３４で、図１０に示すように、大きさ4000のデータが書き込まれた空き領域Ａの領域情報が、「領域先頭位置＝05000，大きさ＝3000」に変更される。なおこのように領域情報が変更された空き領域Ａを空き領域Ａ’と称する。
【００７２】
ステップＳ３５で、記録すべき大きさ4000のデータは、すべて空き領域Ａに書き込まれたので、YESの判定がなされ、ステップＳ３６に進む。ステップＳ３６で、記録開始位置の欄１０４の記録開始位置が、図１０に示すように、位置05000に変更された後、処理は、図２のステップＳ４に進む。
【００７３】
続けて大きさ7000のデータを記録するものとする。この場合、ステップＳ３１で、カレントキュー１０１（図１０）には空き領域Ａ’乃至Ｄが登録されているので、YESの判定がされ、ステップＳ３２に進み、空き領域Ａ’が、データが書き込まれる領域に決定される。ステップＳ３３で、大きさ7000のデータのうち、大きさ3000のデータが、空き領域Ａ’に書き込まれる。そしてステップＳ３４で、図１１に示すように、大きさ3000のデータが書き込まれた空き領域Ａ’の領域情報が、カレントキュー１０１から削除される。
【００７４】
ステップＳ３５で、記録すべきデータがまだ残っている（大きさ4000のデータがまだ残っている）と判定され、ステップＳ３１を介して再びステップＳ３２に進む。
【００７５】
ステップＳ３２で、今度は、空き領域Ｂ（図１１）が、データが書き込まれる領域に決定され、ステップＳ３３で、残りの大きさ4000のデータが、図１２に示すように、空き領域Ｂの先頭（位置10000）から書き込まれる。そして、ステップＳ３４で、図１３に示すように、大きさ4000のデータが書き込まれた空き領域Ｂの領域情報が、「領域先頭位置＝14000，大きさ＝5000」に変更される。なおこのように領域情報が変更された空き領域Ｂを空き領域Ｂ’と称する。
【００７６】
ステップＳ３５で、記録すべき大きさ7000のすべてが記録されたと判定され、ステップＳ３６に進む。ステップＳ３６で、記録開始位置の欄１０４の記録開始位置が、図１３に示すように、位置14000に変更された後、処理は、図２のステップＳ４に進む。
【００７７】
次に、図１２に示したようにデータが記録されている光ディスク２の位置26000から大きさ2000のデータを削除するものとする。なおこのとき記憶部１２には、図１３に示したような、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４が記憶されている。
【００７８】
この場合、図８のステップＳ５１で、図１４に示すように、位置26000から大きさ2000のデータが削除される。ステップＳ５２で、データが削除された領域（空き領域Ｅ）は、記録開始位置の欄１０４の記録開始位置（位置14000）（図１４中、上向きの矢印で示されている位置）の前方にないので（後方にあるので）、NOの判定がなされ、ステップＳ５６に進む。
【００７９】
ステップＳ５６で、図１５に示すように、空き領域Ｅがカレントキュー１０１に登録される。なお、領域情報は、領域先頭位置の順番でソートされるので、空き領域Ｅの領域情報「領域先頭位置＝26000，大きさ＝2000」は空き領域Ｃの領域情報と空き領域Ｄの領域情報の間に設定される。
【００８０】
ステップＳ５７で、いまの場合、カレントキュー１０１に登録されている空き領域Ｃおよび空き領域Ｅが隣接しているので、YESの判定がなされ、ステップＳ５８に進み、図１６および図１７に示すように、空き領域Ｃの領域情報と空き領域Ｅの領域情報が、空き領域Ｆの領域情報として統合される。その後、処理は、図２のステップＳ６に進む。
【００８１】
続けて、位置01000から大きさ4000のデータを削除するものとする。この場合、ステップＳ５１で、図１８に示すように、そのデータが削除されると、ステップＳ５２で、データが削除された領域（空き領域Ｇ）は、記録開始位置の欄１０４の記録開始位置（位置14000）の前方にあるので、YESの判定がなされ、ステップＳ５３で、図１９に示すように、空き領域Ｇが、ネクストキュー１０２に登録される。
【００８２】
ステップＳ５４で、いまの場合、ネクストキュー１０２には、隣接する空き領域が登録されていないので、NOの判定がなされ、処理は、図２のステップＳ６に進む。
【００８３】
さらに続けて、位置12000から大きさ2000のデータを削除するものとする。ステップＳ５１で、図２０に示すように、そのデータが削除されると、ステップＳ５２で、データが削除された領域（空き領域Ｈ）は、記録開始位置の欄１０４の記録開始位置（位置14000）の前方にあるので、YESの判定がなされ、ステップＳ５３に進む。
【００８４】
ステップＳ５３で、図２１に示すように、空き領域Ｈがネクストキュー１０２に登録される。領域情報は、領域先頭位置の順番でソートされるので、空き領域Ｈの領域情報「領域先頭位置＝12000，大きさ＝2000」は空き領域Ｇの領域情報の次に設定される。
【００８５】
ステップＳ５４で、ネクストキュー１０２に登録されている空き領域Ｇと空き領域Ｈは隣接していないので、NOの判定がなされ、処理は、図２のステップＳ６に進む。なお、図２０上では、空き領域Ｈと空き領域Ｂ’は隣接しているが、空き領域Ｈはネクストキュー１０２に登録され、空き領域Ｂ’はカレントキュー１０１に設定されているので、それらが統合されることはない。
【００８６】
今度は、図２０に示したようにデータが記録されている光ディスク２に対して、データの記録を繰り返し（図７のステップＳ３１乃至ステップＳ３６の処理が繰り返し行われ）、図２２に示すように、記録開始位置の欄１０４の記録開始位置（位置39000）以降に空き領域が存在しなくなったときに、さらにデータを記録するものとする。
【００８７】
なお、このとき記憶部１２には、この図２３に示すような、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４が記憶部１２に記憶されている。
【００８８】
この場合、図７のステップＳ３１で、カレントキュー１０１が空になったときにＮＯの判定がなされ、ステップＳ３７に進み、図２４に示すように、書き込み回数の欄１０３の書き込み回数が１だけインクリメントされて２となり、ステップＳ３８で、記録開始位置の欄１０４の記録開始位置が、図２４に示すように、光ディスク２の先頭（位置00000）に戻される（図２５）。
【００８９】
ステップＳ３９で、ネクストキュー１０２（図２４）に登録されている空き領域Ｇ，Ｈの領域情報が、図２６に示すようにカレントキュー１０１に移される。そのため、ステップＳ４０で、YESの判定がなされ、ステップＳ３２に進む。
【００９０】
ステップＳ３２で、空き領域Ｇが、データが書き込まれる領域に決定され、ステップＳ３３で、空き領域Ｇにデータが書き込まれる。
【００９１】
さらにデータの記録が行われ、図２７に示すように、カレントキュー１０１が再び空になったときにおいて（光ディスク２が、図２８に示すようにデータが記録されたときにおいて）、さらにデータを記録するものとする。なお、このとき記録開始位置の欄１０４の記録開始位置は、位置14000となっている。
【００９２】
この場合、ステップＳ３１で、カレントキュー１０１には空き領域が登録されていないので、NOの判定がされ、ステップＳ３７に進み、図２９に示すように、書き込み回数の欄１０３の書き込み回数が１だけインクリメントされて３となり、ステップＳ３８で、記録開始位置の欄１０４の記録開始位置が、図２９に示すように、光ディスク２の先頭（位置00000）に戻される（図３０）。
【００９３】
ステップＳ３９で、ネクストキュー１０２に登録されている空き領域がカレントキュー１０１に移される。この場合、図２９に示すように、ネクストキュー１０２は空となっているので、結局、カレントキュー１０１には空き領域が登録されない。すなわち、ステップＳ４０で、NOの判定がなされ、ステップＳ４１において、記録不可を示すエラーメッセージが表示部１４に表示される。
【００９４】
以上のようにしてデータ記録およびデータ削除を制御することにより、例えば、図２０の例のように、位置12000乃至位置14000のデータが削除された場合、その領域（空き領域Ｈ）に対しては、空き領域Ｂ’、空き領域Ｆ、および空き領域Ｄ、そして空き領域Ｇへの書き込みが行われた後でなければ、書き込みがなされないので、空き領域Ｈ（一定の場所）に対する書き込みの繰り返しを防止することができる。すなわち光ディスク２の各記録領域に対する書き換え回数を均等にすることができる。
【００９５】
また、光ディスク２の各セクタの書き換え回数を管理することで、各セクタへのデータの書き換え回数を均等にすることも考えられるが、１００万個のセクタの書き換え回数をそれぞれ２バイトでカウントすると、約２ＭＢの記憶容量が必要となり、またカウントした書き換え回数に基づいて書き換え場所を決定するには、複雑な計算が必要となり決定までに時間がかかるので、このようにして書き換え回数を均等にすることは現実的ではない。
【００９６】
これに対して本発明では、記憶するデータは、カレントキュー１０１乃至記録開始位置の欄１０４のデータだけであるとともに、書き換え場所は、カレントキュー１０１に登録されている空き領域の位置に基づいて決定されるので、複雑な計算を必要としない。
【００９７】
また、以上においては、起動時において、図３に示すように、その空き領域書換管理データが記録されているとき（ステップＳ１２）、カレントキュー１０１またはネクストキュー１０２には、空き領域書換管理データに示される空き領域が登録されたが（ステップＳ１８）、空き領域書換管理データのうちの記録開始位置の欄１０４に設定されていたデータ（記録開始位置）に基づいて、いま光ディスク２に存在する空き領域を、カレントキュー１０１またはネクストキュー１０２に振り分けて登録することもできる。
【００９８】
この例の場合の起動処理を、図３１のフローチャートを参照して説明する。
【００９９】
ステップＳ６１において、制御部１６は、図４に示すように、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４を、記憶部１２上に作成する。
【０１００】
次に、ステップＳ６２において、制御部１６は、光ディスク２に空き領域書換管理データとして記録開始位置が記録されているか否かを判定し、記録されていると判定した場合、ステップＳ６８に進み、その記録開始位置を読み出すとともに、装着時の光ディスク２に存在する空き領域のうち、読み出した記録開始位置より後方に位置する空き領域を、カレントキュー１０１に登録し、その前方に位置する空き領域を、ネクストキュー１０２に登録する。
【０１０１】
次に、ステップＳ６９において、制御部１６は、書き込み回数の欄１０３を１に初期設定し、ステップＳ７０において、記録開始位置の欄１０４に、ステップＳ６８で読み出した記録開始位置を設定する。
【０１０２】
ステップＳ６３乃至ステップＳ６７においては、図３のステップＳ１３乃至ステップＳ１７における場合と同様の処理が行われるので、その説明を省略する。
【０１０３】
さらに、以上においては、空き領域の位置を基準に、データを書き込む領域を決定したが、空き領域の大きさを基準に、データを書き込む領域を決定することもできる。以下において、この場合における図２のステップＳ１における起動処理、ステップＳ３におけるデータ記録処理、およびステップＳ５におけるデータ削除処理を説明する。
【０１０４】
はじめに、起動処理を、図３２のフローチャートを参照して説明する。
【０１０５】
ステップＳ８１において、制御部１６は、図３３に示すように、カレントキュー１０１、ネクストキュー１０２、および書き込み回数の欄１０３を、記憶部１２上に作成する（記録開始位置の欄は設けられない）。なお、作成されたカレントキュー１０１乃至書き込み回数の欄１０３は、空の状態とされている。
【０１０６】
ステップＳ８２，８３においては、図３のステップＳ１２，Ｓ１３における場合と同様の処理が行われるので、その説明は省略する。
【０１０７】
ステップＳ８３で、光ディスク２に空き領域データが記録されていないと判定された場合、ステップＳ８４において、制御部１６は、記憶部１２に作成したカレントキュー１０１に、装着時の光ディスク２に存在するすべての空き領域の領域情報（空き領域の領域開始位置および大きさ）を、空き領域の大きさの順に設定する。
【０１０８】
例えば、光ディスク２に、図５に示したように、空き領域Ａ乃至空き領域Ｄが存在する場合、カレントキュー１０１には、図３３に示すように、空き領域Ｂ乃至空き領域Ｃの領域先頭位置およびその大きさが、大きさの順に設定される。なお、大きさが同じである場合、領域先頭位置の順に従う。
【０１０９】
次に、ステップＳ８５において、制御部１６は、図３３に示すように、記憶部１２に作成された書き込み回数の欄１０３に１を初期設定する。
【０１１０】
ステップＳ８３で、空き領域データが記録されていると判定された場合、ステップＳ８６に進み、制御部１６は、空き領域データに示される空き領域の領域情報を、空き領域の大きさの順に、記憶部１２のカレントキュー１０１に登録する。その後処理は、ステップＳ８５に進む。
【０１１１】
ステップＳ８２で、空き領域書換管理データが記録されていると判定された場合、ステップＳ８７に進む。なお、ここでの空き領域書換管理データとは、結局、図３３に示したようなカレントキュー１０１乃至書き込み回数の欄１０３のそれぞれに設定されているデータ全体をいい、このデータは、編集処理がなされた光ディスク２に、ステップＳ７で記録される。
【０１１２】
ステップＳ８７において、制御部１６は、その空き領域書換管理データに含まれる、カレントキュー１０１に登録されていた空き領域（その領域情報）を、記憶部１２に生成したカレントキュー１０１に登録し、空き領域書換管理データに含まれる、ネクストキュー１０２に登録されていた空き領域を、記憶部１２に生成したネクストキュー１０２に登録する。そしてステップＳ８８において、制御部１６は、空き領域書換管理データに含まれる、書き込み回数の欄１０３に設定されていた値を、記憶部１２に生成した書き込み回数の欄１０３に設定する。
【０１１３】
ステップＳ８５またはステップＳ８８で、書き込み回数の欄１０３に所定の値が設定されたとき、処理は、図２のステップＳ２に進む。
【０１１４】
次に、この例におけるデータ記録処理（図２のステップＳ３）を、図３４のフローチャートを参照して説明する。
【０１１５】
ステップＳ９１において、制御部１６は、図３２のステップＳ８４、ステップＳ８６、またはステップＳ８７で、記憶部１２に生成されたカレントキュー１０１に空き領域が登録されているか否かを判定し、空き領域が登録されていると判定した場合、ステップＳ９２に進み、登録されている空き領域のうち、大きさが最も大きい空き領域を、データを書き込む領域に決定する。
【０１１６】
次に、ステップＳ９３において、制御部１６は、ドライブ１５を制御して、光ディスク２上の、ステップＳ９２で決定した空き領域に、入力データ処理部１１により入力されたデータを記録させる。
【０１１７】
ステップＳ９４において、制御部１６は、データが書き込まれた空き領域の領域情報を、書き込まれたデータ量に応じて変更する。
【０１１８】
次に、ステップＳ９５において、制御部１６は、記録すべきデータのすべてが光ディスク２に記録されたか否かを判定し、記録すべきデータがまだ記録されずに残っていると判定した場合、ステップＳ９１に戻り、それ以降の処理を実行する。
【０１１９】
ステップＳ９１で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ９６に進み、制御部１６は、記憶部１２の書き込み回数の欄１０３の書き込み回数を１だけインクリメントする。
【０１２０】
次に、ステップＳ９７において、制御部１６は、ネクストキュー１０２に登録されている空き領域をカレントキュー１０１に移す。その結果、ネクストキュー１０２は空になる。
【０１２１】
ステップＳ９８において、制御部１６は、カレントキュー１０１に空き領域が登録されているか否かを判定し、登録されていると判定した場合、ステップＳ９２に戻り、それ以降の処理を実行する。
【０１２２】
ステップＳ９８で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ９９に進み、制御部１６は、表示部１４を制御して、記録不可を示すエラーメッセージを表示させる。
【０１２３】
ステップＳ９５で、記録すべきデータがすべて記録されたと判定されたとき、またはステップＳ９９でエラーメッセージが表示されたとき、処理は、図２のステップＳ４に進む。
【０１２４】
次に、この例におけるデータ削除処理（図２のステップＳ５）を、図３５のフローチャートを参照して説明する。
【０１２５】
ステップＳ１０１において、制御部１６は、ドライブ１５を制御して、例えば、操作部１３による操作により指定されたデータを光ディスク２から削除する。
【０１２６】
ステップＳ１０２において、制御部１６は、ステップＳ１０１でデータが削除された領域（空き領域となった領域）を、ネクストキュー１０２に登録する。
【０１２７】
ステップＳ１０３において、制御部１６は、ネクストキュー１０２内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ１０４に進み、それらの領域情報を統合する。
【０１２８】
ステップＳ１０３で、隣接する空き領域が登録されていないと判定された場合またはステップＳ１０４で、空き領域の領域情報が統合された場合、処理は、図２のステップＳ６に進む。
【０１２９】
次に具体例に基づいてデータ記録処理（図３４）およびデータ削除処理（図３５）を再度説明する。
【０１３０】
はじめに、図５に示すような空き領域を有する光ディスク２に大きさ4000のデータを記録するものとする。
【０１３１】
この場合、記憶部１２には、図３３に示すような、カレントキュー１０１、ネクストキュー１０２、および書き込み回数の欄１０３が記憶されているので、図３４のステップＳ９１で、YESの判定がなされ、ステップＳ９２に進み、カレントキュー１０１に登録されている空き領域のうち、最も大きい空き領域Ｂが、データが書き込まれる領域に決定される。ステップＳ９３で、図３６に示すように、大きさ4000のデータが、空き領域Ｂの先頭（位置10000）から書き込まれる。そしてステップＳ９４で、図３７に示すように、大きさ4000のデータが書き込まれた空き領域Ｂの領域情報が、「領域先頭位置＝14000，大きさ＝5000」に変更される。なお、このように領域情報が変更された空き領域Ｂを空き領域Ｂ’’と称する。カレントキュー１０１に設定された領域情報は、大きさの順にソートされるので、空き領域Ｂ’’の領域情報は、最後に設定される。
【０１３２】
ステップＳ９５で、記録すべき大きさ4000のデータは、すべて空き領域Ｂに書き込まれたので、YESの判定がなされ、処理は、図２のステップＳ４に進む。
【０１３３】
続けて大きさ9000のデータを記録するものとする。この場合、ステップＳ９１で、カレントキュー１０１（図３７）には空き領域Ｄ乃至Ｂ’’が登録されているので、YESの判定がなされ、ステップＳ９２に進み、大きさが最も大きい空き領域Ｄが、データが書き込まれる領域に決定される。ステップＳ９３で、大きさ9000のデータが、図３８に示すように、その空き領域Ｄの先頭（位置30000）から書き込まれる。そしてステップＳ９４で、大きさ9000のデータが書き込まれた空き領域Ｄの領域情報が、図３９に示すように、カレントキュー１０１から削除される。
【０１３４】
ステップＳ９５で、記録すべき大きさ９000のデータのすべてが、空き領域Ｄに記録されたので、YESの判定がなされ、処理は、図２のステップＳ４に進む。
【０１３５】
次に、上述したように空き領域Ｄに記録された大きさ9000のデータ（図３８）を削除するものとする。
【０１３６】
この場合、図３５のステップＳ１０１で、図４０に示すように、そのデータが削除されると、ステップＳ１０２で、データが削除された領域（空き領域Ｅ）が、図４１に示すように、ネクストキュー１０２に登録される。
【０１３７】
ステップＳ１０３で、いまの場合、ネクストキュー１０２には隣接する空き領域が登録されていないので、NOの判定がなされ、処理は、図２のステップＳ６に進む。
【０１３８】
以上のようにしてデータ記録処理およびデータ削除処理を制御することにより、例えば、図４０の例のように、位置30000乃至位置39000のデータが削除された場合、その領域（空き領域Ｅ）は、空き領域Ａ、空き領域Ｃ、そして空き領域Ｂ’’への書き込みが行われた後でなければ（図４１）、書き込みがなされないので、空き領域Ｅ（一定の場所）に対する書き込みの繰り返しを防止することができる。すなわち光ディスク２の各記録領域における書き換え回数を均等にすることができる。
【０１３９】
上述した一連の処理は、ハードウエアにより実現させることもできるが、ソフトウエアにより実現させることもできる。一連の処理をソフトウエアにより実現する場合には、そのソフトウエアを構成するプログラムがコンピュータにインストールされ、そのプログラムがコンピュータで実行されることより、上述した記録装置１が機能的に実現される。
【０１４０】
図４２は、上述のような記録装置１として機能するコンピュータ５０１の一実施の形態の構成を示すブロック図である。CPU（Central Processing Unit）５１１にはバス５１５を介して入出力インタフェース５１６が接続されており、CPU５１１は、入出力インタフェース５１６を介して、ユーザから、キーボード、マウスなどよりなる入力部５１８から指令が入力されると、例えば、ROM（Read Only Memory）５１２、ハードディスク５１４、またはドライブ５２０に装着される磁気ディスク５３１、光ディスク５３２、光磁気ディスク５３３、若しくは半導体メモリ５３４などの記録媒体に格納されているプログラムを、RAM（Random Access Memory）５１３にロードして実行する。これにより、上述した各種の処理が行われる。さらに、CPU５１１は、その処理結果を、例えば、入出力インタフェース５１６を介して、LCD（Liquid Crystal Display）などよりなる出力部５１７に必要に応じて出力する。なお、プログラムは、ハードディスク５１４やROM５１２に予め記憶しておき、コンピュータ５０１と一体的にユーザに提供したり、磁気ディスク５３１、光ディスク５３２、光磁気ディスク５３３，半導体メモリ５３４等のパッケージメディアとして提供したり、衛星、ネットワーク等から通信部５１９を介してハードディスク５１４に提供することができる。
【０１４１】
なお、本明細書において、記録媒体により提供されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１４２】
【発明の効果】
本発明によれば、記録媒体の記録領域に対する書き込み回数を均等にすることができる。
【図面の簡単な説明】
【図１】本発明を適用した記録装置の構成例を示すブロック図である。
【図２】図１の記録装置の編集処理を説明するフローチャートである。
【図３】図２のステップＳ１の処理の詳細を示すフローチャートである。
【図４】図１の記憶部の記憶内容を示す図である。
【図５】図１の光ディスクのデータの記録状態を示す図である。
【図６】図１の記憶部の記憶内容を示す他の図である。
【図７】図２のステップＳ３の処理の詳細を示すフローチャートである。
【図８】図２のステップＳ５の処理の詳細を示すフローチャートである。
【図９】図１の光ディスクのデータの記録状態を示す他の図である。
【図１０】図１の記憶部の記憶内容を示す他の図である。
【図１１】図１の記憶部の記憶内容を示す他の図である。
【図１２】図１の光ディスクのデータの記録状態を示す他の図である。
【図１３】図１の記憶部の記憶内容を示す他の図である。
【図１４】図１の光ディスクのデータの記録状態を示す他の図である。
【図１５】図１の記憶部の記憶内容を示す他の図である。
【図１６】図１の光ディスクのデータの記録状態を示す他の図である。
【図１７】図１の記憶部の記憶内容を示す他の図である。
【図１８】図１の光ディスクのデータの記録状態を示す他の図である。
【図１９】図１の記憶部の記憶内容を示す他の図である。
【図２０】図１の光ディスクのデータの記録状態を示す他の図である。
【図２１】図１の記憶部の記憶内容を示す他の図である。
【図２２】図１の光ディスクのデータの記録状態を示す他の図である。
【図２３】図１の記憶部の記憶内容を示す他の図である。
【図２４】図１の記憶部の記憶内容を示す他の図である。
【図２５】図１の光ディスクのデータの記録状態を示す他の図である。
【図２６】図１の記憶部の記憶内容を示す他の図である。
【図２７】図１の記憶部の記憶内容を示す他の図である。
【図２８】図１の光ディスクのデータの記録状態を示す他の図である。
【図２９】図１の記憶部の記憶内容を示す他の図である。
【図３０】図１の光ディスクのデータの記録状態を示す他の図である。
【図３１】図２のステップＳ１の他の処理の詳細を示すフローチャートである。
【図３２】図２のステップＳ１の他の処理を説明するフローチャートである。
【図３３】図１の記憶部の記憶内容を示す他の図である。
【図３４】図２のステップＳ３の他の処理を説明するフローチャートである。
【図３５】図２のステップＳ５の他の処理を説明するフローチャートである。
【図３６】図１の光ディスクのデータの記録状態を示す他の図である。
【図３７】図１の記憶部の記憶内容を示す他の図である。
【図３８】図１の光ディスクのデータの記録状態を示す他の図である。
【図３９】図１の記憶部の記憶内容を示す他の図である。
【図４０】図１の光ディスクのデータの記録状態を示す他の図である。
【図４１】図１の記憶部の記憶内容を示す他の図である。
【図４２】パーソナルコンピュータの構成例を示すブロック図である。
【符号の説明】
１ 記録装置， ２ 光ディスク， １１ 入力データ処理部， １２ 記憶部， １３ 操作部， １４ 表示部， １５ ドライブ
【発明の属する技術分野】
本発明は、記録装置および方法、並びにプログラムに関し、特に、書き換え型記録媒体の各記録領域に対する書き換え回数が均等になるようにした記録装置および方法、並びにプログラムに関する。
【０００２】
【従来の技術】
ランダムアクセス可能な記録媒体（例えば、光ディスク）は、その記録密度の高密度化に伴い、放送を含む多くの分野で、利用されるようになってきている。
【０００３】
【発明が解決しようとする課題】
しかしながら、例えば、光ディスクに対する書き換え回数は、1000回程度が上限とされている。すなわち光ディスクの特定の場所に偏って書き換えが行われると、その場所だけ書き込み回数が上限に達し、その後、その場所への書き込みができなくなる。このように所定の場所への書き込みができなくなるということは、光ディスク上に連続する大きな記録領域を確保しにくくなることを意味し、その結果、例えば、シークに時間がかかるなど、記録再生処理に不都合が生じるようになる。
【０００４】
なお、光ディスク等を記録媒体とする従来の記録装置では、光ディスク上に形成されている空き領域の場所や大きさ等の情報（以下、空き領域データと称する）が、データの書き込みまたは削除に応じて更新され、所定のタイミングで光ディスクに書き戻されるが、その空き領域データに基づいて、記録媒体に対する書き込み回数を均等にするようにはなされていない。
【０００５】
本発明はこのような状況に鑑みてなされたものであり、ランダムアクセス可能な記録媒体に対する書き込み回数を均等にすることができるようにするものである。
【０００６】
【課題を解決するための手段】
本発明の記録装置は、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番を決定する決定手段と、決定手段により決定された順番で、空き領域に、入力データを書き込む書き込み手段と、書き込み手段による入力データの書き込みに先だって、記録媒体に存在する空き領域を、第１のキューに登録するとともに、書き込み手段により、第１のキューに登録されている空き領域に対する入力データの書き込みがなされたとき、入力データが書き込まれた空き領域を第１のキューから削除し、データ削除により形成された空き領域を、第２のキューに登録する登録手段と、第１のキューが空になったとき、第２のキューに登録されている空き領域を、第１のキューに移動する移動手段とを備え、書き込み手段は、第１のキューに登録されている空き領域に、決定手段により決定された順番で、入力データを書き込み、登録手段は、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューに登録することを特徴とする。
【０００８】
決定手段は、記録媒体の記録領域に対する書き込み回数が均等になるように、第１のキューに登録された入力データが書き込まれる空き領域の順番を決定し、移動手段は、第１のキューが空になったとき、その順番を保持したまま、第２のキューに登録されている空き領域を、第１のキューに移動することができる。
【０００９】
書き込み手段は、第１のキューおよび第２のキューを、記録媒体に書き込むことができる。
【００１０】
記録装置が起動するとき、記録媒体に記録された第１のキューおよび第２のキューを読み出す読み出し手段とをさらに設け、書き込み手段には、読み出し手段により読み出された第１のキューに登録されている空き領域に、決定手段により決定された順番で、入力データを書き込ませることができる。
【００１１】
順番を、空き領域のアドレスの順番、または空き領域の大きさの順番とすることができる。
【００１２】
順番を、空き領域のアドレスの順番とし、登録手段には、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューに登録させることができる。
【００１３】
書き込み手段は、入力データを書き込んだ領域の位置を示す位置情報を、記録媒体に書き込むことができる。
【００１４】
記録装置が起動するとき、記録媒体に記録された位置情報を読み出す読み出し手段とをさらに設け、登録手段には、記録媒体に存在する空き領域を、空き領域の位置と、読み出し手段により読み出された位置情報が示す位置との関係に基づいて、第１のキューまたは第２のキューに登録させることができる。
【００１５】
本発明の記録方法は、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番を決定する決定ステップと、決定ステップの処理で決定された順番で、空き領域に、入力データを書き込む書き込みステップと、書き込みステップの処理での入力データの書き込みに先だって、記録媒体に存在する空き領域を、第１のキューに登録するとともに、書き込みステップの処理で、第１のキューに登録されている空き領域に対する入力データの書き込みがなされたとき、入力データが書き込まれた空き領域を第１のキューから削除し、データ削除により形成された空き領域を、第２のキューに登録する登録ステップと、第１のキューが空になったとき、第２のキューに登録されている空き領域を、第１のキューに移動する移動ステップとを含み、書き込みステップは、第１のキューに登録されている空き領域に、決定ステップにより決定された順番で、入力データを書き込み、登録ステップは、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューに登録することを特徴とする。
【００１７】
記録媒体の記録領域に対する書き込み回数が均等になるような、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番の決定を制御する決定制御ステップと、決定ステップの処理で決定された順番での、空き領域に対する、入力データの書き込みを制御する書き込み制御ステップと、書き込み制御ステップの処理での入力データの書き込みに先だっての、記録媒体に存在する空き領域の、第１のキューへの登録を制御するとともに、書き込み制御ステップの処理で、第１のキューに登録されている空き領域に対する入力データの書き込みがなされたときの、入力データが書き込まれた空き領域の第１のキューからの削除と、データ削除により形成された空き領域の、第２のキューへの登録を制御する登録制御ステップと、第１のキューが空になったときの、第２のキューに登録されている空き領域の、第１のキューへの移動を制御する移動制御ステップとを含む処理をコンピュータに実行させるとともに、書き込み制御ステップでは、第１のキューに登録されている空き領域に、決定制御ステップにより決定された順番での、入力データの書き込みを制御し、登録制御ステップでは、データ削除により形成された空き領域と、データが削除される直前に書き込み手段により入力データが書き込まれた領域との位置関係に基づいて、データ削除により形成された空き領域を第１のキューまたは第２のキューへの登録を制御することを特徴とする。
【００１９】
本発明の記録装置および方法、並びにプログラムにおいては、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番が決定され、決定された順番で、空き領域に、入力データが書き込まれる。
【００２０】
【発明の実施の形態】
図１は、本発明を適用した記録装置１の構成例を示している。
【００２１】
記録装置１は、光ディスク２にデータを記録したり、光ディスク２に記録されているデータを削除するなどの編集処理を行う。
【００２２】
記録装置１は、図１に示すように、入力データ処理部１１乃至制御部１６より構成されている。
【００２３】
入力データ処理部１１は、ビデオ／オーディオインタフェース、エンコーダ、およびバッファメモリ等から構成され、例えば、図示せぬ撮像装置から入力された画像信号またはマイクロフォンから入力された音声信号にエンコード処理や音声処理を施し、その結果得られたデータを、制御部１６を介して、ドライブ１５に供給する。
【００２４】
記憶部１２は、制御部１６が行う編集処理において必要なデータを記憶したり、記憶しているデータを制御部１６に供給する。
【００２５】
操作部１３は、所定の指令を制御部１６に入力するとき、ユーザにより適宜操作される。表示部１４は、制御部１６から供給されたデータに対応するメッセージや画像を表示する。
【００２６】
ドライブ１５は、制御部１６を介して入力された、入力データ処理部１１からの入力データを、光ディスク２に記録したり、光ディスク２に記録されているデータを削除する処理を行う。
【００２７】
制御部１６は、各部を制御する。
【００２８】
記録装置１における編集処理の概略を、図２のフローチャートを参照して説明する。なおここでは、簡単のために、図２のフローチャートに示す順番に従って各処理を説明するが、ステップＳ１における起動処理、ステップＳ３におけるデータ記録処理、およびステップＳ５におけるデータ削除処理は、それぞれ独立して行うようにすることもできるし、他の装置で行われるようにすることもできる。
【００２９】
ステップＳ１において、制御部１６は、例えば、電源が投入等されたとき、記録装置１を起動する処理を行う。ここでの処理の詳細は、図３のフローチャートを参照して後述する。
【００３０】
次に、ステップＳ２において、制御部１６は、操作部１３から、データの記録が要求されたか否かを判定し、データの記録が要求されたと判定した場合、ステップＳ３に進み、ドライブ１５を制御して、入力データ処理部１１より入力されたデータを光ディスク２に記録させる。ここでの処理の詳細は、図７のフローチャートを参照して後述する。
【００３１】
ステップＳ２で、データの記録が要求されていないと判定されたとき、またはステップＳ３でデータが記録されたとき、ステップＳ４に進み、制御部１６は、操作部１３から、データの削除が要求されたか否かを判定し、データの削除が要求されたと判定した場合、ステップＳ５に進み、要求されたデータを削除する。ここでの処理の詳細は、図８のフローチャートを参照して後述する。
【００３２】
ステップＳ４で、データの削除が要求されなかったと判定されたとき、またはステップＳ５で、データが削除されたとき、ステップＳ６に進み、制御部１６は、編集終了が要求されたか否かを判定し、その要求があったと判定した場合、ステップＳ７に進む。例えば、光ディスク２が取り出された場合、編集終了が要求されたものとして、ステップＳ７に進む。
【００３３】
ステップＳ７において、制御部１６は、ドライブ１５を制御して、空き領域データ（従来の記録装置において利用されている、空き領域の大きさや場所等の情報）とともに、ステップＳ１，Ｓ３，Ｓ５の処理で作成された空き領域書換管理データを、光ディスク２に記録させる。
【００３４】
なお、ステップＳ７の処理は、光ディスク２が取り出されるとき、または電源がオフされたときに行われるようにすることもできる。
【００３５】
その後、処理は終了する。
【００３６】
次に、図３のフローチャートを参照して、図２のステップＳ１における起動処理を説明する。
【００３７】
ステップＳ１１において、制御部１６は、図４に示すように、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４を、記憶部１２上に作成する。なお、作成されたカレントキュー１０１乃至記録開始位置の欄１０４は、空の状態とされている。
【００３８】
次に、ステップＳ１２において、制御部１６は、光ディスク２に空き領域書換管理データが記録されているか否かを判定し、記録されていないと判定した場合、ステップＳ１３に進む。記録装置１により、データの書き込みや削除（編集処理）が行われていない光ディスク２（すなわち、図２のステップＳ７で、空き領域書換管理データが記録されていない光ディスク２）には、空き領域書換管理データが記録されていないので、そのような光ディスク２が装着されたとき、ステップＳ１３に進む。
【００３９】
ステップＳ１３において、制御部１６は、光ディスク２に空き領域データが記録されているか否かを判定し、空き領域データが記録されていないと判定した場合、ステップＳ１４に進む。出荷時のままの状態で、記録装置１や従来の記録装置により、データの書き込みや削除がまだなされていない光ディスク２には、空き領域データも記録されていないので、そのような光ディスク２が装着されたとき、ステップＳ１４に進む。
【００４０】
ステップＳ１４において、制御部１６は、記憶部１２に作成したカレントキュー１０１に、装着時の光ディスク２に存在するすべての空き領域の領域情報（この例の場合、空き領域の領域開始位置および大きさ）を、空き領域のアドレス上の位置の順に設定する。
【００４１】
例えば、光ディスク２に、図５に示すように、空き領域Ａ乃至空き領域Ｄが存在する場合、カレントキュー１０１には、図６に示すように、空き領域Ａ乃至空き領域Ｄの領域先頭位置、およびその大きさが、領域先頭位置の順に設定される。ここで空き領域の位置は、例えば、論理セクタ番号のブロック毎の順番を表す論理ブロック番号で表され、その大きさは、空き領域に属するブロック数で表される。
【００４２】
なお、以下において、適宜、このように領域情報が設定されることを、空き領域が登録される、と記載する。
【００４３】
次に、ステップＳ１５において、制御部１６は、図６に示すように、記憶部１２に作成された書き込み回数の欄１０３に１を初期設定し、ステップＳ１６において、記録開始位置の欄１０４に、光ディスク２の先頭位置（位置00000）を初期設定する。図５中、上向きの矢印は、記録開始位置を表している。他の図においても同様である。
【００４４】
ステップＳ１３で、空き領域データが記録されていると判定された場合、ステップＳ１７に進み、制御部１６は、空き領域データに示される空き領域の領域情報を、空き領域のアドレス上の位置の順に、記憶部１２のカレントキュー１０１に登録する。その後、処理は、ステップＳ１５に進む。
【００４５】
ステップＳ１２で、空き領域書換管理データが記録されていると判定された場合、ステップＳ１８に進む。なお、空き領域書換管理データとは、結局、図６に示したようなカレントキュー１０１乃至記録開始位置の欄１０４のそれぞれに設定されているデータ全体をいい、このデータは、編集処理がなされた光ディスク２に、ステップＳ７で記録される。
【００４６】
ステップＳ１８において、制御部１６は、その空き領域書換管理データに含まれる、カレントキュー１０１に登録されていた空き領域（その領域情報）を、記憶部１２に生成したカレントキュー１０１に登録し、空き領域書換管理データに含まれる、ネクストキュー１０２に登録されていた空き領域を、記憶部１２に生成したネクストキュー１０２に登録する。そしてステップＳ１９において、制御部１６は、空き領域書換管理データに含まれる、書き込み回数の欄１０３に設定されていた値を、記憶部１２に生成した書き込み回数の欄１０３に設定し、ステップＳ２０において、空き領域書換管理データに含まれる、記録開始位置の欄１０４に設定されていた値を、記憶部１２の記録開始位置の欄１０４に設定する。
【００４７】
すなわち、ステップＳ１８乃至ステップＳ２０の処理により、光ディスク２に空き領域書換管理データが、記憶部１２に読み込まれる。
【００４８】
ステップＳ１６またはステップＳ２０で、記録開始位置の欄１０４に所定の値が設定されたとき、処理は、図２のステップＳ２に進む。
【００４９】
次に、図２のステップＳ３におけるデータ記録処理を、図７のフローチャートを参照して、図２のステップＳ５におけるデータ削除処理を、図８を参照して説明するが、はじめにそれぞれのフローチャートに従ってその概略を説明し、その後、具体例に基づいて再度説明する。
【００５０】
はじめにデータ記録処理を説明する。すなわち図７のステップＳ３１において、制御部１６は、図３のステップＳ１４、ステップＳ１７、またはステップＳ１８で、記憶部１２に生成されたカレントキュー１０１に空き領域が登録されているか否かを判定し、空き領域が登録されていると判定した場合、ステップＳ３２に進み、カレントキュー１０１に登録されている空き領域のうち、アドレス上最も前方に位置する（光ディスク２の先頭に最も近い）空き領域を、データを書き込む領域に決定する。
【００５１】
次に、ステップＳ３３において、制御部１６は、ドライブ１５を制御して、光ディスク２上の、ステップＳ３２で決定した空き領域に、入力データ処理部１１により入力されたデータを記録させる。
【００５２】
ステップＳ３４において、制御部１６は、データが書き込まれた空き領域の領域情報を、書き込まれたデータ量に応じて変更する。具体的には、領域開始位置と大きさが、データが書き込まれた後に形成された空き領域のものを示すように変更される。
【００５３】
ステップＳ３５において、制御部１６は、記録すべきデータのすべてが光ディスク２に記録されたか否かを判定し、記録すべきデータがまだ記録されずに残っていると判定した場合、ステップＳ３１に戻り、それ以降の処理を実行する。
【００５４】
ステップＳ３５で、記録すべきデータがすべて記録されたと判定された場合、ステップＳ３６に進み、制御部１６は、記憶部１２の記録開始位置の欄１０４の記録開始位置を、データの書き込み終了位置（ステップＳ３３の処理で最後のデータが書き込まれた場所の位置）に変更する。
【００５５】
ステップＳ３１で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ３７に進み、制御部１６は、記憶部１２の書き込み回数の欄１０３の書き込み回数を１だけインクリメントするとともに、ステップＳ３８において、記録開始位置の欄１０４の記録開始位置を、光ディスク２の先頭（位置00000）に戻す。
【００５６】
次に、ステップＳ３９において、制御部１６は、ネクストキュー１０２に登録されている空き領域をカレントキュー１０１に移す。ネクストキュー１０２は、その結果空になる。
【００５７】
ステップＳ４０において、制御部１６は、カレントキュー１０１に空き領域が登録されているか否かを判定し、登録されていると判定した場合、ステップＳ３２に戻り、それ以降の処理を実行する。
【００５８】
ステップＳ４０で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ４１に進み、制御部１６は、表示部１４を制御して、記録不可を示すエラーメッセージを表示させる。
【００５９】
ステップＳ３６で、記録開始位置の欄１０４の記録開始位置が変更されたとき、またはステップＳ４１でエラーメッセージが表示されたとき、処理は、図２のステップＳ４に進む。
【００６０】
次に、図２のステップＳ５のデータ削除処理を、図８のフローチャートを参照して説明する。
【００６１】
ステップＳ５１において、制御部１６は、ドライブ１５を制御して、例えば、操作部１３による操作により指定されたデータを光ディスク２から削除する。
【００６２】
なおここで削除には、データが実際に削除されることの他、データが削除されたものとして取り扱われるようになったことも含む。
【００６３】
次に、ステップＳ５２において、制御部１６は、ステップＳ５１でデータが削除された領域（空き領域となった領域）（または、データが削除されたものとされた領域）が、記憶部１２の記録開始位置の欄１０４の記録開始位置より前方にあるか否かを判定し、前方にあると判定した場合、ステップＳ５３に進み、データが削除された領域（空き領域）を、ネクストキュー１０２に登録する。なおこのときネクストキュー１０２に設定されている空き領域情報は、領域先頭位置の順番でソートされる。
【００６４】
ステップＳ５４において、制御部１６は、ネクストキュー１０２内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ５５に進み、それらの領域情報を統合する。
【００６５】
ステップＳ５４で、隣接する空き領域が登録されていないと判定された場合、またはステップＳ５５で領域情報が統合された場合、処理は、図２のステップＳ６に進む。
【００６６】
ステップＳ５２で、データが削除された領域は、記録開始位置の欄１０４の記録開始位置より前方ではない（後方である）と判定された場合、ステップＳ５６に進み、制御部１６は、データが削除された領域（空き領域）を、カレントキュー１０１に登録する。なおこのときカレントキュー１０１に設定された領域情報は、領域先頭位置の順番でソートされる。
【００６７】
ステップＳ５７において、制御部１６は、カレントキュー１０１内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ５８に進み、それらの領域情報を統合する。
【００６８】
ステップＳ５７で、隣接する空き領域が登録されてないと判定されたとき、またはステップＳ５８で、隣接する空き領域の領域情報が統合されたとき、処理は、図２のステップＳ６に進む。
【００６９】
次に、具体例に基づいてデータ記録処理（図２のステップＳ３（図７））およびデータ削除処理（ステップＳ５（図８））を再度説明する。
【００７０】
はじめに、図５に示すような空き領域を有する光ディスク２に大きさ4000のデータを記録するものとする。
【００７１】
この場合、記憶部１２には、図６に示すような、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４が記憶部１２に記憶されているので、図７のステップＳ３１で、YESの判定がなされ、ステップＳ３２に進み、カレントキュー１０１に登録されている空き領域のうち、アドレス上最も前方に位置する空き領域Ａが、データが書き込まれる領域に決定される。ステップＳ３３で、図９に示すように、大きさ4000のデータが、空き領域Ａの先頭（位置01000）から書き込まれる。そしてステップＳ３４で、図１０に示すように、大きさ4000のデータが書き込まれた空き領域Ａの領域情報が、「領域先頭位置＝05000，大きさ＝3000」に変更される。なおこのように領域情報が変更された空き領域Ａを空き領域Ａ’と称する。
【００７２】
ステップＳ３５で、記録すべき大きさ4000のデータは、すべて空き領域Ａに書き込まれたので、YESの判定がなされ、ステップＳ３６に進む。ステップＳ３６で、記録開始位置の欄１０４の記録開始位置が、図１０に示すように、位置05000に変更された後、処理は、図２のステップＳ４に進む。
【００７３】
続けて大きさ7000のデータを記録するものとする。この場合、ステップＳ３１で、カレントキュー１０１（図１０）には空き領域Ａ’乃至Ｄが登録されているので、YESの判定がされ、ステップＳ３２に進み、空き領域Ａ’が、データが書き込まれる領域に決定される。ステップＳ３３で、大きさ7000のデータのうち、大きさ3000のデータが、空き領域Ａ’に書き込まれる。そしてステップＳ３４で、図１１に示すように、大きさ3000のデータが書き込まれた空き領域Ａ’の領域情報が、カレントキュー１０１から削除される。
【００７４】
ステップＳ３５で、記録すべきデータがまだ残っている（大きさ4000のデータがまだ残っている）と判定され、ステップＳ３１を介して再びステップＳ３２に進む。
【００７５】
ステップＳ３２で、今度は、空き領域Ｂ（図１１）が、データが書き込まれる領域に決定され、ステップＳ３３で、残りの大きさ4000のデータが、図１２に示すように、空き領域Ｂの先頭（位置10000）から書き込まれる。そして、ステップＳ３４で、図１３に示すように、大きさ4000のデータが書き込まれた空き領域Ｂの領域情報が、「領域先頭位置＝14000，大きさ＝5000」に変更される。なおこのように領域情報が変更された空き領域Ｂを空き領域Ｂ’と称する。
【００７６】
ステップＳ３５で、記録すべき大きさ7000のすべてが記録されたと判定され、ステップＳ３６に進む。ステップＳ３６で、記録開始位置の欄１０４の記録開始位置が、図１３に示すように、位置14000に変更された後、処理は、図２のステップＳ４に進む。
【００７７】
次に、図１２に示したようにデータが記録されている光ディスク２の位置26000から大きさ2000のデータを削除するものとする。なおこのとき記憶部１２には、図１３に示したような、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４が記憶されている。
【００７８】
この場合、図８のステップＳ５１で、図１４に示すように、位置26000から大きさ2000のデータが削除される。ステップＳ５２で、データが削除された領域（空き領域Ｅ）は、記録開始位置の欄１０４の記録開始位置（位置14000）（図１４中、上向きの矢印で示されている位置）の前方にないので（後方にあるので）、NOの判定がなされ、ステップＳ５６に進む。
【００７９】
ステップＳ５６で、図１５に示すように、空き領域Ｅがカレントキュー１０１に登録される。なお、領域情報は、領域先頭位置の順番でソートされるので、空き領域Ｅの領域情報「領域先頭位置＝26000，大きさ＝2000」は空き領域Ｃの領域情報と空き領域Ｄの領域情報の間に設定される。
【００８０】
ステップＳ５７で、いまの場合、カレントキュー１０１に登録されている空き領域Ｃおよび空き領域Ｅが隣接しているので、YESの判定がなされ、ステップＳ５８に進み、図１６および図１７に示すように、空き領域Ｃの領域情報と空き領域Ｅの領域情報が、空き領域Ｆの領域情報として統合される。その後、処理は、図２のステップＳ６に進む。
【００８１】
続けて、位置01000から大きさ4000のデータを削除するものとする。この場合、ステップＳ５１で、図１８に示すように、そのデータが削除されると、ステップＳ５２で、データが削除された領域（空き領域Ｇ）は、記録開始位置の欄１０４の記録開始位置（位置14000）の前方にあるので、YESの判定がなされ、ステップＳ５３で、図１９に示すように、空き領域Ｇが、ネクストキュー１０２に登録される。
【００８２】
ステップＳ５４で、いまの場合、ネクストキュー１０２には、隣接する空き領域が登録されていないので、NOの判定がなされ、処理は、図２のステップＳ６に進む。
【００８３】
さらに続けて、位置12000から大きさ2000のデータを削除するものとする。ステップＳ５１で、図２０に示すように、そのデータが削除されると、ステップＳ５２で、データが削除された領域（空き領域Ｈ）は、記録開始位置の欄１０４の記録開始位置（位置14000）の前方にあるので、YESの判定がなされ、ステップＳ５３に進む。
【００８４】
ステップＳ５３で、図２１に示すように、空き領域Ｈがネクストキュー１０２に登録される。領域情報は、領域先頭位置の順番でソートされるので、空き領域Ｈの領域情報「領域先頭位置＝12000，大きさ＝2000」は空き領域Ｇの領域情報の次に設定される。
【００８５】
ステップＳ５４で、ネクストキュー１０２に登録されている空き領域Ｇと空き領域Ｈは隣接していないので、NOの判定がなされ、処理は、図２のステップＳ６に進む。なお、図２０上では、空き領域Ｈと空き領域Ｂ’は隣接しているが、空き領域Ｈはネクストキュー１０２に登録され、空き領域Ｂ’はカレントキュー１０１に設定されているので、それらが統合されることはない。
【００８６】
今度は、図２０に示したようにデータが記録されている光ディスク２に対して、データの記録を繰り返し（図７のステップＳ３１乃至ステップＳ３６の処理が繰り返し行われ）、図２２に示すように、記録開始位置の欄１０４の記録開始位置（位置39000）以降に空き領域が存在しなくなったときに、さらにデータを記録するものとする。
【００８７】
なお、このとき記憶部１２には、この図２３に示すような、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４が記憶部１２に記憶されている。
【００８８】
この場合、図７のステップＳ３１で、カレントキュー１０１が空になったときにＮＯの判定がなされ、ステップＳ３７に進み、図２４に示すように、書き込み回数の欄１０３の書き込み回数が１だけインクリメントされて２となり、ステップＳ３８で、記録開始位置の欄１０４の記録開始位置が、図２４に示すように、光ディスク２の先頭（位置00000）に戻される（図２５）。
【００８９】
ステップＳ３９で、ネクストキュー１０２（図２４）に登録されている空き領域Ｇ，Ｈの領域情報が、図２６に示すようにカレントキュー１０１に移される。そのため、ステップＳ４０で、YESの判定がなされ、ステップＳ３２に進む。
【００９０】
ステップＳ３２で、空き領域Ｇが、データが書き込まれる領域に決定され、ステップＳ３３で、空き領域Ｇにデータが書き込まれる。
【００９１】
さらにデータの記録が行われ、図２７に示すように、カレントキュー１０１が再び空になったときにおいて（光ディスク２が、図２８に示すようにデータが記録されたときにおいて）、さらにデータを記録するものとする。なお、このとき記録開始位置の欄１０４の記録開始位置は、位置14000となっている。
【００９２】
この場合、ステップＳ３１で、カレントキュー１０１には空き領域が登録されていないので、NOの判定がされ、ステップＳ３７に進み、図２９に示すように、書き込み回数の欄１０３の書き込み回数が１だけインクリメントされて３となり、ステップＳ３８で、記録開始位置の欄１０４の記録開始位置が、図２９に示すように、光ディスク２の先頭（位置00000）に戻される（図３０）。
【００９３】
ステップＳ３９で、ネクストキュー１０２に登録されている空き領域がカレントキュー１０１に移される。この場合、図２９に示すように、ネクストキュー１０２は空となっているので、結局、カレントキュー１０１には空き領域が登録されない。すなわち、ステップＳ４０で、NOの判定がなされ、ステップＳ４１において、記録不可を示すエラーメッセージが表示部１４に表示される。
【００９４】
以上のようにしてデータ記録およびデータ削除を制御することにより、例えば、図２０の例のように、位置12000乃至位置14000のデータが削除された場合、その領域（空き領域Ｈ）に対しては、空き領域Ｂ’、空き領域Ｆ、および空き領域Ｄ、そして空き領域Ｇへの書き込みが行われた後でなければ、書き込みがなされないので、空き領域Ｈ（一定の場所）に対する書き込みの繰り返しを防止することができる。すなわち光ディスク２の各記録領域に対する書き換え回数を均等にすることができる。
【００９５】
また、光ディスク２の各セクタの書き換え回数を管理することで、各セクタへのデータの書き換え回数を均等にすることも考えられるが、１００万個のセクタの書き換え回数をそれぞれ２バイトでカウントすると、約２ＭＢの記憶容量が必要となり、またカウントした書き換え回数に基づいて書き換え場所を決定するには、複雑な計算が必要となり決定までに時間がかかるので、このようにして書き換え回数を均等にすることは現実的ではない。
【００９６】
これに対して本発明では、記憶するデータは、カレントキュー１０１乃至記録開始位置の欄１０４のデータだけであるとともに、書き換え場所は、カレントキュー１０１に登録されている空き領域の位置に基づいて決定されるので、複雑な計算を必要としない。
【００９７】
また、以上においては、起動時において、図３に示すように、その空き領域書換管理データが記録されているとき（ステップＳ１２）、カレントキュー１０１またはネクストキュー１０２には、空き領域書換管理データに示される空き領域が登録されたが（ステップＳ１８）、空き領域書換管理データのうちの記録開始位置の欄１０４に設定されていたデータ（記録開始位置）に基づいて、いま光ディスク２に存在する空き領域を、カレントキュー１０１またはネクストキュー１０２に振り分けて登録することもできる。
【００９８】
この例の場合の起動処理を、図３１のフローチャートを参照して説明する。
【００９９】
ステップＳ６１において、制御部１６は、図４に示すように、カレントキュー１０１、ネクストキュー１０２、書き込み回数の欄１０３、および記録開始位置の欄１０４を、記憶部１２上に作成する。
【０１００】
次に、ステップＳ６２において、制御部１６は、光ディスク２に空き領域書換管理データとして記録開始位置が記録されているか否かを判定し、記録されていると判定した場合、ステップＳ６８に進み、その記録開始位置を読み出すとともに、装着時の光ディスク２に存在する空き領域のうち、読み出した記録開始位置より後方に位置する空き領域を、カレントキュー１０１に登録し、その前方に位置する空き領域を、ネクストキュー１０２に登録する。
【０１０１】
次に、ステップＳ６９において、制御部１６は、書き込み回数の欄１０３を１に初期設定し、ステップＳ７０において、記録開始位置の欄１０４に、ステップＳ６８で読み出した記録開始位置を設定する。
【０１０２】
ステップＳ６３乃至ステップＳ６７においては、図３のステップＳ１３乃至ステップＳ１７における場合と同様の処理が行われるので、その説明を省略する。
【０１０３】
さらに、以上においては、空き領域の位置を基準に、データを書き込む領域を決定したが、空き領域の大きさを基準に、データを書き込む領域を決定することもできる。以下において、この場合における図２のステップＳ１における起動処理、ステップＳ３におけるデータ記録処理、およびステップＳ５におけるデータ削除処理を説明する。
【０１０４】
はじめに、起動処理を、図３２のフローチャートを参照して説明する。
【０１０５】
ステップＳ８１において、制御部１６は、図３３に示すように、カレントキュー１０１、ネクストキュー１０２、および書き込み回数の欄１０３を、記憶部１２上に作成する（記録開始位置の欄は設けられない）。なお、作成されたカレントキュー１０１乃至書き込み回数の欄１０３は、空の状態とされている。
【０１０６】
ステップＳ８２，８３においては、図３のステップＳ１２，Ｓ１３における場合と同様の処理が行われるので、その説明は省略する。
【０１０７】
ステップＳ８３で、光ディスク２に空き領域データが記録されていないと判定された場合、ステップＳ８４において、制御部１６は、記憶部１２に作成したカレントキュー１０１に、装着時の光ディスク２に存在するすべての空き領域の領域情報（空き領域の領域開始位置および大きさ）を、空き領域の大きさの順に設定する。
【０１０８】
例えば、光ディスク２に、図５に示したように、空き領域Ａ乃至空き領域Ｄが存在する場合、カレントキュー１０１には、図３３に示すように、空き領域Ｂ乃至空き領域Ｃの領域先頭位置およびその大きさが、大きさの順に設定される。なお、大きさが同じである場合、領域先頭位置の順に従う。
【０１０９】
次に、ステップＳ８５において、制御部１６は、図３３に示すように、記憶部１２に作成された書き込み回数の欄１０３に１を初期設定する。
【０１１０】
ステップＳ８３で、空き領域データが記録されていると判定された場合、ステップＳ８６に進み、制御部１６は、空き領域データに示される空き領域の領域情報を、空き領域の大きさの順に、記憶部１２のカレントキュー１０１に登録する。その後処理は、ステップＳ８５に進む。
【０１１１】
ステップＳ８２で、空き領域書換管理データが記録されていると判定された場合、ステップＳ８７に進む。なお、ここでの空き領域書換管理データとは、結局、図３３に示したようなカレントキュー１０１乃至書き込み回数の欄１０３のそれぞれに設定されているデータ全体をいい、このデータは、編集処理がなされた光ディスク２に、ステップＳ７で記録される。
【０１１２】
ステップＳ８７において、制御部１６は、その空き領域書換管理データに含まれる、カレントキュー１０１に登録されていた空き領域（その領域情報）を、記憶部１２に生成したカレントキュー１０１に登録し、空き領域書換管理データに含まれる、ネクストキュー１０２に登録されていた空き領域を、記憶部１２に生成したネクストキュー１０２に登録する。そしてステップＳ８８において、制御部１６は、空き領域書換管理データに含まれる、書き込み回数の欄１０３に設定されていた値を、記憶部１２に生成した書き込み回数の欄１０３に設定する。
【０１１３】
ステップＳ８５またはステップＳ８８で、書き込み回数の欄１０３に所定の値が設定されたとき、処理は、図２のステップＳ２に進む。
【０１１４】
次に、この例におけるデータ記録処理（図２のステップＳ３）を、図３４のフローチャートを参照して説明する。
【０１１５】
ステップＳ９１において、制御部１６は、図３２のステップＳ８４、ステップＳ８６、またはステップＳ８７で、記憶部１２に生成されたカレントキュー１０１に空き領域が登録されているか否かを判定し、空き領域が登録されていると判定した場合、ステップＳ９２に進み、登録されている空き領域のうち、大きさが最も大きい空き領域を、データを書き込む領域に決定する。
【０１１６】
次に、ステップＳ９３において、制御部１６は、ドライブ１５を制御して、光ディスク２上の、ステップＳ９２で決定した空き領域に、入力データ処理部１１により入力されたデータを記録させる。
【０１１７】
ステップＳ９４において、制御部１６は、データが書き込まれた空き領域の領域情報を、書き込まれたデータ量に応じて変更する。
【０１１８】
次に、ステップＳ９５において、制御部１６は、記録すべきデータのすべてが光ディスク２に記録されたか否かを判定し、記録すべきデータがまだ記録されずに残っていると判定した場合、ステップＳ９１に戻り、それ以降の処理を実行する。
【０１１９】
ステップＳ９１で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ９６に進み、制御部１６は、記憶部１２の書き込み回数の欄１０３の書き込み回数を１だけインクリメントする。
【０１２０】
次に、ステップＳ９７において、制御部１６は、ネクストキュー１０２に登録されている空き領域をカレントキュー１０１に移す。その結果、ネクストキュー１０２は空になる。
【０１２１】
ステップＳ９８において、制御部１６は、カレントキュー１０１に空き領域が登録されているか否かを判定し、登録されていると判定した場合、ステップＳ９２に戻り、それ以降の処理を実行する。
【０１２２】
ステップＳ９８で、カレントキュー１０１に空き領域が登録されていないと判定された場合、ステップＳ９９に進み、制御部１６は、表示部１４を制御して、記録不可を示すエラーメッセージを表示させる。
【０１２３】
ステップＳ９５で、記録すべきデータがすべて記録されたと判定されたとき、またはステップＳ９９でエラーメッセージが表示されたとき、処理は、図２のステップＳ４に進む。
【０１２４】
次に、この例におけるデータ削除処理（図２のステップＳ５）を、図３５のフローチャートを参照して説明する。
【０１２５】
ステップＳ１０１において、制御部１６は、ドライブ１５を制御して、例えば、操作部１３による操作により指定されたデータを光ディスク２から削除する。
【０１２６】
ステップＳ１０２において、制御部１６は、ステップＳ１０１でデータが削除された領域（空き領域となった領域）を、ネクストキュー１０２に登録する。
【０１２７】
ステップＳ１０３において、制御部１６は、ネクストキュー１０２内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ１０４に進み、それらの領域情報を統合する。
【０１２８】
ステップＳ１０３で、隣接する空き領域が登録されていないと判定された場合またはステップＳ１０４で、空き領域の領域情報が統合された場合、処理は、図２のステップＳ６に進む。
【０１２９】
次に具体例に基づいてデータ記録処理（図３４）およびデータ削除処理（図３５）を再度説明する。
【０１３０】
はじめに、図５に示すような空き領域を有する光ディスク２に大きさ4000のデータを記録するものとする。
【０１３１】
この場合、記憶部１２には、図３３に示すような、カレントキュー１０１、ネクストキュー１０２、および書き込み回数の欄１０３が記憶されているので、図３４のステップＳ９１で、YESの判定がなされ、ステップＳ９２に進み、カレントキュー１０１に登録されている空き領域のうち、最も大きい空き領域Ｂが、データが書き込まれる領域に決定される。ステップＳ９３で、図３６に示すように、大きさ4000のデータが、空き領域Ｂの先頭（位置10000）から書き込まれる。そしてステップＳ９４で、図３７に示すように、大きさ4000のデータが書き込まれた空き領域Ｂの領域情報が、「領域先頭位置＝14000，大きさ＝5000」に変更される。なお、このように領域情報が変更された空き領域Ｂを空き領域Ｂ’’と称する。カレントキュー１０１に設定された領域情報は、大きさの順にソートされるので、空き領域Ｂ’’の領域情報は、最後に設定される。
【０１３２】
ステップＳ９５で、記録すべき大きさ4000のデータは、すべて空き領域Ｂに書き込まれたので、YESの判定がなされ、処理は、図２のステップＳ４に進む。
【０１３３】
続けて大きさ9000のデータを記録するものとする。この場合、ステップＳ９１で、カレントキュー１０１（図３７）には空き領域Ｄ乃至Ｂ’’が登録されているので、YESの判定がなされ、ステップＳ９２に進み、大きさが最も大きい空き領域Ｄが、データが書き込まれる領域に決定される。ステップＳ９３で、大きさ9000のデータが、図３８に示すように、その空き領域Ｄの先頭（位置30000）から書き込まれる。そしてステップＳ９４で、大きさ9000のデータが書き込まれた空き領域Ｄの領域情報が、図３９に示すように、カレントキュー１０１から削除される。
【０１３４】
ステップＳ９５で、記録すべき大きさ９000のデータのすべてが、空き領域Ｄに記録されたので、YESの判定がなされ、処理は、図２のステップＳ４に進む。
【０１３５】
次に、上述したように空き領域Ｄに記録された大きさ9000のデータ（図３８）を削除するものとする。
【０１３６】
この場合、図３５のステップＳ１０１で、図４０に示すように、そのデータが削除されると、ステップＳ１０２で、データが削除された領域（空き領域Ｅ）が、図４１に示すように、ネクストキュー１０２に登録される。
【０１３７】
ステップＳ１０３で、いまの場合、ネクストキュー１０２には隣接する空き領域が登録されていないので、NOの判定がなされ、処理は、図２のステップＳ６に進む。
【０１３８】
以上のようにしてデータ記録処理およびデータ削除処理を制御することにより、例えば、図４０の例のように、位置30000乃至位置39000のデータが削除された場合、その領域（空き領域Ｅ）は、空き領域Ａ、空き領域Ｃ、そして空き領域Ｂ’’への書き込みが行われた後でなければ（図４１）、書き込みがなされないので、空き領域Ｅ（一定の場所）に対する書き込みの繰り返しを防止することができる。すなわち光ディスク２の各記録領域における書き換え回数を均等にすることができる。
【０１３９】
上述した一連の処理は、ハードウエアにより実現させることもできるが、ソフトウエアにより実現させることもできる。一連の処理をソフトウエアにより実現する場合には、そのソフトウエアを構成するプログラムがコンピュータにインストールされ、そのプログラムがコンピュータで実行されることより、上述した記録装置１が機能的に実現される。
【０１４０】
図４２は、上述のような記録装置１として機能するコンピュータ５０１の一実施の形態の構成を示すブロック図である。CPU（Central Processing Unit）５１１にはバス５１５を介して入出力インタフェース５１６が接続されており、CPU５１１は、入出力インタフェース５１６を介して、ユーザから、キーボード、マウスなどよりなる入力部５１８から指令が入力されると、例えば、ROM（Read Only Memory）５１２、ハードディスク５１４、またはドライブ５２０に装着される磁気ディスク５３１、光ディスク５３２、光磁気ディスク５３３、若しくは半導体メモリ５３４などの記録媒体に格納されているプログラムを、RAM（Random Access Memory）５１３にロードして実行する。これにより、上述した各種の処理が行われる。さらに、CPU５１１は、その処理結果を、例えば、入出力インタフェース５１６を介して、LCD（Liquid Crystal Display）などよりなる出力部５１７に必要に応じて出力する。なお、プログラムは、ハードディスク５１４やROM５１２に予め記憶しておき、コンピュータ５０１と一体的にユーザに提供したり、磁気ディスク５３１、光ディスク５３２、光磁気ディスク５３３，半導体メモリ５３４等のパッケージメディアとして提供したり、衛星、ネットワーク等から通信部５１９を介してハードディスク５１４に提供することができる。
【０１４１】
なお、本明細書において、記録媒体により提供されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１４２】
【発明の効果】
本発明によれば、記録媒体の記録領域に対する書き込み回数を均等にすることができる。
【図面の簡単な説明】
【図１】本発明を適用した記録装置の構成例を示すブロック図である。
【図２】図１の記録装置の編集処理を説明するフローチャートである。
【図３】図２のステップＳ１の処理の詳細を示すフローチャートである。
【図４】図１の記憶部の記憶内容を示す図である。
【図５】図１の光ディスクのデータの記録状態を示す図である。
【図６】図１の記憶部の記憶内容を示す他の図である。
【図７】図２のステップＳ３の処理の詳細を示すフローチャートである。
【図８】図２のステップＳ５の処理の詳細を示すフローチャートである。
【図９】図１の光ディスクのデータの記録状態を示す他の図である。
【図１０】図１の記憶部の記憶内容を示す他の図である。
【図１１】図１の記憶部の記憶内容を示す他の図である。
【図１２】図１の光ディスクのデータの記録状態を示す他の図である。
【図１３】図１の記憶部の記憶内容を示す他の図である。
【図１４】図１の光ディスクのデータの記録状態を示す他の図である。
【図１５】図１の記憶部の記憶内容を示す他の図である。
【図１６】図１の光ディスクのデータの記録状態を示す他の図である。
【図１７】図１の記憶部の記憶内容を示す他の図である。
【図１８】図１の光ディスクのデータの記録状態を示す他の図である。
【図１９】図１の記憶部の記憶内容を示す他の図である。
【図２０】図１の光ディスクのデータの記録状態を示す他の図である。
【図２１】図１の記憶部の記憶内容を示す他の図である。
【図２２】図１の光ディスクのデータの記録状態を示す他の図である。
【図２３】図１の記憶部の記憶内容を示す他の図である。
【図２４】図１の記憶部の記憶内容を示す他の図である。
【図２５】図１の光ディスクのデータの記録状態を示す他の図である。
【図２６】図１の記憶部の記憶内容を示す他の図である。
【図２７】図１の記憶部の記憶内容を示す他の図である。
【図２８】図１の光ディスクのデータの記録状態を示す他の図である。
【図２９】図１の記憶部の記憶内容を示す他の図である。
【図３０】図１の光ディスクのデータの記録状態を示す他の図である。
【図３１】図２のステップＳ１の他の処理の詳細を示すフローチャートである。
【図３２】図２のステップＳ１の他の処理を説明するフローチャートである。
【図３３】図１の記憶部の記憶内容を示す他の図である。
【図３４】図２のステップＳ３の他の処理を説明するフローチャートである。
【図３５】図２のステップＳ５の他の処理を説明するフローチャートである。
【図３６】図１の光ディスクのデータの記録状態を示す他の図である。
【図３７】図１の記憶部の記憶内容を示す他の図である。
【図３８】図１の光ディスクのデータの記録状態を示す他の図である。
【図３９】図１の記憶部の記憶内容を示す他の図である。
【図４０】図１の光ディスクのデータの記録状態を示す他の図である。
【図４１】図１の記憶部の記憶内容を示す他の図である。
【図４２】パーソナルコンピュータの構成例を示すブロック図である。
【符号の説明】
１ 記録装置， ２ 光ディスク， １１ 入力データ処理部， １２ 記憶部， １３ 操作部， １４ 表示部， １５ ドライブ
Claims (8)
- 記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番を決定する決定手段と、
前記決定手段により決定された順番で、前記空き領域に、前記入力データを書き込む書き込み手段と、
前記書き込み手段による前記入力データの書き込みに先だって、前記記録媒体に存在する前記空き領域を、第１のキューに登録するとともに、前記書き込み手段により、前記第１のキューに登録されている前記空き領域に対する前記入力データの書き込みがなされたとき、前記入力データが書き込まれた前記空き領域を前記第１のキューから削除し、データ削除により形成された空き領域を、第２のキューに登録する登録手段と、
前記第１のキューが空になったとき、前記第２のキューに登録されている前記空き領域を、前記第１のキューに移動する移動手段とを備え、
前記書き込み手段は、前記第１のキューに登録されている前記空き領域に、前記決定手段により決定された順番で、前記入力データを書き込み、
前記登録手段は、データ削除により形成された前記空き領域と、データが削除される直前に前記書き込み手段により前記入力データが書き込まれた領域との位置関係に基づいて、前記データ削除により形成された前記空き領域を前記第１のキューまたは前記第２のキューに登録する
ことを特徴とする記録装置。 - 前記決定手段は、記録媒体の記録領域に対する書き込み回数が均等になるように、前記第１のキューに登録された前記入力データが書き込まれる前記空き領域の順番を決定し、
前記移動手段は、前記第１のキューが空になったとき、その順番を保持したまま、前記第２のキューに登録されている前記空き領域を、前記第１のキューに移動する
ことを特徴とする請求項１に記載の記録装置。 - 前記書き込み手段は、前記第１のキューおよび前記第２のキューを、前記記録媒体に書き込む
ことを特徴とする請求項１に記載の記録装置。 - 前記記録装置が起動するとき、前記記録媒体に記録された前記第１のキューおよび前記第２のキューを読み出す読み出し手段と
をさらに備え、
前記書き込み手段は、前記読み出し手段により読み出された前記第１のキューに登録されている前記空き領域に、前記決定手段により決定された順番で、前記入力データを書き込む
ことを特徴とする請求項３に記載の記録装置。 - 前記書き込み手段は、前記入力データを書き込んだ領域の位置を示す位置情報を、前記記録媒体に書き込む
ことを特徴とする請求項１に記載の記録装置。 - 前記記録装置が起動するとき、前記記録媒体に記録された前記位置情報を読み出す読み出し手段と
をさらに備え、
前記登録手段は、前記記録媒体に存在する前記空き領域を、前記空き領域の位置と、前記読み出し手段により読み出された位置情報が示す位置との関係に基づいて、前記第１のキューまたは前記第２のキューに登録する
ことを特徴とする請求項５に記載の記録装置。 - 記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番を決定する決定ステップと、
前記決定ステップの処理で決定された順番で、前記空き領域に、前記入力データを書き込む書き込みステップと、
前記書き込みステップの処理での前記入力データの書き込みに先だって、前記記録媒体に存在する前記空き領域を、第１のキューに登録するとともに、前記書き込みステップの処理で、前記第１のキューに登録されている前記空き領域に対する前記入力データの書き込みがなされたとき、前記入力データが書き込まれた前記空き領域を前記第１のキューから削除し、データ削除により形成された空き領域を、第２のキューに登録する登録ステップと、
前記第１のキューが空になったとき、前記第２のキューに登録されている前記空き領域を、前記第１のキューに移動する移動ステップとを含み、
前記書き込みステップは、前記第１のキューに登録されている前記空き領域に、前記決定ステップにより決定された順番で、前記入力データを書き込み、
前記登録ステップは、データ削除により形成された前記空き領域と、データが削除される直前に前記書き込み手段により前記入力データが書き込まれた領域との位置関係に基づいて、前記データ削除により形成された前記空き領域を前記第１のキューまたは前記第２のキューに登録する
ことを特徴とする記録方法。 - 記録媒体の記録領域に対する書き込み回数が均等になるような、前記記録領域のうちの入力データが書き込まれる空き領域のアドレスの順番の決定を制御する決定制御ステップと、
前記決定ステップの処理で決定された順番での、前記空き領域に対する、前記入力データの書き込みを制御する書き込み制御ステップと、
前記書き込み制御ステップの処理での前記入力データの書き込みに先だっての、前記記録媒体に存在する前記空き領域の、第１のキューへの登録を制御するとともに、前記書き込み制御ステップの処理で、前記第１のキューに登録されている前記空き領域に対する前記入力データの書き込みがなされたときの、前記入力データが書き込まれた前記空き領域の前記第１のキューからの削除と、データ削除により形成された空き領域の、第２のキューへの登録を制御する登録制御ステップと、
前記第１のキューが空になったときの、前記第２のキューに登録されている前記空き領域の、前記第１のキューへの移動を制御する移動制御ステップと
を含む処理をコンピュータに実行させるとともに、
前記書き込み制御ステップでは、前記第１のキューに登録されている前記空き領域に、前記決定制御ステップにより決定された順番での、前記入力データの書き込みを制御し、
前記登録制御ステップでは、データ削除により形成された前記空き領域と、データが削除される直前に前記書き込み手段により前記入力データが書き込まれた領域との位置関係に基づいて、前記データ削除により形成された前記空き領域を前記第１のキューまたは前記第２のキューへの登録を制御する
ことを特徴とするプログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002313781A JP4000462B2 (ja) | 2002-10-29 | 2002-10-29 | 記録装置および方法、並びにプログラム |
| US10/694,380 US7221634B2 (en) | 2002-10-29 | 2003-10-27 | Apparatus for and method of recording data, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002313781A JP4000462B2 (ja) | 2002-10-29 | 2002-10-29 | 記録装置および方法、並びにプログラム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004152338A JP2004152338A (ja) | 2004-05-27 |
| JP2004152338A5 JP2004152338A5 (ja) | 2006-03-16 |
| JP4000462B2 true JP4000462B2 (ja) | 2007-10-31 |
Family
ID=32171168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002313781A Expired - Fee Related JP4000462B2 (ja) | 2002-10-29 | 2002-10-29 | 記録装置および方法、並びにプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7221634B2 (ja) |
| JP (1) | JP4000462B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2174450B1 (en) * | 2007-07-02 | 2016-10-12 | Telecom Italia S.p.A. | Application data flow management in an ip network |
| GB201111106D0 (en) * | 2011-06-30 | 2011-08-10 | Xelerated Ab | Method, network device, computer program and computer program product for communication queue state |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63249974A (ja) | 1987-04-06 | 1988-10-17 | Matsushita Electric Ind Co Ltd | 書換形光デイスク装置 |
| JPH05151712A (ja) | 1991-11-28 | 1993-06-18 | Fujitsu Ltd | 光磁気デイスクの記録方法及び装置 |
| JPH10143977A (ja) | 1996-09-10 | 1998-05-29 | Sony Corp | ディスク装置およびそれを用いたビデオカメラ装置 |
| HUP0401105A2 (en) * | 2001-08-02 | 2004-09-28 | Matsushita Electric Ind Co Ltd | Information recording medium, information recording method, information recording apparatus, information reproduction method, and information reproduction apparatus |
-
2002
- 2002-10-29 JP JP2002313781A patent/JP4000462B2/ja not_active Expired - Fee Related
-
2003
- 2003-10-27 US US10/694,380 patent/US7221634B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7221634B2 (en) | 2007-05-22 |
| JP2004152338A (ja) | 2004-05-27 |
| US20040085864A1 (en) | 2004-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6137769A (en) | Optical recording medium and method of information recording/reading an optical recording medium | |
| JP2011203977A (ja) | ストレージ装置、及びストレージ装置におけるファイルシステムの生成方法 | |
| JP2002216458A (ja) | データ処理装置、データ処理方法及び記憶媒体 | |
| US20100226223A1 (en) | Recording and reproducing apparatus and recording and reproducing method | |
| JP4000462B2 (ja) | 記録装置および方法、並びにプログラム | |
| JP3153837B2 (ja) | ハイブリッドディスクへのデータ記録方法 | |
| US20070025198A1 (en) | Content data recording device and recording control method | |
| JPH09115246A (ja) | 情報記録方法及び情報記録装置並びに記録媒体 | |
| JP2003173285A (ja) | 情報記録方法及び情報記録再生装置 | |
| US20060221804A1 (en) | Optical recording medium and defect management device and method therefor | |
| JP2001243107A (ja) | Ａｖデータ記録装置及び方法、又は当該ａｖデータ記録装置及び方法で記録されたディスク | |
| US7061841B2 (en) | Optical disc recording/reproducing apparatus and data recording method for use with such apparatus | |
| US7552299B2 (en) | Data-processing apparatus, data-processing method and program | |
| JP4281571B2 (ja) | 記録装置および方法、並びにプログラム | |
| JP3509941B2 (ja) | データ検索方法およびその装置 | |
| JP2001043622A (ja) | 情報処理装置 | |
| JP4865207B2 (ja) | 画像記録再生装置 | |
| JP4147484B2 (ja) | 記録装置および記録方法、並びにプログラム | |
| JPWO2007114424A1 (ja) | 追記型記録媒体に対するデータ記録方法及びデータ記録装置 | |
| JP3987126B2 (ja) | 画像ファイル方法およびその装置 | |
| JP3259421B2 (ja) | 情報記録装置 | |
| JP4208029B2 (ja) | データ管理方法 | |
| JPH1186512A (ja) | 光ディスクのデータ書換方法 | |
| JP4288593B2 (ja) | 記録装置および方法、並びにプログラム | |
| JP2002245752A (ja) | ディスク記録再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040422 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060131 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060223 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070323 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070522 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070718 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070731 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120824 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |