KR100442236B1

KR100442236B1 - 광기록매체및그의사용가능한대체블럭서치방법

Info

Publication number: KR100442236B1
Application number: KR10-1998-0036824A
Authority: KR
Inventors: 박용철
Original assignee: 엘지전자 주식회사
Priority date: 1998-09-07
Filing date: 1998-09-07
Publication date: 2004-10-14
Also published as: JP2003272314A; JP5011347B2; US6519215B1; DE19964405B4; JP2009187666A; JP2006236564A; DE19942438A1; JP4668827B2; JP2000090588A; KR20000018963A

Abstract

본 발명은 재기록 가능한 광기록매체의 사용가능한 대체블록 서치방법에 관한 것으로서, 특히 SDL에 등록된 엔트리가 하나이상 존재하면서 대체 블럭이 할당된 엔트리가 존재하지 않는 경우에는 그 그룹의 첫 번째 사용가능한 정상 대체 블록은 그 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록으로 결정하고, 대체 블록이 할당된 엔트리가 존재하는 경우에는 그 첫번째 사용가능한 정상 대체 블록은 스페어 영역내 마지막 대체 블록의 바로 뒤에 오는 정상 블록으로 결정함으로써, 대체 블럭이 할당되지 않은 SDL 엔트리만 존재하는 경우에 잘못된 대체 블록이 서치되는 것을 방지할 수 있다.

Description

광 기록매체 및 그의 사용가능한 대체블럭 서치 방법{Method for searching available good spare block of optical recording medium}

본 발명은 재기록 가능한 광기록매체에 관한 것으로, 특히 사용가능한 정상 대체 블록을 찾는 방법에 관한 것이다.

일반적으로, 광기록매체는 반복 기록의 가능여부에 따라 읽기 전용의 롬(ROM)형과, 1회 기록가능한 웜(WORM)형 및 반복적으로 기록할 수 있는 재기록 가능형 등으로 크게 3종류로 나뉘어진다.

여기서, 롬형 광기록매체는 컴팩트 디스크 롬(Compact Disc Read Only Memory ; CD-ROM)과 디지털 다기능 디스크 롬(Digital Versatile Disc Read Only Memory ; DVD-ROM) 등이 있으며, 웜형 광기록매체는 1회 기록가능한 컴펙트 디스크(Recordable Compact Disc ; CD-R)와 1회 기록가능한 디지털 다기능 디스크(Recordable Digital Versatile Disc ; DVD-R) 등이 있다.

또한, 자유롭게 반복적으로 재기록 가능한 디스크로는 재기록 가능한 컴펙트 디스크(Rewritable Compact Disc ; CD-RW)와 재기록 가능한 디지털 다기능 디스크(Rewritable Digital Versatile Disc ; DVD-RW) 등이 있다.

한편, 재기록 가능형 광기록 매체의 경우, 그 사용 특성상 정보의 기록/재생 작업이 반복적으로 수행되는데, 이로 인해 광기록 매체에 정보 기록을 위해 형성된 기록층을 구성하는 혼합물의 혼합 비율이 초기의 혼합 비율과 달라지게 되어 그 특성을 잃어 버림으로써 정보의 기록/재생시 오류가 발생된다.

이러한 현상을 열화라고 하는데, 이 열화된 영역은 광기록매체의 포맷, 기록, 재생 명령 수행시 결함 영역(Defect Area)으로 나타나게 된다.

또한, 재기록 가능형 광기록매체의 결함 영역은 상기의 열화 현상 이외에도 표면의 긁힘, 먼지 등의 미진, 제작시의 오류 등에 의해 발생되기도 한다.

그러므로, 상기와 같은 원인으로 형성된 결함 영역에 데이터를 기록/재생하는 것을 방지하기 위하여 이 결함 영역의 관리가 필요하게 되었다.

이를 위해 도 1에 도시된 바와 같이 광기록매체의 리드-인 영역(lead-in area)과 리드-아웃 영역(lead-out area)에 결함 관리 영역(Defect Management Area ; 이하 DMA라 함)을 두어 광기록매체의 결함 영역을 관리하고 있다. 또한, 데이터 영역은 그룹별로 나누어 관리하는데, 각 그룹은 실제 데이터가 기록되는 유저 영역과 상기 유저 영역에 결함이 발생하였을 때 이용하기 위한 스페어(Spare) 영역으로 나뉘어진다.

