GATE - 1998 | OS | If an instruction takes i microseconds and a page fault takes an
Posted on 28-02-2022
GATE - 1998 [Operating System]
Question:
If an instruction takes i microseconds and a page fault takes an additional j microseconds, the effective instruction time if on the average a page fault occurs every k instructions is:
(A) i + j/k
(B) i + j* k
(C) (i + j)/ k
(D) (i + j)* k
Solution:
Option (A) is Correct.
Effective memory access time
= service time + page fault rate * page fault service time
= i + 1/k * j
= i + j/k
Thank You