2004-2005计算机系统结构试卷b

1、。装。订。线。2004年2005年第 1 学期计算机系统结构时间共 120 分钟试卷 B 卷一、单项选择题（每题 2 分，共 30 分）1. 计算机系统多层次中，从下层到上层，各级相对顺序正确的应当是 A汇编语言机器级操作系统机器级高级语言机器级 B微程序机器级传统机器语言机器级汇编语言机器级 C传统机器语言机器级高级语言机器级汇编语言机器级D汇编语言机器级应用语言机器级高级语言机器级（）2某个时期投入市场的机器上编制的这被称为，不用修改就可以运行在比它之后进入市场的机器上，（）A向上兼容B向下兼容C向前兼容D向后兼容3支持动态地址再定位的寻址方式是（）A基址寻址B间接寻址C变址寻址D直接寻址

2、4不属于总线优点的是（）A流量大B控制简单C可靠性高D连接线数多5IBM 370 系统中断响应优先级别最低的是（）A机器校验中断B外中断CI/O 中断D重新启动中断6计算机中优化使用的操作码编码方法是（）ABASCII 码CBCD 码D扩展操作码编码7不同系列的机器之间，实现A用的高级语言C模拟移植的途径不包括B用的汇编语言D仿真（）8通道流量是在某个时期 A通道开始选择设备期 B通道数据传送结束期C通道数据传送期时间内传送的字节数，这个时期应是（）D用户经访管指令进入管态，运行 I/O 管理程序的时期9. 块概率最高的 Cache 地址映像方式是（）A全相联B段相联C直接相联D组相联10.同

3、时性是指两个或多个事件在发生。（）A同一时间间隔C不同时刻B同一时刻D不同时间间隔11ILLIACIV 是一种A流水线处理机（D多处理机）B指令C阵列处理机处理机12Cache 存贮器对透明。（）A系统程序员B应用程序员C系统结构设计者DA 和 B得分阅卷人题号12345678910总分得分阅卷人13非线性流水线是指A一次运算中要多次使用流水线中的某些功能段 B一次运算中使用流水线中的多个功能段 C流水线中某些功能段在各次运算中的作用不同 D流水线的各个功能段在各种运算中有不同的组合（）14.与流水线最大吞吐率高低有关的是（）A各个子过程的时间C最慢子过程的时间B最快子过程的时间D最后子过程的

4、时间15.多处理机在先的程序段 1 中的指令：和在后的程序段 2 中的指令：C AA D* B+ E 之间存在（）B数据反相关C数据输出相关D数据输入相关A数据相关二、填空题（每题 2 分，共 20 分）1“从中间开始” 设计的“中间”目前多数是在传统机器语言机器级与机器级之间。2指令由和地址码两部分组成。3提高计算机系统并行性的主要技术途径有、资源重复和资源共享。4设通道数据传送期选择一次设备的时间为 Ts，传送一个字节的时间为 Td，则字节多路通道的极限流量为。5评价存贮器性能的基本要求是大容量、和低价格。6Cache 存贮器采用组相联映像的映像规则是组间映像，组内各块间映像。7“一次”解

5、释时，第 K+1 条指令需等第 K 条指令执行之后才能形成，称此时发生了相关。8ILLIAC IV88 的阵列中，任意两个处理单元之间通信的最短距离不会超过。9Cache-主存存贮层次，从 CPU 看速度是的，容量是的。10自定义数据表示又分带标志符数据表示和两类。三、判断题（每题 1 分，共 10 分）1对于同一计算机系统结构，可有多种不同的计算机组成和计算机实现。（）2多用户系统，用户程序不能直接用 I/O 指令，而用“访管”指令，进管请求输入输出，“访管”指令属于管态指令。（）3在低性能微型机上，必须让信息在主存中按整数边界存放。（）4设置中断级位是为了由操作系统来动态改变中断响应的优先

6、级。（）5对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。（）6在存贮体系中，地址的映像与地址的变换没有区别。（）7指令的解释，既可加快程序的解释，又能加快指令的解释。（）8要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。（）得分阅卷人得分阅卷人9中断嵌套时，在处理某级中断中的某个中断请求过程中是不能被同级的其他中断请求所中断的。（）10在组相联的 Cache 存贮器中，主存是按照 Cache 容量大小分区的。（）四、应用题（共 40 分）1. (5 分)有一计算机系统可按功能分成 4 级，每级的指令互不相同，每一级的指令都比下

7、一级的指令在效能上强 M 倍，即第 i 级的一条指令能完成第 i-1 级的 M 条指令的计算量。现若需第 i 级的 N 条指令解释第 i+1级的一条指令，而有一段程序在第一级上运行需要Ks，问在第 2，3 和 4 级上一段等效的程序各需要运行多长时间？2.（13 分）某模型机有 14 条指令，他们的使用频度分别为 0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04，0.01，0.13，0.15，0.14，0.11，0.03。（1）根据各条指令的使用频度构造树？（5 分）（2）求编码的平均码长？（4 分）（3）求只有两种码长的等长扩展编码的平均码长？（4 分）得分阅卷人3.（10 分）设中断级位“1”对应于开放，“0”对应于下：，各级中断处理程序的中断级位设置如（1）当中断响应优先次序为 1234，其中断处理次序是什么？（3 分）（2）如果所有中断处理都各需 3 个时间，中断响应和中断返回时间相对中断处理时间少的很多，当机器正在运行用户程序时，同时发生第 2、3 级中断请求，过两个试画出程序运行过程示意图？（7 分）时间，同时又发生第 1、4 级中断请求，4. (12 分)在一个 5 段的流水线上处理机需经 9 拍才能完成一个任务，其预约表如下表所示。（