QUIZ DEDDY PRATAMA

1Sistem Operasi – SI131F

Sistem Operasi

Tugas Mandiri 10 – QUIZ

Kerjakan penjadwalan dari proses–proses pada tabel-tabel di bawah dengan teknik

penjadwalan FIFO, SJF, dan SRTF! Simpulkan dan bandingkan!

Nama Proses Waktu Tiba Lama ProsesA 0 5’B 3 7’C 5 2’D 6 4’

Jawab

1. Teknik FIFO (First In First Out)

Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama TanggapA 10:00 5’ 10:00 10:05 5’B 10:03 7’ 10:05 10:12 9’C 10:05 2’ 10:12 10:14 9’D 10:06 4’ 10:14 10:18 12’

Jumlah 35Rata-Rata 8,75

2. Teknik Penjadwalan SJF (Shortest Job First)

Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama TanggapA 10:00 5’ 10:00 10:05 5’C 10:05 2’ 10:05 10:07 2’D 10:06 4’ 10:07 10:11 5’B 10:03 7’ 10:11 10:18 15’

Jumlah 27Rata-Rata 6,75

QUIZ DEDDY PRATAMA

2Sistem Operasi – SI131F

3. Teknik Penjadwalan SRTF (Shortest Remaining Time First)

NamaProses

0’ 3’ 5’ 6’ 7’ 11’ 18’K S K S K S K S K S K S K S

A T 5’ A 2’ H 0 - - - - - - - -B - - T 7’ A 7’ A 7’ A 7’ A 7’ H 0C - - - - T 2’ A 1’ H 0 - - - -D - - - - - - T 4’ A 4’ H 0 - -

Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama TanggapA 10:00 5’ 10:00 10:05 5’B 10:03 7’ 10:03 10:18 15’C 10:05 2’ 10:05 10:07 2’D 10:06 4’ 10:06 10:11 5’

Jumlah 27Rata-Rata 6,75

Kesimpulan

Untuk kasus ini teknik SJF dan SRTF lebih cepat dibandingkan dengan teknik FIFO. SJF danSRTF hanya butuh 6,75 detik sedangkan FIFO butuh waktu sampai 8,75 detik. Denganbegitu, proses lebih cepat dikerjakan menggunakan pendekatan SJF dan SRTF.