发布时间 : 星期一 文章系统结构真题总结 - 以题型分类 - 图文更新完毕开始阅读
计算机系统结构自考2002~2012真题及答案
页面替换
31．设某虚拟存储器上运行的程序含5个虚页，其页地址流依次为4，5，3，2，5，1，3，2，5，1，3。用LRU替换。【2008年7月】
(1)用堆栈对该页地址流模拟一次，画出此模拟过程，并标出实页数为3，4，5时的命中情况。 (2)为获得最高的命中率，应分配给该程序几个实页?最高命中率是多少?
28.有一个Cache存储器，主存有8块（0~7），Cache有4块（0~3），采用组相联映象，组内块数为2块。
采用LRU替换算法。【2009年7月】
(1)画出主存地址和Cache地址的格式，并指出各字段的长度。Page114
(2)某程序运行过程中，访问的主存地址流为：1，2，4，1，3，7，0，1，2，5，4，6，4，7，2，说明该程序访存对Cache的块位置的使用情况，并计算Cache命中率。 解答： (1)主存地址、Cache地址的各字段的位数及其对应关系如下图所示
45
计算机系统结构自考2002~2012真题及答案
30.某虚拟存储器共有6个页面，每页为512个字，实际主存为4个页，采用页表法进行地址映象，映象表的内容如题30—l表所示。【2010年7月】
题30—1表 实页号 装入位 2 1 3 1 0 3 (1)列出会发生页面失效的全部虚页号； (2)按题30一2表第一列的虚地址计算、填写表中其它各项内容。
题30—2表 虚地址 100 1600 600 1024 2600 虚页号 页内位移 装入位 实页号 页内位移 实地址 1 1 0 0 1 1 2048 ? 答：发生页面失效的全部虚页号为2,3.
28．一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K
46
计算机系统结构自考2002~2012真题及答案
字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。【2010年4月】 (1)画出主存与缓存的地址格式，说明各字段名称与位数。
(2)假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。
30.有一个Cache -主存存储层次，主存共8个块(0~7)，Cache有4个块(0~3)，采用组相连映像，组内块数为2块，替换算法为LRU算法。【2012年4月】 (1)画出主存、Cache空间块的映象对应关系示意图；
(2)对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率Hc。
28.在一个采用组相联映象的Cache存储器中，主存由0～7共8块组成，Cache分为2组，每组2块，每块大小为16个存储字。在某个程序执行时，访存的主存块地址流为：6，2，4，1，4，6，3，0，4，5，7，3。【2011年7月】
(1)写出主存块地址和Cache块地址的格式，并指出各字段的长度。
(2)采用LRU替换算法，说明该程序访存对Cache的块位置的使用情况，并计算Cache命中率。
30.若主存有4个页，每页256个字，现有一个2008个字的程序，其访问虚存的地址流为40、80、534、580、180、800、2000、300、320、1560、1600，现采用FIFO算法进行页面替换。【2011年4月】 (1)请按访存的各个时刻，画出页面替换过程模拟图并标出命中情况； (2)计算主存的命中率H。
47
计算机系统结构自考2002~2012真题及答案
30．设有一道程序，有0～4共5个页，分配给该程序的主存有3页，若执行时的页地址流为1、2、1、0、4、1、3、4、2，采用LRU算法进行页面替换。【2012年7月】 (1)请按访存的各个时刻，画出页面替换过程模拟图，并标出命中情况；
(2)计算主存的命中率H。
28.有一个虚拟存贮器，主存有0～3四页位置，程序有0～7八个虚页，采用全相联映象和FIFO替换算法。给出如下程序页地址流；2，3，5，2，4，0，1，2，4，6。【2009年4月】
（1）假设程序的2，3，5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上所装程序各页页号的变化过程图，标出命中时刻。
（2）求出此期间虚存总的命中率H。
27.Cache-主存存储层次中，主存有0～7共8块，Cache为4块，采用组相联映象。假设Cache已先后访问并预取进了主存的第5、1、3、7块，现访存地址流又为1、2、4、1、3、7、0、1、2、5、4、6时： (1)画出用LRU替换算法，Cache内各块的实际替换过程图，并标出命中时刻，其中Cache分为两组。 (2)求出在此期间的Cache命中率。【2008年4月】
28.Cache-主存存贮层次中，主存有0~7共8块，Cache为4块，采用组相联映象。假设Cache已先后访问并预取进了主存的第5、1、3、7块，现访存块地址流又为1、2、4、1、3、7、0、1、2、5、4、6时， （1）画出用LRU替换算法，Cache内各块的实际替换过程图，并标出命中时刻。其中Cache分为两组。 （2）求出在此期间的Cache命中率。【2006年7月】
29.某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。映象表的内容如下表所示。【2005年4月】 实页号 3 1 2 3 2 1 0 0 装入位 1 1 0 0 1 0 1 0 (1)求出会发生页面失效的全部虚页号；
(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。
48