KR20070032039A - 1회 기록형 기록매체에 정보를 기록하는 장치 및 방법 - Google Patents

Abstract

대응하는 물리 어드레스들에 위치한 1회 기록형 기록매체 상의 논리 어드레스들에 정보의 블록들을 기록하는 장치가 제공된다. 논리 어드레스들은 어드레스 지정수단(31)에 의해 물리 어드레스들로 변환된다. 할당수단(32)은 사용자 영역에 대한 연속적인 어드레스 지정 공간을 정의하고, 이것들에 사용자 영역 어드레스 범위의 부분들을 할당함으로써 정보를 순차적으로 기록하기 위한 전방 영역, 중간 영역 및 후방 영역으로 이 공간을 분할한다. 장치는, 후방 영역 또는 전방 영역에 더 이상의 데이터를 저장할 수 없을 때, 중간 영역을 새로운 영역들로 분할하는 재할당수단(33)을 구비한다.

기록매체, 물리 어드레스, 사용자 영역 어드레스 범위, 영역 분할, 영역 재할당

Description

1회 기록형 기록매체에 정보를 기록하는 장치 및 방법{DEVICE FOR AND METHOD OF RECORDING INFORMATION ON WRITE-ONCE RECORD CARRIER}

본 발명은, 1회 기록형 기록매체 상에 물리 어드레스들을 갖고 사용자 영역에 논리 어드레스들을 갖는 위치들에 복수의 블록들로 구성된 정보를 기록하는 장치로서, 기록매체 상의 트랙에 정보를 표시하는 마크들을 기록하는 기록수단을 구비한 기록장치에 관한 것이다.

또한, 본 발명은, 1회 기록형 기록매체 상에 물리 어드레스들을 갖고 사용자 영역에 논리 어드레스들을 갖는 위치들에 복수의 블록들로 구성된 정보를 기록하는데 사용되는 데이터 저장용 공간을 할당하는 방법에 관한 것이다.

더구나, 본 발명은, 정보를 기록하는데 사용되는 데이터 저장용 공간을 할당하는 컴퓨터 프로그램 제품에 관한 것이다.

드라이브 문자 액세스(drive letter access: DLA)로도 불리는 경우가 있는, 1회 기록형 매체에 데이터를 추가하는 드래그 앤드 드롭 기술을 가능하게 하기 위해, UDF 파일 시스템은 가상 할당 테이블 VAT로 불리는 방법을 사용한다. 이 방법은 순차적으로 디스크를 안쪽에서 바깥쪽으로 데이터와 파일 시스템 정보로 채운다. 디스크가 배출되거나 분리되기 전에 최종 기록된 정보는 VAT 테이블로서, 이 테이블은 파일 시스템 정보 블록들과 데이터 파일들에 대한 최종 갱신된 참조값들 을 포함한다. 최신의 UDF 버전에서는, 신속한 기동과 강인성을 증진시키기 위해 새로운 개념이 도입되었다. 이 개념은 메타데이터(metadata)로 불리는데, 이것은 디스크의 내면(시작위치)에 위치하는 특수한 파일로서 모든 파일 항목들을 포함한다. 이들 파일 항목들은 실제 파일 데이터에 대한 참조값들을 포함한다. 이들 파일 항목들을 함께 묶음으로써, 매체의 장착 후에 디스크 파일 트리 정보를 매우 신속하게 판독할 수 있다. 이 파일은 물론 중요한 파일로서 메타데이터 미러 파일로 불리는 백업 파일에 의해 보호될 수 있다. 손상이 일어난 경우에 이 파일이 매체 상에서 충분한 물리적인 거리에 배치되어야 한다는 것이 명백하다. 미러 백업 파일에 대한 최상의 위치는 매체의 외부이다.

블루레이 1회 기록형 디스크인 BD R에 대해서는, VAT 방법을 사용하지 않는 새로운 파일 시스템 기록방법이 제안되었다. 이 새로운 방법은 결함 관리와 의사 오버라이트(pseudo overwrite)를 사용한다. 이미 기록된 섹터에 기록 명령이 내려지면, 이 섹터는 예비 영역에 있는 섹터로 교체되거나(선형 교체), 사용자 영역에 있는 이 특정한 서브트랙의 다음의 기록가능한 섹터에 기록된다.

메타데이터 파일은 매체의 시작위치(내측)에 위치하며, 이를 위해 새로운 파일들을 추가하기 위한 일부의 빈 영역을 갖는 서브트랙이 예약된다(서브트랙 1). 보통은 눈에 보이지 않는 서브트랙으로 불리는 나머지 부분은 영화 파일 그 자체와 같은 데이터를 위해 사용된다. 외부에 위치한 예약된 서브트랙은 메카데이터 미러 파일을 포함하도록 예약될 수 있다. 이것은, 사용자 영역이 정의되고 메타데이터 파일을 저장하기 위한 전방 영역(서브트랙 1), 실제 파일 데이터를 저장하기 위한 중간 영역(서브트랙 2)과, 미러 메타데이터 파일을 저장하기 위한 후방 영역(이 예에서는 서브트랙 3)으로 분할되는 디스크의 초기화중에 행해진다.

