WO2005050453A1

WO2005050453A1 - ファイル記録装置

Info

Publication number: WO2005050453A1
Application number: PCT/JP2004/015182
Authority: WO
Inventors: Hiroshi Saito; Toshihiro Tanaka
Original assignee: Matsushita Electric Industrial Co., Ltd.
Priority date: 2003-11-18
Filing date: 2004-10-07
Publication date: 2005-06-02
Also published as: CN100543702C; CN1906596A; KR20060114698A; US7610434B2; KR101087906B1; JP4287433B2; US20070088666A1; JPWO2005050453A1; EP1686482A4; EP1686482A1; EP1686482B1

Abstract

半導体メモリへのファイル記録の能率的に行なうファイル記録装置およびフィルタドライバを提供することを目的とする。　そのために、記録先のファイルに対応してファイルバッファを用意し、記録するデータをファイルバッファに蓄積し、蓄積データが半導体メモリの消去単位としてのブロックサイズに達したか否か判定し、達していると判定されたとき、半導体メモリの空きブロックに書き込む。あるいは、複数のファイルへのデータの記録の要求があったとき、それらのファイル用のファイルバッファのデータサイズがブロックサイズに達したときに空きブロック書き込む。あるいは、フィルタドライバにより、半導体メモリデバイスへの書き込みアドレスが連続するとき、データをデータバッファに蓄積し、データの書き込み先がブロック境界に達したとき書き込む。

Description

明細書

フアイル記録装置技術分野

本発明は、半導体メモリにファイルを記録するファイル記録装置に関する。背景技術

電源を切っても記録されたデータが消えない、いわゆる不揮発性の半導体メモリは、記録する前に消去が必要であるが、機械的な駆動機構や回転がないことから耐振動性や静粛性に優れ、また記録密度の向上による大容量化と相俟って、 CD (Compact Disk)、 DVD(Di_gital Versatile Disk)などと並ぴ、情報記録媒体としての普及に拍車がかかっている。

半導体メモリのなかでもバイトごとの消去が必要な EEPROM (Electrically Erasable Programmable Read Only Memory) 改良し 7こフラッシュメモリは、ブロックと呼ぶ単位で一括して消去が行えるので、 SD メモリカードなどの製品としてディジタルカメラの記録用などに使われている。

このフラッシュメモリを含む各種の記録媒体のデータを管理するファイルシステムには、例えば FAT (File Allocation Table, Standard ECMA— 1 0 7 ： Volume and File Structure of Disk Cartridges for Information Interchange) . NTFS (New Technology File System)、 UDF (Universal Disk Format) などがある。ファイルシステムを利用して、例えば映像や音声のデータをそれぞれファイルとして同時並行的に記録あるいは再生することが行なわれている。ファイルシステムによるファイルは、 FATではクラスタと呼ぶ単位で容量の割り当てと管理が行なわれる。

ファイルのデータがわずかでもクラスタを占有するので、クラスタはそのサィズが大きいほどメモリの容量効率が低下してしまい、一方、ブロックはそのサイズが大きいほどメモリの集積効率が良くなることから、ブロックサイズはクラスタサイズょりも大きいのが普通である。

また、クラスタが 2つのブロックに跨るような場合、そのクラスタに記録するときは、 2つのブロックの消去が必要となってしまう。これを避けるため、クラスタがブロック間に跨らないようにする技術が、日本国の特許文献「特開 2 0 0 1— 1 8 8 7 0 1号公報」に開示されている。ファイルシステムは、フラッシュメモリのプロックに属するクラスタがすべて空きの状態であれば、そのブロックを消去し、書き込むだけでよい。

しかし、プロック内に既存のファイルのデータを記録しているクラスタがーつでもあれば、そのブロックを消去する前にいつたん主記憶上の一時メモリに読み込み（Read)、当該ブロックを消去し（Delete)、一時メモリ上で変更部分を変更し（Modify)、一時メモリの内容を書き出す（Write) という一連の操作 (リード ·モディファイ ' ライトという）が必要となり、この場合読み込みと変更が余分にかかる。

また、同じプロックへの記録を行なうごとに上記一連の操作が行なわれるので、映像や音声のデータのように連続する大量のデータを同じプロックに対して上述の一連の操作を繰り返しながら書き込んでいくと、同じデータを何度も読み出しては書き込むことになり、膨大な処理時間がかかってしまう。発明の開示

本発明は、上記課題に鑑みてなされたものであり、一括消去が必要な記憶媒体に無駄なく能率的に記録するファィル記録装置を提供することを第 1の目的とし、従来のファイルシステムのもとで上記記憶媒体にデータを無駄なく能率的に記録するプログラムを提供することを第 2の目的とする。

上記目的は、クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるプロックの単位で消去が必要な記録媒体に、データを記録するファイル記録装置であって、各ファイルのデータの前記記録媒体への書き込み要求を受け付ける受付手段と、複数のファイルパッファと、前記書き込み要求されたデータをそれぞれ前記ファィルバッファに各別に蓄積させるデータ蓄積手段と、前記データ蓄積手段により蓄積されたデータのサイズがブ口ックサイズ以上であるか否かを判定する判定手段と、判定が肯定的であるとき、前記データ蓄積手段により蓄積されたデータのうち、ブロックサイズ分のデータを取り出し、前記記録媒体の空きブロックに書き込む書込手段とを備えることで達成できる。

このような構成によって、記録前にプロック単位で消去が必要な記憶媒体に対しファイルのデータを記録する要求があつたとき、書き込み先ブロックへのデータの書き込みは一回だけで済むので、記録の要求の都度書き込むのに較べると書き込み先プロックに既に書き込んだデータがあればそれを再書き込みしなければならない無駄がなく、フアイルを能率的に記録することができる。ここで、前記判定手段は、前記蓄積手段にて最近蓄積された特定のファイルバッファのデータサイズがブロックサイズ以上のとき、蓄積されたデータがブロックサイズ以上と判定し、前記書込手段は、前記特定のファイルバッファの先頭からブロックサイズ分のデータを取り出し、取り出したデータを前記空きブロックに書き込むこととしている。

このような構成によって、一つのファイルのデータが占有するブロックの単位で書き込むことができる。

ここで、前記判定手段は、各ファイルバッファのデータサイズをクラスタサィズで除した商の合計が前記所定数以上のとき、蓄積されたデータがプロックサイズ以上と判定し、前記書込手段は、前記各ファイルバッファからクラスタのサイズの単位で前記所定数のクラスタ分のデータを取り出し、前記空きプロックに書き込むこととできる。

このような構成によって、複数の各ファイルの書きこみデータ量の比率に準じて各ファイルのデータが混在するブロックの単位で書き込むことができる。ここで、割り当てられた前記空きプロックに前記書込手段が書き込む前に、前記空きブロックの消去を行なう消去手段をさらに備えることができる。このような構成によって、データの書き込み時までに、当該データの書き込み先ブロックの消去ができる。

また、上記目的は、複数のファイルバッファを備え、クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるプロックの単位で消去が必要な記録媒体に、データを記録するファイル記録装置の制御方法であって、各ファイルのデータの前記記録媒体への書き込み要求を受け付ける受付ステップと、前記書き込み要求されたデータをそれぞれ前記ファイルバッファに各別に蓄積させるデータ蓄積ステップと、前記データ蓄積ステップにより蓄積されたデータのサイズがブロックサイズ以上であるか否かを判定する判定ステップと、判定が肯定的であるとき、前記データ蓄積ステップにより蓄積されたデータのうち、ブロックサイズ分のデータを取り出し、前記記録媒体の空きプロックに書き込む書込ステツプとを有する制御方法とすることで達成できる。

このような構成によって、記録前にブロック単位で消去が必要な記憶媒体に対しファイルのデータを記録する要求があつたとき、書き込み先プロックへのデータの書き込みは一回だけで済むので、記録の要求の都度書き込むのに較べると書き込み先ブロックに既に書き込んだデータがあればそれを再書き込みしなければならない無駄がなく、フアイルを能率的に記録することができる。また、上記目的は、複数のファイルバッファを備え、クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるブロックの単位で消去が必要な記録媒体に、データを記録するファイル記録装置に、各ファイルのデータの前記記録媒体への書き込み要求を受け付ける受付ステップと、前記書き込み要求されたデータをそれぞれ前記ファィルパッファに各別に蓄積させるデータ蓄積ステップと、前記データ蓄積ステップにより蓄積されたデータのサイズがプロックサイズ以上であるか否かを判定する判定ステップと、判定が肯定的であるとき、前記データ蓄積ステップにより蓄積されたデータのうち、プロックサイズ分のデータを取り出し、前記記録媒体の空きプロックに書き込む書込ステップとを実行させるプログラムとすることで達成できる。

このような構成によって、記録前にプロック単位で消去が必要な記憶媒体に対しファイルのデータを記録する要求があつたとき、書き込み先ブロックへのデータの書き込みは一回だけで済むので、記録の要求の都度書き込む.のに較べると書き込み先プロックに既に書き込んだデータがあればそれを再書き込みしなければならない無駄がなく、フアイルを能率的に記録することができる。また、上記目的は、ドライバデータバッファを備え、クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるプロックの単位で消去が必要な記録媒体にデータを記録するファィル記録装置に、前記記録媒体における書き込み先ァドレスを含む書き込みの要求を受け付ける受付ステップと、前記ドライバデータバッファが空きでないとき、前記書き込みのデータと前記ドライバデータバッファのデータとが前記記録媒体のァドレスにおいて連続するか否かを判定する第 1判定ステップと、肯定と判定されたとき、書き込みのデータを前記ドライバデータパッファに蓄積させるデ一夕蓄積ステップと、前記ドライバデ一タバッファに蓄積されたデータの書き込み先がプロックの境界に一致するか否かを判定する第 2判定ステップと、第 2判定ステップにて肯定と判定されたとき、前記ドライバデータバッファの先頭から前記ブロックの境界までのデータを前記記録媒体に書き込む書込ステツプとを実行させるためのプログラムとすることで達成できる。

このような構成によつて、記録前にプロック単位で消去が必要な記憶媒体に対し、記憶媒体の書き込み先のァドレスを指定してファイルのデータを書き込む要求があつたとき、書き込み先ブロックへの要求のあったデータの書き込みは一回だけで済むので、書き込みの要求の都度書き込むのに較べて、書き込み先プロックに以前プロックに書き込み要求で書き込んだデータがあればそれを再書き込みしなければならないという無駄がなく、ファイルを能率的に記録することができる。

ここで、前記プログラムは前記記録媒体のフィルタドライバであることとでぎる。

このような構成によって、フィルタドライバの追加だけで、既存のファイルシステムのもとでファイルを能率的に記録することができる。図面の簡単な説明

図 1は、本発明に係るファィル記録装置の第 1の実施の形態の構成を示す図である。

図 2は、上記実施の形態のメモリカードの構成を示す図である。

図 3は、上記実施の形態におけるフラッシュメモリのフォーマツトの一例を示す図である。

図 4は、上記実施の形態におけるファイルバッファのデータの蓄積の様子と、フラッシュメモリに書き込まれる一例を示す図である。

図 5は、上記実施の形態のファイル記録の全体の処理手順を示すフローチヤ一トである。

図 6は、上記実施の形態のファイル記録のオープン等の処理手順を示すフローチャートである。

図 7は、上記実施の形態のファイル記録の書き込み要求の処理手順を示すフロ一チヤ一トである。

図 8は、本発明に係るファイル記録装置の第 2の実施の形態におけるファイルバッファのデータの蓄積の様子とフラッシュメモリに書き込まれる一例を示す図である。

図 9は、上記実施の形態の書き込み要求の処理手順を示すフローチャートである。

図 1 0は、本発明に係るファイル記録装置の第 3の実施の形態におけるソフトウェアの階層構成を示す図である。

図 1 1は、上記実施の形態のフィルタドライバの処理手順を示すフローチヤ一トである。

図 1 2は、上記実施の形態のデータバッファのデータとフラッシュメモリのブロックとの関係を示す図である。発明を実施するための最良の形態

以下に、本発明に係るファイル記録装置の実施の形態について図面を参照しながら説明する。

(第 1の実施の形態）

第 1の実施の形態は、ファイルシステムにより能率的にフアイルを記録する。図 1は、本実施の形態の構成を示す図である。

フアイル記録装置は、メモリカード 1 1 0、フアイルパッファ 1 2 0、入出力要求受付部 1 3 0、データ蓄積部 1 4 0、プロック管理部 1 5 0、ファイル書込部 1 6 0、ファイル管理部 1 9 0から構成される。

ファイル記録装置は、他に不図示の C P Uとメモリを備え、上記の構成各部はプログラムあるいはメモリ領域であり、構成部がプログラムの場合はメモリにローデイングされ、 C P Uで実行する。

ファイル記録装置は、単数のファイルまたは複数の各ファイルに対する入出力要求を受け付ける。入出力要求元は、例えばファイル記録装置で動作するァプリケーシヨン、ネットワークを通じて要求を発行する装置等である。入出力要求元は、同時並行的に複数のフアイルへの記録をファィル記録装置に要求することができる。

また、入出力要求元は、複数の種類、例えばアプリケーションとネットヮ一ク上の他の装置であっても、 1種類の中で複数、例えばアプリケーションの種類においてアプリケーション A、 B、 C など、であっても構わない。入出力要求元は、ここでは単数として扱う。

次に、フアイル記録装置の構成要素について説明する。

メモリカード 1 1 0は、入出力要求元から要求のあったファイルの記録を行つ。

メモリカード 1 1 0の構成を図 2に示す。図 2において、メモリカード 1 1 0は、コマンド実行部 2 0 1、データバッファ 2 0 2、フラッシュメモリ 2 0 5で構成される。

コマンド実行部 2 0 1は、メモリカード 1 1 0で実行できるコマンドをファィル書込部 1 6 0から受け取り、そのコマンドを実行する。コマンド実行部 2 0 1コマンドが実行できるコマンドには、フラッシュメモリ 2 0 5の書き込み、読み込み、ブロック消去とがある。

書き込みコマンドには、フラッシュメモリ 2 0 5における書き込み先の先頭アドレスとしてセクタ番号が、データサイズとしてセクタ数が含まれている。コマンド実行部 2 0 1は、書き込みコマンドを受け取ると、データバッファ 2 0 2に設定されているセクタ数分のデータをフラッシュメモリ 2 0 5の上述のセクタ番号から書き込んでいく。ここで、データサイズとしてのセクタ数の最大は、 1ブロックサイズ相当数、つまり 1 2 8である。データパッファ 2 0 2は、書き込みコマンドの書き込み対象のデータを保持するブロックサイズのバッファである。データバッファ 2 0 2は、ファイル書込部 1 6 0により転送された書き込みデータを保持し、書き込みコマンドを受け取ったコマンド実行部 2 0 1により、ファイル書込部 1 6 0の書き込みデ一タがフラッシュメモリ 1 1 0に書き込まれる。データバッファ 2 0 2は、また、読み込みコマンドによりフラッシュメモリ 2 0 5から読みこれたデータを保持する。

読み込みコマンドには、フラッシュメモリ 2 0 5における読み込み先の先頭アドレスとデータサイズとして、セクタ番号とセクタ数とが含まれている。セクタ数の最大は、書き込みの場合と同じく 1 2 8である。

フラッシュメモリ 2 0 5は、記録前にプロックの単位で消去が必要なメモリ、つまり書き込むセクタ（後述）、あるいはクラスタ（後述）が構成するブロックの消去が必要なメモリであり、コマンド実行部 2 0 1によって書き込まれたフアイルのデータを記憶する。

消去コマンドには、消去するブロック番号が含まれている。コマンド実行部 2 0 1は、消去コマンドを受け取ると、フラッシュメモリ 2 0 5の指定のプロック番号のプロックの消去を行なう。

図 3は、フラッシュメモリ 2 0 5のフォーマットの一例を示す図である。図 3において、フラッシュメモリ 2 0 5は、ブロック 3 1 1、クラスタ 3 1 2、セクタ 3 1 3の階層的な区分の単位で管理される。

ブロック 3 1 1は、記録前に必要な消去の単位である。ファイルのデータの書き込みの際、未使用である空きプロックがそのファイルのデータに割り当てられる。なお、プロック番号 4 0 0 1—4 1 9 2は予備として図 3に記載していない。

クラスタ 3 1 2は、ファイルのデータに対する割り当ての最小単位であり、ファイルの管理表である後述の FAT 2 0 5で参照される。

セクタ 3 1 3は、データ入出力の最小単位であり、 1から順に整数のセクタ番号が付されていて、そのセクタ番号がフラッシュメモリ上のァドレスを示す。また、フラッシュメモリ 2 0 5への書き込みのときのデータのサイズは、パイト数ではなくセクタ数が使用される。図 3のセクタ 3 1 3では、各プロックぉよび各クラスタの先頭セクタ番号だけを記している。

フラッシュメモリ 2 0 5は、その領域 3 1 4が、システム領域 3 2 1とユーザ領域 3 3 1に大別される。

システム領域 3 2 1には、管理情報が記録される。システム領域 3 2 1は、さらに、予約領域 3 2 2、 FAT領域 3 2 3、ルートディレクトリエントリ 3 2 4からなる。

予約領域 3 2 2は、ブート情報、および記録媒体であるフラッシュメモリ 2 0 5に関するパラメータ情報等を納める。例 3 1 6によると、セクタサイズは 5 1 2 B (バイト）、 1クラスタは 1 6 KB、 1クラスタは 3 2セクタ、 1プロックは 4クラスタというパラメータが記録されている。この場合、 1クラスタは 1 6 KB、 1ブロックは 6 4 KBのサイズを有している。図 3の例では、フラッシュメモリ 2 0 5は、 2 5 6 M Bの記憶容量を有している。なお、クラスタサイズ、ブロックサイズはこの値に限定されるものでは勿論ない。フラッシュメモリによっては、 1ブロックが 1 2 8 KB、あるいは 2 5 6 KB等となる場合もあり、クラスタサイズも 8 KB、 3 2 KB等となる場合もある。

FAT領域 3 2 3は、： FAT 3 3 5を納める。 FAT 3 3 5は.、フアイルのデ一夕が存在するクラスタの場所を示す表である。

ルートディレクトリエントリ 3 2 4は、ファイルの管理情報を納めたディレクトリからなる領域である。各ディレクドリには、ファイル名、ファイルの記録日時（不図示）、このファイルに割り当てられ、占有されている先頭のクラスタ番号（あるいは先頭の FATエントリ番号）などが納められる。

例えば、ファイル Aのディレクトリ 3 3 6は、先頭クラスタが 1であり、クラスタ 1に対応する FAT 3 3 5のェントリ 1を見ると「2」が記録されているので、ファイル Aはクラスタ 1に続いてクラスタ 2を占有することが分かる。同様に、エントリ 2には「3」が記録されているので、クラスタ 3を占有し、エントリ 3には「4」が記録されているので、クラスタ 4を占有している。 FAT のエントリ 4にはファイルの最終であることを示す「FF」が記録されているので、占有しているクラスタは、 1 , 2 , 3 , 4の連続したクラスタであり、これはブロック 4に相当することが分かる。なお、 FAT領域 3 2 3には、 FAT 3 3 5が安全のため二重に納められてい.る（不図示）。

ユーザ領域 3 3 1は、ファイルのデータ、あるいはディレクトリの情報が記録される領域であり、ファイルのデータへの割当は、本実施の形態では、原則的にブロック単位で行なう。システム領域 3 2 1のフォーマットは固定的であり、クラスタ番号はユーザ領域でのみ使用される。

図 1に戻り、フアイルバッファ 1 2 0は、記録要求元から記録要求のあつたデータを一時的に記憶しておくための 2ブロックサイズのバッファ（メモリ領域）であり、ファイルの入出力要求元から記録を行なうファイルのオープンの要求時にファイル管理部 1 9 0によりそのファイル専用に確保され、ファイルのクローズの要求でファイル管理部 1 9 0により開放（返却）される。なお、ファイルバッファ 1 2 0のサイズは 2ブロックサイズとしたが、後述の入出力要求の書き込みデータの最大サイズに 1プロックサイズを加えたサイズであればよい。

書き込みバッファ 1 2 5は、フラッシュメモリ 2 0 5に書き込むファイルのデー夕を一時的に記憶しておくためのブロックサイズのメモリ領域であり、フアイル書込部 1 6 0により利用される。

入出力要求受付部 1 3 0は、入出力要求元からメモリカード 1 1 0のフラッシュメモリ 2 0 5のファイルの入出力要求を受け付ける。ファイルの入出力要求には、フアイルのオープン、クローズ、ファイルのデータの書き込み（Write)、ファイルのデータの読み込み（Read) 等がある。

入出力要求がファイルのオープンのとき、入出力要求受付部 1 3 0は、ォープンするファイルの情報であるファイル名を、また、クローズのとき、クローズするファイルの情報であるファイルデスクリプタ（後述）を入出力要求元からさらに受け取る。

入出力要求がファイルのデータの書き込みの場合、入出力要求受付部 1 3 0 は書き込むべきファイルのデータ（以下、「書き込みデータ」という）も入出力要求元から受け取る。書き込みデータは、書き込みの指示に続けて直接受け取るか、または、あらかじめ書き込み要求元が設定したデータが存在するメモリ上のアドレスとデータサイズ（バイト単位）を書き込みの指示に続けて受け取る。ここで、入出力要求受付部 1 3 0が受け付ける書き込み要求ごとの書き込みデータサイズの最大値はプロックサイズ（6 4 K B) とする。なお、この最大値は固定ではなく別のサイズ、例えば 2 5 6 K Bにしてもよい。

