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

• 作者: 季颖 潘成胜 肖志东
• 来源期刊: 沈阳理工大学学报
• 学科: 工学
• 关键词: 进程调度 实时系统 优先级检索
• 年，卷（期）: 2006,（5）
• 页码范围: 27-30
• 页数: 4页
• 分类号: TP316.2
• 字数: 2845字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-1251.2006.05.008

摘要

进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖志东	沈阳理工大学通信与网络工程中心	17	48	4.0	6.0
2	潘成胜	沈阳理工大学通信与网络工程中心	91	438	11.0	15.0
3	季颖	沈阳理工大学通信与网络工程中心	1	1	1.0	1.0