(c G:-; :: ."

Department of Comput er science

Operat ing Systems (C9304)

Mid Term Examinat ionSpring 2017

Inst mct or: Dr. Fabad Javednme: 70 Mlmaos Total Ilarl(s: m

Cm dldate Ny· :nw. .-Candldab m ri No : N?t&\».

Instruc tion* to Candldatm

Ca n dida te s a re r« l ui red to s l t o n th e s eats as s i g ned . To m by Me invlgilamD o n ot ope n th ls qu e stion pgpe r unti l you h a ve b een md I o d o s o by Me In vlgl la br.P le a se m l In e xa m spe c ific mais In spa c e p mld e d (b o l h O ues l k » n P a pe r a sd An sn e r S h e e l) .

Th is 18 a Closie d Book Exa m , ' Close d book e xaminatio ns-re fe r I o e xa m ln a m n s wh e re Me cand l d ak e m a y no t te l

In to th e e xa m lin a llon mo m any stu dy mal erl al s (i ncl ud i ng mms, am y g une s. Iecture n ote s, mM n ote s I r«

we b p ag m, h a n d mn n ote s a n d any audm lsual al d ),

The re a re 3 que stions. Mempt ill question.,=Do no t write anything pn quesm pa pe r e xc e pt Na m e and Rm Nu m be r.

·

mduo p s anbJop u a

uo lp as n1 1slle qmp uemmeslle tlMbG«o'€uowno

-muiemd*

Jop eo nJ o na tpMlse au]snd l a q1 1s ao pn oquea p o oa lqqe a q-a islleqM·LTTEuo p sano

\◆u o q da lmouJeulsmue6 ulAlm6 0 wo qJo»p a s naq/I.mm qp ue1ulueq le q M«·=·€uo Rsanb

vw*ST ):€uomnb

·

uo l l mi l e

Arouiau)+

◆3bqe s e Je tpa qmmemmS IHLAq mu om Jel q l s s o dea119'eeplpooGel o us lmAqnWq01q*

rdtg,J u o wa a iJo)jump

ea c l m q l eAluropue JAa qnp a q n b a iqu m m qleAro urawetraq m1s»qyn ja h(ltpm

Ot»Cqzuo nsanb

·

wAsm n dwmeAqP₩q

alqepeA·m$ino que6 u m nqatlAqmwiHo»u on m ld×am o Aa qJM

'uieJmd

s nulS₩lrm*zueq \aJ o uta s nlouue Jetiswsia qqmWs e qaq1a nnoAo q《to nuau] ah·uJa ls As

NI»*aqJoa\q seJ o jwer6oJd*6 u l d q a a a pqa qWMAued urmeAqP UIVs il o o tp stuaqpuah)leapmA (·

rrzuownb (npenOt»

/Luaansu oumo q spJe oqAa leu os a n pas no w'A

u a a mmeuimqsp eM aqe josmpJe oqAalp re p u e pVT

p u esmmurwad oamtumlJ*

losa n n in oAuoprzuuclu]aqu a n l g

r"

De partm e nt of Rnglhh

Operallns S yrte ms (304)Final Te rm Em m h\alion

S pring 20 17

Instructor: Dr. Fahad J ave d

cand l d al e N ame: M_m—— m Ilo: _l m¢ n * cti o n, *m Cand l d at** s

Cand l d am a re req ui red ¢ o III m m re m m l g n e d to 1h* m b y m* M#,«m n o t o p e n m i· g u m ti o n p a p e r uM I ym told l t»m m b r m m·

=Ple ase ti l l in e xa m a pe cifio d el ai l atn·pm p¢(m O u** m Pw=« Mn»« .

: m is a Clos e d Book· Clos e d mm f· l e r lowNnlm mrj 1fnb th e eon mm a n y s tu d y mal eri al * (incM$ ing. ** ud l l d i d e*. I*c* w· no »r* , P ¢ w* d no lM

web p a g e s , h a n d wrl a e n no tes a n d any audal a ld).

T h e re a re 5 qu e stloru . Atta m p t a ll qu m llon i ,

Do n ot www.anyutl ng o n q uml i o n p a p e r e xc e p t N a m e a n d m N u m b e r.

a u oulm)smJee qlls a nboJ04a lllptno«o J d q m p ia qlMinoa su m u l e w

01'GulpeaJmeJaduua}

a uh01s s m es e qJ Vu u o maq'aqela s l n dpu«a qe lmo qssa))es e quua ls AsmelnqLu*'aqAapa q lu}

