Unixi failisüsteemid

1. Unixi failisüsteemid • System V • s5fs, kuni 14 tähte failinimes • BSD • FFS - Fast File System, välja töötatud hiljem, võrreldes s5fs'iga parem tootlus, funktsionaalsus, vastupidavus

2. s5fs • 3 põhikomponenti • superblock • ilist • andmeblokid

3. superblock • Sisaldab failisüsteemi üldiseid andmeid • arhitektuur, fs tüüp, suurus • andmeblokkide arv, vabade andmeblokkide asukohad (osaliselt, ülejäänud andmeblokkide osas) • inode'ide arv, vabade inode'ide arv, asukohad (osaliselt)

4. ilist • Sisaldab failisüsteemi kõikide failide metaandmeid • olemuselt inode'de massiiv • informatsioon faili kohta, informatsioon faili sisu asukoha kohta • ilisti pikkus on fikseeritud, määratakse failisüsteemi loomisel

5. andmeblokid • Sisaldab failide ja kataloogide sisu (andmed). Suhtlemine failiga toimub läbi inode'i, kus on kirjas faili andmeblokkide asukohad, andmebloki suurus on 512baidi kordne

6. inode • sisaldab faili kohta sellist informatsiooni, mis on vajalik faili töötlemiseks (metaandmed) • iga fail on seotud ühe inode'iga; • faili tüüp, SUID, SGID, sticky bitt, loabitid • viidede arv failile (failinimede hulk) • faili omaniku ja omanik-grupi identifikaatorid

7. inode ... sisaldab: • faili suurus baitides • viimane faili poole pöördumise aeg (atime) • viimane faili muutmise aeg (mtime) • viimane inode sisu muutmise aeg (ctime) • faili asukoha kirjeldus (andmeblokkide aadressid)

8. inode • ei sisalda • failinime, see on kirjas kataloogi andmeblokis, seega teoreetiliselt lõpmatu kogus erinevaid nimesid; • faili sisu, see on andmeblokkides; • faili loomise aega.

9. Kataloog • tabel, iga element tabelis koosneb 16 baidist • 2 baiti inode aadress; • 14 baiti failinime jaoks • seega kuni 2^16=65536 inode'i failisüsteemis • Soft link, hard link

10. s5fs puudused • superblock - kui katki läheb, ei saa failisüsteemi kasutada, s5fs'is superblock ainult ühes eksemplaris • metaandmed failisüsteemi alguses, andmed mööda ketast laiali • 1 andmeblokk saab kuuluda ainult ühele failile • ainult 14 tähte nimes ja kuni 65536 inode'i

11. FAT • November 1987 • FAT – File Allocation Table • Erinevatel OSidel erinev struktuur

12. Kirje kataloogis • 8 nimi • 3 laiend • 1 Atribuudid (RO, hidden, system, Arch …) • 1 reserveeritud • 3 loomise kellaaeg • 2 loomise kuupäev • 2 viimase pöördumise kuupäev • 2 EA index, (FAT32 puhul faili alguse klastri numbri 2 kõrgemat baiti) • 4 viimase muutmise kellaaeg ja kuupäev • 2 faili alguse klastri number (FAT32 puhul 2 madalamat baiti) • 4 Faili suurus baitides, alamkataloogidel 0

13. FAT16 omadused • Faili pikkus kuni kettasuuruseni • Võimalikud kuupäevad 01.01.1980 – 31.12.2107 • Tihendamine või krüpteerimine – ketta tasemel erilahenduste abil • MAX kettasuurus 2GB • Max klastrite arv 65517 (216-19) • Tähis MBRis - 0x04, 0x06, 0x0E

14. FATi sisu • Esimene klaster kirjeldatud faili nime juures • Tollele klastrile vastavas kohas FATis järgmise klastri number või lõpu tunnus

15. Puudused • Fragmenteerumine – puudub ülevaade vabadest sektoritest -> defragmenteerija • Puudub turvainfo • 8.3 failinimed, pikad nimed “trikiga” – lisakirjed kataloogis enne tegelikku nime, märgitud kindlate atribuutidega • FAT 16 – juurkataloog kindla pikkusega, kergeltriknevas kohas