Computer Sciences > Gate 2019 > Process
Consider the following snapshot of a system running n concurrent processes. Process i is holding Xi instances of a resource R, 1 ≤ i ≤ n. Assume that all instances of R arecurrently in use. Further, for all i, process i can place a request for at most Yi additional instances of R while holding the Xt instances it already has. Of the n processes, there are exactly two processes p and q such that Yp = Yq = 0. Which one of the following conditions guarantees that no other process apart from p and q can complete execution?
A
Xp + Xq < Min {Yk ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}
B
Xp + Xq < Min {Yk ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}
C
Min (Xp , Xq ) ≤ Max {Yk ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}
D
Min (Xp , Xq ) ≤ Max {Yk ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}

Correct : a

Similar Questions

The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently. P1() { &nbsp; &nbsp; C = B – 1; &nbsp; &...
#538 Fill in the Blanks
The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently. P1() { &nbsp; &nbsp; C = B – 1; &nbsp; &...
#538 Fill in the Blanks
The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently. P1() { &nbsp; &nbsp; C = B – 1; &nbsp; &...
#538 Fill in the Blanks

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......