Activity22 Soln - SOLUTION In-Class Activity #22 4/17/2001...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
ECSE-2660 Computer Architecture, Networks, & Operating Systems, Spring 2001 Page 1 of 2 SOLUTION In-Class Activity #22 4/17/2001 5:50 PM Activity 22.1 Process synchronization. 22.1.1 (50) Item described in textbook Paul and Sam at the water cooler analogy Mutual Exclusion Only one person can use the cooler at any point in time. Progress Requirement Only those people who are at the cooler and desiring to drink (i.e., thirsty) can participate on the decision as to who drinks next. In other words, people who are far away have no say in who drinks next. Bounded Waiting After a person shows up at the cooler, there is an upper bound on the number of times that the other people can drink before the person can drink. What goes wrong with Algorithm #1 (describe the situation that causes a problem) Sam is at the cooler, and the cooler is not in use. Yet, he can’t drink just because Paul hasn’t had his turn yet. Paul may not be at the cooler at all! flag[Paul], flag[Sam]
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

Activity22 Soln - SOLUTION In-Class Activity #22 4/17/2001...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online