1. At a particular time of computation, the value of a counting semaphore is 13.

Then 28
P operations and 'x' V operations were completed on this semaphore. If the final value of
the semaphore is 7, find x.

2. Find average waiting time, and average response time using round robin process
scheduling algorithm for the following:

3. Consider a system with four processes (P1, P2, P3, P4) and three resources (R1, R2,
R3). The current allocation and maximum needs are as follows:

Allocation Maximum Needs

P1 P2 P3 P4 P1 P2 P3 P4

R1 1 0 1 2 R1 3 2 3 4

R2 0 1 0 1 R2 2 2 1 2

R3 2 1 1 0 R3 3 3 2 1

(a) Determine if the system is in a safe state.

(b) If the system is in a safe state, find a safe execution sequence.