Lapcsere stratégiák FIFO, LRU, OPT, SC

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