書きこみデータを直接受け取ったとき、入出力要求受付部 1 3 0は、メモリ上のデータ領域（不図示）に書き込みデータを転送しておく。

入出力要求がファイルのデータの読み込みの場合、入出力要求受付部 1 3 0 は読み込むべきファイルのデータに関する情報を入出力要求元から受け取るが、ファイル記録においては利用しないので詳細な説明は省略する。

入出力要求受付部 1 3 0は、受け取った入出力要求の種類（オープン、書き込み等）と、処理対象のファイルの情報（例えば書き込みとクローズのときはファイルデスクリブタ、またオープンの時はファイル名称）と、さらに、書き込み要求のときは書き込みデータのァドレスとサイズとを入出力要求情報として、ファイル管理部 1 5 0に通知する。そして、通知した入出力要求情報についての処理結果の情報を、ファイル管理部 1 5 0から受け取り、入出力要求元に通知する。処理結果の入出力要求元への通知は、処理結果の情報を直接通知するか、またはメモリ領域に処理結果の情報を転送し、そのメモリァドレスを通知することにより行なう。

データ蓄積部 1 4 0は、ファイル管理部 1 9 0からの指示に基づき、フアイルデスクリプ夕で示されるファイルに対応するファイルバッファ 1 2 0への書き込みデータの蓄積処理を行なう。当該書き込みデータの受け取りは、フアイル管理部 1 9 0からデータが存、—'在するメモリ上のァドレスとサイズを受け取ることにより行なう。

