KR20070040402A - 기록 매체 상의 데이터 공간 관리 방법 - Google Patents

Abstract

기록 시스템은 파일 관리 시스템에 따라 기록 매체 상에 정보의 블록을 기록한다. 부분 기록되고 단편화된 기록 매체(60-68) 상의 데이터 공간은 다음과 같이 관리된다. 정보는 비디오와 같은 제1종의 정보와, 범용 데이터와 같은 제2종의 정보를 포함한다. 제1종 정보는 연속하는 범주의 어드레스에 다중의 정보 블록을 수용하는 범위와 적어도 선정된 범위 크기를 갖는 범위를 필요로 하는 것을 포함하는 범위 할당 요구를 갖는다. 데이터 공간은, 적어도 상기 범위 크기 중, 기록된 어드레스에 정보 블록(63)을 포함하는 적어도 하나의 부분 기록된 데이터 영역(67, 63, 68)을 선택하고, 후속하여, 상기 부분 기록된 데이터 영역에서 상기 기록된 어드레스로부터 자유 데이터 영역(74) 밖의 다른 어드레스(73)로 정보 블록을 이동시키고 그에 대응하여 파일 관리 데이터를 적용하는 것에 의해 기록 매체 상에 자유 데이터 영역(74)을 생성하는 것에 의해 관리된다.

기록 매체, 자유 데이터 공간, 데이터 영역, 어드레스, 정보 블록, 범위 할당 요구, 파일 관리 시스템

Description

기록 매체 상의 데이터 공간 관리 방법{MANAGING DATA SPACE ON A RECORD CARRIER}

본 발명은 파일 관리 시스템의 파일 관리 데이터에 따라 위치된 블록 내에 정보를 기록하기 위해 기록 매체 상의 데이터 공간을 관리하는 방법에 관한 것이다.

본 발명은 기록 매체 상의 블록 내에 정보를 기록하기 위한 장치로서, 기록 매체 상의 트랙에 마크를 기록함으로써 그 정보를 나타내도록 하는 기록 수단과, 파일 관리 시스템의 파일 관리 데이터에 따라 트랙에 정보 블록을 배치하는 것에 의해 기록을 제어하는 제어 수단을 구비하는 그러한 장치에 관한 것이기도 하다.

본 발명은 기록 매체 상의 데이터 공간을 관리하는 컴퓨터 프로그램 제품에 관한 것이기도 하다.

정보 기록 장치와 기록 매체 상의 데이터 공간 관리 방법은 미국 특허 제5,930,828호에서 공지되어 있다. 상기 문헌은 Windows(Microsoft 사의 상표) 운영 체계와 같은 파일 관리 시스템을 통해 파일을 저장하는 컴퓨터 내의 하드 디스크 드라이브와 같은 디스크형 기록 매체에 관한 것이다. 다른 종류의 디스크형 기록 매체는 CD 또는 DVD와 같은 광학 기록 매체이다. 기록 장치는 디스크 상에 어드레스를 갖는 정보 블록에 정보를 기록하기 위한 기록 수단을 갖는다.

상기 문헌은 과거 여러 순간에 기록된 파일을 담고 있는 디스크의 조각 모으 기(defragmentation; 최적화) 과정을 설명하고 있다. 기록 히스토리에 기인하여, 파일이 기록된 부분, 소위 범위(extents)는 디스크에 널리 퍼져 있다. 최적화 과정은 어떤 파일들이 단편화(fragmentation) 정도가 높은지를 판정하고, 디스크 상의 대응하는 파일 범위를 선택된 위치로 이동시킨다. 이 방식으로, 디스크 상의 단편화된 파일 및 단편화된 자유 공간은 인접하게 된다. 파일들은 가능한 경우 디스크 전방으로 이동된다. 단편화 과정이 완료되면, 인접하는 파일들은 디스크 전방측으로 모아지는 경향이 있고, 조각 모음된 자유 공간은 디스크 종단으로 위치하려는 경향이 있다.

실시간 정보의 기록의 문제점은 기록 장치의 속도 및 성능에 대한 요구가 높다는 점이다. 실시간 정보 기록시, 그러한 정보는 인접하는 자유 데이터 영역을 필요로 하는 추가적인 할당 요구에 따라 인접되는 기록된 정보 블록을 필요로 한다. 그러나, 공지된 조각 모으기 과정이 수행되면, 그러한 조각 모음에 상당 정도의 시간이 필요하게 된다.

본 발명의 목적은 고성능을 유지하면서 추가의 할당 요구를 갖는 정보의 저장을 용이하게 하는 기록 매체 상의 데이터 공간 관리 시스템을 제공하는 것이다.

이 목적을 위해, 서두에 언급한 데이터 공간 관리 방법은 실질적으로 연속하는 범주의 어드레스로 다중 정보 블록을 수용하는 범위와 적어도 선정된 범위 크기를 갖는 범위를 필요로 하는 것을 포함하는 범위 할당 요구를 갖는 제1종의 정보와, 범위 할당 요건을 갖지 않는 제2종의 정보를 기록하기 위한 것으로, 상기 방법은 적어도 범위 크기 중, 기록된 어드레스에 정보 블록들을 포함하는 적어도 하나 의 부분 기록된 데이터 영역을 선택하는 단계와, 상기 부분 기록된 데이터 영역에서 상기 기록된 어드레스로부터 자유 데이터 영역 밖의 다른 어드레스로 정보 블록을 이동시키고 그에 대응하여 파일 관리 데이터를 적용하는 것에 의해 기록 매체 상에 자유 데이터 영역을 생성하는 단계를 포함한다.

상기 목적을 위해, 상술한 바와 같이 정보를 기록하기 위한 서두에 언급한 장치에서, 제어 수단은 적어도 범위 크기 중, 기록된 어드레스에 정보 블록들을 포함하는 적어도 하나의 부분 기록된 데이터 영역을 선택하는 선택 수단과, 상기 부분 기록된 데이터 영역에서 상기 기록된 어드레스로부터 자유 데이터 영역 밖의 다른 어드레스로 정보 블록을 이동시키고 그에 대응하여 파일 관리 데이터를 적용하는 것에 의해 기록 매체 상에 자유 데이터 영역을 생성하는 클리어링 수단을 구비한다.

