Upravljanje slobodnim prostorom

Question 1

Kako FS upravlja slobodnim prostorom?

Answer 1

Održava listu slobodnog prostora za praćenje dostupnih blokova/klastera (blokova)

Question 2

Šta je bit vektor ili bit mapa?

Answer 2

N blokova sa 1 bitom za svaki blok
Može se tražiti reč-po-reč u mapi

Question 3

Šta znači kada je reč u bit mapi jednaka 0?

Answer 3

Svi bitovi u toj reči su 0
Svi odgovarajući blokovi su zauzeti

Question 4

Šta se radi kada se naiđe na reč različitu od nule u bit mapi?

Answer 4

Traži se prvi bit koji je 1 (slobodan blok)

Question 5

Kako se računa lokacija prvog slobodnog bita?

Answer 5

(Broj bitova po reči) * (broj reči sa svim 0) + pomeraj prve jedinice
Preskoče se sve reči koje odgovaraju zauzetim lokacijama i uzima prva jedinica

Question 6

Kako funkcionišu povezani slobodni blokovi?

Answer 6

Kao povezana lista, slično kao za zauzete blokove
Teško je evidentirati kontinualan prostor
Nema traćenja prostora
Obično se dodeljuje prvi slobodan blok bez prelaska cele liste

Question 7

Šta je grupisanje u kontekstu upravljanja slobodnim prostorom?

Answer 7

Menja povezana lista tako da u prvom bloku čuva adrese narednih n-1 slobodnih blokova
Sadrži pokazivač na naredni blok sa još pokazivača na blokove

Question 8

Kako funkcioniše brojanje u kontekstu upravljanja slobodnim prostorom?

Answer 8

Prostor se često koristi i oslobađa u većim brojem susednih blokova
Održava se adresa prvog bloka i broj slobodnih blokova koji slede