図 4は、各ファイルバッファ 1 2 0A、 1 2 O B, 1 2 0 Cにデータが蓄積され、フラッシュメモリ 2 0 5に書き込まれる一例を示す図である。図 4において、書き込みデータの蓄積処理は、記録中のファイルごとに確保されているフアイルパッファ、例えばフアイルバッファ 1 2 0A、 1 2 0 B、 1 2 0 Cのうち、書き込みデータの属するファイルに対応するファイルバッファ、例えば書き込みデータがファイル Cのデータのとき、ファイル Cに対応するフアイルパッファ 1 2 0 Cに書き込みデータを蓄積する。ここで蓄積とは、ファイルバッファ 1 2 0 Cにデータがなければ、書き込みデータをファイルバッファ 1 2 0 Cの先頭から書き込み、また、データがあればその直後に追加することをいう。なお、ファイルバッファ 1 2 0に蓄積されたデータのサイズは、クラスタサイズの整数倍とは限らないが、説明の便宜上、整数倍として例示した。また、ファィルバッファ 1 2 0A、 1 2 O B, 1 2 0 Cはいずれも 2ブロックサイズ（8クラスタ）あるが、説明の便宜上ブロックサイズとして示した。

データ蓄積部 1 4 0は、書き込みデータをファイルバッファ 1 2 0に蓄積した後、ファイル管理部 1 9 0に蓄積処理の終了通知を行なう。

ファイル書込部 1 6 0は、ファイル管理部 1 9 0からの指示に基づき、一つの指定されたフアイルバッファ 1 2 0において、その先頭から 1プロックサイズ分のデータを取り出し、取り出したデータを書き込みバッファ 1 2 5に転送し、ファイルバッファ 1 2 0に残ったデータを前詰めする。そして、書き込みノッファ 1 2 5のデータをフラッシュメモリ 2 0 5の指定のプロック（プロック先頭から 1ブロックサイズ分）に書き込むよう、メモリカード 1 1 0に書き込み指示を行う。ここで、書き込み指示とは、書き込みバッファ 1 2 5のデータをメモリカード 1 1 0のデータバッファ 2 0 2に転送するとともに、コマンド実行部 2 0 1に対して書き込みコマンドと、書き込み先ブロックのアドレスと、書き込みデータのサイズとを設定することをいう。

フアイル管理部 1 9 0は、メモリカード 1 1 0のフラッシュメモリ 2 0 5へのファイルのデータの書き込み、より詳しくはメモリカード 1 1 0のファイルのデータの書き込みがプロック単位で行なわれるように制御する。

フアイル管理部 1 9 0は、入出力要求受付部 1 3 0から入出力要求情報を受け取る。受け取った入出力要求情報に含まれる入出力要求の種類が書き込みの場合、データ蓄積部 1 4 0に対して、当該入出力要求情報に含まれる書き込みデータのメモリアドレスとサイズとを通知し、また入出力要求情報に含まれるファイルデスクリプタが示すファイルに対応するファイルバッファ 1 2 0に当該書き込みデータを蓄積するように指示する。

そして、データ蓄積部 1 4 0から書き込みデータの蓄積の終了通知を受け取ると、フアイル管理部 1 9 0は、上記ファィルバッファ 1 2 0に蓄積されたデータのサイズを調べ、それがプロックサイズ以上であるか否かを判定する。判定が肯定の場合、ファイル管理部 1 9 0は、 FAT 3 3 5から空きプロックを検索し、あればその空きブロックを割り当て、さらに、その空きブロックを消去する。空きブロックの消去は、ファイル管理部 1 9 0がメモリカード 1 1 0のコマンド実行部 2 0 1に対し、その空きブロックのブロック番号を指定した消去コマンドを発行することにより行なう。ここで空きブロックとは、構成要素のクラスタのすべてが空き（未使用）となっているプロックのことである。なお、空きプロックの消去は、本実施の形態では空きブロックの割り当て時に行なうとしたが、空きブロックの発生時、または、発生時から書き込み時までの間のいずれかのタイミングで行なうようにしてもよい。また、消去の有無を、プロックごとに設けた消去フラグで管理するようにし、メモリカード 1 1 0の空き時間を利用して消去するようにしてもよい。

ファイル管理部 1 9 0は、次に、ファイル書込部 1 6 0に対して、その特定のファイルバッファ 1 2 0を指定して、そのファイルバッファ 1 2 0の先頭から 1ブロックサイズ分のデータをフラッシュメモリ 2 0 5に書き込むように指示する。そして、ファイル管理部 1 9 0は、ファイル書込部 1 6 0から終了通知をうけとったら、書き込んだファイルに関して FAT 3 3 5を更新する。例えば、図 4において、ファイル書込部 1 6 0が新規のファイル C 4 2 5に、書き込みバッファ 1 2 5にあるファイル Cのデータ 1ブロック分（クラスタ 9 〜1 2により構成されるブロック番号 6 ) をフラッシュメモリ 2 0 5に書き込むと、ファイル管理部 1 9 0は、ファイル Cのディレクトリ 4 2 2に先頭のクラスタ番号である 9を記録し、 FAT4 2 1内のクラスタ 9から 1 2までのクラス夕の連鎖として、各ェントリに次のェントリ番号をそれぞれ記録する。

ファイル管理部 1 9 0は、空きプロックがないときは、エラ一処理として、空きプロックの不足の書き込み不可とする旨のログ情報を不図示のログフアイルに出力し、あるいは不図示の表示部に表示する。

