File System — Recovery
• All file system data structure updates are
performed inside transactions that are logged
– Before a data structure is altered, the transaction
writes a log record that contains redo and undo
information
– After the data structure has been changed, a commit
record is written to the log to signify that the
transaction succeeded
– After a crash, the file system data structures can be
restored to a consistent state by processing the log
records