Operating System Concepts, 8th Edition

CHAPTER 11

File -System Implementation

 

11.1 File-System Structure

11.2 File-System Implementation

11.3 Directory Implementation

11.4 Allocation Methods

11.5 Free-Space Management

11.6 Efficiency and Performance

11.7 Recovery

11.8 NFS

11.9 Example: The WAFL File System

11.10 Summary

Practice Exercises

Exercises

Wiley Plus

Bibliographical Notes

 

As we saw in Chapter 10, the file system provides the mechanism for on-line storage and access to file contents, including data and programs. The file system resides permanently on secondary storage, which is designed to hold a large amount of data permanently. This chapter is primarily concerned with issues surrounding file storage and access on the most common secondary-storage medium, the disk. We explore ways to structure file use, to allocate disk space, to recover freed space, to track the locations of data, and to interface other parts of the operating system to secondary storage. Performance issues are considered throughout the chapter.

CHAPTER OBJECTIVES

• To describe the details of implementing local file systems and directory structures.

• To describe the implementation of remote file systems.

• To discuss block allocation and free-block algorithms and trade-offs.

11.1 File-System Structure

Disks provide the bulk of secondary storage on which a file system is maintained. They have two characteristics that make them a convenient medium for storing multiple files:

1. A disk can be rewritten in place; it is possible to read a block ...