论文信息 - Task Scheduling Algorithms and Resource Access Protocols in Real Time Systems

Task Scheduling Algorithms and Resource Access Protocols in Real Time Systems

In this study, Rate Monotonic (RM) and Earliest Deadline First (EDF) algorithms, running on single processor real time systems, are discussed. These algorithms have been evaluated and compared using open-source MCRTsim simulator.

Salih Palamut | Tuğba Gönültaş | Abdullah Elewi | Erdinç Avaroğlu

[1] Lui Sha,et al. Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[2] Giorgio Buttazzo,et al. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[3] Kwei-Jay Lin,et al. Dynamic priority ceilings: A concurrency control protocol for real-time systems , 1990, Real-Time Systems.

[4] Lui Sha,et al. A Real-Time Locking Protocol , 1991, IEEE Trans. Computers.

[5] Theodore P. Baker,et al. Stack-based scheduling of realtime processes , 1991, Real-Time Systems.

[6] Jun Wu,et al. MCRTsim: A simulation tool for multi-core real-time systems , 2017, 2017 International Conference on Applied System Innovation (ICASI).

[7] Jane W.-S. Liu. Real-Time Systems , 2000, Encyclopedia of Algorithms.

[8] Chung Laung Liu,et al. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.