0 ratings 0% found this document useful (0 votes) 13 views 13 pages Process Management
The document discusses the concepts of processes and threads in programming, explaining how high-level languages are translated into machine-readable binary. It covers process management, including process creation, scheduling, and communication methods such as message passing. Additionally, it highlights the importance of resource allocation and the interaction between processes in an operating system environment.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save Process Management For Later Boe gee
Process concept:
l.The process
A. Process Stake
B Process conmol Block
4. Threads
When we wlyite a program in high level langue
tthe machine doesnt Undurstand vthot is that. for tak
high evel language aut cenvated nto the binary
languoge by athe BompheL wlhith Ts Undestand to
Ahe machine. That's not eansSpote at “ton Uddune loca) vada bles
hua? Contalotng meme ramtcally allocated
univ wh ate 4 dy Ny Mt
yiay
Process Shale
ahs 0 peter, epecase. A Crengs Sake
tok sake tn dekined
wh thate of the prtblg ty defied by te
Cussund aciity of Ahad pees
Gen geet, ray be Opt of He ele!
mew The peiess Te being cube. 5
Punwting = Inswwerions au being executed,
Walling ~ “te pices 1s HaTEng Sor cent certo cco
Casth 0 en Tl cempieken or teeplin of 2 Sara
Riody ~ he recess e Waking f be osigud foo
FFamtooted the press hos fied execution
Tlo w everdwselRecess conto! Block Tacos
“Coad fae meuule pregimn caumas pa paces
Each pcens fe wepeaeded to the OS by Coss. borg, mutes ema
+ musiple locators can execube ak one
(ecess comb! block (pew) ~ alte called a tosh com ™
eee ter aaa aan need ate aioe pruuiple Mrveads of contol tines,
fess tel biace : death,
ees ects ae | cme Hen Fave stage for He ttwcadd
ra ely Prscesh TD each preceu has HE UAT, Pete enuibiple programy counkas in PCB
= PS Terie ia winich cto tuuundly the pacer is eee
fearesamwet fal mul . :
FRronameuaeh TNE the 9AM of fhe nk intact
Regis —Preparvegistar, dels thak whak vedios auc Used Raid) | — progeny
he Bet 7
MSc
Prveess ve “Threads _
Thyeeds
Petras
emery mongemanl Inkermabien St vepreseah hed marty
used by a pasktewad pacess
Aecauntiatnfowmasion = Tels the atcourh of Caleta veo
wad Ba used by ta press Senet
GA cpu, Clecw Hie elapsed, es.
Pe ae eee red) Tove paves commutation |TBte paces commerical cam be
ae 8 Hak on bay auigrd ee eee prmtess, have-| ashen than take prces Communi
fo process tc rer atl | ene tad ye fe Petey
pu Suit fem prices to pees
|
cw Sly matin? Petes, senedaeg pane |
|
saitehing, “the io no
nepate ment, te Wterotl ality the
eersteFeces Sehedull® SCL among
Process scheduling
onalabe. present dye ne
tePercee shidling
© scrultey Guuses arate “cn ep |
& Schedulers !
Coen EN pee |
sMaciniax Gay quitty” sun: preteset ents cpa fp
i ane ap
me shang ;
Suduaing Guts - : |
\- Fob Guus Hee sel ef UA of al pancess a se Syten|
ing ta main
8. Ready Gusse cat of all prtesies abs
sreraty indy aah Wada to get pa
Ser eee ;
BPeee Guess Sek of processes Ulatttag for ag Tlos
Mody Guna Ped vaious ale Oriee Gusts
Process Schedulas
1. Short lam Schedules Cera schedule)
2 Langdam Senedulss (ole SechedulA)
Mid tam schedules
Shortturn Schedulerst selecks which Process should be
executed net and allocodes fo 20.
+ Seme Ames the onl} Seheduln Tn 0 Syken
Show Aa seneduter Th imaked Gequachly-mate
Long-tanr crecudas: setecrs with processes shoul be,
taught “Toto the wendy Gute -
+ Long dam Scheduler 7 Tovored fecquantly may, be shu
conbels dagne. of musing
{The ong tim ecnedulee
es
srs ai
crs
ae Sending
Sy LAE LTS Tes pontble for trinsic’ Sea
among fe mumery:
SH 2 SST vespenole do for which, paces shoul
be eveculed Hist that ont Rselcted
we petess fon, among 1 Shane on dit
Denon fais Dae ie ten
Mid-tam schudular— ‘fing
sear fas a
Kapok a 48 etn ese
‘seeingContest Satter
states an fntenupt occuts, “the Syston nied +
Save tee Cusitnt CONTE Of AKL proces CUMtently
uming on ane CPU Se had TH can Keone the
Cooter’ winen Hs prcening Lone, estenFally Soipenig
Are press and then -eesuwtig Ht
te Gonted iH present fn the PCB ‘tie al
*Saflching Ahe CPUL fe anctha process Yequfres |
feet O Stoke Save of he Cutter precess®
amd al state, vestee of a Area! Proce, |
P Conese snitch fine T& pus, ovahtad > becouse tte.
System docs mo Usetul works uthile switching
FTE speed vats Gem maciine 42 mackie, dy
on the memory Speed, ‘
AP Typicady speed am Few milituewonds
yaa manag
tanen oo x pacer TS eecutiag avd seddinly
An Fetanupte ocriay thot mean Y preves f Contig
oe execute than thd x precets is! saved velo whee.
Wis execuled acter competion of executing iy
Pacey te sued x conkest tesmed anck
ctseobed.
Operations
easton
Ue Parcess creation
a. Pees teantiaadion
on Recess
VProcess cqeation
+ Meprcess may creake sexta raad prcessts, vio +
Cheah Precect system Call, duting tte Couue of
execation
she ceasing prcens Tk call @ paul Pees,
and ta ned pecesses atk called He chin of
Hod process,
+ both of these raw prccesses may to tui Create
otha press, forming 0 tree of Protesses
“Genwallyy precess dented and wanageh via =
Process idsnbifer
Execution open
+ Passnk and CHI creche, Conc
+ Raaank lay agit Chtdan terminate,
Resowmee Shang op tion -
spound and CHUuA Shaw all vescuaces
sChildsen shase subset of Pauunt’s Yeseuaces
+ Ponenk and hid “Shaw no
Address space
sChild duplicate, of Patent .
+ CWB has a nao .prgram loadid inte Th
Unie csamtes
fore) > System Call Creals’ nev press
eKCOF SYstem call USCA atta a Fork) A verte
AR process mameny ‘spate: “with ouLe
sy &
Hie -ma)
&&
+A paces trecules
sks the Opating
he OAL) eystem call
TAA ahal pink, the pores may yetuin a slot vat |
Ao Tk paunk process(uia “mahil) dyslem call)
lad stalemenl and then
|
Dyson Ho dale A tig |
TMU Ae eecewnees OF he pracens Tnclading
aPetsead ond tral memongy cen fey ao4D Ist
oe dectlecaded by ane “oc
* Postal daminate fhe
weg ait oy sem cat
JorivS Tas “erceedsd. allocated vevounes
Prt ed en
me pauss-is cog ond os eae allow ehh
ee deine.”
erecation of el\deen proces
Mh alovt cHrLd pacewes Abe paar pacess
+ 06 dees
tie Th called. cascadseg, tetmtoatieg
au Lewtnaled
sTHhe famed, process watl for derminalon of Chith
Process by walt stem ca
id = east Jotalusy,
+1 po! pastel vindigl ditt toto wat O) ptosis Donk
2TH patterned d “without Fouing wait Mededs ts ‘nll
Orphan
“ara” Comino "9
sos encsBing, encinotly, T0. AME 0S ray be
‘ndapen dard ov’ Coopaatig
cannot afteel ot be gece by
“the ha paess erecta Fo the yer
i
Conpa.tiog pcess hey cont aie ox 4 he oHfctel by
“Age othe. paceses executing to He 39
ine
‘Mdapendunt process
ih each oth
Arse Aha; Stans, ale wit aca ones
ewcesses Ts” coping | paces
Seasons for cospaating press:
STomasin shoalry 9)! 0) .
+ Compalesion speedup :
. modus any
+ Conuentesce
cecpaating prveses nud Tea evcas commusteaon
beget neon
Message paling1. Shad memory” ne~ Shaw Memory
mein a shud maneny eidal, cx vepien. of
veemery tak Te trad by cepaning prcties
Ehsan | The feafion Turd, the carole Utes
HP hecesies cam exchange Informalion by vedhy | 7 ommeeation
ae : | nok “by the 0S
cond wring date 40 ne Shad memory par ened
. . + sormally,, he 08 ‘Aes 40 pric! One pales fy
2 Mesege pas: ars ' oo
en re a accening aaa PmLEStS memory he
3 sreciage galiieg emedel , communication He ndit Shand EOC Shesnd maening> Pedusle tnt
totes place by meant of messages erthanged
betueen Me Cepating pres
Roduca. consume groble
Fr produce « puiditees 9 Taformadtony that ie
emcee!
Communication Medals
dancomed by a consume” pales
Press ATE | oo Tangle con may peduce, assenbly cle,
Bocess G Bah winch Bensuned by an ‘assem lev.
| + One solution to the prdutier—consuma pnblem, uset
Showd mdimny
Esra ena Py “To allous gedusces and consumer “preess toxer
Shaw a cua ensst hae, availa ate
~mors Metsage pautng Concausenly pte, mast haver aatlble babtes oer
’ : what cse be ted by He paliteet and: empited
so aby | crsumal,
TR emduea an) predue ona them wihile HA
consuma. te GAsueningy agatha Tm,
& Producer con Sum et ProblemButtas sled
Unbounded batter
bounded beitfet .
Places no practical Umit on the Sze of batten
The consume may have fo wart fe sew Tem,
| baker predutcet Can abiays prediuce Med Keng
La Assumes that there gs a fixed, buf Soe The,
consume cit waits he bola, Ts empty. and
He preducey musk wad Ff the butter Ts fut
HBrc- message Pasting |
+ Mechanism for prcess 40. Communitate anc to
Synetworiee. feat acifons
+ Message Syslem = pecestes femmunkiale, whl 20ch
OHA Ullo vesorting to shaud Uastables,
A_mesioge pasing saci
\ Send rater)
2. vecehe (move)
iy Pmvidts 2 tpeatten |
The mewage Shae G& chu feed or Vautabve,
Tt pacesses PG A with to lommunteale, ty nusdt>
+ esta ish: tommunicaton: Unk Ubitey
* Grchonge entiages via send Ie
commuricadion, Link
bg, logical
+ Grader Tevect
Tiaplementotion of
+ Shaw uno >
+ Houduuaas bat = Symcmonons of PaynOreneus
2 Netwsere, L edbmake. of expe dfn
[Greek ConmunteaKOr(OO
Processes mist name cach othe expicity
Send. CP, meSI4) Senda metage 40 pres P
Recetvel Q, masiay) = reeked message fom proce
Propaties of SC he
Furnes au eteuitthed autemaficall
F Atink 15 asseciaded with coetly on pe of
tun eommusicadteg i pmess
she tk may he, udiiectenal bal Ts wally Fete
ge dice mms —
Weiler Shag smb ae send om
Erland a. anus aires
Cy snide) Fg Py ere
2 vegas meant
—Sotuions ;
+ aliout a link to be associated
Prveses- veut
moe only ne prey, aha Hine t8hacve “pan
Mid cysteine da Maly Fe vecel a.
Senda is nokied uno Necetver was
Amatihot may be! ownd cad clpeeis
ladth alimest HoeCommunfeation Liat “pecesses staeee place ough
EAlls ay Sent) and vecelNe) prittves
messing. pasting ‘imay be eet
lis known @S Synchymeus and non Syntinonatt |
Blocking send + HK Semen Fe blocteeh ns he
Te Weextved |
wecher ote Yea Became |
Te ovettale
Bloch
emBlacking Send t The senda sends the mesage anc
‘eft,
Non Blocking vecetue > i ny a
flea y Met HR vecetveh Reeefves a valld cresenp|
ar in meiga
Tt beth send and veceve one blocking we have .
srendezvess, . |
Bullet . |
WANA communeation te dived or Tadiveck, mesages
escranged by Conmuntualtg precesies weside Tn a.
Hempeseay gual Rasently, Suen Gusts | can be
Tata) a
Implemented fo three Ways
L200 eapocig:: The que has coe ten of 249
Senden mast ult ov eecsiee
& Baundad capacity Foe length oF n metnages
Sender must wt HE tiok is ful”
2. Unbourded capaciy = Tn€inite length
Senda ra. wits,
Communication, £6
Sockets
OW sock “Te dain as an end pot
Cenk. Saey Systems,
ml Fox Commu
spake of prcestes” Communicating oust x natunrks
aroploy © pate of Sathels ere dor each PRESS
+ AW Soceek 15. Tdankieted ? by
oan Te addsess
concakenated with a pore numba
+ “The save waits for
Tnconting cltent request by
Geteding too specified port. Oneea ‘veplict 6
rectus the Sever
accents. eeanection Geom
he CRrend Sock 4D empcte 4h ennection
+ Seuas. implement
and REP)
Ge ona Heh
+ AN pants below loa
Spectic: Sewiesl geht tyne,
au Gndiduad well Keron
we Can UK fawn 40 Tmplemen! Stendaach desavices
“ ees)
suthen a Coent™ prowess
Tatfiaes 2 vequist for ot
cepmection QLis aye
& pork by te hat Gop,
wa pet 15 ome orbitray
no grea than 04 |
seo
(iot-as.in 8:8)
The pacnats beveling bela
hots an dived
he appetite process
baied en the Aestraten
Foe numba,Remote Procedure calls (ere)
fre te a pwital that one peg Can Use
ro tequist a Savice Gorm a pregmn located %o
anethel compder on a natwork wlo having to
undesiand He network details
Execution of eC
eg Sov
Free
Pal ntlenmata |
Re adds Fate
Feosaua
TTesctient
a. Pipes: i
sPipes acts as conduit allowing M0
Communicate - ,
& Oxdiinary pipes - cont be aaccested Fram ouside He
Pocess tha} cuakd Tes Tycally, & fase” Pres
creates, a Pree aed wees”) HAO" communicate
win a Ol pte hal uate,
prcesies 4o
rprstnany pea aN emme
Prduccr. consume fe
+ Precutcar wtes “fp sone end! Consume teste
Ae anctht end.
sOedinaty Piped att Hare fre ni dtcecrionah
amed pines ,
«i recessed: loo A. paunt —CHId» velafenship
snamed piped at mnore pentatul than ovdiay Piss
Communication ts bidivectional
. jes
Sawel Prcestes can use tha named pipe
far communication : L
* Provided, on both, UNIm and windows systems,Brcess Sched
d
fe the baste of enullpmprmrntey
Cre hed
pa sere
nepali syste
+94
Hehing the ere amg prcenet, the Os
can maxe the fompula Mae predictive
Gutral {5 Cre Seating? “y
Suppose A one programe Ts execited (and
seca. Tnhenipk “Babs Yolen) JOH we grea
wot k=
Aime th wasted.“ gusta thts | wl obgeete of
muitrspspemtng cons |
Pe shad pacts aut Leth enony |
bon tine. |
tlnen ore press has to walt, the os caves
ep the cru away ‘fiom Hak pretest and
give the ‘Cru to anothey.pwicess and this |
Pattan consiauss bh |
CPU and To” Gund yes
Recess execallon consis a. yee of
Co
i lion and Plo! watt *
— |
Pmceses allanate blu thise 2 stabs |
Cru buash pu bag fe tllnn Ae process Tt being
ereculed to tL ere
lo puss - Tle bus te when the process COU Is wiley
fo Tle for Fun evecution,
ths
eg Pepa bik
read fin file 4 .
atk Tole] Ble base
Jove Lowered } “a pions
Sere pists 4
Wie sorte eoyute
wet SHEN | aorase Hoe ek pants
Nad Stoee :
add stove epu..buast
5 Xead, fron file,
jst ba. pat bet aa Sb
erentuatly, ape. Final cou bust, nde wl
gyster vequssl, fp -tuteale, evecut’on
Cou sen dW ops
‘Showtem sched Seacts fern among, +e
se ee To wendy quit, and allocates the
FCPS 40 ope OF HN Gn ay
‘Bsgaena:‘DHpatena ‘madate gives combed ot the
cpu tothe | pruss i seltied by the shot tan
sthe dubs
Dipaleh latency: tne # ates for the depaeha fo
Shop one PRESS ondh Stak antherCpu scradubtng decisions lave place
po Seradullng dacistens, rong tare PME Whine. preg,
Lewthents fom cunning to, wiallieg ade
Deutieres tem waiting te wady dale”
2 swans fom wong to erady cede
44 taminabes
tele chsdulieg und Vand 4 Te
ay) ether seredatiog % preemptive
non Preemptive
COL Shuduling- Gitaia. +
ie wath to beep the ps, 8 bsg
os pestle , |
“Trreughpud > meosuue of wenn Te He no of pena
Ahad ass tempierd pa unit time, |
|
|
Cpe Ustteasion
Callid royghpuck
Manoroued ties: amoutd ot ine 40 evecule o
Poticular Ha
woltfirg fire ameund of time a Precess has been
nad in nw ready quis
Response Hime amount F time it taves fran win d
. srepush vies subrited voll the.
Ts peduced., not outpul
fick vaponse.
Sehudusing Rigas G Pabems
veces” ' |
2 sot
3. S36 .
hy. pees) ( Beniers
5. Pant HD
ad aut (ace
fp enysitend tee
pavipteues Capus.’ ehedwdiog
be cous oh rsasdiog olgitoens. fas ban
Ceeoted foe chuations ta winch | press 8
cotiy dsttad tne difoard gee
hove ;
ead reer |
ttone eeterarts,
+ pHa Sbedslld ade
Fn abdien, fore geased processes wray hove pny
pie, Eacugmund: . PEERS.
ja rushed quite Sehdiing
the eadyquust. Trf0 Sauna! sapasate quuues
The: prcetcal aut paranintty oxignad to ort
quan, graaty bosd on “seme pepaly
the process, Guth’ 03 rémby shan; Prony, Petarte
+ ach, qui han Th oun, Schadllog algortiny
‘doresgand pute = RR ,
+ Bacugrang. quis. — FCS
y Seneduting must, be done blur the Ques,
+ elec eetosiyy, scheduling
stine slice ~cocn, quast gt
of cou He ulbich Fe can senile ogngest
FO Rtas BOY 40 rfoegreund Tp RR
+ rot bg interes
| adgedthen | ptteions
5 0. alain amountAr comple eto mulflevel queue Schedstttr
algatitm. with Ave Gumus, Uiked blow to ovis
e Abe
Woghst ev"
ae
a [iintencte Bate | >
—> Tikes tigi —> 7
eng ee
fl sat —
Leena ae
qruiiewe! Feedage —Quau Sredasg «
“rhemuliftevel Feedback Gulu’ Schidibing valgotto
allows a prous fo move’ betisten! husuts!
The dea ct to sepdate Pron aceacding 40H 1
Chasochaitice Of ther cre brasts |
Poe a press uses too raucn of cre Hime, Rail
be moved 40 lend priTiy, Guest
bound and Faterative.
+ This setene leaves Tle
Preceses Tr high Prtoiy aus
2 fonen, pathy gpsue “hag -beomaied fo a
iRaphan Proiy quaue, 0 "*
th Is. foem ot109 ing
+The
+ mete, ysed to dete
pee shawvasion. |,
Gi obs mutklerel, Reed boc.» Quaut aT
sendy “BigHead eacn geile.
“iach ‘fe daklinind® ihe’ #2 Gpgatbepecs
Wheat | Agamete, a Prous,
used (0, dekamine yihich quate
watian Hae FeIBessp neads Sevres.
meted”
the mathe
peocess’ iil enter