操作系统第六篇 文件系统.ppt

索引结点中的链接计数count值大于计数器表中相应索引结点号的计数值：浪费了存储空间。 解决方法：是用计数器表中的正确的计数值去为count重新赋值。 count值小于计数器表中索引结点号计数值：有潜在的危险。 解决方法：将count值置为正确值。 本章重点 文件和文件系统 文件：具有文件名的一组相关信息的集合。 记录： 数据项： 关键字： 文件系统：对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索的系统。 相关数据项的集合 数据组织中最小的逻辑单位 唯一能识别一个记录的数据项 文件分类 性质和用途： 文件中数据形式： 存取控制属性： 逻辑结构： 物理结构： 文件系统模型：三个层次 文件操作 系统文件、用户文件、库文件 源文件、目标文件、可执行文件 只读文件、读写文件、只执行文件 流式文件、记录式文件 顺序文件、链接文件、索引文件 文件的逻辑结构 有结构：记录式文件 无结构：流式文件 文件的物理结构 顺序文件 索引文件 索引顺序文件 外存分配方式 连续分配 链接分配：隐式链接、显式链接 索引分配 目录管理 文件控制块和索引结点 目录结构：一级、二级、多级 目录查询技术：线性检索法、HASH方法 文件存储空间的管理 空闲表法和空闲链表法 位示图法 成组连接法 文件共享和文件保护 共享方式：索引节点、符号链 磁盘容错技术：热修复重