Nama : Muhammad Imam Gumilang

Nim : 2020903430025
Kelas : TRKJ 1-A

KUIS FCFS DAN PRIORITY SCHEDULLING

1.Perhitungan menggunakan metode FCFS

Proses Arrival Times (ms) Burst Times (ms)
P1 0 8
P2 2 7
P3 7 10
P4 11 6

Berikut adalah gantt chart dari hasil tabel di atas

Ket. -P : Proses
-T : Times

Penjelasan :
Ketika CPU tidak mengerjakan sesuatu atau dalam posisi 0 datang sebuah
proses yang dinamakan P1 yang membutuhkan waktu penyelesaian yang
berjumlah 8. Karena FCFS ini melakukan proses menurut kapan proses itu
datang atau yang bisa kita katakan sebagai proses antrian, maka proses
selanjutnya akan di kerjakan setelah proses yang berada di depannya
 selesai untuk di kerjakan. Tadi proses P1 selesai di kerjakan di 8, sementara
itu ada P2,P3,dan P4 yang sedang menunggu untuk di kerjakan selanjutnya.
Ketika  P1 selesai dikerjakan di 8, maka akan di lanjutkan dengan
pengerjaan P2 yang memiliki waktu pengerjaan sebesar 7, sehingga proses
P2 akan selesai di kerjakan pada posisi 15. P1 dan P2 sudah selesai
pengerjaannya, tinggal menunggu pengerjaan daripada P3 dan P4. Dan
begitupun selanjutnya sampai P4 selesai untuk di proses. RumahOS
ingatkan di sini, FCFS dalam prosesnya tidak mengizinkan sebuah penyelaan
dari segi apapun, walaupun proses yang menunggu memiliki prioritas yang
lebih tinggi.
Hal kedua yang dilakukan untuk menghitung average waiting time yaitu
dengan menghitung berapa lama waktu tunggu yang dihasilkan oleh proses
tersebut. Untuk menhitungnya dapat dilakukan dengan cara mengurangkan
waktu eksekusi dengan waktu datang.
Proses WT (ms)
P1 0-0=0
P2 8-2=6
P3 15-7=8
P4 25-11=14
Total 28

Jadi lama waktu tunggu dari kesuluruhan proses tersebut berjumlah 28

Berikut adalah menghitung Average Waiting Time dari semua proses
AWT=∑WT∕P
= 28/4
= 7ms

2.Menghitung menggunakan metode Priority Scheduling

Proses Priority Arrival Times Burst Times
(ms) (ms)
P1 3 0 11
P2 2 3 8
P3 3 5 10
P4 1 7 5
 P5 2 12 10
Berikut adalah cara mencari gantt chart dari hasil tabel diatas

Pada prosesnya ini mengizinkan proses yang mempunyai prioritas lebih tinggi
untuk di proses lebih awal tanpa menunggu satu proses tersebut selesai untuk
di kerjakan.
Berikut adalah mencari waiting timesnya
Proses WT (ms)
P1 (0-0)+(26-3)=23
P2 (3+3)+(12-7)=5
P3 34-5=29
P4 7-7=0
P5 16-12=4
Total 61

Dari Wating Time diatas maka sudah bisa menentukan Average waiting
Timesnya
AWT=∑WT∕P
= 61/5
= 12.2ms