操作系统——进程管理-PV操作应用——2020.11.25

一丶购书收银员案例

• 我们可以很容易从图中看出 a1是由上面购书状态转移后的，其实此处看成选书会更好，还没有付款嘛，选完书应该释放进程，所以a1为V操作
• 但是呢，你只是选书完，你还没有付款呢，这时候，肯定不能拿着书就跑了吧？
• 所以a2为P操作，目的是为了阻塞当前进程，不让该进程结束，阻塞之后，调用收银员进程
• 所以b1为P操作，b2为V操作，执行完b2就代表你付完款，而收银员也处理完，接受到你的钱了，所以再唤醒阻塞的购书者进程
• 因此 我们很容易看出 a1:V a2:P b1:P b2:V 至于具体是多少，我们要根据题目去看
• 而在本题，Sn是空间大小，就可以直接获取答案a1:V1 a2:P2 b1:P1 b2:V2

二丶前趋图PV操作应用

• 这题很简单，但是考察频率很高
• 需要记住的就是 看进程走向就行，前驱后继关系
• A B C完后时候，会执行V操作，唤醒D操作，执行完之后V操作，唤醒E操作

——嗟险阻，叹飘零。关山万里作雄行——