计算机系统结构试题及答案Word文档下载推荐.docx

1、2STORE指令12%分支指令24假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令.求优化后的MIPS与优化前的MIPS速率比.三、（10分）设某机器系统指令字长12位，每个操作码和地址均占3位，试提出一种分配方案，使该指令系统有4条三地址指令，8条二地址指令和180条单地址指令。四、（10分）设通道在数据传送期中,选择设备需4。9S，传送一个字节数据需0.lS。（1）其低速设备每隔250S发出一个字节数据传送请求，问最多可接多少台这种设备？（2）若有AE共5种高速设备，要求字节传送的间隔时间如下表所示，其时间单位为S。若一次通信传送的字节数不少于1024个字节，问哪些设备可挂

2、在此通道上？哪些则不能？设备ABCDE时间间隔（S）0。130.10.113五、（10分）有一非线线性流水线预约表如下。功能段456S1S2S3S4（1）求平均延迟最小的最佳调度方案；（2）画出按最佳方案之一连续输入3个任务的时空图。六、（10分）有一四段线性流水线，每功能段延时时间分别是： t1=t3=t4=t0, t2=3t0。若在这个流水线上执行40个任务。求实际吞吐率、效率和加速比.七、（10分）N=8个结点的三级立方体网络如下图所示.当K1=0时，试说明输入4号结点不能实现和哪些输出结点相连？八、（10分）在8个PE构成的双向环互连的并行处理机中，计算点积 S= （n=8）所需要的时

3、间。设初始化时将A，B各分量已分配到各PE中,且设相邻处理单元之间传送一次数据需要时间t,完成一次加法需要时间2t，完成一次乘法需要时间4t.（全部试题完）武汉大学计算机学院20092010学年度第二学期2007级计算机系统结构期末考试试卷（A）参考答案一、（每小题3分，共30分）解：1-10:BCDCA BDCDB二、（10分）解：三、（10分）000 011 100 000 100 111 101 000 000 101 111 111 110 000 000 111 110 011 四、（10分）解：（1）低速设备应接字节多路通道 所以，n50台，即最多可接50台（2）根据题意，此通道为

4、选择通道 其中，n1024，应使select imaxselect，由此可得出通道工作周期为：T0。1014（us）所以,只有A、C、D、E可挂在此通道上，B则不行。五、（10分）（1）状态图略。最佳调度方案为（3）和（1，5）（2）输入3个任务时空图略。六、（10分）解：七、（10分）不能与输出的2、3、6、7结点相连。八、（10分）需要8次乘法，7次加法；共14t计算机系统结构 姓名: 学号:一、名词解释（每题3分，共15分）1. Cache 2:1 经验规则 3。 同构型多处理机5。 堆栈型机器 计算机体系结构4。 通道处理机二、填空（每空1分，共20分）1.设计I/O系统的三个标准是（

5、 ）、（ ）和（ ）。2.存储器层次结构设计技术的基本依据是程序的（ ）。3.相联度越高,（ ）失效就越少；（ ）失效不受Cache容量的影响，但（ ）失效却随着容量的增加而减少。4.在虚拟存储器中，一般采用（ ）地址映象方法和（ ）更新策略。5.计算机系统中提高并行性的技术途径有（ ）、（ ）和（ ）三种。在高性能单处理机的发展中，起主导作用的是（）。6.在处理机中，若指令序列完成的顺序总是与它们开始执行的顺序保持一致，则只可能出现（）相关,否则就有可能出现（）、（）和（）相关.7.对向量的处理有（ ）方式、（ ）方式、（ ）方式.三、简答题（每题6分，共24分）1.任写出三种Cache的优

6、化技术，并简述其基本思想。2.在指令集结构设计中，应该考虑哪些主要问题？3.数据相关有哪几种类型？解决数据相关有哪些主要方法?4.试以系列机为例，说明计算机体系结构、计算机组成和计算机实现三者之间的关系.四、计算题1. 给定以下的假设，试计算直接映象Cache和两路组相联Cache的平均访问时间以及CPU的性能.由计算结果能得出什么结论？（1）理想Cache情况下的CPI为2。0，时钟周期为2 ns，平均每条指令访存1。4次。（2）两者Cache容量均为128 KB，块大小都是32字节。（3）组相联Cache中的多路选择器使CPU的时钟周期增加了10%。（4）这两种Cache的失效开销都是80

7、 ns.（5）命中时间为1个时钟周期。（6）128 KB直接映象Cache的失效率为1。0%,128 KB两路组相联Cache的失效率为0.7%。（15分） 计算机系统字长64位，包含三个选择通道和一个多路通道，每个选择通道上连接了两台磁盘机和三台磁带机，多路通道上连接了了两台行式打印机,两台读卡机、10台终端，假定各设备的传输率如下：磁盘机:600 KBps,磁带机:200 KBps，行打机：6。6 KBps，读卡机：1.2 KBps，终 端:1 KBps。计算该计算机系统的最大I/O数据传输率。（6分） 某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序的整体

8、性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。（5分） 动态多功能流水线由6个功能段组成,如下图所示：其中,s1、s4、s5、s6组成乘法流水线，s1、s2、s3、s6组成加法流水线，各个功能段时间为：s1、s3、s4、s6为t，s2、s5为2t,假设该流水线的输出结果可以直接返回输入端,而且设置有足够地缓冲寄存器，若以最快的方式用该流水计算：（AiBi）（其中i1.4，为连乘符号）（1）画出其处理过程的时空图。（2）计算其实际的吞吐率和效率。20032004学年度第 2学期计算机系统结构试题 A答案一、填空题：（）1由软件实现的机器称为虚拟机器；由硬件和微程序（固件）实现的机器称

9、为实际机器.2软件和硬件在逻辑上是等效的。3由于软、硬件紧密相关，软硬界面常常是模糊不清的。4计算机组成设计主要是围绕：1。提高速度，2.提高操作的并行度、重叠流水,3。分散功能,4.设置专用功能部件来进行。5具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素的不同而采用不同的组成。6一种“计算机组成”可以采用多种不同的“计算机实现”。7“计算机组成”反过来也会影响“系统结构。8计算机系统结构设计的主要任务是：进行软、硬件的功能分配。9计算机系统设计，从多级层次结构出发，可以分为：由上往下、由下往上和从中间开始三种不同的设计思路。10计算机应用可以归纳为向上升级的四类它们分别

10、是：（1）数据处理（Data Processing）。（2）信息处理（Information Processing）。（3）知识处理（Knowledge Processing）。（4）智能处理（Intelligence Processing）.二、简答题：1 计算机实现（Computer Implementation）?:是指计算机组成的物理实现，包括：处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术，信号传输，电源、冷却及整机装配技术等.2 计算机组成（Computer Organization）？：是指计算机系统结构的逻辑实现

11、,包括:机器级内的数据流和控制流的组成以及逻辑设计等.3 软件的可移植性？是指软件不用修改或只需经少量加工就能由一台机器搬到另一台机器上运行，即同一软件可以不同的系统环境。4 向上（下）兼容？是指按某档机器编制的软件，不加修改就能运行于比它高（低）档的机器上。5 向前（后）兼容？指的是，在按某个时期投入市场的该型号机器上编制的软件，不加修改就能运行在它之前（后）投入市场的机器上。6 兼容机（Compatible Machine）？具有同一系统结构的计算机称为.采用兼容机的思想与采用系列机的思想实际上是一致的。7模拟（Simulation）：用机器语言程序解释实现软件移植的方法称为。8仿真（Em

12、ulation）:用微程序直接解释另一种机器指令系统的方法称为。9现场片:使用户可根据需要改变器件内部的功能或内容，以适应结构和组成变化的需要。10全用户片：完全按用户要求设计的用户片称为全用户片.三、简述题：1算机系统结构研究的是什么？答:软、硬件之间的功能分配以及对传统机器级界面的确定.2计算机组成设计要解决的问题是什么？答：在所希望能达到的性能和价格比的前提下,怎样最佳、最合理地把各种设备和部件组织成为一台计算机,以实现所确定的系统结构。3器件的发展对系统结构的影响？（1）器件的发展改变了逻辑设计的传统方法。（2）器件的发展也使系统结构的“下移”速度加快。（3）器件的发展还促进了算法、语

