WO2004114137A1 - File management program, file management method, and file management device - Google Patents

File management program, file management method, and file management device Download PDF

Info

Publication number
WO2004114137A1
WO2004114137A1 PCT/JP2003/007655 JP0307655W WO2004114137A1 WO 2004114137 A1 WO2004114137 A1 WO 2004114137A1 JP 0307655 W JP0307655 W JP 0307655W WO 2004114137 A1 WO2004114137 A1 WO 2004114137A1
Authority
WO
WIPO (PCT)
Prior art keywords
file
check bit
data
file management
error correction
Prior art date
Application number
PCT/JP2003/007655
Other languages
French (fr)
Japanese (ja)
Inventor
Hidetoshi Satou
Original Assignee
Fujitsu Limited
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 Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2003/007655 priority Critical patent/WO2004114137A1/en
Publication of WO2004114137A1 publication Critical patent/WO2004114137A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers

Definitions

  • the present invention relates to a file management program, a file management method, and a file management device for managing files based on data managed by a file allocation table and a directory area, and more particularly to a file allocation table.
  • the present invention relates to a file management program, a file management method, and a file management device capable of repairing a file torn even if data managed by the method has an error.
  • a file management system that manages files based on data managed by a file allocation tape (FAT: File Allocation Table) and a directory area is known (for example, see Patent Document 1).
  • FAT File Allocation Table
  • a directory area is known (for example, see Patent Document 1).
  • a file allocation table is a table that manages a series of clusters that store actual data of a file. More specifically, a one-way list that can be read only in the forward direction is a list of elements (FAT entries) that correspond one-to-one with all clusters allocated to the data area that stores actual data. It has become.
  • Patent Document 1
  • the above-described conventional technique has a problem in that if data managed by the file allocation table contains an error, the file will be destroyed.
  • the FAT entry managed by the file allocation table is a unidirectional list that can be read only in the forward direction. If the specified FAT entry is incorrect and the next FAT entry cannot be referenced, or if it points to a FAT entry that is completely different from the FAT entry that should be pointed to, the file will be damaged.
  • the present invention has been made to solve the above-described problems of the related art, and can repair a broken file in a file even if there is an error in data managed by a file allocation table. It aims to provide a file management program, a file management method and a file management device. Disclosure of the invention
  • the present invention provides a file management program for managing files based on data managed by a file location tape and a directory area, A check bit assigning step for assigning check bits for data managed by the location table to a directory area of the file; and the file based on the check bits assigned by the check bit assigning procedure.
  • An error correction procedure for performing error correction of data managed by the allocation table, and a step of causing a computer to execute.
  • a check bit for data managed by the file allocation table is added to the directory area of the file, and error correction of data managed by the file allocation table is performed based on the check bit. Because of this, even if there is an error in the data managed by the file allocation table, the program will be able to repair the destruction of the file.
  • the file allocation table manages a series of clusters storing actual data of the file
  • the check bit assigning step includes a step of assigning a check bit to a directory area of the file.
  • the check bits for data representing the series of clusters are assigned to each cluster, and the error correction procedure is performed based on the check bits assigned by the check bit assignment procedure. It is characterized in that error correction of data representing a series of clusters is performed for each cluster.
  • the file allocation table manages a series of clusters that store actual data of a file, and stores a check bit for data representing the series of clusters in a directory area of the file. Since data is assigned to each cluster and error correction of data indicating cluster concatenation is performed for each cluster based on the check bits, the location of data errors managed by the file allocation table is specified in detail. And make corrections possible through the program.
  • the check bit assigning step assigns the check bits for data representing the series of clusters to a directory area of the file for each of a plurality of clusters
  • the error correction step includes: An error correction of data representing the series of clusters is performed for each of a plurality of clusters based on the check bits added by the check bit assigning procedure.
  • a check bit for data representing a chain of clusters is assigned to each of a plurality of clusters in the directory area of the file, and the clusters are linked based on the inspection bits. Since the error correction of the data to be represented is performed for each of the multiple clusters, the compression of the directory area due to the addition of highly redundant check bits can be reduced, and the errors in the data managed by the file allocation table can be reduced. Corrections are made possible by the program.
  • the directory entry managed by the directory area is extended in accordance with the size of data relating to the attribute of the file.
  • the check bit assigning step is characterized in that the check bit for data managed by the file allocation table is assigned to an extended directory entry.
  • the directory entry managed by the directory area is extended according to the size of the data relating to the attribute of the file, and is managed by the file allocation table. Since the check bit for data is added to the extended directory entry, the program can effectively use the free space of the directory entry.
  • the check bit assigning step includes, when a directory of the file is filled with only data relating to the attribute of the file, extending a new directory entry, and adding the directory entry to the directory entry. It is characterized by adding a check bit.
  • the program can correct errors in the data managed by the file location table.
  • the check bit assigning step may include, when writing actual data of the file, storing check bits for data managed by the file location table in a directory area of the file. It is characterized by giving.
  • the check bit for the data managed by the file allocation table is added to the directory area of the file.
  • target data managed by file allocation table Can be provided by a program.
  • the error correction procedure includes, when reading the actual data of the file, data managed by the file allocation table based on the check bits given by the check bit assignment procedure. It is characterized by performing error correction.
  • the present invention also relates to a file management method for managing files based on data managed by a file allocation table and a directory area, wherein the file management method targets data managed by the file allocation table.
  • a check bit assignment step for assigning bits to the directory area of the file, and data managed by the file location table based on the check bits assigned in the check bit assignment step.
  • an error correction step of performing error correction is also referred to a file management method for managing files based on data managed by a file allocation table and a directory area, wherein the file management method targets data managed by the file allocation table.
  • a check bit assignment step for assigning bits to the directory area of the file, and data managed by the file location table based on the check bits assigned in the check bit assignment step.
  • an error correction step of performing error correction.
  • a check bit for data managed by the file allocation tape is added to the directory area of the file, and error correction of data managed by the file allocation table based on the check bit is performed. Since this is done, even if there is an error in the data managed by the file allocation table, it is possible to repair the destruction of the file.
  • check bits can be held before accessing the file location table, and error correction processing can be performed quickly. It will be possible.
  • the file allocation table and the directory area A file management device for managing a file based on data managed by the file management table according to the data stored in the file management table.
  • the inspection bit for the data managed by the file allocation is added to the directory area of the file, and the error of the data managed by the file allocation table based on the inspection bit is determined. Since the correction was made, even if there was an error in the data managed by the file allocation table, it would be possible to repair the broken file.
  • the check bit can be possessed before accessing the file allocation table, so that error correction processing can be performed quickly. become.
  • FIG. 1 is a block diagram showing a configuration of a file management device according to the first embodiment.
  • FIG. 2 is a diagram for explaining the concept of a file management device according to the present invention.
  • FIG. 4 is a diagram for explaining a check bit assignment process.
  • FIG. 4 is a flowchart showing a procedure of a write control process.
  • FIG. 5 is a diagram showing a procedure of a read control process.
  • FIG. 6 is a flow chart
  • FIG. 6 is a system configuration diagram showing a configuration of a computer system according to the first embodiment
  • FIG. 7 is a block diagram showing a configuration of a main body unit in the combo system shown in FIG.
  • Embodiment 1 describes a file management device (file management method) according to the present invention.
  • file management device file management method
  • the configuration of the file management device will be described, and finally, the procedures of various processes by the file management device will be described.
  • FIG. 1 is a block diagram showing a configuration of a file management device according to the present embodiment.
  • the file management device 10 generally manages files based on data managed by a file allocation table and a directory area.
  • the file management device assigns a check bit for data managed by the file allocation table to the directory area of the file, and uses the file allocation table based on the check bit.
  • the main feature of the error correction process is to perform error correction of managed data. Even if data managed by the file allocation table contains an error, the file He has been able to repair the blast.
  • File Allocation Tables are efficient and con- It required compact data management, and was not a natural product to which “check bits” consisting of multiple bits with high redundancy should be added. Therefore, if there is an error in the FAT entry managed by the FAT (the area that manages the FAT entry indicating a series of clusters that store the actual data of the file), the error in the FAT entry can be corrected. File corruption could not be repaired.
  • the check bit for the data (FAT entry) managed by the FAT is not added to the FAT but to the directory area. Inspection bits can be added without pressure. For this reason, the error correction of the FAT entry can be performed based on the detection bit given to the directory area, and it is possible to repair the blast of the Huinore.
  • the file management device additionally has the following features in relation to the above main features.
  • the file allocation table manages a series of clusters that store the actual data of the file, and stores a check bit for data representing the series of clusters in the directory area of the file. It is assigned to each cluster, and error correction of data representing a series of clusters is performed for each cluster based on the check bits. In other words, this makes it possible to specify in detail the location of an error in the data managed by the file allocation table and correct it.
  • a check bit for data representing a series of clusters is added to a directory area of a file for each of a plurality of clusters, and based on the detection bits, data representing a series of clusters Error correction is performed for each cluster.
  • this makes it possible to correct the errors in the data managed by the file allocation table while reducing the pressure on the directory area due to the addition of check bits with high redundancy. I have.
  • the directory entry managed by the directory area is extended according to the size of the data related to the attribute of the file, and the data managed by the file allocation table is stored in the directory entry.
  • the target check bit is added to the extended directory entry. In other words, this allows the free space of the directory entry to be used effectively.
  • a check bit for data managed by the file location table is added to the directory area of the file. In other words, this makes it possible to write check data for data managed by the file allocation table while writing actual data of the file.
  • the management device 10 includes an input unit 11, an output unit 12, an input / output control IF unit 13, a storage unit 20, and a control unit 30.
  • the input unit 11 is an instruction input unit such as a keyboard, a mouse, and a track pole for inputting various information. Specifically, it receives a file write request (for example, a file creation request or a file update request) and a file read request.
  • a file write request for example, a file creation request or a file update request
  • a file read request for example, a file read request.
  • the output unit 12 is an output display unit such as a monitor that outputs various types of information.
  • the output unit 12 mainly outputs various types of information stored in the storage unit 20 to a user who uses the file management device 10. Output.
  • the input / output control IF unit 13 controls input / output of various information between the input unit 11 and the output unit 12 and the control unit 30.
  • the storage unit 20 is a secondary storage device such as a hard disk device (HDD), and stores data and programs necessary for various processes by the control unit 30. Functionally, it consists of a file allocation table (FAT) 21, a directory area 22, a data area 23, and power.
  • FAT file allocation table
  • the file allocation table (FAT) 21 is a table that manages a series of clusters that store the actual data of a file. Specifically, as shown in FIG. 2, all the clusters allocated to the data area 23 for storing the actual data and the elements (FAT entries) corresponding one-to-one with each other are arranged in order. It is a unidirectional list that can be read only in the forward direction. In the present embodiment, the file allocation table is called “FAT”.
  • the directory area 22 is an area for managing data relating to file attributes such as file name, file size, and time stamp. Specifically, the file name (8.3 format) of the conventional directory entry must be automatically generated and stored. The use of multiple directory entries for a single file, while maintaining backward compatibility, allows for the support of long file names "Long File Name”. .
  • the data area 23 is an area for storing actual file data. Specifically, as shown in Fig. 2, the actual data of the file is stored for each cluster (unit for allocating the file to the disk).
  • the control unit 30 has a control program such as an OS (Operating System), a program defining various processing procedures, and an internal memory for storing required data, and is a processing unit that executes various processes by using these. It has a write control unit 31 and a read control unit 32 functionally.
  • OS Operating System
  • the control unit 30 has a control program such as an OS (Operating System), a program defining various processing procedures, and an internal memory for storing required data, and is a processing unit that executes various processes by using these. It has a write control unit 31 and a read control unit 32 functionally.
  • the write control unit 31 is a processing unit that controls so as to write data relating to a file to the storage unit 20 based on the write request received by the input unit 11. Specifically, as shown in FIG. 2, based on the file write request received by the input unit 11, the actual data of the file is written to the data area 23, and the data related to the attribute of the file is written to the directory area 22. Write and register the data representing the series of clusters that store the actual data of the file in the FAT entry in FAT21.
  • the write control unit 31 further includes a check bit assignment unit 31a as a processing unit that performs “check bit assignment processing” closely related to the present invention, in terms of function and concept.
  • the check bit assigning unit 31a is a processing unit that assigns check bits for data managed by the FAT 21 to the directory area 22 of the file. Specifically, when the actual data of the file is written by the write control unit 31, a “check bit” for the FAT entry managed by the FAT 21 is not added to the FAT 21 but the directory area is added. In the extended directory entry (“Long F i 1 e” format) in 22, it was added to the end of the part filled with “FFFFhJ”, so the check bit was not pressed on the FAT area. (See Figure 3 (a)).
  • the check bit assigning unit 31a determines that the directory entry of the file is filled only with data relating to the attribute of the file (when the number of characters in the file name is a multiple of 13 or when the file name fits in the “Short” format). ), A new directory entry (“Long Fi1e” format) is extended, and a check bit is added to the end of the portion of the directory entry filled with “FFFFh” (Fig. 3). (See (b)).
  • the read control unit 32 is a processing unit that controls so as to read data related to a file from the storage unit 20 based on a file read request received by the input unit 11. Specifically, based on the file read request received by the input unit 11, a search is made for the file name of the read request from the root directory in the directory area 22, and “First C” of the directory entry in which the file name is registered is searched. With reference to “luster No”, the actual data of the file stored in the cluster corresponding to the FAT entry managed by FAT 21 is sequentially read.
  • the read control unit 32 further includes an error correction processing unit 32a as a processing unit that performs “error correction processing” which is particularly closely related to the present invention.
  • the error correction processing unit 32a is a processing unit that performs error correction of data managed by the FAT 21 based on the check bits assigned by the check bit assignment unit 31a.
  • the “check bit” for example, a Hamming code, a Reed-Solomon code, a fire code, or the like
  • the check bit assigning unit 31a Error correction of the FAT entry (data representing the series of clusters that store the actual data of the file) managed by FAT 21 based on the error-correcting code composed of multiple bits with high redundancy. Do it.
  • FIG. 4 is a flowchart showing the procedure of the write control process.
  • the input unit 11 receives a file write request (step S401), and the write control unit 31 writes the actual data of the file based on the write request received by the input unit 11.
  • the inspection bit assigning unit 31a in the writing control unit 31 starts generating the inspection bit of the FAT entry corresponding to each cluster storing the actual data of the file (step S402). .
  • the write control unit 31 registers data related to the attribute of the file in the directory area 22 (step S403), and registers data indicating a series of clusters that store the actual data of the file in the FAT entry in the FAT 21. (Step S404).
  • the check bit assigning unit 31a stores the “check bit” for the FAT entry managed by the FAT 21 in the extended directory entry (“Long F i 1 e” format) in the directory area 22. It is added to the end of the part filled with “FFFFh” (see Fig. 3 (a)) (step S405). In this way, it is possible to add a check bit for data managed by the file allocation table while writing the actual data of the file.
  • FIG. 5 is a flowchart showing a procedure of a read control process.
  • the input unit 11 receives a file read request (step S501), and the read control unit 32 receives a file read request received by the input unit 11 based on the request.
  • the root directory in the directory area 22 is searched for the file name related to the read request, and the file name is registered in the first FAT entry of the cluster by referring to “First Cluster No” of the directory entry in which the file name is registered. Access (step S502).
  • the error correction processing section 32a performs the detection bit assigning section 31a. Corrects errors in the FAT entry based on the “check bits” given by a (for example, error correction codes composed of multiple bits with high redundancy, such as Hamming codes, lead-Solomon codes, or fire codes). (Step S504).
  • the read control unit 32 reads the actual data of the file corresponding to the FAT entry whose error has been corrected by the error correction processing unit 32a (step S505), and reads the actual data of the file related to the read request. If all data have been read (Yes at step S506), the process ends.
  • the file management device of the first embodiment it is possible to identify and correct the error location of the data managed by the file allocation table in detail.
  • the file management device of the first embodiment even when the directory entry is filled only with the data relating to the attribute of the file, the error of the data managed by the file location table is corrected. It becomes possible. Further, according to the file management device of the first embodiment, even if there is an error in the data managed by the file Actual data can be read.
  • the file management device and the file management method described in the first embodiment can be realized by executing a prepared program on a computer system such as a personal computer or a workstation.
  • a computer system that executes a file management program having the same function as the file management device (file management method) described in the first embodiment will be described.
  • FIG. 6 is a system configuration diagram showing a configuration of a computer system according to the second embodiment
  • FIG. 7 is a block diagram showing a configuration of a main body in the computer system.
  • the computer system 100 according to the second embodiment includes a main body 101, a display 102 for displaying information such as an image on a display screen 102a in accordance with an instruction from the main body 101
  • the computer system 100 includes a keyboard 103 for inputting various information to the computer system 100 and a mouse 104 for specifying an arbitrary position on a display screen 102a of the display 102.
  • the main body 101 of the computer system 100 includes a CPU 121, a RAMI 22, a ROM 123, a hard disk drive (HDD) 124, and a CD-ROM drive 125 for receiving a CD-ROM 109.
  • FD drive 126 that accepts a flexible disk (FD) 108, I ⁇ interface 127 that connects the display 102, keyboard 103 and mouse 104, and LAN that connects to the local area network or wide area network (LAN / WAN) 106 And an interface 128.
  • a modem 105 for connecting to a public line 107 such as the Internet is connected to the computer system 100, and another computer system (such as a LAN) is connected via a LAN interface 128 and a LAN / WAN 106.
  • PC personal computer system
  • server 112 and printer 113 are connected.
  • the computer system 100 realizes a file management device (file management method) by reading and executing a file management program recorded on a predetermined recording medium.
  • the predetermined recording medium is a flexible disk (
  • FD compact disc
  • ROM compact disc
  • HDD hard disk drive
  • a modem a public line connected via L05 1 ⁇ Communication media '' that holds programs for a short period of time when sending programs, such as 07, LAN / WAN 106 to which other computer systems 111 and servers 112 are connected, etc. It includes any recording medium that records a file management program readable by the computer system 100.
  • the file management program is recorded in a recording medium such as the “portable physical medium”, the “fixed physical medium”, and the “communication medium” so as to be computer-readable.
  • a file management device 00 and a file management method are realized by reading and executing a file management program from such a recording medium.
  • the file management program is not limited to being executed by the computer system 100, but may be executed when another computer system 111 or the server 112 executes the file management program.
  • the present invention can be similarly applied to a case where the file management program is automatically executed.
  • the present invention is not limited to this, and the present invention is not limited thereto.
  • the same can be applied to a file system using the FAT function.
  • all or a part of the processes described as being performed automatically may be manually performed, or may be performed manually. All or a part of the described processing can be automatically performed by a known method.
  • the processing procedures, control procedures, specific names, and information including various data and parameters shown in the above documents and drawings can be arbitrarily changed unless otherwise specified.
  • each component of each device illustrated is a functional concept and does not necessarily need to be physically configured as illustrated.
  • the specific form of distribution and integration of each device is not limited to the one shown in the figure, and all or a part of it is distributed functionally or physically in arbitrary units according to various loads and usage conditions.
  • ⁇ Can be integrated and configured.
  • all or any part of each processing function performed by each device can be realized by a CPU and a program analyzed and executed by the CPU, or can be realized as hardware by wired logic.
  • a file management program that can repair the destruction of a file.
  • the check bit can be possessed before accessing the finolaea location table, and the error correction process can be performed quickly. Become.
  • a file management program capable of correcting an error in data managed by a file allocation table while reducing the pressure on a directory area by providing a check bit with high redundancy. The effect is obtained.
  • the free space of the directory entry can be effectively used. This is effective in that a file management program that can perform the above is obtained.
  • the present invention even if there is an error in data managed by the file allocation table, there is an effect that a file management method capable of repairing a broken file can be obtained.
  • the check bit can be possessed before accessing the file allocation table, so that error correction processing can be performed quickly. Will be possible.
  • the file management program, the file management method, and the file management device according to the present invention provide the data managed by the file allocation table. It is suitable for correcting data errors and repairing file ruptures.

Abstract

A file management program for managing a file according to data managed by a file allocation table and a directory area. The program includes an inspection bit assigning section (31a) for assigning an inspection bit for data managed by the file allocation table (21) to a directory area (22) of the file and an error correction processing section (32a) for correcting an error of the data managed by the file allocation table (21) according to the inspection bit assigned by the inspection bit assigning section (31a).

Description

フアイル管理プログラム、 フアイル管理方法およびフアイル管理装置 技術分野 File management program, file management method and file management device
本発明は、 ファイルァロケーションテーブルおよびディレクトリ領域によって 管理されたデータに基づいてファィ明ルを管理するファイル管理プログラム、 ファ ィル管理方法およびファイル管理装置に田関し、 特に、 ファイルアロケーションテ 一ブルによつて管理されたデ一タに誤りがあつた場合でも、 フアイルの破壌を修 復することができるファイル管理プログラム、 ファイル管理方法およびファイル 管理装置に関するものである。 背景技術  The present invention relates to a file management program, a file management method, and a file management device for managing files based on data managed by a file allocation table and a directory area, and more particularly to a file allocation table. The present invention relates to a file management program, a file management method, and a file management device capable of repairing a file torn even if data managed by the method has an error. Background art
従来より、 ファイルアロケーションテープノレ ( F A T ： File Allocation Tabl es) およびディレクトリ領域によって管理されたデータに基づいてファイルを管 理するファイル管理システムが知られている （例えば、 特許文献 1参照。 ） 。 ここで、 かかるファイルアロケーションテーブルとは、 ファイルの実データを 記憶するクラスタの連なりを管理するテーブルである。 具体的には、 実データを 記憶するデータ領域に割り当てられたクラスタすべてと 1対 1で対応する要素 （ F A Tエントリ） が順番に並んだものであり、 順方向にのみ読み出し可能な単方 向リストとなっている。  Conventionally, a file management system that manages files based on data managed by a file allocation tape (FAT: File Allocation Table) and a directory area is known (for example, see Patent Document 1). Here, such a file allocation table is a table that manages a series of clusters that store actual data of a file. More specifically, a one-way list that can be read only in the forward direction is a list of elements (FAT entries) that correspond one-to-one with all clusters allocated to the data area that stores actual data. It has become.
特許文献 1  Patent Document 1
特開 2 0 0 2— 1 6 3 1 3 6号公報  Unexamined Japanese Patent Publication No. 2000-2—16 3 1 36
しかしながら、 上記の従来技術は、 ファイルアロケーションテーブルによって 管理されたデ一タに誤りがあつた場合、 フアイルが破壌してしまうとレヽぅ 題点 があった。 具体的には、 ファイルアロケーションテーブルによって管理された F A Tエントリは、 順方向にのみ読み出し可能な単方向リストであるため、 ある特 定の F A Tエントリに誤りがあり、 次の F A Tエントリが参照できない場合、 若 しくは本来指し示すべき F A Tエントリとは全く別の F A Tエントリを指し示し てしまう場合、 ファイルが破壊してしまう。 However, the above-described conventional technique has a problem in that if data managed by the file allocation table contains an error, the file will be destroyed. Specifically, the FAT entry managed by the file allocation table is a unidirectional list that can be read only in the forward direction. If the specified FAT entry is incorrect and the next FAT entry cannot be referenced, or if it points to a FAT entry that is completely different from the FAT entry that should be pointed to, the file will be damaged.
そこで、 本発明は、 上述した従来技術による問題点を解消するためになされた ものであり、 ファイルアロケーションテーブルによって管理されたデータに誤り があつた場合でも、 フアイルの破壌を修復することができるフアイル管理プ口グ ラム、 フアイル管理方法およびファィル管理装置を提供することを目的としてい る。 発明の開示  Therefore, the present invention has been made to solve the above-described problems of the related art, and can repair a broken file in a file even if there is an error in data managed by a file allocation table. It aims to provide a file management program, a file management method and a file management device. Disclosure of the invention
上記した課題を解決し、 目的を達成するため、 本発明は、 ファイルァロケ一シ ョンテープノレおよびディレクトリ領域によって管理されたデータに基づいてファ ィルを管理するファイル管理プログラムであって、 前記ファイルァロケーション テーブルによつて管理されたデータを対象とする検査ビットを当該フアイルのデ ィレクトリ領域に付与する検査ビット付与手順と、 前記検査ビット付与手順によ つて付与された前記検査ビットに基づいて前記フアイルァロケーションテーブル によって管理されたデータの誤り訂正をおこなう誤り訂正手順と、 をコンビユー タに実行させることを特徴とする。  In order to solve the above-described problems and achieve the object, the present invention provides a file management program for managing files based on data managed by a file location tape and a directory area, A check bit assigning step for assigning check bits for data managed by the location table to a directory area of the file; and the file based on the check bits assigned by the check bit assigning procedure. An error correction procedure for performing error correction of data managed by the allocation table, and a step of causing a computer to execute.
したがって、 本発明によれば、 ファイルアロケーションテーブルによって管理 されたデータを対象とする検査ビットを当該ファイルのディレクトリ領域に付与 し、 検査ビットに基づいてファイルァロケーションテーブルによって管理された データの誤り訂正をおこなうこととしたので、 ファイルァロケ一ションテーブル によって管理されたデータに誤りがあつた場合でも、 フアイルの破壊を修復する ことがプログラムによって可能になる。 さらに、 これに関連して、 ディレクトリ 領域に検査ビットを付与することにより、 ファイルァロケーションテーブルにァ クセスする前に検査ビットを所持しておくことができ、 誤り訂正処理を迅速にお こなうことが可能になる。 また、 本発明では、 前記ファイルアロケーションテーブルは、 前記ファイルの 実デ一タを記憶するクラスタの連なりを管理するものであって、 前記検査ビット 付与手順は、 前記フ了ィルのディレク トリ領域に前記クラスタの連なりを表すデ ータを対象とする前記検査ビットを各クラスタごとに付与し、 前記誤り訂正手順 は、 前記検査ビット付与手順によつて付与された前記検査ビットに基づ!、て前記 クラスタの連なりを表すデータの誤り訂正を各クラスタごとにおこなうことを特 徴とする。 Therefore, according to the present invention, a check bit for data managed by the file allocation table is added to the directory area of the file, and error correction of data managed by the file allocation table is performed based on the check bit. Because of this, even if there is an error in the data managed by the file allocation table, the program will be able to repair the destruction of the file. In addition, by attaching check bits to the directory area, check bits can be possessed before accessing the file allocation table, thereby speeding up error correction processing. It becomes possible. Further, in the present invention, the file allocation table manages a series of clusters storing actual data of the file, and the check bit assigning step includes a step of assigning a check bit to a directory area of the file. The check bits for data representing the series of clusters are assigned to each cluster, and the error correction procedure is performed based on the check bits assigned by the check bit assignment procedure. It is characterized in that error correction of data representing a series of clusters is performed for each cluster.
したがって、 本発明によれば、 ファイルアロケーションテーブルは、 ファイル の実データを記憶するクラスタの連なりを管理するものあって、 ファイルのディ レクトリ領域にクラスタの連なりを表すデータを対象とする検査ビットを各クラ スタごとに付与し、 検査ビットに基づいてクラスタの連なりを表すデータの誤り 訂正を各クラスタごとにおこなうこととしたので、 ファイルアロケーションテー ブルによって管理されたデータの誤りの場所を詳細に特定して訂正することがプ ログラムによって可能になる。  Therefore, according to the present invention, the file allocation table manages a series of clusters that store actual data of a file, and stores a check bit for data representing the series of clusters in a directory area of the file. Since data is assigned to each cluster and error correction of data indicating cluster concatenation is performed for each cluster based on the check bits, the location of data errors managed by the file allocation table is specified in detail. And make corrections possible through the program.
また、 本発明では、 前記検査ビット付与手順は、 前記ファイルのディレク トリ 領域に前記クラスタの連なりを表すデータを対象とする前記検査ビットを複数の クラスタごとに付与し、 前記誤り訂正手順は、 前記検査ビット付与手順によって 付与された前記検査ビットに基づいて前記クラスタの連なりを表すデータの誤り 訂正を複数のクラスタごとにおこなうことを特徴とする。  Further, in the present invention, the check bit assigning step assigns the check bits for data representing the series of clusters to a directory area of the file for each of a plurality of clusters, and the error correction step includes: An error correction of data representing the series of clusters is performed for each of a plurality of clusters based on the check bits added by the check bit assigning procedure.
したがって、 本発明によれば、 ファイルのディレクトリ領域にクラスタの連な りを表すデータを対象とする検査ビットを複数のクラスタごとに付与し、 検査ビ ットに基づレ、てクラスタの連なりを表すデータの誤り訂正を複数のクラスタごと におこなうこととしたので、 冗長度の高い検査ビットを付与することによるディ レクトリ領域の圧迫を軽減しつつ、 ファイルアロケーションテーブルによって管 理されたデータの誤りを訂正することがプログラムによって可能になる。  Therefore, according to the present invention, a check bit for data representing a chain of clusters is assigned to each of a plurality of clusters in the directory area of the file, and the clusters are linked based on the inspection bits. Since the error correction of the data to be represented is performed for each of the multiple clusters, the compression of the directory area due to the addition of highly redundant check bits can be reduced, and the errors in the data managed by the file allocation table can be reduced. Corrections are made possible by the program.
また、 本発明では、 前記ディレクトリ領域によって管理されたディレク トリエ ントリは、 当該フアイルの属性に係るデータの大きさに応じて拡張されるもので あって、 前記検査ビット付与手順は、 前記ファイルアロケーションテーブルによ つて管理されたデータを対象とする前記検査ビットを拡張されたディレク トリエ ントリに付与することを特 ί敷とする。 · Further, in the present invention, the directory entry managed by the directory area is extended in accordance with the size of data relating to the attribute of the file. The check bit assigning step is characterized in that the check bit for data managed by the file allocation table is assigned to an extended directory entry. ·
したがって、 本 明によれば、 ディレクトリ領域によって管理されたディレク トリエントリは、 当該ファイルの属性に係るデータの大きさに応じて拡張される ものであって、 ファイルァロケ一ションテーブルによって管理されたデータを対 象とする検査ビットを拡張されたディレクトリエントリに付与することとしたの で、 ディレクトリエントリの空き領域を有効に利用することがプログラムによつ て可能になる。  Therefore, according to the present invention, the directory entry managed by the directory area is extended according to the size of the data relating to the attribute of the file, and is managed by the file allocation table. Since the check bit for data is added to the extended directory entry, the program can effectively use the free space of the directory entry.
また、 本発明では、 前記検査ビット付与手順は、 前記ファイルのディレク トリ ェントリが前記ファイルの属性に係るデータのみで満たされた場合に、 新たなデ ィレクトリエントリを拡張し、 該ディレク トリエントリに前記検査ビットを付与 することを特徴とする。  Further, in the present invention, the check bit assigning step includes, when a directory of the file is filled with only data relating to the attribute of the file, extending a new directory entry, and adding the directory entry to the directory entry. It is characterized by adding a check bit.
したがって、 本発明によれば、 ファイルのディレクトリェントリがファイルの 属性に係るデータのみで満たされた場合に、 新たなディレクトリエントリを拡張 し、 該ディレクトリエントリに検査ビットを付与することとしたので、 ディレク トリエントリがフアイルの属性に係るデータのみで満たされた場合でも、 フアイ ルァロケーションテーブルによって管理されたデータの誤りを訂正することがプ ログラムによって可能になる。  Therefore, according to the present invention, when the directory entry of a file is filled only with data relating to the attribute of the file, a new directory entry is extended and a check bit is added to the directory entry. Even if the directory entry is filled only with data related to the attributes of the file, the program can correct errors in the data managed by the file location table.
また、 本発明では、 前記検査ビット付与手順は、 前記ファイルの実データを書 き込む際に、 前記フアイルァロケーションテーブルによつて管理されたデータを 対象とする検査ビットを前記ファイルのディレクトリ領域に付与することを特徴 とする。  In the present invention, the check bit assigning step may include, when writing actual data of the file, storing check bits for data managed by the file location table in a directory area of the file. It is characterized by giving.
したがって、 本発明によれば、 ファイルの実データを書き込む際に、 ファイル アロケーションテーブルによって管理されたデータを対象とする検査ビットをフ アイルのディレクトリ領域に付与することとしたので、 ファイルの実データを書 き込みつつ、 ファイルァロケ一ションテーブルによって管理されたデータを対象 とする検查ビットを付与することがプログラムによって可能になる。 Therefore, according to the present invention, when writing the actual data of the file, the check bit for the data managed by the file allocation table is added to the directory area of the file. While writing, target data managed by file allocation table Can be provided by a program.
また、 本発明では、 前記誤り訂正手順は、 前記ファイルの実データを読み出す 際に、 前記検査ビット付与手順によって付与された前記検査ビットに基づいて前 記フアイルァロケーションテーブルによつて管理されたデータの誤り訂正をおこ なうことを特徴とする。  Further, in the present invention, the error correction procedure includes, when reading the actual data of the file, data managed by the file allocation table based on the check bits given by the check bit assignment procedure. It is characterized by performing error correction.
したがって、 本発明によれば、 ファイルの実データを読み出す際に、 検査ビッ トに基づレ、てファイルァロケーションテーブルによつて管理されたデ一タの誤り 訂正をおこなうこととしたので、 ファイルァロケ一ションテーブルによって管理 されたデ一タに誤りがあつた場合でも、 フアイルの実データを読み出すことがプ ログラムによって可能になる。  Therefore, according to the present invention, when the actual data of a file is read, error correction of data managed by the file allocation table is performed based on the inspection bit. Even if there is an error in the data managed by the location table, the program can read the actual file data.
また、 本発明では、 ファイルアロケーションテーブルおょぴディレクトリ領域 によつて管理されたデータに基づいてフアイルを管理するフアイル管理方法であ つて、 前記ファイルァロケーションテーブルによって管理されたデータを対象と する検查ビットを当該ファイルのディレクトリ領域に付与する検査ビット付与ェ 程と、 前記検査ビット付与工程によつて付与された前記検査ビットに基づいて前 記ファィルァロケーションテーブルによつて管理されたデ一タの誤り訂正をおこ なう誤り訂正工程と、 を含んだことを特徴とする。  The present invention also relates to a file management method for managing files based on data managed by a file allocation table and a directory area, wherein the file management method targets data managed by the file allocation table. A check bit assignment step for assigning bits to the directory area of the file, and data managed by the file location table based on the check bits assigned in the check bit assignment step. And an error correction step of performing error correction.
したがって、 本発明によれば、 ファイルアロケーションテープノレによって管理 されたデータを対象とする検査ビットを当該ファイルのディレクトリ領域に付与 し、 検査ビットに基づいてファイルアロケーションテーブルによって管理された データの誤り訂正をおこなうこととしたので、 ファイルァロケーションテーブル によつて管理されたデ一タに誤りがあつた場合でも、 フアイルの破壊を修復する ことが可能になる。 さらに、 これに関連して、 ディレクトリ領域に検査ビットを 付与することにより、 ファイルァロケ一ションテーブルにアクセスする前に検査 ビットを所持しておくことができ、 誤り訂正処理を迅速におこなうことが可能に なる。  Therefore, according to the present invention, a check bit for data managed by the file allocation tape is added to the directory area of the file, and error correction of data managed by the file allocation table based on the check bit is performed. Since this is done, even if there is an error in the data managed by the file allocation table, it is possible to repair the destruction of the file. In addition, by adding check bits to the directory area, check bits can be held before accessing the file location table, and error correction processing can be performed quickly. It will be possible.
また、 本発明では、 ファイルアロケーションテーブルおよびディレクトリ領域 によつて管理されたデ一タに基づレ、てフアイルを管理するフアイル管理装置であ つて、 前記ファイルァロケ一ションテーブルによって管理されたデータを対象と する検查ビットを当該ファイルのディレクトリ領域に付与する検査ビット付与手 段と、 前記検査ビット付与手段によつて付与された前記検査ビットに基づ ヽて前 記ファイルァロケーションテーブルによつて管理されたデータの誤り訂正をおこ なう誤り訂正手段と、 を備えたことを特徴とする。 Further, in the present invention, the file allocation table and the directory area A file management device for managing a file based on data managed by the file management table according to the data stored in the file management table. Means for assigning a check bit to an area, and error correction of data managed by the file allocation table based on the check bit assigned by the check bit assigning means. And error correction means.
したがって、 本発明によれば、 フアイノレアロケーションテーブ^ こよって管理 されたデータを対象とする検査ビットを当該ファイルのディレクトリ領域に付与 し、 検査ビットに基づいてファイルアロケーションテーブルによって管理された データの誤り訂正をおこなうこととしたので、 ファイルァロケーションテーブル によって管理されたデータに誤りがあつた場合でも、 フアイルの破壌を修復する ことが可能になる。 さらに、 これに関連して、 ディレクトリ領域に検查ビットを 付与することにより、 ファイルァロケーションテーブルにアクセスする前に検査 ビットを所持しておくことができ、 誤り訂正処理を迅速におこなうことが可能に なる。 図面の簡単な説明  Therefore, according to the present invention, the inspection bit for the data managed by the file allocation is added to the directory area of the file, and the error of the data managed by the file allocation table based on the inspection bit is determined. Since the correction was made, even if there was an error in the data managed by the file allocation table, it would be possible to repair the broken file. In addition, by attaching a check bit to the directory area, the check bit can be possessed before accessing the file allocation table, so that error correction processing can be performed quickly. become. BRIEF DESCRIPTION OF THE FIGURES
第 1図は、 本実施の形態 1に係るフアイル管理装置の構成を示すブロック図で あり、 第 2図は、 本発明に係るファイル管理装置の概念を説明するための図であ り、 第 3図は、 検査ビット付与処理を説明するための図であり、 第 4図は、 書込 制御処理の手順を示すフ口一チヤ一トであり、 第 5図は、 読出制御処理の手順を 示すフローチャートであり、 第 6図は、 本実施の形態 1に係るコンピュータシス テムの構成を示すシステム構成図であり、 第 7図は、 第 6図に示したコンビユー タシステムにおける本体部の構成を示すブロック図である。 発明を実施するための最良の形態  FIG. 1 is a block diagram showing a configuration of a file management device according to the first embodiment. FIG. 2 is a diagram for explaining the concept of a file management device according to the present invention. FIG. 4 is a diagram for explaining a check bit assignment process. FIG. 4 is a flowchart showing a procedure of a write control process. FIG. 5 is a diagram showing a procedure of a read control process. FIG. 6 is a flow chart, FIG. 6 is a system configuration diagram showing a configuration of a computer system according to the first embodiment, and FIG. 7 is a block diagram showing a configuration of a main body unit in the combo system shown in FIG. FIG. BEST MODE FOR CARRYING OUT THE INVENTION
以下、 添付図面を参照して、 O S (Operating System) によって提供されるフ アイル管理システムとして一般的に用いられている F AT 3 2ファイルシステム に対して、 本発明に係るファイル管理装置、 ファイル管理方法およびファイル管 理プログラムを適用する場合の好適な実施の形態を詳細に説明する。 Hereinafter, with reference to the accompanying drawings, a file provided by an OS (Operating System) is described. A preferred embodiment in which the file management device, file management method and file management program according to the present invention are applied to a FAT32 file system generally used as an aisle management system will be described in detail. explain.
なお、 以下では、 本実施の形態 1に係るファイル管理装置 （ファイル管理方法 ) を説明した後に、 本実施の形態 2に係るファイル管理プログラムを実行するコ ンピュータシステムを説明し、 最後に、 他の実施の形態として種々の変形例につ いて説明することとする。  In the following, after describing the file management device (file management method) according to the first embodiment, a computer system that executes the file management program according to the second embodiment will be described. Various modifications will be described as embodiments.
実施の形態 1 . Embodiment 1
実施の形態 1では、 本発明に係るファイル管理装置 （ファイル管理方法） を説 明する。 なお、 ここでは、 本実施の形態 1に係るファイル管理装置の概要および 特徴を説明した後に、 このファイル管理装置の構成を説明し、 最後に、 ファイル 管理装置による各種処理の手順を説明する。  Embodiment 1 describes a file management device (file management method) according to the present invention. Here, after describing the outline and features of the file management device according to the first embodiment, the configuration of the file management device will be described, and finally, the procedures of various processes by the file management device will be described.
概要および特徴 Overview and features
まず最初に、 本実施の形態に係るフアイル管理装置の概要および特徴を説明す る。 第 1図は、 本実施の形態に係るファイル管理装置の構成を示すブロック図で ある。 同図に示すように、 このファイル管理装置 1 0は、 概略的には、 ファイル ァロケーションテーブルおよびディレクトリ領域によって管理されたデータに基 づいてファイルを管理するものである。  First, the outline and features of the file management device according to the present embodiment will be described. FIG. 1 is a block diagram showing a configuration of a file management device according to the present embodiment. As shown in FIG. 1, the file management device 10 generally manages files based on data managed by a file allocation table and a directory area.
ここで、 本実施の形態に係るファイル管理装置は、 ファイルアロケーションテ 一ブルによって管理されたデータを対象とする検査ビットを当該ファイルのディ レクトリ領域に付与し、 検査ビットに基づいてファイルアロケーションテーブル によって管理されたデ一タの誤り訂正をおこなう誤り訂正処理に主たる特徴があ り、 かかるファイル管理装置によって、 ファイルアロケーションテーブルによつ て管理されたデ一タに誤りがあつた場合でも、 フアイルの破壌を修復することが できるようにしている。  Here, the file management device according to the present embodiment assigns a check bit for data managed by the file allocation table to the directory area of the file, and uses the file allocation table based on the check bit. The main feature of the error correction process is to perform error correction of managed data. Even if data managed by the file allocation table contains an error, the file He has been able to repair the blast.
本来、 ファイルアロケーションテープノレ ( F A T： File Allocation Tables) は、 ファイルの実データへの迅速なアクセスを実現するために、 効率的かつコン パクトなデータ管理を要求されるものであり、 冗長度の高い複数のビットから構 成される 「検査ビット」 を付与すべき†生質のものではなかった。 このため、 F A T (ファイルの実データを記憶するクラスタの連なりを示す F ATェントリを管 理する領域） によって管理された F A Tエントリに誤りがあった場合に、 F A T エントリの誤りを訂正することができず、 ファイルの破壊を修復することができ なかった。 Originally, File Allocation Tables (FAT: File Allocation Tables) are efficient and con- It required compact data management, and was not a natural product to which “check bits” consisting of multiple bits with high redundancy should be added. Therefore, if there is an error in the FAT entry managed by the FAT (the area that manages the FAT entry indicating a series of clusters that store the actual data of the file), the error in the FAT entry can be corrected. File corruption could not be repaired.
そこで、 本実施の形態では、 F ATによって管理されたデータ （F A Tェント リ） を対象とする検査ビットを F ATに付与するのではなく、 ディレクトリ領域 に付与することとしたので、 F AT領域を圧迫せずに検査ビットを付与すること ができるようにしている。 このため、 ディレクトリ領域に付与された検查ビット に基づいて F A Tェントリの誤り訂正をおこなうことができ、 フアイノレの破壌を 修復することが可能になる。  Therefore, in the present embodiment, the check bit for the data (FAT entry) managed by the FAT is not added to the FAT but to the directory area. Inspection bits can be added without pressure. For this reason, the error correction of the FAT entry can be performed based on the detection bit given to the directory area, and it is possible to repair the blast of the Huinore.
したがって、 上記した主たる特徴のように、 ファイルアロケーションテーブル によつて管理されたデ一タに誤りがあつた場合でも、 フアイルの破壌を修復する ことが可能になる。 さらに、 これに関連して、 ディレクトリ領域に検查ビットを 付与することにより、 ファイルァロケ一ションテーブルにアクセスする前に検查 ビットを所持しておくことができ、 誤り訂正処理を迅速におこなうことが可能に なる。  Therefore, even if there is an error in the data managed by the file allocation table as in the main feature described above, it is possible to repair the file torn. In addition, by attaching a check bit to the directory area, the check bit can be possessed before accessing the file location table, thereby speeding up error correction processing. It becomes possible.
また、 本実施の形態に係るファイル管理装置は、 上記の主たる特徴に関連して 以下に列挙するような特徴も付加的に有するものである。 つまり、 本実施の形態 では、 ファイルアロケーションテーブルは、 フアイルの実データを記憶するクラ スタの連なりを管理するものであって、 ファイルのディレクトリ領域にクラスタ の連なりを表すデータを対象とする検査ビットを各クラスタごとに付与し、 検査 ビットに基づいてクラスタの連なりを表すデータの誤り訂正を各クラスタごとに おこなう。 すなわち、 これによつて、 ファイルアロケーションテーブルによって 管理されたデータの誤りの場所を詳細に特定して訂正することができるようにし ている。 また、 本実施の形態では、 ファイルのディレクトリ領域にクラスタの連なりを 表すデータを対象とする検査ビットを複数のクラスタごとに付与し、 検查ビット に基づレ、てクラスタの連なりを表すデータの誤り訂正を複数のクラスタごとにお こなう。 すなわち、 これによつて、 冗長度の高い検査ビットを付与することによ るディレクトリ領域の圧迫を軽減しつつ、 ファイルアロケーションテーブルによ つて管理されたデータの誤りを訂正することができるようにしている。 Further, the file management device according to the present embodiment additionally has the following features in relation to the above main features. In other words, in the present embodiment, the file allocation table manages a series of clusters that store the actual data of the file, and stores a check bit for data representing the series of clusters in the directory area of the file. It is assigned to each cluster, and error correction of data representing a series of clusters is performed for each cluster based on the check bits. In other words, this makes it possible to specify in detail the location of an error in the data managed by the file allocation table and correct it. Also, in the present embodiment, a check bit for data representing a series of clusters is added to a directory area of a file for each of a plurality of clusters, and based on the detection bits, data representing a series of clusters Error correction is performed for each cluster. In other words, this makes it possible to correct the errors in the data managed by the file allocation table while reducing the pressure on the directory area due to the addition of check bits with high redundancy. I have.
また、 本実施の形態では、 ディレクトリ領域によって管理されたディレク トリ エントリは、 当該ファイルの属性に係るデータの大きさに応じて拡張されるもの であって、 ファイルァロケーションテーブルによって管理されたデータを対象と する検査ビットを拡張されたディレクトリエントリに付与する。 すなわち、 これ によって、 ディレクトリエントリの空き領域を有効に利用することができるよう にしている。  Further, in the present embodiment, the directory entry managed by the directory area is extended according to the size of the data related to the attribute of the file, and the data managed by the file allocation table is stored in the directory entry. The target check bit is added to the extended directory entry. In other words, this allows the free space of the directory entry to be used effectively.
また、 本実施の形態では、 ファイルのディレクトリエントリがファイルの属性 に係るデータのみで満たされた場合に、 新たなディレクトリエントリを拡張し、 該ディレクトリエントリに検査ビットを付与する。 すなわち、 これによつて、 デ ィレクトリエントリがファイルの属性に係るデータのみで満たされた場合でも、 ファイルァロケ一ションテーブルによって管理されたデータの誤りを訂正するこ とができるようにしている。  In the present embodiment, when a directory entry of a file is filled with only data relating to the attribute of the file, a new directory entry is extended and a check bit is added to the directory entry. In other words, even when the directory entry is filled with only the data relating to the attribute of the file, it is possible to correct an error in the data managed by the file location table.
また、 本実施の形態では、 ファイルの実データを書き込む際に、 ファイルァロ ケーションテーブルによって管理されたデータを対象とする検査ビットをフアイ ルのディレクトリ領域に付与する。 すなわち、 これによつて、 ファイルの実デー タを書き込みつつ、 ファイルァロケーションテーブルによって管理されたデータ を対象とする検査ビットを付与することができるようにしている。  In the present embodiment, when actual data of a file is written, a check bit for data managed by the file location table is added to the directory area of the file. In other words, this makes it possible to write check data for data managed by the file allocation table while writing actual data of the file.
また、 本実施の形態では、 ファイルの実データを読み出す際に、 検査ビットに 基づレ、てファイルァロケーションテーブルによつて管理されたデ一タの誤り訂正 をおこなう。 すなわち、 これによつて、 ファイルアロケーションテーブルによつ て管理されたデータに誤りがあった場合でも、 ファイルの実データを読み出すこ とができるようにしている。 次に、 本実施の形態に係るファイル管理装置の構成を説明する。 ： Further, in the present embodiment, when reading the actual data of the file, error correction of data managed by the file allocation table is performed based on the check bits. That is, even if there is an error in the data managed by the file allocation table, the actual data of the file can be read. And to be able to. Next, the configuration of the file management device according to the present embodiment will be described. :
管理装置 1 0は、 第 1図に示すように、 入力部 1 1と、 出力部 1 2と、 入出力制 御 I F部 1 3と、 記憶部 2 0と、 制御部 3 0とを備える。 As shown in FIG. 1, the management device 10 includes an input unit 11, an output unit 12, an input / output control IF unit 13, a storage unit 20, and a control unit 30.
このうち、 入力部 1 1は、 各種の情報を入力するキーボード、 マウスおよびト ラックポールなどの指示入力手段である。 具体的には、 フアイルの書き込み要求 の受付 （例えば、 ファイルの作成の受付またはファイルの更新の受付） およびフ ァィルの読み出し要求の受付をおこなう。  The input unit 11 is an instruction input unit such as a keyboard, a mouse, and a track pole for inputting various information. Specifically, it receives a file write request (for example, a file creation request or a file update request) and a file read request.
出力部 1 2は、 各種の情報を出力するモニタなどの出力表示手段であり、 主に 、 ファイル管理装置 1 0を利用するユーザに対して、 記憶部 2 0に記憶されてい る各種の情報を出力する。 また、 入出力制御 I F部 1 3は、 入力部 1 1および出 力部 1 2と、 制御部 3 0との間で、 各種情報の入出力を制御するものである。 記憶部 2 0は、 ハードディスク装置 (HD D) などの 2次記憶装置であり、 制 御部 3 0による各種処理に必要なデータおよびプログラムを格納するものである 。 機能概念的に、 ファイルアロケーションテーブル （F A T) 2 1と、 ディレク トリ領域 2 2と、 データ領域 2 3と力、ら構成される。  The output unit 12 is an output display unit such as a monitor that outputs various types of information. The output unit 12 mainly outputs various types of information stored in the storage unit 20 to a user who uses the file management device 10. Output. Further, the input / output control IF unit 13 controls input / output of various information between the input unit 11 and the output unit 12 and the control unit 30. The storage unit 20 is a secondary storage device such as a hard disk device (HDD), and stores data and programs necessary for various processes by the control unit 30. Functionally, it consists of a file allocation table (FAT) 21, a directory area 22, a data area 23, and power.
このうち、 フアイノレアロケーションテープノレ （F AT： File Allocation Tabl es) 2 1は、 ファイルの実データを記憶するクラスタの連なりを管理するテープ ルである。 具体的には、 第 2図に示すように、 実データを記憶するデータ領域 2 3に割り当てられたクラスタすべてと 1対 1で対応する要素 ( F ATェントリ) が順番に並んだものであり、 順方向にのみ読み出し可能な単方向リストとなって いる。 なお、 本実施の形態では、 ファイルアロケーションテーブルを 「F AT」 と呼ぶこととする。  Among these, the file allocation table (FAT) 21 is a table that manages a series of clusters that store the actual data of a file. Specifically, as shown in FIG. 2, all the clusters allocated to the data area 23 for storing the actual data and the elements (FAT entries) corresponding one-to-one with each other are arranged in order. It is a unidirectional list that can be read only in the forward direction. In the present embodiment, the file allocation table is called “FAT”.
ディレク トリ領域 2 2は、 ファイル名、 フアイルサイズおよびタィムスタンプ などのファイルの属性に係るデータを管理する領域である。 具体的には、 従来の ディレクトリエントリのファイル名 ( 8 . 3形式） を自動生成して格納すること によって後方互換性を確保しつつ、 1つのファイルに対して複数のディレクトリ エントリを使用することで、 長いファイル名 「L o n g F i l e N a m e」 (ロング ·フアイノレ.ネーム） をサポートできるようにしている。 The directory area 22 is an area for managing data relating to file attributes such as file name, file size, and time stamp. Specifically, the file name (8.3 format) of the conventional directory entry must be automatically generated and stored. The use of multiple directory entries for a single file, while maintaining backward compatibility, allows for the support of long file names "Long File Name". .
データ領域 23は、 フアイルの実データを記憶する領域である。 具体的には、 第 2図に示すように、 各クラスタ （ファイルをディスクに割り当てる単位） ごと にフアイルの実データを記憶する。  The data area 23 is an area for storing actual file data. Specifically, as shown in Fig. 2, the actual data of the file is stored for each cluster (unit for allocating the file to the disk).
制御部 30は、 OS (Operating System) などの制御プログラム、 各種の処理 手順などを規定したプログラムおよび所要データを格納するための内部メモリを 有し、 これらによって種々の処理を実行する処理部であり、 機能概念的に、 書込 制御部 31と、 読出制御部 32とを備える。  The control unit 30 has a control program such as an OS (Operating System), a program defining various processing procedures, and an internal memory for storing required data, and is a processing unit that executes various processes by using these. It has a write control unit 31 and a read control unit 32 functionally.
このうち、 書込制御部 31は、 入力部 11によって受け付けた書き込み要求に 基づいて記憶部 20にファイルに係るデータを書き込むように制御する処理部で ある。 具体的には、 第 2図に示すように、 入力部 11によって受け付けたフアイ ルの書き込み要求に基づいて、 ファイルの実データをデータ領域 23に書き込み 、 ファイルの属性に係るデータをディレクトリ領域 22に書き込み、 ファイルの 実データを記憶するクラスタの連なりを表すデータを FAT 21における FAT エントリに登録する。  Among these, the write control unit 31 is a processing unit that controls so as to write data relating to a file to the storage unit 20 based on the write request received by the input unit 11. Specifically, as shown in FIG. 2, based on the file write request received by the input unit 11, the actual data of the file is written to the data area 23, and the data related to the attribute of the file is written to the directory area 22. Write and register the data representing the series of clusters that store the actual data of the file in the FAT entry in FAT21.
また、 書込制御部 31は、 特に本発明に密接に関連する 「検査ビット付与処理 」 をおこなう処理部として、 機能概念的に、 検査ビット付与部 31 aをさらに備 える。  In addition, the write control unit 31 further includes a check bit assignment unit 31a as a processing unit that performs “check bit assignment processing” closely related to the present invention, in terms of function and concept.
検査ビット付与部 31 aは、 FAT 21によって管理されたデータを対象とす る検査ビットを当該ファイルのディレクトリ領域 22に付与する処理部である。 具体的には、 書込制御部 31によってファイルの実データが書き込まれる際に、 FAT 21によって管理された FATエントリを対象とする 「検査ビット」 を F AT 21に付与するのではなく、 ディレクトリ領域 22における拡張されたディ レクトリエントリ （ 「Lo n g F i 1 e」 形式） 内の 「FFFFhJ で埋めら れた部分の最後に付与することとしたので、 FAT領域を圧迫せずに検査ビット を付与することができるようにしている （第 3図 （a) 参照） 。 The check bit assigning unit 31a is a processing unit that assigns check bits for data managed by the FAT 21 to the directory area 22 of the file. Specifically, when the actual data of the file is written by the write control unit 31, a “check bit” for the FAT entry managed by the FAT 21 is not added to the FAT 21 but the directory area is added. In the extended directory entry (“Long F i 1 e” format) in 22, it was added to the end of the part filled with “FFFFhJ”, so the check bit was not pressed on the FAT area. (See Figure 3 (a)).
また、 検査ビット付与部 31 aは、 ファイルのディレク トリエントリがフアイ ルの属性に係るデータのみで満たされた場合 （ファイル名の文字数が 13の倍数 の場合、 または 「Sh o r t」 形式で収まる場合） に、 新たなディレクトリェン トリ （ 「Lon g F i 1 e」 形式） を拡張し、 該ディレクトリエントリ内の 「 F F F F h」 で埋められた部分の最後に検查ビットを付与する （第 3図 （ b ) 参 照） 。  In addition, the check bit assigning unit 31a determines that the directory entry of the file is filled only with data relating to the attribute of the file (when the number of characters in the file name is a multiple of 13 or when the file name fits in the “Short” format). ), A new directory entry (“Long Fi1e” format) is extended, and a check bit is added to the end of the portion of the directory entry filled with “FFFFh” (Fig. 3). (See (b)).
読出制御部 32は、 入力部 11によって受け付けたファイルの読み出し要求に 基づいて記憶部 20からフアイルに係るデータを読み出すように制御する処理部 である。 具体的には、 入力部 11によって受け付けたファイルの読み出し要求に 基づいて、 ディレクトリ領域 22におけるルートディレクトリから読み出し要求 に係るファイル名を探レ、 該ファイル名が登録されたディレクトリエントリの 「 F i r s t C l u s t e r N o」 を参照し、 FAT 21によって管理された F A Tエントリに対応するクラスタに記憶されたフアイルの実データを順次読み 出す。  The read control unit 32 is a processing unit that controls so as to read data related to a file from the storage unit 20 based on a file read request received by the input unit 11. Specifically, based on the file read request received by the input unit 11, a search is made for the file name of the read request from the root directory in the directory area 22, and “First C” of the directory entry in which the file name is registered is searched. With reference to “luster No”, the actual data of the file stored in the cluster corresponding to the FAT entry managed by FAT 21 is sequentially read.
また、 読出制御部 32は、 特に本発明に密接に関連する 「誤り訂正処理」 をお こなう処理部として、 機能概念的に、 誤り訂正処理部 32 aをさらに備える。 誤り訂正処理部 32 aは、 検査ビット付与部 31 aによって付与された検査ビ ットに基づいて FAT 21によって管理されたデータの誤り訂正をおこなう処理 部である。 具体的には、 読出制御部 32によってファイルの実データが読み出さ れる際に、 検查ビット付与部 31 aによつて付与された 「検査ビット」 （例えば 、 ハミング符号、 リードソロモン符号またはファイア符号などの冗長度の高い複 数のビットから構成される誤り訂正符号） に基づいて FAT 21によって管理さ れた FATェントリ （ファイルの実データを記憶するクラスタの連なりを表すデ ータ） の誤り訂正をおこなう。  The read control unit 32 further includes an error correction processing unit 32a as a processing unit that performs “error correction processing” which is particularly closely related to the present invention. The error correction processing unit 32a is a processing unit that performs error correction of data managed by the FAT 21 based on the check bits assigned by the check bit assignment unit 31a. Specifically, when the actual data of the file is read by the read control unit 32, the “check bit” (for example, a Hamming code, a Reed-Solomon code, a fire code, or the like) assigned by the check bit assigning unit 31a Error correction of the FAT entry (data representing the series of clusters that store the actual data of the file) managed by FAT 21 based on the error-correcting code composed of multiple bits with high redundancy. Do it.
各種処理の手順  Various processing procedures
次に、 本実施の形態 1に係るファイル管理装置 10による各種処理の手順を説 明する。 なお、 ここでは、 ファイルの書き込み要求 （例えば、 「ファイルの作成 J ) に基づいて記憶部 20にファイルに係るデータを書き込むように制御する （ 1) 「書込制御処理」 を説明した後に、 ファイルの読み出し要求に基づいて記憶 部 20からファイルに係るデータを読み出すように制御する （2) 「読出制御処 理」 について説明することとする。 Next, the procedures of various processes performed by the file management device 10 according to the first embodiment will be described. I will tell. It should be noted that here, control is performed so that data relating to a file is written to the storage unit 20 based on a file write request (for example, “file creation J”). (2) "Read control processing" will be described.
(1) 書込制御処理  (1) Write control processing
第 4図は、 書込制御処理の手順を示すフローチャートである。 同図に示すよう に、 入力部 1 1は、 ファイルの書き込み要求を受け付け （ステップ S401) 、 書込制御部 31は、 入力部 11によって受け付けた書き込み要求に基づいてファ ィルの実データの書き込みを開始するとともに、 書込制御部 31における検查ビ ット付与部 31 aは、 フアイルの実データを記憶する各クラスタに対応する F A Tエントリの検查ビットの生成を開始する （ステップ S 402) 。  FIG. 4 is a flowchart showing the procedure of the write control process. As shown in the figure, the input unit 11 receives a file write request (step S401), and the write control unit 31 writes the actual data of the file based on the write request received by the input unit 11. At the same time, the inspection bit assigning unit 31a in the writing control unit 31 starts generating the inspection bit of the FAT entry corresponding to each cluster storing the actual data of the file (step S402). .
続いて、 書込制御部 31は、 ファイルの属性に係るデータをディレクトリ領域 22に登録し （ステップ S 403) 、 ファイルの実データを記憶するクラスタの 連なりを表すデータを FAT 21における FATエントリに登録する （ステップ S 404) 。  Subsequently, the write control unit 31 registers data related to the attribute of the file in the directory area 22 (step S403), and registers data indicating a series of clusters that store the actual data of the file in the FAT entry in the FAT 21. (Step S404).
ここで、 検査ビット付与部 31 aは、 FAT 21によって管理された FATェ ントリを対象とする 「検査ビット」 をディレクトリ領域 22における拡張された ディレクトリエントリ （ 「Lon g F i 1 e」 形式） 内の 「FFFFh」 で埋 められた部分の最後に付与する （第 3図 （a) 参照） （ステップ S 405)。 このようにして、 ファイルの実データを書き込みつつ、 ファイルァロケーショ ンテーブルによつて管理されたデ一タを対象とする検査ビットを付与することが 可能になる。  Here, the check bit assigning unit 31a stores the “check bit” for the FAT entry managed by the FAT 21 in the extended directory entry (“Long F i 1 e” format) in the directory area 22. It is added to the end of the part filled with “FFFFh” (see Fig. 3 (a)) (step S405). In this way, it is possible to add a check bit for data managed by the file allocation table while writing the actual data of the file.
(2) 読出制御処理  (2) Read control processing
第 5図は、 読出制御処理の手順を示すフローチャートである。 同図に示すよう に、 入力部 1 1は、 ファイルの読み出し要求を受け付け （ステップ S 501) 、 読出制御部 32は、 入力部 11によって受け付けたファイルの読み出し要求に基 づいて、 ディレクトリ領域 2 2におけるルートディレクトリから読み出し要求に 係るフアイノレ名を探し、 該ファイル名が登録されたディレクトリエントリの 「F i r s t C l u s t e r N o」 を参照してファースト ' クラスタの F A Tェ ントリにアクセスする (ステップ S 5 0 2 ) 。 FIG. 5 is a flowchart showing a procedure of a read control process. As shown in the figure, the input unit 11 receives a file read request (step S501), and the read control unit 32 receives a file read request received by the input unit 11 based on the request. Then, the root directory in the directory area 22 is searched for the file name related to the read request, and the file name is registered in the first FAT entry of the cluster by referring to “First Cluster No” of the directory entry in which the file name is registered. Access (step S502).
ここで、 誤り訂正処理部 3 2 aは、 ファイルの実データを記憶するクラスタの 連なりを表す F A Tエントリから誤りが検出された場合 （ステップ S 5 0 3肯定 ) に、 検查ビット付与部 3 1 aによって付与された 「検査ビット」 （例えば、 ハ ミング符号、 リ一ドソロモン符号またはファイア符号などの冗長度の高い複数の ビットから構成される誤り訂正符号） に基づいて F A Tエントリの誤りを訂正す る （ステップ S 5 0 4 ) 。  Here, when an error is detected from the FAT entry indicating a series of clusters storing the actual data of the file (step S503 affirmative), the error correction processing section 32a performs the detection bit assigning section 31a. Corrects errors in the FAT entry based on the “check bits” given by a (for example, error correction codes composed of multiple bits with high redundancy, such as Hamming codes, lead-Solomon codes, or fire codes). (Step S504).
そして、 読出制御部 3 2は、 誤り訂正処理部 3 2 aによって誤り訂正された F A Tエントリに対応するファイルの実データを読み出し (ステップ S 5 0 5 ) 、 読み出し要求に係るファイルの実データをすベて読み出した場合 （ステップ S 5 0 6肯定） には、 処理を終了する。  Then, the read control unit 32 reads the actual data of the file corresponding to the FAT entry whose error has been corrected by the error correction processing unit 32a (step S505), and reads the actual data of the file related to the read request. If all data have been read (Yes at step S506), the process ends.
上述してきたように、 本実施の形態 1に係るファイル管理装置によれば、 ファ ィルァロケーションテーブルによつて管理されたデータに誤りがあつた場合でも As described above, according to the file management device of the first embodiment, even if there is an error in the data managed by the file location table,
、 ファイルの破壊を修復することが可能になる。 It will be possible to repair file corruption.
また、 本実施の形態 1に係るフアイル管理装置によれば、 ファイルァロケーシ ョンテーブルによって管理されたデータの誤りの場所を詳細に特定して訂正する ことが可能になる。  Further, according to the file management device of the first embodiment, it is possible to identify and correct the error location of the data managed by the file allocation table in detail.
また、 本実施の形態 1に係るファイル管理装置によれば、 ディレクトリェント リの空き領域を有効に利用することが可能になる。  Further, according to the file management device of the first embodiment, it becomes possible to effectively use the free space of the directory entry.
また、 本実施の形態 1に係るファイル管理装置によれば、 ディレク トリエント リがファイルの属性に係るデータのみで満たされた場合でも、 ファイルァロケ一 ションテーブルによって管理されたデータの誤りを訂正することが可能になる。 さらに、 本実施の形態 1に係るファイル管理装置によれば、 ファイルァロケ一 ションテーブルによって管理されたデータに誤りがあった場合でも、 ファイルの 実データを読み出すことが可能になる。 Further, according to the file management device of the first embodiment, even when the directory entry is filled only with the data relating to the attribute of the file, the error of the data managed by the file location table is corrected. It becomes possible. Further, according to the file management device of the first embodiment, even if there is an error in the data managed by the file Actual data can be read.
実施の形態 2 Embodiment 2
ところで、 上記実施の形態 1で説明したフアイル管理装置およびフアイル管理方 法は、 あらかじめ用意されたプログラムをパーソナル'コンピュータやワークス テ一ンョンなどのコンピュータシステムで実行することによって実現することが できる。 そこで、 本実施の形態 2では、 上記実施の形態 1で説明したフアイノレ管 理装置 （ファイル管理方法） と同様の機能を有するファイル管理プログラムを実 行するコンピュータシステムについて説明する。 By the way, the file management device and the file management method described in the first embodiment can be realized by executing a prepared program on a computer system such as a personal computer or a workstation. Thus, in a second embodiment, a computer system that executes a file management program having the same function as the file management device (file management method) described in the first embodiment will be described.
図 6は、 本実施の形態 2に係るコンピュータシステムの構成を示すシステム構 成図であり、 図 7は、 このコンピュータシステムにおける本体部の構成を示すブ ロック図である。 図 6に示すように、 本実施の形態 2に係るコンピュータシステ ム 100は、 本体部 101と、 本体部 101からの指示によって表示画面 102 aに画像などの情報を表示するためのディスプレイ 102と、 このコンピュータ システム 100に種々の情報を入力するためのキーボード 103と、 ディスプレ ィ 102の表示画面 102 a上の任意の位置を指定するためのマウス 104とを 備える。  FIG. 6 is a system configuration diagram showing a configuration of a computer system according to the second embodiment, and FIG. 7 is a block diagram showing a configuration of a main body in the computer system. As shown in FIG. 6, the computer system 100 according to the second embodiment includes a main body 101, a display 102 for displaying information such as an image on a display screen 102a in accordance with an instruction from the main body 101, The computer system 100 includes a keyboard 103 for inputting various information to the computer system 100 and a mouse 104 for specifying an arbitrary position on a display screen 102a of the display 102.
また、 このコンピュータシステム 100における本体部 101は、 図 7に示す ように、 CPU121と、 RAMI 22と、 ROM123と、 ハードディスクド ライブ （HDD) 124と、 CD— ROM109を受け入れる CD— ROMドラ イブ 125と、 フレキシブルディスク （FD) 108を受け入れる FDドライブ 126と、 ディスプレイ 102、 キーポード 103並びにマウス 104を接続す る I 〇インターフェース 127と、 ローカルエリアネットワークまたは広域ェ リアネットワーク (LAN/WAN) 106に接続する LANインタ一フェース 128とを備える。  As shown in FIG. 7, the main body 101 of the computer system 100 includes a CPU 121, a RAMI 22, a ROM 123, a hard disk drive (HDD) 124, and a CD-ROM drive 125 for receiving a CD-ROM 109. FD drive 126 that accepts a flexible disk (FD) 108, I〇 interface 127 that connects the display 102, keyboard 103 and mouse 104, and LAN that connects to the local area network or wide area network (LAN / WAN) 106 And an interface 128.
さらに、 このコンピュータシステム 100には、 インターネットなどの公衆回 線 107に接続するためのモデム 105が接続されるとともに、 LANインター フエ一ス 128および LAN/WAN 106を介して、 他のコンピュータシステ ム （PC) 11 1、 サーバ 112並びにプリンタ 113などが接続される。 そして、 このコンピュータシステム 1 0 0は、 所定の記録媒体に記録されたフ ァィル管理プログラムを読み出して実行することでフアイル管理装置 （ファイル 管理方法） を実現する。 ここで、 所定の記録媒体とは、 フレキシブルディスク （Furthermore, a modem 105 for connecting to a public line 107 such as the Internet is connected to the computer system 100, and another computer system (such as a LAN) is connected via a LAN interface 128 and a LAN / WAN 106. (PC) 111, server 112 and printer 113 are connected. The computer system 100 realizes a file management device (file management method) by reading and executing a file management program recorded on a predetermined recording medium. Here, the predetermined recording medium is a flexible disk (
F D ) 1 0 8、 C D— R OM 1 0 9、 MOディスク、 D VDディスク、 光磁気デ イスク、 I Cカードなどの 「可搬用の物理媒体」 の他に、 コンピュータシステム 1 0 0の内外に備えられるハードディスクドライブ （HD D) 1 2 4や、 R AM 1 2 2、 R OM 1 2 3などの 「固定用の物理媒体」 、 さらに、 モデム： L 0 5を介 して接続される公衆回線 1 0 7や、 他のコンピュータシステム 1 1 1並びにサー バ 1 1 2が接続される L A N/WAN 1 0 6などのように、 プログラムの送信に 際して短期にプログラムを保持する 「通信媒体」 など、 コンピュータシステム 1 0 0によって読み取り可能なファイル管理プログラムを記録する、 あらゆる記録 媒体を含むものである。 FD) 108, CD—ROM 109, MO disk, DVD disk, magneto-optical disk, IC card, and other “portable physical media” as well as inside and outside the computer system 100 Hard disk drive (HDD) 124, “Fixed physical medium” such as RAM 122, ROM 122, etc. In addition, a modem: a public line connected via L05 1 `` Communication media '' that holds programs for a short period of time when sending programs, such as 07, LAN / WAN 106 to which other computer systems 111 and servers 112 are connected, etc. It includes any recording medium that records a file management program readable by the computer system 100.
すなわち、 ファイル管理プログラムは、 上記した 「可搬用の物理媒体」 、 「固 定用の物理媒体」 、 「通信媒体」 などの記録媒体に、 コンピュータ読み取り可能 に記録されるものであり、 コンピュータシステム 1 0 0は、 このような記録媒体 力 らフアイノレ管理プロダラムを読み出して実行することでフアイル管理装置およ びファイル管理方法を実現する。 なお、 ファイル管理プログラムは、 コンビユー タシステム 1 0 0によって実行されることに限定されるものではなく、 他のコン ピュータシステム 1 1 1またはサーバ 1 1 2がフアイノレ管理プログラムを実行す る場合や、 これらが谢動してファイル管理プログラムを実行するような場合にも 、 本発明を同様に適用することができる。  That is, the file management program is recorded in a recording medium such as the “portable physical medium”, the “fixed physical medium”, and the “communication medium” so as to be computer-readable. A file management device 00 and a file management method are realized by reading and executing a file management program from such a recording medium. Note that the file management program is not limited to being executed by the computer system 100, but may be executed when another computer system 111 or the server 112 executes the file management program. The present invention can be similarly applied to a case where the file management program is automatically executed.
他の実施の形態 Other embodiments
さて、 これまで本究明の実施の形態について説明したが、 本発明は上述した実 施の形態以外にも、 上記特許請求の範囲に記載した技術的思想の範囲内において 種々の異なる実施の形態にて実施されてもよいものである。  The embodiments of the present invention have been described above. However, the present invention is not limited to the above-described embodiments, but may be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.
例えば、 本実施の形態では、 本発明に係るフアイル管理装置を F A T 3 2ファ ィルシステムに適用する場合について説明したが、 本発明はこれに限定されるも のではなく、 N T F S (NT File system) などの F A T機能を用いたファイルシ ステムにおいて同様に適用することが可能である。 また、 本実施の形態において説明した各処理のうち、 自動的におこなわれるも のとして説明した処理の全部または一部を手動的におこなうこともでき、 あるい は、 手動的におこなわれるものとして説明した処理の全部または一部を公知の方 法で自動的におこなうこともできる。 この他、 上記文書中や図面中で示した処理 手順、 制御手順、 具体的名称、 各種のデータやパラメータを含む情報については 、 特記する場合を除いて任意に変更することができる。 For example, in the present embodiment, the case where the file management device according to the present invention is applied to a FAT32 file system has been described. However, the present invention is not limited to this, and the present invention is not limited thereto. The same can be applied to a file system using the FAT function. Further, of the processes described in the present embodiment, all or a part of the processes described as being performed automatically may be manually performed, or may be performed manually. All or a part of the described processing can be automatically performed by a known method. In addition, the processing procedures, control procedures, specific names, and information including various data and parameters shown in the above documents and drawings can be arbitrarily changed unless otherwise specified.
また、 図示した各装置の各構成要素は機能概念的なものであり、 必ずしも物理 的に図示の如く構成されていることを要しない。 すなわち、 各装置の分散 '統合 の具体的形態は図示のものに限られず、 その全部または一部を、 各種の負荷や使 用状況などに応じて、 任意の単位で機能的または物理的に分散 ·統合して構成す ることができる。 さらに、 各装置にて行なわれる各処理機能は、 その全部または 任意の一部が、 C P Uおよび当該 C P Uにて解析実行されるプログラムにて実現 され、 あるいは、 ワイヤードロジックによるハードウェアとして実現され得る。 以上説明したように、 本発明によれば、 ファイルアロケーションテーブルによ つて管理されたデータに誤りがあった場合でも、 ファイルの破壊を修復すること が可能なファイル管理プログラムが得られるという効果を奏する。 さらに、 これ に関連して、 ディレクトリ領域に検査ビットを付与することにより、 ファイノレア ロケーションテーブルにアクセスする前に検查ビットを所持しておくことができ 、 誤り訂正処理を迅速におこなうことが可能になる。  Each component of each device illustrated is a functional concept and does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution and integration of each device is not limited to the one shown in the figure, and all or a part of it is distributed functionally or physically in arbitrary units according to various loads and usage conditions. · Can be integrated and configured. Further, all or any part of each processing function performed by each device can be realized by a CPU and a program analyzed and executed by the CPU, or can be realized as hardware by wired logic. As described above, according to the present invention, even if there is an error in the data managed by the file allocation table, it is possible to obtain a file management program that can repair the destruction of a file. . In addition, by attaching a check bit to the directory area, the check bit can be possessed before accessing the finolaea location table, and the error correction process can be performed quickly. Become.
また、 本発明によれば、 ファイルアロケーションテーブルによって管理された データの誤りの場所を詳細に特定して訂正することが可能なファイル管理プログ ラムが得られるという効果を奏する。  Further, according to the present invention, it is possible to obtain a file management program capable of specifying and correcting an error location of data managed by the file allocation table in detail.
また、 本発明によれば、 冗長度の高い検査ビットを付与することによるディレ クトリ領域の圧迫を軽減しつつ、 ファイルアロケーションテーブルによって管理 されたデータの誤りを訂正することが可能なファイル管理プログラムが得られる という効果を奏する。  Further, according to the present invention, there is provided a file management program capable of correcting an error in data managed by a file allocation table while reducing the pressure on a directory area by providing a check bit with high redundancy. The effect is obtained.
また、 本発明によれば、 ディレクトリエントリの空き領域を有効に利用するこ とが可能なフアイル管理プログラムが得られるという効果を奏する。 Further, according to the present invention, the free space of the directory entry can be effectively used. This is effective in that a file management program that can perform the above is obtained.
また、 本発明によれば、 ディレクトリエントリがファイルの属性に係るデータ のみで満たされた場合でも、 ファイルァロケーションテーブルによって管理され たデータの誤りを訂正することが可能なフアイル管理プログラムが得られるとい う効果を奏する。  Further, according to the present invention, it is possible to obtain a file management program capable of correcting an error in data managed by a file allocation table even when a directory entry is filled only with data relating to a file attribute. Has the effect of
また、 本発明によれば、 ファイルの実データを書き込みつつ、 ファイルァロケ ーシヨンテーブルによって管理されたデータを対象とする検査ビットを付与する ことが可能なフアイル管理プログラムが得られるという効果を奏する。  Further, according to the present invention, it is possible to obtain a file management program capable of adding a check bit for data managed by a file allocation table while writing actual data of a file.
また、 本発明によれば、 ファイルアロケーションテーブルによって管理された データに誤りがあった場合でも、 ファイルの実データを読み出すことが可能なフ ァィル管理プログラムが得られるという効果を奏する。  Further, according to the present invention, even if there is an error in the data managed by the file allocation table, it is possible to obtain a file management program capable of reading the actual data of a file.
また、 本発明によれば、 ファイルアロケーションテーブルによって管理された データに誤りがあつた場合でも、 フアイルの破壌を修復することが可能なフアイ ル管理方法が得られるという効果を奏する。 さらに、 これに関連して、 ディレク トリ領域に検查ビットを付与することにより、 ファイルァロケーションテーブル にアクセスする前に検査ビットを所持しておくことができ、 誤り訂正処理を迅速 におこなうことが可能になる。  Further, according to the present invention, even if there is an error in data managed by the file allocation table, there is an effect that a file management method capable of repairing a broken file can be obtained. In addition, by attaching a check bit to the directory area, the check bit can be possessed before accessing the file allocation table, so that error correction processing can be performed quickly. Will be possible.
また、 本発明によれば、 ファイルアロケーションテーブルによって管理された データに誤りがあつた場合でも、 フアイルの破壊を修復することが可能なフアイ ル管理装置が得られるという効果を奏する。 さらに、 これに関連して、 ディレク トリ領域に検査ビットを付与することにより、 ファイルァロケーションテーブル にアクセスする前に検査ビットを所持しておくことができ、 誤り訂正処理を迅速 におこなうことが可能になる。 産業上の利用可能性  Further, according to the present invention, it is possible to obtain a file management apparatus capable of repairing the destruction of a file even when an error is found in data managed by the file allocation table. In addition, by adding check bits to the directory area, check bits can be held before accessing the file allocation table, and error correction processing can be performed quickly. become. Industrial applicability
以上のように、 本発明に係るファイル管理プログラム、 ファイル管理方法およ びファイル管理装置は、 ファイルァロケーションテーブルによって管理されたデ ータの誤りを訂正し、 フアイルの破壌を修復することに適している。 As described above, the file management program, the file management method, and the file management device according to the present invention provide the data managed by the file allocation table. It is suitable for correcting data errors and repairing file ruptures.

