📜  门| GATE CS 2018 |问题 17

📅  最后修改于: 2021-09-24 06:21:19             🧑  作者: Mango

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

以下哪一项是进程经历的缺页率的正确表达?
(A) (D – M) / (X – M)
(B) (X – M) / (D – M)
(C) (D – X) / (D – M)
(D) (X – M) / (D – X)答案:(乙)
解释:给定,如果页面命中,内存访问的平均时间 = 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)是正确的。
这个问题的测验