Ugrás a tartalomhoz

Operációs rendszerek

Dr. Fazekas Gábor (2011)

Kempelen Farkas Hallgatói Információs Központ

Másodlagostár-kezelés

Másodlagostár-kezelés

  • fájl allokáció: másodlagos tárhely fájloknak való kiosztása

  • szabad tárhely kezelés: nyomonköveti a kiosztásra alkamas tárhelyet

Előfoglalás

  • a fájl létrehozásakor szükség van a lehető legnagyobb várható fájlméretre

  • nehéz elég pontosan megjósolni a potenciális maximális fájlméretet

    • – fájlméret túlbecslése célravezető

Háttértár kiosztási módszerek

  • folytonos kiosztás

    • – minden fájl egymást követő blokkok sorozatát foglalja el

    • – a helyfoglalás katalógusbejegyzése: kezdő blokk és elfoglalt blokkok száma

    • – algoritmusok szükségesek a megfelelő méretű szabad helyek megkeresésére

    • – algoritmusok közös hibája: külső töredezettség veszélye

    • – állományok általában nem bővíthetők

  • láncolt kiosztás

    • – minden állomány blokkok lácolt listája, ezek a lemezen tetszőleges helyen helyezkednek el

    • – minden blokk tartalmaz egy mutatót a lánc következő blokkjára

    • – a fájl allokációs tábla bejegyzése az első és az utolsó blokkra mutat

    • – nincs külső töredezettség, és a fájlok egyszerűen bővíthetők

    • – szekvenciális fájlok esetén biztosít nagy hatékonyságot

  • indexelt kiosztás – mutatókat indexblokkokba tömöríti, az indexblokk i-edik eleme az állomány i-edik blokkjára mutat, a fájlallokációs tábla az indexblokk címét tárolja

Szabad hely nyilvántartása

  • – Bit tábla használata: diszk minden blokkjához egy bitet rendelünk, a bit értéke mutatja az adott blokk foglaltságát

  • – Láncolás: láncolt lista a szabad blokkokról

  • – Indexelés: indextábla a szabad blokkokról

  • – Szabad blokkok listája : külön területen, a diszken tárolva