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

Slides:

Advertisements

Hasonló előadás

Sor láncolt ábrázolással

Advertisements

Nevezetes algoritmusok

Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:

A BIZTONSÁGTECHNIKA ALAPJAI

Az integrált áramkörök (IC-k) tervezése

INFORMÁCIÓRENDSZEREK FEJLESZTÉSÉNEK IRÁNYÍTÁSA.. Alkalmazás - projekt Alkalmazás - a vállalat tökéletesítésére irányuló új munkamódszer projekt - az új.

QAM, QPSK és OFDM modulációs eljárások

Matematika II. 2. előadás Geodézia szakmérnöki szak 2012/2013. tanév Műszaki térinformatika ágazat őszi félév.

Matematika II. 1. előadás Geodézia szakmérnöki szak 2012/2013. tanév/

Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Micskei Zoltán Előadások:

Ütemezési algoritmusok (FCFS, SJF, RR)

Operációs rendszerek / II. félév. MEMÓRIAGAZDÁLKODÁS A memória hierarchikus szerveződése: –cache memória –központi memória (RAM) –lemezes tároló.

UNIVERSITY OF SZEGED D epartment of Software Engineering UNIVERSITAS SCIENTIARUM SZEGEDIENSIS Programozás II. 6. Gyakorlat const, static, dinamikus 2D.

Vezeték nélküli helyi hálózatok

Emberierőforrás-ellátás

Mutatók, tömbök, függvények

A verem működése fpga-n

Gombkötő Attila Lineáris egyenlet.

OPERÁCIÓKUTATÁS Kalmár János, 2012 Tartalom A nulla-egy LP megoldása Hátizsák feladat.

Számítógép memória jellemzői

A memóriák típusai, jellemzői

Memória hierarchia Tárolókezelő egység

Miért hozzuk a döntést, mi a cél?

1 Változás. Válság. Váltás.Hu A Magyar Szociológiai Társaság éves konferenciája és közgyűlése. Laki Ildikó: Esélyek és hátrányok a fogyatékosok életében.

Ismeretalapú rendszerek alaptechnikái I. Szabályalapú rendszerek.

Ismeretalapú rendszerek alaptechnikái I. Szabályalapú rendszerek.

Tárolási módok, az áruk tárolására szolgáló berendezések, eszközök

Operációs Rendszerek II. 9. előadás április 2.

Hálózati réteg.

Listák, Vermek és Várakozási Sorok

Számítógép architektúrák

ADATBIZTONSÁG, ADATVÉDELEM. ALAPHELYZET Jelentősen növekedett és növekszik –IR-ben tárolt, feldolgozott adatok mennyisége –ezen adatoktól való függőség.

Matematika II. 1. előadás Geodézia szakmérnöki szak 2010/2011. tanév Kataszteri ágazat tavaszi félév.

HALLGATÓI ELÉGEDETTSÉGI VIZSGÁLATOK A WJLF-EN A es tanév eredményei.

Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.

A Helyes Zárójelezés Struktogramja

Kísérletezés virtuális méréstechnika segítségével 2010 március

Az üzleti rendszer komplex döntési modelljei (Modellekkel, számítógéppel támogatott üzleti tervezés) II. Hanyecz Lajos.

Algoritmizálás, adatmodellezés tanítása 8. előadás.

Óravázlat Készítette: Toldi Miklós

Alapismeretek Számítógépes adatábrázolás

1 Költségvetés tervezés 6. előadás. 2 Tartalom A tervezési renaissance Az éves operatív terv Mitől függ az éves operatív terv hatékonysága?

Marketing- és Reklámügyintéző – Számítástechnikai alapismeretek, fájlkezelés 1 AlapfogalmakAlapfogalmak Hardver, szoftver Bit, bájt.

Okostelefon (smartphone) Gyakran PC-szerű funkcionalitást nyújtó mobiltelefon. Teljes értékű operációs rendszere szabványosított interface-eket és platformot.

Számítógép-architektúrák

Írja fel a tizes számrendszerbeli

MTT MA Mérnöktanár mesterszak Elektronikus tanulás 2. konferencia.

Memória példák Feladat Egy számítógép rendszermemóriája egycsatornás, 64 bites adategységekkel rendelkező DDR1-DRAM-ra épül, melyben a burst.

Memóriakezelés feladatok Feladat: 12 bites címtartomány. 0 ~ 2047 legyen mindig.

CISC-RISC processzor jellemzők Előadó: Thész Péter Programtervező informatikus hallgató Budapest,

Fájlszervezés Adatbázisok tervezése, megvalósítása és menedzselése.

Memóriakezelés feladatok. 1.Feladat Legyenek a virtuális címek 16 bitesek, a fizikai címek 15 bitesek, a lapméret legyen 2 12 bájt = 4 kB méretű, a laptábla.

A Huffman féle tömörítő algoritmus Huffman Kód. Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több.

Memóriakezelés feladatok A jegyzet 2015-ös változata szerinti számozással.

IP címzés Gubó Gergely Konzulens: Piedl Péter Neumann János Számítástechnikai Szakközépiskola Cím: 1144 Budapest Kerepesi út 124.

Az amőba játék algoritmusa. A játék  Az amőba játék, vagy ahogy Magyarországon sokan ismerik, az ötödölő, az egyik legnépszerűbb logikai játék. Sikerét.

Pókerkártya játék algoritmusa

Kimutatás-pivot tábla, Excel 2010

Genetikus algoritmusok

A közigazgatás személyi állománya

Mediánok és rendezett minták

Dinamikus adatszerkezetek

Számítógépek felépítése 6. előadás virtuális tárkezelés

Számítógép architektúrák

Rangsoroláson és pontozáson alapuló komplex mutatók

Memória példák 2019.

Cache példák 2019 (IMSC).

Előadás másolata:

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 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ák FIFO -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ák FIFO -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

Lapozási stratégiák FIFO -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 FIFO:

Lapozási stratégiák FIFO -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:

Lapozási stratégiák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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ák FIFO -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

OPT

Lapozási stratégiák FIFO -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 Laphibák száma: 4 + 10

Lapozási stratégiák OPT - 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ák OPT - 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

Lapozási stratégiák OPT - optimális 5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7

Lapozási stratégiák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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ák OPT - 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(!)

LRU

Lapozási stratégiák LRU - 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ák LRU - 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

Lapozási stratégiák LRU - legrégebben használt 5 4 3 2 4 5 1 7 4 5 4 3 6 7 3 4 5 4 3 7

Lapozási stratégiák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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ák LRU - 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

SC

Lapozási stratégiák Second 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ák Second 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

Lapozási stratégiák Second Chance - második esély 5 4 3 2 4 5 1 7 3 4 5 5*. 5,1 - FIFO: 5

Lapozási stratégiák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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ák Second 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