Definisi Penjadwalan Proses
•
Merupakan kumpulan kebjikasanaan di dalam sistem operasi yang berkaitan dengan
urutan kerja yang dilakukan system komputer. Penjadwalan bertugas untuk
memutuskan :
– Proses yang harus berjalan
– Kapan dan selama berapa lama
proses berjalan
Sasaran utama penjadwalan proses
• Adil :proses2 diperlakukan
sama yaitu mendapat jatah waktu pemroses yang sama
• Efisiensi :Pemakaian utilitas
dihitung dengan perbandingan waktu sibuk pemroses
• Waktu tanggap :selang antara
perintah terakhir sampai hasil eksekusi pertama
•Turn arround time waktu yg dihabiskan dari
saat program masuk ke sistem sampai proses
diselesaikan sistem.
• Troughput adalah jumlah kerja yang dapat
diselesaikan dalam satu unit waktu.
Tipe-Tipe Penjadwalan
• Penjadwalan Jangka Pendek
Bertugas menjadwalkan alokasi pemroses
diantara proses2 ready di memori utama
•
Penjadwalan Jangka Menengah setelah eksekusi selama suatu waktu proses mengalami penundaan karena permintaan
layanan inputan maupun keluaran.
• Penjadwalan Jangka Panjang
bekerja terhadap antrian batch dan memilih
batch berikutnya yg akan dieksekusi
Strategi Penjadwalan
• Penjadwalan Nonpreemtive
Begitu proses diberi jatah waktu pemproses
maka pemproses tidak dapat diambil alih oleh
proses lain sampai proses itu selesai
• Penjadwalan Preemtive Saat
proses diberi jatah waktu pemproses boleh
diambil alih oleh proses yang
lain, sehingga proses dapat disela sebelum proses itu selesai
Algoritma-algoritma Penjadwalan
• Penjadwalan RR (Round-Robin)
• Penjadwalan FIFO (First In
First Out)
• Penjadwalan Barprioritas (PS)
• Penjadwalan dengan banyak
Antrian (MFQ)
• Penjadwalan Terpendek, Duluan
(SJF)
• Penjadwalan Sisa waktu
terpendek, Duluan (SRF)
• Penjadwalan Rasio Tanggapan
Tertinggi duluan (HRN)
• Penjadwalan Terjamin (GS)
No comments:
Post a Comment