Q20

MCQ1 mark, −0.33

In a $k$ -way set associative cache, the cache is divided into $v$ sets, each of which consists of $k$ lines. The lines of a set are placed in sequence one after another. The lines in set $s$ are sequenced before the lines in set $(s+1)$ . The main memory blocks are numbered 0 onwards. The main memory block numbered $j$ must be mapped to any one of the cache lines from

(A)

$(j\text{ mod }v) * k \text{ to } (j \text{ mod } v) * k + (k-1)$

(B)

$(j \text{ mod } v) \text{ to } (j \text{ mod } v) + (k-1)$

(C)

$(j \text{ mod } k) \text{ to } (j \text{ mod } k) + (v-1)$

(D)

$(j \text{ mod } k) * v \text{ to } (j \text{ mod } k) * v + (v-1)$

Loading…