Consider a cache memory organization with n lines in which the cache is…
2017
Consider a cache memory organization with n lines in which the cache is divided into v sets, each of which consists of k lines. The set associative mapping reduces to direct mapping when:
- A.
v = m and k = m
- B.
v = 1 and k = m
- C.
v = m and k = 1
- D.
v = 1 and k = 1
Attempted by 80 students.
Show answer & explanation
Correct answer: C
In a cache with n total lines divided into v sets of k lines each, the relation is n = v x k. Set-associative mapping reduces to direct mapping when each set contains exactly one line (k = 1), meaning the number of sets equals the total number of lines (v = n or m). Thus, Option C is correct.