10. 파일 시스템

디스크의 파일 데이터에 접근하는 방법

하드 디스크는 읽기의 최소 단위가 block (512byte)

Contiguous Allocation

ㄴ 파일의 크기를 키우는데 제약이 있음

ㄴ 장점 : 짧은 I/O, direct access

하드디스크 연속적으로 할당하면 rotation/seek 시간이 짧음

realtime file이나 프로세스의 swap area용도로 적합

 

Linked Allocation

linked allocation의 개선한 시스템 -> FAT

부팅할 때 file-allocation table을 메모리에 올려놓음

파일이 시작주소를 가지고 table에서 왔다갔다 하면 됨

fat은 중요한 정보이므로 여러개 복제해서 보관

Indexed Allocation

파일이 인덱스 블록을 가리킴

UNIX 파일 시스템의 방식