Homework #3

CMPS 111, Spring 2006

Assigned: May 26th
Due: Thursday, June 1st at 11:59 PM

Please read the general homework page for guidelines and submission information. Homework must be submitted online.

All work on this homework must be your own. Please read (and follow!) the academic honesty policy for this class.

  1. You are given a virtual memory system where the hardware doesn't support the setting of referenced or dirty bits. How could you simulate them in a paging system? Assume that you have the usual page protection bits (read, write execute), but that hardware doesn't modify PTEs on each access. What is the tradeoff (speed, accuracy, etc.) of your system with respect to the "standard" system with referenced and dirty bits?
  2. Problem 4.5 from the text (page 264).
  3. Problem 4.22 from the text (page 265).
  4. Problem 4.32 from the text (page 266).
  5. Problem 4.35 from the text (page 267).
  6. Problem 4.37 from the text (page 267).
Last updated 26 May 2006 by Ethan L. Miller