파일 시스템

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