KR20040004415A

KR20040004415A - 파티션 작성 방법 및 삭제 방법

Info

Publication number: KR20040004415A
Application number: KR10-2003-7005787A
Authority: KR
Inventors: 다시로고지; 유타카데이지
Original assignee: 가부시키가이샤 소니 컴퓨터 엔터테인먼트
Priority date: 2000-10-27
Filing date: 2001-10-29
Publication date: 2004-01-13
Also published as: EP1331567A4; TWI286277B; CN1297898C; EP1331567A1; US6901497B2; US20020147900A1; WO2002035358A1; KR100599429B1; JP2002202902A; AU2001296018A1; JP3522250B2; CN1494681A

Abstract

본 발명은 m, n을 자연수라고 했을 때, 기억장치에 작성하는 파티션의 크기를 m의 n승의 사이즈로 한정한다. 파티션 관리 실행부(102)는 파티션의 작성시, 그 파티션 자신의 사이즈로 정렬되는 섹터부터 배치하도록 한다. 이에 따라, 기억장치의 이용 효율을 향상시킬 수 있다.

Description

파티션 작성 방법 및 삭제 방법{Partition creating method and deleting method}

기억장치, 특히 하드 디스크에서는 파티션을 설정하여, 물리적으로 1개의 하드 디스크를 마치 별개의 하드 디스크처럼 이용할 수 있게 된다. 이 때문에, 용량이 큰 하드 디스크를 복수의 파티션으로 분할하여, 디스크의 관리를 용이하게 하거나, 복수의 OS를 바꾸어서 기동할 수 있도록 하는 것이 행하여지고 있다. 또한, 빈번하게 읽고 쓰기가 행하여지는 파일과, 변경이 적은 시스템 파일 등을 별개의 파티션에 기록하여, 소위 프래그먼테이션(fragmentation)의 발생에 의한 처리속도의 저하를 방지하는 목적 등에도 이용되고 있다.

종래, 유저가 파티션을 변경하는 경우에는 유틸리티 프로그램 등을 이용해서 수동으로 추가, 삭제를 행하였다. 다시 말해, 유저가 파티션을 추가할 때는 필요한 파티션 사이즈 및 하드 디스크에서 확보가능한 영역을 고려하여, 작성할 파티션의 위치를 결정하였다.

본 발명은 기억장치의 관리 기술에 관한 것으로, 특히 하드 디스크 장치의 파티션의 작성과 삭제를 관리하는 기술에 관한 것이다.

도 1은 본 발명에 따른 파티션 관리 시스템의 일실시예의 구성을 나타내는 블록도이다.

도 2는 본 실시예에 있어서의 하드 디스크의 분할 영역인 파티션을 설명하기 위한 도면이다.

도 3은 파티션 관리용 테이블(103)의 구조의 일례를 나타내는 도면이다.

도 4는 파티션을 작성할 때의 처리에 대해서 설명하기 위한 흐름도이다.

도 5는 파티션을 작성할 때의 처리의 예에 대해서 설명하기 위한 도면이다.

도 6은 최종 미정의 영역에 파티션을 작성할 때의 처리에 대해서 설명하는 도면이다.

도 7은 파티션을 삭제할 때의 처리에 대해서 설명하기 위한 흐름도이다.

도 8은 파티션을 삭제할 때의 처리의 예에 대해서 설명하기 위한 도면이다.

<도면의 주요부분에 대한 간단한 설명>

100 파티션 관리 시스템101 인터페이스부

102 파티션 관리 실행부103 파티션 관리용 테이블

그런데, 종래에는 파티션을 그다지 빈번하게 변경하지 않았으며, 예를 들어 하드 디스크를 증설한 경우, 오퍼레이션 시스템을 변경한 경우 등에 한정되어 있었다.

그러나, 하드 디스크 용량의 대규모화, 오퍼레이션 시스템의 다양성, 또는 여러가지 성질을 가지는 파일을 취급해야 할 필요성 등으로부터, 파티션을 수시로 추가, 삭제하고 싶다는 요구가 생기게 되었다.

이러한 경우, 무질서하게 파티션의 추가, 삭제를 되풀이하면 하드 디스크가 자잘한 파티션으로 분단되어 버려, 하드 디스크 장치의 이용 효율을 저하시켜 버릴 우려가 있다.

본 발명의 목적은 기억장치의 이용 효율을 향상시키는 기술을 제공하는데 있다.

상기 과제를 해결하기 위하여, 본 발명에 의해 제공되는 파티션을 기억장치에 작성하는 파티션 작성방법은, 작성할 파티션의 크기를 m, n을 자연수로 하여, m의 n승의 사이즈로 제한하고, 작성할 파티션을 그 파티션의 사이즈로 정렬되는 위치에 배치한다.

본 발명의 실시형태에 대해서 도면을 이용하여 상세하게 설명한다.

도 1은 본 발명에 따른 파티션 관리 시스템의 일실시예의 구성을 나타내는 블록도이다. 본 도에 있어서, 파티션 관리 시스템(100)은 실행중의 프로그램, 조작자 등으로부터 파티션 추가 요구, 혹은 파티션 삭제 요구를 접수하고, 그 결과를 돌려주는 인터페이스부(101); 실장된 기억장치에 대한 파티션의 추가, 삭제의 실행, 및 파티션 관리용 테이블의 작성, 갱신을 행하는 파티션 관리 실행부(102); 파티션 관리용 테이블(103);을 구비하고 있으며, 본 실시예에서는 기억장치의 하나의 예로서 하드 디스크(110)가 실장되어 있다.

또한, 파티션 관리 시스템(100)은 중앙연산처리장치(CPU); 주기억장치; CD-ROM, DVD-ROM등의 휴대할 수 있는 기억매체로부터 데이타를 판독하는 판독 장치; 키보드, 마우스, 콘트롤러 등의 입력장치; 디스플레이 등의 표시장치; 상술한 각 구성요소간의 데이타 송수신을 담당하는 인터페이스;를 구비하고, 내부 또는 외부에 하드 디스크 등의 기억장치를 실장 가능한, 일반적인 구성을 가지는 정보 처리 장치, 예를 들어 퍼스널 컴퓨터, 서버 컴퓨터, 엔터테인먼트 장치 상에 구성할 수 있다.

또한, 파티션 관리 시스템(100)의 처리를 정보 처리 장치에 실행시키기 위한 프로그램은 예를 들어, 유틸리티 소프트 웨어, 하드 디스크 드라이버, 혹은 개발용 라이브러리의 일부 등으로서 포함시킬 수 있다. 이들의 프로그램은 CD-ROM, DVD-ROM 등의 기억매체에 기록하여 유통하는 것이 가능하다. 또한, 통신회선을 통해서 유통하는 것도 가능하다.

본 실시예에 있어서, 하드 디스크내에 있어서의 기록영역의 단위인 섹터를 특정하기 위하여, 0부터 시작되는 이론적인 시리얼 번호(LBA: logical block address)를 이용하는 것으로 한다. 이 번호에 의해, 하드 디스크 상의 임의의 섹터를 식별할 수 있게 된다. 물론, 본 발명은 이것에 한정되지 않고, 하드 디스크 상의 임의의 섹터를, 예를 들어 실린더 번호, 헤드 번호, 섹터 번호를 지정함으로써, 특정하도록 해도 좋다. 또한, 이하에 있어서, 이론적인 시리얼 번호를 편의적으로 섹터 번호라고 칭한다.

여기에서, 본 발명에 있어서 조작자 혹은 실행중의 프로그램 등에 의해 작성되고, 데이타의 읽고 쓰기가 가능한 파티션을 정의 완료(파티션)라고 칭하고, 아직 파티션이 작성되어 있지 않은 기억영역, 혹은, 작성된 파티션이 삭제된 기억영역을 미정의 영역이라고 칭하기로 한다. 또한, 편의상, 미정의의 영역을 미정의 파티션이라고 칭하는 경우가 있는 것으로 한다.

이 도에 있어서, 하드 디스크(110) 상에 4개의 영역(110A, 110B, 110C, 110D)이 형성되어 있다. 이 중 110A와 110C는 정의 완료 파티션으로, 데이타의 읽고 쓰기가 가능하게 되어 있다. 110A와 110C의 사이에 끼워진 영역 110B는 미정의 영역이다. 110C의 뒤의 영역 110D는 미정의 영역으로, 하드 디스크(110)의 마지막까지 연속되어 있는 것으로 한다. 다시 말해, 본 도는 초기 상태의 하드 디스크에, 파티션 110A와 파티션 110C를 작성한 상태를 나타내고 있다.

