KR100519538B1 - 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법 - Google Patents

저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법 Download PDF

Info

Publication number
KR100519538B1
KR100519538B1 KR10-2001-0081860A KR20010081860A KR100519538B1 KR 100519538 B1 KR100519538 B1 KR 100519538B1 KR 20010081860 A KR20010081860 A KR 20010081860A KR 100519538 B1 KR100519538 B1 KR 100519538B1
Authority
KR
South Korea
Prior art keywords
file
data
area
management
stream
Prior art date
Application number
KR10-2001-0081860A
Other languages
English (en)
Other versions
KR20030052047A (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-2001-0081860A priority Critical patent/KR100519538B1/ko
Publication of KR20030052047A publication Critical patent/KR20030052047A/ko
Application granted granted Critical
Publication of KR100519538B1 publication Critical patent/KR100519538B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • 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]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1221—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc cluster, i.e. a data structure which consists of a fixed number of sectors or ECC blocks
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2508—Magnetic discs
    • G11B2220/2516—Hard disks

Landscapes

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

Abstract

본 발명은 PVR(Personal Video Recorder) 셋탑 박스에서 디지털 위성 방송 신호를 저장하는데 사용되는 하드디스크의 파일 시스템 및 그 하드디스크에 데이터를 저장하는 방법에 관한 것이다. 본 발명의 파일 시스템은 스트림 파일의 데이터가 기설정 데이터 할당 단위를 갖는 클러스터들의 링크로서 저장되는 스트림 파일 데이터 영역, 상기 클러스터들의 위치가 기록되는 스트림 파일 FAT(File Allocation Table) 영역, 관리 파일의 데이터가 기설정 데이터 할당 단위를 갖는 클러스터들의 링크로서 저장되는 관리 파일 데이터 영역; 상기 클러스터들의 위치가 기록되는 관리 파일 FAT 영역, 상기 스트림 파일 및 관리 파일의 디렉토리 엔트리에 관한 정보가 공통으로 기록되는 디렉토리 엔트리 영역의 논리적 구조를 갖도록 포맷한다.
따라서, 특성이 다른 스트림 파일과 관리 파일을 하드디스크의 독립적인 데이터 영역에 저장함으로써 하드디스크의 액세스 효율을 증대시킬 수 있으며, 또한 스트림 파일과 관리 파일을 각각의 특성에 맞는 할당 단위로 나누어 저장함으로써, 하드디스크의 저장 공간의 낭비를 방지할 수 있다.

Description

