电子测试
電子測試
전자측시
ELECTRONIC TEST
2011年
3期
71-75
,共5页
机顶盒%实时%进程调度%最小裕度算法
機頂盒%實時%進程調度%最小裕度算法
궤정합%실시%진정조도%최소유도산법
调度算法对操作系统中的实时性起着关键的作用.就此问题,深入分析了基于最小优裕度算法的内核进程调度算法,为更好地满足Linux系统对嵌入式系统实时可靠性的要求,对现有的LSF调度策略进行分析,指出LSF算法调度算法的不足.为了改进LSF算法的颠簸现象,基于抢占阈值的思想,提出适用于LSF算法的抢占阈值分配方法,动态地给每个任务配置抢占阈值,以此提高了Linux系统的实时性及吞吐量.经过实验证明,通过对LSF算法的改进,任务之间的切换大大减少,同时也未对系统造成大的开销.
調度算法對操作繫統中的實時性起著關鍵的作用.就此問題,深入分析瞭基于最小優裕度算法的內覈進程調度算法,為更好地滿足Linux繫統對嵌入式繫統實時可靠性的要求,對現有的LSF調度策略進行分析,指齣LSF算法調度算法的不足.為瞭改進LSF算法的顛簸現象,基于搶佔閾值的思想,提齣適用于LSF算法的搶佔閾值分配方法,動態地給每箇任務配置搶佔閾值,以此提高瞭Linux繫統的實時性及吞吐量.經過實驗證明,通過對LSF算法的改進,任務之間的切換大大減少,同時也未對繫統造成大的開銷.
조도산법대조작계통중적실시성기착관건적작용.취차문제,심입분석료기우최소우유도산법적내핵진정조도산법,위경호지만족Linux계통대감입식계통실시가고성적요구,대현유적LSF조도책략진행분석,지출LSF산법조도산법적불족.위료개진LSF산법적전파현상,기우창점역치적사상,제출괄용우LSF산법적창점역치분배방법,동태지급매개임무배치창점역치,이차제고료Linux계통적실시성급탄토량.경과실험증명,통과대LSF산법적개진,임무지간적절환대대감소,동시야미대계통조성대적개소.