操作系统疑惑——吸烟者问题

最新推荐文章于 2022-10-05 19:29:16 发布

原创最新推荐文章于 2022-10-05 19:29:16 发布 · 2.3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#操作系统 #吸烟者问题

操作系统专栏收录该内容

3 篇文章

订阅专栏

本文通过具体代码示例，探讨了使用PV操作解决经典抽烟问题的方法，并针对代码中出现的疑惑进行了讨论，如如何实现三个吸烟者的互斥等问题。

直接上代码


int random;
semaphore offer1 = 0;// 定义信号量对应的组合1
semaphore offer2 = 0;// 定义信号量对应的组合2
semaphore offer3 = 0;// 定义信号量对应的组合3
semaphore finish = 0;// 定义信号量表示抽烟是否完成

process P1() {// 生产者进程
    while(1) {
        random = 随机整形数;
        random = random%3;
        if(random == 0)
            V(offer1);
        else if(random == 1)
            V(offer2);
        else
            V(offer3);
        任意两种材料放在桌子上;
        P(finish);// 此处用P干嘛？P的目的不是请求资源吗，此处不该是提供资源吗？
    }
}

process P2() {
    while(1) {
        P(offer3);
        拿组合3对应的材料，卷烟，吸烟;
        V(finish);// 继续懵逼，此处用V干嘛？如何阻止3个吸烟者的互斥？
    }
}
process P3() {
    while(1) {
        P(offer2);
        拿组合2对应的材料，卷烟，吸烟;
        V(finish);// 继续懵逼，此处用V干嘛？如何阻止3个吸烟者的互斥？
    }
}
process P4() {
    while(1) {
        P(offer1);
        拿组合1对应的材料，卷烟，吸烟;
        V(finish);// 继续懵逼，此处用V干嘛？如何阻止3个吸烟者的互斥？
    }
}

疑惑：该算法如何用PV操作进行3个吸烟者的互斥的？？