KR100269325B1

KR100269325B1 - 정보기록장치의 불량 어드레스 검색방법 및 이를 제어하는 프로세서

Info

Publication number: KR100269325B1
Application number: KR1019980018829A
Authority: KR
Inventors: 주태식
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1997-11-11
Filing date: 1998-05-25
Publication date: 2000-10-16
Anticipated expiration: 2018-05-25
Also published as: US6249884B1; KR19990044742A

Abstract

특히 정보 기록 장치의 불량 어드레스 검색 방법 및 이를 제어하는 프로세서가 기재된다. 본 발명의 불량 어드레스 검색 방법은 1차 결함 리스트와 2차 결함 리스트를 포함하는 하나 이상의 결함 관리 영역이 존재하는 결함 데이터 관리부 및 주데이터 저장부를 가지며, 반복적으로 기입 및 재생 동작을 수행하는 정보 기록 장치의 불량 어드레스 검색 방법에 있어서, A)결함 데이터 관리부의 결함 정정이 가능한 결함 관리 영역을 수색하여, 결함 정정을 수행하며, 각 그룹의 1차 결함 리스트와 2차 결함 리스트의 데이터의 수 및 누적 데이터의 수를 나타내는 결함 맵(map) 테이블(table)을 작성하는 단계; B)수색된 결함 정정이 가능한 결함 관리 영역의 데이터가 기록되는 단계; C)그자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스가 계산되는 임시 물리적 어드레스 계산단계; D)임시 물리적 어드레스를 이용하여 해당 그룹을 결정하며, 결함 맵 테이블에서 해당 그룹의 검색 어드레스 범위가 결정되는 단계; E) A)단계에서 기록된 결함 관리 영역의 1차 및 2차 결함 리스트를 검색하여 입력정보로 하고, 임시 물리적 어드레스 계산단계에서 계산된 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스가 계산되는 단계; 및 F)실질 물리적 어드레스에서 실질 데이터 어드레스가 계산되는 단계를 구비한다.

Description

정보 기록 장치의 불량 어드레스 검색 방법 및 이를 제어하는 프로세서

본 발명은 정보 기록 장치에 관한 것으로서, 특히 정보 기록 장치의 불량 어드레스 검색 방법 및 이를 제어하는 프로세서에 관한 것이다,

최근의 정보 기록 장치는 큰 용량을 가지며, 대체가능한 기록 매체를 사용한다. 이러한 기록 매체들은 제조될 때, 트랙과 섹터들이 디스크의 표면에 정의되며, 불량 여부가 테스트된다.

그런데 제조 공정 중에 발생한 기록 매체의 결함은 섹터에 손상을 초래하여 섹터에 데이터를 저장하거나 데이터를 복구할 수 없다. 이러한 결함이 있는 섹터들은 제조자들에 의하여 리스트에 기록되어, 디스크 드라이버의 작동 도중에는 사용되지 않게 된다. 이러한 불량 섹터들의 리스트를 "1차 결함 리스트(Primary Defect List, 이하 PDL이라 함)"라 한다. 그리고 PDL은 이러한 리스트를 위하여 디스크 상에 마련된 위치의 디스크 매체에 저장된다.

그리고 디스크 매체의 결함을 구제를 할 때, 부가적인 섹터들이 결함이 존재할 수도 있다. 이와 같은 결함이 존재하는 섹터들을 "2차적 결함"이라 하며, 이러한 결함의 리스트를 "2차 결함 리스트(Secondary Defect List, 이하 SDL이라 함)"라 한다.

그리고 디스크를 가지고 있는 디스크 드라이버가 파워-업(power up)될 때, PDL과 SDL은 디스크의 표면에서 읽혀져 랜덤 억세스 메모리(RAM:random access memory)에 저장된다. 그리고 마이크로프로세스와 같은 디스크 컨트롤러는 PDL과 SDL의 정보를 이용하여 불량 섹터에 데이터를 기록하는 것을 피한다.

그런데 디지털 다기능 디스크-램(Digital Versatile Discs RAM)과 같이, 기록과 재생 작업을 반복적으로 수행하는 정보 기록 장치는 데이터의 기록 및 재생 작업을 수행하기 전에 미리 디스크 등에 기록되어 있는 결함 리스트를 참고하여야 된다. 그런데 결함 리스트의 양은 64K 바이트 정도로 매우 많은 양이다. 이와 같이 결함 리스트의 양이 많은 경우, 전체의 결함 리스트를 검색하여 해결하는 것은 것은 매우 많은 시간이 소요되는 문제점이 발생된다.

따라서 상기의 문제점을 해결하기 위한 본 발명의 기술적 과제는 효과적으로 결함 어드레스를 추적하는 결함 어드레스 결정 방법 및 이를 제어하는 장치를 제공하는 데 있다.

도 1은 디지털 다기능 디스크의 데이터 구조의 블록도이다.

도 2는 DMA의 데이터 구조를 나타내는 도면이다.

도 3은 DVD_램 데이터 구조의 섹터 포맷을 나타낸 도면이다.

도 4는 본 발명의 실질적 데이터 어드레스 결정 방법의 제1 실시예를 나타내는 흐름도이다.

도 5는 도 4의 임시 물리적 어드레스 계산단계를 나타내는 도면이다.

도 6은 도 4의 제1 예비 어드레스 생성 단계를 나타내는 도면이다.

도 7은 도 4의 SDL 검색 단계를 나타내는 도면이다.

도 8은 도 4의 PDL 검색 단계를 나타내는 도면이다.

도 9는 본 발명의 실질적 데이터 어드레스 결정 방법의 제2 실시예를 나타내는 흐름도이다.

도 10는 도 9의 임시 물리적 어드레스 계산단계를 나타내는 도면이다.

도 11은 도 9의 제1 예비 어드레스 생성 단계를 나타내는 도면이다.

도 12는 도 9의 SDL 검색 단계를 나타내는 도면이다.

도 13은 도 9의 PDL 검색 단계를 나타내는 도면이다.

도 14는 본 발명의 정보 기록 장치 제어하는 데이터 프로세서 및 주변 장치들을 나타낸 도면이다.

상기와 같은 본 발명의 기술적 과제를 해결하기 위하여 본 발명의 불량 어드레스 검색 방법은 1차 결함 리스트와 2차 결함 리스트를 포함하는 하나 이상의 결함 관리 영역이 존재하는 결함 데이터 관리부 및 주데이터 저장부를 가지며, 반복적으로 기입 및 재생 동작을 수행하는 정보 기록 장치의 불량 어드레스 검색 방법에 있어서, A)상기 결함 데이터 관리부의 결함 정정이 가능한 결함 관리 영역을 수색하여, 결함 정정을 수행하는 단계; B)수색된 상기 결함 정정이 가능한 결함 관리 영역의 데이터가 기록되는 단계; C)그자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스가 계산되는 임시 물리적 어드레스 계산단계; D)상기 A)단계에서 기록된 결함 관리 영역의 1차 및 2차 결함 리스트를 검색하여 입력정보로 하고, 상기 임시 물리적 어드레스 계산단계에서 계산된 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스가 계산되는 단계; 및 E)상기 실질 물리적 어드레스에서 실질 데이터 어드레스가 계산되는 단계를 구비한다.

바람직하게는 상기 D)단계는 D1)상기 2차 결함 리스트의 보조 영역의 데이터 어드레스 수와 대체된 그룹의 전체 데이터의 수를 더하여, 제1 예비 어드레스가 계산되는 단계; D2)상기 제1 예비 어드레스가 상기 임시 물리적 어드레스와 비교되는 단계; D3)상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 작지 않는 경우, 상기 2차 결함 리스트가 검색되어 2분법으로 실질 물리적 어드레스가 구해지는 단계; 및 D4)상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 작은 경우, 상기 1차 결함 리스트가 검색되어 2분법으로 실질 물리적 어드레스가 구해지는 단계를 구비하는 것이다.

더욱 바람직하게는, 상기 D3)단계는 D3a)상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 큰 값인지가 판단되는 단계; D3b)상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 큰 값인 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스와 동일한 어드레스를 가지는 대체 어드레스가 추적되는 단계; 및 D3c)상기 대체 어드레스에 대응하는 실질 물리적 어드레스가 추적되는 단계를 구비하며, 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 크지 않는 경우, 상기 제1 예비 어드레스가 상기 대체 어드레스로 되는 것이다.

상기와 같은 본 발명의 기술적 과제를 해결하기 위하여 다른 본 발명의 불량 어드레스 검색 방법은 1차 결함 리스트와 2차 결함 리스트를 포함하는 하나 이상의 결함 관리 영역이 존재하는 결함 데이터 관리부 및 주데이터 저장부를 가지며, 반복적으로 기입 및 재생 동작을 수행하는 정보 기록 장치의 불량 어드레스 검색 방법에 있어서, A)상기 결함 데이터 관리부의 결함 정정이 가능한 결함 관리 영역을 수색하여, 결함 정정을 수행하며, 각 그룹의 1차 결함 리스트와 2차 결함 리스트의 데이터의 수 및 누적 데이터의 수를 나타내는 결함 맵(map) 테이블(table)을 작성하는 단계; B)수색된 상기 결함 정정이 가능한 결함 관리 영역의 데이터가 기록되는 단계; C)그자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스가 계산되는 임시 물리적 어드레스 계산단계; D)상기 임시 물리적 어드레스를 이용하여 해당 그룹을 결정하며, 상기 결함 맵 테이블에서 해당 그룹의 검색 어드레스 범위가 결정되는 단계; E)상기 A)단계에서 기록된 결함 관리 영역의 1차 및 2차 결함 리스트를 검색하여 입력정보로 하고, 상기 임시 물리적 어드레스 계산단계에서 계산된 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스가 계산되는 단계; 및 F)상기 실질 물리적 어드레스에서 실질 데이터 어드레스가 계산되는 단계를 구비한다.

상기와 같은 본 발명의 기술적 과제를 해결하기 위하여 본 발명의 프로세서는 기발생한 결함을 기록하는 결함 데이터 관리부와 주데이터 저장부를 가지는 정보 기록 장치를 제어하는 프로세서에 있어서, 상기 주데이터 저장부에 데이터를 기입하고 저장하는 메모리 관리부; 상기 주데이터 저장부의 결함을 관리하는 1차 및 2차 결함 리스트를 가지는 결함관리부; 상기 메모리 관리부와 상호 작용을 하며, 상기 주데이터 저장부의 주데이터의 결함을 상기 결함 관리부의 1차 및 2차 결함 리스트를 통하여 검색하는 결함체크부; 및 상기 정보 기록 장치의 데이터를 처리하여, 상기 메모리 관리부 및 상기 결함 관리부와 상호 통신을 하는 데이터 감지부를 구비하며, 상기 결함 체크부는 그 자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스를 구하고, 상기 1차 및 2차 결함 리스트를 입력 정보로 하여, 상기 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스를 계산한다.

그리고 상기와 같은 본 발명의 기술적 과제를 해결하기 위하여 다른 본 발명의 프로세서는 기발생한 결함을 기록하는 결함 데이터 관리부와 주데이터 저장부를 가지는 정보 기록 장치를 제어하는 프로세서에 있어서, 상기 주데이터 저장부에 데이터를 기입하고 저장하는 메모리 관리부; 상기 주데이터 저장부의 결함을 관리하는 1차 및 2차 결함 리스트를 가지는 결함관리부; 상기 메모리 관리부와 상호 작용을 하며, 상기 주데이터 저장부의 주데이터의 결함을 상기 결함 관리부의 1차 및 2차 결함 리스트와 각 그룹의 1차 결함 리스트와 2차 결함 리스트의 데이터의 수 및 누적 데이터의 수를 나타내는 결함 맵(map) 테이블(table)을 통하여, 해당 영역을 검색하는 결함체크부; 및 상기 정보 기록 장치의 데이터를 처리하여, 상기 메모리 관리부 및 상기 결함 관리부와 상호 통신을 하는 데이터 감지부를 구비하며, 상기 결함 체크부는 그 자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스를 구하고, 상기 1차 및 2차 결함 리스트를 입력 정보로 하여, 상기 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스를 계산한다.

본 발명과 본 발명의 동작 상의 잇점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.

이어서, 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명하기로 한다. 여기서 각 도면에 대하여 부호와 숫자가 같은 것은 동일한 회로임을 나타낸다.

본 발명의 기술적 사상은 기록과 재생을 반복하는 모든 정보 기록 장치에 적용되나, 본 명세서에서는 설명의 편의상 대표적인 정보 기록 장치인 디지털 다기능 디스크에 대해서만 기술하고자 한다.

도 1은 디지털 다기능 디스크의 데이터 구조의 블록도이다. 이를 참조하면, 디지털 다기능 디스크의 데이터 구조는 리드-인 영역(101), 주데이터 저장 영역(103) 및 리드-아웃 영역(105)로 구성된다. 리드-인 영역(101)은 디스크에서 주데이터 저장 영역의 도입을 알리는 보조 영역이다. 주데이터 저장 영역(103)은 외부에서 입력되는 주데이터들을 기록하여 저장하는 영역이다. 리드-아웃 영역(105)은 주데이터 저장 영역이 끝남을 알리는 보조영역이다. 그리고 리드-인 영역(101)과 리드-아웃 영역(105)에는 결함 관리부(DEFECT MANAGEMENT AREA, 이하 DMA라 함)가 존재한다. 그리고 리드-인 영역(101)에는 DMA1, DMA2가 존재하며, 리드-아웃 영역(105)에는 DMA3, DMA4가 존재한다.

표 1은 상기 주데이터 저장 영역(103)의 구조를 DVD_램 포맷 0.9 드래프트 버전을 기준으로 하여 나타낸 것이다. 여기서, h는 16진법의 숫자임을 나타낸다. 그리고 LBA는 논리 블록 어드레스(Logical Block Address)이다.

그룹구분	시작 섹터의 어드레스	시작 버퍼의 섹터 수	데이터 블록의 수	스페어 섹터 수	마감 버퍼의 섹터 수	시작섹터의 LBA (데이터 필드 번호)
그룹0	31000h	-	1662	1360	48	0h(31000h)
그룹1	37D60h	48	2010	1728	48	67E0h(377E0h)
:	:	:	:	:	:	:
그룹7	70880h	48	2682	2304	48	3C2A0h(6D2A0h)
그룹8	7B980h	64	2792	2400	64	46A40h(77A40h)
:	:	:	:	:	:	:
그룹15	D5F00h	64	3576	3072	64	9C2C0h(CD2C0h)
그룹16	E4B00h	80	3686	3168	80	AA240h(DB240h)
:	:	:	:	:	:	:
그룹22	146DE0h	80	4358	3744	80	107180h(138180h)
그룹23	158D80h	80	4475	3840	-	1181E0h(1491E0h)

표 1을 참조하면, 주데이터 저장 영역(103)은 24개의 데이터 저장 그룹으로 구성되며, 각 그룹의 시작 섹터의 어드레스가 지정된다. 그리고 각 데이터 저장 그룹은 시작 버퍼 섹터, 데이터 블록, 스페어 섹터, 마감 버퍼 섹터를 가진다. 다만, 최초 그룹인 그룹0에는 시작 버퍼 섹터가 존재하지 않고, 마지막 그룹인 그룹23에는 마감 버퍼 섹터가 존재하지 않는다. 그리고 그룹0의 주 데이터의 시작 섹터의 어드레스는 31000h이다.

도 2는 DMA의 데이터 구조를 나타내는 도면으로서, DVD_램 포맷 0.9 드래프트 버젼을 기준으로 도시한다. 이를 참조하면, DMA의 데이터 구조는 1섹터의 디스크 정의 구조(Disc Definition Structure, 이하 DDS라 함), 15섹터의 PDL 및 16섹터의 SDL로 구성된다. 이중에서 DDS 영역에서는 DDS 영역임을 나타내는 DDS 정의 라인, 디스크의 초기화 상태임을 표시하는 디스크 초기화 표시 라인, 디스크의 데이터 저장 영역 상에 존재하는 데이터 그룹의 개수(DVD_램에서는 24개의 그룹으로 구성된다.)를 나타내는 데이터 그룹 표시 라인, 디스크 상에서 PDL의 시작 어드레스를 표시하는 PDL 시작 어드레스 표시 라인, 및 디스크 상에서 SDL의 시작 어드레스를 표시하는 SDL 시작 어드레스 표시 라인을 포함한다.

그리고 PDL 영역은 디스크가 초기화될 때 사용되는 것으로서, 15개의 PDL 섹터가 존재한다. 이중에서 첫 번째 PDL(PDL1)에는 PDL 영역임을 나타내는 PDL 정의, PDL 리스트에 기록된 PDL 어드레스의 개수를 나타내는 PDL 어드레스수 표시, 그리고 데이터 저장 영역(103)에서 1번째로 부터 511번째 까지의 결함이 발생한 섹터의 어드레스를 기록하는 결함 어드레스가 기록된다. 그리고 나머지 PDL 즉, PDL2 내지 PDL16에는 결함이 발생한 섹터의 어드레스가 기록된다. 상기 PDL2 내지 PDL15의 PDL은 순차적으로 512개 씩의 결함 어드레스 기록 라인들을 가진다. 디스크 초기화 상태일 때, 데이터 저장 영역(103)의 결함은 섹터 단위로 발생한다. 이 때 발생한 결함의 처리에는, 결함이 있는 섹터는 생략되고 다음번 섹터에 연이어 기록하는 미끄름 대체 알고리즘(Slipping Replacement Algorithm)이 사용된다. 즉, 데이터 저장시에는 결함이 발생한 섹터를 생략하고 다음번 섹터에 계속하여 저장하며, 특히 각 그룹의 마지막 섹터에 까지 데이터가 저장된 상태에서, 다시 결함이 있는 섹터가 발생할 경우에는 스페어 영역의 섹터에 기록된다.

그리고 SDL 영역은 정상 기록 및 재생 동작시에 것으로서, 16개의 SDL 섹터가 존재한다. 이중에서 첫 번째 SDL(SDL1)에는 SDL 영역임을 나타내는 SDL 정의, 경신 카운터, 스페어 섹터를 모두 사용한 블락을 표시하는 표시 문자, 대체된 SDL 섹터를 카운팅하는 SDL 기입 개수와 주데이터 저장 영역(103)에서 1번째 부터 252번째 까지의 결함이 발생한 블록의 어드레스 및 대체된 블록의 어드레스를 기록한다. 그리고 나머지 SDL 즉, SDL2 내지 SDL16에는 결함이 발생한 블록의 어드레스 및 대체된 블록의 어드레스를 기록한다. 상기 SDL2 내지 SDL15의 SDL은 순차적으로 256개 씩의 결함이 발생한 블록의 어드레스 및 대체된 블록의 어드레스를 기록한다. 그런데 SDL에 기록되는 결함은 블록 단위로 발생된다. 1개의 블록 내에 일정 기준 이상의 결함이 발생하는 경우에는 그 블록 전체가 결함 블록으로 판단된다. 그리고 이 결함 블록은 스페어 섹터 영역의 스페어 블록으로 대체된다. 즉, SDL 영역에서는 결함이 있는 블록을 스페어 블록으로 대체하는 선형 대체 알고리즘(Linear Replacement Algorithm) 방식이 사용된다. 이 때, SDL 영역에는 결함이 발생한 블록의 첫 번째 섹터의 어드레스와 이를 대신할 스페어 영역의 블록의 첫 번째 섹터의 어드레스를 기록한다. 본 실시예에서의 PDL 및 SDL의 데이터 기록은 어드레스 상승(Ascending) 방식으로 기록한다. 참고적으로, DVD_램 포맷 0.9 드래프트 버전에서는 PDL와 SDL을 합하여 결함 리스트가 4092개를 초과하지 않도록 규정한다. 이는 디스크 데이터의 신뢰성을 고려한 것이다.

도 3은 DVD_램 데이터 구조의 섹터 포맷을 나타낸 도면이다. 이를 참조하면, DVD_램 데이터 구조의 섹터 포맷은 섹터 주 데이터 영역(301), 물리적 어드레스 표시 영역(303), 보조 영역들(305,307)을 가진다. 상기 섹터 주 데이터 영역(301)은 주데이터에 데이터 어드레스 및 결함 감지 코드 등 합하여 이루어진다. 그리고 보조영역들(305,307)은 데이터의 기록 및 재생을 위해서 부가된다.

DVD_롬에서는 재생시 디스크 상의 원하는 위치를 찾는데는 데이터 어드레스만 이용된다. 또한 이 데이터 어드레스는 물리적인 의미도 가진다. 그러나 DVD_램에서는 DVD_롬과는 달리 데이터 어드레스와 물리적 어드레스가 서로 다른 경우도 발생된다. 즉, 데이터 어드레스는 논리적 주소로서 디스크상의 결함에 따라 변화하게 된다. 그러므로 DVD_램의 디스크의 검색에서는 물리적 어드레스를 기준하여야 한다.

도 4는 본 발명의 불량 어드레스 검색 방법의 제1 실시예를 나타내는 흐름도이다. 본 발명은 1차 결함 리스트 PDL과 2차 결함 리스트 SDL을 포함하는 하나 이상의 결함 관리 영역 DMA가 존재하는 결함 데이터 관리부 및 주데이터 저장부를 가지며, 반복적으로 기입 및 재생 동작을 수행하는 정보 기록 장치의 불량 어드레스 검색 방법에 관한 것이다. 본 발명의 불량 어드레스 검색 방법은 결함 관리 영역 수색 단계(403), 결함 기록 단계(405), 임시 물리적 어드레스 계산단계(407), 실질 물리적 어드레스 계산단계(409) 및 실질 데이터 어드레스 결정단계(411)를 구비한다.

상기 결함 관리 영역 수색 단계(403)는 상기 결함 데이터 관리부(101,105)를 검색하여, 결함 정정이 가능한 결함 관리 영역 DMA를 수색하는 단계이다.

상기 결함 관리 영역 수색 단계(403)는 구체적으로, 검색 단계(403a), 판단 단계(403b), 결함 정정 단계(403c) 및 불량 판정 단계(403d)를 구비한다.

상기 검색 단계(403a)는 결함 데이터 관리부(101,105)(도 1 참조)를 검색하여, 결함 정정이 가능한 결함 관리 영역 DMA를 검색하는 단계이다. 그리고 상기 판단 단계(403b)는 상기 검색 단계(403a)의 검색 결과로 부터 결함 정정이 가능한 결함 관리 영역 DMA가 존재하는지 여부를 판단하는 단계이다.

그리고 상기 결함 정정 단계(403c)는 결함 정정이 가능한 결함 관리 영역 DMA이 존재하는 경우, 그 결함을 정정하여 결함이 없는 결함 관리 영역 DMA을 생성하는 단계이다. 그리고 불량 판정 단계(403d)는 결함 정정이 가능한 결함 관리 영역 DMA가 존재하지 않는 경우에, 테스트되는 디스크를 불량 디스크로 판정한다.

이와 같이 불량 디스크로 판정되면, 이 디스크로써 반복적인 기입 및 재생 동작을 수행하는 것은 불가능하다. 그리고 상기 판단 단계(403b)의 판단결과, 결함 정정이 가능한 결함 관리 영역 DMA가 존재하는 경우에, 상기 결함 기록 단계(405)가 수행된다.

상기 결함 기록 단계(405)는 상기 결함 관리 영역 수색 단계(403)에서 수색된 결함 정정이 가능한 결함 관리 영역의 데이터를 기록하는 단계이다.

상기 임시 물리적 어드레스 계산단계(407)는 그자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치를 논리 블록 어드레스(Logical Block Address, 이하 LBA라 함)로 입력하여 임시 물리적 어드레스 SPID1를 계산하는 단계이다.

도 5는 도 4의 임시 물리적 어드레스 계산단계(407)를 나타내는 도면이다. 이를 참조하면, 상기 임시 물리적 어드레스 계산단계(407)는 논리 블록 어드레스 입력단계(503), 임시 데이터 어드레스 생성단계(505), 해당 그룹 수색 단계(507) 및 임시 물리적 어드레스 생성단계(509)를 구비한다.

상기 논리 블록 어드레스 입력단계(503)는 외부의 컴퓨터 등을 통하여 찾고자 하는 데이터의 논리 블록 어드레스 LBA를 입력하는 단계이다. 상기 임시 데이터 어드레스 생성단계(505)는 상기 논리 블록 어드레스 입력단계(603)에 의하여 입력된 LBA와 주데이터 저장부의 첫 번째 블록의 시작 어드레스를 합하여 임시 데이터 어드레스 PDA를 생성하는 단계이다. 본 실시예에서는[표 1]에 나타난 바와 같이 첫 번째 블록의 시작 어드레스는 블록0의 시작 어드레스인 31000h이다.

라서 임시 데이터 어드레스 PDA는 [수학식 1]에 의하여 정해진다.

PDA=LBA+31000h

그리고 상기 해당 그룹 수색 단계(507)는 상기 임시 데이터 어드레스 PDA에 의하여 해당 그룹을 찾는 단계이다. 그리고 상기 임시 물리적 어드레스 생성단계(509)는 상기 해당 그룹이전에 존재하는 그룹들의 모든 보조 어드레스 수와 해당 그룹의 데이터 블락 이전에 존재하는 보조 어드레스 수를 합하여 임시 물리적 어드레스 SPID1를 생성하는 단계이다.

즉, 해당 그룹 이전의 모든 그룹들에서의 스페어 섹터수(FSS), 시작 버퍼의 섹터 수(FSB)와 마감 버퍼의 섹터수(FFB)를 상기 임시 데이터 어드레스 PDA에 가산하고, 해당 그룹에서는 시작 버퍼의 섹터 수(CSS)를 가산하여 임시 물리적 데이터 어드레스 SPID1를 구한다. 따라서 임시 물리적 데이터 어드레스 SPID1는 [수학식 2]에 의하여 정해진다.

SPID1=FSS+FSB+FFB+CSS+PDA

그런데 상기 임시 물리적 어드레스 SPID1는 디스크에 결함이 1개도 존재하지 않는다는 가정하에서 구한 것이므로 실제 물리적 어드레스 SPID1로 변환되어야 한다.

다시 도5를 참조하면, 상기 실질 물리적 어드레스 계산단계(409)는 상기 결함 기록 단계(405)에서 기록된 결함 관리 영역의 1차 및 2차 결함 리스트 PDL, SDL을 검색하여 입력정보로 한다. 상기 실질 물리적 어드레스 계산단계(409)는 상기 임시 물리적 어드레스 계산단계(407)에서 계산된 임시 물리적 어드레스 SPID1를 2분법을 이용하여 실질 물리적 어드레스 RPID1를 계산하는 단계이다.

그리고 상기 실질 물리적 어드레스 계산단계(409)는 제1 예비 어드레스 생성 단계(413), 판단단계(415), SDL 검색 단계(413) 및 PDL 검색 단계(415)를 구비한다.

상기 제1 예비 어드레스 생성 단계(413)는 상기 2차 결함 리스트 SDL의 보조 영역의 데이터 어드레스 수와 대체된 그룹의 전체 데이터의 수를 더하여, 제1 예비 어드레스 SA1로 하는 단계이다.

도 6은 도 4의 제1 예비 어드레스 생성 단계(413)를 나타내는 도면이다. 이를 참조하면, 상기 제1 예비 어드레스 생성 단계(413)는 다음과 같은 단계를 수행한다. 먼저, 2차 결함 리스트 SDL에서 보조 영역의 데이터 어드레스 수를 읽어, 보조 어드레스 수 SOFF1로 한다(601). 그리고 상기 2차 결함 리스트 SDL에서 대체된 그룹의 전체 데이터의 수가 SN으로 된다(603). 그리고 상기 SN번째 어드레스에 상기 SOFF1를 더하여 예비 어드레스 SA1가 된다.(605)

다시 도 4를 참조하면, 상기 판단단계(415)는 상기 제1 예비 어드레스 SA1가 상기 임시 물리적 어드레스 SPID1와 크기를 비교하는 단계이다.

그리고 상기 SDL 검색 단계(417)는 상기 제1 예비 어드레스 SA1가 상기 임시 물리적 어드레스 SPID1 보다 작지 않는 경우, 상기 2차 결함 리스트 SDL를 검색하여 2분법으로 실질 물리적 어드레스 RPID1를 구하는 단계이다.

그리고 상기 PDL 검색 단계(419)는 상기 제1 예비 어드레스 SA1가 상기 임시 물리적 어드레스 SPID1 보다 작은 경우, 상기 1차 결함 리스트 PDL을 검색하여 2분법으로 실질 물리적 어드레스 RPID1를 구하는 단계이다.

그리고 상기 실질 데이터 어드레스 결정단계(411)는 상기 실질 물리적 어드레스 RPID1로 부터 실질 데이터 어드레스 RDA를 찾아가는 단계이다.

도 7은 도 4의 SDL 검색 단계(417)를 나타내는 도면이다. 이를 참조하면, 상기 SDL 검색 단계(417)는 제1 판정단계(701), 대체 어드레스 추적단계(703) 및 실질 물리적 어드레스 추적 단계(705)를 구비한다.

상기 제1 판정단계(701)는 상기 제1 예비 어드레스 SA1가 임시 물리적 어드레스 SPID1보다 큰 값인지 여부가 판정되는 단계이다. 그리고 상기 대체 어드레스 추적단계(703)는 상기 제1 예비 어드레스 SA1가 임시 물리적 어드레스 SPID1보다 큰 값인 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스 SPID1와 동일한 어드레스를 가지는 대체 어드레스 REPAD1를 구하는 단계이다.

그리고 상기 실질 물리적 어드레스 추적 단계(705)는 상기 대체 어드레스 REPAD1에 대응하는 실질 물리적 어드레스 RPID1를 구하는 단계이다.

만일 상기 제1 예비 어드레스 SA1가 상기 임시 물리적 어드레스 SPID1보다 크지 않는 경우, 상기 제1 예비 어드레스 SA1가 상기 대체 어드레스 REPAD1로 되어, 실질 물리적 어드레스 RPID1가 구해진다.

그리고 상기 대체 어드레스 추적단계(703)는 구체적으로, 다음과 같은 단계로 진행된다.

먼저, 상기 SOFF1와 SN/2^K가 더해져 SB1로 되는데, 이때 k의 초기값은 "1"로 된다(703a). 그리고 상기 SB1번째 어드레스와 상기 임시 물리적 어드레스 SPID1가 동일한 값인지가 판정된다(703b). 그리고 상기 SB1번째 어드레스와 상기 임시 물리적 어드레스가 동일한 값이 아닌 경우, k+1을 다시 k로 셋팅하며(703c) 상기 SB1에 SN/2^K를 가감연산（）을 하여 다시 SB1으로 한다(703d).

상기 가감연산（）은 상기 SB1이 상기 임시 물리적 어드레스 SPID1보다 작은 경우에는 덧셈이며, 상기 SB1이 상기 임시 물리적 어드레스 SPID1보다 큰 경우에는 뺄셈이다.

도 8은 도 4의 PDL 검색 단계(419)를 나타낸 도면이다. 이를 참조하면, 제2 예비 어드레스 생성 단계(801), 판단 단계(803), 대체 어드레스 추적 단계(805) 및 실질 물리적 어드레스 추적 단계(807)를 구비한다.

상기 제2 예비 어드레스 생성단계(801)는 1차 결함 리스트 PDL의 보조 영역에 존재하는 데이터 어드레스 수를 보조 어드레스수 POFF로 하고(801a), 기록된 전체 데이터의 수를 PN으로 하며(801b), 보조 어드레스수 POFF와 1차 결함 리스트 PDL에 결함이 기록된 마지막 섹터수인 PN번째 어드레스를 합하여 제2 예비 어드레스 PA1를 생성한다(801c). 그리고 상기 판단 단계(803)는 상기 예비 어드레스 PA1와 임시 물리적 어드레스 SPID1가 동일한 값인가를 판정하는 단계이다. 상기 대체 어드레스 추적단계(805)는 상기 판단 단계(803)의 판단 결과가 "아니오"일 때, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스 SPID1와 동일한 어드레스를 가지는 대체 어드레스 REPAD1를 추적하는 단계이다. 그리고 상기 실질 물리적 어드레스 추적단계(807)는 상기 판단 단계(803) 또는 상기 대체 어드레스 추적단계(805)에서 찾은 대체 어드레스를 실질 물리적 어드레스로 하는 단계이다.

