Analisis Algoritma Round Robin pada Penjadwalan CPU

Algoritma Scheduling CPU

Penulis

  • Tri Dharma Putra Universitas Bhayangkara Jaya
  • Rakhmat Purnomo Universitas Bhayangkara Jakarta Raya

DOI:

https://doi.org/10.32815/jitika.v15i2.481

Kata Kunci:

Penjadwalan CPU

Abstrak

ABSTRAK. Penjadwalan adalah konsep penting dalam sistem operasi multiprosesor dan multitasking pada sistem operasi waktu-nyata dengan mengalihkan proses pada CPU. Algoritma Round Robin adalah algoritma yang terkenal pada penjadwalan CPU. Algoritma Round Robin memberikan waktu quantum antara pengalihan proses. Memilih waktu quantum dalam Algoritma Round Robin sangatlah penting, waktu quantum besar akan mengakibatkan context switching lebih sedikit, sementara waktu quantum lebih kecil akan mengakibatkan context switching yang lebih sering. Algoritma Round Robin yang efisien adalah jumlah context switching lebih rendah. Untuk waktu tunggu, ide dasarnya adalah untuk mendapatkan waktu tunggu rata-rata yang lebih kecil, sehingga sistem lebih efisien. Turn around time juga harus minimum, yang berarti juga lebih efisien. Dua studi kasus didiskusikan untuk memahami algoritma ini dengan lebih mendalam.

Kata kunci: Algoritma Round Robin, waktu quantum, context switching, rata-rata waktu tunggu, rata-rata turn around time

 

Unduhan

Data unduhan belum tersedia.

Referensi

DAFTAR RUJUKAN
Amar Ranjan Dash, S. K. (2015). An Optimized Round Robin CPU Scheduling Algorithm with Dynamic Time Quantum. International Journal of Computer Science, Engineering and Information Technology, Vol. 5, No. 1, 7-26.
Arpita Sharma, M. G. (2015). Analysis of Adaptive Round Robin Algorithm and Proposed Round Robin Remaining Time Algorithm. International Journal of Computer Science and Mobile Computing, Vol 4. Issue 12, 139-147.
Datta, L. (2015). Efficient Round Robin Scheduling Algorithm with Dynamic Time Slice. International Journal of Education and Management Engineering, 10-19.
Dhruv, R. (2019). Round Robin Scheduling Algorithm Based on Dynamic Time Quantum. International Journal of Engineering and Advanced Technology, Volume X, Issue X, 593-595.
J. R. Indusree, B. P. (2017). Enhanced Round Robin CPU Scheduling with Burst Time Based Time Quantum. IOP Conference Series: Material Science and Engineering, 1-8.
Md. Sohrawordi, U. A. (2019). A Modified Round Robin CPU Scheduling Algorithm with Dynamic Time Quantum. International Journal of Advanced Research (IJAR), 422-429.
Putra, T. D. (2020). Analysis of Preemptive Shortest Job First (SJF) Algorithm in CPU Scheduling. International Journal of Advanced Research in Computer and Communication Engineering, Vol 9, Issue 4, April, 41-45.
Tithi Paul, R. H. (2019). Improved Round Robin Scheduling Algorithm with Progressive Time Quantum. International Journal of Computer Application Volume 178, No. 49, 30-36.

File Tambahan

Diterbitkan

2021-09-02

Cara Mengutip

Putra, T. D., & Purnomo, R. (2021). Analisis Algoritma Round Robin pada Penjadwalan CPU: Algoritma Scheduling CPU. Jurnal Ilmiah Teknologi Informasi Asia, 15(2), 85–90. https://doi.org/10.32815/jitika.v15i2.481

Terbitan

Vol 15 No 2 (2021): Volume 15 Nomor 2 (8)

Bagian

Artikel

Lisensi

Setelah diterima untuk publikasi, penulis mengalihkan hak cipta artikel mereka kepada Jurnal Ilmiah Teknologi Informasi Asia. Ini mencakup hak untuk mereproduksi, mentransmisikan, dan menerjemahkan materi dalam bentuk atau medium apa pun.

Sementara dewan redaksi berusaha memastikan keakuratan, mereka tidak bertanggung jawab atas isi artikel atau iklan. Tanggung jawab sepenuhnya berada pada penulis dan pengiklan masing-masing.

Materi di situs web dilisensikan di bawah Creative Commons Attribution 4.0 International License (CC BY 4.0). Di bawah lisensi ini, pengguna bebas untuk berbagi dan menyesuaikan materi untuk tujuan apa pun, termasuk penggunaan komersial, asalkan persyaratan lisensi terpenuhi. Kebebasan ini tidak dapat dicabut oleh pemberi lisensi dalam kondisi tersebut.