COSC 4330                         QUIZ #2            April 12, 1995

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

1.   State the four criteria that any solution to the critical section
     problem should satisfy.

2.   What are the tasks performed by a kernel executing a
     sem_V()system call?

3.   Some friends tell you that they have implemented their solution
     to the reader/writer problem using a monitor with two procedures
     read_object() and write_to_object().  State in less than one line
     what is terribly wrong with their solution?

4.   A self-service cafeteria has a limited supplies of soup bowls and
     soup spoons.  Given the fact that all its customers require a
     soup bowl to order soup and a soup spoon to eat it, what can the
     manager of the cafeteria do to avoid deadlocks without taking
     away bowls or spoons from its customers?

5.   How could you implement multiprogramming with variable partitions
     without using a memory management unit? (10 points)  What are the
     two major disadvantages of your solution? (10 points)

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