eq 3 l p awJol uno rtJ eaqois s a oJes e qAJewJeqd'meisul

Jodwww.J os a dAllua ia ulps s a a oemtplqmn o ttsadl uaJ aj ma Je

amqLI》arMsauam6 mel ulua ne dtmqm e J Bmyo d d nmmus l◆◆yo d d n s m n w

'rejosp mmrds tra s natnl eqe]epaqulJoad hAwWs lW:ZLDN'Jaqloa q \0 1mpe a JJos ua sa uou i o j juo p euuo laq

a6u*

qJo qs uo nnqs e q

J a waqL·a rfwpeq lH1lmpoqJe l\eJ o i l u o tueu opa Ae rds tpqwos ua sa s e muJ₩uone turolulaw'ap¢ws lWojeua qm

(sqdrumlq

a s le J6ulueaut)ml

eopl»oudqJlqmJotpe as ros ua se rd m m umyoddnsl#nhl

'nma rnuaan*a qJ wlmm n e Au n wwo Jaul'mqs lWlm p l p a wa wase)ulJ a maq ls a 6e s s a wpueml aapWu!nope jrp5uJ

10m a iaq lS)mJos lea Am pamwfm paq la m u iPeuoqss l l e ma ula lpa a lJoa z opm u J l ls a plnoJd

p u emas011Uo+jsa6essau)sanlaoaiG u p o g l u o u t01uo nl p P eItiqJlqma s lna pl mu₩s lL o d d n we a H

'aw .Jouolllpum*qta 6ue tpqmAuemeq)oump1a Julsa s uods a JAu ea nia s a J1,us pqpATTuoxmdgguoptpleaq*eJ a m seq lcqa6 es mes pua saua ml u t l la lmeue tjRJ amq10 me.

qsia l ua s l n da ma s mui'" *ue s fndye a qa ms J muo l trArsnwuoa#4qm

mlmp·

qJ a p a q D Wa hX dmaqJymq·JojlameG uams ls n n e rneqoN]urmAss mm jnle uoRJunjammes a p l o J d as eI n J d maqAew·

'u ra q m ·J o_mxn q ln J a q z u e a t lJoj1e qlAe sm·

n o Aal d tumJq)$isooqJ·noAMsAsJoadA1)*

qm]o-eapl

ue 6ma s J mU\pawa rAqa ws iua qs AsB mmd o l uauawJa la lumnoa'mpaua1a Aolqlaa»a) mtiew01 s litnpoJdJla upJoi p e au \d o \m pp l mq sMn1011qac sBuppoqa sp u ea u o wo G m e wAtmo wJoma q)ls a e Bns .wo g n \o sa ie ncuosaq ldola mpm

Aaq\q2l#m

u oqs14oddnsemOurdola itwpu iuoluldou a d xai n o xa¢rbia uPTNYS pnpolda l mwi e a t\i n o lmd o wpa Je

AaqL·Auedwoc»lua ujdora na ps e uN1JolulGurura odnu es lo rd q n L o r

(salwOZ)

rua ls Ass ilonm ppeu lJa ua sa ute sa wuomq msa rd p l me ne qn o Auaq Mtu e t6 o rdJnoAGuruunJAluoJ m a sp awp apea ne qn m

u a q mssaa«»da«<JulGune qJ 0s*a rz qmwpp u el uauaqaq)wd×a

·

