CSE 451
Autumn 2002

Homework #2

Out: October 14, 2002
Due: October 21, 2002


Questions from the textbook (Silberschatz, Galvin, and Gagne):

5.3, 5.6, 6.3, 7.6, 7.7

Additional questions:

  1. The degree of multiprogramming for a computer system is the maximum number of simultaneous programs or processes that it can support at a given time. What factors go into determining the degree of multiprogramming for a particular system?
  2. Given an instruction that will atomically swap two variables

            void swap(int *a, int *b);

    Show how it can be used to implement the Wait (P) and Signal (V) Semaphore operations
  3. How long did you spend doing completing this homework assignment?