Preemptibility in real-time operating systems

Clifford W. Mercer, Hideyuki Tokuda

研究成果: Conference contribution

10 引用 (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.

ホスト出版物のタイトルProceedings - Real-Time Systems Symposium, RTSS 1992
出版物ステータスPublished - 1992 12 1
イベント1992 Real-Time Systems Symposium, RTSS 1992 - Phoenix, AZ, United States
継続期間: 1992 12 21992 12 4


名前Proceedings - Real-Time Systems Symposium


Other1992 Real-Time Systems Symposium, RTSS 1992
United States
Phoenix, AZ


ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Mercer, C. W., & Tokuda, H. (1992). Preemptibility in real-time operating systems. : Proceedings - Real-Time Systems Symposium, RTSS 1992 (pp. 78-87). [242674] (Proceedings - Real-Time Systems Symposium).