KR100987320B1 - Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery - Google Patents

Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery Download PDF

Info

Publication number
KR100987320B1
KR100987320B1 KR1020080072210A KR20080072210A KR100987320B1 KR 100987320 B1 KR100987320 B1 KR 100987320B1 KR 1020080072210 A KR1020080072210 A KR 1020080072210A KR 20080072210 A KR20080072210 A KR 20080072210A KR 100987320 B1 KR100987320 B1 KR 100987320B1
Authority
KR
South Korea
Prior art keywords
file
fat
area
entry value
entry
Prior art date
Application number
KR1020080072210A
Other languages
Korean (ko)
Other versions
KR20100011137A (en
Inventor
김보원
정태윤
문정호
Original Assignee
강릉원주대학교산학협력단
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 강릉원주대학교산학협력단 filed Critical 강릉원주대학교산학협력단
Priority to KR1020080072210A priority Critical patent/KR100987320B1/en
Publication of KR20100011137A publication Critical patent/KR20100011137A/en
Application granted granted Critical
Publication of KR100987320B1 publication Critical patent/KR100987320B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1469—Backup restoration techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은, FAT 파일시스템을 사용하는 운용체제에서 동작하는 데이터 처리장치 및 데이터 처리방법에 관한 것이다. 상기 데이터 처리장치는, 저장부; 및 상기 저장부로부터 파일을 삭제하는 경우, 상기 저장부로부터 삭제되는 삭제파일에 대응하는 FAT 영역의 엔트리 값을 저장하는 복구영역을 상기 FAT 파일시스템에 포함하여, 상기 저장부의 데이터를 관리하는 제어부;를 구비하고, 상기 제어부는, 상기 삭제파일을 복구하는 경우, 상기 삭제파일에 대응하는 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 복구영역으로부터 상기 삭제파일에 대응하는 엔트리 값을 상기 FAT 영역에 저장하는 것을 특징으로 한다. 이와 같이 본 발명에 의하면, 기존 FAT 파일시스템에 복구영역을 추가하여 삭제된 파일을 기존 방식보다 용이하고, 빠르게 복구하는 FAT 파일시스템을 사용한 데이터 처리장치를 제공할 수 있다.The present invention relates to a data processing apparatus and a data processing method operating in an operating system using a FAT file system. The data processing apparatus includes a storage unit; And a control unit which manages data of the storage unit by including a recovery area in the FAT file system that stores an entry value of a FAT area corresponding to the deleted file deleted from the storage unit when deleting a file from the storage unit. And when the entry file of the FAT area corresponding to the deleted file is empty when restoring the deleted file, storing the entry value corresponding to the deleted file from the recovery area in the FAT area. Characterized in that. Thus, according to the present invention, it is possible to provide a data processing apparatus using a FAT file system that recovers deleted files by adding a recovery area to an existing FAT file system more easily and quickly than the existing method.

FAT 파일시스템, 데이터 처리장치, FAT 영역, 데이터영역 FAT file system, data processing unit, FAT area, data area

Description

고속 파일 복구가 가능한 ＦＡＴ 파일시스템을 사용한 데이터 처리장치 및 데이터 처리방법{Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery}Data processing apparatus and data procssing method, using FAT file system capable of fast file recovery}

본 발명은 FAT 파일시스템을 사용하는 데이터 처리장치에 관한 것으로, 구체적으로는, 고속 파일 복구가 가능한 FAT 파일시스템을 사용한 데이터 처리장치 및 처리방법에 관한 것이다.The present invention relates to a data processing apparatus using a FAT file system, and more particularly, to a data processing apparatus and a processing method using a FAT file system capable of fast file recovery.

일반적으로, 파일시스템은 파일들을 효율적으로 관리할 수 있게 하기 위한 기술이다. 파일시스템은 저장 매체에 파일을 저장하기 위한 규칙과 그 파일을 읽고 쓰기 위한 방법을 제시한다.In general, a file system is a technique for managing files efficiently. Filesystems provide rules for storing files on storage media and methods for reading and writing them.

우리가 저장 장치에 여러 파일을 저장하고 이를 쉽게 쓸 수 있는 것은 파일시스템이 존재하기 때문이다. 파일시스템은 FAT(File Allocation Table), NTFS(New Technology File System), UFS(Unix File System), Ext2(Second Extended File System), 플래시 파일시스템, CD-ROM 파일시스템 등이 있으며 이것들은 저장 장치를 사용하는 장비와 저장 목적에 맞게 선택되어 사용된다.We can store multiple files on a storage device and use them easily because of the file system. File systems include FAT (File Allocation Table), NTFS (New Technology File System), UFS (Unix File System), Ext2 (Second Extended File System), Flash file system, and CD-ROM file system. It is selected according to the equipment used and the storage purpose.

일반적으로 우리 실생활에서는 PC와 호환성을 가진 전자 제품들이 다양하며 이 제품들은 PC와의 파일 공유를 위해 PC에 사용되는 파일시스템을 선택하고 있다. 현재 PC의 대부분 운영체제는 Windows가 사용되고 있으며 이 운영체제는 다양한 파일시스템을 지원하고 있다. 그 중 대표적인 것이 NTFS와 FAT이다. 일반적으로 PC와 호환성을 이루는 제품들은 저장용량에 따라 대용량일 경우 NTFS로 사용되며 그렇지 않을 경우에는 거의 대부분 FAT 파일시스템으로 사용되고 있다.In general, there are various electronic products that are compatible with PCs in our real life, and these products select file systems used in PCs for file sharing with PCs. Currently, most operating systems on PCs use Windows, which supports various file systems. The most common ones are NTFS and FAT. Generally, products that are compatible with PCs are used as NTFS if they are large, depending on the storage capacity, otherwise they are mostly used as FAT file system.

FAT 파일시스템은 그 구조가 매우 간단하여 설계 및 구현이 쉽다는 장점을 가지고 있기 때문에 PC와 호환성을 이루는 거의 모든 전자 제품들에 FAT 파일시스템이 사용되고 있는 것이다. The FAT file system is very simple in structure and easy to design and implement. Therefore, the FAT file system is used in almost all electronic products compatible with PCs.

도 1에 도시된 바와 같이, FAT 파일시스템의 구조는 부트레코드 영역, 예약 영역, FAT 영역, 데이터영역 및 사용하지 않는 영역으로 크게 나누어져 있으며 이 파일시스템의 저장 단위는 기본 512Byte 크기를 가진 섹터들의 집합인 클러스터로 이루어져 있어 파일 저장은 클러스터 간의 연결 리스트(linked list)형태로 구성된다.As shown in Fig. 1, the structure of the FAT file system is divided into a boot record area, a reserved area, a FAT area, a data area, and an unused area. Because the cluster is a collection, file storage is organized as a linked list between clusters.

