Algoritma penjadwalan Proses dan Contohnya
Jenis-jenis agoritma penjadwalan 1. Algoritma First Come First Served (FCFS)/FIFO (First In First Out) 2. Algoritma PTD/SJF (Shortest Job First) 3. Algoritma PTDP (Penjadwalan proses terpendek dipertamakan prempsi ) 4. Algoritma RPTD (Ratio penalti tertinggi dipertamakan) 5. Algoritma Roun Robin Algoritma First Come First Served (FCFS)/FIFO (First In First Out) • Merupakan algoritma penjadwalan CPU yang paling sederhana. • Proses yang tiba lebih dahulu akan dilayani lebih dahulu. • Jika ada proses tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan berdasarkan urutan dalam antrian. • Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai. Contoh soal 1: Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0. Lama proses berturut-turut antara lain: 5-2-6-8-3. Pertanyaan: Kapan dimulainya eksekusi dari tiap-tiap antrian proses tsb? Kapan selesai eksekusinya? Hitung Turn Arround Time (TA)-nya? Berat...