SISTEM OPERASI PERTEMUAN VIII
TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out) SJF (Shortest Job First) SRTF (Shortest Remaining Time First) atau PSPN (Preemtive Shortest Process Next) HPRN (Highest Penalty Ratio Next) Round Robin TEKNIK PENJADWALAN PROSESOR
TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out) Proses yang tiba lebih dahulu akan dilayani lebih dahulu. Kalau proses itu tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan melalui urutan mereka pada antrian. FIFO adalah penjadwalan tanpa prioritas dan tanpa preempsi TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out)
TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out) Contoh: Lama proses Menunjukkan lama waktu sesungguhnya yang diperlukan untuk mengolah proses di dalam prosessor. Lama tanggap Lama waktu yang diperlukan oleh proses sejak tiba sampai rampung diolah oleh prosessor. Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama Tanggap A B C D E 10:00 9’ 30’ 4’ 8’ 12’ 10:09 10:39 10:43 10:51 11:03 39’ 43’ 51’ 63’ Jumlah Rata-rata 205 41
TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out) Contoh: Lama proses Menunjukkan lama waktu sesungguhnya yang diperlukan untuk mengolah proses di dalam prosessor. Lama tanggap Lama waktu yang diperlukan oleh proses sejak tiba sampai rampung diolah oleh prosessor. Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama Tanggap A B C D E 10:00 10:05 10:10 10:20 10:30 9’ 30’ 4’ 8’ 12’ 10:09 10:39 10:43 10:51 11:03 34’ 33’ 31’ Jumlah Rata-rata 140’ 28’
TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out) Contoh:
TEKNIK PENJADWALAN PROSESOR QUIZ FIFO Kerjakan penjadwalan dari proses – proses pada tabel - tabel di bawah dengan teknik penjadwalan FIFO ! 1. TEKNIK PENJADWALAN PROSESOR QUIZ FIFO 2.