计算机系统结构试题及答案

1、2021-2021学年度第一学期2007级?计算机系统结构?期末测试试卷A闭卷姓名：学号：专业：注：测试时间为120分钟；所有解答必须写在做题纸上.一、单项选择题每题3分,共30分1 .在系列机中开展一种新型号机器,你认为以下设想是不行的？AJ新增加字符数据类型和假设干条字符处理指令【B】将中断分级由原来的4级增加到5级【Q在CPLO主存之间增设Cache存贮器D将浮点数的下溢处理法由原来的恒置“1法,改为查表舍入法2 .对计算机系统结构来说,不透明的是.【A存储器采用交叉存取还是并行存取8 CPU内部的数据通路的宽度是8位还是16位【Q采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑

2、实现还是微程序实现3 .一个平衡的计算机系统,应该是.A1MIPS的CPU®度【B】1MB的主存容量Cl1Mb/s的I/O吞吐率【D】A、B和C4、设计是现代计算机系统设计所采用的方法.A由上往下【B】由下往上【Q由中间开始【D】上下同时开始5.当今微型机中实现软件移植最好的方法是.AJ系列机【B】兼容机【Q仿真技术【D统一高级语言6、不能够对向量数据结构提供直接支持的是数据表示.A向量【B】堆栈【Q描述符【D】A和C7、采用整数边界存储技术,其主要目的是.AJ节约主存空间【B】提升数据的访问速度【Q一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方

3、式中,优化实用的编码是.AHuffman编码【B】等长编码【QHuffman扩展编码【D】BC加9、流水计算机中将指令Cache和数据Cache分开,主要是为了.AJ提升存储系统的速度【B】增加主存容量【Q解决功能部件冲突【D】解决访存冲突10、当N=16时,能描述4组4元交换的函数是.AC1+C2BC0+C1ClC0+C2DC2+C3二、10分在采用通用存放器指令集结构的计算机上得到了如下所示的数据：指令类型执行频率时钟周期数ALU指令一43%1LOAD旨令21%2STORE旨令12%2分行令24%2假假设编译器优化后能去掉50%勺ALU指令,但不能去掉其它三类指令.求优化后的MIPS与优化

4、前的MIPS速率比.三、10分设某机器系统指令字长12位,每个操作码和地址均占3位,试提出一种分配方案,使该指令系统有4条三地址指令,8条二地址指令和180条单地址指令.四、10分设通道在数据传送期中,选择设备需4.9S,传送一个字节数据需0.lSo1其低速设备每隔250科S发出一个字节数据传送请求,问最多可接多少台这种设备？2假设有AE共5种高速设备,要求字节传送的间隔时间如下表所示,其时间单位为科So假设一次通信传送的字节数不少于1024个字节,问哪些设备可挂在此通道上？哪些那么不能？设备ABCDE时间间隔科S0.130.10.110.20.3五、10分有一非线线性流水线预约表如下.功能段

5、123456S1VVS2VVVS3VVS4V1求平均延迟最小的最正确调度方案；2画出按最正确方案之一连续输入3个任务的时空图.六、10分有一四段线性流水线,每功能段延时时间分别是：t1=4t3=4t4=4t0,At2=3t.假设在这个流水线上执行40个任务.求实际吞吐率、效率和加速比.七、10分N=8结点的三级立方体网络如以下图所示.当K1=0时,试说明输入4号结点不能实现和哪些输出结点相连？C0K0C1KC2&G01234567012输3入端4567n八、10分在8个PE构成的双向环互连的并行处理机中,计算点积S=a,bin=8i1所需要的时间.设初始化时将A,B各分量已分配到各PE

6、中,且设相邻处理单元之间传送一次数据需要时间t,完成一次加法需要时间241,完成一次乘法需要时间4Ato全部试题完武汉大学计算机学院2021-2021学年度第二学期2007级?计算机系统结构?期末测试试卷A参考答案一、每题3分,共30分解:1-10:BCDCABDCDB二、10分解:MIPSnewMIPSoldRcCPInew106CPIold106RcCPIoldCPInew1.57“0.91.73解:000XXXXXXXXX011XXXXXXXXX100000XXXXXX100111XXXXXX101000000XXX101111111XXX110000000XXX111110011XXX

