KR20220017832A - Control method for storage device of driving recorder and storage device control system - Google Patents
Control method for storage device of driving recorder and storage device control system Download PDFInfo
- Publication number
- KR20220017832A KR20220017832A KR1020210097867A KR20210097867A KR20220017832A KR 20220017832 A KR20220017832 A KR 20220017832A KR 1020210097867 A KR1020210097867 A KR 1020210097867A KR 20210097867 A KR20210097867 A KR 20210097867A KR 20220017832 A KR20220017832 A KR 20220017832A
- Authority
- KR
- South Korea
- Prior art keywords
- storage device
- fat
- file
- directory entry
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000010586 diagram Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44505—Configuring for program initiating, e.g. using registry, configuration files
- G06F9/4451—User profiles; Roaming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- 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
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/162—Delete operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Automatic Disk Changers (AREA)
Abstract
Description
본 출원은 2017년 9월 20일자로 출원된 미국 출원 제15/709,813호의 일부 계속 출원이며, 이 미국 출원은 2017년 6월 27일자로 출원된 대만 출원 제106121373호의 혜택을 주장하며, 이 둘의 내용은 본 명세서에 참고로 포함된다.This application is a continuation-in-part of U.S. Application No. 15/709,813, filed September 20, 2017, which claims the benefit of Taiwan Application Serial No. 106121373, filed June 27, 2017, of both The contents are incorporated herein by reference.
본 발명은 일반적으로 제어 방법 및 제어 시스템에 관한 것으로, 특히 운전 기록기의 저장 디바이스를 위한 제어 방법 및 저장 디바이스 제어 시스템에 관한 것이다.FIELD OF THE INVENTION The present invention relates generally to a control method and to a control system, and more particularly to a control method and a storage device control system for a storage device of a driving recorder.
파일 시스템은 저장 디바이스를 효율적으로 수행하기 위해 저장 디바이스(예를 들어, SD 카드 또는 하드 드라이브) 내의 파일들을 관리하기 위한 시스템이다. 파일 할당 테이블(file allocation table, FAT)은 일반 파일 시스템이다.A file system is a system for managing files in a storage device (eg, SD card or hard drive) in order to efficiently perform the storage device. A file allocation table (FAT) is a generic file system.
도 1은 FAT 파일 시스템을 채택하는 저장 디바이스(900)의 개략도를 도시한다. 저장 디바이스(900)는 FAT(920), 디렉토리 엔트리(930) 및 복수의 데이터 클러스터(940)를 포함한다. 예를 들어 운전 기록기를 취하면, 파일들을 기입하고 삭제하는 다중의 동작 후에, 동일한 파일의 데이터는 비연속적인 데이터 클러스터들(940)에 분산된 방식으로 저장될 수 있다. 예를 들어, 도 1에 도시된 바와 같이, 파일 FA는 "13", "14", "15", "19" 및 "20"으로 번호매겨진 데이터 클러스터들에 저장된다.1 shows a schematic diagram of a storage device 900 employing a FAT file system. The storage device 900 includes a
디렉토리 엔트리(930)는 파일 이름 및 시작 데이터 클러스터 번호를 저장 디바이스(900)에 기록한다. FAT(920)는 데이터 클러스터들의 FAT 체인을 기록한다. 예를 들어, 디렉토리 엔트리(930)는 파일 FA가 저장 디바이스(900)에 저장되고, 파일 FA의 데이터가 "13"으로 번호매겨진 데이터 클러스터(940)에 저장된다는 것을 나타낸다. FAT(920)에서, "13"으로 번호매겨진 데이터 클러스터(940)에 대응하는 위치는 "14"를 보여주며, 이는 파일 FA의 후속 데이터가 "14"로 번호매겨진 데이터 클러스터(940)에 저장됨을 나타낸다. FAT(920)에서, "14"로 번호매겨진 데이터 클러스터(940)에 대응하는 위치는 "15"를 보여주며, 이는 파일 FA의 후속 데이터가 "15"로 번호매겨진 데이터 클러스터(940)에 저장됨을 나타내고, 등등과 같이 된다. FAT(920)에서, "20"으로 번호매겨진 데이터 클러스터(940)에 대응하는 위치는 "EOC"를 보여주며, 이는 "20"으로 번호매겨진 데이터 클러스터(940)가 데이터 클러스터(940)의 EOC(end of cluster-chain)임을 나타낸다.
도 2는 운전 기록기의 파일을 기록하기 위한 방법의 흐름도를 도시한다. 도 3은 도 2에 따라 동작하는 저장 디바이스(900)의 개략도이다. 예를 들어, 운전 기록기의 기록 프로세스가 활성화된 후, 저장 디바이스(900) 내의 FAT(920)는 동적 랜덤 액세스 메모리(DRAM)에 복제된다(단계 S901). 다음으로, DRAM에서의 FAT에 따라 저장 디바이스(900)에서의 저장 공간이 충분한지가 결정된다(단계 S902). 저장 디바이스(900)가 충분한 저장 공간을 갖는 경우, 하나의 데이터 클러스터가 그 안에 데이터를 기입하기 위한 시작 데이터 클러스터(예컨대, "16"으로 번호매겨진 데이터 클러스터)로서 선택되고(단계 S903), 파일 이름(예컨대, FB) 및 시작 데이터 클러스터의 번호(예컨대, "16")가 FAT(930)에 추가된다. 그 후, 그 안에 데이터를 기입하기 위해 다른 데이터 클러스터가 선택되고(예를 들어, "17로 번호매겨진 데이터 클러스터)(단계 S905), 데이터 클러스터의 번호(예를 들어, "17")는, "16"으로 번호매겨진 데이터 클러스터에 대응하는 위치에서, DRAM 내의 FAT에 기록되고(단계 S906), 데이터는 데이터 클러스터에 기입된다(단계 S907). 상기 단계들은 파일의 기입 프로세스가 완료될 때까지 반복된다. 게다가, DRAM 내의 FAT가 미리 결정된 횟수(예컨대, 3회)만큼 업데이트될 때, 파일의 기입 프로세스가 종료될 때까지 저장 디바이스(900) 내의 FAT(920)가 DRAM 내의 FAT에 따라 업데이트된다. 파일의 기입 프로세스가 종료된 후, 운전 기록기는 DRAM 내의 FAT에 따라 저장 디바이스(900) 내의 FAT(920)를 다시 업데이트한다.2 shows a flowchart of a method for recording a file of a driving recorder. 3 is a schematic diagram of a storage device 900 operating in accordance with FIG. 2 . For example, after the recording process of the driving recorder is activated, the FAT 920 in the storage device 900 is copied to a dynamic random access memory (DRAM) (step S901). Next, it is determined whether the storage space in the storage device 900 is sufficient according to the FAT in the DRAM (step S902). When the storage device 900 has sufficient storage space, one data cluster is selected as the starting data cluster (eg, the data cluster numbered "16") for writing data therein (step S903), and the file name (eg, FB) and the number of the starting data cluster (eg, “16”) are added to the
그러나, 자동차 사고에 의해 야기되는 예상치 못한 전력 단절은 불완전한 FAT 체인으로 인한 판독 실패를 초래할 수 있다. 예를 들어, 도 3에 도시된 바와 같이, 파일 FB의 데이터가 "29"로 번호매겨진 데이터 클러스터에 기입된 후에 예상치 못한 전력 단절 이벤트에서, "22" 및 "29"로 번호매겨진 데이터 클러스터들에 저장된 파일 FB의 데이터가 판독될 수 없는 방식으로 저장 디바이스(900) 내의 FAT(920)가 DRAM 내의 FAT에 따라 아직 업데이트되지 않기 때문에 데이터 FB의 FAT 체인은 불완전하다. 운전 기록기와 관련하여, 자동차 사고와 관련된 데이터 판독의 실패는 매우 심각한 문제이다.However, unexpected power cuts caused by car accidents can lead to read failures due to incomplete FAT chains. For example, as shown in FIG. 3 , in an unexpected power-down event after the data in file FB is written to the data cluster numbered "29", the data cluster numbered "22" and "29" The FAT chain of the data FB is incomplete because the
본 발명은 예상치 못한 전력 단절에 의해 야기되는 판독 실패를 방지하기 위해 미리 결정된 파일 할당 테이블(FAT) 및 미리 결정된 디렉토리 엔트리에 따라 저장 디바이스를 구성하는, 운전 기록기의 저장 디바이스를 위한 제어 방법 및 저장 디바이스 제어 시스템에 관한 것이다.The present invention provides a control method and storage device for a storage device of a driving recorder, configuring the storage device according to a predetermined file allocation table (FAT) and a predetermined directory entry to prevent read failure caused by unexpected power cut off It is about the control system.
본 발명의 양태에 따르면, 운전 기록기의 저장 디바이스를 위한 제어 방법이 제공된다. 운전 기록기의 저장 디바이스를 위한 제어 방법은: 저장 유닛에 저장된 미리 결정된 디렉토리 엔트리에 따라 저장 디바이스의 디렉토리 엔트리를 구성하는 단계; 상기 저장 유닛에 저장된 미리 결정된 FAT(file allocation table)에 따라 상기 저장 디바이스의 FAT를 구성하는 단계; 및 상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 제어기를 제어하는 단계를 포함한다.According to an aspect of the present invention, a control method for a storage device of a driving recorder is provided. A control method for a storage device of a driving recorder includes: configuring a directory entry of the storage device according to a predetermined directory entry stored in the storage unit; configuring a FAT of the storage device according to a predetermined file allocation table (FAT) stored in the storage unit; and controlling a controller to write data to the storage device according to the directory entry and the FAT.
본 발명의 또 다른 양태에 따르면, 저장 디바이스 제어 시스템이 제공된다. 저장 디바이스 제어 시스템은 저장 유닛, 제어기 및 프로세서를 포함한다. 저장 유닛은 미리 결정된 디렉토리 엔트리 및 미리 결정된 FAT를 저장한다. 제어기는 데이터를 저장 디바이스에 기입한다. 프로세서는 미리 결정된 디렉토리 파일에 따라 저장 디바이스의 디렉토리 엔트리를 구성하는 단계; 상기 미리 결정된 FAT에 따라 상기 저장 디바이스의 FAT를 구성하는 단계; 및 상기 디렉토리 파일 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 상기 제어기를 제어하는 단계를 수행한다.According to another aspect of the present invention, a storage device control system is provided. The storage device control system includes a storage unit, a controller, and a processor. The storage unit stores a predetermined directory entry and a predetermined FAT. The controller writes data to the storage device. The processor may include: configuring a directory entry of the storage device according to the predetermined directory file; configuring a FAT of the storage device according to the predetermined FAT; and controlling the controller to write data to the storage device according to the directory file and the FAT.
본 발명의 또 다른 실시예에 따르면, 운전 기록기의 저장 디바이스를 위한 제어 방법이 제공된다. 방법은 저장 유닛에 저장된 미리 결정된 디렉토리 엔트리에 따라 저장 디바이스의 디렉토리 엔트리를 구성하는 단계; 상기 저장 유닛에 저장된 미리 결정된 FAT(file allocation table)에 따라 상기 저장 디바이스의 FAT를 구성하는 단계; 및 상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 제어기를 제어하는 단계 - 상기 FAT 내의 엔트리들은 상기 저장 디바이스 내의 각자의 미리 결정된 클러스터들에 대응하고, 상기 FAT 내의 각각의 엔트리는 새로운 데이터가 상기 저장 디바이스 내의 상기 각자의 미리 결정된 클러스터들에 기입된 후에 변경되지 않은 채로 유지됨 -를 포함한다.According to another embodiment of the present invention, a control method for a storage device of a driving recorder is provided. The method includes: configuring a directory entry of a storage device according to a predetermined directory entry stored in the storage unit; configuring a FAT of the storage device according to a predetermined file allocation table (FAT) stored in the storage unit; and controlling a controller to write data to the storage device according to the directory entry and the FAT, wherein entries in the FAT correspond to respective predetermined clusters in the storage device, and each entry in the FAT is a new data remains unchanged after being written to the respective predetermined clusters in the storage device.
본 발명의 일 양태에 따르면, 데이터는 적어도 2개의 파일로부터의 데이터를 포함하고, FAT는 2개의 파일이 인터리빙된 클러스터들에 저장되게 야기하도록 구성된다.According to an aspect of the invention, the data comprises data from at least two files, and the FAT is configured to cause the two files to be stored in interleaved clusters.
본 발명의 또 다른 양태에 따르면, 적어도 2개의 파일은 동일한 비트 레이트를 갖는 비디오 파일들이고, 저장 디바이스의 FAT를 구성하는 단계는 동일한 수의 미리 결정된 클러스터들을 적어도 2개의 파일 각각에 할당하는 단계를 포함한다.According to another aspect of the present invention, the at least two files are video files having the same bit rate, and configuring the FAT of the storage device comprises assigning the same number of predetermined clusters to each of the at least two files. do.
본 발명의 또 다른 양태에 따라, 적어도 2개의 파일은 서로 상이한 비트 레이트들을 갖는 비디오 파일들이고, 저장 디바이스의 FAT를 구성하는 단계는 적어도 2개의 파일의 비트 레이트들에 따라 적어도 2개의 파일 각각에 미리 결정된 클러스터들을 할당하는 단계를 포함한다.According to another aspect of the present invention, the at least two files are video files having different bit rates from each other, and the step of configuring the FAT of the storage device includes pre-writing each of the at least two files according to the bit rates of the at least two files. and allocating the determined clusters.
또 다른 실시예에 따르면, 저장 디바이스 제어 시스템이 제공된다. 시스템은 미리 결정된 디렉토리 엔트리 및 미리 결정된 파일 할당 테이블(FAT)을 저장하는 저장 유닛; 데이터를 저장 디바이스에 기입하는 제어기; 및 상기 미리 결정된 디렉토리 엔트리에 따라 상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계; 상기 미리 결정된 FAT에 따라 상기 저장 디바이스의 FAT를 구성하는 단계; 상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 상기 제어기를 제어하는 단계 - 상기 FAT 내의 엔트리들은 상기 저장 디바이스 내의 각자의 미리 결정된 클러스터들에 대응하고, 상기 FAT 내의 각각의 엔트리는 새로운 데이터가 상기 저장 디바이스 내의 상기 각자의 미리 결정된 클러스터들에 기입된 후에 변경되지 않은 채로 유지됨 - 를 수행하는 프로세서를 포함한다.According to another embodiment, a storage device control system is provided. The system includes a storage unit for storing a predetermined directory entry and a predetermined file allocation table (FAT); a controller that writes data to the storage device; and configuring a directory entry of the storage device according to the predetermined directory entry. configuring a FAT of the storage device according to the predetermined FAT; controlling the controller to write data to the storage device according to the directory entry and the FAT, wherein entries in the FAT correspond to respective predetermined clusters in the storage device, and each entry in the FAT corresponds to a new data remains unchanged after being written to the respective predetermined clusters in the storage device.
본 발명의 상기 및 다른 양태들은 비한정적인 실시예들의 아래의 상세한 설명과 관련하여 더 잘 이해될 것이다. 이하의 설명은 첨부 도면들을 참조하여 이루어진다.These and other aspects of the present invention will be better understood in connection with the following detailed description of non-limiting embodiments. The following description is made with reference to the accompanying drawings.
도 1(종래 기술)은 종래 기술의 FAT 파일 시스템을 채택하는 저장 디바이스의 개략도이다.
도 2(종래 기술)는 종래 기술의 운전 기록기의 파일을 기록하기 위한 방법의 흐름도이다.
도 3(종래 기술)은 도 2의 동작을 수행하는 저장 디바이스의 개략도이다.
도 4는 본 발명의 실시예에 따른 제어 시스템의 블록도이다.
도 5는 본 발명의 실시예에 따른 운전 기록기의 저장 디바이스를 위한 제어 방법의 흐름도이다.
도 6은 본 발명의 실시예에 따라 디렉토리 파일 및 파일 할당 테이블(FAT)이 구성되는 저장 디바이스의 개략도이다.
도 7은 본 발명의 실시예에 따른 저장 디바이스에 데이터를 기입하는 흐름도이다.
도 8은 도 7의 동작을 수행하는 저장 디바이스의 개략도이다.
도 9는 본 발명의 실시예에 따른 미리 구성된 연속 데이터 클러스터들의 구성을 도시한다.
도 10은 본 발명의 실시예에 따른, 상이한 또는 동일한 애플리케이션으로부터의 다중 파일을 지원하는 미리 구성된 연속 데이터 클러스터들의 구성을 도시한다.
도 11a 및 도 11b는 도 10에 묘사된 파일 저장 접근법의 잠재적인 단점을 예시하는 개략도이다.
도 12a는 본 발명의 실시예에 따라 인터리빙된 FAT가 구성되는 저장 디바이스의 개략도이고, 도 12b는 본 발명의 실시예에 따른 인터리빙된 접근법과 일치하게 복수의 클러스터에 데이터가 어떻게 저장되는지를 도시한다.
도 13a는 본 발명의 실시예에 따라 수정된 인터리빙된 FAT가 구성되는 저장 디바이스의 개략도이고, 도 13b는 본 발명의 실시예에 따른 수정된 인터리빙된 접근법과 일치하게 복수의 클러스터에 데이터가 어떻게 저장되는지를 도시한다.
도 14a는 본 발명의 실시예에 따라 또 다른 수정된 인터리빙된 FAT가 구성되는 저장 디바이스의 개략도이고, 도 14b는 본 발명의 실시예에 따른 또 다른 수정된 인터리빙된 접근법과 일치하게 복수의 클러스터에 데이터가 어떻게 저장되는지를 도시한다.1 (prior art) is a schematic diagram of a storage device employing a prior art FAT file system;
Fig. 2 (prior art) is a flow chart of a method for recording a file of a prior art driving recorder.
3 (prior art) is a schematic diagram of a storage device performing the operation of FIG. 2 ;
4 is a block diagram of a control system according to an embodiment of the present invention.
5 is a flowchart of a control method for a storage device of a driving recorder according to an embodiment of the present invention.
6 is a schematic diagram of a storage device in which a directory file and a file allocation table (FAT) are configured according to an embodiment of the present invention.
7 is a flowchart of writing data to a storage device according to an embodiment of the present invention.
8 is a schematic diagram of a storage device performing the operation of FIG. 7 ;
9 shows a configuration of pre-configured continuous data clusters according to an embodiment of the present invention.
10 shows a configuration of pre-configured contiguous data clusters supporting multiple files from different or the same application, according to an embodiment of the present invention.
11A and 11B are schematic diagrams illustrating potential drawbacks of the file storage approach depicted in FIG. 10 ;
12A is a schematic diagram of a storage device in which an interleaved FAT is configured according to an embodiment of the present invention, and FIG. 12B shows how data is stored in a plurality of clusters consistent with an interleaved approach according to an embodiment of the present invention. .
13A is a schematic diagram of a storage device in which a modified interleaved FAT according to an embodiment of the present invention is configured, and FIG. 13B is how data is stored in a plurality of clusters consistent with a modified interleaved approach according to an embodiment of the present invention. show whether
14A is a schematic diagram of a storage device in which another modified interleaved FAT is configured according to an embodiment of the present invention, and FIG. 14B is a plurality of clusters consistent with another modified interleaved approach according to an embodiment of the present invention. It shows how data is stored.
종래 기술의 운전 기록기의 저장 디바이스의 문제를 고려하여, 본 발명은 예상치 못한 전력 단절에 의해 야기되는 판독 실패를 방지하기 위해 미리 결정된 FAT 및 미리 결정된 디렉토리 엔트리에 따라 저장 디바이스의 파일 할당 테이블(FAT) 및 디렉토리 엔트리를 구성하는, 운전 기록기의 저장 디바이스를 위한 제어 방법 및 저장 디바이스 제어 시스템을 제공한다.Considering the problem of the storage device of the driving recorder in the prior art, the present invention provides a file allocation table (FAT) of the storage device according to a predetermined FAT and a predetermined directory entry to prevent a read failure caused by an unexpected power interruption. and a control method and a storage device control system for a storage device of a driving recorder that constitutes a directory entry.
도 4는 본 발명의 실시예에 따른 제어 시스템(100)의 블록도를 도시한다. 예를 들어, 제어 시스템(100)은 제어 칩이다. 이 실시예에서, 제어 시스템(100)은 비디오 카메라(200) 및 저장 디바이스(400)에 접속된다. 제어 시스템(100) 및 비디오 카메라(200)는 예를 들어, 운전 기록기에 제공될 수 있다. 저장 디바이스(400)는 예를 들어, SD 카드 또는 하드 드라이브이고, 운전 기록기에 내장되거나 외부적으로 접속될 수 있다. 제어 시스템(100)은 저장 유닛(110), 제어기(120) 및 프로세서(130)를 포함한다. 저장 유닛(110)은 미리 결정된 디렉토리 엔트리 및 미리 결정된 FAT를 저장한다. 제어기(120)는 데이터를 저장 디바이스(400)에 기입한다. 프로세서(130)는 저장 디바이스(400)의 디렉토리 엔트리 및 FAT를 구성한다.4 shows a block diagram of a
도 5는 본 발명의 실시예에 따른 운전 기록기의 저장 디바이스를 위한 제어 방법의 흐름도를 도시한다. 이 실시예에서, 운전 기록기가 활성화될 때마다, 또는 저장 디바이스(400)가 교체될 때마다, 프로세서(130)는 디렉토리 엔트리 또는 FAT가 저장 디바이스(400)에 존재하는지를 검사한다(단계 S501). 그렇지 않은 경우, 프로세서(130)는 저장 유닛(110) 내의 미리 결정된 디렉토리 엔트리 및 미리 결정된 FAT에 따라 저장 디바이스(400)에 디렉토리 엔트리 및 FAT를 직접 구성하고(단계 S503); 그러한 경우, 프로세서(130)는 저장 디바이스(400) 내의 디렉토리 엔트리 및 FAT가 저장 유닛(110) 내의 미리 결정된 디렉토리 엔트리 및 미리 결정된 FAT와 동일한지를 추가로 검사한다(단계 S502). 상이한 경우, 프로세서(130)는 저장 유닛(110) 내의 미리 결정된 디렉토리 엔트리 및 미리 결정된 FAT에 따라 저장 디바이스(400) 내의 디렉토리 엔트리 및 FAT를 직접 구성한다(단계 S503).5 shows a flowchart of a control method for a storage device of a driving recorder according to an embodiment of the present invention. In this embodiment, whenever the driving recorder is activated, or whenever the storage device 400 is replaced, the
도 6은 본 발명의 실시예에 따른, 디렉토리 엔트리 및 FAT가 구성되는 저장 디바이스(400)의 개략도를 도시한다. 저장 디바이스(400)는 미리 결정된 FAT에 따라 구성된 FAT(420), 미리 결정된 FAT에 따라 구성된 디렉토리 엔트리(430), 및 복수의 데이터 클러스터(440)를 포함한다.6 shows a schematic diagram of a storage device 400 in which directory entries and FAT are configured, according to an embodiment of the present invention. The storage device 400 includes a
도 6에 도시된 바와 같이, 디렉토리 엔트리(430)에서, 프로세서(130)는 파일에 대응하는 파일 이름 FC 및 파일 FC에 대응하는 시작 데이터 클러스터를 "11"로 번호매겨진 데이터 클러스터로서 구성하고; 그리고 FAT(420)에서, 프로세서(130)는 파일 FC에 대응하는 FAT 체인을 "11" 내지 "15"로 번호매겨진 데이터 클러스터들로서 추가로 구성한다. 유사하게, 디렉토리 엔트리(430)에서, 프로세서(130)는 대응하는 파일 이름 FD 및 파일 FD에 대응하는 시작 데이터 클러스터를 "16"으로 번호매겨진 데이터 클러스터로서 구성하고; 그리고 FAT(420)에서, 프로세서(130)는 파일 FD에 대응하는 FAT 체인을 "16" 내지 "20"으로 번호매겨진 데이터 클러스터들로서 추가로 구성한다.6 , in the
다시 말해서, 파일 FC의 데이터는 "11" 내지 "15"로 번호매겨진 데이터 클러스터들에 저장되도록 미리 설정되고, 파일 FD의 데이터는 "16" 내지 "20"으로 번호매겨진 데이터 클러스터들에 저장되도록 미리 설정된다. 디렉토리 엔트리(430) 및 FAT(420)가 이미 구성되어 있지만, 저장 디바이스(400)에서, 파일 FC 및 파일 FD에 대응하는 데이터 클러스터들(즉, "11" 내지 "20"으로 번호매겨진 데이터 클러스터들)은, 도 6에 도시된 바와 같이, 파일 FC 및 파일 FD에 대응하는 데이터와 함께 저장되지 않는다는 점에 유의해야 한다.In other words, the data of file FC is preset to be stored in data clusters numbered "11" to "15", and data of file FD is preset to be stored in data clusters numbered "16" to "20" is set Although
도 7은 본 발명의 실시예에 따라 저장 디바이스(400)에 데이터를 기입하는 흐름도를 도시한다. 이 실시예에서, 프로세서(130)는 디렉토리 엔트리(430) 및 FAT(420)에 따라 데이터를 저장 디바이스(400)에 기입하도록 제어기(120)를 제어한다.7 shows a flow diagram of writing data to a storage device 400 in accordance with an embodiment of the present invention. In this embodiment,
예를 들어, 운전 기록기가 기록을 시작할 때, 프로세서(130)는 디렉토리 엔트리(430)에 따라 그 안에 데이터를 기입하기 위한 파일을 선택한다(단계 S704). 일 실시예에서, 디렉토리 엔트리(430) 내의 파일 이름들은 시간 정보를 운반하고, 따라서 프로세서(130)는 디렉토리 엔트리(430) 내의 파일 이름들에 따라 그 안에 데이터를 기입하기 위한 가장 오래된 파일을 선택할 수 있다. 예를 들어, 도 6을 취하면, 파일 FC는 가장 오래된 파일이다.For example, when the driving recorder starts recording, the
그 다음에, 프로세서(130)는 파일에 대응하는 디렉토리 엔트리(430) 내의 파일 이름을 변경한다(단계 S705). 상기 예에 계속하여, 도 8에 도시된 바와 같이, 프로세서(130)는, 디렉토리 엔트리(430)에서, 프로세서(130)가 그 안에 데이터를 기입하기 위해 선택하는 파일의 파일 이름을 "FC"로부터 "FE"로 변경한다. 디렉토리 엔트리(430)에서, 파일 FE에 대응하는 시작 데이터 클러스터가 변하지 않은 채로 있고 여전히 "11"로 번호매겨진 데이터 클러스터라는 것에 유의해야 한다. 또한, FAT(420)에서, 파일 FE에 대응하는 FAT 체인은 변하지 않은 채로 남아 있고, 여전히 "11" 내지 "15"로 번호매겨진 데이터 클러스터들이다.Then, the
프로세서(130)는 파일을 위해 구성된 저장 디바이스(400) 내의 데이터 클러스터들에 데이터를 기입하도록 제어기(120)를 제어한다(단계 S706). 상기 예에 계속하여, 프로세서(130)는, 도 8에 도시된 바와 같이, 저장 디바이스(400) 내의 "11" 내지 "15"로 번호매겨진 데이터 클러스터들에 데이터를 순차적으로 기입하도록 제어기(120)를 제어한다.The
다음으로, 프로세서(130)는 데이터 기입을 계속할지를 결정한다(단계 S707). 데이터가 계속 기입되는 경우, 단계들 S704 내지 S706이 반복된다; 만약 그렇지 않다면, 프로세스는 종료한다.Next, the
프로세서(130)가 데이터를 저장 디바이스(400)에 기입하는 프로세스 동안, FAT(420)가 업데이트되지 않는다는 것이 상기로부터 알려져 있다. 따라서, 운전 기록기가 예상치 못한 전력 단절과 마주치더라도, FAT 내의 파일에 대응하는 FAT 체인은 온전하게 유지되고, 저장 디바이스(400) 내의 파일 내의 데이터는 여전히 완전히 판독될 수 있다.It is known from the above that during the process of
또한, 종래 기술에서, 프로세서는 데이터를 그 안에 기입하기 위해 빈 데이터 클러스터들을 검색하는 데 시간을 소비할 필요가 있다. 파일을 기입 및 삭제하는 다중 동작 후에, 빈 데이터 클러스터들은 보통은 프래그먼트들로 있고, 따라서 파일 기입 성능이 감소된다. 종래 기술에 비해, 본 발명에서의 파일들의 데이터 클러스터들은 미리 구성되고 변경되지 않으며, 이는 프로세서가 데이터를 그 안에 기입하기 위해 빈 클러스터들을 검색하는데 시간을 소비할 필요가 없어서, 파일 기입 성능이 향상됨을 의미한다. 일 실시예에서, 파일들의 클러스터들은 파일 기입 성능을 더 향상시키기 위해 (도 6에 도시된 바와 같이) 연속적인 것으로 구성될 수 있다.Also, in the prior art, the processor needs to spend time searching for empty data clusters to write data therein. After multiple operations of writing and deleting a file, empty data clusters are usually in fragments, thus reducing file writing performance. Compared with the prior art, the data clusters of files in the present invention are preconfigured and not changed, which means that the processor does not need to spend time searching for empty clusters to write data therein, so that the file writing performance is improved. it means. In one embodiment, the clusters of files may be configured to be contiguous (as shown in FIG. 6 ) to further improve file write performance.
또한, 종래 기술에서, 프로세서는 데이터를 기입하기 전에 가용 공간이 충분한지를 결정할 필요가 있다. 가용 공간이 불충분한 경우, 프로세서는 디렉토리 엔트리로부터 파일 이름 및 적어도 하나의 파일에 대응하는 시작 데이터 클러스터를 삭제하고, 또한 FAT로부터 적어도 하나의 파일에 대응하는 FAT 체인을 삭제할 필요가 있어서, 파일 기입 성능을 감소시킨다. 종래 기술과 비교하여, 본 발명의 프로세서(130)는 데이터를 기입하기 전에 가용 공간이 충분한지를 결정할 필요가 없고, 또한 프로세서는 디렉토리 파일로부터 파일 이름 및 시작 데이터 클러스터를 삭제하고 FAT로부터 FAT 체인을 삭제할 필요가 없으며, 그에 의해 파일 기입 성능을 더 향상시킨다.Also in the prior art, the processor needs to determine whether there is enough space available before writing data. When the available space is insufficient, the processor needs to delete the file name and the start data cluster corresponding to the at least one file from the directory entry, and also delete the FAT chain corresponding to the at least one file from the FAT, so that the file write performance reduces the Compared with the prior art, the
도 9는 본 발명의 실시예에 따른 미리 구성된 연속 데이터 클러스터의 구성을 도시한다. 도 6과 관련하여 설명된 바와 같이, FAT가 연속 데이터 클러스터의 포맷으로 미리 구성될 때, 파일들은 도 9에 도시된 바와 같이 순차적으로 클러스터들에 저장된다. 즉, 예를 들어, 보안 디지털(SD) 카드에서, 메모리는 N개의 섹션으로 분할되고, 각각의 섹션은, 예를 들어, 연속적인 1000 클러스터 데이터 공간을 갖는다. 파일들은 이들 N개의 섹션에 순차적으로 기입되고, 새로운 파일은 이전의 더 오래된 파일을 순환 방식으로 덮어쓰기할 것이다. 도 9에 예시된 접근법은 예를 들어, 한 번에 하나의 비디오 파일만을 기록하는 간단한 응용들에 대해 양호하게 기능하지만, 제품 응용들의 복잡성이 증가함에 따라, 예를 들어, 둘 이상의 비디오(또는 다른 타입) 파일을 동시에 기록할 수 있는 점점 더 많은 응용들이 생긴다.9 shows the configuration of a pre-configured continuous data cluster according to an embodiment of the present invention. As described with reference to Fig. 6, when the FAT is pre-configured in the format of a continuous data cluster, the files are sequentially stored in the clusters as shown in Fig. 9 . That is, for example, in a secure digital (SD) card, the memory is divided into N sections, each section having, for example, a contiguous 1000 cluster data space. The files are written sequentially to these N sections, and the new file will overwrite the old older file in a circular fashion. The approach illustrated in FIG. 9 works well for simple applications, e.g., recording only one video file at a time, but as the complexity of product applications increases, e.g., more than one video (or other There are more and more applications that can write files simultaneously.
이와 관련하여, 도 10은 본 발명의 실시예에 따른, 상이한 응용들로부터의 다중 파일을 지원하는 미리 구성된 연속 데이터 클러스터의 구성을 도시한다. 예를 들어, 예를 들어 고해상도 및 저해상도 비디오에 제각기 대응하는 큰/작은 파일들의 형태의 2가지 타입의 파일이 실질적으로 동시에 메모리에 저장될 수 있다. 또 다른 예에서, 예를 들어, 전방 렌즈 및 후방 렌즈에 대응하고 또한 실질적으로 동시에 메모리에 저장되는 비디오 파일들을 포함하는 멀티 렌즈 응용이 구현될 수 있다. 따라서, 도 10에 도시된 바와 같이, 한 가능한 예에서, 전방(F) 카메라 및 후방(R) 카메라는 비디오 파일들을 저장하기 위해 동일한 수의 섹션(예컨대, N개)을 할당받는다. 각각의 비디오 파일의 기록 시간이, 예를 들어, 1분이면, F 파일 X 및 R 파일 X는 1분의 경과에 걸쳐 동시에 기입되어야 한다.In this regard, Fig. 10 shows the configuration of a pre-configured contiguous data cluster supporting multiple files from different applications, according to an embodiment of the present invention. For example, two types of files may be stored in memory substantially simultaneously, for example in the form of large/small files respectively corresponding to high-resolution and low-resolution video. In another example, for example, a multi-lens application may be implemented that includes video files corresponding to a front lens and a rear lens and stored in memory at substantially the same time. Thus, as shown in FIG. 10 , in one possible example, the front (F) camera and the rear (R) camera are allocated the same number of sections (eg N) for storing video files. If the recording time of each video file is, for example, one minute, the F file X and the R file X must be written simultaneously over the lapse of one minute.
도 11a 및 도 11b는 도 10에 묘사된 파일 저장 접근법의 잠재적인 단점을 예시하는 개략도이다. 도 11a에서, SD 저장소(1110)는 부트 섹터(1120), FAT(1130), 디렉토리 엔트리(1140), 및 도 11b에서 (1160) 및 (1170)으로서 논리적으로 또한 도시되는 복수의 데이터 클러스터(1150)를 포함한다. 도 11b에 도시된 바와 같이, 2개의 비디오 파일을 동시에 저장하기를 원하는 상황에서, 예를 들어, F 파일 X 및 R 파일 X를 SD 저장소(1110)에 동시에 기입하는 종래의 방식은 클러스터에 의한 저장에 의존하며, 여기서 F 파일 X는 클러스터들(1100-2099)에 연속적으로 저장되고, R 파일 X는 클러스터들(20100-21099)에 연속적으로 저장된다. 이 경우에, FAT(1130)는 상이한 파일들을 미리 결정된 클러스터들에 저장하도록 미리 구성된다. 11A and 11B are schematic diagrams illustrating potential drawbacks of the file storage approach depicted in FIG. 10 . In FIG. 11A ,
그러나, 이러한 방식으로 다중 파일이 SD 저장소(1110)에 동시에 기입될 때, 연속 SD 기입 동작의 효율을 감소시키는 바람직하지 않은 현상이 발생한다. 더 구체적으로, SD 기입 동작은 클러스터에 기초하고, 이와 같이, F 파일 X 및 R 파일 X가 (실질적으로) 동시에 SD 저장소(1110)에 기입될 때, 실제 거동은, F 파일 X가 몇 개의 클러스터에 기입된 후에, 시스템이 R 파일 X를 몇 개의 클러스터에 기입하도록 스위칭하는 것이다. 시스템은 도 11b에서 번호들 1-8로 표시되는 바와 같이 2개의 파일 사이에서 계속 스위칭할 것이다. 결과적으로, SD 저장소(1110)는 다음 이웃 클러스터에서 연속적으로 기입하는 것이 차단되고, 대신에 또 다른 파일을 기입하기 위해 먼 클러스터로 "점프"한다. 이러한 현상은 "랜덤 기입(random write)" 또는 "랜덤 점프(random jump)"로서 지칭될 수 있으며, 이는 SD 기입 동작 효율이 감소하도록 야기한다.However, when multiple files are simultaneously written to the
도 12a는 본 발명의 실시예에 따라 인터리빙된 디렉토리 파일 및 FAT가 구성되는 저장 디바이스의 개략도이고, 도 12b는 본 발명의 실시예에 따른 인터리빙된 접근법과 일치하게 복수의 클러스터에 데이터가 어떻게 저장되는지를 도시한다. 도 12a에서, SD 저장소(1210)는 부트 섹터(1220), FAT(1230), 디렉토리 엔트리(1240), 및 도 12b에서 논리적으로 (1260)으로서 또한 도시된 복수의 데이터 클러스터(1250)를 포함한다. 12A is a schematic diagram of a storage device in which an interleaved directory file and a FAT are configured according to an embodiment of the present invention, and FIG. 12B shows how data is stored in a plurality of clusters consistent with an interleaved approach according to an embodiment of the present invention. shows In FIG. 12A ,
도 11a 및 도 11b를 참조하여 설명된 랜덤 기입 문제를 해결하기 위해, FAT(1230)에 저장되는 관련 비디오 파일들의 클러스터 리스트는 인터리빙되도록 포맷팅되거나 구성된다. 중요하게는, 클러스터 인터리빙에 의해, 랜덤 기입 현상이 제거된다. 이러한 인터리빙된 분배 접근법은 클러스터 내의 각각의 비디오 파일의 비트 레이트의 분배 비율에 기초할 수 있다.To solve the random write problem described with reference to FIGS. 11A and 11B , the cluster list of related video files stored in
예로서, F 파일 X 및 R 파일 X의 비트 레이트 비율이 1:1이라고 가정한다. 이러한 경우에, FAT(1230)는 F 파일 X 및 R 파일 X의 각각의 연속적인 클러스터가 서로 동등하게 인터리빙되도록 포맷팅되거나 구성되어, 데이터 클러스터들이 복수의 데이터 클러스터 (1250)에 및 (1260)에 도시된 바와 같이 저장되는 결과를 낳는다.As an example, it is assumed that the bit rate ratio of F file X and R file X is 1:1. In this case,
물론, F 파일 X 및 R 파일 X의 비트 레이트 비율은 또한 K배만큼 확대될 수 있으며, 일반적으로 K:K(예를 들어, K=2)로 표현된다. 이러한 경우, 2개의 비디오 파일의 클러스터 리스트는 도 13a 및 도 13b에 도시된 바와 같이 인터리빙될 수 있으며, 이는 인터리빙된 클러스터 비율이 단일 클러스터 대 단일 클러스터로 제한되지 않는다는 점에서 "수정된" 인터리빙된 디렉토리 파일 및 FAT로서 지칭될 수 있다. 따라서, 도 13a는 부트 섹터(1320), FAT(1330), 디렉토리 엔트리(1340), 및 도 13b에서 (1360)으로서 논리적으로 도시되어 있는 복수의 데이터 클러스터(1350)를 포함하는 SD 저장소(1310)를 도시하며, 묘사된 바와 같이, 각각의 파일 F 파일 X, R 파일 X는 인터리빙된 방식으로 2개의 클러스터(K=2)를 할당받는다. 따라서, 각각의 독립 파일에 대한 추가적인 클러스터들에 대한 요건이 증가하더라도, 인터리빙된 FAT(1330) 및 데이터 클러스터들(1350)은 랜덤 기입 현상을 해결한다.Of course, the bit rate ratio of F file X and R file X can also be enlarged by K times, and is generally expressed as K:K (eg K=2). In this case, the cluster list of two video files can be interleaved as shown in FIGS. 13A and 13B , which is a "modified" interleaved directory in that the interleaved cluster ratio is not limited to single cluster to single cluster. may be referred to as file and FAT. Thus, FIG. 13A shows
도 14a는 본 발명의 실시예에 따라 또 다른 수정된 인터리빙된 FAT가 구성되는 저장 디바이스의 개략도이고, 도 14b는 본 발명의 실시예에 따른 또 다른 수정된 인터리빙된 접근법과 일치하게 복수의 클러스터에 데이터가 어떻게 저장되는지를 도시한다. 도 14a는 부트 섹터(1420), FAT(1430), 디렉토리 엔트리(1440), 및 도 14b에서 논리적으로 (1460)으로서 도시된 복수의 데이터 클러스터(1450)를 포함하는 SD 저장소(1410)를 도시한다. 도 14a 및 도 14b는 F 파일 X 및 R 파일 X의 비트 레이트 비율이 반드시 1:1 비율을 가질 필요는 없고, 대신에 2:1과 같은 동일하지 않은 비율을 가질 수 있음을 예시한다. 따라서, FAT(1430)에 도시된 바와 같이, 하나의 클러스터가 R 파일 X에 할당되는 모든 것에 대해 2개의 클러스터가 F 파일 X에 할당된다. 복수의 데이터 클러스터(1450 및 1460)은 이러한 동일한 예시적인 할당을 도시한다.14A is a schematic diagram of a storage device in which another modified interleaved FAT is configured according to an embodiment of the present invention, and FIG. 14B is a plurality of clusters consistent with another modified interleaved approach according to an embodiment of the present invention. It shows how data is stored. 14A shows
전술한 바로부터, 본 기술분야의 통상의 기술자들은 파일마다, 개별적이지만, 인접한 할당된 클러스터들에 다중 파일을 저장할 때 바람직하지 않은 랜덤 기입 현상이 발생할 수 있다는 것을 알 것이다. 이러한 현상은 SD 기입 성능이 저하되도록 야기한다. 본 명세서에 기술된 인터리빙된 접근법은 이 결함을 해결한다. 또한, 비디오 파일들 간의 비트 레이트 비율에 따라, 각각의 (비디오) 파일의 클러스터 리스트 인터리빙이 포맷팅 동안 구성된다. 파일이 기록될 때, 시스템은 비트 레이트 비율에 따라 파일들 사이에서 SD 기입을 스위칭한다. 그리고, 중요하게는, SD 랜덤 기입이 회피되어, SD 기입 효율이 유지될 수 있게 하는 연속적인 클러스터 기입이라는 결과를 낳는다.From the foregoing, those skilled in the art will appreciate that undesirable random writes can occur when storing multiple files in separate but contiguous assigned clusters, file by file. This phenomenon causes SD write performance to deteriorate. The interleaved approach described herein addresses this deficiency. Also, according to the bit rate ratio between the video files, a cluster list interleaving of each (video) file is constructed during formatting. When a file is written, the system switches SD writing between the files according to the bit rate ratio. And, importantly, SD random writing is avoided, resulting in successive cluster writing allowing SD writing efficiency to be maintained.
도 4 내지 도 7의 실시예들과 관련하여 언급한 바와 같이, 예상치 못한 정전 이벤트 시에, 완전한 데이터 링크의 존재로 인해 최종 기입된 데이터가 여전히 발견될 수 있다. 또한, 기록을 루핑(looping)할 때, 오래된 파일이 삭제되지 않고, 디렉토리 엔트리(430, 1140, 1240, 1340, 1440)에서 파일 이름만이 변경되며, 따라서 시프팅의 효율이 향상된다. 이들 이점 둘 모두는 본 명세서에 설명된 인터리빙된 접근법과 연계하여 유지된다.4-7, in the event of an unexpected power outage, the last written data may still be found due to the presence of a complete data link. Also, when looping the record, the old file is not deleted, only the file name is changed in the
인터리빙된 접근법은 또한 각각의 클러스터의 할당을 구성하기 위해 실질적으로 동시에 기록될 (비디오) 파일들 사이의 비트 레이트 비율을 사용할 수 있다. 포맷팅 단계에서, 클러스터 리스트는 인터리빙된다. 이 파일 그룹(예를 들어, F 파일 X 및 R 파일 X)이 실질적으로 동시에 기록될 때, 시스템은 구성된 클러스터들의 수의 비율에 따라 상이한 파일들에의 SD 기입을 인터레이싱한다. 이 조합은 연속적인 클러스터 기입을 달성하고 SD 기입의 효율을 유지할 수 있다.The interleaved approach may also use the bit rate ratio between (video) files to be recorded substantially simultaneously to construct the allocation of each cluster. In the formatting step, the cluster list is interleaved. When this group of files (eg, F file X and R file X) is written substantially simultaneously, the system interlaces SD writes to different files according to the ratio of the number of clusters configured. This combination can achieve continuous cluster write and maintain the efficiency of SD write.
마지막으로, 기술된 클러스터 리스트 인터리빙된 메커니즘이 오직 2개의 비디오 파일(예를 들어, F 파일 X 및 R 파일 X)에 제한되지 않고, 또한 3개 이상의 인터리빙된 비디오 파일 클러스터에 적용될 수 있다는 점에 유의한다.Finally, note that the described cluster list interleaved mechanism is not limited to only two video files (eg, F file X and R file X), but can also be applied to clusters of three or more interleaved video files. do.
본 발명이 예로서 그리고 상기 실시예들의 관점에서 설명되었지만, 본 발명은 이것에만 제한되지는 않는다는 것을 이해해야 한다. 반대로, 그것은 다양한 수정들 및 유사한 배열들 및 절차들을 커버하도록 의도되고, 따라서 첨부된 청구항들의 범위는 모든 그러한 수정들 및 유사한 배열들 및 절차들을 포괄하도록 가장 넓은 해석을 부여받아야 한다.While the invention has been described by way of example and in terms of the above embodiments, it should be understood that the invention is not limited thereto. To the contrary, it is intended to cover various modifications and similar arrangements and procedures, and therefore the scope of the appended claims should be accorded the broadest interpretation to encompass all such modifications and similar arrangements and procedures.
Claims (20)
저장 유닛에 저장된 미리 결정된 디렉토리 엔트리에 따라 상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계;
상기 저장 유닛에 저장된 미리 결정된 FAT(file allocation table)에 따라 상기 저장 디바이스의 FAT를 구성하는 단계; 및
상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 제어기를 제어하는 단계를 포함하고,
상기 FAT 내의 엔트리들은 상기 저장 디바이스 내의 각자의 미리 결정된 클러스터들에 대응하고, 상기 FAT 내의 각각의 엔트리는 새로운 데이터가 상기 저장 디바이스 내의 각자의 미리 결정된 클러스터들에 기입된 후에 변경되지 않은 채로 유지되는 제어 방법.A control method for a storage device of a driving record, comprising:
configuring a directory entry of the storage device according to a predetermined directory entry stored in the storage unit;
configuring a FAT of the storage device according to a predetermined file allocation table (FAT) stored in the storage unit; and
controlling a controller to write data to the storage device according to the directory entry and the FAT;
A control in which entries in the FAT correspond to respective predetermined clusters in the storage device, and each entry in the FAT remains unchanged after new data is written to respective predetermined clusters in the storage device. Way.
상기 데이터는 적어도 2개의 파일로부터의 데이터를 포함하고, 상기 FAT는 상기 2개의 파일이 인터리빙된 클러스터들에 저장되게 야기하도록 구성되는 제어 방법.According to claim 1,
wherein the data comprises data from at least two files, and wherein the FAT is configured to cause the two files to be stored in interleaved clusters.
상기 적어도 2개의 파일은 동일한 비트 레이트를 갖는 비디오 파일들이고, 상기 저장 디바이스의 FAT를 구성하는 단계는 상기 적어도 2개의 파일 각각에 동일한 수의 미리 결정된 클러스터들을 할당하는 단계를 포함하는 제어 방법.3. The method of claim 2,
wherein the at least two files are video files having the same bit rate, and configuring the FAT of the storage device comprises assigning an equal number of predetermined clusters to each of the at least two files.
상기 적어도 2개의 파일은 서로 상이한 비트 레이트들을 갖는 비디오 파일들이고, 상기 저장 디바이스의 FAT를 구성하는 단계는 상기 적어도 2개의 파일의 상기 비트 레이트들에 따라 상기 적어도 2개의 파일 각각에 상기 미리 결정된 클러스터들을 할당하는 단계를 포함하는 제어 방법.3. The method of claim 2,
The at least two files are video files having different bit rates, and configuring the FAT of the storage device includes adding the predetermined clusters to each of the at least two files according to the bit rates of the at least two files. A control method comprising the step of allocating.
상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계는:
파일에 대응하는 파일 이름을 상기 디렉토리 엔트리에 구성하는 단계를 포함하는 제어 방법.According to claim 1,
The steps of configuring a directory entry of the storage device include:
and constructing a file name corresponding to a file in the directory entry.
상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계는:
상기 파일에 대응하는 시작 데이터 클러스터를 상기 디렉토리 엔트리에 구성하는 단계를 포함하는 제어 방법.6. The method of claim 5,
The steps of configuring a directory entry of the storage device include:
and configuring a starting data cluster corresponding to the file in the directory entry.
상기 저장 디바이스의 FAT를 구성하는 단계는:
상기 파일에 대응하는 FAT 체인을 상기 FAT에 구성하는 단계를 포함하는 제어 방법.7. The method of claim 6,
The steps of configuring the FAT of the storage device include:
and constructing a FAT chain corresponding to the file in the FAT.
상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 상기 제어기를 제어하는 단계는:
상기 파일 디렉토리에서 상기 파일에 대응하는 파일 이름을 업데이트하는 단계; 및
상기 파일에 대해 구성된 상기 저장 디바이스 내의 상기 데이터 클러스터에 데이터를 기입하도록 상기 제어기를 제어하는 단계를 포함하는 제어 방법.8. The method of claim 7,
Controlling the controller to write data to the storage device according to the directory entry and the FAT comprises:
updating a file name corresponding to the file in the file directory; and
and controlling the controller to write data to the data cluster in the storage device configured for the file.
상기 디렉토리 엔트리에서 상기 파일에 대응하는 상기 시작 데이터 클러스터는 변경되지 않은 채로 있는 제어 방법.9. The method of claim 8,
wherein the starting data cluster corresponding to the file in the directory entry remains unchanged.
상기 FAT에서 상기 파일에 대응하는 상기 FAT 체인은 변경되지 않은 채로 있는 제어 방법.10. The method of claim 9,
wherein the FAT chain corresponding to the file in the FAT remains unchanged.
미리 결정된 디렉토리 엔트리 및 미리 결정된 파일 할당 테이블(FAT)을 저장하는 저장 유닛;
데이터를 저장 디바이스에 기입하는 제어기; 및
프로세서를 포함하고, 상기 프로세서는:
상기 미리 결정된 디렉토리 엔트리에 따라 상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계;
상기 미리 결정된 FAT에 따라 상기 저장 디바이스의 FAT를 구성하는 단계; 및
상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 상기 제어기를 제어하는 단계를 수행하고,
상기 FAT 내의 엔트리들은 상기 저장 디바이스 내의 각자의 미리 결정된 클러스터들에 대응하고, 상기 FAT 내의 각각의 엔트리는 새로운 데이터가 상기 저장 디바이스 내의 상기 각자의 미리 결정된 클러스터들에 기입된 후에 변경되지 않은 채로 유지되는 저장 디바이스 제어 시스템.A storage device control system comprising:
a storage unit for storing a predetermined directory entry and a predetermined file allocation table (FAT);
a controller that writes data to the storage device; and
A processor, comprising:
configuring a directory entry of the storage device according to the predetermined directory entry;
configuring a FAT of the storage device according to the predetermined FAT; and
controlling the controller to write data to the storage device according to the directory entry and the FAT;
wherein entries in the FAT correspond to respective predetermined clusters in the storage device, and each entry in the FAT remains unchanged after new data is written to the respective predetermined clusters in the storage device. storage device control system.
상기 데이터는 적어도 2개의 파일로부터의 데이터를 포함하고, 상기 FAT는 상기 2개의 파일이 인터리빙된 클러스터들에 저장되게 야기하도록 구성되는 저장 디바이스 제어 시스템.12. The method of claim 11,
wherein the data comprises data from at least two files, and wherein the FAT is configured to cause the two files to be stored in interleaved clusters.
상기 적어도 2개의 파일은 동일한 비트 레이트를 갖는 비디오 파일들이고, 상기 저장 디바이스의 FAT를 구성하는 단계는 상기 적어도 2개의 파일 각각에 동일한 수의 미리 결정된 클러스터들을 할당하는 단계를 포함하는 저장 디바이스 제어 시스템.13. The method of claim 12,
wherein the at least two files are video files having the same bit rate, and configuring a FAT of the storage device comprises assigning an equal number of predetermined clusters to each of the at least two files.
상기 적어도 2개의 파일은 서로 상이한 비트 레이트들을 갖는 비디오 파일들이고, 상기 저장 디바이스의 FAT를 구성하는 단계는 상기 적어도 2개의 파일의 상기 비트 레이트들에 따라 상기 적어도 2개의 파일 각각에 상기 미리 결정된 클러스터들을 할당하는 단계를 포함하는 저장 디바이스 제어 시스템.13. The method of claim 12,
The at least two files are video files having different bit rates, and configuring the FAT of the storage device includes adding the predetermined clusters to each of the at least two files according to the bit rates of the at least two files. A storage device control system comprising the step of allocating.
상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계는:
파일에 대응하는 파일 이름을 상기 디렉토리 엔트리에 구성하는 단계를 포함하는 저장 디바이스 제어 시스템.12. The method of claim 11,
The steps of configuring a directory entry of the storage device include:
and constructing a file name corresponding to a file in the directory entry.
상기 저장 디바이스의 디렉토리 엔트리를 구성하는 단계는:
상기 파일에 대응하는 시작 데이터 클러스터를 상기 디렉토리 엔트리에 구성하는 단계를 포함하는 저장 디바이스 제어 시스템.16. The method of claim 15,
The steps of configuring a directory entry of the storage device include:
and configuring a starting data cluster corresponding to the file in the directory entry.
상기 저장 디바이스의 FAT를 구성하는 단계는:
상기 파일에 대응하는 FAT 체인을 상기 FAT에 구성하는 단계를 포함하는 저장 디바이스 제어 시스템.17. The method of claim 16,
The steps of configuring the FAT of the storage device include:
and constructing a FAT chain corresponding to the file in the FAT.
상기 디렉토리 엔트리 및 상기 FAT에 따라 상기 저장 디바이스에 데이터를 기입하도록 상기 제어기를 제어하는 단계는:
상기 디렉토리 엔트리에서 상기 파일에 대응하는 상기 파일 이름을 변경하는 단계; 및
상기 파일에 대해 구성된 상기 저장 디바이스 내의 상기 데이터 클러스터에 데이터를 기입하도록 상기 제어기를 제어하는 단계를 포함하는 저장 디바이스 제어 시스템.18. The method of claim 17,
Controlling the controller to write data to the storage device according to the directory entry and the FAT comprises:
changing the file name corresponding to the file in the directory entry; and
and controlling the controller to write data to the data cluster in the storage device configured for the file.
상기 디렉토리 엔트리에서 상기 파일에 대응하는 상기 시작 데이터 클러스터는 변경되지 않은 채로 있는 저장 디바이스 제어 시스템.19. The method of claim 18,
and the starting data cluster corresponding to the file in the directory entry remains unchanged.
상기 FAT에서 상기 파일에 대응하는 상기 FAT 체인은 변경되지 않은 채로 있는 저장 디바이스 제어 시스템.20. The method of claim 19,
wherein the FAT chain corresponding to the file in the FAT remains unchanged.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/985,288 US11435922B2 (en) | 2017-06-27 | 2020-08-05 | Control method for storage device of driving recorder and storage device control system |
US16/985,288 | 2020-08-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20220017832A true KR20220017832A (en) | 2022-02-14 |
KR102521528B1 KR102521528B1 (en) | 2023-04-13 |
Family
ID=78100704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210097867A Active KR102521528B1 (en) | 2020-08-05 | 2021-07-26 | Control method for storage device of driving recorder and storage device control system |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP7245876B2 (en) |
KR (1) | KR102521528B1 (en) |
CN (1) | CN113535268A (en) |
TW (1) | TWI774451B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040088484A (en) * | 2002-11-08 | 2004-10-16 | 엘지전자 주식회사 | Method and apparatus for recording a multi-component stream and a high-density recording medium having a multi-component stream recorded theron and reproducing method and apparatus of said recording medium |
JP2011014129A (en) * | 2009-06-04 | 2011-01-20 | Panasonic Corp | Recording device, recording method and program |
KR20150086062A (en) * | 2014-01-17 | 2015-07-27 | 주식회사 엠티오메가 | Fat file system, vehicle multi media data storing apparatus and method that uses it |
US20180373728A1 (en) * | 2017-06-27 | 2018-12-27 | Mstar Semiconductor, Inc. | Control method for storage device of driving recorder and storage device control system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001043631A (en) | 1999-07-29 | 2001-02-16 | Sharp Corp | Data recording method and data recorder |
JP2001325128A (en) | 2000-05-15 | 2001-11-22 | Sony Corp | Method for managing file and recording or reproducing device |
US7720356B2 (en) * | 2002-11-12 | 2010-05-18 | Lg Electronics Inc | Recording medium having data structure for managing reproduction of multiple reproduction path video data recorded thereon and recording and reproducing methods and apparatuses |
JP2004355707A (en) | 2003-05-28 | 2004-12-16 | Hitachi Global Storage Technologies Inc | Recording / reproducing method and magnetic disk device |
TWI541816B (en) * | 2011-06-20 | 2016-07-11 | 鑫創科技股份有限公司 | Traffic recorder, flash memory device and management method thereof |
KR101373703B1 (en) * | 2012-05-23 | 2014-03-13 | 주식회사 코아로직 | Apparatus and method for processing image for vehicle |
TWI555406B (en) | 2014-11-20 | 2016-10-21 | 聯詠科技股份有限公司 | Storage method and processing device and video recording system thereof |
CN109308267B (en) * | 2017-07-28 | 2021-12-03 | 星宸科技股份有限公司 | Control method and control system of storage device of driving recorder |
-
2021
- 2021-06-29 TW TW110123809A patent/TWI774451B/en active
- 2021-07-21 CN CN202110824880.4A patent/CN113535268A/en active Pending
- 2021-07-26 KR KR1020210097867A patent/KR102521528B1/en active Active
- 2021-07-30 JP JP2021125600A patent/JP7245876B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040088484A (en) * | 2002-11-08 | 2004-10-16 | 엘지전자 주식회사 | Method and apparatus for recording a multi-component stream and a high-density recording medium having a multi-component stream recorded theron and reproducing method and apparatus of said recording medium |
JP2011014129A (en) * | 2009-06-04 | 2011-01-20 | Panasonic Corp | Recording device, recording method and program |
KR20150086062A (en) * | 2014-01-17 | 2015-07-27 | 주식회사 엠티오메가 | Fat file system, vehicle multi media data storing apparatus and method that uses it |
US20180373728A1 (en) * | 2017-06-27 | 2018-12-27 | Mstar Semiconductor, Inc. | Control method for storage device of driving recorder and storage device control system |
Also Published As
Publication number | Publication date |
---|---|
TWI774451B (en) | 2022-08-11 |
JP2022031185A (en) | 2022-02-18 |
TW202207038A (en) | 2022-02-16 |
KR102521528B1 (en) | 2023-04-13 |
JP7245876B2 (en) | 2023-03-24 |
CN113535268A (en) | 2021-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7747810B2 (en) | Address assigning method, disk drive, and data writing method | |
JP3607153B2 (en) | File management method and apparatus | |
JP3266536B2 (en) | Method for pre-formatting and formatting magnetic tape media | |
US20060117242A1 (en) | Methods and devices for defect and reallocation management on write-once media | |
JP6391061B2 (en) | How to write a file on tape | |
KR20010037155A (en) | Flash file system | |
JP2013161185A (en) | Magnetic tape device and control method of the same | |
JPH09115227A (en) | Write-in method for variable length sequencial record | |
JP2005202942A (en) | Information recording medium, data processor and data processing method | |
KR102521528B1 (en) | Control method for storage device of driving recorder and storage device control system | |
US11435922B2 (en) | Control method for storage device of driving recorder and storage device control system | |
JP6153626B2 (en) | How to back up data on tape | |
US10769109B2 (en) | Control method for storage device of driving recorder and storage device control system | |
CN109308267B (en) | Control method and control system of storage device of driving recorder | |
US8195696B2 (en) | File format converting method | |
JP4183660B2 (en) | File management method and apparatus | |
JP3607279B2 (en) | File management method and apparatus | |
JP2004078445A (en) | File system, file management method, and file management device | |
JP2007287282A (en) | Magnetic tape garbage collection method and apparatus | |
JP2006163622A (en) | Portable terminal device and data access method | |
JPH11327792A (en) | Disk device and its dynamic capacity increasing method | |
KR20050072042A (en) | Apparatus and method for data recording and/or reproducing, and write-once information storage medium therefor | |
JPH04361371A (en) | Image data retrieval system | |
KR20070010167A (en) | Data recording with specific storage space requirements on storage media | |
JP2001202282A (en) | System and method for data filing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20210726 |
|
PA0201 | Request for examination | ||
PG1501 | Laying open of application | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20221215 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20230328 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20230410 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20230411 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration |