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

• 作者: 吕华 王铭伟
• 来源期刊: 电子测试
• 学科: 工学
• 关键词: 机顶盒 实时 进程调度 最小裕度算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 测试工具与解决方案
• 页码范围: 71-75
• 分类号: TP316.8
• 字数: 2628字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8519.2011.03.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕华	重庆邮电大学通信与信息系统学院	2	4	1.0	2.0
2	王铭伟	重庆邮电大学通信与信息系统学院	2	4	1.0	2.0