块一致性检查

• 一张表记录每个块被引用的次数
• 一张表记录每个块是否空闲
• 对比两张表就可知道某个快是否一致
  • 因为两张表的内容应该是互斥的
    • 每个块要么在第一个计数器中为1，要么在第二个计数器中为1

不一致的处理方法

两个计数器值都为0——丢失块 第一个计数器值超过1——分配空闲块，将文件中内容写入空闲块 第二个计数器值超过1——重建空闲表 两个计数器中值都等于1——把块从空闲表中删除

实例