This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 4. (25 points) In the dining philosophers protocol, what kind of undesirable scenario may happen if, instead of starting with dirty forks in the initial state, all processes were to start with clean forks? 5. (25 points) Answer the following questions for the hygenic dining philosophers protocol in Chapter 8: 1. In the worst case, how much of the neighborhood processes are aected (i.e., starve), when an eating node fails by crushing? (Hint: think about whether it is possible to construct long dependency chains using the priority concept.) 2. In the worst case, how much of the neighborhood processes are aected (i.e., starve), when a thinking node fails by crushing? 1...
View Full Document
- Spring '09