计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
10期
256-258
,共3页
Linux%实时调度%颠簸%抢占阈值%最小裕度优先
Linux%實時調度%顛簸%搶佔閾值%最小裕度優先
Linux%실시조도%전파%창점역치%최소유도우선
在实时操作系统中,调度算法起着关键性的作用,然而调度算法的开销与系统的调度性能之间经常是一对矛盾.就此问题,结合最新版Linux2.6内核任务调度的特点,提出了一种改进的最小裕度优先(LSF)算法.针对LSF算法中因任务间的频繁切换造成系统开销增大的缺点,通过采用适当的抢占阚值策略减少"颠簸"现象,提高了Linux2.6内核的实时性.
在實時操作繫統中,調度算法起著關鍵性的作用,然而調度算法的開銷與繫統的調度性能之間經常是一對矛盾.就此問題,結閤最新版Linux2.6內覈任務調度的特點,提齣瞭一種改進的最小裕度優先(LSF)算法.針對LSF算法中因任務間的頻繁切換造成繫統開銷增大的缺點,通過採用適噹的搶佔闞值策略減少"顛簸"現象,提高瞭Linux2.6內覈的實時性.
재실시조작계통중,조도산법기착관건성적작용,연이조도산법적개소여계통적조도성능지간경상시일대모순.취차문제,결합최신판Linux2.6내핵임무조도적특점,제출료일충개진적최소유도우선(LSF)산법.침대LSF산법중인임무간적빈번절환조성계통개소증대적결점,통과채용괄당적창점감치책략감소"전파"현상,제고료Linux2.6내핵적실시성.
