COSC 4330                                                QUIZ #2
                         November 10, 1994

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

1.   True or False

T ___  F ___   One major advantage of Peterson's solution to the 
               critical section problem is that it avoids busy
               waits

T ___  F ___   A mutual exclusion semaphore is normally
               initialized to zero

2.   What is wrong with the following solution to the critical
     section problem?

          int status = 0; //status initialized to 0
           ...
          // Enter Critical Section
          while (status > 0);// Busy Wait
          status++;
               Critical_Section;
          //Leave Critical Section
          status--;

3.   What is happening when a monitor procedure does a signal
     operation on a condition?

4.   How can we prevent deadlocks by denying the circular wait
     condition?  What is the major disadvantage of this approach?

5.   What  is  the  major disadvantage of multiprogramming  with  a
     variable number of partitions?


--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.
----------------------------------------------------------------