Schedulability conditions for non-preemptive hard real-time tasks with strict period

Mohamed Marouf 1, 2 Yves Sorel 2
2 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Partial answers have been provided in the real-time literature to the question whether preemptive systems are better than non-preemptive systems. This question has been investigated by many authors according to several points of view and it still remains open. Compared to preemptive real-time scheduling, non-preemptive real-time scheduling and the corresponding schedulability analyses have received considerable less attention in the research community. However, non-preemptive scheduling is widely used in industry, and it may be preferable to preemptive scheduling for numerous reasons. This approach is specially well suited in the case of hard real-time systems on the one hand where missing deadlines leads to catastrophic situations, and on the other hand where resources must not be wasted. In this paper, we firstly present the non-preemptive model of task with strict period, then we propose a schedulability condition for a set of such tasks, and finally we give a scheduling heuristic based on this condition.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00566359
Contributor : Mohamed Marouf <>
Submitted on : Wednesday, February 16, 2011 - 9:46:27 AM
Last modification on : Thursday, June 20, 2019 - 2:20:03 PM
Long-term archiving on : Tuesday, November 6, 2012 - 2:01:40 PM

File

rtns10_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00566359, version 1

Collections

Citation

Mohamed Marouf, Yves Sorel. Schedulability conditions for non-preemptive hard real-time tasks with strict period. 18th International Conference on Real-Time and Network Systems RTNS'10, Nov 2010, Toulouse, France. ⟨inria-00566359⟩

Share

Metrics

Record views

1022

Files downloads

294