Anda di halaman 1dari 6

Laporan Jurnal Sistem Operasi

Improved Mean Round Robin with Shortest Job First Scheduling

1. Pokok Permasalahan
Salah satu komponen yng paling penting dari sumber daya computer adalah CPU,
dimana Penjadwalan CPU adalah dasar dari system operasi. Dalam jurnal ini yang
menjadi pokok permasalahan adalah dalam hal peningkatan atau perbaikan dalam suatu
algoritma penjadwalan, yaitu algoritma Round Robin (RR), dimana penjadwalan ini akan
memberikan hasil yang lebih baik dibandingkan Round Robin (RR), Improvent Round
Robin (IRR), Enhanced Round Robin (ERR), Self Adjectment Round Robin (SARR),
FCFS dan beberapa algoritma penjadwalan lainnya.
2. Tentang algortitma Round Robin (RR).
A. Dasar Teori.
Konsep dasar dari algoritma ini adalah dengan menggunakan time-sharing. Pada
dasarnya algoritma ini sama dengan FCFS, hanya saja bersifat preemptive. Setiap proses
mendapatkan waktu CPU yang disebut dengan waktu quantum (quantum time) untuk
membatasi waktu proses, biasanya 1-100 milidetik. Setelah waktu habis, proses ditunda
dan ditambahkan pada ready queue.
Jika suatu proses memiliki CPU burst lebih kecil dibandingkan dengan waktu
quantum, maka proses tersebut akan melepaskan CPU jika telah selesai bekerja, sehingga
CPU dapat segera digunakan oleh proses selanjutnya. Sebaliknya, jika suatu proses
memiliki CPU burst yang lebih besar dibandingkan dengan waktu quantum, maka proses
tersebut akan dihentikan sementara jika sudah mencapai waktu quantum, dan selanjutnya
mengantri kembali pada posisi ekor dari ready queue, CPU kemudian menjalankan proses
berikutnya.
Ketentuan :
Ketentuan algoritma round robin adalah sebagai berikut:
a. Jika quantum dan proses belum selesai maka proses menjadi runnable dan
pemroses dialihkan ke proses lain.
b. Jika quantum belum habis dan proses menunggu suatu kejadian (selesainya
operasi I/O), maka proses menjadi blocked dan pemroses dialihkan ke proses lain.
c. Jika quantum belum habis tapi proses telah selesai, maka proses diakhiri dan
pemroses dialihkan ke proses lain.
Algoritma ini sepenuhnya bergantung besarnya time quantum. Jika terlalu besar,
algoritma ini akan sama saja dengan algoritma first come first served. Jika terlalu kecil,
akan semakin banyak peralihan proses sehingga banyak waktu terbuang. Algoritma
penjadwalan ini dapat diimplementasi sebagai berikut:
Mengelola senarai proses read (runnable) sesuai urutan kedatangan.

Ambil proses yang berada di ujung depan antrian menjadi running.


Bila quantum belum habis dan proses selesai maka ambil proses di ujung depan
antrian proses ready.
Jika quantum habis dan proses belum selesai maka tempatkan proses running ke
ekor antrian proses ready dan ambil proses di ujung depan antrian proses ready.

B. Bentuk Algoritma.
Algoritma ini menggilir proses yang ada di antrian. Proses akan mendapat jatah
sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai, CPU
akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada
proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU
yaitu (1/n), dan tak akan menunggu lebih lama dari (n-1)q dengan q adalah lama 1
quantum. Algoritma ini sepenuhnya bergantung besarnya time quantum. Jika terlalu
besar, algoritma ini akan sama saja dengan algoritma first come first served. Jika
terlalu kecil, akan semakin banyak peralihan proses sehingga banyak waktu terbuang.
Permasalahan utama pada round robin adalah menentukan besarnya time
quantum. Jika time quantum yang ditentukan terlalu kecil, maka sebagian besar
proses tidak akan selesai dalam 1 quantum. Hal ini tidak baik karena akan terjadi
banyak switch, padahal CPU memerlukan waktu untuk beralih dari suatu proses ke
proses lain (disebut dengan context switches time). Sebaliknya, jika time quantum
terlalu besar, algoritma Round Robin akan berjalan seperti algoritma first come first
served. Time quantum yang ideal adalah jika 80% dari total proses memiliki CPU
burst time yang lebih kecil dari 1 time quantum.
Urutan Event dalam algoritma Round Robin :

