Cache 的数据一致性演示系统设计与实现.pdfVIP

年 月 第 期 2007 4 电 脑 学 习 2 Cache的数据一致性演示系统设计与实现 吴 柯* 摘 要 设计了一个 Cache数据一致性演示系统,能演示Cache在采用不同的映象规则与不同写策略时的动态读写过程。 关键词 Cache 数据一致性 写策略 演示 中图分类号 文献标识码 文章编号: ( ) TP319 B 1002-2422200702-0049-02 DesignandRealizationofCacheDataConsistencyforDemonstration WuKe Abstract ThepaperdesignsasystemofCachedataconsistencyfordemonstration.ThesystemcandemonstrateCachedata dynamicstorageprocesswhileusingdifferentreflectionruleanddifferentwrite-strategy. Keyword Cache DataConsistency Write-strategy Demonstration 在学习Cache的过程中,如果有一个系统能演示其动态 Cache块写回到主存。在采用这种更新算法的Cache块表 的读写过程,将有利于理解其数据一致性原理,本文设计并 中，一般有一个″修改位″。当一块中的任何一个单元被修改 实现了这样一个系统。 1″，否则这一块的修改位仍保 时，这一块的修改位就被置″ 0″。 在需要替换这一块时，如果对应的修改位为″1″，则 持″ 1 Cache的工作原理 必须先把这一块写回到主存中去之后，才能再调入新的块； Cache（高速缓存）的出现主要实现CPU少访问主存， 如果修改位为″0″，则这一块不必写回主存，只要用新调入 大部分与Cache交换信息。 为了实现主存地址与Cache 的块覆盖掉这一块即可。 的地址映射，可采用直接映像、全相联映像、组相联映像的 方法。 在直接映像情况下，每个主存储器的块在高速缓存中 仅存放在一个位置，把主存储器分成若干块，主存储器的每 一块与高速缓存的块的容量大小相同。图1给出了直接相 联映像规则。主存中各区内相同块号的数据块都可以分别 调入缓存中块号相同的地址中，但同时只能有一个区的块 存入缓存。由于主缓存块号相同，因此目录登记时，只记录 调入块的区号即可。如果一个块可以被放到Cache中的任 何一个地方，那么这种映像就叫做全相联映像。还可以用组 相联映像方式，该方式是介于全相联和直接映像之间的一 种结构。这种类型的高速缓存使用了几组直接映像的块，在 组内实现直接映像+而组与组间采用全相映像方式。 对Cache块内写入信息时，必须与被映像的主存的信 息一致，这就是Cache的数据一致性。可采用写直达法WT （Write-Through）和写回法WB（Write-Back）保持数据的 2系统功能设计 一致性。