Soal 1

Nama proses Saat Tiba Burst Time

P1 0 14
P2 0 10
P3 2 13
P4 3 8
P5 5 3

Dengan menggunakan algoritma First come, first served (fcfs) atau First In, First Out (FIFO)
dan Shorted Job First Scheduller (SJF), carilah :
a. Rata-rata waktu tunggu
b. Rata-rata waktu tanggap
c. Turn arround time

Jawaban 1
Nama Saat Tiba Burst Time Saat Mulai Saat Waktu Waktu
Proses selesai Tunggu Tanggap
P1 0 14 34 48
P2 0 10 0 10
P3 0 13 21 34
P4 0 8 13 21
P5 0 3 10 13

Contoh Rasio Penalty

Nama proses Saat Tiba Burst Time
P1 0 6
P2 1 2
P3 1 3
P4 2 4
P5 3 1

Gantt Chart

a. Rata-rata waktu tunggu

Nama Saat Tiba Burst Time Waktu Ratio
proses tunggu
P2 1 2 5 (5+2)/2 =7/2 =3,5
P3 1 3 5 (5+3)/3=8/3=2,66
P4 2 4 4 (4+4)/4= 2
P5 3 1 3 (3+1)/1 = 4
Yang dikerjakan adalah P5

b. Rata-rata waktu tanggap

Nama Saat Tiba Burst Time Waktu Ratio
proses tunggu
 P2 1 2 6 (6+2)/2 =8/2 =4
P3 1 3 6 (6+3)/3=9/3=3
P4 2 4 5 (5+4)/4= 2,
Yang dikerjakan adalah P2

c. Turn arround time

Nama Saat Tiba Burst Time Waktu Ratio
proses tunggu
P3 1 3 8 (8+3)/3=11/3=3,66
P4 2 4 7 (7+4)/4= 11/4 =2,75
Yang dikerjakan adalah P3

Tabel Proses
Nama Saat Burst Saat Saat Waktu Waktu Tanggap
Proses Tiba Time Mulai selesai Tunggu
P1 0 6 0 6 0 6
P2 1 2 7 9 6 2
P3 1 3 9 12 8 3
P4 2 4 12 16 10 4
P5 3 1 6 7 3 1

Contoh Soal Penjadwalan Alternatif

1. First Come First Serve (FCFS)

Proses ini disebut juga dengan FIFO (First In First Out), dimana proses yang datang pertama
akan dieksekusi terlebih dahulu.

Kelebihan dari proses ini adalah:

 Merupakan metode scheduling paling sederhana

 Overhead kecil
 Dapat mencegah starvation.

Kekurangan:
Proses yang pendek dapat dirugikan, bila urutan eksekusinya setelah proses yang panjang

Contoh:
Terdapat 5 buah proses yang akan dieksekusi menggunakan algoritma schedulling FCFS.
Waktu kedatangan dan waktu layanan untuk masing-masing proses seperti pada tabel dibawah
ini.
 Proses Arival Time Service Time
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
Gambarkan urutan eksekusi yang terjadi dan hitung finish time, TAT (Turn Around Time), dan
NTAT (Normalized Turn Around Time) untuk masing-masing proses!

Solusi:

Gantt Chart

Tabel Proses
Process A B C D E Mean
Finsih Time 3 9 13 18 20
Arival Time 0 2 4 6 8
TAT 3 7 9 12 12 8.60
Service Time 3 6 4 5 2
NTAT 1.00 1.17 2.25 2.40 6.00 2.56

Round-Robin (RR)

Eksekusi proses dilakukan berdasarkan alokasi waktu tertentu yang diatur dengan clock
interrupt.

Kelebihan :

 Dapat menghindari ketidakadilan layanan terhadap proses kecil seperti yang telah
terjadi pada FCFS
 Response time lebih cepat untuk proses yang berukuran kecil
 Dapat mencegah starvation
 Overhead kecil, jika ukuran proses rata-rata lebih kecil dibandingkan quantum / slot.

Kekurangan :

 Performa lebih buruk dibandingkan FCFS jika ukuran slot lebih besar daripada ukuran
proses terbesar
 Dapat terjadi overhead berlebihan jika ukuran setiap slot terlalu kecil
 Proses I/O bound mendapatkan layanan lebih sedikit.
Contoh :
Berikut adalah kasus seperti pada FCFS, namun diselesaikan dengan metode Round-Robin
dengan quantum = 1

Gantt Chart

Tabel Proses
Process A B C D E Mean
Finsih Time 4 18 17 20 15
Arival Time 0 2 4 6 8
TAT 4 16 13 14 7 10.80
Service Time 3 6 4 5 2
NTAT 1.33 2.67 3.25 2.80 3.50 2.71

3. Shortest Process Next (SPN)

Eksekusi proses diatur berdasarkan perkiraan ukuran proses terkecil. Sehingga proses yang
datang belakangan akan ditaruh didepan dan dieksekusi terlebih dahulu jika ukuran proses
tersebut paling kecil diantara proses yang lain.

Kelebihan :

 Dapat mencegah kerugian proses kecil seperti yang dialami FCFS

 Throughput tinggi
 Proses kecil mempunyai response time kecil.

Kekurangan :

 Scheduler harus mengetahui atau memperkirakan ukuran setiap proses yang akan
dieksekusi.
 Proses besar dapat mengalami starvation
 Overhead bisa tinggi

Contoh:
Seperti kasus pada FCFS yang diselesaikan dengan metode SPN.

Gantt Chart

Tabel Proses
 Process A B C D E Mean
Finsih Time 3 9 15 20 11
Arival Time 0 2 4 6 8
TAT 3 7 11 14 3 7.60
Service Time 3 6 4 5 2
NTAT 1.00 1.17 2.75 2.80 1.50 1.84

4. Shortest Remaining Time

Eksekusi proses diatur berdasarkan perkiraan sisa waktu terkecil , proses yang masuk dapat
langsung dieksekusi bila total waktu eksekusinya lebih kecil daripada sisa waktu proses yang
sedang running.

Kelebihan :

 Kualitas layanan rata-rata yang diterima proses lebih baik (jumlah proses yang
memperoleh nilai NTAT = 1 lebih banyak)
 Throughput tinggi
 Response time cepat.

Kekurangan :

 Terjadi overhead akibat scheduler harus menghitung / memperkirakan sisa waktu

eksekusi setiap proses untuk menentukan sisa waktu yang terkecil
 Dapat terjadi starvation pada proses yang panjang
 Proses yang panjang dikalahkan oleh proses yang kecil

Contoh :
Solusi masalah seperti pada FCFS menggunakan metode SRT

Gantt Chart

Tabel Proses
Process A B C D E Mean
Finsih Time 3 15 8 20 10
Arival Time 0 2 4 6 8
TAT 3 13 4 14 2 7.20
Service Time 3 6 4 5 2
NTAT 1.00 2.17 1.00 2.80 1.00 1.59
5. Highest Response Ratio Next (HRRN)

Pemilihan proses didasarkan pada rasio response tertinggi. Rasio response diperoleh dari
perbandingan jumlah waktu tunggu (w) ditambah perkiraan service time (s) dengan perkiraan
service time (s).

R = w+s / s
Keuntungan :

 Dapat mencegah starvation

 Setiap proses akan mendapatkan layanan proses yang seimbang
 Response time cepat
 Throughput tinggi.

Kekurangan :
Terjadi overhead akibat scheduller harus mengetahui service time dari proses-proses yang akan
dieksekusi.

Contoh :
Solusi untuk menyelesaikan kasus seperti pada FCFS tetapi menggunakan HRRN

Gantt Chart

Tabel Proses
Process A B C D E Mean
Finsih Time 3 9 13 20 15
Arival Time 0 2 4 6 8
TAT 3 7 9 14 7 8.00
Service Time 3 6 4 5 2
NTAT 1.00 1.17 2.25 2.80 3.50 2.18

6. Feedback

Setiap proses yang datan glangsung masuk pada antrian prioritas tertinggi, sehingga langsung
dieksekusi selama satu slot atau satu kuantum. Bila proses tersebut ter-preempt oleh proses lain
atau jatah waktunya habis selanjutnya dimasukkan kedalam antrian prioritas lebi rendah (teknik
ini disebut multilevel feedback).
Kelebihan :
Dapat digunakan pada kondisi diman ainformasi tentang panjang proses atau perkiraan waktu
eksekusi tidak diketahui.

Kekurangan :

 Turn around time (TAT) proses yang panjang dapat semakin lama
 Proses yang panjang dapat mengalami starvatio nbila terus menerus datang proses
yang baru
 Overhead tinggi

Contoh :

Gantt Chart

Tabel Proses
Process A B C D E Mean
Finsih Time 4 20 16 19 11
Arival Time 0 2 4 6 8
TAT 4 18 12 13 3 10.00
Service Time 3 6 4 5 2
NTAT 1.33 3.00 3.00 2.60 1.50 2.29