파일 시스템

6. 디스크 공간할당

① 연속할당(contiguous allocation)

· 파일이 보조기억장치의 연속된 공간을 할당받게 되는것.
· 액세스 시간이 훨씬 감소된다.
· 파일의 디렉토리를 구현하기가 쉽다.
· 단편화문제가 발생 → 주기적으로 집약(compaction)을 한다.
· 기억공간의 낭비되는 경우가 많다.

② 불연속할당(noncontiguous allocation)

· 연결을 이용한 섹터단위 할당
§ 파일은 디스크상에 분산되어 있는 여러 개의 섹터가 모여 구성되며, 동일 파일에 속하는 섹터들은 다른 섹터를 가리키는 포인터를 가지고 있어 파일은 하나의 연결리스트를 이룬다.
§ 집약(compaction)이 필요 없다.
§ 파일이 디스크상에 분산되어 있어서 레코드를 검색할때 긴 탐색 시간이 필요하다.
§ 추가비용이 필요하다.
§ 링크에 포인터가 차지하므로 실제 데이타가 저장될 기억공간 감소
· 블럭할당
§ 연속할당과 불연속 할당기법의 절충형
§ 블럭체인기법(block channing) : 사용자 디렉토리의 각 항목은 각 파일의 첫째 블럭을 가리키는 포인터이며, 파일을 구성하는 고정길이의 각 블럭들은 데이타 블럭과 다음 블럭을 가리키는 포인터
§ 인덱스 블럭 체인기법(indexed block channing) : 각 인덱스 블럭에는 일정수의 항목이 있으며 각 항목에는 레코드 식별자와 그 레코드를 가리키는 포인터가 있다.
§ 블럭 지향 파일 사상기법(block-oriented file mapping) : 포인터대신 블럭의 번호를 사용한다. 즉, 디스크의 각 블럭에 대해 하나의 항목이 파일 사상표에 들어 있다.
7. 파일 서술자(file descriptor) = 파일 제어블럭
…