.::Selamat Datang Di Blog Ini..Semoga Bermanfaat::.

Pengertian First Come First Served dan Contoh Soal

Senin, 19 Maret 2012

Soal yang selanjutnya adalah mengenai Algoritma FIFO dan pengertianya, seperti apa? cekidot gan.. 
  •  algoritma

> proses yang request CPU pertama kali akan mendapatkan jatah CPU
> Sederhana - algoritma maupun struktur data; memakai FIFO

  • FIFO

PROBLEM: waiting time terlalu lama jika didahului proses yang punya waktu selesai lama tidak cocok untuk time sharing sistem

  • perhitungan


* Process Burst Time
     P1           24
     P2                   3
             P3             3


++++++ contoh 1 ++++++
* Proses yang tiba P1 > P2 > P3
================|===|===
P1             P2   P3

* Waiting Time
P1 = 0
P2 = 24
P3 = 27
* Average waiting time
wt(P1) + wt(P2) + wt(P3) / 3
0 + 24 + 27 / 3 = 51/3
= 17
++++++ contoh 2 +++++
* Proses yang tiba P3 > P2 > P1  (*convoy effect => proses yang pendek diikuti yang panjang)

===|===|=================
P3  P2   P1
* Waiting Time
P3 = 0
P2 = 3
P1 = 6
* Average waiting time
0 + 3 + 6 / 3 = 9/3
 = 3

0 komentar:

Poskan Komentar

 

Pengikut

Waktu Sholat Kebumen

Pengunjung