[go: up one dir, main page]

0% found this document useful (0 votes)
54 views17 pages

Operating System (OS) Unit-4

Uploaded by

shishir6418
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
54 views17 pages

Operating System (OS) Unit-4

Uploaded by

shishir6418
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 17

Page No.

Momar Managtn t t
Date

Meno Managm ent iu tha proceA oCordsum


omd codimahina Computn mum imnimg ahers Caled
blou vaninus w m gnams o tpdimiz e oveel systum

Mumo manaament maimu Cemceuned wh na


allatatiem o main memm a auusting ote No 0dan

m
cetain omeunt memoy located te
Wa An buse a o

co
ive Yequirtmerts o memm manaaument ahe

a.
Relocatien:
map unh a lodel rehs

ty
Rdocakon a fmd a way e

mdephysio oddxt di
load d a n m a u nmunmtSihte hexe
utem a pdctb
ea
irtwuhtu insideA h e errocs
s hae addres s Me
a e SaL
o xdocataba adde
intruN inside he
on

dire
cenuatd intp autua ddsos loda in Sea
whdh ans
yz
ud

2Shauna lexibik
eteion
medhanim ma hae
P
t

auces h e S a e .
te
.s

Seuaprotuses
A alou
w

mumar
w

3 Pgteuh'en
w

allotatd te t .
Utceima muman t a t haj ngt blen
prstut agasmt nwayctsd nty u n a b y
Eu adtesShaalo.
ths oced

4 Legcal ganigatisn ne-dumenstmal

0domnd a Lman a
mimaT
mima xwds.

eSeutme o b t u
hat cermdetse
Spare
Page No.
Dalte T
eLemday mummy st ik hysital l w s Sîmilal4
oganigdinte maduules
d . Mt ha pragaams a

5 Physital Oganigatien
he Cempuutu wman 0rganzAd as mdln miraon-
orrod Sc.cerda muma m a i s mumor poisls obsta u s

m
Haueatha seterdas mumon a k o a ubut san Adad f

co
Amg tkam SAbragwth lang lasauay

a.
Addrs bimdig

ty
Addru binding R the oC s mapping h atngas
Aogatak
mLma oddusea
Nstal oddrea
di
pendimg phusitalsmaun.
ea
Adkimbinoing paroCatia mem manaqunet
on

d s piaorOd b e eptakmo tum n behale e


plelitdSea that nad a u s mtmo
yz

nstuhmard dat to mem- O0dsis am


ud

olon n ullauung waysi


Copde tm:
t

uhen t naun at cple Ame swhuu cs


.s

ww KaideLrmpale khme bindina ued tgentate


nate he
w

abseute code
w

Lod tere:
w

n it no Eran at Cmpile bome h he


poc | u , rAide i n mumon hun eabidenunuatu
suocadble Coole
Cachen iei
the
eots can be. mved duiq i xeutin fem
6r mumany stnd anatho thm bindrg muat be dilayd .
be don
Page No.
Date

Dynamic loading
Bupamin loadina e mabpin on xeutable
Bna AS apCUA mumon altu ' haß stated n dpnamic

b na mgam.
mamic l0adinq maku btta muman spaceuiganm

m
ARd Mimu aN nw Joadsd Ok _s u m-

co
Jana ou Codaau hudsd o handde intreutntly
OCCuiaCas

a.
ty
make 1Linking di
Linkin h poc Calleina ard Cobimng
Ja ousmacdulA Code ard data inde a exeatabe pde hat Can
ea

b laaded in mtm and exeutd. 0S Canink sust em lu


on

lubranitte argka
load. tmethe k g
hun it CAmbinus the bmiu at
yz

Atallastadu Linkmg and t e n thi Linkicq dene at the


t ud

Ovlaa
.s

Oyalays
w

aVem hme whn athua.


nd data that a heedis_ at an
dhuy aM oadtd ihte Space rat uas
hat uns
w

huded,
INtxuuh'ens auu
uhednganesdad.
w

mtrucS'®rsnat
-0cupisd reuios

Swaig it ble p m totul s i a l addsea


Swdping mak fphysial mamay
Space all ocus k kLed me r l
he Sutum-
Aasustim
PageNo.
Date|

Logital VS Phyaital AddrusSpace


Lagital addrus Aace A S o all Lagtal addrs
unatd mglamfhugital addre space ua Sut a
pstal_addsuna careaesmdimg t hese Aagal addnss
Loataaddrm A qatnatod b ceu fhusiak aldrs
aadsd.rth main ma nd it Loadd inder ha
main um m addrusr ta.

