Indexed and Extensible Files

기본 파일 시스템은 파일들을 단일 면적에 할당하기 때문에 외부 단편화에 취약합니다. 즉, n개 블록이 비어 있는데도 불구하고 (외부 단편화가 되어 서로 떨어져 있다면) n개 길이의 블록이 할당될 수 없다는 말입니다.

FAT 구현

외부 단편화를 경감시키기 위해, 우리는 클러스터의 사이즈를 줄일 수 있습니다 (가상 메모리에서의 페이지 사이즈를 떠올려보세요). 단순화를 위해, 우리의 스켈레톤 코드에 있는 클러스터 내의 섹터 개수를 1로 수정했습니다

단점

• 이런 작은 클러스터를 쓰면, 전체 파일을 담기에는 클러스터의 크기가 충분치 않을 수 있습니다. 이 경우, 우리는 한 파일을 위한 여러 개의 클러스터를 필요로 하며, 그렇기 때문에 inode에 있는 파일을 위한 클러스터를 인덱싱하기 위한 자료구조가 필요합니다.

FAT(File Allocation Table, 파일 할당 테이블)

각 블록들이 자신의 구조 안에 연결정보를 담는 대신에 고정 크기의 FAT에 블록들의 연결정보를 저장