Könyvtarak

Könyvtárak

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

Fájlrendszerek megvalósítása

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.

Könyvtárak megvalósítása

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.