📜  门| GATE-CS-2000 |第45章

📅  最后修改于: 2021-06-28 23:01:58             🧑  作者: Mango

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