Evaluation of real-time synchronization in real-time Mach

Hideyuki Tokuda*, Tatsuo Nakajima

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

21 Citations (Scopus)


Real-Time Mach provides real-time thread and real-time synchronization facilities. A real-time thread can be created for a periodic or aperiodic activity with a timing constraint. Threads can be synchronized among them using a real-time version of the monitor based synchronization mechanism with a suitable locking protocol. In Real-Time Mach, we have implemented several locking policies, such as kernelized monitor, basic priority priority inheritance protocol, priority ceiling protocol, and restartable critical section, for real-time applications. It can also avoid a unbounded priority inversion problem. In this paper, we describe the real-time synchronization facilities in Real-Time Mach and its implementation and performance evaluation. Our evaluation results demonstrated that a proper choice of locking policy can avoid unbounded priority inversions and improve the processor schedulability for real-time applications.

Original languageEnglish
Number of pages9
Publication statusPublished - 1991
Externally publishedYes
Event1991 USENIX MACH Symposium - Monterey, United States
Duration: 1991 Nov 201991 Nov 22


Conference1991 USENIX MACH Symposium
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Evaluation of real-time synchronization in real-time Mach'. Together they form a unique fingerprint.

Cite this