디스크의 사용중에, 메타데이터 영역(서브트랙 1)이 채워지거나 너무 작아 모든 파일 항목들을 유지할 수 없을 때 문제가 발생한다. 미러 메타데이터 영역이 1회 기록형 매체 상에 데이터의 순차적인 기록을 위해 의도된 사용자 영역의 끝 부분에 정의되므로, 이 미러 메타데이터 영역(서브트랙 3)의 경우d 이와 같은 문제점이 더욱 더 눈에 띈다.

결국, 본 발명의 목적은, 이와 같은 문제점을 해소하는 것으로서, 특히, 이러한 매체 상에 데이터를 저장하는 더 유연한 방법을 제공함에 있다.

상기한 목적은, 본 발명의 제 1 국면에 따르면, 서두에 기재된 형태의 장치에 의해 달성되는데, 이 장치는 트랙의 물리 어드레스에 위치한 각각의 위치를 파악하여 기록과정을 제어하는 제어수단을 구비하고, 상기 제어수단은,

- 논리 어드레스들을 물리 어드레스들로 그리고 역으로 변환하는 어드레스 지정수단과,

- 사용자 영역에 대한 논리 어드레스들의 순서화된 사용자 영역 어드레스 범위를 정의하고, 전방 영역, 중간 영역 및 후방 영역 각각에 상기 사용자 영역 어드레스 범위의 대응하는 어드레스 범위 부분을 할당함으로써, 상기 사용자 영역을 정보를 순차적으로 기록하기 위한 상기 전방 영역, 중간 영역 및 후방 영역으로 분할하며, 이때 모든 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 할당수단과,

- 새로운 영역들 각각에 상기 중간 영역 어드레스 범위 부분의 대응하는 새로운 어 드레스 범위 부분을 할당함으로써, 상기 중간 영역을 상기 새로운 영역들로 교체하며, 이때 1개의 새로운 어드레스 범위 부분이 상기 중간 영역에 기록된 데이터를 갖는 모든 위치들의 어드레스들을 포함하도록 하고, 모든 새로운 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 재할당수단을 구비한다. 이와 같은 구성은 미러 메타데이터 파일 등의 특수한 정보를 기록하기 위한 저장의 필요성에 따라 사용자 영역의 재할당을 할 수 있게 한다.

상기한 장치의 일 실시예에서, 상기 재할당수단은, 상기 전방 영역과 상기 후방 영역 중에서 한 개의 영역에 정보를 기록하기 위한 적어도 1개의 비어 있는 어드레스가 존재하는지 여부를 검사하고, 상기 검사의 결과가 부정적인 경우에 상기 교체를 수행하도록 구성된다. 이것은 재할당을 동적과정으로 만드는데, "온더플라이(on-fly)"로 변경이 적용될 수 있다.

장치의 또 다른 실시예에서는, 상기 제어수단은, 기록매체 상에 영역들 정보를 테이블로서 저장하도록 구성되고, 상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들과 관련된다. 이와 같은 구성은 서로 다른 장치들 사이에서 또는 동일한 장치에 재삽입한 후에 기록매체의 취급을 향상시킨다.

상기 영역들 정보가 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 시작 어드레스를 포함하는 것이 바람직하다. 이와 같은 구성은 사용자 영역 내부에서 범위들을 식별할 수 있는 간단한 방법을 제공한다.

장치의 다음 실시예에서, 상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 범위 번호를 포함한다. 이와 같 은 구성은, 특정한 서브트랙에 일정한 범위를 명시적으로 할당할 수 있게 한다.

본 발명의 제 2 국면에 따르면, 서두에 기재된 것과 같은 형태를 갖는 정보를 기록하는데 사용되는 데이터를 저장하기 위한 공간을 할당하는 방법이 제공되는데, 상기 기록은,

- 상기 기록매체 상의 트랙의 물리 어드레스에 위치한 각각의 위치를 파악하는 단계와,

- 상기 논리 어드레스들을 물리 어드레스들로, 그리고 역으로 변환하는 단계를 포함하고,

상기 할당방법은,

- 상기 사용자 영역에 대한 논리 어드레스들의 순서화된 사용자 영역 어드레스 범위를 정의하는 단계와,

