操作系统课程课件12.pptVIP

操作系统概念 第十二章：文件系统实现 本章主要内容 文件系统结构 文件系统实现 目录实现 分配方法 空闲空间管理 恢复 12.1 文件系统结构 磁盘提供大量的外存空间来维持文件系统，磁盘的两个特点，使其成为存储多个文件的方便媒介 可以原地重写；可以从磁盘上读一块，修改该块，并将它写回到原来的位置 可以直接访问磁盘上的任意一块信息。（随机或顺序方式） 为了提供对磁盘的高效且便捷的访问，操作系统通过文件系统来轻松地存储、定位、提取数据。 文件系统的两个设计问题 如何定义文件系统对用户的接口 创建数据结构和算法来将逻辑文件系统映射到物理外存设备上 文件系统按层来组织（见下页） 分层设计的文件系统 I/O控制 由设备驱动程序和中断处理程序组成，实现内存与磁盘之间的信息转移 基本文件系统 向合适的设备驱动程序发送一般命令就可对磁盘上的物理块进行读写 文件组织模块 知道文件及其逻辑块和物理块。 空闲空间管理器 逻辑文件系统 管理元数据：文件系统的所有结构数据，而不包括实际数据（或文件内容） 根据给定符号文件名来管理目录结构 逻辑文件系统通过文件控制块(FCB)来维护文件结构 12.2 文件系统实现 本节深入分析用于实现文件系统的结构和操作 磁盘结构 在磁盘上，文件系统可能包括如下信息： 如何启动所存储的操作系统 总的块数 空闲块的数目和位置 目录结构以及各个具体文件等 磁盘结构包括 引导控制