상기 부분 기록된 영역은 부분적으로 기록되고 부분적으로 비어 있는 적어도 최소 범위의 크기를 갖는 어드레스 공간의 인접하는 일부이다. 이 문헌에서 '부분 기록(된)'이란 표현은 기록이 행하여지지 않은 미사용 영역을 갖는 디스크에 관한 것이 아니라, 유효 데이터 (파일)을 포함하고 여전히 사용 가능 데이터 공간을 갖고 있는 수단에 관한 것임에 유의하여야 한다. 따라서, 사용 가능 자유 영역은 현재의 유효 데이터를 포함하지 않지만, 이전에 기록되었거나 그렇지 않을 수 있다. 상기 조치는 제1종의 정보의 범위 할당 요구에 따라 자유 데이터 영역이 생성되는 효과를 갖는다. 기존 파일의 단편화 정도는 검출되거나 의도적으로 변경되지 않지만, 기록될 새로운 정보에 의해 필요로 하는 크기의 범위를 수용하도록 충분한 큰 자유 영역만이 생성된다. 이것은 제한된 정도의 기존 정보 블록만이 이동되는 것이 필요하게 되는 장점이 있으며, 따라서 클리어링 과정은 신속해질 것이다.

본 발명은 또한 다음의 인식을 기초로 한다. 비디오와 같은 실시간 정보 등의 소정 종류의 정보는 녹음 재생(playback) 요구에 따르는 실질적 크기의 인접 데이터 영역을 필요로 한다. 그러나, 필요한 인접 데이터 영역의 크기는 미리 정해진 할당 규칙에 의해 형성된다. 소위 범위 할당 요구는 통상 그러한 종류의 정보를 위한 최소 범위 크기를 포함한다. 부분 기록된 디스크 상에서, 잔여 공간은 분산될 수 있으며, 수 많은 보다 작은 자유 공간이 잔존한다. 전통적인 조각 모으기 과정에 의해 단일의 큰 인접 공간이 얻어질 수 있다 하더라도, 이는 매우 시간 소모적인 것이다. 또한, 본 발명은 기존 파일을 기록할 내재적인 필요가 없고, 단지, 자유 공간에 개재되는 기존 파일 중 일부 기록된 부분을 이동시키는 것에 의해 부분 기록된 영역을 클리어링하도록 실현된다. 기록될 새로운 정보의 적어도 일 범위를 포함하는 충분한 크기의 자유 영역으로 잠재적으로 클리어링 가능한 부분 기록된 영역을 선택하고, 이어서 상기 부분 기록된 영역 내에 있는 소정의 정보 블록들을 이동시키는 것에 의해, 제한적인 노력으로 필요로 하는 자유 데이터 영역이 생성된다.

본 발명의 일 실시예에서, 부분 기록 데이터 영역을 선택하는 과정은 제2종 정보의 정보 블록을 포함하는 영역을 검출하는 단계를 포함한다. 이것은 제2종의 정보 블록이 범위 할당 규칙을 고려할 필요없이 이동될 수 있다는 장점이 있다. 따라서, 제한된 양의 제2종 정보 블록만이 이동될 필요가 있다. 다른 경우, 부분 기록된 데이터 영역은 일부의 제1종 정보 블록을 포함할 수 있으며, 상기 영역은 범위 할당 규칙을 고려하면서 다른 제2종 블록 또는 일부의 제1종 정보 블록을 이동시키는 것으로도 충분히 클리어링될 수 있음에 유의하여야 한다.

일 실시예에서, 상기 방법은 제1종 정보 기록 중에 범위 할당 요구에 기인하여 불충분한 자유 데이터 공간이 얻어지고, 후속하여 상기 기록을 중지하는 것을 검출하는 단계와, 상기 적어도 하나의 자유 데이터 공간을 생성하는 단계와, 자유 데이터 공간을 사용하여 기록을 재개하는 단계를 포함한다. 이것은 기록 과정의 일시 중지에 필요한 최소의 시간만이 필요로 하는 한편으로, 제1종 정보 기록이 필요시 즉시 개시될 수 있다는 장점을 갖는다.

일 실시예에서, 상기 방법은 범위 할당 요구를 고려할 필요없이 제1종 정보를 일시 기록하는 제1 단계와, 이에 후속하여 적어도 하나의 자유 데이터 영역을 생성하는 단계와, 마지막으로 자유 데이터 영역을 사용하여 범위 할당 요구에 따라 제1종 정보를 재배열하는 단계를 포함한다. 이것은 종국적으로 할당 규칙에 따라 저장될 제1종 정보의 기록이 즉시 개시될 수 있고, 실질적으로 모든 데이터 공간이 기록 완료될 때까지 계속될 수 있는 장점을 갖는다. 나중에, 예컨대, 백그라운드 과정으로서, 정보 블록은 이동되어 자유 데이터 공간을 생성하고 그 내부에 방금 기록된 제1종의 정보 블록을 수용한다.

일 실시예에서, 제1종의 정보는 결함 관리 정보이며, 범위 할당 요구는 결함 관리 영역 할당 규칙에 따라 할당될 결함 관리 영역을 포함하며, 상기 적어도 하나의 자유 데이터 영역을 생성하는 단계는 결함 관리 영역 할당 규칙에 따라 자유 데 이터 영역을 생성하는 것을 포함한다. 본 실시예에서 범위 할당 규칙은 결함 관리 영역 할당 규칙의 일부를 구성하는 것으로 간주됨에 유의하여야 한다. 구체적으로, 결함 관리 영역 할당 규칙에 따라 데이터 공간을 클리어링하는 것은 기록 영역 상에 이미 데이터가 기록되었다 하더라도 결함 관리 영역을 필요에 따라 확장할 수 있도록 한다. 특정 결함 관리 영역만이 클리어링될 필요가 있을 때, 이것은 제한된 정도의 시간만을 필요로 한다는 장점을 갖는다.

본 발명에 따른 장치 및 방법의 다른 바람직한 실시예들은 그 내용이 상세한 설명에 참조로 포함된 첨부된 청구범위에 제시된다.

본 발명의 이러한 측면 및 다른 측면들은 이어지는 상세한 설명에 예시로써 설명되는 실시예들과 첨부 도면으로부터 분명해질 것이며, 이들 실시예와 도면을 참조로 상세히 설명될 것이다.

도 1A는 기록 매체(상면도)를 도시한다.

도 1B는 기록 매체(단면도)를 도시한다.

도 2는 데이터 공간 관리 기능을 갖는 기록 장치를 도시한다.

도 3은 결함 위치의 재-매핑(re-mapping)을 도시한다.

도 4는 데이터 공간 관리 과정을 도시한다.

도 5는 조각 모음과 데이터 공간 관리의 예를 도시한다.

도 5A는 기록 매체 상의 데이터 영역의 단편화 부분을 개략적으로 도시한다.

도 5B는 전통적인 조각 모음 이후의 동일한 데이터 영역을 도시한다.

도 5C는 자유 영역을 클리어링 한 후의 동일한 데이터 영역을 도시한다.

도 6은 기록 매체 상의 비디오 데이터의 저장을 도시한다.

