KR102094786B1 - 파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법 - Google Patents

파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법 Download PDF

Info

Publication number
KR102094786B1
KR102094786B1 KR1020170160048A KR20170160048A KR102094786B1 KR 102094786 B1 KR102094786 B1 KR 102094786B1 KR 1020170160048 A KR1020170160048 A KR 1020170160048A KR 20170160048 A KR20170160048 A KR 20170160048A KR 102094786 B1 KR102094786 B1 KR 102094786B1
Authority
KR
South Korea
Prior art keywords
file
storage area
video data
data stream
divided
Prior art date
Application number
KR1020170160048A
Other languages
English (en)
Other versions
KR20190061549A (ko
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 KR1020170160048A priority Critical patent/KR102094786B1/ko
Publication of KR20190061549A publication Critical patent/KR20190061549A/ko
Application granted granted Critical
Publication of KR102094786B1 publication Critical patent/KR102094786B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices

Abstract

본 발명은 파일 시스템 및 이를 기반으로 한 파일 저장 방법에 관한 것이다. 본 발명에 따른 파일 시스템은 파일 저장 영역을 동시에 저장 가능한 영상데이터 스트림 타입에 일대일 대응되도록 분할시킨 것을 특징으로 하며, 상기 파일 시스템을 기반으로 한 파일 저장 방법은 파일 저장 영역의 분할 저장 영역의 각각은 동시에 저장 가능한 영상데이터 스트림 타입에 일대일 대응되도록 설정되고 각 분할 저장 영역에는 동시에 최대 1개의 파일만이 기록되도록 하여, 각 파일이 저장 영역의 연속된 클러스터들에 저장될 수 있도록 한 것을 특징으로 한다. 이러한 특징에 의해, FAT 갱신 오버 헤드를 최소화시켜 갱신 비용을 감소시키고 신뢰성을 향상시킬 수 있을 뿐만 아니라 낭비되는 파일 시스템 공간을 최소화시킬 수 있게 된다.

Description

파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법{File system and method of storing files based on the file system}
본 발명은 차량용 블랙박스 시스템이나 멀티 채널을 갖는 폐쇄회로 TV 와 같은 영상 저장 장치에 대한 파일 저장 방법 및 파일 시스템에 관한 것으로서, 더욱 구체적으로는, FAT 32 파일 시스템 등과 같은 종래의 파일 시스템과 호환이 되면서도 공간의 낭비가 없고 기록 성능을 개선시킴과 동시에 신뢰성을 향상시킨 새로운 파일 시스템 및 상기 파일 시스템을 적용한 파일 저장 방법에 관한 것이다.
차량용 블랙박스 시스템을 위한 파일시스템으로는 마이크로소프트(Microsoft)사의 FAT32 파일시스템이 주로 사용되어 왔다. 이는 FAT32 파일시스템이 사실상 라이선스 프리(license free)이기 때문에 개발 회사들이 무료로 사용할 수 있고, 차량용 블랙박스의 저장장치로 주로 사용되는 메모리 카드가 기본적으로 FAT32 파일시스템 포맷으로 시판되고 있기 때문이다. 참고로, 64GB 이상의 용량이 큰 메모리 카드는 exFAT 파일시스템 포맷으로 시판되고 있다.
본 발명에서는 차량용 블랙박스 파일시스템에서 가장 많이 사용되고 있는 FAT32 파일시스템을 실시예로 하여 설명하기로 한다. 그러나 본 발명이 FAT32 파일시스템에만 국한되어 적용될 수 있는 것은 아니며 exFAT 파일시스템 등 기존의 다른 파일시스템에도 적용될 수 있음을 미리 밝혀 둔다.
도 1은 마이크로소프트사의 FAT32 파일 시스템의 기본 구조를 도시한 구조도이다.
도 1을 참조하면, 전술한 마이크로소프트사의 FAT32 파일시스템은 전체 파일시스템 공간을 일정한 크기의 저장 단위인 클러스터(cluster)로 쪼개어 이를 할당의 기본 단위로 사용한다. 예를 들어, 클러스터의 크기가 32KB 라면, 32GB 크기의 메모리 카드는 모두 1M (= 1024 x 1024) 개의 클러스터를 가지게 된다. 클러스터 할당 정보는 FAT (File Allocation Table) 테이블이라고 불리는 파일시스템 관리용 자료구조에 저장되어 관리된다. FAT 테이블의 한 엔트리는 4 바이트 크기이며 엔트리 개수는 파일시스템의 총 클러스터 개수와 같다.
다른 파일시스템과 마찬가지로 FAT32 파일시스템도 트리(tree) 형태의 디렉토리(directory) 구조를 지원한다. 클러스터 2 번에 루트(root) 디렉토리가 존재하며 이 루트 디렉토리 안에 파일 또는 서브 디렉토리(sub-directory)를 만들 수 있다. 디렉토리는 32 바이트 크기를 갖는 디렉토리 엔트리(directory entry)들로 구성되는데, 각 디렉토리 엔트리는 하나의 파일 또는 서브 디렉토리에 대한 정보를 가지고 있다.
이 디렉토리 엔트리에 기록되는 정보 중 하나가 바로 해당 파일에 할당된 첫 번째 클러스터의 번호이다. 두 번째 클러스터 번호부터는 FAT 테이블 상에서 확인할 수 있다. 클러스터 번호를 인덱스로 사용하여 FAT 테이블을 조회했을 때, 접근된 FAT 엔트리에 저장되어 있는 값이 다음번 클러스터에 대한 번호이다. 이런 식으로 파일에 할당된 클러스터 정보를 체인(chain) 형태로 추적할 수 있는데, FAT 테이블 상에 저장되어 있기 때문에 이를 FAT 체인이라 부른다. FAT 엔트리에 저장된 값이 0x0FFFFFF8 이상인 경우, 이는 FAT 체인의 끝(END)을 의미하는 것으로서, 해당 파일에 할당된 클러스터가 더 이상 없음을 의미한다. FAT 엔트리가 초기 설정값인 0x00000000 을 가지면, 해당 클러스터는 아직 할당되지 않은 미사용 상태임을 의미한다.
파일이 연속된 클러스터들에 계속 할당된다면 FAT 체인도 연속적인 형태가 된다. 예를 들어, 어떤 파일이 1000번 클러스터부터 시작하여 연속으로 5개의 클러스터를 할당 받는다면, FAT 체인은 1000→1001→1002→1003→1004→END 와 같은 형태가 된다. 반면, 미사용 중인 클러스터가 모여 있지 않고 여기저기 흩어져 있는 경우에는, 파일이 연속된 클러스터를 할당받지 못하는 경우도 발생하게 된다.
이와 같이, 미사용 중인 클러스터들이 모여 있지 않고 여기 저기 흩어져 있는 경우, 이를 파일 시스템 단편화(fragmentation)라 한다. 이러한 파일 시스템 단편화는 파일시스템을 오래 사용할수록 더 심해진다. 따라서 위의 예처럼 클러스터들을 연속적으로 할당받게 되는 경우보다는 1000→2122→3080→4305→5202→END 처럼 클러스터들을 비연속적으로 할당받게 되는 경우가 점점 더 많아지게 된다.
파일이 연속된 클러스터를 할당받지 못해서 FAT 체인이 비연속적으로 구성되는 경우, FAT 테이블 갱신 오버헤드가 커지는 문제점이 생긴다. 예를 들어, 하나의 파일에 할당된 클러스터들이 연속적으로 할당되어 FAT 체인이 1000→1001→1002→1003→1004→END와 같이 형성된 경우, 이 정보를 FAT 테이블에 저장하기 위해서는 1개의 FAT 섹터(FAT 테이블 중 해당 FAT 엔트리들을 포함하고 있는 섹터)를 갱신해 주면 된다. 반면, 하나의 파일에 할당된 클러스터들이 비연속적으로 할당되어 모든 클러스터들이 흩어져 있어서, FAT 체인이 1000→2122→3080→4305→5202→END 와 같이 형성된 경우, 이 정보를 FAT 테이블에 저장하기 위해서는 각 FAT 엔트리가 포함되어 있는 5개의 FAT 섹터를 갱신해 주어야 한다.
이렇게 FAT 테이블 갱신 횟수가 늘어나게 되면 다음과 같은 문제점이 파생된다.
① 디스크에 대한 기록 횟수가 증가하기 때문에 성능 저하가 발생한다. 특히, 차량용 블랙박스 시스템에서 저장 용도로 주로 사용되는 메모리 카드의 경우, 섹터(512바이트)와 같은 작은 단위의 빈번한 쓰기 동작은 더욱 심각한 성능 저하 현상을 유발한다.
② 파일시스템이 손상될 가능성이 높아진다. FAT32 파일시스템의 관리용 데이터인 메타 데이터(meta-data), 즉 FAT 테이블과 디렉토리는 그 일관성(consistency)이 유지되어야 한다. 그러나 메타 데이터를 갱신하는 도중에 갑자기 전원이 끊기거나 사용자가 메모리 카드를 뽑으면, 일부만 저장되고 일부는 저장되지 않음으로써 파일시스템의 일관성이 손상되는 결과를 초래한다. 이렇게 파일시스템이 손상되면 일부 파일이 유실되거나 심각하게는 나중에 파일시스템 자체가 인식되지 않을 수도 있다. FAT 테이블 갱신 횟수가 늘어나면 이런 위험성에 노출될 확률이 그만큼 높아진다.
이상과 같은 위험성 때문에 기존의 FAT32 파일시스템 대신 다른 파일시스템을 사용하려는 다양한 시도들이 있었다. 여기서 다른 파일시스템이란, FAT32와는 호환되지 않는 파일시스템을 말하며 블랙박스 전용으로 설계된 것들이다. 그 대표적인 예가 TAT(Time Allocation Table) 파일시스템이다. 전술한 TAT 파일시스템은, 시간상 연속적인 데이터들은 파일시스템 상에서도 연속적인 공간에 할당되도록 단순화시킴으로써 파일시스템의 손상 가능성을 최소화시킨 것을 특징으로 한다. 그러나, 이러한 방법은 FAT32 파일시스템과 호환되지 않는 큰 단점을 갖는다. 즉, FAT32 파일 시스템과 호환이 되지 못하므로, 전술한 방식의 파일 시스템에 의해 저장된 블랙박스 영상을 PC 상에서 재생하기 위해서는 PC에 전용 영상 재생기를 별도로 설치해야 하는 불편함이 따른다.
그런 측면에서 일반적으로 널리 사용되고 있는 FAT32 파일 시스템과의 호환성을 유지하는 범위 내에서, 기존의 FAT32 파일시스템을 개선하려는 시도도 있었다. 대표적인 예로 파일시스템 공간이 완전히 채워지도록 일정한 크기의 파일들을 미리 만들어두는 방법이 있다. 도 8은 이러한 종래의 기술에 따라, 하나의 저장 영역을 사전 설정된 일정 크기로 분할한 후 분할 영역에 각각 하나의 파일을 기록한 상태를 도시한 예시도이다. 이 방법에 의하면, 새로운 영상 데이터를 기록할 때에는, 일정한 크기로 미리 생성된 파일들을 그대로 둔 채, 그 중에서 가장 오래된 파일을 선택하여 파일 이름을 변경하고 새로운 데이터를 이미 할당되어 있는 클러스터에 기록한다. 결과적으로 파일시스템의 메타 데이터 중에서 디렉토리 엔트리만 변경하고 FAT 테이블은 전혀 변경하지 않기 때문에 파일시스템의 손상 가능성을 낮출 수 있게 된다. 그러나, 도 8에 도시된 바와 같이, 일정 시간 분량의 영상이라 할지라도 실제 인코딩된 영상 데이터의 크기는 차이가 많이 날 수 있기 때문에, 일정한 크기의 파일 할당 공간을 거의 다 채울 수도 있고 많이 남겨 놓을 수도 있다. 그 결과, 전체 파일시스템 공간 중에서 적지 않은 부분이 낭비될 수 있다는 단점이 있다.
요약하면, 차량용 블랙박스 시스템을 위한 종래의 파일시스템은 크게 두 가지 형태로 구분해 볼 수 있다. 하나는 블랙박스 시스템을 위한 전용 파일시스템을 사용하는 경우인데, 높은 신뢰성을 제공하지만 FAT32 파일시스템과 호환되지 않기에 PC 상에서 영상을 확인하기 위해서는 전용 영상 재생기를 별도로 설치해야 하는 불편이 따른다. 다른 하나는 호환성을 위해 FAT32 파일시스템을 그대로 사용하는 경우인데, 신뢰성 개선을 위해 모든 파일들을 미리 할당해 두는 방법 등을 적용하였다. 그러나 그 경우 파일시스템 공간이 낭비되는 등의 부수적인 문제점이 존재하였다.
한국등록특허공보 제 10-1370503호 한국공개특허공보 제 10-2013-0071850호
전술한 문제점을 해결하기 위한 본 발명의 목적은 기존의 FAT 32 파일 시스템 또는 exFAT 파일 시스템과 호환되면서도, 파일 시스템의 FAT 테이블 갱신 오버헤드를 최소화시키고 신뢰성을 향상시키면서 메모리의 저장 공간의 낭비가 없도록 하는 파일 시스템을 제공하는 것이다.
본 발명의 다른 목적은 전술한 파일 시스템을 기반으로 한 파일 저장 방법을 제공하는 것이다.
전술한 기술적 과제를 달성하기 위한 본 발명의 제1 특징에 따른 파일 저장 방법은, 하나 또는 둘 이상의 영상 데이터 스트림들을 저장가능한 파일 저장 장치로의 파일 저장 방법에 관한 것으로서, (a) 파일 저장 장치에 대하여, PBR(Partition Boot Record) 영역, 제1 FAT(File Allocation Table) 영역, 제2 FAT 영역, 루트 디렉토리 영역, 및 파일 저장 영역을 포함하고, 상기 파일 저장 영역은 시스템 저장 영역 및 사전 설정된 개수의 분할 저장 영역들을 포함하는 것을 특징으로 하는 파일 시스템으로 포맷(format)하여 초기화시키는 단계; (b) 새로운 영상 데이터 스트림에 대한 기록 요청이 발생하면, 파일 저장 영역 중 상기 영상 데이터 스트림에 대한 영상 데이터 스트림 타입에 대응하여 사전 설정된 분할 저장 영역을 지정하고, 상기 지정된 분할 저장 영역의 미사용 공간을 확인하고, 상기 확인된 미사용 공간에 사전 설정된 크기의 연속된 공간을 할당하고 FAT 테이블을 갱신하는 단계; (c) 상기 할당된 공간에 실제 파일 데이터를 기록하는 단계; (d) 파일 데이터의 기록이 완료되면, 상기 할당된 공간 중 미사용 공간은 반환하고 FAT 테이블을 갱신하는 단계; 를 구비하고, 상기 파일 저장 영역의 분할 저장 영역들은 상기 파일 저장 장치에 동시에 저장가능한 영상 데이터 스트림 타입들에 일대일 대응되도록 구비되고, 상기 분할 저장 영역들의 각각은 동시에 저장가능한 영상 데이터 스트림 타입들 중 하나와 일대일 대응되도록 지정된 것을 특징으로 하며, 상기 파일 저장 영역의 시스템 저장 영역은 상기 분할 저장 영역들에 대한 정보를 기록한다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 (b) 단계에서 파일 기록 요청시 제공되는 파일명은 영상 데이터 스트림 타입에 대한 정보를 포함하고, 상기 영상 데이터 스트림 타입은 입력 채널 정보 및 녹화 유형 정보를 포함하는 것이 바람직하다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 (b) 단계에서 파일 기록 요청에 대응하여 할당되는 연속된 공간의 크기는 기록 요청된 파일의 가능한 최대 크기인 것이 바람직하다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 (b) 단계에서 새로운 파일 기록 요청이 발생하면, 하나의 분할 저장 영역에는 동시에 1개의 파일만을 기록하도록 제어하는 것이 바람직하다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 (b) 단계에서 상기 확인된 미사용 공간에 사전 설정된 크기의 연속된 공간을 할당함에 있어서, 상기 미사용 공간에 상기 사전 설정된 크기의 연속된 여유 공간이 존재하지 않는 경우, 상기 지정된 분할 저장 영역에서 가장 오래된 파일을 삭제하여 추가의 미사용 공간을 획득하고, 상기 미사용 공간 및 파일이 삭제된 상기 추가의 미사용 공간으로부터 순차적으로 사전 설정된 크기의 연속된 공간을 할당하는 것이 바람직하다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 파일 저장 영역의 시스템 저장 영역에 기록된 상기 분할 저장 영역들에 대한 정보는 분할 저장 영역들의 개수, 각 분할 저장 영역들의 위치 정보, 각 분할 저장 영역들의 고정된 크기 정보 및 각 분할 저장 영역들에 일대일 대응되도록 설정된 영상 데이터 스트림 타입에 대한 정보들을 포함하는 것이 바람직하다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 파일 저장 방법은 하나 또는 둘 이상의 카메라를 구비하는 차량용 블랙박스 시스템(car black-box system)의 파일 저장 장치에 적용되고, 각 카메라에 대하여 하나 또는 둘 이상의 영상 데이터 스트림 타입이 제공되는 것이 바람직하다.
전술한 제1 특징에 따른 파일 저장 방법에 있어서, 상기 파일 저장 방법은 하나 또는 둘 이상의 카메라를 구비하는 폐쇄 회로 텔레비젼(Closed Circuit Television;'CCTV') 시스템의 파일 저장 장치에 적용된 것이 바람직하다.
본 발명의 제2 특징에 따른 파일 시스템은, 하나 또는 둘 이상의 영상 데이터 스트림들을 저장가능한 파일 저장 장치의 파일 시스템에 관한 것으로서, 파일 시스템에 대한 정보가 저장된 PBR(Partition Boot Record) 영역; 클러스터 할당 정보를 포함하는 파일 할당 테이블(File Allocation Table; 이하 'FAT'라 한다)이 저장된 제1 FAT 영역; 상기 파일 할당 테이블에 대한 복구용 FAT가 저장되는 상기 제2 FAT 영역; 디렉토리 엔트리들이 저장된 루트 디렉토리 영역; 및 사전 설정된 개수의 분할 저장 영역들 및 시스템 저장 영역을 포함하는 파일 저장 영역;을 구비하고,
상기 파일 저장 영역의 분할 저장 영역들은 각각 상기 파일 저장 장치에 동시에 저장가능한 영상 데이터 스트림 타입들 중 하나에 일대일 대응되도록 구비되고, 상기 분할 저장 영역들의 각각은 동시에 저장가능한 영상 데이터 스트림 타입들 중 하나와 일대일 대응되도록 지정되며, 상기 파일 저장 영역의 시스템 저장 영역은 상기 분할 저장 영역들에 대한 정보를 기록한다.
전술한 제2 특징에 따른 파일 저장 방법에 있어서, 상기 파일 저장 영역의 시스템 저장 영역에 기록된 상기 분할 저장 영역들에 대한 정보는 분할 저장 영역들의 개수, 각 분할 저장 영역들의 위치 정보, 각 분할 저장 영역들의 고정된 크기 정보 및 각 분할 저장 영역들에 일대일 대응되도록 설정된 영상 데이터 스트림 타입에 대한 정보들을 포함하는 것이 바람직하다.
전술한 제2 특징에 따른 파일 저장 방법에 있어서, 상기 파일 저장 영역에 포함된 각 분할 저장 영역에는 동시에 최대 1개의 파일만이 기록되도록 설정된 것이 바람직하다.
본 발명에 따른 파일 시스템 및 파일 저장 방법은 종래의 FAT32 파일시스템 또는 exFAT 파일시스템과 완전히 호환됨으로써, 파일 저장 장치인 메모리 카드를 PC 또는 스마트폰에 삽입하여 별도의 영상 재생용 소프트웨어 설치없이 바로 영상 파일을 재생할 수 있게 된다.
또한, 본 발명에 따른 파일 시스템 및 파일 저장 방법은 기존의 파일 시스템들의 낮은 신뢰성을 보완함에 따라 신뢰성을 개선시킬 수 있다. 즉, 기존의 FAT32 파일시스템 또는 exFAT 파일시스템은 FAT 테이블과 같은 메타 데이터를 갱신하는 도중에 전원 공급이 중단되거나 메모리 카드가 제거되면 일부는 저장되고 일부는 저장되지 못함으로써 파일시스템이 손상을 입게 되는 문제점이 발생했다. 하지만, 본 발명에 따른 파일 저장 방법은 연속된 클러스터들을 하나의 파일에 할당함으로써, FAT 테이블 갱신 방식이 개선되고, 그 결과 파일시스템의 손상 가능성을 크게 낮출 수 있게 된다.
또한, 본 발명에 따른 파일 시스템 및 파일 저장 방법은 파일시스템의 메타 데이터(즉, FAT 테이블) 갱신 성능을 개선함으로써, 파일 시스템에 대한 기록 성능을 개선할 수 있게 된다.
또한, 본 발명에 따른 파일 시스템 및 파일 저장 방법은 종래의 파일 시스템에 비하여, 파일시스템 공간을 낭비 없이 효율적으로 사용할 수 있게 한다. 종래의 FAT32 파일시스템을 개선한 방법들은 일부 파일시스템 공간이 사용되지 못하고 낭비되는 문제점이 있었다. 하지만, 본 발명을 통해, FAT32 파일시스템 또는 exFAT 파일시스템의 신뢰성을 보완하면서도 낭비되는 파일시스템 공간이 최소화시킬 수 있게 된다.
따라서, 전술한 효과를 갖는 본 발명에 따른 파일 시스템 및 파일 저장 방법을 차량용 블랙박스 시스템의 파일 저장 장치에 적용하는 경우, 신뢰성, 기록 성능, 저장 공간의 효율적 사용 측면에서 모두 개선 효과를 기대할 수 있다. 특히, 이러한 개선 효과는 시판되는 메모리 카드에 기본적으로 적용되어 있는 FAT32 또는 exFAT 파일시스템 포맷과 100% 호환성을 유지하는 상태에서 제공되기 때문에 그 가치가 더 크다고 할 수 있다.
도 1은 마이크로소프트사의 FAT32 파일 시스템의 기본 구조를 도시한 구조도이다.
도 2는 본 발명의 바람직한 실시예에 따른 파일 시스템의 구조를 예시적으로 도시한 구조도이다.
도 3은 본 발명의 바람직한 실시예에 따른 파일 저장 방법을 순차적으로 도시한 흐름도이다.
도 4는 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 새로운 파일의 기록 요청에 따라 공간을 미리 할당하는 과정을 도시한 예시도이다.
도 5는 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 미리 할당된 파일 공간에 데이터를 기록하는 과정을 도시한 예시도이다.
도 6은 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 파일 기록을 완료한 후 미사용 할당 공간을 반환하는 과정을 도시한 예시도이다.
도 7은 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 하나의 저장 영역에 5개의 파일이 기록된 이후의 파일 배치 모습을 도시한 예시도이다.
도 8은 종래의 기술에 따라, 파일 저장 영역을 사전 설정된 일정 크기로 분할한 후 분할 영역에 각각 하나의 파일을 기록한 상태를 도시한 예시도이다.
도 9는 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 저장 영역내에 파일을 저장하기 위한 미사용 공간이 부족한 상태에서 새로운 파일 기록 요청이 발생한 경우에 공간 할당 과정을 도시한 예시도이다.
본 발명에 따른 파일 시스템은 동시에 저장 가능한 영상 데이터 스트림들에 대해 일대일 대응되도록 파일 저장 영역을 분할시킨 것을 특징으로 하며, 상기 파일 시스템을 기반으로 한 파일 저장 방법은 파일 저장 영역의 각 분할 저장 영역에는 동시에 최대 1개의 파일만이 기록되도록 하여 각 파일이 분할 저장 영역의 연속된 클러스터들에 저장될 수 있도록 한 것을 특징으로 한다. 이러한 특징에 의해, FAT 갱신 오버 헤드를 최소화시켜 갱신 비용을 감소시키고 신뢰성을 향상시킬 수 있을 뿐만 아니라 낭비되는 파일 시스템 공간을 최소화시킬 수 있게 된다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 파일 저장 장치의 파일 시스템 및 파일 저장 장치의 파일 저장 방법에 대하여 구체적으로 설명한다.
도 2는 본 발명의 바람직한 실시예에 따른 파일 시스템의 구조를 예시적으로 도시한 구조도이다.
도 2를 참조하면, 본 발명에 따른 파일 시스템(10)은, 하나 또는 둘 이상의 영상 데이터 스트림들을 저장할 수 있는 파일 저장 장치에 사용할 수 있으며, PBR(Partition Boot Record) 영역(100); 제1 FAT 영역(110); 제2 FAT 영역(120); 루트 디렉토리 영역(130); 및 파일 저장 영역(140)을 포함하며, 상기 파일 저장 영역은 시스템 저장 영역(142) 및 사전 설정된 개수의 분할 저장 영역들(144,145,146,147)을 포함한다. 상기 파일 저장 영역의 각 분할 저장 영역들(144,145,146,147)은 상기 파일 저장 장치에 동시에 저장 가능한 영상 데이터 스트림들에 대해 일대일 대응되도록 설정된다.
상기 PBR 영역(100)에는 파일 시스템의 전체 크기, 클러스터 사이즈 등과 같은 파일 시스템의 주요 정보가 저장된다.
클러스터 할당 정보를 포함하는 파일 할당 테이블(File Allocation Table; 이하 'FAT'라 한다)은 원본과 복사본이 각각 제1 FAT 영역(110)과 제2 FAT 영역(120)에 저장된다. 상기 루트 디렉토리 영역(130)에는 파일 또는 서브 디렉토리(Sub-Directory) 정보들을 저장한다.
상기 파일 저장 영역(140)은 사전 설정된 개수로 분할된 복수 개의 분할 저장 영역(144,145,146,147)을 구비하여, 상기 분할 저장 영역들(144,145,146,147)은 상기 파일 저장 장치에 동시 저장 가능한 영상 데이터 스트림 타입들의 각각에 일대일 대응되도록 사전에 설정된다.
상기 파일 저장 영역(140)의 시스템 저장 영역(142)은 파일 저장 장치가 적용되는 장치나 시스템의 설정 정보 등을 저장하는 영역으로서, 상기 분할 저장 영역들에 대한 정보들은 상기 시스템 저장 영역에 저장된다. 상기 파일 저장 영역의 시스템 저장 영역에 기록된 상기 분할 저장 영역들에 대한 정보는 상기 분할 저장 영역들의 개수, 각 분할 저장 영역들의 위치 정보, 각 분할 저장 영역들의 크기 정보 및 각 분할 저장 영역들에 대응되도록 설정된 영상 데이터 스트림 타입에 대한 정보들을 포함한다.
이와 같이, 본 발명에 따른 파일 시스템이 파일 저장 영역을 복수 개의 분할 저장 영역으로 분할하는 것은 어느 하나의 분할 저장 영역내에서 동시에 기록되는 파일 개수를 최대 1개로 제한하기 위함이다. 따라서, 본 발명에 따른 파일 시스템에서는, 상기 파일 저장 영역에 포함된 각 분할 저장 영역에는 동시에 최대 1개의 파일만이 기록되도록 설정된 것을 특징으로 한다.
도 2에 도시된 파일 시스템은 전방 카메라와 후방 카메라를 구비하는 차량용 블랙박스 시스템의 파일 저장 장치의 파일 시스템이다. 차량용 블랙박스 시스템이나 멀티 채널을 갖는 폐쇄회로 TV와 같은 영상 저장 장치에서 채널은 영상 데이터 소스인 카메라와 연결된 영상 데이터 스트림의 입력 통로이다. 따라서, 전방 카메라와 후방 카메라를 구비하는 경우, 2개의 채널을 구비하는 것으로 볼 수 있다. 한편, 각 채널로부터 입력된 영상 데이터는 녹화 유형에 따라 하나 또는 둘 이상의 영상 데이터 스트림으로 복제된다. 따라서, 각 채널로부터 하나 또는 둘 이상의 영상 데이터 스트림이 동시에 생성된다. 이와 같이, 각 채널로부터 입력되는 영상 데이터의 녹화 유형에 따라 서로 다른 영상 데이터 스트림들로 분류될 수 있으며, 본 명세서에서는 영상 데이터 스트림에 대한 "영상 데이터 스트림 타입"은 각 영상 데이터 스트림들을 분류할 수 있는 채널 정보와 녹화 유형 정보에 따라 결정되는 것이 바람직하다.
예를 들면, 전방 카메라와 후방 카메라를 구비하는 차량용 블랙박스 시스템에 있어서, 각 카메라에 대하여 주행중 상시 녹화 모드와 주행중 충격 감지 녹화 모드를 제공하는 경우, 이 블랙박스 시스템의 채널은 전방과 후방 채널이 있으므로 채널의 수는 2이고, 각 채널로부터 2가지의 영상 데이터 스트림이 동시에 생성될 수 있다. 따라서, 이 블랙박스 시스템에서 동시에 생성가능한 영상 데이터 스트림의 개수는 (채널 수) × (각 채널에서의 동시 생성되는 영상 데이터 스트림의 수) = 2 × 2 = 4 개가 된다. 정리하면, 전술한 블랙박스 시스템에서 동시 생성 가능한 영상 데이터 스트림들은 각각 < 전방 - 주행중 상시 녹화 영상 > , < 후방 - 주행중 상시 녹화 영상 > , < 전방 - 주행중 충격 감지 녹화 영상 > , < 후방 - 주행중 충격 감지 녹화 영상 > 등 4개의 영상 데이터 스트림 타입으로 구성될 수 있다.
따라서, 파일 저장 영역은 동시 생성가능한 4개의 영상 데이터 스트림 타입에 일대일 대응되는 4개의 분할 저장 영역으로 분할된다.
따라서, 차량용 블랙 박스 시스템에 대하여 예시적으로 도시된 도 2의 파일 시스템의 파일 저장 영역은 4개의 분할 저장 영역을 구비하는데, 주행 녹화 전방 카메라 영상 저장 영역(144)은 전방 카메라의 주행 녹화 영상 데이터 스트림이 저장되는 분할 저장 영역이며, 주행 녹화 후방 카메라 영상 저장 영역(145)은 후방 카메라의 주행 녹화 영상 데이터 스트림이 저장되는 분할 저장 영역이며, 이벤트 녹화 전방 카메라 영상 저장 영역(146)은 전방 카메라의 이벤트 녹화 영상 데이터 스트림이 저장되는 분할 저장 영역이며, 이벤트 녹화 후방 카메라 영상 저장 영역(147)은 후방 카메라의 이벤트 녹화 영상 데이터 스트림이 저장되는 분할 저장 영역이다.
또한, 본 발명에 따른 파일 시스템은, 각 분할 저장 영역에 대해 동시에 기록될 수 있는 파일 개수를 최대 1 개로 제한함으로써, 파일 시스템의 단편화(fragmentation) 현상을 원천적으로 막을 수 있게 된다. 이는 하나의 분할 저장 영역내에서는 어떠한 순간에도 기록되는 파일이 최대 1개이므로, 항상 연속된 클러스터를 할당해 줄 수 있기 때문이다. 그리고, 분할 저장 영역에 파일을 저장할 때 항상 연속된 클러스터들을 할당하게 됨으로써, FAT 테이블을 갱신하기 위한 FAT 섹터 쓰기 횟수도 줄일 수 있게 되며 그 결과 FAT 테이블을 갱신하기 위한 오버헤드(overhead)를 줄일 수 있게 된다.
본 발명에 따른 파일 시스템은 동시에 기록되는 파일의 개수가 제한이 없는 일반적인 파일 저장 장치에는 적용될 수 없으며, 동시에 기록되는 파일의 개수를 제한할 수 있는 파일 저장 장치에 적용될 수 있다. 예를 들면, 차량용 블랙박스 시스템이나 폐쇄회로 텔레비젼(CCTV) 시스템은 파일 저장 장치에 동시에 기록되는 파일의 개수가 일정하므로, 그 파일의 개수에 맞추어 저장 영역을 분할함으로써, 본 발명에 따른 파일 시스템의 장점을 구현할 수 있게 된다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 파일 저장 장치의 파일 저장 방법에 대하여 구체적으로 설명한다. 특히, 본 발명에 따른 파일 저장 방법은 전술한 파일 시스템을 이용하는 것으로서, 차량용 블랙박스 시스템 또는 폐쇄회로TV(CCTV)의 영상 및/또는 음성을 저장하는 파일 저장 장치에 사용될 수 있다.
도 3은 본 발명의 바람직한 실시예에 따른 파일 저장 방법을 순차적으로 도시한 흐름도이다.
도 3을 참조하면, 본 발명의 바람직한 실시예에 따른 파일 저장 방법은, 파일 저장 장치를 전술한 파일 시스템으로 포맷(format)하여 초기화하는 단계(단계 300), 파일 시스템 마운트 단계, 파일 시스템 준비 단계, 새로운 파일의 기록 요청에 따라 저장될 영상 데이터 스트림에 대한 영상 데이터 스트림 타입에 대응되는 분할 저장 영역을 지정하는 단계(단계 310), 상기 지정된 분할 저장 영역에 사전 설정된 크기의 연속된 공간을 할당하는 단계(단계 320), 상기 할당된 공간에 실제 파일 데이터를 기록하는 단계(단계 330), 및 파일 데이터의 기록이 완료되면, 상기 할당된 공간 중 미사용 공간은 반환하는 단계(단계 340)를 구비한다. 이하, 전술한 각 단계들에 대하여 구체적으로 설명한다.
먼저, 파일 저장 장치를 전술한 파일 시스템으로 포맷(format)하여 초기화하는 단계(단계 300)는, 파일 저장 장치에 대하여 PBR(Partition Boot Record) 영역, 제1 FAT(File Allocation Table) 영역, 제2 FAT 영역, 루트 디렉토리 영역, 및 파일 저장 영역으로 포맷하고, 상기 파일 저장 영역은 동시 기록가능한 영상 데이터 스트림 타입들에 일대일 대응되도록 분할시켜 하나 또는 둘 이상의 분할 저장 영역들을 생성하고, 상기 분할 저장 영역들에 대한 정보는 시스템 저장 영역에 저장하여 초기화시키게 된다. 이러한 초기화 과정은 파일 시스템의 포맷 과정의 마지막 단계에서 1회 수행되며 그 이후부터는 파일 시스템 마운트 과정에서 시스템 저장 영역에 저장된 시스템 설정 파일을 읽어 들임으로써 파일 저장을 위한 준비를 마치게 된다.
상기 파일 저장 영역의 상기 복수 개의 분할 저장 영역들은 상기 파일 저장 장치에 동시에 기록가능한 모든 영상 데이터 스트림 타입들에 대하여 일대일 대응되도록 설정되며, 상기 파일 저장 영역의 시스템 저장 영역은 상기 분할 저장 영역들에 대한 정보들이 기록된다. 상기 파일 저장 영역의 시스템 저장 영역에 기록된 상기 분할 저장 영역들에 대한 정보는 분할 저장 영역들의 개수, 각 분할 저장 영역들의 위치 정보, 각 분할 저장 영역들의 크기 정보 및 각 분할 저장 영역들에 저장되는 영상 데이터 스트림 타입에 대한 정보들을 포함하는 것이 바람직하다.
단계 300의 파일 시스템의 각 영역에 대한 전술한 파일 시스템에 대한 설명과 동일하므로, 반복되는 설명은 생략한다.
상기 파일 시스템 마운트 단계는 사용자 응용 프로그램(Application Program)이 파일 저장 장치를 사용할 수 있도록 파일 저장 장치의 파일 시스템 구조를 운영체제(Operating System)에 인식시키는 단계이다.
상기 파일 시스템 준비 단계는 이전 단계에서 마운트된 파일 시스템이 사용자 응용 프로그램으로부터 읽기, 쓰기 등과 같은 요청이 들어오기를 기다리는 상태, 즉 ready 상태이다.
다음, 상기 파일 저장 장치를 구동하는 상위의 응용 프로그램으로부터 파일명과 함께 새로운 영상 데이터 스트림 파일의 기록 요청이 발생하면, 상기 파일 저장 영역 중 상기 영상 데이터 스트림의 영상 데이터 스트림 타입에 대응되도록 사전 설정된 분할 저장 영역을 지정한다(단계 310). 다음, 상기 지정된 분할 저장 영역의 미사용 공간을 확인하고, 상기 확인된 미사용 공간에 사전 설정된 크기의 연속된 공간을 상기 기록 요청된 파일에 할당하고 FAT 테이블을 갱신한다(단계 320). 한편, 파일 기록 요청시 제공되는 파일명은 영상 데이터 스트림 타입에 대한 정보를 포함하는 것이 바람직하다.
이하, 도 4를 참조하여 새로운 파일의 기록 요청에 따라 공간을 미리 할당하는 과정을 설명한다. 도 4는 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 새로운 파일의 기록 요청에 따라 분할 저장 영역에 공간을 미리 할당하는 과정을 도시한 예시도이다.
도 4를 참조하면, 파일명과 함께 새로운 파일에 대한 기록 요청이 발생하면, 해당 파일이 저장될 분할 저장 영역을 지정하고, 상기 지정된 분할 저장 영역에서 연속된 공간을 할당하게 된다. 이때, 파일 기록 요청에 대응하여 할당되는 연속된 공간의 크기는 기록 요청된 파일이 가질 수 있는 최대 크기로 설정되는 것이 바람직하다. 또한, 본 발명에 따른 상기 파일 저장 방법은, 새로운 파일 기록 요청이 발생하면, 하나의 분할 저장 영역에는 동시에 1개의 파일만을 기록하도록 제어하는 것이 바람직하다.
다음, 상기 할당된 공간에 실제 파일 데이터를 기록한다(단계 330). 도 5를 참조하여 미리 할당된 파일 공간에 데이터를 기록하는 과정을 설명한다.
도 5는 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 미리 할당된 파일 공간에 데이터를 기록하는 과정을 도시한 예시도이다. 도 5를 참조하면, 한꺼번에 미리 연속된 공간을 할당하고, 할당된 공간에 데이터를 기록하게 된다. 상기 할당된 공간은 해당 파일이 가질 수 있는 최대 크기로 이미 할당되어 있는 상태이므로, 해당 공간에 데이터를 순차적으로 기록하기만 하면 되는 것이다. 만약, 미리 할당된 공간을 초과하여 데이터 기록 요청이 계속되는 경우, 해당 데이터는 저장되지 못하고 유실된다. 따라서, 이러한 데이터 유실을 방지하기 위하여, 사전에 파일이 가질 수 있는 최대 크기값이 적절하게 설정되어 있어야 한다. 파일이 가질 수 있는 최대 크기값은 녹화된 영상의 해상도와 인코딩 방법 등에 따라 결정되며, 주로 블랙박스 시스템의 제조업체가 결정하여 제공하게 된다.
다음, 파일 데이터의 기록이 완료되면, 상기 할당된 공간 중 사용하지 않고 남은 공간인 미사용 공간은 반환한다(단계 340). 이하, 도 6을 참조하여 미사용 할당 공간을 반환하는 과정을 설명한다.
도 6은 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 파일 기록을 완료한 후 미사용 할당 공간을 반환하는 과정을 도시한 예시도이다. 도 6을 참조하면, 미리 할당된 연속된 공간에 데이터 기록을 완료하면, 미리 할당된 공간내에서 사용되지 않고 남아 있는 클러스터들을 반환하고 FAT 테이블을 갱신한다. 새로운 파일에 데이터를 기록하기 시작할 때 해당 파일이 가질 수 있는 최대 크기로 클러스터들을 미리 할당받았기 때문에, 일정한 시간(예: 1분)이 경과되어 해당 파일에 대한 기록이 종료되는 시점에서는 사용되지 않고 남아있는 클러스터들이 있을 수 있다. 따라서, 사용되지 않고 남아있는 클러스터들은 다시 반환하여 다음에 새로 생성될 파일이 사용할 수 있도록 하는 것이 바람직하다. 그 결과, 다음 기록될 파일은 반환된 공간들을 사용할 수 있게 되므로, 해당 저장 영역내에서 인접한 두 파일의 사이에는 사용되지 않은 채 남아있는 클러스터들이 없게 된다. 따라서, 본 발명에 따른 파일 저장 방법은 낭비되는 저장 공간이 전혀 없어지게 된다.
도 7은 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 하나의 저장 영역에 5개의 파일이 기록된 이후의 파일 배치 모습을 도시한 예시도이다. 도 7을 참조하면, 모든 파일은 연속된 공간을 할당받게 되며, 그 결과 인접한 파일들과 할당 공간이 뒤섞이는 경우가 발생하지 않을 뿐만 아니라, 인접한 파일들의 사이에 낭비되는 미사용 공간이 없음을 알 수 있다. 본 발명에 따른 파일 저장 방법의 이러한 특성은, 파일 시스템이 손상되어 파일 데이터를 복구할 때에도 매우 유리하게 작용할 수 있게 된다.
한편, 본 발명에 따른 파일 저장 방법은 파일 저장을 위한 클러스터 할당이 저장 영역별로 이루어지기 때문에, 기록 요청된 파일이 속하는 저장 영역에 대하여 미사용 공간을 먼저 확인하여야 한다. 이때 미사용 공간의 크기가 해당 파일이 가질 수 있는 최대 크기 이상이 아니면 여유 공간이 부족한 상황으로 판단하고 여유 공간을 확보하기 위한 동작에 들어가게 된다.
하지만, 도 8에 도시된 종래의 파일 저장 방법은 미리 각 파일을 저장할 영역들을 일정 크기로 분할하고 분할된 영역들에 하나의 파일들을 저장하는 것으로서, 이 경우 각 영역에 남는 공간들이 지속적으로 발생하게 되어 메모리 영역들이 낭비되는 현상이 발생하게 된다.
이하, 도 9를 참조하여, 파일을 저장하기 위한 미사용 공간이 부족할 때의 미사용 공간 확보 과정에 대하여 설명한다. 도 8은 본 발명의 바람직한 실시예에 따른 파일 저장 방법에 있어서, 지정된 분할 저장 영역내에 파일을 저장하기 위한 미사용 공간이 부족한 상태에서 새로운 파일 기록 요청이 발생한 경우에 공간 할당 과정을 도시한 예시도이다.
도 9를 참조하면, 상기 확인된 미사용 공간에 사전 설정된 크기의 연속된 공간을 할당함에 있어서, 상기 미사용 공간에 상기 사전 설정된 크기의 연속된 여유 공간이 존재하지 않는 경우, 상기 확인된 저장 영역에서 가장 오래된 파일('A')을 삭제하여 추가의 미사용 공간을 확보하고, 상기 미사용 공간 및 파일을 삭제시켜 확보된 상기 추가의 미사용 공간으로부터 순차적으로 사전 설정된 크기의 연속된 공간을 할당하는 것이 바람직하다. 다음, 미사용 공간에 새로운 파일에 대한 기록을 진행하고, 해당 분할 저장 영역의 마지막 클러스터에 도달하면, 상기 확보된 추가의 미사용 공간인 해당 분할 저장 영역의 첫번째 클러스터로 돌아가서(wrap-around) 기록을 계속 진행하게 된다.
한편, 전술한 본 발명에 따른 파일 저장 방법은 하나 또는 둘 이상의 카메라를 구비하는 차량용 블랙박스 시스템(car black-box system)의 파일 저장 장치에 적용되거나, 하나 또는 둘 이상의 카메라를 구비하는 폐쇄 회로 텔레비젼(Closed Circuit Television;'CCTV') 시스템의 파일 저장 장치에 적용됨으로써, 신뢰성, 기록 성능, 저장 공간의 효율적 사용의 모든 측면에서 개선 효과를 얻을 수 있게 된다.
특히, 이러한 개선 효과는 현재 시판되고 있는 메모리 카드에 기본적으로 적용되고 있는 FAT32 또는 exFAT의 파일 시스템 포맷과 완전히 호환되므로, 그 가치가 더욱 증대될 수 있다.
이상에서 본 발명에 대하여 그 바람직한 실시예를 중심으로 설명하였으나, 이는 단지 예시일 뿐 본 발명을 한정하는 것이 아니며, 본 발명이 속하는 분야의 통상의 지식을 가진 자라면 본 발명의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 그리고, 이러한 변형과 응용에 관계된 차이점들은 첨부된 청구 범위에서 규정하는 본 발명의 범위에 포함되는 것으로 해석되어야 할 것이다.
100 : PBR(Partition Boot Record) 영역
110 : 제1 FAT 영역
120 : 제2 FAT 영역
130 : 루트 디렉토리 영역
140 : 파일 저장 영역
142 : 시스템 저장 영역
144, 145, 146, 147 : 분할 저장 영역

Claims (12)

  1. 하나 또는 둘 이상의 영상 데이터 스트림들을 저장가능한 파일 저장 장치로의 파일 저장 방법에 있어서,
    (a) 파일 저장 장치에 대하여, PBR(Partition Boot Record) 영역, 파일 할당 테이블(File Allocation Table; 이하 'FAT'라 한다)이 저장된 제1 FAT 영역; 루트 디렉토리 영역, 및 파일 저장 영역을 포함하고, 상기 파일 저장 영역은 시스템 저장 영역 및 분할 저장 영역들을 포함하는 파일 시스템으로 포맷(format)하고, 상기 분할 저장 영역들의 개수, 크기 및 위치 정보는 초기 설정되어 고정되며, 각 분할 저장 저장 영역은 영상 데이터 스트림 타입에 대하여 일대일 대응되도록 초기 설정되고, 초기 설정된 정보들은 시스템 저장 영역에 기록하여 초기화시키는 단계;
    (b) 새로운 영상 데이터 스트림에 대한 파일 기록 요청이 발생하면, 파일 저장 영역 중 상기 영상 데이터 스트림에 대한 영상 데이터 스트림 타입에 대응하여 사전 설정된 분할 저장 영역을 지정하고, 상기 지정된 분할 저장 영역의 미사용 공간을 확인하고, 상기 확인된 미사용 공간으로부터 사전 설정된 크기의 연속된 공간을 할당하고 FAT 테이블을 갱신하는 단계;
    (c) 상기 할당된 공간에 실제 파일 데이터를 기록하는 단계;
    (d) 파일 데이터의 기록이 완료되면, 상기 할당된 공간 중 사용되지 않고 남아있는 공간을 반환하고 FAT 테이블을 갱신하는 단계;
    를 구비하고, 상기 파일 저장 영역의 분할 저장 영역들은 상기 파일 저장 장치에 동시에 저장가능한 영상 데이터 스트림 타입들에 일대일 대응되도록 구비되고, 상기 분할 저장 영역들의 각각은 동시에 저장가능한 영상 데이터 스트림 타입들 중 하나와 일대일 대응되도록 지정된 것을 특징으로 하며, 상기 파일 저장 영역의 시스템 저장 영역은 상기 분할 저장 영역들에 대한 정보를 기록한 것을 특징으로 하며,
    상기 파일 저장 방법은 차량용 블랙박스 시스템(car black-box system)의 파일 저장 장치 또는 폐쇄 회로 텔레비젼(Closed Circuit Television;'CCTV') 시스템의 파일 저장 장치에 적용된 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  2. 제1항에 있어서, 상기 파일 시스템은 상기 파일 할당 테이블에 대한 복구용 FAT가 저장되는 제2 FAT 영역을 더 구비하는 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  3. 삭제
  4. 제1항에 있어서, 상기 파일 저장 방법은, 상기 (b) 단계에서 새로운 영상 데이터 스트림에 대한 파일 기록 요청이 발생하면, 하나의 분할 저장 영역에는 동시에 1개의 파일만을 기록하도록 제어하는 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  5. 제1항에 있어서, 상기 (b) 단계에서 상기 확인된 미사용 공간에 사전 설정된 크기의 연속된 공간을 할당함에 있어서, 상기 미사용 공간에 상기 사전 설정된 크기의 연속된 여유 공간이 존재하지 않는 경우,
    상기 지정된 분할 저장 영역에서 가장 오래된 파일을 삭제하여 추가의 미사용 공간을 획득하고,
    상기 미사용 공간 및 파일이 삭제된 상기 추가의 미사용 공간으로부터 순차적으로 사전 설정된 크기의 연속된 공간을 할당하는 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  6. 제1항에 있어서, 상기 파일 저장 영역의 시스템 저장 영역에 기록된 상기 분할 저장 영역들에 대한 정보는 분할 저장 영역들의 개수, 각 분할 저장 영역들의 위치 정보, 각 분할 저장 영역의 고정된 크기 정보 및 각 분할 저장 영역들에 일대일 대응되도록 설정된 영상 데이터 스트림 타입에 대한 정보들을 포함하는 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  7. 제1항에 있어서, 상기 차량용 블랙박스 시스템(car black-box system)은 하나 또는 둘 이상의 카메라를 구비하며, 각 카메라에 대하여 하나 또는 둘 이상의 영상 데이터 스트림 타입이 제공되는 것을 특징으로 하며,
    상기 폐쇄 회로 텔레비젼(Closed Circuit Television;'CCTV') 시스템은 하나 또는 둘 이상의 카메라를 구비하는 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  8. 제1항에 있어서, 각 영상 데이터 스트림에 대한 영상 데이터 스트림 타입에 대한 정보는 해당 영상 데이터 스트림의 파일명에 포함된 것을 특징으로 하는 파일 저장 장치로의 파일 저장 방법.
  9. 하나 또는 둘 이상의 영상 데이터 스트림들을 저장가능한 파일 저장 장치의 파일 시스템에 있어서,
    파일 시스템에 대한 정보가 저장된 PBR(Partition Boot Record) 영역;
    클러스터 할당 정보를 포함하는 파일 할당 테이블(File Allocation Table; 이하 'FAT'라 한다)이 저장된 제1 FAT 영역;
    디렉토리 엔트리들이 저장된 루트 디렉토리 영역; 및
    사전 설정된 개수의 분할 저장 영역들 및 상기 분할 저장 영역들에 대한 정보들이 기록된 시스템 저장 영역을 포함하는 파일 저장 영역;을 구비하고,
    상기 파일 저장 영역의 시스템 저장 영역에 기록된 분할 저장 영역들에 대한 정보는 분할 저장 영역들의 개수, 위치 정보 및 고정된 크기 정보, 그리고 각 분할 저장 영역에 일대일 대응되도록 설정된 영상 데이터 스트림 타입에 대한 정보들을 포함하고,
    영상 데이터 스트림 타입은 영상 데이터 스트림의 입력 채널 정보 및 녹화 유형 정보를 포함하는 것을 특징으로 하며,
    각 분할 저장 영역은 상기 파일 저장 장치에 동시에 저장가능한 영상 데이터 스트림 타입들 중 하나에 일대일 대응되도록 설정된 것을 특징으로 하며, -
    상기 파일 시스템은 하나 또는 둘 이상의 카메라를 구비하는 차량용 블랙박스 시스템(car black-box system)의 파일 저장 장치 또는 폐쇄 회로 텔레비젼(Closed Circuit Television;'CCTV') 시스템의 파일 저장 장치에 적용된 것을 특징으로 하는 파일 시스템.
  10. 제9항에 있어서, 상기 파일 시스템은,
    상기 파일 할당 테이블에 대한 복구용 FAT가 저장되는 제2 FAT 영역;을 더 구비하는 것을 특징으로 하는 파일 시스템.
  11. 제9항에 있어서, 상기 파일 저장 영역에 포함된 각 분할 저장 영역에는 동시에 최대 1개의 파일만이 기록되도록 설정된 것을 특징으로 하는 파일 시스템.
  12. 제9항에 있어서, 상기 파일 시스템이 적용된 파일 저장 장치는,
    새로운 영상 데이터 스트림에 대한 파일 기록 요청이 발생하면, 파일 저장 영역 중 상기 영상 데이터 스트림의 영상 데이터 스트림 타입에 대응하여 사전 설정된 분할 저장 영역을 지정하고, 상기 지정된 분할 저장 영역의 미사용 공간을 확인하고, 상기 확인된 미사용 공간으로부터 사전 설정된 크기의 연속된 공간을 할당하고 FAT 테이블을 갱신하고, 상기 할당된 공간에 실제 파일 데이터를 기록하고, 파일 데이터의 기록이 완료되면, 상기 할당된 공간 중 사용되지 않고 남아있는 공간을 반환하고 FAT 테이블을 갱신하는 것을 특징으로 하는 파일 시스템.
KR1020170160048A 2017-11-28 2017-11-28 파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법 KR102094786B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170160048A KR102094786B1 (ko) 2017-11-28 2017-11-28 파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170160048A KR102094786B1 (ko) 2017-11-28 2017-11-28 파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법

Publications (2)

Publication Number Publication Date
KR20190061549A KR20190061549A (ko) 2019-06-05
KR102094786B1 true KR102094786B1 (ko) 2020-03-31

Family

ID=66845044

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170160048A KR102094786B1 (ko) 2017-11-28 2017-11-28 파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법

Country Status (1)

Country Link
KR (1) KR102094786B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102445798B1 (ko) * 2020-06-04 2022-09-21 주식회사 엠티오메가 멀티미디어 데이터 저장 시스템 및 방법
KR102521016B1 (ko) * 2020-12-17 2023-04-14 주식회사 앤씨앤 저장 장치의 데이터를 관리하는 방법 및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000200207A (ja) 1998-10-30 2000-07-18 Sony Corp 階層管理ファイル装置及びこれを具備した電子機器
JP2010079593A (ja) 2008-09-26 2010-04-08 Nec Personal Products Co Ltd ファイル記憶装置およびファイル記憶方法
JP2012174033A (ja) 2011-02-22 2012-09-10 Toshiba Tec Corp 電子機器およびプログラム
JP5335215B2 (ja) * 2007-10-02 2013-11-06 キヤノン株式会社 データ記憶装置、データ記憶方法及びプログラム
JP5481493B2 (ja) 2009-11-11 2014-04-23 パナソニック株式会社 アクセス装置、情報記録装置、コントローラ、リアルタイム情報記録システム、アクセス方法、および、プログラム
JP5515218B2 (ja) 2008-01-16 2014-06-11 ティアック株式会社 データアクセス方法およびデータアクセス装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130071850A (ko) 2011-12-21 2013-07-01 삼성전자주식회사 파일 시스템 및 파일 저장 방법
KR101370503B1 (ko) 2013-04-08 2014-03-07 (주)솔레컨스 멀티미디어 데이터 저장시스템 및 그 저장방법과 그 저장방법으로 수행되는 프로그램이 기록된 컴퓨터 판독 가능 저장매체

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000200207A (ja) 1998-10-30 2000-07-18 Sony Corp 階層管理ファイル装置及びこれを具備した電子機器
JP5335215B2 (ja) * 2007-10-02 2013-11-06 キヤノン株式会社 データ記憶装置、データ記憶方法及びプログラム
JP5515218B2 (ja) 2008-01-16 2014-06-11 ティアック株式会社 データアクセス方法およびデータアクセス装置
JP2010079593A (ja) 2008-09-26 2010-04-08 Nec Personal Products Co Ltd ファイル記憶装置およびファイル記憶方法
JP5481493B2 (ja) 2009-11-11 2014-04-23 パナソニック株式会社 アクセス装置、情報記録装置、コントローラ、リアルタイム情報記録システム、アクセス方法、および、プログラム
JP2012174033A (ja) 2011-02-22 2012-09-10 Toshiba Tec Corp 電子機器およびプログラム

Also Published As

Publication number Publication date
KR20190061549A (ko) 2019-06-05

Similar Documents

Publication Publication Date Title
US7761284B2 (en) Tape emulating disk based storage system and method with automatically resized emulated tape capacity
US7461198B2 (en) System and method for configuration and management of flash memory
JP5129156B2 (ja) アクセス装置、および、ライトワンス記録システム
US8977802B2 (en) Access device, information recording device, controller, real time information recording system, access method, and program
US20120254264A1 (en) Network-Attachable, File-Accessible Storage Drive
US8019800B2 (en) Access device, information recording device, information recording system, file management method, and program
CN111143285A (zh) 一种小文件存储文件系统以及小文件处理方法
KR20070089603A (ko) 정보 처리 장치 및 정보 처리 방법과 컴퓨터ㆍ프로그램
CN102224489A (zh) 包括快闪转换层的快闪存储器及其中存储文件的方法
JP2004013276A (ja) ファイルシステム及び記録媒体
KR102094786B1 (ko) 파일 시스템 및 상기 파일 시스템을 이용한 파일 저장 방법
JP2007233512A (ja) データ記録装置、データ記録方法、及びプログラム
JP4221959B2 (ja) ブリッジファイルシステム、コンピュータシステム、ブリッジファイルシステムを用いたデータ管理方法及び記録媒体
US8200936B2 (en) Systems and methods for recording information to a memory card
CN104657471A (zh) 一种fat文件系统的预分配文件建立方法及系统
KR101474285B1 (ko) Fat 파일 시스템 및 이의 로그 데이터 저장 방법
JP2006164017A (ja) 情報処理装置、情報処理方法、プログラム
JP2006178633A (ja) 情報処理装置、情報処理方法、プログラム
CN117056245B (zh) 一种基于zns固态硬盘的面向日志记录应用的数据组织方法
CN114265562B (zh) 一种基于flash存储器的文件存储方法和系统
US11604593B2 (en) Control apparatus that improves recording of data in a recording medium by allocating directory clusters to recording units in a more effective manner, and control method and non-transitory computer readable storage medium storing instructions thereof
KR101667760B1 (ko) 파일 할당 테이블 파일 시스템 및 파일 저장 방법
JP2009205590A (ja) アクセスモジュール、情報記録モジュール、コントローラ、及び情報記録システム
US20180293015A1 (en) OPTIMIZED MANAGEMENT OF FILE SYSTEM METADATA WITHIN SOLID STATE STORAGE DEVICES (SSDs)
JP2016015057A (ja) 記録装置

Legal Events

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