操作系统课件 ch11_file system implementation_cn.pdfVIP

第三部分. 存储管理 第十一章、文件系统的实现 1. 存储和访问文件的有关问题 2. 分配磁盘空间的问题 3. 空闲空间的管理问题 目录 1. 文件系统结构 2. 文件系统实现 3. 目录实现方法 4. 磁盘空间的分配方法 5. 空闲空间管理 6. 效率与性能 7. 恢复 8. 基于日志结构的文件系统 11.1 文件系统结构 I. 磁盘的逻辑单元为块儿 （block） II. 内存与磁盘之间的传输是以块儿为单位  磁盘的特点 1. 可以原地重写，可以从磁盘上读一块儿，修改 该快儿，并将它写回到原来的位置 2. 可以直接访问磁盘上的任意一块。因此，可以 方便地按顺序或随机访问文件。 文件系统结构 • 文件系统需要提供的机制 • 存储文件 • 访问文件 • 文件系统有两个不同的设计问题 1. 访问问题：如何定义文件系统对用户的接口 2.