[工学]第11章 文件系统实现.pptVIP

操作系统概念 第十一章 文件系统实现 本章主要内容 文件系统结构 文件系统实现 目录实现 分配方法 空闲空间管理 效率和性能 恢复 结构化日志的文件系统 NFS 例子： WAFL 文件系统 11.1 文件系统结构 磁盘的特点 可以原地重写； 可以直接访问磁盘上的任意一块信息。 为了提供对磁盘的高效且便捷的访问，操作系统通过文件系统来轻松地存储、定位、提取数据。 文件系统的两个设计问题 文件系统对用户的接口 创建数据结构和算法来将逻辑文件系统映射到物理外存设备上 文件系统按层来组织 分层设计的文件系统 I/O控制 由设备驱动程序和中断处理程序组成，实现内存与磁盘之间的信息传递 基本文件系统 向合适的设备驱动程序发送一般命令就可对磁盘上的物理块进行读写 文件组织模块 知道文件及其逻辑块和物理块。 空闲空间管理器 逻辑文件系统 管理元数据：文件系统的所有结构数据，而不包括实际数据（或文件内容） 根据给定符号文件名来管理目录结构 逻辑文件系统通过文件控制块(FCB)来维护文件结构 11.2 文件系统实现 实现文件系统的结构和操作 磁盘结构； 内存中的文件系统结构； 分区与安装 虚拟文件系统 磁盘结构 引导控制块（卷）（boot control block\Volume） 包含启动OS的控制信息 UFS 中称为引导块（boot block ） 通常为分区的第一块。如果该分区没有OS，则为空 NTFS中称为分区引导扇区（partition boot sector） 卷控制块（卷）（ Volume control block (/volume)） 包含卷的详细信息，包括 块数和块的大小； 空闲块的数量和指针； 空闲FCB的数量和指针。 UFS称为 Superblock ， NTFS 称为master file table 。 磁盘结构（cont.） 目录结构 用来组织文件 UFS ，包括文件名和关联的inode 号 NTFS，主控文件表（master file table ）； 文件控制块（FCB）：包括很多文件信息，如文件许可、拥有者、大小和数据块的位置等。 UFS中， 索引节点（ inode） ； NTFS中，主控文件表； 采用关系数据库结构, 记录/文件 一个典型的文件控制块 内存中的文件系统结构 安装表 包含所有安装分区的信息 目录结构快表 保存近来访问过的目录信息（对安装分区的目录，可以包括一个指向分区表的指针） 系统范围的打开文件表 包括每个打开文件的FCB拷贝和其他信息 单个进程的打开文件表 包括一个指向系统范围内已打开文件表中合适条目和其他信息的指针 文件描述符（file descriptor, Linux/UNIX） 文件句柄（file handle, Windows） 内存中的文件系统结构 分区与安装 分区可以是“生的”（raw），即没有文件系统，或是“熟的”（cooked）即含有文件系统。 生的分区用于没有合适文件系统的地方。如：Unix中的交换区 引导信息能存在各个分区中，并且有自己的格式。它通常为一组有序块，作为二进制文件读入内存。引导信息除了包括如何启动一个特定操作系统外，还可以有其他指令。（如BootManager bootstar 8.3，Linux GRUB, GRUB - GRand Unified Bootloader） 根分区（root partition）包括操作系统内核或其他系统文件，在引导时装入内存。其他分区根据不同操作系统可以在引导时自动装入或在此之后手动装入。 /root, /boot 文件系统安装表（file system mount table） 虚拟文件系统 虚拟文件系统(VFS)提供了一种面向对象的方法来实现文件系统 功能 通过定义VFS 接口将一般文件系统操作与实现分离； 为网络中唯一表示一个文件提供一种机制（by vnode） VFS允许在不同类型的文件系统上采用同样的系统调用接口（API） API是针对VFS的接口，而非对任何特定类型的文件系统 虚拟文件系统示意图 Linux中的虚拟文件系统 Objects Inode – 表示一个独立的文件 File – 表示一个打开的文件 Superblock – 表示一个FS Dentry – 表示一个独立的目录条目 Operations 打开 读 写 Mmap – 内存映射文件 11.3 目录实现 线性列表：存储文件名和数据块指针（数组、链表等） 容易实现 但运行费时 采用线性搜索来查找特定条目（缺点） 许多操作系统采用软件缓存来存储最近访问过的目录信息 Hash表：采用Hash数据结构的线性表 减少了目录搜索时间 碰撞：两个文件名哈希到相同的位置 最大困难是其固定的大小和哈希函数对大小的依赖性 11.4 分配方法 目标 有效使用