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 free

Explore the full course: Zero To Hero

Loading lesson…