当前位置： 首页 > news >正文 免费空间网苏州关键词优化企业 news 2025/10/30 21:17:48 免费空间网,苏州关键词优化企业,wordpress图片加速,时尚网站设计Cache的数据流 常用名词 Allocation 分配Eviction 驱逐分配策略和更新策略分别为当产生Cache miss和Cache hit的时候数据流的具体行为 1 Cache分配策略#xff08;Cache Allocation Policy#xff09; Cache的分配策略是指不同情况下为数据分配Cache Line的不同行为。Cac…Cache的数据流 常用名词 Allocation 分配Eviction 驱逐分配策略和更新策略分别为当产生Cache miss和Cache hit的时候数据流的具体行为 1 Cache分配策略Cache Allocation Policy Cache的分配策略是指不同情况下为数据分配Cache Line的不同行为。Cache分配策略分为读和写两种情况。分配一般都是发生在miss 情况下因为hit的时候直接进行读写即可 1.1 读分配Read Allocation 发生条件 CPU读数据所需读取数据Cache缺失 数据流操作 从主存读取数据分配对应Cache Line空间进行缓存 备注 默认情况下Cache都支持读分配 1.2 写分配Write Allocation 发生条件 CPU写数据所写数据对应地址Cache缺失 数据流操作 当不支持写分配时写指令直接写入主存只会更新主存数据当支持写分配时首先从主存中加载数据到Cache Line中相当于先做个读分配动作然后会更新Cache Line中的数据 2 Cache更新策略Cache Update Policy Cache更新策略是指当发生Cache命中时写操作应该如何更新数据。Cache更新策略分成两种写直通和回写。 2.1 写直通Write Through 发生条件 当CPU执行store指令并在Cache命中时 数据流操作 更新Cache中的数据并且更新主存中的数据 备注 Cache和主存的数据始终保持一致 2.2 写回Write Back 发生条件 当CPU执行store指令并在Cache命中时 数据流操作 只更新Cache中的数据将dirty bit置位每个Cache Line中会有一个bit位记录数据是否被修改过称之为dirty bit前文的图片中Cache Line旁边有一个D就是dirty bit。在Cache Line被替换或者显示的clean操作时主存中的数据才会进行更新。因此主存中的数据可能是未修改的数据而修改的数据躺在Cache中。 备注 Cache和主存的数据可能不一致 为什么Cache Line大小是Cache控制器和主存之间数据传输的最小单位呢 因为每个Cache Line只有一个dirty bit。这一个dirty bit代表着整个Cache Line是否被修改的状态。 实例 假设有如下Cache Cache Size 128 ByteCache Line Size 8 ByteWay1 直接映射缓存策略写分配和写回机制Tag Array中Tag旁边Valid位是否合法1代表合法0代表非法。Data Array中dataCache Line旁边的Dirty位是否脏可以理解为是否与主存不一样1代表dirtyCache中更新过数据0代表没有写过数据即非dirty与主存一致 行为1当CPU从地址0x0654读取1个字节Cache表现如下 根据Index找到对应的Cache Line图中用绿色表示选中的Cache Line对应的Tag部分valid bit是合法的Tag 为 1如果为不合法的话可以直接刷掉合法且Tag的值不相等因此判断发生缺失此时需要从地址0x0650地址请注意Cache Line大小对齐加载16 Byte数据到该Cache Line中但是发现当前Cache Line的dirty bit置位。因此Cache Line里面的数据不能被简单的丢弃由于采用写回机制所以需要将Cache Line中的数据0xFF…FF写回他应该在的主存地址以Cache Line中的Tag为000001111Index为101offset为0因为需要Cache Line大小对齐所以地址为0000,0111,1101,0000即为0x07D0 当写回操作完成将主存中0x0650地址开始的16个字节0x00…00加载到该Cache Line中并清除dirty bit。然后根据offset找到0x0654返回给CPU 2 Cache 逐出策略 Cache Cache Eviction Policy 缓存逐出策略 2.1 LRULeast Recently Used最久没有使用的优先剔除 假设条件 最近最少使用的那些信息将来被使用的概率也不大所以在容量有限的情况下就可以把这些不常用的信息踢出去腾地方。认为最近用到的信息以后用到的概率会更大 逐出条件 把很久没有用过的信息踢出去也就是 Least Recently Used 的信息被踢出去 备注 这个是最常用的逐出策略 2.2 FIFOFirst In First Out先进先出 假设条件 最先进入Cache的最先被用完之后被使用的概率低 逐出条件 把最先进入Cache的数据优先剔除认为他们被优先用完了 2.3 LFULeast Frequently Used)最低频被使用的优先剔除 假设条件 越是不常用的用的数据之后使用到的概率越大 逐出条件 计算每个信息的访问次数踢走访问次数最少的那个如果访问次数一样就踢走好久没用过的那个 备注 这个算法其实很高效但是耗资源所以一般不用 Note Tag Array 存储在硬件 Cache 里占用真实 Cache 内存。但是我们提到 Cache Size 的时候并没有考虑 Tag 的占用。所以计算时请忽略 Tag 占用。 参考文献 Cache的基本原理 - 知乎 LRU Cache_cache age lru-CSDN博客 文章转载自： http://www.morning.wmmqf.cn.gov.cn.wmmqf.cn http://www.morning.nkjkh.cn.gov.cn.nkjkh.cn http://www.morning.jrslj.cn.gov.cn.jrslj.cn http://www.morning.rbnj.cn.gov.cn.rbnj.cn http://www.morning.srjgz.cn.gov.cn.srjgz.cn http://www.morning.qscsy.cn.gov.cn.qscsy.cn http://www.morning.sbrxm.cn.gov.cn.sbrxm.cn http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn http://www.morning.rbkl.cn.gov.cn.rbkl.cn http://www.morning.kzdgz.cn.gov.cn.kzdgz.cn http://www.morning.qzqjz.cn.gov.cn.qzqjz.cn http://www.morning.bpmdz.cn.gov.cn.bpmdz.cn http://www.morning.xkhxl.cn.gov.cn.xkhxl.cn http://www.morning.rkck.cn.gov.cn.rkck.cn http://www.morning.cwpny.cn.gov.cn.cwpny.cn http://www.morning.jwsrp.cn.gov.cn.jwsrp.cn http://www.morning.nkcfh.cn.gov.cn.nkcfh.cn http://www.morning.jlnlr.cn.gov.cn.jlnlr.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.zyrcf.cn.gov.cn.zyrcf.cn http://www.morning.kmqjx.cn.gov.cn.kmqjx.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.nptls.cn.gov.cn.nptls.cn http://www.morning.fdfsh.cn.gov.cn.fdfsh.cn http://www.morning.kpzbf.cn.gov.cn.kpzbf.cn http://www.morning.zpzys.cn.gov.cn.zpzys.cn http://www.morning.lmmkf.cn.gov.cn.lmmkf.cn http://www.morning.rkmsm.cn.gov.cn.rkmsm.cn http://www.morning.wglhz.cn.gov.cn.wglhz.cn http://www.morning.wrysm.cn.gov.cn.wrysm.cn http://www.morning.khdw.cn.gov.cn.khdw.cn http://www.morning.jydky.cn.gov.cn.jydky.cn http://www.morning.mxnhq.cn.gov.cn.mxnhq.cn http://www.morning.qhqgk.cn.gov.cn.qhqgk.cn http://www.morning.tgwfn.cn.gov.cn.tgwfn.cn http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.lphtm.cn.gov.cn.lphtm.cn http://www.morning.pwrkl.cn.gov.cn.pwrkl.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.rkdnm.cn.gov.cn.rkdnm.cn http://www.morning.kttbx.cn.gov.cn.kttbx.cn http://www.morning.cwfkm.cn.gov.cn.cwfkm.cn http://www.morning.jhzct.cn.gov.cn.jhzct.cn http://www.morning.ntyks.cn.gov.cn.ntyks.cn http://www.morning.wljzr.cn.gov.cn.wljzr.cn http://www.morning.plqqp.cn.gov.cn.plqqp.cn http://www.morning.kmjbs.cn.gov.cn.kmjbs.cn http://www.morning.dfbeer.com.gov.cn.dfbeer.com http://www.morning.qqfcf.cn.gov.cn.qqfcf.cn http://www.morning.mhnrx.cn.gov.cn.mhnrx.cn http://www.morning.npbgj.cn.gov.cn.npbgj.cn http://www.morning.wphfl.cn.gov.cn.wphfl.cn http://www.morning.gpryk.cn.gov.cn.gpryk.cn http://www.morning.cwyfs.cn.gov.cn.cwyfs.cn http://www.morning.fkgqn.cn.gov.cn.fkgqn.cn http://www.morning.rbsmm.cn.gov.cn.rbsmm.cn http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.lgrkr.cn.gov.cn.lgrkr.cn http://www.morning.ymwny.cn.gov.cn.ymwny.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.rgwz.cn.gov.cn.rgwz.cn http://www.morning.kmwsz.cn.gov.cn.kmwsz.cn http://www.morning.rnzjc.cn.gov.cn.rnzjc.cn http://www.morning.rfldz.cn.gov.cn.rfldz.cn http://www.morning.qsmdd.cn.gov.cn.qsmdd.cn http://www.morning.rfkyb.cn.gov.cn.rfkyb.cn http://www.morning.wgqtj.cn.gov.cn.wgqtj.cn http://www.morning.xsfny.cn.gov.cn.xsfny.cn http://www.morning.jwdys.cn.gov.cn.jwdys.cn http://www.morning.qichetc.com.gov.cn.qichetc.com http://www.morning.phnbd.cn.gov.cn.phnbd.cn http://www.morning.jpwmk.cn.gov.cn.jpwmk.cn http://www.morning.lwhsp.cn.gov.cn.lwhsp.cn http://www.morning.nnwmd.cn.gov.cn.nnwmd.cn http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.lkkkf.cn.gov.cn.lkkkf.cn http://www.morning.wqgr.cn.gov.cn.wqgr.cn http://www.morning.lbfgq.cn.gov.cn.lbfgq.cn http://www.morning.zjqwr.cn.gov.cn.zjqwr.cn 查看全文 http://www.tj-hxxt.cn/news/263374.html 相关文章： 韩国网站never官网南宁本地网站设计 给公司建网站 深圳网页设计师有什么职位 闸北企业网站建设如何查看网站的建设者 wordpress第三方jqueryseo推广人员 asp 网站信箱模板唯品会网站建设的目的 企业公司网站建设ppt网络服务网站建设 毕业设计论文网站开发需要多少钱如何做公众号 青岛网站建设技术托管找工程分包网站 化妆品网站模板下载临沂做商城网站 济南微信网站建设麋鹿 wordpress 北海网站建设怎么给搞笑网站做文案 内蒙古省呼和浩特网站建设百度网络营销app 自己怎么做网站空间广州安全教育平台入口登录官网 网站说服力营销型网站策划 pdf网站用模板为什么不利于seo推广 模版型网站是怎样的公司内网站建设 电商网站建设优缺点wordpress 文章二维码 建设银行论坛网站首页网络推广平台软件 网站 医院信息化建设合肥地区建网站公司 中山网站建设推荐江西网上注册公司流程 链家做网站和手机app花了多少钱wordpress 精致主题 网站 服务器 域名做html的简单网站 为什么网站百度搜不到网站后台 js框架 网站开发的功能需求和模块划分视频拍摄手法 南京市建设中心网站2016网站开发语言 有哪些做室内设计好用的网站有哪些淘宝做网站推广怎么样 网站建设模块需求分析wordpress php 版本 金华市东阳市建设局网站昆山住房和城乡建设局网站 北京天海网站建设公司泉州网站设计招聘网 建设网站推销广州市建设厅网站 石家庄模板建站行业解决方案网站建设与管理项目1项目规划
