A Review of Fixed Priority and EDF Scheduling for Hard Real-Time Uniprocessor Systems
R.I. Davis
This paper was written to accompany a talk at the ETR Summer School in Toulouse 2013. It provides a background and primer to scheduling and schedulability analysis for hard real-time single processor systems. The paper focuses on the two main scheduling algorithms used: Fixed Priority and Earliest Deadline First. The paper has two broad aims: Firstly to provide a guide to the fundamental results for these real-time scheduling algorithms. Secondly to provide a brief review of extensions aimed at (i) limiting the effects and overheads of pre-emption and (ii) accounting for the effects of pre-emptions; specifically cache related pre-emption delays. The paper also briefly looks back at success stories in real-time scheduling, and forwards at the current hot topics in this research area.
BibTex Entry
@inproceedings{Davis2013d,
author = {R.I. Davis},
booktitle = {3rd Embedded Operating Systems Workshop (Ewili)},
month = {Aug},
title = {A Review of Fixed Priority and EDF Scheduling for Hard Real-Time Uniprocessor Systems},
year = {2013}
}