发布时间 : 星期一 文章计算机系统结构123更新完毕开始阅读0d15120d80eb6294dd886ce0
8. 资源重复
9. 地址映像: 把虚拟地址空间映象到主存地址空间，具体地说，就是把用户用虚拟地址编写的程序按照某种规则装入到主存储器中，并建立多用户虚地址与主存实地址之间的对应关系。 10.
数据流: 是指一组有顺序的、有起点和终点的字节集合，程序从键盘接收数据或向文件中写数据，以及在网络连接上进行数据的读写操作，都可以使用数据流来完成。 二、选择 11.
Cache是介于CPU和( C )之间的小容量存储器，能高速地向CPU提
B. DRAM
C. 主存
D. 硬盘
D. 时间并发
供指令和数据，从而加快程序的执行速度。 A.寄存器 12. 13.
A. 时间并行
并行性开发的途径为时间重叠、资源重复和( C )等。
B. 资源分布
C.资源共享
虚拟存储器只是一个容量非常大的存储器的( C )模型，不是任何实
B. 用户程序 C. 逻辑
D. 辅存
际的物理存储器。 A. 主存 14.
( C )属于MIMD系统结构。
A. 各处理单元同时受同一个控制单元的管理 B. 各处理单元同时接受同一个控制单元送来的指令 C. 多处理机和多计算机 D. 阵列处理机 15.
指令格式就是指令字用二进制代码表示的结构形式，通常由( A )字
D. 数据字
段和地址码字段组成。
A. 操作码 B. 操作数 C. 操作特性 三、简答
16. 试述现代计算机系统的多级层次结构。
17. 什么是虚拟存储器中的段页式管理？
采用分段和分页结合的方法。
程序按模块分段，段内再分页，进入主存仍以页为基本信息传送单位， 用段表和页表进行两级定位管理。 18. 多处理机系统与机群系统有什么差别？
多处理机系统由若干台独立的计算机组成，每台计算机能够独立执行自己的程序，彼此之间通过互连网络连接，实现程序之间的数据交换和同步。机群系统是一组完整的计算机互连，它们作为一个统一的计算资源一起工作，并能产生一台机器的印象。
四、某台计算机有10条指令，它们出现的频度如下表所示，请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。
指令 1 2 3 4 5 6 7 8 9 10 频度 0.20 0.25 0.15 0.08 0.07 0.06 0.05 0.05 0.05 0.04 【解】
a)定长编码 0000，0001，0010，0011，0100，0101，0110，0111，1000，1001
b)Huffman编码 1．11 2．01 3．001 4．0001 5．1011 6．1010 7．1001 8．1000 9．00001 10．00000 c)扩展编码 1．00 2．01 3．10 4．11000 5．11001 6．11010 7．11011 8．11100 9．11101 10．11110
五、计算 (共25分)
在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：
S1 S2 S3 S4 S5 度方案。 【解】
延迟禁止表F=(1,5,6,8)
T1 √ T2 √ T3 √ T4 √ T5 √ T6 √ T7 √ T8 √ √ T9 √ 分别写出延迟禁止表、冲突向量，画出流水线状态图，并给出平均延迟最小的调冲突向量C={10110001}
调度方案 （2，2，7） （2，7） （3，4） （4，3） （3，4，7） 平均间隔拍数 3.67 4.50 3.50 3.50 4.67 调度方案 （3，7） （4，3，7） （4，7） （7） 平均间隔拍数 5.00 4.67 5.50 7.00 平均延迟最小的调度方案：(3,4) (4,3)