TAILIEUCHUNG - Lecture Operating systems: Internals and design principles (6/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. | Chapter 6 Concurrency: Deadlock and Starvation Operating Systems: Internals and Design Principles, 6/E William Stallings Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall 1 Deadlock Permanent blocking of a set of processes that either compete for system resources or communicate with each other No efficient solution Involve conflicting needs for resources by two or more processes 2 Deadlock 3 Deadlock 4 Deadlock 5 Reusable Resources Used by only one process at a time and not depleted by that use Processes obtain resources that they later release for reuse by other processes 6 Reusable Resources Processors, I/O channels, main and secondary memory, devices, and data structures such as files, databases, and semaphores Deadlock occurs if each process holds one resource and requests the other 7 Reusable Resources 8 Reusable Resources Space is available for allocation of 200Kbytes, and the following sequence of events occur Deadlock occurs if both processes progress to

• Hệ điều hành
• Operating systems
• Lecture Operating systems
• Embedded systems
• Deadlock prevention
• Deadlock avoidance
• Integrated deadlock strategy
• Multiprocessor operating systems
• Structure of operating systems
• Distributed operating systems
• Memory management
• Lecture Advanced Operating Systems
• Advanced Operating Systems
• Bài giảng Hệ điều hành nâng cao
• Server operating systems
• PC operating systems
• Main frame operating systems
• Real time operating systems
• Modern operating systems
• Evolution of operating systems
• Memory protection
• File systems
• Hệ điều hành
• Distributed systems
• Network operating systems
• Resource management
• User programs
• Computing environments
• Monolithic structure
• Implementing processes
• Process synchronization
• Scheduling policies
• Deadlock detection
• Handling deadlocks
• Message passing
• Implementing message passing
• Virtual memory
• Virtual memory manager
• File operations
• Distributed control algorithms
• Election algorithms
• Distributed system security
• Message security
• Characteristics of real time operating systems
• Real time scheduling
• Networking essentials plus
• Lecture Networking essentials plus
• Novell operating systems
• Microsoft network operating systems
• Operating system
• Operating system concept
• Operating systems design
• Operating systems capabilities
• Network operating system
• Bài giảng Hệ điều hành
• Operating system structures
• Operating system design
• Operating system services
• Disk scheduling
• file management
• Embedded operating systems
• Virtual machines
• Operating system securit
• Cloud and IoT operating systems
• Internalsand design principles
• Computer system
• Operating system objectives