그리고, 일반적으로 하나의 디스크에는 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)을 저장한다. 여기서, 각 엔트리는 엔트리 타입과 결함 섹터에 대응하는 섹터 번호로 구성된다.

한편, SDL은 블록 단위로 리스트되는데, 포맷 후에 발생하는 결함 영역들이나 포맷동안 PDL에 저장할 수 없는 결함 영역들의 엔트리들을 저장한다. 상기 각 SDL 엔트리는 도 2에 도시된 바와 같이 결함 섹터가 발생한 블록의 첫 번째 섹터의 섹터 번호를 저장하는 영역과 그것을 대체할 대체 블록의 첫 번째 섹터의 섹터 번호를 저장하는 영역 그리고, 미사용 영역(Reserved)으로 구성된다. 또한, 상기 각 엔트리에는 강제 재할당 마킹(Forced Reassignment Marking ; FRM)을 위해 1비트가 할당되어 있는데, 그 값이 0b이면 대체 블록이 할당되어(assigned) 있고 대체 블록에 결함이 없음을 의미하며, 1b이면 대체 블록이 할당되어 있지 않거나 또는 할당된 대체 블록에 결함이 있음을 의미한다.

따라서, 상기 데이터 영역내의 결함 영역들(즉, 결함 섹터 또는 결함 블록)은 정상적인 영역으로 대체되어지는데, 대체 방법으로는 통상 슬리핑 대체(slipping replacement) 방법과 리니어 대체(linear replacement) 방법이 있다.

상기 슬리핑 대체방법은 결함 영역이 PDL에 등록되어 있는 경우에 적용되는 방법으로, 도 3a에 도시된 바와 같이 실제 데이터가 기록되는 유저 영역(user area)에 PDL에 리스트된 결함 섹터가 존재하면 그 결함 섹터를 건너뛰고 대신에 그 결함 섹터 다음에 오는 정상 섹터로 대체되어 데이터를 기록한다. 그러므로 데이터가 기록되는 유저 영역은 밀리면서 결국 건너 뛴 결함 섹터 만큼 스페어 영역(spear area)을 차지하게 된다.

또한, 리니어 대체 방법은 결함 영역이 SDL에 등록되어 있는 경우에 적용되는 방법으로, 도 3b에 도시된 바와 같이 유저 영역이나 스페어 영역에 SDL에 리스트된 결함 블록(defect block)이 존재하면 스페어 영역에 할당된 블록 단위의 대체(replacement) 영역으로 대체되어 데이터를 기록한다.

만일, SDL에 기록된 대체 블록이 나중에 결함이라고 발견되면 다이렉트 포인터 방법(Direct pointer mehod)이 SDL 등록에 적용된다. 즉, 다이렉트 포인터 방법에 의해 결함 대체 블록은 새로운 정상 대체 블록으로 바뀌고 결함 대체 블록이 등록된 SDL 엔트리는 새로 바뀐 대체 블록의 첫 번째 섹터의 섹터 번호로 수정된다.

도 4a는 유저 영역에 데이터를 기록 또는 기록된 데이터를 재생시, SDL에 리스트된 결함 블록을 만났을 때 대체 블록으로 대체되어 기록되는 과정을 보인 것이고, 도 4b 내지 도 4d는 리니어 대체 방법에 의해 발생할 수 있는 SDL 엔트리의 일예들을 나타낸 것으로서, FRM, 결함 블록의 첫 번째 섹터의 섹터번호, 대체 블록의 첫 번째 섹터의 섹터번호를 순차적으로 나타내고 있다. 즉, 도 4b와 같이 (1, blkA, 0)이면 결함이 발생한 블록(blkA)이 발견되었는데 대체 블록을 할당하지 않은 경우(예, 결함이 치명적인 경우)를 의미하고, 도 4c와 같이 (0, blkB, blkE)이면 결함이 없는 대체 블록(blkE)이 할당되어 있으며 유저 영역의 결함 블록(blkB)에 기록될 데이터가 스페어 영역의 대체 블록(blkE)으로 대체되어 기록됨을 의미한다. 또한, 도 4d와 같이 (1, blkC, blkF)이면 유저 영역의 결함 블록(blkC)을 대체한 스페어 영역의 대체 블록(blkF)에 결함이 발생한 경우를 나타내며, 이 경우에 다이렉트 포인터 방법에 의해 새로운 대체 블록(blkH)이 할당되며, 도 4e는 이때의 SDL 엔트리를 나타내고 있다. 즉, (0, blkC, blkG)는 결함이 없는 대체 블록(blkG)이 할당되어 있으며 유저 영역의 결함 블록(blkC)에 기록될 데이터가 스페어 영역의 대체 블록(blkG)으로 대체되어 기록됨을 의미한다.

