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

利用上述公式计算即可
DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐


所有评论(0)