O perating s ystems t hree e asy p ieces

41 Locality and The Fast File System

479

41.1 The Problem: Poor Performance

. . . . . . . . . . . . . . . . 479

41.2 FFS: Disk Awareness Is The Solution

. . . . . . . . . . . . . 481

41.3 Organizing Structure: The Cylinder Group

. . . . . . . . . . 481

41.4 Policies: How To Allocate Files and Directories

. . . . . . . 482

41.5 Measuring File Locality

. . . . . . . . . . . . . . . . . . . . . 483

41.6 The Large-File Exception

. . . . . . . . . . . . . . . . . . . . 484

41.7 A Few Other Things About FFS

. . . . . . . . . . . . . . . . 486

41.8 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 488

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 489