Upload
sammy
View
305
Download
29
Embed Size (px)
DESCRIPTION
Sistem Operasi Penjadwalan Proses. danarpamungkas.wordpress.com [email protected]. Point – point Pembahasan. 1. Deskripsi Penjadwalan Proses. 2. Tipe – tipe penjadwalan proses. 3. Algoritma penjadwalan. - PowerPoint PPT Presentation
Citation preview
www.themegallery.com
Point – point Pembahasan
Algoritma penjadwalan
Tipe – tipe penjadwalan proses2
3
Deskripsi Penjadwalan Proses1
www.themegallery.com
Suatu kumpulan kebijaksanaan dan mekanisme di dalam sebuah system operasi yg berkaitan dengan urutan kerja yg terjadi / dilakukan oleh komputer
Penjadwalan Proses
Main memory
CPU
Input queue disk
CPU Scheduler
MemoryScheduler
AdmissionScheduler
Gambar tiga Level Penjadwalan
Tugas Penjadwalan :1. Memutuskan proses yang harus
berjalan2. Memutuskan kapan dan berala
lama proses berjalan
www.themegallery.com
Tipe – tipe Penjadwalan
Short term scheduler
long term scheduler
medium term scheduler
menjadwalkan alokasi pemroses diantara proses- proses ready
• Untuk memaksimalkan kinerja sistem• Dijalankan pada setiap pengalihan
proses
bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi sistem
mengendalikan transisi dari suspend ke ready (proses mengalami swaping)
www.themegallery.com
Strategi penjadwalan
Penjadwalan nonpreemptive
Penjadwalan preemptive
Proses yang diberi jatah layanan pemroses maka pemroses dapat diambil alih proses lain yang mempunyai prioritas yg lebih tinggi berdasarkan
kriteria system tersebut
Proses yang diberi jatah layanan pemroses maka pemroses tidak dapat diambil oleh proses lain samapi proses itu selesai
www.themegallery.com
Algoritma – algoritma penjadawalan proses
2. SJF (Shortest Job First) lebih memprioritaskan menjadwalkan proses dengan waktu jalan/eksekusi terpendek sampai selesai, setelah proses tersebut selesai maka proses dengan waktu eksekusi terpendek selanjutnya akan di jadwalkan lagi, begitu seterusnya
proses –proses dengan prioritas yang sama akan dijadwalkan dengan menggunakan FIFO
1. FIFO (First In First Out)# proses – proses diberi jatah waktu pemroses diurutkan berdasarkan waktu kedatangan ke sistem# begitu proses mendapat jatah waktu eksekusi, maka proses dijalankan sampai selesai
Algoritma yang menerapkan strategi nonpreemptive :
www.themegallery.com
Algoritma yang menerapkan strategi preemptive :
2. Multiple Feedback Queues (MFQ)Merupakan penjadwalan berioritas dinamis, maksudnya adalah proses-proses sangat banyak menggunakan pemroses untuk menyelesaikan tugasnya maka akan diberi jatah waktu eksekusi (quantum) lebih banyak.
1. Round Robin (RR)Merupakan penjadwalan tanpa prioritas, jadi semua proses dianggap penting dan diberi sejumlah waktu pemroses yag disebut quantum untuk tempat proses itu berjalan.
# tidak cocok untuk hard real time applications# lebih cocok untuk time sharing system
www.themegallery.com
4. High Ratio Next (HRN)Merupakan pengembangan dari SJF. Memprioritaskan proses yang memiliki waktu tanggap tertinggi.
3. Shortest Remaining First (SRF)Merupakan pengembngan dari SJF, namum SRF bersifat preemptive yang dapat digunakan untuk time sharing system.
Perbedaan SJF & SRF # SJF, pada saat proses dieksekusi, proses dijalankan sampai selesai# SRF, pada saat proses dieksekusi (running) dapat diambil alih oleh proses baru yang mempunyai waktu eksekusi (quantum) yang lebih rendah
www.themegallery.com
6. Guaranted Scheduling (GS)Penjadwalan ini berupaya memberi jaminan kepada proses-proses untuk mendapatkan jatah penggunaan pemroses yang sama
5. Priority Scheduling (PS)Masing-masing proses diberi prioritas dan proses yang berprioritas tinggi mendapatkan jatah running.
Prioritas Statis : prioritas tak berubahKelemahan ; tidak bisa menyesuaikan jika terjadi perubahan dalam system.Keunggulan ; mudah diimplementasikan
Prioritas Dinamis : prioritas yang bisa berubah sesuai dengan perubahan system yang adaKelemahan ; lebih komplek dari yang statis dam memiliki overhead yang tinggiKeunggulan ; waktu tanggap system yang bagus karena bisa menyesuaikan dengan perubahan sistem