【408真题】2011-45

“接”是针对题目进行必要的分析，比较简略；
“化”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2011-45

分析
【答】
根据对PV大题的分析，首先确定资源的互斥关系（互斥）与事件的顺序关系（同步），本题中资源的互斥访问是对取号机的互斥访问，事件的顺序关系是：①座满时顾客不能入座，直至有空座（上一位顾客走后）；②座空时营业员不能叫号，直至有顾客落座；③营业员正在服务时不能为其他顾客服务，直至服务完上一位顾客。

针对上述问题，设置以下信号量，
互斥资源：取号机（一次只允许一位顾客领号），因此设一个互斥信号量mutex。
同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty和full来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。这样，顾客与营业员就服务何时开始又构成了一个同步关系，定义信号量service来完成这一同步过程。

代码如下，

二、化：套路总结

关于PV大题，详见：【408精华知识】PV大题最全总结！

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!