First In First Out (FIFO)

FIFO suffers from the following anomaly which is called Belady’s anomaly.

1 2 3 4 1 2 5 1 2 3 4 5

1

1

2

1

2

3

1

2

3

4

1

2

3

4

1

2

3

4

5

2

3

4

5

1

3

4

5

1

2

4

5

1

2

3

4

1

2

3

4

5

2

3

f

f

f

f

f

f

f

f

f

f

Try it with 3 frames...

Previous slide Next slide Back to first slide View graphic version