Register

Recent questions tagged semaphore

1 votes
2 answers
124
CAlculate the semaphore value
A counting semaphore S is created with initial value as 3. Suppose 5 processes are calling P, what will be the final value of S? A. 8 B. 0 C. -2 D. -1
A counting semaphore S is created with initial value as 3.Suppose 5 processes are calling P, what will be the final value of S?A. 8B. 0C. -2D. -1
User Avatar
2 votes
1 answer
126
Semaphores:
Assume that you have a semaphore associated with each item on a doubly linked list. Using No other synchronization primitive, What is the fewest number of semaphore that you must acquire for any operation (lookup, insert, delete) ?
Assume that you have a semaphore associated with each item on a doubly linked list. Using No other synchronization primitive, What is the fewest number of semaphore that ...
User Avatar
6 votes
4 answers
127
semaphores
Consider a schedule with 3 processes A,B and C, binary semaphores are S =1 , T=0 , Z=0 initially ; Process A { while(1) { P(S) printf("*"); V(T) } } Process B { P(T) V(Z) } Process C { P(Z) V(S) } What is the maximum number of times * is printed?
Consider a schedule with 3 processes A,B and C, binary semaphores are S =1 , T=0 , Z=0 initially ;Process A { while(1) { P(S) printf("*"); V(T) } } Process B { P(T) V(Z) ...
User Avatar
1 votes
1 answer
128
Mutual exclusion :
Can Mutual exclusion can be enforced with a general semaphore initial value is greater than 1 ? I think yes. Consider a semaphore $S = 2$, and following code segment for both processes. P(S); P(S); <Critical Section> V(S); V(S);
Can Mutual exclusion can be enforced with a general semaphore initial value is greater than 1 ?I think yes. Consider a semaphore $S = 2$, and following code segment for b...
User Avatar
3 votes
1 answer
129
GATE Overflow | Operating Systems | Test 1 | Question: 29
Semaphores are used to solve the problem of resource allocation process synchronization deadlock process communication
Semaphores are used to solve the problem ofresource allocationprocess synchronizationdeadlockprocess communication
User Avatar
4 votes
2 answers
131
UGC NET CSE | June 2013 | Part 3 | Question: 60
Suppose $\text{S}$ and $\text{Q}$ are two semaphores initialized to $1.\;\text{P1}$ and $\text{P2}$ ... Their execution may sometimes lead to an undesirable situation called Starvation Race condition Multithreading Deadlock
Suppose $\text{S}$ and $\text{Q}$ are two semaphores initialized to $1.\;\text{P1}$ and $\text{P2}$ are two processes which are sharing resources.$\begin{array}{} \textbf...
User Avatar
8 votes
3 answers
132
ISRO2016-45
At a particular time of computation the value of a counting semaphore is 7. Then 20 $P$ operations and $x$ $V$ operations were completed on this semaphore. If the new value of semaphore is $5$, $x$ will be 18 22 15 13
At a particular time of computation the value of a counting semaphore is 7. Then 20 $P$ operations and $x$ $V$ operations were completed on this semaphore. If the new val...
User Avatar
12 votes
1 answer
133
ISRO2007-42, UGCNET-June2010-II: 37
Semaphores synchronize critical resources to prevent deadlock synchronize critical resources to prevent contention are used to do I/O are used for memory management
Semaphoressynchronize critical resources to prevent deadlocksynchronize critical resources to prevent contentionare used to do I/Oare used for memory management
User Avatar
0 votes
4 answers
136
What is the meaning of wake up() operation in the up() binary operation, Definition is mentioned below.
Up(Semaphore S) { if (Suspended list() is empty) S.value=1; else { Select a process from the suspended list and WakeUp() } }
User Avatar
4 votes
4 answers
137
Can anyone explain the below question in a detailed way?
A Binary semaphore variable mutex is initialized to '1' and the various binary semaphore operations like 9P(), 14V(), 6P(), 8V(), 3P(), 2V() are performed, then what is the present(final) value of the binary semaphore mutex?
A Binary semaphore variable mutex is initialized to '1' and the various binary semaphore operations like 9P(), 14V(), 6P(), 8V(), 3P(), 2V() are performed, then what is t...
User Avatar
1 votes
2 answers
139
counting semaphore related question
A binary semaphore ensures mutual exclusion. Does a counting semaphore ensure mutual exclusion too? Please justify your answers.
A binary semaphore ensures mutual exclusion. Does a counting semaphore ensure mutual exclusion too?Please justify your answers.
User Avatar
2 votes
1 answer
141
How to approach this question on bounded-buffer ?
In this empty must be 0 since producer will first produce only then it will empty
In this empty must be 0 since producer will first produce only then it will empty
User Avatar
14 votes
11 answers
142
ISRO2015-30
Semaphores are used to solve the problem of Race Condition Process Synchronization Mutual Exclusion None of the above I and II II and III All of the above None of the above
Semaphores are used to solve the problem ofRace ConditionProcess SynchronizationMutual ExclusionNone of the aboveI and IIII and IIIAll of the aboveNone of the above
User Avatar
2 votes
5 answers
145
what is true about binary semaphore?
what is true about binary semaphore? 1)Binary semaphore has drawback called busy wait or spin lock. 2)Binary semaphore is applicable only for two processes 3)Binary semaphore has no drawback called busy wait or spin lock 4)none of the above
what is true about binary semaphore?1)Binary semaphore has drawback called busy wait or spin lock.2)Binary semaphore is applicable only for two processes3)Binary semaphor...
User Avatar
1 votes
1 answer
148
Question number 5.24
Question 5.24
Question 5.24
User Avatar
Page: