디스크 할당기법

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

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

기법	기법 설명	파일시스템
연속 할당	– 연속된 디스크 블록 할당 – (장) 파일 읽기/쓰기/탐색 속도 – (단) 파일 크기 변화 시 문제발생	– LFS, F2Fs – XFS, ZFS
불연속 할당	– 블록 위치 정보 기록 필요 – (장) 파일 크기 변화에 유연 – (단) 블록 접근시간 증가	– EXT2,3,4 – FAT, NTFS

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

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

장점	단점
– 외부 단편화 발생 방지 – 파일 생성 시 공간 미할당 – 파일 크기 변화에 유연	– 블록마다 포인터공간 필요 – 포인터 유실 시 파일 유실

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

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

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

장점	단점
– 파일 크기 변화에 유연 – 랜덤 접근 가능 (외부 단편화없이 동적 접근)	– 인덱스 블록 유실 시 파일의 전체 데이터 소실 – 인덱스 정보 만큼 오버헤드

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

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

도리: