1
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Where does the swap space reside?
A
RAM
B
Disk
C
ROM
D
On-chip cache
2
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Consider Peterson’s algorithm for mutual exclusion between two concurrent processes i and j. The program executed by process is shown below.
 Repeat 
     flag[i]=true; 
     turn=j; 
     while (P) do no-op; 
     Enter critical section, perform actions, then 
     exit critical section 
     Flag[i]=false; 
     Perform other non-critical section actions. 
 Until false;
For the program to guarantee mutual exclusion, the predicate P in the while loop should be
A
flag[j]=true and turn=i
B
flag[j]=true and turn=j
C
flag[i]=true and turn=j
D
flag[i]=true and turn=i
3
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Consider the following three C functions:
[P1] int*g(void)
     {
       int x=10;
       return(&x);
     }
[P2] int*g(void)
      {
        int *px;
       *px = 10;
        return px;
      }
[P3] int*g(void)
     {
       int *px
       px =(int*)malloc (size of (int));
       *px = 10;
       return px;
     }
Which of the above three functions are likely to cause problems with pointers?
A
Only P3
B
Only P1 and P3
C
Only P1 and P2
D
P1, P2 and P3
4
GATE CSE 2001
Subjective
+5
-0
Consider the following C program:
void abc(char *s)
{
   if(s[0]=='\0') return;
   abc(s+1);
   abc(s+1);
   printf("%c",s[0]);
}
main()
{ 
   abc("123");
}
(a) What will be the output of the program?
(b) If abc(s) is called with a null-terminated string s of length n characters (not counting the null ('\0') character), how many characters will be printed by abc(s)?
EXAM MAP