High-level Synchronization Operating Systems High-level Synchronization 1) These notes are © Aiman Hanna. All copyrights reserved. For more information please e-mail to: Contact@AimanHanna.com. 2) These notes are also based on: Operating Systems, 3rd edition by Garry Nutts, published by Addison Wesley, ISBN-10: 0201773449 | ISBN-13: 9780201773446 . These notes still totally enforce all copyrights for Nutts/ Addison Wesley. For more information on these rights, please refer to the original publication of the book. 3) VERY IMPORTANT: These notes are neither complete nor sufficient to study for the course. They are merely given so that you can follow the covered subjects. You should NEVER depend solely on these notes for your study. Any use of these notes that results in violation of any of the copyrights indicated above is strictly prohibited. © Dr. Aiman Hanna Department of Computer Science Concordia University Montreal, Canada Data Communications & Computer Networking, by: Aiman Hanna

Classical Synchronization Problems Solving the Busy-Tunnel (also referred to as the One-Way Tunnel) Problem Comments on this solutions and why it may fail Correct solution was given in class

Classical Synchronization Problems The Dining Philosophers Problem Discussion on different solutions which may lead to deadlock was also conducted

Complexity of Monitor Implementation Why is it difficult to implement monitors?

Where is this week coverage in the textbook? Chapter 9: Section 9.2 (from page 349 to 352) NOTE: parts of Section 9.3 were covered in early lectures. In specific, Message Passing Mechanisms, Mailboxes, Message Protocols & Deferred Message Copying (page 354 to 356 & page 358 to 359) were covered earlier in the course. Skip: skip the following parts of section 9.3: Page 352, 353 & Using the Send and Receive operations (page 356 to 358)