Blokovat mapu dostupnosti - Block availability map

v počítačové souborové systémy, a blokovat mapu dostupnosti (BAM)[1][2][3][4][5] je datová struktura slouží ke sledování bloky disku které jsou považovány za bezplatné (k dispozici pro nová data). Používá se spolu s adresář ke správě souborů na disku (původně pouze a disketa, a později také a pevný disk ).

Ve smyslu Commodore DOS (CBM DOS ) kompatibilní diskové jednotky, BAM byla datová struktura uložená ve vyhrazené oblasti disku (jeho velikost a umístění se lišily na základě fyzických charakteristik disku). Pro každou stopu sestával BAM z a bitmapa z dostupných bloky a (obvykle) a počet dostupných bloků. Počet byl držen v jednom bajtu, protože všechny formáty měly 256 nebo méně bloků na dráha. Počítaný bajt byl jednoduše součtem všech 1 bitů v bitmapě bajtů pro aktuální stopu.

Následující tabulka ukazuje rozložení Commodore 1541 BAM. Tabulka by byla větší pro disky s vyšší kapacitou (popsáno níže).

Celkový bajtBitmapový bajt 1Bitmapový bajt 2Bitmapový bajt 3
Dráha 1dostupné blokyBloky 0-7Bloky 8-15Bloky 16-23
Dráha 2dostupné blokyBloky 0-7Bloky 8-15Bloky 16-23
...............
Dráha 35dostupné blokyBloky 0-7Bloky 8-15Bloky 16-23

Bitmapa byla obsažena ve 3 bajtech pro formát Commodore 1541 (jednostranný ) disky, protože měl 17 až 20 odvětví na stopu (poznámka 3 bajty mohou obsahovat alespoň 20 bitů).[6] Podobně Commodore 1571 použil 3 bajty pro bitmapu každé stopy, ale BAM byla dvakrát větší, protože při formátování bylo dvakrát tolik stop oboustranný.[7] Naproti tomu Commodore 1581 disková jednotka použila 5 bitů pro bitmapu, protože formát disku měl 40 bloků na stopu (poznámka 5 bytů může obsahovat 40 bitů).[8]

V bitmapě libovolného formátu je 1 bit označuje, že blok je k dispozici (zdarma), zatímco 0 bit označuje, že blok není k dispozici (používá se), a bitmapová data byla uložena nejprve nízký bajt. Takže první byte držel mapu pro bloky 0 až 7, druhý bajt držel mapu pro bloky 8 až 15 atd. V bajtu byla bitmapa objednána nízký bit za prvé. Například první bajt by představoval blok 0 s nejméně významným bitem a blok 7 s nejvýznamnější bit.

Úložná zařízení podle Kreativní mikro designy, určené k použití s ​​počítači CBM, také používaly mapu dostupnosti bloků, která sloužila ke stejnému účelu. Tato zařízení (FD-2000, FD-4000, a CMD-HD ) nezahrnoval počítaný bajt a bity v každém bajtu byly obráceny (nejprve high-bit). Ačkoli byly bity obráceny (ve srovnání s formáty CBM), bajty byly stále uloženy ve stejném pořadí (nejprve s nízkým bajtem).[9]

Bitmapový bajt 1Bitmapový bajt 2...Bitmapový bajt 32
Dráha 1Bloky 0-7Bloky 8-15...Bloky 248-255
Dráha 2Bloky 0-7Bloky 8-15...Bloky 248-255
...............

Viz také

Reference

  1. ^ Englisch, Lothar (1984). Anatomie diskové jednotky 1541. Grand Rapids, MI: Abacus Software. p.89. ISBN  0-916439-01-1.
  2. ^ 1541 Uživatelská příručka. Commodore Business Machines. 1982. str. 9.
  3. ^ 1571 Uživatelská příručka. Commodore Business Machines. 1985. s. 23.
  4. ^ 1581 Uživatelská příručka. Commodore Business Machines. 1987. s. 34.
  5. ^ Uživatelská příručka řady FD. Kreativní mikro designy. 1992. str. 108.
  6. ^ 1541 Uživatelská příručka. Commodore Business Machines. 1982. str. 65.
  7. ^ 1571 Uživatelská příručka. Commodore Business Machines. 1985. s. 108–109.
  8. ^ 1581 Uživatelská příručka. Commodore Business Machines. 1987. s. 119–120.
  9. ^ Uživatelská příručka řady FD. Kreativní mikro designy. 1992. str. 112–114.