摘要:调度算法对操作系统中的实时性起着关键的作用。就此问题,深入分析了基于最小优裕度算法的内核进程调度算法,为更好地满足Linux系统对嵌入式系统实时可靠性的要求,对现有的LSF调度策略进行分析,指出LSF算法调度算法的不足。为了改进LSF算法的颠簸现象,基于抢占阈值的思想,提出适用于LSF算法的抢占阈值分配方法,动态地给每个任务配置抢占阈值,以此提高了Linux系统的实时性及吞吐量。经过实验证明,通过对LSF算法的改进,任务之间的切换大大减少,同时也未对系统造成大的开销.
关键词:机顶盒 实时 进程调度 最小裕度算法
单位:重庆邮电大学通信与信息系统学院 重庆400065
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社