(10)任務互斥

　　A、任務之間的關系：相互獨立、任務互斥、任務同步、任務通信。

　　B、任務間的互斥：當前已經有一個任務正在訪問臨界區共享數據，那么其他任務暫時

　　不能訪問。

　　C、提出互斥訪問的四個條件：

　　a、在任何時候最多只能有一個任務位于它的臨界區中。

　　b、不能事先假定CPU 的個數和系統的運行速度。

　　c、沒有任務位于它的臨界區中，它不妨礙其他任務去訪問臨界區資源。

　　d、任何一個任務進入臨界區的請求必須在有限的時間內得到滿足，不能無限期。

　　D、任務互斥的解決方案：

　　a、關閉中斷法

　　b、繁忙等待法

　　c、信號量處理

　　(11)信號量

　　信號量記錄當前可用資源的數量。

　　信號量由操作系統維護，任務不能直接去修改它的值，只能通過初始化和兩個標準原

　　語(PV 原語)來對它進行訪問。

　　注：關于原語。

　　原語通常由若干條語句組成，用來實現某個特點的操作，并通過一段不可分割或不可中斷的程序來實

　　現其功能。原語時操作系統內核的一個組成部分，必須在內核態下執行。原語的不可中斷性是通過在其執

　　行過程中關閉中斷來實現的。關鍵要理解PV 原語的實現：

　　P(semaphores S)

　　{

　　--S.count; //申請一個資源

　　if(S.count < 0) //沒有空閑資源

　　{

　　將當前任務阻塞起來，加到阻塞隊列末尾，調度新的任務運行。

　　}

　　}

　　V(semaphores S)

　　{

　　++S.count; //釋放一個資源

　　if(S.count <= 0) //有任務被阻塞

　　{

　　從阻塞隊列中取出一個任務，把該任務改為就緒狀態，插入就緒隊列。

　　}

　　}

　　利用操作系統提供的信號量機制，可以方便、有效地實現對臨界資源的互斥訪問，優

　　點有兩個：

　　A、可以設置信號量的計數值，從而允許多個任務同時進入臨界區。

　　B、當一個任務暫時無法進入臨界區時，它會被阻塞起來，將CPU 讓給其他任務。

　　(12)任務同步

　　任務之間的同步可以使用信號量機制，通過引入PV 操作來設定兩個任務在運行時的先

　　后順序。例如，可以把信號量視為某個共享資源的當前個數，然后由一個任務負責生成這種

　　資源，而另一個任務則負責消費這種資源，這樣可以構成兩個任務之間的先后順序。在具體

　　實現上，一般把信號量的初始值設為N，N 大于或等于0。然后在一個任務內使用V 原語，

　　把信號量加1，而在另外一個任務內部使用P 原語，將信號量減1，從而實現這兩個任務之

　　間的同步關系。

　　(13)死鎖

　　在一組任務中，每個任務都占用著若干資源，同時又在等待其他任務占用的資源，從

　　而造成所有任務都無法進展下去的現象，這稱為死鎖現象。

　　除了資源的競爭之外，PV 操作使用不當也會引起死鎖。

　　軟考嵌入式系統設計歷年真題匯總(2007-2010)

　　2010年下半年軟考成績查詢時間及方式匯總

　　2011年軟考嵌入式系統設計師輔導筆記匯總