2路组相联映射方式,2路组相联映射

2路组相联映射方式,2路组相联映射

Associativitydirectlymaps2-wayset-associativeN-wayset-associativefull-associativeCacheoperationstrategySchematicdiagramofCPUreadandwriteprocess图片来源：《HowCacheMemoryworks》https://engineerNioke.comisanartifactofInternetjobhunting,C++,Java,front-end,product,operationskillslearning/examinationpreparation/job-huntingquestionbank,onlinepracticeof百度、阿里、腾讯、网易等知名互联网公司的笔试和面试模拟测试，与优秀的人共同探讨经典试题，全面提升

⊙＾⊙ 14.TheCacheofacertaincomputerhastotal16blocks,using2-waysetassociativemapping(that,2blocksineachgroup)。 每个主内存块的大小为32Band，按字节寻址。 TheCachegroupnumberthatshouldbeloadedintothemainmemoryblockwhereunit129ofthemainmemoryislocatedis___. A.0B.1C.4D.63.在two-waysetassociativemapping模式下，设计主存的headdressformat：解：根据two-waysetassociative的条件，有2个blocksinonegroup。 Cache一共有1024blocks，而Cache被分成1024/2=512groups=2qgroups，即q=9，mainmemoryblock被标记为19-

?﹏? 实际上，它是fullassociativemapping和directmapping的组合，即包含了groups，同时，group中的mainmemoryblock可以任意放置在对应于cache的group中。假设我们使用two-waygroupassociativemapping(2blocksagroup)来对Cache进行分组，则Cache有81个。某台计算机的Cache一共有16个block，而2-wayset不使用关联映射方法（即每组2个块）。 每个主内存块的大小为32字节，并按字节寻址。 TheCachegroupnumberwherethemainmemoryblockwhereunit129ofthemainmemoryis:4解决方法：使用2-waygroupconnection,sor=1

2.2DirectMapping2.3SetAssociativeMapping2.4Summary3.ReplacementAlgorithm3.1FullyAssociativeMappingReplacementAlgorithm3.2DirectMappingReplacementAlgorithm的flag位用来区分是hitaCacheblock还是replaceaCacheblock（同一个flag代表同一个lineinmemory分析：检查Cache和mainmemory。由于Cache中有16个blocks和2-waysetassociative，所以总共有8组，0,1,2,...7.AblockofmainmemoryismappedtoInanyblockofacertaingroupofCache,也就是说，blocks0,8,16...ofthemainmemorycan

双向集合关联映射法下主存的h​​eaddressformat设计——老师给的composition原理复习资料超全面，3.双向集合关联映射法下，设计主存的headdressformat：解：根据这两种集合关联方式的条件是某一个computerina组的Cache总共有16个block，2way不采用设置关联映射方法（即每组2个块）。 每个主内存块的大小为32字节，并按字节寻址。 TheCachegroupnumberthatshouldbeloadedintothemainmemoryblockwherethemainmemoryunit129is()