lapcsere stratégiák fifo, lru, opt, sc
DESCRIPTION
Lapcsere stratégiák FIFO, LRU, OPT, SC. Az igény szerinti lapozáson alapuló virtuális tárkezelés hatékonyságának egyik sarokköve a körülményeknek leginkább megfelelő lapcsere algoritmus kiválasztása - PowerPoint PPT PresentationTRANSCRIPT
Lapcsere stratégiákFIFO, LRU, OPT, SC
• Az igény szerinti lapozáson alapuló virtuális tárkezelés hatékonyságának egyik sarokköve a körülményeknek leginkább megfelelő lapcsere algoritmus kiválasztása
• A továbbiakban működés közben (animált képsorozat segítségével) vizsgálhatjuk meg az alábbi stratégiákat: – FIFO (First In First Out) – LRU (Least Receantly Used)–OPT (Optimal)–SC (Second Chance)
FIFO
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
• A behozott lapok számait egy FIFO sorban tároljuk
• Laphiba esetén a FIFO elején álló lapot cseréljük le
• A behozott lap sorszámát a FIFO végére írjuk
Elõny: egyszerû
Hátrány: sok laphibát okoz
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
• Igény szerinti lapozás
• A memóriában 4 keret (lap) számára van hely
• A próbasorozat:
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
FIFO:
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5
-
-
-
FIFO:
5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5
- 4
- -
- -
FIFO:
5 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5
- 4 4
- - 3
- - -
FIFO:
5 4 3
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
FIFO:
5 4 3 2
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
FIFO:
5 4 3 2
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1
- 4 4 4 4
- - 3 3 3
- - - 2 2
FIFO:
5 4 3 2
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1
- 4 4 4 4
- - 3 3 3
- - - 2 2
FIFO:
5 4 3 2 1
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1
- 4 4 4 4
- - 3 3 3
- - - 2 2
FIFO:
5 4 3 2 1
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1
- 4 4 4 4 7
- - 3 3 3 3
- - - 2 2 2
FIFO:
5 4 3 2 1
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1
- 4 4 4 4 7
- - 3 3 3 3
- - - 2 2 2
FIFO:
5 4 3 2 1 7
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1
- 4 4 4 4 7
- - 3 3 3 3
- - - 2 2 2
FIFO:
5 4 3 2 1 7
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1
- 4 4 4 4 7 7
- - 3 3 3 3 4
- - - 2 2 2 2
FIFO:
5 4 3 2 1 7
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1
- 4 4 4 4 7 7
- - 3 3 3 3 4
- - - 2 2 2 2
FIFO:
5 4 3 2 1 7 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1
- 4 4 4 4 7 7
- - 3 3 3 3 4
- - - 2 2 2 2
FIFO:
5 4 3 2 1 7 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1
- 4 4 4 4 7 7 7
- - 3 3 3 3 4 4
- - - 2 2 2 2 5
FIFO:
5 4 3 2 1 7 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1
- 4 4 4 4 7 7 7
- - 3 3 3 3 4 4
- - - 2 2 2 2 5
FIFO:
5 4 3 2 1 7 4 5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1
- 4 4 4 4 7 7 7
- - 3 3 3 3 4 4
- - - 2 2 2 2 5
FIFO:
5 4 3 2 1 7 4 5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3
- 4 4 4 4 7 7 7 7
- - 3 3 3 3 4 4 4
- - - 2 2 2 2 5 5
FIFO:
5 4 3 2 1 7 4 5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3
- 4 4 4 4 7 7 7 7
- - 3 3 3 3 4 4 4
- - - 2 2 2 2 5 5
FIFO:
5 4 3 2 1 7 4 5 3
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3
- 4 4 4 4 7 7 7 7
- - 3 3 3 3 4 4 4
- - - 2 2 2 2 5 5
FIFO:
5 4 3 2 1 7 4 5 3
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3
- 4 4 4 4 7 7 7 7 6
- - 3 3 3 3 4 4 4 4
- - - 2 2 2 2 5 5 5
FIFO:
5 4 3 2 1 7 4 5 3
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3
- 4 4 4 4 7 7 7 7 6
- - 3 3 3 3 4 4 4 4
- - - 2 2 2 2 5 5 5
FIFO:
5 4 3 2 1 7 4 5 3 6
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3
- 4 4 4 4 7 7 7 7 6
- - 3 3 3 3 4 4 4 4
- - - 2 2 2 2 5 5 5
FIFO:
5 4 3 2 1 7 4 5 3 6
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3
- 4 4 4 4 7 7 7 7 6 6
- - 3 3 3 3 4 4 4 4 7
- - - 2 2 2 2 5 5 5 5
FIFO:
5 4 3 2 1 7 4 5 3 6
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3
- 4 4 4 4 7 7 7 7 6 6
- - 3 3 3 3 4 4 4 4 7
- - - 2 2 2 2 5 5 5 5
FIFO:
5 4 3 2 1 7 4 5 3 6 7
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3
- 4 4 4 4 7 7 7 7 6 6
- - 3 3 3 3 4 4 4 4 7
- - - 2 2 2 2 5 5 5 5
FIFO:
5 4 3 2 1 7 4 5 3 6 7
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3
- 4 4 4 4 7 7 7 7 6 6 6
- - 3 3 3 3 4 4 4 4 7 7
- - - 2 2 2 2 5 5 5 5 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3
- 4 4 4 4 7 7 7 7 6 6 6
- - 3 3 3 3 4 4 4 4 7 7
- - - 2 2 2 2 5 5 5 5 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3
- 4 4 4 4 7 7 7 7 6 6 6
- - 3 3 3 3 4 4 4 4 7 7
- - - 2 2 2 2 5 5 5 5 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3 5
- 4 4 4 4 7 7 7 7 6 6 6 6
- - 3 3 3 3 4 4 4 4 7 7 7
- - - 2 2 2 2 5 5 5 5 4 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3 5
- 4 4 4 4 7 7 7 7 6 6 6 6
- - 3 3 3 3 4 4 4 4 7 7 7
- - - 2 2 2 2 5 5 5 5 4 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4 5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3 5
- 4 4 4 4 7 7 7 7 6 6 6 6
- - 3 3 3 3 4 4 4 4 7 7 7
- - - 2 2 2 2 5 5 5 5 4 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4 5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3 5 5
- 4 4 4 4 7 7 7 7 6 6 6 6 3
- - 3 3 3 3 4 4 4 4 7 7 7 7
- - - 2 2 2 2 5 5 5 5 4 4 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4 5
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3 5 5
- 4 4 4 4 7 7 7 7 6 6 6 6 3
- - 3 3 3 3 4 4 4 4 7 7 7 7
- - - 2 2 2 2 5 5 5 5 4 4 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4 5 3
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
OPT
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 1 1 1 1 3 3 3 3 5 5
- 4 4 4 4 7 7 7 7 6 6 6 6 3
- - 3 3 3 3 4 4 4 4 7 7 7 7
- - - 2 2 2 2 5 5 5 5 4 4 4
FIFO:
5 4 3 2 1 7 4 5 3 6 7 4 5 3
Laphibák száma: 4 + 10
Lapozási stratégiákFIFO -Elõbb be, elõbb ki
Lapozási stratégiákOPT - optimális
• Az új lapot mindig annak a helyére hozzuk be, amelyre a legkésõbb fogunk (újra)hivatkozni
Elõny: ez adja a minimális laphiba számot
Hátrány: a gyakorlatban megvalósíthatatlan, mert nem tudhatjuk elõre a hivatkozások sorrendjét
• Megvalósíthatatlansága miatt csak az egyéb stratégiák jóságának vizsgálatához való referenciaként használják
Lapozási stratégiákOPT - optimális
• Igény szerinti lapozás
• A memóriában 4 keret (lap) számára van hely
• A próbasorozat:
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5
-
-
-
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5
- 4
- -
- -
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5
- 4 4
- - 3
- - -
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 3
- - - 2 1
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 3
- - - 2 1
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 3
- - - 2 1
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 3
- - - 2 1
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 3
- - - 2 1
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 3 3
- - - 2 1 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 3 3
- - - 2 1 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 3 3
- - - 2 1 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 3 3
- - - 2 1 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 3 3
- - - 2 1 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 3 3
- - - 2 1 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 6
- 4 4 4 4 4 4
- - 3 3 3 3 3
- - - 2 1 7 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 6
- 4 4 4 4 4 4
- - 3 3 3 3 3
- - - 2 1 7 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 6
- 4 4 4 4 4 4
- - 3 3 3 3 3
- - - 2 1 7 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 6 5
- 4 4 4 4 4 4 4
- - 3 3 3 3 3 3
- - - 2 1 7 7 7
Lapozási stratégiákOPT - optimális
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 6 5
- 4 4 4 4 4 4 4
- - 3 3 3 3 3 3
- - - 2 1 7 7 7
Laphibák száma: 4 + 4(!)
Lapozási stratégiákOPT - optimális
LRU
Lapozási stratégiákLRU - legrégebben használt
• Az optimális stratégia (egyik) közelítése
• Az új lapot mindig annak a helyére hozzuk be, amelyre a legrégebben hivatkoztunk (a lokalitási elv alapján erre lesz a legkevésbé valószínûleg szükség a késõbbiek során)
Elõny: viszonylag jól közelíti az optimálist
Hátrány: kiegészítõ HW-t igényel
lassú
Lapozási stratégiákLRU - legrégebben használt
• Igény szerinti lapozás
• A memóriában 4 keret (lap) számára van hely
• A próbasorozat:
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5
-
-
-
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5
- 4
- -
- -
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5
- 4 4
- - 3
- - -
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5
- 4 4 4
- - 3 3
- - - 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 1
- - - 2 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 1
- - - 2 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5
- 4 4 4 4
- - 3 3 1
- - - 2 2
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 1 1
- - - 2 2 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 1 1
- - - 2 2 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5
- 4 4 4 4 4
- - 3 3 1 1
- - - 2 2 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5
- 4 4 4 4 4 4
- - 3 3 1 1 3
- - - 2 2 7 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5
- 4 4 4 4 4 4
- - 3 3 1 1 3
- - - 2 2 7 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5
- 4 4 4 4 4 4
- - 3 3 1 1 3
- - - 2 2 7 7
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5
- 4 4 4 4 4 4 4
- - 3 3 1 1 3 3
- - - 2 2 7 7 6
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5
- 4 4 4 4 4 4 4
- - 3 3 1 1 3 3
- - - 2 2 7 7 6
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5
- 4 4 4 4 4 4 4
- - 3 3 1 1 3 3
- - - 2 2 7 7 6
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5 7
- 4 4 4 4 4 4 4 4
- - 3 3 1 1 3 3 3
- - - 2 2 7 7 6 6
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5 7
- 4 4 4 4 4 4 4 4
- - 3 3 1 1 3 3 3
- - - 2 2 7 7 6 6
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5 7
- 4 4 4 4 4 4 4 4
- - 3 3 1 1 3 3 3
- - - 2 2 7 7 6 6
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5 7 7
- 4 4 4 4 4 4 4 4 4
- - 3 3 1 1 3 3 3 3
- - - 2 2 7 7 6 6 5
Lapozási stratégiákLRU - legrégebben használt
5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7
5 5 5 5 5 5 5 5 7 7
- 4 4 4 4 4 4 4 4 4
- - 3 3 1 1 3 3 3 3
- - - 2 2 7 7 6 6 5
Laphibák száma: 4 + 6
Lapozási stratégiákLRU - legrégebben használt
SC
Lapozási stratégiákSecond Chance - második esély
• Az optimális stratégia közelítése• Minden laphoz tartozik egy ”hivatkozás” bit is–Ha a lapra hivatkozunk, ezt “1”-be állítjuk–Behozáskor is(!), hiszen azért hozzuk be a lapot,
mert hivatkozunk rá• Lapcsere esetén azt a lapot cseréljük ki, amelyik a
legrégebben van bent (FIFO), de ha a kicserélendõ lap hivatkozás bitje=1, akkor adunk neki még egy esélyt, azaz 0 értékû hivatkozás bittel betesszük a FIFO végére és új lapot választunk
Értékelés: bár plusz HW-t igényel és elég bonyolult is, de sokkal gyorsabb mint az LRU, (bár annál kevésbé közelíti az OPT-t), viszonylag sokszor használják
Lapozási stratégiákSecond Chance - második esély
• Igény szerinti lapozás
• A memóriában 4 keret (lap) számára van hely
• A próbasorozat:
5 4 3 2 4 5 1 7 3 4 5
5 4 3 2 4 5 1 7 3 4 5
5*.
5,1
-
-
-
FIFO:
5
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4*.
5,1 5,1
- 4,1
- -
- -
FIFO:
5 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3*.
5,1 5,1 5,1
- 4,1 4,1
- - 3,1
- - -
FIFO:
5 4 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2*.
5,1 5,1 5,1 5,1
- 4,1 4,1 4,1
- - 3,1 3,1
- - - 2,1
FIFO:
5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4.
5,1 5,1 5,1 5,1
- 4,1 4,1 4,1
- - 3,1 3,1
- - - 2,1
FIFO:
5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5.
5,1 5,1 5,1 5,1
- 4,1 4,1 4,1
- - 3,1 3,1
- - - 2,1
FIFO:
5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1.
5,1 5,1 5,1 5,1
- 4,1 4,1 4,1
- - 3,1 3,1
- - - 2,1
FIFO:
5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0
- 4,1 4,1 4,1 4,1
- - 3,1 3,1 3,1
- - - 2,1 2,1
FIFO:
5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0
- 4,1 4,1 4,1 4,1
- - 3,1 3,1 3,1
- - - 2,1 2,1
FIFO:
5 4 3 2 5
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0
- 4,1 4,1 4,1 4,1
- - 3,1 3,1 3,1
- - - 2,1 2,1
FIFO:
5 4 3 2 5
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0
- - 3,1 3,1 3,1 3,1
- - - 2,1 2,1 2,1
FIFO:
5 4 3 2 5
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0
- - 3,1 3,1 3,1 3,1
- - - 2,1 2,1 2,1
FIFO:
5 4 3 2 5 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0
- - 3,1 3,1 3,1 3,1
- - - 2,1 2,1 2,1
FIFO:
5 4 3 2 5 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0
- - - 2,1 2,1 2,1 2,1
FIFO:
5 4 3 2 5 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0
- - - 2,1 2,1 2,1 2,1
FIFO:
5 4 3 2 5 4 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0
- - - 2,1 2,1 2,1 2,1
FIFO:
5 4 3 2 5 4 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0
FIFO:
5 4 3 2 5 4 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0
FIFO:
5 4 3 2 5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0
FIFO:
5 4 3 2 5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0
FIFO:
5 4 3 2 5 4 3 2 1 7 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1 7,0
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1 7,0
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1 7,0
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3,0
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0 1,0 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1 7,0 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3,0 5,1
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1 7
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0 1,0 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1 7,0 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3,0 5,1
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1 7 5
Lapozási stratégiákSecond Chance - második esély
5 4 3 2 4 5 1 7 3 4 5
5* 4* 3* 2* 4 5 1* 7* 3 4* 5*.
5,1 5,1 5,1 5,1 5,0 5,0 5,0 5,0 1,1 1,1 1,1 1,1 1,1 1,0 1,0 1,0
- 4,1 4,1 4,1 4,1 4,0 4,0 4,0 4,0 7,1 7,1 7,1 7,1 7,1 7,0 7,1
- - 3,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3,0 5,1
- - - 2,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 4,1
FIFO:
5 4 3 2 5 4 3 2 1 7 3 4 1 7 5
Laphibák száma: 4 + 4
Lapozási stratégiákSecond Chance - második esély