Open AccessRelative Deadline Analysis in Multitasking RTS using RM & EDF Scheduling
Author(s) -
Sandeep S Chapalkar,
K. Karibasappa
Publication year - 2021
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.a5900.0510121
Subject(s) - human multitasking , computer science , earliest deadline first scheduling , scheduling (production processes) , queue , dynamic priority scheduling , real time operating system , real time computing , fixed priority pre emptive scheduling , process (computing) , distributed computing , rate monotonic scheduling , schedule , embedded system , operating system , computer network , mathematical optimization , mathematics , psychology , cognitive psychology
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.