操作系统2002--存储管理(2).ppt

最佳页面置换算法 所选择的被淘汰的页面，将是以后永不被使用的，或者是在最长时间内不再被访问的页面。 OPT（3块） 引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 ? 7 7 7 2 － 2 － 2 － － 2 － － 2 － － － 7 － － ? ? 7 0 0 － 0 － 4 － － 0 － － 0 － － － 0 － － ? ? ? 1 1 － 3 － 3 － － 3 － － 1 － － － 1 － － 发生置换 ? ? ? √ ? √ ? √ ? ? √ ? ? √ ? ? ? √ ? ? ? 共进行了6次页面置换。 最近最久未使用置换算法 选择最近最久未使用过的页面进行淘汰，是用作业执行过程中过去的页面踪迹来推测未来的行为。 LRU（3块） ? 引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 ? 7 7 7 2 － 2 － 4 4 4 0 － － 1 － 1 － 1 － － ? ? 0 0 0 － 0 － 0 0 3 3 － － 3 － 0 － 0 － － ? ? ? 1 1 － 3 － 3 2 2 2 － － 2 － 2 － 7 － － 发生置换 ? ? ? √ ? √ ? √ √ √ √ ? ? √ ? √ ? √ ? ? 共发生9次置换 例题：近代计算机系统常采用请求页式存储管理方案来管理自己的主存。① 用简图说明它的地址变换方法；② 假定某作业J所涉及的页面依次为：0，1，0，2，0，1，0，1，3，0，并已知主存中有3个可供作业J使用的空闲存储块。试说明采用FIFO和LRU两种不同淘汰算法时，缺页中断率各是多少？ FIFO（3块） ? 引用串 0 1 0 2 0 1 0 1 0 3 0 ? 0 0 - 0 - - - - - 1 2 ? ? 1 - 1 - - - - - 2 3 ? ? ? ? 2 - - - - - 3 0 缺页 √ √ ? √ ? ? ? ? ? √ √ ? 缺页中断次数为5次 * * 五、分段存储管理 1、基本原理 引入分段存储管理方式，主要是为了满足用户的下述要求： 方便编程 分段共享 分段保护 动态链接 动态增长 A、分段 在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。每个段的逻辑地址都是从0开始。段内地址是连续的，但段与段之间不一定是连续的。 分段的基本原理 子程 段序 数据栈 符号表 主程 序段 系统 函数 作业的逻辑地址由段号与段内地址所组成，结构如下： 段号 段内地址 31 16 15 0 如果机器的地址有m位，其中段内地址占n位，则每个作业最多可分为2(m-n) 个段。 B、段表 为使程序能够正常运行，亦即能从物理内存中找出每个逻辑段所对应的位置，应象分页系统那样，在系统中为每个作业建立一张段的映射表，简称段表。在配置了段表后，程序在执行过程中可通过查找段表，找到每个段所对应的内存区。 子程 段序 数据栈 符号表 主程 序段 系统 函数 段表 段长 基址 段号 0 1 2 3 4 2、主存空间的分配与去配 段式存储管理分配主存空间的方法及回收存储空间的方法与可变分区管理方式所采用的方法相同。 3、地址转换与存储保护 地址变换机构和变换过程 段表始址 段表长度 1K 6K 600 4K 500 8K 200 9200 位移量 段号 段号 0 1 2 3 2 100 + + 控制寄存器 8292 基址 段长 越界 逻辑地址 物理地址 主存 例题:某分段管理中采用下表所示的段表： ? 段号 段的长度 段的起始地址 0 1 2 3 4 660 14 100 580 96 219 3330 90 1237 1954 ? ① 给定段号和段内地址，说明分段管理中的地址变 换过程； ② 计算[0，430]，[1，10]，[2，500]，[3，400]， [4，20]，[5，100] 的内存地址，其中方括号