1st and 2nd Semester M Tech: Computer Science and Engineering (Dec-2015; Jan-2016) Question Papers
1. iff-"*** r4FLDlr
Max. Marks:100
(10 N{arks)
(l 0 NIarks)
-3 I
-2 1
-1 1
01
11
2t
31
. (1,0 Marks)
(06 Marks)
z{ aF
'*Y
USN
d
o
(.)
or
cd
()
:
!
*a
dU
3
co ll
-m.=L
.= o.l
i o1)
dJ!
FO
ga
?a
=^
-iI r-o
?6
:"!
-.(J
5lj
6-X
trEo.u
o?i
O=
?.=,. +-
GC
!o
o.*
>,,*
'-=6=
E3tr>
o-
U<
-(
d)
4
o
o.
E
F i r s t S e m e s t e r M. T e c tr. D e g r Af,B-re mi]llffh, D e c. 2 0 1 5 / J a n "
2 0 1 6
Advanced lWatics
Tirne: 3 hrs.
lote: Ansu,er any FIVE full questiotts.
I a. Construct QR factorization for the matrix :
l-+ 2 2)
A=l r -3 3l
tt
L6 6 ol
b. Solve the system of equations :
x: f 2x+: I
-t Zxz 1- 2y -t 3w:2
in the least - square sense.
3 a. Derive Euler - Lagrange's formula in the ror* $-a[4]= oturq ,r "'" '""^' ay d* [ ry' )-
"
Z a. Apply the shifted QR algorithm to the matrix O = [] 1-1. ar*, out three iterations.
Ll 5-l
tro Marksi
(07 t'Iarks)
2t I
"iF'g'2
+2y(x +v)l dx = 0, given that y(l) - v(2) :0.
' ,07 ['Iarks)
n/
/2r
'(lrr',' + (z')2 * zvrla* .
0
b. Find the singular - value decomposition of the matrix A:
c. Solve the variation problem
b. Find the extremum of tunctionat : vJ[v(x, = jtn;c4x, given y(0) : 0 and v(1)
: 1 .
0
4 a. Find the tunction y(x) for which tkn'
0
y(0) : 0, y(r) : i.
b. Find the extremals of the
"[l):1,2(o)
- /n)
-2
) . =u''r)=
,l
II
-v2l a*is stationary. Given that f-r,'dx=1 anci
0
(10 Marks)
functional : I =
-1.
gii,en that y(0) : 0.
1 af2
(l0lHarks)
2. 14ELD11
^) ^')
a. UsingtheLaplacetransformmethod.sotue { -+,0<x<1, t>0subjecttoboundary
Af Ax'
conditionr; (0, t):u(1,0:0 fort> 0 and initialconditionsu(x,0): sin 7rx,
fff*,oi = -sinmx for o < x < i.
6a.
b.
I
D.
Ea.
b. Using the Fourier sine transform find the ternperature u(x, t) in a semi infinite medium
0 < x < oo deterinined by the PDE : Kur* : ut, 0 ( X ( o, t > 0 subject to u(0, t) : uo for t > 0
and u(x, 0) : 0 for 0 < x ( 6, u and u, bothtend to zero as x -) co. (1S Marks)
Solve : V2 u : 0, -6 ( X ( 6, 0 < y< m under the conditions u(x, 0) : (x), *oo ( x ( co and
the limiting conditions u(x, y) -+ 0 as y -> oo ;u and $ Uotf, vanish as I xi -+ .o. ({2 Marks)
ov,
lf$istheharrnLonicfunctioninRand{9=OondRthenprovethat$isaconstantinR.
on
{{}E N{arks}
A farmer baX<es two types of cakes (chocolate and vanilla) to supplement his incoiae. Each
chocolate cake can be sold for Rs. 50/- and vanilla cake for Rs 25l-. Each chocoiate cake
reqriires 20 minutes of baking time and need 4 eggs. Each vanilla cake requires 40 minutes
of baking time and requires one egg, The farmer has 8 hours of bake time and 30 eggs with
him available. Formulate the LPP and solve for maximizing sales using Simplex method.
use two -- plaase rnerrhod to :
(u,8 Marks)
h4axirnize Z: -4xt -- 3xz * 9xt
Subject to 2xr + 4xz* 6x: > 15
q.
(10 Marks)
itr2 Marks)
(10 Marks)
(10 Marks)
I^
U.
6x1 + xz+ 6> L2
x1, X2 X3 ) 0.
Sclve the following non * linear programming using Lagrangean rnethod :
Maximize z : 4x1 - 0.A2xy2 I xz - 0.02x22
x1 * 2x2: 120
X1, X2 ) 0.
Using Kuhn - Tucker conditions :
2^2
l4axlmlze) L: Xt tKtXz- ZXt
Subject to 4x1 +2x2<24
5xr+10x2<30
X1, X2 ) 0.
*+*{<{<
IOT Z
3. "ienmv 14SCS11USN
First Sennester M"Tech" Degree Examina 0li5/Jan"241,6
Time: 3 hrs.
Advances in Operating Systerns
Note: Answer uny FIVE full questions.
What are the three objectives of an operating system design? Briefly explain the typically
provided selices of an operating system. (10 Marks)
Draw the General structure of operating system control Tables and explain each tabie.
(trCI Marks
Explain the UNIX - SVR4 process states with a neat diagram.
List and explain five storage management responsibilities ola typical {}S.
Explain the key design issues for an SMP operating system.
What are the two sorts of policies of Resident set management? Explain
replacement scope.
Max. Marks:l00
1a.
b.
d
o
o
6
a
o
o!
O;<
!-
-o,
uo'Fm
.=+
'=+
},o
-q !2
bu
oos
:=.u^
io
c'!
:,d
o tI:
5.Y
bD"
tr orl
'- Ex;
F>
xi
L,<
*N
0
o
z
a
E
2a.
b.
3a.
b.
(XS Marks)
(tr0 Marks)
(1& Ntrarks)
it in relaticn with
(10 &{arks)
4a.
b.
5a.
b.
6a.
b.
l4-
b.
8a.
b.
Explain the benefits of a microkernel organization. (07 Manks)
Expiain the advantages of segmentation to the programmer over a non seglnentation address
space" (CI8 Marks)
What are the requirements for supporting the mutual exclusion? (05 Marks)
Explain the five general areas of requirement for a real - tirne operating system" (ls Marks)
Explain in detail the Linux real * Time scheduling classes, along with draw backs. {10 Marks)
Define the two types of Distributed dead trock. (04 Marks)
Discuss some of the key characteristics of an embedded operating s3rstem. {sB Marks}
Explain the interfaces to a client, provided by the Tiny OS shared resource. (08 N{arks)
Explain the characteristics exhibited by botnet. (10 Marks)
Explain the windows NT Trap Handles with a block diagram. {10 N{anks)
Explain the different mechanisms by which a uses process can perfonn iFC using the
Kemei. (CIE Marks)
V/rite a note on operation of,an Input/Output manager. (04 &{arks)
With a neat diagram, explain the Task control flow in the Kenael. {08 Marks)
*****
4. First Semester M.Tech. Degree
Advances in Database
Time: 3 hrs.
USN
8a
b
2a
b
Management Sy'stems
Describe the architecture proposed for building parallel DBMSs.
example.
Bring out the fbatures of multi dimensional data model write an example.
14SCS13
5/Jan"2016
Max. Marks:100
({}5 Marks)
(S7 Marks)
(S4 Marks)
{1S S4arks)
1a
b
Note: Awswer any FIVE full questions"
. Def,ne attribute, Relation schema, Retration state, Relatioual Database schema, and
Relational database state. (10 Marks)
. Discuss the different types of update operations on a relation. Show an example of the
violation of integrity constraints in each of the three types of update operations. (lG Marks)
. What is the difference between persistent and transient objects? How is persistence handled
in a typical OODBS? Explain with an example. (08 Marks)
. Explain what the foilowing terms mean in OODB terminology: methcid, signature, message,
a)
o
o
a
d
o
oXb.u
*
6v
--.t
.=r
ox
FO
*.,
;1.
ou
h0i.g(d
>i,G
,.i
J :'i
c-X
o!!
o..j
;..
9ti
,a
!o
>1 qi
bDo
trbo
=.d
tr>
x!
U<
-a{
o
o
A
visibie attribute and hidden attribute.
c. Give an outline of the mapping from an EER schema into an ODI- scherna.
3a.
b.
4a.
b.
c.
List the object relational features included in SQL. Give an example, with syntax, for each
feature. {1S &{arks}
Show the relationship between the ODMG group by, having and partition statements and the
conesponding grouping and aggregation facility in SQL. Give an example to illustrate your
ansver. (10 Marks)
What is the difference between structured and unstructurecl complex c,bject? Give examples.
(fi4 Btrarks)
(tr0 fiuEarks)
Explain 'Data Fartitioning' and Parallelization of sequential operaiion Evaluation methods.
(&5 Marks)
5 a. Explain the replication methods used in updating distributed data. (trs Marks)
b. To separate functionality across different DBMS related processes, several distributed
DBMS architectures are used. Discuss them. {06 lVlarks)
c. What are classiflcation rules? How are decisions Trees related to thein? Iilustrate with an
6a.
b.
7a.
b.
Write an algorithm to find the frequent itemsets. Iliustrate each step with a sr"ritable example.
(10I{arks)
With an example show how Bitmap Indexes are used to answer queries efficiently.
(S8 Marks)
Explain the generalized model for Active Databases. With syntax summary and exampies,
show how active Ruies are specified as Triggers using Oracle notation. (12 Marks)
, Explain the nature of rnultimedia data and its applications. Discuss the issues to be
addressed in mutrtimedia data management. ({? &4arks)
. Discuss the components of a GlS. What are the constraints present la a GIS? (08 flaarks)
Examinatibff
*****
5. --'-*.,./^+)tE U,
i,.9-
it( ;,:illp
USN
Time:3 hrs.
1a.
b.
c.
14SCS152
(S4 Marks)
(08 Marks)
also explain how data access
{08 Marks}
(S4 Marks)
(n0 Marks)
(XS Marks)
{10 Marks)
First Semester M.Tech. Degree Examination, Dec.Z$lL5 lJan"2&A6
Advances in Storage Area Networks
d.
1,
4.
b.
c.
o
o
o
a.
()
6
0
tv
E<)
=h)
/@
.= ai
otr-do
o>
*a
#H
6o
=e=
/a
5o
5,Y
a::oXc:i
o.!
,o
!a)
troo
=(g+df
Ei
o-
rJ<
.- ai
::
o
z
a.
')4
b.
3a.
Max" Marks: tr00
Note: Answer uny FIVE f,ull questioms.
Describe with a neat diagram, how storage centric trT architecture can overcome the
lirnitations of seryer-centric IT architecture. (08 Marksi
Define the 2 goals of RAID. Explain the use of hot spare disk in RAID. {08 Marks)
Explain :
i) Write cache in controller of disks
ii) Read cache in controller of disks.
Explain RAIDO+I/RAID 10 techniques. Why RAIDO is not an option for high availabiiity?
Give reasons. (trCI Marks)
Expiain service classes and iogin techniques of fibre channel protocol stack. {10 tt&artr<.s)
With neat diagram, explain NAS hardware components.
Bring out the perfonnance bottlenecks in file servers and
acceleration is done in NFS.
c. 'Write
a short note on shared disk file system.
a. Explain briefly general requirements and considerations for implementation of
virtualization. (t0 Marks)
b. What is syrnmetric and asymmetric storage vifivahzation? V/rite its advantages and
disadvantages.
5 a. Briefly expiain storage virtualization in block or file level, witkr necessary diagram.
b. Explain fibre channel switch.
plays a critical role in interoperability.
Describe the components of switch operating system, in detail.
8 Write a shorl note on :
a. LUN Masking
b. Volume Manager
c. Device Drivers
d. IF Storage
With diagram, describe the basic functions of FC Host Bus Adapter. And also explain how it
With a neat diagram, explain the architecture of simple network mariagement protocol and
its operations. (07 Marks)
Discuss the 5 core components required for management of storage networks. (S5 Marks)
Explain:
i) Common Information Model (CIM)
ii) tyr6 Based Enterprise Management (WBEM)
(10 Marks)
(i8 Mal*s)
(08 Marks)
**{<*{<
(20 Marks)
6. USN
ta.
Multi Gore Architecture and Programming
Tirne: 3 hrs. Max. Marks:100
Note: Answer uny FIVE full questions"
a. Distinguish concurrency and parallelism, and discuss the approaehes adopted to support
thread-ievel parallelism, both in software and liardware. (06 Marks)
b. Explain Hyper-Threading Technology and with a block diagram, also explain the neulti-core
()
9
o.
E
if
!
?.a
-:>
dU
=r):^il
<ds
yo
oadA)
ai:
oO
-o>q
o!
b- ii
-=
d.9
6:
€E
LO
<9
>,h
oo-tr5r]
o. bi
F>
=o6:
(r<
;o
z
c.
E
a. Discuss the four types of problems to be addressed when multi threading is used in
programs. (04 Marks)
b. Explain the common parallel prograrnming patterns. (1& Marks)
c. How to transform the basic error ditfusion algorithrn into an arpproach that is more
conducive to a paratrlel solution? (05 Marks)
a. What is synchronization? Explain the widely used two types of synchronization operatians.
{S5 Marks)
(S5 Marks)
([CI Manks)
with Hyper - Threading Technology processor architecture.
c. Distinguish runtime virtualization and system virtualization.
b. Diseuss the various lock types.
c. Explain message passing model.
out operations?
Describe the four most heavily used OpenMP library functions.
(10 Marks)
(S4 N{arks)
(04 Marks)
(08 Marks)
a. How does AfxBeginThread( ) differs from createThread( )? {85 Marks)
b. Why should developers be careful when calling suspendThread( )? How to safely suspend
threads? (s5 Marks)
c. Exptrain the concept of thread pool with an exarnple in .NET. (trt} Marks)
5 a. Explain user-level threading package offered by windows called fibers. (trO Marks)
b. What is pthread? Explain with an example, how to create and use tkeads with pthreads.
(XS Marks)
6 a. in OpenMP, what are the different ways the memory can be declared as private? (CI4 Marks)
b. What are the clauses provided by OpenMP standard to accomplish thc data copy in and copy
c.
d.
b. Explain the task queuing execution model.
I-ist the f,actors that threaded application perf,ormance with Openlv{P is nargetry depeaded
'rpon. (CI4 Marks)
Explain critical and atornic programs supported by OpenMP standard with an example.
(trS Marks)
(10 Marks)
a. Explain convoying and priority inversion in parallel programming. (&6 Marks)
b. What are non-blocking algorithms? Discuss its advantages and disadvantages. (CI6 Marks)
c. F{ow do you conserve memory bandwidth and avoid rnemory contention in n:luiti-core
processors? (08 Marhs)
,r16***
7. USN
Time: 3 hrs.
a. Google provides certain services in cloud environment. Discuss in tems of'SaaS
b. Discuss some of the user experiences with cloud computing.
c. Explain the case study of the Grep The Web application.
a. Briefly explain architectural styles used in cloud applications.
b. Differentiate between various types of applications running on cloud.
c. Differentiate between workflows and program using a suitable diagram.
d. Write a note on security rules for application and transporl layer protoools inECZ.
Discuss the significance of hyperuisor in cloud.
D i iferentiate b e tw een fu I I v irtu al i z ation and p arav irtu ai iz at ion.
Explain the case study of XEN hypervisor with suitable diagrams.
Elucidate the problems faced by virlualization of x86 architecture.
Expiain how control theory principles and queuing model enabtres
scheduling on a cloud.
l45CS/SCEl2
and PaaS.
{&5 Marks)
(04 Marks)
(10 Marks)
(04 Marks)
(06 Nlarks)
{S5 Marks}
(04 i4arksi
{04 Marks}
(06 Marks)
(10 Marks)
First Semester M.Tech Degree Examination, Dec.2015 llan"2016
Gloud Gomputing
oa
H
L
c.
0
k
qa)
c-.
-o
b0 I
d6
:1 bO
-O
o>
Xc
6d
-!
€n
,IJ
'i -.
^XC^
c'.
6!
9O
otE
ko
6.:}'(H
,-c
i-=
Er
t_
(r<
+61
o
o
7
N
f
tr
E
la.
b.
c.
2a.
b.
5a.
b.
C"
6a.
b"
8a.
b.
Max. Marks:100
Note: Answer any FIVE full qwestiarus.
With a block diagram, explain cloud cornputing reference modeis and services. (ls h{arks}
Discuss some of the ethical issues in cloud computing. (85 Marks)
What are the major challenges faced in cloud? (05 Ntarks)
With a block diagram, explain AWS management console offered by Amazon. (12 Mar*s)
How does windows Azure support cloud services? Justi$ with suitabie diagrain. (08 Marks)
a. How does combinatorial auctions and ASCA combinatorial auctions allocates resources ir
cloud? (tS Marks)
b. Explain the security risks faced by cloud users. {trO Marks)
(18 Marks)
one to design task
{tr{.t Marks}
(05 IVIarks)
(10 Marks)
based optirnai FFGA
(05 &{arks}
Write a note on trust in the context of cloud computing.
Explain how security is achieved in :
i) Operating system security.
ii) VM security.
iii ) Security oi' virtuali zation.
iv) Security risks posed by shared images.
v) Security risks posed by management OS.
Write a note on service for adapiive data streaming and cloud
synthesis.