Test Index

GATE Computer Science (CS) 2014 Shift 1 Solved Paper

© examsnet.com

Question : 54

Total: 65

An access sequence of cache block addresses is of length N and contains n unique block addresses. The number of unique block addresses between two consecutive accesses to the same block address is bounded above by k. What is the miss ratio it the access sequence is passed through a cache of associativity A ≥ k exercising least-recently-used replacement policy?

n/N
1/N
1/A
k/n

Go to Question:

Prev Question

Next Question