中科大操作系统原理与实现课件11_FS Implementation2.pdf

操作系统原理与设计 第11章文件系统的实现2 陈香兰 中国科学技术大学计算机学院 2009年09月01 日 . . . . . . 提纲 Efficiency and Performance Recovery Log Structured File Systems 小结和作业 . . . . . . Efficiency Efficiency dependent on: disk allocation and directory algorithms Various approaches Inodes distribution Variable cluster size Types of data kept in file’s directory entry Large pointers provides larger file length, but cost more disk space . . . . . . Performance Performance disk cache – separate section of main memory for frequently used blocks free-behind and read-ahead – techniques to optimize sequential access improve PC performance by dedicating section of memory as virtual disk, or RAM disk . . . . . . Page Cache I A page cache caches pages rather than disk blocks using virtual memory techniques Memory-mapped I/O uses a page cache Routine I/O through the file system uses the buffer (disk) cache This leads to the following figure I/O Without a Unified Buffer Cache . . . . . . Page Cache II