-
8/13/2019 GATE paper CS-2006
1/28
( ) = + + +
! "! #
! $
%! &
' ( ' = ) * +
!
"!
!
+
%!
{ },-.& / 0
) 1
! 2
"!
!
%! .
# 3 /
( ) ( ) < > 3
! 4 5 6 +7 3
"! 5 6 6
! 6
%! +7 3
, 8 / 2 5 25! 9
9 '! 25 / 1
! + : "! % :
! 5 : /
%! ' : / 7
$ 5;9 7 $
-
8/13/2019 GATE paper CS-2006
2/28
/ / / /1 % = (
!
"!
! %! #
- / /
>
+
/ ( ) / /
! >
! +
! +
0 99 /1
! ! !
"! ! !
! ! !
%! 4
. ? / / : ,@ /
/ / / : ) / / : % 9! .A1
!
"!
-
8/13/2019 GATE paper CS-2006
3/28
!
%!
& 5; #9 / !
) / / / !1! #
"! ,
! $
%! -
2 = /
! ( )
"! ( )/
! ( )//
%! ( )
/ / = { }
/ / ( ) 9 / /
0
!
"!
!
%!
%B:C / / /
! D
-
8/13/2019 GATE paper CS-2006
4/28
"! E:
!
-
8/13/2019 GATE paper CS-2006
5/28
- F / / F /
! E / /
"! E / /
! E / 7 ( )/
%! E ( )
. ) / { }
= =
/
= =
!
"!
!
%!
& ' { } { } ! ! ! ! ! ! !+ + += =
{ } ! ! ! !+ + += ) // 46 = 1
!
"!
!
%!
/ / 7 :
// ,@
" J J
N J J
#
, $ " J J,
-
E B / - ) 1
! ) / $ " ,
"! ) / $ " /
-
8/13/2019 GATE paper CS-2006
6/28
-
8/13/2019 GATE paper CS-2006
7/28
/ ( ) / /
1
! ( ) % & % &
"! ( ) % & +
! O% &
% &
%!
% &% &
, ' { } ! != > ' E (
% ( )
( ) { } =
( )
!
=
! !
"!
! !+
%! +
$ ) / = / +/ 1
/ : /
! ( ) ( )( ) ( ) ( )( ) ( ){ }/ / :
"! ( ) ( )( ) ( ) ( )( ) ( ){ }/ / :
! ( ) ( )( ) ( ) ( ) ( )( ){ }/ : /
%! ( ) ( )( ) ( ) ( )( ) ( ){ }/ / :
- /
( )( )) ( ) ( )( )
( )( )) ( ) ( )( )
' % & ( % ( & (
' % & ( % ( & (
) / 1
! 5 / 5
"! 5 / 5
! 5 5 /
%! " 5 5 /
-
8/13/2019 GATE paper CS-2006
8/28
. /
" % &
8
8 8
8 8
' P / 46! /
) / 7 1% &
! ( )P% &
"! ( )P P% &
! ( )P P P% &
%! ( )P P% &
& 2 ) / ( )>
+ ( ) ) C
( )) ) C ) ) / //
/1
! ( ) ( ){ } > 9/ ) )= +
"! ( ) ( ) ( )
{ } > = ) ) ) ) ) = +
! ( ) ( ) ( ){ } > # ) ) )= +
%! ( ) ( ) ( ){ } > - , ) ) )= + = =
8 ( ) > + ( ) ) ) / ( ) , = !
' ( ) ( ) ( ){ } > , - # ) ) )= + =
) / 1
! '
"! ' =9
! ' =9 /
%! ' /
' E
-
8/13/2019 GATE paper CS-2006
9/28
! " %
-
8/13/2019 GATE paper CS-2006
10/28
) /
( ) 1
! + +
"! + +
! + +
%! + +
$ 0
" " "
/
! " " " " " " " " " " " "+ + + + + +
"!
" " " " " " " " " " " "+ + + + + +
! ( ) ( ) ( )( ) " " " " "+ + + + +
%! " " " " " " " " " " " "+ + + + + +
- / +=963 % 9
( ( !
/ QR : / / /
!
"!
!
%!
. " ( ) 0 =
/ 2
0 = 0 = :
/
( ) = /
D % D % D %
,
777
-
8/13/2019 GATE paper CS-2006
11/28
' ( ) ( ) ,-, 0 = ) / 7 1
! 0 0 0
"! 0 0 0
! 0 0
%! 0 0 0 0
& ) C
" " "
/ /
9 ,
) / 1
! ( ) , "
"!
" "
+
! ,
%! "
# #9 / '
1 1 1 1 /
2 2 2 2 /
( )+ ( ) $ ) /
1
! ( ) ( ) $#,2 1 1 1 1 =
"! ( ) ( ) #,2 1 1 1 1 = ! ( ) ( ) #,$-,2 1 1 1 1 =
%! ( ) ( ) $-2 1 1 1 1 =
# 5; : ( $# : : / :
: 9 : : ( : : / / : + 7
/ : : )
: . 2 # = = /
: / (
! &
"! #
! -
-
8/13/2019 GATE paper CS-2006
12/28
%! .#
# 5; 9/ 0
-
8/13/2019 GATE paper CS-2006
13/28
! :
"! : :
! : :
%! :
#$ E / / & : E " / / ( ! /9:9 / : 2 ,: / : " / ! : / /
"1
!
"! #
! $
%! .
#- / /
) / 7 / / / S:C /1
! ( ) ( ) ( ) ( ) ( ) " " +
"! ( ) ( ) ( ) ( ) ( ) " " +
! ( ) ( ) ( ) ( ) ( ) " " +
%! ( ) ( ) ( ) ( ) ( ) " " +
$
#
#
,
-
-
8/13/2019 GATE paper CS-2006
14/28
#. ' 4 / 0 T
4 / 0
/ 1
! = = 0B 0
"! = = 0 0
! = 0 /
%! = 0 / / 0
#& 7 D / : E E /
void insert (Q, x) {
push (S1, x);
}
void delete (Q) {
if (stack-empty(S2)) then
if (stack-empty(S1)) then {
print(Q is empty);
return;
}
else while (!(stack-empty(S1))){
x=pop(S1);
push(S2,x);
}
x=pop(S2);
}
' insert ( )
! delete
7 D ' push pop
) / 1!
! ! ! !+ < +
"! ! ! + <
! ! ! ! < +
%! ! ! <
, F
=
/ / ( " (
algorithm zzz(x[ ], y[ ], z [ ] ) {
int i;
-
8/13/2019 GATE paper CS-2006
15/28
for(i=0;i
-
8/13/2019 GATE paper CS-2006
16/28
) / ! ! 1
! ! " < = + < =
! ! " ! !< = + =
! !"! !
! ! !
%! ! !
,# 0 " "
/ / ( )
" " "
+ ++ + + = + + +
! : ( ) ( ) /
"! : ( ) ( ) , :
! : ( )
%! : ( )
,, E E
E work1 work2 /
/ work2
/ work1
E work1 / work2
5; ! : work1
! E E
"! E E
! E E
%! E E
int work1(int *a, int i, int j) int work2(int *a, int i, int
j)
{ {
int x = a[i+2]; int t1 = i+2;
a[j] = x+1; int t2 = a[t1];
return a[i+2] 3; a[j] = t2+1;
} return t2 3;
}
-
8/13/2019 GATE paper CS-2006
17/28
,$ / 99 // :86334
subroutine swap(ix,iy)
it = ix
L1 : ix = iy
L2 : iy = it
end
ia = 3
ib = 8
call swap (ia, 1b+5)
print *, ia, ib
end
E / (
E 6 = / '
E 6 = / '
E# / .
E, / 9
+= / !
! E E
"! E E#
! E%! E E,
,- /
>= >! V
>= J >= 9 >K
> J >= I >K
>= J > 9 >=K
U
E /
E / / / /
E / /
-
8/13/2019 GATE paper CS-2006
18/28
E#
E, /
! E
"! E E
! E E#
%! E E,
,. / /
>
2 N /
W- -
! { } { } "! { } { }
! { } { } >
%! { } { }
,& /
( ){ }
( ){ }( ) ( ){ }
> X>X K
XIX K K
+
#X+
! > #+
"! > #+
! > # +
%! #I>
$ / /
for (i 0, i
-
8/13/2019 GATE paper CS-2006
19/28
}
}
}
) / 1
!
"! 9=
! /
%!
$ +,155)+, =
= = / /
= / 5 T
void P (binary_semaphore *s) {
unsigned y;
unsigned *x = &(s->value);
do {
fetch-and-set x, y;
} while (y);
}
void V (binary_semaphore *s) {
S->value = 0;
}
) / 1
! : = / 5
"! 2 / +,15 6)+, M
! T /
%!
$ 5; / 9 / ( # S"
:9 '"! . / #9 ( '" /
!
"!
! ,
%!
$ 9 9
E (
/ / / ) / 1
! + 9 /
-
8/13/2019 GATE paper CS-2006
20/28
"! /(
!
-
8/13/2019 GATE paper CS-2006
21/28
: : : = / / : : /
"!
D "
YJ"
/
I"!
D "
Y "
/
D D
D D
" D D
D D
# 4 D D
, // : 7 : /
/ // : / 6%"
) 1
! ,
"!
! #%! ,
$. ! !
: !
: / : / 0 / 7
D !
D !
D + + 5 + J 5
D# = > J !
) / 1
! 7
"! D D# = D D
! = D D
-
8/13/2019 GATE paper CS-2006
22/28
%! = D# /
$& ! !
: !
: / : / $ - . &
@ 7 5 5 /! Q : =R
: : : # : N"M :/
/ : Z ) / 1
! 5 5
"! 5
! 8 = J , 5 = 5
%! 8 = J & 5 2 = 5
- / /
%& ( % ( %
) / 1
! { } { }( %(+
=
"! { } { }& %&(+
=
! { } { }% %(+
=
%! { } { }%& %&(+
=
5 =
E7 L =
2= B
5B
5 =
E7
2= B
E L =
5B
-
8/13/2019 GATE paper CS-2006
23/28
!
" #!
/ 0 ( $
0 B / =
- / ( 0
!
"!
! +
%!
- = / = 0
!
"!
!
%!
- 0
!
"! +
!
%!
" $ !
/( S" 9 9
: ( ( (
99 = $ 9
/( 1 1
-#
1
! #
"!
! .
%! -
-,
1
! #
-
8/13/2019 GATE paper CS-2006
24/28
"!
! .
%! -
% & ! ' (
) " % & ' * !
9 = : =
9 GH = / GH
GH / G#H = 9 / / = GH /
-$ ) / 7 / 9 = 1
! , $ . &
"! & $ . ,
! & $ . ,
%! & , $ .
-- E - # 9
= 7 D-$ ) / 7 / 1
! - & . , $ #
"! & . - $ , #
! & # , - $ .
%! . $ & - # ,
) " % & ( * +!
" ( ( /
' E 5 T /
void barrier (void) {
-
8/13/2019 GATE paper CS-2006
25/28
1: P(S);
2: process_arrived++;
3. V(S);
4: while (process_arrived !=3);
5: P(S);
6: process_left++;
7: if (process_left==3) {
8: process_arrived = 0;
9: process_left = 0;
10: }
11: V(S);
}
[ [ /
( ( 2 /
( /
-. ) / 1
! / E
"! :
! ' $
%!
-& ) / 1
! ' $ [99
"! // [ ( / = 5E!
! = // 9
%! [
) " % & ( * (!
5; S" .9 : ( E 9 ( ,, .9 / / 5 5
P1: for (i=0; i
-
8/13/2019 GATE paper CS-2006
26/28
-
8/13/2019 GATE paper CS-2006
27/28
. 8 / '4 / / / /1
! " ", " "# "
"! " " ", " "#
! " ", " " "#
%! " " "# ", "
. / 7 '
-
8/13/2019 GATE paper CS-2006
28/28
