KR100425464B1 - 디스크 드라이브의 디펙트 검색 방법 - Google Patents

Abstract

하드디스크 드라이브와 같은 디스크 드라이브에 관한 것으로서 특히 디스크드라이브의 동작 모드에 따라 디펙트 리스트를 검색하는 방법을 다르게 하는 것을 특징으로 하는 디펙트 검색 방법에 관한 것이다.

본 발명에 따른 디펙트 검색 방법은 디스크 드라이브의 동작 모드가 순차 동작인지 랜덤 동작인지를 판별하는 과정; 디스크 드라이브의 동작 모드가 순차 동작일 경우에는 이전 검색된 부분이후부터 순차 검색에 의해 디펙트 리스트를 검색하는 과정; 및 랜덤 동작일 경우에는 이진 검색에 의해 디펙트 리스트를 검색하는 과정을 포함하는 것을 특징으로 한다.

Description

디스크 드라이브의 디펙트 검색 방법{Method for searching defect of disk drive}

본 발명은 하드디스크 드라이브와 같은 디스크 드라이브에 관한 것으로서 특히 디스크드라이브의 동작 모드에 따라 디펙트 리스트를 검색하는 방법을 다르게 하는 것을 특징으로 하는 디펙트 검색 방법에 관한 것이다.

하드디스크 드라이브에 사용되는 디스크는 미디어의 표면에 선천적인 디펙트(결함, defect)들을 가질 수 있는 데 이들 디펙트들은 데이터 기록이나 재생시 에러를 유발할 수 있다. 그래서 하드 디스크 제조 공정에서는 허용할 수 있는 범위 내에서의 디펙트들을 미리 검색해서 섹터 단위로 작성된 리스트를 드라이브의 소정 영역에 저장해놓고, 나중에 기록이나 재생동작을 할때 이 리스트를 참조해서디펙트를 사용하지 않도록 함으로써 디펙트를 가진 미디어도 사용할 수 있도로 하고 있다.

이렇게 미리 저장된 디펙트 정보를 이용할 때는 현재의 목표 섹터(target sector)가 디펙트된 것인지 아닌지를 확인하기 위해 디펙트 리스트를 검색하게 되는데, 디펙트들이 많을 경우 검색식간을 단축하기 위해서 여러 가지 방법들이 사용되고 있다.

하지만 하드디스크의 기록밀도가 높아지면서 드라이브가 가질 수 있는 전체 디펙트들의 수도 늘어나고, 동일한 크기의 디펙트라 할지라도 더 높은 기록밀도에서는 더 많은 섹터들을 차지하게 되면서 허용할 수 있는 디펙트의 수 역시 같이 늘어나야 할 필요성이 대두되면서 기존의 순차 검색 방법보다 더 빠른 검색 방법이 필요하게 되었다.

또한, 하드디스크 드라이브의 역할이 기존의 단순한 데이타 저장 매체에서 벗어나 오디오-비디오 정보의 저장 및 전송과 같은 멀티미디어 기술의 핵심이 됨으로써 수행도(performance)가 신뢰성 못지않게 중요해지면서 디펙트 검색 시간 역시 간과될 수 없는 중요성을 지니게 되었다.

본 발명은 상기의 요구에 부응하기 위하여 안출된 것으로서 허용 디펙트수를 늘리면서도 수행도에 영향을 주지 않는 개선된 디펙트 검색 방법을 제공하는 것을 그 목적으로 한다.

도 1은 종래의 디펙트 검색 방법을 보이는 흐름도이다.

도 2는 본 발명에 따른 디펙트 검색 방법을 보이는 흐름도이다.

도 3은 순차 검색시의 검색 시간을 보이기 위한 그래프이다.

도 4는 이진 검색시의 검색 시간을 위한 그래프이다.

상기의 목적을 달성하기 위한 본 발명에 따른 디펙트 검색 방법은

디스크 드라이브의 동작 모드가 순차 동작인지 랜덤 동작인지를 판별하는 과정;

디스크 드라이브의 동작 모드가 순차 동작일 경우에는 순차 검색에 의해 디펙트 리스트를 검색하는 과정; 및

랜덤 동작일 경우에는 이진 검색에 의해 디펙트 리스트를 검색하는 과정을 포함하는 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 본 발명의 구성 및 동작을 상세히 설명하기로 한다.

종래의 검색 방법으로는 영역별 검색 방법이 있다.

도 1은 종래의 디펙트 검색 방법의 예를 보이는 것으로서 영역별 검색 방법을 보이는 것이다. 도 1에 도시된 방법은 인덱스 테이블의 포인터를 리세트하는 과정(s102)과 순차 검색을 수행하는 과정(s104)을 포함한다.

이 방법은 디펙트 리스트의 처음부터 검색하지 않고 각 영역(zone)별로 그 영역의 첫번째 디펙트들에 대한 주소들을 인덱스 테이블로 작성해두고 해당 영역에서의 검색을 시작할 때 인덱스 테이블을 먼저 참조해서 그 영역에서의 첫번째 디펙트부터 순차 검색을 수행하는 방법도 있다.

그러나, 이러한 종래의 순차 검색 방법은 디펙트 리스트의 크기가 커질 수록 평균 검색 시간이 증가하므로 무한적으로 허용 디펙트수를 늘릴 수 없다는 문제점이 있다.

도 2는 본 발명에 따른 디펙트 검색 방법을 보이는 흐름도이다. 본 발명에 따른 디펙트 검색 방법은 하드디스크 드라이브의 동작 모드에 따라 검색 방법을 달리하는 것을 특징으로 한다. 즉, 하드디스크 드라이브가 오디오/비디오 데이터와 같은 연속성이 요구되는 데이터를 기록/재생하는 순차 동작일 경우에는 순차 검색 방식을 사용하고, 그렇지 않고 랜덤 동작일 경우에는 이진 검색(binary search)를 사용한다.

먼저, 주소의 연속성을 보고 순차 기록/재생 동작인지를 판단한다.(s202)

순차 기록/재생 동작이 아닌 즉, 랜덤 기록/재생 동작일 경우 인덱스 테이블의 포인터를 리셋하고(s204), 포인터의 위치로부터 이진 검색을 수행하여 디펙트 위치를 검색한다.(s206) 이진 검색은 디펙트 리스트를 둘로 나누어 목표 데이터가 있는 부분을 찾아내고 다시 이것을 둘로 나누어 가면서 검색을 계속하는 방법이다.

순차 기록/재생 동작일 경우는 포인터의 위치로부터 순차 검색을 수행한다.(s208) 여기서, 포인터는 이전까지 검색된 디펙트의 최종 위치를 나타낸다. 순차 검색에서는 이전까지 검색된 디펙트에 대한 주소를 저장하고 있다가 그 이후부터 검색을 수행한다.

도 3은 순차 검색시의 검색 시간을 보이기 위한 그래프이다. 도 3에 있어서 종축은 시간이고, 횡축은 디펙트의 수이다.

순차 검색(sequantial search)의 경우 디펙트 리스트의 처음부터 차례대로 검색하므로 디펙트 리스트의 크기가 클 수록 평균 검색 시간은 늘어나지만 목표 데이터의 위치 p가 검색 시작위치 p0에서 가까울 수록 검색 시간이 짧아진다.

여기서, 디펙트 리스트의 크기 N=2m이고, 목표 데이터의 위치를 p, 검색 시작 위치를 p0, 검색 시간을 r라고 하면,

검색 시간 t = p - p0이고

평균 검색 시간 E(t) = N/2이다.

도 4는 이진 검색시의 검색 시간을 위한 그래프이다.

이진 검색(binary search)의 경우 디펙트 리스트의 크기에 따라 검색 시간이 점점 포화되므로 크기가 클수록 유리하지만 계산회수가 항상 일정하므로 경우에 따라서는 순차 검색보다 느릴 수 있다.

디펙트 리스트의 크기 N=2n이고, 목표 데이터의 위치를 p, 검색 시작 위치를 p0, 검색 시간을 r라고 하면,

검색 시간 t = log2N =log22m = m이고

평균 검색 시간 E(t) = m이다.

즉, 본 발명에 따른 디펙트 검색 방법에서는 랜덤 동작일 경우에는 검색할 양을 줄이기 위해 이진 검색을 사용하고, 순차 동작일 경우에는 이전까지 검색된 디펙트들에 대한 주소를 저장하고 있다가 그 이후부터 검색을 수행한다.

상술한 바와 같이 본 발명에 따른 디펙트 검색 방법은 하드디스크 드라이브의 동작 모드에 따라 디펙트 검색 방법을 달리 함으로써 하드디스크 드라이브의 수행성을 높이는 효과를 가진다.

또한, 허용 디펙트 수를 늘림으로써 양산성을 좋게 하고, 아울러 늘어난 허용 디펙트 수에서도 수행성에 영향을 받지 않고, 영상이나 음성 정보 같은 연속적인 데이터를 요구하는 순차 동작에 대해서도 수행성을 유지할 수 있다.

Claims (1)

1. 디스크 드라이브의 디펙트 검색 방법에 있어서,

   디스크 드라이브의 동작 모드가 순차 동작인지 랜덤 동작인지를 판별하는 과정;

   디스크 드라이브의 동작 모드가 순차 동작일 경우에는 순차 검색에 의해 디펙트 리스트를 검색하는 과정; 및

   랜덤 동작일 경우에는 이진 검색에 의해 디펙트 리스트를 검색하는 과정을 포함하는 디펙트 검색 방법.