-
题名一种实时操作系统的进程优先级检索算法研究
被引量:1
- 1
-
-
作者
刘波
陈卓
-
机构
重庆工商大学计算机学院
重庆大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第19期38-40,共3页
-
基金
重庆市应用基础重点研究项目(编号:03-8084)资助
-
文摘
进程调度是影响操作系统实时性的一个重要的因素,而很多主流操作系统(如:Linux)都是采用基于优先权的进程调度算法,该调度算法就是遍历就绪队列中的所有进程,找出优先级最高的进程,并交给处理器执行。通常情况下,该算法的时间复杂度为O(n),而这样的时间复杂度不能很好地满足实时系统的要求。该文将对一种新的进程优先级检索方法进行研究分析,并给出该方法时间复杂度的分析过程。
-
关键词
进程调度
实时系统
优先级检索
LINUX2.6
-
Keywords
process scheduling,real time system,querying process scheduling,Linux2.6
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种改进的实时操作系统的进程优先级检索算法
- 2
-
-
作者
季颖
潘成胜
肖志东
-
机构
沈阳理工大学通信与网络工程中心
-
出处
《沈阳理工大学学报》
CAS
2006年第5期27-30,共4页
-
文摘
进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.
-
关键词
进程调度
实时系统
优先级检索
-
Keywords
process scheduling
real-time system
priority querying
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名实时操作系统任务调度策略的研究与设计
被引量:19
- 3
-
-
作者
王新政
程小辉
周华茂
-
机构
桂林工学院电子与计算机系
-
出处
《微计算机信息》
北大核心
2007年第04Z期57-59,共3页
-
基金
广西区科技攻关项目(桂科攻02350142)
-
文摘
实时操作系统的调度策略是影响系统实时性和稳定性的一个重要因素,通过对抢占调度和分时调度的研究,设计了一个可分级抢占和分时调度的实时操作系统。用抢占调度方式来保证系统的实时性,用分时调度来减少进程饥饿现象的发生,提高系统的稳定性,更易于使用。
-
关键词
实时操作系统
时间片轮转
优先级检索
嵌入式操作系统
-
Keywords
real-time operating system,round robing,search priority,embedded operating system.
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-