摘要：提出的最高优先级任务选取算法可用在RTOS(RealTimeOperatingSystem)内核的任务管理模块设计中.本算法由四个部分构成.第一部分是就绪任务的管理方法,通过该方法可以把系统中处于就绪状态的任务分组管理起来.第二部分是从就绪表中得到最高优先级数的方法,使用该方法系统可以快速的从就绪表中得到最高优先级数.第三部分是使用最高优先级数得到最高优先级任务的方法,也就是实现最高优先级数到最高优先级任务控制块的映射.第四部分是给出管理256个优先级任务的方法.

摘要：本文在研究不同操作系统任务调度算法的基础上,重点针对嵌入式系统需求,以提高算法的实时性与精简性为目的,提出一种改进方案。改进的调度算法对优先级判定表的冗余部分进行删减,同时引入辅助位图,将原调度算法改进为一种优先级与时间片轮转相结合的调度算法。通过实验分析,该改进算法很好地解决了其空间复杂度较高和最大任务数的瓶颈问题,并具有良好的实时性,不失一般性,对其他系统调度算法设计也具有一定的借鉴意义。