首页 > 其他分享 >计组----Cache命中率,平均访问时间,访问效率

计组----Cache命中率,平均访问时间,访问效率

时间:2023-05-30 21:56:33浏览次数:31  
标签:主存 frac 计组 命中率 Cache 访问 quad

例题:

概念解释:

\(Cache\)中的数据为主存中数据的一个子集,用来与\(CPU\)的处理速度相匹配,当\(CPU\)访问存储器时会先访问\(Cache\),如果\(Cache\)没有找到需要的数据,就会去主存找,于是引入\(Cache\)命中率,用来描述在\(Cache\)完成存取的占比,我们希望数据都可以在\(Cache\)直接找到,所以这个命中率越接近1越好。

Cache命中率:

\(P = \frac{N_c}{N_c + N_m} \quad\)

  • N_c:Cache中完成的存取次数
  • N_m:主存中完成的存取次数

平均访问时间:

\(T_t = P * T_c + (1 - P) * T_m\)

  • T_c:命中时Cache的访问时间
  • T_m:未命中时主存的访问时间

访问效率:

\(E = \frac{T_c}{T_t}\quad=\frac{T_c}{P * T_c + (1 - P) * T_m}\quad=\frac{1}{P + (1 - P) * r}\quad\)

  • r:主存慢于Cache的倍数:\(r = \frac{T_m}{T_c}\quad\)

回归题目:

  1. \(P = \frac{1900}{1900 + 100}\quad = 0.95\)
  2. \(T_t = 0.95 * 50 + 0.05 * 250 = 60ms\)
  3. \(E = \frac{50}{60}\quad = 83.3\%\)

标签:主存,frac,计组,命中率,Cache,访问,quad
From: https://www.cnblogs.com/Aidan347/p/17444577.html

相关文章

  • 关于MySQL的一些优化(单表访问)
    以此表为例CREATETABLE`single_table`(`id`intNOTNULLAUTO_INCREMENT,`key1`varchar(100)CHARACTERSETutf8mb4COLLATEutf8mb4_0900_ai_ciNULLDEFAULTNULL,`key2`intNULLDEFAULTNULL,`key3`varchar(100)CHARACTERSETutf8mb4COLLATEutf8mb......
  • cache,SRAM,flash辨析
     寄存器:CPU的内部组成单元,是CPU运算时取指令和数据的地方,速度很快cache:缓存即就是用于暂时存放内存中的数据(TLB快表)Cache又分为一级Cache(L1Cache)和二级Cache(L2Cache),L1Cache集成在CPU内部。L2比L1慢,L3比L2慢 CPU <--->寄存器<--->缓存<--->内存Cache通常......
  • drf-基于角色的访问控制
    目录一权限控制ACLRBAC二控制权限2.1django中,如何做权限控制的2.2我们开发中做权限控制2.3基于django的auth+admin+第三方美化快速开发1.安装2.配置文件配置,注册app3.菜单栏定制4.自定义菜单和页面5.自定义按钮6.切换图标7.首页显示的隐藏2.4djagno-vue-admin一权......
  • VMware 供外网访问
    配置过程一、首先配置VMware的“虚拟网络设置”。二、“更改设置”三、vm信息设置为“桥接模式”如果没有VMnet0点击左下角还原默认设置 就会出现四、设置vmware安装系统的网络模式五、网络适配器-->网络链接设置为“桥接模式” ......
  • java spring添加自义定拦截器后发生访问路径错误,状态码应该返回404时却返回200的bug
    javaspring添加自义定拦截器后发生访问路径错误,状态码应该返回404时却返回200的bug问题自义定拦截器LoginInterceptor继承HandlerInterceptor,自义定配置类继承WebMvcConfigurer。配置类中@OverridepublicvoidaddInterceptors(InterceptorRegistryregistry){......
  • Elasticsearch专题精讲——API规范—— 基于 URL 的访问控制
    API规范——基于URL的访问控制https://www.elastic.co/guide/en/elasticsearch/reference/8.8/api-conventions.html#api-url-access-control Elasticsearch中的multi-search(多搜索)、multi-get(多获取)和bulk(批量请求)是在一个请求中执行多个操作的方法。如果使用基于URL......
  • memcache使用实例
    以下是一个详细的Java示例代码,用于使用Memcached进行缓存操作:首先,您需要在Java项目中添加对spymemcached库的依赖项。您可以使用Maven或Gradle等构建工具添加以下依赖项:Maven依赖项(将以下代码添加到pom.xml文件中):<dependencies><dependency><groupId>net.spy</gr......
  • flutter开发Nuget.exe not found, trying to download or use cached version解决方法
    问题:Nuget.exenotfound,tryingtodownloadorusecachedversion解决方法:首先确保VisualStudio安装,这个是flutter构建Window应用必须的,并且安装了对应的WindowsSDK,通过VisualStudioInstaller安装管理员身份运行cmd窗口,然后执行wingetinstallMicrosoft.NuGet安装NuG......
  • python爬虫 requests访问http网站之443报错(ssl验证)
    报错信息:urllib3.exceptions.MaxRetryError:HTTPSConnectionPool(host='ssr4.scrape.center',port=443):Maxretriesexceededwithurl:/page/1(CausedbySSLError(SSLCertVerificationError(1,'[SSL:CERTIFICATE_VERIFY_FAILED]certificateverifyfa......
  • 计组(二)寄存器传输级微操作流程
    ......