【软考软件评测师】第三十章 操作系统（PV操作与死锁）

【软考软件评测师】第三十章 操作系统（PV操作与死锁）

第一部分 知识点集锦

1.PV操作

PV操作：是实现进程同步和互斥的常用方法，P操作和V操作是低级通信原语，在执行期间不可分割；其中P操作表示申请一个资源，V操作表示释放一个资源。

1）P操作的定义

S：=S-1，若S>=0，则执行P操作的进程继续执行；若S<0，则将该进程设为阻塞状态（因为无可用资源），并将其插入阻塞队列。
当S值为负值时，S值的绝对值就是等待进程的数量
系统中有几个资源，S的初始值就是几
当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行V操作意味着要释放一个资源，不会引起进程阻塞；I/O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行P操作表示申请一个资源，当无可用资源时，系统将该进程插入阻塞队列。

2）V操作的定义

S：=S+1，若S>0，则执行V操作的进程继续执行；若S<=0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。

2.安全状态

安全状态是指系统能按某种进程顺序来为每个进程分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。

第二部分 综合知识历年真题

2020下综合知识历年真题（2分）

【2020年评测真题第22题：绿色】
22.假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，那么利用PV操作时，所用信号量S的变化范围为（ ） ；若信号量S的当前值为-1，则表示系统中有（ ）个正在等待该资源的进程。
A.0-6
B.-1-5