한편, 기록/재생 중에 새로운 결함 블록이 발견되거나 포맷 과정에서 PDL에 저장할 수 없는 결함 블록들이 존재하면 그 결함 블록들을 대체할 정상 대체블록을 찾아야 하는데, 도 5는 이 과정을 나타낸 종래의 흐름도이다.

먼저, SDL에 등록된 엔트리가 하나 이상 존재하는지를 판별한다(단계 501). 만일, SDL에 등록된 엔트리가 하나도 존재하지 않는다면 그 그룹의 첫 번째 사용가능한 정상 대체 블록(first available good spare block)은 그 그룹의 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록(good block)으로 결정한다(단계 502).

그리고, 상기 단계 501에서 SDL에 등록된 엔트리가 하나 이상 존재한다고 판별되면 그 그룹내에서 대체 블록으로 사용된 블록들 중 가장 높은 어드레스를 갖는 블록을 검색하고(단계 503), 상기 검색된 대체 블록의 바로 다음에 오는 블록을 그 그룹의 첫 번째 사용가능한 정상 대체 블록으로 결정한다(단계504).

예를 들어, SDL에 등록된 엔트리가 도 4b, 4c, 4e와 같다면, SDL에 등록된 엔트리는 하나 이상이 되고, 그중 가장 높은 어드레스를 갖는 대체 블록은 blkG가 되므로, 이후의 첫 번째 사용가능한 정상 스페어 블록은 마지막 대체 블록(blkG)바로 다음에 오는 블록 즉, blkH가 된다.

만일, 마지막 대체 블록 다음에 오는 블록이 해당 그룹내에 존재하지 않는다면 즉, 해당 그룹에서 더 이상 사용가능한 스페어 블록이 남아있지 않다면 다른 그룹에서 상기된 과정이 반복된다.

그러나, 상기와 같은 사용가능한 대체블록 서치방법은 도 6a와 같이 결함 블록(blkA)이 있는데 대체 블록이 할당되지 않아 도 6b와 같이 대체 블록이 할당되지 않은 SDL 엔트리(1, blkA, 0)만 존재하는 경우에 문제가 발생할 수 있다.

즉, 이때에도 SDL에 등록된 엔트리가 존재하므로 단계 503에서 가장 높은 어드레스를 갖는 블록이 검색된다. 이때, SDL 엔트리에는 결함이 발생한 블록만 등록되어 있고 대체 블록이 할당되어 있지 않으므로 대체 블록의 첫 번째 섹터의 섹터번호는 000000h가 된다. 따라서, 첫 번째 사용가능한 대체 블록은 단계 504에서 0번지에 해당하는 블록 바로 다음에 오는 블록으로 결정된다.

그런데, 데이터 영역은 31000h부터 시작되므로 상기 단계 504에서 찾은 사용가능한 대체 블록은 유저 영역도 스페어 영역도 아닌 잘못된 위치가 된다. 따라서, 결함 블록을 대체하는 대체 블록이 잘못 할당되므로 잘못된 위치에 데이터가 기록되거나 아예 데이터가 기록되지 않을수도 있고, 이로 인해 잘못된 재생이 이루어지게된다.

본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 SDL에 대체 블록이 할당되지 않은 엔트리만 존재하는 경우에도 사용가능한 대체 블록을 정확하게 찾도록 하는 광 기록매체의 사용가능한 대체블록 서치 방법을 제공함에 있다.

도 1은 일반적인 광디스크의 데이터 영역을 보여주는 도면

도 2는 일반적인 SDL 엔트리 구조를 보인 도면

