Q. 20 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 + 1h. The main memory
blocks are numbered 0 onwards. The main memory block mumbered j must be
mapped to any one of the cache lines from
(A) (j mod v) * k to (j mod v) * k + (k-1)
(B) (j mod v) to (j mod v) + (k-1)
(C) (j mod k) to (j mod k) + (v-1)
(D) (j mod k) * v to (j mod k) * v + (v-1)
Answer: (A)
Explanation:
