An Example of Optimal and FIFO in Action

Reference stream is A B C A B D A D B C

OPTIMAL

A B C A B D A D B C B

toss A or D

5 Faults

FIFO

A B C A B D A D B C B

A

B

C

D

A

B

C

toss ?

7 Faults

Previous slide

Next slide

Back to first slide

View graphic version