HYZ-OS-2013-文件系统3.ppt

* * 北京交通大学计算机学院 并发控制 用于实现事务顺序性的技术 利用互斥锁来实现顺序性 共享对象?互斥锁 简单易行，但效率不高 利用互斥锁和共享锁来实现顺序性 共享文件具有只允许一个事务去写但却允许多个事务同时读的特点 类似于读者与写者问题解决方案 * * 北京交通大学计算机学院 6.7 数据一致性控制 6.7.1 数据一致性问题及技术 6.7.2 事务概念及恢复算法 6.7.3 检查点及恢复算法改进 6.7.4 并发控制技术 6.7.5 重复数据的一致性问题 * * 北京交通大学计算机学院 重复文件的一致性 为保证文件系统的可用性，应为系统中的关键文件设置多个重复拷贝 目录项（文件名）?多个索引结点号 当一个文件拷贝发生修改时，其它的文件拷贝也应做同样的修改，以保证文件中数据的一致性 对策：1、直接根据索引结点找到拷贝位置和进行修改；2、为新修改的文件建立拷贝和替换原有文件拷贝 * * 北京交通大学计算机学院 盘块号一致性的检查 盘块使用情况 空闲盘块表（链）与文件分配表 对策：构建基于盘块号的两个计数器，分别就空闲盘块号和数据盘块号进行计数，正常情况下，对应每个盘块号的空闲盘块号计数值和数据盘块号计数值应当互补，否则出错 * * 北京交通大学计算机学院 正常情况与盘块丢失举例 计数器组 盘块号 0 1 2 3 4 5 6 7 8 9 10 11