- 计算机系统结构（有详细答案） - 图文-

1、(仅供参考,不作为考试标准,一选择题(30分,每题2分1计算机系统结构设计者所关心的是_所看到的的计算机结构。A硬件设计人员B逻辑设计人员C机器语言或汇编语言程序员D高级语言程序员2在计算机系统设计时,为了提高系统性能,应当注意_。A加快经常性使用指令的执行速度B要特别精心设计少量功能强大的指令C要减少在数量上占很小比例的指令的条数D要加快少量指令的速度3重叠寄存器技术主要用于解决在RISC系统中因_而导致的问题。AJMP指令影响流水线BCALL指令的现场保护C只有LOAD和STORE指令带来的访问存储器不便D存储器访问速度4为使流水计算机运行效率高_A各过程段时间要不同B连续处理的任务类型应

2、该不同C连续处理的任务类型应该相同D连续处理的任务数尽可能少5不属于堆栈型替换算法的是_。A近期最少使用法B近期最久未用法C先进先出法D页面失效频率法6与全相联映象相比,组相联映象的优点是_。A目录表小B块冲突概率低C命中率高D主存利用率高7"一次重叠"中消除"指令相关"最好的方法是_。A不准修改指令B设相关专用通路C推后分析下条指令D推后执行下条指令8流水操作中,遇到数据相关时,采用的解决办法有_。A用优化编译器检测,通过指令重新排序的办法B数据重定向技术C延迟转移技术D加快和提前形成条件码9经多级网络串联来实现全排列网络,只能用_。A多级立方体网络B

3、多级PM2I网络C多级混洗交换网络D上述任何网络10虫蚀寻径以流水方式在各寻径器是顺序传送的是_。共10页,第1页A消息B包C片D字节11超标量处理机_A在一个时钟周期内分时发射多条指令B只有一个操作部件C在一个时钟周期内同时发射多条指令D只有一个取指部件12流水线的技术指标不包括_A响应比B吞吐率C加速比D效率13向量处理机属于_ASISD BSIMD CMISD DMIMD14_属于MIMD系统结构。A各处理单元同时受同一个控制单元的管理B各处理单元同时接受同一个控制单元送来的指令C多处理机和多计算机D阵列处理机15BSP计算机的并行处理机有16个处理单元,并行存储器的存储体个数为_。A1

4、6 B1 C32 D17二判断题(正确打,错误打,10分,每题1分16( ×对计算机系统中经常使用的基本单元功能,宜于用软件来实现,这样可降低系统的成本。17(处理机级流水线又称为指令流水线。18( ×由于RISC简化了指令系统,因此,RISC上的目标程序比CISC上的目标程序要短一些,程序执行的时间就会少一些。19( ×在存储体系中,地址的映象与地址的变换没有区别。20( ×在满足Cache与主存的一致性方面,写回比写直达法好。21( ×Cache组相联映象的块冲突概率比直接映象的高。22(采用LRU替换的Cache存储器,分配给程序的Cac

5、he容量一定时,块的大小增加, Cache的命中率将先上升,到一定时候又会逐渐降低。23(×阵列处理机以多个处理机构成阵列。24( SIMD计算机的算法极大地依赖于机器的系统结构。共10页,第2页25(× 解决多处理机Cache不一致性问题是基于链式目录的协议优点是限制了共享数据块的拷贝数量。三综合题26(10分如果某计算机系统有3个部件可以改进,则这三个部件经改进后的加速比分别为:S1=30,S2=20,S3=10。(1如果部件1和部件2改进前的执行时间占整个系统执行时间的比例都为30%,那么,部件3改进前的执行时间占整个系统执行时间的比例为多少,才能使3个部件都改进后的

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

7、:解:(1要使得到的操作码长度最短,应采用Huffman 编码,构造Huffman树如下:共10页,第4页 28(10分有一个4段流水线,如下图所示: 其中,段S1和S3的执行时间均为200ns,段S2和S4的执行时间均为100ns。共10页,第5页若瓶颈段S1可使用细分方法改造,瓶颈段S3可使用并联方法改造,对改造后的流水线,分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率 共10页,第6页 29(10分设向量长度均为64,在Cray-1机上所用浮点功能部件的执行时间分别为:相加6拍,相乘7拍,求倒数近似值14拍;从存储器读数6拍,打入寄存器及启动功能部件各1拍,问下列各指令组,组内

8、的哪些指令可以链接?哪些指令不可链接?不能链接的原因是什么?分别计算出各指令组全部完成所需要的拍数。(1V0<-存储器 V1<-V2+V3 V4<-V5*V6(2V2<-V0*V1V3<-存储器V4<-V2+V3(3V0<-存储器V2<-V0*V1V3<-V2+V0V5<-V3+V4(4V0<-存储器V1<-1/V0V3<-V1*V2V5<-V3+V4解:(13 条向量指令之间既没有发生源Vi 冲突,也没有Vi 的先写后读相关,又不存在功能部件的使用冲突,所以这 3 条向量指令可以同时并行流水。向量指令组全部完

9、成需要max(1+6(访存+1+64-1,(1+6(浮加+1+64-1,(1+7(浮乘+1+64-1 =72拍。(23 条向量指令之间没有功能部件的使用冲突,但是在第1、2 两条向量指令与第3 条向量指令之间有V2 及V3 的先写后读相关。只要让第1 条向量指令较第2 条向量指令提前 1 拍启动,则第1,2 两条向量指令的第 1 个结果元素就可以被同时链接到第 3 条向量指令中。(1+7(浮乘+1+(1+6(浮加+1+64-1=80(拍。(3第1 条向量指令与第2 条向量指令之间有V0 的先写后读相关,两者可以链接。第3 条向量指令与第 2 条向量指令之间有源向量寄存器V0 的冲突,它们之间只

10、能串行。第3 条向量指令与第4 条向量指令之间有加法功能部件的使用冲突,它们之间也只能串行。共10页,第7页(1+6( 访存+1+1+7( 浮乘+1+64-1+(1+6( 访存+1+64-1+(1+6( 浮加+1+64-1 =222(拍。(44 条向量指令均依次有Vi 的先写后读相关,但无源Vi 冲突,也无功能部件的使用冲突,所以,这4 条向量指令可以全部链接在一起,进行流水。(1+6(访存+1+(1+14(求倒数+1+(1+(7 浮乘+1+(1+6(浮加+1+64-1=104 拍30 这两(4若连续输入10个任务,求这两种调度策略的流水线实际呑吐率和加速比。解:(1禁止向量F=(1,3,6 (1 分冲突向量C=(100101 (1 分(2共10页,第8页(3最小启动循环(2,2,5 最小平均延迟(2+2+5/3=3 TPmax=1/(3Dt (1 分最小恒定