- 전방 영역, 중간 영역 및 후방 영역 각각에 상기 사용자 영역 어드레스 범위의 대응하는 어드레스 범위 부분을 할당함으로써, 상기 사용자 영역을 정보를 순차적으로 기록하기 위한 상기 전방 영역, 중간 영역 및 후방 영역으로 분할하며, 이때 모든 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 단계와,

- 새로운 영역들 각각에 상기 중간 영역 어드레스 범위 부분의 대응하는 새로운 어드레스 범위 부분을 할당함으로써, 상기 중간 영역을 상기 새로운 영역들로 교체하며, 이때 1개의 새로운 어드레스 범위 부분이 상기 중간 영역에 기록된 데이터를 갖는 모든 위치들의 어드레스들을 포함하도록 하고, 모든 새로운 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 단계를 포함한다.

본 발명의 제 3 국면에 따르면, 정보를 기록하는데 사용되는 데이터를 저장하기 위한 공간을 할당하는 컴퓨터 프로그램 제품이 제공되는데, 이 프로그램은 프로세서가 본 발명의 제 2 국면과 관련하여 설명한 방법을 수행하게 하도록 동작.

본 발명의 상기한 발명내용과 또 다른 발명내용은 이하의 설명에서 다음의 첨부도면을 참조하여 주어지는 실시예로부터 더욱 더 명확해질 것이다:

도 1a는 기록매체를 나타낸 것이고(평면도),

도 1b는 기록매체를 나타낸 것이며(단면도),

도 2는 본 발명에 따른 기록장치를 나타낸 것이고,

도 3은 사용자 영역 내부에서의 어드레스 지정의 2가지 예를 나타낸 것이며,

도 4는 사용자 영역을 서브트랙들로 분할하는 일례를 나타낸 것이고,

도 5는 본 발명에 따라 중간 영역을 분할하는 일례를 나타낸 것이다.

서로 다른 도면에서 대응하는 구성요소는 동일한 참조부호를 갖는다.

도 1a는 트랙(9)과 중앙 구멍(10)을 갖는 디스크의 형태를 지닌 기록매체(11)의 일례를 나타낸 것이다. 정보(데이터)를 표시하는 일련의 기록된(기록하고자 하는) 마크들의 위치에 해당하는 트랙(9)이 나선형의 회전 패턴에 따라 배치되어 정보층 상에 거의 평행한 트랙들을 구성한다. 기록매체는 광 디스크로 불리는 광학적으로 판독가능할 수도 있으며, 기록가능한 형태의 정보층을 갖는다. 기록형 디스크의 예로는 CD-RW와, DVD+RW 등의 DVD의 기록가능한 버전과, 블루레이 디스 크(BD)로 불리는 청색 레이저를 사용하는 고밀도의 기록가능한 광 디스크를 들 수 있다. 트랙을 따라 광학적으로 검출가능한 마크들을 기록함으로써, 예를 들면 상변화 재료에 결정성 또는 비정질 마크들을 기록함으로써 정보층 상에 정보가 표시된다. 기록가능한 종류의 기록매체 상의 트랙(9)은 공 기록매체의 제조중에 설치된 사전에 엠보싱된 트랙 구조로 표시된다. 트랙 구조는, 예를 들면, 주사중에 판독/기록 헤드가 트랙을 추정할 수 있게 하는 프리그루브(14)로 구성된다. 트랙 구조는 보통 정보 블록들 또는 패킷들로 불리는 정보 유니트들의 위치를 표시하는 위치 정보, 예를 들면 어드레스들을 포함한다.

도 1b는 기록가능한 종류의 기록매체(11)의 b-b선에 따른 단면도로서, 투명 기판(15)은 기록층(16)과 보호층(17)을 구비한다. 보호층(17)은, 예를 들면, 기록층이 0.6mm 기판이고 이 기록층의 이면에 0.6mm의 또 다른 기판이 부착되는 DVD에서와 같이, 추가적인 기판층을 구비할 수도 있다. 프리그루브(14)는 기판(15) 재료의 함몰부 또는 상승부로서 구현되거나, 그것의 주변부와 다른 재료 특성으로 구현될 수 있다.

도 2는 본 발명에 따라 CD-RW, DVD+RW 또는 BD 등의 기록매체(11)에 정보를 기록하는 기록장치를 나타낸 것이다. 이 장치는 기록매체 상의 트랙을 주사하는 기록수단을 구비하며, 이 기록수단은 기록매체(11)를 회전시키는 구동부(21)와, 헤드(22)와, 트랙 상에서 반경방향으로 헤드(22)의 대략적인 위치지정을 하는 위치지정부(25)를 구비한다. 헤드(22)는 광학부재들을 통해 안내되어 기록매체의 정보층의 트랙 상의 방사 스폿(23)으로 초점이 맞추어지는 방사빔(24)을 발생하는 공지된 형태의 광학계를 구비한다. 방사빔(24)은 방사원, 예를 들어, 레이저 다이오드에 의해 발생된다. 헤드는 상기 빔의 광축을 따라 방사빔(24)의 초점을 이동하는 포커싱 액추에이터와, 트랙의 중심에서 반경방향으로 스폿(23)의 미세 위치지정을 하는 트랙킹 액추에이터(미도시)를 구비한다. 트랙킹 액추에이터는 광학부재를 반경방향으로 움직이는 코일들을 구비하거나 이와 달리 반사부재의 각도를 변형하도록 구성될 수 있다. 정보를 기록하기 위해, 방사빔을 제어하여 기록층에 광학적으로 검출가능한 마크들을 생성한다. 이들 마크들은 임의의 광학적으로 판독가능한 형태, 예를 들어, 염료, 합금 떠는 상변화 재료 등의 재료에 기록시에 얻어지는, 그것의 주변부와 다른 반사계수를 갖는 영역들의 형태나, 광자기 재료에 기록시에 얻어지는, 그것의 주변부와 다른 자화 방향을 갖는 영역들의 형태를 가질 수 있다. 판독을 위해, 정보층에 의해 반사된 방사빔은 헤드(22) 내부에 있는 통상적인 형태의 검출기, 예를 들어, 4개의 사분면 다이오드에 의해 검출되어, 판독신호와, 상기 트랙킹 및 포커싱 액추에이터들을 제어하기 위한 트랙킹 에러 및 포커싱 에러 신호를 포함하는 추가적인 검출기 신호들을 발생한다. 판독신호는 복조기, 포맷 제거기 및 출력부를 포함하는 통상적인 형태의 판독처리부(30)에 의해 처리되어 정보(데이터)를 검색한다. 따라서, 정보를 판독하는 검색수단은 구동부(21), 헤드(22), 위치지정부(25) 및 판독처리부(30)를 구비한다. 이 장치는 입력 정보를 처리하여 헤드(22)를 구동하는 기록신호를 발생하는 기록처리수단을 구비하는데, 이 수단은 (옵션)의 입력부(27)와, 포맷화기(28) 및 변조기(29)를 포함하는 변조수단을 구비한다. 기록동작 중에, 정보를 표시하는 마크들이 기록매체 상에 형성된다. 이들 마크는 보통 레이저 다이오드에서 발생된 전자기 방사빔(24)을 통해 기록층에 형성된 스폿(23)을 사용하여 형성된다. 디지털 데이터는 소정의 데이터 포맷에 따라 기록매체 상에 저장된다. 광 디스크에 대한 정보의 기록 및 판독과, 포맷화, 오류정정 미 채널 코딩 규칙들은, 예를 들어 CD 및 DVD 시스템으로부터, 당업계에 널리 공지되어 있다. 입력부(27)는 입력 데이터를 정보 유니트들로 처리하고, 이들 정보 유니트들은 포맷화기(28)로 전달되어, 제어 데이터를 추가하고, 예를 들어 오류정정 코드(ECC) 및/또는 인터리빙에 의해, 데이터를 포맷화한다, 컴퓨터 응용을 위해, 정보 유니트들은 포맷화기(28)에 집적 인터페이스로 연결될 수도 있는데, 이와 같은 경우에는, 선택사항으로서, 입력부(27)가 장치 내부에 존재할 필요가 없다. 포맷화기(28)의 출력으로부터의 포맷화된 데이터는 변조부(29)로 전달되는데, 이 변조부는 예를 들어 채널 코더를 포함하여, 헤드(22)를 구동하는 변조된 신호를 발생한다. 더구나, 변조부(29)는 변조된 신호에 동기 패턴들을 포함시키는 동기수단을 구비한다. 변조부(29)의 입력에 주어진 포맷된 유니트들은 어드레스 정보를 포함하여 제어부(20)의 제어하에서 기록매체 상의 대응하는 어드레스 지정가능한 위치들에 기록된다. 정보의 기록과 검색을 제어하는 제어부(20)는 사용자로부터 또는 호스트 컴퓨터로부터 명령을 수신하도록 구성된다. 이 제어부(20)는 제어 라인들(26), 예를 들어 시스템 버스를 통해, 상기한 입력부(27), 포맷화기(28) 및 변조기(29), 판독 처리부(30), 구동부(21)와, 위치지정부(25)에 접속된다. 제어부(20)는 후술하는 본 발명에 따른 절차 및 기능을 수행하기 위한 제어회로, 예를 들어 마이크로프로세서, 프로그램 메모리 및 제어 게이트를 구비한다. 제어부(20)는 논리회로의 상태머신으 로 구현될 수도 있다.

일 실시예에서는 상기 장치가 저장 시스템만, 예를 들어 컴퓨터에서 사용되는 광 디스크 드라이브이다. 제어부(20)는 표준화된 인터페이스(미도시)를 통해 호스트 컴퓨터 내부의 처리부와 통신하도록 구성된다, 디지털 데이터는 포맷화기(28)에 판독처리부(30)로부터 직접 인터페이스로 연결된다. 이와 같은 경우에, 인터페이스는 입력부와 출력부로서 동작하며, 선택사항으로서, 입력부(27)가 장치 내부에 존재할 필요가 없을 수도 있다.

일 실시예에서는, 상기 장치가 스탠드얼론 장치, 예를 들어 민수용 용도를 위한 영상 기록장치로서 구성된다. 제어부(20), 또는 장치 내부에 포함된 추가적인 호스트 제어부는 사용자에 의해 직접 제어되어 파일 시스템(들)의 기능을 수행하도록 구성된다. 이 장치는 애플리케이션 데이터 처리, 예를 들어 오디오 및/또는 비디오 처리회로를 구비한다. 사용자 정보는 입력부(27)로 주어지는데, 이 입력부는 아날로그 오디오 및/또는 비디오, 또는 디지털 압축되지 않은 오디오/비디오 등의 입력신호에 대한 압축수단을 구비할 수도 있다. 판독처리부(30)는 적절한 오디오 및/또는 비디오 디코딩부를 구비할 수도 있다.

판독장치는 특정한 기록 구성요소들을 제외하고는 기록장치와 동일한 구성요소를 갖는데, 예를 들어, 판독장치는 입력부(27), 포맷화기(28), 변조기(29), 할당부(32) 및 재할당부(33)를 갖는다.

제어부(20)는 트랙의 물리 어드레스에 각각의 블록을 할당함으로써 기록과정을 제어하도록 구성된다. 제어부(20)는 다음과 같은 상호작용하는 부품들, 즉 어 드레스 지정부(31), 할당부(32) 및 재할당부(33)를 구비하며, 이들 부품들은 예를 들어 펌웨어로 구현된다.

어드레스 지정부(31)는 물리 어드레스들을 논리 어드레스들로 그리고 역으로 변환한다. 논리 어드레스들은 파일 관리 시스템, 예를 들어 UDF의 제어하에서 파일 등의 정보 블록들의 시퀀스를 저장하는데 사용되는 연속된 저장 공간인 사용자 영역을 구성한다.

할당부(32)는 사용자 영역에 대해 논리 어드레스들의 순서화된 사용자 영역 어드레스 범위를 정의하기 위한 것이다. 사용자 (데이터) 영역 어드레스 지정의 일례는 도 3에 도시되어 있다. 사용자 영역 내부의 논리 어드레스들은 논리 섹터 번호들 LSN로 표시되고, 기록매체 상의 물리 어드레스들은 물리 섹터 번호 PSN으로 표시된다. ISA 및 OSA는 결합 관리용의 내부 및 외부 예비 영역들을 표시한다. 도 3a는 단층 매체를 나타내는 한편, 도 3b는 L0 및 L1으로 표시되는 층들을 갖는 이중층 매체를 나타낸 것이다. 더구나, 할당부는, 상기 영역들 각각에 사용자 영역 어드레스 범위의 대응하는 어드레스 범위 부분을 할당함으로써, 사용자 영역을 정보를 순차적으로 기록하기 위한 전방 영역, 중간 영역 및 후방 영역으로 분할하기 위한 것이다. 이때, 모든 어드레스 범위 부분들은 서로 인접하고 분리된다. 이것을 도 4에 예시하였는데, 이때 서브트랙 1 내지 3은 각각 전방 영역, 중간 영역 및 후방 영역에 해당한다.

재할당부(33)는 새로운 영역들에 의해 중간 영역을 교체하기 위한 것이다. 이것은 상기한 새로운 영역들 각각에 중간 영역 어드레스 범위 부분의 대응하는 새 로운 어드레스 범위 부분을 할당함으로써 행해진다. 이들 새로운 어드레스 범위 부분들 중에서 한 개는 중간 영역 내부에 기록된 데이터를 갖는 모든 위치들의 어드레스들을 포함한다. 이때, 모든 새로운 어드레스 범위 부분들은 서로 인접하고 분리된다. 따라서, 사실상, 중간 영역이 새로운 영역들로 분할된다. 이와 같은 분할 과정은 다수회 수행될 수 이는데, 즉 재할당부(33)는 모든 새로운 영역을 추가적인 영역들로 분할할 수 있다. 재할당부(33)의 기능은 도 5를 참조하여 이하에서 더욱 상세히 설명한다.

일 실시예에서, 재할당부(33)는, 후방 영역에 정보를 기록하기 위한 적어도 1개의 비어 있는 어드레스가 존재하는지 여부를 검사하도록 구성된다. 후방 영역에 데이터를 기록하기 위한 비어 있는 공간이 존재하지 않는 경우에는, 중간 영역이 새로운 영역들로 분할되므로, 이들 새로운 영역들 중에서 적어도 1개를 이용하여 상기 데이터를 기록할 수 있다. 물론, 이것은 중간 영역 내부에 데이터를 기록하기 위한 비어 있는 위치들이 존재하는 경우에만 행해질 수 있다. 기록매체의 사용중에, 새로운 영역이 채워지게 된다. 이때, 재할당부(33)는 전술한 메카니즘을 이용하여 다른 새로운 영역을 분할하여, 상기 영역에 더 이상 들어 맞지 않은 이 다른 영역의 부분을 데이터를 기록하기 위해 할당할 수 있다.

이와 달리, 또는 이에 덧붙여, 재할당부(33)는, 전방 영역에 정보를 기록하기 위한 적어도 1개의 비어 있는 어드레스가 존재하는지 여부를 검사하고, 이것의 확인 결과가 긍정인 경우에 새로운 영역들을 할당하도록 구성된다.

실제적인 실시예에서는, 할당부(32)가 파일 관리 시스템의 제어하에서 파일 들 등의 주 데이터를 저장하기 위한 중간 영역을 정의하도록 구성된다. 전방 영역이 주 데이터와 관련된 데이터를 저장하기 위해 할당된다. 일 실시예에서는, 제어 데이터가 주 데이터에 대한 어드레스 참조값들을 갖는 파일 항목들을 포함하는 메타데이터 파일을 포함한다.

또 다른 실제적인 실시예에서는, 할당부(32)가 제어 데이터의 복사본을 저장하기 위한 후방 영역을 정의하도록 구성된다. 예를 들어, 메타데이터 파일의 백업본인 미러 메타데이터 파일이 후방 영역에 저장될 수 있다.

바람직하게는, 제어부(20)는 기록매체 상의 사용자 영역에 할당된 영역들과 관련된 정보를 기록하도록 구성된다. 예를 들어, 이들 영역들의 시작 어드레스들(범위들의 시작 위치)을 포함하는 테이블이 기록매체 상에 저장될 수 있다. 또 다른 실시예에서는, 제어부(20)가 상기 테이블에 종료 어드레스들(범위들의 종료 위치들)도 저장할 수 있다. 시작/종료 어드레스들은 논리 또는 물리 어드레스들로 표시될 수 있다.

사용자 영역에 할당된 영역들은 서브트랙들로 불릴 수 있다. 각각의 서브트랙은 그것에 대응하는 번호를 가질 수 있다. 이 번호는 테이블 내부의 특정한 서브트랙과 관련된 데이터의 위치에 의해 결정될 수 있다. 예를 들어, 테이블의 세 번째 행에 있는 범위의 시작 어드레스는 서브트랙 번호 3에 대응한다. 이와 달리, 제어부(20)는 특정한 어드레스 범위에 대응하는 서브트랙 번호를 테이블에 저장할 수 있다. 예를 들어, 이것은 테이블에 존재하는 서브트랙 관련 데이터의 순서에 무관하게 비선형적인 서브트랙 번호 부여를 허용한다.

도 5는 중간 영역을 새로운 영역들로 분할하는 개념을 예시한 것이다. 물론, 위에서 나타낸 것과 같이, 이와 같은 개념은 정보를 기록하기 위한 비어 있는 위치들을 포함하는 새로운 영역에 다수회 적용될 수 있다. 시작 위치에서, 사용자 영역은 서브트랙 1 내지 3으로 각각 표시된 3개의 영역들(전방 영역, 중간 영역 및 후방 영역)로 분할된다. 서브트랙 1은 메타데이터 파일 Meta1을 기록하기 위한 것이고, 서브트랙 2는 사용자 파일들을 기록하기 위한 것이며, 서브트랙 3은 메타데이터 파일의 복사본인 미러 메타데이터 파일을 기록하기 위한 것이다. 기록매체의 사용중에, 먼저 미러 메타데이터 파일 서브트랙(3)이 오버플로우한다. 이 시점에서, 서브트랙 2가 새로운 서브트랙들로 교체되거나 분할된다. 미러 메타데이터 파일의 새로운 데이터를 기록하기 위해 새로운 서브트랙 5가 생성된다. 이전의 서브트랙 2의 나머지 부분은 서브트랙 4로 번호가 부여된다. (본 실시예에서는) 서브트랙 1이 오버플로우할 때 재할당 절차가 적용되어, 서브트랙 4가 새로운 2개의 서브트랙들로 분할된다. 이들 중에서 1개는 번호 4를 보유하고 사용자 파일들인 파일들 2를 포함한다. 이 새로운 서브트랙 4는 또 다른 사용자 파일들을 기록하기 위한 것이다. 메타데이터 파일의 새로운 데이터를 기록하기 위해 새로운 서브트랙 6이 형성된다. 도 5는 원래의 중간 영역의 서브트랙 2가 2회 분할된 후의 사용자 영역의 구조를 나타낸 것이다. 서브트랙들의 번호 부여는 이와 다를 수 있다.