Claims

請 求 の 範 囲 The scope of the claims
1 . ファイルアロケーションテーブルおよびディレクトリ領域によって管理さ れたデータに基づいてファィルを管理するフアイル管理プログラムであって、 前記ファイルアロケーションテーブルによって管理されたデータを対象とする 検査ビットを当該ファイルのディレクトリ領域に付与する検査ビット付与手順と 前記検査ビット付与手順によって付与された前記検査ビットに基づいて前記フ アイルァロケーションテーブルによつて管理されたデ一タの誤り訂正をおこなう 誤り訂正手順と、 1. A file management program for managing a file based on data managed by a file allocation table and a directory area, wherein a check bit for data managed by the file allocation table is stored in a directory area of the file. A check bit assignment procedure to be assigned; and an error correction procedure for performing error correction of data managed by the file location table based on the check bits assigned by the check bit assignment procedure.
をコンピュータに実行させることを特徴とするファイル管理プログラム。  A file management program for causing a computer to execute the following.
2 . 前記ファィルァ口ケーションテーブルは、 前記ファィルの実データを記憶 するクラスタの連なりを管理するものであって、 2. The file application table manages a series of clusters that store the actual data of the file,
前記検査ビット付与手順は、 前記ファイルのディレクトリ領域に前記クラスタ の連なりを表すデータを対象とする前記検査ビットを各クラスタごとに付与し、 前記誤り訂正手順は、 前記検査ビット付与手順によって付与された前記検查ビ ットに基づいて前記クラスタの連なりを表すデータの誤り訂正を各クラスタごと におこなうことを特徴とする請求の範囲第 1項に記載のファイル管理プログラム  The check bit assigning step assigns, for each cluster, the check bit for the data representing the series of clusters to the directory area of the file, and the error correction step assigns the check bit by the check bit assigning step. 2. The file management program according to claim 1, wherein error correction of data representing the series of clusters is performed for each cluster based on the detection bit.
3 . 前記検査ビット付与手順は、 前記ファイルのディレク トリ領域に前記クラ スタの連なりを表すデータを対象とする前記検査ビットを複数のクラスタごとに 付与し、 3. The check bit assigning step assigns the check bits for data representing the series of clusters to a directory area of the file for each of a plurality of clusters,
前記誤り訂正手順は、 前記検査ビット付与手順によって付与された前記検査ビ ットに基づいて前記クラスタの連なりを表すデータの誤り訂正を複数のクラスタ ごとにおこなうことを特徴とする請求の範囲第 2項に記載のフアイル管理プログ ラム。 3. The method according to claim 2, wherein in the error correction step, error correction of data representing the series of clusters is performed for each of a plurality of clusters based on the check bits assigned in the check bit assignment procedure. File management program described in section Ram.
4 . 前記ディレクトリ領域によって管理されたディレクトリエントリは、 当該 ファイルの属性に係るデータの大きさに応じて拡張されるものであって、 前記検査ビット付与手順は、 前記フアイルァロケーションテーブルによって管 理されたデータを対象とする前記検查ビットを拡張されたディレクトリエントリ に付与することを特徴とする請求の範囲第 1項、 第 2項または第 3項に記載のフ アイル管理： 4. The directory entry managed by the directory area is extended according to the size of data related to the attribute of the file, and the check bit assignment procedure is managed by the file location table. 4. The file management according to claim 1, wherein the detection bit for the target data is added to an extended directory entry.
5 . 前記検査ビット付与手順は、 前記ファイルのディレクトリエントリが前記 フアイルの厲性に係るデータのみで満たされた場合に、 新たなディレクトリェン トリを拡張し、 該ディレク トリエントリに前記検査ビットを付与することを特徴 とする請求の範囲第 4項に記載のフアイル管理プ口グラム。 5. The check bit assigning step is to extend a new directory entry when the directory entry of the file is filled only with data relating to the property of the file, and assign the check bit to the directory entry. 5. The file management program according to claim 4, wherein
6 . 前記検査ビット付与手順は、 前記ファイルの実データを書き込む際に、 前 記フアイルァロケーションテーブルによつて管理されたデ一タを対象とする検査 ビットを前記ファイルのディレクトリ領域に付与することを特徴とする請求の範 囲第 1項に記載のファィル管理： 7 . 前記誤り訂正手順は、 前記ファイルの実データを読み出す際に、 前記検査 ビット付与手順によって付与された前記検査ビットに基づいて前記ファイルァロ ケーションテーブルによって管理されたデータの誤り訂正をおこなうことを特徴 とする請求の範囲第 1項に記載のファイル管理： 8 . ファイルアロケーションテーブルおよびディレクトリ領域によって管理さ れたデータに基づいてファイルを管理するフアイル管理方法であって、 6. The check bit assigning step is to, when writing the actual data of the file, assign a check bit for data managed by the file location table to the directory area of the file. 7. The file management according to claim 1, wherein the error correction step is performed based on the check bits given by the check bit assignment step when reading the actual data of the file. 2. The file management according to claim 1, wherein the data managed by the file allocation table is corrected. 8. The file is managed based on the data managed by the file allocation table and the directory area. A file management method for managing
前記フアイルァロケーションテーブルによつて管理されたデータを対象とする 検査ビットを当該ファイルのディレクトリ領域に付与する検査ビット付与工程と 前記検查ビット付与工程によって付与された前記検査ビットに基づいて前記フ アイルァロケーションテーブルによつて管理されたデータの誤り訂正をおこなう 誤り訂正工程と、 Targets data managed by the file location table A check bit assigning step for assigning check bits to a directory area of the file; and error correction of data managed by the file allocation table based on the check bits assigned in the check bit assigning step. Error correction process,
を含んだことを特徴とするフアイル管理方法。  A file management method comprising:
9 . ファイルアロケーションテーブルおよびディレクトリ領域によって管理さ れたデータに基づいてフアイルを管理するファイル管理装置であって、 9. A file management device for managing files based on data managed by a file allocation table and a directory area,
前記ファイルアロケーションテーブルによって管理されたデータを対象とする 検査ビットを当該ファイルのディレクトリ領域に付与する検査ビット付与手段と 前記検査ビット付与手段によって付与された前記検査ビットに基づいて前記フ 了ィルァロケーションテーブルによつて管理されたデータの誤り訂正をおこなう 誤り訂正手段と、  Check bit assigning means for assigning a check bit to data managed by the file allocation table to a directory area of the file; and the file allocation based on the check bit given by the check bit assigning means. Error correction means for performing error correction on data managed by the table;
を備えたことを特徴とするフアイル管理装置。  A file management device comprising:
PCT/JP2003/007655 2003-06-17 2003-06-17 File management program, file management method, and file management device WO2004114137A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/007655 WO2004114137A1 (en) 2003-06-17 2003-06-17 File management program, file management method, and file management device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/007655 WO2004114137A1 (en) 2003-06-17 2003-06-17 File management program, file management method, and file management device

Publications (1)

Publication Number Publication Date
WO2004114137A1 true WO2004114137A1 (en) 2004-12-29

Family

ID=33524144

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/007655 WO2004114137A1 (en) 2003-06-17 2003-06-17 File management program, file management method, and file management device

Country Status (1)

Country Link
WO (1) WO2004114137A1 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02226350A (en) * 1989-02-27 1990-09-07 Fuji Xerox Co Ltd Data control method for computer system
JPH0566982A (en) * 1991-09-10 1993-03-19 Nec Corp Data storing system
JPH06309207A (en) * 1993-04-01 1994-11-04 Microsoft Corp Common name space for long file name and short file name
JPH11110264A (en) * 1997-09-30 1999-04-23 Canon Inc Information processing device and method
JP2001092701A (en) * 1999-09-17 2001-04-06 Sanyo Electric Co Ltd Method for restoring file
JP2002501258A (en) * 1998-01-21 2002-01-15 マイクロソフト コーポレイション Native data signing in the file system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02226350A (en) * 1989-02-27 1990-09-07 Fuji Xerox Co Ltd Data control method for computer system
JPH0566982A (en) * 1991-09-10 1993-03-19 Nec Corp Data storing system
JPH06309207A (en) * 1993-04-01 1994-11-04 Microsoft Corp Common name space for long file name and short file name
JPH11110264A (en) * 1997-09-30 1999-04-23 Canon Inc Information processing device and method
JP2002501258A (en) * 1998-01-21 2002-01-15 マイクロソフト コーポレイション Native data signing in the file system
JP2001092701A (en) * 1999-09-17 2001-04-06 Sanyo Electric Co Ltd Method for restoring file