なお、本実施の形態では、空きブロックがないとき書き込み不可としたが、空きクラスタの合計がブロックサイズ分あれば、ブロックサイズ分を検索し割り当てるようにしてもよい。この場合は、各クラスタごとにそのクラスタが属するブロックに対する「リード ·モディフアイ ' ライト」が必要である。ファイル管理部 1 9 0は、また、入出力要求受付部 1 3 0から書き込み要求以外の種類の入出力要求を受け取ったとき、その処理を次のように行なう。入出力要求がファイルのオープンのとき、入出力要求情報に含まれるフアイル名のフアイルがフラッシュメモリ 2 0 5になければ新規ファィルの創生（クリエイト）を行ない、また、既にあればそのファイルを特定し、当該ファイルを示すファィルデスクリプタと呼ぶフアイル識別情報を、入出力要求元にォープンの入出力要求に対する処理結果として返す。入出力要求元は、今後はファィルの指定をこのファイルデスクリプタにより行なう。新規ファイルの創生には、当該フアイル用のフアイルバッファ 1 2 0のメモリ確保、ディレクトリの作成が含まれる。

入出力要求がファイルのクローズのとき、ファイル管理部 1 9 0は、入出力要求情報に含まれるファィルデスクリプ夕が示すファィルの記録の完了処理を行なう。この完了処理には、当該ファイル用のファイルバッファ 1 2 0に残つたデータがあれば、それをフラッシュメモリ 2 0 5に書き込み、当該ファイルバッファのメモリを開放（返却）する。

また、入出力要求がファイルの読み込み.のとき、ファイル管理部 1 9 0は、入出力要求情報に含まれるファイルデスクリプタが示すファイルからデータを読み込んで、入出力要求元に渡す。

ファイル管理部 1 9 0は、ファイル記録装置の動作開始のときに起動され、メモリカード 1 1 0に対して、フラッシュメモリ 2 0 5のブロック 1〜 3のシステム領域 3 2 1 (図 3 ) をメモリに読込む。この読み込みにより、プロック、クラスタ、セクタに関する情報等を得る。また、 F ATあるいはディレクトリの更新は、処理の効率化のために、まずメモリ上で行う。そして、適宜、メモリカード 1 1 0に対し書込コマンドを発行して、図 3のフラッシュメモリ 2 0 5のブロック 2またはブロック 3を最新の情報として書き込み、更新する。なお、システム領域についても、書き込みの前にブロックを消去するのは勿論である。図 5〜図 7は、ファイル記録の処理手順を示すフロ一チャートである。ファィル記録の動作をこれらの図をもとに説明する。

図 5において、入出力要求受付部 1 3 0は、ファイルの入出力要求を入出力要求元から受け付ける。

入出力要求が、新規のファイルのオープンのとき（S 5 1 4 )、入出力要求受付部 1 3 0は、オープンするファイル名も入出力要求元から受け取り、オーブン要求とファイル名とを入出力要求情報としてファイル管理部 1 9 0に伝達する。ファイル管理部 1 9 0は、指定ファイル名のファイルのオープン処理を行なう（S 5 1 6 )。ファイルのオープン処理の詳細は後述する。

入出力要求が、新規のファイルのクローズのとき（S 5 1 8 )、入出力要求受付部 1 3 0は、クローズするファイルのファイルデスクリプ夕も入出力要求元から受け取り、クローズ要求とファイルデスクリブ夕とを入出力要求情報としてファイル管理部 1 9 0に伝達する。ファイル管理部 1 9 0は、そのファイルデスクリプ夕が示すファイルのクローズ処理を行なう（S 5 2 0 )。ファイルのクローズ処理の詳細は後述する。

入出力要求が、データの書き込みのとき（S 5 2 2 )、入出力要求受付部 1 3 0は、書き込みデータを、書き込みの指示に続けて直接受け取るか、または、あらかじめ入出力要求元が設定した書き込みデータが存在するメモリ上のァドレスとデータサイズ（バイト単位）を書き込みの指示に続けて受け取る。データを直接受け取ったとき、入出力要求受付部 1 3 0は、メモリ上のデータ領域 (不図示）にデータを転送し、そのアドレスとサイズのデータ書き込み要求を示す入出力要求情報を作成し、ファイル管理部 1 9 0に通知する。書き込み要求に対応する処理である書込要求処理については後述する。

また、入出力要求が、上記以外のとき、当該要求に対応する処理を行なう（S 5 2 6 )。当該要求には、フラッシュメモリ 2 0 5のファイルのデータの読み込み要求も含まれるが詳細な説明は省略する。

図 6は、ファイルのオープンとクローズの処理を示すフローチヤ一トである。ファイルのオープンでは、ファイル管理部 1 9 0は、ファイルオープンの入出力要求情報を入出力要求受付部 1 3 0から受け取り、入出力要求情報に含まれるファイル名のファイルのディレクトリ、例えば図 4の「ファイル C」のディレクトリ 4 2 2を、図 3のルートディレクトリエントリ 3 2 4に作成する（S 6 1 0 )。なお、ファイル名のファイルのディレクトリが既にあれば、そのファィルは既存ファイルでありディレクトリの作成は不要である。

次に、ファイル管理部 1 9 0は、オープンしたファイルに対応するファイルノッファ 1 2 0、例えば図 4においてオープンしたファイルが「ファイル C」のときファイルバッファ 1 2 0 Cを確保する（S 6 1 2 )。そして、当該フアイルを示すボインタ情報であるファィルデスクリプタを作成し、入出力要求受付部 1 3 0に処理結果として通知する。入出力要求受付部 1 3 0は、オープン要求の処理結果としてそのファイルデスクリプ夕を入出力要求受付部 1 3 0を通じて入出力要求元に返す。

ファイルのクローズでは、ファイル管理部 1 9 0は、ファイルクローズの入出力要求情報を入出力要求受付部 1 3 0から受け取り、入出力要求情報に含まれるファイルデスクリプ夕が示すファイルに対応するファイルバッファ 1 2 0 Cを開放する（S 6 1 2 )。最後に、当該ファイルのディレクトリ、例えばディレクトリ 4 2 2に記録日時（不図示）を記録し、クローズ要求の処理結果として入出力要求受付部 1 3 0を通じて正常終了の旨を入出力要求元に返す。図 7は、ファイルのデータ書込要求の処理を示すフローチャートである。図 7において、ファイル管理部 1 9 0は、入出力要求がデータの書き込みのとき、データ蓄積部 1 4 0に対し、入出力要求情報に含まれるファイルデスクリプタが示すファイルに対応する特定のファイルバッファ 1 2 0と、書き込みデータが存在するデータ領域のァドレスとサイズとを通知して、上述のデータ領域からファイルバッファ 1 2 0に蓄積するように指示する（S 7 1 0 )。データ蓄積部 1 4 0は、ファイル管理部 1 9 0からの'指示に基づき、指定されたデ —タ領域の書き込みデータをアイルバッファ 1 2 0へ蓄積する処理を行なう。データ蓄積部 1 4 0から、蓄積の終了通知を受け取ったとき、ファイル管理部 1 9 0は、終了通知で蓄積の対象となつた特定のフアイルパッファ 1 2 0に蓄積されたデータのサイズを調べ、それがプロックサイズで以上であるか否かを判定する（S 7 1 2 )。判定が肯定の場合、フアイル管理部 1 9 0は、 FAT 3 3 5から空きプロックを検索し（S 7 1 6 )、空きブロックがあれば（S 7 1 8 )、その空きブロックを割り当て、さらに、メモリカード 1 1 0にその空きブロックを消去させる。ファイル管理部 1 9 0は、当該ファイルバッファ 1 2 0に蓄積されたデータを上記の空きブロックに書き込むようにファイル書込部 1 6 0に指示する。フアイル書込部 1 6 0は、その指示に基づき、指定のファイルバッファ 1 2 0の先頭からブロックサイズ分のデータを取り出し、そのデータを書き込みパッファ 1 2 5に転送し（S 7 1 4 )、ファイルバッファ 1 2 0の残ったデータを前詰めする。そして、書き込みパッファ 1 2 5のデータをメモリカード 1 1 0のデ一夕バッファ 2 0 2に転送するとともに、コマンド実行部 2 0 1に対して書き込みコマンドと、割り当てられた空きプロックの先頭ァドレスとプロックサイズとを設定することにより、メモリカード 1 1 0に対し、フラッシュメモリ 2 0 5上の指定のプロックにデータを書き込ませる（S 7 2 4 )。フアイル書込部 1 6 0は、メモリカード 1 1 0から書き込みの終了通知を受け取ると、フアイル管理部 1 9 0に書き込みの終了通知を同じく行なう。

