Scheduling Algoritma di Sistem Operasi Real-Time

Authors

  • Arie Miftah Budiman Universitas Pelita Bangsa
  • Moh. Restu Nur Rizki Universitas Pelita Bangsa
  • Ridwan Ahri Universitas Pelita Bangsa
  • Rafi Suswidia Universitas Pelita Bangsa
  • Abdul Halim Anshor Universitas Pelita Bangsa

DOI:

https://doi.org/10.55606/juprit.v3i4.4565

Keywords:

Real-time, systems, scheduling, algorithms, RMS, EDF

Abstract

Real-time operating systems (RTOS) are critical components in various applications requiring rapid response times and high precision, such as in the automotive, medical, and telecommunications industries. Scheduling algorithms in these systems function to allocate CPU time for task execution according to priority, ensuring each task is completed before its deadline. This study aims to evaluate key algorithms, such as Rate Monotonic Scheduling (RMS), Earliest Deadline First (EDF), and heuristic-based algorithms, to identify the most effective method in meeting real-time system requirements. Based on literature analysis, RMS and EDF each exhibit advantages in specific scenarios, while hybrid algorithms show potential for further development.

Downloads

Download data is not yet available.

References

Abeni, L., & Buttazzo, G. (1998). "Integrating Multimedia Applications in Hard Real-Time Systems." In Proceedings of the 19th IEEE Real-Time Systems Symposium (pp. 4-13). Madrid, Spain.

Buttazzo, G. C. (2002). "Rate Monotonic vs. EDF: Judgment Day." In Proceedings of the 3rd International Conference on Embedded Software (pp. 67-74). Grenoble, France: ACM Press.

Kurniawan, D. (2020). Analisis Kinerja Algoritma Earliest Deadline First pada Sistem Operasi Real-Time (Skripsi). Universitas Indonesia, Fakultas Ilmu Komputer.

Lamport, L. (1985). "Clock Synchronization in Distributed Systems." U.S. Patent No. 4,571,678.

Liu, C. L., & Layland, J. W. (1973). "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment." Journal of the ACM, 20(1), 46-61.

Radhakrishnan, R., & Rajan, K. (2003). "Method and Apparatus for Real-Time Task Scheduling in Multiprocessor Systems." U.S. Patent No. 6,618,798.

Sha, L., Rajkumar, R., & Lehoczky, J. P. (1990). "Priority Inheritance Protocols: An Approach to Real-Time Synchronization." IEEE Transactions on Computers, 39(9), 1175-1185.

Smith, J. D. (2019). Evaluation of Scheduling Algorithms in Real-Time Operating Systems (Master’s thesis). University of Technology, Department of Computer Science.

Stallings, W. (2018). Operating Systems: Internals and Design Principles (9th ed.). Pearson.

Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems (4th ed.). Pearson Education.

Downloads

Published

2024-11-30

How to Cite

Arie Miftah Budiman, Moh. Restu Nur Rizki, Ridwan Ahri, Rafi Suswidia, & Abdul Halim Anshor. (2024). Scheduling Algoritma di Sistem Operasi Real-Time. Jurnal Penelitian Rumpun Ilmu Teknik, 3(4), 146–152. https://doi.org/10.55606/juprit.v3i4.4565

Issue

Vol. 3 No. 4 (2024): November : Jurnal Penelitian Rumpun Ilmu Teknik

Section

Articles

License

Copyright (c) 2024 Jurnal Penelitian Rumpun Ilmu Teknik

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.