CH19-同步問題

2019 iT 邦幫忙鐵人賽

DAY 18

自我挑戰組

30天作業系統自學日記系列第 19 篇

2019鐵人賽

allen3680

2018-11-04 00:05:38

1226 瀏覽

同步問題 Synchronization
The Critical Section Problem：提供對共享變數之存取的互斥控制，確保資料的正確性。

entry section
Critical section
exit section
remainder section
Mutual exclusion：任一時間點，只允許一個 process 進入他自已的 critical section 內活動。
Bound waiting：隱含 No starvation。
Progress：必須在有限的時間從想進入 critical section 的 process 中，挑選其中一個 process 進入 critical section，隱含No Deadlock。