Device Management & Deadlock Operating Systems Device Management & Deadlock 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 System Concepts, 9th edition by Silberschatz/Galvin/Gagne, published by Wiley 2013, ISBN: 978-1-118-06333-0 | ISBN BRV: 978-1-118-12938-8. These notes still totally enforce all copyrights for Silberschatz/Galvin/Gagne & J. Wiley . 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

Optimizing Access to Magnetic Disks FCFS SSTF Scan/Look Circular Scan / Circular Look Homing Instructions

Deadlock Why is Deadlock deadly? Resource Allocation Graph What would a loop in the resource allocation graph indicate? What if there are no loops?

Deadlock Needed Conditions for deadlock to occur Deadlock Prevention Different ideas to violate one of the needed 4 conditions of deadlock and so prevent deadlock Was any of these ideas possible? Deadlock avoidance Deadlock Detection & Handling If none of the above is possible, what can an OS do?

Where is this week coverage in the textbook? Device Management Chapter 10: Section 10.1, 10.2, 103, 10.4 & 10.6  Permanently Skip: 10.5, 10.7 & 10.8 Deadlock: Chapter 7 – Entire chapter