m
co
QCoraid e a lagta adldrtsace a uight fagu o lo

a.
d azh maeed ma a phypical um o 32 famas eni
Ha oany t a n dogtal adda

ty
Hoemany ta inthpial addr2
Sal e Jegital addxa di
split inte Aue fparti
ea
h adldr and h nS t
Paau adldses 3 aalodrs utA
on

oFfSet loy= 2 = l e add rus bita.


Tata B addrus bt
yz

phaita
hsial addxos uspuik inde AuC paut:-
ud

he f e r addres ard fhn ofset


a n ecoldrua= 32 2 - S addros bita
t
.s

=lo oddrus btA


sek lo24
Tatal =_lS aold us bit
w
w

Hola inMUm fatihnimg


w

he os kee a tablee inditatmqushithpart mum


ae auailable and shih ae ocupid. usialeall mim
availatlekc pocuuard. s caidud sr a back
aailabl mem Enam h a l e . whun a patomumgy
A ocupid a t nd let 1ut s e mumy a
noun ai hale A holaan be rutdushn a pec»
Coltd and aaues he mon
Page No..
Date

here
hee a Aug Mana umnt technigues Ceytiguae and
NOm Cond quLasA
Sn Comdiguas tuhnigu exeutmg o a muE

JaadsanYuy maim -mumer Contbiguas Techmp


be duida inte
xdStadic ahdenim

m
2 Vaiable/ dipais eantikusn8-

co
fxed stahic anshienug

a.
ino a Set nen-velaphurg
mmc
Pantitm mo

ty
pautihon. fxed pashAo can be e
muma Ttarisu cald
LALa untual Siyts. di
ea
Poram
Pronam
hole
on

foqam3
Prropo 2
oqaom2
hol
yz

rognam 1
ud

frgamno oS
OS
t

P a h onung
.s

2) Vaiable Bumama andpaahhend a hads


RAM mpty
Iritiall iNtead
w

akording e t e s 's hud


un-ime barnditra
dusina, e Sine
w

a
ttm toiguY
arss'enemg dusimg
Ka aSen Sha
w

testa
in thming he
u be e4ual
he a t A AG had
ke h NLLd ovcrt.
Vani actordm avádaol
avddiad A9 tuare
Ao r u
hagmintaki en- Can
n b
be
itnal
URiaadhn q RAM.
ut
Page No.
Date L
DynamicMLman Altabons teshnugue
akk. bat jk ard u l t p t an the ha
ommem trakeai ta Ad kor sdet a fu halu fom
*hest o avaidable hedu.
fat
n pYst_ fE apoah i
hu allasate thuat

m
u putNm _ty hole lane maigh uhudh_can atmedate

co
panhim

a.
ty
26 6t
di
Tha btuk f* deals with alo cahmg tha smalleut
fre patitm hith meh guirennt o th rguaty-
ea
dorota i algaithan ixakStauhes h sntir iat ofru
on

anbKema ond cmaiduy smallut hale hat Aadeguuate.


* tiu amd a hole ushith u dee touuual s
yz

sig udd
t ud
.s

foee btm se a t tme poiien att wi be bige nogh


w
w
w

Omtcuna fameataben
BE Sahog rdatu te id Sig baathihimamgTeAtum-

*haninh Small loc a. egired ths progaam Hou


movenn unon A adocated S d m u thami heded btha-
proc hchtAtmAal Oult n excus memdy qmgwaata
Page No.
Date

extenal ngmntat'en
h e main memon omahedubctuweunipo0 Aior alotocted
M a t 4 kre Small e holdQm
Mero
men07 hat aoCes Adaords

oSaaotadem algarttna wkn Lamtiqueu blotka


Wmuseod
Apace mat S a hu YLuut beause na Sp 0ks
a ue Smalu aa mam0r aplslitahi en need

m
Sime
tuum, ha nm cenioeLs loces CxLoake

co
m o n Tu mq in rustd sttn hat ana utaide
h a aLocated raien manumq it annat b d alema w

a.
nd up inq iielated ard Canmot beitetally

ty
Uminatd frem th memanyspae Th ald exturoal
aqmemctatiem. 2t an b di
UmavedbCempathien uhuch Shuy
ea
Comtnt tha memanp do place all ra muma h-
on

vm Mumen bankhen oo K Sook 2o0 k 300

Ond 60 k in du. Ha wodd tash e afrat pkz


yz

but tt and. woat pt algonthim pace erot


