SISTEM OPERASI PERTEMUAN IX.

Presentasi berjudul: "SISTEM OPERASI PERTEMUAN IX."— Transcript presentasi:

1 SISTEM OPERASI PERTEMUAN IX

2 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

3 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

4 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.

5 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

6 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’

7 TEKNIK PENJADWALAN PROSESOR LATIHAN SJF
Kerjakan penjadwalan dari proses – proses pada tabel - tabel di bawah dengan teknik penjadwalan SJF ! 1.

8 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

9 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 .

10 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 .

11 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.

12 TEKNIK PENJADWALAN PROSESOR SRTF – Contoh
Tabel Proses pada Kerja Prosesor

13 TEKNIK PENJADWALAN PROSESOR SRTF - Home Work
Kerjakan penjadwalan dari proses – proses pada tabel di bawah dengan teknik penjadwalan SRTF !