PUERTA | PUERTA CS 2018 | Pregunta 17

Considere un proceso que se ejecuta en un sistema operativo que usa paginación bajo demanda. El tiempo medio para un acceso a la memoria en el sistema es de M unidades si la página de memoria correspondiente está disponible en la memoria y de D unidades si el acceso a la memoria provoca un fallo de página. Se ha medido experimentalmente que el tiempo medio que tarda un acceso a memoria en el proceso es de X unidades.

¿Cuál de las siguientes es la expresión correcta para la tasa de fallas de página experimentada por el proceso?
(A) (D – M) / (X – M)
(B) (X – M) / (D – M)
(C) (D – X) / (D – M)
(D) (X – M) / (D – X)

Respuesta: (B)
Explicación: dado, tiempo promedio para un acceso a la memoria = M unidades si la página llega, y tiempo promedio para un acceso a la memoria = D unidades si ocurrió una falla de página.

Y el tiempo promedio total/experimental necesario para un acceso a la memoria = X unidades.

Deje que la tasa de fallos de página sea p. Por lo tanto,

Tiempo medio de acceso a la memoria = (1 – tasa de errores de página) * tiempo de acceso a la memoria cuando no hay errores de página + tasa de errores de página * tiempo de acceso a la memoria cuando hay errores de página

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

→ X = METRO + p(D – METRO)

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

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

Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta