UC_OSⅡ中优先级抢占的时间片调度算法的实现.pdfVIP

2009年第11期 计算机系统应用 U I中优先级抢占的时间片调度算法的 C／OS-I 。 实现① ofRound-RobinBasedon Prioron uc／os-—II Implementation Preemptive 何海涛(四川I理工学院计算机学院四川自贡643000) 摘要： UC／OS—II是一种针对嵌入式设计的实时多任务操作系统。采用基于优先级的抢占式任务调度算法， 虽然效率高但调度策略比较单调。在实际应用中，常需要多个任务以时阎片轮转方式调度。分析了 基础上提出了一种改进UC／OS-II内核调度的方法。使其能实现抢占式时间片轮转调度。 关键词：UC／OS-ll实时操作系统时问片轮转任务调度 1 引言 2 UC／OS—JI内核调度策略分析 UC／OS—II是源码开放的实时嵌入式操作系统， UC／OS—II操作系统中，主要有以下几个任务调 其主要特点如下：源码开放，系统透明化，容易将操 度时机：(1)进程状态转换时刻，进程终止、睡眠时； 作系统移植到其他平台；采用抢占式优先级调度算法， (2)可运行队列中增加一个进程时：(3)内核处理完中断 总是运行就绪条件下优先级最高的任务，这种模式使 后，由中断返回时。 得系统任务及响应时间得以优化。最高优先级任务一 其任务调度的依据是：根据最高就绪优先级值 旦就绪，总能得到CPU控制权。如果在一个中断处 理过程中某优先级高的任务就绪，那么在中断程序完 成时，优先级高的任务得以运行；支持多任务： 行任务切换调度。 UClOS—II可以运行64个任务，8个系统任务和 为了让任务主动让出CPU，在没有同步关系的任 56个应用程序任务【1l。同时，UC／OS-II系统不支持 务中需要使用OSTimeDly进行延时以便任务切换。 时间片轮转调度法，其任务调度的依据是通过查就绪 优先级表。所以每个任务的优先级必须不同，这也限 任务。对于延时任务，其关键的处理在系统时钟中断 制了系统中的任务个数。在实际的嵌入式系统中(如网 络服务程序，多个电机的控制程序等)，系统多个任务 用一次，把延时的任务置为。非就绪”状态，并且对 地位平等，执行顺序上也没有先后的要求，任务的调 任务延时时间进行计时。而任务的调度并不在 度是按照时间片轮转方式进行的。虽然在UC／OS-II 中通过信号量，事件等机制也可以实现类似时间片轮 转调度，但在编写程序时会增加难度，并且对于调度 的。在OSIntExit中判断当前任务的优先级和最高就 而言也会降低效率。再者，由于任务优先级不能相同， 绪任务优先级是否一致，如果一样，表示是同一个任 务，不调度。否则，就暂停当前任务而切换到高优先 也限制了系统的总任务数。故有必要对UC／OS-II的 内核做出修改，使其能适应同优先级任务的调度。 级任务。 ①基金项目：人工智能I四)11省重点实验室项I弓(2008RK011) 收稿时间：2009—02-28 鼬∞archand