상기 대체 어드레스 추적단계(805)는 구체적으로 제1 보조연산단계(805a), 보조판단단계(805b) 및 제2 보조연산단계(805c,805d)를 구비한다. 상기 제1 보조연산단계(805a)는 상기 POFF1와 PN/2^K를 더하여 PB1로 하는 단계이다. 이때 초기 상태에서 k는 1이다. 그리고 상기 보조판단단계(805b)는 상기 PB1번째 어드레스가 상기 SPID1와 동일한가를 판단하는 단계이다. 상기 제2 보조연산단계는 상기 보조판단단계(817)의 판단결과 "아니오"일 때, k+1을 다시 k로 셋팅하며(805c), PB1와 PN/2^K를 가감연산（）하는 다시 PB1로 한다(805d). 이때 상기 가감연산（）은 상기 PB1번째 어드레스가 상기 SPID1보다 작은 값일 때는 덧셈이고, 상기 PB1번째 어드레스가 상기 SPID1보다 큰 값일 때는 뺄셈이다. 그리고 상기 보조판단단계(805b)의 판단결과 "예"일 때는, 상기 실질 물리적 어드레스 추적단계(807)가 수행된다.

상기 실질 물리적 어드레스 추적단계(807)의 수행을 구체적으로 설명하면, 다음의 4가지 경우로 정리된다. 첫 번째의 경우는 임시 물리적 어드레스 SPID1가 1차 및 2차 결함 리스트 PDL, SDL에 존재하지 아니하고, PDL의 첫 번째 결함 리스트의 어드레스보다 작은 경우이다. 이때는 실제 물리적 어드레스 RPID1가 임시 물리적 어드레스 SPID1와 같은 값이다.

두 번째의 경우는 임시 물리적 어드레스 SPID1가 상기 1차 결함 리스트 PDL의 PA1보다 큰 경우이다. 이때는 상기 PA1가 나타내는 데이터가 DVD_램의 24개 그룹 중에서 몇번째 그룹(ZN)인가를 판단한다. 그리고 다시 1차 결함 리스트에서 ZN번째 그룹의 시작 섹터 어드레스를 검색한다. 이 어드레스를 CN1이라 하자. 그러면, RPID1=SPID1+PA1-CN1+1의 관계식이 성립하게 된다.

세 번째의 경우는 임시 물리적 어드레스 SPID1가 상기 1차 및 2차 결함 리스트 PDL, SDL에는 존재하지 않으나 PDL의 마지막 결함 어드레스보다 작은 경우이다.이때는 대체 어드레스 추적단계(803)가 반복적으로 수행하게 된다. 이 경우에 반복되는 어드레스가 나타내는 물리적 어드레스에서 해당 그룹(ZN)을 찾아서 두 번째 경우에서와 같은 방법으로 실질 물리적 어드레스 RPID1를 계산한다.

네 번째의 경우는 임시 물리적 어드레스 SPID1가 2차 결함 리스트 SDL에는 존재하지 않으나, 1차 결함리스트에 존재하는 경우이다. 이 때는 찾은 어드레스를 TA1라하고 두 번째 경우에서와 같은 방법으로 CN1을 구하여 RPID1=SPID1+TA1-CN1+1의 관계식으로 실질 물리적 어드레스를 구한다.

도 9는 본 발명의 불량 어드레스 검색 방법의 제2 실시예를 나타내는 흐름도이다. 본 발명의 불량 어드레스 검색 방법은 결함 관리 영역 수색 단계(903), 결함 기록 단계(905), 임시 물리적 어드레스 계산단계(907), 어드레스 범위 결정단계(908), 실질 물리적 어드레스 계산단계(909) 및 실질 데이터 어드레스 결정단계(911)를 구비한다.

도 9의 제2 실시예를 도 4의 제1 실시예와 비교하여 설명하면, 다음과 같다.

먼저, 상기 결함 관리 영역 수색 단계(903)는 제1 실시예의 결함 관리 영역 수색 단계(403)와 거의 동일하다. 다만, 정정 가능한 결함 관리 영역 DMA를 찾아, 정정하면서, 결함 맵(map) 테이블(table)을 작성한다.

상기 결함 맵 테이블은 각 그룹의 PDL 및 SDL의 데이터의 수 및 누적 데이터 수 등을 나타내는 것이며, 그 예를 [표 2]에서 나타낸다.

그룹 구분	시작 섹터의 어드레스	해당 그룹 PDL의 데이터 수	누적 PDL 데이터 수	해당 그룹 SDL의 데이터 수	누적 SDL 데이터 수	시작섹터의 LBA (데이터 필드 번호)
그룹0	31000h	PN0	APN0=0	SN0	ASN0=0	0h(31000h)
그룹1	37D60h	PN1	APN1=PN0	SN1	ASN1=SN0	67E0h(377E0h)
그룹2	40220h	PN2	APN2=APN1+PN1	SN2	ASN2=ASN1+SN1	E580h(3F580h)
그룹3	48E40h	PN3	APN3=APN2+PN2	SN3	ASN3=ASN2+SN2	16A20h(47A20h)
그룹4	521C0h	PN4	APN4=APN3+PN3	SN4	ASN4=ASN3+SN3	1E5C0h(505C0h)
:	:	:	:	:	:	:
그룹d		PNd	APNd=APN(d-1)+PN(d-1)	SNd	ASNd=ASN(d-1)+SN(d-1)
:	:	:	:	:	:	:
그룹21	1355A0h	PN21	APN21=APN20+PN20	SN21	ASN21=ASN20+SN20	F6820h(127820h)
그룹22	146DE0h	PN22	APN22=APN21+PN21	SN22	ASN22=ASN21+SN21	107180h(138180h)
그룹23	158D80h	PN23	APN23=APN22+PN22	SN23	ASN23=ASN22+SN22	1181E0h(1491E0h)

표 2을 참조하면, 결함 맵 테이블은 해당 그룹(본 명세서에서는, "그룹d"라 함)의 PDL 데이터의 수 PNd, 이전 그룹의 누적 PDL 데이터 수 APNd, 해당 그룹의 SDL 데이터의 수 SNd 및 이전 그룹의 누적 SDL 데이터 수 ASNd를 포함한다. 따라서 그룹1의 APNd와 ASNd는 모두 "0"이 된다.

그리고 상기 결함 기록 단계(905)는 도 4의 결함 기록 단계(405)와 동일한 것으로, 상기 결함 관리 영역 수색 단계(903)에서 수색된 결함 정정이 가능한 결함 관리 영역의 데이터를 기록하는 단계이다.

도 10은 도 9의 임시 물리적 어드레스 계산단계(907)를 나타내는 도면이다. 이를 참조하면, 상기 임시 물리적 어드레스 계산단계(907)는 논리 블록 어드레스 입력단계(1003), 임시 데이터 어드레스 생성단계(1005), 해당 그룹 수색 단계(1007) 및 임시 물리적 어드레스 생성단계(1009)를 구비하는 것으로, 도 5의 임시 물리적 어드레스 계산단계(507)와 유사하다. 다만, 상기 임시 물리적 어드레스 생성단계(1009)에서 임시 물리적 데이터 어드레스 SPID2는 [수학식 3]에 의하여 결정된다.

SPID2=Zss+Zbb+(LBA-LBAz)

여기서 Zss는 해당 그룹 Zd의 시작 섹터의 어드레스를 나타낸다. 그리고 Zbb는 시작 버퍼의 섹터 수를 나타낸다. 그리고 LBA는 주 컴퓨터(host computer)로부터 입력되는 논리 블록 어드레스(Logical Block Address)이다. 그리고 LBAz는 해당 그룹의 시작 섹터의 논리 블록 어드레스이다.

