Relative Deadline Analysis in Multitasking RTS using RM & EDF Scheduling

Abstract

In embedded systems the time required for any process to complete its execution in multitasking environment is an important factor to understand the performance of Real Time System (RTS) and its ability fulfill the deadline requirement of each process under different process load conditions. Even though some non-critical systems provide flexibility over deadlines, the hard real time systems are to be designed to meet the deadline requirement of all processes under peak process load condition. The number of processes available in scheduling queue may vary with time, the dynamic load on processing unit also changes proportionately which in turn affects the relative deadlines of each process. The scheduling policies considered are widely used scheduling policies like Rate Monotonic (RM) and Earliest Deadline First (EDF) to analyze and understand the impact on relative deadline with respect to number of scheduled processes. The real time execution timings of each process is observed on Raspberry Pi 3b+ processing unit operating at standard frequency of 700 MHz in multitasking mode of operation. The results obtained will decisively conclude the suitable scheduling policy for a set of processes under different process load conditions.