電腦操作系統鎖機制. 在多線程編程中，操作系統引入了鎖機制。通過鎖機制，能夠保證在多核多線程環境中，在某一個時間點上，只能有一個線程進入臨界區代碼，從而保證臨界區中操作數據的一致性。 所謂的鎖，可以理解為記憶體中的一個整型數，擁有兩種狀態：空閑狀態和上鎖狀態。加鎖時，判斷鎖是否空閑，如果空閑，修改為 ...
電腦操作系統鎖機制.
在多線程編程中，操作系統引入了鎖機制。通過鎖機制，能夠保證在多核多線程環境中，在某一個時間點上，只能有一個線程進入臨界區代碼，從而保證臨界區中操作數據的一致性。
所謂的鎖，可以理解為記憶體中的一個整型數，擁有兩種狀態：空閑狀態和上鎖狀態。加鎖時，判斷鎖是否空閑，如果空閑，修改為上鎖狀態，返回成功；如果已經上鎖，則返回失敗。解鎖時，則把鎖狀態修改為空閑狀態。
加鎖過程用如下偽碼表示：
1、read lock；
2、判斷lock狀態；
3、如果已經加鎖，失敗返回；
4、把鎖狀態設置為上鎖；
5、返回成功。
雖然每一步是原子性的，但是每一步之間卻是可以中斷的。比如進程A在執行完2後發生中斷，中斷中進程B也執行了加鎖過程，返回中斷後就會發生兩個進程都會加鎖。
對於這個問題，電腦已經解決，方法是採用原子級彙編指令test and set 和swap。
死鎖的概念.
死鎖: 是指兩個或兩個以上的進程在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去.此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的進程稱為死鎖進程.
比如 兩隻羊過獨木橋。進程比作羊，資源比作橋。若兩隻羊互不相讓，爭著過橋，就產生死鎖。
死鎖的原因.
主要原因（1） 因為系統資源不足。（2） 進程運行推進的順序不合適，保證有先後順序。（3） 資源分配不當等。
死鎖的必要條件.
產生死鎖的四個必要條件：
（1） 互斥條件：一個資源每次只能被一個進程使用。
（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。
（3） 不剝奪條件： 進程已獲得的資源，在末使用完之前，不能強行剝奪。
（4） 迴圈等待條件：若幹進程之間形成一種頭尾相接的迴圈等待資源關係。存在一個進程等待序列{P1，P2，…，Pn}，其中P1等待P2所占有的某一資源，P2等待P3所占有的某一 源，……，而Pn等待P1所占有的的某一資源，形成一個進程迴圈等待環。
這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會發生死鎖。
解決死鎖的四個方式.
1）忽略該問題。例如鴕鳥演算法，該演算法可以應用在極少發生死鎖的的情況下。為什麼叫鴕鳥演算法呢，（鴕鳥策略）
2）檢測死鎖並且恢復。（檢測與解除策略）
3）仔細地對資源進行動態分配，以避免死鎖。（避免策略）
4）通過破除死鎖四個必要條件之一，來防止死鎖產生。（預防策略）
C++多線程開發中，容易出現死鎖導致程式掛起的現象。
解決步驟分為三步：
1、檢測死鎖線程。
2、列印線程信息。
3、修改死鎖程式。
進程（Process）和線程（Thread）.
進程是具有一定獨立功能的程式關於某個數據集合上的一次運行活動，進程是系統進行資源分配和調度的一個獨立單位。擁有獨立的記憶體單元。線程是進程的一個實體，是CPU調度和分派的基本單位，它是比進程更小的能獨立運行的基本單位。但是不能獨立運行，必須依存在應用程式中，由應用程式提供多個線程執行控制。線程自己基本上不擁有系統資源，只擁有一點在運行中必不可少的資源（如程式計數器，一組寄存器和棧），但是它可與同屬一個進程的其他的線程共用進程所擁有的全部資源。一個線程可以創建和撤銷另一個線程，同一個進程中的多個線程之間可以併發執行。
進程與應用程式的區別在於應用程式作為一個靜態文件存儲在電腦系統的硬碟等存儲空間中，而進程則是處於動態條件下由操作系統維護的系統資源管理實體。
進程的狀態轉換圖，及導致轉換的事件.
三個狀態：
1）就緒狀態 進程已獲得除處理機外的所需資源，等待分配處理機資源，只要分配到CPU就可執行。在某一時刻，可能有若幹個進程處於該狀態。
2）運行狀態 占用處理機資源運行，處於此狀態的進程的數目小於等於CPU的數目。
3）阻塞狀態 由於進程等待某種條件（如I/O操作或進程同步），在條件滿足之前無法繼續執行。該事件發生前即使把處理機分配給該進程，也無法運行。
原文鏈接：https://blog.csdn.net/lz20120808/article/details/51707247
