ANALISIS PERBANDINGAN ALGORITMA PENJADWALAN ROUND ROBIN DAN SHORTEST JOB FIRST UNTUK MANAJEMEN PROSES DALAM SINGLE PROCESSING

La Ode Muhamad Taufiq, L.M. Fid Aksara, Muh Yamin

Abstract


Seiring dengan perkembangan ilmu pengetahuan teknologi, informasi, dan komunikasi, tuntutan dalam mengelola suatu proses dengan baik dan optimal dalam sistem operasi adalah suatu hal yang sangat dibutuhkan pada zaman ini. Ada dua algoritma penjadwalan proses dalam mengelola proses yang akan dibahas yaitu algoritma Round Robin (RR) dan algoritma Shortest Job First (SJF). Berdasarkan penelitian yang dilakukan selama perancangan, analisis dan perbandingan algoritma penjadwalan SJF dan RR dengan pengujian dilakukan sebanyak tiga kali, maka didapatkan bahwa Average Waiting Time (AWT) dan Average Turnaround Time (ATAT) dari algoritma preemptive SJF lebih kecil dibandingkan non-preemptive SJF dan algoritma Round Robin. Akan tetapi pada pengujian ketiga didapatkan nilai AWT dan ATAT sama untuk preemptive SJF dan SJF non-preemptive, disebabkan dari nilai arrival time dan burst time proses yang diberikan pada saat dieksekusi. Sedangkan algoritma Round Robin, pada beberapa nilai quantum yang diuji menunjuhkan nilai AWT dan ATAT rendah, akan tetapi lebih tinggi dibandingkan AWT dan ATAT dari algoritma Shortest Job First. Sehingga dapat disimpulkan bahwa algoritma penjadwalan Shortest Job First lebih optimal dibandingkan dengan algoritma penjadwalan Round Robin. Dalam menjalankan suatu proses didalam CPU sampai proses tersebut melepaskan CPU

Kata Kunci; Sistem Operasi, CPU, Manajemen Proses, Round Robin, Shortest Job First

Full Text:

PDF

References


Tanenbaum, Andrew S, dan Albert S Woodhull. 2001. Operating Systems Design and Implementation (3rd Edition)..

Sobh, Tarek M, dan Abhilasha Tibrewal. 2006. “Parametric Optimization Of Some Critical Operating System Functions – An Alternative Approach To The Study Of Operating Systems Design,” no. May.

Gea, Asaziduhu. 2015. “Optimasi Turn Arround Time Pada Penjadwalan Round Robin Dengan Mencari Quantum Time Optimal Menggunakan” 1 (1): 1–9.

Santika, Monica, dan Seng Hansun. 2014. “Implementasi Algoritma Shortest Job First dan Round Robin pada Sistem Penjadwalan Pengiriman Barang” VI (2): 94-99.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 semanTIK

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


Editor's Address :

Informatics Engineering Department of Halu Oleo University, Engineering Faculty Building 3rd Floor
H.E.A. Mokodompit Street, Bumi Tridharma Green Campus, Halu Oleo University

Telp. (0401) 3196237
Fax. (0401) 3195287
Website:http://ojs.uho.ac.id/index.php/semantik/index
E-mail: semantik.informatika@uho.ac.id