The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+21 votes
6.2k views

Let the page fault service time be $10$ milliseconds(ms) in a computer with average memory access time being $20$ nanoseconds (ns). If one page fault is generated every $10^6$ memory accesses, what is the effective access time for memory?

  1. $21$ ns
  2. $30$ ns
  3. $23$ ns
  4. $35$ ns
asked in Operating System by Veteran (106k points)
edited by | 6.2k views
+1

http://web.cs.ucla.edu/~ani/classes/cs111.08w/Notes/Lecture%2016.pdf

In this last step is restart the instruction so page fault does not include memory access time.

http://stackoverflow.com/questions/40027359/what-is-page-fault-service-time

Page Fault service time = TLB time + page table time + page fetch from disk

https://en.wikipedia.org/wiki/Page_fault  

0
Why the page table access time is not included here in any of the answers? Does Page Fault Service time include it or  has it been ignored just  because it is negligible?

3 Answers

+46 votes
Best answer

open slide 12-13 to check : 

http://web.cs.ucla.edu/~ani/classes/cs111.08w/Notes/Lecture%2016.pdf

$$\begin{align*} \text{EMAT} &= \frac{1}{10^6} \times 10\ ms + \left(1-\frac{1}{10^6} \right ) \times 20\ ns \\ &= 29.99998\ ns \\ &\approx 30\ ns \end{align*}$$

answer = option B

answered by Boss (30.8k points)
selected by
+14
That's correct one, bcoz page fault service time includes memory access time.
0
can u please tell me how to download the notes from the link u have suggested ( not only that which u have sent but also other material)

very happy wiht ur faster reply
+1

>That's correct one, bcoz page fault service time includes memory access time.

NO. Please correct me if i am wrong.

Refer - https://en.wikipedia.org/wiki/Page_fault and 

http://stackoverflow.com/questions/40027359/what-is-page-fault-service-time

+3
Why page table access time is not included?
0
page table is accessed from memory only when TLB misses.
0
in page fault service time we have to add average memory access time,but it is very less compare to pagefault service time .thts why just neglect it
+2
Actually EMAT = PFrate (PF servicetime + MAT) + (1-PFrate) MAT

But in this question why that first MAT is ignored because it is negligible compared to PF service time.
+19 votes

Effective memory access time = Memory access time + page fault rate *page fault service time

so here

$\text{EMAT} = 20 ns  + \frac{ 1}{10^6} \times 10 \times 10^6 ns$

$= 20 + 10 =30 ns$                  

Ans is B.

answered by Active (4.1k points)
0

 @ neha pawar u r wrong

Effective memory access time = Memory access time + page fault rate *page fault service time

so here

+5 votes

Page Service = 10 ms

P = 1 / 10^6 

M = 20ns

EMAT = (Page service) P + M

EMAT = (10 ms) * (1 / 10^6) + 20 ns

=10ns + 20ns

so, EMAT = 30ns

Ans) Option B.

answered by Active (4.8k points)
Answer:

Related questions

+2 votes
2 answers
3


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

42,657 questions
48,639 answers
156,218 comments
63,953 users