📜  门| GATE CS 2018 |简体中文问题17

📅  最后修改于: 2021-06-28 21:26:08             🧑  作者: Mango

考虑在使用需求分页的操作系统上执行的进程。如果内存中有相应的内存页面,则系统中内存访问的平均时间为M个单位,如果内存访问导致页面错误,则平均时间为D个单位。经过实验测量,在此过程中进行内存访问的平均时间为X单位。

以下哪一项是该过程遇到的页面错误率的正确表达式?
(A) (D – M)/(X – M)
(B) (X – M)/(D – M)
(C) (D – X)/(D – M)
(D) (X – M)/(D – X)答案: (B)
说明:给定的是,如果页面命中,则内存访问的平均时间= M单位,如果发生页面错误,则内存访问的平均时间= D单位。

内存访问的总/实验平均时间= X单位。

令页面错误率是p。所以,

平均内存访问时间=(1 –页面错误率)*无页面错误时的内存访问时间+页面错误率*页面错误时的内存访问时间

→X =(1 – p)* M + p * D = M – M * p + p * D

→X = M + p(D – M)

→(X – M)= p(D – M)

→p =(X – M)/(D – M)

因此,选项(B)是正确的。
这个问题的测验