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
Pages78-87
Number of pages10
DOIs
Publication statusPublished - 1992
Externally publishedYes
Event1992 Real-Time Systems Symposium, RTSS 1992 - Phoenix, AZ, United States
Duration: 1992 Dec 21992 Dec 4

Other

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

Fingerprint

Analytical models
Scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

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

Preemptibility in real-time operating systems. / Mercer, Clifford W.; Tokuda, Hideyuki.

Proceedings - Real-Time Systems Symposium. 1992. p. 78-87 242674.

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

Mercer, CW & Tokuda, H 1992, Preemptibility in real-time operating systems. in Proceedings - Real-Time Systems Symposium., 242674, pp. 78-87, 1992 Real-Time Systems Symposium, RTSS 1992, Phoenix, AZ, United States, 92/12/2. https://doi.org/10.1109/REAL.1992.242674
Mercer CW, Tokuda H. Preemptibility in real-time operating systems. In Proceedings - Real-Time Systems Symposium. 1992. p. 78-87. 242674 https://doi.org/10.1109/REAL.1992.242674
Mercer, Clifford W. ; Tokuda, Hideyuki. / Preemptibility in real-time operating systems. Proceedings - Real-Time Systems Symposium. 1992. pp. 78-87
@inproceedings{d3474e4cc8f24de698c0931bb079ba52,
title = "Preemptibility in real-time operating systems",
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.",
author = "Mercer, {Clifford W.} and Hideyuki Tokuda",
year = "1992",
doi = "10.1109/REAL.1992.242674",
language = "English",
isbn = "0818631953",
pages = "78--87",
booktitle = "Proceedings - Real-Time Systems Symposium",

}

TY - GEN

T1 - Preemptibility in real-time operating systems

AU - Mercer, Clifford W.

AU - Tokuda, Hideyuki

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84880893907&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880893907&partnerID=8YFLogxK

U2 - 10.1109/REAL.1992.242674

DO - 10.1109/REAL.1992.242674

M3 - Conference contribution

SN - 0818631953

SN - 9780818631955

SP - 78

EP - 87

BT - Proceedings - Real-Time Systems Symposium

ER -