操作系统习题
- 格式：docx
- 大小：702.90 KB
- 文档页数：20
--
-
1.单选题： 设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示
该资源的可用个数， N 表示等待该资源的进程数， 则 M 、N
分别是（ ）。
A. 0 、 1
B. 1 、2
C. 1、0
D. 2、 0
2.单选题： 有关 PV 操作的说法中（ ）是错误的。
A. “进程调用 V 操作向其它进程发送消息 ”
B. “ PV操作不能实现进程间通信 ”
C. “ PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具 ”
D. “进程调用 P 操作测试自己所需的消息是否到达”
3.单选题： 设有 12 个同类资源可供 4 个进程共享，资源分配情况如下表所示。
进程 已占用资源数 最大需求数
P1 2 4
P2 3 6
P3 4 7
P4 1 4
目前剩余资源数为 2。当进程 P1， P2，P3，P4 又都相继提
出申请要求，为使系统不致死锁，应满足（ ）的要求。
A. P1
B. P4
C. P2
D. P3
4.单选题： 有甲、乙两道算题，每道需执行 1 小时（其中处理器的工 --
-
作时间为 12 分钟）。若它们在多道系统中执行，甲、乙两
道题总共需执行 80 分钟，则处理器的利用率为（ ） 。
A. 30%
B. 20%
C. 40%
D. 50%
5.单选题： 一个进程是（ ）。
A. 一个独立的程序 + 数据集
B. 一个独立的程序
C.由协处理器执行的一个程序
D. PCB 结构、程序和数据的集合
6.单选题： 信箱通信是一种（ ）通信方式。
A. 直接
B. 信号量
D. 间接
7.单选题： S 为死锁状态的充要条件是（ ），该充要条件称为死锁定
理。
A. 当且仅当 S 状态的资源转换图是可完全简化的
B. 当且仅当 S 状态的资源转换图是不可完全简化的
C.当且仅当 S 状态的资源分配图是可完全简化的
D. 当且仅当 S 状态的资源分配图是不可完全简化的
8.单选题： 有关并发进程相互之间的关系，正确的说法是（ ）。
A. 肯定是有交往的
B. 可能是无关的，也可能是有交往的
D. 一定要互斥执行 --
-
9.单选题： 在支持多线程的系统中，进程
的是（ ）。
A. 进程 P 中某线程的栈指针
B. 进程 P 中打开的文件
C.进程 P 的全局变量
D. 进程 P 的代码段
P 创建的若干线程不能共享
10.单选题： 有两个并发进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x
加 1，P2 对 x 减 1。加 1 和减 1 操作的指令序列分别如下所示。
// 加 1 操作
load R1, x // 取 x 到寄存器 R1 中
inc R1
store x, R1 // 将 R1 的内容存入 x
// 减 1 操作
load R2, x
dec R2
store x, R2
两个操作完成后， x 的值（ ）。
A. 可能为 -1、 0、1 或 2
B. 可能为 0、 1 或 2
C.只能为 1
D. 可能为 -1 或 3
11.单选题： 通常，用户进程被建立后，（ ）。
A. 随着时间片轮转而撤消与建立 --
-
B. 随着程序运行正常或异常结束而撤消
C.随着进程的阻塞或唤醒而撤消与建立
D. 便一直存在于系统中，直到被操作人员撤消
12.单选题： 进程和程序的本质区别是（ ）。
A. 存储在内存和外存
B. 分时使用和独占使用计算机资源
C.顺序和非顺序执行机器指令
D. 动态和静态特征
13.单选题： 设有 n 个进程使用同一个共享变量，如果最多允许 m（ m <
n）个进程同时进入相关临界区，则信号量的变化范围是
（ ）。
A. m,m-1,...1,0,-1,...m-n-1
B. m,m-1,...1,0,-1,...m-n
C. n,n-1,...,n-m
D. m,m-1,...1,0,-1,...m-n+1
14.单选题： 进程 P0 和 P1 的共享变量定义及其初值为：
boolean flag[2];
int turn=0;
flag[0]=FALASE; flag[1]=FALSE;
若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下：
void P0( ) // 进程 P0
{ while(TRUE) {
flag[0]=TRUE; turn=1;
while(flag[1] && (turn==1)) ; --
-
临界区 ;
flag[0]=FALSE;
}
}
void P1( ) // 进程 P1
{ while(TRUE) {
flag[1]=TRUE; turn=0;
while(flag[0] && (turn==0)) ;
临界区
;
flag[1]=FALSE;
}
}
则并发执行进程
P0 和
P1 时产生的情形是（
）。
A. 能保证进程互斥进入临界区，不会出现 “饿死 ”现象
B. 能保证进程互斥进入临界区，会出现 “饿死 ”现象
C.不能保证进程互斥进入临界区，会出现 “饿死 ”现象
D. 不能保证进程互斥进入临界区，不会出现 “饿死 ”现象
15.单选题： 对于有两个并发进程的系统，设互斥信号量为
mutex ，若
mutex=0 ，则（ ）。
A. 表示有两个进程进入与 mutex 相关的临界区
B. 表示没有进程进入与 mutex 相关的临界区
C.表示有一个进程进入与 mutex 相关的临界区， 另一个进程等待进入
D. 表示有一个进程进入与 mutex 相关的临界区 --
-
16.单选题： 现有 3 个同时到达的作业 J1、J2、J3，它们的执行时间分别
为 T1、T2 和 T3，且 T1 且采用短作业优先算法， 则平均周转时间为 （ ）。 A. (T1+T2+T3)/3 B. (3T1+2T2+T3)/3 C. T1+T2+T3 D. (T1+2T2+3T3)/3 17.单选题： 多道程序的引入主要是为了（ ）。 A. 提高内存的存取速度 B. 提高 CPU 的速度 C.提高计算机的使用效率 D. 减少 CPU 处理作业时间 18.单选题： 下列选项中，导致创建新进程的操作是（ 录成功 II ．设备分配 III ．启动程序执行 A. 仅 I 和 III B. I 、 II 和 III ）。 I．用户登 C.仅 I 和 II D. 仅 II 和 III 19.单选题： 在同一系统中，假设同时存在为两个相互独立的 C++ 源程 序进行编译的两个进程 (它们使用同一个编译程序 )，它们之 间的关系正确的是：（ ）。 A. 它们不可以并发执行，因为两个进程运行的是同一个编译程序 B. 它们可以并发执行，两者逻辑上无依赖关系 C.它们可以并发执行，两者逻辑上有依赖关系 D. 它们不可以并发执行，但两者逻辑上有依赖关系 20.单选题： 在有 m 个进程的系统中出现死锁时，死锁进程的个数 满足的条件是（ ）。 k 应