여기에서, 미정의 영역 중, 영역 110B와 같이 미정의 영역 이후에 정의 완료 영역, 또는 다른 미정의 영역이 존재하고 있는 미정의 영역을 ‘빈 미정의 영역’이라고 칭하고, 영역 110D와 같이 그 미정의 영역이 하드 디스크의 마지막의 영역인 미정의 영역을 ‘최종 미정의 영역’이라고 칭하도록 한다.

각 영역의 선두에는 소정 사이즈의 헤더 부분을 가지고 있다. 이 헤더 부분에는 예를 들어, 파티션의 선두라는 취지의 정보, 그 파티션(영역)이 정의 완료인지 미정의인지를 식별하기 위한 플래그, 및 그 파티션의 사이즈를 기록해 둔다. 파티션의 사이즈는 예를 들어, 섹터수, 바이트수로 나타낼 수 있다. 혹은, 종료 섹터 번호를 기록함으로써, 간접적으로 파티션의 사이즈를 나타내도록 해도 좋다.

단지, 헤더 부분에 기록하는 정보는 이것들에 한정되지 않는다. 예를 들어, 파티션의 선두라는 취지의 정보 대신에, 파티션의 선두 섹터 번호로 해도 된다. 또한, 파티션을 식별하기 위한 식별자, 예를 들어 파티션 번호를 헤더 부분에 기록해 둘 수도 있다. 또한, 파티션이 정의 완료인지 미정의인지를 식별하는 정보로서 상기의 플래그를 사용하지 않고, 예를 들어 미정의인 경우는 파티션 사이즈를 0으로 해 두도록 해도 좋다.

다음으로, 본 실시예에 있어서의 파티션 관리 시스템(100)의 동작에 대해서 설명한다. 파티션 관리 시스템(100)의 동작은 파티션 관리용 테이블(103)을 작성하는 처리, 파티션을 추가하는 처리, 및 파티션을 삭제하는 처리로 나뉘어진다.

우선, 파티션 관리용 테이블(103)을 작성하는 처리에 대해서 설명한다.

파티션 관리용 테이블(103)은 하드 디스크상의 파티션에 관한 정보를 관리하기 위해서, 파티션 관리 실행부(102)가 주기억 장치상 등에 작성하는 테이블이다. 도 3은 파티션 관리용 테이블(103)의 구조의 일례를 나타내는 도면이다.

이 도에 있어서, 파티션 관리용 테이블(103)은 식별자(1031), 시작 섹터 번호(1032), 사이즈(1033), 및 스테이터스(1034)를 가지고 있다.

식별자(1031)는 파티션을 식별하기 위해서 사용되고, 본 예에서는 오름차순의 번호를 부여하고 있다. 스테이터스(1034)는 그 영역이 정의 완료인지, 미정의인지를 식별하기 위한 정보이다.

파티션 관리 실행부(102)는 파티션 관리 시스템(100)이 기동했을 때, 혹은 하드 디스크 장치가 마운트되었을 때 등에, 파티션 관리용 테이블(103)을 작성한다.

구체적으로는, 하드 디스크(110)에 기록되어 있는 헤더 부분을 참조하여, 각각의 파티션(미정의 영역을 포함한다)의 선두 섹터, 사이즈, 정의/미정의 정보를 취득하고, 파티션 관리용 테이블(103)에 기록한다.

또한, 이러한 관리용 테이블은 하드 디스크상, 예를 들어 하드 디스크의 관리용 영역에 작성해 두도록 해도 좋다. 이 경우는, 파티션 관리 실행부(102)는 이 영역을 참조함으로써 파티션의 관리를 행할 수 있다.

다음으로, 파티션의 추가시의 처리에 대해서 설명한다.

본 실시예에 있어서, 파티션의 추가 사이즈는 기본단위의 2의 n승배의 사이즈로 한다. 기본단위는 임의의 사이즈이며, 예를 들어 1섹터(보통 512바이트), 1클러스터(cluster), 1K바이트, 1M바이트, 100M바이트, 1G바이트 등으로 할 수 있지만, 본 실시예에서는 기본단위는 1섹터로 하여 설명한다.

따라서, 파티션의 추가 사이즈는 1섹터의 2의 n승배인 1, 2, 4, 8, 16, 32, …, 1024, … 섹터 중 어느 하나가 된다. 또한, 이하의 설명에 있어서, 특히 혼란이 생기지 않을 경우는, 단위 ‘섹터’를 생략하여 사이즈를 표시하도록 한다. 또한, 추가 사이즈는 2의 n승배에 한하지 않고, 임의의 자연수의 n승배, 예를 들어, 3의 n승배, 4의 n승배 등으로 할 수 있다.

