Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Mohamed Marouf Connect in order to contact the contributor
Submitted on : Wednesday, February 16, 2011 - 9:46:27 AM
Last modification on : Thursday, August 4, 2022 - 4:52:32 PM
Long-term archiving on: : Tuesday, November 6, 2012 - 2:01:40 PM


Files produced by the author(s)


  • HAL Id : inria-00566359, version 1



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⟩



Record views


Files downloads