KR20060036354A - 정보 저장 매체, 대체정보 관리 방법, 기록/재생 장치 및호스트 장치 - Google Patents

Abstract

본 발명에 따라 정보 저장 매체, 대체 정보 관리 방법, 기록/재생 장치 및 호스트 장치가 개시된다.

본 발명에 따른 정보 저장 매체는, 상기 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 제거된다. 이상과 같은 본 발명에 의하면, 결함 리스트의 오버플로우를 예방함과 함께 결함 리스트의 크기를 최소화하여 매체 사용의 효율을 제공할 수 있다.

Description

정보 저장 매체, 대체정보 관리 방법, 기록/재생 장치 및 호스트 장치{Information recording medium, replacement information management method, recording/reproducing apparatus and host apparatus}

도 1은 종래 기술에 따라 사용자 데이터 영역에 대체 데이터를 기록하는 논리적 오버라이트의 개념을 설명하기 위한 참고도,

도 2는 본 발명에 따른 기록/재생 장치의 개략적인 블록도,

도 3은 도 2에 도시된 대체 엔트리 삭제 명령의 일 예,

도 4는 본 발명에 따른 정보 저장 매체의 구조도,

도 5는 도 4에 도시된 대체 엔트리의 데이터 구조도,

도 6은 본 발명의 일 실시예에 따라 대체 엔트리를 삭제하는 방법의 과정을 나타내는 흐름도,

도 7은 본 발명의 다른 실시예에 따라 대체 엔트리를 삭제하는 방법의 과정을 나타내는 흐름도,

도 8은 본 발명에 따라 LOW에 의한 사용자 데이터가 삭제되는 경우의 디스크 공간의 상태를 나타내는 참고도,

도 9는 도 8에 도시된 상황에서 대체 엔트리의 삭제를 나타내는 도면,

도 10은 본 발명에 따라 LOW에 의한 파일 시스템 데이터를 정렬하는 경우의 디스크 공간의 상태를 나타내는 참고도,

도 11은 도 10에 도시된 상황에서 대체 엔트리의 삭제를 나타내는 도면,

도 12는 본 발명에 따라 대체 엔트리의 효율적인 복구 방법을 설명하기 위한 참고도,

도 13a는 본 발명에 따라 대체 엔트리의 효율적인 복구를 위한 TDFL의 일 예,

도 13b는 본 발명에 따라 대체 엔트리의 효율적인 복구를 위한 TDDS의 일 예,

도 13c는 본 발명에 따라 대체 엔트리의 효율적인 복구를 위한 액세스 제어 영역의 액세스 제어 데이터의 일 예.

본 발명은 정보 저장 매체 분야에 관한 것으로, 좀더 구체적으로는 매체의 사용을 효율적으로 할 수 있도록 하는 정보 저장 매체, 대체정보 관리 방법, 기록/재생 장치 및 호스트 장치에 관한 것이다.

재기록 정보 저장 매체의 경우 일반적으로 결함 관리를 위해 데이터 영역의 일부에 스페어 영역을 마련한다. 즉, 사용자 데이터 영역(데이터 영역에서 스페어 영역을 제외한 영역)에 사용자 데이터를 기록하다가 또는 사용자 데이터 영역에 기록된 데이터를 재생하다가 결함을 발견하게 되면, 그 결함 데이터를 대체하기 위한 대체 데이터를 스페어 영역에 기록을 하게 된다.

또한, 1회 기록 정보 저장 매체의 경우에는 이러한 결함 관리 방법이 LOW(Logical Overwrite)에 이용된다. "논리적 오버라이트" 란 것은, 1회 기록 정보 저장 매체에 재기록이 수행되는 것과 유사하게 사용할 수 있게 하기 위한 방법이다. 즉, 사용자 데이터 영역에 이미 기록된 데이터를 갱신하기 위해 마치 이 기록된 데이터가 결함 데이터인 것처럼 취급을 하여 이 기록된 데이터를 대체하기 위한 데이터를 스페어 영역에 기록해두는 것이다. 이와 같이 함으로써 사용자 데이터 영역에 기록된 데이터의 논리적인 주소를 고정하면서, 이 논리적인 주소에 대응되는 물리적인 주소를 스페어 영역에 기록된 데이터의 주소로 함으로써 마치 호스트 입장에서는 사용자 데이터 영역에 있는 데이터가 그 동일한 위치에서 재기록만 수행된 것처럼 보이게 할 수 있어 관리를 용이하게 한다. 이는 호스트가 논리적인 주소에만 관여하기 때문이다. 또한, 디스크의 용량을 최대한 활용하기 위해 결함 관리에 의한 LOW 구현시 그 업데이트되는 데이터의 기록을 스페어 영역에 한정하지 않고 디스크의 사용자 데이터 영역의 미기록된 영역에 기록을 하고 그에 따른 대체 정보(대체 엔트리 정보)를 마련하는 방법이 대두되고 있다.

이제, 도 1을 참조하여 논리적 오버라이트를 설명한다.

도 1은 종래 기술에 따라 논리적 볼륨 공간과 물리적 볼륨 공간상의 갭을 설명하기 위한 참고도이다.

도 1의 (a)를 참조하면, 데이터 영역은 스페어 영역(SA), 사용자 데이터 영역, 스페어 영역(SA)이 연속적으로 마련되고, 사용자 데이터 영역의 시작 주소에 데이터 A가 기록되어 있다.

다음, 이와 같이 사용자 데이터 영역에 이미 기록된 데이터 A를 업데이트하고자 하는 경우에, 도 1의 (b)에 도시된 바와 같이, 사용자 데이터 영역에 기록된 데이터 A의 대체를 위해 업데이트된 데이터 A를 데이터 A에 이어서 기록한다. 이와 같이 사용자 데이터 영역에 기록된 데이터를 대체하는 데이터를 사용자 데이터 영역의 미기록 영역에 기록함으로써 물리적 볼륨 공간에는 데이터 A와 업데이트된 데이터 A가 존재하게 되고, 논리적 볼륨 공간에는 업데이트된 데이터 A가 존재하게 된다. 이와 같이 LOW에 의하면, 1회 기록 정보 저장 매체에 있어서 재기록 정보 저장 매체와 같이 그 논리적인 주소를 변경하지 않고 데이터를 업데이트할 수 있게 된다.

이와 같이 논리적 오버라이트에 의한 대체는 스페어 영역 또는 사용자 데이터 영역에서 이루어지는데, 이러한 논리적 오버라이트에 의한 대체로 인하여 그 대체된 상태에 대한 정보를 제공할 수 있는 대체 엔트리가 필요하게 된다.

기존에 대체 엔트리는 디스크상의 결함 블록에 의한 대체(결함) 엔트리만 존재하였으므로, 그 대체 엔트리의 엔트리의 양을 어느 정도 예측할 수 있었고 그에 따라 대체 엔트리를 담고 있는 결함 리스트(Defect List)의 크기를 정하여 사용할 수 있었다.

그러나, 논리적 오버라이트로 인한 대체 엔트리의 증가는 결함 리스트가 담을 수 있는 대체 엔트리의 양을 초과할 수 있으므로, 결함 리스트의 오버플로우가 예상된다.

뿐만 아니라 1회 기록 매체에서 결함 리스트는 결함 관리 영역에 업데이트 될 때 같은 위치에 재기록되는 것이 아니라 다음 미기록 영역에 기록되므로 그 단위가 작으면 작을 수록 그 업데이트되는 영역이 적게 필요하므로 그 업데이트를 더 많이 할 수 있는 이점이 있다.

재기록 정보 저장 매체 및 장치에 있어서 파일 시스템 데이터는 일반적으로 그 논리적 공간의 시작이나 끝 부분과 같이 일정하게 밀집된 영역에 할당되어 사용되어진다. 이는 일단 매체가 드라이브 시스템에 로딩되면 파일 시스템 데이터를 먼저 읽어야 하는데, 이러한 파일 시스템 데이터를 일정한 밀집된 공간에 할당함으로써 그 재생 시간을 최소화할 수 있기 때문이다. 이와 같은 재기록 장치에 있어서 그 논리적 공간의 연속된 일정한 영역이나 밀집된 영역은 파일 시스템 데이터의 일부가 업데이트되더라도 재기록 가능으로 인하여 물리적으로 그 상태를 유지할 수 가 있다.

그러나, 1회 기록 정보 저장 매체 및 장치에서는 논리적 오버라이트의 적용에 의해 파일 시스템 데이터의 일부가 업데이트되는 경우 업데이트되는 파일 시스템 데이터의 논리적인 위치는 동일하다 하더라도 그 물리적인 위치는 변경될 수밖에 없다. 이로 인하여 재기록 정보 저장 매체 및 장치와는 달리 1회 기록 정보 저장 매체 및 장치의 파일 시스템 데이터는 논리적으로는 일정한 밀집된 영역에 할당되어 있지만 그 물리적인 위치는 분산되어 할당될 수밖에 없고 따라서 매체가 드라이브 시스템에 로딩되었을 때 그 파일 시스템 데이터를 재생하는데 많은 시간을 소요하게 된다.

이와 같이 파일 시스템 데이터나 또는 이와 유사한 특수한 목적으로 사용되어지는 데이터가 물리적으로 분산되어 있는 상황은 드라이브 시스템으로부터 그 대체 엔트리를 보고받거나 이와 유사한 방법을 통하여 그 분산 상황을 알 수 있다. 이 때 만일 FS 드라이브와 같은 호스트에서 이러한 분산된 데이터를 다시 일정한 밀집된 영역으로 재할당하여 그 재생 시간을 최소화할 수 있다. 이 경우 기존에 사용되던 파일 시스템 데이터는 재할당으로 인하여 삭제되어야 할 것이다. 그러나, 물리적으로는 여전히 그 데이터들에 대한 대체 엔트리들이 남아 있다. 이와 같은 현상들이 반복되면 그 결함 리스트는 사용되어지지 않는 소용없는 대체 엔트리들로 인하여 오버플로우되기 쉽거나 또는, 결함 리스트의 크기가 고정되어 있지 않은 경우에는 결함 리스트의 크기가 증가하여 결함 관리 영역이 빨리 소진하여 그 매체의 사용 시간은 단축될 수밖에 없어 결국 사용자에게 디스크 사용의 불편함을 초래하게 된다.

본 발명은 상기와 같은 문제점을 해결하여 LOW에 의한 대체가 구현되는 시스템에서 파일 시스템에 의해 FS에 의해 사용되어 지지 않는 대체 엔트리와 유효한 사용자 데이터를 포함하고 있지 않은 대체 엔트리를 지워 결함 리스트의 오버플로우를 예방함과 함께 결함 리스트의 크기를 최소화하여 매체 사용의 효율을 제공할 수 있도록 하는 정보 저장 매체, 대체 정보 관리 방법, 기록/재생 장치 및 호스트 장치를 제공하는 것을 목적으로 한다.

상기와 같은 과제를 해결하기 위한 본 발명의 하나의 특징은, 정보 저장 매체에 있어서, 상기 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 제거되는 것이다.

상기 유효하지 않은 대체 정보는, 파일 시스템에 의해 사용되지 않는 대체 정보 또는 유효하지 않은 사용자 데이터에 관한 대체 정보를 포함하는 것이 바람직하다.

상기 유효하지 않은 대체 정보를 가지는 대체 엔트리는 호스트에 의해 제거되거나 또는 호스트의 명령에 의해 드라이브 시스템에 의해 제거되는 것이 바람직하다.

상기 정보 저장 매체는 1회 기록 정보 저장 매체를 포함한다.

본 발명의 다른 특징은, 대체 정보 관리 방법에 있어서, 정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리를 제거하는 단계를 포함하는 것이다.

상기 제거 단계는, 상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 재생하는 기록/재생 장치로부터 대체 엔트리들을 수신하는 단계와, 상기 수신된 대체 엔트리들로부터 상기 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 선별하는 단계와, 상기 선별된 대체 엔트리들을 삭제하라는 명령을 상기 기록/재생 장치로 전송하는 단계를 포함하는 것이다.

상기 삭제 명령에 의한 대체 엔트리에 유효하지 않은 대체 정보와 유효한 대체 정보가 혼재하는 경우에는 상기 대체 엔트리가 상기 기록/재생 장치에 의해 삭제되지 않는 것이 바람직하다.

상기 대체 엔트리들을 삭제하라는 명령은, 대체 엔트리 삭제 여부를 나타내는 대체 엔트리 삭제 플래그와, 삭제할 대체 엔트리의 원래 주소의 범위에 관한 정보 중 적어도 하나 이상을 포함하는 것이 바람직하다.

상기 원래 주소의 범위에 관한 정보는, 삭제될 원래 주소의 시작 주소 및 상기 시작 주소로부터 삭제될 범위에 관한 정보로 표현되거나 또는 삭제될 원래 주소의 시작 주소 및 마지막 주소로 표현되는 것이 바람직하다.

상기 제거 단계는, 상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 재생하는 기록/재생 장치로부터 결함 리스트를 수신하는 단계와, 상기 수신된 결함 리스트로부터 상기 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 삭제하는 단계와, 상기 유효하지 않은 대체 정보를 가지는 대체 엔트리들이 삭제된 결함 리스트를 상기 기록/재생 장치로 전송하는 단계를 포함하는 것이 바람직하다.

상기 삭제 단계는, 상기 하나의 대체 엔트리에 유효하지 않은 대체 정보와 유효한 대체 정보가 혼재하는 경우에는 상기 대체 엔트리를 삭제하지 않는 것으로 결정하는 단계를 포함하는 것이 바람직하다. ]

본 발명의 또 다른 특징은, 기록/재생 장치에 있어서, 정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되는 상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 독출하는 기록/독출부와, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리를 제거하는 제어부를 포함하는 것이다.

본 발명의 또 다른 특징은, 기록/재생 장치를 제어하는 호스트 장치에 있어서, 정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리를 제거하는 제어부를 포함하는 것이다.

본 발명의 또다른 특징은, 정보 저장 매체에 있어서, 상기 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 경우, 상기 삭제된 대체 엔트리에 관련된 정보가 상기 매체의 소정 영역에 기록되는 것이다.

상기 삭제된 대체 엔트리에 관련된 정보는, 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보, 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 대체 엔 트리가 삭제되고 바로 후의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 삭제된 대체 엔트리들의 원래 위치 정보, 삭제된 대체 엔트리들의 대체 위치 정보, 대체 엔트리의 삭제 동작이 일어난 회수를 나타내는 TDFL 삭제 카운트, 대체 엔트리 삭제 동작이 일어났는지를 표시하는 TDFL 삭제 플래그 중 적어도 하나 이상을 포함하는 것이 바람직하다.

상기 소정 영역은, TDFL, TDDS, 사용자 제어 영역, 액세스 제어 영역중 적어도 하나 이상을 포함하는 것이 바람직하다.

본 발명의 또 다른 특징은, 기록/재생 장치에 있어서, 정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련된 상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 독출하는 기록/독출부와, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 경우, 상기 삭제된 대체 엔트리에 관련된 정보를 상기 매체의 소정 영역에 기록하도록 상기 기록/독출부를 제어하는 제어부를 포함하는 것이다.

본 발명의 또 다른 특징은, 기록/재생 방법에 있어서, 정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련된 상기 매체에서, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 경우, 상기 삭제된 대체 엔트리에 관련된 정보를 상기 매체의 소정 영역에 기록하는 단계를 포함하는 것이다.

