Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
Kriteria Penjadwalan
A. Adil (Fairness) yaitu proses mendapat jatah waktu layanan pemroses yang sama
B. Efisiensi (Utilisasi) adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer.
C. Waktu Tanggap (Response Time)
D. Turn Arround Time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke sistem sampai proses itu diselesaikan sistem.
Turn arround time = waktu eksekusi + waktu menunggu
E. Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu.
Perhitungan pada Kerja Prosesor
Lama proses (t)
adalah lama waktu yang diperlukan untuk mengolah proses itu di dalam prosesor
Lama tanggap (T)
adalah Waktu yang diperlukan untuk proses sejak mulaisampai selesai di olah oleh prosesor
Rumus Penjadwalan
Jika terdapat N proses serentak, serta setiap proses memiliki lama tanggap sebesar T, maka rerata lama tanggap Tr adalah
Tr = (jumlah Ti) / N
• Waktu sia-sia (T – t), waktu yang terbuang dalam antrian
atau selama terkena Prempsi.
• Rasio tanggap (Rt), Perbandingan di antara lama proses
terhadap lama tanggap
• Rasio pinalti (Rp), Perbandingan diantara lama tanggap
terhadap lama proses.
Rt = t dan Rp = T
T t
Algoritma Penjadwalan
A. Algoritma Penjadwalan Pertama tiba pertama dilayani (PTPD/ FCFS/FIFO)
B. Algoritma Penjadwalan ProsesTerpendek Dipertamakan (PTD/ SJF/ SJN)
Berikut Tugas Pertemuan 3
Berikut Tugas Pertemuan 4
Tidak ada komentar:
Posting Komentar