SO-1st-2.3-w9.tresc-1.0-Slajd19
Z Studia Informatyczne
Zarządzanie wolną przestrzenią — lista powiązana
Lista powiązana tworzy z wolnych bloków plik zgodnie z koncepcją przydziału listowego. Powiązanie wolnych bloków polega więc na tym, że w bloku poprzednim znajduje się indeks bloku następnego, a indeks pierwszego bloku znajduje się w specjalnym miejscu w systemie plików.
Przydział wolnego bloku polega na tym, że przydzielany jest blok, wskazywany jako pierwszy w superbloku, a indeks pierwszego bloku w superbloku zmieniany jest zgodnie z wpisem w bloku przydzielonym. W efekcie wskazuje zatem łańcuch, który zaczyna się od następnego wolnego bloku.
W przykładzie blok nr 2 zawiera indeks bloku 5, ten z kolei indeks bloku 6 itd.
