OS

Oreating System Treas

tentace bbs UseT
tork C) Sstem ca
omd handus
ane
-
nforeC) Syston call qnerks
0Type d 0 s
Batch OS
gpe: Uten 1hrends
TwMpagyamn. O0s Kenn Threads
11altiung 0-s
Scheduling Algodhwms
TRone Shing Os s t Cone int SeweFCF
RelTme 0.s shortet Jab Fit (SJ)
Koce Shsvlet Renaini e
-

pabgrarm undan eieution. Frst (SRTE)

ound Kobin RR Shedaltng
Pwocem Sehedultng:
Pronty Baed Scheduling
OAri Tirne
(Non Preempive)
Colehon Time
Hignot Rexpoise Rato
B r t Rme (BT)
Nent ( RRN)
T n Aound Tme
Keponne oatig
Tne
Bwwt
Tae
Tun Yofo
Aniv But me
Armnd Tme Time Tone
Mlevel Guene Shedng
any Tme (WT) (ML
TAtilerek FeedlacK dueuee
/wfingam
Tine
ut
emdmeTine (ILFO) Shedulng
O Citkal Secim oblen
OMethds for handling dal

O Citical Section Deadloox prevertin or av

Deadlock dekecaen re
eove
Remoinden Sedim
gnore he pioblem al toge
Race olound Condt tim
Banten's Algoitm
Solutíon tar tica setien
- deadlooR - aNeidante máhd
problen must sakoy the
e e eonditiwm tMenory Managemot
Otuad duion Ovenlan
Prog re Swagrg
Bstnded Woiting echnia AMes:
Snchro nigaion Toel Sinsle feotition Alcaien
Screne
O Semaphore
b) fulkiple Pantison Sone
Eny Semaphores
ed Pastikon
-Counting Senophore) Vawible Pastlito
Variahle Parrliion allocaio
Schemer
Deadlo
- t aise 1f fovr Conditias hol& O First Fit
imaHaneausy
O T1utual Extunon Bot Fit
Hold and dot Lsrst Ft
No Preenphion
Cirnlan Wat
 yarisble goritioving Sang Disk Schedasling Algorifme
thk the etire pCe should be
F C F S (Fist Comne
allrcoted n a Coavaus
Frst Seowe
enony locofoo
SSTF (Shortt Seex Tme
O Paging Fust)
NOTE
Segmertat'om SCAN (elevotor algorik-)

Page Fault CSCAN

LooK
Poae lacane Ahot
CLooOK
O Fist In Fot 0ut(FIFO)
ecnt ppe Sent
far somea

Belodys anemaly
Reo time em
Optimo Page Replacemeit
(ongak duston of gus ne 2lmoltkie konel
Sewt forfemava

a) Ticoo kinek
LeoAt Recently Used (LRu)
leat reaty U
ce
ht)
sen b) TMaco Kone
remord

Re- entany
Dtsk Schedaling
Demand Paging
Seex- Tne (ST)
Rotationo Latency L) 6Vitua Memoy
Tonsfen Tire T RAID -Redundant Anay
of Independer D
Disk Aceem Rrne CAT)
OAT ST+ RL +TT) a ) Logical Addre gace-ca
Disr Repone ime
6 Phyticak Addres Spate
memoryuit
 Faamentatim

aIntena Fragmentoatiom
-
fincd sge alecahon wmit

b) Extenal ogmentatin
- vaibe siye alootien Unis

SpoolRn -prrntin dene

Stanvadtion

Agins
Throshing
Advanttge of muti
wreacded progranming
a) Enhovnce he reponsvene
o
to the u w

) Reecce Shrirg,Ikin pocep

Econorrica
a) Completly ilie he
maltigocering anctedtue