s a s s a a oJda JouJa s nnM1,

mpWuaq)emsAesmleJolua sannu o n m rd xam oABulre a quo

lspeauq]aldnnul

Gulne qJo1ua ua qa qlrrmle qmrialm lma q\1s a nba osnumsljra»a rd p l m ua s e otqp u el l mG Miqes lWtlM')b

a\ew*6uls s a JoJdmlh mGunJqqo ua Jeaw1noAoqs lurodmola Aa pm iua sa mJaw«u eino utBula z a qu q

-.._----' 'wajma trl j oa m pm o d s a iaquoa ne qRvnsuma ldpmup e d wle qmJa Bm a tuaqoaur*ld×])ro

L'"-i=

Rg!₤ ....... _--· 1r_

« b a tks ro u tm p m &s s brthtllng n e two rk

Q uo * , a, )(t0 m riu )

Dla cus * In youp vli* w h o w c h rom e xce l a nd n o \e p o dl md l e ope ning of muRlple ta bs lwlndom om m th e ym o y us e tl\¢ Qa dlf pmm a nd m e m o ry a m tion .

qiku, 8! 4.b , )(10 M a rks )

Fmm 0 progra mming p e rs p e c t i ve what ls th e dlrfe re nce be tw e e tr youtube 's ba s e ve rs ion e nd pa id mian In te rms o rpla ying m u n d s In the ba cligmund? What will It re quire to a dd th l sruncuona llty ln the yputube % a pplica tion m d e

S w¢tc lm rin M AC OS

Vl rtud m m oryX m kprou n d proce s s

FAT 16 & FAT 32

#Chunk o f me mry#Cooperative m u l m a s kl n g

End o f qu m tion P ipe r.

m Eiii."'' ·5.De partm e nt of Com pute r S ci ence

Ope raung S yste m

Final Te rni Exam lnadonFan 2016

Tim e : a HomLe cture rs Dr. P a h a « l J a ve d

Tota l Ila rks: 10 0 till

I III==i=m II==II I I /I M* II

O *n d l d * t· : d C * n dld*to Roll

No:,I=mII==II 1=l«/1111 IIIn* tructl o l n Io m c llda t* «

Cand i d atesa te re quire d to* ll m the m mg ned Io the m by the Invlglla tomDo n o to p en th b que s don p a p e r u n ti lyo u h a w b e e n told m do10 by M e m l g l l a M .P l e a s e m in e xa m s p ecm de ta ils In s p a c eprovfde d (bolh M e s l l o n P ₩ a n d An s we r S heetThi s ls a Cl o s edB mk E xa m , ' C h a e d b o o ke J C a m l n a O W re ia r Io examl natb nswh e re M e md i d ate m a y no t la kJe

I n to the e )c a m l n a t i o nro o *n any* tu d y m a te ria ls (Inchiding le xlbook*, r l u d y g uma, le cture mtar. pm note s Uo mwe b pa ge s , h a n d wri t te n note a a n ti a n y a u d i m s u a l a l d ).TMr· a r* 4 q u e * t i o n *. Attemp t a llq m·t i o n .

Ð D o n o t write a n ytN n g m que rtion p ap ere )cce pl Na me a nd Roll N umb er,

///++++++." " :::

一=l " W» u* l l i u «nmrmm II

W_! Ilkb!ayewmtng J m#\, * nd mdm«ring pm« m pn n y* nd gbwnwur*¢ In m h m h*dm N H >unesis c rm a l yel l c a l la nm\i l n o f U n uwrlna te a m In th#rne e ung m )u n br* namm m l l o m Umt l» n otm ti nt i i n p rmo r W Injumpy In tba tihe iMOC* a e or uw III hloh a nd O m a * k ' U»**O.e )c pla lnPonible -r« irom b r thlr wt or ro l o urcam l n u o n

bu tbe Il l m d l m m tl m rong o tone m ond the n wru n g 1 lo o p mmrl ng m dita point m the oploe de d s onll,Am lfom olgorRlmlo I rwo r yo u mo t l r l aa i e po* dblo u m o l U m di,

