A certain computer system has a segmented paging architecture for virtual…
PYQ GATE 1999
A certain computer system has a segmented paging architecture for virtual memory. The memory is byte addressable. Both virtual and physical address spaces contain 2^16 bytes each. The virtual address space is divided into 8 non-overlapping, equal-sized segments. The memory management unit (MMU) has a hardware segment table, each entry of which contains the physical address of the page table for a segment. Page tables are stored in main memory and consist of 2-byte page table entries.
(a) What is the minimum page size in bytes so that the page table for a segment requires at most one page to store it? Assume that the page size can only be a power of 2.
(b) Now suppose that the page size is 512 bytes. It is proposed to provide a TLB (translation look-aside buffer) for speeding up address translation. The proposed TLB will be capable of storing page table entries for 16 recently referenced virtual pages in a fast cache that uses direct mapping. How many tag bits need to be associated with each cache entry?
(c) Assume that each page table entry contains, besides other information, 1 valid bit, 3 bits for page protection, and 1 dirty bit. How many bits are available in a page table entry for storing aging information for the page? Assume that the page size is 512 bytes.
Sign up free to check your answer
Sign up freeLoading lesson…

