也叫物理记录-南京大学.PPT

使用同一位移指针的文件共享 使用不同位移指针的文件共享 其他类型文件系统 日志结构文件系统（Log-Structured File System) 延迟多次写盘操作，能提高I/O效率，同样也增加了文件系统不一致性风险 集合同一次文件变动（如创建文件）所涉及的所有修改，作为一个日志记录写回磁盘 日志文件系统（Journaling File System) 每次文件变动前，先将涉及的操作记录下来 若所有操作成功，则删除操作记录 否则，根据日志记录进行恢复 虚拟文件系统 虚拟文件系统（1） 目标： 同时支持多种文件系统 系统中可安装多个文件系统 为用户提供一致的接口 提供网络共享文件支持 可扩充新的文件系统 基本思路： 对多个文件系统的共同特征进行抽象，形成一个与具体文件系统无关的虚拟层，并在此层上定义对用户的一致性接口。 虚拟文件系统（2） 虚拟文件系统（3） 文件系统的管理与优化 磁盘空间管理 文件存储空间管理方法： 位示图(b) 成组空闲块链表(a) 文件系统的管理与优化 物理块尺寸 块越小 → 磁盘利用率越高 块越大 → 磁盘的I/O效率越高 文件系统的管理与优化 磁盘块链表记录空闲块可能导致不必要的I/O操作 临时文件的创建与释放导致(a)-(b)多次发生 保持磁盘块链表半满(c)，可解决此问题 文件系统的管理与优化 高速缓存管理 LRU算法可行 LRU不能完全满足要求 不仅要考虑缓存块是否不久会再次使用 还需要考虑缓存块（如，inode块）是否关系到文件系统的一致性 块提前读 文件系统的管理与优化 减少磁头臂移动，提高I/O效率 文件系统的管理与优化 文件系统备份 备份的作用 从意外的灾难中恢复 从愚蠢的操作中恢复 备份方式 物理备份 效率高，但不能选择备份内容，无法增量备份，无法单独恢复某个文件，坏块问题处理 逻辑备份 可实现增量备份，可单独恢复某个文件 文件系统的管理与优化 逻辑备份算法 文件系统的管理与优化 文件系统的一致性检查 主存映射文件 主存映射文件 为解决文件读写效率低下的问题，结合虚存管理技术和文件管理技术实现的一种文件访问方法，将磁盘访问转为内存访问。 新增系统调用： 映射文件 mmap()，参数分别为文件名、虚拟地址，将文件映射到进程地址空间 移去映射文件 unmmap()，将文件与进程地址空间断开，并把内存数据写回磁盘文件。 主存映射文件（例） 日志文件系统实例 删除一个文件涉及如下三个主要操作步骤： 1）将对应的文件项从目录文件中删除 2）释放文件对应的inode 3）释放文件占用的所有磁盘物理块 * 文件的组织与数据存储 文件的物理结构 连接文件 使用连接字或指针来表示文件中各记录之间的串联关系，又称串联文件 特点：逻辑记录顺序独立于物理记录顺序，增、删、改方便，但性能较低。（FAT系列文件系统）。 文件目录项 0 FAT文件系统 FAT12, FAT16, FAT32, exFAT FAT12 文件系统－磁盘结构 FAT12 实例 文件的组织与数据存储 文件的物理结构 直接文件 在记录的关键字与其存储的物理地址之间建立某种对应关系（通常采用散列函数），又称散列文件 关键问题，对应关系的冲突问题 直接散列法，将记录键作为记录的存取地址 直接文件（哈希目录文件为例） 问题描述： 目录文件中，如何由文件名或子目录名找到对应的目录项存放的物理地址？ 构造哈希函数 设文件名为8个ASCⅡ字符。构造的hash函数为模2加“⊕”，求已知文件名的ASCⅡ字符值的模2加值作为该文件的FCB所在物理块在目录文件中的索引A，那么， A= (a1⊕a2⊕…⊕a8) 直接文件（哈希目录文件为例） 建立目录文件 目录文件采用索引结构，建立文件时由哈希函数求出文件名的hash值A， 凡A值相同的文件的FCB都存放在同一个物理块。磁盘的物理块号存放在索引表中的相对位置应等于A值 直接文件（哈希文件例） 目录文件 A=10 26号物理块 file1文件控制块 file2文件控制块 0 10 26 直接文件（哈希目录文件为例） 查找文件 根据给定文件名，由哈希函数算出该文件的FCB所在物理块号在索引表中的相对位置A。根据A就可找到该FCB所在物理块号 把这个物理块读入主存缓冲区，用文件名逐个比较，找出要求的FCB。 直接文件（哈希目录文件为例） 溢出处理 物理块中存放的FCB是有限的，建立目录文件时，如果A值相同的文件数目超过物理块能容纳数时，产生溢出。 溢出时，系统再申请一个盘区，该区物理块号放在A+k的索引表目中，k是位移常数（质数）。 第二块盘区也溢出，则申请第三块，块号放在A+2×k表目