Algoritma
Penjadwalan First In First Out (FIFO)
Merupakan penjadwalan Non Preemptive
dan tidak berprioritas. Algoritma ini jarang digunakan secara mandiri,
biasanya dikombinasikan dengan skema lain.
Ketentuan yang dipakai ialah :
- Proses-proses diberi jatah waktu processor berdasarkan waktu kedatangan.
- Saat proses mendapat jatah waktu processor, proses dijalankan sampai selesai.
Contoh :
Table berikut menggambarkan dari
beberapa proses yang akan dilayani oleh satu prosesor.
Proses
|
Arrival Time
|
Burst Time
|
P1
|
0
|
15
|
P2
|
1
|
8
|
P3
|
3
|
10
|
P4
|
4
|
3
|
Gantt chartnya adalah:
Proses
|
Waiting Time
|
P1
|
0 – 0 = 0
|
P2
|
15 – 1 = 14
|
P3
|
(15 + 8) – 3 = 20
|
P4
|
(15 + 8 + 10) – 4 = 29
|
Average Waiting Time(AWT) : (0 + 14 +
20 + 29) / 4 = 15,75 ms