多做题,通过考试没问题!

操作系统(CH1)

睦霖题库>大学试题(计算机科学)>操作系统(CH1)

某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中,访问它需要Ans;如果在内存但不在缓存,需要Bns将其装入缓存,然后才能访问;如果不在内存而在辅存,需要Cns将其读入内存,然后,用Bns再读入缓存,然后才能访问。假设缓存命中率为(n-1)/n,内存命中率为(m-1)/m,则数据平均访问时间是多少?

正确答案: 数据在缓存中的比率为:(n-1)/n
数据在内存中的比率为:(1-(n-1)/n)×(m-1)/m=(m-1)/nm
数据在辅存中的比率为:(1-(n-1)/n)×(1-(m-1)/m)=1/nm
故数据平均访问时间是=((n-1)/n)×A+((1-(n-1)/n)×(m-1)/m)×(A+B)+( (1-(n-1)/n)×(1-(m-1)/m))×(A+B+C)=A+B/n+C/nm
答案解析:
进入题库查看解析

微信扫一扫手机做题