Schedulincr and timina analysis for safety-critical real-time systems

Alan Burns*, Chris Dale

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The scheduling and timing analysis necessary for safety-critical, real-time operating systems is discussed. Timing analysis is concerned with the temporal behavior of individual tasks while scheduling analysis deals with the temporal behaviour of the whole system. In scheduling analysis, a scheduling scheme has two features, an algorithm that orders the use of system resources and a means of predicting the worst case behaviour of the system when the scheduling algorithm is applied. The most widely used non-deterministic approach is known as Fixed-Priority Scheduling (FPS). Under this scheme, each task has a fixed, static, priority which is computed before run-time, and tasks are executed in the order determined by their respective priorities. In timing analysis, by the time a task takes to execute, even a fixed hardware platform, its fixed quantity it will vary depending on the system state and on the particular data values.

Original languageEnglish
Pages (from-to)18-20
Number of pages3
JournalElectronics World
Volume116
Issue number1887
Publication statusPublished - 1 Mar 2010

Cite this