• 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)

     

    感受:

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

  • 相关阅读:
    《数据结构》C++代码 线性表
    《数据结构》C++代码 Splay
    《数据结构》C++代码 前言
    蓝桥杯- 算法提高 最大乘积
    HDU-1241 Oil Deposits
    一个简单的网站计数器
    编写一个jsp页面,输出九九乘法表。
    Sum It Up
    历届试题 剪格子
    历届试题 分糖果
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4480004.html
Copyright © 2020-2023  润新知