이때, 재할당부(31)의 기능이 별개의 장치, 예를 들어 디스크 드라이브를 제어하는 호스트 컴퓨터 내부의 컴퓨터 프로그램으로서, 데이터를 저장하기 위한 공간을 할당하는 처리로 행해질 수 있다는 점에 주목하기 바란다. 드라이브는, 트랙 내부의 물리 어드레스에 각각의 블록을 배치하고, 논리 어드레스들을 물리 어드레스들로 그리고 역으로 변환함으로써, 기록매체에 논리 어드레스들을 갖는 블록들로 정보의 물리적인 기록 및 검색을 제공한다.

본 발명에 따란 컴퓨터 프로그램 제품의 일 실시예는, 컴퓨터 내부의 제어부(20) 또는 프로세서가 위에서 주어진 기록장치의 실시예들을 참조하여 설명한 방법들 및 기능들을 수행하게 하도록 동작한다.

본 발명의 바람직한 실시예를 참조하여 본 발명을 설명하였지만, 이들 실시예가 제한적인 실시예가 아니라는 것은 자명하다. 따라서, 청구범위와 실시예들에 의해 정해진 것과 같은 본 발명의 범주에서 벗어나지 않으면서 본 발명이 속한 기술분야의 당업자에게 있어서 다양한 변형이 이루어질 수 있다. 더구나, 본 발명은 전술한 모든 신규한 특징부 또는 이들 특징부의 조합을 포괄한다. 또한, 저장매체에 대해 광 디스크를 설명하였지만, 광자기 디스크 또는 자기 테이프 등의 다른 매체가 사용될 수도 있다. 이때, 본 발명은 컴퓨터 프로그램을 실행하는 범용 프로세서 또는 전용 하드웨어와 또는 이들의 조합에 의해 구현될 수 있으며, 본 명세서에서, 용어 "구비한다" 또는 "포함한다"는 청구항에 나열된 것 이외의 다른 구성요소들 또는 단계들의 존재를 배제하는 것이 아니고, 구성요소 앞의 단어 "a" 또는 "an"이 이와 같은 복수의 구성요소의 존재를 배제하는 것이 아니며, 참조부호가 청구항의 범주를 제한하는 것이 아니며, "수단"이 한 개의 항목 또는 복수의 항목으로 표시될 수 있으며, 다수의 "수단"이 동일한 항목의 하드웨어로 표시될 수도 있다.

Claims (19)

1회 기록형 기록매체 상에 물리 어드레스들을 갖고 사용자 영역에 논리 어드레스들을 갖는 위치들에 복수의 블록들로 구성된 정보를 기록하는 장치로서,

기록매체 상의 트랙에 정보를 표시하는 마크들을 기록하는 기록수단(22)과,

상기 트랙의 물리 어드레스에 위치한 각각의 위치를 파악하여 기록과정을 제어하는 제어수단(20)을 구비하고, 상기 제어수단은,

논리 어드레스들을 물리 어드레스들로 그리고 역으로 변환하는 어드레스 지정수단(31)과,

사용자 영역에 대한 논리 어드레스들의 순서화된 사용자 영역 어드레스 범위를 정의하고,

전방 영역, 중간 영역 및 후방 영역 각각에 상기 사용자 영역 어드레스 범위의 대응하는 어드레스 범위 부분을 할당함으로써, 상기 사용자 영역을 정보를 순차적으로 기록하기 위한 상기 전방 영역, 중간 영역 및 후방 영역으로 분할하며, 이때 모든 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 할당수단(32)과,

새로운 영역들 각각에 상기 중간 영역 어드레스 범위 부분의 대응하는 새로운 어드레스 범위 부분을 할당함으로써, 상기 중간 영역을 상기 새로운 영역들로 교체하며, 이때 1개의 새로운 어드레스 범위 부분이 상기 중간 영역에 기록된 데이터를 갖는 모든 위치들의 어드레스들을 포함하도록 하고, 모든 새로운 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 재할당수단(33)을 구비한 것을 특징으로 하 는 기록장치.

제 1항에 있어서,

상기 재할당수단(33)은, 상기 전방 영역과 상기 후방 영역 중에서 한 개의 영역에 정보를 기록하기 위한 적어도 1개의 비어 있는 어드레스가 존재하는지 여부를 검사하고, 상기 검사의 결과가 부정적인 경우에 상기 교체를 수행하도록 구성된 것을 특징으로 하는 기록장치.

