tailieunhanh - Lecture Operating system concepts (9th Ed) - Chapter 12: File system implementation

Chapter objectives includes: 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. | Chapter 12: File System Implementation Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 Chapter 12: File System Implementation File-System Structure File-System Implementation Directory Implementation Allocation Methods Free-Space Management Efficiency and Performance Recovery NFS Example: WAFL File System Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 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 Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 File-System Structure File structure Logical storage unit Collection of related information File system resides on secondary storage (disks) Provided user interface to storage, mapping logical to physical Provides efficient and convenient access to disk by allowing data to be stored, located retrieved easily Disk provides in-place rewrite and random access I/O transfers performed in blocks of sectors (usually 512 bytes) File control block – storage structure consisting of information about a file Device driver controls the physical device File system organized into layers Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne ©2013 Layered File System Operating System Concepts – 9th Edition Silberschatz, Galvin and Gagne .