Recent questions tagged mutual-exclusion

145
views
1 answers
0 votes
982
views
2 answers
0 votes
Sorry if this is a stupid question. But it really intrigued me. Same resources at different algorithms are telling different ways to test these stuffs.Here's ... a mental model to think about testing these 3 things in each algorithm.
806
views
2 answers
1 votes
If the P() and V() semaphore operations are not executed atomically, then which of the following are always correct?Mutual exclusion satisfied Progress is not ... ans as there is no restriction on atomicity. What about b and c.
5.4k
views
4 answers
4 votes
The hardware implementation which provides mutual exclusion isSemaphoresTest and set instructionsBoth optionsNone of the options
401
views
0 answers
0 votes
Consider the following solution to the mutual-exclusion problem involving two processes $P0$ and $P1$. Assume that the variable turn is initialized to ... solution meets all the required conditions for a correct mutual-exclusion solution.
801
views
1 answers
1 votes
612
views
1 answers
0 votes
Please tell me that why BW is satisfied here I m facing problem in these topic
1.5k
views
0 answers
0 votes
Many problems on gateoverflow asks whether the given code satisfies progress requirement of the solution for the critical section problem. Most of these code contain ... all those problems incorrect? Or I am screwed up at my concepts?
2.2k
views
1 answers
1 votes
Consider the followingProcess Piwhile(1){ while(turn != i); //critical section turn = j; //remainder section}Process ... mutual exclusion is satisfiedOnly progress is satisfiedBoth mutual exclusion and progress are satisfied
330
views
1 answers
1 votes
Please describe the procedure to solve such problems where we have to find deadlock,exclusion,inclusion,progress.
990
views
0 answers
1 votes
I understand the Question Correctly. i know Mutual Exclusion ,But Can Anyone explain What is MUTUAL INCLUSION, ??
313
views
0 answers
1 votes
165
views
0 answers
1 votes
2.8k
views
3 answers
3 votes
Consider program for P1 and P2:Here, m and n are binary semaphore variables whose values are initially initialized to 1. x and y are shared resources ... conditionC :-No deadlocks and no race conditionD:- Race condition and no deadlock
6.8k
views
3 answers
6 votes
Mutual exclusion problem occursbetween two disjoint processes that do not interactamong processes that share resourcesamong processes that do not use the same resourcebetween two processes that uses different resources of different machine
1.7k
views
1 answers
1 votes
Consider the methods used by processes $P_1$ and $P_2$ for accessing their critical sections. The initial values of shared Boolean ... but not mutual exclusionNeither mutual exclusion nor progressBoth mutual exclusion and progress
To see more, click for the full list of questions or popular tags.