FAT 파일시스템은 파일을 삭제 할 때, 저장 장치에 기록된 파일들의 데이터를 모두 삭제하는 것이 아니라 단순히 이름과 FAT 영역의 해당 파일의 엔트리 값을 수정한다. 따라서 삭제된 파일은 해당 파일의 클러스터에 다른 데이터가 기록되지 않았다면 복구가 가능하게 된다. 그리고, 파일이 연속적인 클러스터들로 데이터가 저장되어 있다면 삭제 후 어렵지 않게 복구가 가능하지만 그렇지 않을 경우에는 클러스터 간의 데이터 상관성을 따져야 하므로 알고리즘이 복잡해지고, 처리시간이 오래 걸린다.When deleting a file, the FAT file system does not delete all the data of the files recorded on the storage device, but simply modifies the name and entry value of the corresponding file in the FAT area. Therefore, the deleted file can be recovered if no other data is recorded in the cluster of the file. And, if data is stored in consecutive clusters, data can be recovered after deletion without difficulty. Otherwise, algorithms become complicated and processing takes a long time because data correlation between clusters is determined.

전술한 문제점을 해결하기 위한 본 발명의 목적은, 삭제된 파일을 기존 방식보다 간단하고, 빠르게 복구하는 FAT 파일시스템을 사용하는 데이터 처리장치 및 데이터 처리방법을 제공하는 것이다.SUMMARY OF THE INVENTION An object of the present invention for solving the above problems is to provide a data processing apparatus and a data processing method using a FAT file system that recovers deleted files more simply and faster than conventional methods.

전술한 과제를 해결하기 위한 본 발명의 제1 특징은, FAT 파일시스템을 사용하는 운용체제에서 동작하는 데이터 처리장치에 관한 것으로, 상기 데이터 처리장치는, 저장부; 및 상기 FAT 파일시스템은 상기 저장부로부터 파일을 삭제하는 경우, 상기 저장부로부터 삭제되는 삭제파일에 대응하는 FAT 영역의 엔트리 값을 저장하는 복구영역을 포함하고, 상기 FAT 파일시스템을 사용하여 상기 저장부의 데이터를 관리하는 제어부;를 구비하고, 상기 제어부는, 상기 삭제파일을 복구하는 경우, 상기 삭제파일에 대응하는 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 복구영역으로부터 상기 삭제파일에 대응하는 엔트리 값을 상기 FAT 영역의 엔트리에 저장하는 것을 특징으로 한다.A first aspect of the present invention for solving the above problems relates to a data processing apparatus operating in an operating system using a FAT file system, the data processing apparatus comprising: a storage; And the FAT file system includes a recovery area for storing an entry value of a FAT area corresponding to a deleted file deleted from the storage unit when the file is deleted from the storage unit, and storing the data using the FAT file system. And a control unit for managing negative data, wherein the control unit includes an entry corresponding to the deleted file from the recovery area when an entry value of a FAT area corresponding to the deleted file is empty when restoring the deleted file. A value is stored in the entry of the FAT area.

전술한 데이터 처리장치는, 사용자입력부를 더 구비하고, 상기 제어부는, 상기 사용자입력부를 통해, 상기 삭제파일의 이름과 삭제 명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하고, 상기 탐색된 탐색파일에 대응하는 FAT 영역의 엔트리 값을 상기 복구영역에 저장하며, 상기 탐색파일에 대응하는 상기 FAT 영역의 엔트리 값을 비어 있는 값으로 수 정하며, 상기 탐색파일에 대응하는 디렉토리 엔트리 항목의 일부를 삭제 상태로 수정한다.The above-described data processing apparatus further includes a user input unit, and the control unit, when the name and the delete command of the deleted file are input through the user input unit, stores a file corresponding to the name of the data of the FAT file system. Search from an area, store an entry value of a FAT area corresponding to the searched search file in the recovery area, modify an entry value of the FAT area corresponding to the search file to an empty value, Modifies a portion of the corresponding directory entry entry into the deleted state.

그리고, 전술한 데이터 처리장치는, 사용자입력부를 더 구비하고, 상기 제어부는, 상기 사용자입력부를 통해, 상기 삭제파일의 이름과 복구명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하고, 상기 탐색된 탐색파일의 삭제 전 FAT 영역의 엔트리 값을 상기 복구영역에서 추출하고, 상기 복구영역으로부터 추출된 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 추출엔트리 값을 상기 FAT 영역에 저장하고, 상기 FAT 영역에 저장된 추출엔트리 값에 대응하는 디렉토리 엔트리 항목의 일부를 복구 상태로 수정한다.In addition, the above-described data processing apparatus further includes a user input unit, and, when the name and a recovery command of the deleted file are input through the user input unit, the controller processes the file corresponding to the name to the FAT file system. Search from a data area of the data area, extract an entry value of the FAT area before deletion of the searched search file from the recovery area, and enter an entry value of the FAT area corresponding to the extraction entry value extracted from the recovery area is empty. The extract entry value is stored in the FAT area, and a part of the directory entry item corresponding to the extract entry value stored in the FAT area is modified to a recovery state.

여기서, 상기 제어부는, 상기 추출엔트리 값의 크기가, 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값의 크기와 동일하고, 상기 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 추출엔트리 값을 상기 FAT 영역에 저장하고, 상기 FAT 영역에 저장된 추출엔트리 값에 대응하는 디렉토리 엔트리 항목의 일부를 복구 상태로 수정한다.Here, when the size of the extraction entry value is equal to the size of an entry value of the FAT area corresponding to the extraction entry value and the entry value of the FAT area corresponding to the extraction entry value is empty, The extraction entry value is stored in the FAT area, and a part of the directory entry entry corresponding to the extraction entry value stored in the FAT area is modified to a recovery state.

또한, 상기 제어부는, 상기 탐색파일의 삭제 전 FAT 영역의 엔트리 값의 오프셋 위치와 상기 추출엔트리 값의 오프셋 위치가 동일하다.The control unit may have the same offset position of the entry value of the FAT area before deletion of the search file and the offset entry of the extraction entry value.

