This preview shows page 1. Sign up to view the full content.
Unformatted text preview: happen if, instead of starting with dirty forks in the initial state, all processes were to start with clean forks? 4. (30 points) Answer the following questions for the hygenic dining philosopher’s protocol in Chapter 8: 1. In the worst case, how much of the neighborhood processes are aﬀected (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 aﬀected (i.e., starve), when a thinking node fails by crushing? 1...
View Full Document
This note was uploaded on 01/04/2010 for the course CSE 123 taught by Professor Qwerty during the Spring '09 term at École Normale Supérieure.
- Spring '09