Just multiply the related probability with the time to service.

so 30×12=360 mili sec and 70×20= 1400 mili sec

to service 100 page faults: 360+1400=1760 mili sec

for 1 page fault 17.6 mili sec or 17600 nano sec.

Now put EAT formula(p->pagefault rate; ma->memory access time):

EAT=(1-p)x ma + p x pagefault time

EAT=(200 – 200p) + 17600p

EAT= 200 + 17400p

Now degradation in performance is permitted upto 20% so memory access of 200 nano sec may go up another 40 nano sec so maximum up to 240 nano sec.

We will put the value at the place of EAT.

240>=200 + 17400p

p<= 40/17400

p<= 1/435

(page fault should be less than one pf in 435 page accesses) got it?

Think of the Page Table.

If 12pages are to be represented how many bits required? Ans:4bits

If 64 frames are to be represented how many bits required? Ans:6bits

Now add it with the offset. 1024 require 10bits

So for Logical 14 and for Physical 16bits minimum.

]]>