CS4411 Reading List: Week 12

Textbook Material
Read the following sections
  • Section 9.5 and Section 9.6. Note that Section 9.5.1, Section 9.5.2 and Section 9.5.4 were not covered in class; but, they are a required reading.
  • Section 9.7 to Section 9.9. All three sections were not discussed in class. Again, they are a required reading.
  • Section 10.1 and Section 10.2
  • Section 10.3: This section will not be covered in class. It is a required reading.
  • Slides of Chapter 10 and message passing are in the common directory with filenames chap10.pdf and channel.pdf, respectively.

Programming
Do the Mini-Project

Do the following problems
From our text
  • Problems: 9.4, 9.6, 9.7, 9.8, 9.9, 9.18, 9.19, 9.20, 9.21, 9.23, 9.30, 9.33 (page 409)
  • A page replacement that satisfies the inclusion property is free from Belady anomaly. Prove this proposition rigorously.
  • Show that the working set model satisfies the inclusion property, and hence is Belady anomaly free.

You do not have to turn in your paper. What I really expect you to do is using these problems to gauge your understanding of the subject. So, do the problems after finish reading the above sections.