도 6A는 기록 가능 영역을 개략적으로 도시한다.

도 6B는 어플리케이션 파일의 내용을 도시한다.

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

도 1A는 트랙(9)과 중앙 홀(10)을 갖는 디스크형 기록 매체(11)를 도시한다. 정보를 표현하는 일련의 기록된(될) 마크의 위치에 있는 트랙(9)은 정보층 상에 실질적으로 평행한 트랙을 구성하는 나선 패턴의 회전원에 따라 배열된다. 기록 매체는 광 판독 가능한 소위 광 디스크일 수 있으며, 기록 가능한 종류의 정보층을 갖는다. 기록 가능 디스크의 예로는 CD-RW, 쓰기 가능한 버전으로서 DVD+RW와 같은 DVD, 블루 레이저를 사용한 고밀도 쓰기 가능 광 디스크로서, 소위 블루-레이 디스크(BD)가 있다. DVD 디스크의 상세는 ECMA-267:120mm DVD-Read-Only Disc (1997)의 참조 문헌에서 확인할 수 있다. 정보는 트랙을 따라, 예컨대, 상변이 재료의 결정질 또는 비정질 마크와 같은 광 검출 가능한 마크를 기록하는 것에 의해 정보층 상에 표현될 수 있다. 기록 가능한 형태의 기록 매체 상의 트랙(9)은 공 기록 매체의 제조시 제공되는 예비-엠보싱 트랙 구조로 나타낸다. 상기 트랙 구조는 예컨대, 스캐닝 중에 읽기/쓰기 헤드가 트랙을 따르도록 하는 도 1B의 예비 홈(14)에 의해 구성된다. 트랙 구조는 통상 정보 블록으로 불리는 정보 단위의 위치를 나타내기 위해 소위 물리적 어드레스를 포함하는 위치 정보를 포함한다.

도 1B는 투명한 기판(15)에 기록층(16)과 보호층(17)을 형성하고 있는 기록 가능 형태의 기록 매체(11)의 b-b 선을 따라 취한 단면도이다. 상기 보호층(17)은 예컨대, 0,6mm 기판에 기록층이 존재하고 다른 0.6mm 기판이 그 배면에 접착된 DVD에서와 같이 다른 기판층을 구비할 수 있다. 예비 홈(14)은 기판(15) 재료의 오목부 또는 상승부로서, 또는 그 주변과는 성질이 변화되는 재료로서 제공될 수 있다.

기록 매체(11)는 파일 관리 시스템의 제어하에서 논리 어드레스를 갖는 정보 블록 내에 디지털 정보를 보유하도록 의도된 것이다. 파일을 구성하는 정보 블록은 파일 관리 시스템의 파일 관리 데이터에 따라 위치되며, 상기 파일은 통상 범위(extents)로 불리는 여러 부분으로 하위 분할된다. 상기 범위는 실질적으로 연속하는 범주의 어드레스에 다중 정보 블록을 수용한다. 상기 정보는 다른 형태를 가질 수 있다. 제1종 정보는 각기 별도의 할당 규칙을 갖는 실시간 정보 또는 결함 관리 정보와 같은 정보의 기능에 관련된 특정 범위 할당 요구를 갖는다. 실시간 정보는 연속적으로 기록 및 재생될 것이며, 최소 크기의 인접 데이터 영역을 필요로 한다. 결함 관리는 결함 관리 정보의 저장에 활용되어질 선정된 영역을 필요로 한다. 따라서, 범위 할당 요구는 적어도 선정된 범위 크기를 갖는 범위를 요하는 것을 포함한다. 제2종 정보는 예컨대, 범용 데이터 저장 또는 컴퓨터 프로그램 파일과 같은 범위 할당 요구를 갖지 않는다.

일 실시예에서, 제1종 정보는 실시간 정보이며, 범위 할당 요구는 선정된 재상 장치에서의 끊김없는 재생을 보장하는 것이다. 통상, 실시간 정보는 비디오 정보를 포함하며, 표준화 재생기에서의 끊김없는 재생은 표준 장치의 특성에 기초하 여 범위 할당 요구를 정의하는 것에 의해 제공된다. 다른 종류의 정보에 대해서는 상이한 세트의 요구가 정의될 수 있다. 예를 들면, 방송되는 MPEG2와 같은 표준화된 형식에 따라 디지털 인코딩된 비디오는 13MB의 최소 범위 크기를 갖는 반면, 디지털 캠코더(고속 데이터 속도를 갖는)로부터의 비디오 데이터는 26MB의 최소 범위 크기를 가질 수 있다.

도 2는 데이터 공간 관리 기능을 갖는 기록 장치를 도시한다. 상기 장치는 재기록 가능한 CD-RW, DVD+RW 또는 BD와 같은 종류의 기록 매체(11) 상에 정보를 기록하기 위한 것이다. 상기 장치는 기록 매체 상의 트랙을 스캐닝하기 위한 기록 수단을 포함하고, 상기 기록 수단은 기록 매체(11)를 회전시키는 구동 유닛(21)과, 헤드(22)와, 헤드(22)를 트랙 상에서 반경 방향으로 대략 위치시키는 위치 설정 유닛(25)과, 제어 유닛(20)을 포함한다. 상기 헤드(22)는 기록 매체의 정보층의 트랙 상에서 조사점(23)에 포커싱된 광학 요소를 통해 안내되는 조사빔(24)을 발생시키는 공지된 형태의 광학계를 구비한다. 조사빔(24)은 레이저 다이오드 같은 조사원에 의해 발생된다. 상기 헤드는 상기 빔의 광축을 따라 조사빔(24)의 초점을 이동시키는 포커싱 액츄에이터(도시 생략)와 트랙의 중심에서 반경 방향으로 조사점(23)을 정밀하게 위치시키는 트래킹 액츄에이터를 또한 구비한다. 상기 트래킹 액츄에이터는 광학 요소를 반경 방향으로 이동시키는 코일을 구비하거나, 대안으로서 반사 요소의 각도를 변화시키도록 배열될 수 있다. 정보 기록을 위해, 조사를 제어하여 기록층에 광 검출 가능한 마크를 형성한다. 상기 마크는 소정의 광 판독 가능한 형태로서, 예컨대, 염료, 합금 또는 상변화 재료와 같은 재료에 기록시 얻 어지는 것으로서 그 주변과는 다른 반사 계수를 갖는 영역의 형태, 또는 광자기 재료에 기록시 얻어지는 것으로서 그 주변과는 다른 자화 방향을 갖는 영역의 형태일 수 있다. 판독을 위해, 정보층에 의해 반사된 조사는 판독 신호와 상기 트래킹 및 포커싱 액츄에이터를 제어하기 위한 트래킹 에러 및 포커싱 에러 신호를 포함하는 검출기 신호를 또한 생성하기 위해 헤드(22) 내의 4-상한 다이오드와 같은 일반적인 형태의 검출기에 의해 검출된다. 판독 신호는 정보를 복구하는 복조기, 디포매터(deformatter) 및 출력 유닛을 포함하는 일반적인 형태의 판독 처리 유닛(30)에 의해 처리된다. 따라서, 정보 판독을 위한 복구 수단은 구동 유닛(21), 헤드(22), 위치 설정 유닛(25) 및 판독 처리 유닛(30)을 포함한다. 상기 장치는 입력 정보를 처리하여 헤드(22)를 구동시키는 기록 신호를 생성하기 위한 기록 처리 수단을 구비하며, 이 수단은 (광학) 입력 유닛(27), 포매터(28) 및 변조기(29)를 구비한다. 기록 동작 중에, 정보를 표현하는 마크가 기록 매체 상에 형성된다. 마크는 통상 레이저 다이오드로부터의 전자기 조사 빔(24)을 통해 기록층에 형성된 조사점(23)으로 형성된다. 선정된 데이터 포맷에 따라 기록 매체 상에 디지털 데이터가 저장된다. 광 디스크 상의 기록과 포매팅을 위한 정보의 기록 및 판독을 위해 에러 보정 및 채널 코딩 규칙들이 예컨대, CD 및 DVD 시스템과 같은 분야에 공지되어 있다.

