1．P、V 操作是 A 。
A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4 种情况， 不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个 B. 1个 C. 2个 D. 3个 4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待 B.就绪 C.运行 D.完成 5．用 P、V 操作可以解决 A 互斥问题。
A.一切 B.某些 C.正确 D.错误 6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序 B.指令 C.进程 D.作业 7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量， （A）可用于实现 进程的（B）和（C） ， （B）是排他性访问临界资源。
A： （1）控制变量； （2）锁； （3）整型信号量； （4）记录型信号量。
B： （1）同步； （2）通信； （3）调度； （4）互斥。
C： （1）同步； （2）通信； （3）调度； （4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A） ，当其值 为（B）时，进程阻塞。
在执行 signal 操作时，信号量的值应当为（C） ，当其 值为（D）时，应唤醒阻塞队列中的进程。
A： （1）不变； （2）加1； （3）减1； （4）加指定数值； （5）减指定数值。
B： （1）大于0； （2）小于0； （3）大于等于0； （4）小于等于0. C： （1）不变； （2）加1； （3）减1； （4）加指定数值； （5）减指定数值。
D： （1）大于0； （2）小于0； （3）大于等于0； （4）小于等于0. 10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为 （A） ，若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A： （1）1； （2）0； （3）-1； （4）4； （5）-4 B： （1）1； （2）2； （3）3； （4）4； （5）5； （6）6； （7）0。
11.试选择（A）~（D） ，以便能正确地描述图2.12所示的前趋关系。
Var a,b,c: semaphore:=0,0,0; Begin Parbegin Begin S1; (A); end; Begin S2; (B); end; Begin Wait(a); wait(b); S3; (C); S S2 1 End b a Begin (D); S4 end S3 Parend c End S4 A: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
B: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
C: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
D: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。
12.设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所 采用的互斥信号量初值应设置为（A） ，而该信号量的取值范围为（B） ；如果最 多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C） 。
A： （1）10； （2） ；3； （3）1； （4）0。
B： （1）0~1； （2）-1~0； （3）1~-9； （4）0~-9。
C： （1）10； （2） ；3； （3）1； （4）0。
1．信号量的物理意义是当信号量值大于零时表示 可用资源的数目 ；当信号量 值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目 。
2．临界资源的概念是 一次仅允许一个进程访问的资源 ，而临界区是指 进程 中访问临界资源的那段程序代码 。
3．进程在运行过程中有三种基本状态，它们是 运行、就绪、等待。
4．进程主要由 程序段、数据段、PCB 三部分内容组成，其中 PCB 是进程存在 的唯一标志。
而 程序段 部分也可以为其他进程共享。
5．系统中各进程之间逻辑上的相互制约关系称为 进程同步 。
6．若一个进程已进入临界区，其他欲进入临界区的进程必须 等待。
7．将进程的 PCB 链接在一起就形成了进程队列。
8．用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作， 退出临界区时应调用 V 操作。
9．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步 与 互斥 。
同步 指进程间具有的一定逻辑关系； 互斥 是指进程间在使用共 享资源方面的约束关系。
10．程序顺序执行时有顺序性、封闭性 和可再现性的特点。
11．有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥 访问，则信号量值的变化范围是 1~ -（m-1） 。
24、同步机制应遵循的准则： 、 、 和 。
空闲让进、忙则等待、有限 等待、让权等待 25、在记录型信号量机制中，S.value>0时的值表示 ；每次 wait 操作意味 着 ，因此应将 S.value ，当 S.value 时，进程应阻塞。
可用的临界资源数量；申请一个临界资源；减1；小于0 26、 在记录型信号量机制中， 每次 signal 操作意味着 ， 因此应将 S.value ， 当 S.value<=0时，表示 ，此时应 。
释放一个临界资源，加1，仍有请求 该资源的进程被阻塞；唤醒相应阻塞队列中的首进程 27、在利用信号量实现进程互斥时，应将 置于 和 之间。
临界区，wait 操作，signal 操作 28、在每个进程中访问 的那段代码称为临界区。
为实现对它的共享，应保证 进程 进入自己的临界区，为此，在每个进程的临界区前应设置 ，临界区后 应设置 。
临界资源，互斥，进入区，退出区 42、P\V 操作必须成对 出现，有一个 P 操作就一定有一个 V 操作 。
43、临界资源是指 系统中一次只允许一个进程使用的资源 ，而临界区是指 涉及到临界资源的代码段 。
36、如果 P(S1)和 P(S2)两个操作在一起，那么 P 操作的顺序至关重要，一个同 步 P 操作与一个互斥 P 操作在一起时同步 P 操作在互斥 P 操作前。
而两个 V 操作的次序无关紧要 。
37、P(S)：表示申请一个资源 ； V(S)表示释放一个资源 。
信号量的初值 应该大于等于0 。
38、P、V 操作当为互斥 操作时，它们同处于同一进程；当为同步 操作时， 则不在同一进程中出现。
29.在生产者-消费者问题中，应设置互斥信号量 mutex、资源信号量 full 和 empty。
它们的初值应分别为（A） 、 （B） 、 （C ） 。
A： （1）0； （2）1； （3）-1； （4）-n； （5）+n。
B： （1）0； （2）1； （3）-1； （4）-n； （5）+n。
C： （1）0； （2）1； （3）-1； （4）-n； （5）+n。
30.对生产者-消费者问题的算法描述如下，请选择正确的答案编号填入方框中。
Producer: begin Repeat (A); (B); Buffer(in):=m; In:=(in+1)mod n; (C); (D); Until false End Consumer: begin Repeat (E); (B); M:=buffer(out); Out:=(out+1)mod n; (C); (F); Until false end A: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
B: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
C: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
D: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
E: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
F: (1)wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty)。
3 32． 有两个程序：A 程序按顺序使用 CPU10秒、设备甲5秒、CPU5秒、设备乙10 秒、CPU10秒；B 程序按顺序使用设备甲10秒、CPU10秒、设备乙5秒、CPU5秒、 设备乙10秒。
在顺序环境下，执行上述程序，CPU 的利用率约为（A） 。
若允许它 们采用非抢占方式并发执行， 并且不考虑切换等开销， 则 CPU 的利用率约为 （B ） 。
A（1）30%； （2）40%； （3）50%； （4）60%； （5）70%； （6）80%； （7）90%。
B（1）30%； （2）40%； （3）50%； （4）60%； （5）70%； （6）80%； （7）90%。
