河北大学计算机体系结构2005年考试题2

1.计算机体系结构

2.兼容机

3.Amdahl定律

4.数据相关

5. Cache一致性协议

二、填空题（每题1分，共15分）

1.Flynn分类法把计算机分成、、和四类。 

2. 从执行程序的角度看，并行性等级从低到高可分为 并行、 并行、 并行和 并行。

3.程序的局部性包含程序的局部性和程序的局部性。

4.“主存-辅存”层次的目的是为了弥补主存的不足。 

5. 影响互连网络性能的因素有、、、复杂性和可扩展性。

三、简答题（每题5分，共15分）

1集中式共享多处理机　 

2. 试以系列机为例，说明计算机体系结构、计算机组成和计算机实现三者之间的关系。

3. 降低Cache失效率有哪几种方法？

 四、（10分）设有5级中断，中断响应优先次序1、2、3、4、5，现要求中断处理次序为3、5、2、4、1。

（1）设计各级中断处理程序的中断屏蔽码，设中断屏蔽位为1，对应屏蔽，中断屏蔽位为0，对应开放。

（2）若在运行用户程序中，同时出现第4、5级中断请求，而在第5级中断处理未完成时又同时出现第1、2、3级中断请求，画出程序运行示意图，说明中断处理次序。

五、（10分）假设一台计算机的I/O处理占10％，当其CPU性能改进到原来的100倍时，而I/O性能仅改进为原来的两倍时，系统总体性能会有什么改进？

六、（15分）有一个流水线由四段组成，其中每当流经第三段时，总要在该段循环一次才能流到第四段。如果每段经过一次的时间都是△t，问： 

　　(1) 当在流水线的输入端每△t时间输入任务时，该流水线会发生什么情况？ 

　　(2) 此流水线的实际吞吐率为多少？如果每2△t输入一个任务，连续处理10个任务的实际吞吐率和效率是多少？ 

　　(3) 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务 时，其吞吐率提高多少？ 

 七、（15分）考虑由M1和M2两个存储器构成的两级存储层次结构。并假设M1的容量、访问时间和每位价格分别为S1，TA1，C1，M2的参数为S2，TA2，C2。写出存储层次的平均每位价格C、命中率H 和平均访问时间TA的公式。