KR19990074199A - Sector Allocation Method - Google Patents

Sector Allocation Method Download PDF

Info

Publication number
KR19990074199A
KR19990074199A KR1019980007631A KR19980007631A KR19990074199A KR 19990074199 A KR19990074199 A KR 19990074199A KR 1019980007631 A KR1019980007631 A KR 1019980007631A KR 19980007631 A KR19980007631 A KR 19980007631A KR 19990074199 A KR19990074199 A KR 19990074199A
Authority
KR
South Korea
Prior art keywords
data
ecc block
disk
file
sector
Prior art date
Application number
KR1019980007631A
Other languages
Korean (ko)
Other versions
KR100300978B1 (en
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 KR1019980007631A priority Critical patent/KR100300978B1/en
Publication of KR19990074199A publication Critical patent/KR19990074199A/en
Application granted granted Critical
Publication of KR100300978B1 publication Critical patent/KR100300978B1/en

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/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/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
    • G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1221—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc cluster, i.e. a data structure which consists of a fixed number of sectors or ECC blocks
    • 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
    • G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1222—ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
    • 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
    • G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1232—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc sector, i.e. the minimal addressable physical data unit

Abstract

본 발명은 ECC 블럭 단위를 고려한 자유 섹터 할당 방법에 관한 것이며, 복수개의 섹터들로 구성되어 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서, 상기 디스크의 섹터에 데이터 기록시 상기 ECC 블록에는 동일한 파일의 데이터를 할당함으로서 디스크상에 기록된 데이터를 재생하고 데이터를 기록하는 속도가 향상되고 데이터의 내용이 손실되지 않기 때문에 데이터의 안정성을 도모할 수있다.The present invention relates to a free sector allocation method in consideration of ECC block units. By allocating the data of the same file to the ECC block when recording data in the sector of the disk, the speed of reproducing and recording the data recorded on the disk is improved and the contents of the data are not lost. have.

Description

섹터 할당 방법Sector Allocation Method

본 발명은 디스크상에 자유 섹터(free sector)를 할당하는 방법으로서, 특히 에러정정코드(error correction code: 이하 ECC라 칭함)블럭 단위를 고려한 자유 섹터 할당 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for allocating free sectors on a disk, and more particularly, to a method for allocating free sectors in consideration of an error correction code (ECC) block unit.

일반적으로 광디스크에는 자유 섹터에 대한 비트맵 정보가 존재하며, 기록 및 재생시 광디스크 장치가 이 비트맵을 메모리로 읽어들여 사용하고자하는 섹터를 지시하는 비트를 "0"로 설정함으로서 그 자유 섹터가 사용된다.In general, there is bitmap information on free sectors in an optical disc. The free sector is used by recording and reproducing the bit indicative of a sector to be used by the optical disc device to read this bitmap into memory. do.

도 1은 일반적인 자유 섹터 할당 방법을 설명하기 위한 디스크상의 섹터 구조를 도시한 것이며, ECC 블록은 오류 정정의 기준으로 사용하는 기록 및 재생 단위로서 16섹터로 구성되어 디스크상의 고정된 위치에 정렬된다. 또한 파일 A가 기록될 부분은 제1ECC블럭과 다른 또하나의 ECC 블록에 걸쳐 존재하며, 제1ECC블럭내에는 파일 A의 일부분이 기록될 섹터와 파일 B 부분이 기록될 섹터가 존재한다. 그리고 나머지 섹터는 자유 섹터로서 파일이 점유되지 않은 섹터들이다. 디스크와 디스크드라이브간에는 ECC블럭 단위의 데이터를 주고 받으며, 디스크드라이브와 컴퓨터간에는 섹터 단위의 데이터를 주고 받는다.FIG. 1 shows a sector structure on a disc for explaining a general free sector allocation method, wherein an ECC block is composed of 16 sectors as a recording and reproduction unit used as a standard for error correction, and is aligned at a fixed position on the disc. In addition, the part where file A is to be recorded exists over another ECC block different from the first ECC block, and in the first ECC block, there are sectors in which a part of file A is to be written and sectors in which the file B part is to be recorded. The remaining sectors are free sectors and sectors in which the file is not occupied. ECC block data is exchanged between the disk and the disk drive, and sector data is exchanged between the disk drive and the computer.

디스크 드라이브는 컴퓨터에서 수신된 파일의 데이터를 디스크상의 파일 A 부분 섹터에 기록하기 위하여 디스크상의 제1ECC 블록과 다른 ECC블럭을 읽어들이고 다시 각각의 ECC 블록에 데이터를 기록한다. 즉 2회의 ECC 블록 읽기와 2회의 ECC 블록 쓰기가 행해짐으로서 그만큼 기록 속도가 저하되는 문제점이 있다. 또한 디스크 드라이브는 컴퓨터에서 수신된 파일의 데이터를 디스크의 파일 B 부분 섹터에 기록하기 위하여 제1ECC 블록에 있는 데이터를 읽는중 디스크에 결함(defect)가 발생하여 기록이 불가능해지면 동일 ECC 블록내에 있는 파일 A부분에 기록한 데이터 내용도 손실됨으로서 데이터 안정성이 저하되는 문제점이 있다.The disk drive reads an ECC block different from the first ECC block on the disk and writes data to each ECC block in order to write the data of the file received from the computer to the file A partial sector on the disk. In other words, two ECC block reads and two ECC block writes are performed, which causes a problem in that the writing speed is reduced. In addition, the disk drive reads the data in the file B sector of the disk in order to write the data of the file received from the computer to the file B sector of the disk. There is also a problem that the data stability is lost because the data content recorded in the A portion is also lost.

본 발명이 이루고자하는 기술적과제는 디스크의 섹터에 데이터 기록시 한 ECC 블록에는 동일한 파일의 데이터만을 할당함으로서 데이터 안정성 및 기록/재생 속도를 향상 시키는 방법을 제공하는 데있다.The technical problem to be achieved by the present invention is to provide a method for improving data stability and recording / reproducing speed by allocating only data of the same file to one ECC block when data is written to a sector of a disc.

도 1은 일반적인 자유 섹터 할당 방법을 설명하기 위한 디스크상의 섹터 구조를 도시한 것이다.1 illustrates a sector structure on a disk for explaining a general free sector allocation method.

도 2는 본 발명에 따른 자유 섹터를 할당하기 위해 사용자와 디스크간에 데이터 흐름을 도시한 것이다.Figure 2 illustrates the data flow between a user and a disk for allocating free sectors in accordance with the present invention.

도 3a, 도 3b는 본 발명에 따라 디스크상에서 섹터가 할당 되는 방법을 도시한 것이다.3A and 3B show how sectors are allocated on a disc in accordance with the present invention.

도 4는 본 발명에 따른 자유 섹터 할당 방법을 보이는 흐름도이다.4 is a flowchart illustrating a free sector allocation method according to the present invention.

상기의 기술적 과제를 해결하기 위하여, 복수개의 섹터들로 구성되어 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,In order to solve the above technical problem, in the method for allocating a sector on a disk consisting of a plurality of sectors, the error correction code (ECC) block is a reference unit of error correction,

상기 디스크의 섹터에 데이터 기록시 상기 ECC 블록에는 동일한 파일의 데이터를 할당하며,The data of the same file is allocated to the ECC block when data is written to the sector of the disk,

상기 ECC블럭은 복수개 단위로 지정되는 것을 특징으로 하는 섹터 할당 방법이다.The ECC block is a sector allocation method, characterized in that a plurality of units are designated.

상기의 다른 기술적 과제를 해결하기 위하여, 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,In order to solve the above other technical problem, in the method for allocating sectors on a disk on which an error correction code (ECC) block, which is an error correction reference unit, is set,

디스크상에 기록된 파일의 데이터 끝에 점유된 ECC 블록을 검색하여 그 ECC블럭에 요청된 데이터를 기록하는 과정;Retrieving the ECC block occupied at the end of the data recorded on the disc and recording the requested data in the ECC block;

상기 과정에서 해당 ECC 블록내에 요청된 데이터량을 모두 기록할 수없으면 다른 파일에 점유되지 않은 ECC 블록에다 데이터를 기록하는 과정을 포함하며, 상기 ECC 블록이 다른 파일에 점유되어 있으면 디스크 공간 부족에 해당하는 오류를 발생하는 과정을 더 포함하는 것을 특징으로 하는 섹터 할당 방법.If the amount of data requested in the ECC block cannot be recorded in the above process, the process includes recording the data in an ECC block that is not occupied by another file. The method of claim 1, further comprising generating an error.

이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

도 2는 본 발명에 따른 자유 섹터를 할당하기 위해 사용자와 디스크간의 데이터 흐름을 도시한 것이다.Figure 2 illustrates the data flow between a user and a disk for allocating free sectors in accordance with the present invention.

도 2에 도시된 바와 같이 디스크(110)와 디스크 드라이브(120)간에는 ECC블럭 단위의 데이터를 주고 받으며, 디스크 드라이브(120)와 컴퓨터운영체계(130)간에는 섹터 단위의 데이터를 주고 받으며, 컴퓨터운영체계(130)와 사용자 파일(140)간에는 바이트(byte) 단위의 데이터를 주고 받는다.As shown in FIG. 2, data in units of ECC blocks is exchanged between the disc 110 and the disc drive 120, and data in sectors is exchanged between the disc drive 120 and the computer operating system 130, and computer operations are performed. The data of the byte unit is exchanged between the system 130 and the user file 140.

도 3a, 도 3b는 본 발명에 따라 디스크상에서 섹터가 할당 되는 방법을 도시한 것이다.3A and 3B show how sectors are allocated on a disc in accordance with the present invention.

도 3a, 도 3b에 도시된 바와 같이 제1ECC블럭은 16개의 섹터로 구성되고 디스크(110)의 고정된 위치에 정렬된다. 디스크 드라이브(120)는 디스크(110)상에 ECC 블록 단위의 데이터를 읽어 들이거나 기록하고 컴퓨터 운용 체계(130)로 섹터 단위의 데이터를 수신하거나 전송한다. 컴퓨터 운용 체계(130)로부터 디스크 드라이브(120)로 전송된 데이터는 도 3a에 도시된 바와 같이 디스크(110)상의 제1ECC블럭내에 있는 파일 C부분의 섹터에 기록되고, 다시 컴퓨터 운용 체계(130)로부터 디스크 드라이브(120)로 데이터가 전송되면 이를 제2ECC블럭내에 있는 파일 D부분의 섹터에 기록된다. 즉, 파일 C부분 기록 수행시 파일 C는 제1ECC블럭에 점유 되고, 파일 D부분 기록 수행시 파일 D는 제1ECC블럭에 남은 자유 섹터가 존재하나 파일 C부분 기록 수행시 이미 제1ECC 블록을 점유하였으므로 제2ECC 블록에 점유된다.As shown in Figs. 3A and 3B, the first ECC block is composed of 16 sectors and is aligned at a fixed position of the disk 110. Figs. The disk drive 120 reads or writes ECC block data on the disk 110 and receives or transmits data in sector units to the computer operating system 130. Data transferred from the computer operating system 130 to the disk drive 120 is written to the sector of the file C portion in the first ECC block on the disk 110 as shown in FIG. 3A, and then back to the computer operating system 130. When data is transferred from the disk drive 120 to the disk drive 120, it is recorded in the sector of the file D portion in the second ECC block. That is, file C occupies the first ECC block when performing file C partial writing, and file D occupies the first ECC block when performing file C partial writing, while file D has the remaining free sectors in the first ECC block. Occupied by the second ECC block.

따라서 디스크드라이브(120)는 파일 C부분 기록 수행시 1개의 ECC 블록 읽기와 1개의 ECC 블록 쓰기를 수행하며, 디스크드라이브(120)가 파일 D부분 기록 수행시 1개의 ECC 블록을 읽는중 디스크에 결함이 발생하여 기록에 실패해도 파일 D 부분의 데이터만이 손실된다.Therefore, the disk drive 120 reads one ECC block and writes one ECC block when performing the file C part write, and the disk drive 120 reads one ECC block when the file D part writes. Even if this occurs and recording fails, only the data of the file D portion is lost.

한편 디스크 드라이브(120)가 컴퓨터 운용 체계(130)로부터 수신된 데이터를 파일 C부분에 추가하려고 할 경우 그 추가할 파일 C'를 도 3B에 도신된 바와 같이 제1ECC 블록내에 추가적으로 기록하여 데이터 연속성을 유지한다.Meanwhile, when the disk drive 120 attempts to add data received from the computer operating system 130 to the file C portion, the file C 'to be added is additionally recorded in the first ECC block as shown in FIG. Keep it.

이와 같이 디스크상에 데이터 기록시 한 ECC 블록의 섹터에는 같은 파일의 데이터만을 수록하며, 그 ECC블럭은 복수개 단위로 지정될 수있다.In this manner, when data is recorded on the disk, the sectors of one ECC block contain only data of the same file, and the ECC blocks can be designated in plural units.

도 4는 본 발명에 따른 자유 섹터 할당 방법을 보이는 흐름도이다.4 is a flowchart illustrating a free sector allocation method according to the present invention.

먼저, 410과정에서 디스크(110)상에 기록된 파일의 데이터 끝에 점유된 ECC 블록을 검색한다.First, the ECC block occupied at the end of the data of the file recorded on the disk 110 is searched in step 410.

420과정에서 검색된 ECC블록내에 컴퓨터운용체계(130)로부터 요청된 데이터량이 모두 기록될 수있는가를 판단한다.In step 420, it is determined whether the amount of data requested from the computer operating system 130 can be recorded in the ECC block retrieved in step 420.

430과정에서 해당 ECC 블록내에 요청된 데이터량을 모두 기록할 수 없으면 디스크상의 파일 시스템에 저장되어 있는 자유 섹터 할당 정보를 참조로 그 ECC 블록이 다른 파일에 점유되지 않는 블럭인가를 판단한다.In step 430, if the requested amount of data in the corresponding ECC block cannot be recorded, it is determined whether the ECC block is a block not occupied by another file by referring to the free sector allocation information stored in the file system on the disk.

440과정에서 그 ECC 블록이 다른 파일에 점유되어 있으면 디스크 공간이 부족하다는 오류를 발생한다.In step 440, if the ECC block is occupied by another file, an error of insufficient disk space occurs.

450과정에서 컴퓨터 운용체계(130)로부터 요청된 데이터량을 모두 기록할 수있거나 다른 파일에 점유되지 않는 ECC 블록으로 판단되면 검색된 ECC 블록내의 자유 섹터에 요청된 데이터를 모두 기록한다.If it is determined in step 450 that all of the requested data amount from the computer operating system 130 can be recorded or is an ECC block not occupied by another file, the requested data is recorded in all free sectors in the searched ECC block.

상술한 바와 같이 본 발명에 의하면, 디스크에 데이터 기록시 한 ECC 블록에는 같은 파일의 데이터만을 기록함으로서, 디스크상에 기록된 데이터를 재생하고 데이터를 기록하는 속도가 향상되고 데이터의 내용이 손실되지 않기 때문에 데이터의 안정성을 도모할 수있다.As described above, according to the present invention, by recording only the data of the same file in the ECC block when data is recorded on the disc, the speed of reproducing the data recorded on the disc and recording the data is improved, and the contents of the data are not lost. Because of this, the stability of the data can be achieved.

Claims (4)

복수개의 섹터들로 구성되어 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,Claims [1] A method for allocating a sector on a disk comprising a plurality of sectors and configured with an error correction code (ECC) block which is a reference unit of error correction. 상기 디스크의 섹터에 데이터 기록시 상기 ECC 블록에는 동일한 파일의 데이터를 할당하는 것을 특징으로 하는 섹터 할당 방법.And the data of the same file is allocated to the ECC block when data is written to the sector of the disk. 제1항에 있어서, 상기 ECC블럭은 복수개 단위로 지정되는 것을 특징으로 하는 섹터 할당 방법.The method of claim 1, wherein the ECC block is designated in plural units. 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,A method for allocating sectors on a disk on which an error correction code (ECC) block, which is a standard unit of error correction, is set, 디스크상에 기록된 파일의 데이터 끝에 점유된 ECC 블록을 검색하여 그 ECC블럭에 요청된 데이터를 기록하는 과정;Retrieving the ECC block occupied at the end of the data recorded on the disc and recording the requested data in the ECC block; 상기 과정에서 해당 ECC 블록내에 요청된 데이터량을 모두 기록할 수없으면 다른 파일에 점유되지 않은 ECC 블록에다 데이터를 기록하는 과정을 포함하는 것을 특징으로 하는 섹터 할당 방법.And if the amount of data requested in the corresponding ECC block cannot be recorded in all of the above steps, recording the data in an ECC block not occupied by another file. 제1항에 있어서, 상기 ECC 블록이 다른 파일에 점유되어 있으면 디스크 공간 부족에 해당하는 오류를 발생하는 과정을 더 포함하는 것을 특징으로 하는 섹터 할당 방법.The method of claim 1, further comprising generating an error corresponding to a lack of disk space if the ECC block is occupied by another file.
KR1019980007631A 1998-03-07 1998-03-07 Method for allocating sector KR100300978B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980007631A KR100300978B1 (en) 1998-03-07 1998-03-07 Method for allocating sector

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980007631A KR100300978B1 (en) 1998-03-07 1998-03-07 Method for allocating sector

Publications (2)

Publication Number Publication Date
KR19990074199A true KR19990074199A (en) 1999-10-05
KR100300978B1 KR100300978B1 (en) 2001-09-06

Family

ID=37529010

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980007631A KR100300978B1 (en) 1998-03-07 1998-03-07 Method for allocating sector

Country Status (1)

Country Link
KR (1) KR100300978B1 (en)

Also Published As

Publication number Publication date
KR100300978B1 (en) 2001-09-06

Similar Documents

Publication Publication Date Title
US5265230A (en) Method and apparatus for determining sector status in a data storage device by writing a status of read-only, writable, or obliterated in an error recovery area of each sector
US5623470A (en) Reallocation of defective recording areas on CD-R or CD-E media
US6868429B2 (en) Method of implicit partitioning the storage space available on a storage medium
JP3135531B2 (en) Recording medium for storing additional information for defect management and defect management method
JPH04232653A (en) Write control system of magneto-optic disk data storage device
JP2004013276A (en) Filesystem and recording medium
JP4347707B2 (en) Information recording medium formatting method and information recording medium
US7027241B2 (en) Defect management for HDD with variable index architecture
US6530009B1 (en) Methods for increasing file storage capacity of optical discs
JP2004030232A (en) Bridge file system and recording medium
JP4585052B2 (en) Data recording system
KR100300978B1 (en) Method for allocating sector
JPS5823307A (en) Assigning method of alternative storage area for rotating type magnetic storage device
JP3030949B2 (en) Digital data recording / reproducing device
JP4607504B2 (en) Data medium with variable control field in data unit
JP4664869B2 (en) Data recording system
KR100745204B1 (en) Method and Apparatus for Diagnosing Bad Block using Enforced Write Operation in Large-Capacity Storage
JPS59136860A (en) Disk controller
US20070136516A1 (en) Optical disc for storing both data requiring defect management and real-time av data
KR100255246B1 (en) Apparatus and method for assigning cluster
JP2616097B2 (en) Information recording / reproducing device
JPS619721A (en) Sector control system of magnetic disk device
US7406011B2 (en) Recording medium and methods of and device for recording information on the recording medium
KR100242291B1 (en) Method for reading variable packet structure
JPH05282793A (en) Optical disk device

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110530

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee