KR100497365B1 - 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법 - Google Patents

개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법 Download PDF

Info

Publication number
KR100497365B1
KR100497365B1 KR10-2002-0056483A KR20020056483A KR100497365B1 KR 100497365 B1 KR100497365 B1 KR 100497365B1 KR 20020056483 A KR20020056483 A KR 20020056483A KR 100497365 B1 KR100497365 B1 KR 100497365B1
Authority
KR
South Korea
Prior art keywords
file
linked list
cluster
area
recorded
Prior art date
Application number
KR10-2002-0056483A
Other languages
English (en)
Other versions
KR20040025991A (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 KR10-2002-0056483A priority Critical patent/KR100497365B1/ko
Publication of KR20040025991A publication Critical patent/KR20040025991A/ko
Application granted granted Critical
Publication of KR100497365B1 publication Critical patent/KR100497365B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
    • H04N21/4147—PVR [Personal Video Recorder]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H04N21/42646—Internal components of the client ; Characteristics thereof for reading from or writing on a non-volatile solid state storage medium, e.g. DVD, CD-ROM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H04N21/42661—Internal components of the client ; Characteristics thereof for reading from or writing on a magnetic storage medium, e.g. hard disk drive

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Abstract

본 발명은 멀티미디어 파일의 저장에 적합한 파일 시스템에 관한 것으로서 특히 디지털 비디오 레코더에 적합한 파일 시스템 및 그에 적합한 기록 매체, 그리고 파일 액세스 방법에 관한 것이다.
본 발명에 따른 파일 시스템은 데이터가 클러스터 단위로 기록되는 데이터 영역; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및 오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 여역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블을 포함하는 것을 특징으로 한다.
본 발명에 따른 파일 시스템은 데이터 영역을 클러스터 단위로 분할하고, 각각의 클러스터와 링크드 리스트를 1:1로 대응시키며, 링크드 리스트에 의해 파일을 위해 제공되는 클러스터들의 연결 관계를 표시하도록 함으로써 클러스터 단위의 파일 액세스를 가능하게 하는 효과를 가진다.

Description

개선된 파일 시스템, 이에 적합한 기록 매체 및 파일 액세스 방법 {Improved file system and recording media and file access method therefor}
본 발명은 멀티미디어 파일의 저장에 적합한 파일 시스템에 관한 것으로서 특히 개인용 비디오 레코더에 적합한 파일 시스템 및 그에 적합한 기록 매체, 그리고 파일 액세스 방법에 관한 것이다.
디지털 시대를 맞아 별도의 테이프없이 방송프로그램을 24시간 이상 녹화할 수 있는 개인용 비디오 리코더(PVR:Personal Video Recorder)에 대한 관심이 높아지고 있다.
디지털 비디오 녹화기(DVR:Digital Video Recorder)라 불리기도 하는 PVR은 현재 방송중인 디지털 비디오 스트림을 리얼타임으로 저장하고 재생해주는 하드디스크드라이브(HDD)가 내장된 제품을 말한다.
PVR은 하드디스크드라이브의 탑재로 기존 아날로그 VCR용 테이프와는 달리 오디오·비디오 정보를 디지털로 저장함으로써 무한정 녹화·재생을 하더라도 정보의 손실 없는 화질이 보장되며 VCR과 유사한 기능을 가능하게 해준다.
저장 매체에 저장된 동영상 데이터는 파일 시스템을 매개로 액세스된다. 구체적으로 파일 시스템 (File System)은 자기 기억 매체(Floppy Disk, Hard Disk 등) 상의 파일을 관리하기 위한 구조. 사용자가 논리적으로 취급하는 파일과 디렉토리를 실제 물리적인 디스크상에 기억시키고, 파일과 디렉토리 자체를 구성하는 체계를 가지며, 디렉토리 엔트리(Directory Entry)와 FAT(File Allocation Table)라고 말하는 정보에 의해 관리되고 있다.
디렉토리 엔트리는 파일이름, 확장자, 파일 크기, 수정 날짜, 파일의 시작 클러스터 등이 기록되어 있다. 루트 디렉토리 바로 밑에 놓여져 있는 파일과 디렉토리는 모두 루트 디렉토리 영역에 디렉토리 엔트리가 존재하지만, 서브 디렉토리하에 놓여져 있는 것은 데이터 영역에 디렉토리 엔트리가 있다.
이와 같이 현재의 파일 시스템은 디렉토리 구조에 의해 파일을 액세스하도록 되어 있기 때문에 파일 수가 적은 PVR에는 적합하지 않은 면이 있다. 한편, 현재의 파일 시스템은 파일을 바이트 단위로 액세스하도록 되어 있기 때문에 대단위의 액세스를 필요로하는 PVR에는 적합하지 않은 면이 있다.
도 1은 종래의 파일 시스템에 있어서 파일 액세스 방법을 보이는 흐름도이다.
호스트 측으로부터의 파일 액세스 요구가 있으면 먼저 디렉토리를 탐색한다.(s102) 디렉토리의 위치는 디렉토리 엔트리에 기록되어 있다.
디렉토리가 찾아지면 다음으로 파일의 시작 위치 측 해당 파일의 첫번째 클러스터를 찾는다.(s104)
클러스터에서 파일을 1바이트 단위로 액세스한다.(s106)
해당 클러스터에서의 액세스가 왼료되면 다음 클러스터를 액세스한다.(s108)
해당 파일에 대한 액세스가 종료되었는 지를 판단하여 종료되지 않았으면 106단계로 복귀한다.(s110)
해당 파일에 대한 액세스가 종료되었으면 파일 액세스 동작을 종료한다.(s112)
도 1에 도시된 종래의 파일 시스템에 의한 파일 엑세스 방법에 의하면 디렉토리를 탐색하기 위한 과정과 파일을 1바이트 단위로 액세스하는 과정은 실제의 PVR에 적합하지 않다. 왜냐하면 PVR에 저장되는 동영상 데이터는 바이트 단위로 저장되기보다 디스크의 클러스터 단위로 저장해야 할 만큼 크기 때문이다. 또한 저장된 정보를 사용자에게 보여주는 기술은 저장매체의 내용 그 자체보다는 이를 다시 재구성된 UI(User Interface)를 통해 보여주기 때문에 PVR에서 굳이 복잡한 디렉토리 구조를 가질 필요가 없다.
본 발명은 상기의 문제점을 해결하기 위하여 고안된 것으로서 PVR에 적합한 개선된 파일 시스템을 제공하는 것을 그 목적으로 한다.
본 발명의 다른 목적은 상기의 파일 시스템에 적합한 기록 매체를 제공하는 것에 있다.
본 발명의 또 다른 목적을 상기의 파일 시스템에 적합한 파일 액세스 방법을 제공하는것에 있다.
상기의 목적을 달성하는 본 발명에 따른 파일 시스템은
데이터가 클러스터 단위로 기록되는 데이터 영역;
상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역;
적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및
오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 여역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블을 포함하는 것을 특징으로 한다.
상기의 다른 목적을 달성하는 본 발명에 따른 기록 매체는
개인용 비디오 리코더(PVR:Personal Video Recorder)에 적합한 기록 매체에 있어서,
클러스터 단위로 데이터가 기록되는 데이터 영역;
상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역;
적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및
오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 영역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블 영역을 포함하는 것을 특징으로 한다.
상기의 또 다른 목적을 달성하는 본 발명에 따른 파일 액세스 방법은
데이터가 클러스터 단위로 기록되는 데이터 영역; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역을 가지는 파일 시스템에 있어서,
상기 파일 테이블을 액세스하여 파일의 시직 위치를 얻는 과정; 및
상기 링크드 리스트를 참조하여 상기 데이터 영역으로부터 클러스터 단위로 데이터를 액세스하는 과정을 포함하는 것을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명의 구성 및 동작을 상세히 설명한다.
도 2는 본 발명에 따른 파일 시스템의 구성을 도식적으로 보이기 위해 도시된 도면이다.
본 발명에 따른 파일 시스템을 구현하는 데이터 구조는 파티션 영역(202), 수퍼 테이블 영역(204), 링크드 리스트 테이블 영역(206), 파일 테이블영역(208), 파일 포인터 백업 영역(210), 로그 테이블 영역(212), 그리고 데이터 영역(214)를 포함한다.
도 2에 도시된 영역들에 기록된 정보들은 오퍼레이팅 시스템이 파일 시스템을 지원하기 위해서 가장 먼저 액세스해야 할 것들이며, 각 영역은 블록 단위로 연속되어 있고, 대부분의 경우 기록 매체의 0번지부터 시작된다. 여기서 블록 단위란 HDD의 경우 섹터(512바이트)를 말하며, 각 미디어의 읽고 쓰는 기본 단위에 상당한다. 도 2에 도시된 바의 파일 시스템은 하드디스크 혹은 광디스크에 적용될 수 있다.
도 2에 있어서 수퍼테이블 영역(204)부터 데이터 영역(214)까지는 하나의 파티션에 대응된다. 예를 들면, 기록 매체가 두개 이상의 파티션으로 분할되어 있을 경우에는 도 2에 도시된 수퍼테이블 영역(304)부터 데이터 영역(310)까지를 가지는 두개의 파티션이 존재하게 된다.
수퍼 테이블 영역(204)에는 해당 파티션에 대한 정보가 기록되는 영역으로서, 예를 들면 1) 링크드 리스트 테이블 영역, 파일 테이블 영역, 파일 포인터 백업 영역, 그리고 데이터 영역의 시작위치들, 2) 링크드 리스트 테이블의 개수, 3) 데이터 여유 용량 등이 기록된다.
링크드 리스트 테이블 영역(206)는 링크드 리스트들이 기록되는 영역으로서, 링크드 리스트의 개수는 데이터 영역(214)의 클러스터의 개수와 같고, 링크드 리스트의 번호는 각 클러스터의 번호를 나타내며, 각 링크드 리스트는 그에 연결된 이전 클러스터와 다음 클러스터에 관한 정보를 가진다.
파일 테이블 영역(208)는 파일들에 관한 정보가 기록되는 영역으로서, 각 파일 정보는 시작 위치, 용량, 생성 일자, 파일 이름 등을 포함한다. 여기서, 파일의 시작 위치는 링크드 리스트의 번호를 나타낸다.
파일 포인터 백업 영역(210)는 하드 디스크 콘트롤러(미도시)가 파일을 제어하기 위해 사용하는 파일 포인터에 관한 정보들을 백업하여 두는 영역으로서 차후의 디버그 동작을 용이하게 하기 위한 것이다.
또한, 로그 테이블 영역(212)에는 예를 들면, 사용된 모드, 취해진 동작(action)의 이력 등 디버그 동작을 위해 필요한 정보들이 기록된다.
데이터 영역(214)은 클러스터 단위로 데이터가 쓰여지거나 읽혀지게 되며, 클러스트는 복수의 섹터들로 구성된다.
도 3는 도 2에 도시된 파티션 영역(202)에 기록되는 정보들을 도식적으로 보이기 위한 것이다. 파티션 영역(202)에는 파티션의 총개수, HDD Magic number, 그리고 파티션 정보들이 기록된다. 각 정보는 바이트 단위로 기록되며 연속된다.
파티션의 총개수에 의해 나타내어지는 파티션의 개수와 파티션 정보의 수는 일치한다. HDD Masic number란 버전 정보를 말한다.
파티션 정보는 해당 파티션의 시작 위치를 나타낸다. 예를 들어, 첫번째 파티션 정보는 도 2에 도시된 수퍼테이블 영역(304)의 시작 위치를 나타내게 된다.
도 4는 데이터 영역의 각 클러스터와 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 도 4에 도시된 바와 같이 데이터 영역의 각 클러스터(402)는 하나의 링크드 리스트(404)에 대응된다. 즉, 클러스터(402)와 링크드 리스트(404)가 1:1로 대응되며, 클러스터(402)의 전후 연결 관계가 링크드 리스트(404)에 기록된다.
링크드 리스트(404)는 두 부분으로 나뉘어져 있으며, 앞 부분은 클러스터(402)에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호, 뒷 부분은 클러스터(402)에 연결된 다음 클러스터에 해당하는 링크드 리스트의 번호에 대응한다. 링크드 리스트에서 앞부분의 내용이 0인 경우에는 어떤 파일에 있어서의 첫번째 클러스터임을 나타내고, 뒷부분의 내용이 0인 경우에는 어떤 파일에 있어서의 마지막 클러스터이거나 데이터 영역(214)의 끝임을 나타낸다.
파일을 기록함에 있어서 클러스터 단위로 기록되고, 마지막 클러스터에서 파일 데이터를 기록하고도 남는 부분이 있으면, 파일 종로(EOF)를 기록한 후 널 데이터(null data)로 채운다.
도 5(a)는 기록 매체가 포맷된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 도 5(a)에 도시된 바와 같이 각 링크드 리스트들은 그에 대응하는 클러스터에 연결된 이전 클러스터와 다음 클러스터를 가리키며, 여기서 이전 및 다음 클러스터는 물리적으로 인접되어 있다. 즉, 조각된 클러스터가 없고 각 클러스터들은 순차로 연결되어 있다.
도 5(b)는 한 개의 파일이 생성된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 여기서, F1은 첫번째 파일의 시작 위치를 나타내는 포인터로서 첫번째 파일이 시작되는 클러스터에 해당하는 링크드 리스트의 번호를 나타낸다. 첫번째 파일의 처음에 해당하는 링크드 리스트에 있어서 앞부분은 0의 값을 가져서 파일의 시작임을 나타내고 뒷부분은 다음에 연결된 클러스터에 해당하는 링크드 리스트의 번호를 나타내게 된다. 한편, 첫번째 파일의 마지막에 해당하는 링크드 리스트에 있어서 앞부분은 이전에 연결된 클러스트에 해당하는 링크드 리스트의 번호를 나타내게 되고, 뒷부분은 0의 값을 가져서 파일의 끝임을 나타낸다. 한편, FREE는 데이터 영역(214)에서 프리 영역의 시작 위치를 나타내는 포인터로서, 프리 영역의 처음에 위치하는 클러스터에 해당하는 링크드 리스트의 번호를 나타낸다.
FREE에 의해 지시되는 링크드 리스트의 앞부분은 0의 값을 가져서 프리 영역의 시작임을 나타낸다. FREE에 의해 지시되는 링크드 리스트의 다음에 있는 링크드 리스트들은 포맷될 때의 상태를 그대로 유지하고 있다.
도 5(c)는 세개의 파일들이 생성된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 여기서, F1, F2, 그리고 F3는 각 파일의 시작 위치를 나타내는 포인터들이고, FREE는 프리 영역의 시작 위치를 포인터이다.
도 5(d)는 도 5(c)에 도시된 상태에서 가운데의 파일이 삭제된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 여기서, F1은 첫번째 파일의 시작 위치를 나타내는 포인터이고, F3는 세번째 파일의 시작 위치를 나타내는 포이터이고, FREE는 프리 영역의 시작 위치를 포인터이다. 도 5(c)에 도시된 바와 비교하면 F2가 삭제되고, F2에 의해 지시되던 링크드 리스트가 FREE에 의해 지시되며, 이전의 FREE에 의해 지시되던 리크드 리스크와 F2에 의해 지시되던 링크드 리스트가 서로 연결되어 있음을 알 수 있다.
도 2에 도시된 바와 같은 본 발명에 따른 파일 시스템은 디렉토리 테이블을 사용하지 않는 것을 특징으로 한다. PVR에 있어서 채택된 하드 디스크의 용량이 30기가인 경우 약 30시간 분량의 방송프로그램을 저장할 수 있으며, 방송 프로그램이 한시간 내지 두시간 정도인 것을 감안하면 15개 내지 30개 정도의 파일들 만이 기록될 수 있으므로 디렉토리 구조가 필요없다. 따라서, 디렉토리 테이블을 없앰으로서 파일 엑세스 속도를 보다 빠르게 할 수 있다.
한편, 도 2에 도시된 바와 같은 본 발명에 따른 파일 시스템은 클러스터 단위로 파일을 기록 및 독출함을 특징으로 한다. 클러스터는 복수의 블록들로 구성될 수 있다. PVR에 있어서 파일을 연속적으로 기록 및 독출하게 되며, 패킷 단위로 된 TS스트림을 기록하므로 파일을 바이트 단위로 기록 및 독출하는 것보다는 클러스터 단위로 기록 및 독출함으로서 파일 액세스 속도를 보다 빠르게 할 수 있다.
도 6은 본 발명에 따른 파일 액세스 방법을 도식적으로 보이는 흐름도이다.
호스트의 요구가 있으면 파일의 시작 위치 측 해당 파일의 첫번째 클러스터를 찾는다.(s602) 재생 동작에 있어서 파일을 찾는 모듈은 수퍼테이블을 참조하여 파일 테이블의 위치를 알아내고, 파일 테이블에서 탐색하는 파일의 시작 위치를 알아낸다. 파일의 시작 위치는 링크드 리스트의 번호로 나타내어지며, 링크드 리스트에 해당하는 클러스터가 파일이 기록된 첫번째 클러스터가 된다.
클러스터에서 파일을 클러스터 단위로 액세스한다.(s604) 파일을 읽어내는 모듈은 바이트 단위가 아니라 클러스터 단위로 읽어들인다.
해당 파일에 대한 액세스가 종료되었는 지를 판단하여 종료되지 않았으면 106단계로 복귀한다.(s606) 만일, 읽어들인 클러스터가 마지막 클러스터이면 파일에 대한 액세스가 종료된 것이다.
해당 파일에 대한 액세스가 종료되면 파일 액세스 동작을 종료한다.(s608)
즉, 본 발명에 따른 파일 액세스 방법은 디렉토리 테이블을 사용하지 않으면서 파일을 클러스터 단위로 액세스한다는 특징을 가진다.
도 6에 도시된 본 발명에 따른 파일 액세스 방법을 도 1에 도시된 종래의 그것과 비교하면, 본 발명에 따른 파일 액세스 방법은 디렉토리 테이블을 통하여 파일을 탐색하지 않기 때문에 파일을 탐색하는 데 소요되는 시간이 종래의 그것보다 짧아지고, 파일을 바이트 단위가 아니라 클러스터 단위로 액세스하기 때문에 종래의 그것보다 파일 액세스 시간이 짧아진다.
도 7은 본 발명에 따른 파일 시스템을 적용한 PVR의 간단한 구성을 보이는 블록도이다. 도 7에 도시된 장치는 브릿지(702), 디코더(704), HDD(706), 그리고 마이크로 프로세서(708)를 구비한다. 브릿지(702)는 마이크로 프로세서(708)의 제어에 따라 튜너 혹은 디멀티플렉서(미도시)에서 제공되는 TS 패킷을 디코더(706) 및 HDD(708)에 제공한다. 브릿지(702)는 재생만을 수행할 때는 디코더(706)에만 동영상데이터들을 보내고, 기록만을 수행할 때는 HDD(708)에만 동영상데이터들을 보내게 되며, 기록 및 제생을 수행할 때는 디코더(706)와 HDD(708) 모두에 동영상데이터들을 보내게 된다.
HDD(708)는 브릿지(702)에서 제공되는 동영상데이터들을 클러스터의 크기에 맞추어 절단(truncation)하여 기록하게 된다. 즉, 클러스터의 크기에 맞추어 동영상데이터들을 여러개 묶고 각각에 헤더를 붙인 후에 기록한다. 파일을 기록함에 있어 링크드 리스트를 참조하여 프리한 클러스터들에 파일 정보를 기록하게 되며, 기록후에는 링크드 리스트를 갱신하게 된다.
상술한 바와 같이 본 발명에 따른 파일 시스템은 데이터 영역을 클러스터 단위로 분할하고, 각각의 클러스터와 링크드 리스트를 1:1로 대응시키며, 링크드 리스트에 의해 파일을 위해 제공되는 클러스터들의 연결 관계를 표시하도록 함으로써 클러스터 단위의 파일 액세스를 가능하게 하는 효과를 가진다.
본 발명에 따른 파일 액세스 방법은 디렉토리 테이블을 사용하지 않고, 또한, 파일을 바이트 단위가 아닌 클러스터 단위로 액세스함으로써 파일 액세스 속도를 빠르게 할 수 있다는 효과를 가진다.
도 1은 종래의 파일 시스템에 있어서 파일 액세스 방법을 보이는 흐름도이다.
도 2는 본 발명에 따른 파일 시스템의 구성을 도식적으로 보이기 위해 도시된 도면이다.
도 3는 도 2에 도시된 파티션 영역(202)에 기록되는 정보들을 도식적으로 보이기 위한 것이다.
도 4는 데이터 영역의 각 클러스터와 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다.
도 5(a) 내지 도 5(d)는 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다.
도 6은 본 발명에 따른 파일 액세스 방법을 도식적으로 보이는 흐름도이다.
도 7은 본 발명에 따른 파일 시스템을 적용한 PVR의 간단한 구성을 보이는 블록도이다.

Claims (9)

  1. 데이터가 클러스터 단위로 기록되는 데이터 영역;
    상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역;
    적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및
    오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 여역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블을 포함하는 파일 시스템.
  2. 제1항에 있어서, 상기 파일 테이블 영역은 상기 데이터 영역에 있어서 어떠한 파일에도 속하지 않은 프리(free) 영역의 첫번째 클러스터에 해당하는 링크드 리스트를 나타내는 FREE 포인터가 더 기록되는 것을 특징으로 하는 파일 시스템.
  3. 제1항에 있어서, 상기 링크드 리스트는 파일의 처음 혹은 파일의 끝을 나타내는 링크드 리스트의 번호는 0인 것을 특징으로 하는 파일 시스템.
  4. 제1항에 있어서, 파일 액세스를 위한 파일 포인터를 백업하는 파일 포인터 백업 영역을 더 구비하는 것을 특징으로 하는 파일 시스템.
  5. 제1항 혹은 제4항에 있어서, 상기 영역들은 섹터만큼의 용량을 차지하는 것을 특징으로 하는 파일 시스템.
  6. 개인용 비디오 레코더(PVR:Personal Video Recorder)에 적합한 기록 매체에 있어서,
    클러스터 단위로 데이터가 기록되는 데이터 영역;
    상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역;
    적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및
    오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 영역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블 영역을 포함하는 기록 매체.
  7. 제6항에 있어서, 상기 기록 매체는 하드디스크이며, 상기 클러스터는 복수의 섹터들로 구성되는 것임을 특징으로 하는 기록 매체.
  8. 제6항에 있어서, 상기 기록 매체는 광디스크이며, 상기 클러스터는 복수의 섹터들로 구성되는 것임을 특징으로 하는 기록 매체.
  9. 데이터가 클러스터 단위로 기록되는 데이터 영역; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역을 가지는 파일 시스템에 있어서,
    상기 파일 테이블을 액세스하여 파일의 시직 위치를 얻는 과정; 및
    상기 링크드 리스트를 참조하여 상기 데이터 영역으로부터 클러스터 단위로 데이터를 액세스하는 과정을 포함하는 파일 액세스 방법.
