파일 시스템

6. 디스크 공간할당

① 연속할당(contiguous allocation)

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

② 불연속할당(noncontiguous allocation)

· 연결을 이용한 섹터단위 할당
§ 파일은 디스크상에 분산되어 있는 여러 개의 섹터가 모여 구성되며, 동일 파일에 속하는 섹터들은 다른 섹터를 가리키는 포인터를 가지고 있어 파일은 하나의 연결리스트를 이룬다.
§ 집약(compaction)이 필요 없다.
§ 파일이 디스크상에 분산되어 있어서 레코드를 검색할때 긴 탐색 시간이 필요하다.
§ 추가비용이 필요하다.
§ 링크에 포인터가 차지하므로 실제 데이타가 저장될 기억공간 감소
· 블럭할당
§ 연속할당과 불연속 할당기법의 절충형
§ 블럭체인기법(block channing) : 사용자 디렉토리의 각 항목은 각 파일의 첫째 블럭을 가리키는 포인터이며, 파일을…(생략)