Tag Archive '哲學家'

千頭萬緒：平行計算和吃飯中的哲學家

Posted in Mr. Thursday, 專欄, 電腦科學 on Jun 12th, 2007

第一個問題是工作的完整性 (atomic) 和同步性 (synchronization) 的問題。譬如說餐廳的訂位系統，訂位的步驟有兩步：(1) 查詢現在剩下的位子 (2) 如果有位子的話，就把位子訂下來，否則回覆沒有位子。這個演算法非常簡單，只有兩個步驟。如果今天我們想把這個系統用平行計算來處理，達到節省時間的效果，會發生甚麼事情呢？

Read Full Post »