並行性帶來了非同步性，有時需要通過程序同步解決這種非同步問題
有的程序之間需要互相配合地完成工作，各程序的工作推進需要遵循一定的先後順序
1.對臨界資源的訪問，需要互斥的進行。即同一時間內只能允許乙個程序訪問該資源
2.四個部分
進入區：檢查是否可進入臨界區，若可進入，需要「上鎖」
臨界區：訪問臨界資源的那段**
退出區：負責「解鎖」
剩餘區：其餘**部分
3.需要遵循的原則
空閒讓進：臨界區空閒時，應允許乙個程序訪問
忙則等待：臨界區正在被訪問時，其他試圖訪問的程序需要等待
有限等待：要在有限時間內進入臨界區，保證不會飢餓
讓權等待：進不了臨界區的程序，要釋放處理機，防止忙等
程序同步與互斥
程序同步與互斥 首先，我們看乙個例子 程序p1 p2公用乙個變數count，初始值為0 p1 p2兩個程序的執行順序是隨機的，p1 p2可能順序執行或交錯執行。由圖可見，不同的執行順序，count值會不同，這是不允許的。在多道程式系統中，由於資源共享或程序合作，使程序間形成間接相互制約和直接相互制約...
程序同步 互斥量
程序間也可以使用互斥鎖，來達到同步的目的。但應在pthread mutex init初始化之前，修改其屬性為程序間共享。mutex的屬性修改函式主要有以下幾個。pthread mutexattr tmattr 型別 用於定義mutex鎖的 屬性 int pthread mutexattr init ...
程序同步與互斥
為什麼要引入程序同步的概念？多道程式環境下的程序併發執行，它們相互之間存在著不同的制約關係，為了理解和協調這種制約的關係，引入了程序同步的概念。臨界資源是一次只能為乙個程序使用的資源。由於臨界資源的特性，就決定了 對它的訪問必須是互斥的。在每個程序中，訪問臨界資源的那段 稱為臨界區。為了保證臨界資源...