JP2008134777A - Caching method of file allocation table - Google Patents

Caching method of file allocation table Download PDF

Info

Publication number
JP2008134777A
JP2008134777A JP2006319822A JP2006319822A JP2008134777A JP 2008134777 A JP2008134777 A JP 2008134777A JP 2006319822 A JP2006319822 A JP 2006319822A JP 2006319822 A JP2006319822 A JP 2006319822A JP 2008134777 A JP2008134777 A JP 2008134777A
Authority
JP
Japan
Prior art keywords
fat
area
file
magnetic disk
data
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.)
Withdrawn
Application number
JP2006319822A
Other languages
Japanese (ja)
Inventor
Takahiro Urushi
貴弘 漆
Kunio Aoshima
邦夫 青島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Data Technology Inc
Original Assignee
Oki Electric Industry Co Ltd
Data Technology Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd, Data Technology Inc filed Critical Oki Electric Industry Co Ltd
Priority to JP2006319822A priority Critical patent/JP2008134777A/en
Publication of JP2008134777A publication Critical patent/JP2008134777A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a caching method of a file allocation table (FAT) area, capable of improving processing speed by suppressing the access frequency to a magnetic disk or the like. <P>SOLUTION: An internal RAM 20 for storing information of the FAT 13 in a management information area of a magnetic disk 10 includes a cache area 12 capable of storing information for M sectors of the magnetic disk 10, information for continuous M sectors read from the FAT 13 in M-sector units is stored in the cache area 21, and access to a data area 15 of the magnetic disk 10 is performed based on the information in the cache area 21. According to this, the access frequency to storage medium can be reduced, compared with processing for reading from the FAT 13 in one-sector units to improve the processing speed. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、磁気ディスク装置等の記憶媒体に格納するデータを管理するＦＡＴ(File Allocation Table：ファイル割当テーブル)のキャッシュ方法に関するものである。   The present invention relates to a FAT (File Allocation Table) cache method for managing data stored in a storage medium such as a magnetic disk device.

磁気ディスク等の記憶媒体の記憶領域に格納するデータの管理は、ファイルシステムによって実現されている。従来のファイルシステムの１つであるＦＡＴファイルシステムは、パーソナルコンピュータ等の情報処理装置で一般的に用いられているもので、ファイルを構成するデータの物理的な格納位置をＦＡＴと呼ばれるテーブルで管理するという特徴を持っている。   Management of data stored in a storage area of a storage medium such as a magnetic disk is realized by a file system. The FAT file system, which is one of the conventional file systems, is generally used in an information processing apparatus such as a personal computer, and the physical storage location of data constituting the file is managed by a table called FAT. It has the feature of doing.

ＦＡＴファイルシステムでは、記憶媒体の物理的な最小アクセス単位をセクタと呼び、連続する複数のセクタをまとめたクラスタと呼ぶ単位で、ファイルを構成するデータを管理している。このクラスタの状態を記憶しておくために、記憶媒体上のクラスタと１：１に対応するエントリ（開始位置）を持つ管理テーブルが用意されており、これをＦＡＴと呼んでいる。   In the FAT file system, a physical minimum access unit of a storage medium is called a sector, and data constituting a file is managed in a unit called a cluster in which a plurality of continuous sectors are collected. In order to store the state of this cluster, a management table having an entry (start position) corresponding to the cluster on the storage medium and 1: 1 is prepared, and this is called FAT.

図２（ａ）〜（ｄ）は、従来のＦＡＴファイルシステムにおける記憶領域内のデータ構造の一例を示す図である。   2A to 2D are diagrams showing an example of a data structure in a storage area in the conventional FAT file system.

図２（ａ）に示すように、このＦＡＴファイルシステムでは、磁気ディスク等における記憶領域の論理アドレスの先頭に管理情報領域を設け、その後方にデータ領域を設けている。管理情報領域は、ＭＢＲ(Master Boot Record)，ＢＰＢ(BIOS Parameter Block)，ＦＡＴ１，ＦＡＴ２，及びディレクトリエントリで構成されている。   As shown in FIG. 2A, in the FAT file system, a management information area is provided at the beginning of a logical address of a storage area in a magnetic disk or the like, and a data area is provided behind the management information area. The management information area is composed of MBR (Master Boot Record), BPB (BIOS Parameter Block), FAT1, FAT2, and directory entry.

ＭＢＲは、ＯＳ(Operating System)を磁気ディスクから読み込んで起動するプログラムであるブート・ローダを読み出すプログラムが書き込まれた領域である。ＢＰＢは、システム起動時に最初に読み込まれる領域（ブートセクタ）に書き込まれた、１クラスタ当たりのセクタ数等のその磁気ディスクの物理的な属性が記述された領域である。ＦＡＴ１，ＦＡＴ２は、ファイルに含まれるデータの物理的な格納位置を示す重要な領域であることから、同一内容が二重化されて格納されるようになっている。   The MBR is an area in which a program for reading a boot loader, which is a program that starts by reading an OS (Operating System) from a magnetic disk, is written. The BPB is an area in which physical attributes of the magnetic disk such as the number of sectors per cluster written in an area (boot sector) that is read first when the system is started are described. Since FAT1 and FAT2 are important areas indicating the physical storage positions of data contained in files, the same contents are duplicated and stored.

ディレクトリエントリは、図２（ｂ）に示すように、ファイル毎にそのファイルサイズやファイルを構成するデータの先頭部分が格納されているクラスタのクラスタ番号（開始クラスタ番号）等の情報を格納したものである。図２（ｂ）に例示したディレクトリエントリは、“ＦＩＬＥ１．ＴＸＴ”というファイル名と、“１０”という開始クラスタ番号と、“６０ｋＢ（キロバイト）”というファイルサイズで構成されている。これは、ＦＩＬＥ１．ＴＸＴという名前のファイルを構成するデータの先頭は、１０番のクラスタに格納されており、ファイルを構成する全データのサイズの合計が６０ｋＢであることを示している。   As shown in FIG. 2B, the directory entry stores information such as the cluster number (starting cluster number) of the cluster in which the file size and the head part of the data constituting the file are stored for each file. It is. The directory entry illustrated in FIG. 2B includes a file name “FILE1.TXT”, a start cluster number “10”, and a file size “60 kB (kilobytes)”. This is because FILE1. The head of the data constituting the file named TXT is stored in the 10th cluster, indicating that the total size of all data constituting the file is 60 kB.

ファイルサイズが大きくて１つのクラスタでは格納しきれない場合、開始クラスタ番号で示されるクラスタに続くクラスタの番号を特定するための情報は、図２（ｃ）に示すように、ＦＡＴ上のリンク情報で示される。   When the file size is too large to be stored in one cluster, the information for specifying the cluster number following the cluster indicated by the start cluster number is the link information on the FAT as shown in FIG. Indicated by

図２（ｃ）のＦＡＴには、各クラスタ番号に対応したフィールドであるＦＡＴエントリが設けられており、各ＦＡＴエントリには、対応するクラスタが既にデータの記憶領域として使用されているか否かの区分と、使用されている場合には、そのデータに続く次のデータが記憶されているクラスタの番号が格納される。なお、後続先のクラスタがない場合、ＦＡＴエントリには、終端を意味する値として例えば０ｘＦＦＦ（但し、０ｘは１６進数を意味する）が格納される。   The FAT in FIG. 2C is provided with a FAT entry that is a field corresponding to each cluster number. In each FAT entry, it is determined whether or not the corresponding cluster is already used as a data storage area. The section and, if used, the number of the cluster in which the next data following the data is stored are stored. When there is no subsequent cluster, for example, 0xFFF (where 0x means a hexadecimal number) is stored in the FAT entry as a value that means the end.

図２（ｃ）の例では、１０番のクラスタに対応するＦＡＴエントリに“１１”が格納されているので、１０番のクラスタは、１１番のクラスタにリンクしていることになる。同様に、１１番のクラスタに対応するＦＡＴエントリには“１２”が、１２番のクラスタに対応するＦＡＴエントリには“１３”がそれぞれ格納されており、１０番、１１番、１２番、１３番のクラスタが、この順にリンクされていることになる。１３番のクラスタに対応するＦＡＴエントリには０ｘＦＦＦが格納されているが、これはリンクの終端を意味しているので、この１３番のクラスタでファイルのデータが終了することになる。   In the example of FIG. 2C, since “11” is stored in the FAT entry corresponding to the 10th cluster, the 10th cluster is linked to the 11th cluster. Similarly, “12” is stored in the FAT entry corresponding to the 11th cluster, and “13” is stored in the FAT entry corresponding to the 12th cluster. No. clusters are linked in this order. Although 0xFFF is stored in the FAT entry corresponding to the 13th cluster, this means the end of the link, so the data of the file ends in this 13th cluster.

また、１４番のクラスタに対応するＦＡＴエントリには“０”が格納されているが、これはそのクラスタがデータの記憶領域として使用されておらず、空き領域であることを意味している。   In addition, although “0” is stored in the FAT entry corresponding to the 14th cluster, this means that the cluster is not used as a data storage area and is a free area.

これにより、磁気ディスク等のデータ領域には、図２（ｄ）に示すように、ＦＩＬＥ１．ＴＸＴという名前のファイルを構成するデータが、４つのクラスタ１０〜１３に分割され、データ１、データ２、データ３及びデータ４として格納されていることが示される。   As a result, in the data area of the magnetic disk or the like, as shown in FIG. It is shown that the data constituting the file named TXT is divided into four clusters 10 to 13 and stored as data 1, data 2, data 3 and data 4.

このようなＦＡＴファイルシステムでは、磁気ディスク等の記憶媒体にファイルを保存する場合、１セクタ単位でＦＡＴにアクセスし、空き領域となっているクラスタ番号を探し、データ領域の該当するクラスタにファイルのデータを保存すると共に、管理情報領域のディレクトリエントリとＦＡＴの情報を更新する。   In such a FAT file system, when saving a file to a storage medium such as a magnetic disk, the FAT is accessed in units of one sector, a cluster number that is an empty area is searched, and the file is stored in the corresponding cluster in the data area. The data is saved and the directory entry and FAT information in the management information area are updated.

特開２００４−０１３２７６号公報JP 2004-013276 A 特開２００４−１５７９９７号公報JP 2004-157997 A

しかしながら、近年、デジタルオーディオやデジタルカメラで操作するファイルサイズは数ＭＢから数十ＭＢと巨大化しており、従来のような１セクタ単位でのＦＡＴの管理方法では、１つのファイルを保存する度に、ＦＡＴを更新するために磁気ディスク等へのアクセスが頻発する。このため、ファイルを保存したり読み出したりする処理に長大な時間がかかり、処理速度が低下するという課題があった。   However, in recent years, the file size operated by digital audio and digital cameras has increased from several megabytes to several tens of megabytes. With the conventional FAT management method in units of one sector, each time one file is saved. In order to update the FAT, access to the magnetic disk or the like frequently occurs. For this reason, the process which preserve | saves and reads a file takes a long time, and there existed a subject that processing speed fell.

本発明は、巨大化したファイルを処理する場合でも、磁気ディスク等へのアクセス回数を抑えることにより、処理速度の向上を図ることができるＦＡＴ領域のキャッシュ方法を提供することを目的としている。   An object of the present invention is to provide a FAT area cache method capable of improving the processing speed by suppressing the number of accesses to a magnetic disk or the like even when a huge file is processed.

本発明は、保存するデータを格納するデータ領域と該データ領域に保存されたデータの格納位置を管理するファイル割当テーブルとを有する記憶媒体に対して、前記データ領域に格納されたデータにアクセスするためにキャッシュメモリを設け、前記ファイル割当テーブルの情報を前記キャッシュメモリに記憶するファイル割当テーブルのキャッシュ方法において、前記記憶媒体の最小アクセス単位であるセクタのデータをＭ（但し、Ｍは複数）セクタ分記憶可能な記憶領域を有するキャッシュメモリを設け、前記ファイル割当テーブルにアクセスするときに、アクセス対象の情報が格納されるセクタから連続してＭ個のセクタにアクセスすることを特徴としている。   The present invention accesses data stored in the data area to a storage medium having a data area for storing data to be stored and a file allocation table for managing the storage position of the data stored in the data area. In the file allocation table caching method, in which a cache memory is provided and information of the file allocation table is stored in the cache memory, sector data that is a minimum access unit of the storage medium is represented by M (where M is a plurality) sectors. A cache memory having a storage area capable of storing a portion is provided, and when accessing the file allocation table, M sectors are continuously accessed from a sector storing information to be accessed.

本発明では、ファイル割当テーブルの情報を記憶するキャッシュメモリにＭセクタ分記憶することができる記憶領域を設け、この記憶領域にファイル割当テーブルの連続するＭセクタ分の情報を記憶させるようにしている。これにより、従来の１セクタ単位の処理に比べて記憶媒体へのアクセス回数が減少し、処理速度が向上するという効果がある。   In the present invention, a storage area capable of storing M sectors is provided in a cache memory for storing information of the file allocation table, and information for M sectors in the file allocation table is stored in this storage area. . As a result, the number of accesses to the storage medium is reduced and the processing speed is improved as compared with conventional one-sector unit processing.

この発明の前記並びにその他の目的と新規な特徴は、次の好ましい実施例の説明を添付図面と照らし合わせて読むと、より完全に明らかになるであろう。但し、図面は、もっぱら解説のためのものであって、この発明の範囲を限定するものではない。   The above and other objects and novel features of the present invention will become more fully apparent when the following description of the preferred embodiment is read in conjunction with the accompanying drawings. However, the drawings are for explanation only, and do not limit the scope of the present invention.

図１は、本発明の実施例を示す磁気ディスクのＦＡＴファイルシステムの構成図である。このＦＡＴファイルシステムは、磁気ディスク１０と、この磁気ディスク１０のＦＡＴ情報をコピーしてキャッシュとして使用するための内部ＲＡＭ(Random Access Memory)２０を有している。   FIG. 1 is a configuration diagram of a FAT file system of a magnetic disk showing an embodiment of the present invention. The FAT file system has a magnetic disk 10 and an internal RAM (Random Access Memory) 20 for copying FAT information of the magnetic disk 10 and using it as a cache.

磁気ディスク１０の記憶領域の論理アドレスの先頭には、ＭＢＲ１１、ＢＰＢ１２、ＦＡＴ１３、及びディレクトリエントリ１４で構成された管理情報領域が設けられ、その後方にデータ領域１５が設けられている。データ領域１５は、磁気ディスク１０の総記憶容量に応じて予め定められたセクタ数単位に区分され、その区分毎にクラスタ番号が順番に付与されている。   A management information area composed of MBR 11, BPB 12, FAT 13, and directory entry 14 is provided at the head of the logical address of the storage area of the magnetic disk 10, and a data area 15 is provided behind the management information area. The data area 15 is divided into sectors determined in advance according to the total storage capacity of the magnetic disk 10, and a cluster number is assigned in order to each division.

ＦＡＴ１３には、データ領域１５に設定されたクラスタ番号に対応するＦＡＴエントリが設けられており、各ＦＡＴエントリには、対応するクラスタがファイルのデータ記憶領域として使用されているか否かの区分と、使用されている場合には、そのデータに続く次のデータが記憶されているクラスタの番号が格納されるようになっている。なお、後続先のクラスタがない終端のクラスタの場合、そのＦＡＴエントリには、終端を意味する値として、０ｘＦＦＦが格納される。また、ファイルのデータの記憶領域として使用されていない、空き領域のクラスタに対応するＦＡＴエントリには、０ｘ０００が格納されている。   The FAT 13 is provided with a FAT entry corresponding to the cluster number set in the data area 15, and each FAT entry includes a classification as to whether or not the corresponding cluster is used as a data storage area of the file, If used, the number of the cluster in which the next data following the data is stored is stored. Note that in the case of a terminal cluster having no subsequent cluster, 0xFFF is stored in the FAT entry as a value indicating the terminal. Further, 0x000 is stored in the FAT entry corresponding to the cluster in the free area that is not used as the file data storage area.