u k 12 t and y26 K 2 outh alaonthon mau
ud

mot utt e mum -


t

Mumom
.s

212k
w

41
w

26 K
w

Stats tuna
TAmdben
Papief

S6 K f
200 K
3 K fre
Go P 163 K
odtuatailale. 100k Tonl sed941 k
Page No.
Date T

mPa Proc Mumor 9,nttna


DAUmbe. RRgmustd tog mantnten

41 83K
uL
Poo k 12k 6u
300 K 212k
Soo K fy 26 K

m
Tota auoila.ble1200 Toca sed 1|6)k

co
wWorat St
Mimam
Nba
muman Sahus tunma
Ragpautd

a.
loo k
uu

ty
3k
di
ea
6 00K P

Tota auailale ! no0 Tota ediE4 k


on

Buk * alaontha akes mAt uut ise a


uen be.couimts a lu ocusea a alaatd
yz

with im a indinalfagmatat on
ud

Poai
t

PaninaA
mimomt managuntntSthume that
.s

Jmimatu he_heud o Coni quaus allotahen o Aphupital mumony


w

ha suhuna pumib the phaital odd.rs space oa roces


w

b_nem- Contigueus fagina avads xtuuna faqmintahen


w

amd dhe need ur e a m.


Logital addro An addce onated bu bhe Ceu.
Logial ald-con apceTe Stt o allAogital oddrtst
umdated. b a pogam.
Psital addes: ooldrus o ctallaNeuale on memy-
Mnt
hpital addre» spae Ne sut o allphysital oddra
Corperdirg r * lagital aoldroses.
Page No.
Date

Phyaital
addko5
frame
Ceu

m
co
ehysita MUm

a.
Page able

ity
The mapping f e m vixtuas ke physial aadreau u
u t uhich is
ad a hardua
da ye mmon mamaqument
n i mapeng. saum aspagiss thngne
otce ad
conceptmally diuided
ne

fhiysical addruApace
inde a umbu ehxd-sigu blocka called hamu.
zo

addxus ace alse splitd inte


eqital
Caleoeag-
dy

pxsd- Siz lotks


tu
.s

laq, eTMT
Pag fasult n_a prgnam TGUUA
An intembB hat OC s
w

dao
w

An invalid pag4
w

amd L t a d itint_RAM
withaa meman
OS Conmotprd
ha dataan A l a i memm -
faultocna n an accs A_apaga
A pao
bun_ brmght _main mumomy taks SaLL.
thak
hakhas no
Page No.

Date

Sttps m handlimg. þaae. fault bp ouatinq &uti

bating SJove2

o O a t q Euuttm

m
co
a.
ty
di )BmAY
R Pagt sing
ea
able
wta
on

Samentad'en,
yz

Seqmentahon s amuman manaqiennt Scheme h t


ud

Suea h pePanero viue mmmyA Lagitas aodro


sace a calle.uhon Sqmints &ath se4mbitiha a
t
.s

name amd a tntn


w

k eaddstsSpeu both thu Smet hamu ad ha


sawihin u Stgaant h erbgaamm huxejase peupta
w

Lath addrt Aue uaaddu Smnt rame and.an


w

TOrSimliud o implomtnhitn Stqntna a humbud


Onda xeerrd kr Stqmt hunbe Sumint nunde
indexe a. t o Amnttasle. Lach n t im Stgmunt able
a aStapmen base ad Stpmuot Lmut. Sepmnd base
Conan h phgsitas addrus shua sqmut rsidu in
Page No.
Date

S ntaden s a memo m0nagmnt tchnirÁA


nuh the mimonL diu'dsd inde vaiable. sg pat
Cauh pat a kaaana Stoment shih canbe allataked
T detaiisabateachSAqrnt an Stored
aro.
n asle calld spant table.
S *

m
ale |spokrg

co
Sgr

a.
Sget 2
GPU-

ty
Seqd 3
Leqtal
add ros
di
Phyital Addrus
ea
aee
No
on

na aolalerts

Paging
yz

S ntodin
D_Progam divided mte
ud

Vaniable Sigu S n t n t .
se 1up l
t

dividing -
.s

duiding
i pogom int Sm
w
w

oninatuintthnal
9 t aat dorats intumal
w

agemiontadon.
antah'tn
an imngutu eXttmal
tant ininatu Xtnal
apmntadem.
ementabiom. f
a it
0S nantains a ut s fseD OS maltains
ama
naduan mmont
Page No.
Date

irhal Mm
_Cmputu canaddrusmaa mum.y than the
otuthyitally inBalltd m_th syttm TR eXta.
a.ctalu Lald virtal meman ond Aa.
Selhie a had duss h a s set as A tnulate the
Comautuws KAm

m
m o i n 0datag a schume that

co
Ptna Can b anan ahan phaiil mma Uinhal

a.
mmm Seaans_we purpabea xAt it allauss ttrd
xhe use phpita udna disk Sacendit

ty
m
alaa Ms A haie md rAte.ch anbeaR Rach-
addcis t0dated di
aphypital addr
ea
Vixtual mumm O munny mamaquatmt Cababidihy
m 0S that uu handuana and saltwar. ollo a_
on

ut*oCampussat o phsita memmy shentag.by-


tuparaniu taexnrg data fem RAM A dusr aturcqu.
yz
ud

vi(Amal Addres Phpital Addrus


A
t

C
.s
w

D
w

8
16k E
16K
w

20k
24k A

SeCerdo Memmy
Page No. -

Date

&umand Pagin4
poge inte mamon an
he

dumad wndmeHA a4L auule ocws kEnaun a dim ad

pagng
cPU tries oreya a saqu tnat u
-

Pyoc man m t a n
1

9ntnatean
m auajlable o he

m
os
inurmpt dmditatima m a m a n arLess tault

co
MteTntrdpotd i a blakimg.
Steate. fos fha exeuson-
tmmg th rguirtd
pag i t e

a.
ty
hereguise d
adores Space

Pa will be bought di
fromdaptasadglvusSpace

Thu faa table wu pdated


ppitaL addrus skaca
ea
ta he ceu
T Sigmalwil be stat
autematical placs
exeuKn ad it wu
on

e_cennue kha magAam


roc ba ine ready stake.
he
yz
t ud
.s

Sunp oG
w

A
w
w

Poanan SUuain

Secerda Ctraa
PageNo.
Date

Pag Re lazement Algoerithom


r A an fut Out CFiFo)
A FLEO rpoument algithm asaciats wth ach
a u ameuhm that paquwa brouaht inte memory
whn a m u t be ploced he oldut paqLAheltm

m
cam cxtate a ffo gue held all paga suma

co
th hAAd atha u s h na
insut a t he tail a

a.
boght mte meman, ,we

ity
Qophmal Replaceriat Algonthm
p t n a l 4&l sdet ad
j r replactment that ag..
h t rtunte s thelsngut
ne
tme e
r ukith he tha

p o 1tplaatnent algorihm hai tha Aauut


page
Aapimml
algonthm s inpale
zo

a l algorthma. TK
ault
aut rate
w o l d Ttguixethe puatng yatsm
n p l m i t becaue
dy

h a u e puct noldq
utt n
tu

3
U pag Teplactmet
.s

as
we sethe TecLt at
o o Teplace the paau a t
hanot
w

hn u
he
he nean
hean uture
theAnguk penod s me
w

bLin
bLum ed Ja sed LAU) algo
h the l a t restntly
w
Page No
Date
Cenido th nuina
2,3 tenua t n
4,S, 62, 23 2, 6, 3,21,2,3,
DLV
agaTeplaumeut al ermm
o namu in ach ase ad
famu aaikallu uty

m
So EIFo

co
a.
3

ty
di
ea
on

3 3 3
yz
ud

3
Po Fault 1
t

ams
.s
w

s s
w

2
w

afaults=1
Page No.
Date

LRu -pagareplatemnt algithm

3d m
3

m
3

co
6

a.
2

ty
3 3

Pag
di
fauls- I S
ea
on

6
yz

3 3 3 3
ud
t
.s
w
w

2 3 3
w

faa tault= 10
Page No.

Date
oahin
Thiaahuna OGLAna hun a yaten Apends more hma.
n atebmg aqjauty aina h a nexuuting inruuhon

hnashina aCoapastn attiuih that maka Lte


0 USuall ma napptm due e onited raancas a

m
xhaaken minor a i s s shem a paa faukt ocu
Paaault asuse mmma CL

co
uiszUal mimm-
pace ats nat ap e Cntiat RAMn.

a.
ity
CPu be Cemesidle..
2 Decseaing-
Deceaina h uiligatiem incxtats e alegmaa emulbaam
ad
ne
zo
dy

eanea ultprOgawn
tu

Apc hnashing4 Stndung maeme


.s

in agkna haexeudien ThndhUma- diste phtunmnamn


w

Thrain4 bu Sappmya4 amdmd. oat r dama me


w
w

You might also like