Real-time operating systems lay claim to multitasking resource accessing control. Resources competition not only results in priority inversion and tasks blocking, but also prolongs timing delay caused by acquiring resources regularly. Although conventional resources accessing protocol works out priority inversion issues, there are still some defects such as frequent context switch, scheduling efficiency etc. With a research on the implement of MiniCore OS and SRP, this paper analyses the detailed criteria of scheduling and demonstrates the causation of low scheduling efficiency under SRP. To solve these issues above, we proposed and implemented a ready queue based on winner tree and a job selection mechanism with low timing overhead. Theoretical analyses and experiment results justify the better performance on large scale tasks scheduling under SRP protocol.
1 Hahn S, Reineke J, Wilhelm R. Towards compositionality in execution time analysis-definition and challenges. 6th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems. 2013.
2 Buttazzo GC. Hard real-time computing systems:predictable scheduling algorithms and applications. Springer Science & Business Media, 2011.
3 Liu F, Narayanan A, Bai Q. Real-time systems. 2000.
4 Chen MI, Lin KJ. Dynamic priority ceilings:A concurrency control protocol for real-time systems. Real-Time Systems, 1990, 2(4):325-346.
5 Jeffay K. Scheduling sporadic tasks with shared resources in hard-real-time systems. Real-Time Systems Symposium, 1992. IEEE, 1992:89-99.
10 Robert S. Left-Leaning Red-Black Trees. http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf
11 Chao YH, Lin SS, Lin KJ. Schedulability issues for EDZL scheduling on real-time multiprocessor systems. Information Processing Letters, 2008, 107(5):158-164.