Preemptibility in real-time operating systems

Clifford W. Mercer, Hideyuki Tokuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Real-time operating systems generally depend on some form of priority information for making scheduling decisions. Priorities may take the form of small integers or deadline times, for example, and the priorities indicate the preferred order for execution of the jobs. Unfortunately, most systems suffer from some degree of priority inversion where a high priority job must wait for a lower priority job to execute. We consider the nature of the non-preemptible code sections, called critical sections or critical regions, which give rise to this priority inversion in the context of a soft real-time operating system where average response time for different priority classes is the primary performance metric. An analytical model is described which is used to illustrate how critical regions may affect the time-constrained jobs in a multimedia (soft real-time) task set.

Original languageEnglish
Title of host publicationProceedings - Real-Time Systems Symposium, RTSS 1992
Pages78-87
Number of pages10
DOIs
Publication statusPublished - 1992 Dec 1
Event1992 Real-Time Systems Symposium, RTSS 1992 - Phoenix, AZ, United States
Duration: 1992 Dec 21992 Dec 4

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725

Other

Other1992 Real-Time Systems Symposium, RTSS 1992
CountryUnited States
CityPhoenix, AZ
Period92/12/292/12/4

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Mercer, C. W., & Tokuda, H. (1992). Preemptibility in real-time operating systems. In Proceedings - Real-Time Systems Symposium, RTSS 1992 (pp. 78-87). [242674] (Proceedings - Real-Time Systems Symposium). https://doi.org/10.1109/REAL.1992.242674