A Scheduling Extension Scheme of the Earliest Deadline First Policy for Hard Real-Time Uniprocessor Systems Integrated on Posix Threads Based on Linux
Vidblain Amaro-Ortega1,∗, Arnoldo Díaz-Ramírez2, Brenda Leticia Flores-Ríos1, Félix Fernando González-Navarro1, Frank Werner3, Larysa Burtseva1
Computer Systems Science and Engineering, Vol.33, No.1, pp. 31-40, 2018, DOI:10.32604/csse.2018.33.031
Abstract The Linux operating system has been employed to execute numerous real-time applications. However, it is limited to support soft real-time systems by
two scheduling policies: First-In-First-Out and Round Robin. For real-time systems with critical constraints, the soft real-time support and these scheduling
policies are still insufficient. In this work, the Earliest Deadline First scheduling policy, which has been shown in theory to be an optimal one in uniprocessor
systems, is introduced as an extension of the Linux kernel. This policy is implemented into the real-time class, without the necessity of defining an additional
class. The More >