File Systems

File Systems

1. EXT

   • Linked list
     • Allows for large files
   • Files accessed randomly
     • Fast RAM
   • inode
     • IO data blocks
     • 4k block
       • Space efficient
     • Indirect pointer
       • Space increases exponentially

2. FAT

   • Tree of pointers
   • Map of disk with 1 entry per cluster
     • Minimum unit of allocation
       • Wastage of space
     • 512 byte sector
     • Free/damaged marker
     • Pointer to next cluster in logical file
     • End of file
   • Files accessed sequentially

3. File retrival

   • Absolute
     • From root
   • Relative
     • From current position

4. File

   • Unique name
   • Attributes
   • Data blocks
     • Contain content
   • Logical representation

5. Granularity

   • Policies restrict further down in directory hierarchy