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

 

5.3 先进先出理发店

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

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

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

 

5.3.1 先进先出理发店提示

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

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

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

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

 

5.3.2 先进先出理发店方案

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

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

理发师的代码:

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

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

 

相关文章:

  • 2022-01-01
  • 2021-10-22
  • 2021-07-06
  • 2021-11-07
  • 2021-09-10
  • 2021-10-25
  • 2021-06-22
  • 2021-04-12
猜你喜欢
  • 2021-11-10
  • 2022-01-18
  • 2021-10-24
  • 2021-07-19
  • 2022-01-18
  • 2021-08-01
  • 2021-11-09
相关资源
相似解决方案