이 때문에, 실질적으로 필요한 파티션 사이즈가, 예를 들어 3인 경우이라도, 본 시스템에 추가 요구되는 파티션 사이즈는, 2의 2승인 4(2의 1승＜3≤2의 2승)가 된다. 마찬가지로 1000이 필요한 경우는, 1024(2의 10승)가 요구하는 사이즈가 된다. 물론, 이 판단은 요구측의 프로그램 등이 행하여도 좋지만, 인터페이스부(101)에 판단기능을 갖게 하여, 예를 들어 사이즈 5의 파티션 추가요구를 접수한 경우는, 그것을 충족시키는 충분한 크기의 최소 추가 사이즈인 사이즈 8의 파티션을 추가하도록 해도 좋다. 본 실시예에 있어서는, 간단하게 하기 위하여 2의 n승배의 사이즈가 본 시스템에 요구되는 것으로서 설명한다.

또한, 본 실시예에 있어서, 파티션을 작성할 때에 배치할 수 있는 장소, 다시 말해, 파티션의 시작 위치로 할 수 있는 것은, 그 파티션 사이즈가 정렬되는 위치(섹터 번호)로 한정된다.

구체적으로는, 요구되는 파티션의 사이즈가 256(2의 8승)섹터라고 하면, 이 파티션을 배치할 수 있는 장소는 그 사이즈가 정렬되는 위치인, 섹터 번호 0, 256, 512, 768···(256의 m배)을 시작 위치로 하는 영역으로 한정된다. 또한, 예를 들어, 파티션의 사이즈가 2의 0승인 1이라고 하면, 이 파티션은 어느 섹터 번호에도 배치할 수 있게 된다.

이상의 규칙을 전제로 하여, 인터페이스부(101)는 파티션 추가 요구와 추가 파티션 사이즈를 접수하면, 파티션 관리 실행부(102)에 파티션 추가의 실행을 의뢰한다. 이 의뢰를 받은 파티션 관리 실행부(102)의 처리를 도 4의 흐름도를 참조해서 설명한다.

우선, 파티션 관리 실행부(102)는 파티션 관리용 테이블(103)을 참조하여, 요구된 사이즈와 동등한 미정의의 빈 영역이 있는지 없는지를 조사한다(S101).

이 결과, 빈 영역이 존재하고 있을 때는, 그 빈 영역에 요구된 사이즈로 파티션을 작성하고(S106), 인터페이스부(101)를 개재해서 요구처에 파티션을 작성했다는 취지를 보고한다. 또한, 배치한 장소 및 작성 사이즈에 기초하여, 파티션 관리용 테이블(103)을 갱신하고, 하드 디스크(110)의 당해 파티션의 헤더 부분을 작성한다.

또한, 후술의 처리에 의해, 요구된 사이즈의 미정의 빈 영역은, 반드시 요구된 사이즈로 정렬되어 있기 때문에, 이 빈 영역에 당해 사이즈의 파티션을 배치하는 것이 가능하다.

요구된 사이즈의 빈 미정의 영역이 있는지 없는지를 조사한 결과, 빈 영역이 존재하지 않을 때는, 요구된 사이즈의 2m 배(2, 4, 6, 8…)의 빈 미정의 영역이 있는지 없는지를 조사한다(S102).

이 결과, 요구된 사이즈의 2m 배의 빈 미정의 영역이 존재하고 있을 때는, 그 빈 미정의 영역을 요구된 사이즈가 될 때까지, 1/2로 분할하여, 새로운 영역을 작성해 나간다(S103). 그리고, 요구된 사이즈의 영역이 작성되면, 그 영역에 파티션을 작성한다(S106). 한편, 새롭게 작성된 그 밖의 영역은 빈 미정의 영역으로서 파티션 관리용 테이블(103)을 갱신하고, 헤더 부분을 작성한다.

도 5는 이 때의 처리의 일례를 설명하는 도면이다. 본 도는, 섹터 번호 8에 사이즈 8의 빈 미정의 영역이 있는 상태(도 5a)이고, 사이즈 2의 파티션의 작성이 요구된 경우의 예이다.