전술한 과제를 해결하기 위한 본 발명의 제2 특징은, 저장부로부터 파일을 삭제하는 경우, 상기 저장부로부터 삭제되는 삭제파일에 대응하는 FAT 영역의 엔트리 값을 저장하는 복구영역을 포함하는 FAT 파일시스템을 포함한 운용체제로 동작 하는 데이터 처리장치의 데이터 처리방법에 관한 것으로, 상기 데이터 처리방법은, 상기 삭제파일을 복구하는 경우, 상기 삭제파일에 대응하는 FAT 영역의 엔트리 값이 비어 있는지 판단하는 단계; 및 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 복구영역으로부터 상기 삭제파일에 대응하는 엔트리 값을 상기 FAT 영역의 엔트리로 저장하는 단계;를 구비하는 것을 특징으로 한다.According to a second aspect of the present invention, a FAT file includes a recovery area for storing an entry value of a FAT area corresponding to a deletion file deleted from the storage unit when a file is deleted from the storage unit. A data processing method of a data processing apparatus operating in an operating system including a system, the data processing method comprising: determining whether an entry value of a FAT area corresponding to the deleted file is empty when restoring the deleted file; ; And when the entry value of the FAT area is empty, storing an entry value corresponding to the deleted file from the recovery area as an entry of the FAT area.

여기서, 사용자입력부를 통해, 상기 삭제파일의 이름과 삭제 명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하는 단계; 및 상기 탐색된 탐색파일에 대응하는 상기 FAT 영역의 엔트리 값을 상기 복구영역에 저장하고, 상기 탐색파일에 대응하는 상기 FAT 영역의 엔트리 값을 비어 있는 값으로 수정하며, 상기 탐색파일에 대응하는 디렉토리 엔트리 항목의 일부를 삭제 상태로 수정하는 단계;를 구비한다.Searching for a file corresponding to the name from a data area of the FAT file system when a name of the deleted file and a delete command are input through a user input unit; And storing an entry value of the FAT area corresponding to the searched search file in the recovery area, modifying an entry value of the FAT area corresponding to the search file to an empty value, and a directory corresponding to the search file. And modifying a part of the entry item to a deleted state.

또한, 사용자입력부를 통해, 상기 삭제파일의 이름과 복구명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하는 단계; 상기 탐색된 탐색파일의 삭제 전 FAT 영역의 엔트리 값을 상기 복구영역으로부터 추출하는 단계; 및 상기 복구영역에서 추출된 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 추출엔트리 값을 상기 FAT 영역에 저장하고, 상기 FAT 영역에 저장된 추출엔트리 값에 대응하는 디렉토리 엔트리 항목의 일부를 복구 상태로 수정하는 단계;를 구비한다.The method may further include: searching for a file corresponding to the name from a data area of the FAT file system when a name and a recovery command of the deleted file are input through a user input unit; Extracting an entry value of a FAT area before deletion of the searched search file from the recovery area; And when the entry value of the FAT area corresponding to the extraction entry value extracted from the recovery area is empty, storing the extraction entry value in the FAT area, and a directory entry item corresponding to the extraction entry value stored in the FAT area. Modifying a portion of the to a recovery state.

이상 설명한 바와 같이, 본 발명에 따른 데이터 처리장치 및 데이터 처리방 법은, 기존의 FAT 파일시스템에 복구영역을 추가하여, 파일의 삭제시 삭제되는 삭제파일의 FAT 영역의 엔트리 값을 복구영역에 저장하여, 삭제파일 복구시 복구영역에 저장된 FAT 영역의 엔트리 값을 이용함으로써, 삭제파일의 FAT 영역의 엔트리 값이 불연속적으로 배치된 경우에도 용이하게 삭제파일의 복구가 가능하고, 삭제파일의 복구 시간도 현저히 단축시킬 수 있다.As described above, the data processing apparatus and the data processing method according to the present invention add a recovery area to an existing FAT file system and store the entry value of the FAT area of the deleted file deleted when the file is deleted in the recovery area. By using the entry value of the FAT area stored in the recovery area at the time of recovery of the deleted file, the deleted file can be easily recovered even if the entry values of the FAT area of the deleted file are discontinuously arranged. It can also be significantly shortened.

이하, 첨부된 도면을 참조하여, 본 발명의 일 실시예에 따른 데이터 처리장치의 구성 및 동작을 설명한다.Hereinafter, with reference to the accompanying drawings, the configuration and operation of the data processing apparatus according to an embodiment of the present invention will be described.

도 2는 본 발명의 일 실시예에 따른 데이터 처리장치의 블록도이고, 도 3은 본 발명의 일 실시예에 따른 데이터 처리장치의 FAT 파일시스템(300)의 구조도이다.2 is a block diagram of a data processing apparatus according to an embodiment of the present invention, and FIG. 3 is a structural diagram of a FAT file system 300 of a data processing apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 데이터 처리장치(1)는, 데이터를 저장하는 저장부(10), 사용자로부터 입력을 받기 위한 사용자입력부(20), 저장부(10)의 데이터를 관리하는 제어부(30)를 구비한다.The data processing apparatus 1 according to an exemplary embodiment of the present invention may include a storage unit 10 for storing data, a user input unit 20 for receiving input from a user, and a control unit for managing data of the storage unit 10 ( 30).

본 실시예의 데이터 처리장치(1)는, FAT 파일시스템(300)을 사용하는 윈도우와 같은 운용체제 기반에서 동작하고, 저장부(10)와 연동하면서 데이터 프로세싱이 가능하다.The data processing apparatus 1 of the present embodiment operates on an operating system such as a window using the FAT file system 300, and can process data while interworking with the storage unit 10.

먼저, 저장부(10)에 대해 설명한다. 저장부(10)는, 대용량 하드디스크(Hard Disk), EEPROM, 플래시 메모리 등 프로그램이 가능한 디바이스로 마련된다. 특히, 플래시 메모리는 EEPROM와 동일하게 전기적으로 데이터의 소거가 가능한 비휘발성 저장부(10)이다. 플래시 메모리의 종류는 크게 NOR형과 NAND형의 두 가지로 나눌 수 있다. NOR형 플래시 메모리는 읽기 속도는 빠르면서 재기록 횟수가 적은 프로그램 코드를 저장하는 주로 사용된다. 그것은 읽기 속도는 빠르지만, 쓰기와 지우기 동작이 느리기 때문이다. NOR형 플래시 메모리는 저장 밀도가 낮아서 많은 데이터를 저장하려면 칩을 여러 개 사용해야 할 경우도 있다. NAND형 플래시 메모리는 저장용 디바이스에 많이 사용된다. NAND형은 NOR형에 비해 전력 소모가 낮고 가격도 훨씬 저렴하다.First, the storage unit 10 will be described. The storage unit 10 is provided as a programmable device such as a hard disk, an EEPROM, and a flash memory. In particular, the flash memory is a nonvolatile storage unit 10 capable of electrically erasing data in the same manner as the EEPROM. Flash memory can be classified into two types, NOR and NAND. NOR-type flash memory is mainly used to store program code that has a high read speed and low rewrite times. It is faster to read, but slower to write and erase. NOR-type flash memory has a low storage density, which may require the use of multiple chips to store large amounts of data. NAND-type flash memory is widely used for storage devices. NAND type has lower power consumption and much lower price than NOR type.

