1 |
1
복수 개의 페이지를 포함하는 데이터 저장 영역;
상기 복수 개의 페이지 중 소정의 페이지를 소정 개수의 미니 페이지로 나누었을 때, 상기 미니 페이지 중 사용되지 않는 미니 페이지의 목록을 저장하는 미니 페이지 프리 리스트(Mini Page Free List) 및 상기 복수 개의 페이지 중 사용되지 않는 페이지의 목록을 저장하는 페이지 프리 리스트(Page Free List)를 포함하는 저장부; 및
상기 미니 페이지 프리 리스트 및 상기 페이지 프리 리스트를 이용하여 상기 데이터 저장 영역의 파일을 기록 및 관리하는 제어부를 포함하며,
상기 제어부는, 복수 개의 미니 페이지로 구성된 소정의 페이지를 상기 보조 기억 장치에 저장되는 파일들의 마지막 페이지로 할당할 때, 상기 미니 페이지 별로 소정 파일에 할당하는, 보조 기억 장치
|
2 |
2
제1항에 있어서,
상기 제어부는,
상기 데이터 저장 영역에서 사용되지 않는 페이지를 검색한 후, 상기 검색된 페이지를 상기 페이지 프리 리스트에 등록하는, 보조 기억 장치
|
3 |
3
제1항에 있어서,
상기 각 페이지는,
2의 j승 개(여기서, j는 자연수)의 미니 페이지로 나누어지는, 보조 기억 장치
|
4 |
4
제1항에 있어서,
상기 미니 페이지 프리 리스트는,
고정 크기의 미니 페이지의 목록 및 가변 크기의 미니 페이지의 목록 중 하나 이상을 포함하는, 보조 기억 장치
|
5 |
5
제4항에 있어서,
상기 미니 페이지 프리 리스트는,
고정 크기 미니 페이지의 크기 별로 복수 개의 미니 페이지 목록 및 가변 크기 미니 페이지의 크기 별로 복수 개의 미니 페이지 목록 중 하나 이상을 포함하는, 보조 기억 장치
|
6 |
6
제4항에 있어서,
상기 제어부는,
상기 보조 기억 장치에 저장된 각 파일에서 사용되지 않는 미니 페이지를 검색한 후, 상기 검색된 미니 페이지를 상기 미니 페이지 프리 리스트에 등록하는, 보조 기억 장치
|
7 |
7
제4항에 있어서,
상기 제어부는,
새로운 파일을 상기 보조 기억 장치에 저장하는 경우, 상기 파일에 대해 상기 데이터 저장 영역의 페이지들을 할당한 후, 상기 파일의 마지막 페이지에 기록될 데이터의 크기에 따라 상기 미니 페이지 프리 리스트에서 소정의 미니 페이지를 할당하는, 보조 기억 장치
|
8 |
8
제7항에 있어서,
상기 제어부는,
상기 미니 페이지 프리 리스트에 미니 페이지가 없거나 상기 파일의 마지막 페이지에 기록될 데이터의 크기에 맞는 미니 페이지가 없는 경우, 상기 페이지 프리 리스트에서 소정의 페이지를 할당하는, 보조 기억 장치
|
9 |
9
제8항에 있어서,
상기 제어부는,
상기 할당한 페이지 중 상기 데이터를 기록하고 남은 공간을 상기 미니 페이지 프리 리스트에 등록하는, 보조 기억 장치
|
10 |
10
제4항에 있어서,
상기 제어부는,
상기 보조 기억 장치에 저장된 파일 중 소정 파일을 삭제하는 경우, 상기 파일이 삭제됨에 따라 사용되지 않는 페이지를 상기 페이지 프리 리스트에 반납하고, 상기 파일이 삭제됨에 따라 사용되지 않는 미니 페이지를 상기 미니 페이지 프리 리스트에 반납하는, 보조 기억 장치
|
11 |
11
제4항에 있어서,
상기 제어부는,
상기 보조 기억 장치에 저장된 파일 중 소정 파일을 변경함에 따라, 상기 파일의 마지막 페이지에 저장된 데이터 크기가 늘어나서 상기 마지막 페이지의 미니 페이지 공간을 초과하는 경우, 상기 마지막 페이지의 다른 미니 페이지가 다른 파일에 할당되었는지 여부를 확인하여, 상기 다른 미니 페이지가 다른 파일에 할당되지 않았으면 상기 다른 미니 페이지를 상기 파일에 할당하는, 보조 기억 장치
|
12 |
12
제11항에 있어서,
상기 제어부는,
상기 다른 미니 페이지가 가변 크기의 미니 페이지인 경우, 상기 다른 미니 페이지를 상기 파일에 할당하고 남는 공간을 상기 미니 페이지 프리 리스트에 등록하는, 보조 기억 장치
|
13 |
13
제11항에 있어서,
상기 제어부는,
상기 확인 결과 상기 다른 미니 페이지가 다른 파일에 할당된 경우, 상기 파일에 새로운 페이지를 할당하여 상기 파일의 마지막 페이지의 변경되는 데이터를 복사한 후, 상기 마지막 페이지의 미니 페이지를 상기 미니 페이지 프리 리스트에 반납하는, 보조 기억 장치
|
14 |
14
제4항에 있어서,
상기 제어부는,
상기 보조 기억 장치에 저장된 파일 중 소정 파일을 변경함에 따라, 상기 파일의 마지막 페이지의 미니 페이지가 필요 없게 된 경우, 상기 미니 페이지를 상기 미니 페이지 프리 리스트에 반납하는, 보조 기억 장치
|
15 |
15
삭제
|
16 |
16
제1항에 있어서,
상기 제어부는,
상기 페이지의 미니 페이지들을 동일 소유자의 파일들에게 할당하는, 보조 기억 장치
|
17 |
17
제1항에 있어서,
상기 제어부는,
상기 페이지의 미니 페이지들을 동일한 보안 등급의 소유자의 파일들에게 할당하는, 보조 기억 장치
|