Question 11185 – Algorithms
November 5, 2023Nielit Scientist-B 17-12-2017
November 5, 2023Question 1790 – Nielit Scientist-B 17-12-2017
In a cache memory if total number of sets are ‘s’, then the set offset is:
Correct Answer: B
Question 4 Explanation:
If S is the number of sets in our cache, then the set index has s=log2 S bits.
→ Note that in a fully-associative cache, there is only 1 set so the set index will not exist. The remaining bits are used for the tag.
→ If ℓ is the length of the address (in bits), then the number of tag bits is t = ℓ − b − s.
→ Note that in a fully-associative cache, there is only 1 set so the set index will not exist. The remaining bits are used for the tag.
→ If ℓ is the length of the address (in bits), then the number of tag bits is t = ℓ − b − s.
28
log2s
s2
s