Problémafelvetés. Operációs rendszerek MINB240/PMTRTNB230H. Fogalmak. Fájlok. Információ tárolás és visszakeresés Követelmények:



Hasonló dokumentumok
Operációs rendszerek MINB240. Problémafelvetés. Fogalmak előadás Fájlrendszerek I. Információ tárolás és visszakeresés Követelmények:

30. óra Fájlrendszerek

Operációs rendszerek. UNIX/Linux fájlrendszerek

Nyíregyházi Egyetem Matematika és Informatika Intézete. Fájl rendszer

Fájlrendszerek. A Windows operációs rendszerek fájlrendszere

Operációs Rendszerek II. Első verzió: 2009/2010. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter

OPERÁCIÓS RENDSZEREK I. HÁTTÉRTÁRAK

A L I N U X f e l é p í t é s e

UNIX: fájlrendszerek

Operációs rendszerek. UNIX fájlrendszer

Operációs rendszerek. Elvárások az NTFS-sel szemben

Előadás_#13. Egy lemez írási művelet kiszolgálása

Fájl rendszer. Fájl koncepció Elérési módok Könyvtár szerkezet Védelem Konzisztencia szemantika

Adatbázis rendszerek Gy: Az adattárolás fejlődése

UNIX fájlrendszerek alapismeretei

Operációs rendszerek MINB240 V2+2+0

Operációs rendszerek MINB240 V kredit KF Nagyváradi Anett 0. előadás Bevezetés

Nyíregyházi Egyetem Matematika és Informatika Intézete. Fájl rendszer

Linux fájlrendszerek. Papp Zsolt. Rendszermérnök, Novell PSH.

Hálózati operációs rendszerek II. Novell Netware 5.1 Netware fájlrendszer

NetWare 6 technikai áttekintés 2. rész

A számítógép egységei

Operációs rendszerek. A Windows NT file-rendszere (NTFS) NTFS: Windows NT File System

Fájl rendszer (implementáció) Fájl rendszer struktúra Allokációs módszerek Szabad hely kezelése Directory implementáció Helyreállítás

Hálózati operációs rendszerek II. Kötetek kezelése

Adatbázis rendszerek. dr. Siki Zoltán

15. tétel Fájlrendszerek

6. Háttértárak. Mágneses elvű háttértárak. Ezek az eszközök ki-, bemeneti perifériák, az adatok mozgása kétirányú.

12. Másodlagos tár szerkezet

Dr. Illés Zoltán

Objektumorientált programozás Pál László. Sapientia EMTE, Csíkszereda, 2014/2015

9. Állományok kezelése. Operációs rendszerek. Állomány (file) Könyvtár. Az állománykezelő feladatai. Az állományrendszer réteges implementációja

SZOFTVEREK (programok)

Operációs rendszerek 1.

Számítógép felépítése

Operációs Rendszerek II. Első verzió: 2009/2010. I. szemeszter Ez a verzió: 2009/2010. II. szemeszter

18. témakör. Jogosultságok (Windows és Linux jogosultságok összehasonlítása, helyi és megosztási jogosultságok)

Fábián Zoltán Hálózatok elmélet

Hálózati operációs rendszerek II. OES biztonsági rendszere

MS Windows XP Professional SP2 telepítés virtuális gépre.

NIIF Központi Elosztott Szolgáltatói Platform

A merevlemez logikai szerkezete

System i. 6. változat 1. kiadás

Előadás_#08. Előadás_08-1 -

UNIX fájlrendszerek alapismeretei

Informatikai Rendszerek Intézete Gábor Dénes Foiskola. Operációs rendszerek oldal LINUX

A legfontosabb DOS parancsok

Operációs rendszerek gyakorlat

Dr. Illés Zoltán

Üzleti kritikus alkalmazások Novell Open Enterprise Serveren

ELTE SAP Excellence Center Oktatóanyag 1

OE-NIK 2010/11 ősz OE-NIK ősz

Non-stop hozzáférés az üzleti információkhoz bárhol, bármikor és bármilyen eszközzel

Adatbázis-kezelő rendszerek. dr. Siki Zoltán

elektronikus adattárolást memóriacím

2016/06/23 07:47 1/13 Kérdések

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése

6. óra Mi van a számítógépházban? A számítógép: elektronikus berendezés. Tárolja az adatokat, feldolgozza és az adatok ki és bevitelére is képes.

Linux alapismeretek. Felhasználó Felhasználói programok (folyamatok) Rendszerkönyvtárak (rendszerhívások) Segédprogramok (utility)

A fájlkezelés alapjai

Bevezetés az informatikába

Lemezkezelés, állományrendszerek

