1st Semester M Tech: Computer Science and Engineering (Jun-2016) Question Papers

1. L
o'
L*,t't s
USN
Time: 3 hrs.
Note: Answer any FIVE full questions.
I a. Discuss the objectives and evolutions of operating systems.
b. List out and explain the major functions of operating system.
c. Explain the security issues in design of operating system.
F i r s t S e m e s t
LT#:i' l"'
-fi"?:lil;"s;:
#;.,J
u rv 20 t 6
2a.
b.
c.
(,
o
o
d!
=
;
o
C)
Lr
EPbo*
o-;-
,:4 -
(g (J
=(n-"o ll
c00
.S c(€s
Y(.)
0(.)=
E()
Ee
(u=
oq)
(no
boi(c(s
>e
-(l
ss)-od
3ar'E -r
6Ea-
o. b1
tro.
()i
?.Y
6=
3()7)tE
tio
?E
>.,*
oo-tro0
(D=
o. Ei
=()o
tr<
- C-.tr
0.)
zP
(!
F
o.
tr
Explain characteristics and approach of real-time operating systems.
a. Explain popular classes of real time scheduling algorithm.
b. Explain LINUX scheduling classes and major modifications implemented
c' Discuss how do you compare windows/Linux scheduling.
a. Explain characteristics and objectives of embedded operating system.
b. Explain with layered structure of eCOS (embedded configurable
Max. Marks: IOB
(08 Marks)
(07 Marks)
(05 Marks)
(08 Marks)
(04 Marks)
(08 Marks)
(12 Marks)
(08 Marks)
in UNIX SVR4.
(08 Marks)
(04 Marks)
(08 Marks)
operating system) the
(08 Marks)
(04 Marks)
(06 Marks)
(06 Marks)
the kinds of attacks that result in each
(08 Marks)
(15 Marks)
(05 Marks)
Differentiate traditional UNIX Kernel with modern UNIX kernel with a neat sketch.
what is process? Explain with a diagram the process states.
Give description about the components'of linux kernel along with a diagram. (08 Marks)
a. Distinguish between thread and process from a point of view of process management.
(06 Marks)
b' What are the key benefits of thread derive from the performance implication? 1o+ nnarts;
: Highlight on the basic thread operation associated with a change in thread state. (04 Marks)
d' Explain categorizatronof thread implementation with advantages and disadvantages.
(06 Marks)
List out and explain any two general approaches for multiprocessing thread scheduling.4a.
b.
objectives of eCOS kernel.
c. Explain eCOS schedulers.
&, Discuss the key objectives of computer security.
,b. Discuss about intruders and classes of intruders.
c. Describe four kinds of threat consequences and list
consequence.
Write a short notes on:
a. Virus, worms and Bots.
b. Windows NT/2000 organaation.
'* I {< it *

2. + B w I 5 ( C s o +
o()
()
L
;
0)
O
!.
8EcoP
.v)
(g q,
7r,
a,gJ
.=N
=.Ltsq)
1)
e 'i'
(4,
qc€
c.lr()
50C
=L o>*
-(ti
tr=
E(c
:)
6E
()-i<
(-) i
i.25:
cEa
:r dJ
=u
>1 '+
ooo
ao0
C)=
c-u
^ 0.)
V L
CJ
lr<
-N
o
Z
GI
tr
a.
=
1a.
b.
c.
2a.
b.
USN
First Semester M.Tech. Degree
Advances in Database
Tirne: 3 hrs.
relational rnodel.
a. Explairr mapping of an EER schema into ODL schema.
b. Explain Nested relational model considering DEPT schema.
a. What are the issues that motivate data distribution?
b. Explain different ways of horizontally partitioning a relation.
c. Explain how a join operation can be parallelized.
Explain how the functionalities across different DBMS related processes
Discuss how primary site asynchronous replication can be implemented.
back end tools and utilities of warehouse.
b. What is a query window? Explain its significance with example.
induction schema.
a. What is a trigger? Explain holv triggers are created with suitable examples.
b. Write a note on rnultimedia databases.
c. Describe an infra-structure based mobile platforrn with a diagram.
Note: Answer any FIVE full questions.
Explain the characteristics of relations. (06 Marks)
Explain three main types of constraints in a relational model with suitable example.
(06 Marks)
Explain with examples, the violation of constraints with respect to trNSERT operation"
(08 Marks)
What is an object identifier? What primary characteristics should an OID possess? What are
its advantages and disadvantages'/ ." (12 Marks)
With an example, explain how OID concept is different fi'om primary k.y concept of
I4SCS13
Max. Marks: 100
(08 Marks)
(10 Marks)
(10 Marks)
(04 Marks)
(06 Marks)
(10 Marks)
can be separated.
(10 Marks)
(10 Marks)
(10 Marks)
(10 Marks)
(08 Marks)
(07 Marks)
(06 Marks)
(07 Marks)
5a.
b.
a. What is the role of metadata repository in a data warehouse? Briefly discuss the functions of
a. What are the steps associated with KDD process? (04 Marks)
b. What is an association rule? Explain important measures for an association rule. (08 Marks)
c. What is a decision ltee? What are the phases used to construct it? Write decision tree
x****

3. USN
Time: 3 hrs.
Note: Answer nrry FIVE.f ull questions.
I a. Explain the Flynn's taxoncmy,with the help of a sr"ritable diagram"
b. Explain what is ILP?
c. Explain Amdahl's law applied to I-trT technology"
14SCS14
Max. Marks:100
' (07 Marks)
(06 Marks)
(07 Marks)
(10 Marks)
figure.
(04 l{arks}
(06 Marks)
thread in the
(10 Marks)
(1S Mart<s)
(10 Nflarks)
Microsoft
(10 l{arks)
(10 Marks)
Give are exarnple.
(10 Marks)
(10 Marks)
(10 Marks)
blocking a high
(10 Marks)
?ni;l_-*
First Semester M.Tech. Degree Examinationr'Jume /July 24rc
Mutrticore Architecture and Frograrmming
(.)
()
!
c.
o
O:r
a
oxoo*
dJ
s' lr
=oo.r --j-
.E c
() ::'
a)L
aCJ
a'A
a
0()*
i/dx
clC,)
50tr
-v
26
O€
a-
;^X
6:
sc)
:- C)
6.=
>)'+
^^oC cJl
()=
=s/
o
lr<
-
c.l
()
Z
:'r
2a.
b.
c.
Discuss with a neat figure the florv of threads in an execution environment.
Explain what happens when a thread is created, with the help of appropriate
Explain what do you mean by systeni virtualization.
a. Explain what is synchronization, critical section and deadlocks.
b. What are the locks'i Discuss the various lock types.
a. Explain the major fcrrms of breaking programs dorvn in to inriividual tasks and indentifying
dependencies between them giving an example for each. (06 Marks)
b. Explain the challenges faced manasing multiple threads and their comrnunication. (04 Marks)
c. Discuss the basic working steps of Floyd and Steinberg's algorithm and give the C-language
implementation.
5a.
b.
With a program in C# language, ilhistrate a simple creation ol'a
.NET framework.
Giving the prototypes of each, describe the following pthread APIs.
Pthreacl - create( )
Pthread - detach( )
Pthread - join( ).
6a.
b.
State the ways in which memory can be declared as private in openMP.
Explain the four schedule schemes in OepnMP.
a. Explain why too many threads can seriously degrade program performance.
b. Describe the various ways that are used to prevent a low priority thread
priority thread from running.
Write short notes on :
a. Multicore architecture Vs HT technology
b. Parallel programming patterns
c. Protecting updates of shared variableb
d. ABA problem. (20 Marks)

4. USN r4scs152
Max. Marks:100
a server with storage
(15 N{arks)
(05 Ntarks)
(20 Marks)
(15 N{arks)
(05 Marks)
(12 Marks)
the different types of port of fibre channel
(08 Nlarks)
are critical to SAN configuration and
(12 Marks)
(20 Marks)
First Semester M.Tech.
Advances in
Time: 3 hrs.
Degree Exarnination, Jume/.Iuty 2016
Storage Area Networks
)
3
a-,
Q
Q
rr
a
(.)
P
C)
!-
()X
,a
dc,
=tr)
rn ll
coc
.= c
tra
tsc)
G'=
14. 0)
'*a
a6
3i
oo)
50tr
=-)s2(S
63-
-br
5rra-
c-X
.=?.=
6:
6,i
t(J
o.-
^^oco0
(J=
o,U
=o)(-)
U<
-
a.l
0.)
o
Z
3-
o
E
la.
b.
Note: Answer any FIVE full questions.
Mention and explain different IT architectures. Discuss "Replacing
networks".
List the different benefits of storage networks an Business application.
Compare and discuss different RAID lavels.
Discuss in detail Fibre channel protocol.stack.
Briefly explain shared Disk file system.'
Define NAS. Explain its hardware and software architectures.
Name the different components of SAN. Explain
switch.
List the different supporting cornponents that
operation. Explain any two in detail.
a.
b.
a.
b.
5a.
b.
What is volume manager? How RAIDl can berealized in the volume manager. (08 Marks)
Define storage virtualisation. Mention and explain the different implementation
consideration of storage virtualization (10 Marks)
Bring out the advantages and disadvantages of different levels where storage vttuahzation
can be reahzed. (10 lVlarks)
Discuss symmetric and Asymmetric storage virtualizatton in the network. Bring out thern
advantages and disadvantages. (15 Marks)
Briefly explain vttualization on file level. (05 Marks)
a.
b.
a.
b.
Write shorl notes on:
a. Host bus Adapter
b IP storage
C. DMI
d. WBEM
*****