online kép - Fájl  tubefájl feltöltés file feltöltés - adja hozzá a fájlokat onlinefedezze fel a legújabb online dokumentumokKapcsolat
  
 

Letöltheto dokumentumok, programok, törvények, tervezetek, javaslatok, egyéb hasznos információk, receptek - Fájl kiterjesztések - fajltube.com

 

Online dokumentumok - kep
  

Könyvtarak

számítógépes

Fájl küldése e-mail



egyéb tételek

 
Tablazatok szerkesztési műveletei
Prezentaciós eszközök
A programok felépítése, az utasítasok típusai
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.



Találat: 1105