제어 유닛(20)은 시스템 버스와 같은 제어 라인(26)을 통해 상기 입력 유닛(27), 포매터(28) 및 변조기(29)로, 판독 처리 유닛(30)으로, 구동 유닛(21) 및 위치 설정 유닛(25)으로 연결된다. 제어 유닛(20)은 후술하는 본 발명에 따른 처 리와 기능을 수행하기 위해, 마이크로프로세서, 프로그램 메모리 및 제어 게이트와 같은 제어 회로를 구비한다. 제어 유닛(20)은 논리 회로의 상태 머신으로서 제공될 수도 있다.

포매터(28)는 예컨대, 에러 보정 코드(ECC)를 부가하고, 인터리빙(interleaving) 및 채널 코딩에 의해, 제어 데이터를 부가하고 기록 포맷에 따라 그 데이터를 포맷하고 인코딩하기 위한 것이다. 포맷된 유닛은 어드레스 정보를 포함하며, 제어 유닛(20)의 제어하에서 기록 매체 상에서 대응하는 어드레스화 가능한 위치에 기록된다. 포매터(28)의 출력으로부터의 포맷화된 데이터는 변조기(29)로 통과되어 레이저 파워 제어 신호를 생성하고, 그 신호는 광학 헤드 내에서 조사원을 구동시킨다. 변조기(29)의 입력에 제공된 포맷화된 유닛은 어드레스 정보를 포함하고, 제어 유닛(20)의 제어하에서 기록 매체 상에서 대응하는 어드레스화 가능한 위치에 기록된다.

제어 유닛(20)은 각 블록을 트랙 내의 물리적 어드레스에 위치시키고 하기와 같이 기록 매체 상의 데이터 공간을 관리하는 것에 의해 기록을 제어하도록 배열된다. 제어 유닛은 다음의 협력 유닛들을 포함한다: 적어도 범위 크기 중, 기록된 어드레스에 정보 블록을 포함하는 적어도 하나의 부분 기록된 데이터 영역을 선택하는 선택 수단; 부분 기록된 데이터 영역 내의 기록된 어드레스로부터 자유 데이터 영역 밖의 다른 어드레스로 정보 블록을 이동시키고 그에 대응하여 파일 관리 데이터를 적용하는 것으로 기록 매체 상에 자유 데이터 영역을 생성하는 클리어링 수단. 상기 제어 유닛은 실시간 저장 유닛(33)과 결함 관리 유닛(34)을 더 포함할 수 있다. 상기 유닛은 예컨대, 펌웨어나 논리 회로로 제공될 수 있으나, 유닛의 기능은 대신에 예컨대, 디스크 드라이브를 제어하는 호스트 컴퓨터 내의 컴퓨터 프로그램으로서 별개 장치 내에서 데이터 공간 관리 처리로서 수행될 수 있다. 그러면, 드라이브는 기록 매체 상의 블록에 정보를 물리적으로 기록하고 복구하는 것을 수용한다.

일 실시예에서, 기록 장치는 컴퓨터에 사용되는 광 디스크 드라이브와 같은 단지 저장 장치이다. 상기 제어 유닛(20)은 표준화 인터페이스를 통해 호스트 컴퓨터 내의 처리 유닛과 통신하도록 배열된다. 디지털 데이터는 포매터(28)와 판독 처리 유닛(30)에 직접 인터페이싱된다.

일 실시예에서, 상기 장치는 사용자 용의 비디오 기록 장치와 같은 단독 유닛으로서 배열된다. 상기 제어 유닛(20) 또는 상기 장치 내에 포함된 부가적인 호스트 제어 유닛은 사용자에 의해 직접 제어되고, 파일 관리 시스템의 기능을 수행하도록 배열된다. 상기 장치는 오디오 및/또는 비디오 처리 회로와 같은 어플리케이션 데이터 처리를 포함한다. 사용자 정보는 입력 유닛(27)에 제공되며, 상기 입력 유닛은 아날로그 오디오 및/또는 비디오, 또는 디지털 비압축 오디오/비디오와 같은 입력 신호용 압축 수단을 구비할 수 있다. 적절한 압축 수단은 예컨대, WO 98/16014-A1의 오디오용, 또는 MPEG2 표준의 비디오용으로 설명된다. 상기 입력 유닛(27)은 오디오/비디오를 정보 단위로 처리하며, 그 정보 단위는 포매터(28)로 전달된다. 판독 처리 유닛(30)은 적절한 오디오 및/또는 비디오 디코딩 유닛을 구비할 수 있다.

제어 유닛(20)은 매핑 정보와 같은 제어 데이터에 의존하여 물리적 어드레스를 논리적 어드레스로 또는 역으로 전환하도록 배열된다. 상기 논리적 어드레스는 예컨대, UDF(universal disc format)와 같은 파일 관리 시스템의 제어하에서 파일과 같은 정보 블록의 시퀀스를 저장하도록 사용되는 인접하는 사용자 데이터 저장 공간을 구성한다. 매핑 정보는 논리적 어드레스를 사용자 데이터 영역 내의 물리적 어드레스로 전환하기 위한 것을 나타내며, 결함 관리 정보를 포함할 수 있다.

