系统结构2004-bA_第1页
系统结构2004-bA_第2页
系统结构2004-bA_第3页
系统结构2004-bA_第4页
系统结构2004-bA_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、计算机系统结构试题(A)(计02级本科 2005年1月)班别_ _姓名_学号_ _总分_一、(20分)选择题:1、在计算机系统结构来看,机器语言程序员看到的机器属性是( C )。A)计算机软件所要完成的功能 B)计算机硬件的全部组成C)编程要用到的硬件知识 D)计算机各部件的硬件实现2、对汇编语言程序员透明的是(A)。 A)I/O方式中的DMA访问方式B)浮点运算C)程序性中断 D)存取操作数3、用循环表示PM2-1的互连函数,应该是(A)。A)(6 4 2 0)(7 5 3 1)B)(0 2 4 6)(1 3 5 7)C)(0 1 2 3 4 5 6 7)D)(7 6 5 4 3 2 1 0

2、)4、在提高CPU性能的问题上,从系统结构角度,可以(C )。P10A)提高时钟频率 B)减少程序指令条数 C)减少每条指令的时钟周期数 D)减少程序指令条数和减少每条指令的时钟周期数5、能实现指令、程序、任务级并行的计算机系统属于(D)。A)SISDB)SIMDC)MISDD)MIMD6、计算机系统结构不包括(A)。P4A)主存速度 B)机器工作状态 C)信息保护 D)数据表示7、"一次重叠"中消除"指令相关"最好的方法是(A)。A)不准修改指令 B)设相关专用通路 C)推后分析下条指令 D)推后执行下条指令8、重叠寄存器技术主要用于解决在RISC系统

3、中因( B )而导致的问题。P121A)JMP指令影响流水线 B)CALL指令的现场保护C)只有LOAD和STORE指令带来的访问存储器不便 D)存储器访问速度10、推出系列机的新机器,不能更改的是(A)。A)原有指令的寻址方式和操作码 B)系统的总线的组成 C)数据通路宽度 D)存储芯片的集成度11、在流水机器中,全局性相关是指(D)。A)先写后读相关 B)先读后写相关C)指令相关D)由转移指令引起的相关12、下列说法不正确的是(D)。A)线性流水线是单功能流水线B)动态流水线是多功能流水线C)静态流水线是多功能流水线D)动态流水线只能是单功能流水线13、结构不对称的静态互联网络是是(A)。

4、A)线性阵列B)环网C)立方体网络D)全连接网络14、在系统结构设计中,提高软件功能实现的比例会(C)。A)提高解题速度 B)减少需要的存储容量 C)提高系统的灵活性 D)提高系统的性能价格比15、多处理机主要实现的是(B)。P500A)指令级并行 B)任务级并行 C)操作级并行 D)操作步骤的并行16、虫蚀寻径以流水方式在各寻径器是顺序传送的是(C)。A)消息B)包C)片 D)字节17、BSP计算机的并行处理机有16个处理单元,并行存储器的存储体个数为(D)。P463A)16B)1C)32D)1720、ILLIAC 是一种(C)。A)流水线处理机B)指令重叠处理机C)阵列处理机D)多处理机二

5、、(10分)判断题:1、对计算机系统中经常使用的基本单元功能,宜于用软件来实现,这样可降低系统的成本。( F)2、由于RISC简化了指令系统,因此,RISC上的目标程序比CISC上的目标程序要短一些,程序执行的时间就会少一些。(F)3、流水线调度是看如何调度各任务进入流水线的时间,使单功能线性流水线有高的吞吐率和效率。(T)4、无论采用什么方法,只要消除流水线的瓶颈段,就能提高流水线的吞吐率和效率。( F)5、在满足Cache与主存的一致性方面,写回比写直达法好。(F)6、在多处理机上,各个任务的执行时间不同时,在个处理机总的运行时间均衡的前提下,取不均匀分配,让各处理机所分配的任务数要么尽量

6、的多,要么尽量的少,这样,才可使总的运行时间减少。(F)7、Cache组相联映象的块冲突概率比直接映象的高。(F)8、要使线性流水线的实际吞吐率接近于理想的最大吞吐率,应将子过程数分得越多越好。(F)9、在系列机内可以将单总线改为双总线,以减少公共总线的使用冲突。( F )10、0-15共16个处理单元用Cube2单级互连网络互连,第10号处理单元将连到第8号处理单元。(F)三、(10分)如果某计算机系统有3个部件可以改进,则这三个部件经改进后的加速比分别为:S1=30,S2=20,S3=10。(1)如果部件1和部件2改进前的执行时间占整个系统执行时间的比例都为30%,那么,部件3改进前的执行

7、时间占整个系统执行时间的比例为多少,才能使3个部件都改进后的整个系统的加速比Sn达到10?(2)如果3个部件改进前执行时间占整个系统执行时间的比例分别为30%、30%和20%,那么,3个部件都改进后系统的加速比是多少?未改进部件执行时间在改进后的系统执行时间中占的比例是多少?四、(10分)一台模型机共有7条指令,各指令的使用频率分别为35%,25%,20%,10%,5%,3%和2%,有8个通用数据寄存器,2个变址寄存器。(1)要求操作码的平均长度最短,请设计操作码的编码,并计算所设计操作码的平均长度。(2)设计8字长的寄存器-寄存器型指令3条,16位字长的寄存器-存储器型变址寻址方式指令4条,

8、变址范围不小于±127。请设计指令格式,并给出各字段的长度和操作码的编码。0.350.250.200.100.050.030.020.050.100.200.400.601.00这样,采用Huffman编码法得到的操作码的平均长度为:H = 2×(0.35+0.25+0.20) + 3×0.10 + 4 ×0.05+ 5×(0.03 + 0.02) =1.6+0.3+0.2+0.25 =2.35五、(10分)在页式虚拟存储器中,一个程序由P1P6共6个页面组成,系统分配给这个程序的主存只有4个页面。在程序开始执行之前,P1至P4已经装入主存。程

9、序执行过程中依次访问到的页面如下:P1,P2,P3,P4,P5,P3,P6,P5,P2,P1,P5,P2,P4,P1。采用LRU页面替换算法对这4页主存进行调度。(1)画出主存页面替换和命中的情况表。(2)计算两种页面替换算法的页命中率。(3)假设每个数据平均被访问10次,采用LRU页面替换算法,为了使页面失效率小于10-5,计算页面大小至少应该为多少?六、(10分)有一个4段流水线,如下图所示:其中,段S1和S3的执行时间均为200ns,段S2和S4的执行时间均为100ns。(1)分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率。(2)若瓶颈段S1可使用细分方法改造,瓶颈段S3可使用

10、并联方法改造,对改造后的流水线,分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率七、(10分)设向量长度均为64,在CRAY-1机上所用浮点功能部件的执行时间分别为:相加6拍,相乘7拍,求倒数近似值14拍;从存储器读数6拍,打入寄存器及启动功能部件各1拍,问下列各指令组,组内的哪些指令可以链接?哪些指令不可链接?不能链接的原因是什么:分别计算出各指令组全部完成所需要的拍数。(1)V0存储器(2)V2V0*V1(3)V0存储器(4)V0存储器V1V2+V3V3存储器V2V0*V1V11/V0V4V5*V6V4V2+V3V3V2+V0V3V1*V2V5V3+V4V5V3+V4八、(10分)

11、假定有128个处理器,采用PM2I多级网络互连,若网络中的i=2的1级损坏,拟用Cubei多级网络代替损坏的这一级,试说明最多需要几级Cubei网络?5九、(10分)A和B都是元素为浮点表示的64×64的二维数组,一次浮点加法的计算过程可由取数、求阶差、对阶、尾数加、规格化和存数共6个段组成,若每个段的执行时间均为t,请分别求出在下列结构不同的处理机上完成C=A+B所需的时间及相对于顺序处理的加速比。(1)顺序处理方式的处理机。(2)具有浮点加法流水线的流水线处理机,且浮点加法流水线分为6个段,各段执行时间均为t。(3)8×8的阵列处理机,且处理阵列上和每个处理器只能顺序处理浮点加运算。(4)8×8的阵列处理机,且处理阵列上和每个处理器均能流水处理浮点加运算。(5)64×64的阵列处理机,且处理阵列上和每个处理器均能流水处理浮点加运算。五、(10分)按字节编址的虚存对应1K用户,使用4行相联存储器组缩短用户位数,每任务程序空间4K页,每页4K字节,主存1M字节,快表用按地址访问存储器

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论