3. Penelitian Terkait
a. Manish kumar Mishra, Improved Round Robin CPU Scheduling Algorithm,
Journal of Global Research in computer science, ISSN - 2229-371X, vol. 3,No. 6,
June 2012
b. Rami J Matarneh, Self- Adjustment Time Quantum in Round Robin Algorithms
Depending on Burst Time of the Now Running Processes, American Journal of
Applied Sciences, ISSN 1546-92396, (10):1831-1837, 2009

c. Saroj Hiranwal, Adaptive Round Robin Scheduling using shortest Burst Approach
Based on smart time slice, International Journal of Data Engineering(IJDE),
volume2, Issue 3,2 011
d. H.S. Behera, Weighted Mean Priority Based scheduling for Interactive systems,
Journal of global Research in computer science, ISSN-2229-371X, volume 2, No.5,
May 2011
e. Lalit Kishor & Dinesh Goyal, Time Quantum Based Improved Scheduling
Algorithms, International Journal of Advanced Research in Computer science and
Software Engineering, ISSN: 2277-128X, Volume 3, Issue 4, April 2013
f. H.S.Behera, Enhancing the CPU performance using a modified mean-deviation
round robin scheduling algorithm for real time systems, Journal of global Research
in computer science, ISSN-2229-371X, volume 3,No. 3, March 2012
g. Aashna Bisht, Enhanced Round Robin Algorithm for process scheduling using
varying quantum precision, IRAJ International Conference-proceedings of ICRIESTAICEEMCS, 29 th Dec 2013, pune India. ISBN: 978-93-82702-50-4
h. Rakash Mohanty & Manas Das, Design and performance Evaluation of A new
proposed fittest Job First Dynamic Round Robin Scheduling Algorithms,
International journal of computer information systems, ISSN: 2229-5208, vol. 2, No.
2, Feb 2011.
i. A.S. Tanenbaum, 2008 Modern Operating Systems, Third Edition, Printice Hall
,ISBN : 13:9780136006633,PP: 1104
j. Silberschatz, A., P.B. Galyin and G.Gange, 2004, Operating System Concepts. 7th
Edn, John Wiley and Sons, USA, ISBN: 13:978-0471694663, PP: 944.
k. Debashree Nayak& Sanjeev Kumar Malla, Improved Round Robin Scheduling
using Dynamic time quantum, International Journal of computer Applications,
volume 38, No. 5, January 2012
l. Lalit kishor,Rajendra Singh, Optimized Scheduling Algorithms, International
journal of computer applications, International conference on computer
communication and networks CSI-COMNET-2011
m. Ishwari Singh Rajput,Deepa Gupta, A Priority based round robin CPU Scheduling
Algorithms for real time systems, International journal of Innovations in
Engineering and Technology, ISSN:2319-1058, Vol. 1 ISSUE 3 ,Oct 2012.
n. P.Surendra Varma, A Best possible Time quantum for Improving Shortest Remaining
Burst Round Robin (SRBRR) algorithms, International Journal of advanced
Research in computer science and software Engineering, ISSN: 2277 128X, Vol. 2,
ISSUE 11, November 2012.
o. H.S. Behera & Brajendra Kumar Swain, A New proposed precedence based Round
Robin with dynamic time quantum Scheduling algorithm for soft real time systems,
International Journal of advanced Research in computer science and software
Engineering, ISSN:2277- 128X, Vol. 2, ISSUE 6, June 2012.
p. William Stalling, 2006, Operating system, 5th Edition Person Education , ISBN :
81311703045,
q. Brajendra Kumar Swain,H.S Behera and Anmol Kumar Parida, A new proposed
round robin with highest response ratio next scheduling algorithm for soft real time

