發(fā)布時間：2018-04-13 03:15

  本文選題：最小松弛度優(yōu)先算法 + 切換��； 參考：《火力與指揮控制》2017年12期

【摘要】：針對最小松弛度優(yōu)先算法在任務裕度相同或相近的情況下,會出現(xiàn)不必要的上下文切換問題,采用任務的裕度和累計時間價值兩個優(yōu)先級的判定原則,這樣對于正在執(zhí)行任務裕度相同或相近,將要發(fā)生搶占時,使用累計價值作為評定標準,來達到減少任務間不必要切換,減少處理器開銷的目的。經(jīng)過對改進算法分析,滿足可調(diào)度性原則,同時仿真結(jié)果表明,改進的LLF算法有效減少了任務間的切換,隨著仿真時間的增加,對任務切換減少的效果越加明顯。
[Abstract]:In the case of the same or similar task margin, the minimum relaxation priority algorithm will have unnecessary context switching problem. The decision principle of task margin and cumulative time value is adopted.In order to reduce the unnecessary switching between tasks and reduce the processor overhead, the cumulative value is used as the evaluation criterion when the task margin is the same or close, and the preemption is about to occur.Through the analysis of the improved algorithm, the schedulability principle is satisfied. The simulation results show that the improved LLF algorithm can effectively reduce the switching between tasks. With the increase of simulation time, the reduction of task switching becomes more and more obvious.
【作者單位】： 空軍工程大學航空航天工程學院;
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 鄒寬城,孫靜波,董天正;正交雙向網(wǎng)格圖及方向優(yōu)先算法[J];吉林工學院學報;1987年02期

2 王俊杰;;讀者—寫者問題的寫者優(yōu)先算法[J];軟件導刊;2008年02期

3 許曰濱，逯昭義;用廣度優(yōu)先算法處理并行調(diào)度中的任務運行滯后問題[J];計算機工程與應用;1999年01期

4 李永祥;;短進程優(yōu)先算法探討[J];電腦知識與技術(shù);2011年24期

5 符廣全;讀者-寫者問題的寫者優(yōu)先算法[J];臨沂師范學院學報;2003年06期

6 關(guān)慧芬;師軍;馬繼紅;;網(wǎng)絡爬行技術(shù)研究[J];鄭州輕工業(yè)學院學報(自然科學版);2008年06期

7 李金忠;夏潔武;;Readers/Writers問題的拓展研究及其P/V操作的實現(xiàn)[J];井岡山學院學報(自然科學版);2006年01期

8 魏洪濤;劉晨;李群;王維平;;基于交互優(yōu)先算法的網(wǎng)格仿真實體靜態(tài)調(diào)度策略[J];小型微型計算機系統(tǒng);2006年01期

9 楊貞;杜習英;;基于本體的主題爬蟲的設計與實現(xiàn)[J];科技情報開發(fā)與經(jīng)濟;2008年02期

10 張磊;修建新;;嵌入式Linux2.6的實時性研究與改進[J];電腦知識與技術(shù);2010年13期

相關(guān)碩士學位論文 前2條

1 鄭玉潔;限制性總完成時間跨度問題及其算法設計[D];云南大學;2016年

2 劉濤;最小自由度優(yōu)先算法的改進和應用[D];清華大學;2005年

，

本文編號：1742674