lOMoARcPSD|41851770

Complete Handwritten O.S Notes 🔥

notes hi notes (ABES Engineering College)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

PERATINGSYSTEM

NOTES
-by_ABHINAV NARANG

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Konelis hod ad oS whith indend dueell

ith hadwarp and berfoams the mPadaNo.
fauy Date

oPERATINa SySTEM
0515a pece ootubto thod marang
the Helouncei ompulexAystemooth
haycdiaadand "Aoflerd andO HOUicdeu an
Chuiounnme In_which)ue1_con reuit hslhe.
DHOOnOa n 0h(onuinent onc RieChue Lany

1up
ingu pHOLRSS 05S
Gongh-hhoteu
3 memory
Hulh tauk.nq
Booting Is hi pnoceu o stattng the
Torapuden and koading the kenn
When he ompule-( tuaned On the
oade whch neidey ihRoM, is
bocskuap oatop loaden nd
the kengl
Phocess OHOqMabm In exeuuwAon

1hHee Achedulex.

Schedulen Soled_huoresse Hom

Long-1ENm he uen or
tho u onitted by
pad hem mto he hemozy
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

A Aytem a is mechon 9n ung whch

Page No.
Quh Hequyta semiet
we bnognan do@ not ha" peoP
keetohdh t
oo
Sho eamSeled one t the xoCOu
alotatey e
i n he mmol ncl
C ko it
dium Tem2 Kermoue_hhoeyel tmor
memoay Ond kapm
Lomperidionn fo the t thu
Meducing he deoHee_o_pmul
MOCHahmming
Thd Cncaeh _be
He:nkroducad lo omplke ila
eXecution
nisi aled Suwapng
onHeyt Suikhig o Aiziteh betueen
chtFeln oueu
Gta AHUAau nto ond
heloaded rom PB's
PxotceM(nection s pMOCelu
CARatng anothehpHOLEe
Yarrent Chrd chiuld
apcess TOnminahionMaHks the deletion
othe PcR ohe phoes
A hot
2ombe HOCRSS a hHOo(RG hot
ha HenminatRd but ilhPegAY
exSheccaue thorfn ha hot
QcCetedi H£kunn Vaue.

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

ThHad1sa Jgeight pterech and) touny thg boR, urt

cRO uon A brocey Con pofprm e hori
e u , Aome Jime by includirg muldpla
ThHead is the dmalJe Aquente ok.
umena ument
ha on DbeonagnPbendoy by a
Achedule1 A threla.d isa (omptbnedt
0 Hocess

Dif bebween_pHoxess gnd hnea

Vaptess 0 yhiealy indebendlend
w h i thMeac Venisty a ot o

pMOLLeLJeY canMu_morf 4tee inf

then hHLocly,_wkeonaL mulp
thieel ithn poy
anc Othth HYOAO
n Non-pHOempiue Ahedulng a xOLe keehi
h_(uunit 10tminatk o dhe to
Watingfake
aHorP(an
DAo&cec o leae e Cu and
Awtth fo fady Adadt queud.
DiAbaghe Apnodue o openouing Aystem
hat que opholo
PhoeMelecked. by h e Juheolulen.

.aDoch lattnty i a tmegnohtn

Yaken otepq
pHotB on tar
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page No.

Date

COu_ulgohon
bHoughpud 1 (no ok bHoCe Cormpi eio
pex unit kime)
lwangtound Time Ctime om
Auom.ssionfo
lornplekion)
Waitng hme (hne Aperd in
Heaoyql
eikonie hm | bme om Jub
to fiust Heuponse

Schedlulng Algo's
ECfS bast (orme tik Sen
SJE-CShoatet ob kuat)> nuHenio
Gut Eme
SRTE- Sf wth heomp.we
RRRR CRound Robin-Caduen-mequortum
Mantoin Ready Queu and Ghont oh ae
Mulklevel see Shecuhrg
Mullleo feedtatk que Ghedutra
FrS (an (aule ongwaitng tpf
(onc) ( Con coue Jtakahcn

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No
Date

yncHOnigadian
U
CoobheradiupHOKeSS1 1 one hot(an 0ffecd
aflecded by othe
Or be
n o A4Alem pHoCesexecudirg
Race ondition iAuotion wh r Jeuea
Gd moniplual?_ he Aam
doa onauHHENtiylo auoicJuch fondhionv
_mut onysyecl ho n one ptae
tan monpluoe he data e ghuen lime,
h lan be done hy bhocess 9yntHoni2atioh_

GAihca Sechonhe Cortion o cdle in

DHOQHarmn whe lbangd uaiobly
QH QrRALDCI andiOrupdatecl
Soluhon fos CahicaSechon
1 Muua_ekuion Onlyl Duorey_ato ime
Hog1 9 Geledon oUþDLEl_tnt balpmPo
3 Boshdec Watingamt en noohim
on pMDIey Coy enten a CHiticod Gecdian

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Pade No.
Synchha 3adon oo
Date

ndege
enaphoge9 DHQlectt upnab
apstracClala pe hats
wed to ck he0 eyou
being wecl
1 $aay Sema. lakeonl 0
and (hnd_wed to implephe
murua exclulon
Ouning Geng ; an 1decen
vaHIDht Uwhoealwah Heh
Ov _on dhteJteicted Comain

MUTEY> Amuter _pHoUide mudud.

Pxcllion eithe Mduli o
(onyumeH On bauP thf key_or
pHOcged hei Lsbat s bbh
cb,ecl
Jeadlptks
Jeadla a Aituodisa_hed
o pHOressQ a_blocd
heLpHe QachhHoCQ
holding a Helodre and
aitingte QnotheH HUrtHc)

(onkhons
1Mudual rcluion
Hoto and wait
NoDa2em tion
ULUdan Wat
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page No.
Date

Deodlock Horndiing
Deadlock Aencla
Deadlpck Breuentiornnoonce
Jgno1ance

3 Deadlqk Aoidan Cankers Alao)

4 Deadloch dltedions Keovery
MenoayManagemeni
Techniqu
Contiguou Nbn (ontiguou

kixed þattong thiabl Szed

he mmoy
duicled
kixtd aige odi) Vartiablu)
Todeuna No inttpal
Hagmenta.onmaqoetadion
Sxkerno Exteingl
riagmenkadion. agendadion
So-Lompackion

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

Vaniobli þansthon aoration Schen0

1 ht ht he ausiving ptote
ollb tted the isdt holkof t
enoyin whch i lope
hole anoy in wb
ht the bt by leavn miním
Um 0a memorembty
3wodh The UauHuing
iS aoted
iit
t Jeaue th
max gap
Nan ontiguou aging
aaing ustuolAddnts
Logicay AddHess _An adduesg gehenati

hysiaAdHes AdHes acual

wQla on Mernory Unt V.

See þaging inafa and Jee_e.on

Memoay Monagemerd Lhj- (ees0!

H_mol al lo phylital
CddRu.

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

Physical qddeuhace ig Conceptuaydded

n n8otxed A Wock alJeq_nsa
Logica L
tolled þaoe
PageSige :hane Sae

MMU mandainy boge lable Efrniee b

to loch pHoceeu

Cage dabl Laintoind he tHa_num0e

wheu hod bage DMeJeNN
logal Adress. hulial Addreu

lag ge_otfae) CSie) tHom?tHap

ho

Sane

nouledge gade uideo Slo-S3

Jruealed og92 In eadlbonal age
each HOeN hq ts Cen T grd
wi De stoxdey tn. MM
TnuedeoDay dhe _be
Ony one qobalfage bhl
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page No.
Date

DiaadySearching.me 1
ehndh.

Terabina huasn
hxeaP_Dmulihmog-eahng XAHEA
bahabl
JRgmentahona ti
MPrC ggeme Sthem
yoqicaly pautiond nto lank
Psch (aving Lniqulpupoe
SRQmeniJ gon be_ouaniou i
A Aegment dab do lonue Ccde
ogico to_phylico adde. Sepiclah
Shr

dSge taap)
Viatua Megpaya 19a dtch nig
hat alou h elcuhoho
pHDccgLMe ot
ompletel in mnby
Thud albw gretuhonN o
pMOgnm Vangoh Hon meny
hConw hshe degnee of
MltipheMaMmaU
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Denand hqing-MeBhoot hat Xoadu bage rd memoy

demo. Page
on demor 19 my DHD«gh¥ jv
Page Mo
mem
when fomtion on tHad poge 9 HPfford

1 he ( wonii tp acU qraegney

page hat i hot in herbay,
at h n a pdgo fault taop eduy.
aatReplacernent a
nage by ohoihen,
hepriess of ntplais
he hem0Y
wheh he sno tiee fypoe
Algos

EEO (aame _wheb _us d kat w be

suyobbec
Suflersd krtorn Beladys argmaly
Belngus AncmaluNoo act tou toul

lysne_allorarel
wih noWOjd _in

Opimal ege Reblac Replocl hfo

e
t
kage hc unll,notbý uecl
Nsdgent htnied of Aie
-N pelaeys anbmaly
VAed k CornpanS

east Reenuweo eplacl tht leolt

Hcendly
No

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No

Date

DHaghing Tsaituatipn
when aAydtem 14 heng
ma tie in Jeytcing 0
taul then eecudon 7
n See
LRO (ad
Tenplemndaion
horm
o

Dek Shaduling Alaos

Adv No tonuodon

)SSTE2 (Shoateut Seek hme rst

Adorie to giue oplnay
Reapon me good
ASAanuotim
Complexty inxlalt
3StAN- haes th ait inldise
u not n_anote
ookANgJlA

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

SN ol tnd n ldutchon then

Ci eck mn to anothedilekio
then ag1n HOeu tho Humamin
Hegueyt_V Heu

(-Loak Mout in d» h Dost eq thn

pabue

Kmoung
Aken had paud ooS hch infenodh
dry wih hadg ond hentem

A mUHohem) muh mal enin i29 ha

onwordoncl knne Ond Auphoah orh
toe 03 Funcnalk
A Ayrer a ISamechanisn ung whchq
pr whh de not ha npemfcio fo
AtincalW DMOu on inenhc blul
aMo9kom ano O

Kena0 b
yste l pexkmdd an Kenl mal
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page No
yate

Aldtenal
Lock Vaniaby for aticol Sed
wbile CLocka1)
Lotk
Cutital 9echon
LoLk-0
Lok 0 Uaqs
Lock
Mutual xcluy
123
Coug- (E phtempho)
P

TuMD Unaioh
PHoreu"P"
twin-0
No CS
wh Ckuwnl-0 wh Clunit
Lotcal Aeon
twin
Af PMogwoux Bounded wat
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page No.
Dato

BanauySerraphoal

OonCSemophoae uPSenoph0e 5)
f CSvalu2=) ifcsupend lis
Svalul-0
Svalul)

8ock ths þHo

Deeb Sele a bHO
HhtnAuper
Ord wako u)
Soro a
Doun) DonS)

lock

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

(oundingSernaphoaf
Don Sempobies) ulLSemahoge s)
svglu 5valu-1ualei-Sualu
CSvalW0)
Sdeebu) Wakp_u

Readtwatken laablun
R-w-Pep blue
N-R u
W-W 1/
R-R=NoPHohlm

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

intc0 lLNoph
aded
Caje
Gemaphoe Mule) R-w -u
dp W-R=
Joid Keaden uod 3 wW-
R-R
whih ChuD
down(mue)

uhmule)_

