USN

Time: 3 hrs.

( S -r ( l,\ 12SCS11

(06 Marks)(04 Marks)

First Semester M.Tech. Degree Examination, Dec.2013/Jarn.2Ul4

F=

-=, I

Yil

*.^

-a

!=d_g6(!6.9

5 .:

E.

;oz

aE

Max. Marks: 100

(06 Marks)(08 Marks)

between Earth and a rover on Mars. Thex 10e m, and data travels over the link at

loops. Give an example. (10 Marks)

.. (08 Marks)(06 Marks)

Gomputer Networks

Notel Answer any FIVE full questions.

1 a. Explain the following terms with examples:i) Bandwidthii) Latencyiii) Delay x Bandwidth product

b. Discuss the requirements of computer networks.c. Suppose a 128-Kbps point-to-point link is setup

distance from Earth to Mars is approximately 55

the speed of light 3 x 10E m/sec.i) Calculate the minimum RTT for the link.ii) Calculate the delay x bandwidth product for the link. (06 Marks)

2 a. Explain the working of sliding window algorithm. (06 Marks)b. Discuss how token ring maintenance takes place in 802.5 standard. (04 Marks)c. Suppose we want to transmil lhe message l0ll00l00l00l0l I and prolect it l'rom errors

using the CRC-8 polynomial xE x2 'xr + l.i) Use polynomial long division to determine the message that should be transmitted.ii) Suppose the leftmost bit olthe message is inverted due to noise on the transmission link.

What is the result ofthe receiver's CRC calculation? How does the receiver know thatan error has occurred? (10 Marks)

3 a. With an example. explain how signalling is used by an host to establish virlual circuir.

b. Explain the ATM cell format for AAL 3l4layer.c. Discuss how bridges use spanning algorithm to handle

4 a. Explain datagram forwarding in IP.b. Explain how routing takes place using routing table.

Fig.Qa(c)

I of 2

c. For the network given in Fig.Q4(c), give global distance-vector table, wheni) Each node knows only the distances to its immediate neighbors.ii) Each node has reported the information it had in the preceding step to its immediate

ne ighbors.

(06 Marks)

12SCSl1

5 a. Explain how TCP establishes connection with the help ofTCP state-transition diagram.(10 Marks)

b. What is Silly widow Syndrome? Explain. (04 Marks)c. What is UDP? Explain the format for UDP header. (06 Marks)

n,y-(di$p explain in detail FIFO queuing algorithrn Distinguish between FIFO and Fair queulp-$. List

'f7* the drawbacks ol FIFO. '\rd marks)*t pir"rs the different congestion avoidance mechanisms. o .1ro ru.rr.")sr'\ - &,*4**- *')'/t' \"

7 a. Expliffie sequence of mail gateways store and forward emaiJ fusrag"., with a neatdiagramlYl- r'5 (06 Marks)

b. What is SO/,@pxplain the SOAP message structure. ,QY (04 Marks)c. Explain the we@g of DNS. 1l}tr* (10 Marks)(#", \'"*

8 write shorr notes ""I#d*- S)a. Virtual networks and TuriIG$_ O* ub. tPV6 "6)- I '

c. SNMP network -u*g"."nt -'i7

^ Qix*

d. FDDI t},r, (2oMarks)

\tu-, I,\., ( ,ad,r'r, x * x"*..-\ fi

^\tl'/,trt\

.\J

2 of2

12SCS12I]SN

Time: 3 hrs.

First Semester M.Tech. Degree Examination, Dec.2013 I Jan2Ol4.

'5g

Eq

.!39

-^l

.EA

sil

O'o

-!r,C ^

aB-

i.9

;*

a39-U<-..i .i

ztsoE

1a.b.

Max. Marks: 100 .

(08 Marks)(06 Marks)

handled by the Win NT(06 Marks)

versus non(06 Marks)

desirable in(06 Marks)(08 Marks)

3a.b.

c.

d.

4a.

b.c.

Advances in Operating Systems

Note: Answer any FIVE_full questions.

Distinguish between space multiplexing and time multiplexing with examples. (05 Marks)Describe the essential properties of following types ofoperating systems :

i) Batch systems ii) Time sharing systems iii) Embedded systems (09 Marks)Explain the different views of software as a tool in solving problems. (06 Marks)