ファイル管理部 1 9ひは、ファイル書込部 1 6 0から書き込みの終了通知を受け取ると、書き込んだファイルに関して FATを更新する（S 7 2 6 )。そして、 S 7 1 2に分岐して当該ファイルバッファ 1 2 0の残ったデータに関して同様な処理を行なう。

本実施の形態の変形例として、書き込みデータ蓄積の例外を実施しても良い。例えば、書き込み要求において、直ちに書き込みを行なわせるオプションがあつても良い。この場合はデータの蓄積を行なわないで直ちにフラッシュメモリ 2 0 5に書き出す。あるいは、書き込み要求があつたとき、データ蓄積後、当該フアイルバッファにタイマを設定し、一定時間たつても当該フアイルバッファの状態が変化しなければ、当該ファイルバッファのデータの書き込みを行なうようにしてもよい。また、書き込み要求のうち、既存のデータを指定のデータと置き換える書き込み要求の場合、その要求の処理の前に、要求のあったフアイルに対応するファイルパッファのデータをすベて書き込むようにしてもよい。 (第 2の実施の形態）

第 2 の実施の形態では、フラッシュメモリにブロック単位で書き込むとき、そのブロックには複数ファイルのデータが混在可能である。

本実施の形態におけるファイル記録装置の構成は、図 1で示される第 1の実施の形態の構成と、固有の構成だけが異なる。つまりファイル管理部 1 9 0とファイル書込部 1 6 0との 2つの構成要素の機能だけが異なるので、以下では主にその相違点を説明する。

図 8は、本実施の形態において、各ファイルバッファ 1 2 0A、 1 2 O B, 1 2 0 Cにデータが蓄積され、フラッシュメモリに書き込まれる一例を示す図である。第 1の実施の形態（図 4 ) では、最近蓄積された特定のファイルバッファ 1 2 0のデータサイズがブロックサイズになったとき、フラッシュメモリ 2 ◦ 5に書き込まれたが、本実施の形態では、データ蓄積部 1 4 0によって蓄積された特定のフアイルバッファ 2 0のデータサイズがブロックサイズに達していなくても、複数の各ファイルバッファ 1 2 0のデータをクラスタサイズ単位で換算して、合計のクラスタ数がブロックの構成クラスタ数以上、つまり 4以上になっていれば、ファイル管理部 1 9 0は複数の各ファイルバッファ 1 2 0 からクラスタサイズの単位でプロックサイズになるまで取り出して、書き込みバッファ 1 2 5に転送し、フラッシュメモリの空きブロックに書き込む。図 8 の例では、書きこみ前のフラッシュメモリ 2 0 5が、図 3の例 3 1 6の状態として、フアイルバッファ Aから 1クラスタ分、フアイルバッファ Bから 1クラスタ分、ファイルバッファ Cから 2クラスタ分を取り出して、フラッシュメモリ例 8 1 1で示すようにクラスタ 9—1 2からなる空きブロック（プロック番号 6 ) に書き込んでいることが分かる。この場合でも、ファイル A 8 2 5はクラスタ 9に、ファイル B 8 2 6はクラスタ 1 0に、またファイル C 8 2 7はクラス夕 1 1と 1 2に書き込まれ、同一クラスタ内での異なるファイルのデータの混在はない。

書き込まれたファイルのデータに関して、 F A T 8 2 1とディレクトリ 8 2 2の更新を行なう。なお、各ファイルバッファ 1 2 0のデータをクラスタサイズ単位で換算するとは、各ファイルバッファ 1 2 0において、ファイルバッファのデータのサイズを超えないクラスタの数のうち、最大のクラスタ数を得ることである。以上の処理により、書き込みのデータをファイルごとにブロックサイズ単位になるまで待って、単一ファイルのデータの書き込みを行なうよりも、全体として早くデータが書き込まれる。また、同一主題の映像データと音声データの同時ファイル記録のように、データ量の比率が異なるファイルのデータの記録のときでも、そのデータ量に比例配分して各プロックに各ファイルのデータが記録される。

図 9は、書き込み要求処理の詳細を示すフローチャートである。

図 9のうち、第 1の実施の形態の書き込み要求処理のフローチャートを示す図 7において処理が同じものは同じステップ番号を付している。

書き込み要求の処理のうち、図 7と異なる処理を中心に、図 9を用いて説明する。

図 9において、データ蓄積部 1 4 0に蓄積された特定のファイルバッファのデータがプロックサイズ以上ではないとき（S 7 1 2 )、ファイル管理部 1 9 0 は、さらに、複数の各ファイルバッファ 1 2 0のデータをクラスタサイズ単位で換算して、合計のクラスタ数がブロックの構成クラスタ数以上、つまり 4以上になっているか否か判定する（S 9 2 6 )。判定結果が肯定なら、書き込み先のブロックを検索する（S 7 1 6 )

空きプロヅク割り当て後、書き込みデータが単一ファイルのデータか複数フアイルのデータかを、上述した特定のフアイルバッファのデータのサイズで判定し（S 9 2 7 )、複数ファイルのデータのとき、ファイル管理部 1 9 0は複数の各フアイルバッファ 1 2 0からクラスタサイズの単位でプロックサイズになるまで取り出して、書き込みバッファ 1 2 5に転送する（S 9 2 8 )。空きプロックに書き込み後の F ATの更新は、書き込んだ複数のファイルに関して行なラ。

(第 3の実施の形態) 本実施の形態では、ファイル記録装置のもとで動作するフィルタドライバがファイル記録を能率的に行なう。

図 1 0は、本実施の形態のファイル記録装置にて動作するソフトウエアの階層構成を示す。

アプリケーションプログラム 1 0 1 0は、ファイル記録装置におけるフアイル記録の要求元であり、例えば映像コンテンツの記録プログラムである。アブリケーションプログラム 1 0 1 0は、フアイルの記録のためにファィルシステム 1 0 2 0に対しファイルの入出力要求を発行する。

ファイルシステム 1 0 2 0は、既存の汎用のファイルシステム、例えば Windowsオペレーティングシステム（マイクロソフト社製品）の FATフアイルシステムであり、ファイルの記録と管理を行なう。ファイルシステム 1 0 2 0は、既存のファイルの管理とともに、新規ファイルの記録を含めて、アプリケーションプログラム 1 0 1 0からのファィルの入出力要求に対する処理を行なう。ファイルシステム 1 0 2 0自体は、従来と同様にクラスタ単位の割り当てと管理を行ない、ブロックを意識した管理と処理は行なわない。

