11--OS-CH11-file-system implementation.pdfVIP

Chapter 11 File-System Implementation LI Wensheng, SCS, BUPT Teaching hours: 3h Strong points: File System Structure, File System Implementation Directory Implementation Allocation Methods, Free-Space Management 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. 2 Contents 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 Log-Structured File Systems 3 11.1 File-System Structure  File structure – Logical storage unit – Collection of related information  File system resides on secondary storage (disks) – A disk can be written in place – A disk can access directly any given block of information – I/O transfers between memory and disk in units of blocks  Main design problems – User Interface – Mapping the logical file system onto the physical secondary-storage device  File system organized into layers 4 Layered File System application programs System calls for file operations Manages metadata information, Manages the directory structure, logical file system Maintains file structure via FCB. Translate logical block addre