상기 어드레스 범위 결정단계(908)는 상기 결함 맵 테이블에서 해당 그룹(그룹d)의 검색 어드레스 범위 SADR를 결정한다. 이때, 상기 검색 어드레스 범위 SADR은 (SOFF2+ASNd*y)∼(SOFF2+ASNd*y+SNd*y)로 결정된다. 여기서 SOFF2는 해당 SDL의 보조 영역의 데이터 어드레스 수를 나타낸다. 그리고 y는 하나의 데이터가 차지하는 어드레스 수를 나타낸다.

그리고 상기 실질 물리적 어드레스 계산단계(909)는 제1 실시예의 실질 물리적 어드레스 계산단계(409)와 거의 동일하는 것으로, 상기 임시 물리적 어드레스 계산단계(907)에서 계산된 임시 물리적 어드레스 SPID2를 2분법을 이용하여 실질 물리적 어드레스 RPID2를 계산하는 단계이다. 그리고 상기 실질 물리적 어드레스 계산단계(909)는 제1 예비 어드레스 생성 단계(913), 판단단계(915), SDL 검색 단계(913) 및 PDL 검색 단계(915)를 구비하는 것도, 도 4의 제1 실시예와 거의 유사하다.

다만, 제1 예비 어드레스 생성 단계(913)에서, 해당 SDL의 예비 어드레스 SA2는 SOFF2+ASNd*y+SNd*y가 된다.

도 11은 도 9의 제1 예비 어드레스 생성 단계(913)를 나타내는 도면이다. 이를 참조하면, 상기 제1 예비 어드레스 생성 단계(913)는 구체적으로 다음과 같은 단계를 수행한다. 먼저, 2차 결함 리스트 SDL에서 보조 영역의 데이터 어드레스 수를 읽어, 보조 어드레스 수 SOFF2로 한다(1101). 그리고 결함 맵 테이블에서 해당 그룹 이전 까지의 2차 결함 리스트 SDL의 누적 데이터 수 ASNd와 해당 그룹의 SDL의 데이터 수 SNd를 구한다(1103). 그리고 SOFF2+ASNd*y+SNd*y를 더하여 예비 어드레스 SA2로 한다(1105).

다시 도 9를 참조하면, 상기 판단단계(915)는 상기 제1 예비 어드레스 SA2를 상기 임시 물리적 어드레스 SPID2와 크기를 비교하는 단계이다.

그리고 상기 SDL 검색 단계(917)는 상기 제1 예비 어드레스 SA2가 상기 임시 물리적 어드레스 SPID2 보다 작지 않는 경우, 상기 2차 결함 리스트 SDL를 검색하여 2분법으로 실질 물리적 어드레스 RPID2를 구하는 단계이다.

도 12는 도 4의 SDL 검색 단계(917)를 나타내는 도면이다. 도 12를 참조하면, 제1 판정단계(1201), 대체 어드레스 추적단계(1203) 및 실질 물리적 어드레스 추적 단계(1205)를 구비한다.

상기 제1 판정단계(1201)는 상기 제1 예비 어드레스 SA2가 임시 물리적 어드레스 SPID2보다 큰 값인지 여부가 판정되는 단계이다. 그리고 상기 대체 어드레스 추적단계(1203)는 상기 제1 예비 어드레스 SA2가 임시 물리적 어드레스 SPID2보다 큰 값인 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스 SPID2와 동일한 어드레스를 가지는 대체 어드레스 REPAD2를 구하는 단계이다.

그리고 상기 실질 물리적 어드레스 추적 단계(1205)는 상기 대체 어드레스 REPAD2에 대응하는 실질 물리적 어드레스 RPID2를 구하는 단계이다.

만일 상기 제1 예비 어드레스 SA2가 상기 임시 물리적 어드레스 SPID2보다 크지 않는 경우, 상기 제1 예비 어드레스 SA2가 상기 대체 어드레스 REPAD2로 되어, 실질 물리적 어드레스 RPID2가 구해진다.

그리고 상기 대체 어드레스 추적단계(1203)는 구체적으로, 다음과 같은 단계로 진행된다.

먼저, 상기 SOFF2와 SNd*y/2^K가 더해져 SB2로 되는데, 이때 k의 초기값은 "1"로 된다(1203a). 그리고 상기 SB2번째 어드레스와 상기 임시 물리적 어드레스 SPID2가 동일한 값인지가 판정된다(1203b). 그리고 상기 SB번째 어드레스와 상기 임시 물리적 어드레스가 동일한 값이 아닌 경우, k+1을 다시 k로 셋팅하며(1203c) 상기 SB2에 SNd*y/2^K를 가감연산（）을 하여 다시 SB2로 한다(1203d).

상기 가감연산（）은 상기 SB2가 상기 임시 물리적 어드레스 SPID2보다 작은 경우에는 덧셈이며, 상기 SB2가 상기 임시 물리적 어드레스 SPID2보다 큰 경우에는 뺄셈이다.

도 13은 도 9의 PDL 검색 단계(919)를 나타낸 도면이다. 이를 참조하면, 제2 예비 어드레스 생성 단계(1301), 판단 단계(1303), 대체 어드레스 추적 단계(1305) 및 실질 물리적 어드레스 추적 단계(1307)를 구비한다.

상기 제2 예비 어드레스 생성단계(1301)는 1차 결함 리스트 PDL의 보조 영역에 존재하는 데이터 어드레스 수를 보조 어드레스수 POFF2로 하고(1301a), 결함 맵 테이블에서 해당 그룹 이전 까지의 누적 PDL의 데이터 수 APNd와 해당 그룹의 PDL의 데이터 수 PNd를 구하며(1301b), 그리고 [수학식 4]에 의하여 제2 예비 어드레스 PA2를 생성한다(1301c).

PA2=POFF2+APNd*z+PNd*z

여기서 z는 하나의 데이터가 차지하는 결함 어드레스 수를 나타낸다.

그리고 상기 판단 단계(1303)는 상기 예비 어드레스 PA2와 임시 물리적 어드레스 SPID2가 동일한 값인가를 판정하는 단계이다.

상기 대체 어드레스 추적단계(1305)는 상기 판단 단계(1303)의 판단 결과가 "아니오"일 때, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스 SPID2와 동일한 어드레스를 가지는 대체 어드레스 REPAD2를 추적하는 단계이다. 그리고 상기 실질 물리적 어드레스 추적단계(1307)는 상기 판단 단계(1303) 또는 상기 대체 어드레스 추적단계(1305)에서 찾은 대체 어드레스를 실질 물리적 어드레스로 하는 단계이다.

상기 대체 어드레스 추적단계(1305)는 구체적으로 제1 보조연산단계(1305a), 보조판단단계(1305b) 및 제2 보조연산단계(1305c,1305d)를 구비한다. 상기 제1 보조연산단계(1305a)는 상기 POFF2와 PNd*z/2^K를 더하여 PB2로 하는 단계이다. 이때 초기 상태에서 k는 1이다. 그리고 상기 보조판단단계(1305b)는 상기 PB2번째 어드레스가 상기 SPID2와 동일한가를 판단하는 단계이다. 상기 제2 보조연산단계는 상기 보조판단단계(1317)의 판단결과 "아니오"일 때, k+1을 다시 k로 셋팅하며(1305c), PB2와 PNd*z/2^K를 가감연산（）하는 다시 PB2로 한다(1305d). 이때 상기 가감연산（）은 상기 PB2번째 어드레스가 상기 SPID2보다 작은 값일 때는 덧셈이고, 상기 PB2번째 어드레스가 상기 SPID2보다 큰 값일 때는 뺄셈이다. 그리고 상기 보조판단단계(1305b)의 판단결과 "예"일 때는, 상기 실질 물리적 어드레스 추적단계(1307)가 수행된다.

상기 실질 물리적 어드레스 추적단계(1307)의 수행을 구체적으로 설명하면, 다음의 3가지 경우로 정리된다. 첫 번째의 경우는 임시 물리적 어드레스 SPID2가 해당 그룹의 1차 및 2차 결함 리스트 PDL, SDL에 존재하지 아니하고, 해당 그룹의 PDL의 첫 번째 결함 리스트의 어드레스보다 작은 경우이다. 이때는 실제 물리적 어드레스 RPID2가 임시 물리적 어드레스 SPID2와 같은 값이다.

