技術 並行程式的潛在問題 (二)

並行/多執行緒程式往往會碰上同步問題 (Synchronization)，在前一篇文章中介紹了什麼是 Race condition 以及 Critical s...

技術 ch6-臨界區間(Critical Section)問題

上一篇我們提到了 race condition，解決 race condition 的兩大策略： I. 禁用中斷（Disable Interrupt） 這種方法...

技術 ch6-同步之硬體 Hardware Support

臨界區間問題（Critical Section Problem）的發生是因為共用變數（shared variable）被更改時可能會中斷，若某些指令我們可以一行...

技術 ch6-Peterson's Solution for Two Processes

Peterson's Solution 是一個以軟體為基礎的經典臨界區間問題解答，限制兩個行程在臨界區間和剩餘區間之間交替執行。 共享的變數 int turn...