Home CS439

CS439: Principles of Computer Systems

Homework 5, Part 1

Due in Section on Friday, March 4, 2016

Part 1 of the homeworks must be completed before section and brought to section. Please refer to the homework turnin instructions.

  1. What is a virtual address? What is a physical address? How do they relate to each other?

  2. Name two advantages of paging over relocation.

  3. Pages have (at least) the following three bits associated with them: the resident bit, the clock/reference bit, and the dirty bit. Describe each bit and its use.

  4. Assume you have a virtual memory system that uses paging. Is the system vulnerable to internal and/or external fragmentation? Explain.

  5. What causes a page fault? What is the end result for the running process?