scholarly journals Analisis Algoritma Round Robin pada Penjadwalan CPU

2021 ◽  
Vol 15 (2) ◽  
pp. 85
Author(s):  
Tri Dharma Putra ◽  
Rakhmat Purnomo

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  

After studying various CPU scheduling algorithms in Operating System, Round Robin scheduling algorithm is found to be most optimal algorithm in timeshared systems because of the static time quantum that is designated for every process. The efficacy of Round Robin algorithm entirely depends on the static time quantum that is being selected. After studying and analyzing Round Robin algorithm, I have proposed a new modified Round Robin algorithm that is based on shortest remaining burst time which has resulted in dynamic time quantum in place of static time quantum. This improves the performance of existing algorithm by reducing average waiting time and turn-around time and minimizing the number of context switches.


Author(s):  
Diyan Pertiwi

This study is a class action that aims to improve learning outcomes in subjects PPKn sixth grade students of SDN 002 Ukui Dua. This research is motivated by the low activity and low teacher and student learning outcomes in subjects PPKn. The problem of this study is whether the implementation of a strategy to answer alternately patterned circle round robin can improve student learning outcomes in subjects PPKn in the sixth grade SDN 002 Ukui Dua? This PPKn was conducted over two cycles. Data collection techniques in this research using collection observation techniques, achievement test, and documentation. Techniques of analysis in this study is an analysis of the activities of teachers and students and learning outcomes in subjects PPKn sixth grade students SDN 02 Ukui Dua Kecamatant Ukui. The result showed that the activity of teachers has increased. At the first meeting of the first cycle of 41% was obtained with Simply Perfect category and the second meeting reached 55% with the category Fairly Perfect. In the second cycle 3 meeting to reach 75% by the Perfect category and the 4th meeting of the second cycle reaches 85% with the Perfect category. While the activity of students has increased. At the first meeting of the first cycle reaches 51% with the category Fairly Perfect and the second meeting with the percentage of 66% to the category Perfect. After the second cycle of the third meeting with a percentage of 75% with the Perfect category while in attendance for-4 with the percentage of 94% to the category of Most Perfect. Learning outcomes of students also increased from the previous students who achieve KKM only 8 votes with a percentage (45%) after the first cycle an increase in students worth over KKM which reached 14 people with a percentage of 70%. Cycle II students who achieve KKM 17 (85%).


Sign in / Sign up

Export Citation Format

Share Document