计算机系统结构期末考试试题及其答案.docx
- 文档编号:8716491
- 上传时间:2023-05-14
- 格式:DOCX
- 页数:20
- 大小:343.96KB
计算机系统结构期末考试试题及其答案.docx
《计算机系统结构期末考试试题及其答案.docx》由会员分享,可在线阅读,更多相关《计算机系统结构期末考试试题及其答案.docx(20页珍藏版)》请在冰点文库上搜索。
计算机系统结构期末考试试题及其答案
题号
一
二
三
四
五
总分
签名
得分
得分
评分
人
计算机科学系《计算机系统结构》期末考试试卷(A 卷)
注:
1、共 100 分,考试时间 120 分钟。
2、此试卷适用于计算机科学与技术本科专业。
一 单选题:
(10 分,每题 1 分)
1、 ."启动 I/O"指令是主要的输入输出指令,是属于( B )
A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令
2、 输入输出系统硬件的功能对(B )是透明的
A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员
3、 全相联地址映象是指(A)
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置
C.组之间固定,组内任何虚页可装入任何实页位置D.组间可任意装入,组内是固定装入
4、 ( C ) 属于 MIMD 系统结构
A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令
C.松耦合多处理机和多计算机系统D.阵列处理机
5、 多处理机上两个程序段之间若有先写后读的数据相关,则(B )
A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行
6、计算机使用的语言是(B)
A.专属软件范畴,与计算机体系结构无关B.分属于计算机系统各个层次
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
7、 指令执行结果出现异常引起的中断是(C )
A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断
8、 块冲突概率最高的 Cache 地址映象方式是(A )
A.直接 B.组相联 C.段相联 D.全相联
9、 组相联映象、LRU 替换的 Cache 存储器,不影响 Cache 命中率的是(B )
A.增大块的大小 B.增大主存容量 C.增大组的大小 D.增加 Cache 中的块数
10、流水处理机对全局性相关的处理不包括(C)
A.猜测法B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路
《计算机系统结构》期末考试试卷 A 卷第 1 页 共 11 页
得分
评分人
得分
评分人
二 填空题:
(20 分,每题 2 分)
1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。
2、 计算机仿真用微程序解释,计算机模拟用 机器语言 解释
3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为:
分布式存储器
和集中共享式。
4、 按弗林的观点,计算机系统可分为SISD、SIMD
、
MISD和MIMD四大类
5、 浮点数尾数的下溢处理方法有:
截断法, 舍入法, 恒置 1 法, 查表舍入法
。
6、 流水线消除速度瓶颈的方法有瓶颈子过程_拆分_和瓶颈子过程_并联_
____两种。
7、 具有相同“系统结构”(如指令系统相同)的计算机可以因为速度要求等因素
的不同而采用计算机组成。
8.在非线性流水线机器中, 可能发生的数据相关有:
先读后写相关 , 写写相关
和 先写后读相关。
8、 互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD 互连网络
多采用线交换,多处理机常采用包交换。
9、 Cache 存储器写操作时,只写入 Cache,仅当需要块替换时,才将其写回
主存,称这种修改主存块内容的方法为__写回法____。
三 简答题:
(40 分,每题 4 分)
1. 计算机系统结构研究的是什么?
软、硬件之间的功能分配以及对传统机器级界面的确定。
2. 计算机组成和计算机实现有什么关系?
计算机组成指的是计算机系统结构的逻辑实现。
计算机实现指的是计算机组成的物理
实现。
计算机组成和计算机实现关系密切, 有人将它们和称为计算机实现。
3. 器件的发展对系统结构的影响?
器件的发展改变了逻辑设计的传统方法。
器件的发展也使系统结构的“下移”速度加
快。
器件的发展还促进了算法、语言和软件的发展。
4. 解决计算机主存与 CPU 的速度差对机器性能的影响,可采用哪些解决方法?
设置 Cache, 采用并行主存系统
5. 简述设计 RISC 结构使用的基本技术。
《计算机系统结构》期末考试试卷 A 卷第 2 页 共 11 页
得分
评分人
(1)按设计 RISC 的一般原则来设计
(2)逻辑实现上采用硬联和微程序相结合(3)设置
大量工作寄存器并采用重叠寄存器窗口 (4)指令用流水和延迟转移 (5) 采用 Cache (6)优
化设计编译系统
6. 什么是软件的可移植性?
软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行
7. 请解释说明常用的 4 种基本单级互联网络.
立方体单级网络, PM2I 网络, 混洗交换单级网络, 蝶形单级网络
8. 什么是中断响应次序和处理次序?
中断响应次序是在同时发生多个不同种类的中断请求时,中断响应硬件中排队器所决定
的响应次序. 处理次序是各个中断请求实际被处理完毕的顺序.
9. 请解释存储系统和存储体系的区别.
存储系统是将多种不同工艺的存储器组织在一起,但从逻辑上还不能成为一个整体.
而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.
10. 请说明一次重叠中通用寄存器组相关的处理办法.
处理办法有推后读和设置相关通路
四 计算题:
(30 分,每题 6 分)
1.经统计, 某机器 14 条指令的使用频率分别为:
0.01, 0.15, 0.12, 0.03, 0.02,
0.04, 0.02,
0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。
请分别求出用等长码, 哈夫曼码, 只
有两种码长的扩展操作码的操作码平均码长。
等长码码长为4位,哈夫曼码平均码长为3.38位,两种码长的扩展操作码的操作
码平均码长为3.4位
2.设有两个向量 C 和 D,各有 4 个元素,在图中的静态双功能流水线上工作。
其中,
1->2->3->5 组成加法流水线,1->4->5 组成乘法流水线。
设每个流水线所经过的时间
均为 Δt,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中,
其延迟时间和功能切换所需要的时间都可以忽略不计。
求:
该流水线的实际吞吐率 TP
和效率 η。
5
4
3
2
《计算机系统结构》期末考试试卷 A 卷第 3 页 共 11 页
1
01 2 34 56 7 89 10 11 12 13 14 15 16时间 Δt
实际吞吐率 TP=7/(15Δt)
η=32%
3.在一个 5 段的流水线处理机上需经 9 拍才能完成一个任务,其预约表如下表所
示。
(1)分别写出延迟禁止表 F、初始冲突向量 C;
(2)画出流水线状态转移图;(3)求出
最小平均延迟、调度最佳方案。
分别写出延迟禁止表 F = {1,5,6,8},
初始冲突向量 C = {101 1 0 0 0 1 },
流水线状态转移图
最小平均延迟:
3.5 拍调度最佳方案 (3,4)
4.如果设一个系统有四个中断级,中断响应次序为 1->2->3->4。
现要求中断处理次
序改为 1->4->3->2,
(1)请画出中断级屏蔽位表。
(2) 如果在运行用户程序的过程
中同时发生了 1,2,3,4 级中断, 请画出此程序运行过程示意图。
(3) 如果在运行
用户程序的过程中同时发生了 2,3 级中断, 而在 3 级中断未处理完毕又发生了 4 级
中断, 最后回到用户程序时又同时发生了 1,2 级中断, 请画出此程序运行过程示意
图。
《计算机系统结构》期末考试试卷 A 卷第 4 页 共 11 页
(1)
(2) (3)
5.计算多级立方体互连网络。
见图 N=8 多级立方体互连网络,求当输入端级控制信
号为 S2S1S0=010 时,输入端为 0 1 2 3 4 5 6 7 时,输出端为:
23016745
。
《计算机系统结构》期末考试试卷 A 卷第 5 页 共 11 页
题号
一
二
三
四
五
总分
签名
得分
得分
评分
人
00
11
22
33
44
55
66
77
s0s1s2
计算机科学系《计算机系统结构》期末考试试卷(B 卷)
年级:
___专业:
_____班级:
_学号:
___ 姓名:
_____
注:
1、共 100 分,考试时间 120 分钟。
2、此试卷适用于计算机科学与技术本科专业。
一 单选题:
(10 分,每题 1 分)
11、 . 计算机中优化使用的操作码编码方法是( D )
A. 哈夫曼编码 B. ASCII 码 C. BCD 码 D. 扩展操作码
12、对系统程序员不透明的应当是 ( B )
A. Cache 存储器 B. 虚拟存储器 C. 指令缓冲寄存器 D. 数据通路宽度
13、全相联地址映象是指(A)
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置
C.组之间固定,组内任何虚页可装入任何实页位置D.组间可任意装入,组内是固定装入
14、( C ) 属于 MIMD 系统结构
A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令
C.松耦合多处理机和多计算机系统D.阵列处理机
15、多处理机上两个程序段之间若有先写后读的数据相关,则(B )
《计算机系统结构》期末考试试卷 A 卷第 6 页 共 11 页
得分
评分人
A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行
16、系列机软件必须保证( C )
A. 向前兼容,并向上兼容 B. 向前兼容,并向下兼容
C. 向后兼容,力争向上兼容D. 向后兼容,力争向下兼容
17、指令执行结果出现异常引起的中断是(C )
A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断
18、在 Cache 存储器中常用的地址映象方式是(C )
A.全相联映象 B.页表法映象 C.组相联映象 D.段页表映象
19、组相联映象、LRU 替换的 Cache 存储器,不影响 Cache 命中率的是(B )
A.增大块的大小 B.增大主存容量 C.增大组的大小 D.增加 Cache 中的块数
20、流水处理机对全局性相关的处理不包括(D)
A.猜测法B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路
二 填空题:
(20 分,每题 2 分)
10、数据宽度就是I/O设备取得I/O总线后所传送数据的总量
。
11、计算机仿真用微程序解释,计算机模拟用 机器语言 解释
12、固件就是 一种具有软件功能的硬件
。
13、按弗林的观点,计算机系统可分为SISD、SIMD
、
MISD和MIMD四大类
14、浮点数尾数的下溢处理方法有:
截断法, 舍入法, 恒置 1 法, 查表舍
入法 。
15、实现软件移植的基本技术有 同一高级语言, 采用系列机, 模拟和
仿真。
16、并行主存系统包括单体多字,多体单字 和 多体多字交叉存储器
。
17、在非线性流水线机器中, 可能发生的数据相关有:
先读后写相关 ,写
写相关
和 先写后读相关。
18、互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD 互连
网络多采用线交换,多处理机常采用包交换。
19、Cache 存储器写操作时,在写入 Cache 的同时将其写回主存,称这种修改
主存块内容的方法为__写直达法____。
《计算机系统结构》期末考试试卷 A 卷第 7 页 共 11 页
得分
评分人
得分
评分人
三 简答题:
(40 分,每题 4 分)
5. 计算机系统结构研究的是什么?
软、硬件之间的功能分配以及对传统机器级界面的确定。
6. 计算机组成设计要解决的问题是什么?
在所希望能达到的性能和价格比的前提下,怎样最佳、最合理地把各种设备和部件组
织成为一台计算机,以实现所确定的系统结构。
7. 举例说明几种指令级高度并行的超级处理机?
超标量处理机 、超长指令字处理机 、超流水线处理机 、超标量超流水线处理机
8. 解决计算机主存与 CPU 的速度差对机器性能的影响,可采用哪些解决方法?
设置 Cache, 采用并行主存系统
11. CISC 指令系统的含义?
复杂指令系统计算机,即机器指令系统变得越来越庞杂,这就是所谓的 CISC 指令系统。
12. 什么是软件的可移植性?
软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行
13. 请解释说明常用的 4 种基本单级互联网络.
立方体单级网络, PM2I 网络, 混洗交换单级网络, 蝶形单级网络
14. 什么是并行性?
只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作,
它们在时间上能相互重叠,都体现了并行性。
15. 请解释存储系统和存储体系的区别.
存储系统是将多种不同工艺的存储器组织在一起,但从逻辑上还不能成为一个整
体. 而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.
16. 请说明一次重叠中通用寄存器组相关的处理办法.
处理办法有推后读和设置相关通路
四 计算题:
(30 分,每题 6 分)
1. 设一台模型机有 7 条指令,其使用频度为:
指令使用频度|指令使用频度
I10.03|I40.05
I20.03|I50.15
I30.04|I60.3
|I70.4
《计算机系统结构》期末考试试卷 A 卷第 8 页 共 11 页
2.设有两个向量 C 和 D,各有 4 个元素,在图中的静态双功能流水线上工作。
其中,
1->2->3->5 组成加法流水线,1->4->5 组成乘法流水线。
设每个流水线所经过的时间
均为 Δt,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中,
其延迟时间和功能切换所需要的时间都可以忽略不计。
求:
该流水线的实际吞吐率 TP
和效率 η。
5
4
3
2
1
01 2 34 56 7 89 10 11 12 13 14 15 16时间 Δt
实际吞吐率 TP=7/(15Δt)
η=32%
3.在一个 5 段的流水线处理机上需经 9 拍才能完成一个任务,其预约表如下表所
示。
(1)分别写出延迟禁止表 F、初始冲突向量 C;
(2)画出流水线状态转移图;(3)求出
最小平均延迟、调度最佳方案。
《计算机系统结构》期末考试试卷 A 卷第 9 页 共 11 页
中断处理程
序级别
中断级屏蔽位
1
2
3
4
5
1
1
1
1
1
1
2
0
1
1
0
0
3
0
0
1
0
0
4
0
1
1
1
1
5
0
1
1
0
0
分别写出延迟禁止表 F = {1,5,6,8},
初始冲突向量 C = {101 1 0 0 0 1 },
流水线状态转移图
最小平均延迟:
3.5 拍调度最佳方案 (3,4)
4.若机器共有 5 级中断,中断响应优先次序为 l→2→3→4→5,现要求其实际的中断
处理次序为 l→4→5→2→3。
(1) 设计各级中断处理程序的中断级屏蔽位(令“1”对应
于屏蔽,“0”对应于开放);
(2) 若在运行用户程序时,同时出现第 4、2 级中断请求,
而在处理第 2 级中断未完成时,又同时出现第 l、3、5 级中断请求,请画出此程
序运行过程示意图。
《计算机系统结构》期末考试试卷 A 卷第 10 页 共 11 页
5.计算多级立方体互连网络。
见图 N=8 多级立方体互连网络,求当输入端级控制信
号为 S2S1S0=010 时,输入端为 0 1 2 3 4 5 6 7 时,输出端为:
23016745
。
《计算机系统结构》期末考试试卷 A 卷第 11 页 共 11 页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机系统 结构 期末考试 试题 及其 答案