Similar Documents

Publication Publication Date Title
US7130873B2 (en) File system image transfer between dissimilar file systems
US7873683B2 (en) File system having transaction record coalescing
JP4965210B2 (en) A computer-implemented method for acquiring and transmitting file system dense diagnostic data
CN105009067B (en) Managing operations on units of stored data
EP1739535A2 (en) File system storing transaction records in flash-like media
US6675180B2 (en) Data updating apparatus that performs quick restoration processing
US7877554B2 (en) Method and system for block reallocation
US6912614B2 (en) Disk array apparatus and data restoring method used therein
JP2007012054A (en) Startup authentication of optimized file system integrity
JP2007012060A (en) File system having inverted hierarchical structure
JP2007012056A (en) File system having authentication of postponed data integrity
US6636941B1 (en) Enhanced stable disk storage
US20100115006A1 (en) Computing device with relatively limited storage space and operating/file system thereof
JP5581776B2 (en) Backup device, backup method and backup program
US7698699B2 (en) Computing device with relatively limited storage space and operating/file system thereof
JP4696052B2 (en) Storage device, storage medium, control device, memory, server device, server client system
JP2006172320A (en) Data duplication controller
JP4944033B2 (en) Information processing system, information processing method, execution binary image creation device, execution binary image creation method, execution binary image creation program, computer-readable recording medium recording the execution binary image creation program, execution binary image execution device, execution binary image Execution method, execution binary image execution program, and computer-readable recording medium recording execution binary image execution program
JPWO2007026484A6 (en) Apparatus, method, and program for creating and executing executable binary image, and computer-readable recording medium recording the program
CN106372002B (en) A kind of date storage method and read restoring method
JP2000305857A (en) Data medium with recoverable basic data basis state and its formation
US6684308B2 (en) Method and system for providing direct access recovery using seekable tape device
JP2006011533A (en) Memory card, semiconductor device, and control method of semiconductor memory
WO2004114137A1 (en) File management program, file management method, and file management device
US6671645B2 (en) Method for in-service RAM testing

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP