• 软考之PV操作(同步)


           这几天,陆续有那么三两个同学跟我讨论了一下关于软考上的PV操作的题,吾虽不才,但还是把同学们讲通了,在此,特分享一下自己的思路和想法,愿对大家有点帮助!


    下面,我们就通过自己做过的试卷上两道题来分析:


     N1:


    相信大家对这道题不陌生吧,有几个人栽在这上面了?首先这是一个同步问题!

    现在我们把它转化一下:

                                         

     

    其实吧,很多人是栽在这上面了,因为他们把S1,S2,S3,S4这几个信号量和P1,P2,P3,P4过分的联系起来了,想成是谁释放出来,通知谁的!其实思路是对的,但是核心弄错了,其实,S1,S2,S3,S4和P1,P2,P3,P4在这个标号方面是没有联系的,他只是表示了一个顺序!

     

    接下来,在们就按照这张图分析一下:

    1.        首先,P1执行完了之后,会释放出两个信号量来,通知P2、P3,释放的是哪两个信号量呢?就是从1开              始标号的信号量,所以是S1,S2.  (V(S1)V(S2))

    2.        P2在开始执行之前,首先要判断一下由P1传过来的信号量到位没有?(P(S1))

    3.        P2执行完了之后,会释放出一个信号量来通知P3可以开始了(V(S3))

    4.        P3开始之前,由图知道,P3要接收到两个信号才会开始,分别是P1和P2,所以,他就会判断一下来自P2            的信号量S3和来自P1的信号量S2到位没有?(P(S2)P(S3))

    5.        P3执行过后,会释放出一个信号量S4来通知P4可以开始了.(V(S4))

    6.        P4在执行之前,先判断来自P3的信号量到位没有?(P(S4))

    7.        P4执行,本题结束 

    如果这样一步步去分析,很简单,也很明了. 




    N2:

      

    有了上面的经验,一看,这个so简单!                      

                                  


    来,大家一起分析这张图:

    1.      首先,P1执行完之后,会释放出一个信号量来通知P2可以开始。(V(S1)) 

    2.      P2开始执行之前,先判断来自P1的信号到位没有?(P(S1))

    3.      P2执行完了之后,会发出两个信号来分别通知P4和P3。(V(S3)V(S2))

    4.      在P3开始执行之前,判断来自P2的信号通知到位没有。(P(S2))

    5.      P3执行完成了之后,释放信号S4去通知P5,P3已完成,给你资源。(V(S4))

    6.      P4,同P3

    7.      P5,大家自己想吧!


    然后,这样类型的题基本上就解决了。希望对大家有所帮助!   软考加油!       

  • 相关阅读:
    初探深度学习
    第二次作业:卷积神经网络 part 1
    随笔小记
    Typora实用小工具(AHK)
    第一次作业:深度学习基础
    Nginx HTTPS 部署实战
    win10系统中如何解决cmd中的路径和现在电脑的用户名不一致
    Centos7.5.1804永久生效修改主机名
    centos6.9NAT网络模式
    linux 系统中用root切换到普通用户时显示的异常如bash4.1$
  • 原文地址:https://www.cnblogs.com/DoubleEggs/p/5747175.html
Copyright © 2020-2023  润新知