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 PDFInfo
- 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
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
본 발명은 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
본 발명의 일 실시예에 따른 데이터 처리장치(1)는, 데이터를 저장하는 저장부(10), 사용자로부터 입력을 받기 위한 사용자입력부(20), 저장부(10)의 데이터를 관리하는 제어부(30)를 구비한다.The data processing apparatus 1 according to an exemplary embodiment of the present invention may include a
본 실시예의 데이터 처리장치(1)는, FAT 파일시스템(300)을 사용하는 윈도우와 같은 운용체제 기반에서 동작하고, 저장부(10)와 연동하면서 데이터 프로세싱이 가능하다.The data processing apparatus 1 of the present embodiment operates on an operating system such as a window using the
먼저, 저장부(10)에 대해 설명한다. 저장부(10)는, 대용량 하드디스크(Hard Disk), EEPROM, 플래시 메모리 등 프로그램이 가능한 디바이스로 마련된다. 특히, 플래시 메모리는 EEPROM와 동일하게 전기적으로 데이터의 소거가 가능한 비휘발성 저장부(10)이다. 플래시 메모리의 종류는 크게 NOR형과 NAND형의 두 가지로 나눌 수 있다. NOR형 플래시 메모리는 읽기 속도는 빠르면서 재기록 횟수가 적은 프로그램 코드를 저장하는 주로 사용된다. 그것은 읽기 속도는 빠르지만, 쓰기와 지우기 동작이 느리기 때문이다. NOR형 플래시 메모리는 저장 밀도가 낮아서 많은 데이터를 저장하려면 칩을 여러 개 사용해야 할 경우도 있다. NAND형 플래시 메모리는 저장용 디바이스에 많이 사용된다. NAND형은 NOR형에 비해 전력 소모가 낮고 가격도 훨씬 저렴하다.First, the
다음, 제어부(30)에 대해 설명한다. 제어부(30)는 중앙처리장치(CPU)를 포함하고, 중앙처리장치와 전술한 저장부(10)와 연동하기 위한 인터페이스 및 레지스터를 포함한다.Next, the
제어부(30)는, FAT 파일시스템(300)을 사용하는 운용체제에 의해 동작된다. FAT 파일시스템(300)은, 운영체제가 저장부(10)의 데이터를 효과적으로 관리하기 위한 것이다.The
도 2에 도시된 바와 같이, 본 실시예에 따른 제어부(30)에서 사용되는 FAT 파일시스템(300)은, 종래의 FAT 파일시스템(300)(도 1 참조)과 달리 전술한 저장부(10)로부터 임의의 파일 삭제시, 삭제되는 삭제파일에 대응하는 FAT 영역(330)의 엔트리 값을 저장하는 복구영역(350)을 포함하고 있다.As shown in FIG. 2, the
제어부(30)는, 저장부(10)로부터 삭제파일을 복구하는 경우, 삭제파일에 대응하는 FAT 영역(330)의 엔트리 값이 비어 있는 경우, 전술한 복구영역(350)으로부터 복구할 삭제파일에 대응하는 엔트리 값을 복구할 삭제파일에 대응하는 FAT 영 역(330)에 저장한다.The
이하에서는, 도 3를 참조하여, 본 실시예에 따른 FAT 파일시스템(300)에 대해 상세히 설명한다.Hereinafter, referring to FIG. 3, the
FAT 파일시스템(300)은, 부트레코드(Boot Record)영역(310), 예약된 영역(320), 제1 FAT(File Allocation Table) 영역(331) 및 제2 FAT 영역(332), 루트 디렉토리(Root Directory)영역(340), 복구영역(350), 데이터영역(360) 그리고 사용하지 않는 영역(370)으로 이루어져 있다.The
부트레코드 영역(310)은 BIOS Parameter Block(BPB)이라고도 불리는 이 영역은 해당 볼륨의 여러 가지 설정 값들을 저장하고 있으며, 해당 볼륨이 부팅에 사용될 수 있도록 부팅에 필요한 실행 코드를 포함하고 있다. 부트레코드 영역(310)은 FAT 파일시스템(300)을 구성하는 영역 중 맨 앞에 위치하는 영역으로서 볼륨(volume)마다 하나씩 존재한다.The
예약된 영역(320)은 FAT 파일시스템(300)에서 가장 앞쪽에 위치하고 있는 영역이다. 예약된 영역(320)은 부트레코드 영역(310)을 포함하며, 주요 항목을 백업하는 기능을 수행한다. 윈도우 FAT32 파일시스템의 경우 예약된 영역(320) 2번째 섹터에 FSinfo(File System Information)구조체를 저장하고 있으며, 6번째 섹터에 부트레코드를 백업해 놓고 있다.The
루트디렉토리영역(340)은 FAT16 파일시스템에 적용된다. 여기서는 구체적 설명은 생략한다.The
FAT 영역(330)은 다른 영역들처럼 특별한 구조체가 존재하는 것이 아니라 단 순히 클러스터의 상태 값을 담고 있는 공간이 연속되는 단순한 형태를 띠고 있다. FAT 영역(330)은 각각의 파일이나 디렉토리가 데이터영역 내에 저장된 위치를 단일 연결 리스트로 표현하고 있다. 각각의 FAT 엔트리들은 자신의 다음 클러스터 번호를 담고 있게 된다. FAT 엔트리의 값, "OxFFFF","Ox0FFFFFFF"은 해당 파일의 마지막 클러스터라는 의미이다.The
한 파티션에 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
여기서, 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
복구영역(350)에는, 저장부로부터 파일을 삭제하는 경우, 이 삭제되는 삭제파일에 대응하는 FAT 영역(330)의 엔트리 값을 복구영역(350)에 저장한다. 이 때, FAT 영역(330)의 엔트리 값 및 복구영역(350)의 엔트리 값의 오프셋 위치는 동일하다.When the file is deleted from the storage unit, the
이와 같이 복구영역(350)에 저장된 삭제파일의 삭제 전 FAT 영역(330)의 엔트리 값은, 삭제파일의 복구명령이 수행될 때, 복구영역(350)에 저장된 삭제파일의 삭제 전 FAT 영역(330)의 엔트리 값은 현재 FAT 영역(330)에 저장된다. 이에 대한 구체적 설명은 후술한다.As such, the entry value of the
데이터영역(360)에는 파일과 디렉토리, 2가지 형태의 데이터가 저장된다. 파일은 클러스터 시작부터 끝까지 파일의 내용만이 저장되어 있다. 디렉토리는 디렉토리 엔트리라는 구조체들의 집합이다. 디렉토리에 포함되어 있는 내용은 디렉토리 엔트리라는 것만 빼고는 파일과 형태와 접근 방법이 동일하다.The
디렉토리 엔트리에 저장되는 내용은 자신에게 속해 있는 파일들과 자신의 하위 디렉토리에 대한 정보이다. 디렉토리 엔트리는 파일과 디렉토리에 대한 정보 모두를 포함하고 있다.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
다음, 제어부(30)는 삭제파일의 이름과 삭제 명령이 입력된 경우, 이 이름에 대응하는 파일을 FAT 파일시스템(300)의 데이터영역(360)으로부터 탐색한다(S420). 즉, 제어부(30)는 데이터영역(360)에 포함된 디렉토리 엔트리의 항목 중 이름 항목과 사용자입력부(20)를 통해 입력된 삭제파일의 이름을 비교하여 삭제파일을 탐색한다.Next, when the name of the delete file and the delete command are input, the
마지막으로, 제어부(30)는 S420 단계에서 탐색된 탐색파일에 대응하는 FAT 영역(330)의 엔트리 값을 복구영역(350)에 저장하며, 탐색파일에 대응하는 FAT 영역(330)의 엔트리 값을 비어 있는 영역으로 수정하며, 탐색파일에 대응하는 디렉토리 엔트리 항목 중 이름 항목의 일부를 삭제 상태로 수정한다(S430). 즉, 제어부(30 는 탐색된 파일에 대응하는 FAT 영역(330)의 엔트리 값을 "0"으로 수정하고, 디렉토리 엔트리 값 중 이름 항목의 NAME[0] 값을 OxE5로 수정한다.Finally, the
도 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
다음, 제어부(30)는 삭제파일의 이름에 대응하는 파일을 FAT 파일시스템(300)의 데이터영역으로부터 탐색한다(S520).Next, the
다음, S520 단계에서 탐색된 탐색파일에 대응하는 삭제 전 FAT 영역(330)의 엔트리 값을 복구영역(350)으로부터 추출한다(S530).Next, an entry value of the
다음, 제어부(30) 복구영역(350)으로부터 추출된 추출엔트리 값의 크기를 클러스터 단위로 환산하고, 이 환산된 크기와 상기 추출엔트리 값에 대응하는 FAT 영역(330)의 엔트리 값의 크기가 동일한 지를 판단한다(S540). S540 단계 판단결과, 크기가 동일하지 않다고 판단한 경우, S510 단계로 돌아간다.Next, the
다음, 제어부(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
마지막으로, 제어부(30), S550 단계 판단 결과, FAT 영역(330)의 엔트리 값이 비어 있다고 판단한 경우, S530 단계에서 추출된 추출엔트리 값에 대응하는 FAT 영역(330)의 엔트리 값을 S550 단계에서 비어 있다고 판단한 FAT 영역(330)에 저장하고, 이 저장된 추출엔트리 값에 대응하는 데이터영역의 디렉토리 엔트리 항목의 이름 항목의 일부를 복구 상태로 수정한다(S560).Finally, when the
이에 의해, 본 발명의 일 실시예에 따른 데이터 처리장치(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
본 발명은 도면에 도시된 일 실시예를 참고로 하여 설명하였으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 형태가 가능하며, 이와 같은 변형은 본 발명의 기술적 보호범위 내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.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
360 : 데이터영역360: data area
Claims (8)
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)
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)
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 |
-
2008
- 2008-07-24 KR KR1020080072210A patent/KR100987320B1/en not_active IP Right Cessation
Patent Citations (4)
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 | |
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 | |
US20240281333A1 (en) | Method and apparatus for recovering deleted data on low flash memory formatted with ubifs | |
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) | |
Munegowda et al. | Adapting Endurance and Performance Optimization Strategies of ExFAT file system to FAT file system for embedded storage devices |
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 |