penjadwalan proses
TRANSCRIPT
MATERIPENJADWALAN PROSES
DEPAN
KELOMPOK 4VELISYA NINGTYAS (20)
SMKN 1 NGLEGOK
KONSEP PENJADWALAN PROSES
KONSEP
PENJADWALAN PROSES
PENJADWALAN
TUGAS
KRITERIA PENJADWALAN
RESPONSETIME
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
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
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
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 RealtimePada 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
TURN ARAUND TIME waktu yang diperlukan oleh suatu proses dieksekusi oleh sistem operasi mulai dari saat proses masuk ke sistem hingga eksekusi berakhir.
THROUGHPUTwaktu yang diperlukan oleh suatu proses dieksekusi
oleh sistem operasi mulai dari saat proses masuk ke sistem hingga eksekusi berakhir.
KONSEP
Tipe-tipe Penjadwalan Penjadwalan jangka pendek (short-termscheduller)Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantaraproses-proses ready di memori utama. Penjadwalan jangka menengah (medium termscheduller )Penjadwalan jangka menengah adalah menangani proses-prosesswapping (aktivitas pemindahan proses yang tertunda dari memoryutama 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
SuspendedBlockedQueue
Ready Queue
Batch Queue
Suspended ReadyQueue
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
STRATEGI PENJADWALAN
Penjadwalan NonpreemptiveBegitu proses diberi jatah waktu pemroses maka pemrosestidak dapat diambil alih oleh proses lain sampai proses ituselesai Penjadwalan PreemptiveSaat proses diberi jatah waktu pemroses maka pemrosesdapat diambil alih oleh proses lain sehingga proses diselasebelum selesai dan harus dilanjutkan menunggu jatahwaktu pemroses tiba kembali pada proses itu
KONSEP
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
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
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
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 StatisPrioritas statis berarti prioritas tak berubah.Prioritas DinamisMerupakan mekanisme menanggapi perubahan lingkungan sistemberoperasi. Prioritas awal yang diberikan ke proses mungkin hanya berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuailingkungan.
KONSEP
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
Penjadwalan Terjamin (GS)
Penjadwalan ini merupakan : Penjadwalan preemptive . Penjadwalan berprioritas dinamis
KONSEP
Variasi yang diterpakan pada Sistem Waktu NyataKarena 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