The Gateway to Computer Science Excellence
0 votes
If an instruction takes $1\: nsec$ and a page fault takes an additional $n\: nsec,$ give a formula for the effective instruction time if page faults occur every $k$ instructions.
in Operating System by Veteran (58.8k points) | 14 views

1 Answer

0 votes


Assume $\mathbf k$ instructions:

$\mathbf{k-1}$ instructions execution without page fault $ = 10 \times (\mathrm k-1) \;\text{nsec}$

$1$ instruction with page fault $ = (10+n) \times 1\;\text{nsec}$

$\therefore $ Average is given by the formula $ = {(10\times (\mathrm k-1) + 10 +n) \times 1)}{k} = 10 + \dfrac{n}{k} \;\text{nsec}$

by Boss (18.9k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,291 answers
104,889 users