다음, 제어부(30)에 대해 설명한다. 제어부(30)는 중앙처리장치(CPU)를 포함하고, 중앙처리장치와 전술한 저장부(10)와 연동하기 위한 인터페이스 및 레지스터를 포함한다.Next, the control unit 30 will be described. The control unit 30 includes a central processing unit (CPU), and includes an interface and a register for interworking with the central processing unit and the storage unit 10 described above.

제어부(30)는, FAT 파일시스템(300)을 사용하는 운용체제에 의해 동작된다. FAT 파일시스템(300)은, 운영체제가 저장부(10)의 데이터를 효과적으로 관리하기 위한 것이다.The control unit 30 is operated by an operating system using the FAT file system 300. The FAT file system 300 is for an operating system to effectively manage data of the storage unit 10.

도 2에 도시된 바와 같이, 본 실시예에 따른 제어부(30)에서 사용되는 FAT 파일시스템(300)은, 종래의 FAT 파일시스템(300)(도 1 참조)과 달리 전술한 저장부(10)로부터 임의의 파일 삭제시, 삭제되는 삭제파일에 대응하는 FAT 영역(330)의 엔트리 값을 저장하는 복구영역(350)을 포함하고 있다.As shown in FIG. 2, the FAT file system 300 used in the control unit 30 according to the present embodiment is different from the conventional FAT file system 300 (see FIG. 1). And a recovery area 350 for storing an entry value of the FAT area 330 corresponding to the deleted file to be deleted.

제어부(30)는, 저장부(10)로부터 삭제파일을 복구하는 경우, 삭제파일에 대응하는 FAT 영역(330)의 엔트리 값이 비어 있는 경우, 전술한 복구영역(350)으로부터 복구할 삭제파일에 대응하는 엔트리 값을 복구할 삭제파일에 대응하는 FAT 영 역(330)에 저장한다.The controller 30 restores the deleted file from the above-described recovery area 350 when the deleted file is restored from the storage unit 10 and the entry value of the FAT area 330 corresponding to the deleted file is empty. The corresponding entry value is stored in the FAT area 330 corresponding to the deletion file to be restored.

이하에서는, 도 3를 참조하여, 본 실시예에 따른 FAT 파일시스템(300)에 대해 상세히 설명한다.Hereinafter, referring to FIG. 3, the FAT file system 300 according to the present embodiment will be described in detail.

FAT 파일시스템(300)은, 부트레코드(Boot Record)영역(310), 예약된 영역(320), 제1 FAT(File Allocation Table) 영역(331) 및 제2 FAT 영역(332), 루트 디렉토리(Root Directory)영역(340), 복구영역(350), 데이터영역(360) 그리고 사용하지 않는 영역(370)으로 이루어져 있다.The FAT file system 300 includes a boot record area 310, a reserved area 320, a first FAT (File Allocation Table) area 331 and a second FAT area 332, and a root directory ( Root Directory) region 340, recovery region 350, data region 360, and unused region 370.

부트레코드 영역(310)은 BIOS Parameter Block(BPB)이라고도 불리는 이 영역은 해당 볼륨의 여러 가지 설정 값들을 저장하고 있으며, 해당 볼륨이 부팅에 사용될 수 있도록 부팅에 필요한 실행 코드를 포함하고 있다. 부트레코드 영역(310)은 FAT 파일시스템(300)을 구성하는 영역 중 맨 앞에 위치하는 영역으로서 볼륨(volume)마다 하나씩 존재한다.The boot record area 310, also called a BIOS Parameter Block (BPB), stores various setting values of the volume, and contains executable code for booting the volume so that the volume can be used for booting. The boot record area 310 is located at the front of the area constituting the FAT file system 300 and exists one by one for each volume.

예약된 영역(320)은 FAT 파일시스템(300)에서 가장 앞쪽에 위치하고 있는 영역이다. 예약된 영역(320)은 부트레코드 영역(310)을 포함하며, 주요 항목을 백업하는 기능을 수행한다. 윈도우 FAT32 파일시스템의 경우 예약된 영역(320) 2번째 섹터에 FSinfo(File System Information)구조체를 저장하고 있으며, 6번째 섹터에 부트레코드를 백업해 놓고 있다.The reserved area 320 is an area located in the front of the FAT file system 300. The reserved area 320 includes the boot record area 310 and performs a function of backing up main items. In the case of the Windows FAT32 file system, the FSinfo (File System Information) structure is stored in the second sector of the reserved area 320, and the boot record is backed up in the sixth sector.

루트디렉토리영역(340)은 FAT16 파일시스템에 적용된다. 여기서는 구체적 설명은 생략한다.The root directory area 340 is applied to the FAT16 file system. The detailed description is omitted here.

FAT 영역(330)은 다른 영역들처럼 특별한 구조체가 존재하는 것이 아니라 단 순히 클러스터의 상태 값을 담고 있는 공간이 연속되는 단순한 형태를 띠고 있다. FAT 영역(330)은 각각의 파일이나 디렉토리가 데이터영역 내에 저장된 위치를 단일 연결 리스트로 표현하고 있다. 각각의 FAT 엔트리들은 자신의 다음 클러스터 번호를 담고 있게 된다. FAT 엔트리의 값, "OxFFFF","Ox0FFFFFFF"은 해당 파일의 마지막 클러스터라는 의미이다.The FAT area 330 does not have a special structure like other areas, but has a simple form in which a space containing a cluster state value is simply contiguous. The FAT area 330 represents a location where each file or directory is stored in the data area as a single linked list. Each FAT entry will contain its next cluster number. The values of the FAT entries "OxFFFF" and "Ox0FFFFFFF" mean the last cluster of the file.

한 파티션에 FAT 영역이 1개 이상 존재할 수 있지만, FAT 정보는 1개뿐이다. FAT 정보는 운영체제가 하드디스크 내에 유지하는 일종의 파일 배치표로, 파일들이 저장되어 있는 클러스터들의 위치도이다.There can be more than one FAT area on a partition, but only one piece of FAT information. FAT information is a type of file arrangement table maintained by the operating system in the hard disk, and is a position diagram of clusters in which files are stored.

