一种基于uC/OS-II的任务调度算法及其改进实现

A Task Scheduling Algorithm Based on uC/OS-II and Its Improved Implementation

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

Based on the research of task scheduling algorithms of different operating systems, this paper focuses on the requirements of embedded systems, and proposes an improved scheme to improve the real-time and simplicity of the algorithm. The improved scheduling algorithm deletes the redundant part of the priority decision table, and introduces an auxiliary bitmap to improve the original scheduling algorithm, and improves the original scheduling algorithm to combine priority with Round Robin. Through demonstration and analysis, the results show that the improved algorithm solves the bottleneck problem of high space complexity and maximum number of tasks, and has a good reference significance.