Author : Minal V. Domke 1
Date of Publication :16th March 2017
Abstract: In this paper, study of the classic real-time scheduling algorithms is done. Many papers have been published in the field of real-time scheduling. The problem of scheduling is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service. The quality of real-time scheduling algorithm has a direct impact on real-time system's working. After studied popular scheduling algorithms mainly EDF and RM for periodic tasks with hard deadlines tried to describe performance parameters use to compare the performances of the various algorithms. Observation is that the choice of a scheduling algorithm is important in designing a real-time system .Conclusion by discussing the results of the survey and suggests future research directions in the field of RTOS.
Reference :
-
- Arnoldo Diaz, Ruben Batista and Oskardie Castro, 2013. Realtss: A real-time scheduling simulator. International Conference on Electrical and Electronics Engineering
- C. Liu and James Leyland, January 1973. Scheduling algorithm for multiprogramming in a hard real-time environment. Journal of the Computing Machinery, 20(1): 46-61. Association for
- C. Yaashuwanth and R. Ramesh, 2010. Design of real time scheduler simulator and development ofmodified round robin architecture. International Journal of Computer Applications.
- Leung and J. Whitehead, 1982. Performance Evaluation, On the complexity of fixed-priority schedulings of periodic, real-time tasks
- Fengxiang Zhang and Alan Burns, September, 2009. Schedulability analysis for real-time systems with EDF scheduling. IEEE Transactions on computers, vol. 58, no. 9.
- Hamid Arabnejad and Jorge G. Barbosa, 2013. List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE.
- M. Kaladevi and Dr. S. Sathiyabama , 2010. A comparative study of scheduling algorithms for real time task. International Journal of Advances in Science and Technology, Vol. 1, No. 4.
- Moonju Park and Heemin Park, 2012. An efficient test method for rate monotonic schedulability. IEEE.
- J. Lehoczky, L. Sha, and Y. Ding, 1989 The rate monotonic scheduling algorithm: Exact characterization and average case behaviour. IEEE Real-Time Systems Symposium, 166-171.
- Peng Li and Binoy Ravindran September, 2004. Fast, Best-Effort Real-Time Scheduling Algorithms. IEEE Transactions on computers, vol. 53, no. 9.
- A.Mok and M.Dertouzos, 1978. Multiprocessor scheduling in a hard real-time environment. 7th Texas Conference on Computing Systems.
- R. Le Moigne, O. Pasquier, J-P. Calvez 2004. A Generic RTOS Model for Real-time Systems Simulation with SystemC. IEEE
- S. Baskiyar and N. Meghanathan, 2005. A Survey On Real Time Systems. Informatica (29), 233-240. [14] Jane W.S. Liu , Real Time Systems, Prentice Hall Publication