设一个没有设置快表的虚拟页式存储系统,页面大小为100字节。一个仅有460个字节的程序有下述内存访问序列(下标从0开始):10、11、104、170、73、309、185、245、246、434、458、364,为该程序分配有2个可用页帧(Page fra

admin2018-07-17  24

问题 设一个没有设置快表的虚拟页式存储系统,页面大小为100字节。一个仅有460个字节的程序有下述内存访问序列(下标从0开始):10、11、104、170、73、309、185、245、246、434、458、364,为该程序分配有2个可用页帧(Page frame)。试问:
若一次访存的时间是10ms,平均缺页中断处理时间为25ms,为使该虚拟存系统的平均有效访问时间不大于22ms,则可接受的最大缺页中断率是多少?

选项

答案设可接受的最大缺页中断率为p。若要访问页面在内存中,一次访问的时间是10ms(访问内存页表)+10ms(访问内存)=20ms。如果不在内存,所花时间为10ms(访问内存页表)+25ms(中断处理)+10ms(访问内存页表)+10ms(访问内存)=55ms。平均有效访问时间: 20ms×(1一ρ)+55ms×ρ≤22ms,得可接受的最大缺页中断率ρ为5.7%。

解析
转载请注明原文地址:https://jikaoti.com/ti/KhfjFFFM
0

最新回复(0)