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?
Signup and view all the answers
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?
Signup and view all the answers
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?
Signup and view all the answers
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?
Signup and view all the answers
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.
Signup and view all the answers
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?
Signup and view all the answers
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?
Signup and view all the answers
