Performance of Demand Paging
Page fault rate 0 ? p ? 1
- if p = 0, no page faults
- if p = 1, every reference results in a page fault.
Effective Access Time:
refer to previous lecture slides.
(1 - p) effective_memory_access +
p ( page fault overhead + [swap out] + swap in + restart overhead )
Restart overhead includes access to the data (which is now in memory) via the page table.
Note that we pay the TLB penalty in this case but the TLB will definitely fail.