Computer Science 422/622
                         Quiz I  -    Name   ____________________

1. Consider the following reference string:

   Page #   13 32 33 32 31 13 13 33 13

   Ref  #    1  2  3  4  5  6  7  8  9

   What is the value of |w(8, 4)|? (NOTE WELL: I did NOT ask: Which
   pages are in w(8, 5)!)




2. The working set of a process at reference n with window h is denoted
   w(n, h).    The size of w(n, h) can be no larger than:

   a. h                            b. The number of pages owned by the
                                      process

   c. n                            d. The min of (a, b, c)


3. Suppose a processor runs at 60 MIPS and that it has been
   determined that each instruction makes 1.5  references to
   memory.  If the desired working set window "h" is 30,000,000
   references, how much time should be consumed by a process
   between each computation of the approximate working set.





4. The measure of time used in determining the working set should be:

   a. Elasped real time            b. Swapped in time

   c. Swapped out time             d. CPU time consumed by the process


5. Consider the following reference string:

   Page #   13 32 33 32 31 12 13 33 13

   Ref  #    1  2  3  4  5  6  7  8  9

   Suppose |w(9, 4)| = x.  Which of the following describes
   |w(10, 4)|. Circle all that might be correct.

   a. |w(10, 4)| = x + 1      b.  |w(10, 4)| = x - 1

   c. |w(10, 4)| = x.         d.  |w(10, 4)| = x + 2