操作系统第8章-文件系统.ppt

索引结点中的链接计数count值大于计数器表中相应索引结点号的计数值：浪费了存储空间。 解决方法：是用计数器表中的正确的计数值去为count重新赋值。 count值小于计数器表中索引结点号计数值：有潜在的危险。 解决方法：将count值置为正确值。 本章重点 文件和文件系统 文件：具有文件名的一组相关信息的集合。 记录： 数据项： 关键字： 文件系统：对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索的系统。 相关数据项的集合 数据组织中最小的逻辑单位 唯一能识别一个记录的数据项 文件分类 性质和用途： 文件中数据形式： 存取控制属性： 逻辑结构： 物理结构： 文件系统模型：三个层次 文件操作 系统文件、用户文件、库文件 源文件、目标文件、可执行文件 只读文件、读写文件、只执行文件 流式文件、记录式文件 顺序文件、链接文件、索引文件 文件的逻辑结构 有结构：记录式文件 无结构：流式文件 文件的物理结构 顺序文件 索引文件 索引顺序文件 外存分配方式 连续分配 链接分配：隐式链接、显式链接 索引分配 目录管理 文件控制块和索引结点 目录结构：一级、二级、多级 目录查询技术：线性检索法、HASH方法 文件存储空间的管理 空闲表法和空闲链表法 位示图法 成组连接法 文件共享和文件保护 共享方式：索引节点、符号链 磁盘容错技术：热修复重定向、写后读校验、磁盘双工 数据一致性控制 事务：托付操作、夭折操作、恢复算法 检查点：每隔一定时间对事务表进行整理 并发控制：互斥锁、互斥锁和共享锁 重复数据一致性问题： 重复文件的一致性 盘块号的一致性 链接数的一致性 第8章测验 操作系统中对文件进行管理的部分叫做——。 A. 数据库系统 B. 文件系统 C. 检索系统 D. 数据存储系统 文件系统的主要目的是——。 A. 实现对文件的按名存取 B. 实现虚拟存储 C. 提高外存的读写速度 D. 用于存储系统文件 B A 3. 下列文件中属于逻辑结构的文件是——文件。 A. 连续文件 B. 系统文件 C. 库文件 D. 流式文件 4. 对一个文件的访问，常有——共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性 D. 文件属性和口令 D A 5. 存放在磁盘上的文件—— 。 A. 既可随机访问又可顺序访问 B. 只能随机访问 C. 只能顺序访问 D. 不能随机访问 6. 位示图可用于—— 。 A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的共享 D. 实现文件的保护和保密 A B 7. 在文件系统中，文件的不同物理结构有不同的优缺点。在下列的文件物理结构中，——不具有直接读写文件任意一个记录的能力， —— 不利于文件长度动态增长。 A. 顺序结构 B. 链接结构 C. 索引结构 D. Hash结构 8. ————是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。 B A 文件保护 9. 若用8个字（字长32位）组成的位示图管理内存，假定用户还一个块号为100的内存块时，它对应的位示图的位置为——。 A. 字号为3，位号为5 B. 字号为4，位号为4 C. 字号为3，位号为4 D. 字号为4，位号为5 10. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名——。 A. 应该相同 B. 应该不同 C. 可以相同也可以不同 D. 受系统约束 B C 11. 某文件系统采用索引文件结构，假定文件索引表的每个表目占3个字节，存放一个磁盘块的块号（磁盘块的大小为512B）。试问该文件系统能管理的最大磁盘空间是多少字节？（索引表占用一个大小为512B的磁盘块） 11、答案： 由于索引表占用一个大小为512B的磁盘块，所以该文件系统的索引表为： 51