wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

CONCURRENCY: MUTUAL EXCLUSION AND SYNCHRONIZATION-het karia

profile
HET KARIA
Jul 04, 2024
0 Likes
0 Discussions
110 Reads

CONCURRENCY: MUTUAL EXCLUSION AND SYNCHRONIZATION

Concurrency is the execution of multiple instruction sequences at the same time. It happens in the operating system when there are several process threads running in parallel. The running process threads always communicate with each other through shared memory or message passing. Concurrency results in the sharing of resources resulting in problems like deadlocks and resource starvation. 

It helps in techniques like coordinating the execution of processes, memory allocation, and execution scheduling for maximizing throughput. 

During concurrent execution of processes, processes need to enter the critical section (or the section of the program shared across processes) at times for execution. It might happen that because of the execution of multiple processes at once, the values stored in the critical section become inconsistent. In other words, the values depend on the sequence of execution of instructions – also known as a race condition. The primary task of process synchronization is to get rid of race conditions while executing the critical section.

This is primarily achieved through mutual exclusion.

 Mutual Exclusion is a property of process synchronization that states that “no two processes can exist in the critical section at any given point of time”. The term was first coined by Dijkstra. Any process synchronization technique being used must satisfy the property of mutual exclusion, without which it would not be possible to get rid of a race condition.

Mutual exclusion is only applicable when the following conditions are met :

1. When using shared resources, it is important to ensure mutual exclusion between various processes. There cannot be two processes running simultaneously in either of their critical sections.

2. It is not advisable to make assumptions about the relative speeds of the unstable processes.

3. For access to the critical section, a process that is outside of it must not obstruct another process.

4. Its critical section must be accessible by multiple processes in a finite amount of time; multiple processes should never be kept waiting in an infinite loop.

Requirements for Mutual Exclusion Any facility or capability that is to provide support for mutual exclusion should meet the following requirements:

1. Mutual exclusion must be enforced: Only one process at a time is allowed into its critical section, among all processes that have critical sections for the same resource or shared object.

2. A process that halts in its noncritical section must do so without interfering with other processes.

 3. It must not be possible for a process requiring access to a critical section to be delayed indefinitely: no deadlock or starvation.

4. When no process is in a critical section, any process that requests entry to its critical section must be permitted to enter without delay.

5. No assumptions are made about relative process speeds or number of processors.

6. A process remains inside its critical section for a finite time only

Approaches To Implementing Mutual Exclusion

  1. Software method: Leave the responsibility to the processes themselves. These methods are usually highly error-prone and carry high overheads.
  2.  Hardware method: Special-purpose machine instructions are used for accessing shared resources. This method is faster but cannot provide a complete solution. Hardware solutions cannot give guarantee the absence of deadlock and starvation.

    3. Programming language method: Provide support through the operating system or through the programming language.


Comments ()


Sign in

Read Next

KAHAWA TEA

Blog banner

Data Science in Predictive Analytics: Transforming Business Decision-Making

Blog banner

Disk Management

Blog banner

Elements and Principles of Photography

Blog banner

Boxing

Blog banner

Monday. com App

Blog banner

Android Flashlight Application

Blog banner

Time Series Analysis

Blog banner

Deadlock in Operating System

Blog banner

Travelling blog

Blog banner

Brain wash of social media

Blog banner

How to insert contacts in zoho crm using php

Blog banner

?Your Guide to Great Flossing, by the best affordable dentist in Maroubra

Blog banner

Healthy Indian Dinner Ideas for Better Digestion and Sleep

Blog banner

What's Better : Supervised or Unsupervised Learning

Blog banner

Introduction to Virtual Memory - 080

Blog banner

Deadlock

Blog banner

MODERN OPERATING SYSTEM

Blog banner

Virtual memory

Blog banner

STUDY OF SYSTEM HACKING TOOLS

Blog banner

Product Discount Calculator

Blog banner

Understanding Loneliness: Why We Feel Disconnected in a Connected World (Part -1)

Blog banner

10 Unknown facts about India's Independence

Blog banner

Password Generator - Lisp

Blog banner

Network Footprinting in Cybersecurity

Blog banner

How Personalised Gifts Create Lasting Memories for Children?

Blog banner

Building Confidence in Children Through Daily Routines and Play

Blog banner

How to use GIT & GITHUB

Blog banner

History of ITIL

Blog banner

Raising Emotionally Intelligent Students: The Classroom Beyond Academics

Blog banner

SQL Injection Techniques

Blog banner

TRELLO

Blog banner

A Traveller’s Guide to Offbeat Places in Arcadia, Florida

Blog banner

THREADS (assignment 1)

Blog banner

Virtual memory

Blog banner

Multithreading in Operating System

Blog banner

15 Interesting Facts about India

Blog banner

Memory Management of Operating System(OS)

Blog banner

Memory Management

Blog banner

LTE Technology

Blog banner

How Music Helps Children Develop Memory, Rhythm, and Language

Blog banner

Sleep Matters: The Science Behind Toddler Naps

Blog banner