KR10-2002-0056483A 2002-09-17 2002-09-17 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법 KR100497365B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0056483A KR100497365B1 (ko) 2002-09-17 2002-09-17 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0056483A KR100497365B1 (ko) 2002-09-17 2002-09-17 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법

Publications (2)

Publication Number Publication Date
KR20040025991A KR20040025991A (ko) 2004-03-27
KR100497365B1 true KR100497365B1 (ko) 2005-06-23

Family

ID=37328575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0056483A KR100497365B1 (ko) 2002-09-17 2002-09-17 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법

Country Status (1)

Country Link
KR (1) KR100497365B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090097696A (ko) 2008-03-12 2009-09-16 삼성전자주식회사 파일 액세스 방법 및 이를 이용한 시스템

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07262059A (ja) * 1994-03-25 1995-10-13 Sony Corp ファイル管理方法
JPH0955039A (ja) * 1995-08-15 1997-02-25 Sony Corp 記録媒体、記録装置および記録方法、再生装置および再生方法、並びに伝送方法
KR19980080750A (ko) * 1997-03-27 1998-11-25 이데이노부유키 정보 재생 장치 및 정보 재생 방법
JPH10320260A (ja) * 1997-05-21 1998-12-04 Ricoh Co Ltd ファイル管理装置
JP2000172542A (ja) * 1998-12-03 2000-06-23 Fuji Electric Co Ltd ファイルアクセス方式
JP2000311104A (ja) * 1999-02-26 2000-11-07 Sony Corp 記録方法、管理方法、及び記録装置
JP2000357112A (ja) * 1999-06-16 2000-12-26 Nec Corp ファイルシステムドライバ
JP2001100927A (ja) * 1999-09-29 2001-04-13 Nec Corp ファイル管理システム，ファイル管理方法および記録媒体
JP2001236251A (ja) * 2000-02-23 2001-08-31 Fujitsu Ltd ファイルシステム
JP2002041335A (ja) * 2000-07-28 2002-02-08 Aiwa Co Ltd データ記録装置およびデータ再生装置
JP2002163136A (ja) * 2000-11-24 2002-06-07 Matsushita Electric Ind Co Ltd ファイルシステム
KR20030052047A (ko) * 2001-12-20 2003-06-26 주식회사 휴맥스 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07262059A (ja) * 1994-03-25 1995-10-13 Sony Corp ファイル管理方法
JPH0955039A (ja) * 1995-08-15 1997-02-25 Sony Corp 記録媒体、記録装置および記録方法、再生装置および再生方法、並びに伝送方法
KR19980080750A (ko) * 1997-03-27 1998-11-25 이데이노부유키 정보 재생 장치 및 정보 재생 방법
JPH10320260A (ja) * 1997-05-21 1998-12-04 Ricoh Co Ltd ファイル管理装置
JP2000172542A (ja) * 1998-12-03 2000-06-23 Fuji Electric Co Ltd ファイルアクセス方式
JP2000311104A (ja) * 1999-02-26 2000-11-07 Sony Corp 記録方法、管理方法、及び記録装置
JP2000357112A (ja) * 1999-06-16 2000-12-26 Nec Corp ファイルシステムドライバ
JP2001100927A (ja) * 1999-09-29 2001-04-13 Nec Corp ファイル管理システム，ファイル管理方法および記録媒体
JP2001236251A (ja) * 2000-02-23 2001-08-31 Fujitsu Ltd ファイルシステム
JP2002041335A (ja) * 2000-07-28 2002-02-08 Aiwa Co Ltd データ記録装置およびデータ再生装置
JP2002163136A (ja) * 2000-11-24 2002-06-07 Matsushita Electric Ind Co Ltd ファイルシステム
KR20030052047A (ko) * 2001-12-20 2003-06-26 주식회사 휴맥스 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법

