文件系统实现.pptVIP

第12章 文件系统实现;磁盘设备驱动程序;设备驱动程序：负责启动该设备上的I/O操作，处理I/O请求的完成 基本文件系统（物理I/O层）：处理与磁盘或磁带交换的数据块。 注重的是这些块在外存设备中的位置，而并不知道该文件所涉及的数据或结构的内容。 基本I/O管理程序：负责所有文件I/O的开始或结束。选择执行文件的I/O设备，外存的分配，I/O缓冲区的指定 逻辑I/O：使用户和应用程序能够访问到记录。 物理I/O层处理的是数据块，逻辑I/O处理的是文件记录。它提供一种通用的记录I/O的能力。 访问方法层 ：与用户最近的一层。在应用程序和文件系统及保存数据的设备之间提供了一种标准接口。 不同的访问方法反映出不同的文件结构和访问数据的不同方法。 ;12.2 目录实现;12.2 目录实现;文件系统;12.3 分配方法;12.3 分配方法－连续分配;磁盘空间的连续分配;12.3 分配方法－链式分配;磁盘空间的链式分配;使用FAT－文件分配表法－链接分配的变种，如MS-DOS和OS/2。见教材P312;例 题;12.3 文件的分配方法－索引分配;磁盘空间的索引分配;文件的直接访问：使用连续分配方式 文件的顺序访问：采用链接分配 对于这些系统，所使用的访问类型必须在文件创建时加以说明。;索引表指针;举例：文件操作;举例：文件操作;举例：文件操作;多重索引结构;索引表指针;?;多重索引结构－举例－