Pembahasan Soal Penjadwalan Proses
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:
- Rata-rata waktu tunggu
- Rata-rata waktu tanggap
- Turn arround time

Jawaban 1
| Nama Proses | Saat Tiba | Burst Time | Saat Mulai | Saat selesai | Waktu Tunggu | Waktu 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 proses | Saat Tiba | Burst Time | Waktu tunggu | Ratio |
|-------------|-----------|------------|--------------|-------------------|
| 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 proses | Saat Tiba | Burst Time | Waktu tunggu | Ratio |
|-------------|-----------|------------|--------------|-----------------|
| 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 proses | Saat Tiba | Burst Time | Waktu tunggu | Ratio |
|-------------|-----------|------------|--------------|---------------------|
| 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 Proses | Saat Tiba | Burst Time | Saat Mulai | Saat selesai | Waktu Tunggu | Waktu Tanggap |
|-------------|-----------|------------|------------|--------------|--------------|---------------|
| 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 |
2. 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).
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 |