블록 가용성 맵

Block availability map

컴퓨터 파일 시스템에서 [1][2][3][4][5]BAM(Block Availability Map)은 빈 디스크 블록(새로운 데이터에 사용 가능)을 추적하는 데 사용되는 데이터 구조입니다.이것은 디렉토리와 함께 디스크(원래는 플로피 디스크, 나중에는 하드 디스크)의 파일을 관리하기 위해 사용됩니다.

Commodore DOS(CBM DOS) 호환 디스크 드라이브의 관점에서 BAM은 디스크의 예약된 영역에 저장된 데이터 구조였습니다(디스크의 크기와 위치는 디스크의 물리적 특성에 따라 다릅니다).각 트랙에 대해, BAM은 사용 가능한 블록의 비트맵과 사용 가능한 블록의 수(일반적으로)로 구성되었습니다.모든 포맷이 트랙당 256개 이하의 블록을 가지므로 카운트는 1바이트로 유지되었습니다.카운트 바이트는 단순히 현재 트랙의 바이트 비트맵에 있는 모든 1비트의 합이었습니다.

다음 표는 Commodore 1541 BAM의 레이아웃을 나타내고 있습니다.대용량 디스크의 경우 테이블이 더 커집니다(아래 설명).

총 바이트 수 비트맵 바이트 1 비트맵 바이트 2 비트맵 바이트 3
트랙 1 사용 가능한 블록 블록 0 ~ 7 블록 8~15 블록 16-23
트랙 2 사용 가능한 블록 블록 0 ~ 7 블록 8~15 블록 16-23
... ... ... ... ...
트랙 35 사용 가능한 블록 블록 0 ~ 7 블록 8~15 블록 16-23

비트맵은 트랙당 17~20개의 섹터가 있었기 때문에 Commodore 1541 포맷(단면) 디스크의 경우 3바이트에 포함되었습니다(3바이트는 최소 20비트를 [6]저장할 수 있습니다).마찬가지로 Commodore 1571은 각 트랙의 비트맵에 3바이트를 사용했지만, 양면으로 [7]포맷하면 트랙이 2배 더 많기 때문에 BAM의 크기는 2배였습니다.반면 Commodore 1581 디스크 드라이브는 트랙당 40개의 블록이 있기 때문에 비트맵에 5바이트를 사용했습니다(5바이트는 40비트를 [8]저장할 수 있습니다).

모든 형식의 비트맵에서 1비트는 블록을 사용할 수 있음을 나타내고(자유), 0비트는 블록을 사용할 수 없음을 나타내며 비트맵 데이터가 먼저 낮은 바이트로 저장되었습니다.첫 번째 바이트는 블록 0에서7까지의 맵을 유지했고 두 번째 바이트는 블록 8에서 15까지의 맵을 유지했습니다.1바이트 이내에 비트맵이 먼저 저비트로 정렬되었습니다.예를 들어 첫 번째 바이트는 최하위 비트를 가진 블록0과 최상위 비트를 가진 블록7을 나타냅니다.

CBM 컴퓨터와 함께 사용하도록 의도된 Creative Micro Designs의 스토리지 장치도 같은 목적을 가진 블록 가용성 맵을 사용했습니다.다만, 이러한 디바이스(FD-2000, FD-4000, 및 CMD-HD)에는 카운트 바이트가 포함되어 있지 않고, 각 바이트의 비트가 반전(최초 하이비트)되었습니다.(CBM 형식과 비교하여) 비트가 반전되어도 바이트는 같은 순서로 저장됩니다(먼저 [9]저바이트).

비트맵 바이트 1 비트맵 바이트 2 ... 비트맵 바이트 32
트랙 1 블록 0 ~ 7 블록 8~15 ... 블록 248-255
트랙 2 블록 0 ~ 7 블록 8~15 ... 블록 248-255
... ... ... ... ...

「 」를 참조해 주세요.

레퍼런스

  1. ^ Englisch, Lothar (1984). The Anatomy of the 1541 Disk Drive. Grand Rapids, MI: Abacus Software. p. 89. ISBN 0-916439-01-1.
  2. ^ 1541 User's Guide. Commodore Business Machines. 1982. p. 9.
  3. ^ 1571 User's Guide. Commodore Business Machines. 1985. p. 23.
  4. ^ 1581 User's Guide. Commodore Business Machines. 1987. p. 34.
  5. ^ FD Series User's Manual. Creative Micro Designs. 1992. p. 108.
  6. ^ 1541 User's Guide. Commodore Business Machines. 1982. p. 65.
  7. ^ 1571 User's Guide. Commodore Business Machines. 1985. pp. 108–109.
  8. ^ 1581 User's Guide. Commodore Business Machines. 1987. pp. 119–120.
  9. ^ FD Series User's Manual. Creative Micro Designs. 1992. pp. 112–114.