Exercise: Yggdrasil

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.

Question

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.

Question

Do you think creating a new file in this file system is crash-safe? Briefly explain why or why not.

Yggdrasil source code

If you are interested, check out the source code of this file system on GitHub.