저장 매체의 파일 시스템 및 그 저장 매체에 데이터를 저장하는 방법{File System for a Data Storage Medium and Method for storing data the Storage Medium}
본 발명은 하드디스크와 같은 저장 매체의 파일 시스템(File System)에 관한 것으로, 보다 상세하게는 PVR(Personal Video Recorder) 셋탑 박스에서 디지털 위성 방송 신호를 저장하는 데 사용되는 하드디스크를 포맷하는 파일 시스템과 파일 시스템에 의해 포맷된 하드디스크에 데이터를 저장하는 방법에 관한 것이다.
지상파 텔레비전 방송과 달리 통신 위성을 이용한 텔레비전 방송은 지표면에서 대략 수십 내지 수백 킬로미터 정도의 고도에 위치하는 통신 위성을 이용하여 보다 넓은 지역에 방송 신호를 제공하고 있다. 근래, 디지털 전송 기술과 디지털 신호 처리 기술의 발전에 따라 디지털 방식에 의한 위성 방송이 현실화되고 있으며, 이러한 디지털 위성 방송은 잡음에 강하고 전송로 거리에 영향을 받지 않으며, 신호의 열화가 거의 없는 전송을 실현할 수 있다는 점에서, 파형 왜곡에 취약한 텔레비전 신호의 장거리 전송에 매우 적합한 방송 방식으로 이용되고 있다.
최근에 하드디스크 드라이브(Hard Disk Driver: HDD)를 위성 방송 수신기 등에 내장한 PVR 셋탑 박스(Private Video Recorder Set-top Box)가 제안되었다. PVR 셋탑 박스는 디지털 방송 데이터를 하드디스크에 저장하는 형식으로, 마치 비디오 카세트 레코더(VCR: Video Cassette Recorder)에서의 녹화 동작과 같이 특정 채널을 통하여 수신되는 방송 프로그램을 시청하는 중에도 타 채널을 통하여 수신되는 방송 프로그램을 하드디스크에 녹화하여 저장함으로써, 하드디스크에 저장된 방송 프로그램을 사용자가 원하는 시간에 재생하여 시청할 수 있도록 하고 있다.
PVR 셋탑 박스의 하드디스크에는 방송 프로그램의 스트림 파일이 저장되기도 하지만, 그 외에도 관리 파일이 저장되기도 한다. 스트림 파일은 방송되는 프로그램 내용을 담고 있어 일반적으로 그 데이터 양이 아주 많은 반면, 예컨대 북마크(Bookmark) 등과 같은 관리 파일은 스트림 파일에 비하여 그 데이터 양이 적다는 특징이 있다. 이와 같이 하드디스크에는 서로 다른 특성을 갖는 두 가지 파일들이 함께 저장되기 때문에 두 개의 파일을 효율적으로 관리하는 방법이 필요하다.
통상적으로, 하나의 파일은 하드디스크의 데이터 저장 영역에서 데이터 할당 단위인 섹터 또는 섹터들의 집합인 클러스터 단위로 저장된다. 대개의 경우, 하나의 파일은 연속하는 클러스터에 순차적으로 저장되며, 파일을 리드/라이트(Read/Write) 할 때 한 파일을 구성하는 데이터를 담고 있는 클러스터를 연속하여 액세스할 수 있기 때문에 액세스 효율을 높일 수 있다. 그러나, 하나의 파일이 반드시 연속된 클러스터에 저장되는 것은 아니다. 즉, 대용량의 스트림 파일이 저장되는 일련의 클러스터 중간 중간에 적은 용량의 관리 파일이 섞여 저장되기도 한다. 이 경우 클러스터의 연속성이 단절되어 있기 때문에 파일의 리드/라이트 시에는 단절된 파일이 계속되는 다음 번 클러스터의 저장 위치를 찾는 과정이 수행됨으로써 하드디스크의 데이터 액세스 효율이 상당히 저하된다.
또한, 스트림 파일 또는 관리 파일의 특성을 고려하지 않고 데이터 할당 단위인 클러스터의 크기를 동일한 단위로 할당하는 경우에는 파일 관리 효율 측면에서 아주 치명적인 약점으로 작용할 수 있다. 즉, 통상 크기가 큰 스트림 파일에 대하여 작은 데이터 할당 단위를 사용하면 데이터 할당 요청 회수가 지나치게 잦아지는 상황이 발생하게 되고, 반면에 통상 크기가 작은 관리 파일에 대하여 큰 데이터 할당 단위를 사용하면 하드디스크의 저장 공간이 낭비되는 문제가 있다.
따라서, PVR 셋탑 박스의 하드디스크에서 특성이 다른 두 가지 파일을 관리하기 위하여, 도스(DOS), 윈도우즈(Windows), OS/2, 매켄토시 또는 유닉스 기반의 오퍼레이팅 시스템에서 지원하는 파일 시스템(File System)을 이용하여 하드디스크의 공간(Space)을 스트림 파일용 파티션(Partition)과 관리 파일용 파티션으로 분리하여 스트림 파일과 관리 파일을 서로 다른 파티션에 저장하도록 할 수 있다.
도 1은 파일 시스템을 이용하여 구성한 PVR 셋탑 박스의 하드디스크(100)의 논리적 구조를 도시한다. 하드디스크(100)는 크게 공통의 부트 블럭 영역(110), 스트림 파일용 파티션(120)과 관리 파일용 파티션(130)으로 나뉘어지고, 스트림 파일용 파티션(120)은 슈퍼 블록(122), 스트림 파일 루트 디렉토리 엔트리(Root Directory Entry) 영역(124), 스트림 파일 할당 테이블(File Allocation Table: 이하 FAT라 약칭함) 영역(126) 및 스트림 파일 데이터 영역(128)을 포함하며, 관리 파일용 파티션(130)은 슈퍼 블럭 영역(132), 관리 파일 루트 디렉토리 엔트리 영역(134), 관리 파일 FAT 영역(136) 및 관리 파일 데이터 영역(138)을 포함한다.
그러나, 도 1에 도시된 바와 같이, 하드디스크(100)의 구조를 스트림 파일용 그리고 관리 파일용의 두 파티션(120 및 130)으로 나누어 사용하면, 스트림 파일용 파티션(120)과 관리 파일용 파티션(130)에서 슈퍼 블럭 영역(122 및 132)과 루트 디렉토리 엔트리 영역(124 및 134)이 별개로 형성된다. 이 경우, 스트림 파일 또는 관리 파일이 하드디스크(100)의 각기 대응하는 데이터 저장 영역, 즉 스트림 파일 데이터 영역(128) 및 관리 파일 데이터 영역(138)에 저장될 때, 스트림 파일 및 관리 파일 디렉토리 엔트리 영역(124 및 136) 및 스트림 파일 및 관리 파일 FAT 영역(126 및 136)에서 스트림 파일 및 관리 파일의 FAT 및 스트림 파일 및 관리 파일의 루트 디렉토리 엔트리의 갱신이 지속적으로 이루어지게 되는데, 이 갱신 작업을 스트림 파일과 관리 파일에 대하여 개별적으로 수행하게 되면 하드디스크의 액세스 효율을 저하시킬 수 있는 요인이 되며, 또한, 공통적으로 사용할 수 있는 영역, 즉 스트림 파일 및 관리 파일 부트 블록 영역(122 및 132) 및 스트림 파일 및 관리 파일 루트 디렉토리 엔트리 영역(124 및 134)이 별개로 사용되므로 하드디스크의 공간적인 낭비가 심하다는 문제가 있다.
그러므로, PVR 셋탑 박스의 하드디스크에 저장되는 특성이 다른 파일들을 관리하는 데 적합한 파일 시스템이 필요하다.
그러므로, 본 발명은 전술한 필요에 의해 발명된 것으로, PVR 셋탑 박스의 하드디스크에 저장되는 특성이 다른 파일을 저장하는 하드디스크를 관리하는 파일 시스템을 제공하는 것을 그 목적으로 한다.
본 발명의 다른 목적은 PVR 셋탑 박스의 하드디스크에 대하여 특성이 다른 파일들을 저장하는 방법을 제공하는 것이다.
전술한 목적을 달성하기 위한 본 발명의 일실시예에 따르면, 특성이 다른 스트림 파일과 관리 파일을 액세스하는 저장 매체의 파일 시스템은 상기 저장 매체를 상기 스트림 파일용 파티션과 상기 관리 파일용 파티션으로 나누고, 및 상기 스트림 파일과 상기 관리 파일의 관리를 위한 정보를 기록하는 하나의 루트 디렉토리 엔트리 구조를 갖도록 포맷하는 것을 특징으로 한다.
본 발명의 다른 실시예에 따르면, 스트림 파일용 파티션 영역, 관리 파일용 파티션 영역 및 상기 스트림 파일 및 상기 관리 파일의 관리를 위한 정보를 기록하는 하나의 루트 디렉토리 엔트리를 구비하는 공통 영역으로 구성되는 저장 매체에 특성이 다른 스트림 데이터와 관리 데이터를 저장 매체에 저장하는 방법은,
상기 데이터의 저장이 요청될 때, 상기 데이터가 스트림 데이터인지 관리데이터인지를 판단하는 제 1 단계; 및 상기 데이터가 스트림 데이터인 것으로 판단되면, 상기 스트림 데이터를 스트림 파일의 단위로 상기 스트림 파일용 파티션 영역에 저장하고, 상기 데이터가 관리 데이터인 것으로 판단되면, 상기 관리 데이터를 관리 파일의 단위로 상기 관리 파일용 파티션 영역에 저장하는 제 2 단계를 포함하는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
도 2는 본 발명의 바람직한 실시예가 적용되는 PVR 셋탑 박스의 주요부의 블럭 구성을 도시한다.
도시된 바와 같이, PVR 셋탑 박스는 역다중화부(De-multiplexer)(200), 버퍼 메모리(210), 하드디스크(220), 디스크램블러(230), 복호화부(Decoder)(240) 및 제어부(250)를 포함한다.
역다중화부(200)는 제어부(250)의 제어 하에, 스크램블되어 전송되어 온 방송 신호 중 사용자의 선국 입력에 따라 선택된 방송 프로그램의 트랜스포트 스트림을 역다중화하여 선국된 방송 프로그램의 비디오 및 오디오 데이터 스트림을 추출한다. 역다중화부(200)에 의해 추출된 비디오 및 오디오 데이터 스트림은 버퍼 메모리(210)로 제공된다.
버퍼 메모리(210)는 역다중화부(200)에서 역다중화된 방송 프로그램의 데이터 스트림을 일시적으로 저장한다. 버퍼 메모리(210)에 저장된 역다중화된 방송 프로그램은 제어부(250)를 통한 사용자의 녹화 명령 또는 재생 명령에 따라 하드디스크(220)에 저장되거나 디스크램블러(230)로 제공된다.
하드디스크(220)에는 본 발명에 따른 파일 시스템을 포함하는 운영 체제(Operating System)가 내장되어 있다. 하드디스크(220)는 약 40 GB의 용량, 시간적으로는 약 330 분 분량의 방송 프로그램의 스트림을 저장할 수 있는 저장 용량을 가지며, 다음에 도 3을 참조하여 설명되는 바와 같이, 운영 체제의 파일 시스템에 의해 방송 프로그램의 데이터 스트림을 저장하는 영역과 북마크 정보, 예약 녹화 및 녹화 리스트 정보, 주소록 정보 또는 전화번호부 정보와 같은 관리용 데이터를 저장하는 영역으로 구분되어 사용된다. 하드디스크(220)에 저장되는 방송 프로그램의 데이터 스트림 또는 관리용 데이터는 각각 하나의 데이터 파일로 구성되며, 각 데이터 파일은 데이터의 기본 저장 단위인 클러스터들의 링크로 구성된다.
디스크램블러(230)는 허가된 가입자만이 유료 위성 방송 프로그램을 시청할 수 있도록 하는 조건적 수신 제한 기능(Conditional Access System: CAS)을 가지고 있다. 디스크램블러(230)는 역다중화부(200) 또는 하드디스크(220)로부터 버퍼 메모리(210)를 경유하여 제공되는 스크램블된 방송 프로그램의 비디오 데이터 스트림을 스크램블 과정의 역순으로 정상적인 비디오 시퀀스에 맞도록 디스크램블(De-Scramble)한다. 디스크램블러(230)에 의해 디스크램블된 방송 프로그램의 데이터 스트림은 복호화부(240)로 제공된다.
복호화부(250)는 디스크램블러(230)로부터 제공된 비디오 및 오디오 데이터 스트림을 가변길이 복호화(VLD: Variable Length Decoding), 역 DCT(I-DCT: Inverse Discrete Cosine Transform), 역 양자화 움직임 보상(De-quantization Motion Compensation) 등의 MPEG 복호화 기법을 이용하여 방송국에서 부호화하기 이전의 비디오 신호 및 오디오 신호로 복원한다. 복호화부(250)에 의해 복원된 비디오 및 오디오 신호는 미도시된 비디오 및 오디오 신호 처리부를 거쳐 텔레비젼과 같은 디스플레이 장치에 제공된다.
도 3을 참조하면, 도 2에 예시된 하드디스크(220)의 논리적인 내부 구성이 도시되어 있다.
도 3에 도시된 바와 같이, 본 발명에 따른 하드디스크(220)는 파일 시스템에 의해 공유 영역(300), 스트림 파일 파티션 영역(320) 및 관리 파일 파티션 영역(340)으로 구성된다. 공유 영역(300)은 부트 블럭 영역(302), 슈퍼 블럭 영역(304), 저널링(Journaling) 영역(306) 및 루트 디렉토리 엔트리 영역(308)을 구비한다. 스트림 파일 파티션 영역(320)은 스트림 파일 FAT 영역(322)과 스트림 파일 데이터 영역(324)으로 분할되며, 관리 파일 파티션 영역(340)은 관리 파일 FAT 영역(342)과 관리 파일 데이터 영역(344)으로 나누어진다.
부트 블럭 영역(302)에는 하드디스크(220)의 전반적인 파일 시스템 정보가 저장되며, 이러한 파일 시스템 정보는 제어부(250)가 이를 참조하여 각각의 영역(300, 320, 340)에 액세스할 수 있게 해준다. 이러한 파일 시스템 정보는 통상적으로 간단한 부트 프로그램과 스트림 파일 파티션 영역(320) 및 관리 파일 파티션 영역(340)의 시작과 끝 위치(어드레스) 및 그 영역들(320 및 340)의 크기에 관한 정보를 포함한다.
슈퍼 블럭 영역(304)에는 각각의 파티션 영역들(320 및 340)의 루트 디렉토리 엔트리 영역(308)의 시작과 끝 위치, 스트림 파일 FAT 영역(322) 및 관리 파일 FAT 영역(342)의 시작과 끝 위치 및 그 영역들(322 및 342)의 크기, 스트림 파일 데이터 영역(324) 및 관리 파일 데이터 영역(344)의 시작과 끝 위치, 그 영역들(324 및 344)의 크기 및 데이터의 위치에 관한 정보가 저장된다.
저널링 영역(306)에는 갑작스런 PVR 셋탑 박스의 전원 공급 중단 등의 사태에 대비하여 루트 디렉토리 엔트리 영역(308), 스트림 파일 FAT 영역(322) 및 관리 파일 FAT 영역(342)에 저장될 루트 디렉토리 엔트리, 스트림 파일 데이터 및 관리 파일 데이터가 일시 저장된다.
루트 디렉토리 엔트리 영역(308)에는 스트림 파일 및 관리 파일의 식별명, 확장자명, 크기, 파일의 시작 클러스터 위치 정보(또는 링크 포인터)가 기록된다.
스트림 파일 FAT 영역(322) 및 관리 파일 FAT 영역(342)은 스트림 파일 데이터 영역(324) 및 관리 파일 데이터 영역(344)에 저장되는 스트림 파일 및 관리 파일의 클러스터들이 어떠한 순서로 이어져 하나의 파일을 구성하고 있는지를 관리하는 정보, 즉 FAT를 가지고 있다. 이러한 FAT는 클러스터들의 위치 정보(링크 포인터)를 포함한다. 파일은 데이터의 기본 저장 단위인 클러스터들의 링크로 구성되어 있기 때문에, 루트 디렉토리 엔트리 영역(308)에 기록된 시작 클러스터 링크 포인터에 의해 지시된 클러스터로부터 시작하여 FAT에 기록된 나머지 클러스터들의 위치 정보를 이용하여 해당 파일에 속한 모든 클러스터들을 스트림 파일 데이터 영역(324) 및 관리 파일 데이터 영역(344)에서 차례로 액세스함으로써, 파일 전체에 대한 접근이 가능하다.
스트림 파일 데이터 영역(324) 및 관리 파일 데이터 영역(344)에는 각기 스트림 파일 및 관리 파일의 데이터가 클러스터 단위로 저장된다. 스트림 파일 데이터 영역(324)에 저장되는 스트림 파일은 대개의 경우 100 MB 내지 4 GB 정도의 크기를 가지며, 관리 파일 데이터 영역(344)에 저장되는 관리 파일은 1 MB 이내의 크기를 갖는다. 따라서, 본 발명에 따르면, 스트림 파일 데이터 영역(324)은 관리 파일 데이터 영역(344)보다 큰 공간을 갖도록 구성되며, 스트림 파일에 대해서는 클러스터를 4 MB, 16 MB 또는 32 MB의 저장 단위로 할당하고, 관리 파일에 대하여는 스트림 파일의 클러스터보다 작은 크기의 128 KB 또는 256 KB의 저장 단위로 할당한다.
도 4를 참조하면, 도 3에 도시된 논리 구조를 갖는 하드디스크(220)를 액세스 하는 액세스 장치의 상세 블럭 구성이 도시된다.
하드디스크(220)에는 부트 블럭 영역(302)에 저장된 정보로서 하드디스크(220)를 파티션하고 포맷팅한 시스템 정보가 내장되어 있으며, 이 시스템 정보는 PVR 셋탑 박스가 턴온될 때 미도시한 하드디스크 제어 장치와 시스템 버스(400)를 경유하여 버퍼 메모리(210)로 로딩된다.
버퍼 메모리(210)는 PVR 셋탑 박스가 턴온되어 동작될 때, 하드디스크(220)로부터 전달되는 시스템 정보를 파일 시스템 정보 영역(410)에 저장하며, 하드디스크(220)의 스트림 파일 데이터 영역(324) 및 관리 파일 데이터 영역(344)에 스트림 파일 및 관리 파일이 저장될 때 발생하는 디렉토리 엔트리, 스트림 파일 FAT 및 관리 파일 FAT의 변경 내용, 예컨대, 디렉토리, 파일 크기, 파일 명칭 또는 속성의 변경 내용을 디렉토리 엔트리 영역(420), 스트림 파일 FAT 영역(430) 및 관리 파일 FAT 영역(440)에 각기 일시적으로 저장한다.
제어부(250)는 통상의 중앙 처리 장치(Central Processing Unit)로 구현될 수 있으며, 하드디스크(220)의 스트림 파일 데이터 영역(324) 및 관리 파일 데이터 영역(344)에 스트림 파일 및 관리 파일이 저장될 때마다 메모리(210) 내 영역(420, 430 및 440)의 디렉토리 엔트리, 스트림 파일 FAT 및 관리 파일 FAT를 갱신하고, 메모리(210)의 영역(420, 430 및 440)에 일시 저장된 디렉토리 엔트리, 스트림 파일 FAT 및 관리 파일 FAT의 갱신 정보를 기설정 시간마다 하드디스크(220)의 대응하는 루트 디렉토리 엔트리 영역(308), 스트림 파일 FAT 영역(322) 및 관리 파일 FAT 영역(342)에 제공함으로써, 하드디스크(220)의 디렉토리 엔트리, 스트림 파일 FAT 및 관리 파일 FAT의 정보가 갱신되도록 한다.
사용자의 재생(Play) 명령에 의해 하드디스크(220)에 저장된 스트림 파일 또는 관리 파일을 판독하여 재생하는 경우, 제어부(250)는 하드디스크(220)의 루트 디렉토리 엔트리 영역(308), 스트림 파일 FAT 영역(322) 및 관리 파일 FAT 영역(343)을 차례로 액세스하여 스트림 파일 또는 관리 파일의 시작 클러스터의 위치와 이에 링크된 스트림 파일 또는 관리 파일의 다음 클러스터 링크 포인터들이 명시하는 클러스터들을 차례로 액세스하여 전체 파일을 판독할 수 있다.
도 5는 도 4의 하드디스크 액세스 시스템에 의해 스트림 파일과 관리 파일이 저장되는 과정을 설명하는 흐름도를 도시한다.
단계(S510)에서, 제어부(250)는 사용자로부터 데이터의 저장을 요청하는 명령을 수신하였을 때, 저장을 요청한 파일이 스트림 파일인지 또는 관리 파일인지를 판단한다. 스트림 파일과 관리 파일을 판단하는 방법은 다음과 같이 설명될 수 있다.
최초에 파일을 생성할 때, 운영 체제는 그 파일이 스트림 파일인지 또는 관리 파일인지를 표시, 예컨대, Creat(파일 이름, 스트림 모드/관리 모드)함으로써 구분할 수 있다. 이 때, 파일 시스템에서는 디렉토리 엔트리를 하나 생성하고, 생성된 디렉토리 엔트리의 어느 한 필드에 그 파일의 모드를 저장하고 있음으로써, 데이터 저장 요청에 대응하는 파일이 스트림 파일인지 혹은 관리 파일인지를 판단할 수 있다.
따라서, 루트 디렉토리 엔트리에 저장된 모드를 참조함으로써 해당 파일이 스트림 파일인 것으로 판단되면, 제어부(250)는 단계(S520)로 진행하여 스트림 파일의 데이터를 기설정된 스트림 파일의 클러스터 단위로 하드디스크(220)의 스트림 파일 데이터 영역(324)에 저장하며, 관리 파일인 것으로 판단되면, 단계(S522)로 진행하여 관리 파일의 데이터를 기설정된 관리 파일의 클러스터 단위로 하드디스크(220)의 관리 파일 데이터 영역(344)에 저장한다.
이 때, 각자 독립적으로 관리되는 스트림 파일 FAT 및 관리 파일 FAT에 관한 정보는 메모리(210)의 스트림 파일 FAT 영역(430) 및 관리 파일 FAT 영역(440)에 기록되며(단계 S530 및 S532), 변경되는 사항, 예컨대, 디렉토리, 파일 크기, 파일 명칭 또는 속성의 변경 사항은 공통으로 관리되는 메모리(210)의 디렉토리 엔트리 영역(420)에 기록된다(단계 S540).
그 다음, 하드디스크(220)의 기설정된 갱신 주기가 체크되고(단계 S550), 기설정된 갱신 주기마다 메모리(210)에 일시 저장된 디렉토리 엔트리, 스트림 파일 FAT 및 관리 파일 FAT를 하드디스크(220)에 제공하여 하드디스크(220)의 디렉토리 엔트리, 스트림 파일 FAT 및 관리 파일 FAT의 정보가 갱신되도록 한다(단계 S560).
이 과정은 사용자가 저장을 요청한 스트림 파일 또는 관리 파일이 하드디스크(220)에 저장 완료될 때까지 계속적으로 진행된다(단계 S570).
본 발명은 전술한 실시예에 한정되지 않고, 본 발명의 기술적 요지를 벗어나지 않는 범위 내에서 다양하게 수정 및 변경 실시할 수 있음은 이 기술 분야에서 통상의 지식을 가진 자라면 누구나 이해할 수 있을 것이다.
그러므로, 본 발명에 따라서 서로 특성이 다른 스트림 파일과 관리 파일을 하드디스크의 독립적인 데이터 영역에 저장함으로써 하드디스크의 액세스 효율을 증대시킬 수 있으며, 또한 스트림 파일과 관리 파일을 각각의 특성에 맞는 할당 단위로 나누어 저장함으로써, 하드디스크의 저장 공간의 낭비를 방지할 수 있는 잇점이 있다.
또한, 본 발명에 따라서 하드디스크를 스트림 파일 파티션 영역과 관리 파일 파티션 영역으로 나누고 스트림 파일과 관리 파일의 FAT에 관한 정보만을 별도로 관리하고 하드디스크의 전반적인 정보와 디렉토리 엔트리를 공통으로 관리하게 되므로 하드디스크의 관리 부담과 메모리의 사용 공간을 줄일 수 있다.
또한, 디렉토리 엔트리를 공통으로 관리함으로써 스트림 파일과 관리 파일의 각각에 대하여 수행되는 디렉토리 엔트리의 갱신 작업이 단 한번만으로 가능하므로 하드디스크의 액세스 회수를 절반으로 줄일 수 있는 장점이 있다.
도 1은 종래 기술의 파일 시스템에 의해 구성된 하드디스크의 논리적 구성도,
도 2는 본 발명의 바람직한 실시예를 적용하기 위한 PVR 셋탑 박스의 블럭구성도,
도 3은 본 발명의 파일 시스템에 의해 구성된 하드디스크의 논리적인 내부 구성도,
도 4는 도 2의 하드디스크를 액세스하는 액세스 장치의 상세 블록 구성도,
도 5는 도 4의 하드디스크 액세스 장치의 동작을 설명하는 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
100 : 하드디스크 110 : 스트림 파일용 파티션
120 : 관리 파일용 파티션 200 : 역다중화부
210 : 버퍼 메모리 220 : 하드디스크
230 : 디스크램블러 240 : 복호화부
250 : 제어부 308 : 루트 디렉토리 엔트리 영역
320 : 관리 파일용 파티션 영역 322 : 스트림 파일 FAT 영역
324 : 스트림 파일 데이터 영역 340 : 스트림 파일용 파티션 영역
342 : 관리 파일 FAT 영역 344 : 관리 파일 데이터 영역

