디스크 할당기법

I. 운영체제 파일시스템, 디스크 할당 기법

가. 디스크 할당 기법 개념

운영체제에서 파일을 효율적으로 저장/사용하기 위해 파일을 디스크에 할당하는 방식 결정 기법

나. 디스크 할당 기법의 유형

II. 디스크 연결 할당 기법

가. 디스크 연결 할당 기법 개념

같은 파일에 속한 블록들을 체인으로 연결하기 위해 각 블록에 포인터를 두어 다음 블록 위치를 기록하여 연결하는 기법
–     블록단위로 구성되며, 하나의 블록은 여러 개의 섹터로 구성, 디렉토리는 파일의 첫 번째 블록을 가리키는 포인터 포함

나. 디스크 연결 할당 구성도/설명

구성도	설명
	– 블록(데이터, 포인터) – 장점: 외부단편화없음 – 장점: 공간할당 효율화 – 단점: 블록마다 포인터

• 삽입, 삭제 시 포인터만 수정하면 되므로 삽입, 삭제가 간단하며, 순차적 탐색 성능 저하

다. 디스크 연결 할당 기법의 장단점

III. 불연속 할당에서 인덱스 블록 기법

가. 인덱스 블록 기법의 개념

파일마다 색인 블록을 두고, 파일이 할당된 블록의 모든 포인터를 색인 블록에 포함시켜 직접 접근하는 기법

나. 인덱스 블록 기법의 구성도/설명

구성도	설명
	– 파일의 모든 포인터를 색인 블록으로 관리 – 색인 블록의 i번째 항목은 파일의 i번째 블록가리킴

–     삽입 시 색인 블록을 재구성 필요, 색인 블록이 차지하는 만큼 기억장치 낭비 발생

다. 인덱스 블록 기법의 장단점

IV. 불연속 할당에서 FAT기법

가. FAT 기법의 개념

같은 파일에 속한 블록들의 위치에 대해 FAT 자료구조를 참조하여 기록 및 데이터 탐색 기법

나. FAT 기법 구성도/설명

구성도	설명
	– 파일 시스템 전체적으로 하나의 FAT으로 관리 – 디스크 블록번호는 실제 기억 공간 주소로 변환

• FAT 기법은 파일의 중간 데이터부터 접근 가능하며, 최근 FAT 자료구조를 중복으로 관리하여 가용성 증대