subject

Consider the use of multi-level hot-cold bits in implementing a replacement algorithm for a set-associative cache with 2p ways and S sets. This is an approximation of the LRU policy that marks the most recently assessed way as hot, and the other one as cold (for a 2-way set-associative cache). This mechanism can be extended to more than two ways by providing multiple levels of hot-cold bits. For example, for a 4-way cache the victim is determined as the cold way of the cold pair. Required:
a. What is the total number of hot-cold bits for each set in this cache?
b. What is the total number of hot-cold bits in the cache?
c. At the end of the fifth access in this sequence (to Way 1), what are the settings of the hot-cold bit?

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 03:30
Hashtags serve to identify the topic of a given tweet true false
Answers: 2
question
Computers and Technology, 23.06.2019 19:30
What are loans to a company or government for a set amount of time
Answers: 1
question
Computers and Technology, 24.06.2019 16:00
How are roger williams, james oglethorpe, and william penn similar?
Answers: 3
question
Computers and Technology, 25.06.2019 06:30
How are slides deleted from a presentation?
Answers: 1
You know the right answer?
Consider the use of multi-level hot-cold bits in implementing a replacement algorithm for a set-asso...
Questions
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
question
Mathematics, 05.03.2021 02:30
Questions on the website: 13722363