wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Dekkers Algorithm

profile
Priti Pandav
Sep 09, 2024
0 Likes
0 Discussions
178 Reads

Dekker's Algorithm is a solution to the mutual exclusion problem in computer science. It allows multiple processes to share a common resource without conflicts.




*Problem Statement:*




Two or more processes want to access a shared resource, but only one process can access it at a time.




*Dekker's Algorithm:*




1. Two processes, P0 and P1, want to access the shared resource.

2. Each process has a flag variable (flag0 and flag1) initialized to false.

3. Process P0 sets flag0 to true and checks flag1. If flag1 is true, P0 waits.

4. Process P1 sets flag1 to true and checks flag0. If flag0 is true, P1 waits.

5. If a process finds the other process's flag false, it enters the critical section (accesses the shared resource).

6. After accessing the resource, the process sets its flag to false.




*Key Points:*




1. Dekker's Algorithm ensures mutual exclusion (only one process accesses the resource at a time).

2. It uses flag variables to communicate between processes.

3. A process waits if it finds the other process's flag true.




*Example:*

```

// Process P0

flag0 = true;

while (flag1) { /* wait */ }

// Critical section

flag0 = false;




// Process P1

flag1 = true;

while (flag0) { /* wait */ }

// Critical section

flag1 = false;

```

Dekker's Algorithm is a simple and efficient solution to the mutual exclusion problem, but it has some limitations, such as:




- It only works for two processes.

- It uses busy-waiting, which can waste CPU cycles.




More advanced algorithms, like Peterson's Algorithm and Lamport's Bakery Algorithm, have been developed to address these limitations.


Comments ()


Sign in

Read Next

IO Buffers

Blog banner

DATA SCIENCE IN BUSINESS AND MARKETING

Blog banner

Difference Between Classification And Clustering

Blog banner

Multicore and multithreading 171

Blog banner

Software

Blog banner

What Makes a School Safe, Supportive, and Student-Friendly

Blog banner

Starvation

Blog banner

Telegram and it's features

Blog banner

Types of E-Commerce

Blog banner

BLOCKCHAIN MACHANISM

Blog banner

Classification Algorithms (Decision trees, SVM, Logistic regreession)

Blog banner

Virtual Machine

Blog banner

Clarizen

Blog banner

Types of Big Data

Blog banner

Use It or Lose It: Why November Is the Best Time to Claim Your Dental Extras and Medicare CDBS Before Year-End

Blog banner

CRISP-DM Methodology

Blog banner

Android Application Components and Activity Lifecycle

Blog banner

The New Dr. Frankenstein who will perform first full head transplant

Blog banner

Patola Outfits for the Modern Wardrobe: Reviving Indian Handloom in Style

Blog banner

Education?

Blog banner

Study on cyber and network forensic in computer security management

Blog banner

Fault tolerance

Blog banner

Why do you need a personalised bag tag for your kids' school bags?

Blog banner

Types Of Interrupt

Blog banner

Emerging threats in cyber Forensics

Blog banner

Cyber Forensics in Healthcare: Protecting Patient Data and Preventing Breaches

Blog banner

Skills An Ethical Hacker Must Have

Blog banner

Bots and Cyber Security

Blog banner

VIRTUAL MACHINES

Blog banner

Uniprocessor Scheduling

Blog banner

What is Data, Information and Knowledge?

Blog banner

Threads

Blog banner

Depression

Blog banner

Principles of Service Operation

Blog banner

CYBER SECURITY CHALLENGES

Blog banner

The Power of Teamwork: Learning Collaboration Through Everyday Activities

Blog banner

What is Virtual Memory

Blog banner

AI and cyber Security

Blog banner

Khau Galli – Vile Parle

Blog banner

Social Media.

Blog banner

What Makes Patola the Queen of Silk?

Blog banner

Disk Management

Blog banner