JP4178822B2 - Recording method - Google Patents
Recording method Download PDFInfo
- Publication number
- JP4178822B2 JP4178822B2 JP2002071474A JP2002071474A JP4178822B2 JP 4178822 B2 JP4178822 B2 JP 4178822B2 JP 2002071474 A JP2002071474 A JP 2002071474A JP 2002071474 A JP2002071474 A JP 2002071474A JP 4178822 B2 JP4178822 B2 JP 4178822B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- recording
- written
- information
- unit area
- 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
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、不揮発記録媒体に各種データファイルを記録する記録方式に関するものである。
【0002】
【従来の技術】
小型機器において、機器の設定データや動作記録データを記録する媒体としてフラッシュメモリなどの訂正可能な不揮発記憶装置が盛んに使われるようになってきている。不揮発記憶装置の記録媒体は、複数のブロック化された一定長の記録単位領域からなり、記録に際し、まず各記録単位領域を消去単位として初期化し(以下、この記録単位領域をセクタと称す)、次いで書き込みを行うという手順を踏んでいる。
【0003】
このような不揮発記憶装置において、ランダムアクセスを実現しようとすると、任意のデータを任意の長さとタイミングで書き込む方式を採用する必要がある。このような方式として、例えばFAT(File Allocation Tableの略)による管理方式があげられる。
【0004】
FAT方式は、データ単位のファイルをファイル名称テーブルとデータ領域テーブルで管理し、実データの配置をデータ領域テーブルによって自在に配置して管理することにより、ユーザに対し、仮想的に連続データを常時提供するという優れた方式である。
【0005】
また、この方式では、データ配置操作は実データ管理長を一定にして行うことで効率は上がるが、実データ管理長が長すぎるとデッドスペースが大きくなってしまうため、実データ管理長は通常256バイト乃至4096バイト程度に設定されている。
【0006】
一方、不揮発記憶装置の実際のセクタは、16キロバイト乃至64キロバイトと、実データ管理長よりずっと大きな場合が多い。このため運用上、実際のセクタよりも小さな仮想的なセクタを設定するようにしている。
【0007】
このように設定された仮想的なセクタでは、消去に際し、仮想的なセクタを含んだ実際のセクタを消去するとともに、高速で実際のセクタと仮想的なセクタの差分のデータをRAMなどの揮発記憶装置に複製し、書き戻すという作業を行っていた。
【0008】
【発明が解決しようとする課題】
従来の不揮発記憶媒体の記録方式は以上のように構成されており、仮想的なセクタ消去の最中に電源が切れてしまうと、差分のデータは損なわれたままになってしまうという課題があった。
【0009】
本発明は、係る課題を解決するためになされたもので、仮想的なセクタ消去の最中に電源が切れてしまっても、差分のデータが損なわれることのない記録方式を提供することを目的とする。
【0010】
【課題を解決するための手段】
請求項1の発明では、複数のブロック化された記録単位領域を有する不揮発記録媒体に対し、その各記録単位領域に連続的な書込み動作を行い、かつ記録単位領域毎に一括消去動作を行うようにした記録方式であって、新たにファイルを上書き保存する際に、記録単位領域の既に書き込まれた既存ファイル直後の空き領域から書込み動作を開始するとともに、かかる書込み動作終了するまでの間、記録単位領域に書き込まれている上書きファイル対応のファイルを保持するようにしたことを特徴とする。
【0011】
請求項2の発明では、請求項1の発明において、各ファイルはヘッダ部をそれぞれ有し、このヘッダ部に記録開始情報と記録完了情報とを具備したことを特徴とする。
【0012】
請求項3の発明では、請求項1または2の発明において、各ファイルはヘッダ部をそれぞれ有し、このヘッダ部に消去の可否を示す消去情報と、当該ファイルが上書ファイル対応のファイルであって、既に上書きされたファイルであるかどうかを示す修正情報とを具備したことを特徴とする。
【0013】
請求項4の発明では、請求項1乃至3の発明において、各ファイルはヘッダ部をそれぞれ有し、このファイルの記録情報完了位置に、記録開始情報と記録完了情報を備えた当該ファイルの次のヘッダ部を設けるようにしたことを特徴とする。
【0014】
請求項5の発明では、複数のブロック化された記録単位領域を有する不揮発記録媒体に対し、その各記録単位領域に連続的な書込み動作を行い、かつ記録単位領域毎に一括消去動作を行うようにした記録方式であって、不要ファイルを消去する際に、不要ファイルが書き込まれている記録単位領域を起点とし、この記録単位領域の前に位置する、或いはこの記録単位領域に少なくとも一部が書き込まれているファイルがあれば、当該ファイルを記録単位領域の既に書き込まれた既存ファイル直後の空き領域まで移動させ、移動後、不要ファイルが書き込まれている記録単位領域の記録情報を消去するように各ファイルの記録位置を管理することを特徴とする。
【0015】
請求項6の発明では、請求項5の発明において、各ファイルはヘッダ部をそれぞれ有し、このヘッダ部に記録開始情報と記録完了情報とを具備したことを特徴とする。
【0016】
請求項7の発明では、請求項5または6の発明において、各ファイルはヘッダ部をそれぞれ有し、このヘッダ部に消去の可否を示す消去情報と、当該ファイルが上書ファイル対応のファイルであって、既に上書きされたファイルであるかどうかを示す修正情報とを具備したことを特徴とする。
【0017】
請求項8の発明では、請求項5乃至7の発明において、各ファイルはヘッダ部をそれぞれ有し、このファイルの記録情報完了位置に、記録開始情報と記録完了情報を備えた当該ファイルの次のヘッダ部を設けるようにしたことを特徴とする。
【0018】
請求項9の発明では、請求項1乃至8の発明において、停電を検知する停電検知手段と、停電検知手段によって呼び出され、書き込み中の全てのファイルに対し書き込み終了を行うように不揮発記憶読み書き手段に働きかける緊急終了手続き管理手段とを具備したことを特徴とする。
【0019】
【発明の実施の形態】
実施の形態1.
図1は、本発明の実施の形態1に係る不揮発記憶媒体の記録方式のブロック構成図である。
記録情報54に対して、記録位置情報管理手段51と不揮発記録読み書き手段52と不揮発記録媒体53からなる構成をとり、この構成により記録情報54を不揮発記録媒体53に書き込み保存する。
【0020】
ここでは、フラッシュメモリのような読み込みが単なるメモリ読み込みで代行可能な不揮発記録媒体を例に取り上げて説明する。また、光磁気ディスクのような不揮発記録媒体は、メモリ読み込みとは異なる読み込み手段を用いるが、以下に説明する記録方式の考え方はそのまま適用できる。
【0021】
図2は不揮発記録媒体53内のセクタ及びセクタヘッダの構成を示したものである。
不揮発記録媒体53は消去単位であるセクタ102によって複数に分割されている。例えば図の場合、不揮発記録媒体は5つのセクタに分割されている。各セクタにはセクタヘッダ103という情報を設け、この中身として識別用マジックナンバ104と記録開始情報105と記録完了情報106を設ける。
ここで、識別用マジックナンバ104は、停電などの不測の事態を検出するために設けた情報であって、必須の情報ではない。
【0022】
また、図3は不揮発記録媒体53内に記録情報をファイル201という単位で記録した場合の構成とファイルヘッダの構成を示したものである。
ファイル201にはファイルヘッダ202という情報を設け、そこには識別用マジックナンバ203と記録開始情報204aと記録完了情報204bと記録容量205を設ける。ここで、識別用マジックナンバ203は、セクタヘッダ103の識別用マジックナンバ104同様、停電などの不測の事態を検出するために設けた情報であって、必須の情報ではない。
なお、ファイルとセクタの関係は、小さなファイルであれば、図3に示すように一つのセクタが複数のファイルを占有するようになり、逆に大きなファイルであれば、一つのファイルが複数のセクタを跨り、これらを占有するようになる。
【0023】
図1〜3を参照にしながら基本動作について説明する。
まず、不揮発記録媒体53に複数のファイル201が書き込まれているため、これらを収集する。新規ファイルを書き込むとき、マジックナンバ203と記録開始情報204aを記録する。
【0024】
次にファイルの中身を書き込むが、便宜上、最初にファイル名を記録し、目印のためにファイル名の終了位置に数値の「0」を書き込む。その後、ファイルの中身を書き込んでいき、完了時には記録容量205と記録完了情報204bを書き込む。この一連の動作によってファイルが一つ書き込まれる。
【0025】
一方、不揮発記録媒体53には、消去単位であるセクタ102があるため、このセクタ管理が必要になる。一般にセクタ消去を行うとセクタ内部の情報は一様な値(例えば、255なる値)が書き込まれた状態になる(図3の白い部分)。
【0026】
また、セクタは順番に使用される。そして新規セクタに書き込む時には、まずセクタヘッダ103の記録開始情報105にその位置を記録し、セクタ内の書き込みが終わって、次のセクタを使用しはじめる時には、記録完了情報106を書き込む。
【0027】
図4は、以上の基本動作を繰り返し複数のファイルが記録されている様子を示したものである。
図において、記録媒体53にはファイル1 302とファイル2 303とファイル3 304が順番に記録されており、複数のセクタ(図では二つのセクタ)を跨って記録済領域305が形成されている。
ここで、ファイル2 303が、これをバージョンアップさせたファイル2’301によって上書きされる場合について説明する。
上書きされるファイル2 303は削除される候補であるが、ファイル2’ 301の書き込みが完了するまで正ファイルとして扱われる。
【0028】
図5は、図4の状態からファイル2’ 301が書き込まれている様子を示したものである。ファイル1 302とファイル2 303とファイル3 304は変化せず、ファイル2’ 401が、新規領域402に書き込まれている。
この時、ファイル2 303とファイル2’ 401は複数並立する関係になるが、図1に示した記録位置情報管理手段により後ろに位置するファイル2’ 401が正ファイルとして扱われる。
【0029】
図6は、基本動作の繰り返しにより未使用セクタが枯渇してきたときの一連の動作を示したものである。同図(a)〜(d)を参照にしながら動作を説明する。
同図(a)は図5の状態に対し、新たにファイル3をバージョンアップしたファイル3’ 501を上書きしようとしている場合である。
記録媒体53には既にファイル1 302とファイル2 303とファイル3304とファイル2’ 401が書き込まれている。ここで、ファイル3’ 501を書き込む前に調整動作を行う。
【0030】
調整動作では、未使用セクタを増やすために、使用済セクタ503を検証する。
同図(b)では、ファイル2 303が上書きされて不要になっているので、使用済セクタ503に書き込まれているファイル1 302を新規領域504へ複製し、これを移動されたファイル1 502とする。このように調整することによりファイル1 302とファイル2 303が不要になり、これら二つのファイルによって占有されていた使用済セクタ503の記録情報を消去(初期化)することができる。
同図(c)は、この使用済セクタ503を消去した結果であり、初期化によって未使用セクタ506が得られている。
【0031】
同図(d)では、この調整動作の後、ファイル3’ 501を新規領域507へ書き込み、これを移動されたファイル3’ 508とする。この書き込みが完了した時点で移動されたファイル3’ 508が正ファイルとなり、ファイル3304は不要となる。
【0032】
なお、基本動作のラストで、記録完了情報106書き込み後に、次のセクタへの書き込み直前に停電などの要因で書き込みを中止してしまった場合には、前セクタの書き込みが完了していないものと認識されるため、後続セクタは未使用である。このため後続セクタは全く記録されておらず、たとえば255なる値のように一様な値になっていることが確認される。
【0033】
このような判定を容易にするため、識別用マジックナンバ104を記録する運用にする。この運用により、停電などの要因で書き込みを中止したセクタの境目を、マジックナンバによって確認することができる。
【0034】
以上説明してきたように、本実施の形態ではファイルを上書きする際、既にファイルが書き込まれている(記録済み)領域の直後から上書きを開始し、上書き動作が終了するまでの間、元ファイルのデータを保持するようにしている。この結果、停電等の要因で書き込みを中止してしまった場合でも元ファイルのデータが損なわれることはなくなる。
【0035】
また、上書き動作が終了した時点より、元ファイルを削除するため、元ファイルが書き込まれているセクタを起点としてこのセクタの前に位置する、或いは上書きされておらず、このセクタに少なくとも一部が書き込まれているファイルがあれば、当該ファイルを上書きされたファイルの直後に移動させ、移動後、元ファイルが書き込まれていたセクタの記録情報を初期化するように記録位置を管理する記録位置情報管理手段を備えるようにした。これにより上書きされて不要となったファイルは随時削除され、書き込まれた全てのファイルを記録済み領域として一つにまとめることができ、空き領域を有効に活用することができ、例えば、その後のファイルの書き込みを迅速かつシーケンシャルに行うことができる。
【0036】
さらに、識別用マジックナンバにより書き込みを中止してしまった場合の境目が容易に識別できるようにしたため、迅速に動作を再開することができる。
【0037】
なお、ここでは、上書きされて不要となったファイルについて説明したが、これに限るものではない。上書きされてなくても不要なファイルであれば、同じような手順で削除でき、空き領域を有効に活用することができる。
【0038】
実施の形態2.
本実施の形態2に係る不揮発記憶媒体の記録方式のブロック構成図は、実施の形態1で示した図1と同じであり、説明を省略する。また、不揮発記録媒体53内のセクタ及びセクタヘッダの構成も実施の形態1で示した図2と同じであり、説明を省略する。
【0039】
また、図7は本実施の形態2に係る不揮発記録媒体53内に記録情報をファイル201という単位で記録した場合の構成とファイルヘッダの構成を示したものである。実施の形態1の図3に示したものに対し、新たに削除フラグ204cを書き込むための余白と、修正フラグ204dを書き込むための余白が追加されている。
【0040】
基本動作は実施の形態1と同じ手順を踏み、例えばファイル2’ 301の書き込みが達成された時点で同時に修正フラグ204dを余白に書き込む。書き込まれた修正フラグ204dによってファイル検索時にそのファイル以降は無いものとして扱うことができるので、不要な検索動作がなくなり、検索時間を短縮することができる。
【0041】
また、図5に示したようにファイル2’ 401が新規領域402に書き込まれた際、ファイル2 303とファイル2’ 401が複数並立する関係になるが、修正フラグ204dを参照することにより後ろに位置するファイル2’ 401を正ファイルとして識別することができる。
【0042】
また、修正フラグ204dと同様、削除フラグ204cを書き込むことにより不要な元ファイルを容易に検出することができ、迅速に消去動作へ移行することができる。
【0043】
なお、不揮発記録媒体にとって、0、1を表すビットが書き込みの単位になっている。このため8ビットを1単位とするバイトという書き込み単位が特段意味を持たない場合には、セクタ用マジックナンバ104やセクタ用記録完了情報105やファイル用マジックナンバ203やファイル用記録開始情報204aやファイル用記録完了情報204bやファイル用消去フラグ204cやファイル用修正フラグ204dを1バイト(8ビット)より少ないビット数で表現しても良い。このようにすれば少ないビット数で運用でき、記録容量を節約することができる。
【0044】
実施の形態3.
本実施の形態3に係る不揮発記憶媒体の記録方式のブロック図は、実施の形態1で示した図1と同じであり、説明を省略する。また、不揮発記録媒体53内のセクタ及びセクタヘッダの構成も実施の形態1で示した図2と同じであり、説明を省略する。
【0045】
図8は本実施の形態3に係る不揮発記録媒体53内に記録情報をファイル201という単位で記録した場合の構成とファイルヘッダの構成を示したものである。実施の形態1の図3に示したものに対し、新たにユーザの意向でファイルの予約容量を指定するための予約容量701が設けてあり、その直後に当該ファイルの2番目のファイルヘッダ2 702が書き込まれている。
【0046】
基本動作は実施の形態1と同じ手順を踏む。ファイル2’ 301の書き込みを行い、書き込み完了位置に当該ファイルの次のファイルヘッダ2 702を書き込んで、一定量の余白を空けてから次のファイルを書き込むようにする。このように同じファイルに複数のファイルヘッダを設けるようにすれば、例えば、常時データを記録するデータログの記録媒体として不揮発記録媒体53を用いた場合、停電があった時に一旦記録を終了し、電源が復帰して再開した時点より同じファイルの次のファイルヘッダから記録を開始することができる。このようにすればファイルへの追記を効率的に実行することができる。
なお、上記一定量の余白は、ユーザが指定する予約容量701によって、自在に変更することが可能である。
【0047】
実施の形態4.
図9は、本発明の実施の形態4に係る不揮発記憶媒体の記録方式のブロック構成図である。基本的には実施の形態1の図1に示したものと同じであり、新たに機器の電源供給が途絶えたときに短い時間補助電源を用いて終了処理することが出来るように停電検知手段802と停電緊急終了手続き手段801を備えるようにした点が異なっている。
【0048】
不揮発記録媒体53内のセクタ及びセクタヘッダの構成も実施の形態1の図2に示したものと同じであり、説明を省略する。また、不揮発記録媒体53内に記録情報をファイル201という単位で記録した場合の構成及びファイルヘッダの構成も、実施の形態1の図3に示したものと同じであり、説明を省略する。また、基本動作と調整動作も実施の形態1と同じであり、説明を省略する。
【0049】
これら基本動作あるいは調整動作の書き込み時において、停電が起こると、図9にある停電検知手段802によって停電緊急終了手続き手段801が呼び出され、停電緊急終了手続き手段801は書き込み中の全てのファイルに対し、書き込み終了を行うように不揮発記憶読み書き手段52に働きかける。このとき書き込み作業中の全ての情報を書き込んだという保証はできないが、書き込めた量はファイルヘッダの記憶容量により確認することができる。
【0050】
停電検知の後に補助電源によって保証できる時間の違いにより、停電緊急終了手続き手段801が、全てのファイルの書き込みを終了させるのか、RAMに残った書き込み中の情報に対して書き込みを終了させるのか、或いは調整動作まで完了させるのかが決まる。この点については弾力的に変更することができるのはいうまでもない。
【0051】
【発明の効果】
本発明に係る不揮発記憶媒体の記録方式は以上のように構成されており、以下に示すような効果を奏する。
【0052】
ファイルを上書きする際、既にファイルが書き込まれている(記録済み)領域の直後から上書きを開始し、上書き動作が終了するまでの間、元ファイルのデータを保持するようにしたので、書き込んでいる最中に停電などで電源供給されなくなっても、過去に書き込まれたすべての情報を保証することができる。
【0053】
また、ファイル毎に記録開始情報と記録終了情報を加えるようにしたので、複数の情報を書き込めるファイルシステムを構築できる。
【0054】
また、ファイル毎に消去情報と修正情報を加えるようにしたので、ファイル消去やファイル上書きを簡単に実現し、かつ高速に検索できる。
【0055】
また、ファイルの記録情報終了位置に、記録開始情報と記録終了情報を備えた当該ファイルの次のヘッダ部を設けるようにしたので、ファイルへの追記が効率的に実行できる。
【0056】
また、上書きなどで不要となったファイルを随時削除し、記録された全てのファイルを記録済み領域として一つにまとめるようにしたので、空き領域を有効に活用することができる。
【0057】
さらにまた、停電検知手段と緊急終了手続き管理手段を備えたので、電源供給の残り時間に応じて優先的に必要な情報を書き込むことができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態1に係る不揮発記憶媒体の記録方式を示すブロック構成図である。
【図2】 本発明の実施の形態1に係る不揮発記憶媒体のセクタ及びセクタヘッダの構成を示した説明図である。
【図3】 本発明の実施の形態1に係る不揮発記憶媒体のファイル及びファイルヘッダの構成を示した説明図である。
【図4】 本発明の実施の形態1に係る不揮発記憶媒体のファイル記録例を示した説明図である。
【図5】 本発明の実施の形態1に係る不揮発記憶媒体の記録方式の基本動作を示した説明図である。
【図6】 本発明の実施の形態1に係る不揮発記憶媒体の記録方式の調整動作を示した説明図である。
【図7】 本発明の実施の形態2に係る不揮発記憶媒体のファイル及びファイルヘッダの構成を示した説明図である。
【図8】 本発明の実施の形態3に係る不揮発記憶媒体のファイル及びファイルヘッダの構成を示した説明図である。
【図9】 本発明の実施の形態4に係る不揮発記憶媒体の記録方式を示すブロック構成図である。
【符号の説明】
51 記録位置情報管理手段、
52 不揮発記録読み書き手段、
53 不揮発記録媒体、
54 記録情報、
102 セクタ、
103 セクタヘッダ、
104 識別用マジックナンバ、
105 記録開始情報、
106 記録完了情報、
201 ファイル、
202 ファイルヘッダ、
203 識別用マジックナンバ、
204a 記録開始情報、
204b 記録完了情報、
205 記録容量、
301 追加ファイル2’、
302 ファイル1、
303 ファイル2、
304 ファイル3、
305 記録済み領域、
401 追加されたファイル2’、
402 新規領域、
501 追加するファイル3’、
502 移動されたファイル1、
503 使用済みセクタ、
504 新規領域、
506 未使用セクタ、
507 新規領域、
508 移動されたファイル3’、
204c 削除フラグ、
204d 修正フラグ、
701 予約容量、
702 ファイルヘッダ2、
703 識別用マジックナンバ、
704a 記録開始情報、
704b 記録完了情報、
705 記録容量、
801 停電緊急終了手続き手段、
802 停電検知手段[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a recording method for recording various data files on a nonvolatile recording medium.
[0002]
[Prior art]
In small devices, correctable non-volatile storage devices such as flash memories are increasingly used as media for recording device setting data and operation recording data. The recording medium of the non-volatile storage device is composed of a plurality of block-formed recording unit areas, and when recording, each recording unit area is first initialized as an erasing unit (hereinafter, this recording unit area is referred to as a sector), Next, the procedure of writing is taken.
[0003]
In order to realize random access in such a nonvolatile memory device, it is necessary to adopt a method of writing arbitrary data with an arbitrary length and timing. As such a method, for example, a management method by FAT (abbreviation of File Allocation Table) can be mentioned.
[0004]
In the FAT system, files in units of data are managed by a file name table and a data area table, and the arrangement of actual data is freely arranged and managed by the data area table. It is an excellent method of providing.
[0005]
In this method, the data placement operation is performed by keeping the actual data management length constant. However, since the dead space becomes large if the actual data management length is too long, the actual data management length is usually 256. It is set to about bytes to 4096 bytes.
[0006]
On the other hand, the actual sector of the nonvolatile memory device is often 16 kilobytes to 64 kilobytes, which is much larger than the actual data management length. For this reason, in operation, a virtual sector smaller than the actual sector is set.
[0007]
In the virtual sector set in this way, when erasing, the actual sector including the virtual sector is erased, and the difference data between the actual sector and the virtual sector is quickly stored in a volatile memory such as a RAM. Duplicate and write back to the device.
[0008]
[Problems to be solved by the invention]
Conventional recording methods for nonvolatile storage media are configured as described above, and there is a problem that if the power is cut off during virtual sector erasing, the difference data remains damaged. It was.
[0009]
The present invention has been made to solve such a problem, and an object of the present invention is to provide a recording method in which even if the power is cut off during virtual sector erasing, the difference data is not lost. And
[0010]
[Means for Solving the Problems]
According to the first aspect of the present invention, a continuous write operation is performed on each recording unit area and a batch erasing operation is performed on each recording unit area on a non-volatile recording medium having a plurality of blocked recording unit areas. When a new file is overwritten and saved, the writing operation starts from the empty area immediately after the already written file in the recording unit area, and the recording is performed until the writing operation ends. A file corresponding to an overwrite file written in the unit area is held.
[0011]
According to a second aspect of the invention, in the first aspect of the invention, each file has a header portion, and the header portion includes recording start information and recording completion information.
[0012]
In the invention of claim 3, in each of the inventions of claim 1 or 2, each file has a header portion, and the header portion includes deletion information indicating whether or not deletion is possible, and the file is a file corresponding to an overwriting file. And correction information indicating whether or not the file has already been overwritten.
[0013]
According to a fourth aspect of the present invention, in each of the first to third aspects of the present invention, each file has a header portion, and the recording information completion position of the file includes the recording start information and the recording completion information. A header portion is provided.
[0014]
According to the fifth aspect of the present invention, a continuous writing operation is performed on each recording unit area and a batch erasing operation is performed for each recording unit area on a non-volatile recording medium having a plurality of blocked recording unit areas. When the unnecessary file is erased, the recording unit area where the unnecessary file is written is used as a starting point, and the recording unit area is located before or at least partly in the recording unit area. If there is a written file, move the file to a free area immediately after the already written file in the recording unit area, and delete the recording information in the recording unit area in which the unnecessary file is written after the movement. In addition, the recording position of each file is managed.
[0015]
The invention of claim 6 is characterized in that, in the invention of claim 5, each file has a header portion, and the header portion includes recording start information and recording completion information.
[0016]
In the invention of claim 7, in each of the inventions of claim 5 or 6, each file has a header portion, and the header portion includes deletion information indicating whether or not deletion is possible, and the file is a file corresponding to an overwriting file. And correction information indicating whether or not the file has already been overwritten.
[0017]
According to an eighth aspect of the present invention, in each of the fifth to seventh aspects, each file has a header portion, and the recording information completion position of the file includes the recording start information and the recording completion information. A header portion is provided.
[0018]
According to a ninth aspect of the present invention, in the first to eighth aspects of the invention, a power failure detection means for detecting a power failure and a non-volatile memory read / write means that is called by the power failure detection means and terminates writing to all files being written. And an emergency termination procedure management means for working on.
[0019]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
FIG. 1 is a block configuration diagram of a recording method of a nonvolatile storage medium according to Embodiment 1 of the present invention.
The
[0020]
Here, a description will be given by taking as an example a nonvolatile recording medium such as a flash memory that can be read by a simple memory reading. In addition, a non-volatile recording medium such as a magneto-optical disk uses reading means different from memory reading, but the concept of the recording method described below can be applied as it is.
[0021]
FIG. 2 shows the structure of sectors and sector headers in the
The
Here, the identification
[0022]
FIG. 3 shows a configuration when recording information is recorded in the
The file 201 is provided with information called a
As shown in FIG. 3, if a file is a small file, one sector occupies a plurality of files as shown in FIG. 3. Conversely, if a file is a large file, one file consists of a plurality of sectors. And occupy these.
[0023]
The basic operation will be described with reference to FIGS.
First, since a plurality of files 201 are written in the
[0024]
Next, the contents of the file are written. For convenience, the file name is recorded first, and a numerical value “0” is written at the end position of the file name for a mark. Thereafter, the contents of the file are written, and the
[0025]
On the other hand, since the
[0026]
Sectors are used in order. When writing to a new sector, the position is first recorded in the
[0027]
FIG. 4 shows a state in which a plurality of files are recorded by repeating the above basic operation.
In the figure, a file 1 302, a file 2 303, and a file 3 304 are recorded in order on a
Here, a case where the file 2 303 is overwritten by the file 2 ′ 301 obtained by upgrading the file 2 303 will be described.
The file 2 303 to be overwritten is a candidate to be deleted, but is treated as a normal file until the writing of the file 2 ′ 301 is completed.
[0028]
FIG. 5 shows a state in which the file 2 ′ 301 is written from the state of FIG. File 1 302, file 2 303, and file 3 304 are not changed, and file 2 ′ 401 is written in the
At this time, a plurality of files 2 303 and 2 '401 are arranged side by side, but the file 2' 401 located behind by the recording position information management means shown in FIG. 1 is treated as a normal file.
[0029]
FIG. 6 shows a series of operations when unused sectors are depleted by repeating the basic operation. The operation will be described with reference to FIGS.
FIG. 5A shows a case where the file 3 ′ 501 obtained by newly upgrading the file 3 is overwritten with respect to the state shown in FIG.
The file 1 302, the file 2 303, the file 3304, and the file 2 ′ 401 are already written in the
[0030]
In the adjustment operation, the used
In FIG. 5B, since the file 2 303 is overwritten and becomes unnecessary, the file 1 302 written in the used
FIG. 4C shows the result of erasing the used
[0031]
In FIG. 4D, after this adjustment operation, the file 3 ′ 501 is written into the
[0032]
In the last basic operation, after writing the
[0033]
In order to facilitate such a determination, the identification
[0034]
As described above, in this embodiment, when a file is overwritten, overwriting starts immediately after the area where the file has already been written (recorded), and until the overwriting operation is completed, The data is retained. As a result, even if the writing is stopped due to a power failure or the like, the data of the original file is not damaged.
[0035]
In addition, since the original file is deleted from the time when the overwriting operation is completed, it is located before this sector starting from the sector where the original file is written, or is not overwritten, and at least a part of this sector is present. If there is a written file, move the file immediately after the overwritten file, and after moving, the recording position information that manages the recording position so that the recording information of the sector where the original file was written is initialized A management means was provided. As a result, files that are overwritten and become unnecessary are deleted at any time, all written files can be combined into a recorded area, and free space can be used effectively. Can be written quickly and sequentially.
[0036]
Furthermore, since the boundary when writing is stopped by the identification magic number can be easily identified, the operation can be resumed quickly.
[0037]
In addition, although the file which became unnecessary after being overwritten was demonstrated here, it is not restricted to this. If an unnecessary file is not overwritten, it can be deleted by the same procedure, and the free space can be used effectively.
[0038]
Embodiment 2. FIG.
The block configuration diagram of the recording method of the nonvolatile storage medium according to the second embodiment is the same as FIG. 1 shown in the first embodiment, and a description thereof is omitted. The configuration of sectors and sector headers in the
[0039]
FIG. 7 shows a configuration when recording information is recorded in units of files 201 in the
[0040]
The basic operation follows the same procedure as in the first embodiment. For example, when the writing of the file 2 ′ 301 is achieved, the
[0041]
Further, as shown in FIG. 5, when the file 2 ′ 401 is written in the
[0042]
Further, as with the
[0043]
For nonvolatile recording media, bits representing 0 and 1 are units of writing. For this reason, if the writing unit of a byte with 8 bits as one unit has no particular meaning, the
[0044]
Embodiment 3 FIG.
The block diagram of the recording method of the nonvolatile storage medium according to the third embodiment is the same as that shown in FIG. The configuration of sectors and sector headers in the
[0045]
FIG. 8 shows a configuration when recording information is recorded in units of files 201 in the
[0046]
The basic operation follows the same procedure as in the first embodiment. The file 2 ′ 301 is written, the next file header 2 702 of the file is written at the write completion position, and the next file is written after leaving a certain amount of blank space. If a plurality of file headers are provided in the same file as described above, for example, when the
The fixed amount of margin can be freely changed according to the
[0047]
Embodiment 4 FIG.
FIG. 9 is a block configuration diagram of a recording method for a nonvolatile storage medium according to Embodiment 4 of the present invention. Basically, it is the same as that shown in FIG. 1 of the first embodiment, and a power failure detection means 802 is provided so that it can be terminated using an auxiliary power source for a short time when the power supply of a device is newly interrupted. And a power outage emergency end procedure means 801 are provided.
[0048]
The configuration of sectors and sector headers in the
[0049]
When a power failure occurs during writing of these basic operations or adjustment operations, the power failure emergency
[0050]
Depending on the difference in time that can be guaranteed by the auxiliary power supply after the power failure is detected, whether the power failure emergency termination procedure means 801 terminates the writing of all files, or terminates the writing of information remaining in the RAM, or Whether to complete the adjustment operation is determined. Needless to say, this can be changed elastically.
[0051]
【The invention's effect】
The recording system of the nonvolatile storage medium according to the present invention is configured as described above, and has the following effects.
[0052]
When overwriting a file, overwriting starts immediately after the area where the file has already been written (recorded), and the data of the original file is retained until the overwriting operation is completed. Even if power is not supplied during a power failure or the like, all information written in the past can be guaranteed.
[0053]
In addition, since recording start information and recording end information are added for each file, a file system in which a plurality of information can be written can be constructed.
[0054]
Moreover, since deletion information and correction information are added for each file, file deletion and file overwriting can be easily realized and searched at high speed.
[0055]
In addition, since the next header portion of the file having the recording start information and the recording end information is provided at the recording information end position of the file, the appending to the file can be executed efficiently.
[0056]
Also, files that are no longer needed due to overwriting or the like are deleted as needed, and all the recorded files are combined into a recorded area, so that the free area can be used effectively.
[0057]
Furthermore, since the power failure detection means and the emergency termination procedure management means are provided, necessary information can be preferentially written according to the remaining power supply time.
[Brief description of the drawings]
FIG. 1 is a block configuration diagram showing a recording method of a nonvolatile storage medium according to Embodiment 1 of the present invention.
FIG. 2 is an explanatory diagram showing configurations of sectors and sector headers of the nonvolatile storage medium according to Embodiment 1 of the present invention.
FIG. 3 is an explanatory diagram showing a configuration of a file and a file header of the nonvolatile storage medium according to the first embodiment of the present invention.
FIG. 4 is an explanatory diagram showing a file recording example of the nonvolatile storage medium according to Embodiment 1 of the present invention.
FIG. 5 is an explanatory diagram showing a basic operation of a recording method for a nonvolatile storage medium according to Embodiment 1 of the present invention;
6 is an explanatory diagram showing an adjustment operation of a recording method of a nonvolatile storage medium according to Embodiment 1 of the present invention. FIG.
FIG. 7 is an explanatory diagram showing a configuration of a file and a file header of a nonvolatile storage medium according to Embodiment 2 of the present invention.
FIG. 8 is an explanatory diagram showing a configuration of a file and a file header of a nonvolatile storage medium according to Embodiment 3 of the present invention.
FIG. 9 is a block configuration diagram showing a recording method of a nonvolatile storage medium according to Embodiment 4 of the present invention.
[Explanation of symbols]
51 recording position information management means,
52 nonvolatile recording read / write means,
53 Non-volatile recording medium,
54 Record information,
102 sectors,
103 sector header,
104 Magic number for identification,
105 Recording start information,
106 Recording completion information,
201 files,
202 file header,
203 Magic number for identification,
204a Recording start information,
204b Recording completion information,
205 recording capacity,
301 Additional file 2 ',
302 File 1,
303 File 2,
304 File 3,
305 recorded area,
401 Added file 2 ',
402 new area,
501 File 3 'to be added,
502 Moved file 1,
503 used sectors,
504 new areas,
506 Unused sectors,
507 New area,
508 File 3 'moved,
204c delete flag,
204d correction flag,
701 reserved capacity,
702 File header 2,
703 Magic number for identification,
704a recording start information,
704b record completion information,
705 recording capacity,
801 Power outage emergency termination procedure means,
802 Power failure detection means
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002071474A JP4178822B2 (en) | 2002-03-15 | 2002-03-15 | Recording method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002071474A JP4178822B2 (en) | 2002-03-15 | 2002-03-15 | Recording method |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007263394A Division JP2008077669A (en) | 2007-10-09 | 2007-10-09 | Recording method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003271465A JP2003271465A (en) | 2003-09-26 |
JP4178822B2 true JP4178822B2 (en) | 2008-11-12 |
Family
ID=29201740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002071474A Expired - Fee Related JP4178822B2 (en) | 2002-03-15 | 2002-03-15 | Recording method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4178822B2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007066232A (en) * | 2005-09-02 | 2007-03-15 | Seiko Epson Corp | Data processor |
JP4910402B2 (en) * | 2006-01-26 | 2012-04-04 | 富士ゼロックス株式会社 | Nonvolatile memory rewriting device and rewriting method |
WO2008026466A1 (en) * | 2006-08-31 | 2008-03-06 | Sharp Kabushiki Kaisha | File system |
-
2002
- 2002-03-15 JP JP2002071474A patent/JP4178822B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003271465A (en) | 2003-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100644602B1 (en) | Method for driving remapping for flash memory and flash memory architecture thereto | |
JP3797649B2 (en) | Nonvolatile semiconductor memory device | |
US7984231B2 (en) | Information recording medium access device, and data recording method | |
JP4736593B2 (en) | Data storage device, data recording method, recording and / or reproducing system, and electronic device | |
US7702846B2 (en) | Memory controller, nonvolatile storage device, nonvolatile storage system, and data writing method | |
US7472251B2 (en) | Data storage apparatus detachably mounted to a host apparatus | |
US5860124A (en) | Method for performing a continuous over-write of a file in nonvolatile memory | |
JP5325078B2 (en) | Tape recording apparatus and tape recording method | |
US8060684B2 (en) | Memory control apparatus, memory control method and program | |
US20050036372A1 (en) | Data storing apparatus | |
JP3812933B2 (en) | File system and control method thereof | |
JP2009199625A (en) | Memory card, and method for controlling memory card and method for controlling nonvolatile semiconductor memory | |
US20140059273A1 (en) | Host apparatus and memory device | |
JPH05313980A (en) | Information recording method | |
JP2008077669A (en) | Recording method | |
US20050286855A1 (en) | Data recording apparatus | |
JP3578265B2 (en) | Method of writing data to nonvolatile memory, information processing device, and recording medium | |
JP4130808B2 (en) | Formatting method | |
JP4178822B2 (en) | Recording method | |
JP4308780B2 (en) | Semiconductor memory device, memory controller, and data recording method | |
JP2007534048A (en) | Method of writing a memory sector in a block erasable memory | |
JP2008262452A (en) | Cache method of recording device, and recording device | |
JP4419415B2 (en) | Recording method | |
JP4496790B2 (en) | Data storage device and method, and recording / reproducing system | |
JPH06332795A (en) | Electrically erasable nonvolatile memory controlling method and system therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040706 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050114 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070807 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071009 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080513 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080711 |
|
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: 20080805 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080818 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4178822 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120905 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130905 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |