Unix File System
UFS, akronym för Unix File System är det filsystem som ursprungligen användes i Unix. Många moderna Unixvarianter använder UFS med olika extensions, som soft-updates. En variant som är vanlig i Linux kallas EXT2FS. I ursprunlig UFS är ett block 512 bytes, men idag är 1024 bytes vanligare. Filsystemet är uppbyggt av inoder och varje partition har sin egen uppsättning.
En partition är uppdelad i tre delar:
- Ett Superblock där info om hur hårddisken ser ut, hur stor den är, hur mycket ledigt utrymme finns, hur mycket filer etc.
- Ett i-nodeblock där varje fil har ett block med sitt i-nodenummer, antal hårda länkar, ägare, grupp, rättigheter, storlek, datum (skapad, modifierad, senast accessad). Dessutom finns det pekare som pekar på hela filen (till skillnad från andra filsystem som bara pekar på början och slutet I filer.) Varje I-nodeblock innehåller 10 pekare till 10 data block. Dessutom innehåller varje I-node ytterligare pekare mot single, double och triple indirect.
- Ett datablock där själva datan lagras, samt indirect pekare som pekar på datablock med data. Det finns tre sorters pekare I datadelen som är indirekta:
- Single indirect innehåller 10 pekare på datablock som en fil använder.
- Double indirect innehåller ytterligare 10 pekare som vardera pekar på 10 pekare som pekar på datablock en viss fil använder.
- Triple indirect innehåller ytterligare 10 pekare som vardera pekar på 10 andra pekare som även de pekar på 10 pekare vardera som pekar på datablock en fil använder.