여기서, FAT 파일시스템(300)은 제1 FAT 영역(331)과 제2 FAT 영역(332)으로 나누어져 있다. 제2 FAT 영역(332)은 제1 FAT 영역(331)의 백업본을 가지고 있으며, 제1 FAT 영역(331) 중 하나에 오류가 발생하여도 나머지 제2 FAT 영역(332)을 통해 파일시스템을 복구하도록 설계되어 있다.The FAT file system 300 is divided into a first FAT area 331 and a second FAT area 332. The second FAT area 332 has a backup copy of the first FAT area 331, and even if an error occurs in one of the first FAT areas 331, the file system is restored through the remaining second FAT areas 332. It is designed to be.

여기서, FAT32는 4 바이트 단위로 나누어지며, FAT16은 2 바이트 단위로 나누어진다. 한 섹터를 512 바이트라고 본다면 FAT32는 한 섹터 당 128개의 FAT 엔트리(Entry)를 담을 수 있고 FAT16은 256개의 FAT 엔트리를 담을 수 있다.Here, FAT32 is divided into 4 byte units, and FAT16 is divided into 2 byte units. If one sector is regarded as 512 bytes, FAT32 can hold 128 FAT entries per sector and FAT16 can hold 256 FAT entries.

복구영역(350)은 종래의 FAT 파일시스템(300)(도 1참조)에 추가된 영역이다. 이 영역은 전체 메모리용량의 1 %이내의 매우 작은 저장 공간을 가진 제1 FAT 영역(331)과 같은 크기의 메모리 공간을 차지하기 때문에 파일 저장공간에 거의 영향을 주지 않는다. 또한, 복구영역(350)은, 데이터영역(360) 내 자유롭게 위치할 수 있다. The recovery area 350 is an area added to the conventional FAT file system 300 (see FIG. 1). Since this area occupies a memory space of the same size as the first FAT area 331 having a very small storage space within 1% of the total memory capacity, it has little effect on file storage space. In addition, the recovery area 350 may be freely positioned within the data area 360.

복구영역(350)에는, 저장부로부터 파일을 삭제하는 경우, 이 삭제되는 삭제파일에 대응하는 FAT 영역(330)의 엔트리 값을 복구영역(350)에 저장한다. 이 때, FAT 영역(330)의 엔트리 값 및 복구영역(350)의 엔트리 값의 오프셋 위치는 동일하다.When the file is deleted from the storage unit, the recovery area 350 stores the entry value of the FAT area 330 corresponding to the deleted file in the recovery area 350. At this time, the offset position of the entry value of the FAT area 330 and the entry value of the recovery area 350 is the same.

이와 같이 복구영역(350)에 저장된 삭제파일의 삭제 전 FAT 영역(330)의 엔트리 값은, 삭제파일의 복구명령이 수행될 때, 복구영역(350)에 저장된 삭제파일의 삭제 전 FAT 영역(330)의 엔트리 값은 현재 FAT 영역(330)에 저장된다. 이에 대한 구체적 설명은 후술한다.As such, the entry value of the FAT area 330 before deletion of the deleted file stored in the recovery area 350 indicates that the FAT area 330 before deletion of the deleted file stored in the recovery area 350 is executed when a recovery command of the deleted file is performed. Is stored in the current FAT area 330. Detailed description thereof will be described later.

데이터영역(360)에는 파일과 디렉토리, 2가지 형태의 데이터가 저장된다. 파일은 클러스터 시작부터 끝까지 파일의 내용만이 저장되어 있다. 디렉토리는 디렉토리 엔트리라는 구조체들의 집합이다. 디렉토리에 포함되어 있는 내용은 디렉토리 엔트리라는 것만 빼고는 파일과 형태와 접근 방법이 동일하다.The data area 360 stores two types of data, a file and a directory. The file stores only the contents of the file from the beginning to the end of the cluster. A directory is a collection of structures called directory entries. The contents of a directory are identical in form and access to files except for directory entries.

디렉토리 엔트리에 저장되는 내용은 자신에게 속해 있는 파일들과 자신의 하위 디렉토리에 대한 정보이다. 디렉토리 엔트리는 파일과 디렉토리에 대한 정보 모두를 포함하고 있다.The contents stored in directory entries are information about the files belonging to them and their subdirectories. Directory entries contain both information about files and directories.

이하에서는, 도 4 및 도 5를 참조하여, 본 발명의 일 실시예에 따른 데이터 처리장치(1)의 동작에 대해 설명한다. Hereinafter, the operation of the data processing apparatus 1 according to an embodiment of the present invention will be described with reference to FIGS. 4 and 5.

도 4는 본 발명의 일 실시예에 따른 데이터 처리장치(1)의 파일 삭제 동작에 대한 제어 절차도이다.4 is a control procedure diagram for a file deletion operation of the data processing apparatus 1 according to an embodiment of the present invention.

먼저, 제어부(30)는 사용자입력부(20)를 통해 삭제파일의 이름과, 삭제 명령 이 입력되는 지를 판단한다(S410). S410 단계 판단결과, 삭제파일의 이름과 삭제 명령이 입력되지 않은 경우 제어부(30)는 S410 단계로 돌아간다.First, the control unit 30 determines the name of the deletion file and the deletion command through the user input unit 20 (S410). As a result of the determination in step S410, when the name of the delete file and the delete command are not input, the controller 30 returns to step S410.

다음, 제어부(30)는 삭제파일의 이름과 삭제 명령이 입력된 경우, 이 이름에 대응하는 파일을 FAT 파일시스템(300)의 데이터영역(360)으로부터 탐색한다(S420). 즉, 제어부(30)는 데이터영역(360)에 포함된 디렉토리 엔트리의 항목 중 이름 항목과 사용자입력부(20)를 통해 입력된 삭제파일의 이름을 비교하여 삭제파일을 탐색한다.Next, when the name of the delete file and the delete command are input, the controller 30 searches for a file corresponding to the name from the data area 360 of the FAT file system 300 (S420). That is, the controller 30 searches for the deleted file by comparing the name item among the items of the directory entry included in the data area 360 with the name of the deleted file input through the user input unit 20.

