Filesystems and Storage

  • Paths map to inodes, inodes to blocks
  • Direct vs indirect pointers
  • Disk scheduling reduces seek time
1 / 4

Inode addressing

  • Direct blocks
  • Single and double indirect
2 / 4

Disk scheduling

  • FCFS vs SSTF vs LOOK
  • Seek distance is the cost
3 / 4

What you will build

  • Inode block mapping
  • LOOK disk scheduler
4 / 4
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.