Podcast
Questions and Answers
What is the eviction strategy that evicts the oldest page?
What is the eviction strategy that evicts the oldest page?
First in, first out (FIFO)
Which eviction strategy evicts the newest page?
Which eviction strategy evicts the newest page?
Last in, first out (LIFO)
In the eviction strategy LRU, which page is evicted?
In the eviction strategy LRU, which page is evicted?
Page whose most recent access was earliest
What does LFU stand for in the eviction strategy?
What does LFU stand for in the eviction strategy?
Which eviction strategy evicts the page in the cache that is not requested until farthest in the future?
Which eviction strategy evicts the page in the cache that is not requested until farthest in the future?
In a cache of size k=3 with initial cache a, b, c, and requests a, a, d, e, b, b, a, c, f, d, e, a, f, b, e, c, how many cache misses occur with the FIFO strategy?
In a cache of size k=3 with initial cache a, b, c, and requests a, a, d, e, b, b, a, c, f, d, e, a, f, b, e, c, how many cache misses occur with the FIFO strategy?
In a cache of size k=3 with initial cache a, b, c, and requests a, a, d, e, b, b, a, c, f, d, e, a, f, b, e, c, how many cache misses occur with the LFD strategy?
In a cache of size k=3 with initial cache a, b, c, and requests a, a, d, e, b, b, a, c, f, d, e, a, f, b, e, c, how many cache misses occur with the LFD strategy?
Name an eviction strategy where the page that is least frequently requested is evicted.
Name an eviction strategy where the page that is least frequently requested is evicted.
Which eviction strategy evicts the page that is not requested until farthest in the future?
Which eviction strategy evicts the page that is not requested until farthest in the future?
What is the main goal in designing an eviction schedule for a cache?
What is the main goal in designing an eviction schedule for a cache?