The Little Book of Semaphores 信号量小书 第五章 稍欠经典的同步问题 5.3 先进先出理发店

第五章 稍欠经典的同步问题

 

5.3 先进先出理发店

在上一个解决方案中，无法保证顾客按照他们到达的顺序获得服务。 最多有n个顾客可以通过旋转栅门，发出customer信号，并等待barber信号。 当理发师发出barber信号时。任何顾客都可能继续。

修改此解决方案，以便按照他们通过旋转栅门的顺序提供服务。

提示：您可以将当前线程称为self，因此如果您编写self.sem = Semaphore（0），则每个线程都会获得自己的信号量。

 

5.3.1 先进先出理发店提示

我的解决方案使用了名为queue的信号量列表。

当每个线程通过旋转门时，它会创建一个线程并将其放入队列中。

每个线程都在等待自己的信号量，而不是等待barber。 当理发师醒来时，他从队列queue中移除一个线程并发出信号。

 

5.3.2 先进先出理发店方案

以下是修改后的顾客代码：

理发师的代码：

请注意，理发师必须获取互斥锁才能访问队列。
此解决方案位于sync_code / barber2.py中（参见3.2）。