考察:

  • 掌握解题技巧。
  • 根据前趋图来填写程序执行过程中缺失的P,V操作。
  • 如果存在信号量区分的话,我们要根据已有的信号量,来判断一些信号量的位置,从而找到正确的选项。

进程调度

考点三:前趋图与PV操作

进程管理——PV操作应用

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_进程管理

程序的前趋图

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_信号量_02

  • 箭头流出的地方是前趋【V(S)】,箭头流入的地方是后继【P(S)】

程序的执行过程

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_进程管理_03

例题讲解

考察:前趋图与PV操作的考察

同操作区别信号量

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_软考_04


【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_信号量_05

  • 先找前趋图的P,V——然后在程序执行过程中标注P,V之后再来看信号量

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_进程管理_06

  • 第一空选:a,b处填写
  • 第二空:c,d处填写

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_执行过程_07

  • 第三空:e,f处填写

前趋图概念的考察

【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_进程管理_08


【中级软考—软件设计师】2操作系统2.3进程调度【****】:2.3.3考点三:前趋图与PV操作_执行过程_09

  • 选:C
  • 选:D