COSC 4330                         QUIZ #2             July 10, 1995


CLOSED BOOK.  You can have one sheet of notes.  Each question is worth
     20 points.

1.   What is  probably wrong with the following monitor procedure:

     store()
     {
       space_available.wait;
       store_in_buffer(...);
       item_count++;
       item_available.signal;
     }

2.   What is the major disadvantage of preventing deadlocks by denying
     the no-preemption condition? (10 points)  Does this approach work
     for consumable resources? (10 points)

3.   What is external fragmentation? (10 points)  What can be done to
     correct it? (10 points)

4.   What is the difference between paging and segmentation?

5.   A  virtual memory system has 32 bit addresses.  Twenty  of  these
     bits  are  dedicated to the page number and twelve  to  the  byte
     offset in the page.

     (a)  What is the page size? (10 points)          _________   bytes
     
     (b)  What is the page frame size? (10 points)   __________   bytes

--IMPORTANT----IMPORTANT----IMPORTANT----IMPORTANT----IMPORTANT--
Please do not try to answer these questions by yourself BEFORE
having a clear idea of what's on the test for which you are
studying.

Materials covered in each test DO VARY from semester to semester
because the pace of the course can change, some materials are be
added and other deleted almost every semester.
----------------------------------------------------------------