Claims (7)

  1. 특성이 다른 제 1 파일과 제 2 파일을 액세스하는 파일 시스템에 있어서,
    저장 매체를 상기 제 1 파일용 파티션 영역, 상기 제 2 파일용 파티션 영역 및 상기 제 1 파일 및 상기 제 2 파일의 관리를 위한 정보를 기록하는 하나의 루트 디렉토리 엔트리를 구비하는 공통 영역으로 나누어지도록 포맷하며,
    상기 각각의 파티션 영역은, 상기 각각의 파일의 데이터가 기설정 데이터 할당 단위를 갖는 클러스터들의 링크로서 저장되는 파일 데이터 영역; 및 상기 파일 데이터 영역의 상기 클러스터들의 위치가 기록되는 파일 FAT(File Allocation Table) 영역을 구비하는 것을 특징으로 하는 파일 시스템.
  2. 삭제
  3. 상기 클러스터의 할당 단위는 상기 제 1 파일의 클러스터 할당 단위가 상기 제 2 파일의 클러스터의 할당 단위보다 큰 것을 특징으로 하는 파일 시스템.
  4. 제 1 항에 있어서,
    상기 파일 시스템은 PVR(Personal Video Recorder) 셋탑 박스에서 방송 프로그램을 저장하는 데 사용하는 하드디스크에 포맷하는 것을 특징으로 저장 매체의 파일 시스템.
  5. 특성이 다른 제 1 파일과 제 2 파일을 액세스하는 저장 매체에 있어서,
    상기 제 1 파일용 파티션 영역;
    상기 제 2 파일용 파티션 영역; 및
    상기 제 1 파일 및 상기 제 2 파일의 관리를 위한 정보를 기록하는 하나의 루트 디렉토리 엔트리를 구비하는 공통 영역으로 포맷되며,
    상기 각각의 파티션 영역은, 상기 각각의 파일의 데이터가 기설정 데이터 할당 단위를 갖는 클러스터들의 링크로서 저장되는 파일 데이터 영역; 및 상기 파일 데이터 영역의 상기 클러스터들의 위치가 기록되는 파일 FAT(File Allocation Table) 영역을 구비하는 것을 특징으로 하는 저장 매체.
  6. 특성이 다른 스트림 데이터와 관리 데이터를 저장 매체에 저장하는 방법에 있어서,
    상기 저장 매체는,
    스트림 파일용 파티션 영역;
    관리 파일용 파티션 영역; 및
    상기 스트림 데이터 및 상기 관리 데이터의 관리를 위한 정보를 기록하는 하나의 루트 디렉토리 엔트리를 구비하는 영역으로 구성되고,
    상기 각각의 파티션 영역은, 상기 각각의 파일의 데이터가 기설정 데이터 할당 단위를 갖는 클러스터들의 링크로서 저장되는 파일 데이터 영역; 및 상기 파일 데이터 영역의 상기 클러스터들의 위치가 기록되는 파일 FAT(File Allocation Table) 영역을 구비하며,
    상기 방법은,
    상기 데이터의 저장이 요청될 때, 상기 데이터가 스트림 데이터인지 관리 데이터인지를 판단하는 제 1 단계;
    상기 데이터가 스트림 데이터인 것으로 판단되면, 상기 스트림 데이터를 스트림 파일의 단위로 상기 스트림 파일용 파티션 영역에 저장하고, 상기 데이터가 관리 데이터인 것으로 판단되면, 상기 관리 데이터를 관리 파일의 단위로 상기 관리 파일용 파티션 영역에 저장하는 제 2 단계
    를 포함하는 것을 특징으로 하는 데이터를 저장 매체에 저장하는 방법.
  7. 제 6 항에 있어서,
    상기 제 1 단계는 상기 루트 디렉토리 엔트리에 등록된 데이터의 모드를 참조하여 상기 데이터가 스트림 데이터인지 관리 데이터인지를 판단하는 것을 특징으로 하는 데이터를 저장 매체에 저장하는 방법.
KR10-2001-0081860A 2001-12-20 2001-12-20 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법 KR100519538B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0081860A KR100519538B1 (ko) 2001-12-20 2001-12-20 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0081860A KR100519538B1 (ko) 2001-12-20 2001-12-20 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법

Publications (2)

Publication Number Publication Date
KR20030052047A KR20030052047A (ko) 2003-06-26
KR100519538B1 true KR100519538B1 (ko) 2005-10-06

Family

ID=29576845

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0081860A KR100519538B1 (ko) 2001-12-20 2001-12-20 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법

Country Status (1)

Country Link
KR (1) KR100519538B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100469266B1 (ko) * 2002-01-23 2005-02-02 엘지전자 주식회사 디지털 방송 신호의 녹화/재생 장치
KR100497365B1 (ko) * 2002-09-17 2005-06-23 삼성전자주식회사 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0877049A (ja) * 1994-09-07 1996-03-22 Asahi Optical Co Ltd 電子スチルカメラの情報記録方法およびその装置
JPH09330567A (ja) * 1996-03-12 1997-12-22 Internatl Business Mach Corp <Ibm> 記憶媒体に区分フォーマット情報を記録する方法および記憶装置
JPH10198407A (ja) * 1997-01-07 1998-07-31 Hitachi Ltd プログラマブルコントローラおよびそのデータエリア拡張方法
KR100271547B1 (ko) * 1992-12-04 2000-12-01 이데이 노부유끼 디지탈 신호 기록 및 재생 장치
JP2001243100A (ja) * 2000-01-03 2001-09-07 Texas Instr Inc <Ti> 大容量記憶装置における区分テーブル、ファイル装置ディレクトリ構造、および個々のファイルクラスタチエンのバッファリング
KR20030020622A (ko) * 2001-09-04 2003-03-10 주식회사 현대시스콤 다중 분할된 플레쉬 롬을 이용한 부팅 장치 및 그 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100271547B1 (ko) * 1992-12-04 2000-12-01 이데이 노부유끼 디지탈 신호 기록 및 재생 장치
JPH0877049A (ja) * 1994-09-07 1996-03-22 Asahi Optical Co Ltd 電子スチルカメラの情報記録方法およびその装置
JPH09330567A (ja) * 1996-03-12 1997-12-22 Internatl Business Mach Corp <Ibm> 記憶媒体に区分フォーマット情報を記録する方法および記憶装置
JPH10198407A (ja) * 1997-01-07 1998-07-31 Hitachi Ltd プログラマブルコントローラおよびそのデータエリア拡張方法
JP2001243100A (ja) * 2000-01-03 2001-09-07 Texas Instr Inc <Ti> 大容量記憶装置における区分テーブル、ファイル装置ディレクトリ構造、および個々のファイルクラスタチエンのバッファリング
KR20030020622A (ko) * 2001-09-04 2003-03-10 주식회사 현대시스콤 다중 분할된 플레쉬 롬을 이용한 부팅 장치 및 그 방법

