4. A cache has capacity to store K items. Sequence of n items did2..,dn are requested. Cache hit means item is already in cache when requested. Cache miss means item is not in cache when requested. When cache miss happens the reqeusted item must be stored into cache. When the cache is full, some item in the cache must be evited (or replaced). Your goal is to develop an efficient eviction algorithm that
OR
OR