마지막으로, 제어부(30)는 S420 단계에서 탐색된 탐색파일에 대응하는 FAT 영역(330)의 엔트리 값을 복구영역(350)에 저장하며, 탐색파일에 대응하는 FAT 영역(330)의 엔트리 값을 비어 있는 영역으로 수정하며, 탐색파일에 대응하는 디렉토리 엔트리 항목 중 이름 항목의 일부를 삭제 상태로 수정한다(S430). 즉, 제어부(30 는 탐색된 파일에 대응하는 FAT 영역(330)의 엔트리 값을 "0"으로 수정하고, 디렉토리 엔트리 값 중 이름 항목의 NAME[0] 값을 OxE5로 수정한다.Finally, the controller 30 stores the entry value of the FAT area 330 corresponding to the search file found in step S420 in the recovery area 350 and stores the entry value of the FAT area 330 corresponding to the search file. In this case, a portion of the name entry among the directory entry entries corresponding to the search file is modified to be deleted (S430). That is, the controller 30 modifies the entry value of the FAT area 330 corresponding to the searched file to "0", and modifies the NAME [0] value of the name entry among the directory entry values to OxE5.

도 5는 본 발명의 일 실시예에 따른 데이터 처리장치(1)의 파일 복구 동작에 대한 제어 절차도이다.5 is a control procedure diagram for a file recovery operation of the data processing apparatus 1 according to an embodiment of the present invention.

먼저, 제어부(30)는 사용자입력부(20)를 통해 삭제파일의 이름과, 복구 명령이 입력되는 지를 판단한다(S510). S510 단계 판단결과, 이름과 복구 명령이 입력되지 않은 경우 제어부(30)는 S510 단계로 돌아간다.First, the controller 30 determines the name of the deleted file and a recovery command through the user input unit 20 (S510). As a result of the determination in step S510, when the name and the recovery command are not input, the controller 30 returns to step S510.

다음, 제어부(30)는 삭제파일의 이름에 대응하는 파일을 FAT 파일시스템(300)의 데이터영역으로부터 탐색한다(S520).Next, the controller 30 searches for a file corresponding to the name of the deleted file from the data area of the FAT file system 300 (S520).

다음, S520 단계에서 탐색된 탐색파일에 대응하는 삭제 전 FAT 영역(330)의 엔트리 값을 복구영역(350)으로부터 추출한다(S530).Next, an entry value of the pre-deleted FAT area 330 corresponding to the search file searched for in step S520 is extracted from the recovery area 350 (S530).

다음, 제어부(30) 복구영역(350)으로부터 추출된 추출엔트리 값의 크기를 클러스터 단위로 환산하고, 이 환산된 크기와 상기 추출엔트리 값에 대응하는 FAT 영역(330)의 엔트리 값의 크기가 동일한 지를 판단한다(S540). S540 단계 판단결과, 크기가 동일하지 않다고 판단한 경우, S510 단계로 돌아간다.Next, the control unit 30 converts the extracted entry value extracted from the recovery area 350 in cluster units, and the converted size is equal to the entry value of the FAT area 330 corresponding to the extracted entry value. It is determined (S540). If it is determined in step S540 that the sizes are not the same, the process returns to step S510.

다음, 제어부(30)는 S540 단계 판단 결과, 크기가 동일하다고 판단한 경우, S530 단계에서 추출된 추출엔트리 값에 대응하는 FAT 영역(330)의 엔트리 값이 비어 있는지 판단한다(S550). S550 단계 판단결과, FAT 영역(330)의 엔트리 값이 비어 있지 않다고 판단한 경우, S510 단계로 돌아간다.Next, when it is determined in step S540 that the size is the same, the controller 30 determines whether an entry value of the FAT area 330 corresponding to the extraction entry value extracted in step S530 is empty (S550). If it is determined in step S550 that the entry value of the FAT area 330 is not empty, the process returns to step S510.

마지막으로, 제어부(30), S550 단계 판단 결과, FAT 영역(330)의 엔트리 값이 비어 있다고 판단한 경우, S530 단계에서 추출된 추출엔트리 값에 대응하는 FAT 영역(330)의 엔트리 값을 S550 단계에서 비어 있다고 판단한 FAT 영역(330)에 저장하고, 이 저장된 추출엔트리 값에 대응하는 데이터영역의 디렉토리 엔트리 항목의 이름 항목의 일부를 복구 상태로 수정한다(S560).Finally, when the controller 30 determines that the entry value of the FAT area 330 is empty as a result of the determination in step S550, the entry value of the FAT area 330 corresponding to the extracted entry value in step S530 is determined in step S550. The data is stored in the FAT area 330 which is determined to be empty, and a part of the name entry of the directory entry item of the data area corresponding to the stored extraction entry value is corrected (S560).

이에 의해, 본 발명의 일 실시예에 따른 데이터 처리장치(1)는 기존의 FAT 파일시스템에 복구영역을 추가함으로써, 빠르고 효과적으로 삭제파일의 복구가 가능하다.As a result, the data processing apparatus 1 according to the exemplary embodiment of the present invention can recover a deleted file quickly and effectively by adding a recovery area to an existing FAT file system.

전술한 일 실시예에 따른 데이터 처리장치(1)의 동작은, 주로 제어부(30)에 의해 수행되는 소프트웨어 모듈로서 이루어진다. 또한 이러한 소프트웨어 모듈은 판독 가능한 매체에 저장되거나, 통신매체를 통해서 전송될 수 있다.The operation of the data processing apparatus 1 according to the above-described embodiment is mainly performed as a software module performed by the controller 30. Such software module may also be stored in a readable medium or transmitted over a communication medium.

본 발명은 도면에 도시된 일 실시예를 참고로 하여 설명하였으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 형태가 가능하며, 이와 같은 변형은 본 발명의 기술적 보호범위 내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.Although the present invention has been described with reference to an embodiment illustrated in the drawings, this is merely exemplary and various modifications may be made therefrom by those skilled in the art, and such modifications may be applied to the technical protection of the present invention. It should be regarded as being within range. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

본 발명에 따른 데이터 처리장치는 FAT 파일시스템을 사용하는 PC, 임베디드 시스템, 전자장비에 널리 이용될 수 있다.The data processing apparatus according to the present invention can be widely used in PCs, embedded systems, and electronic equipment using the FAT file system.

도 1은 종래의 FAT 파일시스템의 구조도이다.1 is a structural diagram of a conventional FAT file system.

도 2는 본 발명의 일 실시예에 따른 데이터 처리장치의 블록도이다.2 is a block diagram of a data processing apparatus according to an embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 데이터 처리장치의 FAT 파일시스템의 구조도이다.3 is a structural diagram of a FAT file system of a data processing apparatus according to an embodiment of the present invention.

도 4 및 도 5는 본 발명의 일 실시예에 따른 데이터 처리장치의 동작을 설명하기 위한 제어 절차도이다.4 and 5 are control procedure diagrams for describing an operation of a data processing apparatus according to an exemplary embodiment of the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

10 : 저장부 20 : 사용자입력부10: storage unit 20: user input unit

30 : 제어부 300 : FAT 파일시스템30: control unit 300: FAT file system

330 : FAT 영역 350 : 복구영역330 FAT area 350 Recovery area

360 : 데이터영역360: data area

Claims (8)

FAT 파일시스템을 사용하는 운용체제에서 동작하는 데이터 처리장치에 있어서,In a data processing apparatus operating in an operating system using a FAT file system, 저장부; 및Storage unit; And 상기 FAT 파일시스템은 상기 저장부로부터 파일을 삭제하는 경우, 상기 저장부로부터 삭제되는 삭제파일에 대응하는 FAT 영역의 엔트리 값을 저장하는 복구영역을 포함하고, 상기 FAT 파일시스템을 사용하여 상기 저장부의 데이터를 관리하는 제어부;를 구비하고, When the FAT file system deletes a file from the storage unit, the FAT file system includes a recovery area that stores an entry value of a FAT area corresponding to the deleted file deleted from the storage unit. A control unit for managing data; 상기 제어부는,The control unit, 상기 삭제파일을 복구하는 경우, 상기 삭제파일에 대응하는 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 복구영역으로부터 상기 삭제파일에 대응하는 엔트리 값을 상기 FAT 영역의 엔트리에 저장하는 것을 특징으로 하는 데이터 처리장치.When recovering the deleted file, when the entry value of the FAT area corresponding to the deleted file is empty, the entry value corresponding to the deleted file is stored from the recovery area in an entry of the FAT area. Processing unit. 제1항에 있어서,The method of claim 1, 상기 데이터 처리장치는, 사용자입력부를 더 구비하고,The data processing apparatus further includes a user input unit, 상기 제어부는,The control unit, 상기 사용자입력부를 통해, 상기 삭제파일의 이름과 삭제 명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하고, 상기 탐색된 탐색파일에 대응하는 FAT 영역의 엔트리 값을 상기 복구영역에 저장하며, 상기 탐색파일에 대응하는 상기 FAT 영역의 엔트리 값을 비어 있는 값으로 수정하며, 상기 탐색파일에 대응하는 디렉토리 엔트리 항목의 일부를 삭제 상태로 수정하는 것을 특징으로 하는 데이터 처리장치.When the name of the deletion file and the deletion command are input through the user input unit, a file corresponding to the name is searched from a data area of the FAT file system, and an entry value of a FAT area corresponding to the searched search file is found. Store the data in the recovery area, modify the entry value of the FAT area corresponding to the search file to an empty value, and modify a part of the directory entry item corresponding to the search file to a deleted state. Processing unit. 제1항에 있어서,The method of claim 1, 상기 데이터 처리장치는, 사용자입력부를 더 구비하고,The data processing apparatus further includes a user input unit, 상기 제어부는,The control unit, 상기 사용자입력부를 통해, 상기 삭제파일의 이름과 복구명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하고, 상기 탐색된 탐색파일의 삭제 전 FAT 영역의 엔트리 값을 상기 복구영역에서 추출하고, 상기 복구영역으로부터 추출된 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 추출엔트리 값을 상기 FAT 영역에 저장하고, 상기 FAT 영역에 저장된 추출엔트리 값에 대응하는 디렉토리 엔트리 항목의 일부를 복구 상태로 수정하는 것을 특징으로 하는 데이터 처리장치.When a name and a recovery command of the deleted file are input through the user input unit, a file corresponding to the name is searched from a data area of the FAT file system, and an entry value of a FAT area before deletion of the searched search file is performed. Is extracted from the recovery area, and if the entry value of the FAT area corresponding to the extraction entry value extracted from the recovery area is empty, the extraction entry value is stored in the FAT area, and the extraction entry stored in the FAT area. And modifying a part of the directory entry entry corresponding to the value to a recovery state. 제3항에 있어서,The method of claim 3, 상기 제어부는,The control unit, 상기 추출엔트리 값의 크기가, 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값의 크기와 동일하고, 상기 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 추출엔트리 값을 상기 FAT 영역에 저장하고, 상기 FAT 영역에 저장된 추출엔트리 값에 대응하는 디렉토리 엔트리 항목의 일부를 복구 상태로 수정하는 것을 특징으로 하는 데이터 처리장치.If the size of the extraction entry value is equal to the size of the entry value of the FAT area corresponding to the extraction entry value and the entry value of the FAT area corresponding to the extraction entry value is empty, the extraction entry value is determined. And storing a part of the directory entry item corresponding to the extracted entry value stored in the FAT area into a recovery state. 제3항에 있어서,The method of claim 3, 상기 제어부는,The control unit, 상기 탐색파일의 삭제 전 FAT 영역의 엔트리 값의 오프셋 위치와 상기 추출엔트리 값의 오프셋 위치가 동일한 것을 특징으로 하는 데이터 처리장치.And an offset position of an entry value of the FAT area before the deletion of the search file and an offset position of the extraction entry value are the same. 저장부로부터 파일을 삭제하는 경우, 상기 저장부로부터 삭제되는 삭제파일에 대응하는 FAT 영역의 엔트리 값을 저장하는 복구영역을 포함하는 FAT 파일시스템을 포함한 운용체제로 동작하는 데이터 처리장치의 데이터 처리방법에 있어서,When deleting a file from the storage unit, a data processing method of a data processing apparatus operating in an operating system including a FAT file system including a recovery area for storing an entry value of a FAT area corresponding to a deleted file deleted from the storage unit. To 상기 데이터 처리장치의 제어부가,The control unit of the data processing apparatus, 상기 삭제파일을 복구하는 경우, 상기 삭제파일에 대응하는 FAT 영역의 엔트리 값이 비어 있는지 판단하는 단계; 및Determining whether an entry value of a FAT area corresponding to the deleted file is empty when restoring the deleted file; And 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 복구영역으로부터 상기 삭제파일에 대응하는 엔트리 값을 상기 FAT 영역의 엔트리로 저장하는 단계;를If an entry value of the FAT area is empty, storing an entry value corresponding to the deleted file from the recovery area as an entry of the FAT area; 구비하는 데이터 처리방법.Data processing method provided. 제6항 있어서,The method of claim 6, 상기 데이터 처리장치의 제어부가,The control unit of the data processing apparatus, 사용자입력부를 통해, 상기 삭제파일의 이름과 삭제 명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하는 단계; 및Searching for a file corresponding to the name from a data area of the FAT file system when a name of the deleted file and a delete command are input through a user input unit; And 상기 탐색된 탐색파일에 대응하는 상기 FAT 영역의 엔트리 값을 상기 복구영역에 저장하고, 상기 탐색파일에 대응하는 상기 FAT 영역의 엔트리 값을 비어 있는 값으로 수정하며, 상기 탐색파일에 대응하는 디렉토리 엔트리 항목의 일부를 삭제 상태로 수정하는 단계;를Storing an entry value of the FAT area corresponding to the searched search file in the recovery area, modifying an entry value of the FAT area corresponding to the search file to an empty value, and a directory entry corresponding to the search file Modifying a part of the item to a deleted state; 구비하는 것을 특징으로 하는 데이터 처리방법.Data processing method characterized in that it comprises. 제6항에 있어서,The method of claim 6, 상기 데이터 처리장치의 제어부가,The control unit of the data processing apparatus, 사용자입력부를 통해, 상기 삭제파일의 이름과 복구명령이 입력된 경우, 상기 이름에 대응하는 파일을 상기 FAT 파일시스템의 데이터영역으로부터 탐색하는 단계;Searching for a file corresponding to the name from a data area of the FAT file system when a name and a recovery command of the deleted file are input through a user input unit; 상기 탐색된 탐색파일의 삭제 전 FAT 영역의 엔트리 값을 상기 복구영역으로부터 추출하는 단계; 및Extracting an entry value of a FAT area before deletion of the searched search file from the recovery area; And 상기 복구영역에서 추출된 추출엔트리 값에 대응하는 상기 FAT 영역의 엔트리 값이 비어 있는 경우, 상기 추출엔트리 값을 상기 FAT 영역에 저장하고, 상기 FAT 영역에 저장된 추출엔트리 값에 대응하는 디렉토리 엔트리 항목의 일부를 복구 상태로 수정하는 단계;를If the entry value of the FAT area corresponding to the extraction entry value extracted from the recovery area is empty, the extraction entry value is stored in the FAT area, and the directory entry entry corresponding to the extraction entry value stored in the FAT area is stored. Modifying some to a recovery state; 구비하는 것을 특징으로 하는 데이터 처리방법.Data processing method characterized in that it comprises.
KR1020080072210A 2008-07-24 2008-07-24 Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery KR100987320B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080072210A KR100987320B1 (en) 2008-07-24 2008-07-24 Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080072210A KR100987320B1 (en) 2008-07-24 2008-07-24 Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery

Publications (2)

Publication Number Publication Date
KR20100011137A KR20100011137A (en) 2010-02-03
KR100987320B1 true KR100987320B1 (en) 2010-10-12

Family

ID=42085646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080072210A KR100987320B1 (en) 2008-07-24 2008-07-24 Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery

Country Status (1)

Country Link
KR (1) KR100987320B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101378490B1 (en) * 2012-07-11 2014-03-27 주식회사 오마이데이터 image data recovering apparatus and method
CN105183586A (en) * 2015-08-31 2015-12-23 小米科技有限责任公司 Method and apparatus for restoring accidentally deleted file in EXT file system and intelligent device
CN109582504A (en) * 2018-12-05 2019-04-05 深圳软牛科技有限公司 A kind of data reconstruction method and device for apple equipment
KR102400723B1 (en) * 2022-03-22 2022-05-23 대한민국 Apparatus for recovering metadata of deleted files based on FAT32 and apparatus method thereof
KR102663599B1 (en) * 2022-03-28 2024-05-07 부산가톨릭대학교 산학협력단 Apparatus and method for detecting and extracting hidden area and hidden files created using the Bootice

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040009926A (en) * 2002-07-26 2004-01-31 지인정보기술 주식회사 Flash memory management method
KR20060115235A (en) * 2005-05-04 2006-11-08 삼성전자주식회사 Apparatus and method for saving and managing additional data of file system
KR20070069295A (en) * 2005-12-28 2007-07-03 엘지전자 주식회사 An implementation method of fat file system which the journaling is applied method
KR100844058B1 (en) * 2006-01-11 2008-07-07 후지쯔 가부시끼가이샤 File delete method, file open method, storge medium storing file delete program, and storage medium storing file open program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040009926A (en) * 2002-07-26 2004-01-31 지인정보기술 주식회사 Flash memory management method
KR20060115235A (en) * 2005-05-04 2006-11-08 삼성전자주식회사 Apparatus and method for saving and managing additional data of file system
KR20070069295A (en) * 2005-12-28 2007-07-03 엘지전자 주식회사 An implementation method of fat file system which the journaling is applied method
KR100844058B1 (en) * 2006-01-11 2008-07-07 후지쯔 가부시끼가이샤 File delete method, file open method, storge medium storing file delete program, and storage medium storing file open program

Also Published As

Publication number Publication date
KR20100011137A (en) 2010-02-03

Similar Documents

Publication Publication Date Title
KR101404083B1 (en) Solid state disk and operating method thereof
US7039786B2 (en) Memory device and recording and/or reproducing apparatus employing this memory device
US8024507B2 (en) Transaction-safe FAT file system improvements
CN103080910B (en) Storage system
US20110179219A1 (en) Hybrid storage device
US20120084272A1 (en) File system support for inert files
CN101546295B (en) Method for backing up and restoring data based on computer hard disc partitions
US6272611B1 (en) Computer data storage medium having a virtual disk drive and memory management method therefor
CN107656875A (en) Solid state hard disc as system disk shortens the method and system of power-on time
JP2005166042A (en) Data restoring method for ext2 file system, and recording medium recorded with its program
US20140149472A1 (en) Method, device and storage medium for cleaning up file systems
KR100987320B1 (en) Data processing apparatus and Data procssing method, using FAT file system capable of fast file recovery
US11169968B2 (en) Region-integrated data deduplication implementing a multi-lifetime duplicate finder
CN103617097A (en) File recovery method and file recovery device
Park et al. Atomic write FTL for robust flash file system
CN102955787A (en) Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same
EP1103894A2 (en) Fragmented data recovery method
KR20100121389A (en) Storage device based on a flash memory and user device including the same
Zhang et al. The research of data recovery on Windows file systems
KR101413985B1 (en) Method for file management using file system adapted to non-volatile memory
CN105630692A (en) File storage system storing file directory by using MRAM
EP3964962A1 (en) Device and method for managing recovery information of auxiliary storage device
KR100756135B1 (en) Method for processing flash file system using memory database
US10740015B2 (en) Optimized management of file system metadata within solid state storage devices (SSDs)
CN111831224A (en) Method, system and equipment for erasing exFAT partition file residual space

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130821

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150908

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee