O perating s ystems t hree e asy p ieces

40 File System Implementation

461

40.1 The Way To Think

. . . . . . . . . . . . . . . . . . . . . . . . 461

40.2 Overall Organization

. . . . . . . . . . . . . . . . . . . . . . 462

40.3 File Organization: The Inode

. . . . . . . . . . . . . . . . . . 464

40.4 Directory Organization

. . . . . . . . . . . . . . . . . . . . . 469

40.5 Free Space Management

. . . . . . . . . . . . . . . . . . . . 469

40.6 Access Paths: Reading and Writing

. . . . . . . . . . . . . . 470

40.7 Caching and Buffering

. . . . . . . . . . . . . . . . . . . . . 474

40.8 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476

Homework

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 477