GATE CSE 2007 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Two processes, P1 and P2, need to access a critical section of code. Consider the following synchronization construct used by the processes:

 /* P1 */
  while(true){
  want s1=true;
  while(wants2 == true){
  /* Critical Section */
   wants1 = false;
  }
  /* Reminder Section */
 }

 /* P2 */
  while(true){
  want s2=true;
  while(wants1 == true){
  /* Critical Section */
   Wants2 = false;
  }
  /* Reminder Section */
 }

Here wants1 and wants2 are shared variables, which are initialized to false. Which one of the following statements is TRUE about the above construct?

It does not ensure the mutual exclusion.

It does not ensure bounded waiting.

It requires that processes enter the critical section in strict alternation

It does not prevent deadlocks, but ensures mutual exclusion

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Consider the following statements about user level threads and kernel level threads.

Which one of the following statements is FALSE?

Context switch time is longer for kernel level threads than for user level threads.

User level threads do not need any hardware support.

Related kernel level threads can be scheduled on different processors in a multi-processor system.

Blocking one kernel level thread blocks all related threads.

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Consider the following C function:

int f(int n)
{
   static int r = 0;
   if(n <= 0) return 1;
   if(n>3)
   {
     r = n;
     return f(n-2)+2;
   }
  return f(n-1)+r;
}

What is the value of f(5)?

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Consider the following finite state automation GATE CSE 2007 Theory of Computation - Finite Automata and Regular Language Question 71 English

The language accepted by this automation is given by the regular expression

$${b^ * }a{b^ * }a{b^ * }a{b^ * }$$

$${\left( {a + b} \right)^ * }$$

$${b^ * }a{\left( {a + b} \right)^ * }$$

$${b^ * }a{b^ * }a{b^ * }$$

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026

GATE CSE 2026 Set 2

English

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987