东师《计算机系统结构》2023年秋学期在线作业2（资料答案）
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 45 分)
1.多处理机程序段的指令之间存在数据反相关时，下列说法正确的是()。
A.适当同步控制，可以并行
B.不能并行
C.可以交换串行
D.若指令满足交换律，可以交换串行
2.最容易实现的替换算法()。
A.FIFO
B.LRU
C.OPT
D.堆栈法
3.中断响应由高到低的优先次序宜用()。
A.程序性→I/O→访管
B.外部→访管→程序性
C.访管→程序性→机器故障
D.访管→程序性→重新启动
4.在ILLIAC IV阵列处理机中，任意两个处理单元之间通信的最短距离是()。
A.8
B.7
C.16
D.3
5.若两个程序段之间没有任何相关，则两个程序段()。
A.不可并行
B.可并行
C.不可顺序串行
D.不可交换串行
6.支持动态地址再定位的寻址方式是()。
A.基址寻址
B.间接寻址
C.变址寻址
D.直接寻址
7.动态数据流计算机最突出的特点是使()。
A.数据流令牌无标号
B.需要程序计数器来实现
C.令牌带上标号
D.同步由门寄存器来实现
8.在流水线的分类中，“线性流水”和“非线性流水”是按()进行分类的。
A.按处理机级别
B.按功能
C.按工作方式
D.按连接方式
9.冯·诺依曼型系统结构的计算机的计算模型属于()。
A.控制驱动、共享存储模型
B.数据驱动模型
C.需求驱动模型
D.并行控制驱动、共享存储模型
10.多级PM2I网络又叫做()。
A.全排列网络
B.Omega网络
C.数据交换网络
D.移数网络
11.直接执行微指令的是()。
A.汇编程序
B.编译程序
C.硬件
D.解释程序
12.早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。但是这样的系统有明显的缺点，下面哪一个不是它的缺点()。
A.数据表示范围小
B.单个需要的计算时钟周期多
C.编程困难
D.存储单元的利用率很低
13.下列说法正确的是()。
A.“一次重叠”是同时可解释很多条指令
B.“一次重叠”是同时解释相邻两条指令
C.“一次重叠”是同时解释一条指令
D.流水方式是同时只解释两条指令
14.有16个处理器组成的交换网络，其输入与输出之间的一种对应关系如下： 0123456789ABCDEF 32107654BA98FEDC 它是实现的()交换。
A.4组4元交换
B.2组8元交换
C.1组16元交换
D.8组2元交换
15.页式虚拟存储器页表的作用是()。
A.反映虚页在主存的存储情况
B.仅反映虚页是否调入主存
C.反映主存实页与Cache的对应关系
D.反映虚页在辅存的存储情况
二、多选题 (共 5 道试题,共 15 分)
16.存储系统的基本要求是()。
A.大体积
B.大容量
C.高速度
D.低价格
E.低耗电
17.解决先写后读相关的方法有()两种方法。
A.延时
B.异步流动
C.同时
D.分时
18.存储管理中的地址映象方式有()。
A.全相联
B.直接相联
C.组相联
D.块相联
19.多机系统的耦合度可以分为()。
A.最低耦合
B.松散耦合
C.紧密耦合
D.数据耦合
E.公共耦合
20.以下属于全局性相关处理的方法是()。
A.先行控制技术
B.采用旁路技术
C.加快或提前形成条件码
D.猜测条件转移的分支
三、判断题 (共 20 道试题,共 40 分)
21.指令级数据流机器语言程序图用无向图表示和活动模片表示法两种，后者更近于数据流图的机器语言。
22.多处理机采用的是多指令流操作方式，一个程序中可能存在多个并发的程序段，需要专门的指令来表示它们的并发关系以控制它们的并发执行，以便一个任务开始被执行时就能派生出可与它并行执行的另一些任务，这个过程称为并行任务派生。
23.在集中式共享存储器的阵列处理机构型中，处理单元数应大于或等于系统存储体数，使各个存储体都可能被同时访问，从而提高并行存储器的频宽。
24.中断的响应次序在同时发生多个不同中断类的中断请求时，中断响应硬件中的排队器所决定的响应次序。
25.浮点数据表示可以表示实数据范围内的所有实数。
26.多处理机中，两个程序段之间若同时有先写后读和先读后写两种相关，以交换数据为目的时，则必须并行执行，读写要完全同步中，允许顺序串行和交换串行。
27.向量的流水处理方式，可以有横向（水平）处理方式和纵向（垂直）处理方式，CRAY-1机用的是前一种方式。
28.通过设置中断屏蔽码，可以动态改变中断响应的次序。
29.紧耦合多处理机中，各处理机运行的程序段之间如有先写后读数据相关是不能并行的。
30.FIFO是选择近期最少访问的面作为被替换页。
31.数据流程序图实际上是数据流机的机器语言，优点是直观易懂，编程效率较高。
32.如果通道极限流量满足不了设备对通道要求的流量，设置若干缓冲器后，就不会丢失信息。
33.软、硬件的功能是等效的，在系统结构设计时，提高软件功能实现的比例，不仅可提高系统的灵活性，也会提高解题速度。
34.对标量数据来说，并行主存的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。
35.多处理机的浮动型操作系统要求多数管理程序必须是可再入的，系统不易做到较好的负荷均衡，宜用于紧耦合的同构型多处理机。
36.浮点数尾数下溢处理采用舍入法还是恒置1法，对计算机系统结构是透明的。
37.在共享主存构形的阵列处理机中，存储器频宽要与多个处理单元的速率匹配，存储器就必须采用单体串行组成。
38.数据流机主要目的是为了提高操作级并行的开发水平，但如果题目本身数据相关性较弱，内涵并行性成分不多时，效率反而降低。
39.哈夫曼码是唯一的，且是可用二进制编码中平均码长最短的码。其平均码长是唯一的。
40.指令系统和数据表示都是计算机系统的主要软、硬件分界面。
