系统结构真题总结 - 以题型分类 - 图文

计算机系统结构自考2002~2012真题及答案

27．某程序包含5个虚页，其页地址为4，5，3，2，5，1，3，2，2，5，1，3。当使用LRU法替换时，为获得最高的命中率，至少应分配给该程序几个实页？其可能的最高命中率为多少？【2006年4月】 用堆栈对面地址流处理一次的过程见下表所示，

从表中可以看出，使用LRU替换算法替换，对该程序至少应分配4个实页。如果只分配3个实页，其页命中率只有2／12，太低；而分配实页数多于4页后，其页命中率不会再有提高，所以，分配给该程序4个实页即可，其最高命中率为H=7／12=0．583=58．3％

2.在页式管理虚拟存储器中，假定各页面按以下的顺序请求访问：【2004年7月】

12 14 2 34 56 23 14 56 12 12 并且在主存中只能容纳4个页面，列出使用先进先出替换算法时，每一个页面调度操作后的主存中的页面，并指出操作状态。答案写入下表。 调度顺序 访问页面 主 存 页 面 操作状态 1 12 12 2 14 12 3 2 12 4 34 12 5 56 56 6 23 56 7 14 56 8 56 56 9 12 56 10 12 56 33.(12分)请分析如图所示的组相联地址变换的工作原理?说明组相联映象与全相联映象和直接映象有何关系?组相联映象有哪些主要优点? 【2003年4月】

49

计算机系统结构自考2002~2012真题及答案

33.（12分）下图是页式虚拟存贮器的地址变换示意图，试问：【2004年4月】 （1）为什么要增设快表？ （2）依据什么？ （3）按图示分析其工作过程？

50