存储管理习题课.pptVIP

存储管理习题课 重点：地址变换 页面置换算法 第一题 在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生＿＿＿＿次缺页中断。 A．7 B．8 C．9 D．10 第二题 分区管理中采用“最佳适应”分配算法时，宜把空闲区按＿＿＿＿＿次序登记在空闲区表中。P122 A. 长度递增 B．长度递减 C. 地址递增 D．地址递减 第三题 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少? 第四题 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少? 第五题 (南开大学1994年试题)在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页(每页2048字节)，且已知该作业的页面映象表(即页表)如下： 第三题分析 [分析及相关知识] 在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为s，其中产生缺页中断的访问次数为f，则其缺页率为：f／s。 答案 根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下： 答案 若采用后一种页面淘汰策略，其页面置换情况如下： 第四题答案 由题给条件知，本页式系统的逻辑地址结构为： 第五题答案 在本题中，一页大小为2048字节，则逻辑地址4865的页号及页内位移为； 页号 4865／2048=2 页内位移 4865-2048X2=769 然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即： 6X2048+769=13057 第五题：地址变换示意图 * * 答：D 答：A 答案 答案 8 6 4 2 块号 3 2 1 0 页号 试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4865所对应的物理地址。 答案 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺页 3 3 4 4 1 1 2 2 物理块2 4 1 1 2 2 3 3 1 1 物理块1 4 3 1 2 4 2 1 3 1 2 1 页面走向 页面引用为11次，缺页为9次，所以缺页率为9／11 缺 缺 缺 缺 缺 缺 缺 缺 缺页 2 2 2 4 2 2 2 物理块2 4 3 1 1 1 3 1 1 物理块1 4 3 1 2 4 2 1 3 1 2 1 页面走向 页面引用为11次，缺页为8次，所以缺页率为8／11 返回 页内位移W 页号P 页内位移W 页号P 可知逻辑地址2F6AH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。 0010 11101101010 逻辑地址2F6AH的二进制表示如下： 15 12 11 0 返回 *