O perating s ystems t hree e asy p ieces

optimistic crash consistency

[C+13], this new approach issues as many

writes to disk as possible and uses a generalized form of the transaction

checksum

[P+05], as well as a few other techniques, to detect inconsisten-

cies should they arise. For some workloads, these optimistic techniques

can improve performance by an order of magnitude. However, to truly

function well, a slightly different disk interface is required [C+13].

42.5 Summary

We have introduced the problem of crash consistency, and discussed

various approaches to attacking this problem. The older approach of

building a file system checker works but is likely too slow to recover on

modern systems. Thus, many file systems now use journaling. Journaling

reduces recovery time from O(size-of-the-disk-volume) to O(size-of-the-

log), thus speeding recovery substantially after a crash and restart. For

this reason, many modern file systems use journaling. We have also seen

that journaling can come in many different forms; the most commonly

used is ordered metadata journaling, which reduces the amount of traffic

to the journal while still preserving reasonable consistency guarantees for

both file system metadata as well as user data.

O

PERATING

S

YSTEMS

[V

ERSION

0.80]

WWW

.

OSTEP

.

ORG

---

C

RASH

C

ONSISTENCY

: FSCK

AND

J

OURNALING

509