《存储管理习题课》-课件设计（公开）.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字节)，且已知该作业的页面映象表(即页表)如下： 第三题分析 [分析及相关知识] 在进行内存访问时，若所访问的