Tag Archive '作業系統'

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

Read Full Post »