Linux内核的进程调度原理及改进算法研究

• 作者: 张立 王朝霞 王茜竹 练有品
• 来源期刊: 后勤工程学院学报
• 学科: 工学
• 关键词: Linux 嵌入式系统 进程调度 实时性 时间复杂度
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 信息与自动化技术
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP316
• 字数: 3582字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2006.03.012

摘要

随着Linux在嵌入式操作系统领域的广泛应用,对Linux实时性能增强的研究也越来越多.通过对Linux进程调度依据和进程调度过程的分析,提出了一种改进的Linux进程调度算法.该算法改造了进程调度队列数据结构,去掉了进程调度选择时的遍历步骤,更改为直接得到待选最高优先级进程,同时,该算法改统一的时间片重新分配策略为分散的时间片重算策略.通过Linux进程调度算法与改进算法的时间复杂度对比分析,改进算法将Linux调度算法O(n)级的时间复杂度降低为O(1)级时间复杂度,因此能够更好地满足实时操作系统时间可测度以及低延迟等要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立	后勤工程学院后勤信息工程系	26	110	5.0	9.0
2	王朝霞	后勤工程学院后勤信息工程系	8	48	3.0	6.0
3	王茜竹		2	13	1.0	2.0
4	练有品	后勤工程学院后勤信息工程系	4	43	3.0	4.0