Felhasználói kézikönyv

Operációs rendszerek III.

Számítógépes munkakörnyezet II. Szoftver

Számítógépes alapismeretek

Hálózatok építése és üzemeltetése

IT TERMÉKEK TANÚSÍTÁSA

2. modul - Operációs rendszerek

Operációs rendszerek. 2. gyakorlat. Munka állományokkal UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

A háttértárat kezelő eszköz a meghajtó

Architektúrák és Operációs Rendszerek Fájlrendszerek

Az operációs rendszer. Az operációs rendszer feladatai, részei, fajtái Az operációs rendszer beállítása

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

Az Oracle rendszer komponensei

ZFS - Zettabyte File System

Alkalmazások típusai Szoftverismeretek

A Linux helye az operációs rendszerek között

Szoftver alapfogalmak

Windows rendszeradminisztráció és Microsoft szerveralkalmazások támogatása. 5. óra. Kocsis Gergely, Supák Zoltán

2. előadás. Radio Frequency IDentification (RFID)

Egyirányban láncolt lista

Hálózati ismeretek. Az együttműködés szükségessége:

Adatszerkezetek 1. előadás

TestLine - GINOP teszt Minta feladatsor

Laborgyakorlat: Partíció létrehozása Windows XP Professional operációs rendszerben

Nyíregyházi Egyetem Matematika és Informatika Intézete. Input/Output

Hálózati operációs rendszerek II.

Dr. Pál László, Sapientia EMTE, Csíkszereda WEB PROGRAMOZÁS 6.ELŐADÁS. Fájlkezelés PHP-ben

1. tétel. A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei. Informatika érettségi (diák)

13. Tárgymutató. Windows XP alapokon

IT - Alapismeretek. Feladatgyűjtemény

A permanens tár kezelése

Kérdés Kép Válasz HIBAS Válasz HELYES Válasz HIBAS Válasz HIBAS Kérdés Kép Válasz HIBAS Válasz HELYES Válasz HIBAS Válasz HIBAS Kérdés Kép Válasz

2. Számítógépek működési elve. Bevezetés az informatikába. Vezérlés elve. Külső programvezérlés... Memória. Belső programvezérlés

2. Készítsen awk szkriptet, amely kiírja az aktuális könyvtár összes alkönyvtárának nevét, amely februári keltezésű (bármely év).

Magic xpi 4.0 vadonatúj Architektúrája Gigaspaces alapokon

Operációs rendszerek II. kidolgozott tételsor Verzió 1.0 (Build: )

Középszintű Informatika Érettségi Szóbeli Vizsgatétel Bottyán János Műszaki Szakközépiskola

Operációs rendszerek. A mai program. Az NTFS fájlrendszer. Eset-tanulmányok fájlrendszerekről. Az NTFS fájlrendszer Unix fájlrendszerekről adalékok

Átírás:

Problémafelvetés Operációs rendszerek MINB240/PMTRTNB230H Információ tárolás és visszakeresés Követelmények: 1. Nagyméretű információ tárolásának biztosítása 2. Folyamat befejeződésekor az információ megtartása 3. Az információ hozzáférésének biztosítása több folyamat számára egy időben előadás Fájlrendszerek I. 1 2 Fogalmak Fájl: információ tárolás egysége Fájlkezelés az operációs rendszer feladata Fájlrendszer: op.rsz. azon része, mely a fájlokkal foglalkozik Fájlok Absztrakciós mechanizmus Jellemzője: Objektumok elnevezése Kezelése 3 4

Fájlnevek Folyamat fájl létrehozás Folyamat befejeződése fájl tovább él Nevével további folyamatok érhetik el Fájlelnevezési szabályok: 1-8 karakteres fájlnevek (hosszú fájlnevek 255 kar.) Számjegyek, speciális karakterek (2,fon!) Kis-nagybetű megkülönböztetés (pte, PTE, Pte) Két részből álló fájlnevek - kiterjesztés Fájlnevek példa MS-DOS rendszerben fájlnév első része max. 8 karakter kiterjesztés max. 3 karakter pte.pdf Unix kiterjesztés (ha van) akármilyen hosszú több kiterjesztés is megengedett pte.pdf.zip lehet 5 6 Tipikus fájlkiterjesztések Fájlszerkezet kiterjesztés jelentés.bak biztosnági másolat.c c forráskód.gif kép.html www dokumentum.iso ISO CD képfájl.jpg kép.mp3 zene.mpg video.o.pdf.ps.tex.txt.zip tárgykód dokumentum postscript dokumentum szöbegállomány tömörített állomány 7 a.) bájtsorozat b.) rekordsorozat c.) fa 8

Fájltípusok Reguláris fájlok Metaadatfájlok Karakterspecifiksu fájlok (I/O megvalósításhoz) Blokkspecifikus fájlok (mágneslemezegységek) Rendszerfájlok (könyvtárak) Közönséges fájlok Közönséges / reguláris fájlok ASCII és bináris fájlok ASCII fájlok szövegsorokat tartalmaz elválasztó karakter:kocsi vissza / sorvége tartalmuk megjeleníthető úgy ahogy van kinyomtatható szerkeszthető parancsértelmező -pipe Bináris fájlok Nem szöveges ASCII fájlokat jelöl Belső struktúrájuk van, amit csak a rájuk alkalmazott programok képesek értelmezni 9 10 Példa: Unix rendszerbeli bináris fájl Technikailag bájtsorozat Csak megfelelő formátum esetén tudja az op.rsz. Végrehajtani Részei: Fej Szöveg Adat Áthelyezési bitek Szimbólumtábla Példa: Bináris fájlra archív állomány Könyvtári eljárások lefordított de össze nem szerkesztett gyűjteménye Részei: Fejrész Tárgy modul 11 12

Fájlelérés Fájl attribútumok Szekvenciális elérés Korai rendszerekben Megadott sorrendben olvashat Mágnesszalagok esetén Közvetlen elérés Tetszőleges sorrendben olvashat Adatbázisoknál jól alkalmazható Olvasási kezdőpozíció megadása Read művelet - megadható az olvasandó rekord pozíciója Seek művelet - használatos a kezdő pozíció beállítására Az op. rsz. több adatot is rendel a fájlokhoz attribútumok / metadatok pl.: létrehozás dátuma, fájl mérete, stb. 13 14 Néhány lehetséges fájlattribútum Fájlműveletek Mező Védelem Jelszó Létrehozó Tulajdonos Csak olvasható jelző Rejtettségi jelző Rendszerjelző Archív jelző ASCII/bináris jelző Közvetlen elérés jelző Értelmezés Ki érheti el és milyen módon Eléréshez szükséges jelszó Fájl létrehozó azonosítója Aktuális tulajdonos azonosító 0 ha írás/olvasás, 1 ha csak olvasható 0 normál eset, 1 listázás nem megjeleníthető 0 normál fájl, 1 rendszerfájl 0 archiválva volt, 1 archiválásra kijelölt 0 ASCII, 1 bináris 0 szekvenciális, 1 közvetlen elérés Create Delete Open Close Read Write Append Seek Get attributum Set attributum Rename Lock Ideiglenesség jelző 0 normál fájl, 1 törlendő a folyamat befejeződésekor Zároltság jelző 0 nem zárolt, 1 zárolt Rekord hossza Bájtok száma egy rekordban Kulcspozíciója Rekordban megadott kulcspozíció 15 16

Fájlok nyilvántartására Könyvtárszerkezetek: Egyszerű Hierarchikus Könyvtárak Egyszerű könyvtárszerkezet Egy fájlhoz egy bejegyzés Minden bejegyzés: Fájl neve Attribútumait (lemezterület címét) Vagy Fájl neve Adatszerkezet címe 17 18 Egyetlen könyvtárú rendszer Legegyszerűbb tervezet Egyetlen könyvtár, mely az összes fájlt tartalmazza Korai személyi számítógépeken (egy felhasználó) PDA-k, mobiltelefonok Felhasználónként egy könyvtár Feltétel: op. rsz. tudja ki a felhasználó Bejelentkező eljárás 19 20

Hierarchikus könyvtárszerkezet Könyvtárak alkotta fa Útvonal - path Fájlnevek megadása: Abszolút elérési útvonal gyökértől kezdve Egyértelműen azonosítja a fájlt Pl.: /usr/ast/mailbox \usr\ast\mailbox Elválasztó jelek: Unix /., Windowsban a \. Relatív útvonal aktuális/munkakönyvtártól Nem a gyökérkönyvtárral kezdődik hanem az aktuális könyvtártól értelmeződik cp /usr/ast/mailbox /usr/ast/mailbox.bak cp mailbox mailbox.bak 21 22 Folyamatok és a könyvtárstruktúra Folyamat - saját munkakönyvtára van Minden könyvtárnak van speciális bejegyzése:. aktuális könyvtárra való hivatkozás.. aktuális könyvtár ősére való hivatkozás Egy Unix könyvtári fa Aktuális kövytár: /usr/ast cp../lib/dict. cp /usr/lib/dict. cp /usr/lib/dict dict cp /usr/lib/dict /usr/lib/dict 23 24

Create Delete Opendir Closedir Readdir Rename Link Unlink Könyvtári műveletek Fájlrendszerek megvalósítása Felhasználó: fájlokat elnevezni, műveleteket végezni rajtuk, hogy néz ki a könyvtári fa stb. Implementálók: fájlokat., könyvtárakat tárolni, lemezterületeket kezelni, hatékonyan, megbízhatóan működtetni 25 26 Fájlrendszer szerkezet [ismétlés] Fájlrendszer általában mágneslemez tárolókon tárolják C/F/S Lemez partíciók Minden partíció független fájlrendszert tartalmaz MBR Master Boot Record Partíciós tábla partíció kezdetének és végének címét tartalmazza Aktív partíció Rendszerindítás [ismétlés] BIOS betölti és végrehajtja az MBR-ben lévő kódot Megkeresi az aktív partíciót Beolvassa annak első blokkját indítóblokk Az indítóblokk programja tölti be az adott partíción lévő operációs rendszert 27 28

Terminológia MBR Master Boot Record IPL Initial Program Loader VBC Volume Boot Code Masterboot PC rendszerek [ismétlés] 4 db elsődleges partíció lehet - 4 elemű tömb számára van hely a partíciós táblában Kiterjesztett partíció logikai partíciók 29 30 Hajlékonylemez tárolók Példa Nem minden mágneslemez tárolót lehet partíciókra osztani Első szektorban tartalmazzák az indítóblokkot 31 32

Fájlok megvalósítása Kérdés: mely lemezblokkok mely fájlokhoz tartoznak Módszerek: Folytonos helyfoglalás Láncolt listás helyfoglalás Memóriabeli táblázat i-csomópont Folytonos helyfoglalás Minden fájl tárolására összefüggő blokkok alkotta lemezterület Előnye: Egyszerű megvalósítás Hatékonyság Hátránya: Töredezettség Pl.: CD-ROM, DVD, csak írható optikai eszköz 33 34 Példa - töredezettség Láncolt listás helyfoglalás A lefoglalt lemezterületet lemez-blokkok láncolt listájával adjuk meg 35 36

Előny: Láncolt listás helyfoglalás Minden blokk felhasználható Könyvtárbejegyzésnél elegendő az első blokk címét tárolni Hátrány: A közvetlen elérés nagyon lassú lesz n. blokk eléréséhez be kell olvasni az előző n-1 blokkot Adatblokk méret nem 2 hatvány (pointerek is helyet foglalnak) hatékonyság csökkenés Memóriabeli táblázat A mutatót kivesszük minden blokkból index táblázat FAT File Allocation Table 37 2008.04.29. 38 Előny: Memóriabeli táblázat A teljes blokkméret rendelkezésre áll adattárolásra A közvetlen elérés is egyszerűbb (lista memóriában nem a lemezen van) Első blokk tárolódik Hátrány: A teljes táblázatnak a memóriában kell lennie a működéshez i-csomópont i-csomópont ~ i-node ~ index-csomó Minden fájlhoz tartozik egy táblázat i-node Itt tárolódik a fájl attribútumai, blokkok lemezcíme i-node ismeretében a fájl minden blokkja elérhető 39 40

i-csomópont Indirekt blokk Előny: Csak az i-nodenak kell a memóriában lennie Hátrány: Mindegyik rögzített számú lemezcímet tartalmaz Megoldás: utolsó cím nem adatblokk cím, hanem indirekt blokk cím lehet kétszeresen, háromszorosan indirekt blokk 41 42 Könyvtárak megvalósítása Fájlnév- meg kell keresni a hozzá tartozó könyvtárbejegyzést Gyökérkönyvtár megkeresése Pl.: Unix: szuperblokk első i-node root Windows XP: Master File Table, ez alapján található meg a fájlrendszer többi része Attribútum tárolás Könyvtárbejegyzésben Könyvtár fix méretű bejegyzése (név, címek, stb.) i-node esetén magában az i-nodeban tárolódnak 43 44

Megosztott fájlok Fájlok kapcsolásával link Merev kapcsolódás - Hard link akárhány könyvtári bejegyzés mutathat ugyan arra az i- nodera i-node egy mezője tárolja, hogy hány hivatkozás van rá Szimbolikus link Symbolic link Új típusú fájl, mely egy másik fájl elérési útvonalát tartalmazza Más rendszerekben: Windows rövidút (shortcut); Apple Mac OS álnév (alias) Megosztott fájlok Gyökér könyvtár 45 Megosztott fájl 46 Windows 98 Alapkönyvtár bejegyzés Kezdőblokk címe 32 bit 2 32 blokkra növelte a fájlrendszer maximális méretét Windows 98 Hosszú fájlnevek tárolása további könyvtári bejegyzésekkel Bytes Alapnév bájtok sorozat attribútumok ellenőrző összeg 47 48

