Table of contentsChapter 11: File System Implementation Chapter 11: File System Implementation Objectives File-System Structure Layered File System A Typical File Control Block In-Memory File System Structures Slide 8 Virtual File Systems Schematic View of Virtual File System Directory Implementation Allocation Methods Contiguous Allocation Slide 14 Contiguous Allocation of Disk Space Extent-Based Systems Linked Allocation Linked Allocation (Cont.) Slide 19 File-Allocation Table Indexed Allocation Example of Indexed Allocation Indexed Allocation (Cont.) Indexed Allocation – Mapping (Cont.) Slide 25 Slide 26 Combined Scheme: UNIX (4K bytes per block) Free-Space Management Free-Space Management (Cont.) Slide 30 Slide 31 Linked Free Space List on Disk Efficiency and Performance Page Cache I/O Without a Unified Buffer Cache Unified Buffer Cache I/O Using a Unified Buffer Cache Recovery Log Structured File Systems The Sun Network File System (NFS) NFS (Cont.) Slide 42 Three Independent File Systems Mounting in NFS NFS Mount Protocol NFS Protocol Three Major Layers of NFS Architecture Schematic View of NFS Architecture NFS Path-Name Translation NFS Remote Operations Example: WAFL File System The WAFL File Layout Snapshots in WAFL 11.02 End of Chapter 11 |
Author: Silberschatz, galvin, and Gagne Homepage: http://www.cs.yale.edu/homes/avi/os-book/os7/index.html Further information: |