1. The document discusses topics related to advanced computer architecture including pipelining, hazards, caching, and other optimization techniques. It contains questions related to deriving expressions, analyzing pipeline stages, and explaining concepts.
2. The questions cover analyzing calculations using registers and pipelining to reduce clock cycles, explaining data hazards and ways to resolve them. It also asks to explain issues with implementing advanced speculation techniques.
3. The document appears to be from a past examination for an advanced computer architecture course. It contains multiple choice and short answer questions testing understanding of key computer architecture concepts.
8th Semester, Computer Science and Information Science (2011-June/July) Question Papers
1. 06csE1
Eishth Seltrester B.E. D€see Eumindion, Jun€/July 2011
Advanced Gomputer Archltecture
,3
I
Note. FIW fu qlesrlo8, s.,..ring,rlea$ TrO
^e.. .eh lrod Pa.1 - , @., Pan - B.
queslids
T PART -A
I a. Explah with a l@ing cwe, howlhe @sl oflr@asor vdi.s wilh linc alo.g *it[ f&kE
q? 6. Find th. !ub6 of di.s per 200c8 uifd of circula st !e that is usld to cur die rblt is
l+ l.5cn side md 6ope lhc n@bd of di6 piod@d @ the se wld if di. is 1.25d,
(06Mrrt )
Ef c. Derre aod,Hs law- D€nv. m expNion for C?U clock a. fiDclron ofi.$ruclior oEt,
€l clocks pq insaru.lion ed .loct cycle titu. (ol ir'rtu)
E'
2 a, Wlat ae mior Llpllil data h@il ed nelhods to binieize dala
[azards in a pipeli@?
haidit *irL tuplq (osMd.)
:E b. Co6id.rthe folowine calculations: x=y+z I a = b ' c. .A3stjE rhe cdcddioB
e du€ uhg .egisles. Show, uing 5 st ge pipelift, low tmy .l@t dses rc Fquir.d
for dirst oDmrio6. 8y ecodins Bit! sizls show how tuy cl@k pules e EquiFd 6d
saviic ir the nmb€r of ct@k pulss to soNe dara b,zid.
5r 3 r WIsr ee dats d?ederci€s? Explain nme d@ddd@s with .,apl€ b.t@ tw
iErrucriom. (0. M'rL!)
E5 b- Wlal ir @ftlaiilg predictors? Erplain *ifi qmpl6. (06 M'rk)
c. lo. l!. following irstrucli@, uing dlMic scheduline show lhe status of &O-8,
;,! Rewalio! station *tM orny MLTL,D is qdy to 6mi1 d t{o L.D @mit€d.
:E L.D F6,32(R2)
LD F2,44(R3)
MUL,D TO, F2, F4
SUB,D 18, F2. F6
at DIV.D F10,ru.!6
:. ADD.D 16,18, F2,
Also show tne q?e of h@dr b€t*cen ilst@lid.
2 a. Explrin the lasic ILtv arpl@! foiexploiiing ILP, uing mukiple issB. (03Mr*r)
b. vlst @ lLe key issq itr inpl eotins ldvaMd sp€oulsrid te.hniqB? E){Ptain io
detil. @rl'*!)
g o. Writc anoteon val@psdictos. (oalr'iLi)
PART - B
3 6. Exllain tbe diEb4 bed @h. @heEre fq . dhrdbuEd E@ory Eulti prl)c€sr
srsian!.toag -ith st ret dfiionililgid. (ioMrrls)
1df2
2. 06cs8l
b- Explair my two hardwe priniriv4 ro implmdt syrcbndatioo with qample,Oo Mok)
a, Explain blogkJepha€Epnt slEi.gie lorrad& n Uock, with exdiDple Flm a @che
_ (06M.r*r)
c. s,i$ a diasEn! explain orBeiaion ofdata @.h. ir lh. opErc0 Dimprcc6er.(x i,rr*rr
.1. .l r.1.
a. Ixrlain ihe followiog adv&cld oplimiztion of mhe :
i) Corpiln oplimizaliG lo rqduce dis mle.
ii) Mdaina Ei le butrr b Edui* misi pen lty
iii) Non-bloctins @lEs ro iEEse caole badd {idlb.
b. Eaplain in detail the dhitectre $ppod fm lrotecling pc6s nqm each orba via virtual
c. E4laiD intemal oryeizltion of 64Mb DMM-
Explain in d.iail ih€ h,rd*@ suplon fo! peefling qc.ptioo.behryiN duiry
O0M,rlc)
Er?lain th€ ehilstue of 1.464 intel procsu ud sl$ tbE piediction and sForatiotr
$pDot Dovid€d. O0 M..k)
.,
3. USN 06cs82
Eighth Semesfer B.E. Degree Examitration, Jtrne/Juty20tl
System Modeling and Simqtation
Noie. Answ.t FMfu questions selectihe
ot leas, rWO qaestlons Jroh edch po.t.
,3
PART - A
E
1 s. Wlal is syslen and syslem mvircmmt? Explai! ihe comlone s ofasrsteb wili exaples.
b. EiTlaih the veious sreps in sinularion study, wnh ,r'e help of,.",, i"* dt."... []3f:.I]
! 2 a. Virh the help of a flow diagm. cxptain llE siButation of a sinsle chmel queuing system.
1t b A rarse hil[le nehirc hs ihfte direrent beeines rhat ra, r *-." *" #lilil]
:; distribntioD jdmrical,
tuDclion ol lhe life of eact bedng is 6 shoib in Table.l. wlen a
betuing fails, thenill srops, a Epan-person is calted and a new belnns is isralled. The ,lelay
line ofthc Epair !'dsont ariving at rhe ftillins nachine is aho a tudo6 ldiable, wilh dr;
!+ disEibution given in Table.z. DoMtlne for the nill is estimaled at $s/hinule. The dned on-
sile cosr oflhe epdFpetron is gt5aiou.. Ir rat $ 20 ninutes ntr cnege r bearilE,l0 ninuEs
1o cba.Ee 2 beeilss, 40 mindes ro cha.ge 3 beannss. The bealirg cost $t 6 each. A poposol
has b€en nade lo r.place all 3 beditrgs s,tenaer a bcring fait". I{u*g"ment ned.
ic wal@liotr of &is prcposal. Simdate rhe syslem forl0,000 ho6 of opmd; mder
loposd
-
EI nelhod md delemine rhe total cost of&e pbpos€d sysren
Ta6le.I : B@ins iile disblbuti
1200 I700 I900
1i 0.09 all
0.02 005
ib
:.: l0 I5
al 0.3
E? 8 84
4l 8l
.E 6l 65
:P"
:r .l l 8
Ei
6, Supose fie naxinh inventory lcvel M, is ll Mih dd the review period, N, n
Irmak bv
"imulduon.
roe arerdge moine mls rn ineD'o.) dtl 1mbe, or da,a
shon4ecohd'lonoccuE.
The nMberor uiL demtuoeo per or) L eiLen by rhc ro owins proodbilio dirtriburon.
Aqu e rhat ordeF aF pk.ed ar thc ,,o.e ot br.ne* ,nd a-c rc,e,v d foi inrm.n ar fie
be8'rn'ns ol bd.rnen !s detmird b) fie leadr me. t i'iut5 s.,t.tioo r". srala
inventory level of 3 unns ed m orde. of 8 uns scheduled ro dive in r*o days rjme. "t.t
I 2 J
4. 06cs82
Qtqtio n No.3(b).ohlit ued...
l,ead iibe n a rodom uiable- with the followi
I l
0.1
of rddon digits ftr dmmd dd mdoh disns tor Iead-rine should be
:15 54 .l 27 1) 70 4',1 48 t7l9
0
rl0Mfk)
wlEi is the role ol ndinh de$ity and hdib@ penod in Ceneratio. of randon nunbcN?
With given sed 45, .onstal nultiplier 21, ilcremed 49 d hodutus 40, gene.ate a
sequenceolnlcnndom nmbe^ 00 Mrrk)
For the follosiDs $quence can the hr?o6sis thd tbc nubbqs ee independcnr cd b;
rcjecled on rhe basis oflength olruns up and dom lvhen o =O 05. ar, = L96.
0.34 0.90 0.2t 0.89 0.87 0.44 0.12 o.2l 0.46 0.67
0.8t 0.?6 0.79 0.64 0.70 o.8l r).9! oJ4 0.22 0.71
0.96 099 0.7? 0.67 0.56 0.41 0.s2 o.?3 0.99 0.02
0.4? 030 0.1? 0.82 056 0.05 0.45 o.ll 0?R o0s
0.79 0.71 0.2r 0 t9 0.82 0 93 A.65 037 A.y A.4Z O0M,rrs)
PART. B
wrrat h iNds ranslom technique? Denve e expression for exponenlial disrnburion
b A .eqlei.. or looo tou d,c .mbeF htu beer c"'*,.d *",""t,,. trdl::,::lt]
lorloqng comoird otu dd &eqrerci.s Bsed onDok;.ks -he.^ *te.he, r,e n"mbe6 are
indep.ndeni. use o=0.05, xi05r = 5.99.
565
392
24
2 o0 Marks)
a. WhI is aacpr,nce rejecrion rcchnquet Cenerare thEe lohson aeiaies wirh ned o = 0.2.
o0Maik,
b. For the eiven sequence of + and , cM the hrlothesis rhat rhe nunbeB aro independent be
rejcded otr lle basi of the leClh oiruc above and belowthe nean at a = 0.05? The ciricat
value is given as 5.99. Mrrks)
110
a. lvhd do you oean by vcnicaiion md validation of sinulation modeh? Exbrain .alihnri.n
. u.o 4'darionormodc.qrnroehetpd dJg-ar. (r0v!,r,
b. Di.clsppe. olsimd'dnonsstrcspc'oto[putm) r.qrneranpt.{ i,r",,",
120 Mrl's)
a. Chaiac.elistics olqueuing systen b. Eturs wble Fcneaiin! Dscudor&don nhheis
d Oplimizalion via sinularion
2.12
5. I'SN 06cs,,Is834
Eighth Semester B,E. D€gree Examination, June/July 2011
l{etwo.k Management System
A$wer Flwlut questio$ Rtecrtna
Nore.
dt tz8t I-wO qustions tom .och pan.
PARI _ A
.. DisN the inpoliace of co@uialion ,mtocols md stanldds. Wde lne bNic
e @mui@tiotr @hilecnr. (ol MrL,)
E b. Explaio the sub laye! stucl,e ofretworL polo@l layd, (0', M'r*r)
c. wlu,t re the linitatios of cEat nen& b@gdent systds2 05 Mark)
! Eiplain the salient fanues ol vaiouneiwork nmgene sranddrds.
DilIftntiate *pli.il ard iaplicn node of taegine wirh *dple,
Explain the st:uctuE of ASN. t t@ro.
!d a Explain TLV encoding slaclm with truple.
l,l! b. Explain the rlrce lid oigeialion model.
c. Explain SNMP net*ork @gement @hiGcturc,
E* a. Explain in bnef SNMP ASN.I dala q!es.
b- Explain Gci-Next-ReqEst op@lion wi& m e)@ple,
c. Explain lhe structur of Itrmged obiect.
5a
PART - B
*! a. wlal G remote ooniloritrg? Wlat re its advmlages?
b. Exllain RMON I texlxol coNenlios.
;; c. How is mote nonitoting of ATM d.vies is difficult a conpd€d lo
lthemet s toked ring? Explain difi@nt ATM prcbe locdions.
a. Explain ure lsyered dchitecturc of LAN eNlaiion.
b. Explain M3 inlerfae.
c. lxplain Vinul path - Vidual circujl wit & qmple,
Explain broadband LAN dchitecture.
:r Explain ADSL chmeling scherG.
Explai! the protocol Iayer dcnitecnle i, HIC systtu.
Fa Explain rule bed Moning coEelation lecbniqE.
Explain netm* pqfolmce pmet rs.
Bd.fly explain 6veste! p@ss of faull n1mse6ot,
!i
2
3
g
6. 06cs/Is84l
Eighth Semester B.E. Degree Examination, Juneluly 2011
Adhoc Netr,vorks
Note. Ansrer FIW Jdl q@stions selecling
at lea rWO qr.sttdt ftom mh pdrt
Explsin y 6ve diffooncs betesn elul&letwolk md adhoc retw*. O0M!tu)
-4 Explain ihe wireless s.nsor network with ils issues conlded to adh@ networks. O0 MTk!)
a. DiscN ihe major issus lo be cod.lercd fG s suo@sstul adhoc wirele$ inlmel. (10 M.rk)
,! b. Explain lhe claisiication ofMAC prolools- ll0 M!r[r)
a. With rhe i!fte fomal explain HOI EEration nultiPle @ces !rctocol,
b. win the scneddins r.ble updates, explain lhe dishibuled pliority scheduling.
!s
2t
witn m gmple, explain the prccess ofoule eslablishhot in wirclc$ routins prct@ol.
00 r"rrrk)
ordeed Duling algorilhs. Also, molion iB adymlages dd
00 Mrk)
.E
:e a, ExplaiD $e iloworienled rcuting protocol.
b, neti6. ".' o"'
w"/.
Explain lhe variou roulitr8
Discus the issues in designing a ttdsporr layer prolo@l for adnoc PiEles miwolk.
Explain lhe multilalq anacks.
E' a ExplaiD fie chstci TDUA.
d5 b. Explain tne licket based QOS nuting plotoool.
a. Bricfly explain at 161 5 issues 6d challmgs tuced i, poviding QOS
b. Explain Qos-enabled adhoo ondeiand disian@ v€clor routing prcl@ol.
7. usN 06158l
Eighth Semester B.E. Degree Examiration, Jutre/July 2011
Software Testino
Natet ,hee FIW fa4 qudtions slz.tinq
at l.a$ rVO quesrions Jroh .d.h pdn
a
a Lrph.n lhe slic ed dynmi. $ftMequlit) aEibuk..
b. Bnefly erTlain the ditrerat typ€s oftn ned6.
c. Wnat re inpln dohaia and proelm coftche$?
*
g Explah how 1be onlrol llow gBpI Dsisls Lhe tes!*s in the dlysis of a Foglm 10
undeNland itr benavior in 1ms ofthe flow of contol wilh Elevmt exmplos G0 Marr.')
Des*ibe lhe follo{ing l€st cl6sine6 :
i) sore oftesr soeralion; ii) Lifecycle phasc; iji) Test lrocesr tuodels. 00M,rk)
Desibe ll]e steps involv€d i.
a systmtic procedEe for equiralerce parlitioning by
!g colsidedns boiler conliol systm a tu qmdq Oo M.rk)
Explain the sleps iNolyed in $e soeEtion oftesls using th€ @leeory partiilon fredod wilh
2C suilableexdples. Oo Mek)
g.E
Exllain $e nohlions used tu @setrecr gaphing md desoibe dre creation of
caw etrecr ghphs Io! CUI - bsed co6pute, system. (o i,rr .)
Bnefly explrin th€ rrccedEe for gddting the BOR onstainl sel ed BRO constBinl
Ei sei 6on absnad srald Ee of ca prcdicale Pi
-
00 M'rk)
.96
Desoibe ibe following with m emple :
;
i) SLtmenr l6tng ii) Bmch tesdng. O0 M&k)
5:- Explai! the ldlh testins for C-firclion fo, strcling to nedly ed drnmically
rcamging a linted ltt. Also d€*ribe the contol floy sraph for lle abow C - tu crion,k)
a,E
Desiho lhe algoritlnns io avaihnE €xpr*sions cldsical dala now ealvsis with b
9- emple sing control flow smph-
b Ftplar $edlb low restrg criLena ad dala no$ 6mee wifi
EE /,/-<&,4;
Ei
6E a. Ln,n
Explain the eeqw) crirqi
rxpEn ue ad€qmy :ili o'-."t '
rli ...";"'t
.-rr"
b "
D6ribe oe resroEcl6 wilh a nesr diasm. l '
i) c. WIal is $rffolding? E:plEin C":**'',;
"
-- I
! hplain in daail lhe -.legEEoo tdtils mreeie{ Deoira lle
dete.tirg the tuenory leaks.
s h. Deibe the folowing t}}6 of lsring :
i) System r€stnc I ii) AcceDian@iestilg.