Homework Assignment 5
CS 370: Systems Architecture & Software
Due Date
Beginning of class
Tuesday, February 25th, 2014
Homework Assignment 5
- Silberschatz et al, Operating System Concepts,
9th edition, Chapter 5, Process Synchronization
-
What is the meaning of the term busy waiting? What other kinds of
waiting are there in an operating system? Can busy waiting be avoided
altogether? Explain your answer.
-
Show that, if the wait() and signal() semaphore operations are not
executed atomically, then mutual exclusion may be violated.
-
Show how to implement the wait() and signal() semaphore operations
in multiprocessor environments using the TestAndSet() instruction.
The solution should exhibit minimal busy waiting.
-
How does the signal() operation associated with monitors differ from
the corresponding operation defined for semaphores?
All assignments are to be handed in at the beginning of class.
Please see
here for details on the Late Policy for this class.
Copyright © 2013: Colorado State University for CS 370.
All rights reserved.