Algoritma Penjadwalan SRF & Cara Perhitungannya - Panen Koding
Sortest Remaining First (SRF)
Adalah bagian counter preemptive dari SJF dan berguna dalam sistem pembagian waktu. Dalam SRF, proses dengan perkiraan waktu berjalan terkecil sampai selesai dijalankan berikutnya,
Masalah dengan SRF preemptive
SJF setelah pekerjaan mulai dijalankan, itu berjalan sampai selesai.
Dalam SRF, proses yang sedang berjalan dapat didahului oleh proses pengguna dengan perkiraan waktu proses yang lebih singkat.
Contoh Perhitungan & Penyelesaianya
Contoh, di mana tiga proses tiba di urutan A ,B ,C pada waktu yang disebutkan di bawah ini, dan kemudian waktu tunggu rata-rata menggunakan algoritma penjadwalan SJF akan dihitung sebagai:
Maka Gentt Chartnya :
Kenapa Gentt Chartnya bisa 0 - 1 - 2 - 5 - 10 - 20,
Begini penjelasannya :
- Pertama, selalu kita mulai dengan angka 0 dan Prosess A dengan Burst Time 11ms dieksekusi karena pertama kali datang,
- Kemudian, Prosess B datang pada Arrival Time 1ms dengan Burst Time 6ms yang lebih singkat dari prosess A ,dan masukkan burst time A yang diprosess adalah ( 1 ).
- Kemudian, dibandingkan Antar Burst Time, A tinggal 10ms (kenapa bisa 10ms karena b datang 1ms ketika A diprosess) untuk menyelesaikanya & B memiliki 6ms untuk menyelesaikanya mana yang lebih singkat untuk dikerjakan duluan dan ternyata B lebih singkat , Maka Prosess A 10ms di pending & Prosess B dikerjakan, dan jumlahkan angka 1 dengan burst time B yang diproses 1+1=( 2 ).
- Kemudian, Prosess C datang pada Arrival Time 2ms ketika Prosess A di eksekusi & Burst Time 3ms lebih singkat dari A dan B
- Kemudian, dibandingkan antar Burst Time, A=10ms & B=5ms & C=3 untuk menyelesaikannya, dan teryata C lebih singkat dari A&B maka C akan di prosess dan A & B dipending, dan jumlahkan angka 1 dengan burst time B yang diproses 2+3=( 5 )
- Kemudian, ketika Prosess C telah selesai maka kita bandingkan lagi antar Burst Time A & B
- Dan seterusnya
Ambil angka yang pojok kanan bawah variable/nama prosess dan ambil prosess yang sudah selesai
Seperti ini,
20 - 10 - 5
A B C
rumus :
(CT(Completion Time / saat rampung) - Burst Time) - Arrival Time = WT
rumus : Jumlahkan Waiting Timenya
Jumlah Prosess
Jadi AWTnya ( 9 + 3 + 0 ) / 3 = 4ms
#ampas
0 Response to "Algoritma Penjadwalan SRF & Cara Perhitungannya - Panen Koding"
Post a Comment