计算机系统结构考试试卷
一、填空(每空1分,共20分)
(1) 计算机系统中提高并行性的技术途径有:( )、( )和( )。
(2) 数据相关有三种:( WAR )、( RAW )和( WAW )。
(3) 调度分支延迟指令的三种常用方法是:( 预测分支失败 )、( 预测分支成功 )和( 延迟分支 )。
(4) 减少Cache失效开销的方法有:( )、( )、( )、( )和( )。
(5) 在“Cache-主存”层次中,主存的更新算法有两种:( )和( )。
(6) 当组相联的路数n变为1时,组相联就变成了( 直接映射 ),当组数G变为1时,组相联就变成了( 全相联 )。
(7) 对向量的处理有( 横向处理 )方式、( 纵向处理 )方式和分组处理方式。
二、名词解释(每小题3分,共15分)
(1) 通用寄存器型机器
(2) 指令级并行
(3) 透明性
(4) 失效开销
(5) 故障性预取
二、简答题(每小题5分,共25分)
(1) 试从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机作一比较(列表)。
(2) 软件兼容有几种?其中哪一种是软件兼容的根本特征?
(3) 简述“Cache-主存”层次与“主存-辅存”层次的区别。
(4) 在基于目录的Cache一致性中,Cache块状态有那3种,分别表示什么含义?
(5) 试举例说明DLX流水线中存在不能依靠定向技术解决的数据相关及其解决方法。
四、(15分)有一条动态多功能流水线由5段组成,加法用1、2、3、5段,乘法用1、4、5段,第4段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 f=A1*B1+A2*B2+A3*B3+A4*B4,
(1) 画出处理过程的时空图;