An Implementation of a Log-Structured File System for UNIX.pptVIP

AN IMPLEMENTATION OF ALOG-STRUCTURED FILE SYSTEM FOR UNIX Margo Seltzer, Harvard U. Keith Bostic, U. C. Berkeley Marshall Kirk McKusick, U. C. Berkeley Carl Staelin, HP Labs Overview Paper presents a redesign and implementation of the Sprite LFS BSD-LFS is Faster than conventional UNIX FFS (the “fast” file system of the early 80’s) Not as fast as and enhanced version of FFS with read and write clustering Historical Perspective Early UNIX FS used small block sizes and did not try to optimize block placement The UNIX FFS Increased block sizes Added cylinder groups Incorporated rotational dis