Work Sheet 4

  1. What is a critical section?
  2. WHat is a critical section problem?
  3. Name three requirements for the solution to critical section problem.
  4. What does execute "atomically" mean?
  5. Suppose we want to execute the statements s1,s2 and s3 such that s3 can proceed only after completion of s1 and s2 and s1 and s2 can go at the same time. How do you accomplish this using semaphore?
  6. Do problems 6.1, 6.3, 6.6 and 6.7