Example: Set Associative Cache N- way set associative:每一个 cache索引对应N个 cache entries 这N个 cache项并行操作 Example: TWo-way set associative cache Cache index选择 cache中的一组 这一组中的两块对应的Tags与输入的地址同时比较 根据比较结果选择数据 Cache index Valid Cache Tag Cache data Cache data Cache Tag valid Cache block 1 Cache block o Adr Compare Sell Mux Selo omar OR Cache block Hit 2021-2-4 计算机体系结构Example: Set Associative Cache • N-way set associative: 每一个cache索引对应N个cache entries − 这N个cache项并行操作 • Example: Two-way set associative cache − Cache index 选择cache中的一组 − 这一组中的两块对应的Tags与输入的地址同时比较 − 根据比较结果选择数据 2021-2-4 计算机体系结构 33 Cache Data Cache Block 1 Valid Cache Tag : : : Cache Data Cache Block 0 Cache Tag Valid : : : Cache Index Mux 1 0 Sel1 Sel0 Cache Block Compare Adr Tag Compare OR Hit