一个关于计算命中率的难题，请高手指教！

jiaojianjj 2003-05-30 09:48:24
实践证明，采用预取技术可以大幅度提高Cache系统的命中率H。具体方法是：不命中时，在数据从主存储器取出送往CPU的同时，把主存储器相邻几个单元中的数据（成为一个数据块）都取出来送入Cache中。根据程序局部性原理，CPU以后再对Cache存储系统访问时，命中率就会提高为：

H’=(H+n-1)/n

其中，n为Cache的块大小与数据块重复使用次数的乘积，H是原来的命中率，H’是采取预取技术后的命中率。

请证明这个公式
...全文
75 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
jiaojianjj 2003-05-31
  • 打赏
  • 举报
 回复
up
Lawrence444 2003-05-31
  • 打赏
  • 举报
 回复
要证明这个，先要把Spatial Locality给量化了，你有这个量化模型么？
wahao 2003-05-31
  • 打赏
  • 举报
 回复
有点晕
wahao 2003-05-31
  • 打赏
  • 举报
 回复
up
DB服务器使用mysql和redis高可用框架干货
db服务器连接mysql+redis高可用高性能框架干货1、使用c++语言，vs2019开发垮平台[windows和linux]连接MySql和redis框架。2、使用MySql持久化玩家数据，redis做玩家数据缓存层,redis不做数据持久化。mysql搭配redis工作效率非常高效，就好比男女搭配干活不累，没有redis，mysql也能独立很好的完成用户读写请求。有了redis,用户访问数据的效率更高，时间更短，快速的完成请求。3、讲解如何保持mysql和redis数据强一致性策略，并在代码里实现。每次启动redis,使用管道技术，从mysql批量导入活跃用户数据到redis中,并设置过期时间.4、教程使用线程池技术，每个线程拥有自己独立的数据，线程绑定类。每一个实例就包含一个线程每个线程数据里包含：mysql连接器、redis连接器、内存回收池、安全的串行队列、条件变量、互斥量保证线程内的数据安全。5、工作原理：没有请求时，各个工作线程处于休眠状态。有读写请求时，从线程池获取一个线程，添加读写请求，把数据推送到线程工作队列中。然后工作线程获取队列的数据，进行串行工作任务安排，进行mysql数据库读写操作，以及redis读写数据操作，当完成工作任务时，执行下一个工作任务，同时把处理结果推送到逻辑线程，把数据给用户。6、用户读数据策略：用户获取数据首先是先从redis查找数据，redis命中，返回数据给玩家,redis命中失败，mysql中查找数据，然后写入数据到redis中，返回数据给用户。7、用户写数据策略:用户先从redis中删除数据，然后写数据到mysql中，最后再把数据写入到redis中，保持数据一致性。8、教程是一个干货教程，不是新手教程，mysql基础语法讲解的少，redis有讲解基础系列。教程讲解的是如何搭建一个支持高并发，高性能的读写数据库框架,使用mysql+redis搭配的高可用、高性能框架。该套框架在多个项目使用过，也在棋牌类项目里面使用过。
计算机命中率的概念,命中率
[mìng zhòng lǜ]命中率语音编辑锁定讨论上传视频上传视频命中率常在一场球赛中运用，例如：甲队的命中率是33.5%，乙队的命中率是44%，火箭队命中率是45.0%，灰熊队命中率达39.7%。计算命中率时，通常用命中率=命中的球数÷投出的球数×100%来计算。(除不尽一般保留3位小数，即百分号“%”前保留一位小数)中文名命中率命中率命中的球数÷投出的球数×100%用于判断一支球队的...
命中率 计算机组成原理,计算机组成原理-求命中率.pptx
《计算机组成原理-求命中率.pptx》由会员分享，可在线阅读，更多相关《计算机组成原理-求命中率.pptx(12页珍藏版)》请在装配图网上搜索。1、求取命中率、效率及平均访问时间,主讲人：刘爽,例4.7 假设CPU执行某段程序时，共访问Cache命中2000次，访问主存50次。已知：Cache的存取周期为50ns，主存的存取周期为200ns。求Cache 主存系统的命中率、效率和平均访问时间。,命...
Cache命中率计算实例
题目(来源课堂) 考虑一个4行且每行16字节的cache，主存按每块16字节划分，即块0有地址0到15的16个字节，等等。现在考虑一个程序，它以如下地址顺序访问主存： 一次：63 ~ 70 循环10次：15 ~ 32，80 ~ 95 （a）假设cache采用直接映射技术。主存块0, 4, … 指派到行0；块1，5， … 指派到行1；以此类推。请计算命中率。 （b）假设cache采用二路组关联映射，共有两组，每组两行。偶序号块被指派到组0，奇序号块被指派到组1。请计算使用LRU替换策略的二路组关联cache的
算法计算访问命中率.
设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率. （1）       进先出的算法（FIFO） （2）       最近最少使用的算法（LRU） （3）       最佳淘汰算法(OPT) （4）       最少访问页面算法(LFU) （5）       最近最不经常使用算法(NUR)     命中率=(1-页面失效次数)/页地址流长度   #define TRUE
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章