Tutorial V November 22, 2010 Question 1 (1999/00 Examination) Given a system that uses 22-bit addresses and pages of size 1K. a) Using one-level paging, how many pages are needed for a program’s page table? If two-level paging is used, what should be the logical address format in order that the number of pages used for the page table is minimized? b) What is the optimal page size if we want to minimize the space overhead due to page tables? Explain your answer. Question 2 (2000/01 Examination) A computer whose processes have 1024 pages in their address spaces keeps its page tables in memory.
This is the end of the preview. Sign up
access the rest of the document.