操作系统大作业一：同步与互斥算法

简介：
本课程作业围绕操作系统的同步与互斥机制展开，通过设计和实现经典问题（如生产者消费者问题）的解决方案，加深学生对进程间通信及资源管理的理解。 在一个理发店中，包括一间等候室W和一间工作室B。顾客可以从大街进入等候室等待服务。两个房间的入口并排且共享一扇日本式的推拉门（这扇门总是挡住一个入口）。当顾客在工作室内完成理发后，可以通过旁门离开。（图示了箭头表示顾客移动的方向）。等候室W中提供N把椅子供顾客坐着等待。理发师可以根据从窗户看到的等候室的情况来决定是否需要服务：如果发现没有人在等候，则可以休息；如果有顾客在等，则会打开推拉门并叫一个顾客进入工作室进行理发。每当有新的顾客进入，都会通过拉动铃铛通知理发师。 1. 试问：若将每个顾客和理发师都视为进程的话，我们需要编写多少个控制程序？这些程序与各自的进程之间有什么样的对应关系？ 2. 使用P、V操作，请给出实现上述情况下的同步控制算法。