考察:
- 掌握解题技巧。
- 根据前趋图来填写程序执行过程中缺失的P,V操作。
- 如果存在信号量区分的话,我们要根据已有的信号量,来判断一些信号量的位置,从而找到正确的选项。
进程调度
考点三:前趋图与PV操作
进程管理——PV操作应用
程序的前趋图
- 箭头流出的地方是前趋【V(S)】,箭头流入的地方是后继【P(S)】
程序的执行过程
例题讲解
考察:前趋图与PV操作的考察
同操作区别信号量
- 先找前趋图的P,V——然后在程序执行过程中标注P,V之后再来看信号量
- 第一空选:a,b处填写
- 第二空:c,d处填写
- 第三空:e,f处填写
前趋图概念的考察
- 选:C
- 选:D