交换页,就是讲从磁盘读入所需的页,然后读入内存,并对页表进行补充的时间,所以肯定要访问内存,所以就包含了读取内存的时间

举例计算:

假定作业job1共有m页,系统分配给它的主存块为n块,这里m>n。 如果作业Ji执行过程中总的内存访问次数为A, 成功访问的次数为S不成功的访问次数为F(产生缺页中断的次数),

则:

A=S+F

缺页率: p=F/A

假设:

存取内存的时间 = T ms

(说的是进行一次查找页面,未发生缺页情况,总的内存存取时间,

如果换成为存取一次内存时间为t,则总的内存存取为2t,因为要访问两次内存,查找页表一次,访问内存物理地址一次)

交换页的时间 = L ms 既然交换了,那就肯定要访问内存

(假设T=1,L=10)

有效存取时间:

EAT = T*(1 – p)  + L*p

        = T  + (L-T)p    (ms)

(带入数)=1+9p (ms)

 

(侵删)

Logo

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

更多推荐