考察:
- 掌握PV操作的基本概念
- 同步互斥模型
- 临界资源
- 了解信号量与PV操作的分析
- 了解前驱图与PV操作的结合
考点分析
进程调度
考点一:PV操作的概念
进程管理——进程的同步与互斥
- 临界资源:比如访问磁盘,磁带,缓冲区
- 访问临界资源的呢段
代码
称为临界区
问:我们在进程调度的过程当中,进程本身具有并发的特性,进程之间在并发的过程当中我们如何限定访问临界资源,如果限定多个进程之间形成协调的同步模型
- 这个过程就由PV操作,来控制进程的并发过程。
进程管理——PV操作
- 原语:两者都做或者都不做
- PV操作,我们都以P(S)操作和V(S)操作进行
- P(S):加锁的过程
- V(S):解锁的过程
- S就是
信号量
——是一种特殊的变量【全局变量】
P(S);V(S)的过程
- 阻塞的进程队列来通知一个进程的时候,这个进程会进入到
就绪态
例题讲解
PV操作具体应用的特点
- 选B
- PV操作是加锁与解锁的过程——A
- PV操作可以控制资源的互斥访问——B
- 如果给资源加锁,会降低利用率——C
- 共享资源进程可以共享使用的,不需要使用PV操作,只有临界资源——D
信号量与P操作的减法过程
- 选:B