Download Bahan Informatika Algoritma Penjadwalan Proses

Penjadwalan Proses menjadwalkan proses yang berlawanan untuk diperintahkan ke CPU menurut algoritma penjadwalan tertentu.

Ada enam algoritma penjadwalan proses terkenal yang mau kita diskusikan dalam konferensi kali ini:

• Penjadwalan First-Come, First-Served (FCFS)
• Penjadwalan Short-Job-Next (SJN)
• Penjadwalan Prioritas
• Waktu Tersisa Tersingkat
• Penjadwalan Round Robin (RR)
• Penjadwalan Antrian Bertingkat

Algoritma ini bersifat non-preemptive atau preemptive. Algoritma non-preemptive dirancang sehingga saat sebuah proses memasuki keadaan berjalan, itu tidak sanggup preempt hingga final waktu yang ditentukan, sedangkan penjadwalan preemptive didasarkan pada prioritas di mana penjadwal sanggup mendahului proses berlangsung prioritas rendah kapan saja saat prioritas tinggi proses masuk ke status siap.

1) Pertama Tiba Pertama Dilayani (PTPD)

• Pekerjaan dihukum menurut pertama datang, pertama dilayani.
• Ini merupakan algoritma penjadwalan non-preemptive, pre-emptive.
• Mudah dimengerti dan diimplementasikan.
• Implementasinya didasarkan pada antrian FIFO.
• Kinerja buruk alasannya merupakan waktu tunggu rata-rata tinggi.

Contoh Algoritma PTPD/FCFS selaku berikut:

3) Penjadwalan Berbasis Prioritas

• Penjadwalan prioritas merupakan algoritma non-preemptive dan salah satu algoritma penjadwalan yang paling lazim dalam tata cara batch.
• Setiap proses diberi prioritas. Proses dengan prioritas tertinggi mesti dilakukan apalagi dulu dan seterusnya.
• Proses dengan prioritas yang serupa dilakukan menurut first come first served.
• Prioritas sanggup diputuskan menurut kriteria memori, kriteria waktu atau kriteria sumber daya lainnya.

4) Waktu Terpendek

• Waktu terpendek yang tersisa (SRT) merupakan model preemptive dari algoritma SJN.
• Prosesor dialokasikan untuk pekerjaan yang paling akrab dengan solusi tapi sanggup didahului oleh pekerjaan siap yang lebih gres dengan waktu solusi yang lebih singkat.
• Tidak mungkin dipraktekkan dalam tata cara interaktif di mana waktu CPU yang dibutuhkan tidak diketahui.
• Ini sering digunakan dalam lingkungan batch di mana pekerjaan pendek perlu menampilkan preferensi.

Penelusuran terkait

• algoritma penjadwalan tata cara operasi 
• contoh soal algoritma penjadwalan proses
• algoritma penjadwalan sjf
• algoritma penjadwalan cpu
• algoritma penjadwalan round robin 
• contoh algoritma penjadwalan 
• contoh soal round robin quantum 2 
• makalah algoritma penjadwalan proses

Sumber https://www.juragandesa.id