belajar penjadwalan proses

1. MATERI
PENJADWALAN PROSES
DEPAN
KELOMPOK 4
VELISYA NINGTYAS (20)
SMKN 1 NGLEGOK

3. KONSEP PENJADWALAN PROSES
KONSEP
PENJADWALAN
PROSES
PENJADWALAN
TUGAS
KRITERIA
PENJADWALAN
RESPONSE
TIME
EFISIENSI
ADIL
THROUGPUT
TURN AROUND
TIME
TIPE
PENJADWALAN
KRITERIA
PENJADWALAN
TIPE PENDEK
TIPE MENENGAH
TIPE PANJANG
NONPREEMPTIVE
PREEMPTIVE
HRN
MFQ
SRF
SJH
RR
FIFO
GS
PS

4. PENGERTIAN PENJADWALAN
PROSES
 Penjadwalan merupakan kumpulan kebijaksanaan dan
mekanisme di sistem yang berkaitan dengan urutan
kerja yang dilakukan.
 Sedangkan proses sendiri merupakan unit kerja terkecil yang
secara individu memiliki sumberdaya atau unit pemilikan
sumberdaya.
PENJADWALAN BERTUGAS MEMUTUSKAN:
 Proses yang harus berjalan
 Kapan dan selama berapa lama proses itu berjalan
KONSEP

5. KRITERIA PENJADWALAN
Berikut ini beberapa kriteria yang banyak digunakan untuk
menentukan penjadwalan tersebut:
- Adil (fairness):
Adil adalah proses –proses diperlakukan sama yaitu
mendapat jatah waktu pemroses yang sama dan tak ada
proses yang tak kebagian layanan pemroses sehingga
mengalami (starvation).
- Efisiensi:
Efisiensi ini terkait dengan kemampuan sistem operasi
untuk memanfaatkan pemroses semaksimal mungkin
dalam menyelesaikan semua proses yang ada.
KONSEP

6.  Waktu Tanggap (response time)
 Sistem Interaktif
Waktu tanggap dalam sistem interaktif didefinisikan sebagai
waktu yang dihabiskan dari saat karakter terakhir dari perintah
dimasukkan atau transaksi sampai hasil pertama muncul di layar
(terminal).
Waktu tanggap ini disebut terminal response time.
 Sistem Realtime
Pada sistem waktu nyata (real-time), waktu tanggap di
definisikan sebagai waktu dari saat kejadian (internal atau
eksternal) sampai instruksi pertama rutin layanan yang dimaksud
dieksekusi , disebut event respons time.
Sasaran penjadwalan adalah meminimalkan waktu tanggap.
KONSEP

7.  TURN ARAUND TIME
waktu yang diperlukan oleh suatu proses
dieksekusi oleh sistem operasi mulai dari saat
proses masuk ke sistem hingga eksekusi berakhir.
 THROUGHPUT
waktu yang diperlukan oleh suatu proses dieksekusi
oleh sistem operasi mulai dari saat proses masuk
ke sistem hingga eksekusi berakhir.
KONSEP

8. Tipe-tipe Penjadwalan
 Penjadwalan jangka pendek (short-termscheduller)
Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara
proses-proses ready di memori utama.
 Penjadwalan jangka menengah (medium termscheduller )
Penjadwalan jangka menengah adalah menangani proses-proses
swapping (aktivitas pemindahan proses yang tertunda dari memory
utama ke memory sekunder).
 Penjadwalan jangka panjang (long-termscheduller)
Penjadwalan jangka panjang bekerja terhadap antrian batch (proses –
proses dengan penggunaan sumberdaya yang intensif) dan memilih
batchberikutnya yang harus di eksekusi.
KONSEP

9. Suspended
Blocked
Queue
Ready
Queue
Batch
Queue
Suspended
Ready
Queue
CPU
Penjadwalan
jangka
panjang
Penjadwalan
jangka
menengah
Penjadwalan
jangka pendek
Program-
program
interaktif
Gambar Tipe-tipe
Penjadwalan
Menujukan posisi dari tipe-tipe penjadwalan yang terdapat pada satu
sistem operasi
KONSEP

