@InProceedings{CapraniKristense90, title = "{I}mplementation of real-time scheduling algorithms in a transputer environment", author= "Caprani, Ole and Kristensen, Jens E. and M\ork, Claus and Pedersen, Henrik Bo and Rasmussen, Finn R.", editor= "Zedan, Hussein S. M.", pages = "186--197", booktitle= "{OUG}-13: {R}eal-{T}ime {S}ystems with {T}ransputers", isbn= "90 5199 041 3", year= "1990", month= "sep", abstract= "A variety of real-time scheduling algorithms is considered. Each algorithm is implemented on the transputer either in pure Occam or in Occam supplied with a few low level assembly procedures to manipulate the workspace queues. The algorithms used are non-preemptive non-priority scheduling, time-sliced non-priority scheduling, preemptive fixed priority scheduling (rate-monotonic scheduling) and preemptive dynamic priority scheduling (deadline scheduling). Furthermore, it is shown how access to shared data can be scheduled to meet time constraints. All the implemented scheduling algorithms have been assessed through experiments in order to estimate the overhead introduced." }