본 발명의 또 다른 특징은, 결함 리스트 복구 방법에 있어서, 정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 매체로부터 상기 삭제된 대체 엔트리에 관련된 정보를 독출하는 단계와, 상기 대체 엔트리에 관련된 정보를 기초로 손상된 결함 리스트를 복구하는 단계를 포함하는 것이다.

이제, 첨부된 도면들을 참조하여 본 발명을 상세히 설명한다.

도 2는 본 발명에 따른 기록/재생 시스템 구성의 개략적인 블록도이다.

도 2를 참조하면, 본 실시예에 따른 기록/재생 장치(200)는 기록 또는 재생이 가능한 장치로서, 기록/독출부(220) 및 제어부(210)를 포함한다. 기록/독출부(220)는 제어부(210)의 제어에 따라, 본 실시예에 따른 정보저장매체인 디스크(400)에 데이터를 기록하고, 기록된 데이터를 재생하기 위해 데이터를 독출한다. 제어부(210)는 본 발명에 따라 데이터를 소정 기록 단위 블럭으로 기록하도록 기록/독출부(220)를 제어하거나 기록/독출부(220)에 의해 독출된 데이터를 처리하여 유효한 데이터를 얻어낸다.

기록시, 제어부(210)는 특히 본 발명에 따라 호스트의 명령에 따라 또는 드라이브 시스템 자체의 제어에 따라 논리적 오버라이트(LOW)를 구현하여 데이터를 기록하도록 기록/독출부(220)를 제어하며, 또한 데이터 기록도중 또는 기록후 검정에 의해 결함이 발견된 경우에는 이 결함 블록을 대체하는 대체 블록을 스페어 영역에 기록하도록 기록/독출부(220)를 제어한다. 논리적 오버라이트는 1회 기록 매체의 사용자 데이터 영역에 기록된 데이터를 업데이트하기 위해 그 업데이트된 즉, 대체 데이터를 스페어 영역 또는 사용자 데이터 영역의 미기록 영역에 기록하고, 호스트 측면에서 바라보는 논리적 주소는 변함이 없도록 원래의 데이터 및 대체 데이터의 주소 정보를 관리하는 것을 말한다. 제어부(210)는 이와 같이 LOW에 의한 대체 및 결함에 의한 대체를 수행한다.

특히, 본 발명에 따라 제어부(210)는 드라이브 시스템으로부터 대체 엔트리를 요청하는 명령을 수신하면, 디스크의 임시 디스크 관리 영역으로부터 임시 결함 리스트를 독출하여 이를 호스트로 전송하며, 또한, 삭제되어야 하는 대체 엔트리들에 관한 정보를 호스트로부터 수신하면 결함 리스트로부터 이러한 대체 엔트리를 삭제한다. 또한, 본 발명에 따라 제어부(210)는 대체 엔트리의 삭제가 이루어진 경우 그 삭제가 이루어진 결함 리스트에 관한 위치 정보 등을 포함하여 삭제가 이루어진 대체 엔트리에 관련된 정보를 디스크의 소정 영역에 기록한다.

호스트(240)는 예를 들어, 무용한 대체 엔트리를 삭제할 필요가 있다고 판단된 경우에 대체 엔트리들을 요청하는 명령을 드라이브 시스템으로 전송하여 대체 엔트리들을 드라이브 시스템으로부터 수신하고, 드라이브 시스템으로부터 수신한 대체 엔트리들중에 사용되어지지 않는 대체 엔트리들 또는 유효한 사용자 데이터가 기록되어 있지 않은 대체 엔트리들 또는 삭제하고자 하는 대체 엔트리들을 선별하 고, 이 선별된 대체 엔트리들이 삭제되도록 드라이브 시스템으로 명령한다.

이와 같이 호스트가 주기적으로, 결함 리스트의 오버플로우가 예상될 때 또는 소정의 원인이 발생할 때마다 사용되지 않는 대체 엔트리들을 삭제하는 동작을 수행함으로써, 쓸모없는 대체 정보를 가진 대체 엔트리들이 반복적으로 업데이트되는 것을 방지하여 결함 리스트의 공간을 효율적으로 이용할 수 있게 된다. 또한, 이와 같은 대체 엔트리들의 삭제 동작은 결함 리스트의 오버플로우가 발생한 이후라도 호스트에 제공되는 소정의 응용 프로그램에 의해 수행되도록 할 수 있을 것이다. 즉, 결함 리스트의 대체 엔트리들을 제거하는 소정의 응용 프로그램을 만들어 결함 리스트의 오버플로우가 발생하더라도 그 디스크를 제대로 정상적으로 사용할 수 있게 하기 위해 결함 리스트를 첵크하여 유효하지 않은 대체 엔트리를 제거하는 작업을 수행하므로써 그 디스크를 정상적으로 사용할 수 있도록 만들 수 있을 것이다.

도 3은 도 2에 도시된 대체 엔트리 삭제 명령의 일 예이다. 호스트가 삭제되어야 할 대체 엔트리를 드라이브 시스템에 알릴 때 일반적으로 커맨드 셋(Command Set)과 같은 인터페이스를 이용하게 되는데, 이 때 대체 엔트리의 삭제 명령은 도 3에 도시된 바와 같은 구조를 가질 수 있다.

도 3을 참조하면, 대체 엔트리 삭제 명령(300)은 대체 엔트리 삭제 플래그(310)와 삭제될 원래 주소의 범위(320)를 포함한다.

대체 엔트리 삭제 플래그(310)는 삭제될 원래 주소의 범위(320)에 있는 대체 엔트리를 삭제할지 여부를 나타내는 플래그이다.

삭제될 원래 주소의 범위(320)는 도 3의 (a)를 참조하면, 시작 주소(321)와 삭제될 대체 엔트리의 범위를 나타내는 길이(322)로 표시될 수도 있고, 도 3의 (b)를 참조하면, 시작 주소(323)와 마지막 주소(324)로 표시될 수도 있다.

이와 같은 대체 엔트리 삭제 명령(300)을 수신한 드라이브 시스템은 상기 대체 엔트리 삭제 플래그가 설정된 경우 상기 삭제되어야 할 원래 주소의 범위에 해당하는 주소가 대체 엔트리의 원래 주소로 저장되어 있는 경우 그 대체 엔트리를 삭제한다. 만일 삭제되어야 할 원래 주소의 범위가 대체 엔트리의 원래 주소의 일부에만 해당하는 경우 그 대체 엔트리는 삭제되지 않아야 한다. 또한 만일 삭제되어야 할 원래 주소의 범위가 대체 엔트리의 원래 주소에 없는 경우는 무시하여도 무방하다.

도 4는 본 발명에 따른 정보 저장 매체의 구조도이다.

도 4를 참조하면, 상기 1회 기록 정보 저장 매체(400)는 리드인 영역(410)과, 데이터 영역(420)과, 리드아웃 영역(430)이 연속적으로 마련되어 있다.

리드인 영역(410)은 디스크 관리 영역 2(411)와, 임시 디스크 관리 영역(Temporary Disc Management Area:TDMA)(412), 디스크 관리 영역 1(413), 액세스 제어 영역(414), 사용자 제어 영역(415) 등을 포함한다.

상기 임시 디스크 관리 영역(412)은 1회 기록 정보 저장 매체의 임시 결함 관리와 임시 디스크 관리를 위한 정보를 기록하기 위한 영역을 말한다.

이러한 임시 디스크 관리 영역(412)은 임시 결함 리스트(Temporary Defect List:TDFL)(500)와 임시 결함 관리 정보(Temporary Disk Definition Structure:TDDS)(520)를 포함한다.