ファイルシステム 1 0 2 0は、アプリケーションプログラム 1 0 1 0から、ファイルの入出力要求があるとき、その処理を行なう。

ファイルの入出力要求にはファイルのオープンとクローズ、ファイルのデ一タの読み込みと書き込みなどがある。

ファイルシステム 1 0 2 0は、ファイルの入出力要求を受け取ると、メモリカード 1 1 0 (図 1 ) のデバイスドライバであるメモリカードデバイスドライノ 1 0 4 0 (以下、単に「デバイスドライバ 1 0 4 0」という）に対してデバイスレベルの入出力要求を発行する。デバイスレベルの入出力要求とは、例えばファイルの入出力要求が書き込み要求のとき、ファイルシステム 1 0 2 0は必要に応じて空きのクラスタを FATを参照して検索して割り当て、書き込み先のァドレスをそのクラスタの先頭のセクタのセクタ番号で、またデータサイズをバイト数に代えてセクタ数でそれぞれ指定して、デバイスドライバ 1 0 4 0 に対して書き込み要求を発行する。このように、デバイスレベルの入出力要求は、フラッシュメモリ 2 0 5のデータの入出力をセクタ指定で行なう。メモリカードフィルタドライバ 1 0 3 0 (以下、単に「フィルタドライパ 1

0 3 0」という）は、ファイルシステム 1 0 2 0がデバイスドライバ 1 0 4 0 に対して発行したデバイスレベルの入出力要求を横取り（Intercept) し、それが書き込み要求のとき、直ちにデバイスドライバ 1 0 4 0にデータを書き込ませないで、内部のメモリ領域であるドライバデータバッファに蓄積しておき、ある条件になったとき、デバイスドライバ 1 0 4 0に指示して蓄積したデータを一括してメモリカード 1 1 0に書き込ませる。なお、フィルタドライノ 1 0 3 0の詳細については後述する。

デバイスドライバ 1 0 4 0は、フィルタドライバ 1 0 3 0からのデパイスレベルの入出力要求を受け取り、

メモリカード 1 1 0に対する入出力の処理を行なう。

メモリカード 1 1 0は、第 1の実施の形態とほぼ同様であるが、フラッシュメモリのフォーマットは、第 1の実施の形態での図 3の予約領域 3 2 2において、ブロックに関する情報であるブロックを構成するクラスタ数を示す「プロック /クラスタ： 4」の情報は、本実施の形態では記録されないことだけが相違する。

図 1 1は、フィルタドライノ 1 0 3 0の処理手順を示すフローチヤ一トである。フィルタドライバ 1 0 3 0の入出力要求の処理を、図 1 1をもとに説明する。

フィルタドライバ 1 0 3 0は、ロードされた時、内部的に使用するメモリ領域であるドライパデータパッファを一定のサィズ分、例えば 2ブロックサイズ分確保する。またブロックを構成するクラスタ数、例えば「ブロック/クラスタ： 4」の情報およぴブロックとクラスタとセクタの対応に関する情報等のプロックに関する情報を、内部情報として保持している。

ファイルシステム 1 0 2 0 'からドライノ 1 0 4 0に対してドライノレベルの入出力要求があると、当該入出力要求を横取りし、それがメモリカード 1 1 0 のフラッシュメモリ 2 0 5に対する書き込み要求であるか否か判定する（S 1 1 1 0 )。書き込み要求でなければ、当該入出力要求の処理をデバイスドライバ

1 0 4 0に行なわせる（S 1 1 1 2 )。ここで、ドライパレベルの入出力要求とは、読み書きの指定がセクタで行われる入出力要求のことであり、例えば書き込みでは、フラッシュメモリ 2 0 5における書き込み先の先頭ァドレスとサイズがセクタ数で指定されている入出力要求のことである。なお、セクタ数で指定される書き込みデータのサイズの最大は、 1ブロック分とする。

ドライバレベルの入出力要求には、書き込み、読み込み、指定ブロックの消去が含まれる。

図 1 2は、フィルタドライノ 1 0 3 0が管理するドライバデータバッファ 1 2 0 1のデータとメモリカード 1 1 0のフラッシュメモリ 2 0 5のブロックとの関係をアドレスで対応させた図である。図 1 2において、ドライバデータバッファ 1 2 0 1に、データ A 1、 A 2、 A 3がありこれらがァドレスにおいて連続しているとし、データ A l、 A 2、 A 3の合計が 1ブロック分であるとする。

第 1の実施の形態では、ファイルバッファに 1ブロック分までデータを蓄積してから書き込みを行なった。一方、本実施の形態では、図 1 2に示すように 1ブロックのサイズになつてから書き込むということは必ずしも行なわないが、一回の書き込みでは一つのブロックの一部または全体に対して行ない、 2つのブロックに跨らないようにしている。また、そのブロックへの書き込みを書き込み要求のたびに何度も行なうのではなく、書き込みデータがァドレスにおいて連続するときはドライバデータパッファ 1 2 0 1に蓄積して、同一データの書き込みが一回で済むようにしている。

入出力要求が書き込み要求のとき、フィルタドライバ 1 0 3 0は、ドライノデータバッファ 1 2 0 1が空か否か判定する（S I 1 1 3 )。空であれば、 S 1 1 2 0に分岐する。また、ドライバデータバッファ 1 2 0 1が空でなければ、書き込み要求のデータ（以下、「書き込みデータという」）とドライバデータバッファ 1 2 0 1のデータとが連続か否かを判定する（S 1 1 1 4 )。

例えば、図 1 2においてドライバデータバッファ 1 2 0 1にデータ A 1があり、 A 1の書き込み先ァドレス（先頭のセクタアドレス）がセクタ s 1、書き込みのセクタ数が d 1であり、書き込み要求のデータ A 2の書き込み先ァドレスが s 2、書き込みのセクタ数が d 2であるとすると、 s 2が（s 1 + d ) と一致すれば連続と判定する。

書き込みデータとドライバデータバッファ 1 2 0 1のデータとが連続でなければ（S I 1 1 6 )、ドライバデータバッファ 1 2 0 1に蓄積されたデータのフラッシュメモリ 2 0 5への書き込みをデバイスドライノ 1 0 4 0に行なわせる (S I 1 1 8 )。

次に、書き込み要求のあった書き込みデータのドライバデータバッファ 1 2 0 1への蓄積を次のように行なう（S 1 1 2 0 )。

ドライバデータバッファ 1 2 0 1が、もともと空であるか、または不連続な蓄積されたデータを書き込んだために空であるとき、フィルタドライノ 1 0 3 0は書き込み要求がされた書き込みデータをドライバデータバッファ 1 2 0 1 に新たに蓄積する。

また、書き込みデータとドライバデータバッファ 1 2 0 1に蓄積されたデータとが連続であればデータバッファ 1 2 0 1のデータに書き込み要求のデータを追加によって蓄積し、書き込みデータサイズを更新する。

上記の例では、セクタ数が d 1であった書き込みデータサイズを、書き込み要求のデータのサイズ d 2を加えた（s l + s 2 ) とする。なお、ドライバデータバッファ 1 2 0 1の書き込み先アドレス（セクタ番号）とデータサイズ（セクタ数）とは、データバッファ 1 0 2 1に付随する管理情報（不図示）として目 ΰ億してお ο

