GATE | GATE CS 2018 |问题17

考虑使用需求分页的操作系统上执行的进程。如果相应的内存页在内存中可用，则系统内存访问的平均时间为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）是正确的。 这个问题的小测验