全クラスタを管理するためのＦＡＴエントリの情報量は１セクタに収まらないので、ＦＡＴ１３は、連続する複数のセクタにまたがって格納されているが、ＦＡＴ１３は、１セクタ単位でも連続した複数セクタ単位でも、任意にアクセスできるようになっている。なお、図１中には、ＦＡＴ１３を１セクタ単位に分割して、ＦＡＴ１３−１，ＦＡＴ１３−２，…，ＦＡＴ１３−ｎと記載している。   Since the amount of information in the FAT entry for managing all clusters does not fit in one sector, the FAT 13 is stored across a plurality of consecutive sectors. , Can be accessed arbitrarily. In FIG. 1, the FAT 13 is divided into units of one sector and described as FAT 13-1, FAT 13-2,..., FAT 13 -n.

一方、内部ＲＡＭ２０は、データ処理のための作業用の記憶領域として使用されるものであるが、その一部の領域がＦＡＴ１３の情報をコピーしてキャッシュとして用いるためのキャッシュ領域２１として割り当てられている。このキャッシュ領域２１は、複数セクタ分のＦＡＴ１３の情報を記憶できる容量を有している。   On the other hand, the internal RAM 20 is used as a working storage area for data processing. A part of the internal RAM 20 is allocated as a cache area 21 for copying the information of the FAT 13 and using it as a cache. Yes. The cache area 21 has a capacity capable of storing FAT13 information for a plurality of sectors.

次に、このようなＦＡＴファイルシステムを用いたＦＡＴ領域のキャッシュ方法について説明する。   Next, a FAT area caching method using such a FAT file system will be described.

先ず、システム起動時の初期設定により、磁気ディスク１０のＦＡＴ領域にアクセスするときに１回のアクセスで連続して読み書きするセクタ数Ｍ（但し、Ｍは２以上の整数）を設定すると共に、磁気ディスク１０のＦＡＴ領域に対応するＦＡＴ情報を、内部ＲＡＭ２０中に記憶しておくためのキャッシュ領域２１を確保する。なお、キャッシュ領域２１は、Ｍ×Ｎ（但し、Ｎは１以上の整数）セクタ分のＦＡＴ情報を記憶できる容量に設定する。   First, by initial setting at the time of starting the system, the number of sectors M (where M is an integer equal to or larger than 2) that is continuously read and written in one access when accessing the FAT area of the magnetic disk 10 is set, and the magnetic A cache area 21 for storing FAT information corresponding to the FAT area of the disk 10 in the internal RAM 20 is secured. The cache area 21 is set to a capacity capable of storing FAT information for M × N (where N is an integer equal to or greater than 1) sectors.

次に、磁気ディスク１０にファイルを保存する場合、磁気ディスク１０のＦＡＴ領域をＭセクタ単位で読み出してキャッシュ領域２１に記憶し、そのＦＡＴエントリから空き領域のクラスタを探す。探し出したデータ領域１５の空き領域のクラスタにファイルのデータを格納し、キャッシュ領域２１の該当するＦＡＴエントリには、格納したデータ領域に対応するクラスタ番号を書き込む。保存するファイルサイズが１クラスタで収まらない場合には、更に空き領域のクラスタに残りのデータを保存し、キャッシュ領域２１の該当するＦＡＴエントリにリンク情報を書き込む。   Next, when saving a file on the magnetic disk 10, the FAT area of the magnetic disk 10 is read in units of M sectors and stored in the cache area 21, and a cluster of free areas is searched from the FAT entry. The file data is stored in the cluster in the free area of the found data area 15, and the cluster number corresponding to the stored data area is written in the corresponding FAT entry in the cache area 21. If the file size to be saved does not fit in one cluster, the remaining data is further saved in the free area cluster, and the link information is written in the corresponding FAT entry in the cache area 21.

キャッシュ領域２１に記憶されたＦＡＴ情報により、対応するクラスタがすべてデータ記憶領域として使用されている状態となった時点で、このキャッシュ領域２１のＦＡＴ情報を、磁気ディスク１０の対応するＦＡＴ領域に書き戻す。更に、保存すべきデータが残っているときには、書き戻したＦＡＴ領域に続くＭセクタのＦＡＴ領域を磁気ディスク１０から読み出してキャッシュ領域２１に記憶し、同様の処理を継続する。   When the FAT information stored in the cache area 21 causes all the corresponding clusters to be used as the data storage area, the FAT information in the cache area 21 is written to the corresponding FAT area of the magnetic disk 10. return. Further, when data to be saved remains, the FAT area of the M sector following the FAT area that has been written back is read from the magnetic disk 10 and stored in the cache area 21, and the same processing is continued.

そして、保存対象のファイルのデータを磁気ディスク１０にすべて格納した後、この磁気ディスク１０の管理情報領域のディレクトリエントリ１４に、保存したファイルのファイル名、開始クラスタ番号、及びファイルサイズ等の情報を登録する。   After all the data of the file to be saved is stored on the magnetic disk 10, information such as the file name, starting cluster number, and file size of the saved file is stored in the directory entry 14 in the management information area of the magnetic disk 10. sign up.

磁気ディスク１０からファイルを読み出す場合、磁気ディスク１０の管理情報領域のディレクトリエントリ１４を読み出し、該当するファイルの開始クラスタ番号を調べる。この開始クラスタ番号に対応するＦＡＴエントリを有するＦＡＴ領域を先頭にして、磁気ディスク１０からＭセクタ分のＦＡＴ領域を読み出し、キャッシュ領域２１に記憶する。そして、キャッシュ領域２１に記憶されたＦＡＴエントリのリンク情報に基づいて、磁気ディスク１０のデータ領域１５から、目的のファイルのデータを読み出す。なお、磁気ディスク１０からキャッシュ領域２１に読み出したＭセクタ分のＦＡＴ領域のリンク情報で、目的のファイルをすべて読み出すことができない場合には、リンク情報に基づいて後続するＭセクタ分のＦＡＴ領域を読み出し、同様の処理を継続する。   When reading a file from the magnetic disk 10, the directory entry 14 in the management information area of the magnetic disk 10 is read, and the start cluster number of the corresponding file is checked. Starting with the FAT area having the FAT entry corresponding to the start cluster number, the FAT area for M sectors is read from the magnetic disk 10 and stored in the cache area 21. Then, based on the link information of the FAT entry stored in the cache area 21, the target file data is read from the data area 15 of the magnetic disk 10. If all the target files cannot be read with the link information of the FAT area for M sectors read from the magnetic disk 10 to the cache area 21, the FAT areas for the subsequent M sectors are determined based on the link information. Read and continue the same process.

磁気ディスク１０からファイルを削除する場合、磁気ディスク１０の管理情報領域のディレクトリエントリ１４を読み出し、該当するファイルの開始クラスタ番号を調べる。この開始クラスタ番号に対応するＦＡＴエントリを有するＦＡＴ領域を先頭にして、磁気ディスク１０からＭセクタ分のＦＡＴ領域を読み出し、キャッシュ領域２１に記憶する。そして、キャッシュ領域２１に保持されたＦＡＴエントリの内の該当するＦＡＴエントリを０ｘ０００に書き換えることにより、該当するファイルが格納されているクラスタ番号をＦＡＴエントリから消去する。その後、消去対象のファイルが格納されているクラスタ番号が消去されたキャッシュ領域２１の情報を、磁気ディスク１０の対応するＦＡＴ領域に書き戻す。   When deleting a file from the magnetic disk 10, the directory entry 14 in the management information area of the magnetic disk 10 is read and the start cluster number of the corresponding file is checked. Starting with the FAT area having the FAT entry corresponding to the start cluster number, the FAT area for M sectors is read from the magnetic disk 10 and stored in the cache area 21. Then, by rewriting the corresponding FAT entry in the FAT entry held in the cache area 21 to 0x000, the cluster number in which the corresponding file is stored is deleted from the FAT entry. Thereafter, the information in the cache area 21 in which the cluster number storing the file to be erased is erased is written back to the corresponding FAT area of the magnetic disk 10.

なお、磁気ディスク１０からキャッシュ領域２１に読み出したＭセクタ分のＦＡＴ領域のリンク情報で目的のファイルが格納されているクラスタ番号をすべて消去することができない場合には、リンク情報に基づいて後続するＭセクタ分のＦＡＴ領域を読み出し、同様の処理を継続する。そして、削除対象のファイルのＦＡＴ情報をすべて削除した後、磁気ディスク１０の管理情報領域のディレクトリエントリ１４から、削除したファイルのファイル名、開始クラスタ番号、及びファイルサイズ等の情報を抹消する。   If all the cluster numbers in which the target file is stored cannot be deleted with the link information of the FAT area for M sectors read from the magnetic disk 10 to the cache area 21, the subsequent process is performed based on the link information. The FAT area for M sectors is read and the same processing is continued. After all the FAT information of the file to be deleted is deleted, information such as the file name, start cluster number, and file size of the deleted file is deleted from the directory entry 14 in the management information area of the magnetic disk 10.

