一种实时操作系统的进程优先级检索算法研究

• 作者: 刘波 陈卓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 进程调度 实时系统 优先级检索 Linux2.6
• 年，卷（期）: 2005,（19）
• 所属期刊栏目: 学术探讨
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP316
• 字数: 3340字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.19.012

摘要

进程调度是影响操作系统实时性的一个重要的因素,而很多主流操作系统(如:Linux)都是采用基于优先权的进程调度算法,该调度算法就是遍历就绪队列中的所有进程,找出优先级最高的进程,并交给处理器执行.通常情况下,该算法的时间复杂度为O(n),而这样的时间复杂度不能很好地满足实时系统的要求.该文将对一种新的进程优先级检索方法进行研究分析,并给出该方法时间复杂度的分析过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波	重庆工商大学计算机学院	20	84	6.0	8.0
2	陈卓	重庆大学计算机学院	30	113	6.0	9.0