1. 程式人生 > >第二章 程序的控制與同步(四) -- 經典同步問題2

第二章 程序的控制與同步(四) -- 經典同步問題2

黑白棋子問題

問題描述

兩個人下棋,一方執黑棋,一方執白棋。要求雙方輪流下子。給出兩種情況的解決辦法:

  1)執黑子一方先下
  2)雙方都可以先下,誰先搶到棋盤誰先下。然後開始輪流下子。

嗜睡的理髮師問題

問題描述

  一個理髮店有N個沙發,1個理髮椅;

理髮師:持續睡覺,理髮,收錢的動作

顧客:    若有沙發,進入等待;否則離開。

               理髮椅空,一顧客放棄沙發,去喚醒它理髮;

                       理髮後付費,付費完畢離開理髮椅,離店