KR100667797B1 - 파일 시스템 영역을 효율적으로 관리하는 방법 - Google Patents

파일 시스템 영역을 효율적으로 관리하는 방법 Download PDF

Info

Publication number
KR100667797B1
KR100667797B1 KR1020050022679A KR20050022679A KR100667797B1 KR 100667797 B1 KR100667797 B1 KR 100667797B1 KR 1020050022679 A KR1020050022679 A KR 1020050022679A KR 20050022679 A KR20050022679 A KR 20050022679A KR 100667797 B1 KR100667797 B1 KR 100667797B1
Authority
KR
South Korea
Prior art keywords
file system
area
data
system area
preempted
Prior art date
Application number
KR1020050022679A
Other languages
English (en)
Other versions
KR20060100833A (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 KR1020050022679A priority Critical patent/KR100667797B1/ko
Publication of KR20060100833A publication Critical patent/KR20060100833A/ko
Application granted granted Critical
Publication of KR100667797B1 publication Critical patent/KR100667797B1/ko

Links

Images

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
    • G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals, computer programme data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
    • G11B7/013—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track for discrete information, i.e. where each information unit is stored in a distinct discrete location, e.g. digital information formats within a data block or sector
    • 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
    • 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
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267—Address data
    • 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
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1288—Formatting by padding empty spaces with dummy data, e.g. writing zeroes or random data when de-icing optical discs
    • 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/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/218—Write-once discs
    • 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/2537—Optical discs

Abstract

본 발명은 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역을 효율적으로 관리하는 방법에 관한 것이다. 본 발명은 광디스크의 포맷이후에 파일 시스템이 기록될 영역을 의미 없는 데이터(dummy data)로 채워 파일 시스템 영역에 대한 논리 주소를 연속적으로 선점하는 것을 특징으로 한다. 또한, 데이터 영역의 마지막 위치 다음에 별도로 파일 시스템 예약 영역을 지정하여 여기에 실제 파일 시스템의 데이터를 기록한다. 나아가, 디펙트 리스트의 엔트리 개수가 제한 범위 이상이 되거나 그러한 위험이 감지되면 선점한 논리 주소의 파일 시스템 영역을 처음부터 끝까지 파일 시스템 예약 영역에 재배치한다. 이에 따라 복수의 업데이트 수행으로 산개된(dispersed) 디펙트 엔트리를 하나의 연속된 디펙트 엔트리로 치환할 수 있으며, 광픽업의 이동거리를 단축하여 시크 타임의 낭비없이 데이터의 독출이 가능하다.

Description

파일 시스템 영역을 효율적으로 관리하는 방법{Method of managing a file system area efficiently}
도 1 내지 도 4는 종래의 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역을 관리하는 방법을 설명하기 위한 도면들이다.
도 1은 1회 기록 가능한 고밀도 광디스크를 포맷한 결과를 도시하며,
도 2는 포맷이 완료된 후 파일 시스템 및 데이터를 기록한 결과를 도시한다.
도 3은 호스트 측의 파일 업데이트 요구에 따라 파일 시스템의 내용이 변경된 결과를 도시하며,
도 4는 종래의 파일 시스템 영역을 관리하는 방법에 따른 문제점을 도시한다.
한편, 도 5 내지 도 11은 본 발명에 따른 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역을 관리하는 방법을 설명하기 위한 도면들이다.
도 5는 본 발명의 일 실시예에 따라 포맷이 완료된 후 파일 시스템 영역을 선점하는 방법을 도시하며,
도 6은 본 발명의 일 실시예에 따라 파일 시스템을 기록한 결과를 도시한다.
도 7은 본 발명의 일 실시예에 따라 호스트 측의 파일 업데이트 요구에 따라 파일 시스템의 내용이 변경된 결과를 도시하며,
도 8은 본 발명에 따른 파일 시스템을 관리하는 방법에 따를 경우의 광디스크 장치의 광픽업이 이동해야 하는 경로를 도시한다.
도 9는 본 발명의 다른 실시예에 따라 불연속적으로 산개되어 있던 파일 시스템 영역의 데이터를 연속적으로 재배치하는 방법을 도시한다.
도 10은 본 발명에 따라 디스크의 포맷 이후에 파일 시스템 영역을 선점하는 방법을 도시한다.
도 11은 본 발명에 따라 불연속적으로 산개되어 있는 파일 시스템 영역을 재배치하는 방법을 도시한다.
본 발명은 1회 기록 가능한 고밀도 광디스크에 관한 것으로, 보다 상세하게는 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역을 효율적으로 관리하는 방법에 관한 것이다.
최근 고화질의 동영상 데이터를 장시간 기록할 수 있는 고밀도 광디스크로서 블루레이 디스크(BD-RE)가 개발되고 있다. 이러한 고밀도 광디스크는 크게 파일 시스템 영역(file system area)과 데이터 영역(data area)으로 구분된다. 특히, 파일 엔트리가 저장되는 파일 시스템 영역은 동일한 논리 주소에 대하여 잦은 업데이트가 수행된다. 파일 엔트리(file entry)가 지시하는 파일의 내용이 수정되거나 추가 또는 삭제될 때마다 그 파일 시스템 영역의 내용도 변경되어야 하기 때문이 다.
한편, 1회 기록 가능한 고밀도 광디스크는 동일한 물리 주소에 대하여 1회만 기록할 수 있다. 그러나, 전술한 바와 같이 파일 시스템 영역은 동일한 논리 주소에 대하여 잦은 업데이트가 수행되어야 한다. 이를 해결하기 위해 디펙트 관리(Defect Management) 방식이 사용된다. 즉, 고밀도 광디스크의 디펙트 관리 영역(Defect Management Area: 이하 DMA라 약칭한다)에 논리 주소와 물리 주소의 매핑 정보를 기록함으로써, 물리적으로는 새로운 영역에 기록되더라도 논리적으로는 동일한 주소에 여러 번 재기록 가능한 것처럼 보이도록 하여 업데이트를 수행하는 것이다.
매번 업데이트가 수행될 때마다 논리 주소와 물리 주소의 매핑 정보를 포함하는 디펙트 엔트리(Defect Entry)가 디펙트 리스트(Defect List: 이하 DFL 이라 약칭한다)에 추가된다. 디펙트 리스트는 재기록 회수에는 제한이 없으나, 총 디펙트 리스트의 엔트리 개수는 제한된다. 또한, 연속된 영역에 대하여는 복수의 논리주소라도 하나의 디펙트 엔트리로 표현할 수 있다. 그러나, 업데이트가 복수 회 수행될수록 파일 시스템 영역이 잘게 나뉘어지고 불연속 영역의 수가 증가하여 디펙트 엔트리 개수를 소진할 수 있다. 디펙트 엔트리 개수가 모두 사용되면 더 이상 새로운 데이터를 기록할 수 없다는 문제점이 발생한다.
보다 구체적으로, 도 1 내지 도 4는 종래의 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역을 관리하는 방법을 설명하기 위한 도면들이다.
도 1은 1회 기록 가능한 고밀도 광디스크를 포맷한 결과를 도시한다. 도 1 을 참조하면, 포맷된 광디스크는 크게 파일 시스템 영역(file system area)과 데이터 영역(data area)으로 구분되어 예약되며, 디스크의 구조와 디펙트 관리에 관련된 정보를 저장하기 위한 디펙트 관리 영역(DMA)도 예약된다. 특히, DMA영역에는 데이터 영역의 시작 위치와 마지막 위치를 지시하는 디스크 정의구조(DDS)와, 복수개의 디펙트 엔트리들을 포함하는 디펙트 리스트(DFL)가 기록된다. 전술한 바와 같이 디펙트 리스트의 총 엔트리 개수는 고정된다.
도 2는 포맷이 완료된 후 파일 시스템 및 데이터를 기록한 결과를 도시한다. 도 2를 참조하면, 파일 시스템 영역에는 데이터 영역에서 해당 파일의 위치를 지시하는 파일 엔트리가 기록된다. 디펙트 리스트(DFL)에는 논리 주소와 물리 주소의 매핑 정보를 나타내는 디펙트 엔트리가 기록된다. 도시된 예에서는 논리 주소 1~4에 대하여 물리 주소 1~4가 연속적으로 존재하는 경우이므로 1개의 디펙트 엔트리로 매핑 정보를 표시할 수 있다.
도 3은 호스트 측의 파일 업데이트 요구에 따라 파일 시스템의 내용이 변경된 결과를 도시한다. 도 3을 참조하면, 호스트 측에서 파일을 추가, 삭제, 또는 수정하는 등의 파일 조작을 함에 따라, 파일 시스템 영역의 해당하는 파일 엔트리의 내용이 변경된다. 이 때, 호스트는 광디스크가 마치 재기록이 가능한 매체인 것처럼 동일한 논리 주소에 대하여 재기록을 수행하도록 요구한다. 그러나, 1회만 기록 가능한 고밀도 광디스크에서는 실제로 새로 추가 또는 수정되는 파일 엔트리 정보는 파일 시스템 영역의 동일한 물리 주소에 재기록할 수 없으므로, 물리적으로 비어 있는 새로운 공간에 기록된다. 도시된 예에서, 파일 엔트리 1은 논리 주소는 변하지 않으면서 실제 물리 주소는 데이터 영역의 마지막 주소 다음에 비어있는 영역(파일 엔트리 1')이 할당된다. 또한, DMA 영역의 디펙트 리스트에서 논리주소에 대한 물리 주소의 매핑 정보가 변경된다.
따라서, 물리적으로는 새로운 파일 엔트리 1' 또는 3'이 추가되지만, 호스트의 입장에서는 동일한 논리 주소에 업데이트가 수행된 것으로 보여진다. 파일 시스템 영역에 연속 기록되었던 파일 엔트리 데이터들이 여러 개로 나뉘어 짐에 따라, 디펙트 엔트리의 수도 증가하게 된다. 즉, 파일의 업데이트가 반복될수록 불연속 영역이 점점 증가하게 되고, 디펙트 엔트리의 수가 제한된 범위 이상이 되면 더 이상의 업데이트가 불가능하게 되는 문제점이 발생할 수 있다.
도 4는 종래의 파일 시스템 영역을 관리하는 방법에 따른 문제점을 도시한다. 도 4를 참조하면, 도 1 내지 도 3의 파일 시스템 영역 관리 방법에 따라 기록된 파일 시스템을 읽기 위해 광디스크 장치의 광픽업이 이동해야 하는 경로가 점선으로 표시되며, 화살표는 실제 읽기 동작이 수행되는 위치를 나타낸다. 즉, 1'-2-3'-4의 순서로 광디스크 상의 데이터를 읽기 위해 광픽업은 먼저 추가된 1' 위치로 이동한 다음 다시 2 위치로 이동하고, 다시 3'의 위치로 이동한 다음 4의 위치로 이동한다. 이에 따라 광픽업의 이동으로 인해 시크 타임(Seek Time)의 낭비가 발생된다. 시크 타임 동안에는 데이터의 독출이 불가하므로 끊김 없는 재생이 요구되는 동화상의 재생 시에 끊김 현상이 발생할 수 있다.
따라서, 전술한 문제점을 해결하기 위하여 본 발명이 이루고자 하는 기술적 과제는, 시크 타임의 낭비없이 데이터의 독출이 가능하도록 파일 시스템 영역을 효율적으로 관리하는 방법을 제공하는 것이다.
또한, 본 발명의 이루고자 하는 다른 기술적 과제는 디펙트 엔트리 개수에 제한 받지 않고 파일의 업데이트가 가능하도록 파일 시스템 영역을 효율적으로 관리하는 방법을 제공하는 것이다.
본 발명에 따라 전술한 기술적 과제는, 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역의 관리방법에 있어서, (a) 잦은 업데이트가 요구되는 파일 시스템 영역을 선점하는 단계; (b) 선점된 파일 시스템 영역의 실제 데이터를 기록할 물리적으로 연속된 별도의 영역을 예약하는 단계; 및 (c) 선점된 파일 시스템 영역의 실제 데이터를 예약된 영역에 기록하는 단계를 포함하는 것을 특징으로 하는 관리방법에 의해 달성된다.
또한, 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역의 관리방법은, (d) 업데이트가 반복되어 불연속적으로 산개된(dispersed) 예약된 영역의 데이터를 물리적으로 연속된 영역에 재배치하는 단계; 및 (e) 재배치된 데이터에 기초하여 논리적 주소와 물리적 주소간의 매핑 정보를 나타내는 복수의 디펙트 리스트 엔트리를 1개의 디펙트 리스트 엔트리로 치환하는 단계를 더 포함하는 것이 바람직하다.
(a)단계는 파일 시스템 영역을 의미 없는 데이터(dummy data)로 채워 파일 시스템 영역의 논리적 주소를 선점하는 것이 바람직하다.
(b)단계에서 예약된 영역은 데이터 영역의 마지막 주소 다음에 위치하는 것이 바람직하며,
(b)단계에서 예약된 영역은 선점된 파일 시스템 영역의 크기보다 더 큰 것이 바람직하고,
(b)단계에서 예약된 영역은 선점된 파일 시스템 영역의 크기에 더하여 불연속적인 데이터를 물리적으로 연속된 영역에 재배치하기 위한 공간을 포함하도록 충분히 큰 것이 특히 바람직하다.
또한, 업데이트는 디펙트 관리 방식(defect management) 방식에 따라 수행되는 것이 바람직하다.
한편, 본 발명의 다른 분야에 따르면 전술한 기술적 과제는, 전술한 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역의 관리방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 의해 달성된다.
이하에서는 첨부한 도면을 참조하여, 본 발명의 바람직한 실시예를 상세히 설명한다. 도 5 내지 도 11은 본 발명에 따른 한번 쓰기 가능한 고밀도 광디스크의 파일 시스템 영역을 관리하는 방법을 나타내는 도면들이다.
본 발명은 광디스크의 포맷이후에 파일 시스템이 기록될 영역을 의미 없는 데이터(dummy data)로 채워 파일 시스템 영역에 대한 논리 주소를 연속적으로 선점하는 것을 특징으로 한다. 또한, 데이터 영역의 마지막 위치 다음에 별도로 파일 시스템 예약 영역을 지정하여 여기에 실제 파일 시스템의 데이터를 기록한다. 나아가, 디펙트 리스트의 엔트리 개수가 제한 범위 이상이 되거나 그러한 위험이 감 지되면 선점한 논리 주소의 파일 시스템 영역을 처음부터 끝까지 파일 시스템 예약 영역에 재배치한다. 이에 따라 복수의 업데이트 수행으로 산개된(dispersed) 디펙트 엔트리를 하나의 연속된 디펙트 엔트리로 치환할 수 있다.
보다 구체적으로, 도 5는 본 발명의 일 실시예에 따라 포맷이 완료된 후 파일 시스템 영역을 선점하는 방법을 도시한다.
도 5를 참조하면, 도 1과 같이 포맷이 완료된 상태의 광디스크에서 파일 시스템 및 데이터 파일이 기록되기 전에 파일 시스템 영역(100)을 미리 의미 없는 데이터(dummy data)로 채워서 파일 시스템 영역(100)의 논리 주소를 선점한다. 또한 실제의 파일시스템이 기록될 영역을 예약한다. 파일 시스템 예약 영역(102)은 데이터 영역의 마지막 위치 다음에 위치하는 것이 바람직하다. 또한, 파일 시스템 예약 영역(102)의 크기는 원래의 파일 시스템 크기에 더하여 후술할 디펙트 리스트 치환을 위한 여유 공간을 포함하도록 충분한 공간을 예약하는 것이 특히 바람직하다. 파일 시스템 영역(100)을 의미 없는 데이터로 채움으로써, 이 영역에 할당되는 논리 주소를 다른 영역에서 사용하지 못하도록 선점할 수 있다.
도 6은 본 발명의 일 실시예에 따라 파일 시스템을 기록한 결과를 도시한다.
도 6을 참조하면, 호스트는 도 2에 도시된 바와 같이 파일 시스템 영역의 논리 주소에 파일 엔트리를 기록하는 것으로 인지한다. 그러나, 실제로는 도 6에 도시된 파일 시스템 영역(100) 대신에 파일 시스템 예약 영역(102)에 파일 시스템 데이터가 기록된다. 즉, 파일 시스템의 논리적 주소는 미리 선점된 파일 시스템 영역(100)의 주소가 할당되지만, 실제 데이터가 기록되는 물리적 주소는 파일 시스템 예약 영역(102)의 주소가 할당된다. 또한, 논리 주소와 물리 주소간의 매핑 정보는 DMA 영역의 디펙트 리스트에 기록된다.
도 7은 본 발명의 일 실시예에 따라 호스트 측의 파일 업데이트 요구에 따라 파일 시스템의 내용이 변경된 결과를 도시한다.
도 7을 참조하면, 파일 엔트리 1 및 3이 파일 엔트리 1' 및 3'으로 업데이트된 경우의 예가 도시되어 있다. 실제 파일 엔트리가 기록되는 파일 시스템 예약 영역(102)의 빈 공간에 업데이트 되는 새로운 파일 엔트리 1' 및 3'이 기록되고, 업데이트 결과에 따른 논리 주소와 물리 주소의 매핑 정보가 DMA 영역의 디펙트 리스트(106)에 기록된다.
도 8은 본 발명에 따른 파일 시스템을 관리하는 방법에 따를 경우의 광디스크 장치의 광픽업이 이동해야 하는 경로를 도시한다.
도 8을 참조하면, 1'-2-3'-4의 순서로 광디스크 상의 데이터를 읽기 위해 광픽업이 이동하는 경로가 도 4에 비하여 현저히 짧아진다. 이는 파일 시스템 영역(100)을 더미 데이터로 채워 논리 주소를 선점하고 파일 시스템 예약 영역(102)을 별도로 지정하여 실제 파일 시스템의 데이터와 이후에 업데이트 되는 데이터들을 예약 영역(102)에 근접하여 기록함으로써, 광픽업의 이동경로가 짧아지게 되기 때문이다. 이와 같이 광픽업의 이동경로가 짧아지기 때문에 시크 타임이 줄어들어, 상대적으로 더 빠른 시간 내에 데이터를 읽을 수 있다.
한편, 도 9는 본 발명의 다른 실시예에 따라 불연속적으로 산개되어 있던 파일 시스템 영역의 데이터를 연속적으로 재배치하는 방법을 도시한다.
예를 들면, 도 2에서 전술한 바와 같이 물리 주소가 연속되는 경우에 하나의 디펙트 엔트리로 표현할 수 있었던 반면, 도 7에 도시된 바와 같이 업데이트로 인하여 파일 시스템 예약 영역(102)의 물리 주소가 불연속으로 됨에 따라 디펙트 엔트리의 수가 4개로 증가하게 된다. 논리 주소와 물리 주소를 연결하기 위한 매핑 정보인 디펙트 리스트의 엔트리 개수가 유한하므로, 엔트리 개수를 모두 소진하면 더 이상 데이터를 업데이트할 수 없게된다.
이러한 문제점을 방지하기 위해 본 발명의 다른 실시예에서는, 불연속적으로 산개되어 있던 물리 주소 상의 데이터를 물리적으로 연속된 영역에 다시 재기록하는 방법을 제시한다. 도 9를 참조하면, 논리적으로는 연속되나 물리적으로는 불연속되는 데이터를 물리적으로도 연속된 영역에 기록되도록 데이터를 재배치할 수 있다. 즉, 논리적으로 연속된 영역의 일부분을 물리적으로 연속된 영역에 재기록할 수 있다. 이제 DMA 영역의 디펙트 리스트의 엔트리 개수가 1개로 줄어든다. 즉, 재배치된 영역의 논리 주소와 물리 주소의 매핑 정보는 복수의 불연속 디펙트 엔트리에서 하나의 연속 디펙트 엔트리로 치환될 수 있어, 디펙트 리스트의 엔트리 개수를 줄일 수 있다. 도 7 및 도 9를 비교하면 4개의 디펙트 리스트 엔트리가 1개의 디펙트 리스트 엔트리로 치환된 예가 도시된다. 또한, 물리적으로 연속적인 영역으로 재배치된 데이터는 광픽업의 이동 없이 한번에 데이터를 읽어들일 수 있다.
상술한 본 발명에 따라 파일 시스템 영역을 효율적으로 관리하는 방법을 정리하면 다음과 같다.
도 10은 본 발명에 따라 디스크의 포맷 이후에 파일 시스템 영역을 선점하는 방법을 도시한다.
도 10을 참조하면, 새로운 고밀도 광디스크를 광디스크 장치에 삽입하여 포맷한 후 파일 시스템 영역에 의미 없는 데이터를 채움으로써, 잦은 데이터의 업데이트가 요구되는 파일 시스템 영역(100)을 선점한다(200 단계). 선점된 파일 시스템 영역의 실제 데이터를 기록할 소정의 영역을 예약한다(202 단계). 파일 시스템 예약 영역(102)은 데이터 영역의 마지막 주소 다음에 할당되는 것이 바람직하다. 이제 선점된 영역의 실제 데이터인 파일 엔트리들을 파일 시스템 예약 영역(102)에 기록한다(204 단계). 이와 같이 파일 시스템 영역(100)을 더미 데이터로 채우고 파일 시스템 예약 영역(102)을 별도로 지정하여 실제 파일 시스템의 파일 엔트리 데이터와 이후에 업데이트되는 파일 엔트리 데이터들을 예약 영역(102)에 근접하여 기록함으로써, 광픽업의 이동경로가 짧아져 시크 타임이 줄어들고, 이에 따라 상대적으로 더 빠른 시간 내에 데이터를 읽을 수 있게된다.
한편, 도 11은 본 발명에 따라 불연속적으로 산개되어 있는 파일 시스템 영역을 재배치하는 방법을 도시한다.
도 11을 참조하면, 업데이트가 반복됨에 따라 물리 주소는 복수개의 불연속 영역으로 나뉘게 되고, 이에 따라 논리주소와 물리 주소를 매핑하는 디펙트 리스트의 엔트리 개수가 증가하게 된다. 디펙트 리스트의 엔트리 개수를 확인하여(210 단계), 그 총 개수가 제한된 범위 이상이 되면(212 단계), 파일 시스템 예약 영역(102) 중 물리적으로 연속된 영역에 파일 시스템 데이터를 재배치한다(214 단계). 즉, 논리적으로 연속된 영역의 일부분을 물리적으로 연속된 영역에 재기록한다. 이에 따라, 재배치된 영역의 논리 주소와 물리 주소의 매핑 정보는 복수개의 불연속 디펙트 엔트리에서 하나의 연속 디펙트 엔트리로 치환(216 단계)되며, 디펙트 리스트의 엔트리 개수를 줄일 수 있다.
전술한 재배치 방법에 따라 디펙트 리스트의 엔트리 개수를 줄일 수 있어 디펙트 엔트리 개수가 소진되어 더 이상 새로운 데이터를 기록할 수 없게 되는 경우를 방지할 수 있다. 또한, 물리적으로 연속적인 영역으로 재배치된 데이터는 광픽업의 이동 없이 한번에 데이터를 읽어들일 수 있다.
한편, 본 발명에 따른 파일 시스템 영역을 효율적으로 관리하는 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 파일 시스템 영역을 효율적으로 관리하는 방법을 구현한다. 상기 정보저장매체는 자기 기록매체, 광 기록매체, 및 캐리어 웨이브 매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으 로 해석되어야 할 것이다.
전술한 바와 같이 본 발명에 따르면, 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역을 효율적으로 관리하는 방법 및 그 장치가 제공된다.
즉, 종래에는 잦은 데이터의 업데이트 이후 파일 시스템을 읽기 위해 광 픽업이 이동하는 거리를 줄일 수 있는 방법이 없었으나, 본 발명에 따르면 광픽업의 이동 거리를 상대적으로 줄여 시크 타임의 낭비 없이 데이터의 독출이 가능하도록 할 수 있다.
또한, 종래에는 디펙트 리스트의 엔트리 개수를 줄일 수 있는 방법이 없었으나, 본 발명에 따르면 논리적으로 연속된 영역을 물리적으로도 연속된 예약 영역에 재배치함으로써, 디펙트 리스트의 엔트리 개수를 줄일 수 있다. 이에 따라, 디펙트 엔트리 개수가 소진되어 더 이상 새로운 데이터를 기록할 수 없게 되는 경우를 방지할 수 있다. 또한, 물리적으로 연속적인 영역으로 재배치된 데이터는 광픽업의 이동 없이 한번에 데이터를 읽어들일 수 있다.

Claims (8)

1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역의 관리방법에 있어서,
(a) 잦은 업데이트가 요구되는 파일 시스템 영역을 선점하는 단계;
(b) 상기 선점된 파일 시스템 영역의 실제 데이터를 기록할 물리적으로 연속된 별도의 영역을 예약하는 단계; 및
(c) 상기 선점된 파일 시스템 영역의 실제 데이터를 상기 예약된 영역에 기록하는 단계를 포함하는 것을 특징으로 하는 관리방법.
제1항에 있어서,
(d) 업데이트가 반복되어 불연속적으로 산개된(dispersed) 상기 예약된 영역의 데이터를 물리적으로 연속된 영역에 재배치하는 단계; 및
(e) 상기 재배치된 데이터에 기초하여 논리적 주소와 물리적 주소간의 매핑 정보를 나타내는 복수의 디펙트 리스트 엔트리를 1개의 디펙트 리스트 엔트리로 치환하는 단계를 더 포함하는 것을 특징으로 하는 관리 방법.
제1항 또는 제2항에 있어서,
상기 (a)단계는 파일 시스템 영역을 의미 없는 데이터(dummy data)로 채워 파일 시스템 영역의 논리적 주소를 선점하는 것을 특징으로 하는 관리방법.
제1항 또는 제2항에 있어서,
상기 (b)단계에서 예약된 영역은 데이터 영역의 마지막 주소 다음에 위치하는 것을 특징으로 하는 관리 방법.
제1항 또는 제2항에 있어서,
상기 (b)단계에서 예약된 영역은 상기 선점된 파일 시스템 영역의 크기보다 더 큰 것을 특징으로 하는 관리 방법.
제1항 또는 제2항에 있어서,
상기 (b)단계에서 예약된 영역은 상기 선점된 파일 시스템 영역의 크기에 더하여 불연속적인 데이터를 물리적으로 연속된 영역에 재배치하기 위한 공간을 포함하도록 충분히 큰 것을 특징으로 하는 관리 방법.
제1항 또는 제2항에 있어서,
상기 업데이트는 디펙트 관리 방식(defect management) 방식에 따라 수행되는 것을 특징으로 하는 관리 방법.
제1항 또는 제2항에 기술된 상기 1회 기록 가능한 고밀도 광디스크의 파일 시스템 영역의 관리방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020050022679A 2005-03-18 2005-03-18 파일 시스템 영역을 효율적으로 관리하는 방법 KR100667797B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050022679A KR100667797B1 (ko) 2005-03-18 2005-03-18 파일 시스템 영역을 효율적으로 관리하는 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050022679A KR100667797B1 (ko) 2005-03-18 2005-03-18 파일 시스템 영역을 효율적으로 관리하는 방법

Publications (2)

Publication Number Publication Date
KR20060100833A KR20060100833A (ko) 2006-09-21
KR100667797B1 true KR100667797B1 (ko) 2007-01-11

Family

ID=37632270

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050022679A KR100667797B1 (ko) 2005-03-18 2005-03-18 파일 시스템 영역을 효율적으로 관리하는 방법

Country Status (1)

Country Link
KR (1) KR100667797B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000215607A (ja) 1999-01-26 2000-08-04 Ricoh Co Ltd 追記型光ディスク記録再生装置
KR20020079972A (ko) * 2000-02-28 2002-10-21 샤프 가부시키가이샤 파일관리방법
JP2004288230A (ja) 2003-01-31 2004-10-14 Hitachi Ltd 情報記録方法及び情報記録装置
KR20050093649A (ko) * 2004-03-19 2005-09-23 엘지전자 주식회사 1회 기록 가능한 고밀도 광디스크의 데이터 기록 방법 및장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000215607A (ja) 1999-01-26 2000-08-04 Ricoh Co Ltd 追記型光ディスク記録再生装置
KR20020079972A (ko) * 2000-02-28 2002-10-21 샤프 가부시키가이샤 파일관리방법
JP2004288230A (ja) 2003-01-31 2004-10-14 Hitachi Ltd 情報記録方法及び情報記録装置
KR20050093649A (ko) * 2004-03-19 2005-09-23 엘지전자 주식회사 1회 기록 가능한 고밀도 광디스크의 데이터 기록 방법 및장치

Also Published As

Publication number Publication date
KR20060100833A (ko) 2006-09-21

Similar Documents

Publication Publication Date Title
RU2321080C2 (ru) Однократно записываемый диск, способ распределения области данных однократно записываемого диска и способ воспроизведения данных с такого диска
JP3607153B2 (ja) ファイル管理方法及び装置
JP4511531B2 (ja) ドライブ装置
US8072860B2 (en) Data recording/reproduction for write-once discs
JP3674531B2 (ja) ファイル管理方法、ファイル管理装置、プログラム
JP4989711B2 (ja) ドライブ装置
KR101208321B1 (ko) １회 기록형 디스크들 상에 데이터를 의사-겹쳐쓰기하는 방법
KR100891088B1 (ko) 1회 기록 디스크 상에 데이터를 기록하는 방법 및 장치, 및반도체 집적 회로
US7986599B2 (en) Drive device
US20050162989A1 (en) Method and apparatus for recording and/or reproducing data and write-once information storage medium
JP5296548B2 (ja) 記録装置
KR100667797B1 (ko) 파일 시스템 영역을 효율적으로 관리하는 방법
JP2003173285A (ja) 情報記録方法及び情報記録再生装置
JP4183660B2 (ja) ファイル管理方法及び装置
JP3607279B2 (ja) ファイル管理方法及び装置
JP4277707B2 (ja) 情報記録方法
JP6600818B2 (ja) データ消去方法
US20050162988A1 (en) Method and apparatus for recording and/or reproducing data and write-once information storage medium
JPH1186512A (ja) 光ディスクのデータ書換方法
KR20050072042A (ko) 데이터 기록 방법, 그 재생 방법, 그 데이터 기록 및/또는재생 장치 및 그 한번 기록 정보 저장 매체
KR20050022810A (ko) 한번 기록 정보저장매체, 그 한번 기록 정보저장매체에저장된 데이터 기록상태정보 업데이트 방법 및 그 드라이브
KR20050072040A (ko) 데이터 기록 방법, 그 재생 방법, 그 데이터 기록 및/또는재생 장치 및 그 한번 기록 정보 저장 매체
KR20040058264A (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: 20121228

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131230

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141223

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151229

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee