Based on Chapter 4 of [Hai17]
(Usage hints for this presentation)
Computer Structures and Operating Systems 2019
Dr. Jens Lechtenbörger (License Information)
Robotic spacecraft named Pathfinder
High-priority thread: “initially blocked; unblocked to handle event after 1 second” lock the mutex terminate execution of the whole program Medium-priority thread: “initially blocked; unblocked to handle event after 1 second” run for 10 seconds on CPU Low-priority thread: “initially runnable” lock the mutex perform I/O operation which (in this run) leads to blocking for 3 seconds unlock the mutex
yourAccountby thread 1; transfer in other direction by thread 2
myAccount, while thread 2 locks
Deadlock if and only if (1) – (4) hold [CES71]:
These strategies are covered in subsequent slides.
myAccounthas number 42,
myAccountfirst (as 42 < 4711)
Answer the following questions in Learnweb.
lock()M repeatedly during its time slice
Starvation of P0
This document is part of an Open Educational Resource (OER) course on Operating Systems. Source code and source files are available on GitLab under free licenses.
Except where otherwise noted, this work, “OS07: MX Challenges”, is © 2017, 2018, 2019 by Jens Lechtenbörger, published under the Creative Commons license CC BY-SA 4.0.
In particular, trademark rights are not licensed under this license. Thus, rights concerning third party logos (e.g., on the title slide) and other (trade-) marks (e.g., “Creative Commons” itself) remain with their respective holders.