系统结构大题名词.docVIP

◆ 某程序包含5个虚页，其页地址为4，5，3，2，5，l，3，2，2，5，1，3。当使用LRU法替换时，为获得最高的命中率，至少应分配给该程序几个实页?其可能的最高命中率为多少? 答：用堆栈对页地址流处理一次的过程见表1所示，其中H表示命中。 模拟结果表明，使用LRU替换算法替换，对该程序至少应分配4个实页。如果只分配3个实页，其页命中率只有2/12，太低；而分配实页数多于4页后，其页命中率不会再有提高。所以，分配给该程序4个实页即可，其可能的最高命中率为H＝7/12 ◆若系统要求主存实际频宽至少8MB/s，采用模m多体交叉存取，但实际频宽只能达到最大频宽的0.55倍， (1)现设主存每个分体的存取周期为2us，宽度为8个字节，则主存模数m(取2的整数幂)应取多少能满足要求？ (2)若主存每个分体的存储周期为2us，宽度为2个字节呢？ 答： (1)实际频宽= 0.55*m*8B/2us≥8MB/s ，所以，m≥≈55.0*483.6，m应取4才行； (2)实际频宽=0.55*m*2B/2us≥8MB/s，所以，m≥8/0.55≈14.5，m应取16才行。 ◆ 如果通道在数据传送期间，选择设备需9.8 s。某低速设备每隔500 s发出一个字节数据传送请求，问至多可连接几台这种低速设备？对于如下A—F6种高速设备，一次通信传送的字节数不少于1024个字节，问哪些设备可以挂在此通道上？哪些则不能？其中A—F设备每发送一个字节数据传送请求的时间间隔如表1所示 表1 设备传送请求的时间间隔 μ设备 发送申请间隔/s 设备 发送申请间隔/ s A 0.2 D 0.19 B 0.25 E 0.4 C 0.5 F 0.21 答： 在字节多路通道方式工作时，限制所挂设备的台数应为 在选择通道方式工作时，通道的极限流量为： 其中，n1024个字节。所以，限制通道上所挂的设备速率1/9.80.2ifBn μ≤+才行。 根据题目所给出的各台设备每发一个字节数据传送请求的间隔时间，可得各台设备的速率如表所示。 设备 A B C D E F 设备速率 /(/)ifBsμ 1/0.2 1/0.25 1/0.5 1/0.19 1/0.4 1/0.21 ◆机器共有5级中断，中断响应次序为1→2→3→4→5，要求实际中断处理次序为1→4→5 →2→3 （1）设计各级中断处理程序的中断级屏蔽位（令“1”对应于屏蔽，“0”对应于开放）。 在运行用户程序时，同时出现第2、4级中断请求，而在处理第2级中断工作进行一半时，又同时出现第1、3、5级请求，画出此程序运行过程示意图。 答： ◆如果通道在数据传送期中，选择设备需要9.8μs，传送一个字节数据需要0.2μs，某低速设备每隔500μs发出一个字节数据传送请求。对于如下A～E 5种高速设备，一次通讯传送的字节数为1024字节。 （1）如该通道用作字节多路通道，问至多可接几台这种低速设备？ （2）将相同的通道用作数组多路通道挂接高速设备，并与（1）中的通道组成通道型I/O 系统，如（1）中的通道挂接了30台低速设备，请分析 I/O系统的实际最大流量。 答：(1)发生页面失效的全部虚页号就是页映像表中所有装入位为0的行所对应的虚页号的集合。本题为2，3，5，7。(2)由虚地址计算主存实地址的情况见下表所示。 ◆某虚拟存贮器共8个页面，每页为1024个字，实际主存为4096个字，采用页表法进行地址映像。映像表的内容如下表所示： （1）列出会发生页面失效的全部虚页号； （2）按以下虚地址：0，3278，1023，1024， 2055，7800，4096，6800，计算对应的主存实地址 答： （1）要求短码不能是长码的前缀。 （2）双地址操作码长为16-2*5=6位 单地址指令最多可有（26-X）*25条 ◆（1）采用Huffman或扩展操作码编码时，要求短码和长码要符合什么样的原则，才使解（译）码唯一？（2）某机指令字长16位，共有单地址指令和双地址指令两类，若每个地址字段均为5位，且双地址指令已用了X条，问单地址指令最多可以有多少条？ 答：(1)页面大小为200字，主存容量为400宇，可知实存页数为2页。其虚页地址流为 0， 0， 1， 1， 0， 3， 1， 2， 2， 4， 4， 3 图1给出了采用FIFO替换算法替换时的实际装入和替换过程。其中，“*”标记的是候选替换的虚页页号，H表示命中。 页面大小为200字、主存容量为400字的装入、替换过程 由图1计算可得主有的命中率H＝6／12＝0．5。 （2分） (2) 页面大小为100字，主存容量为400字，可知，实存页数为4页。其虚页地址流为 0