北京理工大学远程教育学院2019-2020学年第二学期 《计算机体系结构》期末试卷（A卷）

admin

(96)     北京理工大学远程教育学院2019-2020学年第二学期
《计算机体系结构》期末试卷（A卷）
教学站        学号               姓名         手机号            成绩        
闭卷                                                                        
一、选择题 （共5题, 6分/题，共30分）
1. 程序员编写程序时使用的地址是______。
A.主存地址      B.逻辑地址      C.辅存地址      D.指令地址      
2. 系列机必须做到的软件兼容是______。
A.向前兼容，并向上兼容         B.向后兼容，并力争向上兼容   
C.向前兼容，并向下兼容         D.向后兼容，并力争向下兼容   
3. 非线性流水线指的是______。
A. 流水线的功能部件在运算中的组合不同
B. 流水线的某些功能部件在运算中的作用不同
C. 一次运算多次使用流水线的某些功能部件
D. 一次运算使用流水线的多个功能部件
4. 平均码长最短的编码是______。
   A 定长编码
   B 霍夫曼编码
   C 扩展编码
   D 需要根据编码使用的频度计算平均码长后确定。
5. 采用组相联映像的cache存储器，为提高其等效访问速度应______。
   A 增大主存容量（cache大小不变）
   B 增加cache的块数（块的大小不变）
   C 减少组的大小（块的大小不变）
   D 减少块的大小（组的大小不变）
二、判断题 （共3题，4分/题，共12分）
1. (    )并行处理机主要采用时间重叠方法实现并行。
2. (    )存储系统和存储器是一回事。
3. (    )多计算机系统属于SIMD。
三、填空题 （共5题，共10空，3分/空，共30分）
1. 自定义数据表示包括_____________________和____________________两类。
2. 程序在主存中的定位技术分为__________________和__________________。
3. 按弗林分类法，SIMD的含义是____________________________________。
4. 虚拟存储器的存储管理方式有___________、___________和段页式三种。
5. 多机系统的耦合度可以分为___________、___________和__________三种。
四、计算题 （共2题, 共28分）
1，（8分）某二级存储层次，第一级存储器的访问时间为10毫秒，第二级存储器的访问时间为1秒。设命中率为80%，请计算该存储层次的等效访问时间。




2，（20分）某动态流水线有S1、S2、S3、S4段，需经7拍才能完成一个任务，其预约表如下：
        1        2        3        4        5        6        7
S1        √                                √                √
S2                √                √                        
S3                        √                                
S4                                √                √        
（1）确定禁止表F和初始冲突向量C。
（2）画出该流水线的状态图，找出最佳调度方案，计算最大吞吐率。
（3）按此调度方案输入6个任务，其实际吞吐率为多少？