時間片輪轉(zhuǎn)調(diào)度

時間片輪轉(zhuǎn)調(diào)度時間片輪轉(zhuǎn)調(diào)度round-robinscheduling當兩個或兩個以上的任務(wù)具有同樣的優(yōu)先級，內(nèi)核運行一個任務(wù)運行事先確定的一段時間，叫做時間額度(quantum)，然后切換給另一個任務(wù)。滿足下列條件時，把CPU控制權(quán)交給下一個就緒任務(wù)

-當前任務(wù)無事可作。

-當前任務(wù)的時間片還沒有用完任務(wù)就結(jié)束了。

-當前任務(wù)的時間片用完了。1基于優(yōu)先級調(diào)度根據(jù)任務(wù)的優(yōu)先級和狀態(tài)決定任務(wù)的調(diào)度?；趦?yōu)先級搶占式調(diào)度?；趦?yōu)先級非搶占式調(diào)度。2任務(wù)優(yōu)先級靜態(tài)優(yōu)先級

-任務(wù)在執(zhí)行過程中優(yōu)先級不改變，各個任務(wù)的優(yōu)先級在編譯時就確定了。動態(tài)優(yōu)先級

-任務(wù)在執(zhí)行過程中，優(yōu)先級是可變的。3優(yōu)先級反轉(zhuǎn)高優(yōu)先級的任務(wù)在申請已經(jīng)被低優(yōu)先級任務(wù)占據(jù)的資源時，高優(yōu)先級被迫進入等待態(tài)，如果有一個中優(yōu)先級的任務(wù)一直在執(zhí)行，則高優(yōu)先級將無法執(zhí)行。4優(yōu)先級反轉(zhuǎn)問題實例5優(yōu)先級反轉(zhuǎn)的解決方法優(yōu)先級繼承

-擁有資源的低優(yōu)先級任務(wù)被高優(yōu)先級搶占。

-高優(yōu)先級任務(wù)開始申請被低優(yōu)先級占據(jù)的資源。

-此時，擁有該資源的低優(yōu)先級任務(wù)的優(yōu)先級上升到高于高優(yōu)先級的任務(wù)。

-擁有資源的任務(wù)得到運行機會，就有機會盡快釋放資源。

-釋放資源，該任務(wù)回到原來的優(yōu)先級。

-高優(yōu)先級任務(wù)得到運行機會，占有資源。6信號量信號量semaphore

-控制共享資源的使用權(quán)

-標志某個事件發(fā)生

-使兩個任務(wù)的行為同步二進制信號量

-信號只有兩個值0和1計數(shù)式信號量

-信號有一個取值范圍，例如0-2557信號量信號量的操作創(chuàng)建Create

-初始化二進制或計數(shù)式信號量的信號值等待Wait

-如果信號量值非0，則得到信號，信號量值減1給信號Signal

-信號量值加18二進制信號量9計數(shù)式信號量10死鎖死鎖deadlock

-指兩個任務(wù)無限期地互相等待對方控制的資源。防止死鎖的方法

-先得到全部的資源再做下一步工作。

-所有任務(wù)用同樣的順序去申請多個資源。

-釋放資源時使用相反的順序。

-定