计算机仿真期末考试,计算机体系结构期末试卷试题5

计算机体系结构期末试卷试题5

1-147-jpg_6_0_______-408-0-0-408.jpg

计算机系统结构

姓名: 学号:

一、名词解释(每题3分,共15分)

1. 系列机 2.定向技术

3.强制性失效 4.通道处理机

5. 失效率

二、填空(每空1分,共20分)

1. 数据相关有三种,分别是:( )、( )和( )。

2. 计算机仿真用( )解释,计算机模拟用( )解释。

3. 在存储层次中,映象规则有( )、( )和( )。

4. 计算机系统中提高并行性的技术途径有( )、( )和( )三种。在高性能单处理机的发展中,起主导作用的是( )。

5. 设有一个“Cache-主存”层次,Cache为4块,主存为8块;试分别对于以下2种情况,计算访存块地址为5时的索引(index)。

(1)组相联,每组两块;索引为( )。

(2)直接映象;索引为( )。

6. 对向量的处理有( )方式、( )方式、( )方式。

7. 根据CPU内部存储单元类型,可将指令集结构分为( )型指令集结构、( )型指令集结构和( )型指令集结构。

三、简答题(每题5分,共25分)

1. 调度分支延迟指令有哪三种常用方法?它们各有什么优缺点。

2. 表示寻址方式的主要方法有哪些?简述它们的优缺点。

3. 模拟与仿真的主要区别和适合场合是什么?

4. 试举例说明DLX流水线中存在不能依靠定向技术解决的数据相关及其解决方法。

5. 试从3C失效的关系分析增加块大小对Cache性能的影响。

四、(20分)有一条静态多功能流水线由5段组成(如下图所示),加法用1、3、4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 f=(A1+B1)*(A2+B2)*(A3+B3)*(A4+B4),

(1) 画出处理过程的时空图。

(2) 计算其吞吐率、加速比和效率。

(3) 该流水线的瓶颈段是哪一段?可用哪几种方法消除该瓶颈?画出改进后

的流水线。

一、 简答题(每小题10分,共20分) 1. 简述使用物理地址进行DMA存在的问题,及其解决办法。 2. 从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较(列表)。 二、(60分)现有如下表达式: Y = a × X 其中:X和Y是两个有64个元素的32位的整数的向量,a为32位的整数。假设在存储器中,X和Y的起始地址分别为1000和5000,a的起始地址为6000。 1.请写出实现该表达式的MIPS代码。 2.假设指令的平均执行时钟周期数为5,计算机的主频为500 MHz,请计算上述MIPS代码(非流水化实现)的执行时间。 3.将上述MIPS代码在MIPS流水线上(有正常的定向路径、分支指令在译码段被解析出来)执行,请以最快执行方式调度该MIPS指令序列。注意:可以改变操作数,但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图,计算调度前和调度后的MIPS代码序列执行所需的时钟周期数,以及调度前后的MIPS流水线执行的加速比。 4.根据3的结果说明流水线相关对CPU性能的影响。 三、(20分)请分析I/O对于性能的影响有多大?假设: 1. I/O操作按照页面方式进行,每页大小为16 KB,Cache大小为64 B;且对应新页的地址不在Cache中;而CPU不访问新调入页面中的任何数据。 2. Cache中95%被替换的将再次被读取,并引起一次失效;Cache使用写回方法,平均50%的被修改过;I/O系统缓冲能够存储一个完整的Cache。 3. 访问或失效在所有Cache中均匀分布;在CPU和I/O之间,没有其他访问Cache的干扰;无I/O时,每1百万个时钟周期中,有15,000次失效;失效开销是30个时钟周期。如果替换被修改过,则再加上30个周期用于写回主存计算机平均每1百万个周期处理一页。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值