PV操作每日一题-售票问题

本文详细阐述了一个涉及两个售票员和一名司机的同步问题,通过使用信号量和PV操作来解决公共汽车上车门控制和行车指令的协调。文章展示了如何利用 semaphore close 和 open 来确保车门关闭和车辆停止的正确流程。
摘要由CSDN通过智能技术生成


炒鸡经典的同步问题!

一、问题描述

汽车司机与售票员之间必须协同工作,一方面只有售票员把车门关好后司机才能开车,因此,售票员关好车门应通知司机开车,然后售票员售票 。另一方面,只有当汽车已经停下,售票员才能开门上下客,故司机停车后应通知售票员。假定某两公共汽车上有一名司机和两名售票员,汽车当前正在始发站停车上客,试用信号量与PV操作求解该问题。

两名售票员是因为以前的公交车是两节车厢,所以是两名售票员,比较久远的题目背景啦💥~


二、问题求解

semaphore close1=0;
semaphore close2=0;
semaphore open1=0;
semaphore open2=0;

driver()
{
    while(1)
    {
        P(close1);	//司机问售票员1:“关好门了嘛”
        P(close2);	//司机问售票员2:“关好门了嘛”
        开车;
        停车;
        V(open1);	//司机通知售票员1:“车停啦,可以开门啦”
        V(open2);	//司机通知售票员2:“车停啦,可以开门啦”
    }
}

conductor1()
{
    while(1)
    {
        上客-关门-售票;
        V(close1);      //回答司机:“门关好啦,可以开车啦”
        公交车行驶中;
        P(open1);       //问司机:“停车了嘛”
        开门-下客;
    }
}
conductor2()
{
    while(1)
    {
        上客-关门-售票;
        V(close2);      //回答司机:“门关好啦,可以开车啦”
        公交车行驶中;
        P(open2);       //问司机:“停车了嘛”
        开门-下客;
    }
}


就到这里啦,明天见!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

森格的博

创作不易,感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值