第十二章 文件系统实现.ppt

. CHAPTER 12: 文件系统实现 文件系统结构 文件系统实现 目录实现 分配算法 空闲分区管理 效率和性能 恢复 基于日志结构的文件系统 文件系统结构 磁盘提供大量的外存空间来维持文件系统 可写数据在磁盘上 可顺序和随机访问 I/O 转移以块为单位 文件系统在磁盘上方便的存储、定位、检索数据 定义文件系统和用户接口 创建数据结构和算法将逻辑文件系统映射到物理外存设备上 文件系统结构: 分层结构 文件系统结构: 文件系统实例 Windows: FAT (File Allocation Table) (12, 16, 32) NTFS (Windows NT File System) UNIX: UFS (Unix File system) ? ext2 ? ext3 文件系统实现 文件系统中数据结构的实现 在磁盘上的数据结构 在内存中的数据结构 分区和挂载 虚拟文件系统VFS 文件系统实现 磁盘上的结构 引导控制块(引导扇区) 用于引导操作系统的分区 分区控制块 块数量、块大小、空闲块计数 文件目录结构 线性表/ hash表 FCB 文件系统实现 内存中的结构 内存分区表：包括每个挂载分区的信息 内存目录结构：包括最近访问过的目录信息 系统打开文件表：包括当前每个打开文件的FCB的备份和其他信息 进程打开文件表：包括指向系统打开文件表中适当条目，及其他