快表的使用之访问内存有效时间计算

概念

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

EAT = a + λ +(t + λ)(1 - a) + t = 2t + λ - t * a

λ表示查找快表所需要的时间,a表示命中率,t表示访问一次内存所需要的时间

快表的使用之访问内存有效时间计算_第1张图片

利用上述公式计算即可

你可能感兴趣的:(操作系统,笔记,操作系统,块表的访问)