操作系统概念复习资料【8-13章】(2015-3-15 20.52.0 9569).ppt

（2）分配给该作业4个物理块时，采用FIFO页面替换算法，进程执行过程中页面置换如下表: 上表中，第一行为进程执行时要访问的页面次序，第二行为最先调入主存的页面，最后一行为发生缺页中断时替换的页面。缺页次数为10，缺页中断率为：10/12。 结果分析：多分配一个物理块没有减少缺页次数。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 ? ? 5 5 5 5 1 1 3 3 3 ? ? 3 4 4 4 4 5 2 2 ? ? 2 2 3 3 3 3 1 1 1 1 2 2 2 f(4) f(3) f(2) f(1) f(5) f(4) (3)分配给该作业3个物理块时，采用LRU页面替换算法，进程执行过程中页面置换如下表: 缺页次数为10，缺页中断率为：10/12。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 2 2 2 3 3 3 4 4 4 4 1 1 2 2 2 3 3 3 3 5 f(4) f(3) f(2) f(1) f(5) f(4) f(3) 分配给该作业4个物理块时，采用LRU页面替换算法，进程执行过程中页面置换如下表: 缺页次数为8，缺页中断率为：8/12。 结果分析：多分配一个物理块可有效减少缺页次数。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 ? ? 4 ? ? 4 4 5 3 3 3 ? ? 3 ? ? 3 3 3 2 2 ? ? 5 ? ? 5 1 1 1 1 ? ? 2 2 2 f(2) f(1) f(5) f(4) (3)分配给该作业3个物理块时，采用最佳页面替换算法，进程执行过程中页面置换如下表: 缺页次数为7，缺页中断率为：7/12。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 ? ? 4 2 1 3 3 3 ? ? 3 3 3 2 1 ? ? 5 5 5 f(2) f(1) f(4) f(2) 分配给该作业4个物理块时，采用最佳页面替换算法，进程执行过程中页面置换如下表: 缺页次数为6，缺页中断率为：6/12。 结果分析：多分配一个物理块可减少缺页次数。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 ? ? 4 ? ? ? 1 ? 3 3 3 ? ? 3 ? ? ? 3 ? 2 2 ? ? 2 ? ? ? 2 ? 1 5 ? ? ? 5 ? f(5) f(4) 第10章 文件系统接口 明确文件系统提供的功能 明确文件的访问方法 明确目录的作用及常用目录结构及各自优缺点 明确符号链接和硬链接的区别 文件的访问方法 * 顺序访问 Read next Write next Reset No read after last write (rewrite) 直接访问 Read n Write n Position to n Read next Write next Rewrite n n = 相应的块号 目录逻辑结构的组织方法 * 有效：迅速定位文件 命名：方便用户 两个不同的用户的文件名称可以相同 同一文件可以有不同的名称 分组：按文件的属性逻辑分组（如所有java程序，所有游戏等） 常用目录结构 1.单层目录 2.两层目录 * 所有文件都包含在同一目录中，便于支持和理解。但存在命名问题与分组问题。 为不同的用户建立不同的目录 不同用户的文件允许同名 不支持分组 方便查找 常用目录结构 3.树型目录 4.无环图目录 * 有效搜索 分组 当前目录（工作目录） cd /spell/mail/prog type list 绝对路径与相对路径名 具有共享子目录和文件 无环图可能的问题: 1.不同文件名可能表示同一文件。对于查找与统计来说可能会带来一定的问题 2.另一问题是删除问题 常用目录结构 * 5.通用图目录 如何确保无环？ 只允许链接发生在文件，而非子目录上 垃圾收集 自我引用的文件，其引用计数不等于0 垃圾收集涉及遍历整个文件系统，并标记所有可访问的空间。然后，第二次将所有没有标记的部分收集到空闲空间链表上。 每当新链接建立的时候，就采用相应的算法进行检测，以避免环的出现。 选择题 1.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。 A．应该相同 B．应该不同 C．可以相同也可以不同 D．受系统约束 C 2.文件的逻辑组织将文件分为记录式和（B ）文件。 A）索引文件 B）流式文件 C）字符文件 D）读写文件 B 3.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级的安全是（）级的