计算机系统结构试卷填空,计算机体系结构期末试卷试题10

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

计算机系统结构

姓名： 学号：

一、填空题(22分，每空1分)

1．在虚拟存储器中，一般采用_______地址映象方法和_______更新策略。

2．数据流机采用_____________，执行的操作序列取决于输入数据的可用性；归约机则采用_______，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。

3. 同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是_______和_______。

4. 超长指令字(VLIW)结构是将_______和_______两者相结合。

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

(1)组相联，每组两块；索引为_______。

(2)直接映象；索引为_______。

6. 在处理机中，若指令序列完成的顺序总是与它们开始执行的顺序保持一致，则只可能出现_______相关，否则就有可能出现_______、_______和_______相关。

7. 从处理数据的角度，并行性等级可以分为字串位串、_______、_______和全并行。

8. 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用_______交换，多处理机常采用_______交换。

9. 2:1 Cache经验规则是指大小为N的_______Cache的失效率约等于大小为N/2的_______Cache的失效率。

10. 输入/输出系统包括_______和__________________。

二、简答题(18分，每题3分)

1.从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较(列表)。

2.在指令集结构设计中，应该考虑哪些主要问题？

3. 软件兼容有几种？其中哪一种是软件兼容的根本特征？

4. 指令集结构设计中，应该考虑哪些主要问题？

5. 简述“Cache－主存”层次与“主存－辅存”层次的区别。

6. 有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？

三、(共60分)

1. 请分析I/O对于性能的影响有多大？假设：

(1) I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应

新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。

(2) Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，

平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。