计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
4期
275-277,280
,共4页
实时调度%上下文切换%颠簸%抢占阈值%最小空闲时间优先
實時調度%上下文切換%顛簸%搶佔閾值%最小空閒時間優先
실시조도%상하문절환%전파%창점역치%최소공한시간우선
在最小空闲时间优先(LSF)调度算法中,当任务集中有多个任务的优先级相同或相近时,过多的上下文切换会产生“颠簸”现象,从而大幅增加系统开销.为此,结合LSF算法的特点,通过设计合理的动态抢占阈值,提出一种改进的调度算法DPTLSF.仿真结果表明,改进的算法能够大幅减少“颠簸”现象的发生,降低任务集的截止期错失率.
在最小空閒時間優先(LSF)調度算法中,噹任務集中有多箇任務的優先級相同或相近時,過多的上下文切換會產生“顛簸”現象,從而大幅增加繫統開銷.為此,結閤LSF算法的特點,通過設計閤理的動態搶佔閾值,提齣一種改進的調度算法DPTLSF.倣真結果錶明,改進的算法能夠大幅減少“顛簸”現象的髮生,降低任務集的截止期錯失率.
재최소공한시간우선(LSF)조도산법중,당임무집중유다개임무적우선급상동혹상근시,과다적상하문절환회산생“전파”현상,종이대폭증가계통개소.위차,결합LSF산법적특점,통과설계합리적동태창점역치,제출일충개진적조도산법DPTLSF.방진결과표명,개진적산법능구대폭감소“전파”현상적발생,강저임무집적절지기착실솔.