KR100300978B1 - 섹터 할당 방법 - Google Patents

섹터 할당 방법 Download PDF

Info

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

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명은 ECC 블럭 단위를 고려한 자유 섹터 할당 방법에 관한 것이며, 복수개의 섹터들로 구성되어 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서, 상기 디스크의 섹터에 데이터 기록시 상기 ECC 블록에는 동일한 파일의 데이터를 할당함으로서 디스크상에 기록된 데이터를 재생하고 데이터를 기록하는 속도가 향상되고 데이터의 내용이 손실되지 않기 때문에 데이터의 안정성을 도모할 수있다.

Description

섹터 할당 방법
본 발명은 디스크상에 자유 섹터(free sector)를 할당하는 방법으로서, 특히 에러정정코드(error correction code: 이하 ECC라 칭함)블럭 단위를 고려한 자유 섹터 할당 방법에 관한 것이다.
일반적으로 광디스크에는 자유 섹터에 대한 비트맵 정보가 존재하며, 기록 및 재생시 광디스크 장치가 이 비트맵을 메모리로 읽어들여 사용하고자하는 섹터를 지시하는 비트를 "0"로 설정함으로서 그 자유 섹터가 사용된다.
도 1은 일반적인 자유 섹터 할당 방법을 설명하기 위한 디스크상의 섹터 구조를 도시한 것이며, ECC 블록은 오류 정정의 기준으로 사용하는 기록 및 재생 단위로서 16섹터로 구성되어 디스크상의 고정된 위치에 정렬된다. 또한 파일 A가 기록될 부분은 제1ECC블럭과 다른 또하나의 ECC 블록에 걸쳐 존재하며, 제1ECC블럭내에는 파일 A의 일부분이 기록될 섹터와 파일 B 부분이 기록될 섹터가 존재한다. 그리고 나머지 섹터는 자유 섹터로서 파일이 점유되지 않은 섹터들이다. 디스크와 디스크드라이브간에는 ECC블럭 단위의 데이터를 주고 받으며, 디스크드라이브와 컴퓨터간에는 섹터 단위의 데이터를 주고 받는다.
디스크 드라이브는 컴퓨터에서 수신된 파일의 데이터를 디스크상의 파일 A 부분 섹터에 기록하기 위하여 디스크상의 제1ECC 블록과 다른 ECC블럭을 읽어들이고 다시 각각의 ECC 블록에 데이터를 기록한다. 즉 2회의 ECC 블록 읽기와 2회의 ECC 블록 쓰기가 행해짐으로서 그만큼 기록 속도가 저하되는 문제점이 있다. 또한 디스크 드라이브는 컴퓨터에서 수신된 파일의 데이터를 디스크의 파일 B 부분 섹터에 기록하기 위하여 제1ECC 블록에 있는 데이터를 읽는중 디스크에 결함(defect)가 발생하여 기록이 불가능해지면 동일 ECC 블록내에 있는 파일 A부분에 기록한 데이터 내용도 손실됨으로서 데이터 안정성이 저하되는 문제점이 있다.
본 발명이 이루고자하는 기술적과제는 디스크의 섹터에 데이터 기록시 한 ECC 블록에는 동일한 파일의 데이터만을 할당함으로서 데이터 안정성 및 기록/재생 속도를 향상 시키는 방법을 제공하는 데있다.
도 1은 일반적인 자유 섹터 할당 방법을 설명하기 위한 디스크상의 섹터 구조를 도시한 것이다.
도 2는 본 발명에 따른 자유 섹터를 할당하기 위해 사용자와 디스크간에 데이터 흐름을 도시한 것이다.
도 3a, 도 3b는 본 발명에 따라 디스크상에서 섹터가 할당 되는 방법을 도시한 것이다.
도 4는 본 발명에 따른 자유 섹터 할당 방법을 보이는 흐름도이다.
상기의 기술적 과제를 해결하기 위하여, 복수개의 섹터들로 구성되어 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,
상기 디스크의 섹터에 데이터 기록시 상기 ECC 블록에는 동일한 파일의 데이터를 할당하며,
상기 ECC블럭은 복수개 단위로 지정되는 것을 특징으로 하는 섹터 할당 방법이다.
상기의 다른 기술적 과제를 해결하기 위하여, 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,
디스크상에 기록된 파일의 데이터 끝에 점유된 ECC 블록을 검색하여 그 ECC블럭에 요청된 데이터를 기록하는 과정;
상기 과정에서 해당 ECC 블록내에 요청된 데이터량을 모두 기록할 수없으면 다른 파일에 점유되지 않은 ECC 블록에다 데이터를 기록하는 과정을 포함하며, 상기 ECC 블록이 다른 파일에 점유되어 있으면 디스크 공간 부족에 해당하는 오류를 발생하는 과정을 더 포함하는 것을 특징으로 하는 섹터 할당 방법.
이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 2는 본 발명에 따른 자유 섹터를 할당하기 위해 사용자와 디스크간의 데이터 흐름을 도시한 것이다.
도 2에 도시된 바와 같이 디스크(110)와 디스크 드라이브(120)간에는 ECC블럭 단위의 데이터를 주고 받으며, 디스크 드라이브(120)와 컴퓨터운영체계(130)간에는 섹터 단위의 데이터를 주고 받으며, 컴퓨터운영체계(130)와 사용자 파일(140)간에는 바이트(byte) 단위의 데이터를 주고 받는다.
도 3a, 도 3b는 본 발명에 따라 디스크상에서 섹터가 할당 되는 방법을 도시한 것이다.
도 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 블록에 점유된다.
따라서 디스크드라이브(120)는 파일 C부분 기록 수행시 1개의 ECC 블록 읽기와 1개의 ECC 블록 쓰기를 수행하며, 디스크드라이브(120)가 파일 D부분 기록 수행시 1개의 ECC 블록을 읽는중 디스크에 결함이 발생하여 기록에 실패해도 파일 D 부분의 데이터만이 손실된다.
한편 디스크 드라이브(120)가 컴퓨터 운용 체계(130)로부터 수신된 데이터를 파일 C부분에 추가하려고 할 경우 그 추가할 파일 C'를 도 3B에 도신된 바와 같이 제1ECC 블록내에 추가적으로 기록하여 데이터 연속성을 유지한다.
이와 같이 디스크상에 데이터 기록시 한 ECC 블록의 섹터에는 같은 파일의 데이터만을 수록하며, 그 ECC블럭은 복수개 단위로 지정될 수있다.
도 4는 본 발명에 따른 자유 섹터 할당 방법을 보이는 흐름도이다.
먼저, 410과정에서 디스크(110)상에 기록된 파일의 데이터 끝에 점유된 ECC 블록을 검색한다.
420과정에서 검색된 ECC블록내에 컴퓨터운용체계(130)로부터 요청된 데이터량이 모두 기록될 수있는가를 판단한다.
430과정에서 해당 ECC 블록내에 요청된 데이터량을 모두 기록할 수 없으면 디스크상의 파일 시스템에 저장되어 있는 자유 섹터 할당 정보를 참조로 그 ECC 블록이 다른 파일에 점유되지 않는 블럭인가를 판단한다.
440과정에서 그 ECC 블록이 다른 파일에 점유되어 있으면 디스크 공간이 부족하다는 오류를 발생한다.
450과정에서 컴퓨터 운용체계(130)로부터 요청된 데이터량을 모두 기록할 수있거나 다른 파일에 점유되지 않는 ECC 블록으로 판단되면 검색된 ECC 블록내의 자유 섹터에 요청된 데이터를 모두 기록한다.
상술한 바와 같이 본 발명에 의하면, 디스크에 데이터 기록시 한 ECC 블록에는 같은 파일의 데이터만을 기록함으로서, 디스크상에 기록된 데이터를 재생하고 데이터를 기록하는 속도가 향상되고 데이터의 내용이 손실되지 않기 때문에 데이터의 안정성을 도모할 수있다.

