[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR100255246B1 - 클러스터를 할당하는 장치 및 그 방법 - Google Patents

클러스터를 할당하는 장치 및 그 방법 Download PDF

Info

Publication number
KR100255246B1
KR100255246B1 KR1019970078874A KR19970078874A KR100255246B1 KR 100255246 B1 KR100255246 B1 KR 100255246B1 KR 1019970078874 A KR1019970078874 A KR 1019970078874A KR 19970078874 A KR19970078874 A KR 19970078874A KR 100255246 B1 KR100255246 B1 KR 100255246B1
Authority
KR
South Korea
Prior art keywords
disk
cluster
data
units
operating system
Prior art date
Application number
KR1019970078874A
Other languages
English (en)
Other versions
KR19990058722A (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 KR1019970078874A priority Critical patent/KR100255246B1/ko
Publication of KR19990058722A publication Critical patent/KR19990058722A/ko
Application granted granted Critical
Publication of KR100255246B1 publication Critical patent/KR100255246B1/ko

Links

Images

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 디스크상에 16개의 섹터로서 구성되어 고정된 위치에 있는 한 개 이상의 ECC블록과 동일한 크기 및 위치를 갖는 클러스터를 디스크상에 설정하는 클러스터할당장치 및 그 방법에 관한 것이다. 디스크상에 클러스터를 ECC블록과 동일한 크기 및 위치로 할당하면 디스크상에 기록된 데이터를 읽는 속도와 디스크상에 데이터를 기록하는 속도가 향상되는 잇점이 있다.

Description

클러스터를 할당하는 장치 및 그 방법
본 발명은 디스크상에 클러스터(cluster)를 할당하는 장치 및 그 방법에 관한 것으로, 보다 상세하게는 데이터를 읽어들이는 ECC블록단위를 고려하여 클러스터를 할당하는 장치 및 그 방법에 관한 것이다.
클러스터는 컴퓨터 운영체계에 의해 할당된 기억장소의 기본적인 단위로서, 4개의 섹터(sector)단위로 설정되며 디스크상의 임의의 위치에 정렬이 가능하다. 그래서, 종래에는 컴퓨터가 디스크상에 클러스터를 할당할 때, 디스크드라이브가 디스크상에 기록된 데이터를 읽어들이는 ECC블록단위의 데이터를 고려하지않고, 디스크상의 임의의 위치에 클러스터를 할당하였다. 이에 대해 도시한 제1도 및 제2도를 참조하여 설명하도록 한다. 제1도는 사용자와 디스크간의 데이터흐름을 도시하였다. 도시된 바와 같이, 디스크(11)와 디스크드라이브(12)간의 데이터는 ECC블록단위를 기본으로하여 흐른다. 그리고, 디스크드라이브(12)와 컴퓨터운영체계(13)는 클러스터단위의 데이터를 주고 받으며, 컴퓨터운영체계(13)와 사용자파일(14)간에는 바이트단위로써의 데이터의 흐름이 있다.
제2도는 ECC블록, 섹터 및 클러스터의 위치 및 크기를 도시하였다. 도시한 바와 같이 1개의 ECC블록은 16개의 섹터로 구성되고, 디스크(11)상의 고정된 위치에 정렬된다. 그리고, 1개의 클러스터는 4개의 섹터단위로 컴퓨터운영체계(13)에 의해 설정되며 디스크(11)상의 임의의 위치에 정렬가능하다. 그래서, 디스크드라이브(12)는 디스크(11)상의 ECC블록단위의 데이터를 읽어들이고, 클러스터 A의 데이터를 컴퓨터운영체계(13)로 전송한다. 이 때, 디스크드라이브(12)는 클러스터 A에 기록된 데이터를 전송하기위해 2회에 걸쳐 즉, 두 개의 ECC블록단위를 읽게 된다. 컴퓨터운영체계(13)는 입력받은 데이터를 바이트단위로써 사용자파일(14)에 기록한다. 또한, 컴퓨터운영체계(13)는 사용자파일(14)에서 바이트단위로 데이터를 읽어들여 클러스터단위로 디스크드라이브(12)로 전송한다. 디스크드라이브(12)는 전송받은 데이터를 ECC블록단위로써 디스크(11)상의 클러스터 B에 기록한다. 이 때 디스크드라이브(12)는 디스크(11)상의 클러스터 B에 데이터를 기록하기 위해 ECC블록을 다시 읽은 후 데이터를 수정하여 기록한다(RMW; Read and Modify Writing).
상술한 바와 같이, 클러스터 A에 기록된 데이터를 읽어들이기위해서는 2번에 걸쳐 ECC블록을 읽어야하고, 클러스터 B에 데이터를 기록하기 위해서는 다시 ECC블록을 읽은 후 데이터를 수정하여 기록하는 RMW작업의 시간이 많이 걸린다. 이로인해, 디스크상에 기록된 데이터를 읽어들이는 속도와 디스크상에 대이터를 기록하는 속도가 저하되는 문제점이 발생하였다.
따라서, 이와 같은 문제점을 해결하기 위해 본 발명에서는 디스크드라이브가 데이터를 읽어들이는 ECC블록단위를 고려하여 디스크상에 클러스터를 할당하는 장치 및 그 방법을 제공하고자 한다.
제1도는 사용자와 디스크간의 데이터흐름을 나타낸 도면.
제2도는 ECC블록, 섹터 및 클러스터의 위치 및 크기를 나타낸 도면.
제3도는 본 발명에 따라 사용자와 디스크간의 데이터흐름을 나타낸 도면.
제4도는 본 발명에 따라 디스크상에 할당된 클러스터를 나타낸 도면.
* 도면의 주요부분에 대한 부호의 설명
31 : 디스크 32 : 디스크드라이브
33 : 컴퓨터운영체계 34 : 사용자파일
이와 같은 목적을 달성하기 위한 본 발명의 특징은 디스크상에 클러스터를 할당하는 방법에 있어서, 클러스터를 디스크상의 한 개 이상의 ECC블록과 동일한 크기 및 위치를 지니도록 할당하는 방법에 있다.
이와 같은 목적을 달성하기 위한 본 발명의 또 다른 특징은 디스크상에 클러스터를 할당하는 장치에 있어서, 디스크 및 디스크상의 한 개 이상의 ECC블록과 동일한 크기 및 위치를 지니도록 클러스터를 할당하는 컴퓨터운영체계를 포함하는 클러스터 할당장치에 있다.
첨부한 도면들을 참조하여 본 발명을 구현한 바람직한 실시예를 설명하기로 한다.
제3도는 본 발명에 따라 디스크상에 클러스터를 할당하는 컴퓨터운영체계를 포함하여 사용자와 디스크간의 데이터흐름을 나타낸 도면이다. 제3도에서 사용자와 디스크간의 데이터흐름은 도시한 제1도에서와 동일하다. 즉, 디스크(31)와 디스크드라이브(32)간의 데이터는 ECC블록단위를 기본으로하여 흐른다. 그리고, 디스크드라이브(32)와 컴퓨터운영체계(33)는 클러스터단위의 데이터를 주고 받으며, 컴퓨터운영체계(33)와 사용자파일(34)간에는 바이트단위로써의 데이터의 흐름이 있다.
제4도는 본 발명에 따라 디스크상에 할당된 클러스터를 나타낸 도면이다. 도시한 바와 같이 1개의 ECC블록은 16개의 섹터로 구성되고, 디스크(31)상의 고정된 위치에 정렬된다. 그리고, 1개의 클러스터는 컴퓨터운영체계(33)에 의해 16개의 섹터단위로 설정되며 ECC블록과 위치 및 크기가 정확하게 일치하여 할당된다. 그래서, 디스크드라이브(32)는 디스크(31)상의 ECC블록단위의 데이터를 읽어들이고, 클러스터 C의 데이터를 컴퓨터운영체계(33)로 전송한다. 이 때, 디스크드라이브(32)는 클러스터 C에 기록된 데이터를 전송하기위해 ECC블록을 한 번만 읽게 된다. 컴퓨터운영체계(33)는 입력받은 데이터를 바이트단위로써 사용자파일(34)에 기록한다. 또한, 컴퓨터운영체계(33)는 사용자파일(34)에서 바이트단위로 데이터를 읽어들여 클러스터단위로 디스크드라이브(32)로 전송한다. 디스크드라이브(32)는 전송받은 데이터를 ECC블록단위로써 디스크(31)상의 클러스터 C에 기록한다. 이 때, 클러스터 C의 단위와 ECC블록이 동일한 크기 및 위치를 갖고 있으므로, 디스크드라이브(32)의 RMW의 작업이 신속하게 이루어진다.
상술한 바와 같이, 디스크상에 클러스터를 한 개 이상의 ECC블록과 동일한 크기 및 위치로써 할당하므로 디스크상에 기록된 데이터를 읽는 속도와 디스크상에 데이터를 기록하는 속도가 향상되는 잇점이 있다.

Claims (2)

  1. 디스크상에 클러스터를 할당하는 방법에 있어서, 상기 클러스터를 상기 디스크상의 한 개 이상의 ECC블록과 동일한 크기 및 위치를 지니도록 할당하는 방법.
  2. 디스크상에 클러스터를 할당하는 장치에 있어서, 디스크; 및 상기 디스크상의 한 개 이상의 ECC블록과 동일한 크기 및 위치를 지니도록 클러스터를 할당하는 컴퓨터운영체계를 포함하는 클러스터 할당장치.
KR1019970078874A 1997-12-30 1997-12-30 클러스터를 할당하는 장치 및 그 방법 KR100255246B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970078874A KR100255246B1 (ko) 1997-12-30 1997-12-30 클러스터를 할당하는 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970078874A KR100255246B1 (ko) 1997-12-30 1997-12-30 클러스터를 할당하는 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR19990058722A KR19990058722A (ko) 1999-07-15
KR100255246B1 true KR100255246B1 (ko) 2000-06-01

Family

ID=19529945

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970078874A KR100255246B1 (ko) 1997-12-30 1997-12-30 클러스터를 할당하는 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR100255246B1 (ko)

Also Published As

Publication number Publication date
KR19990058722A (ko) 1999-07-15

Similar Documents

Publication Publication Date Title
US4476526A (en) Cache buffered memory subsystem
NO852158L (no) Platedrev-styreinnretning for registrering og/eller gjengivelse av digitale data.
GB2503314A (en) Implementing remapping command with indirection update for indirected storage
KR920004969A (ko) 하드디스크 에뮬레이터
JP2005135116A (ja) ストレージ装置及びそのアクセス制御方法
EP1705572A1 (en) Information recording medium
JP4561246B2 (ja) メモリ装置
KR100255246B1 (ko) 클러스터를 할당하는 장치 및 그 방법
JP4585052B2 (ja) データ記録システム
JPH02193335A (ja) カード型光記録媒体
JP4211563B2 (ja) 再生記録装置
JPH08314639A (ja) 情報記録再生装置
JPS5823307A (ja) 回転形磁気記憶装置の代替記憶領域割付方法
KR100300978B1 (ko) 섹터 할당 방법
EP0108651A2 (en) Dynamic addressing for variable track length cache memory
JPS62140275A (ja) 交代割付処理方式
JPS59136860A (ja) デイスク制御装置
JP2008171311A (ja) データ保存装置
JPS61227268A (ja) 磁気デイスク・アクセス方式
JPH09293007A (ja) プログラムインストール装置
JPH0664519B2 (ja) 可換記録媒体アクセス方式
JPH06266587A (ja) フラッシュメモリのファイル管理方式
JPH05216594A (ja) 再配置ディスク装置
JPS619721A (ja) 磁気デイスク装置のセクタ管理方式
JPH02158963A (ja) ディスク制御装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19971230

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19971230

Comment text: Request for Examination of Application

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20000131

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20000211

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20000212

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20030129

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20040130

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20050128

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20060127

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20070130

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20080130

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20090129

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20100128

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20110128

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20110128

Start annual number: 12

End annual number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee