Problem
We have a byte-addressable toy computer that has a physical address space of 512 bytes and the virtual address space of 2 KB. The page size is specified as 8 bytes and the page table is always in physical memory.
i. Determine the size of each page table entry in bits if each entry contains 2-bit for flags (a valid bit, and a dirty bit) in addition to physical page number. Show all details to get full credit.
ii. What is the maximum size of the page-table in bytes? Show all details.