File Systems

Module 3.7 — Inode structure, directory tree, block allocation strategies

Speed:
Step 0 / 6

Disk Block Map

Free
Metadata
Data
0
Used
0
Metadata
0
Free
0%
Fragmentation

Operations Queue

create readme.txt (3B)
create data.csv (5B)
create image.png (8B)
delete data.csv
create log.txt (4B)
create big.bin (7B)

Directory Tree

/

Activity Log

Contiguous Allocation

Files occupy consecutive blocks. Fast reads but external fragmentation.

+ Fast sequential read
+ Simple implementation
- External fragmentation
- Needs compaction