Free Space Management

• Threading vs. copying

• LFS uses both: segment structure

  • threading between segments
  • copy+compact within a segment

• Segment cleaning (garbage collection)

  • read a set of (fragmented) segment
  • copy+compact
  • write back live data to fewer segments

Previous slide

Next slide

Back to first slide

View graphic version