Mapa alokace bloků - Block allocation map

v počítačové souborové systémy, a mapa alokace bloku je datová struktura slouží ke sledování bloky disku které jsou považovány za „používané“. Bloky lze také označovat jako alokační jednotky nebo shluky.[1]

CP / M použil mapu přidělení bloku ve svém adresář. Každá položka adresáře mohla obsahovat seznam 8 nebo 16 bloků (v závislosti na formátu disku), které byly přiděleny souboru. Pokud by soubor používal více bloků, byly by zapotřebí další položky adresáře. Jeden soubor tedy může mít více položek adresáře. Výhodou této metody je možnost použití řídké soubory deklarováním velké velikosti souboru, ale pouze přidělením skutečně použitých bloků.[2] Na úkor této metody je, že disk může mít volné místo (nepřidělené bloky), ale data nelze připojit k souboru, protože jsou použity všechny položky adresáře.[2]

Errata

The Commodore DOS použil podobně pojmenovaný, ale výrazně odlišný Blokovat mapu dostupnosti.

Viz také

Reference

  1. ^ Příručka k operačnímu systému CP / M Plus (Druhé vydání.). Monterey, CA: Digital Research, Inc. 1983. s. 41.
  2. ^ A b Příručka programátora operačního systému CP / M Plus (Druhé vydání.). Monterey, CA: Digital Research, Inc. 1983. s. 2-12,3-16.