Question
Consider a 4-way set associative cache consisting of
128 lines with a line size of 64 words. The CPU generates a 20-bit address of a word in main memory. The number of bits in the TAG, LINE and WORD fields are respectively:Solution
The number of sets = 128/4 = 32 (as it is 4 way set associative) We have total 64 words then we need 6 bits to identify the word So the line offset is 5 bits and the word offset is 6 bits and the TAG = 20-(5+6) =9 bits so it should be 9,5,6 ┬а
рдХреЛрдЪреНрдЪрд┐ рдХреНрд╖реЗрддреНрд░реАрдп рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХрд╛рд░реНрдпрд╛рд▓рдп рдХреЗ рдЕрдВрддрд░реНрдЧрдд рдирд┐я┐╜...
рд╕рдорд╛рд╕ рдХрд╛ рдкреНрд░рдХрд╛рд░ рдмрддрд╛рдПрдБ- ┬а
рдкреНрд░рддрд┐рджрд┐рди
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдП рдЧрдП рд╢рдмреНрдж рдореЗрдВ рдкреНрд░рдпреБя┐╜...
'рдЙрдБрдЧрд▓реА рдЙрдард╛рдирд╛' рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рд╕рд╣реА рдЕрд░реНрде рд╣реИ:
рдЕрдзреЛрд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рд╢реБрджреНрдз рд╡рд░реНрддрдиреА рд╡рд╛рд▓рд╛ рд╢рдмреНрдж рд╣реИ
рдкреНрд░рд╛рдЪреАрди рдХрд╛ рд╡рд┐рд▓реЛрдо рд╢рдмреНрдж рд╣реИ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╢рдмреНрдж рддрджреНрднрд╡ рдирд╣реАрдВ рд╣реИ?
'рджрдиреНрддрдзрди┬а ' рдореЗрдВ рд╕рдорд╛рд╕ рд╣реИ-
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдВрдЯрд╛ рдЧрдпрд╛ рд╣...
тАШрдЕрддреНрдпреБрдХреНрддрд┐тАЩ рдореЗрдВ рдХреМрди-рд╕реА рд╕рдиреНрдзрд┐ рд╣реИ ?