of just two? 2. What's the competitive ratio of FIFO (first in first out - if eviction is needed, evict the page that entered the cache first)? How about LIFO (last in first out)? What can you say about the competitive ratio of MTF if all swaps cost 1, including those involving the searched entry? 3.
Fig: 1