섹터 번호 8부터 시작하는 사이즈 8의 빈 미정의 영역은, 요구되는 사이즈 2의 2×4배이기 때문에, 이 영역은 2m 배의 조건을 충족시키고 있다. 우선, 이 영역을 1/2로 분할한다. 그러면, 사이즈 4의 미정의 영역이 2개 작성된다(도 5b). 그리고, 섹터 번호가 빠른 미정의 영역을 다시 1/2로 분할한다. 그러면, 사이즈 2의 빈 미정의 영역이 2개 작성된다(도 5c).

이 빈 미정의 영역은, 요구되는 사이즈와 동등하기 때문에, 섹터 번호가 빠른 사이즈 2의 빈 미정의 영역에 파티션을 작성한다. 그리고, 새롭게 작성된 그 밖의 영역을 빈 미정의 영역으로 하여, 파티션 관리용 테이블(103)을 갱신하고, 헤더를 작성, 갱신한다(도 5d).

요구된 사이즈의 2m 배의 빈 미정의 영역이 있는지 없는지를 조사한 결과, 2m 배의 빈 미정의 영역이 존재하지 않을 때는, 최종 미정의 영역이 요구된 사이즈로 정렬되어 있는지 아닌지를 조사한다(S104).

그 결과, 최종 미정의 영역이 요구된 사이즈로 정렬되어 있는 경우에는, 최종 미정의 영역의 시작 위치부터 요구된 사이즈로 파티션을 작성한다(S106). 그리고, 나머지의 영역을 최종 미정의 영역으로 한다.

최종 미정의 영역이 요구된 사이즈로 정렬되어 있지 않을 경우는, 정렬되는 위치까지 빈 미정의 영역을 작성하고(S105), 정렬되는 위치에 요구된 사이즈로 파티션을 작성한다(S106).

도 6은 이 때의 처리의 일례를 설명하는 도면이다. 본 예는, 최종 미정의 영역이 섹터 번호 512부터 시작하는 경우(도 6a)에, 사이즈 1024의 파티션이 요구된 경우의 예이다. 최종 정의 영역의 시작 위치인 512에는, 사이즈 1024는 정렬되지 않으므로 섹터 번호 512부터 1023까지를 빈 미정의 영역으로 하고, 섹터 번호 1024에 사이즈 1024의 파티션을 작성한다. 게다가, 나머지의 영역인 섹터 번호 2048 이후를 최종 미정의 영역으로 한다(도 6b). 그리고, 파티션 관리용 테이블(103)을 갱신하고, 헤더 부분을 작성, 갱신한다.

이상과 같이 파티션을 작성함으로써, 요구된 사이즈로 정렬되는 위치에 파티션을 배치할 수 있다.

다음으로, 파티션을 삭제하는 처리에 대해서 도 7의 흐름도를 참조하여 설명한다.

파티션 관리 실행부(102)의 인터페이스부(101)는 조작자, 혹은, 실행중의 프로그램 등으로부터 특정 파티션을 지정한 삭제요구를 접수하면, 파티션 관리 실행부(102)에 파티션 삭제의 실행을 의뢰한다.

또한, 삭제 대상의 파티션의 지정방법은 예를 들어, 그 파티션의 시작 섹터 번호, 파티션 번호 등의 식별자를 지정하는 등으로 할 수 있다. 물론, 본 발명은 이들의 방법에 한정되지 않고, 파티션 관리 실행부(102)가 참조 가능한 정보로서, 삭제할 파티션을 특정할 수 있는 정보로 지정할 수 있다.

우선, 파티션 관리 실행부(102)는 지정된 파티션을 삭제하고, 그 영역을 미정의 영역으로 한다(S201).

그리고, 삭제한 파티션이 정의 완료의 파티션 중에서 최후미, 다시 말해, 삭제한 파티션의 뒤가 최종 미정의 영역이었는지 아닌지를 판단한다(S202).

그 결과, 최후미의 파티션인 경우는, 삭제에 의해 생긴 미정의 영역을 최종 미정의 영역으로 편성한다(S203). 게다가, 삭제한 파티션의 바로 앞의 영역이, 빈미정의 영역인지 아닌지를 판단하고(S204), 빈 미정의 영역인 경우는 그 영역도 최종 미정의 영역으로 편성한다(S205).

한편, 최후미의 파티션이 아닌 경우는, 미정의 영역으로 한 영역의 바로 앞의 영역이 빈 미정의 영역인지 아닌지를 판단한다(S206). 그리고, 빈 미정의 영역인 경우는, 2개의 미정의 영역을 병합한 경우에, 그 영역이 정렬될 것인지 아닌지를 판단하여(S207), 정렬되는 경우에는 연결해서 하나의 미정의 영역으로 한다(S208).

또한, 삭제에 의해 생긴 빈 미정의 영역, 혹은 연결에 의해 생긴 빈 미정의 영역의 바로 뒤의 영역이 빈 미정의 영역인지 아닌지를 판단한다(S209). 그리고, 빈 미정의 영역인 경우는, 2개의 미정의 영역을 병합한 경우에, 그 영역이 정렬될 것인지 아닌지를 판단하여(S210), 정렬되는 경우에는 연결해서 하나의 미정의 영역으로 한다(S211).

그리고, 인터페이스부(101)를 개재하여 요구처에 파티션을 삭제했다는 취지를 보고한다. 또한, 각 파티션의 헤더 부분과, 파티션 관리용 테이블(103)을 갱신하고, 파티션 삭제의 처리를 종료한다.

도 8은 이 때의 처리의 일례에 대해서 설명하는 도면이다. 도 8a에 있어서, 파티션 D를 삭제할 경우, 삭제한 영역의 뒤는 최종 미정의 영역이므로, 도 8b에 나타낸 바와 같이, 삭제한 영역을 최종 미정의 영역에 추가한다(S203).

도 8c에 있어서, 파티션 D를 삭제할 경우, 삭제한 영역을 최종 미정의 영역에 추가하면, 바로 앞의 영역이 미정의 영역 F이므로, 도 8d에 나타낸 바와 같이,이 영역도 최종 미정의 영역에 추가한다(S205).

도 8e에 있어서, 파티션 D를 삭제할 경우, 삭제한 영역과 그 바로 앞의 미정의 영역 F의 합계 사이즈가 정렬될 경우는 도 8f에 나타낸 바와 같이, 2개의 파티션을 연결해서 하나의 미정의 영역 G라고 한다(S208). 한편, 합계 사이즈가 정렬되지 않을 경우는, 도 8g에 나타낸 바와 같이, 파티션 D를 삭제한 결과의 미정의 영역 D와 미정의 영역 F의 2개의 미정의 영역이 생성된다.

또한, 파티션 사이즈를 2의 n승으로 제한한 경우에 있어서, 파티션 사이즈로 정렬된 위치에만 배치했을 경우(A)와, 임의의 위치에 배치했을 경우(B)의 하드 디스크의 이용 효율에 대한 시뮬레이션의 결과를 나타낸다.

시뮬레이션의 방법은, 하드 디스크 상에 8M, 16M, 32M, 64M, 128M, 256M, 512M, 1G바이트의 8개의 사이즈의 파티션을 랜덤하게 50개 작성해 두고, 이하에 나타내는 ①∼③의 처리를, 난수의 종류를 바꾸어서 1000회 되풀이한 후의 하드 디스크의 상태를 비교하였다.

① 난수를 사용하여 1개의 파티션을 삭제한다.

② 난수를 사용하여, 상기 8개의 사이즈 중 어느 하나를 선택하고, 그 사이즈의 파티션을 추가한다.

③ 상기 ①, ②의 처리를 100회 되풀이한다.

이 결과, 최후의 파티션까지의 전체의 섹터수(토탈 섹터수)와, 최후의 파티션까지의 전체의 섹터 중에 얼만큼 빈 영역이 포함되어 있는가(빈/토탈)는 이하에 나타내는 표 1과 같다.

	A	B
토탈 섹터수	35,287,040	33,820,672
빈/토탈	25.95%	21.78%

이 시뮬레이션 결과로부터, 본 발명에 의해 하드 디스크의 이용 효율이 향상했다는 것을 알 수 있다.

이와 같이 본 발명에 의하면 기억 장치의 이용 효율을 향상시킬 수 있다.

Claims

파티션을 기억장치에 작성하는 파티션 작성방법으로서,

작성할 파티션의 크기는 m, n을 자연수로 하여, m의 n승의 사이즈에 한하며,

작성할 파티션을 그 파티션의 사이즈로 정렬되는 위치에 배치하는 것을 특징으로 하는 파티션 작성방법.
파티션을 기억장치에 작성하는 파티션 작성방법으로서,

m, n, k를 자연수로 하여, m의 n승의 사이즈(요구 사이즈)의 파티션 작성 의뢰를 접수하는 파티션 작성 의뢰 접수 처리; 및

기억장치내의 파티션의 배치 정보를 기록한 테이블을 참조하여, 요구 사이즈와 동등한 사이즈의 빈 영역이 있는 경우에는, 그 영역에 파티션을 배치하고,

요구 사이즈와 동등한 빈 영역이 없는 경우로서, 요구 사이즈의 mk배의 사이즈의 빈 영역이 있는 경우에는, 그 영역을 요구 사이즈와 동등해질때까지, 1/m으로 분할하여, 요구 사이즈와 동등해진 영역에 파티션을 배치하고,

요구 사이즈와 동등한 사이즈의 영역 및 mk배의 사이즈의 영역이 없는 경우에는, 파티션 작성가능한 영역으로서, 요구 사이즈로 정렬되는 위치에 파티션을 배치하는 파티션 배치 처리;를 포함하는 것을 특징으로 하는 파티션 작성방법.
제 2항에 있어서, 상기 파티션 작성 의뢰 접수 처리는, 임의의 사이즈의 파티션 작성 의뢰를 접수하고, 접수한 사이즈를 충족시키는, 최소의 n으로 나타나는 m의 n승의 사이즈를 요구 사이즈로 하는 것을 특징으로 하는 파티션 작성방법.
m, n을 자연수로 하고 m의 n승의 크기로, 기억장치상에 작성된 파티션을 삭제하는 파티션 삭제방법으로서,

삭제할 파티션을 특정하는 정보를 접수하는 처리; 및

기억장치내의 파티션의 배치 정보를 기록한 테이블을 참조하여, 삭제할 파티션의 앞 또는 뒤의 영역이 빈 영역인 경우로서, 그 빈 영역의 사이즈와 삭제할 파티션의 사이즈를 맞춘 사이즈로, 그 빈 영역과 삭제할 파티션을 맞춘 영역이 정렬되는 경우에는, 그 빈 영역과 파티션 삭제 후의 영역을 연결하는 처리;를 포함하는 것을 특징으로 하는 파티션 삭제방법.
컴퓨터 프로그램으로서,

m, n을 자연수로 하고, m의 n승의 사이즈의 파티션의 작성 의뢰를 접수하는 처리; 및

접수한 사이즈의 파티션을 작성가능한 기억장치상의 영역으로서, 그 사이즈로 정렬되는 위치에 파티션을 작성하는 처리;를 컴퓨터에 행하게 하는 컴퓨터 프로그램.
컴퓨터 프로그램으로서,

m, n, k를 자연수로 하고, m의 n승의 사이즈(요구 사이즈)의 파티션 작성 의뢰를 접수하는 파티션 작성 의뢰 접수 처리; 및

기억장치내의 파티션의 배치 정보를 기록한 테이블을 참조하여, 요구 사이즈와 동등한 사이즈의 빈 영역이 있는 경우에는, 그 영역에 파티션을 배치하고,

요구 사이즈와 동등한 빈 영역이 없는 경우로서, 요구 사이즈의 mk배의 사이즈의 빈 영역이 있는 경우에는, 그 영역을 요구 사이즈와 동등해질 때까지, 1/m으로 분할하여, 요구 사이즈와 동등해진 영역에 파티션을 배치하고,

요구 사이즈와 동등한 사이즈의 영역 및 mk배의 사이즈의 영역이 없는 경우에는, 파티션 작성가능한 영역으로서, 요구 사이즈로 정렬되는 위치에 파티션을 배치하는 파티션 배치 처리;를 컴퓨터에 행하게 하는 컴퓨터 프로그램.
제 6항에 있어서, 상기 파티션 작성 의뢰 접수 처리는 임의의 사이즈의 파티션 작성 의뢰를 접수하고, 접수한 사이즈를 충족시키는, 최소의 n으로 나타나는 m의 n승의 사이즈를 요구 사이즈로 하는 것을 특징으로 하는 컴퓨터 프로그램.
m, n을 자연수로 하고 m의 n승의 크기로, 기억장치상에 작성된 파티션을 삭제하는 처리를 컴퓨터에 행하게 하는 컴퓨터 프로그램으로서,

삭제할 파티션을 특정하는 정보를 접수하는 처리; 및

기억장치내의 파티션의 배치 정보를 기록한 테이블을 참조하여, 삭제할 파티션의 앞 또는 뒤의 영역이 빈 영역인 경우로서, 그 빈 영역의 사이즈와 삭제할 파티션의 사이즈를 맞춘 사이즈로, 그 빈 영역과 삭제할 파티션을 맞춘 영역이 정렬되는 경우에는, 그 빈 영역과 파티션 삭제 후의 영역을 연결하는 처리;를 컴퓨터에 행하게 하는 것을 특징으로 하는 컴퓨터 프로그램.
정보 처리 장치로서,

m, n을 자연수로 하고, m의 n승의 사이즈의 파티션의 작성 의뢰를 접수하는 수단; 및

접수한 사이즈로 파티션을 작성가능한 기억장치상의 영역으로서, 그 사이즈로 정렬되는 위치에 파티션을 작성하는 수단;을 구비하는 것을 특징으로 하는 정보 처리 장치.
정보 처리 장치로서,

m, n, k를 자연수로 하고, m의 n승의 사이즈(요구 사이즈)의 파티션 작성 의뢰를 접수하는 파티션 작성 의뢰 접수 수단; 및

기억장치내의 파티션의 배치 정보를 기록한 테이블을 참조하여, 요구 사이즈와 동등한 사이즈의 빈 영역이 있는 경우에는, 그 영역에 파티션을 배치하고,

요구 사이즈와 동등한 빈 영역이 없는 경우로서, 요구 사이즈의 mk배의 사이즈의 빈 영역이 있는 경우에는, 그 영역을 요구 사이즈와 동등해질 때까지, 1/m으로 분할하여, 요구 사이즈와 동등해진 영역에 파티션을 배치하고,

요구 사이즈와 동등한 사이즈의 영역 및 mk배의 사이즈의 영역이 없는 경우에는, 파티션 작성가능한 영역으로서, 요구 사이즈로 정렬되는 위치에 파티션을 배치하는 파티션 배치수단;을 구비하는 것을 특징으로 하는 정보 처리 장치.
제 10항에 있어서, 상기 파티션 작성 의뢰 접수 수단은 임의의 사이즈의 파티션 작성 의뢰를 접수하고, 접수한 사이즈를 충족시키는, 최소의 n으로 나타나는 m의 n승의 사이즈를 요구 사이즈로 하는 것을 특징으로 하는 정보 처리 장치.
m, n을 자연수로 하고 m의 n승의 크기로, 기억장치상에 작성된 파티션을 삭제하는 수단을 구비하는 정보 처리 장치로서,

삭제할 파티션을 특정하는 정보를 접수하는 수단; 및

기억장치내의 파티션의 배치 정보를 기록한 테이블을 참조하여, 삭제할 파티션의 앞 또는 뒤의 영역이 빈 영역인 경우로서, 그 빈 영역의 사이즈와 삭제할 파티션의 사이즈를 맞춘 사이즈로, 그 빈 영역과 삭제할 파티션을 맞춘 영역이 정렬되는 경우에는, 그 빈 영역과 파티션 삭제 후의 영역을 연결하는 수단;을 구비하는 것을 특징으로 하는 정보 처리 장치.
제 5항 내지 제 8항 중 어느 한 항에 기재된 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록매체.
복수의 파티션이 작성된 기억장치로서,

작성된 파티션의 크기와 위치를 관리하는 관리영역을 구비하고,

상기 관리영역에는 작성된 각 파티션의 사이즈가 m, n을 자연수로 하고, m의 n승의 사이즈인 것을 나타내는 정보; 및 작성된 각 파티션이 그 파티션의 사이즈로 정렬되는 위치에 배치되어 있는 것을 나타내는 정보;가 기록되어 있는 것을 특징으로 하는 기억장치.
제 1항 내지 제 3항 중 어느 한 항에 기재된 파티션 작성방법에 의해 작성된 파티션을 가지는 기억장치.
기억장치로의 데이타 기록방법으로서,

파티션의 위치와 사이즈를 관리하는 데이타로서 각 파티션의 사이즈가 m, n을 자연수로 하고, m의 n승의 사이즈라는 것; 및 각 파티션이 그 파티션의 사이즈로 정렬되는 위치에 배치되어 있다는 것;을 나타내는 데이타를 기록하는 것을 특징으로 하는 데이타 기록방법.