2016年秋季《计算机系统结构》期末考核

李老师

期末作业考核
《计算机系统结构》
满分100分
一、简答题（每题10分，共50分）
1.        在静态再定位方式下,主存物理地址是什么时候形成的,这样做有什么不足?
2. 说明中断级屏蔽字的作用，按照计算机系统结构的观点，它的实质是什么？
3. 按照弗林分类方法， ILLIAC Ⅳ属于哪类计算机，它靠什么获得高速度？
4. 对于多处理机系统，运用什么运算规律可以降低减少运算的级数（降低树高），这样做的目的是什么？
5. 软件兼容通常有哪几种,其中哪一种最为重要?
二、方法题（共10分）
设16个处理单元编号分别为0,1,2,…,15, 采用单级互连网络互连. 当互连函数分别为
(1)        Cube0
(2)        Shuffle
(3)        PM2+1
时, 第10号处理单元分别与哪一个处理单元相连？要求分别写出函数的计算过程和结果.
三、综合题（每题20分，共40分）
1、某一线性流水线有4个子部件构成加法器, 每个部件延时均为△t. 现有向量A=(a0, a1, …, a8), B=(b0, b1, …, b8), 欲求出其向量的加法, 即 ci =ai+bi, i=0,1,……8.
(1) 试画出此流水线完成上述计算的时–空图, 并标明流水线输入和输出数据的变化情况;
(2) 求出流水线的实际吞吐率和效率.
2、设有4级中断，中断级屏蔽位为“1”时对应于“开放”；为“0”时对应于“屏蔽”。中断响应次序为1→2→3→4, 实际中断处理完顺序为1→4→3→2,回答下列各问:
(1)        填写如下表所示中断级屏蔽位．
(2)        若在执行用户持续时，同时出现了第3、4级中断请求，在处理第3级请求未完成时又产生了第1、2级中断请求，试画出中断处理过程的示意图．
中断处理程序级别        中　　断　　级　　屏　　蔽　　位
        １级        ２级        ３级        ４级
第１级                               
第2级                               
第3级                               
第4级