13、言和软件的发展.什么是并行性？只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能相互重叠，都体现了并行性。 5。CISC指令系统的含义? 复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的CISC指令系统.6.什么是页式存贮管理？页式存贮管理是把主存空间和程序空间都机械地等分成固定大小的页，按页顺序编号。（页面大小随机器而异，一般在512到几KB）。7。什么是向量流水处理机？向量流水处理机是将向量数据表示和流水线技术结合在一起,构成向量流水处理机，简称向量流水处理机.8。什么是相联处理机？相联处理机是以相联存贮器为核心，配上必要的中央处理部件、

14、指令存贮器、控制器和I/O接口,就构成一台以存贮器操作并行为特点的相联处理机。四、计算题：1设一台模型机有7条指令，其使用频度为:_指令 使用频度 指令 使用频度I1 0。03 I4 0。05I2 0。03 I5 0。15I3 0.04 I6 0。 I7 0.4_求出：（1）利用哈夫曼（Huffman）压缩技术,构造哈夫曼树;（2）.操作码平均码长和扩展码长。要求:哈夫曼树节点为（1） 1 1 0 0 0 0 1 0 1 0 （2） H=2.17H=2。 如果设一个系统有四个中断级，个级中断响应次序为123见中断级屏蔽位表中断处理程序级别 中断级屏蔽位1级2级3级4级第1级第2级第3级第4级

15、0 0 求当把中断次序改为1-43-2时，画出中断级屏蔽位表。3. 计算流水线实际吞吐率TP和效率。设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，1-2-3-5组成加法流水线，1-4-5组成乘法流水线。设每个流水线所经过的时间均为t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中,其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率。空间 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间t实际吞吐率TP=7/（15t）=32% 计算多级立方体互连网络。 见图N=8

16、多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为： 23016745 。输入 输出 由表达式:E= a +bx+cx2+dx3，利用减少树高的办法来加速运算，要求（1）画出树形流程图；（2）确定TP、P、SP、EP诸值 d a c x b x x x x xp=3 , TP =4， SP =3/2， EP =1/2计算机系统结构试题第一部分 选择题一、单项选择题（每小题1分，共10分）在每小题的四个备答案中有一个正确的答案，将正确答案的序号写在题干后的括号内）1.计算机使用的语言是（ ） A.专属软件范畴，与计算机体系结构无关

17、 B。分属于计算机系统各个层次 C。属于用以建立一个用户的应用环境 D。属于符号化的机器指令2.动态数据流机最突出的特点是使（ ） A.数据流令牌无标号 B.需要程序记数器来实现 C.令牌带上标号 D.同步由门（Latch）寄存器来实现3.多处理机上两个程序段之间若有先写后读的数据相关，则（ ） A.可以并行执行 B.不可能并行任何情况均可交换串行必须并行执行多处理机的各自独立型操作系统（ ） A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机工作负荷较平衡有较高的可靠性5.输入输出系统硬件的功能对（ ）是透明的。 A。操作系统程序员应用程序员系统结构设计人员机器语言程序设计员6.“启动

18、I/O”指令是主要的输入输出指令，是属于（ ）目态指令管态指令目态、管态都能用的指令 D.编译程序只能用的指令全相联地址映象是指（ ）任何虚页都可装入主存中任何实页的位置一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入8.（ ）属于MIMD系统结构。各处理单元同时受同一个控制单元的管理各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机阵列处理机9.设16个处理器编号分别为0,1，2,，15用Cube3互联函数时，第10号处理机与第（ ）号处理机相联。11 B。8 C。14 D.210。若输入流水线

