假设服务页面错误的时间平均为10毫秒,而内存访问则需要1微秒。然后99.99%的命中率导致(GATE CS 2000)的平均内存访问时间
(A) 1.9999毫秒
(B) 1毫秒
(C) 9.999微秒
(D) 1.9999微秒答案: (D)
说明:如果有任何页面请求,它将首先搜索页面表(如果存在),然后它将直接从内存中获取页面,因此在这种情况下,所需时间仅是内存访问时间。
但是,如果找不到所需的页面,则首先我们必须将其取出,然后再进行内存访问。此额外时间称为页面错误服务时间。
将命中率设为p,将内存访问时间设为t1,并将页面错误服务时间设为t2。
Hence, average memory access time = p*t1 + (1-p)*t2
=(99.99*1 + 0.01*(10*1000 + 1))/100
=1.9999 *10^-6 sec
该解释由Abhishek Kumar提供。
另外,请参阅https://www.geeksforgeeks.org/operating-systems-set-3/的问题1
这个问题的测验