HSsignemend2

Resh Rana
Rollno.-
Sechon -
Cniv. Rollno.-2o18620
 ak amposdant fon schedule to distnguish jo
bound. OamaOm CPU bound pHoHom
bound m0hi
CPO
his
procens is a proces thaB spends
sme exeoutin9 uLtlens
bound. PHÖLS ene whick spends most
his me waiing be oPexoa th: to
mpotan o a schudulbx to distngush
ailows exeus
ht Schedut eniy.
L is then CPU is
undDut
POceses that aHe I0 bound
On ihe ontasuj. he schtdulest em exe
oe CP- bound th a cro wub
high za oen
that usowC may be und
a.chucved, but obi0t byslm
CPO bound.& 4o bouñd proc e
goodbolont o po3Sible.
overal ystom bu
eps ke
$2 a) CPU utilitatien and
wehad
Reponbe m h e asociaitd

CPDu2ati@n is incueased Thu Covtcrt

minini zed.
withCont xt kwtchins be oweea. bejormi
bwittking ovechcads Coùld
houeve
aki. Coule
This
buwttohes ngequint
Conat he nespOnbt
time poCtes.
esule in incicasing
TAT and maximum Tt h shoutest
Hvexa
TAT minimi zed. b aculig
Average
seheduling policy Coutd how eve
tsks
YM. Such a asks ond thveby nUie ae
9tove longsuunnng
Bhin watng tim.

I0 dvice uilizatienn
and CPU utilafien suinin
c) maimizco.
b
CPU utibzation mirni ocos oithout pepming
CPo bound tasKS by
Jong unning
maimésed
a
1/0 device utbizaion
switching
.

Contert to Smu.
betome uadj
bound jobs a Scon a
theg
T0 ovehcacds of context ^wituhts.
the
hencby incuvoung
3 I a non ncemplive algo a good. cholca for inkocve m
No, mtoiactiveSwm we pieemptve scheduung
ihe
Judianto aos espone o nCu uets.
oal to sewice tkivial, I/0 boundirteacdive
SIequcsts immediatey ad uick n avou

that can ueuive lowo

moNe
ungthy Icquwbls
uvcls sewi&.

i4
9 )On a he
sstem usin muls avel jkecdback quuDs. uhat
advantag uing dievet Bm unzbum in ead uL
Pnocewe
moie
which need 1 euen seVUan
nteractve piocees Auch as cditw,con b
tand bmall time uantwrm. oces
L a ptue with a

euiring u0
Lagt uorun
ueue h a
CortextSuwHches To Complute he procenin
ue cempte.
making moe iciet
aminat?
n a systom . totaly CPU bound
U
BT 100 ETtot Lev
10

doal 2 Lew z

TO

Lewel

3 timts ompltc at Guruc4-

phoces intuptet
 it teminae?
wtaly 0 bound phoCteA
- -

) On a
ystcin a T 75 .eacv timi endrcner b*

Lve

LCvel

Ti-E S s -itvei
12 er:a i.cwel 5

Po cos inteoptd 4 tims &complukt at Sutus S

Q6 Conbldax a
^ptem uning 10 1jo bound whn:
aTimt Quorum 1m
WhetRx a CPU bound or 7/0 bound p o c , # suithu'
ev en ms
and whn dloin9 0
in urus a Olms
ovetheadThus. or evo -1m, R CPU actually
usized 1
eny ma. So CPU utilizafion
TTX I00 917

b) Tima Guanbum b 10 ma
A CPU bound pocU can e
tull 0 m* timt slot. whuvas
an I/0 bound piocts Con have t eniy fer ms
bcoZ
anoth 1/0 bound în
cPu boundpics n0tch tine
il. So a
quiut wi 6ve
4would. ke0s0 1jo bound
pHOcees zak
101 * 10ms.So.CPU would
be ubüzcd jov a otal e
Totalm 10° -t +
20 ms out o21-1 ms
10«l
CPU
2-1 ms
=

udiizalion X100 =
357.
 7O
he omd ?
7Con jo CPD fndenswe phohe
switchts
be. 3 mlet
Theke wll

Pho as AT CPU IO
PI
28 A4
P2
P3 12

2
PLP2
4
Pa PaZ
12 8 20 26 78
P3 8
PL

9 sing $IF
algo and xponertia avewaing
t ti h
valut
0:1.
0 - 1 , *l= la0 20
S,9.3,5 T 20 t1 in STF= 3,5,S,9
0 1 3 + (1-0-7) 20 21t6 = 8.1
T3 0-1*5 t (1-0-7) 20
3-5 t 6 is
T4 20
0-1x5
3-5 t6
(1-0-1)
9S
TS 0-1*9 + (l-0.7) 20
6:3+ 6 12-3

Expccted. buut dme job (frst,

02
12:3
shosbcst
8-1, 95 95.
yio What i *ma phoe? 9PO% o Semaphove?
ued to
Scmaphone ac
integu viabli that ONC
wo
sove +e oitical Section puobunm by sing
uhed
atomic opovaßónv, wait and
qmal that aMC
zation.
e pioO% Agndv1oni
Tape of Sermaphoe
Coursing Semaphowe hee ane intc9UL valMC maphowCs
have an untestuicltd value domain. These ed
ae
to Comdinate 4he siesou acceh. whunc he smap hne
cout is 4%e nbor availabl. es ou
count Outomati Caliy
C6outes ae added. scmaphau
inckemerdcd he esounh axe uemOved. tke u n
is decne m¢rdcal.

efnawy Semaphome- Thee ae skt Courdingmaphones b

thir valu e uestricled to o . Thi wait opeation,
oniy woH when the semaphoui is L & i sigmal

when Semophone AsO,

opoiation Sucteed>
Pocos AT BT CT TAT T
PL O 3
P2 4 12

Ara TAT t1lS

CPU uliicalion 1007.

Q12 what is oitical secHon ? Condition to nd oitcal secHo
Citical ectín
a coe seqmnt whee shaed
Hn atomiG actien suired
YA Can be comed an exetutc
ín a citical bection
e Ony onePocos
AL othox phocoes
oiticol Section at a iat.
in is scckions.
in hir titical
fr a i t to exeutt
have
Condilion to solve cttical section n
ont Phocevs
Muhial exclu'en- It implíeb at
a t only
Gime.
Re Cilical secion any
inside A not
ocli phocEY
ot
-

Tt means that a
4 thon il should not Mop
ng +he oútical cction ,

any oihex piocCs vom accevingit.

Bounded Wating t mcans that cach PMOCh mut
should not uwoit
ämc. Tt
a mtcd waibng etion.
enduslg
to accs Aht oTt cat
G13 What is PModuatoe onbumcrobl ld
a ciaic oC& tnchwoniaati
pobluma isued je Tmudiph that
tn s one poduu C
his pobim, theve
phoduting someting Is one omsumex. y s
botf shahe the s me memo*y bb hat
ixed si.

Solaabem t poblUm semophore

Sove his shoblum
we netd wO Counh
10

Full&emp
For Puoducax

wait ( Cmpt)
wail (vmut):
siqnal(mulex);

sigmlos
3 while (tru) oj enp
When phoducex phoducis
an
ttom them -he valunt mou.
tilud
becoz one slot wil be
Hccuced Heducad phevent onunm
The volue emuitX ( a0 öm å thus 1he
phoducer
had plactcl
to aces bule. Now inCe
all ascd
is b.
Vaiue
o
12 What s oitical Seckiom ? Condison to *ind vitcal secho
whene shaied
Oiticat beetion a code se?ment
Hn atomic action s uired
YaY Con be accoyea exeuu an
in a Ciical bection *e Only eme ioco
C i t i c a t e c t i o n at a dimi Pocones
RL othusccions.
in executt
citical
in u i r
have to wait to
ciftical secteni
Condilion
to solve implres hat only ona Phoces cn

Muhial
be
excdusem- It
inside Re Cüical seciorn ar anumc
not
mcans Hhat a c i a phoc
4oge%- t thon it should not stop
UAT he section.
Cibical

any othe phoc©% hvom accein

uBouded Wating mcans hat cach p O
not
uwait
should.
ave a mted
waitng ömc. t
to acces k C i cal Setion.
endlpsly
G13 Whats cPModuce Conamer Pobm
s a iaC
poblumm ubed jo musipk ocos mchonizatie-
Lt that is
Ln
his Pobum, theve one pOdai a
phoducing somehing
NL ISone omsume ay
is
botf the
shahe Same memowy b that o
xed siz.

Soluuben s poblum *
hio phoblm we ncaa "tavo counnn Semaphore
10 Sove
Ful& Emply
FoT o da

wait Ccmpt)
a i t (mutcx) ;

siqmalCmu )
3 whik (rue)
am og enpP
item them he val
When pModuce pkoduacib
Suedauced b sot wi be L d nouw.
becoz one HeducLd tonuntse
a%0 to Pevênt
The value muX & thus Ihe
has plactcd m
cce bulin. Now pHoducex
I.
Vaiue o kall" is învie ascd by