Senin, Desember 23, 2013
coretan asti
Langsung saja ya sahabat-sahabatku...
Diketahui ada 4 proses yang arrival time dan burst time sebagai berikut.
Proses
|
Arrival Time
|
Burst Time
|
P1
|
0
|
8
|
P2
|
3
|
5
|
P3
|
5
|
2
|
P4
|
6
|
6
|
Hitung Waiting Time dan Average Time menggunakan metode penjadwalan Preemtive Shortest Job First (SJF)
Jawabannya sebagai berikut.
Metode Preemtive
Shortest Job First (SJF) yaitu metode yang mendahulukan proses dengan eksekusi
waktu tersingkat. Hampir sama dengan Non Preemtive, namun Preemtive sangat
memperhatikan kedatangan proses selanjutnya. Apabila ada proses baru yang
dating maka proses yang sedang berjalan langsung membandingkan burst timenya.
Selanjutnya yang lebih kecil akan didahulukan.
Gant ChartGant chart di atas akan saya jelaskan sebagai berikut.
Waiting Time
P1 = 0 ms +
2 ms = 2 ms
P2 = 10 ms
– 3 ms = 7 ms
P3 = 0 ms
P4 = 15 ms
– 6 ms = 9 ms
Jadi, rata-rata waktu yang
dibutuhkan pada metode Penjadwalan Preemtive Shortest Job First (SJF) adalah 4,5 mili second.
Semoga membantu :)
Posted in
referensinya dong...
BalasHapusmaf saya baru balas, itu referensinya dari dosen aja pas menjelaskan di depan kelas.
Hapusdi waiting time nya itu ngitungnya gmna??
Hapussalah itu jawabanya
BalasHapusP1=0+95-3)+(10-7)=5
BalasHapusP2=(15-10)=5
P3=(6-5)+(7-6)=2
P4=21-15=6
AWT=18/4=4.5ms
untuk p1 bukannya (3-0)+(5-3)+(10-7)=8
Hapusuntuk p1 bukannya (3-0)+(5-3)+(10-7)=8
HapusKomentar ini telah dihapus oleh pengarang.
BalasHapusmantap
BalasHapusyang ada di artikel agan penjadwalan round robin kali(?) bukannya SJF ngga bisa di sela sama proses lain selagi pengeksekusian prosesnya belum selesai?
BalasHapusMau nanya.
BalasHapusSebagai contoh = Dimisalkan Proritas Tertinggi nya adalah 5, Berpengaruh gak pada proses.dan rata-rata waktu yang dibutukan proses tersebut.
y
BalasHapus