図 1 2において、ドライバデータバッファ 1 2 0 1のデータの先頭アドレス (セクタ番号）が、ブロック 1の途中であり、ドライバデータバッファ 1 2 0 1のデータが 1プロック分あり、 Α 2と A 3との間でァドレスがプロック境界に跨ることが示されている。このように、データが書き込み先のアドレスにおいては連続していても、ブロックの境界に跨るときは、 1ブロック分のデータをフラッシュメモリ 2 0 5に書き込むのは、 2ブロック分のリード 'モディフアイ ·ライトの処理が必要となり、さらに A 3の後続のデータがまた 1プロック分連続していると、それらも 2ブロック分のリード ·モディファイ · ライトの処理が必要となるので無駄が大きい。

したがって、フィルタドライバ 1 0 3 0は、ドライバデータバッファ 1 2 0 1のデータにプロック境界があるか否か判定する（S 1 1 2 2 )。ここで、デー夕にプロック境界があるというのは、データの書き込み先のセクタのいずれかが、ブロックの終端、つまりブロックの最後のセクタと一致する場合をいう。デ一タパッファ 1 2 0 1の先頭から、書き込み先のァドレスがプロックの終端までのデータ（A 1 + A 2 ) を、フラッシュメモリ 2 0 5の書き込み先プロック（図 1 2の例ではブロック 1 ) へ書き込みを行なう。ここで、データの書き込み先がブロック境界に一致するとは、また、書き込み先ブロック（図 1 2の例ではブロック 1 ) への書き込みは、書き込み先ブロックのメモリへの読み込みとデバイスドライバ 1 0 4 0に指示し、書き込み先ブロックの消去をデバィスドライノ 1 0 4 0に指示し、読み込まれたメモリ上のブロックデータに A 1 + A 2を追加修正し、追加修正したメモリ上のプロックデータの書き込み先ブロックへの書き込みをデバイスドライノ 1 0 4 0に指示することによって行なラ。

本実施の形態では、フィルタドライバ 1 0 3 0により、ブロック単位の書き込みを行なうようにしたが、これに限定されない。デバイスドライバに上記のフィルタドライバの機能を組み込んで、実施しても良い。あるいは、ファイルシステムに上記のフィルタドライバの機能を組み込んで、実施しても良いのは勿論である。

なお、本発明を上記の実施の形態に基づいて説明してきたが、本発明は上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。

本発明の方法を、コンピュータシステムを用いて実現するためのコンビユー夕プログラムであるとしてもよいし、前記プログラムを表すデジタル信号であるとしてもよい。

また、本発明は、前記プログラム又は前記デジタル信号を記録したコンビュータ読取り可能な記録媒体、例えば半導体メモリ等であるとしてもよい。また、本発明は、電気通信回線、無線又は有線通信回線、若しくはインターネットに代表されるネットワーク等を経由して伝送される前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。産業上の利用可能性

本発明に係るファイル記録装置は、ビデオなどの映像、音声等の大量データを能率的に記録でき、これらの大量データを記録し配布する産業、たとえば音楽産業、情報産業等で利用される。

Claims

請求の範囲

1 . クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるブロックの単位で消去が必要な記録媒体に、データを記録するファイル記録装置であって、

各ファイルのデータの前記記録媒体への書き込み要求を受け付ける受付手段と、

複数のファイルバッファと、

前記書き込み要求されたデータをそれぞれ前記ファィルバッファに各別に蓄積させるデータ蓄積手段と、

前記デー夕蓄積手段により蓄積されたデータのサイズがブロックサイズ以上であるか否かを判定する判定手段と、

判定が肯定的であるとき、前記データ蓄積手段により蓄積されたデータのうち、ブロックサイズ分のデータを取り出し、前記記録媒体の空きブロックに書き込む書込手段とを備えることを特徴とするファィル記録装置。

2. 前記判定手段は、前記蓄積手段にて最近蓄積された特定のファィルバッファのデータサイズがブロックサイズ以上のとき、蓄積されたデータがブロックサイズ以上と判定し、

前記書込手段は、前記特定のファイルバッファの先頭からプロックサイズ分のデータを取り出し、取り出したデータを前記空きブロックに書き込むことを特徴とする請求の範囲第 1項記載のファィル記録装置。

3. 前記判定手段は、各ファイルバッファのデータサイズをクラスタサイズで除した商の合計が前記所定数以上のとき、蓄積されたデータがブロックサイズ以上と判定し、

前記書込手段は、前記各ファィルバッファからクラスタのサイズの単位で前記所定数のクラスタ分のデータを取り出し、前記空きブロックに書き込むことを特徴とする請求の範囲第 1項記載のファィル記録装置。

4. 割り当てられた前記空きブロックに前記書込手段が書き込む前に、前記空きブロックの消去を行なう消去手段をさらに備えることを特徴とする請求の範囲第 1項記載のフアイル記録装置。

5. 複数のファイルバッファを備え、クラス夕をファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるプロックの単位で消去が必要な記録媒体に、データを記録するファィル記録装置の制御方法であって、

各フアイルのデ一タの前記記録媒体への書き込み要求を受け付ける受付ステップと、

前記書き込み要求されたデータをそれぞれ前記ファィルバッファに各別に蓄積させるデータ蓄積ステップと、

前記データ蓄積ステツプにより蓄積されたデータのサイズがブ口ックサイズ以上であるか否かを判定する判定ステップと、

判定が肯定的であるとき、前記データ蓄積ステップにより蓄積されたデータのうち、ブロックサイズ分のデータを取り出し、前記記録媒体の空きブロックに書き込む書込ステップとを有する制御方法。

6. 複数のファイルバッファを備え、クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成されるブロックの単位で消去が必要な記録媒体に、データを記録するファィル記録装置に、各ファイルのデータの前記記録媒体への書き込み要求を受け付ける受付ステップと、

前記書き込み要求されたデータをそれぞれ前記ファィルパッファに各別に蓄積させるデータ蓄積ステップと、

前記データ蓄積ステップにより蓄積されたデータのサイズがプロックサイズ以上であるか否かを判定する判定ステップと、

判定が肯定的であるとき、前記データ蓄積ステップにより蓄積されたデータのうち、ブロックサイズ分のデータを取り出し、前記記録媒体の空きプロックに書き込む書込ステップとを実行させるプログラム。

7. ドライバデータバッファを備え、クラスタをファイルに含まれるデータへの記録割当単位とし、連続した所定数のクラスタで構成され！)ブロックの単位で消去が必要な記録媒体にデータを記録するファィル記録装置に、

前記記録媒体における書き込み先ァドレスを含む書き込みの要求を受け付ける受付ステップと、

前記ドライバデータバッファが空きでないとき、前記書き込みのデータと前記ドライバデータバッファのデータとが前記記録媒体のアドレスにおいて連続するか否かを判定する第 1判定ステップと、

肯定と判定されたとき、書き込みのデータを前記ドライバデー夕バッファに蓄積させるデータ蓄積ステップと、

前記ドライバデータバッファに蓄積されたデ一タの書き込み先がブロックの境界に一致するか否かを判定する第 2判定ステップと、

第 2判定ステップにて肯定と判定されたとき、前記ドライバデータバッファの先頭から前記プロックの境界までのデータを前記記録媒体に書き込む書込ステツプとを実行させるためのプログラム。

8. 前記プログラムは前記記録媒体のフィルタドライバである

する請求の範囲第 7項記載のプログラム。