實現進程互斥的軟件四種方法

1.單標誌法 算法思想：每個進入臨界區的全縣只能被另一個進程賦予。如圖一 缺點：違背了「空閒讓進」的原則。 2.雙標誌先檢查法 算法思想：每個進程在進入臨界區之前先檢查當前有沒有別的進程想進入臨界區，如果沒有，則把自身對應的表示設置爲true，之後開始訪問臨界區。如圖二 缺點：違反了「忙則等待」的原則。 3.雙標誌後檢查法 算法思想：先「上鎖」後「檢查」的方法，避免違反「忙則等待」的則。如圖三 缺

>>阅读原文<<