Preemptibility in real-time operating systems

Clifford W. Mercer, Hideyuki Tokuda

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

12 Citations (Scopus)


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
Number of pages10
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


Other1992 Real-Time Systems Symposium, RTSS 1992
Country/TerritoryUnited States
CityPhoenix, AZ

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Preemptibility in real-time operating systems'. Together they form a unique fingerprint.

Cite this