during checkpoint: add new "clean" segments to "available" list (check usage maps, find open ones) update cleaning maps (separate from segment usage map) flush SB0 & mark clean In memory: cleaning maps: picture of seg usage segment usage maps ifile