19、的指令既无局部性相关，也不存在全局性相关，则（ ） A.可获得高的吞吐率和效率流水线的效率和吞吐率恶化 C.出现瓶颈可靠性提高第二部分 非选择题二、填空题（每空1分，共20分）11。标志符与每个数据相连，合存于_，用于描述单个数据的_。12.总线仲裁算法有：静态优先级算法、固定时间片算法、_算法和_算法。13.计算机仿真用_解释，计算机模拟用_解释。14.按弗林（Michael J.Flynn）的观点，计算机系统可分为单指令流单数据流、_、多指令流单数据流和_四大类.15.要实现两条指令在时间上重叠解释，首先需要付出_,其次，要处理好指令之间可能存在的_。16.与重叠机器一样，流水机器在遇到_

20、指令，尤其是_指令时，效率也会显著下降。17.超长指令字（VLIW）结构是将_和_两者相结合.18。互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用_交换，多处理机常采用_交换。19。数据流机采用_,执行的操作序列取决于输入数据的可用性；归约机则采用_，执行的操作序列取决于对数据的要求,对数据的需求又来源于函数式程序设计语言对表达式的归纳。20.输入输出系统包括输入输出设备、设备_及与输入输出操作有关的_件。三、改错题（每小题2分，共10分）（下列每小题划线部分A、B、C中有一处错误，请先写出错处，并在括号中写出正确文字）21。对操作码进行优化编码时，在了解每种指

21、令在程序中出现的概率后，使用Huffman算 A B法构造Huffman树，这样获得的Huffman编码是唯一的。（ ） C22.多处理机中，两个程序段之间若同时有先写后读和先读后写2种相关，以交换数据为目的时,则必须并行执行，读写要完全同步,允许顺序串行和交换串行。 A B C23.计算机仿真适合在两种结构差距大的机器间运用。24.主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。25。由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用 A 程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的.（ ） B C四、简答题

22、（每小题6分，共30分）26。简述标志符数据表示的主要优点.27。简述设计RISC结构用了哪些基本技术？28.设Pi和Pj程序段都是一条语句,且Pi在Pj之前执行，试举出Pi和Pj间存在3种可能的数据相关。29.简述控制驱动的控制流方式的特点?30.模拟与仿真的主要区别和适合场合是什么?五、应用题（共30分）31。（12分）假设某模型机共有7条指令,7条指令I1I7使用的频度分别为：35，0.25,0。20,0.10,0。04，0。03,0.03。（1）利用Huffman算法，构造Huffman树，并给出Huffman编码和平均码长。（2）给出Huffman扩展码编码.32。（10分）多级混洗

23、交换网络是如何组成的?它与间接二进制n立方体网络有何差异？并画出N=8时的多级混洗交换网络图。33。（8分）设向量A和B各有4个元素在下图所示的静态双功能流水线上计算向量点积AB=，其中1235组成加法流水线，145组成乘法流水线。若假定流水线的各段所经过的时间均为t=2。5，流水线输出可直接送回输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换所需的时间都可忽略。求出吞吐率和加速比.计算机系统结构试题参考答案一、单项选择题（每小题1分,共10分） 1.B 2。C 3.B 4。D 5。 6。B 7。A 8.C 9。D 10。二、填空题（每空1分,共20分） 11.同一存储单元 类型特征 12。

24、动态优先级 先来先服务 13。微程序 机器语言 14.单指令流多数据流 多指令流多数据流 15.空间代价 关联 16。转移 条件转移 17.水平型微码 超标量处理 18.线路 包 19。数据驱动 需求驱动 20.控制器 软硬三、改错题（每小题2分，共10分） 21。（C错 改为“不是唯一的”） 22。（C错 改为“不允许顺序串行和交换串行”） 23。（B错 改为“差距不大”） 24。（A错 改为“相邻”） 25.（A错 改为“硬件”） 26.（1）简化了指令系统和程序设计； （2）简化了编译程序； （3）便于实现一致性校验; （4）能由硬件自动变换数据类型； （5）支持数据库系统的实现与数据类型无关的要求; （6）为软件调试和应用软件开发提供了支持. 27。（1）按RISC一般原则设计；（2）逻辑实现用硬联和微程序结合；（3）用重叠寄存器窗口（4）指令用流水和延迟转移；（5）优化设计编译系统。 28。（1）若Pi的左部变量在Pj的右部变量集内,且Pi必须取出Pi运算的结果来作为操作数,则称Pi“数据相关