時(shí)間片輪轉(zhuǎn)調(diào)度_第1頁
時(shí)間片輪轉(zhuǎn)調(diào)度_第2頁
時(shí)間片輪轉(zhuǎn)調(diào)度_第3頁
時(shí)間片輪轉(zhuǎn)調(diào)度_第4頁
時(shí)間片輪轉(zhuǎn)調(diào)度_第5頁
已閱讀5頁,還剩8頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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

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

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

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

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

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

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

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

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

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

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

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

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

-標(biāo)志某個(gè)事件發(fā)生

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

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

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

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

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

-信號量值加1二進(jìn)制信號量計(jì)數(shù)式信號量死鎖死鎖deadlock-指兩個(gè)任任務(wù)無限限期地互互相等待待對方控控制的資資源。防止死鎖鎖的方法法-先得到全全部的資資源再做做下一步步工作。。-所有任務(wù)務(wù)用同樣樣的順序序去申請請多個(gè)資資源。-釋放資源源時(shí)使用用相反的的順序。。-定義任務(wù)務(wù)等待資資源的時(shí)時(shí)間,如如果一段段時(shí)間內(nèi)內(nèi)沒有等等到資源源就產(chǎn)生生超時(shí),,化解死死鎖。同步利用信號號量進(jìn)行行同步9、靜夜四無鄰鄰,荒居舊業(yè)業(yè)貧。。12月-2212月-22Saturday,December24,202210、雨中黃葉葉樹,燈下下白頭人。。。07:35:0007:35:0007:3512/24/20227:35:00AM11、以我獨(dú)沈沈久,愧君君相見頻。。。12月-2207:35:0007:35Dec-2224-Dec-2212、故故人人江江海海別別,,幾幾度度隔隔山山川川。。。。07:35:0007:35:0007:35Saturday,December24,202213、乍見翻翻疑夢,,相悲各各問年。。。12月-2212月-2207:35:0007:35:00December24,202214、他鄉(xiāng)生生白發(fā),,舊國見見青山。。。24十十二月20227:35:00上午午07:35:0012月-2215、比不不了得得就不不比,,得不不到的的就不不要。。。。十二月月227:35上上午午12月月-2207:35December24,202216、行動動出成成果,,工作作出財(cái)財(cái)富。。。2022/12/247:35:0007:35:0024December202217、做前前,能能夠環(huán)環(huán)視四四周;;做時(shí)時(shí),你你只能能或者者最好好沿著著以腳腳為起起點(diǎn)的的射線線向前前。。。7:35:00上上午7:35上上午午07:35:0012月月-229、沒有失敗敗,只有暫暫時(shí)停止成成功!。12月-2212月-22Saturday,December24,202210、很多事情情努力了未未必有結(jié)果果,但是不不努力卻什什么改變也也沒有。。。07:35:0007:35:0007:3512/24/20227:35:00AM11、成成功功就就是是日日復(fù)復(fù)一一日日那那一一點(diǎn)點(diǎn)點(diǎn)點(diǎn)小小小小努努力力的的積積累累。。。。12月月-2207:35:0007:35Dec-2224-Dec-2212、世世間間成成事事,,不不求求其其絕絕對對圓圓滿滿,,留留一一份份不不足足,,可可得得無無限限完完美美。。。。07:35:0007:35:0007:35Saturday,December24,202213、不知香積寺寺,數(shù)里入云云峰。。12月-2212月-2207:35:0007:35:00December24,202214、意志堅(jiān)強(qiáng)的的人能把世界界放在手中像像泥塊一樣任任意揉捏。24十二月月20227:35:00上午07:35:0012月-2215、楚楚塞塞三三湘湘接接,,荊荊門門九九派派通通。。。。。十二二月月227:35上上午午12月月-2207:35December24,202216、少少年年十十五五二二十十時(shí)時(shí),,步步行行奪奪得得胡胡馬馬騎騎。。。。2022/12/247:35:0007:35:0024December202217、空空山山新新雨雨后后,,天天氣氣晚晚來來秋秋。。。。7:35:00上上午午7:35上上午午07:35:0012月月-229、楊柳散散和風(fēng),,青山澹澹吾慮。。。12月-2212月-22Saturday,December24,202210、閱讀一一切好書書如同和和過去最最杰出的的人談話話。07:35:0007:35:0007:3512/24/20227:35:00AM11、越是沒有本本領(lǐng)的就越加加自命不凡。。12月-2207:35:0007:35Dec-2224-Dec-2212、越是無能的的人,越喜歡歡挑剔別人的的錯(cuò)兒。07:35:0007:35:0007:35Saturday,December24,202213、知人者智智,自知者者明。勝人人者有力,,自勝者強(qiáng)強(qiáng)。12月-2212月-2207:35:0007:35:00December24,202214、意意志志堅(jiān)堅(jiān)強(qiáng)強(qiáng)的的人人能能把把世世界界放放在在手手中中像像泥泥塊塊一一樣樣任任意意揉揉捏捏。。24十十二二月月20227:35:00上上午午07:35:0012月月-2215、最最具具挑挑戰(zhàn)戰(zhàn)性性的的挑挑戰(zhàn)戰(zhàn)莫莫過過于于提提升升自自我我。。。。十二二月月227:35上上午午12月月-2207:35December24,202216、業(yè)余余生活活要有有意義義,不不要越越軌。。2022/12/247:35:0007:35:0024December202217、一個(gè)個(gè)人即即使已已登上上頂峰峰,也也仍要要自強(qiáng)強(qiáng)不息息。7:35:00上上午7:35上上午午07:35:0012月月-22MOMODA

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論