10. STRATEGI PENJADWALAN
 Penjadwalan Nonpreemptive
Begitu proses diberi jatah waktu pemroses maka pemroses
tidak dapat diambil alih oleh proses lain sampai proses itu
selesai
 Penjadwalan Preemptive
Saat proses diberi jatah waktu pemroses maka pemroses
dapat diambil alih oleh proses lain sehingga proses disela
sebelum selesai dan harus dilanjutkan menunggu jatah
waktu pemroses tiba kembali pada proses itu
KONSEP

11. ALGORITMA-ALGORITMA
PENJADWALAN
Algoritma – algoritma yang menerapkan strategi nonpreemptive :
 FIFO (First-in, First-out).
 SJF (Shortest Job First).
 HRN (Highest Ratio Next).
 MFQ (Multiple Feedback Queues).
Algortima – algoritma yang menerapkan strategi preemptive :
 RR (Round-Robin).
 SRF (Shortest-Remaining-First).
 PS (Priority Schedulling ).
 GS (Guaranteed Schedulling ).
KONSEP

12. Klasifikasi lain berdasarkan adanya prioritas di
proses - proses, yaitu :
1. Algoritma penjadwalan tanpa berprioritas.
2. Algoritma penjadwalan berprioritas, terdiri
dari :
• Algoritma penjadwalan berprioritas statik.
• Algortima penjadwalan berprioritas dinamis.
KONSEP

13. Penjadwalan Round Robin (RR)
Penjadwalan ini merupakan :
 Penjadwalan preemptive, bukan di-preempt oleh proses lain tapi
terutama oleh penjadwal berdasarkan waktu berjalannya proses,
disebut preempt-by-time.
 Penjadwalan tanpa prioritas.
Penjadwalan FIFO (First In First Out)
Penjadwalan ini merupakan :
 Penjadwalan non-preemptive (run to completion).
 Penjadwalan tidak berprioritas.
Penjadwalan dengan Banyak Antrian (MFQ)
Penjadwalan ini merupakan :
 Penjadwalan preemptive (by time ).
 Penjadwalan berprioritas dinamis.
KONSEP

14. Penjadwalan Berprioritas (PS)
Ide penjadwalan adalah tipa proses diberi prioritas dan proses
berprioritas tertinggi running (mendapat jatah waktu pemroses).
Prioritas dapat diberikan secara :
 Prioritas statis (static priorities).
 Prioritas dinamis (dynamic priorities).
Prioritas Statis
Prioritas statis berarti prioritas tak berubah.
Prioritas Dinamis
Merupakan mekanisme menanggapi perubahan lingkungan sistem
beroperasi. Prioritas awal yang diberikan ke proses mungkin hanya
berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai
lingkungan.
KONSEP

15. Penjadwalan Terpendek, Duluan (SJF)
Penjadwalan ini merupakan :
 Penjadwalan non-preemptive (run to completion).
 Penjadwalan tidak berprioritas.
Penjadwalan Sisa Waktu Terpendek, Duluan (SRF)
Penjadwalan ini merupakan :
 Penjadwalan preemptive .
 Penjadwalan berprioritas dinamis .
Penjadwalan Rasio Tanggapan Tertinggi, Duluan (HRN)
Penjadwalan ini merupakan :
 Penjadwalan non-preemptive
 Penjadwalan berprioritas dinamis.
KONSEP

16. Penjadwalan Terjamin (GS)
Penjadwalan ini merupakan :
 Penjadwalan preemptive .
 Penjadwalan berprioritas dinamis
KONSEP

17. Variasi yang diterpakan pada Sistem Waktu Nyata
Karena sistem waktu nyata sering mempunyai deadline absolut, maka
penjadwalan dapat berdasarkan deadline. Proses yang dijalankan
yang mempunyai deadline terdekat. Proses yang lebih dalam bahaya
kehilangan deadline dijalankan lebih dulu. Proses yang harus berakhir
10 detik lagi mendapat prioritas di atas proses yang harus berakhir 10
menit lagi.
Penjadwalan ini disebut Earliest Deadline First (EDP).
KONSEP