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

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

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

15. tétel Fájlrendszerek

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

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

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

Operációs rendszerek. UNIX fájlrendszer

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

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

SZOFTVEREK (programok)

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

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

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

Szoftver alapfogalmak

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

2.előadás Windows - Lemezkezelés

Windows biztonsági problémák

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

Operációs rendszerek III.

Lemezkezelés, állományrendszerek

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

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

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

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

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

1. Használatba vétel. 1.1 Biztonsági előírások. 1.2 Rendszerkövetelmények. 1.3 A csomag tartalma

IT - Alapismeretek. Feladatgyűjtemény

Operációs rendszerek

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

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ú.

Operációs rendszerek. Az NT memóriakezelése

Programozás alapjai. 10. előadás

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

12. tétel. Lemezkezelés

Dr. Illés Zoltán

Struktúra nélküli adatszerkezetek

A fájlkezelés alapjai

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.

Windows Server 2008 Standard telepítése lépésenként VirtualBox virtuális gépbe

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

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata:

Adatbázis rendszerek. dr. Siki Zoltán

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

Adatbáziskezelő-szerver. Relációs adatbázis-kezelők SQL. Házi feladat. Relációs adatszerkezet

Operációs rendszerek. A Windows NT felépítése

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

Operációs rendszerek. Windows NT. A Windows NT

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

Merevlemez üzembe helyezése, particionálása

Alkalmazások típusai Szoftverismeretek

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

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).

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

Adatmodellezés. 1. Fogalmi modell

Multimédiás adatbázisok

Kormányzati Elektronikus Aláíró és Aláírás-ellenőrző Szoftver

8. gyakorlat Pointerek, dinamikus memóriakezelés

I. Mérés SZÉCHENYI ISTVÁN EGYETEM GYŐR TÁVKÖZLÉSI TANSZÉK

Tájékoztató. Használható segédeszköz: -

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

Operációsrendszerek. 3. elıadás. Állományszervezés, felhasználói felületek

12. Másodlagos tár szerkezet

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

MATLAB. 9. gyakorlat. Cellatömbök, struktúrák, fájlműveletek

SQUID. Forrás:

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

Operációs rendszerek. 9. gyakorlat. Reguláris kifejezések - alapok, BASH UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

Adatbáziskezelés. Indexek, normalizálás NZS 1

13. Fájlformátumok. Schulcz Róbert Madarassy László 13. Fájlformátumok v

Intelligens közlekedési rendszerek (ITS)

Hitachi Flash Újdonságok. Szokol Zsolt Senior Solution Consultant 2016 március

Adatbáziskezelı-szerver SQL. Relációs adatbázis-kezelık. Relációs adatszerkezet. Házi feladat

A legfontosabb DOS parancsok

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

II. Mérés SZÉCHENYI ISTVÁN EGYETEM GYŐR TÁVKÖZLÉSI TANSZÉK

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

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

Egyetemi könyvtári nyilvántartó rendszer

TELEPÍTÉS UEFI MÓDBAN » ELSŐ RÉSZ: ELŐKÉSZÜLETEK

Szkriptnyelvek. 1. UNIX shell

Bevezetés a programozásba I 4. gyakorlat. PLanG: Szekvenciális fájlkezelés. Szekvenciális fájlkezelés Fájlok használata

HÁLÓZATBIZTONSÁG II. rész. Összeállította: Huszár István

MS ACCESS 2010 ADATBÁZIS-KEZELÉS ELMÉLET SZE INFORMATIKAI KÉPZÉS 1

Térinformatika. Térinformatika. GIS alkalmazói szintek. Rendszer. GIS funkcionális vázlata. vezetői szintek

Hardver összetevők ellenőrzése Linux alatt. Hardverguruk előnyben...

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

Háttértárak. Megkülönböztetünk papír alapú, mágneses, optikai, valamint egyéb (elektronikus) háttértárakat.

Microsoft Virtual PC 2007

A merevlemez állapota hibátlan. Nem található hibás vagy gyenge szektor, nincsenek felpörgési és adatátviteli hibák sem.

IT - Alapismeretek. Megoldások

Titkosítás mesterfokon. Tíz évvel a titkosítás után. Előadó: Tóthi Dóra Kovárczi Béla András

2. modul - Operációs rendszerek

ZFS - Zettabyte File System

Programozási nyelvek Java

Bevitel-Kivitel. Eddig a számítógép agyáról volt szó. Szükség van eszközökre. Processzusok, memória, stb

Munka a fájlokkal. Az általánosan használt fájltípusok. Programfájlok. Adatfájlok

A merevlemez állapota hibátlan. Nem található hibás vagy gyenge szektor, nincsenek felpörgési és adatátviteli hibák sem.

Memóriagazdálkodás. Kódgenerálás. Kódoptimalizálás

Webes alkalmazások fejlesztése

Átírás:

Előadás_#13. 1. Az NT fájlrendszere, NTFS A korábbi fájl rendszerek vs. az NTFS korlátai: FAT12 alatt a fájl név 8.3 szerkezetű, egy fájl maximális mérete nem lehet több mint 32MB. A maximális partíció mérete is 32MB. A fájl-ok maximális száma egy partíción 4077db. FAT16 alatt a fájl név 8.3 szerkezetű. A maximális partíció mérete alapvetően 2GB (de pl. XP alatt 4GB). A fájl-ok maximális száma egy partíción 65.517db. A FAT32 támogatja a hosszú (255 karakter LFN) fájlneveket, egy fájl maximális mérete nem lehet több mint 4GB mínusz 1Bájt. A maximális partíció mérete 2TB. A fájl-ok maximális száma egy partíción 268.435.427db. Az NTFS támogatja a hosszú (255 karakter) fájlneveket, egy fájl maximális mérete nem lehet több mint 16TB. A maximális partíció mérete 256TB. A fájlok maximális száma egy partíción 2 32-1db. A korábbi (MS) fájl rendszerek a convert parancs segítségével NTFS-re konvertálhatók. Egy lemez írási művelet kiszolgálása A fájlírási művelet kiszolgálásának lépései: 1. Az NTFS driver üzenetet küld az LFS-nek, hogy írás tranzakció következik, adminisztrálja azt (készítsen a tranzakcióról ún. log rekordot). 2. Az LFS írja a cache-ben lévő log fájlt. 3. Az NTFS végrehajtja a kért utasítást, írja a (cache-ben lévő) fájlt. 4. A CM üzen, hogy az írás befejeződött, minden adat megvan. 5. Az LFS megadja, hogy milyen adatokat kell a cache-ből üríteni. (A megváltoztatott fájlt és a log fájlt.) Előadás_13-1 -

6. A CM kiírja a lemezre a log fájlt. 7. A CM kiírja a lemezre az adatokat, vagyis a megváltoztatott fájlt. A log fájl szerkezete Réteg szerkezetű device driver struktúra A réteg szerkezetű device driver struktúra lehetővé teszi a különböző funkcionalitású driverek rugalmas használatát, illetve a driverekből az igényeknek megfelelő rendszer építését. A módszer lényege, hogy a drivereknek különböző szintjeit különbözteti meg. A szintek funkcionalitása, illetve az adott Előadás_13-2 -

funkcionalitáshoz tartozó interfész jól definiált. Emiatt a drivereket egyszerű egymáshoz illeszteni. A réteg szerkezetű device driver struktúra lényegét legegyszerűbben egy példán, illetve a fenti ábrán keresztül érthetjük meg. Az API-hívást az Executive réteg továbbítja az I/O Manager felé, amely eléri a Disc Drivereket. A File Manager Driver előállítja a fájl-handle és az adatbuffer alapján az írandó lemezen a megcímzendő cluster címét, illetve az írandó adatot. Egyszerű esetben a File System Driver (az I/O Manageren keresztül) eléri a Disk Drivert, ami végrehajtja a lemez írását. A réteg szerkezetű driverstruktúrának köszönhetően lehetőség van azonban további driverréteget a két szint közé illeszteni. Ebben az esetben a beillesztett driverréteg a File System Driver felé úgy viselkedik, mit egy egyszerű Disc Driver, de belül bonyolultabb többletszolgáltatásokat nyújtó funkciókat valósíthat meg. Megvalósíthat például hibatűrő (redundáns) tárolást (például lemez tükrözést) vagy megvalósíthat több lemezen tárolt (multivolume file system) fájlrendszert, ami lehetővé teszi különösen nagy fájlok tárolását. (Hibatűrést megvalósító szolgáltatások: RAID 1, RAID 5, illetve szoftveresen vagy hardveresen további RAID szintek) További előnyök STREAM-ek használata (ADS: alternative data stream) lehetővé teszi egy fájl csatolását több adatfolyamhoz. Például a "szöveg.txt" nevű fájl tartalmazhat egy ADS-t "szöveg.txt:titok.txt" néven (fájlnév:ads formátumban), amit csak az ADS név ismeretében vagy speciális fájlkezelő programokkal lehet elérni. Az alternatív adatfolyamok nem fedezhetőek fel a fájl méretének vizsgálatával, de elvesznek az eredeti fájl törlésével, illetve mikor a fájlt ADS-t nem támogató meghajtóra másolják (például egy FAT partícióra, floppy lemezre, hálózati megosztásra). Bár az ADS hasznos szolgáltatás, észrevétlenül csökkentheti a szabad területet. UNICODE fájl nevek használata (max. 255 karakter, akár ponttal és szóközzel) INDEXELÉSI lehetőség segítségével adott tulajdonságú fájlok közvetlenül érhetők el. Dinamikus hibás szektor kezelés, menet közbeni tiltással. A KVÓTÁK használata lehetővé teszik az adminisztrátorok számára, hogy korlátozzák az egyes felhasználók által lefoglalható tárterületet. Lehetővé teszi az adminisztrátor számára azt is, hogy lekérdezze az egyes felhasználók által lefoglalt terület méretét. Beállítható, hogy a felhasználó mikor kapjon Előadás_13-3 -

figyelmeztetést, majd mikor tiltsa le a lemezfoglalást a rendszer. Az alkalmazások, melyek lekérik a szabad tárterületet, a kvótának megfelelő szabad területet fogják visszakapni. Az NTFS képes a FÁJLOK TÖMÖRÍTÉSÉRE az LZ77 algoritmus (melyet a ZIP fájl formátumban is használnak) használatával. Bár a tömörített fájlok írása és olvasása transzparens módon történik, a Microsoft ajánlása szerint a tömörítés használata kerülendő szerverrendszereken és profilokat tároló hálózati megosztásokon, mert jelentős processzorterhelést idéz elő. Adattípusok és adatszerkezetek A Kötet (Volume) egy HDD egy logikai partíciója. Az adattárolás alapegysége a szektorcsoport (Cluster). Logical Cluster Number (LCN) Egy adatszerkezethez, például egy fájlhoz tartozó clusterek sorszáma. Egy fájlhoz tartozó clustereket például 0-tól n-ig folyamatosan számozzuk. Virtual Cluster Number (VCN) A lemezen elhelyezkedő clusterek azonosítására szolgáló sorszám. A rendszer egy lemezt a clusterek sorozatának lát. A lemezmeghajtó feladata, hogy a VCN alapján megtaláljon és elérjen egy adott a VCN-hez tartozó clustert. A lemezen tárolt adatszerkezetek eléréséhez pontosan az LCN-ek VCN-ekhez történő hozzárendelését kell megadni, vagyis azt, hogy a fájl egy adott LCN-el jelölt clustere, melyik disk clusterben tárolódik, vagyis melyik VCN-el érhető el. Az NTFS Metadata azoknak az adatoknak a gyűjtőneve, amelyek egy fájlrendszer kezeléséhez, illetve a benne tárolt fájlok eléréshez szükségesek. Az NTFS tartja magát ahhoz az elvhez, hogy minden, ami a lemezen van, az fájl. Így például a volume-leíró, a boot információ, a hibás szektorok leírása stb. mind-mind egy-egy fájlként van eltárolva. Előadás_13-4 -

