Can Peterson algorithm get in deadlock?
So let suppose we have two processes (0 and 1).
0 calls the enter_region.
It sets the interested[0]= TRUE
The execution gets halted.
Now the process 1 comes.
interested[1] = TRUE
turn = 1
In the while loop the conditions are met, so it enter the critical section.
Execution gets back to 0.
turn = 0
The while loop condition also true, so neither 0 can enter the critical section, which results in deadlock.
Is it right? Or the example algorithm contains error somewhere?
The picture comes from: tanenbaum operating systems
Solution
The while loop condition also true, so neither 0 can enter the critical section, which results in deadlock.
Is it right?
No, because thread 1 setting turn to 1 causes thread 0 to fall out of the loop when it gets scheduled.
- Mathematical explanation of Leetcode question: Container With Most Water
- How to check a point is inside an ellipsoid with orientation?
- algorithm to trace border in 2D array
- Red Black Tree Black Height Increase after Insertion
- Coin Change II : To take a value or not to
- Logic to implement to get maximum points
- Generate all strings under length N in C
- Algorithm to extract overlapping range
- Merging two sorted linked lists
- Median of two sorted-arrays algorithm for O(log(m+n))
- Calculating new longitude, latitude from old + n meters
- Calculation of Average Queue Length in a Simple Queueing Model
- what is the most efficient way to gather all points at a certain height?
- Does a recursive segment tree require more space than an iterative one?
- Tarjan Algorithms for SCC
- Is there a balanced BST with each node maintain the subtree size?
- Sort on a string that may contain a number
- Optimally counting number of nodes in a complete binary tree
- Fraction to Recurring Decimal
- Quicksort with Python
- What is the optimal algorithm for the game 2048?
- Asteroid Mining - Dynamic Programming problem
- Optimize performance for dense ranking algo
- Looking for a sort algorithm with as few as possible compare operations
- How to remove a line by its number from file without rewriting file python
- The output gives the same result
- Radix sort slower than expected compared to standard sort
- How to find minimum pairing cost? (Any Language)
- Algorithm to minimize the number of printing plates when printing sheets of stickers
- Travel from city 1 to city n, visiting at least 3 odd cities