第二部分 选择题
1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完
2．分配到必要的资源并获得处理机时的进程状态是 B 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 3．P、V操作是 A 。
A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语
4．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况， 不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n个进程处于等待状态。 B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。 C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。 D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
5．若P、V操作的信号量S初值为2，当前值为-1，则表示有 B 等待进程。 A. 0个 B. 1个 C. 2个 D. 3个
6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D 。
A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中
7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 B 。
A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中 8．下列的进程状态变化中， C 变化是不可能发生的。
A．运行?就绪 B．运行?就绪 C．等待?运行 D．等待?就绪 9．一个运行的进程用完了分配给它的时间片后，它的状态变为 A 。
A.就绪 B.等待 C.运行 D.由用户自己确定 10．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。 A.等待 B.就绪 C.运行 D.完成 11．操作系统通过 B 对进程进行管理。
A. JCB B. PCB C. DCT D. CHCT 12．用P、V操作可以解决 A 互斥问题。
A. 一切 B. 某些 C. 正确 D. 错误 13．一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 14．多道程序环境下，操作系统分配资源以 C 为基本单位。
A. 程序 B. 指令 C. 进程 D. 作业 15. 从静态的角度看，进程是由（A）、（B）、（C）三部分组成的，其中（C）是进程存在的唯一标志。当几个进程共享（A）时，（A）应当是可重入代码。 A：程序段；
第 16 页 共 33 页
B：数据段； C：PCB；
16. 进程的三个基本状态是（A）、（B）、（C）。由（A）到（B）是由进程调度所引起的；由（B）到（C）是正在执行的进程发生了某事件，使之无法继续执行而引起的。 A：就绪； B：执行； C：阻塞；
17. 正在等待他人释放临界资源的进程处于（A）状态，已分配到除CPU外的所有资源的进程处于（B）状态，已获得CPU的进程处于（C）状态。 A：阻塞； B：就绪； C：执行；
18. 下列进程状态转换中，绝对不可能发生的状态转换是（A）；一般不会发生的状态转换是（B）。 A：就绪?阻塞； B：阻塞?执行；
19. 在一个单处理机系统中，存在5个进程，最多可有（A）个进程处于就绪队列；如果这5个进程中有一个系统进程IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有（B）个进程处于阻塞状态。 A，B：（1）5；（2）4；（3）3；（4）2；（5）1；（6）0。
20. 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（A）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（B）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（C）状态，若进程已处于阻塞状态；则此时应转变为（D）状态。 A：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。 B：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。 C：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。 D：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。
21. 为使进程由活动就绪转变为静止就绪，应利用（A）原语；为使进程由执行状态转变为阻塞状态，应利用（B）原语；为使进程由静止就绪变为活动就绪，应利用（C）原语；从阻塞状态变为就绪状态应利用（D）原语。 A：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。 B：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。 C：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。 D：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。 22. 在分时系统中，导致进程创建的典型事件是（A）；在批处理系统中，导致进程创建的典型事件是（B）；由系统专门为运行中的应用进程创建新进程的事件是（C）。在创建进程时，（D）不是创建所必需的步骤。 A：（1）用户注册；（2）用户登录；（3）用户记账；（4）用户通信。 B：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。 C：（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。 D：（1）为进程建立PCB；（2）为进程分配内存等资源；（3）为进程分配CPU；（4）将进程插入就绪队列。
23. 从下面对临界区的论述中，选出一条正确的论述。 （1）临界区是指进程中用于实现进程互斥的那段代码。
第 17 页 共 33 页
（2）临界区是指进程中用于实现进程同步的那段代码。 （3）临界区是指进程中用于实现进程通信的那段代码。 （4）临界区是指进程中用于访问共享资源的那段代码。 （5）临界区是指进程中访问临界资源的那段代码。 24. 进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。C
A. 进程A的执行不能被中断，即临界区的代码具有原子性。
B. 进程A的执行能被中断，但中断A后，不能将CPU调度给进程B。
C. 进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给进程B。 D. 进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给进程B。 25. （A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。 A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。 B：（1）同步；（2）通信；（3）调度；（4）互斥。 C：（1）同步；（2）通信；（3）调度；（4）互斥。
26. 对于记录型信号量，在执行一次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. 27. 用信号量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。
28. 设有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。
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. 对生产者-消费者问题的算法描述如下，请选择正确的答案编号填入方框中。
第 18 页 共 33 页
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)。 31. 试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。 Var a,b,c: semaphore:=0,0,0; Begin
S1 S2 Parbegin
Begin S1; (A); end;
b Begin S2; (B); end; a Begin
S3 Wait(a); wait(b); S3; (C); End c Begin (D); S4 end
Parend
S4 End
第 19 页 共 33 页
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)。
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%。 33. 从下面的叙述中选出一条正确的叙述：
（1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。 （2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。
（3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。
（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。
34. 从下面的叙述中选出4条正确的叙述：
（1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。 （2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。
（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。
（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （6）管程每次只允许一个进程进入。
（7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。
35. 在引入线程的操作系统中，资源分配和调度的基本单位是（A），CPU调度和分配的基本单位是（B）。 A：（1）程序；（2）进程；（3）线程；（4）作业。 B：（1）程序；（2）进程；（3）线程；（4）作业。 36. 在三种基本类型的操作系统中，都设置了（A），在批处理系统中还应设置（B）；在分时系统中除了（A）以外，通常还设置了（C），在多处理机系统中则还需设置（D）。 A：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。 B：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。 C：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。 D：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。
第 20 页 共 33 页