✳flâneur — a map of the web's best reading

CS111 Assignment 2: Journaling File System and OS Trust

web.stanford.edu · 5,049 words · saved by 1 readers

Assignment by David Mazières, with modifications by John Ousterhout, Nick Troccoli, Xiyu Zhang and Benji Xie. In this project you will (1) implement part of a C++ program recover to recover filesystem metadata after a crash (you write a total of roughly 10-15 lines to replay the log entries when a crash occurs), (2) explore the structure and mechanisms of logging (journaling),and (3) explore more generally the trust that we place in operating systems (and filesystems in particular). We will be using the Unix V6 file system format from 1975 that you learned about in the previous assignment, but bringing it (at least partially) into the 21st century by journaling all metadata updates to a write-ahead log and tracking free blocks in a bitmap instead of a linked list. Here are the learning goals for this assignment: You can do each of the 3 parts of this assignment independently. This assignment takes the Unix V6 filesystem design and adds both a freemap bitmap and a write-ahead log. It al

CS111 Assignment 2: Journaling File System and OS Trust Assignment 2: Journaling File System and OS Trust NOTE: this website is out of date. This is the course web site from a past quarter. If you are a current student taking the course, you should visit the current class web site instead. If the current website is not yet visible by going to cs111.stanford.edu, it may be accessible by visiting this link until the new page is mounted at this address. Please be advised that courses' policies change with each new quarter and instructor, and any information on this out-of-date page may not apply

Explore this link on the map →

related reading