tailieunhanh - Lecture Operating systems: Internalsand design principles (7/e): Chapter 6 - William Stallings

Chapter 6 - Concurrency: Deadlock and starvation. This chapter examines two problems that plague all efforts to support concurrent processing: deadlock and starvation. We begin with a discussion of the underlying principles of deadlock and the related problem of starvation. Then we examine the three common approaches to dealing with deadlock: prevention, detection, and avoidance. | Operating Systems: Internals and Design Principles Chapter 6 Concurrency: Deadlock and Starvation Seventh Edition By William Stallings Operating Systems: Internals and Design Principles When two trains approach each other at a crossing, both shall come to a full stop and neither shall start up again until the other has gone. Statute passed by the Kansas State Legislature, early in the 20th century. —A TREASURY OF RAILROAD FOLKLORE, B. A. Botkin and Alvin F. Harlow The permanent blocking of a set of processes that either compete for system resources or communicate with each other A set of processes is deadlocked when each process in the set is blocked awaiting an event that can only be triggered by another blocked process in the set Permanent No efficient solution Potential Deadlock I need quad C and B I need quad D and A I need quad B and C I need quad A and B Actual Deadlock HALT until D is free HALT until A is free HALT until C is free HALT until B is .