SISTEM OPERASI PERTEMUAN IX
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 SJF (Shortest Job First) Pada teknik SJF (Shortest Job First) semakin pendek suatu proses, semakin tinggi prioritasnya . SJF adalah penjadwalan dengan prioritas, tetapi tanpa preempsi
TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) Pada SJF dilakukan dua langkah sebagai berikut : Penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani. Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor.
TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh Yang harus dilakukan: Tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama Tanggap C D A E B 10:00 0:04 0:08 0:09 0:12 0:30 10:09 10:17 10:26 10:38 10:04 11:08 0:17 0:26 0:38 1:08 Jumlah Rata-rata 2:03 0:25
TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh Yang harus dilakukan: -Tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani -Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor. Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama Tanggap A C D B 10:00 10:05 10:06 10:03 0:05 0:02 0:04 0:07 10:07 10:11 10:18 5’ 2’ 15’ Jumlah Rata-rata 27’ 6.75’
TEKNIK PENJADWALAN PROSESOR LATIHAN SJF Kerjakan penjadwalan dari proses – proses pada tabel - tabel di bawah dengan teknik penjadwalan SJF ! 1.
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 SRTF (Shortest Remaining Time First) SRTF adalah penjadwalan dengan prioritas, dan dengan preempsi Semakin pendek sisa proses semakin tinggi prioritas dan preempsinya .
TEKNIK PENJADWALAN PROSESOR SRTF (Shortest Remaining Time First) Pada SRTF dilakukan dua langkah sebagai berikut : Perhatikan selalu waktu tiba dan waktu rampung pada suatu saat . Hitung waktu sisa proses untuk setiap proses yang ada pada saat itu .
TEKNIK PENJADWALAN PROSESOR SRTF – Contoh Yang harus dilakukan: -Tentukan urutan prioritas dan preempsi berdasarkan pendeknya sisa proses yang dilayani -Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor.
TEKNIK PENJADWALAN PROSESOR SRTF – Contoh Tabel Proses pada Kerja Prosesor
TEKNIK PENJADWALAN PROSESOR SRTF - Home Work Kerjakan penjadwalan dari proses – proses pada tabel di bawah dengan teknik penjadwalan SRTF !