快表的使用之访问内存有效时间计算
·
概念
根据操作系统第四版,书上的内容说:从进程出发指定逻辑地址的访问请求,经过地址变换,到在内存中找到对应的实际物理地址单元并取出数据,所需要花费的总时间,称之为内存的有效访问时间。而在基本分页存储管理中,有效访问时间分为第一次访问内存时间(即查找页表对应的页表项所耗费的时间t)与第二次访问内存时间(即页表项中的物理块号与页内地址拼接成实际物理地址所耗费的时间t)之和,计算公式为
EAT = a * λ +(t + λ)(1 - a) + t = 2t + λ - t * a
λ表示查找快表所需要的时间,a表示命中率,t表示访问一次内存所需要的时间
利用上述公式计算即可
更多推荐
相关推荐
查看更多
public-apis

这个项目收集了大量公开可用的API接口,适合开发者查找和利用各类公开API来快速构建应用程序或获取所需数据,覆盖范围广泛,从社交、新闻到天气、地图等各种领域。
KrillinAI

基于AI大模型的视频翻译和配音工具,专业级翻译,一键部署全流程
Pake

利用 Rust 轻松构建轻量级多端桌面应用
所有评论(0)