1991 · 38 citations · 12 references
ComputingComputer EngineeringComputer ScienceOperating SystemsReal-time SystemsSchedulingCpu SchedulingPriority Inversion ControlReal-time SchedulingReal-time Systems DesignSchedulability AnalysisSynchronization PrimitivesLockingPriority InheritancePriority Inheritance ProtocolsPriority InversionPriority Inversion AvoidanceReal-time Concurrency ControlReal-time Locking ProtocolsSynchronization
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 implementationand 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. 1 Introduction A new challenge in advanced real-time systems is n...
12
Mach: A New Kernel Foundation for UNIX Development.
Michael J. Accetta, R. Baron, William J. Bolosky et al. · USENIX Summer · 1986 · 919 citations
Amoeba: a distributed operating system for the 1990s
Sape J. Mullender, Guido van Rossum, A.S. Tananbaum et al. · Computer · 1990 · 406 citations · Full text
UNIX as an Application Program.
David Golub, Randall W. Dean, Alessandro Forin et al. · 1990 · 204 citations