제 1항에 있어서,

상기 할당수단(32)은 주 데이터를 저장하기 위한 중간 영역을 정의하도록 구성되고, 상기 전방 영역은 상기 주 데이터와 관련된 제어 데이터를 저장하는 것을 특징으로 하는 기록장치.

제 3항에 있어서,

상기 제어 데이터는 상기 주 데이터를 가리키는 어드레스 참조값들을 갖는 파일 항목들을 포함하는 것을 특징으로 하는 기록장치.

제 3항에 있어서,

상기 후방 영역은 상기 제어 데이터의 복사본을 저장하는 것을 특징으로 하는 기록장치.

제 1항에 있어서,

상기 제어수단(20)은, 기록매체 상에 영역들 정보를 테이블로서 저장하도록 구성되고, 상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들과 관련된 것을 특징으로 하는 기록장치.

제 6항에 있어서,

상기 영역들 정보가 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 시작 어드레스를 포함하는 것을 특징으로 하는 기록장치.

제 7항에 있어서,

상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 종료 어드레스를 포함하는 것을 특징으로 하는 기록장치.

제 7항에 있어서,

상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 범위 번호를 포함하는 것을 특징으로 하는 기록장치.

1회 기록형 기록매체 상에 물리 어드레스들을 갖고 사용자 영역에 논리 어드레스들을 갖는 위치들에 복수의 블록들로 구성된 정보를 기록하는데 사용되는 데이터 저장용 공간을 할당하는 방법으로서, 상기 기록은,

상기 기록매체 상의 트랙의 물리 어드레스에 위치한 각각의 위치를 파악하는 단계와,

상기 논리 어드레스들을 물리 어드레스들로, 그리고 역으로 변환하는 단계를 포함하고,

상기 할당방법은,

상기 사용자 영역에 대한 논리 어드레스들의 순서화된 사용자 영역 어드레스 범위를 정의하는 단계와,

전방 영역, 중간 영역 및 후방 영역 각각에 상기 사용자 영역 어드레스 범위의 대응하는 어드레스 범위 부분을 할당함으로써, 상기 사용자 영역을 정보를 순차적으로 기록하기 위한 상기 전방 영역, 중간 영역 및 후방 영역으로 분할하며, 이때 모 든 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 단계와,

새로운 영역들 각각에 상기 중간 영역 어드레스 범위 부분의 대응하는 새로운 어드레스 범위 부분을 할당함으로써, 상기 중간 영역을 상기 새로운 영역들로 교체하며, 이때 1개의 새로운 어드레스 범위 부분이 상기 중간 영역에 기록된 데이터를 갖는 모든 위치들의 어드레스들을 포함하도록 하고, 모든 새로운 어드레스 범위 부분들이 서로 인접하여 분리되도록 하는 단계를 포함하는 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 10항에 있어서,

상기 전방 영역 및 후방 영역 중에서 한 개의 영역에 정보를 기록하기 위한 적어도 1개의 비어 있는 어드레스가 존재하는지 여부를 검사하는 단계를 더 포함하고, 상기 검사가 부정이 경우에 상기 교체과정이 행해지는 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 10항에 있어서,

상기 중간 영역은 주 데이터를 저장하기 위한 것이고, 상기 전방 영역은 상기 주 데이터와 관련된 제어 데이터를 저장하기 위한 것인 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 12항에 있어서,

상기 제어 데이터는 상기 주 데이터를 가리키는 어드레스 참조값들을 갖는 파일 항목들을 포함하는 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 12항에 있어서,

상기 후방 영역은 상기 제어 데이터의 복사본을 저장하기 위한 것인 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 10항에 있어서,

기록매체 상에 테이블로서 영역들 정보를 저장하는 단계를 포함하고, 상기 영역들 정보는 3개의 인접하게 분리된 영역들과 새로운 인접하게 분리된 영역들과 관련된 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 15항에 있어서,

상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각 에 대해 대응하는 시작 어드레스를 갖는 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 16항에 있어서,

상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 종료 어드레스를 갖는 것을 특징으로 하는 데이터 저장용 공간 할당방법.

제 16항에 있어서,

상기 영역들 정보는 상기 전방 영역, 중간 영역, 후방 영역 및 새로운 영역들 각각에 대해 대응하는 범위 번호를 갖는 것을 특징으로 하는 데이터 저장용 공간 할당방법.

정보를 기록하는데 사용되는 데이터를 저장하기 위한 공간을 할당하는 컴퓨터 프로그램 제품으로서, 상기 프로그램이 프로세서가 청구항 10 내지 18항 중 어느 한 항에 기재된 방법을 수행하게 하도록 동작하는 것을 특징으로 하는 컴퓨터 프로그램 제품.

Images