Also Published As

Publication number Publication date
KR20040025991A (ko) 2004-03-27

Similar Documents

Publication Publication Date Title
US7949842B2 (en) Method and apparatus for formatting storage medium
KR100675390B1 (ko) 저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치
US6493504B1 (en) Storage medium, recording apparatus, playback apparatus, recording method, and computer-readable storage medium
US20040136694A1 (en) Recording apparatus and recording method
US6618548B1 (en) Method for copying, recording, and editing data onto disk recording media, and disk recording apparatus
JP2005174345A (ja) ファイルシステムフォーマットの変換方法及びその装置
JP2001157155A (ja) 記録媒体、記録装置、再生装置、記録方法、及びコンピュータ読みとり可能な記録媒体
JP2000134565A (ja) 記録媒体、記録装置、再生装置、記録方法、及びコンピュ―タ読みとり可能な記録媒体
KR100497365B1 (ko) 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법
KR100678888B1 (ko) 정보를 기록하고 읽는 장치 및 방법
US7835614B2 (en) Data recording method, data recording apparatus, and data recording medium
JP2001243107A (ja) Ａｖデータ記録装置及び方法、又は当該ａｖデータ記録装置及び方法で記録されたディスク
KR20000035410A (ko) 데이터 기록 장치 및 방법과, 데이터 재생 방법 및 기록매체
JP2005122252A (ja) 再生装置、再生記録装置および映像編集装置
KR100647372B1 (ko) 저장기능을 구비한 영상기기에서의 파일 시스템.
JP2003208759A (ja) 情報記録媒体、情報記録方法、情報記録装置、情報再生方法および情報再生装置
KR100379573B1 (ko) 디지털 방송 녹화 및 재생을 위한 파일 시스템
JP4134429B2 (ja) 情報記録媒体と情報記録再生方法及び情報記録再生システム装置
JP2001043662A (ja) ディスク媒体管理方法
JPH10162550A (ja) 情報記録再生装置
JPH1050031A (ja) データ記録方法
JP2005115696A (ja) ファイルアクセス方法及び情報処理装置
KR20100094915A (ko) 고음질 비압축 오디오 제공을 위한 반도체 메모리 기반의 휴대용 저장매체 및 이를 이용한 오디오 재생 시스템
KR20110078898A (ko) 고음질 비압축 오디오 제공을 위한 반도체 메모리 기반의 휴대용 저장매체가 구비된 카오디오 시스템
JP2003208762A (ja) 情報記録媒体、情報記録方法、情報記録装置、情報再生方法および情報再生装置

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: 20080529

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee