广工计算机系统结构试题Word格式.docx

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

2、码9经多级网络串联来实现全排列网络，只能用 。A）多级立方体网络 B）多级PM2I网络C）多级混洗交换网络 D）上述任何网络101112131415161718192021222324虫蚀寻径以流水方式在各寻径器是顺序传送的是 A）消息 B）包 C）片 D）字节超标量处理机 B）只有一个操作部件D）只有一个取指部件A）在一个时钟周期内分时发射多条指令 C）在一个时钟周期内同时发射多条指令流水线的技术指标不包括 A）响应比 B）吞吐率 C）加速比 D）效率向量处理机属于 A）SISD B）SIMD C）MISD D）MIMD 属于MIMD系统结构。A）各处理单元同时受同一个控制单元的管理B）各处

3、理单元同时接受同一个控制单元送来的指令C）多处理机和多计算机D）阵列处理机BSP计算机的并行处理机有16个处理单元，并行存储器的存储体个数为。A）16 B）1 C）32 D）17判断题（正确打V,错误打X, 10分，每题1分）（）对计算机系统中经常使用的基本单元功能，宜于用软件来实现，这 样可降低系统的成本。（）处理机级流水线又称为指令流水线。（）由于RISC简化了指令系统，因此，RISC上的目标程序比CISC上 的目标程序要短一些，程序执行的时间就会少一些。（）在存储体系中，地址的映象与地址的变换没有区别。（）在满足Cache与主存的一致性方面，写回比写直达法好。（）Cache 组相联映象的

4、块冲突概率比直接映象的高。（）采用LRU替换的Cache存储器，分配给程序的Cache容量一定时, 块的大小增加，Cache的命中率将先上升，到一定时候又会逐渐降低。（）阵列处理机以多个处理机构成阵列。（）SIMD 计算机的算法极大地依赖于机器的系统结构。25（）解决多处理机Cache不一致性问题的基于链式目录的协议优点是限制了共享数据块的拷贝数量。二综合题26（10分）如果某计算机系统有3个部件可以改进，则这三个部件经改进后的加速比分别为：S仁30 ，S2=20 ，S3=10。（1） 如果部件1和部件2改进前的执行时间占整个系统执行时间的比例都 为30%，那么，部件3改进前的执行时间占整个系

5、统执行时间的比例为 多少，才能使3个部件都改进后的整个系统的加速比Sn达到10 ？（2） 如果3个部件改进前执行时间占整个系统执行时间的比例分别为 30%、30%和20%，那么，3个部件都改进后系统的加速比是多少？未 改进部件执行时间在改进后的系统执行时间中占的比例是多少？27（10分）一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%， 10%，5%，3% 和 2%。要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作 码的平均长度。S4 其中，段S1和S3的执行时间均为200ns,段S2和S4的执行时间均为 100ns 。若瓶颈段S1可使用细分方法改造，瓶颈段S

6、3可使用并联方法改造，对 改造后的流水线，分别使用公式和时空图求连续流入4条指令的实际吞 吐率和效率29（10分）设向量长度均为64，在Cray-1机上所用浮点功能部件的执行时 间分别为：相加6拍，相乘7拍，求倒数近似值14拍；从存储器读数6 拍，打入寄存器及启动功能部件各1拍，问下列各指令组，组内的哪些 指令可以链接？哪些指令不可链接？不能链接的原因是什么？ 分别计算出各指令组全部完成所需要的拍数。V0-存储器（2）V2-V0*V1（3）V0（4）V0VK-V2+V3V3V2V1-1/V0V4-V5*V6V4v-V2+V3-V2+V0-V1*V2V5-V3+V430（10分）有一个5段流水线

7、，各段执行时间均为 t，其预约表如下表所示。时间t段St1t2t3t4t5t6t7S1XS2S3S4S5（1）列出禁止表F和冲突向量C。画出流水线调度的状态图。（3）分别求出允许不等时间间隔调度和等时间间隔调度的两种最优调度 策略，以及这两种调度策略的流水线最大呑吐率。若连续输入10个任务，求这两种调度策略的流水线实际呑吐率和加 速比。31（10分）阵列机有07共8个处理单元互连，要求按（0 , 5） , （1 , 4） , （2 ,7） , （3 , 6）配对通信。（1）写出实现此功能的互连函数的一般式。（2）画出用3级立方网络实现该互连函数的互连网络拓扑结构图，并标出 各控制开关状态。6.

8、6（注意阅读P372倒数第9行倒数第6行）已知n=32 , k 加=6, k乘=7, k访存=6, k倒数=14,启动、输出延迟各 1。求各小题总拍数。（1） V0 J存储器并行V1 J V2 + V3V4 V5 * V69 31总拍数=40 （并行执行，以最长指令为准）9 31 8 31总拍数=79 （第3条错过时机，不能链接）V0存储器V3 V1 + V2.链接V4 V0 * V3V1 1 / V08 16 8 9 31总拍数=72 （各条依次链接）串行V2 J V0 + V1、亠 VI I访存 - - I, I J1M I I8 31 9 31总拍数=79 （标量看成1个分量的向量）（7） V3 -存储器V2 V0 + V1链接V4 V2 * V3存储器V4 串行8 9 31 8 31总拍数=87 （第4条功能部件冲突）（8） V0 存储器链接F卜:V3 V2 * V1总拍数=127 （Vi冲突，功能部件冲突）