두 번째의 경우는 임시 물리적 어드레스 SPID2가 해당 그룹의 PDL, SDL에는 존재하지 않으나 PDL의 마지막 결함 어드레스보다 작은 경우이다. 이때는 대체 어드레스 추적단계(1303)가 반복적으로 수행하게 된다.

이 경우에 반복되는 어드레스가 나타내는 물리적 어드레스 중에서 큰 값을 ZA라 하고, 해당 그룹의 시작 섹터 어드레스와 시작 버퍼의 섹터 수를 해당 PDL에서 검색하여 구한 값을 CN2라 하면, 실질 물리적 어드레스 RPID2는 [수학식 5]에서 구할 수 있다.

RPID2=SPID2+PA2-CN2+1

세 번째의 경우는 임시 물리적 어드레스 SPID1가 해당 그룹의 SDL에는 존재하지 않으나, PDL에 존재하는 경우이다. 이 때는 찾은 어드레스를 TA2라하고 두 번째 경우에서와 같은 방법으로 CN2을 구하여 RPID2=SPID2+TA2-CN2+1의 관계식으로 실질 물리적 어드레스를 구한다.

도 14는 본 발명의 정보 기록 장치를 제어하는 데이터 프로세서 및 주변 장치들을 나타낸 도면이다. 본 발명의 데이터 프로세서는 기발생한 결함을 기록하는 결함관리부와 주데이터 저장부를 가지는 정보 기록 장치를 제어하는 장치이다. 도 14를 참조하면, 본 발명의 정보 기록 장치를 제어하는 데이터 프로세서(1401)는 메모리 관리부(1411), 결함체크부(1413), 결함관리부(1415) 및 데이터 감지부(1417)을 구비한다. 상기 메모리 관리부(1411)는 상기 주데이터 저장부에 데이터를 기입하고 저장한다. 상기 결함체크부(1413)는 상기 메모리 관리부(1411)와 상호 작용을 하며, 상기 주데이터 저장부의 주데이터의 결함을 검색한다. 그리고 상기 결함관리부(1415)는 상기 주데이터 저장부의 결함을 관리한다. 상기 데이터 감지부(1417)는 정보 기록 장치의 데이터를 처리하여, 상기 메모리 관리부(1411) 및 상기 결함관리부(1415)와 상호 통신을 한다.

그리고 주변장치로는 정보 기록 디스크(1403), 데이터 프로세서 전용 버퍼(1405), 주컴퓨터(1407) 및 마이컴(1409)이 존재한다. 상기 데이터 프로세서 전용 버퍼(1405)는 데이터 프로세서(1401)의 메모리 관리부(1411)과 상호 작용을 하며, 정보 기록 장치에서 결함 정정이 가능한 결함 관리 영역의 데이터를 기록한다. 그리고 보조컴퓨터(1409)는 보조 인터페이스(1421)를 통하여 데이터 프로세서(1401)과 상호 통신을 한다. 그리고 주컴퓨터(1407)는 주 인터페이스(1419)를 통하여 데이터 프로세서(1401)과 상호 통신을 한다.

본 발명의 제2 실시예를 본 발명의 제1 실시예와 비교하면, 결함 맵 테이블을 이용하여 미리 실질 물리적 어드레스를 추적할 그룹을 결정하여 검색함으로써, 불량 어드레스를 검색하는 시간이 현저히 감소한다.

본 발명은 도면에 도시된 일 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.

상기와 같은 본 발명의 물리적 및 데이터 어드레스를 결정하는 방법 및 이를 제어하는 데이터 프로세서에 의하여 효과적으로 결함을 추적하여 처리할 수 있다.

Claims

1차 결함 리스트와 2차 결함 리스트를 포함하는 하나 이상의 결함 관리 영역이 존재하는 결함 데이터 관리부 및 주데이터 저장부를 가지며, 반복적으로 기입 및 재생 동작을 수행하는 정보 기록 장치의 불량 어드레스 검색 방법에 있어서,

A) 상기 결함 데이터 관리부의 결함 정정이 가능한 결함 관리 영역을 수색하여, 결함 정정을 수행하는 단계;

B) 수색된 상기 결함 정정이 가능한 결함 관리 영역의 데이터가 기록되는 단계;

C) 그자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스가 계산되는 임시 물리적 어드레스 계산단계;

D) 상기 A)단계에서 기록된 결함 관리 영역의 1차 및 2차 결함 리스트를 검색하여 입력정보로 하고, 상기 임시 물리적 어드레스 계산단계에서 계산된 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스가 계산되는 단계; 및

E) 상기 실질 물리적 어드레스에서 실질 데이터 어드레스가 계산되는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제1 항에 있어서, 상기 C)단계는

C1) 외부에서 찾는 데이터의 논리 블록 어드레스가 입력되는 단계;

C2) 입력된 상기 논리 블록 어드레스와 주데이터 저장부의 첫 번째 블록의 시작 어드레스를 합하여 임시 데이터 어드레스가 생성되는 단계;

C3) 상기 임시 데이터 어드레스에 의하여 해당 그룹이 수색되는 단계; 및

C4) 상기 해당 그룹이전에 존재하는 그룹들의 모든 보조 어드레스 수와 해당 그룹의 데이터 블락 이전에 존재하는 보조 어드레스 수를 합하여 임시 물리적 어드레스가 생성되는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제1 항에 있어서, 상기 D)단계는

D1) 상기 2차 결함 리스트의 보조 영역의 데이터 어드레스 수와 대체된 그룹의 전체 데이터의 수를 더하여, 제1 예비 어드레스가 계산되는 단계;

D2) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스와 비교되는 단계;

D3) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 작지 않는 경우, 상기 2차 결함 리스트가 검색되어 2분법으로 실질 물리적 어드레스가 구해지는 단계; 및

D4) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 작은 경우, 상기 1차 결함 리스트가 검색되어 2분법으로 실질 물리적 어드레스가 구해지는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제3 항에 있어서, 상기 D3)단계는

D3a) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 큰 값인지가 판단되는 단계;

D3b) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 큰 값인 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스와 동일한 어드레스를 가지는 대체 어드레스가 추적되는 단계; 및

D3c) 상기 대체 어드레스에 대응하는 실질 물리적 어드레스가 추적되는 단계를 구비하며,

상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 크지 않는 경우, 상기 제1 예비 어드레스가 상기 대체 어드레스로 되는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제3 항에 있어서, 상기 D4)단계는

D4a) 상기 1차 결함 리스트의 보조 영역의 데이터 어드레스 수와 기록된 전체 데이터의 수를 더하여, 제2 예비 어드레스가 계산되는 단계;

D4b) 상기 제2 예비 어드레스가 상기 임시 물리적 어드레스와 동일한지가 판단되는 단계;

D4c) 상기 제2 예비 어드레스가 상기 임시 물리적 어드레스와 동일하지 않는 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스와 동일한 어드레스를 가지는 대체 어드레스가 추적되는 단계; 및

D4d) 상기 대체 어드레스에 대응하는 실질 물리적 어드레스가 추적되는 단계를 구비하며,

상기 제2 예비 어드레스가 상기 임시 물리적 어드레스와 동일한 경우, 상기 제2 예비 어드레스가 상기 대체 어드레스로 되는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

결함 그룹을 대체하여 어드레싱된 대체 그룹의 어드레스가 기록된 리스트에서 실질 물리적 어드레스를 수색하는 방법에 있어서,

A) 결함 리스트의 보조 영역에 존재하는 데이터 어드레스 수인 보조 어드레스수 SOFF와 대체된 전체 그룹의 전체 섹터수인 SN번째 어드레스를 합하여 예비 어드레스 SA로 하고, 상기 SA번째 어드레스인 예비 어드레스가 생성되는 단계;

B) 상기 예비 어드레스가 임시 물리적 어드레스보다 큰 값인지 여부가 판정되는 단계;

C) 상기 예비 어드레스가 임시 물리적 어드레스보다 큰 값인 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스와 동일한 어드레스를 가지는 대체 어드레스가 추적되는 단계; 및