Claims (4)

  1. 복수개의 섹터들로 구성되어 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,
    상기 디스크의 섹터에 데이터 기록시 상기 ECC 블록에는 동일한 파일의 데이터를 할당하는 것을 특징으로 하는 섹터 할당 방법.
  2. 제1항에 있어서, 상기 ECC블럭은 복수개 단위로 지정되는 것을 특징으로 하는 섹터 할당 방법.
  3. 오류정정의 기준 단위인 에러정정부호(ECC)블럭이 설정된 디스크상에 섹터를 할당하는 방법에 있어서,
    디스크상에 기록된 파일의 데이터 끝에 점유된 ECC 블록을 검색하여 그 ECC블럭에 요청된 데이터를 기록하는 과정;
    상기 과정에서 해당 ECC 블록내에 요청된 데이터량을 모두 기록할 수없으면 다른 파일에 점유되지 않은 ECC 블록에다 데이터를 기록하는 과정을 포함하는 것을 특징으로 하는 섹터 할당 방법.
  4. 제1항에 있어서, 상기 ECC 블록이 다른 파일에 점유되어 있으면 디스크 공간 부족에 해당하는 오류를 발생하는 과정을 더 포함하는 것을 특징으로 하는 섹터 할당 방법.
KR1019980007631A 1998-03-07 1998-03-07 섹터 할당 방법 KR100300978B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980007631A KR100300978B1 (ko) 1998-03-07 1998-03-07 섹터 할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980007631A KR100300978B1 (ko) 1998-03-07 1998-03-07 섹터 할당 방법

Publications (2)

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

Family

ID=37529010

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980007631A KR100300978B1 (ko) 1998-03-07 1998-03-07 섹터 할당 방법

Country Status (1)

Country Link
KR (1) KR100300978B1 (ko)

Also Published As

Publication number Publication date
KR19990074199A (ko) 1999-10-05

Similar Documents

Publication Publication Date Title
US6321237B1 (en) Recording and reproducing apparatus and method for accessing data stored on a randomly accessible recording medium, and for managing data thereon
US5623470A (en) Reallocation of defective recording areas on CD-R or CD-E media
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
US5345575A (en) Write optimized disk storage device
KR100305110B1 (ko) 광디스크를언더런상태로부터보호하는장치및방법
US6868429B2 (en) Method of implicit partitioning the storage space available on a storage medium
JPH05313980A (ja) 情報記録方法
JPH04232653A (ja) 磁気光学ディスクデータ記憶装置の書き込み管理システム及び方法
JPH11296999A (ja) 欠陥管理のための付加情報を保存する記録媒体及び欠陥管理方法
JP2004013276A (ja) ファイルシステム及び記録媒体
KR20050100561A (ko) 정보 기억 장치, 정보 기억 방법 및 정보 기억 처리프로그램 제품
JP4221959B2 (ja) ブリッジファイルシステム、コンピュータシステム、ブリッジファイルシステムを用いたデータ管理方法及び記録媒体
US6530009B1 (en) Methods for increasing file storage capacity of optical discs
JP4585052B2 (ja) データ記録システム
KR100300978B1 (ko) 섹터 할당 방법
US7649822B2 (en) Recording and reproducing apparatus and recording method
US7693013B2 (en) Optical disc for storing both data requiring defect management and real-time av data
KR20000035410A (ko) 데이터 기록 장치 및 방법과, 데이터 재생 방법 및 기록매체
JP4664869B2 (ja) データ記録システム
JP3030949B2 (ja) ディジタルデータ記録再生装置
JP2005011430A (ja) ファイル管理方法、記録装置、再生装置、及び記録媒体
KR100255246B1 (ko) 클러스터를 할당하는 장치 및 그 방법
JPH02132516A (ja) 書込可能型光ディスク管理システム及び方法
JPS619721A (ja) 磁気デイスク装置のセクタ管理方式
US7406011B2 (en) Recording medium and methods of and device for recording information on the recording medium

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