파일 시스템

② 불연속할당(noncontiguous allocation)

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