なお、既存ファイルの更新は、更新後のファイルを保存し、その後、更新前のファイルを削除することで行うことができる。   An existing file can be updated by saving the updated file and then deleting the pre-update file.

以上のように、本実施例の磁気ディスクのＦＡＴファイルシステムは、磁気ディスク１０のＦＡＴ情報をコピーしてキャッシュとして使用するための内部ＲＡＭ２０に、複数セクタ（Ｍセクタ）分のＦＡＴ情報を記憶できる容量を有するキャッシュ領域２１を設け、複数セクタ単位で磁気ディスク１０のＦＡＴ１３にアクセスするようにしている。これにより、１セクタ単位に磁気ディスク１０のＦＡＴ１３にアクセスする場合に比べて、磁気ディスク１０へのアクセス回数が激減され、処理の高速化ができるという利点がある。   As described above, the FAT file system of the magnetic disk of this embodiment can store FAT information for a plurality of sectors (M sectors) in the internal RAM 20 for copying the FAT information of the magnetic disk 10 and using it as a cache. A cache area 21 having a capacity is provided to access the FAT 13 of the magnetic disk 10 in units of a plurality of sectors. This has the advantage that the number of accesses to the magnetic disk 10 is drastically reduced and the processing speed can be increased as compared to accessing the FAT 13 of the magnetic disk 10 in units of one sector.

また、キャッシュ領域２１は、Ｍセクタ分のＦＡＴ情報をＮ個同時に保持できるように、Ｍ×Ｎセクタ分の容量に設定しているので、例えば同時にＮ個のファイルに対する処理を行うことができるという利点がある。   Further, since the cache area 21 is set to have a capacity of M × N sectors so that N pieces of FAT information for M sectors can be simultaneously held, for example, processing for N files can be performed simultaneously. There are advantages.

なお、本発明は、上記実施例に限定されず、種々の変形が可能である。この変形例としては、例えば、次のようなものがある。
（ａ） ファイルの記憶媒体として磁気ディスク１０を例に説明したが、ＮＡＮＤ型フラッシュメモリやメモリスティック、ＳＤ(Secure Digital)メモリカード等にも同様に適用可能である。
（ｂ） 磁気ディスク１０の管理情報領域のＦＡＴ１３やディレクトリエントリ１４の構成は、例示したものに限定されない。 In addition, this invention is not limited to the said Example, A various deformation | transformation is possible. Examples of this modification include the following.
(A) Although the magnetic disk 10 has been described as an example of a file storage medium, the present invention can be similarly applied to a NAND flash memory, a memory stick, an SD (Secure Digital) memory card, and the like.
(B) The configurations of the FAT 13 and the directory entry 14 in the management information area of the magnetic disk 10 are not limited to those illustrated.

本発明の実施例を示す磁気ディスクのＦＡＴファイルシステムの構成図である。It is a block diagram of the FAT file system of the magnetic disk which shows the Example of this invention. 従来のＦＡＴファイルシステムにおける記憶領域内のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure in the storage area in the conventional FAT file system.

符号の説明Explanation of symbols

１０ 磁気ディスク
１３ ＦＡＴ
１４ ディレクトリエントリ
１５ データ領域
２０ 内部ＲＡＭ
２１ キャッシュ領域 10 Magnetic disk 13 FAT
14 Directory entry 15 Data area 20 Internal RAM
21 Cache area

Claims (2)

