KR100463556B1 - 광 기록매체와 그의 스페어 영역 할당 방법 - Google Patents

광 기록매체와 그의 스페어 영역 할당 방법 Download PDF

Info

Publication number
KR100463556B1
KR100463556B1 KR10-2004-0061437A KR20040061437A KR100463556B1 KR 100463556 B1 KR100463556 B1 KR 100463556B1 KR 20040061437 A KR20040061437 A KR 20040061437A KR 100463556 B1 KR100463556 B1 KR 100463556B1
Authority
KR
South Korea
Prior art keywords
size
spare area
area
allocated
predetermined
Prior art date
Application number
KR10-2004-0061437A
Other languages
English (en)
Other versions
KR20040077830A (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-2004-0061437A priority Critical patent/KR100463556B1/ko
Publication of KR20040077830A publication Critical patent/KR20040077830A/ko
Application granted granted Critical
Publication of KR100463556B1 publication Critical patent/KR100463556B1/ko

Links

Classifications

    • 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/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
    • G11B7/0045—Recording
    • G11B7/00456—Recording strategies, e.g. pulse sequences
    • 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/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883—Methods for assignment of alternate areas for defective areas
    • 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/0079—Zoned data area, e.g. having different data structures or formats for the user data within data layer, Zone Constant Linear Velocity [ZCLV], Zone Constant Angular Velocity [ZCAV], carriers with RAM and ROM areas
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

재기록 가능한 광 기록매체와 그의 스페어 영역 할당 방법에 관한 것으로서, 특히 허용 가능한 보조 스페어 영역의 사이즈를 결정한 후 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 할당하거나 또는, 기설정된 일정 사이즈의 증가분으로 보조 스페어 영역을 확장시 확장할 보조 스페어 영역의 사이즈가 기설정된 일정 사이즈의 증가분 또는 증가분의 2배보다 작은 경우에도 남은 영역을 보조 스페어 영역으로 확장함으로써, 확장할 보조 스페어 영역의 사이즈가 기설정된 일정 사이즈의 증가분보다 작은 경우에도 많은 시간과 복잡도를 요구하는 조각 모으기(de_fragmentation)를 할 필요가 없게된다.

Description

광 기록매체와 그의 스페어 영역 할당 방법{Optical recording medium and it's spare area allocating method}
본 발명은 재기록 가능한 광 기록매체와 그의 스페어 영역(spare area) 할당 방법에 관한 것이다.
일반적으로, 광기록 매체는 반복 기록의 가능여부에 따라 읽기 전용의 롬(ROM)형과, 1회 기록 가능한 웜(WORM)형 및 반복적으로 기록할 수 있는 재기록 가능형 등으로 크게 3종류로 나뉘어 진다.
이 중 자유롭게 반복적으로 재기록 가능한 디스크로는 재기록 가능한 컴팩트 디스크(Rewritable Compact Disc ; CD-RW)와 재기록 가능한 디지털 다기능 디스크(Rewritable Digital Versatile Disc ; DVD-RAM, DVD-RW) 등이 있다.
그리고, 이러한 재기록 가능형 광기록 매체의 경우, 그 사용특성상 정보의 기록/재생 작업이 반복적으로 수행되는데, 이로 인해 광기록매체에 정보 기록을 위해 형성된 기록층을 구성하는 혼합물의 혼합 비율이 초기의 혼합 비율과 달라지게 되어 그 특성을 잃어버림으로써 정보의 기록/재생시 오류가 발생된다.
이러한 현상을 열화라고 하는데, 이 열화된 영역은 광기록매체의 포맷, 기록, 재생 명령 수행시 결함 영역(Defect Area)으로 나타나게 된다.
또한, 재기록 가능형 광기록매체의 결함 영역은 상기의 열화 현상 이외에도 표면의 긁힘, 먼지 등의 미진, 제작시의 오류 등에 의해 발생되기도 한다.
그러므로, 상기와 같은 원인으로 형성된 결함 영역에 데이터를 기록/재생하는 것을 방지하기 위하여 상기 결함 영역의 관리가 필요하게 되었다.
이를 위해 도 1에 도시된 바와 같이 광기록 매체의 리드-인 영역(lead-in area)과 리드-아웃 영역(lead-out area)에 결함 관리 영역(Defect Management Area ; 이하 DMA라 함)을 두어 광기록 매체의 결함 영역을 관리하고 있다. 또한, 데이터 영역은 존(zone)별로 나누어 관리하는데, 각 존은 실제 데이터가 기록되는 유저 영역과 상기 유저 영역에 결함이 발생하였을 때 이용하기 위한 스페어(Spare) 영역으로 나뉘어진다.
그리고, 일반적으로 하나의 디스크(예컨대, DVD-RAM)에는 4개의 DMA가 존재하는데, 2개의 DMA는 리드-인 영역에 존재하고 나머지 2개의 DMA는 리드-아웃 영역에 존재한다. 각 DMA는 2개의 블록(block)으로 이루어지고, 총 32섹터들(sectors)로 이루어진다.
여기서, 각 DMA의 제 1 블록(DDS/PDL 블록이라 함)은 DDS(Disc Definition Structure)와 PDL(Primary Defect List)을 포함하고, 각 DMA의 제 2 블록(SDL 블록이라 함)은 SDL(Secondary Defect List)을 포함한다.
이때, PDL은 주결함 데이터 저장부를 의미하며, SDL은 부결함 데이터 저장부를 의미한다.
일반적으로 PDL은 디스크 제작 과정에서 생긴 결함 그리고, 디스크를 초기화 즉, 최초 포맷팅(Initialize)과 재포맷팅(Re-initialize)시 확인되는 모든 결함 섹터들의 엔트리들(Entries)을 저장한다. 여기서, 각 엔트리는 도 2a에 도시된 바와 같이 엔트리 타입과 결함 섹터에 대응하는 섹터 번호로 구성된다. 상기 섹터 번호는 올림차순(rising order)으로 리스트된다. 그리고, 상기 엔트리 타입은 결함 섹터의 발생 원인(Origin)을 열거하는데, 일 예로 P-리스트, G1-리스트, G2-리스트로 분류된다.
즉, 디스크 제조업자가 정의한 결함 섹터 예컨대, 디스크 제작 과정에서 생긴 결함 섹터들은 P-리스트로 저장하고, 유저가 디스크를 포맷할 때 검증 과정(Certification process) 동안 발견되는 결함 섹터들은 G1-리스트로 저장하며, 검증 과정 없이 SDL로부터 이전되는 결함 섹터들은 G2-리스트에 저장한다.
한편, 상기 SDL은 블록 단위로 리스트 되는데, 포맷 후에 발생하는 결함 영역들이나 포맷 동안 PDL에 저장할 수 없는 결함 영역들의 엔트리들을 저장한다. 상기 각 SDL 엔트리는 도 2b에 도시된 바와 같이 결함 섹터가 발생한 블록의 첫 번째 섹터의 섹터 번호를 저장하는 영역과 그것을 대체할 대체 블록의 첫 번째 섹터의 섹터 번호를 저장하는 영역 그리고, 미사용 영역(Reserved)으로 구성된다. 또한, 상기 각 엔트리에는 강제 재할당 표시(Forced Reassignment Marking ; FRM)를 위해 1비트가 할당되어 있다.
이때, 상기 데이터 영역내의 결함 영역(즉, 결함 섹터 또는 결함 블록)들은정상적인 영역으로 대체되어져야 하는데, 대체 방법으로는 슬리핑 대체(slipping replacement)방법과 리니어 대체(linear replacement)방법이 있다.
상기 슬리핑 대체방법은 결함 영역이 PDL에 등록되어 있는 경우에 적용되는 방법으로, 도 3a에 도시된 바와 같이 실제 데이터가 기록되는 유저 영역(user area)에 결함 섹터가 존재하면 그 결함 섹터를 건너뛰고 대신에 그 결함 섹터 다음에 오는 정상 섹터(Good sector)로 대체되어 데이터를 기록한다. 그리고, 데이터가 기록되는 유저 영역은 밀리면서 결국 건너 뛴 결함 섹터만큼 스페어 영역(spare area)을 차지하게 된다. 즉, 건너뛴 결함 섹터들만큼 스페어 영역이 유저 영역으로 할당된다. 예컨대, PDL의 P-리스트나 G1-리스트에 2개의 결함 섹터가 등록되어 있다면 데이터는 스페어 영역의 2섹터까지 밀려서 기록된다. 그리고, PDL의 G2-리스트에 결함 섹터가 기록되어 있다면 데이터는 스페어 영역의 16 섹터(=1 블록)까지 밀려서 기록된다.
또한, 리니어 대체 방법은 결함 영역이 SDL에 등록되어 있는 경우에 적용되는 방법으로, 도 3b에 도시된 바와 같이 유저 영역에 결함 블록(defect block)이 존재하면 스페어 영역에 할당된 블록 단위의 대체(replacement) 영역으로 대체되어 데이터를 기록한다.
한편, 광 디스크의 데이터 기록 용량을 늘리기 위해서 상기된 도 1의 스페어 영역의 용량보다 적은 용량을 갖는 스페어 영역을 데이터 영역의 어느 한 존에만 할당하든지, 아니면 데이터 영역의 일부에 할당하는 방법이 제안되고 있다.
그 중 하나가 도 4에 도시된 바와 같이, 스페어 영역을 데이터 영역의 톱에 위치시키는 방법이며, 이때의 상기 스페어 영역을 주 스페어 영역(Primary Spare Area ; SA-pri)이라 한다. 즉, 상기 주 스페어 영역을 제외한 나머지 데이터 영역이 결국 유저 영역이 된다.
상기 주 스페어 영역은 최초 포맷팅 과정에서 할당되는 영역으로서, 논리적 섹터 번호(Logical Sector Number ; LSN)가 부여되지 않는다. 즉, 상기 주 스페어 영역은 디스크 제조업체가 광 디스크를 제조할 때 할당할 수도 있고 유저가 공 디스크를 처음 포맷팅할 때 할당할 수도 있다.
이때, 상기 주 스페어 영역의 용량은 다양하게 할당할 수 있는데, 일 예로 최초 데이터 기록 용량(즉, 최초 유저영역)을 4.7GB(GB는 Giga Byte)로 하기 위해 26MB(MB는 Mega Byte임)를 할당할 수도 있고, 4.5GB로 하기 위해 145MB를 할당할 수도 있다.
그리고, 최초 또는 재포맷팅에 의해 PDL에 결함 섹터들이 등록되면 그 결함 섹터들에는 데이터를 기록하지 않으므로 그만큼 기록 용량이 줄어든다. 따라서, 최초 데이터 기록 용량을 유지하기 위해 포맷팅시 PDL에 등록된 결함 섹터들만큼 상기 주 스페어 영역이 유저 영역으로 슬리핑된다. 즉, 유저 영역의 논리적 시작 위치(LSN=0)가 부여되는 물리적 섹터 번호(PSN)가 포맷팅시 PDL에 등록되는 결함 섹터들에 따라 바뀐다. 이때, 상기 주 스페어 영역은 역순(reverse order)으로 슬리핑된다. 또한, 리니어 대체를 위한 주 스페어 영역의 스페어 블록의 할당도 역순으로 이루어진다.
한편, 상기 주 스페어 영역이 슬리핑 대체 또는 리니어 대체에 의해 풀(full)이 되려고 하면 도 5의 (a)와 같이 유저 영역의 끝 가까이에 새로운 스페어 영역을 다시 할당한다. 이때의 스페어 영역을 보조 스페어 영역(supplementary spare area ; SA-sup)이라 한다. 즉, 유저 영역의 끝에는 중요 데이터가 복사되어 있기 때문에 상기 보조 스페어 영역은 유저 영역의 끝이 아닌 끝 근처에 할당한다.
또한, 상기 보조 스페어 영역이 풀(full)이 되려고 하면 도 5의 (b)와 같이 상기 보조 스페어 영역을 확장할 수 있다.
이때, 상기 보조 스페어 영역을 기설정된 일정 사이즈의 증가분(예컨대, 32MB)으로 확장하는 경우 다음에 확장할 수 있는 영역이 상기 기설정된 증가분이 안될수도 있다. 예를 들어, 일정 사이즈의 증가분이 32MB로 정해졌지만 32MB가 안되는 사이즈가 확장 가능한 영역으로 남을 수 있다. 이는 확장하려는 영역의 일부즉, 최대 허용 가능한 보조 스페어 영역 사이즈 내에 데이터가 기록되어 있는 경우에 발생할 수도 있고, 또는 최대 허용 가능한 보조 스페어 영역 내에서 확장되지 않은 영역이 32MB가 안될 수도 있다.
이와 같이, 보조 스페어 영역의 확장이 필요하여 더 확장하려고 하는데 확장 가능한 영역이 기설정된 일정 사이즈의 증가분보다 작게 되면 보조 스페어 영역으로 할당하지 못한다. 이때는 조각 모으기(de-fragmentation)와 같은 유틸리티(utility)로 해결할 수도 있다. 즉, 확장하려는 영역에 있는 데이터들을 유저 영역의 위쪽으로 옮기거나 유저 영역의 빈 곳을 찾아 옮김에 의해 확장할 보조 스페어 영역을 확보할 수 있다.
그러나, 상기된 조각 모으기와 같은 유틸리티는 시간이 오래 걸리고 복잡하여 시스템의 퍼포먼스(performance)를 떨어뜨리는 문제가 있다. 즉, 큰 용량(예, 4.7GB)의 데이터를 다시 써야 하므로 풀 포맷팅시의 시간과 거의 맞먹는 시간이 요구되고, 또한 빈 공간을 찾아서 데이터를 넣어줌에 의해 디스크 구조가 거의 모두 바뀌어 파일 정보도 변경해야 하므로 복잡해진다.
그리고, 종래에는 확장 가능한 보조 스페어 영역의 사이즈가 결정되어있지 않다. 즉, DMA를 통한 스페어 영역 관리시 확장되는 보조 스페어 영역 사이즈를 어느 정도까지 허용할 것인지가 결정되지 않으면 스페어 영역이 무한정 확장되는등 시스템 운용에 문제점이 발생될 수 있다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 할당하는 광 기록매체와 그의 스페어 영역 할당 방법을 제공함에 있다.
본 발명의 다른 목적은 기설정된 일정 사이즈의 증가분으로 보조 스페어 영역을 확장시 확장할 보조 스페어 영역의 사이즈가 기설정된 증가분보다 작은 경우에도 보조 스페어 영역으로 확장하는 광 기록매체와 그의 스페어 영역 할당 방법을 제공함에 있다.
본 발명의 또다른 목적은 기설정된 일정 사이즈의 증가분으로 보조 스페어 영역을 확장시 확장할 보조 스페어 영역의 사이즈가 기설정된 증가분의 2배보다 작은 경우에는 확장 가능한 영역을 한 번에 보조 스페어 영역으로 확장하는 광 기록매체와 그의 스페어 영역 할당 방법을 제공함에 있다.
도 1은 일반적인 광디스크의 구조를 보인 도면
도 2a는 일반적인 PDL 엔트리 구조를 보인 도면
도 2b는 일반적인 SDL 엔트리 구조를 보인 도면
도 3a는 일반적인 슬리핑 대체 방법을 보여주는 도면
도 3b는 일반적인 리니어 대체 방법을 보여주는 도면
도 4는 일반적인 스페어 영역이 데이터 영역의 톱 위치에 할당되는 예를 보인 도면
도 5의 (a), (b)는 도 4와 같이 주 스페어 영역이 있는 디스크에 보조 스페어 영역이 할당되고 상기 보조 스페어 영역이 기설정된 일정 사이즈의 증가분으로 확장되는 예를 보인 종래의 도면
도 6의 (a), (b)는 도 4와 같이 주 스페어 영역이 있는 디스크에 보조 스페어 영역을 할당시 허용 가능한 사이즈 내에서 가변적인 사이즈의 증가분으로 보조 스페어 영역이 확장되는 예를 보인 본 발명의 도면
도 7의 (a) 내지 (c)는 도 4와 같이 주 스페어 영역이 있는 디스크에 확장 가능한 보조 스페어 영역이 기설정된 일정 사이즈의 증가분보다 작은 경우에 남은영역이 보조 스페어 영역으로 확장되는 예를 보인 본 발명의 도면
도 8의 (a), (b)는 도 4와 같이 주 스페어 영역이 있는 디스크에 확장 가능한 보조 스페어 영역이 기설정된 일정 사이즈의 증가분의 2배보다 작은 경우에 남은 영역이 한 번에 보조 스페어 영역으로 확장되는 예를 보인 본 발명의 도면
상기와 같은 목적을 달성하기 위한 본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 할당 가능한 보조 스페어 영역을 일정 사이즈의 증가분으로 할당하는 제1단계와, 상기 일정 사이즈의 증가분으로 할당된 보조 스페어 영역을 가변적 사이즈로 추가 확장하는 제2단계를 포함하여 이루어진 것을 특징으로 한다.
상기 가변적 사이즈는 최소 증가단위의 배수인 것을 특징으로 한다.
상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 한다.
상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 한다.
상기 가변적 사이즈는 상기 일정 사이즈의 증가분으로 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 한다.
상기 제 2단계는 할당 가능한 스페어 영역이 상기 제1단계의 일정 사이즈의 증가분보다 작거나 또는 증가분의 일정 배수보다 작은 경우에 수행되는 것을 특징으로 한다.
상기 제1단계 또는 제2단계는 최대 허용가능한 사이즈 내에 데이터가 기 기록되어 있는 경우 마지막 데이터 기록 위치까지 상기 제1단계 또는 제 2단계를 수행하는 것을 특징으로 한다.
본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 최대 허용 가능한사이즈를 결정하는 제1단계와, 상기 결정된 최대 허용 가능한 사이즈 내에 데이터가 기 기록되어 있는 지를 판단하는 제2단계와, 상기 제2단계의 판단 결과에 따라 상기 스페어 영역의 할당 가능한 사이즈를 결정하는 제3단계를 포함하여 이루어진 것을 특징으로 한다.
상기 제3단계는 상기 제2단계에서 최대 허용 가능한 스페어 영역 내에 기 기록된 데이터가 있는 경우, 마지막 데이터의 기록 위치까지를 할당 가능한 사이즈로 결정하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 상기 기 기록된 데이터의 삭제 등으로 추가로 할당 가능한 스페어 영역이 확보되는지를 판단하는 제4단계와, 상기 제4단계에서 추가로 할당 가능한 스페어 영역이 확보되는 경우 최대 허용 가능한 사이즈 내에서 다시 스페어 영역을 확장하는 제5단계를 더 포함하여 이루어진 것을 특징으로 한다.
본 발명에 따른 광 기록매체에서 스페어 영역은 할당 가능한 보조 스페어 영역을 포함하며 상기 보조 스페어 영역은 하용 가능한 사이즈 내에서 할당가능하며, 일정 사이즈의 증가분으로 할당되거나 또는 가변 사이즈의 증가분으로 선택적으로 할당 가능한 것을 특징으로 한다.
본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 허용 가능한 사이즈내에서 할당 가능한 보조 스페어 영역을 일정 사이즈의 증가분으로 할당하거나 또는 가변적 사이즈의 증가분으로 선택적으로 할당하는 것을 특징으로 한다.
본 발명의 다른 목적, 특징 및 잇점들은 첨부한 도면을 참조한 실시예들의상세한 설명을 통해 명백해질 것이다.
이하, 본 발명의 바람직한 실시예를 첨부도면을 참조하여 상세히 설명한다.
본 발명은 확장 가능한 보조 스페어 영역이 기설정된 일정 크기의 증가분보다 작은 경우에 행해지는 조각 모으기를 방지하기 위한 것으로서, 허용 가능한 보조 스페어 영역의 사이즈를 결정한 후 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 할당하는 제 1 실시예와, 기설정된 일정 사이즈의 증가분으로 보조 스페어 영역을 확장시 확장할 보조 스페어 영역의 사이즈가 기설정된 증가분보다 작은 경우에도 보조 스페어 영역으로 확장하는 제 2 실시예로 나눌 수 있다.
제 1 실시예
즉, 도 6의 (a),(b)와 같이 허용 가능한 사이즈 내에서 확장하는 증가분을 일정 사이즈로 하는 것이 아니라 가변적으로 한다. 이때는 필요시 보조 스페어 영역을 한 번만 할당할 수도 있고 또는 여러번 나누어 확장할 수도 있다. 여러번 나누어 확장하는 경우에는 먼저 확장된 영역이 다 사용되어야 다음에 확장된 영역이 액티브된다. 만일, 보조 스페어 영역을 한 번만 할당하는 경우의 보조 스페어 영역의 사이즈는 최대 허용 가능한 사이즈가 될 것이다. 그러나, 최대 허용 가능한 사이즈 내에 데이터가 기록되어 있다면 한번에 할당할 수 있는 사이즈는 그만큼 작아질 수 있다.
이때, 최대 허용 가능한 보조 스페어 영역의 사이즈는 예를 들면, 120MB 정도가 된다. 예컨대, DMA에서 관리할 수 있는 최대 결함 영역 사이즈와 주 스페어영역과 부 스페어 영역으로 이용할 수 있는 최대 허용 가능한 사이즈가 된다.
즉, 포맷팅시 발견되는 결함 섹터를 PDL로 등록하지 못하거나 SDL을 PDL로 변환하지 못하는 경우 또는, 데이터 기록/재생중에 발견되는 결함 블록을 SDL에 등록하지 못하는 경우가 발생할 수 있다. 이는 다음의 수학식 1과 같은 조건에 의해 DMA에 등록될 수 있는 엔트리 수가 한정되기 때문이다.
여기서, SPDL은 PDL 엔트리를 유지하기 위해 사용된 섹터의 개수, SSDL은 SDL 엔트리를 유지하기 위해 사용된 섹터의 개수, EPDL은 PDL 엔트리의 개수, ESDL은 SDL 엔트리의 개수이다. 그리고,는 P보다 크지 않은 최대 정수를 표시한다.
즉, PDL과 SDL에 사용될 수 있는 전체 섹터의 개수는 16섹터를 넘을 수 없으며, 또한 PDL만으로 또는, SDL만으로도 15섹터를 넘어설 수 없다.
이때, 상기된 수학식 1에 의해 DMA가 최대로 관리할 수 있는 결함 영역은 약 145MB(=121MB+α)가 된다. 예컨대, SDL 1 섹터가 관리할 수 있는 결함 영역은 8MB이고 PDL 1 섹터가 관리할 수 있는 결함 영역은 1 MB이므로, SDL 15섹터(=120MB)에 PDL 1 섹터(=1MB)를 더하면 121MB가 되고, 여기에 스페어 영역에 있는 결함을 고려하여 α를 더해주면 145MB가 된다. 이는 4.7GB이 약 3%에 해당된다. 즉, 스페어 영역을 약 3%까지 할당할 수 있음을 의미한다.
따라서, 유저 영역의 최초 기록 용량이 4.7GB이고 주 스페어 영역이 26MB로 할당된다면 보조 스페어 영역은 119MB까지 할당할 수 있다.
그리고, 상기된 수학식 1과 같은 DMA 조건이 변하면 최대 허용 가능한 보조 스페어 영역의 사이즈도 달라질 수 있다. 또한, 주 스페어 영역의 사이즈에 따라서도 최대 허용 가능한 보조 스페어 영역의 사이즈가 달라질 수 있다.
예를 들어, 최대 허용 가능한 보조 스페어 영역의 사이즈가 120MB라고 하면, 본 발명의 제 1 실시예에서는 필요시 보조 스페어 영역을 120MB로 한 번만 할당할 수도 있고, 120MB보다 작은 사이즈로 한 번만 할당할 수도 있다.
또한, 데이터 기록/재생 중의 결함 처리 상황에 따라 120MB 내에서 30MB, 20MB, 50MB,...등과 같이 가변적으로 확장할 수도 있다.
만일, 최대 허용 가능한 사이즈 내에 데이터가 기록되어 있다면 마지막 데이터 기록 위치까지가 보조 스페어 영역으로 확장 가능한 최대 사이즈가 되며, 이때는 확장 가능한 최대 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 확장한다.
그리고, 추후 데이터의 삭제등으로 할당 가능한 보조 스페어 영역이 확보되면 최대 허용 가능한 사이즈 내에서 다시 확장할 수 있다.
따라서, 최대 허용 가능한 사이즈 또는 최대 허용 가능한 사이즈 내에 데이터가 기록되어 있으면 최대 확장 가능한 사이즈를 모두 보조 스페어 영역으로 할당할 수 있으므로 작은 사이즈의 남은 영역으로 인한 조각 모으기가 필요없게 된다.
제 2 실시예
한편, 본 발명의 제 2 실시예는 필요시 기설정된 일정 사이즈의 증가분으로 보조 스페어 영역을 확장하다가 확장 가능한 영역이 일정 사이즈의 증가분보다 작거나 또는 증가분의 2배보다 작은 경우에만 보조 스페어 영역을 가변적인 사이즈로 확장하는데 있다. 이때, 보조 스페어 영역의 확장은 미리 결정되는 최대 허용 가능한 사이즈까지 할 수 있다. 여기서의 최대 허용 가능한 사이즈는 상기된 실시예 1과 동일하게 적용된다.
만일, 최대 허용 가능한 사이즈 내에 데이터가 기록되어 있다면 마지막 데이터 기록 위치까지가 보조 스페어 영역으로 확장 가능한 사이즈가 되며, 추후 데이터의 삭제등으로 할당 가능한 보조 스페어 영역이 확보되면 최대 허용 가능한 사이즈 내에서 다시 확장할 수 있다.
예를 들어, 도 7의 (a) 내지 (c)와 같이 기설정된 일정 사이즈의 증가분이 32MB라면, 필요시마다 32MB씩 보조 스페어 영역을 확장한다. 그러다가 확장 가능한 영역이 29MB정도 남아 있는데 보조 스페어 영역이 더 필요하면 조각 모으기를 하는 것이 아니라 29MB를 보조 스페어 영역으로 확장한다.
한편, 확장 가능한 영역이 증가분의 2배보다 작은 경우에는 남은 영역을 한 번에 확장할 수도 있다.
예를 들어, 도 8의 (a),(b)와 같이 기설정된 일정 사이즈의 증가분이 32MB라면, 필요시마다 32MB씩 보조 스페어 영역을 확장한다. 그러다가 확장 가능한 영역이 61MB정도 남아 있는데 보조 스페어 영역이 더 필요하면 61MB를 한 번에 보조 스페어 영역으로 확장한다.
즉, 확장 가능한 영역이 61MB일 때 먼저, 32MB를 확장한 후 다음에 29MB를 확장할 수도 있고 아니면, 61MB를 한 번에 확장할 수도 있다.
상기된 제 1 실시예와 마찬가지로, 최대 허용 가능한 사이즈 또는 최대 허용 가능한 사이즈 내에 데이터가 기록되어 있으면 최대 확장 가능한 사이즈를 모두 보조 스페어 영역으로 할당할 수 있으므로 작은 사이즈의 남은 영역으로 인한 조각 모으기가 필요없게 된다.
이상에서와 같이 본 발명에 따른 광 기록매체와 그의 스페어 영역 할당 방법에 의하면, 최대 허용 가능한 보조 스페어 영역의 사이즈를 결정한 후 최대 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 할당하거나 또는, 기설정된 일정 사이즈의 증가분으로 보조 스페어 영역을 확장시 확장할 보조 스페어 영역의 사이즈가 기설정된 일정 사이즈의 증가분 또는 증가분의 2배보다 작은 경우에도 남은 영역을 보조 스페어 영역으로 확장함으로써, 확장할 보조 스페어 영역의 사이즈가 기설정된 일정 사이즈의 증가분보다 작은 경우에도 많은 시간과 복잡도를 요구하는 조각 모으기(de_fragmentation)를 할 필요가 없게된다. 또한, 확장 가능한 보조 스페어 영역의 최대 사이즈를 결정되므로 스페어 영역이 무한정 확장되는등의 문제가 없어져 시스템의 퍼포먼스를 높일 수 있다.

Claims (27)

  1. 광 기록매체의 스페어 영역을 할당하는 방법에 있어서,
    할당 가능한 보조 스페어 영역을 일정 사이즈의 증가분으로 할당하는 제1단계와,
    상기 일정 사이즈의 증가분으로 할당된 보조 스페어 영역을 가변적 사이즈로 추가 확장하는 제2단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  2. 제 1항에 있어서,
    상기 가변적 사이즈는 최소 증가단위의 배수인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당방법.
  3. 제 1 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  4. 제 1항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  5. 제 1 항에 있어서,
    상기 가변적 사이즈는 상기 일정 사이즈의 증가분으로 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  6. 제 1 항에 있어서, 상기 제 2단계는
    할당 가능한 스페어 영역이 상기 제1단계의 일정 사이즈의 증가분보다 작거나 또는 증가분의 일정 배수보다 작은 경우에 수행되는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  7. 제 1 항에 있어서, 상기 제1단계 또는 제2단계는
    최대 허용가능한 사이즈 내에 데이터가 기 기록되어 있는 경우 마지막 데이터 기록 위치까지 상기 제1단계 또는 제 2단계를 수행하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  8. 광 기록매체의 스페어 영역을 할당하는 방법에 있어서,
    최대 허용 가능한 사이즈를 결정하는 제1단계와,
    상기 결정된 최대 허용 가능한 사이즈 내에 데이터가 기 기록되어 있는 지를 판단하는 제2단계와,
    상기 제2단계의 판단 결과에 따라 상기 스페어 영역의 할당 가능한 사이즈를 결정하는 제3단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  9. 제 8항에 있어서,
    상기 최대 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  10. 제 8항에 있어서,
    상기 최대 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  11. 제 8항에 있어서,
    상기 최대 허용 가능한 사이즈는 초기 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  12. 제 8 항에 있어서, 상기 제3단계는
    상기 제2단계에서 최대 허용 가능한 스페어 영역 내에 기 기록된 데이터가 있는 경우, 마지막 데이터의 기록 위치까지를 할당 가능한 사이즈로 결정하는 단계를 포함하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  13. 제 12 항에 있어서,
    상기 기 기록된 데이터의 삭제 등으로 추가로 할당 가능한 스페어 영역이 확보되는지를 판단하는 제4단계와,
    상기 제4단계에서 추가로 할당 가능한 스페어 영역이 확보되는 경우 최대 허용 가능한 사이즈 내에서 다시 스페어 영역을 확장하는 제5단계를 더 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  14. 결함 관리 영역과 스페어 영역을 포함하는 광 기록매체에 있어서,
    상기 스페어 영역은 할당 가능한 보조 스페어 영역을 포함하며 상기 보조 스페어 영역은 하용 가능한 사이즈 내에서 할당가능하며, 일정 사이즈의 증가분으로 할당되거나 또는 가변 사이즈의 증가분으로 선택적으로 할당 가능한 것을 특징으로 하는 광 기록매체.
  15. 제 14항에 있어서,
    상기 가변적 사이즈는 최소 증가단위의 배수인 것을 특징으로 하는 광 기록매체.
  16. 제 14 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는사이즈인 것을 특징으로 하는 광 기록매체.
  17. 제 14항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  18. 제 14항에 있어서,
    상기 가변적 사이즈는 상기 일정 사이즈의 증가분으로 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  19. 제 14 항에 있어서,
    할당 가능한 스페어 영역이 상기 일정 사이즈의 증가분보다 작거나 또는 증가분의 일정 배수보다 작은 경우에 상기 가변적 사이즈의 증가분으로 수행되는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  20. 제 14 항에 있어서,
    최대 허용가능한 사이즈 내에 데이터가 기 기록되어 있는 경우 마지막 데이터 기록 위치까지 일정 사이즈의 증가분 또는 가변적 사이즈의 증가분으로 스페어 영역을 할당하는 것을 특징으로 하는 광 기록매체.
  21. 광 기록매체의 스페어 영역을 할당하는 방법에 있어서,
    허용 가능한 사이즈내에서 할당 가능한 보조 스페어 영역을 일정 사이즈의 증가분으로 할당하거나 또는 가변적 사이즈의 증가분으로 선택적으로 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  22. 제 21항에 있어서,
    상기 가변적 사이즈는 최소 증가단위의 배수인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당방법.
  23. 제 21 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  24. 제 21항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  25. 제 21 항에 있어서,
    상기 가변적 사이즈는 상기 일정 사이즈의 증가분으로 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  26. 제 21 항에 있어서,
    할당 가능한 스페어 영역이 일정 사이즈의 증가분보다 작거나 또는 증가분의 일정 배수보다 작은 경우에 가변적 사이즈로 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  27. 제 21 항에 있어서,
    허용 가능한 사이즈 내에 데이터가 기 기록되어 있는 경우 마지막 데이터 기록 위치까지 일정 사이즈의 증가분 또는 가변적 사이즈의 증가분으로 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
KR10-2004-0061437A 2004-08-04 2004-08-04 광 기록매체와 그의 스페어 영역 할당 방법 KR100463556B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2004-0061437A KR100463556B1 (ko) 2004-08-04 2004-08-04 광 기록매체와 그의 스페어 영역 할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2004-0061437A KR100463556B1 (ko) 2004-08-04 2004-08-04 광 기록매체와 그의 스페어 영역 할당 방법

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0048371A Division KR100459118B1 (ko) 1998-11-11 1998-11-12 광기록매체와그의스페어영역할당방법

Publications (2)

Publication Number Publication Date
KR20040077830A KR20040077830A (ko) 2004-09-07
KR100463556B1 true KR100463556B1 (ko) 2004-12-30

Family

ID=37363410

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-0061437A KR100463556B1 (ko) 2004-08-04 2004-08-04 광 기록매체와 그의 스페어 영역 할당 방법

Country Status (1)

Country Link
KR (1) KR100463556B1 (ko)

Also Published As

Publication number Publication date
KR20040077830A (ko) 2004-09-07

Similar Documents

Publication Publication Date Title
KR100459161B1 (ko) 광기록매체및광기록매체의스페어영역할당과결함영역관리방법
US6920103B2 (en) Method for assigning spare area in optical recording medium
KR100451718B1 (ko) 광 기록매체 및 광기록 매체의 결함영역 관리 방법과 기록/재생 제어 방법
US6963523B1 (en) Optical recording medium and method for formatting the same with improved compatability and consistency
KR100459118B1 (ko) 광기록매체와그의스페어영역할당방법
KR100651960B1 (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당 제한 방법
KR100463556B1 (ko) 광 기록매체와 그의 스페어 영역 할당 방법
KR100546576B1 (ko) 광 기록매체 및 광 기록매체의 결함 영역 관리 방법
KR100459117B1 (ko) 광기록매체와그의스페어영역할당방법
KR100463555B1 (ko) 광 기록매체 및 데이터 기록 방법
KR100606663B1 (ko) 광기록매체와이의결함영역관리및포맷팅방법
KR100493323B1 (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당과 결함영역 관리 방법
KR100617084B1 (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당 제한 방법
KR100609858B1 (ko) 광기록매체와그의데이터처리방법
KR100609857B1 (ko) 광기록매체와이에따른포맷팅방법
KR20010076439A (ko) 사용가능한 대체블럭이 저장된 광기록매체 및 이를 이용한기록재생방법
KR100421844B1 (ko) 정보기록매체의결함영역관리방법
KR100606664B1 (ko) 광기록매체와그의검증포맷팅제한방법
KR100546569B1 (ko) 광기록매체와이의포맷팅및결함영역관리방법
KR100606977B1 (ko) 광기록매체의포맷팅및결함영역관리방법
KR20040045410A (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당과 결함영역 관리 방법
KR20050031683A (ko) 한번 기록 디스크 및 그 디스크의 사용 방법

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121128

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141124

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20151124

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee