Practice Comparison: Direct Mapped Vs Set Associative Vs Fully Associative Caches (6.2.6)

Practice: Comparison: Direct Mapped vs Set Associative vs Fully Associative Caches

Lesson 6.2.6Associative and Multi-level Caches

Practise this section

8 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is a direct mapped cache?
Show hintHide hint
Think about the term 'mapped'.
Question 2.
How many sets are formed in a 2-way set associative cache with 8 lines?
Show hintHide hint
Divide lines by number of ways.
3Question 3.
Which type of cache allows a memory block to be placed in any line?
- Direct Mapped Cache
- Set Associative Cache
- Fully Associative Cache
Show hintHide hint
Think about flexibility in line placement.
4Question 4.
True or False: A direct mapped cache often experiences fewer cache misses than a fully associative cache.
- True
- False
Show hintHide hint
Recall the definitions of cache types and their efficiencies.
Question 5.
Given a 4-way set associative cache with 16 cache lines, determine how many sets are available. Then, analyze the impact of this associativity on cache misses compared to a direct mapped cache.
Show hintHide hint
Consider how flexibility affects the overall cache efficiency.
Question 6.
Evaluate a scenario where access patterns favor certain memory blocks repeatedly. Suggest a cache strategy that might be most effective and justify your recommendation.
Show hintHide hint
Think about repeated access and conflicting block locations in caches.

4 more questions in this section. Enroll free to practise them all.