GATE CSE 2014 Set 2 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2014 Set 2

MCQ (Single Correct Answer)

-0.6

Consider the procedure below for the Producer-Consumer problem which uses semaphores:

semaphore n = 0;
semaphore s = 1;
void producer()
{
    while(true)
    {
     produce();
     semWait(s);
     addToBuffer();
     semSignal(s);
     semSignal(n);
    }
}

void consumer()
{
   while(true)
   {
    semWait(s);
    semWait(n);
    removeFromBuffer();
    semSignal(s);
    consume();
   }
}

Which one of the following is TRUE?

The producer will be able to add an item to the buffer, but the consumer can never consume it.

The consumer will remove no more than one item from the buffer.

Deadlock occurs if the consumer succeeds in acquiring semaphore s when the buffer is empty.

The starting value for the semaphore n must be 1 and not 0 for deadlock-free operation.

GATE CSE 2014 Set 2

Numerical

-0

Consider the function func shown below:

int func(int num) 

{ 

         int count = 0;

         while(num)

         {

                count++;

                num >>= 1;

         }

  return (count);

}

The value returned by func(435) is _________.

Your input ____

GATE CSE 2014 Set 2

MCQ (Single Correct Answer)

-0.3

Suppose n and p are unsigned int variables in a C program. We wish to set p to $${}^n{C_3}$$. If n is large, which one of the following statements is most likely to set p correctly?