KR20060054240A - Optical data storage medium - Google Patents
Optical data storage medium Download PDFInfo
- Publication number
- KR20060054240A KR20060054240A KR1020060035072A KR20060035072A KR20060054240A KR 20060054240 A KR20060054240 A KR 20060054240A KR 1020060035072 A KR1020060035072 A KR 1020060035072A KR 20060035072 A KR20060035072 A KR 20060035072A KR 20060054240 A KR20060054240 A KR 20060054240A
- Authority
- KR
- South Korea
- Prior art keywords
- free space
- substitution
- space
- disk
- defect
- 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/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/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/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
본 발명에는 결함 관리를 위한 여유 공간을 갖는 디스크와 여유 공간 할당 방법이 개시되어 있다. 본 발명은 지역과 그룹의 관계를 미리 규정하지 않고 복수개의 지역을 하나의 그룹으로 형성해서, 여유 공간의 할당을 건너뛰기 치환과 선형 치환을 위한 여유 공간으로 나누어서 건너뛰기 치환을 위한 여유 공간을 먼저 할당하고, 사용되고 남은 건너뛰기 치환을 위한 여유 공간의 크기와 디스크의 사용 용도에 따라 선형 치환을 위한 여유 공간을 할당하고, 사용중 선형 치환을 위한 여유 공간이 부족하면 논리적 파일 공간의 제일 뒤쪽부터 선형 치환을 위한 추가 여유 공간을 할당함으로써 여유 공간을 보다 유연하고 효율적으로 할당할 수 있다.Disclosed is a disk having a free space for defect management and a free space allocation method. The present invention forms a plurality of regions into one group without predefining the relationship between regions and groups, and divides the allocation of free space into free spaces for skip substitution and linear substitution, and then frees space for skip substitution first. Allocate and allocate free space for linear replacement, depending on the amount of free space used for the remaining skip replacements and the purpose of the disk, and if there is not enough free space for linear replacement during use, linear replacement starts from the very end of the logical file space. Allocating additional free space for the system allows for more flexible and efficient allocation of free space.
Description
도 1의 (a)는 사용자 영역, 보호 및 여유 공간을 보인 디스크의 반평면도이고, 도 1의 (b)는 규격서 개정판 1.0에 의한 DVD-RAM 디스크의 일부 지역에 대한 일차원 구조를 보인 도면이다. FIG. 1A is a half plan view of a disc showing a user area, protection and free space, and FIG. 1B is a diagram showing a one-dimensional structure of a part of a DVD-RAM disc according to Specification Revision 1.0.
도 2의 (a)와 (b)는 본 발명에 의한 초기화시 여유 공간 할당을 설명하기 위한 도면이고, 도 2의 (c)는 초기화후 사용중 여유 공간 할당을 설명하기 위한 도면이다.2 (a) and 2 (b) are diagrams for explaining the allocation of free space during initialization according to the present invention, and FIG. 2 (c) is a diagram for explaining the allocation of free space during use after initialization.
도 3의 (a)와 (b)는 건너뛰기 치환시 결함 섹터에 의해 ECC 블록이 지역간 불연속을 보인 도면이다.3 (a) and 3 (b) are diagrams showing discontinuities between regions of an ECC block due to a defective sector during skip substitution.
도 4는 본 발명에 의한 초기화시 여유 공간 할당 방법의 일 실시예에 따른 흐름도이다.4 is a flowchart according to an embodiment of a method for allocating free space during initialization according to the present invention.
도 5는 본 발명에 의한 초기화후 사용중 여유 공간 할당 방법의 일 실시예에 따른 흐름도이다.5 is a flowchart according to an embodiment of a method for allocating free space during use after initialization according to the present invention.
본 발명은 디스크 분야에 관한 것으로, 특히 결함 관리를 위한 여유 공간을 갖는 디스크와 여유 공간 할당 방법에 관한 것이다.The present invention relates to the field of disks, and more particularly, to a disk having a free space for defect management and a free space allocation method.
일반적인 기록/재기록 가능한 디스크의 결함을 관리하는 방법으로 디스크를 초기화시에 발생한 결함("1차 결함")에 대해서는 논리적 섹터 번호를 부여하지 않고 건너뛰는 건너뛰기 치환(Slipping replacement)을 사용하고, 디스크를 사용하는 중 발생하는 결함("2차 결함")에 대해서는 오류가 발생한 지역의 오류 정정 코드("ECC") 블록 단위로 여유 공간에 있는 정상적인 블록으로 치환하는 선형 치환(Linear replacement)을 사용하고 있다.As a general method of managing the defects of a recordable / rewritable disc, a skip replacement without using a logical sector number is used for defects that occur when the disc is initialized (“primary defects”). For defects that occur while using "(secondary defects)", use linear replacement that replaces the normal block in the free space with an error correction code ("ECC") block in the region where the error occurred. have.
즉, 건너뛰기 치환 방법이란 디스크를 초기화할 때 디스크의 결함을 검사하는 검증(Certification) 과정에서 발견된 결함이 있는 섹터는 논리적 섹터 번호를 부여하지 않고 건너뛰어 결함 섹터의 다음 섹터에 결함 섹터에 부여될 논리적 섹터 번호를 부여함으로써 즉, 기록이나 재생시 결함이 발생한 섹터를 무시하고 건너뛰어 데이터를 기록 또는 재생함으로써 결함에 의한 기록 또는 재생 속도의 저하를 최소화하기 위한 방법이다. 이때, 건너뛰어서 지정되어진 섹터번호에 의해 실제 물리적 섹터번호는 뒤로 밀리게 되는 데 이러한 밀림 현상은 해당 기록영역(그룹 또는 지역)의 끝부분에 위치한 여유 공간에 결함이 발생한 만큼의 섹터를 사용함으로써 해결하고, 건너뛰기 치환에 의해 치환된 결함 섹터 위치는 디스크의 결함 관리 영역(Defect Management Area: DMA)의 PDL(Primary Defect List)에 기록되도록 규정되어 있다.That is, the skip replacement method means that a defective sector found during a certification process that checks a disk for defects when the disk is initialized is skipped without giving a logical sector number to the next sector of the defective sector. It is a method for minimizing the decrease in the recording or reproducing speed due to a defect by assigning a logical sector number to be used, i.e., skipping and skipping a sector in which a defect occurs during recording or reproduction. In this case, the actual physical sector number is pushed backward by the sector number specified by skipping. This rolling problem is solved by using as many sectors as defects in the free space located at the end of the recording area (group or region). Then, the defective sector position replaced by the skip replacement is prescribed to be recorded in the PDL (Primary Defect List) of the defect management area (DMA) of the disc.
디스크를 사용하는 중에 발생한 결함인 경우에는 건너뛰기 치환 방법을 사용할 수 없게 된다. 이는 결함이 있는 부분을 무시하고 뛰어 넘을 경우에는 논리적 섹터 번호에 불연속이 발생하기 때문에 파일 시스템 규약을 위반하게 되는 것이다. 따라서, 디스크를 사용하는 도중 결함이 발생하는 경우에는 선형 치환 방법을 사용하게 되는데, 이것은 결함이 발생한 섹터가 포함된 ECC 블록을 여유 공간에 있는 ECC 블록으로 치환하고, 선형 치환에 의해 치환된 결함 블록 위치는 디스크의 결함 관리 영역의 SDL(Secondary Defect List)에 기록되도록 규정되어 있다. 그러나, 선형 치환 방법을 사용하는 경우 논리적 섹터 번호의 공백은 없지만, 결함이 있는 경우에는 디스크 상의 섹터의 위치가 연속되어 있지 않고 결함이 있는 ECC 블록에 대한 실제 데이터는 여유 공간에 존재한다.If a defect occurs while using the disc, the skip replacement method cannot be used. This would violate the file system conventions if you skip over the faulty part, because there will be discontinuities in the logical sector numbers. Therefore, when a defect occurs while using a disc, a linear replacement method is used, which replaces an ECC block including a defective sector with an ECC block in a free space and replaces the defective block by linear replacement. The position is defined to be recorded in the secondary defect list (SDL) of the defect management area of the disc. However, there is no space in the logical sector number when using the linear replacement method, but in the case of a defect, the positions of the sectors on the disk are not contiguous and the actual data for the defective ECC block exists in the free space.
한편, 디스크의 일 예로서 규격서 개정판 1.0에 의한 DVD-RAM(Digital Versatile Disc Random Access Memory) 디스크는 지역(Zone)별로 일정한 사용자 영역(User area)과 여유 공간(Spare area)을 가지는 복수의 그룹으로 이루어져 있다. 즉, 도 1의 (a)는 사용자 영역, 보호 영역(Guard area)과 여유 공간을 도시한 디스크의 반평면도이고, 도 1의 (b)는 디스크 상의 일부 지역을 일차원적으로 도시하고 있으며, 각 지역은 보호 영역, 사용자 영역, 여유 공간, 보호 영역순으로 되어 있다. Meanwhile, as an example of a disc, a digital versatile disc random access memory (DVD-RAM) disc according to Specification Revision 1.0 is a plurality of groups having a constant user area and spare area for each zone. consist of. That is, FIG. 1A is a half plan view of a disk showing a user area, a guard area, and a free space, and FIG. 1B shows a partial area on the disk in one dimension. The area is in the order of a protected area, a user area, a free space, and a protected area.
디스크가 지역으로 구분이 되어 있는 것은 기록시 스핀들(Spindle)의 속도 변화로 인하여 정확한 기록이 되지 않는 문제를 해결하고, 선속도 일정(CLV) 방식으로 기록한 것 보다 탐색 속도를 높이기 위해 ZCLV(Zone Constant Linear Velocity) 방식을 사용하기 위해서이다. The fact that the disk is divided into zones solves the problem of incorrect recording due to the change of spindle speed during recording, and ZCLV (Zone Constant) to improve the search speed than recording by the linear speed constant (CLV) method. Linear Velocity).
즉, 선형 치환에 의해 결함을 관리하는 경우에는 가능한 한 결함이 발생한 지역내에서 선형 치환을 하는 것이 디스크의 선속도의 변화가 없기 때문에 탐색 속도가 빠르다는 장점이 있다. 따라서, DVD-RAM에서는 선형 치환을 위하여 도 1의 (b)에 도시된 바와 같이 각 지역마다 일정한 양의 여유 공간을 할당해 두고 있다. That is, in the case of managing defects by linear substitution, the linear substitution in the region where the defect occurs as much as possible has the advantage that the search speed is high because there is no change in the linear velocity of the disk. Therefore, in the DVD-RAM, a certain amount of free space is allocated to each region as shown in FIG.
이와 같이 기존의 결함 관리 방법은 지역마다 하나의 그룹을 형성하여 각 그룹의 끝에 여유 공간을 할당하고 있다. 각 그룹은 하나의 결함 관리 영역으로 구성이 된다. 또한, 각 그룹의 시작 섹터 번호가 미리 규격으로 결정되어 있기 때문에 물리적으로 영역을 분할하는 단위인 지역의 시작 위치에서 ECC 블록도 함께 시작하도록 되어 있다.As described above, the conventional defect management method forms a group for each region and allocates free space at the end of each group. Each group consists of one defect management area. In addition, since the start sector number of each group is determined in advance, the ECC block is also started at the start position of the region, which is a unit for physically dividing the region.
이렇게 각 그룹의 시작 논리적 섹터 번호를 지정해두고 있기 때문에 건너뛰기 치환에 의해 결함을 관리하는 경우에는 건너뛰기 치환이 해당 그룹에서만 일어나야 한다는 제약이 발생하게 된다. 이는 해당 그룹에서 발생한 결함을 건너뛰기 치환에 의해 결함을 대체하고자 할 경우에 결함 섹터에 의해 건너뛸 수 있는 섹터의 수는 해당 그룹내에 있는 여유 공간의 사용 가능한 섹터수내에서만 가능하다. 따라서, 하나의 그룹내에 발생한 크기가 큰 결함을 그룹내에서만 처리해야 하는 제약으로 인하여 건너뛰기 치환이 가능한 최대한의 결함의 크기에 제약을 받는다.Since the starting logical sector number of each group is designated as described above, when the defect is managed by the skip substitution, the restriction that the skip substitution should occur only in the corresponding group occurs. The number of sectors that can be skipped by a defective sector is only possible within the number of available sectors of the free space in the group when it is desired to replace the defect by skipping a defect occurring in the group. Therefore, due to the constraint that large-size defects occurring in one group must be handled only in the group, the maximum size of defects that can be skipped is limited.
만약, 건너뛰기 치환에 의한 결함이 해당 그룹의 여유 공간의 크기보다 많은 경우에는 선형 치환을 이용하여 다른 그룹에 있는 여유 공간을 사용해야 한다. 그러나, 선형 치환의 경우에는 결함 관리가 섹터 단위가 아니고, ECC 블록 단위 즉, 16섹터 단위로 이루어지기 때문에 하나의 결함 섹터를 처리하기 위해서도 16 섹터의 여유 공간이 필요하게 되어 결함 관리의 효율성이 떨어지게 되는 문제점이 있었 다. If the defect caused by the skip substitution is larger than the size of the free space of the group, the free space in the other group should be used by using the linear substitution. However, in the case of linear substitution, defect management is performed not in sectors but in ECC block units, that is, in 16 sector units, so that 16 sectors of free space are required to process a single defect sector, thereby reducing efficiency of defect management. There was a problem.
또한, 결함 관리를 위한 여유 공간의 크기도 규격으로서 정해져 있기 때문에 실시간 기록과 같이 선형 치환을 이용한 결함 관리를 적용할 수 없는 응용의 예에서도 동일한 크기의 여유 공간을 배분하지 않으면 않되기 때문에 디스크의 공간 활용의 효율성이 떨어지는 문제점이 있었다.In addition, the size of the free space for defect management is also determined as a standard, so even in applications where defect management using linear substitution cannot be applied, such as real-time recording, the same amount of free space must be allocated. There was a problem that the efficiency of utilization is poor.
상기한 문제점을 해결하기 위하여, 본 발명의 목적은 복수개의 지역을 하나의 그룹으로 생성하고, 먼저 할당되는 그룹을 위한 건너뛰기 치환을 위한 여유 공간을 가지며, 나중에 할당되는 선형 치환을 위한 여유 공간을 가지는 디스크를 제공하는 데 있다. In order to solve the above problems, an object of the present invention is to create a plurality of regions in one group, have a free space for skip substitution for the group allocated first, and free space for a linear substitution allocated later Branch is to provide a disk.
본 발명의 다른 목적은 복수개의 지역을 하나의 그룹으로 생성하고, 건너뛰기 치환을 위한 여유 공간을 먼저 할당하고, 선형 치환을 위한 여유 공간을 나중에 할당하여 여유 공간을 보다 유연하고 효율적으로 할당하는 방법을 제공하는 데 있다.Another object of the present invention is to create a plurality of regions in one group, to allocate the free space for the skip substitution first, and to allocate the free space for the linear replacement later, a more flexible and efficient method of allocating the free space To provide.
상기한 목적을 달성하기 위하여, 본 발명에 의한 디스크는 초기화시, 사용자 데이터 영역을 포함하는 디스크 상의 복수의 지역을 하나의 그룹으로 생성하고, 생성된 하나의 그룹을 위해 할당되는 1차 여유 공간을 갖는 것을 특징으로 하고 있다.In order to achieve the above object, the disk according to the present invention, upon initialization, creates a plurality of regions on the disk including the user data area into one group, and creates a primary free space allocated for the generated one group. It is characterized by having.
상기한 다른 목적을 달성하기 위하여, 본 발명에 의한 여유 공간 할당 방법은 디스크의 결함 관리를 위해 여유 공간을 할당하는 디스크 기록 및/또는 재생 장 치를 위한 여유 공간 할당 방법에 있어서: 초기화시 사용자 데이터 영역을 포함하는 디스크 상의 복수의 지역을 하나의 그룹으로 생성하고, 생성된 그룹을 위한 건너뛰기 치환용 1차 여유 공간을 할당하는 단계를 포함함을 특징으로 한다.In order to achieve the above object, the free space allocation method according to the present invention is a free space allocation method for a disc recording and / or reproducing apparatus which allocates free space for disc defect management. And generating a plurality of regions on the disk including a group, and allocating primary free space for skip substitution for the generated group.
이하, 첨부된 도면을 참조하여 본 발명에 의한 결함 관리를 위한 여유 공간을 갖는 디스크와 여유 공간 할당 방법의 바람직한 실시예를 설명하기로 한다.Hereinafter, with reference to the accompanying drawings will be described a preferred embodiment of the disk having a free space for the defect management and the free space allocation method according to the present invention.
본 발명에 의한 결함 관리를 위한 디스크 상의 여유 공간의 할당은 1차 여유 공간(Primary Spare Area), 2차 여유 공간(Secondary Spare Area) 및 추가 여유 공간(Supplementary Spare Area)으로 구분하고 아래와 같이 정의한다. The allocation of free space on the disk for defect management according to the present invention is classified into a primary spare area, a secondary spare area, and an additional spare area, and are defined as follows. .
1차 여유 공간은 결함의 치환을 위하여 디스크를 초기화할 때 제일 먼저 배치하는 여유 공간으로서 건너뛰기 치환에 우선 사용되고, 사용되고 남은 여유 공간은 선형치환을 위한 2차 여유 공간으로 사용되어 질 수 있다. 2차 여유 공간은 디스크를 사용하는 도중에 발생하는 결함을 선형 치환하기 위한 공간으로서 초기화시에 1차 여유 공간 중 건너뛰기 치환에 의해 사용되고 남은 여유 공간 또는 별도로 할당한 여유 공간을 의미한다. 추가 여유 공간은 디스크를 사용하는 도중에 발생하는 결함을 선형 치환하기 위한 여유 공간으로서 초기화가 끝난 후에 추가로 사용중에 할당한 여유 공간을 의미한다.The primary free space is the first free space to be allocated when the disk is initialized for the replacement of a defect, and is used first for the skip replacement, and the remaining free space can be used as the secondary free space for linear replacement. Secondary free space is a space for linear replacement of a defect occurring during the use of a disk, and refers to free space remaining or separately allocated free space used by a skip replacement among the first free spaces at the time of initialization. The additional free space is a free space for linearly replacing a defect that occurs while using a disk, and means additional free space allocated during use after initialization.
즉, 도 2의 (a)에 도시된 바와 같이 본 발명에서는 초기화시 디스크 상의 복수의 지역을 사용하여 하나의 그룹을 형성하고, 그룹의 마지막 부분에 건너뛰기 치환을 위한 여유 공간("1차 여유 공간")을 우선 할당한다. 이 건너뛰기 치환은 섹터 단위로 치환을 하기 때문에 여유 공간의 활용 효율을 높일 수는 있지만 결함이 발생한 공간은 단순히 사용하지 않고 그 다음 정상적인 섹터부터 계속해서 기록하는 방식이기 때문에 디스크의 초기화가 끝나면 사용할 수 없다. That is, in the present invention, as shown in FIG. Space ”) first. This skip replacement can improve the utilization of free space because it is replaced by sectors, but it is not used after the initializing of the disk because the defective space is not simply used but is continuously recorded from the next normal sector. none.
초기화시 할당하는 1차 여유 공간은 건너뛰기 치환에 필요한 최대 여유 공간을 할당하지만 건너뛰기 치환을 하고 남은 여유 공간은 선형 치환을 위한 2차 여유 공간으로 사용되어 질 수 있다. 또한, 디스크의 초기화시 건너뛰기 치환이 완료된 후 1차 여유 공간내에 할당된 2차 여유 공간만으로 선형 치환을 충분히 수행할 수 없다고 판단되는 경우, 선형 치환을 위한 2차 여유 공간을 지역 단위로 도 2의 (b)에 도시된 바와 같이 더 할당하되, 이 2차 여유 공간에는 논리적 섹터 번호가 주어지지 않고, 이 2차 여유 공간 할당 정보는 결함 관리 영역(DMA)에 저장되어 관리된다. 초기화시 할당하는 2차 여유 공간의 경우 지역의 끝에 배치하는 것을 기본으로 하고, 이것은 모든 지역에 여유 공간을 할당해야 한다는 의미는 아니다. 이렇게 지역의 끝에 선형 치환을 위한 여유 공간을 할당함으로써 관리가 편하다는 장점이 있을 뿐만 아니라 지역 단위로 관리함으로써 가장 가까운 지역의 여유 공간을 용이하게 찾을 수 있는 등의 장점이 있고 기존의 DMA 정보를 가장 적게 변형하여 관리가 가능하다는 장점이 있다.The primary free space allocated at initialization allocates the maximum free space required for skip substitution, but the remaining free space after skip substitution can be used as the secondary free space for linear substitution. In addition, when it is determined that the linear replacement cannot be sufficiently performed only with the secondary free space allocated in the primary free space after the skip replacement is completed, the secondary free space for linear replacement is shown in FIG. As shown in (b) of FIG. 2, the second free space is not given a logical sector number, and the second free space allocation information is stored and managed in the defect management area (DMA). Secondary free space allocated at initialization is by default placed at the end of the region, which does not mean that all space should be allocated. This not only has the advantage of easy management by allocating the free space for linear substitution at the end of the area, but also has the advantage of easily finding the free space of the nearest area by managing by area unit. It has the advantage of being able to manage with few modifications.
또한, 이 2차 여유 공간은 지역의 마지막 부분인 보호 영역의 앞에 배치될 수 있으며, 각 지역마다 2차 여유 공간을 배치하는 경우 그 크기를 수식(예를 들어 각 지역의 3%)에 의한 상대적 크기 또는 절대적 크기로서 미리 정할 수 있다.In addition, this secondary free space can be placed in front of the protected area, which is the last part of the area, and if the secondary free space is arranged in each area, the size of the secondary free space is determined by a formula (for example, 3% of each area). It can be predefined as a magnitude or an absolute magnitude.
초기화가 끝난 후 사용중에 지역 단위로 할당된 선형 치환을 위한 여유 공간 이 부족한 경우 선형 치환을 위한 추가 여유 공간을 도 2의 (c)에 도시된 바와 같이 파일 시스템상의 논리적 파일 공간의 제일 뒤쪽부터 소정 크기씩 앞으로 점차적으로 여유 공간을 증가시켜 나가면서 할당하되, 선형 치환시에는 논리적 파일 공간의 제일 뒤쪽부터 역순으로 사용함으로써 논리적 파일 공간의 불연속성을 해결할 수 있다. If there is not enough free space for linear permutation allocated on a local basis during use after initialization, additional free space for linear permutation is determined from the rear end of the logical file space on the file system as shown in FIG. Allocate by increasing the free space gradually in size, but in the case of linear substitution, the logical file space discontinuity can be solved by using the reverse order from the rear of the logical file space.
여기서, 선형 치환은 ECC 블록 단위로 처리를 하고 있기 때문에 하나의 섹터가 결함이 발생되더라도 ECC 블록의 여유 공간을 사용하게 되고, 결함이 발생한 블록을 물리적으로 떨어져 있는 위치의 여유 공간으로 대체를 하는 것이기 때문에 결함이 발생한 지역을 검색할 경우 검색 속도가 떨어진다는 단점은 있으나, 사용중 발생하는 결함에 대응할 수 있기 때문에 사용중 발생하는 2차 결함에 대해서는 선형 치환을 사용한다.In this case, since linear substitution is processed in units of ECC blocks, even if one sector is defective, the free space of the ECC block is used, and the defective block is replaced with free space in a physically separated location. Therefore, when searching for a region where a defect has occurred, there is a disadvantage that the search speed is slowed down. However, since it can cope with a defect that occurs during use, a linear substitution is used for a secondary defect that occurs during use.
또한, 추가 여유 공간은 논리적 파일 공간의 뒤쪽에 비어 있는 연속된 공간 만큼만 할당한다. 이 추가 여유 공간의 최대 크기가 최종 지역보다 작아야 한다. 여기서, 논리적 파일 공간이라 함은 파일 시스템에서 사용하는 전체 공간 중 사용자 데이터 파일을 기록/재생 할 수 있는 논리적 공간을 의미한다. Also, allocate additional free space only as contiguous, empty space behind the logical file space. The maximum amount of this additional free space must be smaller than the final area. Here, the logical file space means a logical space capable of recording / reproducing user data files among all the spaces used in the file system.
직경 80mm 디스크인 경우 사용자 데이터 영역이 최대한 반경 38mm 이내에 접해야 하며, 이는 디스크의 사출 등의 문제로 직경 80mm 디스크의 경우 반경 38mm 근처에서부터 급격한 복굴절의 영향 등을 받기 때문이다. In the case of 80 mm diameter discs, the user data area should be within the radius of 38 mm as much as possible, because of disc ejection, etc., the diameter of 80 mm discs is affected by abrupt birefringence from around 38 mm radius.
한편, 본 발명에서 제안하는 복수의 지역을 하나의 그룹으로 형성하여 디스크의 마지막에 건너뛰기 치환을 위한 여유 공간을 할당하는 경우 PDL로 처리 가능 한 최대한의 결함의 수인 7679개의 항목(15섹터분)를 최대치로 하여 그룹에서 처리해야 할 적절한 양의 여유 공간을 할당하고, 그리고 지역과 지역 사이의 경계 지역에서 건너뛰기 치환에 의한 논리적 섹터 번호의 밀림 현상에 의해 지역의 시작 위치에서 ECC 블록이 시작하지 않는 것을 방지하기 위한 여유 공간("블록 위치 제어용 여유 공간")을 더 할당해야 한다.On the other hand, when forming a plurality of regions proposed in the present invention as a group to allocate free space for skip replacement at the end of the disk, 7679 items (for 15 sectors), which is the maximum number of defects that can be processed by PDL The maximum amount of free space to be handled by the group, and the ECC block does not start at the beginning of the region due to the rolling of logical sector numbers due to skip substitution in the border region between regions. You must allocate more free space (“free space for block position control”) to prevent it from being turned on.
예를 들어, 본 발명에 적용되는 디스크가 1.46GB(Giga Bytes) DVD-RAM인 경우 1차 여유 공간은 8섹터분의 PDL 항목과 64 SDL 항목을 처리할 수 있도록 하여 포맷 직후 1차 여유 공간 부족으로 경고(warning)가 생기지 않도록 한다. 여기서, 경고 레벨(warning level)은 여유 공간이 32 ECC 블록보다 작을 때 발생한다. 따라서, 전체 초기 여유 공간은 이 여유 공간에 발생하는 결함의 수와 각 지역에서의 ECC 블록의 불연속을 방지하기 위한 여유 공간을 감안해서 3% 이상의 여유를 갖도록 할당된다.For example, if the disk to be applied to the present invention is a 1.46 GB (Giga Bytes) DVD-RAM, the primary free space may process 8 sectors of PDL items and 64 SDL items, thus insufficient primary free space immediately after formatting. To avoid warnings. Here, a warning level occurs when the free space is less than 32 ECC blocks. Therefore, the total initial free space is allocated to have a margin of 3% or more in consideration of the number of defects occurring in the free space and the free space for preventing discontinuity of ECC blocks in each region.
1차 여유 공간이 처리할 수 있는 PDL 항목은 최소 1섹터분에서 최대 8섹터분이며, SDL 항목의 범위는 최소 1섹터분에서 최대 8섹터분이며, PDL 항목을 처리하기 위한 여유 공간(SPDL)과 SDL 항목을 처리하기 위한 여유 공간(SSDL)은 아래와 같이 나타낼 수 있다.PDL items that can be processed by the primary free space range from a minimum of 1 sector to a maximum of 8 sectors, and SDL items range from a minimum of 1 sector to a maximum of 8 sectors, and free space for processing PDL items (S PDL). ) And free space (S SDL ) for processing SDL items can be represented as follows.
다음은 경계 지역에서 발생할 수 있는 건너뛰기 치환에 의한 논리적 섹터 번 호의 밀림 현상에 대해 도 3의 (a)와 (b)를 결부시켜 설명하기로 한다.Next, a description will be made of FIG. 3 (a) and (b) in connection with the rolling phenomenon of the logical sector number due to skip substitution that may occur in the boundary region.
본 발명에서 제안하는 것처럼 복수의 지역을 하나의 그룹으로 형성하는 경우 도 3의 (a)에 도시된 바와 같이 지역 #n에 결함 섹터가 존재하는 경우 건너뛰기 치환에 의해 하나의 ECC 블록 단위가 되지 않는 나머지 섹터가 지역의 마지막 부분에 존재하게 되고, 이 하나의 ECC 블록 단위가 되지 않는 나머지 섹터에 데이터를 기입하게 되면 경계 지역에서 건너뛰기 치환에 의한 논리적 섹터 번호의 밀림 현상이 발생하여 도 3의 (b)에 도시된 바와 같이 각 지역의 경계 위치에서 ECC 블록의 불연속이 발생할 수 있다. 즉, 하나의 ECC 블록이 두 개의 지역에 걸쳐서 위치할 수 있다. 이러한 경우에는 하나의 ECC 블록을 읽거나 쓰기 위해 서로 다른 속도로 디스크를 구동해야 할 뿐만 아니라 사용자 영역과 보호 영역(지역과 지역간의 회전 속도의 차에 의해 구동이 불안전해지는 것을 방지하기 위한 완충 지역)간에도 물리적인 섹터 번호가 연속이 되기 때문에 이를 구분해서 처리해야 하는 등의 문제점이 발생할 수 있다.As proposed in the present invention, when a plurality of regions are formed as a group, as shown in (a) of FIG. 3, when a defective sector exists in region #n, one ECC block unit is skipped by skipping substitution. If the remaining sectors do not exist at the end of the region, and if data is written to the remaining sectors that do not become one ECC block unit, the logical sector number may be pushed out due to skip substitution in the boundary region. As shown in (b), discontinuity of ECC blocks may occur at the boundary location of each region. That is, one ECC block may be located over two regions. In this case, not only do you need to drive the disks at different speeds to read or write one ECC block, but also the user area and the protection area (a buffered area to prevent drive instability due to the difference in rotational speed between regions). Physical sector numbers are contiguous, however, such problems may arise.
따라서, 본 발명에서는 결함 섹터에 의해 지역의 마지막에 하나의 ECC 블록의 섹터수(16섹터)보다 적게 남아 있는 경우에는 사용하지 않고 건너뛰고, 이러한 경계 지역에서 발생할 수 있는 건너뛰기 치환에 의한 논리적 섹터 번호의 밀림 현상에 대응하여 지역의 시작 위치에서 ECC 블록이 시작되도록 제어하기 위한 블록 위치 제어용 여유 공간이 아래 수학식 2에 주어진 바와 같이 할당되어야 한다. Therefore, in the present invention, if a sector is left less than the number of sectors (16 sectors) of one ECC block at the end of the region due to a defective sector, it is skipped without using it, and a logical sector by skip substitution that may occur in such a boundary region is skipped. A free space for block position control for controlling the ECC block to start at the start position of the region in response to the rolling of numbers should be allocated as given in
DVD-RAM 디스크인 경우 ECC 블록당 섹터의 수가 16개 이므로 ECC 블록이 지역의 시작 위치에서 시작하지 않고 지역의 끝에서 남을 수 있는 수의 최대는 15 섹터이다. 지역의 시작 위치에서 ECC 블록의 시작 위치를 맞추기 위해서는 각 지역의 끝에서 하나의 ECC 블록을 형성하지 못하고 남는 짜투리 섹터를 더 건너뛰어야 하므로 여유 공간이 그만큼 더 필요하게 된다. 그리고, 지역과 지역이 연결되는 부분은 지역의 수에서 하나를 뺀값이 된다. 즉, 지역이 2개 있으면 지역이 연결되는 곳은 하나이고, 지역이 3개 있으면 지역이 연결되는 곳은 둘이 된다. 대략적으로 지역당 하나의 ECC 블록에 해당하는 블록 위치 제어용 여유 공간을 할당하면 된다.In the case of a DVD-RAM disc, the number of sectors per ECC block is 16, so the maximum number of ECC blocks that can remain at the end of a region without remaining at the start of the region is 15 sectors. In order to match the starting position of the ECC block at the start of the region, the extra space is needed because the remaining sectors cannot be formed at the end of each region. The area where the region is connected is the number of regions minus one. In other words, if there are two regions, one region is connected, and if there are three regions, two regions are connected. It is enough to allocate free space for block position control corresponding to one ECC block per region.
따라서, 하나의 디스크는 건너뛰기 치환을 위해서 하나의 그룹만을 가지는 것이 바람직하며, 하나의 그룹만을 가지는 경우 건너뛰기 치환을 위한 여유 공간은 디스크 상의 마지막 부분에 PDL과 SDL로 처리할 수 있는 항목의 수와 경계 지역에서 ECC 블록의 시작 위치를 조절하기 위한 블록 위치 제어용 여유 공간(여기서는 최대 32 ECC 블록)을 고려하여 할당될 수 있다.Therefore, it is preferable that one disk has only one group for skip substitution, and in case of only one group, the free space for skip substitution is the number of items that can be processed by PDL and SDL at the end of the disk. It may be allocated in consideration of a free space for controlling the block position (here, up to 32 ECC blocks) for adjusting the starting position of the ECC block in the boundary region.
이렇게 복수의 지역을 하나의 그룹으로 설정해서 그룹의 마지막 부분에 건너뛰기 치환을 위한 여유 공간을 할당함으로써 복수의 지역에 대해 복수의 그룹을 갖는 경우에 작게 할당된 각 그룹의 여유 공간때문에 크기가 큰 결함에 의해 연속적으로 발생하는 결함에 대한 대응 능력이 떨어지는 문제가 발생하는 것을 줄일 수 있다.By setting up multiple regions as one group and allocating free space for skipping substitution at the end of the group, when a plurality of regions are included in a plurality of regions, the size is large due to the small allocated free space of each group. It is possible to reduce the occurrence of a problem that the ability to respond to the defects that occur continuously due to the defects is inferior.
예를 들면, 각 지역당 하나의 그룹을 갖는 약 4.7GB 용량의 디스크인 경우 도 1의 (a)에 도시된 바와 같이 하나의 그룹은 약 1600개 정도의 트랙으로 구성되 어 있으며, 물리적인 디스크 상에서의 넓이는 1mm정도 된다. 이때, 디스크에 1mm보다 큰 상처가 반경 방향으로 발생하면 1600개 정도의 결함을 가진 섹터가 발생하게 되지만 디스크의 용량에 따라 여유 공간이 지역별로 그룹을 형성하여 일정한 비율로 할당되어 있으면 디스크의 내주 부분에서는 약 1100섹터 정도만 건너뛰기 치환을 할 수 있게 되어 있으므로 나머지 약 400500섹터는 건너뛰기 치환을 할 수 없게 되어 선형 치환을 하게 된다. 이 경우에는 대략 400500개의 ECC 블록의 여유 공간이 필요할 뿐만 아니라 해당 결함이 발생한 지역에서 디스크의 성능이 크게 저하되는 단점이 있다. 그러나, 본 발명에서 제안하는 것과 같이 디스크 전체에 대해 하나의 큰 여유 공간을 건너뛰기 치환을 위해 할당한 경우에는 상기와 같은 크기가 큰 결함에 대해서도 건너뛰기 치환을 할 수 있다는 장점이 있다.For example, in the case of a disk having a capacity of about 4.7 GB with one group in each region, as shown in FIG. 1 (a), one group is composed of about 1600 tracks, and a physical disk The width of the bed is about 1 mm. At this time, if a wound larger than 1mm occurs in the radial direction, there are about 1600 defective sectors. However, if free space is grouped by region according to the capacity of the disk and allocated at a constant ratio, the inner circumference of the disk Only about 1100 sectors can be skipped, so the remaining 400 500 sectors cannot be skipped, resulting in linear substitution. In this case approximately 400 In addition to the need for 500 ECC blocks of free space, there is a disadvantage in that the performance of the disk is significantly degraded in the region where the defect occurs. However, when one large free space is allocated for the skip replacement of the entire disk as proposed in the present invention, there is an advantage that the skip replacement can be performed even for the above-described large defect.
도 4는 본 발명에 의한 초기화시 디스크의 여유 공간 할당 방법의 일 실시예에 따른 흐름도이다. 도 4에 있어서, 초기화 명령이 입력되면(S101 단계), 초기화 명령에 의해 디스크의 복수의 지역을 사용하여 하나의 그룹을 형성하고, 그룹의 마지막 부분에 1차 여유 공간을 할당한다(S102 단계). 즉, 건너뛰기 치환을 위한 1차 여유 공간은 PDL로 처리할 수 있는 최대의 결함 관리 항목의 수인 7679 데이터 섹터(480 ECC 블록)의 결함 관리를 위한 여유 공간과 각 경계 지역에서의 ECC 블록의 시작 위치를 조절하기 위한 블록 위치 제어용 여유 공간(여기서는 최대 32 ECC 블록)으로 되어 있다. 4 is a flowchart according to an embodiment of a method for allocating free space of a disc at initialization according to the present invention. In FIG. 4, when an initialization command is input (step S101), one group is formed by using the plurality of regions of the disk by the initialization command, and the primary free space is allocated to the last part of the group (step S102). . That is, the primary free space for skip substitution is the free space for defect management of 7679 data sectors (480 ECC blocks), which is the maximum number of defect management items that can be processed by the PDL, and the start of ECC blocks in each boundary region. It is a free space for controlling the position of the block for adjusting the position (here up to 32 ECC blocks).
한편, 디스크가 1.46GB DVD-RAM인 경우 1차 여유 공간은 8섹터분의 PDL 항목 과 64 SDL 항목을 처리할 수 있고, 블록 위치 제어용 여유 공간을 더 고려하여 할당된다.On the other hand, if the disk is a 1.46GB DVD-RAM, the primary free space can handle 8 sectors of PDL items and 64 SDL items, and is allocated in consideration of the free space for block position control.
1차 여유 공간이 할당되면 전체의 디스크 영역에 대해서 결함 여부를 판단해서 발생한 결함은 그룹의 마지막에 할당되어진 1차 여유 공간을 이용하여 건너뛰기 치환 방법으로 결함을 치환하게 된다(S103 단계). 여기서, 건너뛰기 치환 방법으로 결함을 치환하는 동안 할당된 1차 여유 공간이 부족한 경우에는 해당 디스크가 불량이라고 판단하고, 초기화 에러 메시지를 발생하는 단계를 더 포함하여 디스크를 사용하지 않도록 할 수도 있다.When the primary free space is allocated, a defect generated by determining whether or not the entire disk area is defective is replaced by a skip replacement method using the primary free space allocated at the end of the group (step S103). In this case, if the primary free space allocated during the replacement of the defect by the skip replacement method is insufficient, the disk may be determined to be bad, and the disk may be further disabled by generating an initialization error message.
S103 단계에서 건너뛰기 치환이 완료되면 건너뛰기 치환하는 동안 사용되지 않은 1차 여유 공간은 선형 치환을 위한 2차 여유 공간으로 배정하고, 1차 여유 공간내의 2차 여유 공간만으로 선형 치환을 수행하기에 부족하다고 판단할 경우 지역 단위로 2차 여유 공간을 더 할당한다(S104 단계). 이 지역 단위로 할당된 선형 치환을 위한 2차 여유 공간의 할당 정보를 디스크의 결함 관리 영역(DMA)내에 저장한다. 이렇게 1차 여유 공간과 선형 치환을 위한 2차 여유 공간의 할당이 끝나면 초기화를 종료한다. 여기서, 선형 치환을 위해 사용되는 1차 여유 공간내의 2차 여유 공간과 지역 단위로 할당된 2차 여유 공간에 대해서도 선형 치환을 위한 추가 여유 공간의 관리 방법을 통일하기 위해 여유 공간의 제일 뒤쪽에서부터 역순으로 사용하는 것이 바람직하다.When the skip substitution is completed in step S103, the primary free space that is not used during the skip substitution is allocated as the secondary free space for the linear replacement, and the linear replacement is performed only with the secondary free space in the primary free space. If it is determined that it is insufficient, the second free space is further allocated on a local basis (step S104). The allocation information of the secondary free space for linear replacement allocated in this area unit is stored in the defect management area (DMA) of the disk. After the allocation of the first free space and the second free space for linear substitution, the initialization is terminated. Here, the reverse order from the rear of the free space in order to unify the management method of the additional free space for the linear replacement even for the second free space in the primary free space used for linear replacement and the second free space allocated by region unit It is preferable to use as.
도 5는 초기화 후 디스크를 사용중 여유 공간 할당 방법의 일 실시예에 따른 흐름도로서, 초기화 이후에 사용중 발생하는 결함에 대해 초기화시 할당된 선형 치 환을 위한 2차 여유 공간이 부족한 경우 추가로 선형 치환을 위한 여유 공간을 할당하게 된다. FIG. 5 is a flowchart illustrating a method of allocating free space while using a disk after initialization, and additionally linear replacement is performed when there is insufficient secondary free space for linear replacement allocated during initialization for a defect occurring during use after initialization. Allocate free space for
도 5에 있어서, 디스크를 사용하는 도중 선형 치환을 위한 추가 여유 공간이 필요한 지를 판단해서(S201 단계), 추가 여유 공간이 필요하다고 판단되면, 논리적 파일 공간의 뒤쪽에 충분한 연속된 빈 공간이 있는 지를 판단한다(S202 단계). S202 단계에서 논리적 파일 공간의 뒤쪽에 충분한 연속된 빈 공간이 있으면 선형 치환을 위한 추가 여유 공간을 논리적 파일 공간의 제일 뒤쪽부터 일정한 크기로 할당하고 추가 여유 공간이 더 필요한지를 판단하는 S201 단계로 진행한다(S203 단계). In Fig. 5, it is determined whether additional free space for linear replacement is required while using the disk (step S201), and if it is determined that additional free space is needed, it is determined whether there is sufficient contiguous free space behind the logical file space. Determine (step S202). If there is sufficient contiguous free space at the rear of the logical file space at step S202, the additional free space for linear replacement is allocated to a constant size from the rear of the logical file space and the flow proceeds to step S201 to determine whether additional free space is needed. (Step S203).
이때, 추가 여유 공간 할당은 초기화 이후 발생하는 논리적 파일 공간의 재분배에 해당되기 때문에 파일 시스템의 도움이 필요하다. 이러한 경우에는 추가로 할당되는 선형 치환을 위한 여유 공간은 지역 단위로 일어나지 않고 논리적 파일 공간의 가장 뒤쪽 즉, 사용자 데이터를 위하여 파일을 기록 할 수 있는 논리적 파일 공간에서 논리적 섹터 번호가 가장 높은 영역부터 일정한 크기씩 논리적 섹터 번호가 낮은 방향으로 증가시켜 나가면서 여유 공간을 할당할 수 있다. 이렇게 할당된 추가 여유 공간을 이용하여 2차 결함이 발생하여 선형 치환을 하게 되면 검색 속도는 다소 저하될 수 있지만 논리적 파일 공간에 파일 시스템이 사용할 수 없는 논리적 섹터 번호 영역의 발생 즉, 논리적 섹터 번호의 불연속을 방지할 수 있다. In this case, since the additional free space allocation corresponds to the redistribution of the logical file space occurring after initialization, the file system needs help. In this case, the free space for the additional allocated linear replacement does not occur on a local basis, but at the end of the logical file space, that is, from the region with the highest logical sector number in the logical file space where the file can be written for user data. Free space can be allocated by increasing the logical sector number in the lower direction by size. If the secondary replacement occurs by using the additional free space allocated and linear substitution, the search speed may be slowed slightly, but the logical sector number area is not available to the file system in the logical file space. Discontinuity can be prevented.
또한, 기존의 선형 치환을 위한 결함 관리 방법에서는 결함이 발생한 ECC 블록을 여유 공간에 있는 ECC 블록 가운데서 사용되지 않은 첫 번째 정상적인 ECC 블 록을 사용하여 치환을 하도록 되어 있다. 이는 여유 공간을 순서대로 앞에서 부터 사용하여 결함이 발생한 여유 공간을 건너뛰어 사용하면서도 여유 공간내의 결함이 있는 블록은 결함을 관리하지 않아도 되게 하기 위한 것이다. 그러나, 추가 여유 공간의 블록의 경우에는 기존의 방식과 같이 앞에서 부터 뒤로 순차적으로 사용하는 경우 추가 여유 공간을 더 늘여야 하는 경우 문제가 발생하게 되는 데 즉, 추가 여유 공간을 늘일 때 마다 이 추가 여유 공간에 대한 정보를 따로 관리해야 하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 추가 여유 공간의 블록은 뒤쪽에서 부터 역순으로 사용한다. 이렇게 함으로써 추가 여유 공간이 시작되는 가장 큰 섹터 번호와 가장 작은 섹터 번호, 두 섹터 번호만 알고 있으면 전체 추가 여유 공간을 연속적으로 관리할 수 있다는 장점이 있다. 즉, 기록 및/또는 재생장치에서는 추가 여유 공간을 소정 크기로 몇 번 추가로 할당했는지는 알 필요가 없고 다만 시작 위치와 끝 위치만 알면 관리할 수 있게 된다. 그러나, 이 추가 여유 공간의 최대 크기가 최종 지역보다 작아야 한다.In addition, in the conventional defect management method for linear replacement, the defective ECC block is replaced using the first normal ECC block which is not used among the ECC blocks in the free space. This is to use the free space from the front in order to skip over the free space where the defect occurs, while preventing the defective block in the free space from managing the defect. However, in the case of blocks of additional free space, when using sequentially from front to back as in the conventional method, a problem occurs when additional free space needs to be increased, that is, each additional free space increases. There is a problem that needs to be managed separately. To solve this problem, blocks of additional free space are used in reverse order from the rear. This has the advantage that if you only know the two sector numbers, the largest sector number and the smallest sector number where the additional free space starts, you can manage the entire additional free space continuously. In other words, the recording and / or reproducing apparatus does not need to know how many times the additional free space has been additionally allocated to a predetermined size, but can be managed only by knowing the start position and the end position. However, the maximum amount of this additional free space must be smaller than the final area.
S202 단계에서 파일 시스템의 공간의 뒤쪽에 충분한 연속된 빈 공간이 없다고 판단되면 파일 시스템 또는 응용 프로그램에 의해 빈 공간을 정리하고(S204 단계), 빈 공간이 정리된 후 다시 연속된 빈 공간이 있는지를 판단해서(S205 단계), 연속된 빈 공간이 있으면 추가 여유 공간을 할당하는 S203 단계로 진행하고, 빈 공간이 정리된 후에도 연속된 빈 공간이 없으면 "추가 여유 공간 할당 불가"라는 메시지를 디스플레이하고 종료한다(S206 단계). S201 단계에서도 추가 여유 공간이 필요없으면 종료한다.If it is determined in step S202 that there is not enough contiguous free space at the back of the file system space, the free space is cleaned by the file system or the application (step S204). If it is determined (step S205), if there is contiguous free space, the process proceeds to step S203 in which additional free space is allocated. (Step S206). If no additional free space is required even in step S201, the process ends.
한편, 결함 관리를 위한 여유 공간을 실시간 기록 등과 같이 특별한 응용의 경우에는 적게 할당할 수 있고, 2차적으로 발생하는 결함에 대한 선형 치환은 제한적으로만 행하고, 대부분의 결함을 파일 시스템이나 응용 프로그램에서 처리할 수도 있으며, 실시간 기록과 같은 경우 2차 결함의 처리에 대해서는 파일 시스템 또는 응용 프로그램에서 처리를 하는 것이 해당 응용에 요구되는 최소한의 전송 속도를 확보하기 위해서 바람직하다.On the other hand, free space for defect management can be allocated less for special applications, such as real-time recording, and only limited linear replacement for secondary defects occurs. In the case of real time recording, it is desirable to process the secondary defect in the file system or the application program in order to ensure the minimum transmission speed required for the application.
이러한 경우에도 기록 및/또는 재생장치에서는 결함을 검출하고 검출된 결함에 대한 최소한의 관리를 할 필요가 있다. 이때, 최소한의 관리라고 함은 결함이 발생한 곳의 위치의 결함이 선형 치환이 되었는지 여부 등을 SDL을 이용하여 관리하는 것을 의미한다.Even in such a case, the recording and / or reproducing apparatus needs to detect a defect and to manage a minimum of the detected defect. In this case, the minimum management means managing whether or not the defect at the position where the defect occurs has been linearly replaced by using the SDL.
예를 들어, 실시간 기록을 위해서 선형 치환에 의한 결함 관리를 사용하지 않는다는 결함 관리 정보가 기록된 디스크를 사용하다가 발생된 결함에 대해서는 예로서, 2차 결함 리스트(SDL)에 결함이 발생한 블록의 시작 섹터 번호만을 기록하고, 결함이 발생한 블록이 치환되었는지 여부를 나타내는 SDL 항목의 FRM(Forced Reallocating Masking) 비트에는 결함 블록이 치환되지 않았음을 나타내는 정보를 기록하고, SDL 항목의 치환 블록의 시작 섹터 번호에는 치환이 되지 않았음을 나타내는 정보를 기록한다. 이 실시간 기록을 위한 선형 치환 사용 여부를 나타내는 결함 관리 정보를 저장하고 관리하는 방법에 대해서는 동출원인에 의해 출원된 대한민국 출원번호 제98-35847호의 "실시간 데이터를 기록하기 위한 결함 관리 정보를 저장하는 기록 매체와 그 결함 관리 방법"에 개시되어 있다.For example, for a defect that occurs while using a disc on which defect management information is recorded that does not use defect management by linear substitution for real-time recording, for example, the start of a block in which a defect occurs in the secondary defect list (SDL). Record only the sector number, record information indicating that the defective block is not replaced in the FRM (Forced Reallocating Masking) bit of the SDL item indicating whether or not the defective block has been replaced, and start sector number of the replacement block of the SDL item. Record information indicating no substitution. For a method of storing and managing defect management information indicating whether linear substitution is used for real-time recording, refer to Korean Patent Application No. 98-35847, filed by the same applicant, for "Record storing defect management information for recording real-time data." Media and its defect management method ".
이렇게 파일 시스템이나 응용 프로그램에서 2차 결함을 관리하는 경우에도 기록 및/또는 재생장치에서 결함 관리를 해야 하는 이유는 해당 디스크를 다시 초기화하여 다른 목적에 사용할 경우 파일 시스템 또는 응용 프로그램에서 처리한 결함 내용을 기록 및/또는 재생장치에서는 알 수 없기 때문에 발생한 결함을 무시하고 재초기화하는 경우가 발생하게 되고, 이에 따라 2차 결함(SDL 항목으로 저장되어 있음)을 단순히 PDL항목으로 바꾸어 건너뛰기 치환으로 처리하는 빠른 포맷팅(fast formatting)을 수행할 수 없기 때문이다. 따라서, 선형 치환의 여부와 선형 치환을 위한 여유 공간의 유무에 관계없이 SDL을 사용하여 어떤 경우에도 결함의 발생 여부를 관리할 필요는 있다.Even when secondary defects are managed in the file system or application, the reason for defect management in the recording and / or playback device is that the defects processed by the file system or application when the disk is reinitialized for other purposes Since the recording and / or reproducing apparatus is not known, it may be possible to ignore and reinitialize the generated defect. Accordingly, the secondary defect (stored as an SDL item) is simply replaced with a PDL item and processed as a skip replacement. This is because fast formatting cannot be performed. Therefore, it is necessary to manage the occurrence of a defect in any case using SDL regardless of the linear substitution and the presence or absence of free space for the linear substitution.
상술한 바와 같이, 본 발명은 그룹내에 발생한 크기가 큰 결함을 그룹내에서만 처리해야 하는 제약으로 인하여 건너뛰기 치환이 가능한 최대한의 결함 크기의 제약에서 벗어날 수 있게 되어 보다 효율적인 건너뛰기 치환이 가능할 뿐만 아니라 응용 목적에 따라 여유 공간의 크기를 적절히 조절할 수 있어 디스크 공간을 보다 효과적으로 활용할 수 있다는 장점이 있다.As described above, the present invention is able to escape from the limitation of the maximum defect size that skip substitution is possible due to the constraint that the large size defects occurring in the group must be dealt with only within the group, thereby enabling more efficient skip substitution. According to the application purpose, the size of the free space can be adjusted appropriately, which has the advantage of more effective utilization of the disk space.
Claims (2)
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR19980042433 | 1998-10-10 | ||
KR1019980042433 | 1998-10-10 | ||
KR1019980044202 | 1998-10-21 | ||
KR19980044202 | 1998-10-21 | ||
KR19980047538 | 1998-11-06 | ||
KR1019980047538 | 1998-11-06 | ||
KR1019990017357A KR100677066B1 (en) | 1998-10-10 | 1999-05-14 | Disc having spare area for defect management and method for allocating spare area |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990017357A Division KR100677066B1 (en) | 1998-10-10 | 1999-05-14 | Disc having spare area for defect management and method for allocating spare area |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060054240A true KR20060054240A (en) | 2006-05-22 |
KR100677640B1 KR100677640B1 (en) | 2007-02-02 |
Family
ID=37150800
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060035073A KR100612028B1 (en) | 1998-10-10 | 2006-04-18 | Optical data recording medium |
KR1020060035074A KR100612029B1 (en) | 1998-10-10 | 2006-04-18 | Method of handling fragmented blocks of disk |
KR1020060035072A KR100677640B1 (en) | 1998-10-10 | 2006-04-18 | Optical data storage medium |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060035073A KR100612028B1 (en) | 1998-10-10 | 2006-04-18 | Optical data recording medium |
KR1020060035074A KR100612029B1 (en) | 1998-10-10 | 2006-04-18 | Method of handling fragmented blocks of disk |
Country Status (1)
Country | Link |
---|---|
KR (3) | KR100612028B1 (en) |
Families Citing this family (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 KR1020060035073A patent/KR100612028B1/en not_active IP Right Cessation
- 2006-04-18 KR KR1020060035074A patent/KR100612029B1/en not_active IP Right Cessation
- 2006-04-18 KR KR1020060035072A patent/KR100677640B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR100612028B1 (en) | 2006-08-11 |
KR100677640B1 (en) | 2007-02-02 |
KR100612029B1 (en) | 2006-08-11 |
KR20060066143A (en) | 2006-06-15 |
KR20060066142A (en) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100677066B1 (en) | Disc having spare area for defect management and method for allocating spare area | |
JP3662487B2 (en) | Data management method using start position information by zone | |
US20050141369A1 (en) | Apparatus for assigning spare areas for deffect management and apparatus for handling fragmented ECC blocks | |
KR100677640B1 (en) | Optical data storage medium | |
RU2252456C2 (en) | Data carrier having free space for controlling damages, method for distributing free space | |
RU2248048C2 (en) | Data carrier, having free area for controlling damages |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121228 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131230 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141223 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151229 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161228 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20171228 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20181227 Year of fee payment: 13 |
|
EXPY | Expiration of term |