第三章

一、填空题(22小题,共22分)

1． （进程互斥）是指当若干个并发进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用，其他要使用该资源的进程必须等待，直到占用资源者释放了该资源。

2． 原语是一种特殊的广义指令，又称原子操作，它执行应该是（不可被中断）的。

3． 每执行一次V操作，信号量S的值加1，若S0，则从对应的（等待 ）队列中唤醒一个进程。

4． 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~-（m-1） ）。

5． 只要能保持系统处于安全状态就可（ 避免）死锁的发生。

6． 如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，并顺利执行完毕，则称系统处于（ 安全状态）。

7． 利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用（ P操作）。

8． 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是（-2~2 ）。

9． （ 进程的同步）是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。

10． 操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的预防、避免和（ 检测）的混合策略。

11． 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果系统对资源（ 分配不当）就会引起死锁。

12． 最基本的通信原语有两条，它们是send原语和（receive）原语。

13． 执行一次信号量S的P操作，使S.value的值减1后，如果S.value的值（