zoukankan      html  css  js  c++  java
  • PV操作例题解析

        虽然自己看了书,老师讲了课,以为对PV操作理解了,可是遇到题的时候还是不会思考。以下这道题,花了非常长时间才弄明确,如今把思路写出来,大家共同探讨下。


    大家都来思考:

        信号量S1S2S3S4分别代表什么含义?

     

    误区:

        把S1S2S3S4当成是P1P2P3P4的信号量

     

    关键点:

        1.P1运行不须要信号量的制约

        2.信号量初始值为0

        3.结合前驱图

        4.从简单入手(P4

     

    我的思路:

        依据图中P2运行完后V(S3)P3运行完后V(S4),结合前驱图,P2P3之前,P3P4之前,能够easy得出,d处应为P(S4)

        那么c呢,从前驱图能够看到,P1P2均有一个指向P3的箭头,所以c处不仅含有P(S3),还有还有一个P操作,是P1运行后V的;

        而P2的前驱是P1,故P1运行完后须要V一个供P2运行P操作。

     

    答案:

        aV(S1)V(S2)    bP(S1)    cP(S2)P(S3)    dP(S4)

     

    感受:

        思路不清晰,思维局限,打不开,总认为欠缺一点东西。审题的时候一定细致,看懂每一句的含义。假设不会做,能够依据现有知识去猜測,考场上不必弄明确每一道题的原理。

  • 相关阅读:
    POJ 1659 Frogs' Neighborhood
    zoj 2913 Bus Pass(BFS)
    ZOJ 1008 Gnome Tetravex(DFS)
    POJ 1562 Oil Deposits (DFS)
    zoj 2165 Red and Black (DFs)poj 1979
    hdu 3954 Level up
    sgu 249 Matrix
    hdu 4417 Super Mario
    SPOJ (BNUOJ) LCM Sum
    hdu 2665 Kth number 划分树
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4480004.html
Copyright © 2011-2022 走看看