MFT (Master File Table) A Master File Table a fájlrendszerben tárolt fájlok leírását, elérésükhöz szükséges információt tartalmazza. Az NT szemlélete a következő. Egy fájl nem más, mint egymással összerendelt adatok halmaza. A fájl neve, keletkezési időpontja, elérhetősége stb. mind-mind egy-egy adatokkal jellemzett attribútuma az adott fájlnak. Maguk a fájlban tárolt adatok is a fájl tartalom nevű attribútumának leírása. A fájlok az ún. fájl rekordokban tárolódnak, amelyben a fájl attribútumok (file attribute) azonosítója (neve) és az attribútumhoz tartozó adatmezők van egymás után felsorolva. A Master File Table nem más, mint fájl rekordok sorozata. A tárolás megkönnyítése érdekében a Master File Table nem az egész fájl rekordot, hanem csak annak első 1K-s darabját tartalmazza. Ha végiggondoljuk az NT tárolási technikáját, akkor látjuk, hogy a Master File Table nem más, mint egy 1K-s bejegyzéseket tartalmazó táblázat. A táblázat minden bejegyzése egy-egy fájlt azonosít. A fájl egyedi azonosítója ezek után az a sorszám lesz, ami megmondja, hogy az MFT hányadik bejegyzése tartozik hozzá. A bejegyzések minden fájlra vonatkozó információt tartalmaznak, azonban szerkezetük nem kötött. A Master File Table első 16 bejegyzése az ún. rendszerfájlok, azaz a fájlrendszer számára fontos adatokat tartalmazó fájlok. Nevük mindig $ jellel kezdődik. A felhasználói fájlok csak ezek után következhetnek. Előadás_13-5 -

A fájlok tárolása A fájlok fájl rekordokban tárolódnak. A fájl rekord tartalma: A fájlokhoz tartozó adatok a fájl jellemzői, azaz attribútumai fájlnév és kiterjesztés, keletkezés, utolsó változtatás időpontja, archív, csak olvasható, rejtetett, rendszer, security info, adat A fájl adat attribútum tárolási módjai Rezidens tárolás Az attribútum értékét reprezentáló bináris információ közvetlenül az attribútum header után van tárolva a rekordban. Nem rezidens tárolás A header után csak az attribútum értékét reprezentáló adatok helye van rögzítve. Például az adatokat tartalmazó buffer címeit tárolja a rendszer a rekordban. A nem rezidens tárolás esetén a header jelzi a nem rezidens tárolás tényét. A fájl rekordba ezután egy indextábla kerül, ami megmutatja, mely bufferekben tárolódik az adott attribútum értéke. Ezután egy VCN LCN megfeleltetési táblázat következik, amelynek segítségével az attribútumok értékét tároló bufferek közvetlenül elérhetők. Az attribútum leírás végén egy táblázat következik, mely megmutatja, mely clusterek kihasználtak és mely clusterek nem használtak a bufferekben. Az adatok fent leírt módon történő tárolását nevezzük dinamikusan növekvő indextáblát használó egyszintű indexelésnek. Állományok illetve könyvtárak azonosítása egy 64 bites referenciaszámmal történik, mely két részből áll: 48 bit mutatja meg hányadik MFT rekordról van szó és 16 bit mutatja meg, hogy az adott állományt hányszor használták. Előadás_13-6 -

2. Hasznos linkek Mi az NTFS (Microsoft, angol nyelvű) Hogyan működik az NTFS (Microsoft, angol nyelvű) Az NTFS és a FAT típusú fájlrendszerek összehasonlítása (Microsoft) Előadás_13-7 -