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

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

Info

Publication number
KR100459117B1
KR100459117B1 KR10-1998-0048268A KR19980048268A KR100459117B1 KR 100459117 B1 KR100459117 B1 KR 100459117B1 KR 19980048268 A KR19980048268 A KR 19980048268A KR 100459117 B1 KR100459117 B1 KR 100459117B1
Authority
KR
South Korea
Prior art keywords
spare area
area
auxiliary
size
allocated
Prior art date
Application number
KR10-1998-0048268A
Other languages
English (en)
Other versions
KR20000031982A (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-0048268A priority Critical patent/KR100459117B1/ko
Priority to US09/437,151 priority patent/US6542450B1/en
Priority to DE19954054A priority patent/DE19954054B4/de
Priority to DE19964391A priority patent/DE19964391B4/de
Priority to JP11320854A priority patent/JP2000149449A/ja
Publication of KR20000031982A publication Critical patent/KR20000031982A/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 KR100459117B1 publication Critical patent/KR100459117B1/ko
Priority to US12/007,351 priority patent/US7606128B2/en
Priority to JP2010195426A priority patent/JP2011003269A/ja

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/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
    • 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

재기록 가능한 광 기록매체와 그의 스페어 영역 할당 방법에 관한 것으로서, 특히 광 기록매체의 데이터 영역의 일부에 주 스페어 영역(primary spare area)이 할당되고, 상기 주 스페어 영역이 풀(full)이 되려고 하면 DMA 조건 및 주 스페어 영역의 사이즈에 따라 최대 허용 가능한 보조 스페어 영역(supplementary spare area)의 사이즈를 결정한 후, 상기 결정된 최대 허용 가능한 사이즈 내에서 데이터 영역의 일부에 보조 스페어 영역을 한번만 할당함으로써, 보조 스페어 영역의 확장이 필요없게 되므로, 보조 스페어 영역의 확장을 위해 조각 모으기(de_fragmentation)를 할 필요가 없게된다.

Description

광 기록매체와 그의 스페어 영역 할당 방법{Optical recording medium and it's spare area assigning 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)로 대체되어 데이터를 기록한다. 그리고, 데이터가 기록되는 유저 영역은 밀리면서 결국 건너 뛴 결함 섹터만큼 스페어 영역(sparearea)을 차지하게 된다. 즉, 건너뛴 결함 섹터들만큼 스페어 영역이 유저 영역으로 할당된다. 예컨대, 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)와 같이 상기 보조 스페어 영역을 확장할 수 있다.
이때, 리니어 대체에 이용되는 보조 스페어 영역의 스페어 블록들은 역순(reverse order)으로 사용된다. 이는 보조 스페어 영역을 용이하게 연속적으로 확장하기 위해서이다.
만일, 보조 스페어 영역을 연속적으로 확장할 수 없다면 그 광기록 매체는 에러가 된다.
예를 들면, 확장하려는 영역에 데이터가 기록되어 있는 경우 즉, 도 5의 (b)와 같이 유저 영역의 끝까지 데이터(즉, 파일 1, 파일 2)를 모두 기록하면서 확장된 보조 스페어 영역이 리니어 대체에 의해 모두 사용되어 풀(full)이 되었는데 다시 파일 1을 삭제하고 재기록한다고 하자. 이때, 파일 1이 기록된 유저 영역에서 새로운 결함 블록이 발견되면 보조 스페어 영역을 새로이 확장하여야 한다. 그러나, 보조 스페어 영역으로 확장할 위치에 이미 데이터(즉, 파일 2)가 기록되어 있으므로 보조 스페어 영역을 더 이상 확장하지 못한다.
하지만, 이 문제는 조각 모으기(de-fragmentation)와 같은 유틸리티(utility)로 피할 수 있다.
예를 들면, 파일 2의 끝 부분에 있는 데이터들을 유저 영역의 위쪽 즉, 삭제된 파일 1의 톱쪽으로 옮기거나 유저 영역의 빈 곳을 찾아 옮김에 의해 확장할 보조 스페어 영역을 확보할 수 있다.
그런데, 종래에는 확장 가능한 보조 스페어 영역의 사이즈가 결정되어있지 않다.
즉, DMA를 통한 스페어 영역 관리시 확장되는 보조 스페어 영역 사이즈를 어느 정도까지 허용할 것인지가 결정되지 않으면 스페어 영역이 무한정 확장되는등 시스템 운용에 문제점이 발생될 수 있다.
또한, 상기된 조각 모으기와 같은 유틸리티는 시간이 오래 걸리고 복잡하여 시스템의 퍼포먼스(performance)를 떨어뜨리는 문제가 있다. 즉, 큰 용량(예, 4.7GB)의 데이터를 다시 써야 하므로 풀 포맷팅시의 시간과 거의 맞먹는 시간이 요구되고, 또한 빈 공간을 찾아서 데이터를 넣어줌에 의해 디스크 구조가 거의 모두 바뀌어 파일 정보도 변경해야 하므로 복잡해진다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 최대 허용 가능한 사이즈의 보조 스페어 영역을 결정하고 필요시 결정된 보조 스페어 영역 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 광 기록매체와 그의 스페어 영역 할당 방법을 제공함에 있다.
본 발명의 다른 목적은 보조 스페어 영역의 허용 가능한 사이즈를 미리 결정한 후 필요시 보조 스페어 영역을 할당하는 광 기록매체의 스페어 영역 할당 방법을 제공함에 있다.
본 발명의 또다른 목적은 기결정된 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 광 기록매체의 스페어 영역 할당 방법을 제공함에 있다.
도 1은 일반적인 광디스크의 구조를 보인 도면
도 2a는 일반적인 PDL 엔트리 구조를 보인 도면
도 2b는 일반적인 SDL 엔트리 구조를 보인 도면
도 3a는 일반적인 슬리핑 대체 방법을 보여주는 도면
도 3b는 일반적인 리니어 대체 방법을 보여주는 도면
도 4는 일반적인 스페어 영역이 데이터 영역의 톱 위치에 할당되는 예를 보인 도면
도 5의 (a), (b)는 도 4와 같이 주 스페어 영역이 있는 디스크에 보조 스페어 영역이 할당되고 상기 보조 스페어 영역이 확장되는 예를 보인 도면
도 6은 주 스페어 영역이 있는 디스크에서 본 발명에 의해 보조 스페어 영역이 할당되는 예를 보인 도면
상기와 같은 목적을 달성하기 위한 본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 광 기록매체에 스페어 영역이 할당되고 상기 스페어 영역의 확장이 필요시 보조 스페어 영역의 허용 가능한 사이즈를 결정하는 단계와, 상기 단계에서 결정된 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
상기 허용 가능한 사이즈는 결함 관리 영역에서 관리할 수 있는 사이즈인 것을 특징으로 한다.
상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 한다.
상기 보조 스페어 영역을 한 번만 할당하는 단계는 허용 가능한 사이즈 내에서 현재 광 기록매체가 보조 스페어 영역으로 할당 가능한 영역을 보조 스페어 영역으로 한 번만 할당하는 것을 특징으로 한다.
상기 보조 스페어 영역을 한 번만 할당하는 단계는 할당 가능한 영역이 추가로 확보되면 필요시에 확보된 할당 가능한 영역내에서 보조 스페어 영역을 한 번만 할당하는 것을 특징으로 한다.
상기 보조 스페어 영역은 올림차순으로 대체에 이용되는 것을 특징으로 한다.
본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 보조 스페어 영역의 허용 가능한 사이즈를 미리 결정해두고 필요시 보조 스페어 영역을 할당하는 것을 특징으로 한다.
본 발명에 따른 광 기록매체의 스페어 영역 할당 방법은, 기결정된 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 것을 특징으로 한다.
본 발명의 다른 목적, 특징 및 잇점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
이하, 본 발명의 바람직한 실시예를 첨부도면을 참조하여 상세히 설명한다.
본 발명은 보조 스페어 영역이 필요한 데 더 이상 할당하지 못할 때 행해지는 조각 모으기를 방지하기 위한 것으로서, 보조 스페어 영역의 필요시 최대 허용 가능한 사이즈의 보조 스페어 영역을 결정한 후, 상기 결정된 사이즈 내에서 보조 스페어 영역을 도 6과 같이 한번만 할당하는데 있다. 따라서, 보조 스페어 영역의 추가 확장이 필요없게 된다.
이때, 최대 허용 가능한 보조 스페어 영역의 사이즈는 예를 들면, 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까지 할당할 수 있다.
이때, 최대 허용 가능한 사이즈를 보조 스페어 영역으로 한 번에 할당할 수 없는 경우 즉, 광 디스크 내에서 보조 스페어 영역으로 할당 가능한 영역이 최대 허용 가능한 보조 스페어 영역의 사이즈보다 작은 경우에는 할당 가능한 영역 내에서 보조 스페어 영역을 한 번에 할당한다. 예를 들어, 도 5의 (b)와 같이 파일 1을 기록시에는 보조 스페어 영역이 필요없다가 파일 2의 뒷 부분을 기록시에 보조 스페어 영역이 필요하여 보조 스페어 영역을 할당하려고 하면, 할당 가능한 영역이 최대 허용 가능한 사이즈보다 작을 수 있다. 만일, 최대 허용 가능한 사이즈는120MB인데 할당 가능한 사이즈가 100MB라면 100MB 내에서 보조 스페어 영역을 한 번에 할당한다.
즉, 보조 스페어 영역이 처음 필요할때에 최대 허용 가능한 사이즈 내에서 보조 스페어 영역을 한 번만 할당하는 것이 원칙이나 만일, 상기와 같이 현재 디스크 내에서 보조 스페어 영역으로 할당 가능한 영역이 기결정된 보조 스페어 영역의 최대 허용 가능한 사이즈보다 작은 경우에는 보조 스페어 영역의 필요시 할당 가능한 영역 내에서 보조 스페어 영역을 한 번에 할당한다.
그러다가 향후 할당 가능한 영역이 추가로 확보되면 예를 들어, 도 5의 (b)에서 파일 2가 삭제되어 할당 가능한 보조 스페어 영역으로 120MB가 더 확보되었다면 다음 필요시에 나머지 할당 가능한 영역 즉, 120MB 내에서 보조 스페어 영역을 한 번에 확장할 수 있다.
이때, 상기된 수학식 1과 같은 DMA 조건이 변하면 최대 허용 가능한 보조 스페어 영역의 사이즈도 달라질 수 있다. 또한, 주 스페어 영역의 사이즈에 따라서도 최대 허용 가능한 보조 스페어 영역의 사이즈가 달라질 수 있다.
한편, 종래 스페어 영역 확장 방식에 따라 확장된 보조 스페어 영역에서 슬리핑이 일어날 경우 연속적인 보조 스페어 영역 확장을 위해 슬리핑이 역순으로 이루어지므로 유저 영역이 비연속적으로 된다.
따라서, 본 발명에서 최대 허용 가능한 사이즈까지 한 번에 할당한 경우는 유저 영역의 연속성을 위해 보조 스페어 영역의 사용순서를 올림차순(rising order)으로 할수도 있다.
이상에서와 같이 본 발명에 따른 광 기록매체와 그의 스페어 영역 할당 방법에 의하면, DMA 조건 및 주 스페어 영역의 사이즈에 따라 최대 허용 가능한 보조 스페어 영역의 사이즈를 결정한 후, 주 스페어 영역이 풀이 되려고 하면 상기 결정된 사이즈 내에서 보조 스페어 영역을 한번만 할당함으로써, 보조 스페어 영역의 확장이 필요없어진다. 따라서, 보조 스페어 영역의 확장을 위해 많은 시간과 복잡도를 요구하는 조각 모으기(de_fragmentation)를 할 필요가 없게된다. 또한, 확장 가능한 보조 스페어 영역의 최대 사이즈를 결정되므로 스페어 영역이 무한정 확장되는등의 문제가 없어져 시스템의 퍼포먼스를 높일 수 있다.

Claims (14)

  1. 광 기록매체에 스페어 영역이 할당되고 필요시 보조 스페어 영역을 할당하는 방법에 있어서,
    상기 보조 스페어 영역의 허용 가능한 사이즈를 결정하는 단계와,
    상기 단계에서 결정된 허용 가능한 사이즈 내에서 보조 스페어 영역을 한번만 할당하는 단계를 포함하여 이루어지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  2. 제 1 항에 있어서, 상기 단계의 허용 가능한 사이즈는
    결함 관리 영역에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  3. 제 1 항에 있어서, 상기 단계의 허용 가능한 사이즈는
    결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  4. 제 1 항에 있어서, 상기 단계의 허용 가능한 사이즈는
    상기 미리 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  5. 제 1 항에 있어서, 상기 보조 스페어 영역을 한 번만 할당하는 단계는
    허용 가능한 사이즈 내에서 현재 광 기록매체가 보조 스페어 영역으로 할당 가능한 영역을 보조 스페어 영역으로 한 번만 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  6. 제 5 항에 있어서, 상기 보조 스페어 영역을 한 번만 할당하는 단계는
    할당 가능한 영역이 추가로 확보되면 필요시에 확보된 할당 가능한 영역내에서 보조 스페어 영역을 한 번만 할당하는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  7. 제 1 항에 있어서, 상기 단계의 보조 스페어 영역은
    올림차순으로 대체에 이용되는 것을 특징으로 하는 광 기록매체의 스페어 영역 할당 방법.
  8. 결함 관리 영역과,
    사용자 영역과,
    주 스페어 영역과 보조스페어 영역을 포함하는 스페어 영역을 구비하되, 상기 보조 스페어 영역은 필요시 할당 또는 확장 가능하며, 상기 보조 스페어 영역은 허용 가능한 사이즈 내에서 한번만 할당 가능한 것을 특징으로 하는 광 기록매체.
  9. 제 8 항에 있어서,
    상기 허용 가능한 사이즈는 상기 결함 관리 영역에서 관리할 수 있는 사이즈인 것을 특징으로 하는 광 기록매체.
  10. 제 8 항에 있어서,
    상기 허용 가능한 사이즈는 결함 관리 영역의 조건에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  11. 제 8 항에 있어서,
    상기 허용 가능한 사이즈는 상기 미리 할당된 스페어 영역의 사이즈에 따라 달라지는 것을 특징으로 하는 광 기록매체.
  12. 제 8 항에 있어서,
    상기 허용 가능한 사이즈 내에서 보조 스페어 영역으로 할당 가능한 영역을 보조 스페어 영역으로 한 번에 할당하는 것을 특징으로 하는 광 기록매체.
  13. 제 12 항에 있어서,
    할당 가능한 영역이 추가로 확보되면 필요시에 확보된 할당 가능한 영역내에서 보조 스페어 영역을 한 번에 할당하는 것을 특징으로 하는 광 기록매체.
  14. 제 8 항에 있어서,
    상기 보조 스페어 영역은 올림 차순으로 대체에 이용되는 것을 특징으로 하는 광 기록매체.
KR10-1998-0048268A 1998-11-11 1998-11-11 광기록매체와그의스페어영역할당방법 KR100459117B1 (ko)

Priority Applications (10)

Application Number Priority Date Filing Date Title
KR10-1998-0048268A KR100459117B1 (ko) 1998-11-11 1998-11-11 광기록매체와그의스페어영역할당방법
DE19954054A DE19954054B4 (de) 1998-11-11 1999-11-10 Verfahren zum Zuordnen eines Reservebereichs in einem optischen Aufzeichnungsmedium
DE19964391A DE19964391B4 (de) 1998-11-11 1999-11-10 Verfahren zum Zuordnen eines Reservebereichs in einem optischen Aufzeichnungsmedium
US09/437,151 US6542450B1 (en) 1998-11-11 1999-11-10 Method for assigning spare area in optical recording medium
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-0048268A KR100459117B1 (ko) 1998-11-11 1998-11-11 광기록매체와그의스페어영역할당방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-0061436A Division KR100463555B1 (ko) 2004-08-04 2004-08-04 광 기록매체 및 데이터 기록 방법

Publications (2)

Publication Number Publication Date
KR20000031982A KR20000031982A (ko) 2000-06-05
KR100459117B1 true KR100459117B1 (ko) 2005-01-15

Family

ID=19557912

Family Applications (1)

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

Country Status (1)

Country Link
KR (1) KR100459117B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100674944B1 (ko) * 2005-01-18 2007-01-26 삼성전자주식회사 데이터 저장 수단에서 데이터 전송 버퍼 영역과 스크래치버퍼 영역의 크기를 동적으로 조절하는 방법 및 그 장치

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
KR20000031982A (ko) 2000-06-05

Similar Documents

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

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121026

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141024

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee