University of Texas, Dallas - SE 4348SE4348 - HW3.

Document Content and Description Below

1) How does interrupt disabling provide mutual exclusion? 2) In the Compare&Swap instruction, why must the instruction execute atomically? 3) Coordinate the actions of the two threads below by i... nserting wait/signal commands on semaphores so that the Give_order() happens first, then the Take_order(), then the Serve_meal(), then the Eat_meal(). You can assume one thread each. Customer Waiter Give_order() Take_order() Eat_meal() Serve_meal() 4) Why is the mutual exclusion condition necessary for deadlock to occur? 5) Suppose there are three processes, P1, P2, and P3, and three files, FileA, FileB, and FileC. P1 has FileA and wants FileC. P2 has FileB and wants FileA. P3 has FileC and wants FileB. a) Draw a resource allocation graph for this situation. b) Does the graph represent a deadlock? Why or why not? Explain. 6) Is the following setup safe or unsafe according to the Banker's algorithm? Show your work and explain your result. [Show More]

Last updated: 1 year ago

Preview 1 out of 5 pages