7、四、(10分解:1低速设备应接字节多路通道三、10分64+116=180fmax.byteTsTd4.90.11n250所以,nw50台,即最多可接50台2根据题意,此通道为选择通道f11max.selecttstd方其中,n>1024,应使select?i<max?select,所以,只有A、C、D、E可挂在此通道上,B由此可得出通道工作周期为:那么不行.T=0.1014(us)五、10分解:1状态图略.最正确调度方案为3和1,52输入3个任务时空图略.六、10分解:TP406t(401)tj406t393t40123tSp406t4123t406t123t48.8%1.9517

8、5(MIPS)七、104P35解:不能与输出僧、3815鳍点才磴.5ns八、10分解:需要8次乘法,7次加法;共14At计算机系统结构姓名：学号：、名词解释每题3分,共15分1.Cache2:1经验规那么3 .同构型多处理机5 .堆栈型机器6 .计算机体系结构4.通道处理机二、填空每空1分,共20分1 .设计I/O系统的三个标准是、和.2 .存储器层次结构设计技术的根本依据是程序的.3 .相联度越高,失效就越少；失效不受Cache容量的影响,但失效却随着容量的增加而减少.4 .在虚拟存储器中,一般采用地址映象方法和更新策略.5 .计算机系统中提升并行性的技术途径有、和三种.在高性能单处理机的开

9、展中,起主导作用的是.6 .在处理机中,假设指令序列完成的顺序总是与它们开始执行的顺序保持一致,那么只可能出现相关,否那么就有可能出现、和相关.7 .对向量的处理有方式、方式、三、简做题每题6分,共24分1 .任写出三种Cache的优化技术,并简述其根本思想.2 .在指令集结构设计中,应该考虑哪些主要问题？3 .数据相关有哪几种类型？解决数据相关有哪些主要方法？4 .试以系列机为例,说明计算机体系结构、计算机组成和计算机实现三者之间的关系.四、计算题1 .给定以下的假设,试计算直接映象Cache和两路组相联Cache的平均访问时间以及CPU的性能.由计算结果能得出什么结论？（1） 理想Cach

10、e情况下的CPI为2.0,时钟周期为2ns,平均每条指令访存1.4次.（2） 两者Cache容量土匀为128KB,块大小都是32字节.（3） 组相联Cache中的多路选择器使CPU的时钟周期增加了10%（4） 这两种Cache的失效开销都是80ns.（5） 命中时间为1个时钟周期.（6） 128KB直接映象Cache的失效率为1.0%,128KB两路组相联Cache的失效率为0.7%.15分2 .计算机系统字长64位,包含三个选择通道和一个多路通道,每个选择通道上连接了两台磁盘机和三台磁带机,多路通道上连接了了两台行式打印机,两台读卡机、10台终端,假定各设备的传输率如下：磁盘机：600KBp

11、s,磁带机：200KBps,行打机：6.6KBps,读卡机：1.2KBps,终端：1KBps.计算该计算机系统的最大I/O数据传输率.6分3 .某计算机系统采用浮点运算部件后使浮点运算速度提升到原来的20倍,而系统运行一程序的整体性能提升到原来的10倍,试计算该程序中浮点操作所占的比例.5分4.动态多功能流水线由6个功能段组成,如以下图所示:其中,s1、s4、s5、s6组成乘法流水线,s1、s2、s3、s6组成加法流水线,各个功能段时间为：s1、s3、s4、s6为t,s2、s5为？t,假设该流水线的输出结果可以直接返回输入端,而且设置有足够地缓冲存放器,假设以最快的方式用该流水计算：nAi+B

12、i其中i=1.4,口为连乘符号1画出其处理过程的时空图.2计算其实际的吞吐率和效率.15分20032004学年度第2学期?计算机系统结构?试题A答案、填空题：1 .由软件实现的机器称为虚拟机器；由硬件和微程序固件实现的机器称为实际机器.2 .软件和硬件在逻辑上是等效的.3 .由于软、硬件紧密相关,软硬界面常常是模糊不清的.4 .计算机组成设计主要是围绕：1.提升速度,2.提升操作的并行度、重叠流水,3.分散功能,4.设置专用功能部件来进行.5 .具有相同“系统结构(如指令系统相同)的计算机可以由于速度要求等因素的不同而采用不同的组成.6 .一种“计算机组成可以采用多种不同的“计算机实现.7 .

13、“计算机组成反过来也会影响“系统结构.8 .计算机系统结构设计的主要任务是：进行软、硬件的功能分配.9 .计算机系统设计,从多级层次结构出发,可以分为：由上往上由下往上和从中间开始三种不同的设计思路.10 .计算机应用可以归纳为向上升级的四类它们分别是：(1) 数据处理(DataProcessing).(2) 信息处理(InformationProcessing).(3) 知识处理(KnowledgeProcessing).(4) 智能处理(IntelligenceProcessing).二、简做题：1 .计算机实现(ComputerImplementation)?:是指计算机组成的物理实现,

14、包括：处理机、主存等部件的物理结构,器件的集成度和速度,器件、模块、插件、底板的划分与连接,专用器件的设计,微组装技术,信号传输,电源、冷却及整机装配技术等.2 .计算机组成(ComputerOrganization)?:是指计算机系统结构的逻辑实现,包括：机器级内的数据流和限制流的组成以及逻辑设计等.3 .软件的可移植性？是指软件不用修改或只需经少量加工就能由一台机器搬到另一台机器上运行,即同一软件可以不同的系统环境.4 .向上(下)兼容？：是指按某档机器编制的软件,不加修改就能运行于比它高(低)档的机器上.5 .向前(后)兼容？：指的是,在按某个时期投入市场的该型号机器上编制的软件,不加修

15、改就能运行在它之前(后)投入市场的机器上.6 .兼容机(CompatibleMachine)?:具有同一系统结构的计算机称为.采用兼容机的思想与采用系列机的思想实际上是一致的.7 .模拟(Simulation)：用机器语言程序解释实现软件移植的方法称为.8 .仿真(Emulation)：用微程序直接解释另一种机器指令系统的方法称为.9 .现场片：使用户可根据需要改变器件内部的功能或内容,以适应结构和组成变化的需要.10 .全用户片：完全按用户要求设计的用户片称为全用户片.二、简述题：1 .算机系统结构研究的是什么？答：软、硬件之间的功能分配以及对传统机器级界面确实定.2 .计算机组成设计要解决

16、的问题是什么？答：在所希望能到达的性能和价格比的前提下,怎样最正确、最合理地把各种设备和部件组织成为一台计算机,以实现所确定的系统结构.3 .器件的开展对系统结构的影响？(1)器件的开展改变了逻辑设计的传统方法.(2)器件的开展也使系统结构的“下移速度加快.(3)器件的开展还促进了算法、语言和软件的开展.4 .什么是并行性？只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作,它们在时间上能相互重叠,都表达了并行性.5 .CISC指令系统的含义？复杂指令系统计算机,即机器指令系统变得越来越庞杂,这就是所谓的CISC指令系统.6 .什么是页式存贮治理？页式存贮治理是把主存空间

17、和程序空间都机械地等分成固定大小的页,按页顺序编号.(页面大小随机器而异,一般在512到几KB).7 .什么是向量流水处理机？向量流水处理机是将向量数据表示和流水线技术结合在一起,构成向量流水处理机,简称向量流水处理机.8 .什么是相联处理机？相联处理机是以相联存贮器为核心,配上必要的中央处理部件、指令存贮器、限制器和I/O接口,就构成一台以存贮器操作并行为特点的相联处理机.四、计算题：1 .设一台模型机有7条指令,其使用频度为:指令I1使用频度I0.05指令使用频度0.03II4I20.03II50.15I30.04II60.3II70.4求出：1利用哈夫曼Huffman压缩技术,构造哈夫曼

18、树；2.操作码平均码长和扩展码长.要求：哈夫曼树节点为(2)H=2.17H=2.22 .如果设一个系统有四个中断级,个级中断响应次序为1->2->3->4.见中断级屏蔽位表中断处理程序级别中断级屏敝位1级2级3级4级第1级0000第2级1000第3级1100第4级1110求当把中断次序改为1->4->3->2时,画出中断级屏蔽位表.中断处理程序级别中断级屏敝位1级2级3级4级第1级0000第2级1011第3级1001第4级10003 .计算流水线实际吞吐率TP和效率刀.设有两个向量C和D,各有4个元素,在图中的静态双功能流水线上工作.其中,1->2-&

19、gt;3->5组成加法流水线,1->4->5组成乘法流水线.设每个流水线所经过的时间均为At,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲存放器中,其延迟时间和功能切换所需要的时间都可以忽略不计.求：该流水线的实际吞吐率TP和效率刀.实际吞吐率TP=7/(15At)r=32%4 .计算多级立方体互连网络.见图N=8多级立方体互连网络,求当输入端级限制信号为S2S1S0=010时,输入端为01234567时,输出端为:23016745.p=3,Tp=4,Sp=3/2,Ep=1/2计算机系统结构试题第一局部选择题一、单项选择题每题1分,共10分在每题的四个备答案中有一

20、个正确的答案,将正确答案的序号写在题干后的括号内1 .计算机使用的语言是A.专属软件范畴,与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2 .动态数据流机最突出的特点是使A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门Latch存放器来实现3 .多处理机上两个程序段之间假设有先写后读的数据相关,那么A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4 .多处理机的各自独立型操作系统A.要求治理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5 .输入输出系统硬件

21、的功能对是透明的.A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6 .“启动I/O指令是主要的输入输出指令,是属于A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7 .全相联地址映象是指A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入8 .属于MIMD系统结构.A.各处理单元同时受同一个限制单元的治理B.各处理单元同时接受同一个限制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9 .设16个处理器编号分别为0,1,2

22、,15用Cube3互联函数时,第10号处理机与第号处理机相联.A.11B.8C.14D.210 .假设输入流水线的指令既无局部性相关,也不存在全局性相关,那么A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提升第二局部非选择题二、填空题每空1分,共20分11 .标志符与每个数据相连,合存于,用于描述单个数据的.12 .总线仲裁算法有：静态优先级算法、固定时间片算法、算法和算法.13 .计算机仿真用解释,计算机模拟用解释.14 .按弗林MichaelJ.Flynn的观点,计算机系统可分为单指令流单数据流、多指令流单数据流和四大类.15 .要实现两条指令在时间上重叠解释

23、,首先需要付出,其次,要处理好指令之间可能存在的.16 .与重叠机器一样,流水机器在遇到指令,尤其是指令时,效率也会显著下降.17 .超长指令字VLIW结构是将和两者相结合.18 .互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD互连网络多采用交换,多处理机常采用交换.19 .数据流机采用,执行的操作序列取决于输入数据的可用性；归约机那么采用,执行的操作序列取决于对数据的要求,对数据的需求又来源于函数式程序设计语言对表达式的归纳.20 .输入输出系统包括输入输出设备、设备及与输入输出操作有关的件.三、改错题(每题2分,共10分)(以下每题划线局部A、B、C中有一处错误,请先写出

24、错处,并在括号中写出正确文字)21 .对操作码进行优化编码时,在了解每种指令在程序中出现的概率后,使用Huffman算AB法构造Huffman树,这样获得的Huffman编码是唯一的.()C22 .多处理机中,两个程序段之间假设同时有先写后读和先读后写2种相关,以交换数据为目的时,那么必须并行执行,读写要完全同步,允许顺序串行和交换串行.()ABC23 .计算机仿真适合在两种结构差距大的机器间运用.()ABC24 .丰存空间数相关是相间隔的两条指令之间出现对丰存同一单元要求先ABC()25 .由于Cache存贮器的地址变换和块替换算法是用软件实现的,因此Cache存贮器对应用A程序员是透明的,

25、而且Cache对处理机和主存间的信息交往也是透明的.()BC四、简做题(每题6分,共30分)26 .简述标志符数据表示的主要优点.27 .简述设计RISC结构用了哪些根本技术？28 .设Pi和Pj程序段都是一条语句,且Pi在Pj之前执行,试举出Pi和Pj间存在3种可能的数据相关.29 .简述限制驱动的限制流方式的特点？30 .模拟与仿真的主要区别和适合场合是什么？五、应用题共30分31 .12分假设某模型机共有7条指令,7条指令Ii17使用的频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03.1利用Huffman算法,构造Huffman树,并给出Huffman编码

26、和平均码长.2给出Huffman扩展码编码.32 .10分多级混洗交换网络是如何组成的？它与间接二进制n立方体网络有何差异？并画出N=8时的多级混洗交换网络图.33 .8分设向量A和B各有4个元素在以下图所示的静态双功能流水线上计4算向量点积AB=aibi,其中1一2一3一5组成加法流水线,1一41 1一5组成乘法流水线.假设假定流水线的各段所经过的时间均为t=2.5,流水线输出可直接送回输入或暂存于相应缓冲存放器中,其延迟时间和功能切换所需的时间都可忽略.求出吞吐率和加速比.计算机系统结构试题参考答案一、单项选择题每题1分,共10分1.B2.C3.B4.D5.B6.B7.A8.C9.D10.

27、A二、填空题每空1分,共20分11 .同一存储单元类型特征12 .动态优先级先来先效劳13 .微程序机器语言14 .单指令流多数据流多指令流多数据流15 .空间代价关联16 .转移条件转移17 .水平型微码超标量处理18 .线路包19 .数据驱动需求驱动20 .限制器软硬三、改错题每题2分,共10分21 .C错改为“不是唯一的22 .(C错改为“不允许顺序串行和交换串行)23 .(B错改为“差距不大)24 .(A错改为“相邻)25 .(A错改为“硬件)四、简做题(每题6分,共30分)26 .(1)简化了指令系统和程序设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数

28、据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持.27 .(1)按RISC一般原那么设计；(2)逻辑实现用硬联和微程序结合；(3)用重叠存放器窗口(4)指令用流水和延迟转移；(5)优化设计编译系统.28 .(1)假设Pi的左部变量在Pj的右部变量集内,且Pi必须取出Pi运算的结果来作为操作数,那么称Pi“数据相关于Pio(2)假设Pj的左部变量在Pi的右部变量集内,且当Pi未取用其变量的值之前,是不允许被Pj所改变,那么称Pi“数据反相关于Pj.(3)假设Pi的左部变量也是Pj的右部变量,且Pj存入其算得的值必须在Pi存入之后,那么称Pj“数据输

29、出相关于Pio29 .限制驱动的限制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于限制流中,可以显式地使用专门的限制操作符来实现并行处理,指令执行顺序受程度计数器的限制,即受限制令牌所支配.30 .模拟与仿真的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序存在限制存储器中,而模拟是用机器语言程序解释,其解释程序存在主存中.模拟灵活,可实现不同系统间的软件移植,但结构差异太大时,效率、速度会急剧下降.仿真在速度上损失小,但不灵活,只能在差异不大的系统之间使用,否那么效率也会过低且难以仿真,需与模拟结合才行.五、应用题(共30分)“rfr*平均帽长I-i阳

30、HuffmanW31.表操作码的Huffman码及扩展操作码的编码指令频度Pi操作码使用Huffman编码OP长度(Li)利用Huffman概念的扩展操作码OP长度(Li)I10.3501002I20.25102012I30.201103102I40.1011100511004I50.0411101511014I60.0311110511104I70.031111151111432.多级混洗交换网络由n级相同的网络组成,每一级都包含一个全混拓扑和随后一列2n-1个四功能交换单元,采用单元限制方式.多级混洗交换网络与间接二进制n方体网络只有两点差异：前者数据流向的级号顺序n-1,n-2,1,0,

31、用四功能交换单元,后者数据流向相反,其级号顺序0,1,n-1,用二功能交换单元.33.实际吞吐率为二-18.7%15t152.5因顺序方式所需时间为43t34t24t,因此加速比Sp=24t/15t=1.61 .(30分)解释以下术语(1)冯诺依曼结构：冯诺依曼等人于1946年提出了一个完整的现代计算机雏型,它由运算器、限制器、存储器和输入输出设备组成,这种结构称为冯诺依曼结构.(2)数据表示：数据表示研究的是计算机硬件能够直接识别,可以被指令系统直接调用的那些数据类型.数据表示是数据类型中最常用,也是相对比拟简单,用硬件实现相比照拟容易的几种.如定点数(整数)、逻辑数(布尔数)、浮点数(实数

32、)、十进制数、字符、字符串、堆栈和向量等.(3)CISC:复杂指令系统计算机(4)存储系统：两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个系统,这就是存储系统.(5)时空图：描述流水线的工作,最常用的方法是采用时空图在时空图中,横坐标表示时间,也就是输入到流水线中的各个任务在流水线中所经过的时间.当流水线中的各个功能部件的执行时间都相等时,横坐标被分割成相等长度的时间段.纵坐标表示空间,即流水线的各个子过程.在时空图中,流水线的一个子过程通常称为功能段(6)多功能流水线：多功能流水线(MultifunctionPipelining)是指流水

33、线的各段可以进行不同的连接.在不同时间内,或在同一时间内,通过不同的连接方式实现不同的功能.(7)加速比：完成一批任务,不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比(Speedupratio).(8)链接技术：链接是当从一个流水线部件得到的结果直接送入另一个功能流水线的操作数存放器时所发生的连接过程.换句话说,中间结果不必送回存储器,而且甚至在向量操作完成以前就使用.链接允许当第一个结果一变成可用的操作数时就马上发出相继的操作.(9)存储转发寻径：存储转发寻径(storeandforward)在存储转发网络中包是信息流的根本单位.每个结点有一个包缓冲区.包从源结点经过一系列中间结点到达目的结点.(10)虫蚀寻径(wormhole):新型的多计算机系统很多采用的是虫蚀寻径方式,把包进一步分成更小的片.与结点相连的硬件寻径器中有片缓冲区.消息从源结点传送到目的结点要经过一系列寻径器.2 .(20分,每空一分)填空(1)衡量流水线性能通常有三种主要指标,它们是吞吐率、加速比和效率.(2)根据Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流单数据流)、_SIMDMISDMIMD或者单指令流多数据流多指令流单数