A Pre-build Real-Time Scheduling Algorithm for Embedded System

Chen Tianzhou, Xie Bin and Hu Wei
College of Computer Science, Zhejiang University
Hangzhou, Zhejiang, China, 310027
(tzchen,xiebin,ehu)@zju.edu.cn

This paper proposes a scheduling algorithm specially for the embedded system. To meet the requirement of the real-time system, we divide tasks into group based on their resource requirements. In this way, the switch can be done more effectively. The algorithm is static and pre-build because embedded systems have some remarkable features. Real time tasks and interrupts are important, so the algorithm takes them as a special part.