Also Published As

Publication number Publication date
KR20030052047A (ko) 2003-06-26

Similar Documents

Publication Publication Date Title
CA2446604C (en) Managing time shift buffers
US7574580B2 (en) Intelligent caching scheme for streaming file systems
US7889973B2 (en) Method and apparatus for partial file delete
JP2003529146A (ja) 記憶媒体上のブロックにアクセスするシステムおよび方法
JP3612455B2 (ja) データ記録・再生装置、映像データの記録・再生方法およびディスクドライブユニット
US20080101764A1 (en) Method and Apparatus for Managing Multimedia Content Recording Assets
KR100363803B1 (ko) 데이터 세그먼트의 제공 및 검색 방법
US9161078B2 (en) Methods and apparatus for reducing tune-time delay in a television appliance with personal versatile recorder capabilities
KR100519538B1 (ko) 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법
US7783171B2 (en) Data recording/reproducing system, storage device, and file access method
US7519272B2 (en) Video and audio data recording and/or reproducing apparatus having lock setting function and control method thereof
JP2004535089A (ja) 記憶媒体へのアクセスを管理する装置及び方法
US8520478B2 (en) Readout device, readout method, program, and program recording medium
CA2571256C (en) Managing time shift buffers
JP4847672B2 (ja) マルチメディアデジタルデータを記録する方法及び装置
KR100693652B1 (ko) 티브이 방송 프로그램 데이터의 화면 표시 장치 및 방법
KR100911130B1 (ko) 직접액세스를 이용한 컨텐츠 재생 장치 및 방법
KR100647372B1 (ko) 저장기능을 구비한 영상기기에서의 파일 시스템.
US8565584B2 (en) Editing apparatus and editing method
JP4656679B2 (ja) ディスク装置
KR100565784B1 (ko) 락설정 기능을 구비한 영상 및 음향 기록/재생 장치 및 그제어방법
KR100692974B1 (ko) 락설정 기능을 구비한 영상 및 음향 기록/재생 장치 및 그제어방법
KR20120069082A (ko) 디지털 방송 시스템에서 타임 쉬프트 버퍼링 기능을 제공하기 위한 장치 및 방법
JP2005123942A (ja) 受信装置、キャッシュ管理方法およびプログラムまたはプログラムを記録した記録媒体
KR20010048596A (ko) 다중 비트 스트림을 관리하기 위한 파일 기록관리방법

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

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130903

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151026

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160905

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170621

Year of fee payment: 13