상기 임시 결함 리스트(500)는 결함 발생에 의한 대체 또는 LOW에 의한 대체시 그 대체된 상태를 나타내기 위한 정보를 나타내며, 결함 데이터의 위치 정보와 이 결함 데이터를 대체하는 대체 데이터의 위치 정보를 포함한다. 특히, 본 발명에 따라 임시 결함 리스트(500)는 대체 엔트리(510)를 포함한다. 도 4에서는 임시 결함 리스트가 리드인 영역의 임시 디스크 관리 영역에 기록되는 것으로 도시되어 있지만, 임시 결함 리스트가 기록되는 영역은 이에 한정되지 않는다.

도 5에 도 4에 도시된 대체 엔트리의 데이터 구조가 도시되어 있다.

도 5를 참조하면, 대체 엔트리(510)는 오리지널 어드레스(511), 대체 어드레스(512)를 포함한다.

오리지널 어드레스(511)는 오리지널 기록 블록의 시작 주소를 나타내고, 대체 어드레스(512)는 대체 기록 블록의 시작 주소를 나타낸다. 이는 드라이브 시스템에서 대체가 기록/재생 단위인 블록 단위로 대체되고 또한 그 대체된 상태를 블록 단위로 나타내기 때문이다.

임시 결함 관리 정보(520)는 임시 결함 리스트의 위치 정보를 포함한다.

디스크 관리 영역1(413)과 디스크 관리 영역 2(411), 디스크 관리 영역 3(431), 디스크 관리 영역 4(432)는 이러한 1회 기록 매체가 최종화되는 경우에 최종적인 임시 디스크 관리 정보를 기록해두기 위한 영역이다.

액세스 제어 영역(414)은 이 매체에 적용된 소정 기능에 관한 정보를 나타내는 액세스 제어 데이터를 기록하기 위한 영역이다. 액세스 제어 데이터에는 이 기 능을 인식하는 드라이브 시스템에 의해 이 기능의 구현을 위해 설정되는 개별 정보 필드와 이 기능을 인식하지 못하는 드라이브 시스템에 의해 이 매체로의 액세스 제어를 위한 최소한의 정보가 설정되는 공통 정보 필드가 마련된다.

사용자 제어 영역(415)은 어플리케이션이 특수한 목적을 위해 사용하기 위해 마련된 영역이다.

데이터 영역(420)에는 스페어 영역 1(421)과, 사용자 데이터 영역(422)과, 스페어 영역 2(423)가 연속적으로 마련되어 있다.

스페어 영역 1(421)과 스페어 영역 2(423)는 사용자 데이터 영역(422)에 기록된 데이터를 대체하는 대체 데이터를 기록하기 위한 영역이다. 이러한 스페어 영역에는 결함에 의한 대체 데이터가 기록될 수도 있고, LOW에 의한 대체 데이터가 기록될 수도 있다.

사용자 데이터 영역(422)은 사용자 데이터를 기록하기 위한 영역이며, LOW에 의해 사용자 데이터를 대체하는 대체 데이터는 스페어 영역에 기록될 뿐만 아니라 이 사용자 데이터 영역에도 기록된다.

도 6은 본 발명의 일 실시예에 따라 대체 엔트리를 삭제하는 방법의 과정을 나타내는 흐름도이다. 상기 일 실시예에 따라 대체 엔트리를 삭제하는 방법은, 커맨드 셋(Command Set) 등과 같은 인터페이스를 통해 FS Drive와 같은 호스트로부터 지워져야 할 대체 엔트리의 논리적 주소 또는 물리적 주소를 받은 드라이브 시스템은 그 논리 주소 또는 물리 주소에 해당하는 대체 엔트리를 결함 리스트로부터 제거하는 방법이다. 즉, 호스트의 명령에 의해 드라이브 시스템이 대체 엔트리를 제 거하는 방법이다.

도 6을 참조하면, 호스트는 드라이브 시스템으로 대체 엔트리들을 요청하는 명령을 전송한다(610).

이를 수신한 드라이브 시스템은 호스트로 대체 엔트리들을 전송한다(620). 이때 대체 엔트리들을 포함하는 결함 리스트를 보낸다.

호스트는 전송받은 대체 엔트리들로부터 그 대체 엔트리의 대체 되기 전 주소(원래 주소)에 해당하는 데이터가 유효한지 그렇지 않은지를 판단하거나, 또는 삭제하고자 하는 데이터인지를 판단한 후에, 사용되어 지지 않는 대체 엔트리들, 유효한 사용자 데이터가 기록되어 있지 않는 대체 엔트리들, 삭제하고자 하는 대체 엔트리들을 선별한다(630).

그리고나서 호스트는 삭제되어야 할 대체 엔트리들을 드라이브 시스템에 알린다(640). 이때 호스트가 드라이브 시스템에 삭제되어야 할 대체 엔트리들을 알려 줄 때 이용되는 명령의 일 예가 도 3에 도시되어 있는 형태이다.

그러면, 드라이브 시스템은 호스트의 명령에 의해 해당하는 대체 엔트리를 결함 리스트로부터 삭제한다(650). 이 때 드라이브 시스템은 그 원래 주소의 범위에 해당하는 물리적 영역상의 주소들이 대체 엔트리의 원래 주소에 등록되어 있으면 그 대체 엔트리를 삭제한다.

이와 같은 과정에서 호스트의 데이터 관리 단위와 대체 엔트리의 대체 단위가 서로 다른 경우에 있어, 호스트로부터 그 대체 엔트리의 대체 단위의 일부만을 삭제하라는 명령을 수신한 경우 드라이브 시스템은 그 대체 엔트리를 삭제하지 않 아야 한다. 이는 삭제될 일부를 제외한 다른 부분 또한 그 대체 엔트리에 의해 대체되어 있기 때문에 그 대체 엔트리의 삭제로 인하여 상기 삭제될 일부를 제외한 다른 부분의 대체에 관한 정보를 잃어버리기 때문이다.

도 7은 본 발명의 다른 실시예에 따라 대체 엔트리를 삭제하는 방법의 과정을 나타내는 흐름도이다. 상기 다른 실시예에 따른 방법은 드라이브 시스템이 대체 엔트리들을 호스트로 전송하고 호스트는 제거할 대체 엔트리를 제거한 후 다시 변경된 대체 엔트리들을 드라이브 시스템에 전송하는 것으로, 호스트가 직접 대체 엔트리를 제거하는 방법이다.

도 7을 참조하면, 호스트는 드라이브 시스템으로 대체 엔트리들을 요청하는 명령을 전송한다(710).

이를 수신한 드라이브 시스템은 호스트로 대체 엔트리를 전송한다(720).

드라이브 시스템으로부터 대체 엔트리들을 수신한 호스트는 그 대체 엔트리의 대체되기 전 주소 즉 원래 주소에 해당하는 데이터가 유효한지 그렇지 않은지를 판단한 후 또는 삭제하고자 하는 데이터인지를 판단한 후, 호스트는 수신한 대체 엔트리들로부터 사용되어지지 않는 대체 엔트리들, 유효한 사용자 데이터가 기록되어 있지 않는 대체 엔트리들, 삭제하고자 하는 대체 엔트리들을 삭제한다(730).

이 때 앞에서 말한 바와 같이 호스트의 데이터 관리 단위와 대체 엔트리의 대체 단위가 서로 다른 경우에 드라이브 시스템으로부터 받은 대체 엔트리들에서 필요하지 않는 대체 엔트리들을 삭제할 때 호스트는 그 대체 엔트리의 원래 주소에 해당하는 일부 섹터가 유효한 경우 그 대체 엔트리를 삭제하지 않아야 한다. 즉, 다시 말해서 그 대체 엔트리의 원래 주소에 해당하는 단위 전체를 삭제하고자 하는 경우에만 그 대체 엔트리를 삭제하여야 한다.

