Question

Well, what exactly changes the context of processes.
Say i have a algo, in which say

S=0;
begin
signal(S);
<critical>
wait(S);
end

Now in this, when my signal is executed, will the process be preempted and the process from the queue will be executed?

Answer 1

I think what you want to do this

S=0;
begin
wait(S);    
<critical>
signal(S);
end

First wait for some signal(locking, or signal from some other process) and then enter into the critical section. And once out of the critical section, signal the other waiting processes to wake up.