도 3a는 일반적인 슬리핑 대체 방법을 보인 도면

도 3b는 일반적인 리니어 대체 방법을 보인 도면

도 4a는 일반적인 광 디스크에서 SDL 사용시 데이터를 기록하는 상태를 보인 도면

도 4b 내지 도 4d는 리니어 대체 방법으로 기록시에 발생되는 결함 블록의 정보가 SDL 엔트리에 등록되는 예를 보인 도면

도 5는 종래의 광 기록매체의 사용가능한 대체블록 서치방법을 나타낸 흐름도

도 6a는 일반적인 광 디스크에서 결함 블록에 대체 블록이 할당되지 않은 상태를 보인 도면

도 6b는 도 6a의 결함 블록의 정보가 SDL 엔트리에 등록되는 예를 보인 도면

도 7은 본 발명에 따른 광 기록매체의 사용가능한 대체블록 서치방법을 나타낸 흐름도

상기와 같은 목적을 달성하기 위한 본 발명에 따른 광 기록매체의 대체블록 서치방법은, SDL에 등록된 엔트리가 하나이상 존재하면서 대체 블럭이 할당된 엔트리가 존재하지 않는 경우에 그 그룹의 첫 번째 사용가능한 정상 대체 블록은 그 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록으로 판단하는 것을 특징으로 한다.

또한, SDL에 등록된 엔트리가 하나이상 존재하면서 대체 블록이 할당된 엔트리가 존재하는 경우에 그 그룹의 첫번째 사용가능한 정상 대체 블록은 마지막 대체 블록의 바로 뒤에 오는 정상 블록으로 판단하는 것을 특징으로 한다.

본 발명의 다른 목적, 특징 및 잇점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.

이하, 본 발명의 바람직한 실시예를 첨부도면을 참조하여 상세히 설명한다.

도 7은 본 발명에 따른 광 기록매체의 사용가능한 대체블록 서치방법의 흐름도를 나타낸 것으로서, 먼저 SDL에 등록된 엔트리가 하나이상 존재하는지를 판별한다(단계 701).

상기 단계 701에서 SDL에 등록된 엔트리가 하나도 존재하지 않는다면 그 그룹의 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록(good block)이 그 그룹의 첫 번째 사용가능한 정상 대체 블록으로 결정된다(단계 703).

만일, 상기 단계 701에서 SDL에 등록된 엔트리가 하나 이상 존재한다고 판별되면 대체 블록이 할당된 SDL 엔트리가 존재하는지를 판별한다(단계 702).

상기 단계 702에서 대체 블록이 할당되지 않은 SDL 엔트리만 존재한다고 판별되면 예를 들어, 도 6b와 같은 SDL 엔트리(1, blkA, 0)만 존재한다면 이때는 대체 블록의 첫 번째 섹터의 섹터번호는 무시한다. 그리고, 그 그룹의 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록(good block)을 그 그룹의 첫 번째 사용가능한 정상 대체 블록으로 결정한다(단계 703).

한편, 상기 단계 702에서 대체 블록이 할당된 SDL 엔트리가 존재한다면 이후의 동작은 도 5와 동일하다. 즉, 사용된 대체 블록들 중 가장 높은 어드레스를 갖는 대체 블록을 검색한 후(단계 704), 검색된 대체 블록의 바로 다음에 오는 정상 블록을 그 그룹의 첫번째 사용가능한 대체 블록으로 결정한다(단계 705).

만일, 상기 단계 703 또는 단계 705에서 찾은 사용가능한 대체 블록이 해당 그룹 내에 존재하지 않는다면 즉, 해당 그룹에서 사용가능한 스페어 블록이 남아있지 않다면 다른 그룹에서 상기된 과정을 반복한다.

상기의 실시예에서는 스페어 영역이 유저 영역 다음에 오는 경우에 예를 들어 설명하였으나, 상기 스페어 영역이 유저 영역 이전에 위치하는 경우에도 본원 발명을 적용할 수 있다. 즉 스페어 영역이 유저 영역 이전에 할당된 디스크에서 SDL 엔트리가 적어도 하나 이상 존재하면서 유효한 대체 블록이 할당된 SDL 엔트리가 하나도 없는 경우, 새로운 결함 블록이 발생하면 상기 유저 영역의 첫 번째 데이터 블록 바로 이전의 블록이 첫 번째 사용 가능한 대체블록으로 결정될 수 있으며, 상기 유효한 대체 블록이 할당된 SDL 엔트리가 적어도 하나 이상 존재하는 경우는 가장 낮은 어드레스 값을 갖는 대체 블록을 찾고, 상기 가장 낮은 어드레스 값을 갖는 대체블록 바로 이전의 블록이 첫 번째 사용가능한 대체 블록으로 결정될 수 있다.

이상에서와 같이 본 발명에 따른 광 기록매체의 사용가능한 대체블록 서치방법에 의하면, SDL에 대체 블록이 할당되지 않은 엔트리만 존재하는 경우에는 SDL 엔트리의 대체 블록의 첫 번째 섹터 번호는 무시하고 그 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록을 첫 번째 사용가능한 대체 블록으로 결정함으로써, SDL에 대체 블록이 할당되지 않은 엔트리만 존재하는 경우에도 정확하게 첫 번째 사용가능한 대체 블록을 찾게 된다. 따라서, 결함 블록에 정확한 대체 블록이 할당되므로 대체 블록에의 데이터 기록/재생이 올바르게 이루어진다.

Claims

부결함 데이터 저장부(SDL)를 갖는 광 기록매체의 첫 번째 사용가능한 대체블록 서치방법에 있어서,

상기 부결함 데이터 저장부(SDL)에 등록된 엔트리가 하나이상 존재하는 경우 대체 블록이 할당된 엔트리가 존재하는지를 판별하는 단계와,

상기 단계에서 대체 블럭이 할당되지 않은 엔트리만 존재한다고 판별되면 그 그룹의 유저 영역의 마지막 데이터 블록 바로 뒤에 오는 정상 블록을 그 그룹의 첫 번째 사용가능한 정상 대체 블록으로 결정하는 단계를 포함하여 이루어지는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 1 항에 있어서, 상기 판별 단계에서

대체 블록이 할당된 엔트리가 존재한다고 판별되면 그 그룹의 마지막 대체 블록의 바로 뒤에 오는 정상 블록을 그 그룹의 첫번째 사용가능한 정상 대체 블록으로 결정하는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
결함 리스트를 가진 광기록 매체로부터 사용가능한 대체블록 서치방법에 있어서,

결함리스트에 하나이상의 엔트리가 있는지를 판단하는 제 1단계,

상기 제 1단계에서 하나 이상의 엔트리가 있는 경우, 상기 적어도 하나의 엔트리가 유효한 대체블록 할당을 가지고 있는지를 판단하는 제 2단계,

상기 제 2단계에서 유효한 대체블록 할당이 없는 경우, 여유 영역의 첫번째 양호한 블록(first good block)을 첫번째 유효 여유 블록(first available spare blcok)으로 결정하는 제 3단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 3 항에 있어서, 상기 제 2단계에서 유효한 대체블록 할당이 있는 경우, 유효한 대체블록 할당을 고려하여 첫번째 유효 여유 블록을 결정하는 제 4단계를 더 포함하는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 3 항에 있어서, 제 3단계에서 상기 여유 영역은 유저 영역 다음에 할당되어 있는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 5 항에 있어서, 제 3단계는 유저 영역의 마지막 데이터 블록 다음의 첫번째 양호 블록을 첫번째 유효 여유블록으로 결정하는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 4 항에 있어서, 제 4단계는 대체블록 저장위치로부터 가장 높은 어드레스 값을 갖는 블록을 서치하는 단계와,

상기 가장 높은 어드레스 값을 갖는 블록 바로 다음의 블록을 첫번째 유효여유 블록으로 결정하는 단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 3 항에 있어서, 상기 여유 영역은 데이터 영역을 가진 각 존마다 할당되는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 8 항에 있어서, 상기 데이터 영역의 마지막 데이터 블록 다음의 양호 블록을 첫번째 존의 유효 여유 블록으로 결정하는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
결함 리스트를 가진 광기록 매체로부터 사용가능한 대체블록 서치방법에 있어서,

결함리스트에 하나이상의 엔트리가 있는지를 판단하는 제 1단계,

