四川大学 2012计算机系统结构期末试题,计算机系统结构试题A.doc

计算机系统结构试题A

四川大学期末考试试题(闭卷)

(2006-2007学年第1学期)

课程号： 座机电话号码课序号： 课程名称： 计算机系统结构 (A卷)任课教师： 熊勇，黄彦辉 适用专业年级：计算机科学技术2002级学生人数： 印题份数： 学号： 姓名： 考试须知

四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。

四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。题 号一二三四五六七八九十得 分 阅卷教师 阅卷时间 总 成 绩期末卷面 %期中卷面 %实验成绩 %考勤成绩 %单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内。每小题2分，共20分)

1. 以下正确的是：( )

机箱是计算机的外特性，属系统结构的研究范围

集成电路芯片的设计是计算机组成原理的研究范围

加法器的设计是计算机实现的研究内容

计算机性能评价是计算机系统结构的研究范围 2．非线性流水线是指( ) Ａ)存在分叉连接的流水线 Ｂ)存在反向连接的流水线 Ｃ)一个任务使用多个功能段的流水线　 Ｄ)动态连接的流水线 ３．在流水线相关处理中，采用( )会产生“写-写”相关和“先读后写”相关。 A．猜测法 B．顺序流动 C．异步流动 D．相关专用通路

４．全相联地址映象是指( )。 A)任何虚页都可装入主存中任何实页的位置 B 一个虚页只装进固定的主存实页位置 C 组之间是固定的，而组内任何虚页可以装入任何实页位置 D 组间可任意装入，组内是固定装入

５．Ｃache的块表中设置装入位是为了判断数据是否( ) A)有效 B)装入主存 C)装入Cache D)需要写回 6．在虚拟存储器中，( )，主存的命中率越高 A)页面越大 B)主存容量越大 C)段越长 D)辅存容量越大 7．在典型的系统总线中，一个总线工作周期包括( ) A)先传送地址，后传输数据 B)先传送数据，后传输地址 C)传输一个数据字，可以不传输地址 D)每个数据字的传输都要传输相应的地址 8．在菊花链裁决方式下，( ) A)总线设备的优先级可变 B)各设备的优先级相等 C)越靠近控制器的设备，优先级越高 D)各设备获得总线使用权的机会均等 9．延迟转移技术是( )。

延长转移指令的执行时间以提高流水效率

提前形成条件码以加快转移指令的执行

将转移指令与其前面的一条或多条指令对换位置，使预取的指令不作废以节省时间

加强转移指令的功能以减少执行时间 10。 A B [4 5 6 7 0 1 2 3] C [2 3 4 5 6 7 0 1] D [ 1 2 3 0 4 5 6 7]

二、填空题(第小题1分，共15分)

1．作为一个通常意义上的体系结构设计者，主要任务是界定________与________的界面按照Flynn分类法，并行处理机属________系统，实现的是________________的并行处理。________ 、________ 。

4．指令和数据分开放在不同的Cache中，这种分开的Cache设计称为________结构。

5．USB总线不________占用系统资源，最多可以连接________个外部设备。

6．交叉开关是一种____ 态互联网络，能实现端口间____ 种置换连接。

7．消除流水线速度瓶颈的方法有 和 2种方法。

8．用Cache、主存和磁盘组成一个三级存储系统由2种组织方式，分别称为 存储系统

和 存储系统 。

三、名词解释(每小题3分，共15分)

1．SIMD

2．先行控制

3．向量指令链接技术

4．程序局部性

5．网络直径

四、简答题(每题5分，共20分)

1．试阐明计算机体系结构、计算机组成以及实现之间的关系。

2．解释空间并行和时间并行。说明超标量机和超流水线机分别用到了哪种并行，并说明原因。

3．比较3种C ache地址映象方式的优缺点。

4．描述阻抗匹配和它的意义

五、综合题(共30分)

某计算机系统采用图形协处理器后使图形运算速度提高到原来的20倍，而系统运行某一程序后速度提高到原来的5倍，问该程序中图形运算所占的比例。(5分)

2．有一个Cache存储器，主存有8块 0-7 ，Cache有4块 0-3 ，采用组相联映像，组内块数为2块。采用LRU(近期最久未使用)替换算法。(12