汤子瀛《计算机操作系统》(第4版)章节题库-多处理机操作系统(圣才出品)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5 / 17
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
的 CPU 分配一个私有锁变量，并把它附在占用该共享数据结构的 CPU 待锁清单末尾。
12．多处理机的调度有多种方式，其中：（ ）方式不会发生处理器忙闲不均的现象， 因此有较高的处理器利用率。
A．动态调度 B．自调度 C．专用处理器分配 D．成组调度 【答案】B 【解析】系统中有一个公共的进程或线程就绪队列，所有的处理器在空闲时，都可以自 己到该队列中取得一进程（或线程）来运行。这种方式由单处理机的进程调度方式演变而来， 实现简单，且不会发生处理器忙闲不均的现象。
2．如果采用总线结构的多处理机系统，为了缓解多个 CPU 对系统总线的争用，可为 每个 CPU 配置（ ）。
A．高速缓存 B．私有存储器 C．更大的共享存储器 D．高速缓存或私有存储器 E．旋转锁 【答案】D 【解析】在这种总线结构中，系统中所有的 CPU 不仅共享一个高速缓存，还有一个本
1 / 17
5．NUMA 多处理机结构中，一个 CPU 访问（ ）速度最慢。
2 / 17
圣才电子书
www.100xuexi.com
A．本地存储器
十万种考研考证电子书、题库视频学习平台
B．公共存储器
C．其他节点的存储器
D．群内共享存储器
【答案】C
【解析】访问一个存储器约需要 10ns～50ns。每个 CPU 能访问自己的私有存储器或
11．以下同步方式中，既能减少总线数据流量，又能及时发现锁空闲的是（ ）。 A．自旋锁 B．二进制指数补偿算法 C．待锁 CPU 等待队列机构 D．读写锁 【答案】C 【解析】待锁 CPU 等待队列机构不仅能够减少总线的数据流量，还可以解决无法及时 发现锁空闲的问题。当多个 CPU 需要互斥访问某个共享数据结构时，该机构会给未获得锁
9．多处理机操作系统主要有三种类型，其中自主性较强但较易造成处理机负载不均现 象的是（ ）。
A．主从式操作系统 B．独立监督式操作系统 C．浮动监督式操作系统 【答案】B
4 / 17
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
【解析】这种方式一般适用于松散耦合的多处理机系统中。在这种系统中，每个处理机 都有自己的专有资源（如存储器、I/O 设备和文件系统等），并且在每个处理机上配置有操 作系统，来管理自己的资源，并调度该处理机的进程集合中的进程。
7．多处理机操作系统主要有三种类型，其中较易实现的是（ ） A．主从式操作系统 B．独立监督式操作系统
3 / 17
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
C．浮动监督式操作系统 【答案】A 【解析】主从式系统中，操作系统始终只运行在主处理机上，它负责管理整个系统的资 源，并负责为从处理机分配任务。从处理机不具有调度功能，只能运行主处理机分配给它的 任务。
4．NUMA 多处理机结构中，一个 CPU 访问（ ）速度最快。 A．本地存储器 B．公共存储器 C．其他节点的存储器 D．群内共享存储器 【答案】A 【解析】访问一个存储器约需要 10ns～50ns。每个 CPU 能访问自己的私有存储器或 存储器模块，CPU 之间通过消息进行通信，消息传递大约需要 10μs～50μs。
圣才电子书
www.100xuexi.com
地私有的存储器。
十万种考研考证电子书、题库视频学习平台
3．NUMA 多处理机结构中，所有共享存储器在物理上是（ ）。 A．集中的 B．对称的 C．分布的 D．虚拟的 【答案】C 【解析】在 NUMA 多处理机系统中，拥有多个处理器模块（也称为节点），各节点之 间通过一条公用总线或互连模块进行连接和信息交互。系统中的公共存储器、各处理机的本 地存储器以及节点内的群共享存储器，共同构成了系统的全部存储空间。
10．以下同步方式中，可以减少总线数据流量的是（ ）。 A．自旋锁 B．二进制指数补偿算法 C．待锁 CPU 等待队列机构 D．读写锁 【答案】B 【解析】减少总线数据流量的一个方法是二进制指数补偿算法，它在每一个 CPU 对锁 进行再次测试的 TSL 指令之前插入一个延迟时间，该延迟时间是按照一个 TSL 指令执行周 期的二进制指数方式增加的。
13．多处理机的调度有多种方式，其中：（ ）方式可以有效地降低合作线程因相互 等待而造成线程切换的频率。
8．多处理机操作系统主要有三种类型，其中可靠性最高的是（ ）。 A．主从式操作系统 B．独立监督式操作系统 C．浮动监督式操作系统 【答案】C 【解析】这种方式常用于紧密耦合式的对称多处理机系统中。这种系统中，在某段时间 内可以指定任何一台（或多台）处理机，作为系统的控制处理机，即所谓“主”处理机（或 组），由它（或它们）运行操作系统程序，负责全面管理功能，但根据需要，“主”处理机 是可以浮动的，即从一台处理机切换到另一台处理机。
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
第 10 章 多处理机操作系统
一、选择题 1．共享存储器的多处理机系统属于（ ）。 A．计算机网络 B．紧密耦合 MPS C．松散耦合 MPS D．分布式系统 【答案】B 【解析】紧密耦合 MPS 通常是通过高速总线或高速交叉开关，来实现多个处理器之间 的互连，系统中的所有资源和进程，都由操作系统实施统一控制和管理。多个处理机可以共 享主存储器，即每个 CPU 都可以访问整个主存储器。
存储器模块，CPU 之间通过消息进行通信，消息传递大约需要 10μs～50μs。
6．比起 UMA 结构，NUMA 结构的最明显的优点是（ ）。 A．访问内存更快 B．管理更简单 C．扩展能力更强 D．资源利用率更高 【答案】Baidu Nhomakorabea 【解析】在 UMA 结构的多处理机系统中，处理机对于每个存储器单元的读写速度是相 同的。而在 NUMA 多处理机系统中，拥有多个处理器模块（也称为节点），各节点之间通 过一条公用总线或互连模块进行连接和信息交互。但每个处理机对本地存储器、公共存储器 以及远程存储器的读写速度是不同的。
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
的 CPU 分配一个私有锁变量，并把它附在占用该共享数据结构的 CPU 待锁清单末尾。
12．多处理机的调度有多种方式，其中：（ ）方式不会发生处理器忙闲不均的现象， 因此有较高的处理器利用率。
A．动态调度 B．自调度 C．专用处理器分配 D．成组调度 【答案】B 【解析】系统中有一个公共的进程或线程就绪队列，所有的处理器在空闲时，都可以自 己到该队列中取得一进程（或线程）来运行。这种方式由单处理机的进程调度方式演变而来， 实现简单，且不会发生处理器忙闲不均的现象。
2．如果采用总线结构的多处理机系统，为了缓解多个 CPU 对系统总线的争用，可为 每个 CPU 配置（ ）。
A．高速缓存 B．私有存储器 C．更大的共享存储器 D．高速缓存或私有存储器 E．旋转锁 【答案】D 【解析】在这种总线结构中，系统中所有的 CPU 不仅共享一个高速缓存，还有一个本
1 / 17
5．NUMA 多处理机结构中，一个 CPU 访问（ ）速度最慢。
2 / 17
圣才电子书
www.100xuexi.com
A．本地存储器
十万种考研考证电子书、题库视频学习平台
B．公共存储器
C．其他节点的存储器
D．群内共享存储器
【答案】C
【解析】访问一个存储器约需要 10ns～50ns。每个 CPU 能访问自己的私有存储器或
11．以下同步方式中，既能减少总线数据流量，又能及时发现锁空闲的是（ ）。 A．自旋锁 B．二进制指数补偿算法 C．待锁 CPU 等待队列机构 D．读写锁 【答案】C 【解析】待锁 CPU 等待队列机构不仅能够减少总线的数据流量，还可以解决无法及时 发现锁空闲的问题。当多个 CPU 需要互斥访问某个共享数据结构时，该机构会给未获得锁
9．多处理机操作系统主要有三种类型，其中自主性较强但较易造成处理机负载不均现 象的是（ ）。
A．主从式操作系统 B．独立监督式操作系统 C．浮动监督式操作系统 【答案】B
4 / 17
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
【解析】这种方式一般适用于松散耦合的多处理机系统中。在这种系统中，每个处理机 都有自己的专有资源（如存储器、I/O 设备和文件系统等），并且在每个处理机上配置有操 作系统，来管理自己的资源，并调度该处理机的进程集合中的进程。
7．多处理机操作系统主要有三种类型，其中较易实现的是（ ） A．主从式操作系统 B．独立监督式操作系统
3 / 17
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
C．浮动监督式操作系统 【答案】A 【解析】主从式系统中，操作系统始终只运行在主处理机上，它负责管理整个系统的资 源，并负责为从处理机分配任务。从处理机不具有调度功能，只能运行主处理机分配给它的 任务。
4．NUMA 多处理机结构中，一个 CPU 访问（ ）速度最快。 A．本地存储器 B．公共存储器 C．其他节点的存储器 D．群内共享存储器 【答案】A 【解析】访问一个存储器约需要 10ns～50ns。每个 CPU 能访问自己的私有存储器或 存储器模块，CPU 之间通过消息进行通信，消息传递大约需要 10μs～50μs。
圣才电子书
www.100xuexi.com
地私有的存储器。
十万种考研考证电子书、题库视频学习平台
3．NUMA 多处理机结构中，所有共享存储器在物理上是（ ）。 A．集中的 B．对称的 C．分布的 D．虚拟的 【答案】C 【解析】在 NUMA 多处理机系统中，拥有多个处理器模块（也称为节点），各节点之 间通过一条公用总线或互连模块进行连接和信息交互。系统中的公共存储器、各处理机的本 地存储器以及节点内的群共享存储器，共同构成了系统的全部存储空间。
10．以下同步方式中，可以减少总线数据流量的是（ ）。 A．自旋锁 B．二进制指数补偿算法 C．待锁 CPU 等待队列机构 D．读写锁 【答案】B 【解析】减少总线数据流量的一个方法是二进制指数补偿算法，它在每一个 CPU 对锁 进行再次测试的 TSL 指令之前插入一个延迟时间，该延迟时间是按照一个 TSL 指令执行周 期的二进制指数方式增加的。
13．多处理机的调度有多种方式，其中：（ ）方式可以有效地降低合作线程因相互 等待而造成线程切换的频率。
8．多处理机操作系统主要有三种类型，其中可靠性最高的是（ ）。 A．主从式操作系统 B．独立监督式操作系统 C．浮动监督式操作系统 【答案】C 【解析】这种方式常用于紧密耦合式的对称多处理机系统中。这种系统中，在某段时间 内可以指定任何一台（或多台）处理机，作为系统的控制处理机，即所谓“主”处理机（或 组），由它（或它们）运行操作系统程序，负责全面管理功能，但根据需要，“主”处理机 是可以浮动的，即从一台处理机切换到另一台处理机。
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
第 10 章 多处理机操作系统
一、选择题 1．共享存储器的多处理机系统属于（ ）。 A．计算机网络 B．紧密耦合 MPS C．松散耦合 MPS D．分布式系统 【答案】B 【解析】紧密耦合 MPS 通常是通过高速总线或高速交叉开关，来实现多个处理器之间 的互连，系统中的所有资源和进程，都由操作系统实施统一控制和管理。多个处理机可以共 享主存储器，即每个 CPU 都可以访问整个主存储器。
存储器模块，CPU 之间通过消息进行通信，消息传递大约需要 10μs～50μs。
6．比起 UMA 结构，NUMA 结构的最明显的优点是（ ）。 A．访问内存更快 B．管理更简单 C．扩展能力更强 D．资源利用率更高 【答案】Baidu Nhomakorabea 【解析】在 UMA 结构的多处理机系统中，处理机对于每个存储器单元的读写速度是相 同的。而在 NUMA 多处理机系统中，拥有多个处理器模块（也称为节点），各节点之间通 过一条公用总线或互连模块进行连接和信息交互。但每个处理机对本地存储器、公共存储器 以及远程存储器的读写速度是不同的。