system, International Journal of Engineering and Advanced Technology, ISSN:


2249-8958, Vol. - 1,ISSUE-3, Feb 2012
r. Abbas Noon, Ali Kalakech and Seifedine Kadry, A new Round Robin based
scheduling algorithm for operating system: Dynamic quantum using the mean
average, International Journal of computer science, ISSN: 1694-0814, Vol. 8,ISSUE
3, No. 1, May 2011
s. Rakesh kumar Yadav, Abhishck K Mishra ,Navin Prakash and Himanshu Sharma,
An Improved round robin scheduling algorithm for CPU scheduling, International
Journal of computer science and Engineering, ISSN: 0975-3397, Vol. 02, No. 04,
2010 , 1064-1066
t. Ali Jbaeer Dawood, Improved Efficiency of Round Robin Scheduling Using
Ascending Quantum and Minumium-Maxumum Burst Time, Journal of university
of anbar for pure science, ISSN: 1991-8941, Vol. 6, No. 2, 2012

4. Metodologi Penelitian
Pseudo code:
1. Pertama semua proses yang ada dalam antrian akan di urutkan dalam urutan waktu
berdasarkan burst time.
J counter value
2. While(Ready queue!= NULL)
TQ = ((1/n) (A1+ A2 + . + An)*An) //TQ = Time Quantum = Square root of
(mean*Highest Burst)
// A = Set of processes, where (A1,A2.....An) A and n = Total no. of processes
//if TQ> maximum burst time, then max( BT) TQ
3. Assign TQ to (1 to n) process
for j = 1 to n {
Pj TQ , } //Pj = Process j
4 Menghitung sisa waktu burst time pada proses.
5. if ( new process is arrived and BT != 0 ) //BT = burst time
go to step 1, else if ( new process is not arrived and BT !=0)
go to step 2, else
go to step 6, end if, end while
6. Menghitung ATT, AWT and CS.

//ATT = Average Turnaround Time , AWT = Average Waiting Time , CS = No. of Context
Switches
7. End

Sebagai Contoh :
Misalkan terdapat 5 proses dengan waktu kedatangan = 0, dan burst time CPU (P1=75,
P2=70, P3=5, P4=20, P5=80). Kemudian proses diurutkan dalam urutan P3=5, P4=20, P2=70,
P1=75, P5=80.
Kemudian TQ dihitung, dimana TQ adalaha akar kuadrat mean dan burst time tertinggi, yaitu
berarti mean = (5+20+70+75+80)/5=50. Jadi, TQ sama dengan (mean*hbt) adalah
(50*80)=63. Setelah iterasi pertama sisa CPU burst time adalah P3=0, P4=0, P2=7, P1=12,
P5=17.

Pada kasus ini proses P3 dan P4 di hapus dari antrian ready. Jika Jika waktu itu proses baru
tiba misalnya yang P6 = 25 dan kedatangan waktu 214 maka waktu kuantum akan diketahui. TQ
baru adalah TQ= (15*25)=19. Setelah iterasi kedua maka urutan sisa CPU burst time adalah
P2=0, P4=0, P1=0, P6=7. Dalam kasus ini, proses P2, P4, P1 dihapus dari antrian ready. Jika
iterasi ketiga tidak ada proses baru yang datang kemudian waktu lama kuantum digunakan.
Sampai terakhir tidak ada poses dalam antrian maka ATT dan AWT dihitung. Dalam contoh ini
AWT = 86.6, ATT = 168.

5. Hasil Penelitian
Dari percobaan di atas, IMRRSJF algoritma menunjukkan hasil yang lebih baik
dibandingkan dengan algoritma RR, IRR algoritma, ERR algoritma dan SARR algoritma.
6. Pengembangan Kedepan
Mengimplementasikan algoritma IMRRSJF dengan proses waktu kedatangan yang
berbeda dalam pengujiannya.