计组之存储系统：8、Cache写策略(全写法、写回法、写分配法、非写分配法、多级Cache)

最新推荐文章于 2024-01-14 00:01:02 发布
最新推荐文章于 2024-01-14 00:01:02 发布
阅读量2w 收藏 168
点赞数 40
分类专栏： # 存储系统 文章标签： 计组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41587740/article/details/109104962
版权

8、Cache写策略

思维导图

在这里插入图片描述

存在的问题

在这里插入图片描述

Cache写策略

在这里插入图片描述

写回法

在这里插入图片描述

先修改Cache中的数据，然后通过脏位判断是否被修改过；若修改过写会主存，没修改过不必写会
CPU----->Cache------>主存

全写法

在这里插入图片描述

1、CPU往Cache写数据的同时也往主存中写数据，一直保存数据一致
2、由于CPU往主存中写数据很慢，所以需要一个写缓冲队列；
3、当往Cache1和Cache3写数据时，会按照某种方式往写缓冲中写一份，然后CPU可以继续做其他事情，写缓冲中的数据由专门的硬件电路写入主存
4、当写频繁时，有可能出现写缓冲满的情况，这时CPU会因为写缓冲饱和而发生阻塞

写分配法

在这里插入图片描述

1、未命中，则先将数据从主存调入Cache，然后在对Cache进行写，最后用写回法将Cache中的数据写会主存

非写分配法

在这里插入图片描述

CPU直接写入主存，不与Cache交互

多级Cache

在这里插入图片描述

