Q3 (16 points) After each step, give the value of the updated semaphore and the content of the updated semaphore queue.

COUNTING SEMAPHORES: S1, S3, S6 BINARY SEMAPHORES: S2, S4, S5

Semaphore queues use Priority scheduling algorithms where low PID means low priority.

Semaphore initial values: S1=0, S2=1, S3=3, S4=0, S5=1, S6=0

1) P1, P(S3) 2) P2, P(S5) 3) P3, P(S1) 4) P5, P(S4) 5) P2, V(S5) 6) P1, P(S6) 7) P2, P(S4) 8) P6, V(S3) 9) P4, V(S4) 10) P4, P(S6) 11) P1, V(S5)