Milyen stratégiák szerint lehet fájlokat elhelyezni a háttértárolón?

A folytonos módszerrel a fájl egy folytonos fizikai blokk sorozatot foglal el. A hozzáférés

egyszerű és gyors. Az új fájlok számára nehéz a megfelelő szabad hely megtalálása,

töredezettség léphet fel. Fájl törlése esetén a méretének megfelelő számú blokk szabadul fel,

de a helyére csak kisebb vagy egyenlő méretű fájl írható.

A láncolt formában a könyvtárakat leíró adatstruktúrák tartalmazzák az első és az utolsó blokk

azonosítóját. Minden blokk tartalmazza a következő blokk azonosítóját. A fájlhoz tartozó

blokkok tetszőleges helyen lehetnek a diszken, nincs külső töredezettség. A blokkokban lévő

azonosítók helyet foglalnak. Sérülékeny (azonosítók fűzik a blokkokat össze). A sok

pozicionálás (fejmozgás) időigényes, mert a blokkok el vannak szórva a diszken. Pl. a FAT

fájlrendszer ezt használja.

Az indexelt módszer az index blokkok használatán alapszik. Egyes blokkokat a fájlokhoz

tartozó indexek (blokk azonosító) tárolására kell használni. Szekvenciális és indexelt elérésre is

alkalmas. Összetettebb és sérülékeny, az index blokkok sérülése esetén a fájlt elérhetetlenné

teszi. Az index blokkokat viszont könnyű többszörözni. Sok fejmozgást okoz, mert a blokkok el

vannak szórva a diszken. A töredezettség megszüntetésére megfelelő programok állnak

rendelkezésre.