예를 들어, 호스트는 섹터 단위(2048bytes)로 관리하고 드라이브 시스템은 복수개의 섹터들로 구성된 블록(32 섹터) 단위로 대체 엔트리를 관리하는 경우와 같이 호스트가 관리하는 데이터의 단위와 대체 엔트리를 나타내는 대체 상태의 단위가 서로 다른 경우에 있어서, 호스트가 대체 엔트리의 일부 섹터(1~31섹터)에 대한 대체된 상태를 삭제거나 또는 드라이브 시스템으로 하여금 삭제 명령을 할 경우 그 대체 엔트리를 삭제하여서는 안 된다. 왜냐하면 그 대체 엔트리를 삭제하면 나머지 32섹터에 대한 그 대체 상태도 같이 삭제되기 때문이다.

호스트는 변경된 대체 엔트리들을 드라이브 시스템으로 전송한다(740).

드라이브 시스템은 호스트로터 수신된 변경된 대체 엔트리들로 시스템을 운영한다(750).

도 8은 본 발명에 따라 LOW에 의한 사용자 데이터가 삭제되는 경우의 디스크 공간의 상태를 나타내는 참고도이다. 도 8은 기존에 기록된 파일의 삭제로 인하여 결함 리스트(Defect List:DFL) 상의 대체 엔트리가 필요 없게 되는 경우를 나타낸다.

도 8의 (a)를 참조하면, 애초에 파일 A가 논리 공간 영역(Logical Space Area:LSA)의 La와 Lb사이에 해당하는 물리 공간 영역(Physical Space Area:PSA)의 Pa와 Pb사이에 기록되었다. 그 이후 파일 A를 파일 A'으로 업데이트 하고자 하여 호스트는 La와 Lb사이에 파일 A'의 기록 명령을 내리면 드라이브 시스템은 Pb와 Pc 사이에 논리적 오버라이트에 의해 대체하고 그 대체된 상태를 나타내기 위한 대체 엔트리를 도 9a에 도시된 바와 같이 생성한다. 도 9a에 도시된 대체 엔트리는 원래 주소 Pa와 Pb 사이에 기록되어 있던 데이터가 대체 주소 Pb와 Pc 사이에 기록되어 대체되어졌음을 나타낸다.

그 이후 호스트가 Lc와 Ld사이에 파일 B를 기록하라고 명령하고 드라이브 시스템은 Lc와 Ld에 해당하는 Pc와 Pd사이에 파일 B를 기록하였다. 이후 도 8의 (b)를 참조하면, 호스트는 파일 A'를 삭제하였고 이것에 의해 더 이상 파일 A'에 관한 대체 정보는 필요없게 되므로 도 9b에 도시된 바와 같이 결함 리스트에서 파일 A'에 관한 대체 엔트리를 삭제하는 것을 나타낸다.

도 10은 본 발명에 따라 LOW에 의한 파일 시스템 데이터를 정렬하는 경우의 디스크 공간의 상태를 나타내는 참고도이다.

도 10은 LOW를 적용하여 매체를 사용하고자 하는 과정에서 일반적인 사용자 데이터 자체가 LOW에 의해 업데이트 되어 물리적인 다른 위치에 대체되고 또한 그러한 일반적인 데이터의 추가나 변경에 의해 파일 시스템 데이터의 업데이트의 필요성으로 인하여 파일 시스템 데이터가 LOW에 의해 업데이트되어 물리적인 다른 위치에 대체된 상태를 나타낸다. 이에 FS 드라이브는 그 분산된 FS 데이터를 다시 재정리하여 일정하게 물리적으로 연속된 영역에 재할당한 상태를 나타낸다. 이로 인하여 기존에 물리적으로 분산되어 있는 FS 데이터는 필요없게 되어 삭제될 것이고 또한 그 삭제로 인하여 그 삭제된 영역에 관련된 대체 엔트리는 더 이상 필요없게 되어 결함 리스트으 오버플로우를 예방하고 또한 크기를 줄이기 위해 삭제되어 야 함을 나타낸다.

도 10의 (a)를 참조하면, 물리 공간 영역의 Pa와 Pb 사이에 파일 시스템 데이터가 위치하고, 이후 Pb와 Pc 사이에 파일 A가 기록된다. 이러한 파일 A의 기록 상태를 반영하기 위해 파일 시스템 데이터를 업데이트하는데, 업데이트할 파일 시스템 데이터는 Pa와 Pa2사이에 위치하고, 업데이트된 파일 시스템 데이터인 FS'는 LOW 에 의해 Pc와 Pd 사이에 기록된다.

도 11a를 참조하면 Pa와 Pa2 사이에 기록되어 있던 파일 시스템 데이터가 Pc와 Pd 사이의 위치로 대체되었음을 나타내기 위해 결함 리스트에는 대체 엔트리 #1이 생성된다.

다음, Pd와 Pe 사이의 위치에 파일 B가 기록되고, 이러한 파일 B의 기록 상태를 반영하기 위해 파일 시스템 데이터를 업데이트하는데, 업데이트할 파일 시스템 데이터는 Pa2와 Pa3 사이에 위치하고, 업데이트된 파일 시스템 데이터인 FS''는 LOW에 의해 Pe와 Pf 사이에 기록된다.

도 11a를 참조하면, Pa2와 Pa3 사이에 기록되어 있던 파일 시스템 데이터가 Pe와 Pf 사이의 위치로 대체 되었음을 나타내기 위해 결함 리스트에는 대체 엔트리 #2가 생성된다.

다음, Pf와 Pg사이의 위치에 파일 C가 기록되고, 이러한 파일 C의 기록 상태를 반영하기 위해 파일 시스템 데이터를 업데이트하는데, 업데이트할 파일 시스템 데이터는 Pa3와 Pb 사이에 위치하고, 업데이트된 파일 시스템 데이터인 FS'''는 LOW에 의해 Pg와 Ph 사이에 기록된다.

도 11a를 참조하면, Pa3와 Pb 사이에 기록되어 있던 파일 시스템 데이터가 Pg와 Ph 사이의 위치로 대체 되었음을 나타내기 위해 결함 리스트에는 대체 엔트리 #3가 생성된다.

이와 같은 상태에서 호스트는 소정의 방법을 통해 파일 시스템 데이터 여러 군데에 분산되어 있음을 알고, 재생의 효율성을 높이기 위해 디스크 공간의 여러 군데에 흩어져 있는 파일 시스템 데이터를 모아서 도 10의 (b)에 도시된 바와 같이 Ph와 Pi 사이의 위치에 파일 시스템 데이터를 재정렬하여 기록할 수 있다. 또한, 호스트는 파일 시스템 데이터의 물리 공간을 이와 같이 정렬할 뿐만 아니라 재생의 효율성을 위해 파일 시스템의 논리 공간 주소 역시 Lh와 Li로 조정할 수 있다.

이로 인해 이전에 파일 시스템 데이터에 관한 대체 정보는 전혀 무용하게 되었으므로, 호스트는 도 11b에 도시된 바와 같이 결함 리스트상에서 파일 시스템 데이터가 재정렬 되기 전의 대체 정보를 나타내는 대체 엔트리 #1, #2, #3을 모두 삭제하여 결함 리스트의 공간을 절약할 수 있다.

위에서 결함 리스트의 공간 절약을 위해 주로 결함 리스트로부터 대체 엔트리를 삭제하는 경우만을 주로 설명했지만, 본 발명은 결함 리스트로부터 대체 엔트리를 삭제하는 것만으로 한정되지 않으며, 예를 들어, 결함 리스트의 공간 절약을 위해 결함 리스트에 들어있는 대체 엔트리를 정렬하는 등으로 인한 업데이트에 적용될 수 있다.

한편, 이와 같이 결함 리스트의 공간을 절약하기 위해 TDFL로부터 대체 엔트 리들이 삭제되었다 하더라도 매체상에는 그 연결 상태를 알 수 있는 정보들이 그대로 남아 있다. 즉, 대체 블록의 소정 위치에 이 대체 블록의 오리지널 데이터가 최초 기록된 위치를 나타내는 오리지널 어드레스 필드 또는 이 대체 블록의 바로 이전 대체 위치를 나타내는 이전 어드레스 필드를 둠으로써 결함 리스트가 손상되어 재생이 불가능하더라도 대체 블록의 소정 위치에 마련된 상기 오리지널 어드레스 필드 또는 이전 어드레스 필드를 체크함으로써 결함 리스트를 복구할 수 있다. 이러한 TDFL의 복구(Recovery) 과정에서 과거에 이미 삭제된 대체 엔트리들도 똑같이 복구된다. 그러므로, 복구된 TDFL의 크기는 실제 필요한 크기보다 증가하게 되고 또한 오버플로우(Overflow)가 발생할 수 있다. 다시 말하면, 복구 시스템은 과거에 대체 엔트리가 삭제된 적이 있었는지 없었는지를 알 수 없을 뿐만 아니라 어떠한 대체 엔트리가 과거에 제거된 엔트리인지를 알 수 없다는데 기인한다.

따라서, 본 발명에 따라 결함 리스트의 공간 절약을 위해 TDFL에서 대체 엔트리들을 삭제할 때는 대체 엔트리가 삭제되었다는 정보를 매체의 소정 영역에 기록해 두는 것이 바람직하다. 또한, 아래 설명되는 바와 같은 방법은 복구 시스템 또는 그외의 다른 목적을 가진 시스템에 의해 대체 엔트리가 삭제되었다는 정보 뿐만 아니라 대체 엔트리가 소정 목적으로 업데이트되었다는 정보를 매체의 소정 영역에 기록해두는 데에도 이용될 수 있다. 소정 목적의 업데이트는 예를 들어 대체 엔트리들의 정렬을 위해서 결함 리스트를 업데이트하는 것 등을 포함할 수 있을 것이다.

도 12는 본 발명에 따라 대체 엔트리의 효율적인 복구 방법을 설명하기 위한 참고도이다.

도 12를 참조하면, (a)는 대체 엔트리 #1 내지 대체 엔트리 #4가 들어있는 결함 리스트(1200)를 나타낸다.

결함 리스트의 공간 절약을 위해 무용한 대체 엔트리를 삭제하는데, 대체 엔트리 #2 내지 대체 엔트리 #4가 무용한 대체 엔트리라고 결정되면, 이 결함 리스트(1200)로부터 대체 엔트리 #2 내지 대체 엔트리 #4가 삭제되고, 대체 엔트리 #1 만 남아있는 결함 리스트(1210)가 (b)에 도시된 바와 같이 매체에 기록된다.

다음, (c)는 (b)의 결함 리스트(1210)에 대체 엔트리 #5 내지 #7이 더 담겨져 있는 결함 리스트(1220)를 나타낸다.

다음, 다시 대체 엔트리 #1, 대체 엔트리 #5, 대체 엔트리 #6이 무용한 대체 엔트리라고 결정되면 이 결함 리스트(1220)로부터 대체 엔트리 #1, 대체 엔트리 #5, 대체 엔트리 #6이 삭제되고 대체 엔트리 #7만 남아있는 결함 리스트(1230)가 (d)에 도시된 바와 같이 매체에 기록된다.

다음, (e)는 (d)의 결함 리스트(1230)에 대체 엔트리 #8 및 대체 엔트리 #9가 더 담겨져 있는 결함 리스트(1240)를 나타낸다.

이와 같은 상황에서 결함 리스트의 재생이 어려워 복구 동작을 수행한다면 복구 시스템은 대체 엔트리 #1부터 대체 엔트리 #9까지를 모두 복구할 것이다. 그러나 대체 엔트리 #1 내지 대체 엔트리 #6은 그 대체 엔트리들이 유효하지 않은 정보를 담고 있기 때문에 의도적으로 삭제한 것임에도 불구하고, 복구 시스템은 이를 알지 못하므로 유효하지 않은 정보를 담고 있는 대체 엔트리 #1부터 대체 엔트리 #6까지 모두 복구함으로 인해서 결함 리스트의 크기가 쓸데없이 커지거나 또는 결함 리스트의 오버플로우가 일어날 수 있다.

따라서, 본 발명에서는 이러한 점을 감안하여 대체 엔트리의 삭제가 일어난 결함 리스트에 관한 정보를 매체의 소정 부분에 기록해둠으로써 복구 시스템이 삭제된 대체 엔트리에 관한 정보를 알 수 있게 한다. 즉, 대체 엔트리의 삭제가 수행되기 바로 전의 결함 리스트에 관한 정보를 가지고 있다면, 복구 시스템은 대체 엔트리의 삭제가 수행되기 바로 전의 결함 리스트와 대체 엔트리의 삭제가 수행된 결함 리스트의 대체 엔트리를 비교하여 어떤 대체 엔트리들에 대한 삭제가 이루어졌는지를 알 수 있고, 그와 같이 삭제가 이루어진 대체 엔트리들에 대해서는 복구를 수행하지 않음으로써 결함 리스트의 공간을 절약할 수 있게 된다.

도 12를 참조하면 삭제가 수행되기 바로 전의 결함 리스트(1200)와 결함 리스트(1220)의 정보를 가짐으로써, 복구 시스템은 결함 리스트(1200)와 결함 리스트(1210)를 비교하여 대체 엔트리 #2 내지 대체 엔트리 #4가 삭제되어졌음을 알 수 있고, 결함 리스트(1220)와 결함 리스트(1230)를 비교하여 대체 엔트리 #1, #5, #6이 삭제되어졌음을 알 수 있다.

복구 시스템으로 하여금 또는 그외의 다른 시스템으로 하여금 삭제된 대체 엔트리에 관한 정보를 알 수 있게 하는 "DFL 삭제 히스토리 정보"는 다음과 같은 정보 중 적어도 하나를 포함하고 있으면 충분하다.

제1실시예: TDFL 위치 정보

1) 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보,

2) 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보,

TDFL의 적어도 하나 이상의 대체 엔트리들이 삭제되는 과정이 복수 번 이루어지는 경우 즉, 한번 삭제 동작이 일어난 후 매체를 사용하다 삭제 동작이 다시 일어난 경우에 있어서 그 각각의 삭제 동작에 해당하는 TDFL 위치 정보들을 저장함이 바람직하다. 이로 인하여 향후 삭제 전의 TDFL과 그 이후의 TDFL을 비교함으로써 어떤 대체 엔트리들이 삭제되었는지를 알 수 있다.

제2실시예: TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보

3) 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보,

4) 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보,

이로 인하여 삭제 전 또는 후의 TDFL의 위치 정보를 가리키고 있는 하나 또는 그 이상의 TDDS를 찾고 그 TDDS내에 있는 TDFL 위치 정보로부터 TDFL을 읽어 어떤 대체 엔트리들이 삭제되었는지를 알 수 있다.

제3실시예: 삭제된 대체 엔트리들의 정보

5) 삭제된 대체 엔트리들의 원래 위치 정보,

6) 삭제된 대체 엔트리들의 대체 위치 정보,

필요한 경우 상기 5) 와 6)은 둘 중의 하나만 저장하거나 둘 모두 저장할 수 있다.

제4실시예: TDFL 삭제 카운트 또는 플래그

7) TDFL 삭제 카운트

8) TDFL 삭제 플래그

위의 7) 또는 8)의 정보는 최소한 TDFL의 삭제가 일어났는지 그렇지 않은지, 그리고 일어났다면 몇번 이나 일어났는지를 알 수 있다.

예를 들어, 7) TDFL 삭제 카운트의 경우 삭제 동작이 일어나면 TDFL 삭제 카운트를 1씩 증가시킨다고 하자. 예를 들어, 삭제 동작이 일어나기 전의 결함 리스트의 TDFL 삭제 카운트가 2이고, 삭제 동작이 일어난 후의 결함 리스트의 TDFL 삭제 카운트가 3이라고 할 때, 그리고, 삭제 동작이 일어나기 전의 결함 리스트를 결함 리스트 A라 하고, 삭제 동작이 일어나고 나서의 결함 리스트를 결함 리스트 B라고 하면, 카운트 값의 변경이 발생된 결함 리스트 A와 결함 리스트 B를 비교함으로써 삭제된 대체 엔트리를 알 수 있다. 또한, TDFL 삭제 카운트의 경우 호스트의 지시에 의해 드라이브 시스템에 의해 수행될 수도 있을 것이고, 호스트 자체에서 업데이트되어 드라이브 시스템으로 업데이트된 TDFL 삭제 카운트를 보내줄 수도 있을 것이지만, 호스트에 의해 업데이트되는 것이 바람직하다.

예를 들어, 8) TDFL 삭제 플래그의 경우 삭제 동작이 일어나기 전의 TDFL 삭제 플래그는 "0"으로 설정되어 있다가 삭제 동작이 일어나면 TDFL의 삭제 플래그는 "1"로 변경된다. TDFL 삭제 플래그 정보를 통하여 최소한 삭제 동작이 수행되었는 지를 알 수 있고, 첫 번째 삭제 동작이 어디에서 일어났는지를 알 수 있다.

위의 나열된 정보들은 삭제가 일어난 후 업데이트되며 다음번 삭제가 일어날 때까지 그 값을 유지함이 바람직하다. 만일 어떤 삭제도 일어나지 않았다면 위와 같은 정보의 값을 "0"과 같은 값으로 설정함에 의해 삭제가 수행되지 않았음을 표시하는 것이 바람직하다.

또한, 위의 나열된 정보들은 정보 저장 매체의 TDDS, TDFL, 사용자 제어 영역(User Specific Area 또는 User Control Area), 액세스 제어 영역("Deleted DFL entry History ACD") 중 적어도 하나에 저장될 수 있다.

위에서 나열된 DFL 삭제 히스토리 정보는 도 13a에 도시된 바와 같이 TDFL 또는 도 13b에 도시된 바와 같이 TDDS 또는 도 13c에 도시된 바와 같이 사용자 제어 영역 또는 도 13d에 도시된 바와 같이 액세스 제어 영역중 어느 하나에 또는 어느 하나 이상에 저장될 수 있다. 특히 액세스 제어 영역에 저장될 때는 "Deleted DFL entry History ACD"라는 액세스 제어 데이터가 마련되고, 그 액세스 제어 데이터의 공통정보와 개별 정보중 개별 정보에 저장되는 것이 바람직하다. 여기서, 액세스 제어 데이터의 공통정보란 이 액세스 제어 데이터와 관련된 기능을 모르는 드라이브 시스템이라도 이 매체에 대한 액세스 제어를 위해 인식할 수 있는 최소한의 정보를 말하고, 개별정보란 이 액세스 제어 데이터와 관련된 기능을 아는 드라이브 시스템이 이 기능을 구현하기 위해 설정된 정보를 말한다.

이상 설명한 바와 같은 대체 정보 관리 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 대체 정보 관리 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

이상과 같은 본 발명에 의하면, LOW에 의한 대체가 구현되는 시스템에서 파 일 시스템에 의해 FS에 의해 사용되어 지지 않는 대체 엔트리와 유효한 사용자 데이터를 포함하고 있지 않은 대체 엔트리를 지워 결함 리스트의 오버플로우를 예방함과 함께 결함 리스트의 크기를 최소화하여 매체 사용의 효율을 제공할 수 있다.

또한, 본 발명에 의하면, 삭제된 대체 엔트리에 관한 정보를 관리함으로써 결함 리스트의 손상에 의해 결함 리스트를 복구하는 경우 삭제된 대체 엔트리에 대해서는 복구를 수행하지 않음으로써 결함 리스트의 오버플로우를 방지할 수 있다.

Claims (33)

1. 정보 저장 매체에 있어서,

   상기 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며,

   상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 제거되는 것을 특징으로 하는 정보 저장 매체.
2. 제1항에 있어서,

   상기 유효하지 않은 대체 정보는, 파일 시스템에 의해 사용되지 않는 대체 정보 또는 유효하지 않은 사용자 데이터에 관한 대체 정보를 포함하는 것을 특징으로 하는 정보 저장 매체.
3. 제1항에 있어서,

   상기 유효하지 않은 대체 정보를 가지는 대체 엔트리는 호스트에 의해 제거되거나 또는 호스트의 명령에 의해 드라이브 시스템에 의해 제거되는 것을 특징으로 하는 정보 저장 매체.
4. 제1항 내지 제3항 중 어느 한 항에 있어서,

   상기 정보 저장 매체는 1회 기록 정보 저장 매체를 포함하는 것을 특징으로 하는 정보 저장 매체.
5. 대체 정보 관리 방법에 있어서,

   정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리를 제거하는 단계를 포함하는 것을 특징으로 하는 대체 정보 관리 방법.
6. 제5항에 있어서,

   상기 유효하지 않은 대체 정보는, 파일 시스템에 의해 사용되지 않는 대체 정보 또는 유효하지 않은 사용자 데이터에 관한 대체 정보를 포함하는 것을 특징으로 하는 대체 정보 관리 방법.
7. 제5항에 있어서,

   상기 제거 단계는,

   상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 재생하는 기록/재생 장치로부터 대체 엔트리들을 수신하는 단계와,

   상기 수신된 대체 엔트리들로부터 상기 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 선별하는 단계와,

   상기 선별된 대체 엔트리들을 삭제하라는 명령을 상기 기록/재생 장치로 전송하는 단계를 포함하는 것을 특징으로 하는 대체 정보 관리 방법.
8. 제7항에 있어서,

   상기 삭제 명령에 의한 대체 엔트리에 유효하지 않은 대체 정보와 유효한 대체 정보가 혼재하는 경우에는 상기 대체 엔트리가 상기 기록/재생 장치에 의해 삭제되지 않는 것을 특징으로 하는 대체 정보 관리 방법.
9. 제7항에 있어서,

   상기 대체 엔트리들을 삭제하라는 명령은,

   대체 엔트리 삭제 여부를 나타내는 대체 엔트리 삭제 플래그와, 삭제할 대체 엔트리의 원래 주소의 범위에 관한 정보 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 대체 정보 관리 방법.
10. 제9항에 있어서,

    상기 원래 주소의 범위에 관한 정보는,

    삭제될 원래 주소의 시작 주소 및 상기 시작 주소로부터 삭제될 범위에 관한 정보로 표현되거나 또는 삭제될 원래 주소의 시작 주소 및 마지막 주소로 표현되는 것을 특징으로 하는 대체 정보 관리 방법.
11. 제5항에 있어서,

    상기 제거 단계는,

    상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 재생하는 기록/재생 장치로부터 결함 리스트를 수신하는 단계와,

    상기 수신된 결함 리스트로부터 상기 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 삭제하는 단계와,

    상기 유효하지 않은 대체 정보를 가지는 대체 엔트리들이 삭제된 결함 리스트를 상기 기록/재생 장치로 전송하는 단계를 포함하는 것을 특징으로 하는 대체 정보 관리 방법.
12. 제11항에 있어서,

    상기 삭제 단계는,

    상기 하나의 대체 엔트리에 유효하지 않은 대체 정보와 유효한 대체 정보가 혼재하는 경우에는 상기 대체 엔트리를 삭제하지 않는 것으로 결정하는 단계를 포함하는 것을 특징으로 하는 대체 정보 관리 방법.
13. 기록/재생 장치에 있어서,

    정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되는 상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 독출하는 기록/독출부와,

    상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리를 제거하는 제어부를 포함하는 것을 특징으로 하는 기록/재생 장치.
14. 제13항에 있어서,

    상기 유효하지 않은 대체 정보는, 파일 시스템에 의해 사용되지 않는 대체 정보 또는 유효하지 않은 사용자 데이터에 관한 대체 정보를 포함하는 것을 특징으로 하는 기록/재생 장치.
15. 제13항에 있어서,

    상기 제어부는,

    호스트에 의해 선별된 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 삭제하라는 명령을 수신하고, 이러한 명령에 따라 상기 하나 이상의 대체 엔트리들을 결함 리스트로부터 삭제하는 것을 특징으로 하는 기록/재생 장치.
16. 제15항에 있어서,

    상기 제어부는,

    상기 삭제 명령에 의한 대체 엔트리에 유효하지 않은 대체 정보와 유효한 대체 정보가 혼재하는 경우에는 상기 대체 엔트리를 삭제하지 않는 것을 특징으로 기록/재생 장치.
17. 제13항에 있어서,

    상기 제어부는,

    상기 유효하지 않은 대체 정보를 가지는 대체 엔트리들이 삭제된 결함 리스트를 호스트로부터 수신하고, 원래 가지고 있던 결함 리스트를 상기 호스트로부터 수신한 결함 리스트로 업데이트하는 것을 특징으로 하는 기록/재생 장치.
18. 기록/재생 장치를 제어하는 호스트 장치에 있어서,

    정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리를 제거하는 제어부를 포함하는 것을 특징으로 하는 호스 트 장치.
19. 제18항에 있어서,

    상기 유효하지 않은 대체 정보는, 파일 시스템에 의해 사용되지 않는 대체 정보 또는 유효하지 않은 사용자 데이터에 관한 대체 정보를 포함하는 것을 특징으로 하는 호스트 장치.
20. 제18항에 있어서,

    상기 제어부는,

    상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 재생하는 기록/재생 장치로부터 수신된 대체 엔트리들로부터 상기 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 선별하고, 상기 선별된 대체 엔트리들을 삭제하라는 명령을 상기 기록/재생 장치로 전송하는 것을 특징으로 하는 호스트 장치.
21. 제20항에 있어서,

    상기 대체 엔트리들을 삭제하라는 명령은,

    대체 엔트리 삭제 여부를 나타내는 대체 엔트리 삭제 플래그와, 삭제할 대체 엔트리의 원래 주소의 범위에 관한 정보 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 호스트 장치.
22. 제18항에 있어서,

    상기 제어부는,

    상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 재생하는 기록/재생 장치로부터 수신된 결함 리스트로부터 상기 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리들을 삭제하고, 상기 유효하지 않은 대체 정보를 가지는 대체 엔트리들이 삭제된 결함 리스트를 상기 기록/재생 장치로 전송하는 것을 특징으로 하는 호스트 장치.
23. 제22항에 있어서,

    상기 제어부는,

    하나의 대체 엔트리에 유효하지 않은 대체 정보와 유효한 대체 정보가 혼재하는 경우에는 상기 대체 엔트리를 삭제하지 않는 것으로 결정하는 것을 특징으로 호스트 장치.
24. 정보 저장 매체에 있어서,

    상기 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며,

    상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 경우, 상기 삭제된 대체 엔트리에 관련 된 정보가 상기 매체의 소정 영역에 기록되는 것을 특징으로 하는 정보 저장 매체.
25. 제24항에 있어서,

    상기 삭제된 대체 엔트리에 관련된 정보는,

    대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보, 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 삭제된 대체 엔트리들의 원래 위치 정보, 삭제된 대체 엔트리들의 대체 위치 정보, 대체 엔트리의 삭제 동작이 일어난 회수를 나타내는 TDFL 삭제 카운트, 대체 엔트리 삭제 동작이 일어났는지를 표시하는 TDFL 삭제 플래그 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 정보 저장 매체.
26. 제24항에 있어서,

    상기 소정 영역은,

    TDFL, TDDS, 사용자 제어 영역, 액세스 제어 영역중 적어도 하나 이상을 포함하는 것을 특징으로 하는 정보 저장 매체.
27. 기록/재생 장치에 있어서,

    정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담 기 위한 결함 리스트가 마련된 상기 매체에 데이터를 기록하거나 상기 매체로부터 데이터를 독출하는 기록/독출부와,

    상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 경우, 상기 삭제된 대체 엔트리에 관련된 정보를 상기 매체의 소정 영역에 기록하도록 상기 기록/독출부를 제어하는 제어부를 포함하는 것을 특징으로 하는 기록/재생 장치
28. 제27항에 있어서,

    상기 삭제된 대체 엔트리에 관련된 정보는,

    대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보, 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 삭제된 대체 엔트리들의 원래 위치 정보, 삭제된 대체 엔트리들의 대체 위치 정보, 대체 엔트리의 삭제 동작이 일어난 회수를 나타내는 TDFL 삭제 카운트, 대체 엔트리 삭제 동작이 일어났는지를 표시하는 TDFL 삭제 플래그 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 기록/재생 장치.
29. 제27항에 있어서,

    상기 소정 영역은,

    TDFL, TDDS, 사용자 제어 영역, 액세스 제어 영역중 적어도 하나 이상을 포 함하는 것을 특징으로 하는 기록/재생 장치.
30. 기록/재생 방법에 있어서,

    정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련된 상기 매체에서, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 경우, 상기 삭제된 대체 엔트리에 관련된 정보를 상기 매체의 소정 영역에 기록하는 단계를 포함하는 것을 특징으로 하는 기록/재생 방법.
31. 제30항에 있어서,

    상기 삭제된 대체 엔트리에 관련된 정보는,

    대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보, 대체 엔트리가 삭제되기 바로 전의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 대체 엔트리가 삭제되고 바로 후의 TDFL 위치 정보를 담고 있는 TDDS 의 위치 정보, 삭제된 대체 엔트리들의 원래 위치 정보, 삭제된 대체 엔트리들의 대체 위치 정보, 대체 엔트리의 삭제 동작이 일어난 회수를 나타내는 TDFL 삭제 카운트, 대체 엔트리 삭제 동작이 일어났는지를 표시하는 TDFL 삭제 플래그 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 기록/재생 방법.
32. 제30항에 있어서,

    상기 소정 영역은,

    TDFL, TDDS, 사용자 제어 영역, 액세스 제어 영역중 적어도 하나 이상을 포함하는 것을 특징으로 하는 기록/재생 방법.
33. 결함 리스트 복구 방법에 있어서,

    정보 저장 매체에 기록된 데이터에 발생된 결함의 대체 또는 상기 매체에 기록된 데이터의 업데이트를 위한 대체에 관한 대체 정보를 가지는 대체 엔트리를 담기 위한 결함 리스트가 마련되며, 상기 결함 리스트에 담겨진 대체 엔트리들중 유효하지 않은 대체 정보를 가지는 하나 이상의 대체 엔트리가 삭제되는 매체로부터 상기 삭제된 대체 엔트리에 관련된 정보를 독출하는 단계와,

    상기 삭제된 대체 엔트리에 관련된 정보를 기초로 손상된 결함 리스트를 복구하는 단계를 포함하는 것을 특징으로 하는 결함 리스트 복구 방법.

Images