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

考察：

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

进程调度

考点三：前趋图与PV操作

进程管理——PV操作应用

程序的前趋图

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

程序的执行过程

例题讲解

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

同操作区别信号量

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

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

• 第三空：e，f处填写

前趋图概念的考察

• 选：C
• 选：D