Algoritma Penjadwalan Menggunakan C#

Selamat malam gan, hari ini saya membahas mengenai Scheduling algorithm atau algoritma penjadwalan. Apa sih itu penjadwalan Proses ?

Penjadwalan proses merupakan mekanisme di sistem operasi untuk mengatur proses-proses yang berjalan, kapan dan berapa lama proses itu berjalan atau di eksekusi oleh sistem komputer.

Berdasarkan strategi penjadwalan proses dibedakan menjadi 2, yaitu:
1. Non Preemptive
Ketika proses diberi jatah waktu penggunaan prosessor maka prosessor tidak dapat diambil alih proses lain, sampai proses yang sedang berjalan itu selesai.
Algoritma yang menerapkan Non Preemptive ada 4, yaitu :
- FCFS (First Come First Serve)
- SJF (Shortest Job First)
- HRN (Highest Ratio Next)
- MFQ (Multiple Feedback Queue)

2. Preemptive
Nah, kalau preemptive kebalikan dari Non Preemptive, ketika proses diberi jatah waktu penggunaan prosessor, maka prosessor tersebut dapat diambil alih proses lain, sampai proses yang sedang berjalan itu selesai.
Algoritma yang menerapkan Non Preemptive ada 4, yaitu :
- Round Robin
- Shortest Remaining First
- Priority Schedulling
- Guaranted Schedulling

1. FCFS (First Come First Serve)

Algoritma ini merupakan algoritma penjadwalan yang paling sederhana yang digunakan CPU.

Contoh :
Ada empat buah proses yang datang secara bersamaan yaitu pada 0 ms, P1 memiliki burst time 12 ms, P2 memiliki burst time 14 ms, P3 memiliki burst time 4 ms dan P4 memiliki burst time 40 ms. Hitunglah waiting time rata-rata dan turnaround time (burst time + waiting time) dari keempat proses tersebut dengan menggunakan algoritma FCFS. Waiting time untuk P1 adalah 0 ms (P1 tidak perlu menunggu), sedangkan untuk P2 adalah sebesar 12 ms (menunggu P1 selesai), untuk P3 sebesar 26 ms (menunggu P1 dan P2 selesai), dan untuk P4sebesar 40 ms (menunggu P1, P2 dan P3 selesai).

 

Waiting time rata-ratanya adalah sebesar (0+12+26+30)/4 = 17 ms. Turnaround time untuk P1 sebesar 12 ms, untuk P2 sebesar 26 ms (dihitung dari awal kedatangan P2 hingga selesai dieksekusi), untuk P3 sebesar 30 ms, sedangkan untuk P4 sebesar 40 ms. Turnaround time rata-rata untuk ketiga proses tersebut adalah (12+26+30+40)/4 = 27 ms
Mending kita langsung implementasi algoritmanya ke bahasa pemrograman C#, untuk lebih jelasnya liat videonya saja gan. Jika ada yang kurang jelas bisa langsung menanyakan melalui e-mail gan.

Download via tusfile

Mirror-Link

facebook

twitter

google+

fb share

About Unknown

This is a short description in the author block about the author. You edit it by entering text in the "Biographical Info" field in the user admin panel.