KR20060066143A - 디스크의 분할 블록 관리 방법 - Google Patents
디스크의 분할 블록 관리 방법 Download PDFInfo
- Publication number
- KR20060066143A KR20060066143A KR1020060035074A KR20060035074A KR20060066143A KR 20060066143 A KR20060066143 A KR 20060066143A KR 1020060035074 A KR1020060035074 A KR 1020060035074A KR 20060035074 A KR20060035074 A KR 20060035074A KR 20060066143 A KR20060066143 A KR 20060066143A
- Authority
- KR
- South Korea
- Prior art keywords
- free space
- disk
- region
- space
- data block
- Prior art date
Links
Images
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/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
- 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/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
-
- 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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded 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
- G11B20/1889—Methods for assignment of alternate areas for defective areas with discs
-
- 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]
-
- 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
-
- 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
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
- G11B2220/2575—DVD-RAMs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
Claims (30)
- 디스크 결함 관리를 위한 여유 영역 할당을 포함하는, 디스크의 분할 블록 관리 방법에 있어서,상기 디스크상의 복수개의 지역으로부터, 데이터 블록을 포함하는 사용자 데이터 영역을 포함하는 그룹을 형성하는 단계와;상기 그룹에 대해 1차 여유 공간을 할당하는 단계와;상기 데이터 블록이 상기 복수개의 지역 사이의 경계에 의해 분할되는 경우, 상기 데이터 블록을 스킵하기 위해 부가적인 여유 공간을 할당하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 그룹의 건너뛰기 치환을 위해 상기 1차 여유 공간를 사용하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 그룹내 지역의 건너띄기 치환에 의해 야기된 논리적 섹터 번호의 밀림 현상에 의해 상기 데이터 블록이 분할될 때, 상기 부가적인 여유 공간을 할당하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 데이터 블록은 ECC 데이터 블록인 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 복수개의 지역 사이의 상기 경계는 상기 디스크의 가드 영역에 대응하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 전체 블록에 대한 전체 부가 여유 공간은 지역의 수에서 1을 뺀 값에, 상기 데이터 블록의 섹터의 수에서 1을 뺀 값을 곱함으로써 얻어지는 것을 특징으로 하는 방법.
- 제6항에 있어서, 상기 데이터 블록은 16개의 섹터를 갖는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 1차 여유 영역을 사용하여 건너띄기 치환을 수행하는 단계와;상기 1차 여유 공간이 건너띄기 치환을 위해 사용된 후, 남아있는 1차 여유 공간의 크기에 따라 선형 치환을 위한 2차 여유 공간을 할당하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 디스크의 초기화 후에, 상기 디스크의 사용중 생성된 2차 결함을 선형적으로 치환하는데 사용되는 선정된 크기의 추가 여유 공간을, 상기 디스크의 논리 적 파일 영역의 가장 높은 논리 번호에서부터 앞으로 할당하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제9항에 있어서, 상기 할당된 추가 여유 공간의 크기는, 상기 지역들 중 마지막 지역 보다 작은 것을 특징으로 하는 방법.
- 제9항에 있어서, 상기 할당된 추가 영유 공간은 논리적 파일 공간의 뒤쪽에 연속적으로 비어있는 공간 만큼인 것을 특징으로 하는 방법.
- 제9항에 있어서, 상기 논리적 파일 공간의 뒤쪽에 연속된 빈 공간이 부족하면 빈 공간을 정리하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제12항에 있어서, 상기 빈공간이 정리된 후에도, 빈 공간이 부족하면, 추가 여유 공간 할당 불가라는 메시지를 발생하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제9항에 있어서, 상기 추가 여유 공간의 할당 정보를 결함 관리 영역에 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제14항에 있어서, 상기 추가 여유 공간의 할당 정보는 추가 여유 공간의 시 작 위치와 끝 위치 정보를 포함하는 것을 특징으로 하는 방법.
- 제9항에 있어서, 상기 추가 여유 공간은 논리적 파일 공간의 제일 뒤쪽에서부터 역순으로 사용 되어지는 것을 특징으로 하는 방법.
- 제1항에 있어서,결함들이 건너뛰기 치환에 의해 치환되는 동안, 초기 여유 공간이 충분하지 않는 경우, 상기 디스크를 결함이 있는 디스크로 결정하는 단계와;상기 디스크가 결함이 있는 디스크로 결정된 경우, 초기 에러 메시지를 생성하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 데이터 블록의 선형 치환을 위한 2차 여유 공간을 하나의 지역에 할당하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제18항에 있어서, 상기 2차 여유 공간은 상기 2차 여유 공간의 제일 뒤쪽에서부터 역순으로 할당 되어지는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 데이터 블록은 하나의 지역의 시작 위치로 스킵되는 것을 특징으로 하는 방법.
- 디스크 상의 복수개의 지역들로 이루어진 그룹에 대해 1차 여유 공간을 할당하는 것을 포함하는, 디스크상의 분할 블록 관리 방법에 있어서,제1 지역의 데이터 블록이, 상기 제1 지역에서의 건너뛰기 치환에 의해, 상기 제1 및 제2 지역 사이에서 분할되는 경우, 상기 데이터 블록을 상기 제2 지역으로 스킵하기 위해, 상기 제1 지역에 부가적인 여유 영역을 할당하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제21항에 있어서, 상기 데이터 블록의 분할은 상기 건너뛰기 치환에 의한, 상기 디스크의 논리적 섹터 번호의 밀림 현상에 의해 발생되는 것을 특징으로 하는 방법.
- 제21항에 있어서, 상기 데이터 블록은 ECC 데이터 블록인 것을 특징으로 하는 방법.
- 제21항에 있어서, 상기 제1 지역 및 제2 지역 사이의 경계는, 상기 디스크의 경계 영역에 대응하는 것을 특징으로 하는 방법.
- 제21항에 있어서, 상기 디스크의 초기화 후에, 상기 디스크의 사용중 생성된 2차 결함을 선형적으로 치환하는데 사용되는 선정된 크기의 추가 여유 공간을, 상기 디스크의 논리적 파일 영역의 가장 높은 논리 번호에서부터 앞으로 할당하는 단 계를 더 포함하는 것을 특징으로 하는 방법.
- 제21항에 있어서, ECC 블록의 선형 치환을 위해, 지역들로 이루어진 그룹의 하나의 지역에 제2 여유 영역을 할당하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제26항에 있어서, 상기 2차 여유 공간은 상기 2차 여유 공간의 최후방으로부터 역순으로 할당되는 것을 특징으로 하는 방법.
- 제21항에 있어서,하나의 데이터 블록을 제2 지역으로 스킵하는 단계는, 상기 제2 지역의 시작 위치로 상기 데이터 블록을 스킵하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 디스크 결함 관리를 위한 여유 공간 할당을 포함하는, 디스크의 분할 블록 관리 방법에 있어서,상기 디스크상의 복수개의 지역으로부터, 데이터 블록을 포함하는 사용자 데이터 영역을 포함하는 그룹을 형성하는 단계와;상기 그룹에 대해 1차 여유 공간을 할당하는 단계와;하나의 지역의 마지막에 위치한 데이터 블록이, 상기 복수개의 지역 사이의 경계에 의해 분할되는 경우, 상기 지역의 마지막에 위치하는 분할된 데이터 유닛을 스킵하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제29항에 있어서, 상기 지역의 마지막에 위치한, 상기 분할된 데이터 유닛을 스킴한 후, 다음 지역의 시작 부분 부터 상기 데이터 블록을 재할당하는 단계를 더 포함하는 것을 특징으로 하는 방법.
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980042433 | 1998-10-10 | ||
KR19980042433 | 1998-10-10 | ||
KR19980044202 | 1998-10-21 | ||
KR1019980044202 | 1998-10-21 | ||
KR1019980047538 | 1998-11-06 | ||
KR19980047538 | 1998-11-06 | ||
KR1019990017357A KR100677066B1 (ko) | 1998-10-10 | 1999-05-14 | 결함 관리를 위한 여유 공간을 갖는 디스크와 여유 공간 할당 방법 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990017357A Division KR100677066B1 (ko) | 1998-10-10 | 1999-05-14 | 결함 관리를 위한 여유 공간을 갖는 디스크와 여유 공간 할당 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060066143A true KR20060066143A (ko) | 2006-06-15 |
KR100612029B1 KR100612029B1 (ko) | 2006-08-11 |
Family
ID=37150800
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060035074A KR100612029B1 (ko) | 1998-10-10 | 2006-04-18 | 디스크의 분할 블록 관리 방법 |
KR1020060035072A KR100677640B1 (ko) | 1998-10-10 | 2006-04-18 | 광 디스크 저장 매체 |
KR1020060035073A KR100612028B1 (ko) | 1998-10-10 | 2006-04-18 | 광 데이터 기록 매체 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060035072A KR100677640B1 (ko) | 1998-10-10 | 2006-04-18 | 광 디스크 저장 매체 |
KR1020060035073A KR100612028B1 (ko) | 1998-10-10 | 2006-04-18 | 광 데이터 기록 매체 |
Country Status (1)
Country | Link |
---|---|
KR (3) | KR100612029B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014084836A1 (en) * | 2012-11-29 | 2014-06-05 | Hewlett-Packard Development Company, L.P. | Fault tolerance in a multi-core circuit |
-
2006
- 2006-04-18 KR KR1020060035074A patent/KR100612029B1/ko not_active IP Right Cessation
- 2006-04-18 KR KR1020060035072A patent/KR100677640B1/ko not_active IP Right Cessation
- 2006-04-18 KR KR1020060035073A patent/KR100612028B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014084836A1 (en) * | 2012-11-29 | 2014-06-05 | Hewlett-Packard Development Company, L.P. | Fault tolerance in a multi-core circuit |
Also Published As
Publication number | Publication date |
---|---|
KR100612028B1 (ko) | 2006-08-11 |
KR100612029B1 (ko) | 2006-08-11 |
KR20060054240A (ko) | 2006-05-22 |
KR20060066142A (ko) | 2006-06-15 |
KR100677640B1 (ko) | 2007-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100677066B1 (ko) | 결함 관리를 위한 여유 공간을 갖는 디스크와 여유 공간 할당 방법 | |
JP3662487B2 (ja) | ゾーン別開始位置情報を用いたデータ管理方法 | |
US7085207B2 (en) | Apparatus for assigning spare areas for defect management and apparatus for handling fragmented ECC blocks | |
KR100612029B1 (ko) | 디스크의 분할 블록 관리 방법 | |
CN1258913A (zh) | 存储每个区段起始位置信息的记录介质和管理数据的方法 | |
RU2252457C2 (ru) | Носитель записи, имеющий свободную область для управления повреждениями, способ распределения свободной области |
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: 20120730 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130730 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140730 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150730 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160728 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170728 Year of fee payment: 12 |
|
EXPY | Expiration of term |