Scheduling Algorithms for Real-Time Systems

Scheduling algorithms are a governing part of real-time sys-tems and there exists many different scheduling algorithms due to the varying needs and requirements of different real-time systems. The choice of algorithm is important in every real-time system and is greatly influenced by what kind of system the algorithm will serve. Architectures of today cover both uniprocessor and multiprocessors which have their own challenges and complexities. In this paper we present an overview of some scheduling algorithms for real-time systems on both uniprocessor and multiprocessor systems and men-tion some that are optimal in each category. This overview also includes minor explanations of important concepts in real-time systems and scheduling. 1