【PV操作】南航重点：过独木桥

极限的哥哥

于 2022-11-02 16:36:57 发布

阅读量1k

点赞数 1

分类专栏：南航829操作系统重难点文章标签：算法

本文链接：https://blog.csdn.net/qq_39205795/article/details/127654236

版权

南航829操作系统重难点专栏收录该内容

8 篇文章 12 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何使用PV操作解决三个同步问题：管理只能单向通行的狭窄胡同、机场跑道的飞机起降调度以及避免上下楼梯冲突。通过PV操作，确保了资源的有序使用并防止了潜在的安全隐患。

摘要由CSDN通过智能技术生成

2013-2 假设有个南北向的胡同，仅能容纳同方向的人顺序走过，相对方向的人无法通过。现在南北方向都有人，用PV操作实现管理。

int count1=0,count2=0;
semaphore mutex1=1,mutex2=1,road=1; //mutex用于保护count时的互斥
P1(){
    while(1){
        P(mutex1);
        if(count1==0)
            P(road);
        count1++;
        V(mutex1);
        通过
        P(mutex1)
        count1--;
        if(count1==0)
            V(road);
        V(mutex1);
    }
}
P2(){
    while(1){
        P(mutex2);
        if(count2==0)
            P(road);
        count2++;
        V(mutex2);
        通过
        P(mutex2)
        count2--;
        if(count2==0)
            V(road);
        V(mutex2);
    }
}