도 3은 결함 위치의 재매핑을 도시한다. 결함 관리는 기록 장치에서 결함 관리 유닛(34)에 의해 수행될 수 있다. 물리적 어드레스 공간(40)은 횡선으로 대략적으로 표현된다. 일련의 블록(42)은 할당된 물리적 어드레스 범위(39) 내에 기록될 것이다. 그러나, 할당된 물리적 어드레스 범위에 결함(41)이 개재된다. 재매핑(45)은 결함이 있는 물리적 어드레스(41)에 대응하는 논리적 어드레스를 갖는 블록(44)결함 관리 영역(DMA)(43) 내의 다른 물리적 어드레스에 저장되는 과정이다. 재매핑 정보는 초기에 매핑된 논리적 어드레스를 결함을 나타내는 물리적 어드레스로 전환하기 위한 데이터를, 재매핑된 블록의 논리적 어드레스와 그에 대응하는 물리적 어드레스를 포함하는 2차 결함 리스트 내로의 등재(entry)와 같이 결함 관리 영역 내의 다른 물리적 어드레스에 제공한다.

결함 관리 영역은 기록 영역 레이아웃에 따라 기록 매체 상에 위치되며, 시스템 사용에 할당된 시스템 영역의 일부일 수 있다. 레이아웃에서, 물리적 어드레스는 사용자 데이터 영역의 특정 논리적 어드레스나 결함 관리 영역 또는 시스템 영역 등에 할당된다. 상기 레이아웃은 미리 정해지거나, 기록 매체 상의 시스템 영역에 포함된 파라미터에 따라 정해질 수 있다. 특히, 시스템 정보 및/또는 결함 관리 정보의 레이아웃은 기록 매체 상에 사용자 데이터가 이미 기록된 이후에 적용될 수 있다. 이러한 실시예에서, 결함 관리 정보는 전술한 제1종 정보를 구체화하는 반면, 결함 관리 정보 영역 레이아웃 규칙은 범위 할당 규칙을 구체화하고 있다. 예컨대, 결함 관리 영역용 범위 할당 규칙은 결함 관리 영역으로서 할당되는 특정의 선정된 어드레스 범위를 포함할 수 있다. 결함 관리 레이아웃 변경시, 그러한 영역은 하기와 같이 클리어링되어야 한다. 따라서, 하기의 방법에서, 자유 데이터 영역을 생성하는 것은 시스템 영역으로서 사용되는 결함 관리 영역 할당 규칙에 따라 자유 데이터 영역을 생성하는 것을 포함한다.

도 4는 데이터 공간 관리 처리를 도시한다. 상기 처리는 도 2와 관련하여 설명한 선택 유닛(31)과 클리어링 유닛(32) 내에 매입되어 있는 처리이다. 다른 방안으로서, 데이터 공간 관리 처리는 컴퓨터 운영 시스템 내의 드라이버 소프트워어와 같이 기록 장치에 결합된 호스트 프로세서 상에서 실행되는 제어 프로그램 내에 부분적으로 또는 완전히 매입될 수 있다. START(50)에서, 부분적으로 기록되어 있고 기록된 어드레스에 정보 블록을 포함하는 기록 매체가 활용 가능한 상태에 있다. 제1 단계(DETECT 51)에서, 제1종 정보, 즉, 범위 할당 요구를 갖는 제1종 정보의 기록을 위해 자유 영역이 필요한 경우, 검출이 이루어진다. 할당 요구는 적어도 최소 범위 크기를 포함하거나, 최소 범위 크기는 할당 요구에 기초하여 유도될 수 있다. DETECT 51 단계는 사용자 명령, 제1종 데이터 저장을 위한 수신된 명령에 기초할 수 있거나, 백그라운드 처리를 개시하기 위한 장치의 아이들링 타임과 같은 다른 이벤트에 의해 시발될 수 있다. 자유 영역이 필요한 경우, 다음 단계 SELECT 52에서, 범위 할당 규칙에 따라 자유 영역으로 클리어링될, 예컨대, 필요한 크기를 갖는, 적어도 하나의 부분 기록된 데이터 영역이 선택된다. 선택된 데이터 영역은 기록된 어드레스에 정보 블록을 포함할 것이다. 다음 단계 CLEAR 53에서, 기록 매체 상에 자유 영역이 생성된다. 기록된 어드레스로부터의 정보 블록은 부분 기록된 데이터 영역 내의 기록된 어드레스로부터 판독되고, 정보 블록 이동을 위해 자유 데이터 영역 밖의 다른 어드레스로 재기록된다. 단계 FREE 54에서, 추가의 정보 블록이 영역 클리어링을 위해 이동이 필요한지를 검출한다. 그렇지 않은 경우, 다음 단계 ADAPT 55에서, 이동된 정보 블록의 새로운 위치에 대응하여 파일 관리 데이터가 적용된다. 파일 관리 데이터는 특히, 예컨대, 파워 불량으로 인해 클리어링 과정의 중지가 강제되는 경우 파일 관리 데이터가 불일치되는 것을 방지하기 위해 정보 블록의 이동 후이면서 자유 영역의 사용 개시 이전에 갱신되는 것이 바람직함에 유의하여야 한다. 상기 과정은 DETECT 51 단계와 함께 계속된다. 추가의 자유 영역이 필요치 않은 경우, 상기 과정은 READY 56 단계에서 완료된다.

범위 할당 요구는 추가의 규칙을 포함할 수 있음에 유의하여야 한다. 예를 들면, 어플리케이션은 소정 수의 블록 또는 범위 크기의 배수로 할당이 필요한 할당 계획을 가질 수 있다. 범위 크기의 예컨대, 1.7배의 자유 영역을 활용 가능한 상태로 한다. 이것이 범위 크기 보다 크다 할지라도, 부가적인 규칙은 2 유닛의 배수를 선호하며, 다중의 전략에 따라 단일 범위의 할당을 허용하여, 즉 최소 범위 크기의 두 배의 크기를 갖도록, 상기 영역을 범위 크기의 2.0배로 확장시키려는 노 력이 행해질 수 있다.

일 실시예에서, DETECT 51 단계에서의 검출 과정은 다음과 같이 진행된다. 우선, 제1종 정보의 기록을 위해 기록 명령을 수신하며, 상기 명령은 기존 파일을 복사하는 것과 같이, 파일 크기를 나타내는 파일 크기 데이터를 포함한다. 상기 명령은 소정 종류의 정보나, 또는 특정 범위 할당 규칙을 또한 포함할 수 있다. 파일 크기 데이터로부터, 자유 영역의 필요성이 유도되며, 각 자유 영역은 적어도 범위 크기를 갖는다. 후속하여, 활용 가능한 자유 데이터 공간이 검출된다. 활용 가능한 자유 데이터 공간이 분산되어 있고 상기 범위 크기 보다 작은 영역을 포함하면, 자유 영역의 클리어링 필요성이 검출된다. 후속하여, 충분한 추가의 자유 데이터 영역 세트가 형성되고 범위 할당 요구에 따라 파일 기록을 수용하도록 클리어링된다.

대안으로서, 정보의 종류 또는 파일 크기는 파일 크기와 같은 명령의 특징 또는 각 기록 명령의 패턴으로부터 자동적으로 검출될 수 있다.

일 실시예에서, SELECT 52 단계에서 부분 기록된 데이터 영역의 선택은 다음과 같이 진행된다. 부분 기록된 데이터 영역을 선택하는 것은 먼저 기 자유 영역을 검출하는 것을 포함하는 것이 분명하다. 이러한 기 자유 영역이 너무 작으면, 즉, 범위 크기 보다 작으면, 어떤 정보 블록이 이동되어야 하는지를 검출한다. 일부 잠재적으로 클리어링 가능한 영역이 발견되면, 제2종 정보 블록을 포함하는 잠재적으로 클리어링 가능한 데이터 영역을 검출하는 것에 기초한 추가의 선택이 행해진다. 이러한 정보 블록은 범위 할당 규칙에 관계된 제한없이 이동될 수 있음에 유의하여야 한다. 잠재적으로 클리어링 가능한 모든 영역이 제1종 정보 블록을 또한 포함하면, 추가의 선택은 일부의 제1종 정보 블록을 이동시키는 것에 기초할 수 있다. 특히, 이동될 정보 블록의 범위 할당 규칙은 고려되어야 한다. 그러나, 그러한 범위 할당 규칙은 상이할 수 있거나, 그러한 정보 블록은 범위 할당 규칙을 따르는 기존 파일의 추가의 정보 블록측으로 또는 그와 함께 이동될 수 있다. 파일의 일부인 부분 기록된 데이터 영역 내의 제2종의 정보 블록을 이동시, 그러한 정보 블록은 잠재적으로 클리어링 가능한 영역 너머로 연장하는 파일의 일부와 같은 그 파일의 다른 정보 블록과 초기에 인접할 수 있음에 유의하여야 한다. 정보 블록의 이동 후 제2종의 파일의 단편화 정도는 증가될 수 있다.

일 실시예에서, DETECT 51 단계에서의 검출 과정은 다음과 같다. 본 실시예는 충분한 버퍼 공간이 활용 가능하다면, 실시간 기록에 이용될 수 있다. 우선, 제1종 정보의 기록 과정이 개시된다. 기록 중, 즉 병렬 구동 중, 범위 할당 규칙의 측면에서 기록을 계속하도록 충분한 자유 데이터 공간이 활용 가능함을 검출한다. 후속하여, 기록이 중지되고, 적어도 하나의 자유 데이터 영역이 생성된다. 다음, 기록이 재개되고, 병렬 검출이 계속되는 동안 방금 클리어링된 자유 데이터 영역이 사용될 수 있다. 대안으로, 검출 과정은, 실시간 데이터는 정지되거나 버퍼링될 수 없기 때문에, 실시간 데이터를 일시 기록하는 것과 같은 초기 기록 이후까지 연기될 수 있다. 초기 기록 과정은 범위 할당 규칙을 따르지 않으며, 범위 할당 요구를 고려하지 않고 제1종 정보를 일시 기록하는 단계로서 간주될 수 있다. 후속하여, 범위 할당 요구가 위배되었으며, 적어도 하나의 자유 데이터 영역이 생 성됨을 검출한다. 마지막으로, 제1종 정보는 자유 데이터 영역을 사용하여 범위 할당 요구에 따라 재배열된다.

일 실시예에서, 상기 단계 52, 53의 선택 및 클리어링 과정은 다음과 같다. 여기서, 범위 할당 요구는 누락된 블록 규칙을 포함한다. 누락된 블록 규칙은 범위에 있어서 실질적으로 연속하는 범위의 어드레스의 제한된 개입(interruption) 회수를 특정하며, 그러한 개입에 대한 추가의 규칙을 특정할 수 있다. 예를 들면, 선정된 크기 또는 범위 크기의 윈도우 내에서 누락된 블록의 최대량은 정해질 수 있다. 또한, 개별 개입은 최대길이를 가질 수 있다. 누락된 블록 규칙은 데이터 공간 관리시에도 적용되며, 이는 예컨대, 작은 결함 영역 또는 비 이동성 제어 데이터를 갖는 기록 매체의 사용을 허용한다. 클리어링 단계는 누락된 블록 규칙을 따르는 많은 비-자유 어드레스를 갖는 자유 데이터 영역을 생성한다.

도 5는 모각 모음 및 데이터 공간 관리의 예를 도시한다. 기록 매체 상의 데이터 영역(60)의 일부가 동일한 정보를 저장하고 있는 다른 상태로 도시되어 있다. 파일의 범위는 범위를 나타내는 해칭된 직사각형으로서 도시되어 있고, 제1 파일(61, 63, 66)(이하 A로 지칭됨)은 어두운 해칭으로, 제2 파일(62, 64, 65)(이하 B로 지칭됨)은 밝은 해칭으로 도시되어 있다.

도 5A는 기록 매체 상의 데이터 영역 중 단편화된 부분을 대략적으로 도시한다. 파일(A)은 3개의 범위 A1(66), 범위 A2(66), 범위 A3(63)을 가지며, 파일(B)은 또한 범위 B1(62), 범위 B2(65), 범위 B3(64)를 가진다. 단편화된 상태는 도면에서 범위 정도에 의해 나타내며, 많은 작은 자유 데이터 영역(67, 68)을 남긴다.

도 5B는 전통적인 조각 모음 후의 동일한 데이터 영역을 나타낸다. 파일(A)은 처음에는 단일의 인접한 범위(70)로서 나타내며, 뒤이어 파일(B)은 단일 범위(71) 및 인접 자유 영역(72)으로서 나타낸다. 이 조각 모음의 경우, 거의 모든 데이터가 이동되었음에 유의하여야 한다. 조각 모음 과정에서 목적은 가능한 한 다양한 범위의 단일 파일들을 함께 두어 디스크 상에 인접하는 파일들을 생성하도록 파일 접근 및 판독 성능을 최적화시키는 것이다. 그러한 성능을 더욱 최적화하기 위해, 파일 간의 점프 시간을 최소화하도록 가능한 한 파일들을 함께 가까이 둔다. 통상의 조각 모음된 디스크 상에서 모든 파일은 내부에서 발견될 수 있으며, 모든 개별 파일들은 디스크 상에서 인접하다(즉, 모든 파일들은 단일 범위로 이루어진다.). 이는 자동적으로 디스크의 외부에 큰 인접 영역의 자유 공간을 유도하게 된다. 전통적인 조각 모음 과정의 단점은 완료 시간이 길게 소요될 수 있다는 점이다.