oid down Cmude)

HÇdl-
if Cre:o) then uhebewt
UP Cmud
PaoLeudota
Void iien Cuod )
whtw
DwnD)
uCob
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page No.
Date

inn alosapheud
void phlosophenvod

thinking)
Sctau Jat ttkt-4o KC:+1)modn
AT)

SOpal CPutoakl:2).
CRdoak) N))

T aako HHea Jef souKi

Suhon
take
Qt bloçkec gnal i
0ot gnd ih n d latphlodber

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

OveklaYHogHommng nethod
ha ude OphotQuly
piecu de
do thqt intadrsnd
a imp and eed an
be
Jaued irn MnM JE an_
h
AOghahy hotUor bgaen in
hon phuta
oly ke@mng imh_cbda at/

Ptettyf be d
(as tacing empatioh_1s.a
Mocey nminatIon in Whicb
KhngB tetminatng thun to
w_aljooet {buipodl
torinfhinte
ShAughon When Yaw pMIO
HOCLOMut blprked Land6
MOCehHoeed
oekonrekon
Agng- a Techoique o
VOueHCOm ituoflon o
stahvoIOn t Aimp incXaLg
MOrity
Xeng

Downloaded by Shami Srivastava ([email protected])

 lOMoARcPSD|41851770

Page No.
Date

Miceokeinel hat eerudey onl

Impoadaa
Monoht kene- That duppoa4 all_imicfe
HybnO kon atuw a ombue-

kenne
iS Su/tem
lomponntofos SpthwaU
_aca
a idotaq bi ha nand Wann_ or
hauwat and
ahplaiodhen

lonpudon
AOLa unglen

Sechor a bHoLA Q
Stack LAed Jocalvariahly
Hea UAeo todmam y aa
Mmoy
Stoe Glshi gnd4thtie_ilaiht
lompiked
Cod
Downloaded by Shami Srivastava ([email protected])
 lOMoARcPSD|41851770

Page
Date

Gpoolung 44 Hefpured toa

uzttng daa auaio
n a,bffe,. y

orapdey,appJtofion anda od
euehlod
fen phea
Aogu data at_difteysnt_te

Sechon ota DHoto

Stark
Heap
Oaa

Downloaded by Shami Srivastava ([email protected])