(Ange Hain mumeny with
aus Piz
sWap mutipe yames
Pls
PI4
Pls
Ps SWap in
Plc
PI4
be murtAned in the
P2
Pa queutien.
egmunt
S do call_is basd on P2
P3
Collud Pu s lleued P2
Algeithum : Page Rupiacumans Algai thm PiB,
(P
Pi4.
we want t_call pIk, we
(
- - LRU:
FLFO:
Least
Opdimad page
Fst Tn
Recuntly
Fit
Wwed
Out
Replarement
Swap wut Pu
PIS
wning FTFO ).
Pi2
PL6
PIs
he nd to dueide om one paitieulas ago i th
Pi4
LRU:
east nly wed ( whP)
súnce it came st)
PI2.
PI3
PIY
v (so we can
us s
uplaee
w4 w
PIl
PIi Mudliole -uwu, thun
SNA eu dh pag4 wwch We kewwe w ne geug Hg w
dynamis in maswe.
buk we dent w pwlcaly (ewal pogupauub
,g)5 G1. 2 5.3, 4 2 3
No ames =3
52
FIPO 2
3
T acRowwodat 2,we hae to
Page Table
5 2 3
2
2 6
2 2
3 3 3
CA swapping
Celeulat N _page #aulk dt oeeuf
No, e page tauts ( une she NAmlbns wch haure ben swapped eut)
3+8 I|
Fo d4 seq ee bolh FLF0 adLRU
weAKng mechanism.
LRU 2 s 2 a
|3 3 4
Opti mal
2
L3
we Qn
5
' wun6
1 2 5 3 4
uu.So-we
2l 34
caun xlMeve
wuM SM di tuus 3.
Rumene 5, wolaee with 3
wniny 3,2 andl An the
we we 3 Latu on (so we can wmove)
In cae e cauisiom, lse FFO.
wuing optiml yheduig adyeni thuy