Exercise: Yggdrasil

Due: Mon, 05 Dec 2016 11:00:00 -0800

Read the Yggdrasil paper. Focus on Sections 2 and 4.

Question

“A log-structured file system” in Section 2.2 describes how mknod adds one file in five steps (also shown in Figures 2a and 2b). What’s the minimum number of disk flushes required to ensure correctness in mknod?

Question

List at least three types of bugs that can be prevented by Yggdrasil.

Question

List at least three types of bugs that cannot be prevented by Yggdrasil.

What to submit

Write down your answers in a file named answers.txt, and upload it using the course dropbox.