Feedback q2 i Process Arrival Time Service Time
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Feedback algorithm i q=2 Queue 0 1 Queue 1 2 Queue 2 Exit 4 Queue 3 8 Execution Prepared by Ahmet Rizaner 1
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 0 1 Queue 1 2 Queue 2 Exit 4 Queue 3 8 Execution 2
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 A Time = 0 1 Queue 1 2 Queue 2 Exit 4 Queue 3 8 Execution 3
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 0 1 Queue 1 2 A Queue 2 Exit 4 Queue 3 8 Execution 4
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 1 1 Queue 1 2 A Queue 2 Exit 4 Queue 3 8 Execution 5
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 2 1 Queue 1 2 A Queue 2 Exit 4 Queue 3 8 Execution 6
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 B Time = 2 1 Queue 1 2 A Queue 2 Exit 4 Queue 3 8 Execution 7
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 B Time = 2 1 Queue 1 A 2 Queue 2 Exit 4 Queue 3 8 Execution 8
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 2 1 Queue 1 A 2 B Queue 2 Exit 4 Queue 3 8 Execution 9
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 3 1 Queue 1 A 2 B Queue 2 Exit 4 Queue 3 8 Execution 10
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 3 1 Queue 1 BA 2 Queue 2 Exit 4 Queue 3 8 Execution 11
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 3 1 Queue 1 B 2 A Queue 2 Exit 4 Queue 3 8 Execution 12
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 4 1 Queue 1 B 2 A Queue 2 Exit 4 Queue 3 8 Execution 13
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 C Time = 4 1 Queue 1 B 2 A Queue 2 Exit 4 Queue 3 8 Execution 14
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 C Time = 4 1 Queue 1 B 2 A Queue 2 Exit 4 Queue 3 8 Execution 15
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 4 1 Queue 1 B 2 C Queue 2 Exit 4 Queue 3 8 Execution 16
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 5 1 Queue 1 B 2 C Queue 2 Exit 4 Queue 3 8 Execution 17
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 5 1 Queue 1 CB 2 Queue 2 Exit 4 Queue 3 8 Execution 18
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 5 1 Queue 1 C 2 B Queue 2 Exit 4 Queue 3 8 Execution 19
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 6 1 Queue 1 C 2 B Queue 2 Exit 4 Queue 3 8 Execution 20
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 D Time = 6 1 Queue 1 C 2 B Queue 2 Exit 4 Queue 3 8 Execution 21
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 D Time = 7 1 Queue 1 C 2 B Queue 2 Exit 4 Queue 3 8 Execution 22
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 D Time = 7 1 Queue 1 C 2 Queue 2 B Exit 4 Queue 3 8 Execution 23
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 7 1 Queue 1 C 2 D Queue 2 B Exit 4 Queue 3 8 Execution 24
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 8 1 Queue 1 C 2 D Queue 2 B Exit 4 Queue 3 8 Execution 25
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 E Time = 8 1 Queue 1 C 2 D Queue 2 B Exit 4 Queue 3 8 Execution 26
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 E Time = 8 1 Queue 1 DC 2 Queue 2 B Exit 4 Queue 3 8 Execution 27
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 8 1 Queue 1 DC 2 E Queue 2 B Exit 4 Queue 3 8 Execution 28
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 9 1 Queue 1 DC 2 E Queue 2 B Exit 4 Queue 3 8 Execution 29
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 9 1 Queue 1 E DC 2 Queue 2 B Exit 4 Queue 3 8 Execution 30
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 9 1 Queue 1 ED 2 C Queue 2 B Exit 4 Queue 3 8 Execution 31
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 11 1 Queue 1 ED 2 C Queue 2 B Exit 4 Queue 3 8 Execution 32
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 11 1 Queue 1 ED 2 Queue 2 CB Exit 4 Queue 3 8 Execution 33
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 11 1 Queue 1 E 2 D Queue 2 CB Exit 4 Queue 3 8 Execution 34
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 13 1 Queue 1 E 2 D Queue 2 CB Exit 4 Queue 3 8 Execution 35
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 13 1 Queue 1 E 2 Queue 2 DCB Exit 4 Queue 3 8 Execution 36
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 13 1 Queue 1 2 E Queue 2 DCB Exit 4 Queue 3 8 Execution 37
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 14 1 Queue 1 2 E Queue 2 DCB Exit 4 Queue 3 8 Execution 38
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 14 1 Queue 1 2 E Queue 2 DCB Exit 4 Queue 3 8 Execution 39
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 14 1 Queue 1 2 B Queue 2 DC Exit 4 Queue 3 8 Execution 40
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 17 1 Queue 1 2 B Queue 2 DC Exit 4 Queue 3 8 Execution 41
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 17 1 Queue 1 2 B Queue 2 DC Exit 4 Queue 3 8 Execution 42
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 17 1 Queue 1 2 C Queue 2 D Exit 4 Queue 3 8 Execution 43
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 18 1 Queue 1 2 C Queue 2 D Exit 4 Queue 3 8 Execution 44
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 18 1 Queue 1 2 C Queue 2 D Exit 4 Queue 3 8 Execution 45
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 18 1 Queue 1 2 D Queue 2 Exit 4 Queue 3 8 Execution 46
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 20 1 Queue 1 2 D Queue 2 Exit 4 Queue 3 8 Execution 47
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Time = 20 1 Queue 1 2 D Queue 2 Exit 4 Queue 3 8 Execution 48
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 Process Arrival Time AQueue 1 0 B 2 CQueue 2 4 D 6 E 8 Queue 3 Mean Service 1 Time (Ts) Finish Time Turnaround Time (Tr) Tr/ Ts 3 4 4 1. 33 6 17 15 2. 50 4 18 14 3. 50 5 20 14 2 14 6 2 4 8 Execution 10. 60 Exit 2. 80 3. 00 2. 63 49
Feedback q=2 i Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 New Queue 0 1 Queue 1 2 Queue 2 Exit 4 Queue 3 8 Execution Prepared by Ahmet Rizaner 50
- Slides: 50