首页 > 其他分享 >cache -- 高速缓冲存储器

cache -- 高速缓冲存储器

时间:2023-02-05 21:45:11浏览次数:50  
标签:主存 映射 -- cache 相联 高速缓冲存储器

  • 程序的局部性原理
  • 主存和缓存按块存储,块的大小相同
  • 块的命中率

 

  • 主存块到cache的映射关系
  1. 直接映射(主存中的一个块对应了唯一的一个cache块):模运算映射,将主存中的块取模映射到cache中。在cache中查找时做一些比较即可。缺点:容易冲突
  2. 全相联映射(主存中的一个块可以随意放在cache中)缺点:效率低下
  3. 组相联映射(和直接映射类似),综合前两者的一种思想。

 

  • 换入换出算法:FIFO,LRU(近期最少使用算法)。

 

标签:主存,映射,--,cache,相联,高速缓冲存储器
From: https://www.cnblogs.com/wuyun--wy/p/17093901.html

相关文章

  • 最小化最大值(即在一组最大值中求最小值)问题
    用二分法,在一个范围内取中间数看有没有满足求最大值的条件(因为是先求最大值,再在最大值中求最小值),一次二分可以否定掉一半的范围,一次次缩减范围,锁定我们要求的数。假设我......
  • bfs 实战-求连通分量个数
    bfs即广度优先搜索,等同于树的层序遍历,下面用一个题目来讲解题目:图的广度优先遍历问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向......
  • 浅谈浏览器端 WebGIS 开发可能会用到的、提升效率的 js 库
    目录前置说明1.与数据格式转换解析相关1.1.解析和转换WKT几何数据1.2.前端直接读取GeoPackage-@ngageoint/geopackage1.3.前端直接读取EsriShapefile-ts-shap......
  • 16-while循环
    while循环publicclassDemo05{publicstaticvoidmain(String[]args){intsum=0;intT=0;while(T<=100){sum=sum+T......
  • 17-for循环
    publicclassD{publicstaticvoidmain(String[]args){for(inti=0;i<100;i++){System.out.println(i);}}}......
  • 算法导论:堆排序
    维护堆主要思想比较\(A[i],A[Left(i)]\)和\(A[Right(i)]\)的大小如果\(A[i]\)不是最大的,则将其与比较大的孩子节点进行交换在堆中继续向下比较和交换,直到\(i......
  • Java JDK1.5: 泛型 新特性的讲解说明
    JavaJDK1.5:泛型新特性的讲解说明每博一文案听到过这样一句话:“三观没有标准。在乌鸦的世界里,天鹅也有罪。”环境、阅历的不同,造就了每个人独有的世界观、人生观、价......
  • 第一次总结
    遇到的问题:1、检查工作进度效率低安排任务后,没建立有效的反馈机制,结果自己一遍遍查看大家完成情况,掌控能力不够解决办法:通过表单实现大家自主录入结果,从而提高信息采集......
  • 路由架构(一)
    路由表的数据来源主机和路由器利用路由表来转发数据,路由表中的每一条记录都给出了到目的网络的下一跳地址。通过路由表的方式,我们已经知道如果传递信息。但是现在,我们要思......
  • php没有文件被上传的实例分析及解决办法
    修改PHP.ini,设置上传文件的大小。在Httpd.conf中添加“php_valueupload_max_filesize"300M"”。重启服务器即可。使用ThinkPhp框架上传小图片文件成功,上传大文件失败......