AN EXTENDIBLE APPROACH FOR ANALYZING FIXED PRIORITY HARD REAL-TIME TASKS

K W Tindell, A Burns, A J Wellings

Research output: Contribution to journalArticlepeer-review

Abstract

As the real-time computing industry moves away from static cyclic executive-based scheduling towards more flexible process-based scheduling, so it is important for current scheduling analysis techniques to advance and to address more realistic application areas. This paper extends the current analysis associated with static priority pre-emptive based scheduling; in particular it derives analysis for tasks with arbitrary deadlines that may suffer releasejitter due to being dispatched by a tick driven scheduler. We also consider bursty sporadic activities, where tasks arrive sporadically but then execute periodically for some bounded time. The paper illustrates how a window-based analysis technique can be used to find the worst-case response time of a task set, and shows that the technique can be easily extended to cope with realistic and complex task characteristics.

Original languageEnglish
Pages (from-to)133-151
Number of pages19
JournalReal-Time Systems
Volume6
Issue number2
Publication statusPublished - Mar 1994

Cite this