블록 할당 맵
Block allocation map컴퓨터 파일 시스템에서 블록 할당 맵은 "사용 중"으로 간주되는 디스크 블록을 추적하는 데 사용되는 데이터 구조다.블록을 할당 단위 또는 클러스터라고도 할 수 있다.[1]
CP/M은 해당 디렉토리에 블록 할당 맵을 사용했다.각 디렉토리 항목은 파일에 할당된 8개 또는 16개 블록(디스크 형식에 따라 다름)을 나열할 수 있다.파일이 더 많은 블록을 사용하는 경우, 추가 디렉토리 항목이 필요할 것이다.따라서 하나의 파일에는 여러 개의 디렉토리 항목이 있을 수 있다.이 방법의 장점은 큰 파일 크기를 선언하고 실제로 사용되는 블록만 할당하여 희소성 파일을 사용할 수 있다는 것이다.[2]이 방법의 단점은 디스크에 사용 가능한 공간(할당되지 않은 블록)이 있을 수 있지만 모든 디렉토리 항목이 사용되기 때문에 파일에 데이터를 추가할 수 없다는 것이다.[2]
에라타
Commodore DOS는 유사한 명칭을 사용했지만 유의하게 다른 주의사항을 사용했다.
참고 항목
참조
