kategória | ||||||||||
|
||||||||||
|
||
|
|||||||||||||
Egyszintű
Kétszintű
Többszintű
Tetszőlegesen egymásba ágya 313b19d zhatóak a könyvtárak
Útvonal megadása
Elválasztó karakterek: MS-DOS: \
UNIX: /
Multics: >
Abszolút elérés: mindig elválasztó karakterrel kezdődik
Relatív elérés
Könyvtárműveletek:
Létesítés
Törlés
Megnyitás
Bezárás
Olvasás
Átnevezés
Kapcsolás
Lekapcsolás
Folytonos helyfoglalás
Összefüggő blokkok alkotta lemezterületen (egymás melletti blokkokkal)
Láncolt listás helyfoglalás
Lemezblokkok láncolt listájával adjuk meg az állományt.
Minden blokkban az első szó a következő blokkba mutató pontba tart.
A fennmaradó blokkrészben tároljuk az adatokat.
Előny a blokkok optimális felhasználása.
Hátrány a véletlen elérés lassúsága.
Láncolt listás helyfoglalás index használatával
Minden blokkból kivesszük a mutatókat és egy táblázatban a memóriában tároljuk.
i-csomópont
Minden fájlhoz tartozik egy i-csomópont, amelyben tároljuk a fájl attribútumait, és néhány blokk lemezcímét.
Az i-csomópontot a fájl beolvasásakor az op. rendszer R memóriájába rakja. Ha túl nagy a fájl, akkor egy egyszeresen indirekt blokk helyét tároljuk az i-csomópontban, ez újabb blokkokat tartalmaz.
Ha ez sem elég, kétszeresen indirekt blokkokat helyezünk az i-csomópontba. Ebben viszont egyszeresen indirekt blokkok címei vannak.
Ha ez sem elegendő, háromszoros indirekt blokkok is elhelyezhetők.
Ha megnyitunk egy állományt, akkor a könyvtári bejegyzés alapján megkereshetők a szükséges blokkok.
Ez lehet:
Teljes lemezterület címe (folytonos helyfoglalás)
Első blokk címe (láncolt listáknál)
I-csomópontszáma
MS-DOS könyvtárak
32 bájt hosszú (az első blokk címe a memóriabeli táblázat címe)
UNIX könyvtárak
Minden információt az i-csomópont tartalmaz.
Fontos a blokkméret jó megválasztása.
Szabad blokk nyilvántartása
Szabad blokkokat láncolt listában tároljuk
Bittérképpel
A fontosabb fájlrendszereket rendszeresen mentik.
Naplózott fájlrendszerek
Pl.: UNIX esetében:
Minden kiírandó dolog memóriapufferben található, és periodikusan minden pufferozott kiírandót kiírunk a lemezre egy szegmensben a napló végére. Az i-csomópontokat is ide írjuk, és az i-csomópontok címét az i-csomópontok táblázatában tároljuk. Minden blokk maga is valamelyik szegmensben van a naplóban. Az egyes letörölt állományok miatt területek szabadulnak fel, ezt LFS takarító fonallal végzik, amely felszabadítja a feleslegessé vált területeket.
Találat: 1697