CS 162 Fall 2004
Discussion Section Exercise
===================================
TA: Yitao Duan, Steve Martin (FA03)

1. What is the cause of thrashing? How can we 'solve' thrashing?







2. What is a working set? How would knowing the working set be 
useful?






3. Page Replacement: Consider a demand paging system with four pages of physical
memory that executes the following reference stream.

	1; 2; 3; 4; 1; 2; 3; 5; 1; 2; 3; 6

The numbers in this sequence are virtual page numbers (vpn)


a) Assuming that memory starts empty and the system uses a FIFO page replacement
strategy, determine the number and type of page faults that will occur and the 
final contents of memory.































b) Determine the number and type of page faults that will occur and the final 
contents of memory, assuming the system uses the LRU page replacement strategy.






























 
c) What if MIN is used?