An Improvement of Task Scheduling Algorithms and Hardware Scheduler of Real-time Operating System

To the existing real-time operating systems implemented by software, it is hard to continually enhance their real-time performance by simply improving their scheduling algorithms. New scheduling algorithms of μC/OS-II real-time operating systems and their hardware implementation are shown in this paper. They breakthrough the limit of the number of total task, and hardware task scheduler was used to select tasks from ready list instead of the original ready table, improving the efficiency and maintaining the correctness of the realtime system. This system design adopted VHDL hardware description language and implemented and simulated in ISE 8.2. Based on the result, new task scheduling algorithms and hardware scheduler decrease the cost of hardware logic and spending of running time, while the new task management and TCB data structure keep the correctness of the original software version.