'( )( * +,(, * !

# -( ../
&# / 0 -( / ,( . 1 . # 2( /
!" # (31-( / , 2( & / !
" # (31-( / , #
# 0 4 . , 1 3 5 6 7 86 964$5 46 4)66
:594;
#2( 4 0 3 / 0 0 #
# 0 . 3 , /4 0 3 #
!# < ( , (,3 , / . /
// 594 / 4 #
"# = /) . .. . 3(33 ( / (
(,3 #
# 594 0 3 / & , ( /, / +, #7 (
/ 4 3/ +. /& , ( (, 0 4 #
%# 2( 4 3 0 3 .. . 3(33 : ,
';( ) . -( (,3 / /
594#
># 7 (0 0 0 ,. ( /
#
# ? , #
# 4 / <6 @ -( /A786 , # @ A7 A 66 ( / ,
? 0 #7
/, (,3 /-( ,. // 0
3 ? ( / // ( 0 3 #
&# 7 !1, -( :
4 ; 0 ,. . ( 0 #

$ % % % && ' % %

!" #
$ % ! & #
• Trivandrum • Durgapur
• Mumbai GATE FORUM GATE FORUM • Hubli / Dharwad
TC 14/ 1679 , Behind Sanskrit 2nd floor, Nachan Road GATE FORUM
GATE FORUM College, Palayam, Trivandrum Opposite Bank of India, Plot no. 101, Shri
110, Shopper's Point Kerala PIN : 695034. Benachity. Venktesh Krupa,
1st Floor , S. V. Road Tel : (471) 2322914, Durgapur - 713213 Shiv Basav Nagar,
Opp. Andheri Railway Station. • Nagpur • Pune BELGAUM Pin 591 010
Andheri (W) Mumbai. GATE FORUM GATE FORUM (Land mark: Naganoor swami
Tel: (022) 2623 7471 / 72 3rd Floor, Samarth Chambers 5, Kalpana Building Kalyan Mantap
• Kolkata W.H.C Road, Opp. Chauhan opp. Hotel Surya
GATE FORUM Traders, Off Ghole Road • Hyderabad
4A, ELGIN Road Nagpur - 440 010, Pune - 411004 GATE FORUM
Next to Bhavanipur College Maharashtra Tel : (020) 25538396 / 25510078 Suite Number 515,Model
Kolkata-700020 • Dhanbad • Guwahati House
Tel: (033) 30947075, 30947160 GATE FORUM GATE FORUM Hyderabad - 82
• Jaipur Flat NO: 3 B, HEM Tower, Maniram Dewan Road Ph: +91-40-5583 3454
GATE FORUM Luby Circular Road, Opposite to Regalia Marriage Hall, +91-40-5583 3242
C-16 , Greater Kailash Colony, Dhanbad – 826001 Chandmari
Behind New Vidhan Sabha, Lal Tel: (0326) 3108848 Guwahati 781003
Kothi, Jaipur, Rajasthan. Tel. 91 98640 75835
PIN : 302001,Tel:(0141) 5103580
 !"
! # ! $ % %! & # '# (# ) *+
! $! &* * ) $$! $! %! & * * !" %
, & - $ . -. / !! $ * /
! / 0( $ % ! 1
+ -. ! 1! / 2 !" 1 2 !
" ! 1! / 2 !"# **
) *! %
%2 / 3
.3 2 / %! × ! 1 / %!
.3 2 × / %! ! 1 / %!
%
%2 / !! 4
. *. ! ! . ! #. %
. %#. ! * . *. ! %

) *! %
%2 / ! % 3
- # 5 & &! / !
- # 5 ** & ! / !
-6 # 78 &! 9! ! % !
-: # ; ;≤ &! ! % !
%
%2 / !! 4
- *- ! &% ! % # -6 *-: !
- *-6 ! &% ! % #- *-: !
- *-: ! &% ! % #- *-6 !
* - # - # -6 *-: ! %
% &% ! %

6 ) *! 2 2 %
% ! * ! % $! $ %%/
3< ¬< 3 < ¬< ∨ ¬< <
%
%2 / !! 4
%# & %* %# %
%# & %* * * ! %

: *! %
%2 / 2 3

.3 8{ ≥ } ! / %! % / /

. 3 {8 8 +
≥ * ≥ } ! / %! % / /

%
%2 / !! 4
%
1. !! %
1. !!
( . *. ! !! * . *. !!

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 %
%2 / ! 4
% / / = ! %
2 1 $ * 1 * !
$ *2
2 = ! % / / = !
! 2 = ! % / / = !
* $% = ! % / / = !

> ?& ! !1 * ! ' 2 #

= ! &% 9 *+ ' %
* @

A B ! 2 !* ! $ % "
=$% $ ! %% %1 ! ! $! /!
=$% $ %% %1 ! ! $! /!
! * $ %1
* &

C %
%2 / %4
! % !1 $% ! % $! /! D **! $
$1 % !1 **! $
! % !1 %
%2 $! /! = * 9 $! !1
!1
! % !1 ! * /! %$! /! /
* ! % !1! * = 2 / &! *

E ' %2 !1 * C8C 1 /
- -. 0 F+ * - '+

8 . $$ $! ! * & 1 "$ ! ! / !
%%2 / ! 4
& ! %
% !
& ! %
% ! # * ! %
%
* ! %
% ! $ %# !! $ !
* '%
% ! %
% * % !! $ ! $ %

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 ?& %
%2 / G ! / $# 2 %
%2 / ! $!
%. <! * $4

2=
19 88 8 8
88 8 I 8 I
8 I I
8 I 8
8 8 I 8

+ ′ ′ ′+ + ′ + ′ + * =951

' $! ! * 2 ! !! $
!! $ 1 $! !
$% !
1 !& 2 * = $! &%/ * !
* ! ! ! !

6 ' )<H 2 * $! &%/ * * $! &%/ * !* ! / *

! $! &%/ * $! &%/ *
!*2 ! !! $ **
2 ! !! $ **
$! &%/ * ! 2 * / ! !! $ **
* $! &%/ * ! 2 * / ! !! $ **

: - * 9* " ! = " ! 2 ! $&

! * %
1 2 ! $%= 1 ! / ! /
! * 9* " !4
%/ * @

) *! 1 !! 1 ! $! % !1 $2 !
% ! ! *! *= *= !! 1 ! % ! *
*= !! 1 ≤ # *= $!

*
( + )

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 > F ( )= %/ * ( ) = (%/ ) 8 2 $ &
%
%2 / !! 4
J / */ ≠ / J * ≠ /
≠ / */ ≠ * J / */ J

A $! / / % * **! &! $! $! /! *
*, / * ** $! /! ! % / * **!
%
%*
' %
1 < ! /
-% * .1 %! %

C %
%2 / %4
' / /! ! % *! / *! &
' FF $! ! $* 2 $ ! !
F'F- ! $2 ! % .F-
* ' / /! ! &! F- " ! 1"

E ) *! " 2 " 2 ! ! # ! # K ! !
$! ! %%2 / $! ! *%/ %
/ ! 2%
%
! % = ! / $ 4
- *- . ! L !
0/ - $ - = * ! ) ! . !& *

8 ! * 2 $ $ ! *4
-'B + "
- B * $

) *! &! % !1 1 2 $/ ! $% $ %1 !
! ! !1 $ / $ ! # ! / ! $/ !
!12 %
%
%
2 1 * ! ! $/ %
%
2 1 ! ! $/ %
! ! $/ %
* &! ! $/ %

%
%2 / ! ! *& *! & !4
-/ ! ) B !1 *+ "

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 6 ) *! - '#(#)#+ * %* $ * ' ( *) +
* $ - - '( *- )+
*$ * 1$! !& / *% % ,
% % , *$ * 1$! !& /
*$ * 1$! !& / % % ,
* *$ * 1$! !& / * % % ,

: . $$ *, 1! % &! /! $ ! $! * %
'*, I# %
%2 / ! =$! * 1 ! % %
%
/ ! =$! % / 4
F %
%& ! *, /& &! =
F %
%& ! 2 & %% $
F %
%& ! 2 % / 1% % ! &!
* F %
%& ! ! % ! /& &! =

F ! * 2 ! % &! ! % - *. ! $ & % 1# *
% ' ! - ! % %%
/ ! =$! σ = !
%
2 1 %
σ = ! !
σ = ! * &

!"
! # ! $ % %! & # '#(# ) *+
! $! &* * ) $$! $! %! & * * !" %
, & - $ . -. / !! $ * /
! / 0( $ % ! 1
+ -. ! 1! / 2 !" 1 2 !
" ! 1! / 2 !"# **

02 1: */ & ! & %
%: */ * 4
:8 E> > 8 * : 6>

) *! %
%2 / 3
.3 ! = '# (# ) '∩ (∪)
.3 ! = 2 !! % ! = *1 =51 ! %
%
%2 / ! . *. 4
%
1. !! %
1. !!
( . *. ! !! * . *. !!

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 6 F 3' ( # *% * ' ) *! %
%2 /
/
.3 ∪ J ∪
.3 ∩ J ∩
%
%2 / ! . *. 4
%
1. !! %
1. !!
( . *. ! !! * . *. !!

: .& * ! * !! * 2 " $! %1
1 %
% !! * * 14
A
*
AA A> A A

) *! + ' &! ={ # } $ / %
% ! / 2 & ! D
*& % 1> * ! D *& % 1C !
+ ' 2%
% &4
C : * :C

> ) *! %
%2 / % / / 3
= { ∈{ # } M}
= { ∈{ # } M# ! &! }
2

6= 8 { / ! }
6= 8 { / ! }
% / / ! ! / %!4
%
1F *F %
1F # F6 *F:
%
1F6 *F: * %
1F6

A ) *! %
%2 / $! % I
?& ! / B &! $ %
$ Σ# 1 B
' * 2 !*2 ∈ΣM# * $ B 2& 4
%
%2 / I !! 4
I * * %
I * * % $! %
%1* * %
I * * % * & $! %
%1* * %
* I * $! %

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 C ) *! %%2 / ! 2 % N8 J N J 8 + %$ %$ !
$ & */ * ! // ! * * & $ 8 * * %* 8

+
I +8 N

)% " 8 )% "

)
) *! %
%2 / / * /! I * )O % "$! * )≥:8
* !! $% 4

E $$! $! ! ! % 2
* %

I *! '**! / '!! 1 $%
* = *'**! / ! /! % % *
P( -/ ! '**! / < / !! 1 $! !

I# # P# I# # P#
I# # P# * I# # P#

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 8 D $% ! $! (− 6E) 8
=* %

'( +() + * EA

) *! ! 2 %2 $ 3 B = /& 1
( ′+ )

3
3
BHI /
BHI

= =

%
%2 / ! 4
= ′+ = ′ + ′
= + ′ ′ * = + ′

) *! ! /& %2 2 % N8 J # N J N J 8
! /& 1 &% : + + 8

+8 N8 + N + N

F.( B.(

)% "

%
%2 / !! ! 4
#6#:#>#A# # # # #6#A#>#: # #A#6# #>#: * #># #A# #6#:

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 6 ) *! %
%2 / * $ $% $%% * )<H ! / ! '#
(# ' # ' # B+-# * 'FH ! C 2 * .< * B'- ! >
! / ! BHI 9 C × 3 * + BHI 9 C × 3
!1 $ ! " )<H % " 1 % * B'- B !1 '**!
-/ ! *B+- B !1+ -/ ! .< * ! *% % %1

' '
( ' BHI + BHI
3 3

*! .< B'- B+-

)<H ! Q
$ !R
#2 ! J ' ! (# $
BS
.<T !
.< .<
02 1)<H % " 1 % ! ** = Q
$ !R ! 4
6 : *

: ) *! *! * 2 / */! $ ? F ! * ! ! &! ? %
* / ! ! * ! F * !# * * !#& % / !
$ ! ! * &! $ &% 1 ? & * ! &* ! /
! * ! ! &! %
#2 %
%2 / !! 4
* !# U* !#& * !# 7* !#&
* !# ≤* !#& * &

02 1 *! */! $ !%1 * ! *
/& ={ # # } &! 4
( )
( − ) @ *
−

> ! " 9 ! ! * $%
9 4
2 ! * !

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 A $! * 1 $! $! /! < / %
% 1
! ! $! !$ /4
<! /! <
V
=J 8O
1J6O
1#=#= O
$! =O
$! 1O
W
=#1#9
V
1J15:O
9J=5159O
W
8# 6 6 #6
A# A * &

C ) *! %
%2 / ! ) 3
S
< T M/ & *
V
=J 8O
! ! X= O
W

S
< T M/ & *
V
M$=O
M$=J 8O
! ! $=O
W
S
<6T M/ & *
V
M$=
$=J M %
% 9 O
M$=J 8O
! ! $=O
W

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 & ! ! %" %
1 $! % 2 $ ! 4
%
1<6 %
1< *<6
%
1< *< * < #< *<6

E ) *! %
%2 / $! /!

&! 3 3
& ! =3
/
=J=5 O
$! =O
*

/
&! 3 O
J6O
O
*
/ YY / <
J 8O
+O
*
% / / *1 $ / *$ ! ! ! $ * 1! ! #
2 2%
% $! * 1 $! /! 4
8 6
* &

8 %
%2 / * !! $ ! / $! 4
' *& !
. * %! $! * < 2 ! %!

) *! 2 >: B( $ 1 % !1 * 6 &! % **!

$ $/ 9 :G(# 2 $$! = 9 $/ %4
> B( C B( B( * : B(

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 ) *! < ! D %/ ! ! % =% 2 2 !!
$! *, $! /! = * 1$! 2 %2
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;
! $! /! / ! % =% # $! * < 2 %% $
%
*
%/S
,TJ! * ! J %/S
,TJ! * ! J,
%/ST
J! * ! J, * %/ST
J! * ! J

6 - '#(#)#+ ! % %
%2 / * & % % , #
* $ * 1$! !& / () * $ 4
' (# ( )+ ' (# ( )# ) +
'( )# ) '+ * ' ()+

: %
%2 / ! % % % % =$! 4

{ ∃ ∈ ( = ) ∧ ¬∃ ∈ ( = )}
{ ∀ ∈ ( =Z Z ∃ ∈ ( = ∧ = ) )}
{ ¬( ∈ )}
* { ∃ ∈ ( = )∧∃ ∈ ( = )}

) *! ! % / 2 ! $! Q
/! ! ! % R
# #
=#1 ∈ / %1 1≥=
! %/
/ ! %
%
/ ! %
%
$! !1" 1
! / "1 ! ! / *% *
%
%2 / $ % $% =#1 * % *4
' $% 9#2 2 97 1 *% *
' $% 9#2 2 97 = *% *

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 ' $% 9#2 2 2U= *% *
* *% =#1 $! *

!" ' 1
& 2 ! * ' 2 ! ( "$! &* *

6 $! & $2 ! ( ∩ ) =$2 ! ' ∩$ 2 ! (

F J85 5 5K 5 ! %
% ! % ! /& * $!
2 %%2 / ! ! %
% ! % ! * 3
5 J 5 5

: ) *! 3 × # J ( + ) − #2 !
JV8# # #6#K W ! % !
<! & ,
<! & % . ,

) ! + 'D ! %
%2 / % / / 3
={ ∈{ # } M# 2 ! / }
={ ∈{ # } M# 2 ** ! [ * ** ! [ }

> ?& * ! <+' ! % / / = { ≥ } &! %

$ J

={ # # } .$ 1 $

A F * $! % I * * %
%2 3
I3 ?& ! / B &! Σ * 12 !*2 ∈ Σ#
* B% $ ! &! 24
1 % / $! % ! / * * %
$! %
%1* * %
. 2 I * * %
. 2 I & $! %
%1* * %

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
C ) * ! * "2 %
%2 / $ 3 8 ! # 888 ! " \ ! # >
! \! "# * * 1 G(\ !# ! $ * 6888 !$ $! /
1 ! ! 2 * " * !1 ! 2
* $% * !/ ! "# * "! * ! /%
! * ! ! 2 % * $ / &! !
! * ! ! * 1 ! % $! % %% ! * 1
! !! * !1 * " 2! / = % 1 $% !1
$!
! $! * * %2# !1 ! * 2! J 8 !
*\ 1 # !! $ *! & ! ! !! $ &! * J 8:
! *# +B' %9 * ! &! * /%/ %
$! * % ! ! ! +B' ! ! %2 1 /! *
% $ 1 * "4
* ! !! 4
$! / )<H ! ! * ! * "\ ! 1
2 !! $ *! & ! !4
* = $! / )<H %
* $ ! * "\
! 1% % / +B' ! !4

E ' )<H 6 !1 **! * > G( !1

!/ 9* : 2 1 & 2 % " 9 > 1
! 4
9 / %
*$ ! % "4
! * 9 $! ! ! ! * ! / /4
* 02 1 **! ! ! ! * * 1 2
% "4
% =! !1 1 ! ! * ! /
4

8 6 &! % = (8# # # :) %* %
4L 11 ! 2 !

?& %$! * ! $ %
%2 / = 6
()+ &! !

C C
: = 6 :
()+

' % ! " $ ! 8D * D * $! * $
! 8D * D %%
1 ! $% $ $ %2
& 8D ! ! * $ ! 2 !*# $! *
$ ! # 2 2 $% $ ! %
! 2 & D# 2 ! $ $! ! $ ' = $%
$ * $ ! 2 %2

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 $ ! 3 8 88 8 88 8 8
* ! * $ 3 8 88 8 8 88 8

L G ! %& %$ %$ ! * * / !
?& ! * /!
?& 9* $! * =$! !L *G $
%$ %$

) *! / $$ % ! # + ! + * *
! / ! ! *# I = # B B !1 # * ( ! ( " '%
% !1
!! / ! ! * " $% *$ % " 1 % *2! !
! $ % " 1% ) *! = %
%2 /
! 3
3 ! # !6# !:O \
M ! !6 !: M\
3 !:# ! # !6O \
M !: ! !6 M\
63 2 ! # 88 ! \
M BS
! 5 88T ! M\
:3 !6# !:# ! O \
M !6 !: ! M\
. 2 %
%* *$ * 2 ! !
* 1 * 9 !*
) %
% 9 !* & * * 1 !2 !* / 4

6 ) *! %
%2 / ) $! /! 3
& * !M
V
S
8TJJD
Y8D! ! O
5 O
5 O
$! Q
] R
# S
8TO
W

V Q 6R
W
2%
% $ $! /! 4
%
%* 2 %% ! * ! / % / ! !
/ %
%^Y8D ! ! # 2 1 ! ! 2%
% $! * 1
4

: ! %
%2 / " 1 1 !1 ! ! !* !
$ *
# 6 # 8# E# 6# # #
. 2 % !1 ! ! ! !

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 +! 2 !1 ! ! ! *% / !
) $% .# . * .6 %
%2 /
$ *$ !1! *
1$ * ! *V
" 1O
! * M% # M! / O
W M! O
*$ !
V
=#1O
JJ HFF ! ! 8O
=J* $ % O
.3 ____________O
.3 =71 ! ! _____________3
.63 % ! ! _____________O
W

) *! 2 / * *! * /! $ 2 &! = JV # # 6# :# # >W
* */
JV # # # # 6#C # # >#6 # # :#: # # # # 6# :#A # :# #E #
:# >#: W !* & % $% ! $! 2 / */
$ * $%
F */ $ / ! /! $
02 1* $ / ! * /! $ &4
/ */ 2 / $ / !
&! %
%$ % $ / ! /! $ 4
* = / */ 2 / $ / !
&! %
%$ % $ / ! /! $ 4

> ) *! %
%2 / /! ! 2 ! % %
$ { # # # +# M} * !
1 % $! * ! % /! ! ! 3
'

' 5
' M
' ε
) $ -. * FF ! *'
) $% FF $! % ! /! !

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 A 1 = ! $ % /& 1 %
%2 / /! !
. ! $ . %
! * ! =$! #. *. * ! ! %
. *. & ! * ! $! / ! * *
! % 2 ! ! * ! $! / ! * *
&% =$! * ! ! &% * &! %# *
! &! &! % 2 ! &%
! *4 ! &% ! * &! % ! #8 %
?& 1 = *! ** / ! ! **! * ! ! $
% ' 1 %% 2% % ! !
* % % ! H $! !^YYD 2 ! / *
/ / ! % / ! /

C - & % ! ! ! %
%2 / /! !3
. . ;. ; ;
) *! %
%2 / /! !3
. ε
. .; . . ;
) ! %
%$ % $! ! ! ! / /! !
/ 4

E 2 !! $! < *< 2 2 ! ! - *-
%
%1 =% & ! %%
1# - *- ! ! $! /! = *
1 2 $! ! /& %2

.3 % - 1* $O
.3. - 1O
.63 % - 1* $O
.:3 . - 1O
.3H - *- O
.>3 . - ! O
.A3 . - ! O

N 3 % - 1* $O
N 3. - 1O
N63 % - 1* $O
N:3 . - 1O
N 3H - *- O
N>3 . - ! O
NA3 . - ! O

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %
 % =% / ! * ! - *-4 # 2 $ %
!% & / < *< % =%
& % * # < *< - !-
) * *% " ! & $! /! 4 1 # 2 $ %
!% & / < *< % * / * *% "
= / N * N6 * N * N: %
=% / ! * 24) * *% " !4

8 ) *! * "2 88 ! " ! *! 8 EE! / 6888 !$

! ! $! ! " 88 & * 2 2
& ! " 8 %
% *
) *! * "! ! ** ! ! " 6 # A# : # * 8
' / %& ! % / ! * * % * "! # *
* %
%1 ! " & / $ 2 !* %!/ ! ! " ! #
2 % " ! !& / ! 4
) *! % 88 ! ! !1* "! * 2
* "! !! & 2 % !& / ! * %
%1
! "8 * %& ! %
/ ! * * % * "! #2
2 ! $% %
% ! 4

) *! ! % = ! / # # ! #2 ! ! / $! !1
"1 ! ! % !
! ! % % %
/ ! / ∏#σ#ρ#× * % 2
$$ ! ! =
! .NF !1 % = 2 & ! /! !
&! / !
. $$ ! % ! " $ ! 2 !
= $$ ! ! .NF !1 % " & /
= ! /! ! C8

2 ! (5 ! 2 ! $ ! $! *
% 6 ! %
%2 / " 1& % 3
C8# 8# 8# A8# 68# 88# E8
' ! %
%1 $1 * &% ! ** * !* !
/&
. 2 ! ! ! 8# ! ! 68# * ! !
E8 ! * ! * 2
" 1& % 68 * 8 ! 2*% * ! ! !* ! . 2
! ! *%

! ! "
# !!$ # % ! & '%
( !!$ % " # $% & %