a. Distinguish. between sequential computation and multithreaded cemputations. (05 Marks)b. Discuss the POSIX file operation system calls. (05 Marks)c. Explain the following system cal1s, with examples :

i) Fork ( ) ii) Join ( ) iiD Execvc ( ). t06 Marks)d. Write a windows program that creates a child process that prints a greeting, sleeps for 20

seconds, and then exits. The parent process should print a greeting before creating the childand then terminate. (04 Marks)

Distinguish between Trusted software and urtrusted software. Give examples. (04 Marks)Explain the two techniques by which a program executing in user mode can request theKernel's services. (06 Marks)Describe the l,rNIX Architecture, with a neat labeled diagram. (05 Marks)With a neat diagram, briefly explain the logical OS organization. (05 Marks)

With a neat figure, explain in detail the working of a monolithic and modular kernel.Discuss their advantages. (08 Marks)Describe the CHORUS Microkernel architecture, with a neat labeled diagram. (07 Marks)What are the major issues that distinguish distributed operating systems from networkoperating systems? (05 Marks)

5 a. Explain the four mechanisms used by the Linux Kernel to perform inter processcommunica.lion, by a user process. (08 Marks)

b. With a neat diagram, explain the process and resource management organization in Linux.. (08 Marks)

c. Write a short note on the virtual file system switch. (04 Marks)

6 a. With a neat diagram, explain the windows NT/2000 organization.b. Explain the Win 32 API in windows NT/2000/XP system.c. Explain with a figure as to how traps, interrupt and exception are

2000 organization.

7 a. Give detailed explanation of five layers that constitute the Tcp - Ip protocol. (07 Marks)b. With a neat diagram, explain the various system calls that are involved in a connection

oriented protocol. 107 Marks)c. Define clustering. What are the benefits of clustering? (06 Marks)

8 a. Distinguish between : i) Reliability versus unreliabilityblocking process migration.

b. What is process migration and what are the reasons fordistributed systems?

c. Explain the distributed algorithm for mutual exclusion.

iD Blocking

USN 12SCS13

2Ol3l Jan20l4.Systems

Max. Marks:100

main types of constraints.(10 Marks)

with constraint violation.(10 Marks)

(0E Marks)

oE

=_.

dq!

iE-+r6r!=

(,,j,i .9a=}U

;:

(r<- ..i

z

aE

Time:

1a.b.

2a.b.

5a.b.

C-

First Semester M.Tech. Degree Examination, Dec.Advances in Database Management

3 hrs.

Notet Answer ony FIVE full questions.

Whal are the categories of conslraints on databases? Discuss the

With suitable example, explain how update operations are dealt

Explain the characteristics of Relations.

advantages and disadvantages?

a. Explain object and literals with respect to ODMG.b. What is ODL? Explain graphical notations and object database schema

What is object identifier? What primary characteristics should an OID possess? What are its

UNIVERSITY database.

a. With suitable examples,Oracle.

explain generalized model for Active Databases and

(12 Marks)

(10 Marks)lbr part ol

(10 Marks)

Triggers in(10 Marks)

(I0 Marks)(10 Marks)

(10 Marks)(10 Marks)

b. Explain briefly deductive databases and illustrate Prolog / Datalog notations with examples.(10 Marks)

(05 Marks)(08 Marks)(07 Marks)

a. What is a distrjbuted deadlock? Explain the algorithms to detect distributed deadlocks.

Explain different types of Temporal Relational databases.Explain the ways to horizontally partition a relation.Explain distributed DBMS architecture.

b. Explain Implementation techniques for OLAP.

a. Write and explain the algorithm for finding liequent item sets.b. With a diagram, explain a mobile ad_hoc network.

Write sho( notes on :

a. Multimediadatabases.b. Constraints in GIS.c. MultidimensionalDatabasedesign.d. The Genome Databases.

8

(20 Marks)

USN I2SCS/SCE14

First Semester M.Tech. Degree Examination, Dec. Z0l3/Jan. 2Ol4

.1

-^t

Yd

.g 6

=i'ia

o."

6E

-;o

AF

az

tr

(06 Marks)(04 Marks)

debit credit(05 Marks)(05 Marks)

of monitors used in(04 Marks)(08 Marks)

(08 Marks)

(06 Marks)' (06 Marks)(08. Marks)

4a.b.c.

d.

5a.

b.

c.

6a.b.

c.

7a.

b.

8

What are the steps in capacity planning?Discuss the problems in capacity planning.

a.

b.

c.d.

What is an RTE? (04 Marks)Discuss the tlree phases ofoperation ofRTE when measuring the performance ofSUT.

(06 Marks)

Explain the following four terminologies in the context of experimental design :

i) Response variable ii) Factor iii) Level iv) Interaction. (08 Marks)Find the number ofexperiments you have to perform using fuIl factorial design for 4 factorseach at 3 levels. (04 Marks)For a 22 design. the.variqtiqn can be di\ ided into 3 points :

SST - 2'qi + 2' qf. + 2" qisDeduce the equation.

What are the six characteristics of a queuing system?Prove Little's law.Explain the four types of stochastic processes.

Find the expression for steady state probability of being in state n for a birrh and deathprocess interms ofarrival rate, seruice rate and P9. (12 Marks)For a MIM 1 queuing system define the term traffic intensity P and find the expression forsteady state probability ofbeing in state n, in terms ofP. (08 Marks)

Write short notes on :

Single and multi parameter histogramMarkov modelCentral server queuing model ofa timesharing systemOpen, closed and mixed queuing networks.

Gomputer System Performance AnalysisTime: 3 hrs. Max. Marks:100

Note: Answer any FIVE full questions.

a. Compare the three techniques for performance evaluation against the seven criteria forselection. (07 Marks)

b. Write the ten steps for a systematic approach to performance evaluation. (05 Marks)c- Define nominal capacity and usable capacity of a system. (04 Marks)d. Based on utility classification, state the different classes of performance metrics with

examples ofeach class. (04 Marks)

2 a. Discuss the thee tlpes of benchmarks, with examples.b. Write and explain the sieve Kernel algorithm.c. How do you measure the performance of a banking application using

benchmark?d. What are the ten components of spec 1 .0?

3 a. Depending upon the level of implementation, what are the 4 typesperlormance measurement?

b. What are the issues in software monitor design?c. Explain the stages in distributed system monitor along with the functionality ofeach stage.

(08 Marks)

(05 Marks)(05 Marks)

(20 Marks)

USN 12SCS1s2/12SCE152

(10 Marks)(I0 Marks)

(10 Marks)(10 Marks)

(12 Marks)(08 Marks)

Time: 3 hrs.

First Semester M.Tech. Degree Examination, D ec.20l3 I J an.20l4Gomputer Graphics & Visualization

Max. Marks:100Notet Answer any FIVE.full questions.

E

-^t

.gA

Y.)

-a'i a

qa

.JE

--9

oz

aE

I a. Explain the concept of pinhole camera with a neat diagram. Find the co-ordinates of thepoint (x, y, z) when projected on a film mounted inside the box.on the side opposite topinhole. Also find the expression for field of view.

b. With a suitable diagram, explain the graphics pipeline and its components.

b.

3a.

b.

Write an OpenGL program components (not full program) to approximate a unit sphereusing the quadrilaterals.Explain the concept of Marching Squares to solve the Implicit equations.

circle. Write program segments in OpenGL to rotate this square. (10 Marks)

4 a. Explain the concept of transtbrmations in homogeneous co-ordinates. Find transformationmatrix and its inverse in each case. (15 Marks)

b. Consider a line obtained by joining the points ( 1 , 5, 7) and (3, 8, 1 1). Obtain the co-ordinates

What are the various classes of logical input devices? With suitable diagrams, explainvarious input modes. (10 Ma rks)Given a unit circle, take 4 points which are equidistant and lie on circumference of this unit

(05 Marks)ofend poiirts ofthis line when it is rotated by an angle _of 38o about z-axis.

5 Explain the concept of perspective normalization trarsformation. Derive an expression forthe perspective piojection matrix used in OpenGL. I (20 Marks)

6 a. What are the various basic types ofthe light sources? Explain each.b. Explain how various material properties are specified in OpenGL.

Write shorl notes on the lollou ing:Axonometric projections.

Quaternions.Phong shading.Rubber banding.

a. Explain the concept of Hermite form of curve interpolation by deriving various matrixforms. (10 Marks)

b. Explain the concept of general B-splines and the recursively defined B-splines. (10 Marks)

a.

b.

c.d. (20 Marks)