2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩64頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、混合臨界系統(tǒng)將不同關(guān)鍵級(jí)的實(shí)時(shí)應(yīng)用程序集成到統(tǒng)一的硬件平臺(tái)上,大大降低了系統(tǒng)的設(shè)計(jì)成本、功耗、體積、質(zhì)量,但是由此也引發(fā)了很多新的調(diào)度問題。目前,混合臨界系統(tǒng)中調(diào)度策略研究主要致力于實(shí)現(xiàn)以下兩個(gè)目標(biāo):保證安全性關(guān)鍵應(yīng)用程序能夠通過非常嚴(yán)格的認(rèn)證;在不太嚴(yán)格的認(rèn)證條件下,提高系統(tǒng)的資源利用率。
   本文對(duì)混合臨界系統(tǒng)中的調(diào)度算法進(jìn)行了深入研究。分層調(diào)度算法無法處理好任務(wù)的關(guān)鍵級(jí)和時(shí)間約束之間的關(guān)系,導(dǎo)致系統(tǒng)資源無法靈活的分配到所

2、需的任務(wù)中?;趦?yōu)先級(jí)的調(diào)度算法無法為系統(tǒng)提供有效的靜態(tài)驗(yàn)證,同時(shí)系統(tǒng)資源利用率遠(yuǎn)達(dá)不到普通實(shí)時(shí)系統(tǒng)的標(biāo)準(zhǔn)。針對(duì)上述的問題,本文提出了兩種基于雙重關(guān)鍵級(jí)別作業(yè)模型的離線調(diào)度算法。本文的具體研究如下:
   首先,本文改進(jìn)一種經(jīng)典動(dòng)態(tài)優(yōu)先級(jí)調(diào)度算法,從而提高了系統(tǒng)的空閑空間利用率,并在此基礎(chǔ)上,提出一種離線調(diào)度算法。算法的第一步按照最晚釋放時(shí)間優(yōu)先的方法將安全性關(guān)鍵作業(yè)插入到調(diào)度表中,第二步則將非安全性關(guān)鍵作業(yè)按照最早截止時(shí)間優(yōu)先

3、的方法插入到調(diào)度表的剩余空間中,當(dāng)非安全性關(guān)鍵作業(yè)在其調(diào)度窗口內(nèi)找不到足夠的剩余空間時(shí),通過移動(dòng)其它剩余空間在調(diào)度表中的位置來滿足其可調(diào)度性。相比之前的動(dòng)態(tài)優(yōu)先級(jí)算法,本文的離線調(diào)度算法在提供有效的靜態(tài)驗(yàn)證的同時(shí),在有些時(shí)候也提高了算法的調(diào)度成功率。
   然后,針對(duì)調(diào)度表中空閑空間和預(yù)留空間這兩種剩余空間的不同特征,本文提出了一種改進(jìn)的離線調(diào)度算法。當(dāng)非安全性關(guān)鍵作業(yè)在其調(diào)度窗口內(nèi)缺少剩余空間時(shí),分段利用調(diào)度表中的空閑空間和預(yù)

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論