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 ┬а
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдХрд╛ рдЕрд░реНрде ' рдШрди ', ' рдорддрд▓рдм ', ' рдХрд╛рд░рдг ' рдФрд░ ' я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рд╡рд┐рд╖рдо рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХрд░реЗ ?┬а
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╕рд╣реА рд╡рд┐рдХрд▓реНрдк...
'рдордиреНрд╡рдВрддрд░' рдХрд╛ рд╕рдВрдзрд┐-рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛ ?
рдЪрдВрджреНрд░рдорд╛┬а┬а
рджрд┐рдП рдЧрдП рд╢рдмреНрдж рдХрд╛ рд╡рд┐рд▓реЛрдо рд╢рдмреНрдж рдЬреНрдЮрд╛рдд рдХреАрдЬрд┐рдПред
рдирд┐рд░реНрднреАрдХ
' рдПрдХ рдореБрдБрд╣ рджреЛ рдмрд╛рдд ' рд▓реЛрдХреЛрдХреНрддрд┐ рдХрд╛ рд╕рд╣реА рдЕрд░реНрде рдХреНрдпрд╛ рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдп рдореЗрдВ рд╕реЗ рдЧрд▓рдд рд╡рд░реНрддрдиреА рд╡рд╛рд▓реЗ рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдПя┐╜...
рд╕реНрд╡рд░-рд╕рдВрдзрд┐ рдХреЗ рдХрд┐рддрдиреЗ рднреЗрдж рд╣реЛрддреЗ рд╣реИрдВ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рд╡рд┐рд╖рдо рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХрд░реЗ?┬а