保存するデータを格納するデータ領域と該データ領域に保存されたデータの格納位置を管理するファイル割当テーブルとを有する記憶媒体に対して、前記データ領域に格納されたデータにアクセスするためにキャッシュメモリを設け、前記ファイル割当テーブルの情報を前記キャッシュメモリに記憶するファイル割当テーブルのキャッシュ方法であって、
前記記憶媒体の最小アクセス単位であるセクタのデータをＭ（但し、Ｍは複数）セクタ分記憶可能な記憶領域を有するキャッシュメモリを設け、前記ファイル割当テーブルにアクセスするときに、アクセス対象の情報が格納されるセクタから連続してＭ個のセクタにアクセスすることを特徴とするファイル割当テーブルのキャッシュ方法。 A cache memory for accessing data stored in the data area for a storage medium having a data area for storing data to be stored and a file allocation table for managing a storage position of the data stored in the data area A file allocation table cache method for storing the file allocation table information in the cache memory,
A cache memory having a storage area capable of storing M (where M is a plurality) sectors of data that is the minimum access unit of the storage medium is provided, and when accessing the file allocation table, information to be accessed is A file allocation table cache method comprising: sequentially accessing M sectors from a stored sector. 前記キャッシュメモリは、Ｍセクタ分記憶できる記憶領域を、同時に処理する複数のファイルに応じてＮ（但し、Ｎは複数）個有することを特徴とする請求項１記載のファイル割当テーブルのキャッシュ方法。   2. The file allocation table cache method according to claim 1, wherein said cache memory has N (where N is a plurality) storage areas capable of storing M sectors in accordance with a plurality of files to be processed simultaneously.
JP2006319822A 2006-11-28 2006-11-28 Caching method of file allocation table Withdrawn JP2008134777A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006319822A JP2008134777A (en) 2006-11-28 2006-11-28 Caching method of file allocation table

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006319822A JP2008134777A (en) 2006-11-28 2006-11-28 Caching method of file allocation table

Publications (1)

Publication Number Publication Date
JP2008134777A true JP2008134777A (en) 2008-06-12

Family

ID=39559601

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006319822A Withdrawn JP2008134777A (en) 2006-11-28 2006-11-28 Caching method of file allocation table

Country Status (1)

Country Link
JP (1) JP2008134777A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100978533B1 (en) * 2008-11-18 2010-08-27 최승일 System for protecting data in data storage for computer using RAM, and protection method using the system
CN115657954A (en) * 2022-11-01 2023-01-31 昆仑数智科技有限责任公司 Data processing method and device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100978533B1 (en) * 2008-11-18 2010-08-27 최승일 System for protecting data in data storage for computer using RAM, and protection method using the system
CN115657954A (en) * 2022-11-01 2023-01-31 昆仑数智科技有限责任公司 Data processing method and device

Similar Documents

Publication Publication Date Title
US7594062B2 (en) Method for changing data of a data block in a flash memory having a mapping area, a data area and an alternative area
US6823417B2 (en) Memory controller for memory card manages file allocation table
US7610434B2 (en) File recording apparatus
US9069673B2 (en) Memory system configured to perform segment cleaning and related method of operation
US8838875B2 (en) Systems, methods and computer program products for operating a data processing system in which a file delete command is sent to an external storage device for invalidating data thereon
US8041887B2 (en) Memory device and control method thereof
US8069306B2 (en) Data area managing method in information recording medium and information processor employing data area managing method
US8516182B2 (en) Controller and memory system for managing data
US20070043924A1 (en) Method for controlling memory card and method for controlling nonvolatile semiconductor memory
US8914579B2 (en) Access device, information recording device, controller, and information recording system
US10048884B2 (en) Method for erasing data entity in memory module
US7350049B1 (en) Method and apparatus for managing access to a file allocation table
JP2009276853A (en) Flash memory device
CN108628542B (en) File merging method and controller
US20110320692A1 (en) Access device, information recording device, controller, real time information recording system, access method, and program
JP2006277737A (en) Nonvolatile storage device having address predicting function
US20090094299A1 (en) Apparatus and method for defragmenting files on a hydrid hard disk
JP4130808B2 (en) Formatting method
JP2008134777A (en) Caching method of file allocation table
CN111949212B (en) File system and file management method based on self-defined open channel SSD
JP2008262452A (en) Cache method of recording device, and recording device
US11461225B2 (en) Storage device, control method of storage device, and storage medium
CN114610228A (en) File management system and file management method and device thereof
KR20060095206A (en) Nand flash memory file system and method for accessing file thereof
JP2006127377A (en) Fat file system

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20100202