b , Drpla ln wtm t a re blocklnlt m orIn thlr mw Expla in wh y urlng 1 Mm m bo good m Inth lrc a re ?On lm ln g yo ur e xpla noum th * re n l o ra ra y=th a t th e n why don tye a W m ¢ Expl* lnmbe ne nt a nd dra wba LIot o f ha ving m m e prwl whe n

C O ther progra m ra m running o n th empmr\.:,

d, All o ther prm sm a re e ldre d a nd ml y ryrte m ope nllom a nd I m a g ep ro c e s s i n gIl nmnlng m m

q ua* u o n z(2o Hark

You r frle rxl co m to you wR h a br lm t Ide a of mmng o n ope ra ting i yl tcm for Chine s e a m ort ph e m mphone Is a trodltiona l C h i n e s ephone wi th 4 m of R AM ,m optlm to h oma n S D md r I quad proce s s or dG-Hz and s o o n , Fmm the OS fe o tm d e a « lbodbe low wha t M In m rpom le dgtm the d m or MM a n<₩ e d wul rements of mrent mmam GMe jus tMMlon b r yo w a ns we r. (Umlt yo u r] m l l m u o n b ha lf pa gb r e mh'te chnology):

a . O verl ays {ml ng

b. MuJtlthre a dlng

G B ack g mnd p ro c e s stor prlntlng

d, Ba ckground proce s s for ca lling n e two rk

e . Ba ckground proce s s e s lor TCP /IPcommuNca tion

lil=lllv

-w...~I

s t«

boJ

p u b »

cvoid

m n q

{

w h n e

( ooM

<10 i

S ys b e m .

out .

P rl n tl n

(c o u n tj ;

\

oount++;

@

m

Substractor

m nds

T h re a d s

(

st ar t o; pp u b l ic

vol d

nm o

{.

w h il e

(m u n t>

0)

S ys te m

o u L m c o u n t;

counb-j

cl ass

mmqumon

(

publ ic

in t

c o u n t

m m = O :

{.

A d d e r

adder-newAddero;

Subsbactor

sub=new

Substraaoro;

le e p

(1 5 0 0 ):

Assume

t hat

S ys te m .

out .

p rin tl n

lsN O T

ablocking

m,

t he

t im e

sm

given

toth e

p m m

issufficient

tor un

al oop

t en

tim e s }

and

t he

o rd e r

t he

threads

m

ist he

o rd e r

lnw hkh

th e y

a re

c re a te d

t hen

w h a t

w il l

be

th e

o u tp u t

o f

t his

c o d e .

br

m u m e

t hat

System_out.

pr int l n

ISa

blocking

cal l

cooperative

mtitasklng

isu s e ¢

t he

tm

sl ke

gf ven

to

M e

process

issufficient

ton m

al oop

t en

tim e s

and

th e

or der

t he

th re a d s

nim

ist he

o rd e rin

w hich

th e y

a re

c re a te d

th e n ·

w hat

w il l

be

th e

o u tp u t

oft his

c o d e .

Assume

U r at

th e

or de,

ofexecutlan

for

th e

t hr e.

Ds

lsra n d o m

t he°

I Fsubmctor

r u. .

Rr st

th..

w hat

m \be

th e

out put

for

c a s e

aand

b?

P' "

a

\·q·/PW-"——

/' '

:

o n 4:

Expla ln thefo l l mng te rms . U m y 0 Ur e Xpla na bc» n to fl »e llmb r e a ch te n n

(40 M ark )

:. O ve ri a ys

d Mkro-ke rtie l

[Round-m bln s che dulingInbuTupt ve cbor Wie

g . S I n g l eu s e r mulu proce s s s ys te mh Blocking (z l lI Wrtm

me moryj , ms T ro vd dk FAT 3 2 flllng s ys be m

E n d ofQu m on P a p e r.