MadeEasy 2022 OS question on concept of semaphores.
in Operating System
0 votes
0 votes

question image


My question is how progress condition is satisfied?

Suppose if process A is executing and after executing “Y = Y -1” CS happens process B tries to enter CS but as P is already down it will be in the waiting queue. Again CS happens and Signal (P) is executed again CS (now in process B)and now as P is UP process is trying to enter CS but as Q is down it will again enter the sleep mode. Isn’t this dis-satisfying the progress condition? A process wants to enter the CS but some other process (which is in the non-critical section) is stopping another process to enter into CS. Can anyone shed some light on this? Any help is appreciated. 


in Operating System
9 points

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.