Mixing real and non real time processing: priority inversions are not so bad after all

JAVIER DARIO OROZCO; SANTOS J.; CAYSSIALS R.; FERRO E.

Stockholm, Sweden

Workshop; 12th IEEE Euromicro Conference on Real Time Systems; 2000

IEEE

In this paper, two simple original on-line algorithms are proposed to solve the problem of scheduling a mix of real and non real-time tasks in a multitask non- processor system. The execution time of non real-time tasks is advanced by using priority inversions without compromising the schedulabilily of the real-time set. The methods provide a good price/performance tradeoff when compared to other methods 10 solve the same problem.