千寻瀑༄
关注
  • 40
    点赞
  • 踩
  • 168
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
(王道计算机组成原理)第三章存储系统-第五节4：Cache的写策略（写回法和全写法，写分配法和非写分配法）
快乐江湖的博客
09-01 2907
文章目录一：写命中（1）写回法(write-back)（2）全写法(write-through)二：写不命中（1）写分配法(write-allocate)（2）非写分配法（not-write-allocate）多级Cache 在(计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）和(计算机组成原理)第三章存储系统-第六节3：页面置换算法（FIFO,近期最少使用算法-LRU，LFU）这两篇文章中我们分别探讨了主存、Cache之间的映射关系以及Cache的替
计算机组成原理-Cache写策略
qq_47302320的博客
05-29 4300
计算机组成原理-Cache读策略
关于写回法搭配写分配法 直写法搭配非写分配法 基于局部性的理解
weixin_45415929的博客
11-25 1762
比如 写命中时 写回法是更新cache 这样会增加额外的开销（修改位） 但是如果考虑到局部性 这块在短时间内可能被再次写的话 那么只更新cache显然是好的 因为直写每次都要访存 慢的一批 但是 如果这个块被写了之后 短时间内不会被再写 而是过了一阵子就换出了 当然也要访存 那就亏了 因为有额外开销 也就是说 改一次 直写好 改多次 写回好 所以说写回是基于局部性原理 同样的 写不命中时 写分配法是更新主存 同时把块调用进来 也是基于他会被访问多次 如果只被写一次那么非写分配 直接写入主存显然是好的 因为直
【小技巧】写回法搭配写分配法 直写法搭配非写分配法 的 记忆方法
weixin_45415929的博客
10-25 547
三步记忆Cache的写操作（针对访问的角度）
写分配与写不分配的区别
weixin_35756130的博客
02-11 397
写分配和写不分配是指计算机存储器中的写操作。 写分配是指当向存储器写入数据时，系统会为其分配一块实际的物理内存。这意味着，当写入的数据被放入内存中时，它将占用内存的实际空间，且在需要时不能被其他程序重用。 写不分配是指当向存储器写入数据时，系统不会为其分配实际的物理内存，而是将数据直接写入虚拟内存。在这种情况下，写入的数据不会占用实际内存空间，并且在需要时可以被其他程序重用。 因此，写分配的优势在...
Cache写：为什么写回法搭配写分配法？全写法搭配非写分配法？
热门推荐
weixin_44142774的博客
01-13 1万+
1.为什么写回法搭配写分配法？cache与主存之间采用 若搭配非写分配法，写未命中时会直接修改主存中的内容，若一直有新的写入会一直修改主存。 若搭配写分配法，写未命中会调入cache并修改，之后的新的写会直接修改cache，直到被替换后再写入主存中。 相比较而言选择写分配法。 2.为什么全写法搭配非写分配法？各级cache之间采用 若搭配写分配法，写未命中会调入cache并修改，之后的新的写入会同时修改cache和主存。 若搭配非写分配法，写未命中时会直接修改主存中的内容，若一直有新的写入会一直修改主存。
计算机组成原理之Cache写策略
02-04
非写分配法是一种策略，CPU不会把整个主存块调入Cache当中，而是直接写数据到主存中。非写分配法可以减少访存次数和CPU的写操作时间，但是可能会导致数据不一致的问题。 Cache写策略是计算机组成原理中一个非常重要...
计算机系统基础：Cache替换算法和写策略单元测试与答案.docx
03-13
- 在写不命中且采用非写分配方式时，数据直接写入主存，不写入Cache，所以直写策略是唯一的选择，选项B正确。 - 因为直写策略总是保持Cache和主存同步，所以不需要“dirty bit”，选项C错误。 - 每次写操作都会...
lru-cache-js:使用双链表和映射实现 LRU Cache，读写时间复杂度为 O(1)
08-05
LRU缓存使用的数据结构使用双向链表实现的队列。 队列的最大大小将等于...执行 npm i lru-cache-js-map const LRUCache = require('lru-cache-js-map');var cache = new LRUCache(100);for(var i=0; i < 100; i++){
彻底弄懂HTTP缓存机制——基于缓存策略三要素分解法
02-25
HTTP缓存机制作为Web性能优化的重要手段，对从事Web开发的小伙伴们来说是必须要掌握的知识，但最近我遇到了几个缓存头设置相关的题目，发现有好几道题答错了，有的甚至在...问题2：如果将上述信息中的Cache-Control设置
cache与主存之间的全相联、直接映射和组相联映射的区别
12-13
详细介绍了cache缓存与主存之间的三种映射方式及其区别
lru-cache-node:具有最近使用策略的节点的照明快速缓存管理器
04-25
lru-cache-node 具有最近使用策略的节点的照明快速缓存管理器。 具有LRU策略的节点的超快速缓存。 缓存将继续添加值，直到达到maxSize为止。 之后，它将开始从缓存中弹出最近最少使用/访问的值，以便设置新值。 支持...
logisim及全相联cache设计.rar
05-18
全相联cache设计及logisIM连接图
cache全相连cache全相连cache全相连
05-25
cache全相连cache全相连cache全相连
【计算机组成原理】高速缓冲存储器 Cache 的写策略（Writing Policy）
最新发布
HEX9CF的技术博客
01-14 625
缓存的写策略指的是确定何时将数据写入缓存或主存的策略。
写回（write back）与 写分配（write allocate）的差异
qq_33471732的博客
12-29 922
写回是一种缓存策略，它延迟将修改后的数据写入主存。当发生写入操作时，修改的数据首先被写入缓存中。相应的缓存行被标记为“脏”，表示已经被修改。写操作在此时被视为完成，处理器可以继续执行其他操作。实际的写入主存操作会在之后的某个时刻进行，当缓存行需要被替换或者明确要求写回时。写分配是一种分配策略，用于处理缓存的写入操作未命中的情况。当发生写入未命中时，即所请求的数据不在缓存中，写分配会将包含所请求数据的整个缓存行从主存加载到缓存中。缓存行加载完成后，写入操作在缓存中执行。
cache写回法 verilog实现_笔记：cpu中的cache（四）
weixin_39653448的博客
11-23 569
一，总线监听协议（snoopy protocol）定义：通过监视器 (snooper) 或监听总线（bus）事务解决缓存一致性的协议。原理：当一个处理器需要修改数据时，通过总线，广播该事件，持有该数据副本的其他处理器在通过总线监听到该事件，进行相应的处理，根据具体协议实现，可以是更新数据，也可以是将数据至于失效。类型：1）写失效Write-invalidate即修改数据的处理器独占该缓存行进行读写...
计算机体系结构：按写分配法、不按写分配法例题
hanmo22357的博客
11-07 1202
假设一个全相联具有足够多Cache块的Cache，在完成WriteMem[100]、WriteMem[100]、ReadMem[200]、WriteMem[200]、WriteMem[100]的访存序列时，利用按写分配和不按写分配两种方法，命中次数和失效次数各是多少？：第一次写入内存单元为100所对应的数据，这个数据的块一定不在Cache中，因此发生写失效。：第二次写入内存单元为100所对应的数据，由于在①中已经将这个数据块存入Cache中，因此写命中。Cache中没有对应数据块，发生写失效。
Cache一致性写无效策略和写回策略的关系
06-11
写无效策略和写回策略都是缓存一致性中的两种常见的策略。 写无效策略是指当一个处理器写入一个缓存块时，它立即将该块标记为无效，向其他所有缓存广播该无效消息，然后再写入该块。这样可以确保缓存中的数据与主存中的数据一致。 写回策略是指当一个处理器写入一个缓存块时，它只是将该块标记为“已修改”，而不是立即将数据写回主存。只有当其他缓存请求该块时，处理器才会将该块写回主存，保证缓存中的数据与主存中的数据一致。 这两种策略都是为了保证缓存中的数据与主存中的数据一致，但是它们的实现方法不同。写无效策略会导致频繁的广播消息，而写回策略会在缓存中保留已修改的数据，需要在数据被请求时才进行写回操作，可能会带来一定的延迟。具体采用哪种策略，需要根据实际应用场景和系统需求来决定。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值