Unix könyvtárak Példa Bejegyzés: i-node számát és a fájl nevét tartalmazza Egyéb infót (típus, méret, tulajdonos, stb) az i- node tartalmazza /usr/ast/mbox 49 50 NTFS könyvtárak Microsoft alapértelmezett fájlrendszere New Technology File System Hosszú fájlnevek(255) és útvonalak (32 767) Unicode használata többszörös karakterkészlet alkalmazása (16 biten) Fájl attribútumok gyűjteménye, minden attribútum egy bájtsorozat Alap adatszerkezet MFT, mely 16 attribútumot tartalmaz (nem rezidens attribútumok) Az adat is attribútum Védelmi, titkosítási, adattömörítő képesség 51 Lemezterület kezelés Blokkméret meghatározása Block size 52

Szabad blokkok nyilvántartása Módszerek: Láncolt lista Bittérkép Operációs rendszerek MINB240 11. előadás Fájlrendszerek II. 53 54 Fájlrendszerek megbízhatósága Fizikai meghibásodással szemben nem véd De segítheti az információ védelmét Cél: Mentések 1. Helyreállíthatóság katasztrófa esetén Lemezösszeomlás, tűzvész, árvíz Ritkán fordul elő, így sokan nem is foglalkoznak vele Ha viszont bekövetkezik, nagy a kár 2. Helyreállíthatóság hibázás esetén Véletlen fájltörlés esetén Pl. Windows Lomtára 55 56

Mentési szempontok 1. Mit mentsünk? A teljes fájlrendszert vagy csak egy részét? 2. Csak meghatározott könyvtárakat és azok tartalmát könyvtárakat, amik az utolsó mentés után megváltoztak inkrementális mentés 3. Tömörítés Mentési szempontok folyt. 4. Aktív fájlrendszer mentése inkonzisztencia elkerülése a rendszer leállítása nélkül (pillanatfelvétel - algoritmusok) 5. Nem technikai problémák mentések tárolása, biztonság 57 58 Lemeztároló szalagra mentése 1. Fizikai mentés 2. Logikai 59 Fizikai mentés A 0. blokktól kezdve az utolsóig minden blokkot ment Hibamentes írás Probléma: Szabad blokkok mentése Hibás blokkok kezelése Tulajdonságai: Egyszerű, gyors Kijelölt könyvtárat kihagyni nem képes Inkrementális mentés nem alkalmazható Egyedi fájlok helyreállítására nem alkalmas 60

Logikai mentés Egy vagy több kijelölt könyvtárban lévő minden olyan fájlt/könyvtárat ment rekurzívan, amely egy megadott időpont óta változott Könyvtári fa szerkezetének elemzése A helyes helyreállításhoz minden olyan könyvtárat menteni kell, amely egy módosult fájlhoz vagy könyvtárhoz vezető úton található Adatok, attribútumok mentése a jogosultság helyreállítása végett Egyszerű példa V: teljes mentés H: inkrementális mentés K: törlődik /usr/jhs/proj/nr3 könyvtár Sz: felhasználó kéri /usr/jhs/proj/nr3/plans/summary Helyre kell állítani az nr3 és plans könyvtárakat előtte 61 62 Helyreállítás lépései Üres fájlrendszer létrehozása a lemezen Könyvtárak helyreállítása fájlrendszer vázszerkezete Fájlok helyreállítása Ezek ismétlése az inkrementális mentésekkel Szabad blokkok listájának felépítése Link minden rámutató bejegyzés helyreállítása Speciális fájlok (pl. adatcsövek) sose mentsük Fájlrendszerek konzisztenciája Segédprogramok Unix: fsck Windows:chkdsk (scandisk) A fájlrendszer ellenőrzők a lemezpartíciókat fájlrendszereket egymástól függetlenül ellenőrzik Fajtái: Blokk konzisztencia ellenőrzés Fájl konzisztencia ellenőrzés 63 64

Blokk konzisztencia ellenőrzés Blokk konzisztencia ellenőrzés folyt. Két táblázat, felépítése: Blokkonként egy számláló, 0 kezdeti értékkel Első számláló mutatja:hány fájlban fordul elő a blokk Második szám: hányszor fordul elő a blokk a szabad listában vagy a bittérképen i-csomópontok végigolvasása Szabad lista / bittérkép végigolvasása Ha a fájlrendszer konzisztens, akkor minden blokk számlálója vagy az első vagy a második táblázatban 1 Összeomlás következtében a táblázatokban eltérések mutatkozhatnak 2008.05.06. 65 66 Fájl konzisztencia ellenőrzés Az ellenőrző program a könyvtári rendszert is ellenőri Számlálókkal fájlonként (gyökértől) Eredmény: i-csomópont szerinti indexelt lista megadja, hogy a fájl hány könyvtárnak eleme Összevetve az i-csomópontbeli kapcsolatszámlálóval Konzisztens fájlrendszer esetén a két érték minden i- csomópontban megegyezik Probléma a konzisztencia ellenőrzéskor Ha az i-csomópontbeli kapcsolatszámláló nagyobb, mint a könyvtári bejegyzések száma nem veszélyes hiba (tárvesztés) Ha két könyvtári bejegyzés ugyanahhoz a fájlhoz tartozik, de az i-csomópont szerint csak egy van katasztrófához vezethet 67 68

Fájlrendszerek hatékonysága Módszerek: 1. Gyorsítótár 2. Blokk előreolvasása 3. Lemezfej mozgásának csökkentése Gyorsítótár lemezblokkok összessége, logikailag a lemezhez tartoznak, de a memóriában tároljuk őket 69 70 Gyorsítótár - módosítások Problémafelvetés: i-node lánc végén lévő blokkja sokára ér a lánc végére összeomlás nem kerül kiírásra Sok i-node blokkra ritkán hivatkoznak rövid időn belül kétszer Szempontok Valószínű-e, hogy a blokkra hamarosan ismét szükség lesz? Fontos-e a blokk a fájlrendszer konzisztencia szempontjából? Gyorsítótár módosítások Valószínű-e, hogy a blokkra hamarosan ismét szükség lesz? Blokkok csoportosítása: i-node blokk Indirekt blokk Könyvtári blokk Teli adatblokk Csonka adatblokk 71 72

Gyorsítótár módosítások Fontos-e a blokk a fájlrendszer konzisztencia szempontjából? Ha igen, akkor módosulása esetén azonnal kiíródik a lemezre, függetlenül attól, hogy az LRU lista melyik végén volt. Blokk kiírása lemezre Unix megközelítés sync rendszerhívás kikényszeríti az összes blokk kiírását lemezre update program háttérben futva 30 sec-ként sync-et hív Windows megközelítés A blokkot, melybe írás történt azonnal kiírja lemezre Írásáteresztő gyorsítótár 73 74 Blokk előreolvasása A blokkok gyorsítótárba töltése mielőtt kellenének hatékonyságnövelés Csak szekvenciálisan olvasott fájlok esetén hasznos Jelzőbit az elérési módra A lemezfej mozgásának csökkentése Lemezegység fej mozgatásának csökkentése Az összetartozó blokkokat egymáshoz közel, lehetőleg azonos cilinderen tároljuk. Egymáshoz közeli blokkok meghatározása: Bittérkép esetén (teljesen a memóriában van) könnyű meghatározni Szabadlista esetén (csak egy része van a memóriában) nehéz meghatározni a közeli blokkokat blokkcsoportosítással megoldható 75 76

A lemezfej mozgásának csökkentése i-csomópontot alkalmazó rendszereknél (olvasás is 2 lemezhez fordulás i-node + adatblokk) i-csomópontok a lemez elején i-csompontok a lemez közepén cilindercsoportok 77 Naplózott fájlrendszer Vezérlő elv: gyorsabb processzorok, nagyobb RAM, cache, DE lemezhez fordulási idők nem változtak LFS (Log-structured File System) Alapötlet: Az egész lemezt egy naplóvá szervezik Periodikusan a memóriapufferben található összes írást összegyűjtik egy szegmensbe (i-node, könyvtár, adatblokk) Egyben kiírják a napló végére Egy szegmenst tartalma vegyes Szegmens elején összefoglaló rész (mi van benne) i-csomópontok számával indexelt táblázat 78 Naplózott fájlrendszer folyt. Problémafelvetés: A lemez véges méretű Megoldás: Takarítófonal tömöríti a naplót, annak cirkuláris bejárásával Első szegmenssel kezd Összefoglaló vizsgálata i-csomópontok ellenőrzése a címtáblázatban Az aktuális adatblokkok és csomópontok beolvasása a memóriába kiírhatókká válnak a köv. szegmensbe A feldolgozott szegmens szabaddá válik, a napló újra felhasználhatja Fájlrendszerek típusai Lemezes fájlrendszerek (FAT, NTFS, HFS, HFS+, ext2, ext3, ISO 9660, ODS-5, UDF) Adatbázis fájlrendszerek Tranzakciós fájlrendszerek Hálózati fájlrendszerek(nfs, SMB, AFP, 9P ) Speciális célú fájlrendszerek 79 80

CD-ROM ISO 9660 ISO által definiált fájlrendszer CD, DVD-re (Unix, Linus, MacOS, Windows) Fájl és könyvtár nevekre 180 karakter, nem folytonos nevek támogatása, stb. 32 bites így 4GB kezelésére alkalmas (később bővítették több szintű fregmentálás, DVD) Utolsó frissítés 1999. 81 FAT File Allocation Table (1976. Gates, McDonald) 12, 16, 32 bites indexeket használ a klaszterek kiválasztásához helypazarlás FAT12 floppy FAT16 általános FAT32 Windows 9x Fájlkiosztási tábla (FAT), amely a kötet legfelső szintjén elhelyezkedő adattáblázat Lemezek fürtökre vannak felosztva, melyek mérete a kötet méretének függvénye Fájlrendszer adatai egyetlen szektorban tárolódnak Vele létrehozható max. logikai lemez 2GB/ 4GB Gyökérkönyvtár max bejegyzés száma 512 Nincs hibatűrés FAT-partíciót képező fájlokhoz jogosultságokat nem lehet beállítani Adminisztrációs célokra kevés helyet foglal 82 NTFS New Technology File System Fő irányvonal: Helyreállíthatóság - rögzíti a fájlrendszerben végrehajtott tranzakciókat - naplófájl Súlyos szektorhibák eltávolíthatósága - nem használ speciális objektumokat a lemezen, a tárolt összes objektumot nyomon követi és védi A gyorsjavítás támogatása Felhasználók saját maguk által definiált attribútumokat rendelhetnek a fájlokhoz Egyedi hozzáférési jogok Hosszú fájlnevek támogatása Nagyobb partíciók kezelése 64 bites index 2TB Kis és nagybetű érzékeny Ext2 Second Extended File System (1993. Rémi Card) Sok linux disztribúció alapértelmezett fájlrendszere Minix és az Ext fájlrendszerekből Blokkok, blokkcsoportok (külső töredezettség minimalizálására) Blokkonkénk- szuperblokk Biztonsági mentések Alkönyvtár bejegyzés 32768 Fájl allokáció bittérkép (szabad blokkok), tábla (metaadat) Max fájl méret 2-64 TB Max fájlok száma 1018 Max fájlnév mérete 255 karakter Max lemezméret 16-32 TB 83 84

Ext3 Third extended file system (2001. S. Tweedie) Ext2-ből Szintén a linux disztribúciók alap fájlrendszere Max fájlméret 16GB 2TB Max fájlnév255 bytes Max lemezméret 2TB 32TB Journaling file system Online fájlrendszer Htree a nagyobb könyvtárakért ZFS 2005. Sun Microsystem Sun Solaris, Apple Mac OS X 10.5, FreeBSD, Linux rendszereken Nagy lemezkapacitás támogatása 128 bites fájlrendszer Max fájlméret 16 EB Max fájlok száma 2 48 Max fájlnév 255 bytes Max lemezméret 16 EB 85 86 Egyéb fájlrendszerek 1 ADFS Acorn's Advanced Disc filing system, Az Acorn fejlesztette diszkes fájlrendszere, a DFS utódja. BFS a BeOs által használt fájlrendszer, néha tévesen BeFs néven szerepel. EFS (IRIX) Az IRIX alatt futó, régebbi blokk-orientált fájlrendszer. ext Bővitt fájlrendszer, Linux támogatással tevezték ext2 Második bővített fájlrendszer, Linux támogatással terveztés. ext3 Az ext2 naplózott változata. FAT A DOS és a Microsoft Windows által használt, 12-, 16- és 32-bit táblaménységű rendszer. Vesd össze a VFAT-tal. FFS (Amiga) Fast File System gyors fájlrendszer, az Amiga rendszre használta. A fájlrendszer már későn fejlődött ki. Mai változatok: FFS1, FFS Intl, FFS DCache, FFS2. FFS Fast File System gyors fájlrendszer, a *BSD rendszer haszlánta Egyéb fájlrendszerek 2 Fossil A Bell Labs Plan 9 rendszerének pillanatnyi állapotát archiváló fájlrendszere. Files-11 OpenVMS fájlrendszer; néhány PDP-11 rendszer használta; támogatja a record-orientált fájlokat HFS Hierarchical File System hierachikus fájlrendszer, a régebbi Mac OS rendszer használta HFS Plus a HFS korszerűsített változata, csak a Mac OS rendszer használta. Régebbi változatai megengedték a naplózást. HPFS High Performance File System nagyteljesítményű fájlrendszer, az OS/2-n használták ISO 9660 A CD-ROM és DVD-ROM diszkek használják (bővítései a Rock Ridge és a Joliet rendszerek) JFS IBM Journalled File System naplózó fájlrendszer, a Linux, az OS/2, és az AIX részére LFS 4.4BSD a log-struktúrált fájlrendszer egy megvalósítása MFS Macintosh File System, a korai Mac OS rendszerek használták 87 88

Egyéb fájlrendszerek 3 Minix file system A Minix rendszerek használták NILFS A log-struktúrált fájlrendszer Linux megvalósítása NTFS A Windows NT, a Windows 2000, a Windows XP és a Windows Server 2003 rendszerek használják NSS Novell Storage Services Novell tároló rendszer. Ez a 64-bites naplózó fájlrendszer, ami kiegyenített fa algoritmust használ. A NetWare versions 5.0-up használja és nemrégen portolták Linux-ra. OFS Old File System régi fájlrendszer az Amigán. Kiváló floppyra, de rosszul használható merevlemezen. PFS és PFS2, PFS3 stb. A technikailag érdekes fájlrendszerek az Amiga részeére készültek, minden tekintetben kiváló teljesítményt nyújtottak, egyszerűek és elegánsak. ReiserFS Egy naplózó fájlrendszer Reiser4 A ReiserFS újabb változata SFS Smart File System, naplózó fájlrendszer a Amiga platformokon. Egyéb fájlrendszerek 4 UDF Alap fájlrendszer csomag WORM/RW hordozókra, mint a CD-RW és a DVD. UFS Unix File System, a BSD régebbi változata UFS2 Unix File System, csak a BSD használja VxFS Veritas fájlrendszer, az első kereskedelmi naplózó fájlrendszer; HP-UX, Solaris, Linux, AIX WAFL Write Anywhere File Layout. Nagy teljesítményű, log-struktúrált fájlrendszer szerű fájlrendszer. A WAFL erősen támaszkodik a RAID 4 technológiára, és NVRAM-ra a tranzakció naplók újraküldésénél. A Network Appliance rendszer használja XFS A SGI IRIX és Linux rendszerek használják ZFS A Solaris 10 és az OpenSolaris használja (nem keverendő össze az IBM zfs-ével) 89 90 Rekord orientált fájlrendszerek Files-11 a rekord orientált rendszer egyik korai változata, az "adatáram" támogatást csak később valósították meg. Virtual storage access method virtuális tároló hozzáférési mód (VSAM) Az IBM System/370 és a MVS használja 91 Osztott diszkes fájlrendszerek ADIC StorNext File System az ADIC-től. ( AIX, HP-UX, IRIX, Linux, Mac OS, Solaris és Windows) CXFS (Clustered XFS) a Silicon Graphics-tól (SGI). (AIX, IRIX, Linux, Solaris és Windows) EMC Celerra HighRoad az EMC-től. (AIX, HP-UX, IRIX, Solaris és Windows) Files-11 a VMScluster-eken,(DEC 1983-ban, ma HP-é) Global File System (GFS) a Red Hat-tól. General Parallel File System (GPFS) (IBM-től (AIX és Linux) HP ClusterFileSystem(CFS) a HP-től. (HP-UX és Tru64 UNIX) IBM SanFS az IBM-től. (AIX, Linux és Windows) Nasan File System a DataPlow-tól. (Linux és Solaris). Oracle Cluster File System (OCFS és ma OCFS2) Polyserve Matrix Server a PolyServe-től. SAN File System a DataPlow-tól. (IRIX, Linux, Solaris és Windows) QFS a Sun Microsystems (Solaris) Veritas Storage Foundation Cluster File System (CFS) (AIX, HP-UX, Linux és Solaris) Xsan az Apple Computer-től. (Mac OS )

Elosztott fájlrendszerek 9P, a Plan 9 from Bell Labs és a Inferno által használt elosztott fájlrendszer protokoll. Andrew file system (AFS) skálázható, elhelyezés független, nagyon erős a kliens oldali cache-elése és a Kerberos-t használja jogosultság ellenőrzésre. (IBM-es (korábban Transarc), az Arla és az OpenAFS) Apple Filing Protocol (AFP) az Apple Computer-től. DCE Distributed File System (DCE/DFS) az IBM-től (AIX és Solaris használja ) NetWare Core Protocol a Novell-től. Network File System (NFS) a Sun Microsystems-től származik, a UNIX alapú hálózatok "szabványos" Server message block (SMB) az IBM-től (Az SMB imert mint Common Internet File System (CIFS) közös internet fájlrendszer vagy Samba fájlrendszer.) 93