D) 상기 대체 어드레스에 대응하는 실질 물리적 어드레스가 추적되는 단계를 구비하며,

상기 예비 어드레스가 상기 임시 물리적 어드레스보다 크지 않는 경우, 상기 예비 어드레스가 상기 대체 어드레스로 되는 것을 특징으로 하는 정보 기록 장치의 실질 물리적 어드레스 수색 방법.

제6 항에 있어서, 상기 A) 단계는

A1) 결함 리스트의 보조 영역에 존재하는 데이터 어드레스 수인 보조 어드레스수 SOFF1가 수색되는 단계;

A2) 대체된 전체 그룹의 전체 섹터수 SN가 결정되는 단계; 및

A3) 상기 SN번째 어드레스에 상기 SOFF를 더하여 예비 어드레스 SA가 되는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 실질 물리적 어드레스 수색 방법.

제6 항에 있어서, 상기 C) 단계는

C1) 상기 예비 어드레스와 임시 물리적 어드레스가 동일한 값이 아닌 경우, 1을 k로 하고 상기 SOFF와 SN/2^K를 가산하여 SB가 되는 단계;

C2) 상기 SB번째 어드레스와 상기 임시 물리적 어드레스가 동일한 값인지가 판정되는 단계; 및

C3) 상기 SB번째 어드레스와 상기 임시 물리적 어드레스가 동일한 값이 아닌 경우, k+1을 k로 하며 상기 SB에 SN/2^K를 가감연산이 수행되는 단계를 구비하며,

상기 SB번째 어드레스와 상기 임시 물리적 어드레스가 동일한 값인 경우, 상기 D) 단계가 수행되는 것을 특징으로 하는 정보 기록 장치의 실질 물리적 어드레스 수색 방법.

제8 항에 있어서, 상기 가감연산은

상기 SB가 상기 임시 물리적 어드레스보다 작은 경우에는 가산연산이며, 상기 SB가 상기 임시 물리적 어드레스보다 큰 경우에는 감산연산인 것을 특징으로 하는 실질 물리적 어드레스 수색 방법.

A) 상기 결함 데이터 관리부의 결함 정정이 가능한 결함 관리 영역을 수색하여, 결함 정정을 수행하며, 각 그룹의 1차 결함 리스트와 2차 결함 리스트의 데이터의 수 및 누적 데이터의 수를 나타내는 결함 맵(map) 테이블(table)을 작성하는 단계;

D) 상기 임시 물리적 어드레스를 이용하여 해당 그룹을 결정하며, 상기 결함 맵 테이블에서 해당 그룹의 검색 어드레스 범위가 결정되는 단계;

E) 상기 A)단계에서 기록된 결함 관리 영역의 1차 및 2차 결함 리스트를 검색하여 입력정보로 하고, 상기 임시 물리적 어드레스 계산단계에서 계산된 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스가 계산되는 단계; 및

F) 상기 실질 물리적 어드레스에서 실질 데이터 어드레스가 계산되는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제10 항에 있어서, 상기 C)단계는

제10 항에 있어서, 상기 E)단계는

E1) 상기 2차 결함 리스트의 보조 영역의 데이터 어드레스 수 SOFF, 상기 결함 맵 테이블에서의 해당 그룹 이전 까지의 2차 결함 리스트의 누적 데이터수 ASNd에 해당하는 어드레스 수 ASNd*y와 해당 그룹의 2차 결함 리스트의 데이터수 SNd에 해당하는 어드레스 수 SNd*y를 이용하여, 제1 예비 어드레스가 계산되는 단계;

E2) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스와 비교되는 단계;

E3) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 작지 않는 경우, 해당 그룹의 상기 2차 결함 리스트가 검색되어 2분법으로 실질 물리적 어드레스가 구해지는 단계; 및

E4) 상기 제1 예비 어드레스가 상기 임시 물리적 어드레스보다 작은 경우, 해당 그룹의 상기 1차 결함 리스트가 검색되어 2분법으로 실질 물리적 어드레스가 구해지는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제12 항에 있어서, 상기 E1)단계는

E1a) 상기 2차 결함 리스트의 보조 영역의 데이터 어드레스 수가 보조 어드레스 수 SOFF1로 되는 단계;

E1b) 상기 결함 맵 테이블에서 상기 ASNd와 상기 SNd가 구해지는 단계; 및

E1c) 다음식 SA=SOFF+ASNd*y+SNd*y(여기서, y는 하나의 데이터에 대한 결함 및 대체 어드레스 수이다.)를 이용하여, 제1 예비 어드레스 SA1가 구해지는 단계를 구비하는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제12 항에 있어서, 상기 E3)단계는

E3a) 상기 제1 예비 어드레스 SA1가 상기 임시 물리적 어드레스보다 큰 값인지가 판단되는 단계;

E3b) 상기 제1 예비 어드레스 SA1가 상기 임시 물리적 어드레스보다 큰 값인 경우, 상기 D)단계에서 결정되는 해당 그룹의 어드레스 범위를 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스와 동일한 어드레스를 가지는 대체 어드레스가 추적되는 단계; 및

E3c) 상기 대체 어드레스에 대응하는 실질 물리적 어드레스가 추적되는 단계를 구비하며,

상기 제1 예비 어드레스 SA가 상기 임시 물리적 어드레스와 같은 값인 경우, 상기 제1 예비 어드레스가 상기 대체 어드레스로 되는 것을 특징으로 하는 정보 기록 장치의 불량 어드레스 검색 방법.

제12 항에 있어서, 상기 E4)단계는

E4a) 상기 1차 결함 리스트의 보조 영역의 데이터 어드레스 수 POFF, 상기 결함 맵 테이블에서의 해당 그룹 이전 까지의 1차 결함 리스트의 누적 데이터수 APNd에 해당하는 어드레스 수 APNd*y와 해당 그룹의 1차 결함 리스트의 데이터수 PNd에 해당하는 어드레스 수 PNd*y를 더하여, 제2 예비 어드레스가 계산되는 단계;

E4b) 상기 제2 예비 어드레스가 상기 임시 물리적 어드레스와 동일한지가 판단되는 단계;

E4c) 상기 제2 예비 어드레스가 상기 임시 물리적 어드레스와 동일하지 않는 경우, 연속적 2분법으로 추적하여 상기 임시 물리적 어드레스와 동일한 어드레스를 가지는 대체 어드레스가 추적되는 단계; 및

E4d) 상기 대체 어드레스에 대응하는 실질 물리적 어드레스가 추적되는 단계를 구비하며,

기발생한 결함을 기록하는 결함 데이터 관리부와 주데이터 저장부를 가지는 정보 기록 장치를 제어하는 프로세서에 있어서,

상기 주데이터 저장부에 데이터를 기입하고 저장하는 메모리 관리부;

상기 주데이터 저장부의 결함을 관리하는 1차 및 2차 결함 리스트를 가지는 결함관리부;

상기 메모리 관리부와 상호 작용을 하며, 상기 주데이터 저장부의 주데이터의 결함을 상기 결함 관리부의 1차 및 2차 결함 리스트를 통하여 검색하는 결함체크부; 및

상기 정보 기록 장치의 데이터를 처리하여, 상기 메모리 관리부 및 상기 결함 관리부와 상호 통신을 하는 데이터 감지부를 구비하며,

상기 결함 체크부는 그 자신의 실질적 데이터의 어드레스를 찾고자하는 데이터의 위치의 논리 블록 어드레스로 입력하여 임시 물리적 어드레스를 구하고, 상기 1차 및 2차 결함 리스트를 입력 정보로 하여, 상기 임시 물리적 어드레스를 2분법을 이용하여 실질 물리적 어드레스를 계산하는 것을 특징으로 하는 프로세서.

상기 메모리 관리부와 상호 작용을 하며, 상기 주데이터 저장부의 주데이터의 결함을 상기 결함 관리부의 1차 및 2차 결함 리스트와 각 그룹의 1차 결함 리스트와 2차 결함 리스트의 데이터의 수 및 누적 데이터의 수를 나타내는 결함 맵(map) 테이블(table)을 통하여, 해당 영역을 검색하는 결함체크부; 및