-iaYni-:.

C699 9e<sryll 2-015

*pJa.j, dS

:

QP C,c6p 5*58 5

Nilb:., Ql is computsoryAfiqit auy THREE out of the'romainiug questions.

aL Aerylady 4 snb questions

a) yffi are the c.haracteristics of modern operating systems. (sfQb) i'tt+*is internal and external ftagmmEtion? (S.Xl ac) {hat is a Process Conkol Block ( PCB ) ? ( 5 M) S'd r0dne &e terms critieal section aira ruoi condition. a i tI[fe) Draw and explain.process state tadsition diagraur. (5 }$-

QZ a) PPl"io e" oondi{ous for deadlock Also explain how the deadlock Gsn 1 d;be daemined widi the heg of resource allocation graph- -oab) Ecplaindifferent kemel archit*"t*e indetail ."\rO- (10 M)

Q3 a) on 1di-sk with 1000 cylinders, number 0-999. cornpute a" or+S-or (10 M)tacks the disk arm mus move to satis$ all request inthe ttde$sue. .

Assuure the last request received was at track l+S ana tUe b!ftE *ooio*to.umrds tapk 0. The queue iaFIFo order coatains r.qur-g$, the fo[o#ng

:

taoks. 123,874,692,475,105 ,375. .$tlffir* *HIEH" *H:$8ff uff$so'*ms

Q4 a) prylainlile Nlojdgo methods in aetaif.-a,d (10 M)b) Considerthe followingpage refere,nce.l@S (10 M)

1 23,4 2,1,5,6 2,1,2,3,7,6,3,2,1 2,3,9v. hoq nany page faults would. ocqf@Y the fo[owing replacement algoriths

qssr:bing thre€, five ftarnes for$,U, FIFO and Optimat ReplacemenrQ5. a) Briefthe evolution of an OS .O^-

b) Comidathegivensnapof$)fsystem (tQM)xtac-ar$/ Mox Available

"L$n' AIBI CID AlBlclDPO 9*72 0 32 2 253 2

P. 1102 2 75 2

2254 2 .s 7' 6

P3 0 3 t2 1 "6 4 2

P4 24t4 3 6 5 8

Banker's algoritlm

la

d"J

frurn o vell J

Jrlt I

&rryer the following questions using

SrNFTs'

aj+' MD-Gon. 6902-{5.r"

..

-

I

2

What is &e content of Ma&ix need?

QP Gode: 5585

Is the system in safe state?If a request from process. Plarrives for (1,3P.;l)can the request be granted irnruediately?

Q6 Write notes on ( any two)a) Multithreadingb) LinuxFilesystemc) Producer ConsumerProblem.d) RArD.

s+;s.q\

-\$c^F

qf.A'oe..d

.'5'^9"

(20M)

-s'ddf

oov

.+fd. "O.J

^drotrc\r(SJT

*f',A\'Af" , ,,4" r

-S- .MD-Gon.59O2-'15.\-

t!

ti

..i

Tg, Sorn v c{zcr-s I cT t

Su/o: C +v R

SI cV - f)€ c--29 f*r-pq\rr1 tE-

Q,P. Code : 562T

l-

(3 Haurs) : Toral llarks ;g0\,B, r , ..i Questions No j. is compulsory. -'rarN 'ou ^b)\k(2) Attempt any three questions from lhe remalnr:g :.;:.:. _ _. +.{:3) Assume suitable ilata u,herever possible. $a,

-i-t- ia) Expiain various image representation techniques. a Iab) Explain haptic rendering pipeline. S';(c) Erplain different types of virtuar rearity s,v-stems" --\ !(d) Differentiare berween Raster scan and Randam scan disp1a1,. .3- J

i--s: (a) Explain any computing architecture for virtual reality. ,3" 10(b) Explain s,therra,d F{odse11n pciygon crippirrg air.rirn,"$ipc ..::r 1tiABCDE againsr windor.v peRs, rr,e 6.oorain*-I "rirr. ,'offin"rr.A (80, 200), B (Zz,,t2a), C (1s0,10C!), D (100, 3;i-;Grgiio,iro; ,".coordinares of the window are p (200,50), Q (50,15-0bqiror,iib; ard S(200, 5o). -

^SC?/,

+s \!vv'rJ\

3. (a) What is rnarphing and rvarping? Explain ,udffiu., useci iri morphine? l0Warping rN(b) with respect tc 3D transforinations, dz(S; the steps to be carrieci out 10when an objecr is to be rotated uuoffin a,rrritrary axis. specify ag therequired matrices. Srate your nr*XEffnil"s clearly.

1' (a) consider a triangre ABC whopd'ord;nares are A (I0, z0) B (30. 4c; anci gc (50' 20)' Perfo'n tlte fotrl"Fi"g transfo,*ations ; (speciry the rnairicesrhat are used) .Ct(i) Transiate trre g$$triangle b;' 3 units in,Y direction and -2 unrts rny direction.^a)\

i.ii) Rotate rtigg1ien triangle by 30",ii:) Re{'lec,2ath given trrangle about X : y(ir') Sca$)# given rriangle unifonnly by 2 units.I

il.t-i.iS*t,, to fill a region whose boundaries are specifiec bl,different 8r.:.xplain the algorithm.

' :'. - zSV.L- : r-:';$s ine tesi (s) to deterrnine whether the point is inside or outside of 1:-i".i-:'.\*qr\i

"--_n \s' hf D-Gon . gz4z-1s.

^.,p'

"a.se

|TLTRN OVER

I

Q.P. Code : 5627

P 1r i'::: natnetll&tical equation for Bezier curve' Find the Bezier curve 10

5. ial )::i: ;1'1t ran .rA\ ^-.r pn4c nl {x-- v.) = (40,10) and has $$i;,. Jli].Tl?fi , ;ff16,';;,^,*"', 1'. ('rr

I,l ;f '-l 0) and has t

(b) ;;Ji"iil':r?;,ffi:i :ir::1:* viriuar'rearitv? Exprain anv 10.'<'"-s

f .;:: fi il' J'#;J (. ;i,; ; to' r o:,11,t::;i'l ; I?i; .;l] g

modeling technique used in virtual reality' ,r

6. Write short note on (anY four)

(a) Fraciais(b) Projection(c) afasing and anti- aliasing teohniques

c,s\q'

\.

.d(-"1c(d) B- sPline curve

i;i Appiication of Virtual realitYc

.$$€

(J.Ns

,+c', x./

OK,*

1,v-\r-

--rv(,x,

SEY

q-JtJ"

,(.-'W

-o-s\U,Y+,

c'*r_\+\\rf

=s*iro'c on,fi242-15'A.

&'.)-

..Q.-NY

q

a;f .le4 lr*qsf rr. loft-ar{Agi- O,9-f,

(3 Hours)

l; : i^l Questron nurnbei I is compulsory.i2) Solve any 3 frorn remairing';'3: Assume suiuble data where evei recessary"

1-. AttemPt the following: 2A .1,+, o'fffiHm#ifr.'#r*:H:, -sqr

c. I.ist 5 Environment variables. Desmibe their role. jS -

,F'

Q.2. #'iai E:piain roie of /ete/passwd, /etclshadovr, letcrgroup files with respect to user adminisrQ:bn

,*' 10

tO :]*

short note on 'working with web using sherr script' - cJ 10

-l\-^" +\/(a) Explain use of grep command. Also give examples of use of c, i and v op;ieft\,vith grep 10

$) rrftire a note on process management in linux along witlr the reievant c4$iand fon process

menagement - Ot 10

a4. ,d+-"{ai Erylain File System Hierarchy (FHS) of Linux d, 10

10(b) Erylain various pipes and redirects ,O:s

45. ,,9(a) Erylain role of Logical \liclume Manager in Linux $lnei 10

{b} Exp}ainthe use o{ following Networking commffi: i) ping ii) arp iii) hdst

ivi mceroute v) ifconfig Sr" 10

a6 rgiai Publishing theAndroid application ( : 5

- tD) What are different layouts possibie fEp'vrew derived from ViewGroup base dass 5

F l3ffiTr#[ii]'#:H#,."Jsgramming s5

- q\"

(-\

aFz\"* * * "* * * * ** ** ****** * * * *** ** * **

'- tO-..t+

(\-.F'

*\V L(y\F

1Y+Y-

\-f^Y71 \

, ilrtjt, tl&Gon.'11114'15(\,.Q.-

\r-Y

aP Code ;

[Total itrlarks r80

tl rzfu$-57{g

TE ltt^-tl cgc6 TT DEG IJ:I:

s,A .- hD 6eJ

1o

o

\,Y

',:-\\l-\'\'\

N\s,11' ruo.Gon. 10777-15.n)

6v\J

,^)vu\l

J'

o?Jwlea15-QP Gode t 5711

Gine: 3 Ers) [rrfs S

N3. : 1. Q,uesionno- I is eomPulsorY.

. z sorve aay Three questions ors of re,maining Five questions.

*$el a) Justify Write-Ahead Logging (WAt) protocol for a recovery Agsifu drn 5 ,*,-"

rYz-requires boftUNDO andREDO' r{b) Whaf is aview? Discuss the differenge between aview and abase relation- :+-Q'c) hrylainFacttess FaotTable- -SSO What is role of metadata in dzta warehouse? +F s

-F+2 a) Whd.are the different types of SQL injection. dtacks? Wnat liEp'ate 10

assocrated with it? E:cplain any one attack in detail. -q )b) vaidehi Foods & Beverages is a new company *.hi"h p:"d:".?#iI, Bread 10

and cookies productr with productioS tldt located atfrldrghaI, Navi

Mrr-b"t. These proilucts are sold in selected regions o(ffia They have

sates rmits at fvfrnmbar, Pune; Satra, Sangli.and fomff)Fl The President of

l. Find the dimensions of data warehouse f"r€Fg prdlem statsm€nt aod

justify your aru;wer ,k9-'2. State and re, resent tbe concept frieratcF5ffr each dimension-

3- If the prmident of company wanq$'rcporf The number of items sold

and income in each region for qgftruuct with time'

3.1. E:rplain ail vihich concep$fiarcnf bvel the Erery ivill be?

3.2. Wriie RorAP[vIoI,$$fuerY.

4.Descibe the Roltrp olSYtOo"ln OLAP operatiors'

(, ^h'-d.q3 a) What are the roles of @Ynafsis, RCIdo and Undo phases in ARIES? E:iplain 10

with suitable "xary$-\,\b) Consider ru f{Mng database thathas to be distrib,ted: 10

,'t)pdgXo, PNAI4E, BIIDGET)rhY rurr,u SALARY)

.-GY,IP d-x-o-mew, TITLE)

-r? Asc eUg"ENg, RESPoNSIBILTTY, DITRATIoI9n)

x-Y ^ r rr- ^i-^-^-1 a^-^-.^+:^-

- V^ 1. Show 2 oramples of horizontal fragmentation'

,-U' 2. Show 1 orampl.eoftledvedfragmelrtation

d' 3. ah;* t exampte of vertical fragme' tation'

'-[-wts rC{<tl

QP Gode =

5711

Q-4 a)

b)

Q-5 a)

h\v,

Q-6 a)

>nditis&gtidon>;

Desigu a schema in SQL for a Library System- Show one example each for Primaq/ 10

rcy ina Foreign Key ionstraint. Create one suitable ECA example to enforce the

Library constraint.E:cplain dieferent types of transpareucies in dishibuted databases in detail' 10

tobject identity, object stnrctrne and t)?e €

V-()\_-!.

-\f 10

Exptain with suitable examPle

constructors in OODB's.

PERSONSSN .l Name Income Address City State zip Ser Last DeFee

-o_Y{r'

Queryl: SELECT COUNT (*) FROM PERSON WHERE <conditil

G"ry2, SELECT AVG Qncome) FROM PERSON WHEREss-

information from statistical queries is reduce^(5" - "

3. Explain in short Statistical Database Securi!trAh.,1,*

Nh "Uor.

relationand queries.

Consider the PERSON relation and two queries as shown: .'i+1. Give <ondition>so it is possible to iofer the valueqQfrndividr:altuples.

i. Stut" clearly the remedies by *hi"h_* l:tj,U0 of infe'tring individual

With suitablerelational schema give atleastgfiueries of1. SimPle Query, a5'

. 2. Complex Retieval Quedes "st{g\S!ow By,

3) Recursive Queries and +Y+i Nestea Queries -9"

.\r*'Attempt any Two of the followifiYi) Wtat is meant tV gaat$gQfid revoking a ptivilege?

iii gxptain in short the cgr$ehency contol in disEibut€d databases.

iiil Brpfa, in detail 1E}-lnfonn261on Delivery Conryonent of data.''.;tito,,o;. ,.t'ar\\--\\.-

x{.(r'

^L-/

10

10b)

warehouse

-(,,l

,\V\'>/\

^V

!>\\\

.dqD-Gon. 1ot171-15.

os'=$J

l

.l

,T(, , T/ 7"-s- I "ot / D+(-zatr'

", lwf *ts-5uy,;- Pl ES

(3 Hours)

Q,P' Code:5668

ffotal Hadrs : 8O

l'o'o tt . following instructions;

.r$i. Queaion no'i is comParlsorY' r .

:. So:r. *-'- ihree quesrions out of remaining hl e q)es::'l:-r

3. Assume suitable data ilnecessary'.1. Draw neat diagrams wherever necsssary' $ry-sqr

,fl _$tJi t.-\/1ll illr+-gj\F)

1. a) What are the specialties of Emberided Systems?

ti What are the major comqonllts of 8051 microccnnoiierl

c) Explain in brlei:essembier Directives witn respeci :: 8'i-< I assen:':r'

6 f.i,f.i, in brief the principal features of the ARIvI erchitec:ire'

.j f*piul* in brief Real Time Operating-Sysrems'

ij g"pfui, in brief features oiDSF aor'i SOC'+\il.

{r (JJ

(1 0)(i0)ao 2.(a) Explain in details pipelining in ARMT processor?-

id) wi;t;r. the Aeidiessing Mo.dt',lflll lrnicroconpcller?

#;i; *fth example in each addressing mode'

-oo\-

\dc.d

\r^Saf

*rF'/t\

dil' tD{on. gzgg.{5.

dlas

(10)

/1n1

(t 0)

\/J(6)(7)

(10)

(1 0)(10)

o

tsxpram wrln Exi,lryrs ,,r wcvu *se.vvv..-p

&q]_,3. (a) Explain tunctions of Prograrn SltT:y*9 Register' Timer Contrci*

and lntenupt p*ori* n*-"giutt in B05l microcontrolllt ^.* , ,]O

(b) Explain how Exceptions and Interrupts arc handleo tn nru[€

4. (a) Assuming crysml h-equencl' =11'0592 lu{Hz' write un 'qss#ty Language

Program for 8051 io generaie square.wave of S0 Hz L(F pin P2 3

Draiv circuit diagrar^r b implementth* t*;ruri#Fracii of trre argoirhms.

Ol iirt i*r. seheduiing atgorithms' Erpiain o' . O'

5 (a) List the Kernel objectsan'J explain :unctiorpf,'?eacnof the ob-iects, ,' [i il;i;; *iiirir""'* ii"e'* Ji'le''' otn-4&iYoreratec Sn:art card Reader

5. B,Irite shorl note on the follorving O(a) Digital Clirck as an embedded

iU) Stiiut Port Communication

i.i td.jr.sting Modes of ARMic)