SISTEM OPERASI PERTEMUAN IX TEKNIK PENJADWALAN PROSESOR FIFO

  • Slides: 13
Download presentation
SISTEM OPERASI PERTEMUAN IX

SISTEM OPERASI PERTEMUAN IX

TEKNIK PENJADWALAN PROSESOR FIFO (First In First Out) SJF (Shortest Job First) SRTF (Shortest

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

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

TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) Pada SJF dilakukan dua langkah sebagai berikut : Penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani. 2. Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor. 1.

TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh Contoh: Yang harus dilakukan: -Tentukan

TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh Contoh: Yang harus dilakukan: -Tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani Nama Proses C D A E B Waktu Tiba 10: 00 10: 00 Lama Proses 0: 04 0: 08 0: 09 0: 12 0: 30 Waktu Mulai 10: 00 10: 09 10: 17 10: 26 10: 38 Waktu Rampung Lama Tanggap 10: 04 10: 17 10: 26 10: 38 11: 08 0: 04 0: 17 0: 26 0: 38 1: 08 Jumlah Rata-rata 2: 03 0: 25

TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh Contoh: Yang harus dilakukan: -Tentukan

TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh 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 A C D B Waktu Tiba 10: 00 10: 05 10: 06 10: 03 Lama Proses 0: 05 0: 02 0: 04 0: 07 Waktu Mulai 10: 00 10: 05 10: 07 10: 11 Waktu Rampung Lama Tanggap 10: 05 10: 07 10: 11 10: 18 5’ 2’ 5’ 15’ Jumlah Rata-rata 27’ 6. 75’

TEKNIK PENJADWALAN PROSESOR LATIHAN SJF Latihan : Kerjakan penjadwalan dari proses – proses pada

TEKNIK PENJADWALAN PROSESOR LATIHAN SJF Latihan : 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

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

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

TEKNIK PENJADWALAN PROSESOR SRTF (Shortest Remaining Time First) Pada SRTF dilakukan dua langkah sebagai berikut : 1. 2. 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

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 – Contoh Tabel Proses pada Kerja Prosesor

TEKNIK PENJADWALAN PROSESOR SRTF - Home Work 1. Kerjakan penjadwalan dari proses – proses

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