第6章文件管理.ppt

* 0 1 2 3 4 5 6 …… n 1 1 0 1 0 0 1 0 0 0 1 0 1 2 0 1 盘块号 计数器组 空盘块号计数器 数据盘块号计数器 数据盘块号重复出现 3、数据盘块号重复出现 * 3、链接数一致性检查 对于Unix中的共享文件，索引结点号会在文件目录中出现多次。如，5个用户进程共享该文件，则出现5次。 该共享文件的索引结点中有一个链接计数count 正常情况下，这两个数字应一致。 检测一致性的方法：计数器表 每个文件作为一个表项，含有索引结点号的计数值 检查时，从根目录开始，遇到该索引结点号，则在计数器表中相应表项上加1，直至检查完毕 用索引结点号的计数值与count比较，一致，则正确 第六章 总结 文件、文件系统的功能 文件的逻辑结构 文件目录（引入目录的好处）、FCB、目录结构、目录查询技术 文件共享：基于索引结点、基于符号链 文件保护：访问控制表ACL、访问权限表 文件的物理结构：连续分配（顺序结构）、隐式链接、显式链接、索引结构、混合索引 存储空间的管理：空闲表、空闲链、位示图、成组链接法 提高磁盘I/O的途径、提高磁盘可靠性的技术、数据一致性控制 * * * 100 300 299 . . . 202 201 空闲盘块号栈 总数 0 1 98 99 100 400 399 … 301 201 299 300