PV操作每日一题-餐厅上菜问题

最新推荐文章于 2022-10-19 16:39:11 发布

森格的博

最新推荐文章于 2022-10-19 16:39:11 发布

阅读量295

点赞数

分类专栏：操作系统笔记文章标签：考研操作系统 820 电子科大 PV操作

本文链接：https://blog.csdn.net/liangsena/article/details/121482267

版权

笔记同时被 2 个专栏收录

36 篇文章 4 订阅

订阅专栏

操作系统

22 篇文章 22 订阅

订阅专栏

本文探讨了一个餐厅如何使用PV操作解决同步与互斥问题。餐厅规定每次只提供一种菜系，根据首位顾客选择提供相应菜系，其他顾客需等待。通过设置三个信号量，分别用于互斥访问计数器和菜系切换，确保了顾客的有序进入和菜系的切换。此问题展示了PV操作在实际场景中的应用。

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

餐厅上菜问题

和独木桥问题相似，后面更独木桥问题

一、问题描述

一个餐厅提供中国菜、泰国菜以及西班牙菜，顾客可以自己选择要吃哪种菜系。餐厅有如下规定：任一时刻餐厅只提供一种菜系，且按第一个进餐厅的顾客的要求进行提供，选择某菜系的最后一名顾客离开后才可以提供另一种菜系；选择当前菜系的顾客可以立即进入餐厅，餐厅允许多名顾客同时进餐，数量无限制；其他顾客必须等待自己所要的菜系被提供时，才可依次进入餐厅进餐。
请用PV操作描述上述的同步与互斥问题，并给出信号量及初值含义。

二、问题求解

//设置三个数值：1：中国菜，2：泰国菜，3：西班牙菜
int i=1,2,3;
int count_i=0;     //当前餐厅内某菜系的人数
semaphore mutex=1;  //餐厅互斥提供菜系
semaphore mutex_i=1;//互斥访问count变量

Costumers_i()
{
    P(mutex_i);
    count-i++;
    if(count_i==1)
    {
        P(mutex);
    }
    V(mutex_i);
    吃饭;
    P(mutex_i);
    count_i--;
    if(count_i==0)
    {
        V(mutex);
    }
    V(mutex);
}