Page 103 - DCAP403_Operating System

Operating System Pooja Gupta, Lovely Professional University

Notes Unit 6: Process Synchronization

CONTENTS

Objectives
Introduction
6.1 Synchronization Process
6.2 Critical Selection Problem
6.2.1 Mutual Exclusion Conditions
6.2.2 Proposals for Achieving Mutual Exclusion

6.3 Semaphores
6.4 Monitors
6.5 Deadlock
6.6 Deadlock Characterization
6.7 Handling of Deadlocks
6.7.1 Deadlock Prevention
6.7.2 Deadlock Avoidance
6.7.3 Deadlock Detection and Recovery
6.7.4 Ignore Deadlock

6.7.5 The Banker’s Algorithm for Detecting/Preventing Deadlocks
6.8 Summary
6.9 Keywords
6.10 Self Assessment
6.11 Review Questions
6.12 Further Readings

Objectives

After studying this unit, you will be able to:
Describe synchronization process
Know critical selection problem
Defi ne semaphores
Explain deadlock
Describe handling of deadlocks

Introduction

Modern operating systems, such as Unix, execute processes concurrently. Although there is a
single Central Processor (CPU), which execute the instructions of only one program at a time, the
operating system rapidly switches the processor between different processes (usually allowing a
single process a few hundred microseconds of CPU time before replacing it with another process.)

96 LOVELY PROFESSIONAL UNIVERSITY