도 5C는 자유 영역을 클리어링 후의 동일한 데이터 영역을 도시한다. 단 하나의 범위, 도 5A로부터의 범위(63)만이 화살표(75)로 도시된 새로운 위치(73)로 이동되었다. 자유 데이터 영역(74)이 막 클리어링되었고, 그 크기는 기록될 제1종 데이터의 최소 범위 크기를 수용하기에 충분하다. 이것은 최소 범위 크기를 고려하는 새로운 조각 모음 과정의 결과이다. 새로운 조각 모음 과정의 목적은 적어도 소정 크기를 갖는 디스크 상에 하나(또는 그 이상)의 인접 자유 데이터 영역을 생성하는 것이다. 이 새로운 조각 모음 과정은 가능한 신속히 완료된다. 범위 크기 보다 큰 자유 영역을 생성할 필요가 없다. 따라서, 클리어링을 위한 처리 시간이 제한되는데, 이는 큰 자유 공간의 클리어링에는 보다 많은 시간이 소요되기 때문이다. 또한, 제2종의 파일의 단편화 정도는 새로운 제1종 정보의 기록시 특별히 관심 대상이 아니다.

일 위치에서 다른 위치로 이동될(카피될) 데이터 양을 비교시, 도 5C에 제시된 해법은 훨씬 적은 데이터 이동을 요한다. 이것은 상당한 시간 이득을 가져오는 한편, 그 결과는 제1종의 새로운 데이터의 범위 크기를 충분히 수용할 정도로 양호하다.

클리어링의 다른 예도 물론 가능하다. 옵션으로서 단일 범위를 두 개 이상의 범위로 분할함으로써 디스크 상의 기존 파일의 단편화 정도를 증가시키기 조차 한다. 두 개로 분할된 이전의 단일 범위 중 하나의 새로운 범위는 디스크에서 다른 위치로 이동된다. 따라서, 디스크에 기록될 범위 크기에 충분한 자유 데이터 영역이 생성된다. 예를 들면, 12.5MB의 범위 크기를 요하는 예컨대, 총 26MB의 비디오 데이터를 기록하고자 하는 경우, 다양한 옵션이 존재한다. 첫 번째 옵션은 적어도 26MB의 크기를 갖는 디스크 상에 단일의 인접한 자유 데이터 영역을 생성하는 것이다. 두 번째 옵션은 12.5MB 및 13.5MB의 두 개의 자유 데이터 영역을 생성하는 것이다. 분명히, 10MB 및 16MB의 자유 데이터 영역을 생성하는 옵션은 아니다.

실제의 실시예에서, UDF 파일 시스템 관리 환경에서 데이터 공간 관리를 적용하면서 실시간 데이터를 기록하기 위한 시스템은 다음과 같다. 도 2를 참조하여 설명된 장치에서, 파일 시스템 정보를 적절히 관리하면서 실시간 정보를 기록하기 위해 실시간 저장 유닛(33)을 배치하고 있다. 예를 들면, 블루-레이 디스크 비디오 어플리케이션을 위해, 소위 BDFS(Blu-ray Disc File System)가 정의되며, 그 비디오 어플리케이션은 범위 할당 규칙이다. 범위 할당 규칙에 따른 소위 가상 볼륨은 기본적으로 BDFS 구조와 관련 비디오 데이터를 단일의 UDF 파일에 두고 있는 표준 파일 내에 저장될 수 있다.

도 6은 기록 매체 상의 비디오 데이터의 저장을 보여준다. 도 6A는 기록 가능 영역을 개략적으로 도시한다. 상기 영역은 리드-인 영역(80)으로 시작하여 데이터 영역(81) 및 리드-아웃 영역(82)이 후속한다. 데이터 영역은 내부 여유 공간(ISA)(90)과 UDF 앵커와 파티션 정보를 포함하는 UDF 영역(84)을 포함하고, UDF 영역에 이어, UDF 파티션 시작(85)과 UDF 파티션 종료(88) 사이의 UDF 파티션이 후속하고, 이에 이어 외부 여유 영역(OSA)(89)이 후속한다. 사용자 데이터 영역(83)은 ISA와 OSA 사이에 위치되며, 파일 시스템 정보 및 파일 데이터의 다양한 범위(86)를 포함하고, 또한, 예컨대, BDFS 시스템에 따라 어플리케이션 구조를 포함하는 비디오 어플리케이션 파일(87)의 일부 범위도 포함한다.

도 6B는 어플리케이션 파일의 내용을 도시한다. 비디오 어플리케이션 파일(87)의 내용은 BDFS 시스템을 따르며, BDFS 제어 데이터(91)로 시작하여 비디오 어플리케이션 데이터(92, 93)(실시간 파일 및 제어 데이터)가 후속하며, BDFS 제어 데이터(94)로 종결된다. 비디오 어플리케이션 파일(87)은 도 6A에 지시된 바와 같은 UDF 파일 시스템에 따라 기록 매체 상에 각각 저장되는 제1 및 제2 범위(95, 96)로 하위 분할되는 것에 유의하여야 한다.

BDFS 파일 시스템의 중요한 측면은 비디오 콘텐츠를 위한 할당 규칙 세트이다. 이들 할당 규칙들은 BD 재생기에서 비디오 콘텐츠를 끊김없이 실시간 재생하는 것을 보장하여야 한다. 기본적으로, 할당 규칙은 각 개별 비디오 파일 부분(범위)이 비디오의 종류에 의존하여 12.5MB 또는 25MB의 소정 최소 크기를 갖는다는 규칙으로 요약될 수 있다. 이러한 비디오 범위는 논리적으로 물리적으로 디스크 상에 인접하다. 도 6에 도시된 바와 같이, BDFS 구조 및 관련 비디오 데이터는 단일 UDF계파일 내에 젖ㅇ된다. 할당 요구, 소위 BDFS 데이터를 갖는 UDF 파일의 할당은 끊김없는 재생을 보장하는 본 발명에 따른 데이터 공간 관리에 의해 유지된다. 따라서, 비디오 어플리케이션 파일(87)의 범위 할당 규칙은 UDF 시스템 내의 범위를 할당시 적용되어 진다. 비디오 어플리케이션으로부터의 범위 할당 규칙은 UDF 파일 시스템 내에 범위를 기록하기 위한 자유 데이터 공간을 생성시 적용된다.

