考察:

  • 掌握PV操作的基本概念
  • 同步互斥模型
  • 临界资源
  • 了解信号量与PV操作的分析
  • 了解前驱图与PV操作的结合

考点分析

【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_信号量

进程调度

考点一:PV操作的概念

进程管理——进程的同步与互斥

【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_信号量_02

  • 临界资源:比如访问磁盘,磁带,缓冲区
  • 访问临界资源的呢段​​代码​​​称为​​临界区​

问:我们在进程调度的过程当中,进程本身具有并发的特性,进程之间在并发的过程当中我们如何限定访问临界资源,如果限定多个进程之间形成协调的同步模型

  • 这个过程就由PV操作,来控制进程的并发过程。

进程管理——PV操作

【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_软考_03

  • 原语:两者都做或者都不做
  • PV操作,我们都以P(S)操作和V(S)操作进行
  • P(S):加锁的过程
  • V(S):解锁的过程
  • S就是​​信号量​​——是一种特殊的变量【全局变量】

P(S);V(S)的过程

【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_临界资源_04


【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_信号量_05

  • 阻塞的进程队列来通知一个进程的时候,这个进程会进入到​​就绪态​

例题讲解

PV操作具体应用的特点

【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_加锁_06

  • 选B
  • PV操作是加锁与解锁的过程——A
  • PV操作可以控制资源的互斥访问——B
  • 如果给资源加锁,会降低利用率——C
  • 共享资源进程可以共享使用的,不需要使用PV操作,只有临界资源——D

信号量与P操作的减法过程

【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_信号量_07


【中级软考—软件设计师】2操作系统2.3进程调度【】:2.3.1考点一:PV操作的概念_软考_08

  • 选:B