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