电子测量技术
電子測量技術
전자측량기술
ELECTRONIC MEASUREMENT TECHNOLOGY
2011年
10期
27-29,44
,共4页
多处理器%调度算法%最小松弛度优先算法%奖赏因子
多處理器%調度算法%最小鬆弛度優先算法%獎賞因子
다처리기%조도산법%최소송이도우선산법%장상인자
最小松弛度优先(least laxity first,简称LLF)算法结合任务执行的缓急程度来给任务分配优先级.但是LLF算法造成任务之间的频繁切换.基于抢占周值的思想,提出基于奖赏因子的改进最小松弛度算法,动态地给每个任务配置抢占阈值.并使用Schedsim软件对改进后的最小松弛度优先(improved least laxity first)算法进行仿真.仿真结果表明ILLF算法能有效减少颠簸现象,对设计实时操作系统具有一定的参考价值.
最小鬆弛度優先(least laxity first,簡稱LLF)算法結閤任務執行的緩急程度來給任務分配優先級.但是LLF算法造成任務之間的頻繁切換.基于搶佔週值的思想,提齣基于獎賞因子的改進最小鬆弛度算法,動態地給每箇任務配置搶佔閾值.併使用Schedsim軟件對改進後的最小鬆弛度優先(improved least laxity first)算法進行倣真.倣真結果錶明ILLF算法能有效減少顛簸現象,對設計實時操作繫統具有一定的參攷價值.
최소송이도우선(least laxity first,간칭LLF)산법결합임무집행적완급정도래급임무분배우선급.단시LLF산법조성임무지간적빈번절환.기우창점주치적사상,제출기우장상인자적개진최소송이도산법,동태지급매개임무배치창점역치.병사용Schedsim연건대개진후적최소송이도우선(improved least laxity first)산법진행방진.방진결과표명ILLF산법능유효감소전파현상,대설계실시조작계통구유일정적삼고개치.
