Awesome q2a theme
0 votes
30 views
Formula 1
 
EAT with page fault in demand paging =
Page fault rate * {Effective Access Time without page fault + Page fault service time} + (1 - Page fault rate) * {Effective Access time without page fault}
 
Where,
Effective Access Time without page fault =
Hit ratio of TLB * {Access time of TLB + Access time of main memory}
+ Miss ratio of TLB * {Access time of TLB + (L + 1)* Access time of main memory}
 
and,
 
= Number of levels of page table.

Formula 2

EAT =
TLB hit ratio(TLB AT + MMAT)
+
TLB miss ratio[ page hit ratio * (TLB AT + 2*MMAT))
                      +
                       page fault ratio * (PFST) ]

Can we use both formulas while solving questions ? I am getting confused when to apply which formula. According to me we should always use formula 1.

in Operating System by (3.7k points) | 30 views
0

@srestha

Please explain.

0

@Satbir

I told u , how much I got.

That try with some numerical question.

Otherwise, only theory is not enough for these question.

So much I think.

0

https://gateoverflow.in/238144/test-series?show=238174#a238174

https://gateoverflow.in/110724/demand-paging?show=110987#a110987

@srestha

Please tell me what is difference in these 2 questions and why have you considered page fault in case of TLB hit.

0
No idea bro, Just stick with the basic formula of paging, all previous year questions are based on that only
0

@Satbir

yes, no difference

but, one is for single level page table and another 3-level page table. So, some calculation difference will be there.

And where r u getting mistake?

Please log in or register to answer this question.

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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Dec 2019
  1. Pratyush Priyam Kuan

    158 Points

  2. Vimal Patel

    118 Points

  3. avistein

    65 Points

  4. srestha

    54 Points

  5. Mk Utkarsh

    49 Points

  6. arya_stark

    46 Points

  7. goxul

    39 Points

  8. Sathuri Bharath

    34 Points

  9. vishal burnwal

    31 Points

  10. Shaik Masthan

    26 Points

Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
2,313 questions
1,294 answers
6,583 comments
89,719 users