SO-1st-2.3-w9.tresc-1.0-Slajd18

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Zarządzanie wolną przestrzenią — wektor bitowy

Zarządzanie wolną przestrzenią — wektor bitowy


W wektorze bitowym każdy blok dyskowy (jednostka alokacji) reprezentowany jest przez jeden bit. Wartość 1 tego bitu oznacza, że dany blok jest wolny (można ewentualnie przyjąć odwrotną logikę). Efektywna implementacja takiego podejścia wymaga dostępności odpowiednich rozkazów manipulowania bitami w procesorze.


<< Poprzedni slajd | Spis treści | Następny slajd >>