Preemptibility in Real-Time Operating Systems

  title={Preemptibility in Real-Time Operating Systems},
  author={Clifford W. Mercer and Hideyuki Tokuda},
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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references

Fast Packet Switch Architectures For Broadband Integrated Services Digital Networks

F. Tobagi
Proceedings of the IEEE, 78(1):133–167, January • 1990
View 4 Excerpts
Highly Influenced

The Distributed iRMX Operating System: A Real-Time Distributed System

T. G. Saponas, R. B. Demuth
A. K. Agrawala, K. D. Gordon, and P. Hwang, editors, Mission Critical Operating Systems, chapter 16, pages 208–231. IOS Press, Amsterdam, • 1992
View 1 Excerpt

Packet Trains-Measurements and a New Model for Computer Network Traffic

IEEE Journal on Selected Areas in Communications • 1986
View 1 Excerpt

Similar Papers

Loading similar papers…