计算机组织和结构-第三章第三讲.pptVIP

; ;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;3.5.2 主存与Cache的地址映射;注意：无论采用什么样的地址映象方式和地址变换方式，都要把主存和Cache划分成同样大小的数据块： 行 —— Cache的一个数据块。 块 —— 主存的一个数据块。;《计算机组织与结构》——3.3 高速缓冲存储器;《计算机组织与结构》——3.3 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.3 高速缓冲存储器;《计算机组织与结构》——3.3 高速缓冲存储器;《计算机组织与结构》——直接映象检索过程;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——全相联映象检索过程;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》—— 组相联映象;《计算机组织与结构》——组相联映象检索过程;《计算机组织与结构》——3.5 高速缓冲存储器;《计算机组织与结构》——3.5 高速缓冲存储器;2. 主要的替换策略 2) 近期最少使用（LRU）算法 将近期内长久未被访问过的行换出。 具体做法：命中行的计数器清0，其余各行的计数器增1，替换时，将特定行数值最大者换出。 评价：符合Cache的工作原理。 3) 随机替换算法 从特定行位置中随机的选取一行换出。 评价：容易实现，速度较快，但降低命中率和Cache的工作效率。;1. 问题的提出： 如何使Cache和主存内容保持高度的一致性？ 2. 写操作策略 1). 写回法 当CPU写Cache命中的时候，只修改Cache的内容，而不立即写入主存，只当此行被换出的时候才写回主存。 做法：每行配置修改位M： ?????????????????????????????????????? ????????? 评价：显著减少写主存的次数，但是存在不一致??隐患;2. 写操作策略 1). 写回法 2). 全写法 当写Cache命中的时候，Cache与主存同时修改；若不命中，则向主存写入。 评价：写Cache与主存同步进行，省去设置修改位及判断逻辑，但对CPU写主存操作无高速缓冲作用，降低了Cache功效。 3). 写一次法 当第一次写命中时才要同时写入主存，以后处理方法与写回法相同。 评价：能维护系统全部Cache的一致性。;蝎浦敏将雾扩厉向持拖软爬醛据吊肤萍稳于歪捕制苹难蜒秤兰积堑掌赔竹计算机组织与结构-第三章第三讲计算机组织与结构-第三章第三讲