본 발명은 DVD+RW 또는 BD 결함 관리 시스템을 사용하는 실시예를 주로 설명하고 있지만, 다른 종류의 기록 매체에 사용되는 유사한 결함 관리 시스템도 본 발명을 적용하는데 적합하다. 또한, 정보 매체의 경우 광 디스크를 설명하고 있으나, 자기 하드 디스크와 같은 다른 매체를 사용할 수 있다. 본 명세서에서 "구비한다, 포함한다, 이루어지다, 또는 되다"라는 표현은 열거된 것 이외의 다른 요소나 단계의 존재를 배제하지 않으며, 소정 요소의 단수형 표현은 그러한 요소가 복수 개 존재함을 배제하지 않으며, 임의의 참조 기호는 청구범위를 제한하지 않으며, 본 발명은 하드웨어 및 소프트웨어 양자 모두에 의해 수행될 수 있으며, 일부 '수단'이란 표현은 하드웨어의 동일한 항목으로 표현될 수 있음에 유의하여야 한 다. 또한, 본 발명의 범위는 실시예에 의해 한정되지 않으며, 본 발명은 전술한 각각의 모두의 신규한 특징 및 그 조합에 있다.

Claims (11)

1. 파일 관리 시스템의 파일 관리 데이터에 따라 위치된 블록 내에 정보를 기록하는데 사용되는 기록 매체 상의 데이터 공간 관리 방법으로서,

   상기 정보는

   실질적으로 연속하는 범주의 어드레스로 다중 정보 블록을 수용하는 범위와 적어도 선정된 범위 크기를 갖는 범위를 필요로 하는 것을 포함하는 범위 할당 요구를 갖는 제1종의 정보와,

   범위 할당 요건을 갖지 않는 제2종의 정보를 포함하며,

   상기 방법은

   적어도 범위 크기 중, 기록된 어드레스에 정보 블록들을 포함하는 적어도 하나의 부분 기록된 데이터 영역을 선택하는 단계와,

   상기 부분 기록된 데이터 영역에서 상기 기록된 어드레스로부터 자유 데이터 영역 밖의 다른 어드레스로 정보 블록을 이동시키고 그에 대응하여 파일 관리 데이터를 적용하는 것에 의해 기록 매체 상에 자유 데이터 영역을 생성하는 단계를 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
2. 제1항에 있어서,

   상기 부분 기록된 데이터 영역을 선택하는 단계는 제2종의 정보 블록을 포함 하는 영역을 검출하는 것을 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
3. 제2항에 있어서,

   상기 부분 기록된 데이터 영역 내의 상기 제2종의 정보 블록은 파일의 일부이며,상기 부분 기록된 영역 너머로 연장하는 제2종의 정보 블록에 인접하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
4. 제1항에 있어서,

   상기 제1종의 정보는 실시간 정보이며, 상기 범위 할당 요구는, 특히 상기 실시간 정보가 비디오 정보를 포함하는 경우, 선정된 재생 장치에서 끊김없는 재생을 보장하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
5. 제1항에 있어서,

   상기 방법은, 제1종의 정보 기록 중에 그리고 범위 할당 요구에 기인하여, 불충분한 자유 데이터 공간이 활용 가능함을 검출하는 단계와, 이에 후속하여, 상기 기록을 중지시키는 단계와, 상기 적어도 하나의 자유 데이터 여역을 생성하는 단계와, 상기 자유 데이터 영역을 사용하여 기록을 재개하는 단계를 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
6. 제1항에 있어서,

   상기 방법은 상기 범위 할당 요구를 고려하지 않고 상기 제1종의 정보를 일시 기록하는 제1 단계와, 이에 후속하여, 상기 적어도 하나의 자유 데이터 영역을 생성하는 단계와, 마지막으로 상기 자유 데이터 영역을 사용하여 상기 범위 할당 요구에 따라 상기 제1종의 정보를 재배열하는 단계를 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
7. 제1항에 있어서,

   상기 범위 할당 요구는 실질적으로 연속하는 범주의 범위 어드레스의 제한된 회수의 개입을 허용하는 누락된 블록 규칙을 포함하고, 상기 적어도 하나의 자유 데이터 영역을 생성하는 단계는 상기 누락된 블록 규칙을 따르는 상기 자유 영역 내에 많은 비-자유 어드레스를 허용하는 것을 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
8. 제1항에 있어서,

   상기 제1종의 정보는 결함 관리 정보이며, 상기 범위 할당 요구는 결함 관리 영역 할당 규칙에 따라 할당될 경함 관리 영역을 포함하고, 상기 적어도 하나의 자유 데이터 영역을 생성하는 단계는 상기 결함 관리 영역 할당 규칙에 따라 자유 데이터 영역을 생성하는 것을 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
9. 제1항에 있어서,

   상기 방법은 제1종 정보의 파일을 기록하기 위한 명령을 수신하는 단계와, 이에 후속하여, 활용 가능한 자유 데이터 공간을 검출하는 단계와, 상기 범위 할당 요구에 따라 파일을 기록하는 것을 수용하는 추가의 자유 데이터 영역을 생성하는 단계를 포함하는 것을 특징으로 하는 기록 매체 상의 데이터 공간 관리 방법.
10. 기록 매체 상의 블록에 정보를 기록하기 위한 장치로서,

    상기 장치는

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

    파일 관리 시스템의 파일 관리 데이터에 따라 트랙 내에 정보 블록을 위치시 키는 것에 의해 상기 기록을 제어하는 제어 수단(20)을 포함하며,

    상기 정보는

    실질적으로 연속하는 범주의 어드레스로 다중 정보 블록을 수용하는 범위와 적어도 선정된 범위 크기를 갖는 범위를 필요로 하는 것을 포함하는 범위 할당 요구를 갖는 제1종의 정보와,

    범위 할당 요건을 갖지 않는 제2종의 정보를 포함하며,

    상기 제어 수단은

    적어도 범위 크기 중, 기록된 어드레스에 정보 블록들을 포함하는 적어도 하나의 부분 기록된 데이터 영역을 선택하는 선택 수단(31)과,

    상기 부분 기록된 데이터 영역에서 상기 기록된 어드레스로부터 자유 데이터 영역 밖의 다른 어드레스로 정보 블록을 이동시키고 그에 대응하여 파일 관리 데이터를 적용하는 것에 의해 기록 매체 상에 자유 데이터 영역을 생성하는 클리어링 수단(32)을 구비하는 것을 특징으로 하는 정보 기록장치.
11. 정보 기록에 사용되는 기록 매체 상의 데이터 공간을 관리하는 컴퓨터 프로그램 제품으로서, 상기 프로그램은 프로세서에 작동하여 제1항 내지 제9항 중 어느 한 항에 따른 방법을 수행하도록 하는 것을 특징으로 하는 컴퓨터 프로그램 제품.

Images