[go: up one dir, main page]

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

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

Info

Publication number
KR100459118B1
KR100459118B1 KR10-1998-0048371A KR19980048371A KR100459118B1 KR 100459118 B1 KR100459118 B1 KR 100459118B1 KR 19980048371 A KR19980048371 A KR 19980048371A KR 100459118 B1 KR100459118 B1 KR 100459118B1
Authority
KR
South Korea
Prior art keywords
size
spare area
area
auxiliary
spare
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR10-1998-0048371A
Other languages
English (en)
Other versions
KR20000032046A (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-1998-0048371A priority Critical patent/KR100459118B1/ko
Priority to US09/437,151 priority patent/US6542450B1/en
Priority to DE19964391A priority patent/DE19964391B4/de
Priority to DE19954054A priority patent/DE19954054B4/de
Priority to JP11320854A priority patent/JP2000149449A/ja
Publication of KR20000032046A publication Critical patent/KR20000032046A/ko
Priority to US10/351,521 priority patent/US6920103B2/en
Priority to JP2004011541A priority patent/JP2004158190A/ja
Priority to US10/994,253 priority patent/US7342858B2/en
Application granted granted Critical
Publication of KR100459118B1 publication Critical patent/KR100459118B1/ko
Priority to US12/007,351 priority patent/US7606128B2/en
Priority to JP2010195426A priority patent/JP2011003269A/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/00736—Auxiliary data, e.g. lead-in, lead-out, Power Calibration Area [PCA], Burst Cutting Area [BCA], control information
    • 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
    • G11B2020/1893—Methods for assignment of alternate areas for defective areas using linear replacement to relocate data from a defective block to a non-contiguous spare area, e.g. with a secondary defect list [SDL]
    • 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
    • G11B2020/1896—Methods for assignment of alternate areas for defective areas using skip or slip replacement to relocate data from a defective block to the next usable block, e.g. with a primary defect list [PDL]

Landscapes

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

Abstract

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

Description

광 기록매체와 그의 스페어 영역 할당 방법{method for assigning spare area of optical recording meduim}
본 발명은 재기록 가능한 광 기록매체와 그의 스페어 영역(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 실시예로 나눌 수 있다.
제 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 (33)

  1. 광 기록매체의 스페어 영역을 할당하는 방법에 있어서,
    상기 보조 스페어 영역의 허용 가능한 사이즈를 결정하는 제1 단계와,
    상기 단계에서 결정된 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 할당하는 제2 단계를 포함하여 이루어지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  2. 제 1 항에 있어서, 상기 제1 단계의 허용 가능한 사이즈는
    결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  3. 제 1 항에 있어서, 상기 제1 단계의 허용 가능한 사이즈는
    결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  4. 제 1 항에 있어서, 상기 제1 단계의 허용 가능한 사이즈는
    초기 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  5. 제 1 항에 있어서, 상기 제1 단계의 허용 가능한 사이즈는
    최대 허용 가능한 사이즈 내에 데이터가 기록되어 있으면 데이터가 기록된 양에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  6. 제 1 항에 있어서, 상기 제2 단계는
    상기 결정된 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  7. 제 1 항에 있어서,
    상기 가변적 사이즈는 최소 증가 단위의 배수인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  8. 광 기록매체에 스페어 영역을 할당하는 방법에 있어서,
    허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 보조 스페어 영역을 할당하는 단계를 포함하되, 상기 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  9. 제 8 항에 있어서, 상기 가변적 사이즈는 최소 증가 단위의 배수인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  10. 광 기록매체의 스페어 영역을 할당하는 방법에 있어서,
    할당 가능한 보조 스페어 영역이 일정 사이즈의 증가분의 배수보다 작으면 상기 할당 가능한 보조 스페어 영역을 한번에 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  11. 보조 스페어 영역이 할당된 광 기록매체의 보조 스페어 영역을 추가로 할당하는 방법에 있어서,
    최대 허용 가능한 보조 스페어 영역의 사이즈를 결정하는 단계와,
    보조 스페어 영역의 최대 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 상기 보조 스페어 영역을 추가로 할당하는 단계를 포함하여 이루어지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  12. 제 11 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  13. 제 11항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  14. 제 11 항에 있어서,
    상기 허용 가능한 사이즈는 상기 초기 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  15. 결함 섹터 또는 블록을 관리하기 위한 결함 관리영역과,
    데이터의 기록 또는 재생을 위한 사용자 영역과,
    결함 섹터 또는 블록을 대체하기 위한 주 스페어 영역 및/또는 보조 스페어 영역을 상기 사용자 영역의 내주 및/또는 외주에 각각 할당 가능하되, 상기 보조 스페어 영역은 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 할당되는 것을 특징으로 하는 광 기록매체.
  16. 제 15항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체.
  17. 제 15 항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  18. 제 15 항에 있어서,
    상기 허용 가능한 사이즈는 초기 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  19. 제 15 항에 있어서,
    상기 허용 가능한 사이즈는 최대 허용 가능한 사이즈 내에 데이터가 기록되어 있으면 데이터가 기록된 양에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  20. 제 15 항에 있어서,
    상기 결정된 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 추가로 할당하는 것을 특징으로 하는 광 기록매체.
  21. 제 15 항에 있어서,
    상기 가변적 사이즈는 최소 증가 단위의 배수인 것을 특징으로 하는 광 기록매체.
  22. 결함 섹터 또는 블록을 관리하기 위한 결함 관리영역(DMA)과,
    데이터의 기록 또는 재생을 위한 사용자 영역과,
    결함 섹터 또는 블록을 대체하기 위한 주 스페어 영역과 보조 스페어 영역을 포함하되, 상기 보조 스페어 영역은 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 할당 가능하되, 상기 허용 가능한 사이즈 내에서 보조 스페어 영역은한번만 할당되는 것을 특징으로 하는 광 기록매체.
  23. 제 22 항에 있어서,
    상기 가변적 사이즈는 최소 증가 단위의 배수 것을 특징으로 하는 광 기록매체.
  24. 제 22 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체.
  25. 제 22 항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  26. 제 22 항에 있어서,
    상기 허용 가능한 사이즈는 초기 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  27. 결함 섹터 또는 블록을 관리하기 위한 결함 관리영역과,
    데이터의 기록 또는 재생을 위한 사용자 영역과,
    결함 섹터 또는 블록을 대체하기 위한 주 스페어 영역과 보조 스페어 영역을 포함하되, 할당 가능한 보조 스페어 영역이 일정 사이즈의 증가분의 배수보다 작으면 상기 할당 가능한 보조 스페어 영역을 한번에 할당하는 것을 특징으로 하는 광 기록매체.
  28. 결함 섹터 또는 블록을 관리하기 위한 결함 관리영역 (DMA)과,
    데이터의 기록 또는 재생을 위한 사용자 영역과,
    결함 섹터 또는 블록을 대체하기 위한 주 스페어 영역과 보조 스페어 영역을 포함하되, 상기 보조 스페어 영역의 최대 허용 가능한 사이즈 내에서 가변적 사이즈의 증가분으로 상기 보조 스페어 영역이 추가로 할당되는 것을 특징으로 하는 광 기록매체.
  29. 제 28 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역(DMA)에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체.
  30. 제 28 항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  31. 제 28 항에 있어서,
    상기 허용 가능한 사이즈는 상기 초기 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  32. 제 28 항에 있어서,
    상기 보조 스페어 영역의 추가 할당은 한번만 가능한 것을 특징으로 하는 광 기록매체.
  33. 제 28 항에 있어서,
    상기 가변적 사이즈는 최소 증가 단위의 배수인 것을 특징으로 하는 광 기록매체.
KR10-1998-0048371A 1998-11-11 1998-11-12 광기록매체와그의스페어영역할당방법 Expired - Fee Related KR100459118B1 (ko)

Priority Applications (10)

Application Number Priority Date Filing Date Title
KR10-1998-0048371A KR100459118B1 (ko) 1998-11-12 1998-11-12 광기록매체와그의스페어영역할당방법
US09/437,151 US6542450B1 (en) 1998-11-11 1999-11-10 Method for assigning spare area in optical recording medium
DE19964391A DE19964391B4 (de) 1998-11-11 1999-11-10 Verfahren zum Zuordnen eines Reservebereichs in einem optischen Aufzeichnungsmedium
DE19954054A DE19954054B4 (de) 1998-11-11 1999-11-10 Verfahren zum Zuordnen eines Reservebereichs in einem optischen Aufzeichnungsmedium
JP11320854A JP2000149449A (ja) 1998-11-11 1999-11-11 光記録媒体のスペア領域割当て方法
US10/351,521 US6920103B2 (en) 1998-11-11 2003-01-27 Method for assigning spare area in optical recording medium
JP2004011541A JP2004158190A (ja) 1998-11-11 2004-01-20 書換可能な光記録媒体
US10/994,253 US7342858B2 (en) 1998-11-11 2004-11-23 Method for assigning spare area in optical recording medium
US12/007,351 US7606128B2 (en) 1998-11-11 2008-01-09 Method for assigning spare area in optical recording medium
JP2010195426A JP2011003269A (ja) 1998-11-11 2010-09-01 書換可能な光記録媒体におけるスペア領域の割当て方法および装置

Applications Claiming Priority (1)

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

Related Child Applications (1)

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

Publications (2)

Publication Number Publication Date
KR20000032046A KR20000032046A (ko) 2000-06-05
KR100459118B1 true KR100459118B1 (ko) 2005-01-15

Family

ID=19557978

Family Applications (1)

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

Country Status (1)

Country Link
KR (1) KR100459118B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI405191B (zh) 2003-05-09 2013-08-11 Lg Electronics Inc 單寫型光碟及由單寫型光碟回復碟片管理資訊的方法與裝置
US7313065B2 (en) 2003-08-05 2007-12-25 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc
KR100966563B1 (ko) * 2003-09-24 2010-06-29 엘지전자 주식회사 1회 기록가능한 광디스크 및 광디스크의 스페어영역관리방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000034797A (ko) * 1998-11-10 2000-06-26 윤종용 결함 관리를 위한 여유 공간과 그 관리 정보를 갖는 디스크, 여

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000034797A (ko) * 1998-11-10 2000-06-26 윤종용 결함 관리를 위한 여유 공간과 그 관리 정보를 갖는 디스크, 여

Also Published As

Publication number Publication date
KR20000032046A (ko) 2000-06-05

Similar Documents

Publication Publication Date Title
KR100459161B1 (ko) 광기록매체및광기록매체의스페어영역할당과결함영역관리방법
US6920103B2 (en) Method for assigning spare area in optical recording medium
KR100451718B1 (ko) 광 기록매체 및 광기록 매체의 결함영역 관리 방법과 기록/재생 제어 방법
KR100459118B1 (ko) 광기록매체와그의스페어영역할당방법
KR100651960B1 (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당 제한 방법
KR100459117B1 (ko) 광기록매체와그의스페어영역할당방법
KR100459119B1 (ko) 광기록매체및광기록매체의포맷팅방법
KR100546576B1 (ko) 광 기록매체 및 광 기록매체의 결함 영역 관리 방법
KR100463556B1 (ko) 광 기록매체와 그의 스페어 영역 할당 방법
KR100463555B1 (ko) 광 기록매체 및 데이터 기록 방법
KR100606663B1 (ko) 광기록매체와이의결함영역관리및포맷팅방법
KR100493323B1 (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당과 결함영역 관리 방법
KR100609858B1 (ko) 광기록매체와그의데이터처리방법
KR100609857B1 (ko) 광기록매체와이에따른포맷팅방법
KR100617084B1 (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당 제한 방법
KR100421844B1 (ko) 정보기록매체의결함영역관리방법
KR100606664B1 (ko) 광기록매체와그의검증포맷팅제한방법
KR100546569B1 (ko) 광기록매체와이의포맷팅및결함영역관리방법
KR20040045410A (ko) 광 기록매체 및 광 기록매체의 스페어 영역 할당과 결함영역 관리 방법

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19981112

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20020603

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

A201 Request for examination
A302 Request for accelerated examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20031112

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19981112

Comment text: Patent Application

PA0302 Request for accelerated examination

Patent event date: 20031112

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 19981112

Patent event code: PA03021R01I

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20040204

Patent event code: PE09021S01D

A107 Divisional application of patent
PA0107 Divisional application

Comment text: Divisional Application of Patent

Patent event date: 20040804

Patent event code: PA01071R01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20041006

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20041119

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20041122

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20070918

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20080926

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20090929

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20100929

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20110920

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20121026

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20121026

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20131024

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20141024

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20141024

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20151023

Start annual number: 12

End annual number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20180903