....
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 分钟）。若它们在多道系统中执行，甲、乙两
m（ m <
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)) ;
8. 单选题：
设系统中有 n 个并发进程， 竞争资源 R，且每个进程都需要 m 个 R 类资源，为使该系统不会因竞争该类资源而死锁， 资源 R 至少要有（ ）个。
A. n*m+n B. 无法预计 C. n*m+1 D.
n*m+1-n
9. 单选题： 下列算法中，操作系统用于作业调度的算法是 A. 先来先服务算法 B. 时间片轮转算法 C. 先进先出算法 D. 最先适应算法
）的目的。
D. 避免死锁
14. 单选题： 采用时间片轮转调度算法主要是为了（ A. 先来先服务 B. 优先权高的进程及时得到调度
）。
D. 多个终端都能得到系统的及时响应
15. 单选题： 有关产生死锁的叙述中，正确的是（ A. 以上说法均不正确 B. PV 操作使用得当不会引起死锁 C. P 操作不会引起死锁 D. V 操作可能引起死锁
11. 单选题： 通常，用户进程被建立后，（ A. 随着时间片轮转而撤消与建立
）。
~~
....
B. 随着程序运行正常或异常结束而撤消 C. 随着进程的阻塞或唤醒而撤消与建立 D. 便一直存在于系统中，直到被操作人员撤消
12. 单选题： 进程和程序的本质区别是（
）。
A. 存储在内存和外存 B. 分时使用和独占使用计算机资源
A. J3,J1,J2 B. J3,J2,J1
C. J1,J3,J2 D. J1,J2,J3
7. 单选题： 下列进程调度算法中，综合考虑进程等待时间和执行时间 的是（ ）。（ 2009 全国试题 ）
A.
时间片轮转调度算法
B.
先来先服务调度算法
~~
....
C.
高响应比优先调度算法
D.
短进程优先调度算法
B. 最短查找时间优先调度算法
C. 静态优先数调度算法
D. 先来先服务调度算法
20. 单选题： 有关资源分配图中存在环路和死锁关系，正确的说法是 （ ）。 A. 图中有环路则系统肯定存在死锁 B. 图中无环路则系统可能存在死锁，也可能不存在死锁 C. 图中有环路则系统可能存在死锁，也可能不存在死锁 D. 图中无环路则系统可能存在死锁
）。
A. 能保证进程互斥进入临界区，不会出现
“饿死 ”现象
B. 能保证进程互斥进入临界区，会出现
“饿死 ”现象
C. 不能保证进程互斥进入临界区，会出现 D. 不能保证进程互斥进入临界区，不会出现
“饿死 ”现象 “饿死 ”现象
15. 单选题： 对于有两个并发进程的系统，设互斥信号量为 mutex=0 ，则（ ）。 A. 表示有两个进程进入与 mutex 相关的临界区
~~
....
临界区 ; flag[0]=FALSE; } }
void P1( ) // 进程 P1
{ while(TRUE) {
flag[1]=TRUE; turn=0;
while(flag[0] && (turn==0)) ; 临界区 ;
flag[1]=FALSE;
}
}
则并发执行进程 P0 和 P1 时产生的情形是（
且采用短作业优先算法，
则平均周转时间为 （ ）。
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 C. 仅 I 和 II D. 仅 II 和 III
）。 I．用户登
19. 单选题： 在同一系统中，假设同时存在为两个相互独立的 序进行编译的两个进程 (它们使用同一个编译程序
【第 4 章 存储器管理】
1. 单选题： 分区分配内存管理方式的主要保护措施是（ 国试题） A. 栈保护
）。（ 2009 全
~~
加 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
18. 单选题： 下列选项中，降低进程优先级的合理时机是（ 全国试题 ） A. 进程刚完成 I/O ，进入就绪队列 B. 进程从就绪队列转为运行状态 C. 进程的时间片用完 D. 进程长期处于就绪队列中
）。（ 2010
19. 单选题： 进程调度算法有多种，（
）不是进程调度算法。
A. 时间片轮转调度算法
道题总共需执行 80 分钟，则处理器的利用率为（
）。
A. 30%
B. 20%
C. 40%
D. 50%
5. 单选题： 一个进程是（ ）。 A. 一个独立的程序 + 数据集 B. 一个独立的程序 C. 由协处理器执行的一个程序 D. PCB 结构、程序和数据的集合
6. 单选题： 信箱通信是一种（ A. 直接 B. 信号量
k应
满足的条件是（ ）。
~~
....
A. k ≥ 2 B. k ≥ 1 C. 1＜ k≤ m D. 1＜ k＜ m
【第 3 章 处理机调度与死锁】
1. 单选题： 在批处理系统中，周转时间是指（ A. 作业的相对等待时间 B. 作业运行时间
）。
D. 作业被调度进入内存到运行完毕的时间
2. 单选题：
在多进程的并发系统中，
）。
16. 单选题： 在非抢占调度方式下， 运行进程执行 V 原语后，其状态（ ）。 A. 要变 B. 可能要变
D. 不变
17. 单选题： 假设有三个进程竞争同类资源，如果每个进程需要
2 个该类
资源，则至少需要提供该类资源（
）个，才能保证不会
~~
....
发生死锁。 A. 6 B. 3 C. 4 D. 5
P2 ：计算 120 ms — I/O 40ms — 计算 40ms
P3 ：计算 40 ms — I/O 80ms — 计算 40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运 行节省的时间是（ ）。 A. 160ms B. 140ms C. 180ms D. 170ms
6. 单选题：设有三个作业 J1 、 J2 、J3 ，它们的到达时间和执行时间如下表： 作业名 到达时间 执行时间 J1 8:00 2 小时 J2 8:45 1 小时 J3 9:30 0.25 小时 它们在一台处理器上按单道运行，若采用短作业 优先调度算法，则此三作业的执行次序是 （ ）。
）。
~~
....
C. 不可强占处理机的静态优先数调度算法 D. 可强占处理机的静态化先数调度算法
5. 单选题：
设系统中有
P1、 P2、 P3 三个进程，并按 P1 、 P2 、 P3 的优
先次序调度运行，它们的内部计算和
I/O 操作时间如下：
P1 ：计算 60 ms — I/O 80 ms — 计算 20 ms
）通信方式。

D. 间接
7. 单选题： S 为死锁状态的充要条件是（ 理。
），该充要条件称为死锁定
A. 当且仅当 B. 当且仅当
S 状态的资源转换图是可完全简化的 S 状态的资源转换图是不可完全简化的