一种改进的进程调度算法在机顶盒上的设计与实现

调度算法对操作系统中的实时性起着关键的作用。就此问题,深入分析了基于最小优裕度算法的内核进程调度算法,为更好地满足Linux系统对嵌入式系统实时可靠性的要求,对现有的LSF调度策略进行分析,指出LSF算法调度算法的不足。为了改进LSF算法的颠簸现象,基于抢占阈值的思想,提出适用于LSF算法的抢占阈值分配方法,动态地给每个任务配置抢占阈值,以此提高了Linux系统的实时性及吞吐量。经过实验证明,通过对LSF算法的改进,任务之间的切换大大减少,同时也未对系统造成大的开销.