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

简介：
本课程作业聚焦于操作系统中的同步与互斥问题，通过设计和实现经典算法如信号量、互斥锁等，加深对并发控制机制的理解。 一个理发店由一间等候室W和一间工作室B组成。顾客可以从大街上进入等候室等待服务。两个房间的入口并排且共享一扇日本式的推拉门（这扇门始终遮挡着其中一个入口）。当顾客在工作室完成理发后，可以经由旁门离开。 等候室内有N把椅子供顾客使用，在这里他们必须坐着等候。理发师可以通过观察室内的窗户来判断是否有人等待服务；如果无人，则他可以选择休息，否则他会打开推拉门并邀请一位顾客进入进行理发。每当新客户进门时都会触发铃声以通知理发师。 1. 请回答：若把每位顾客和理发师都视为独立的进程的话，请问需要编写多少个控制程序？这些程序与各自对应的进程之间存在怎样的关系？ 2. 使用P、V操作描述如何实现上述各个进程之间的同步控制算法。