操作系统第六章文件管理详解.pptVIP

检查盘块号一致性情况 3. 链接数一致性检查 配置一张计数器表，每个文件占一个表项。 在进行检查时，从根目录开始查找，每当在目录中遇到该索引结点号时， 便在该计数器表中相应文件的表项上加1。 当把所有目录都检查完后，便可将该计数器表中每个表项中的索引结点号计数值与该文件索引结点中的链接计数count值加以比较。 如果两者一致，表示是正确的；否则，便是发生了链接数据不一致的错误。 * * * 第六章 文件管理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 6.5 文件存储空间的管理 6.5.1 空闲表法和空闲链表法 1. 空闲表法 空闲盘块表 — — 4 5 15 3 3 9 2 4 2 1 空闲盘块数 第一空闲盘块号 序号 存储空间的分配与回收 空闲盘区的分配与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。 例如: 在为新创建的文件分配空闲盘块时，先顺序地检索空闲表的各表项，直至找到第一个其大小能满足要求的空闲区，再分配该盘区并修改空闲表。 在回收用户所释放的存储空间时，也类似于内存回收的方法，即要考虑回收区是否与空闲表中插入点的前区和后区相邻接，并对相邻接者应予以合并。