问题 问答题

人们观察到在两次页故障之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,页故障的平均间隔也加倍。假设一条普通指令需要1μs,但若发生了页面故障就需要2001μs。一个程序运行了60s,期间发生了1500次页面故障,如果该页面的可用内存是原来的2倍,这个程序运行需要多少时间

答案

参考答案:设该程序共执行指令条数为n,根据题意,运行60s中发生1500次缺页中断,n必满足等式:1500×2001+(n-1500)=60000000,即n=57000000。在内存页面数加倍后,缺页中断次数降低一半,程序运行时间将为:750×2001+(57000000-750)=58500000μs=58.5s。

解答题
单项选择题