Operating Systems


Homework 3: Memory Management

  1. (10 pts) If the virtual address space supported is 2**64 bits (note bits not bytes), the page size is 1Kbyte, the size of the physical memory is 64Kbyte, the size of a PTE is two bytes,
    and the addressing is at the byte level, calculate the size of the page table required for both standard and inverted page tables.
  2. (10 pts) What is the difference between inverted and hashed page tables?
  3. (10 pts) Consider a paging system with the page table stored in memory.
  4. Extra Credit (20 pts) Compare the address translation mechanisms of the Alpha 21164 with the PowerPC 604. Read sections from the paper I distributed.
    Organize your answer by answering the following questions: