Anda di halaman 1dari 2

Nama : Fajar Saputra

NPM : 21312063
Kelas : IF 21 B

Contoh Perhitungan Penjadwalan Proses :


a. Penjadwalan FCFS ( First-Come, First-Served)
b. Penjadwalan SJF (Shortest-Job-First)

Contoh Soal :

1. Penjadwalan Proses FCFS


Dalam penjadwalan ini proses yang akan di proses terlebih dahulu adalah proses yang
datang lebih awal didalam urutan antrian proses.
Diberikan sebuah contoh proses :

Proses Burst Time


P1 20
P2 5
P3 5

Urutan Antrian : P1, P2, P3

P1 P2 P3
0 20 25 30

Waktu Tunggu Untuk P1 = 0 ; P2 = 20 ; P3 =25.


Rata-Rata Waktu Tunggu : ( 0 + 20 + 25 ) / 3 = 15.
2. Penjadwalan Proses SJF
Dalam penjadwalan ini yang akan di proses terlebih dahulu adalah proses panjang dari
CPU Burst yang waktunya lebih pendek.
Diberikan sebuah contoh proses :

Proses Burst Time


P1 3
P2 11
P3 12
P4 6

Urutan awal diambil dari CPU Burst yang terpendek

P1 P4 P2 P3

0 3 9 20 32

Waktu Tunggu P1= 0 ; P2 = 3 ; P4 = 9; P3 = 20;


Rata-Rata Waktu Tunggu ( 0+3+9+20) / 4 = 8

Anda mungkin juga menyukai