一. 单选题

1. 在生产者—消费者问题算法中，如果将生产者进程的两个P操作的位置放错，则（）。

A. 将会使系统中没有一个进程能够进行下去
B. 将可能会使两个进程间发生死锁
C. 进程仍能正常运行
D. 进程仍能正常运行，但速度会减慢

2. 在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是( )。

A. S>0
B. S=0
C. S<0
D. S<=0

3. 原语是( )。

A. 运行在用户态的过程
B. 操作系统的内核
C. 可中断的指令序列
D. 不可分割的指令序列

4. P、V操作是( )。

A. 两条低级进程通信原语
B. 两组不同的机器指令
C. 两条系统调用命令
D. 两条高级进程通信原语

5. 一个正在访问临界资源的进程由于申请等待I/O操作而被中断,它是( )。

A. 可以允许其它进程进入与该进程相关的临界区
B. 不允许其它进程进入临界区
C. 可以允许其它进程抢占处理机,但不得进入该进程的临界区
D. 不允许任何进程抢占处理机

6. 进程间的间接通信方式是指( )。

A. 源进程将消息发送给管道
B. 源进程将消息发送给缓冲区
C. 源进程将消息发送给信箱
D. 源进程将消息直接发送给目标进程

7. 使用共享文件进行通信的方式属于( )通信。

A. 共享存储器
B. 实时通信
C. 信息缓冲通信
D. 管道通信

8. 用PV操作实现进程同步,信号量的初值为( )。

A. -1
B. 0
C. 1
D. 由用户确定

9. 在用信号量机制实现互斥时,互斥信号量的初值为( )。

A. 0
B. 1
C. 2
D. 3

10. 以下( )不属于临界资源。

A. 打印机
B. 非共享资源
C. 共享变量
D. 共享缓冲区

11. 在操作系统中,要对并发进程进行同步的原因是( )。

A. 进程必须在有限的时间内完成
B. 进程具有动态性
C. 并发进程是异步的
D. 进程具有结构性

12. 在9个生产者、6个消费者共享容量为8的缓冲器的生产者-消费者问题中,互斥使用缓冲器的信号量初值是( )。

A. 1
B. 6
C. 8
D. 9

二. 填空题

13. 对生产者－消费者问题的算法描述中，设置n个缓冲区，使用empty和full两个信号量表示缓冲区的状态，设置mutex信号量实现互斥。

(1) n
(2) 0
(3) 1
(4) wait(empty);p(empty)
(5) wait(mutex);p(mutex)
(6) signal(mutex);v(mutex)
(7) signal(full);v(full)
(8) wait(full);p(full)
(9) signal(empty);v(empty)

14. 请在①②③④处给出答案，以便能正确描述如图1所示的前趋关系。

(1) Signal(a);signal(a)
(2) signal(b)
(3) signal(c)
(4) wait(c)

以上就是《操作系统》第三章进程的互斥同步部分的选择、判断和简答题的简单答案与分析。该部分内容的计算题较多，我们留在后续整理计算题部分再详细叙述。

【操作系统】第三章 进程的互斥同步（二）