파일 시스템은 전체 디스크 공간을 같은 크기인 블록으로 나누고 각 공간에 주소 붙여서 관리함
- 연속 할당과 불연속 할당
하나의 파일은 여러 개의 블록을 사용하며 여러 개의 블록을 어떻게 연결하는 지에 따라 구분됨
- 연속 할당
파일을 구성하는 데이터를 디스크상에 연속적으로 배열하는 간단한 방법
- 불연속 할당
비어있는 블록에 데이터를 분산하여 저장하고 이에 관한 정보를 파일 시스템이 관리하는 방식
- 연결 할당
연결 리스트로 관리하는 방식
테이블 형태로 관리됨
파일 데이터는 시작 블록에 대한 정보만 저장하고 나머지 데이터는 시작 블록부터 연결하여 저장함
하나의 파티션이 사용할 수 있는 디스크 용량이 테이블의 주소 크기로 제한됨
윈도우 에서 사용
- FAT
연결 할당을 사용하는 윈도우의 방식
FAT 다음의 숫자는 파일 할당 주소의 최대 크기를 나타냄
파일 하나의 크기가 한정됨
- 인덱스 할당
인덱스를 이용한 디스크 할당
테이블의 블록 포인터가 실제 데이터의 인덱스를 담고 있는 인덱스 블록을 연결하여 실제 데이터의 위치를 알 수 있음
인덱스 블록을 연결할 수 있기 때문에 최대 할당 크기에 제한이 없음
유닉스에서 사용
- 디스크의 빈 공간 관리
디스크의 내부 단편화를 줄이고 빈 공간을 효율적으로 관리하기 위해 파일 시스템은 빈 블록의 ****정보만 모아놓은 빈 공간 리스트를 Queue 로 유지하고 관리함