Operating systems notes
File-System Implementation
How the clean idea of files and directories is actually laid out, allocated, and kept consistent across billions of numbered blocks on a real disk. Every section is a drawn page beside a clear written explanation, about 18 minutes in all.
- Chapter 29 of 37
- About 18 minutes
- 9 sections
Sign in with Google or GitHub and you land straight on this page. DSA comes with the all labs plan and every ChaiCode batch.
In this chapter
- From abstraction to bytes on disk
- On-disk layout: what actually lives on the volume
- Contiguous allocation: simple, fast, and doomed to fragment
- Linked allocation: follow the pointers
- FAT: pull the links into one table
- Indexed allocation & the Unix inode
- Free-space management: finding the next free block
- Crash consistency: journaling and the write-ahead log
- Performance, modern file systems & why engineers care
Next chapters
Read the whole chapter
Sign in and the chapter opens with every drawn page, and all 38 operating systems chapters beside it.
DSA comes with the all labs plan and every ChaiCode batch.