상기 제 1단계에서 하나 이상의 엔트리가 있는 경우, 상기 적어도 하나의 엔트리가 대체블록 할당을 가지고 있는지 없는지를 판단하는 제 2단계,

상기 제 2단계에서 대체블록 할당이 없는 경우, 유저 영역의 첫번째 데이터 블록 바로 다음의 첫번째 양호 블록을 첫번째 유효 여유블록으로 결정하는 하는 제 3단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
결함 리스트를 가진 광기록 매체로부터 사용가능한 대체블록 서치방법에 있어서,

결함리스트에 하나이상의 엔트리가 있는 경우, 상기 적어도 하나의 엔트리가 대체블록 할당을 가지고 있는지 없는지를 판단하는 제 1단계,

상기 제 1단계에서 대체블록 할당이 없는 경우, 유저 영역의 첫번째 데이터 블록 바로 이전의 첫번째 양호 블록을 첫번째 유효 여유블록으로 결정하는 하는 제 2단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
결함 리스트를 가진 광기록 매체로부터 사용가능한 대체블록 서치방법에 있어서,

결함리스트에 하나이상의 엔트리가 있고, 상기 엔트리가 대체블록 할당을 가지고 있지 않는 경우 유저 영역의 첫번째 데이터 블록 바로 이전의 첫번째 양호 블록을 첫번째 유효 여유블록으로 결정하는 하는 단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 12항에 있어서, 상기 적어도 하나의 엔트리가 대체블록 할당을 가지고 있는 경우에는, 상기 대체블록 할당을 고려하여 첫번째 유효 여유 블록을 결정하는 단계를 더 포함하는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 13 항에 있어서, 상기 결정 단계는 대체블록 저장위치로부터 가장 낮은 어드레스 값을 갖는 블록을 서치하는 단계와,

상기 가장 낮은 어드레스 값을 갖는 블록 바로 이전의 블록을 첫번째 유효 여유 블록으로 결정하는 단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
결함 리스트를 가진 광기록 매체로부터 사용가능한 대체블록 서치방법에 있어서,

결함리스트에 하나이상의 엔트리가 있고, 상기 적어도 하나의 엔트리가 대체블록 할당을 가지고 있는 경우, 대체블록 저장위치로부터 가장 낮은 어드레스 값을 갖는 블록을 서치하는 단계와,

상기 가장 낮은 어드레스 값을 갖는 블록 바로 이전의 블록을 첫번째 유효 여유 블록으로 결정하는 단계를 포함하여 이루어진 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
제 15항에 있어서, 상기 적어도 하나의 엔트리가 대체블록 할당을 가지고 있는 경우에는, 대체블록 할당을 고려하여 첫번째 유효 여유 블록을 결정하는 단계를 더 포함하는 것을 특징으로 하는 광 기록매체의 사용가능한 대체블록 서치방법.
결함 리스트를 가지며, 적어도 여유 영역을 가진 광기록매체에 있어서,

상기 결함리스트에 하나 이상의 엔트리가 있고, 상기 엔트리가 대체블록 할당을 가지고 있지 않은 경우, 유저 영역의 첫번째 데이터 블록 바로 이전의 첫번째 양호 블록이 첫번째 유효 여유블록이 되는 것을 특징으로 하는 광 기록매체.
제 17항에 있어서, 상기 여유영역은 제1차 여유영역(primary spare area)인 것을 특징으로 하는 광 기록매체.
제 17항에 있어서, 상기 여유영역은 데이터 영역의 각 존마다 할당되어 있는 것을 특징으로 하는 광 기록매체.
제 19항에 있어서, 상기 유저 영역의 마지막 데이터 블록 다음의 양호블록이 첫번째 존의 첫번째 유효 여유 블록으로 되는 것을 특징으로 하는 광 기록매체.
결함 리스트를 가지며, 적어도 제1차 여유 영역을 가진 광기록매체에 있어서,

상기 결함리스트에 하나 이상의 엔트리가 있고, 상기 엔트리가 대체블록 할당을 가지며, 상기 대체블록 저장위치로부터 가장 낮은 어드레스 값을 갖는 블록 바로 이전에 첫번째 유효 여유블록이 존재하는 것을 포함하여 이루어진 것을 특징으로 하는 광 기록매체.