假设处理页面错误的时间平均为 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
这个问题的测验