The Design and Implementation of a Log-Structured File System

Rosenblum, Ousterhout (1992)

What kind of paper is this?

Motivation

Log-Structured File Systems


Free Space Management

Recovery

Cleaning

Cleaning Analysis

Cleaning Simulation

  1. Files have only 1 block.
  2. Really ignores logging FFS.
  3. Assumes all I/Os are randomly distributed across the disk.
  4. Assumes no savings in I/O for multiple directory writes.
  5. Assumes FFS does no worse at higher utilization.
  1. No meta-data.
  2. Overlooks the maximum I/O size of the underlying device.
  3. No reads.
  4. What is stabilization?




Performance

Conclusions