This is an in-class exercise.
Read Section 2.2 of the Yggdrasil paper. Focus on the “a log-structured file system” part and Figure 2.
Figure 2b shows the disk state after one file (say /f
) is created in the root directory.
Briefly describe the content of each block (blocks 0–6). Be concise.
Do you think creating a new file in this file system is crash-safe? Briefly explain why or why not.
If you are interested, check out the source code of this file system on GitHub.