Search for question
Question

Questions: Part 1: Choose one of the following questions: 1. In the lost cow problem: what's the best you can do if there are three optional paths from the origin, instead

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