Paging

a) Describe how a logical address generated by a CPU is translated into a physical address in a paging system containing I-level page tables and a set of associative registers. Assume there is 4GB virtual address space using 4KB pages.

b) Describe the concept of locality and how it relates to the working set model.

c) The graph below shows the page fault rate of a system over a certain period of time.

During this time, some processes complete execution and new processes are admitted; however, the degree of multiprogramming remains constant. Explain the changes in in the page fault rate in terms of the working set model over the given time interval.

page fault rate time