-
大小: 1.04MB文件類(lèi)型: .kdh金幣: 1下載: 0 次發(fā)布日期: 2023-08-12
- 語(yǔ)言: 其他
- 標(biāo)簽: 任務(wù)調(diào)度??
資源簡(jiǎn)介
硬實(shí)時(shí)周期任務(wù)和軟實(shí)時(shí)非周期任務(wù)是實(shí)時(shí)系統(tǒng)中兩種基本的任務(wù)類(lèi)型,它們的混合調(diào)度問(wèn)題是實(shí)時(shí)研究的重點(diǎn)之一。在充分掌握硬實(shí)時(shí)周期任務(wù)集調(diào)度特性的基礎(chǔ)上,使用形式化方法定義了“調(diào)度”和“逆調(diào)度”兩種概念以及相關(guān)的運(yùn)算規(guī)則。借助這些概念及運(yùn)算規(guī)則,可以求得使用最近截止期限優(yōu)先算法調(diào)度時(shí)硬實(shí)時(shí)周期任務(wù)集在任何時(shí)刻可挪用給軟實(shí)時(shí)非周期任務(wù)集的執(zhí)行時(shí)間的最大值,從而為縮短軟實(shí)時(shí)非周期任務(wù)的響應(yīng)時(shí)間和周轉(zhuǎn)時(shí)間提供了參考。以此為基礎(chǔ),設(shè)計(jì)了用于縮短軟實(shí)時(shí)非周期任務(wù)響應(yīng)時(shí)間的動(dòng)態(tài)優(yōu)先級(jí)挪用調(diào)度算法。本算法使用了最大可挪用時(shí)間,能夠在保證硬實(shí)時(shí)周期任務(wù)滿(mǎn)足截止期限的前提下,實(shí)現(xiàn)軟實(shí)時(shí)任務(wù)的最短響應(yīng)時(shí)間和最小周轉(zhuǎn)時(shí)間。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論