Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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.

Hasonló előadás


Az előadások a következő témára: "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."— Előadás másolata:

1 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)

2 FIFO

3 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

4 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

5 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

6 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ák FIFO -Elõbb be, elõbb ki

7 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

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

16 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

17 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

18 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

19 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

20 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

21 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

22 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

23 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

24 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

25 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

26 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

27 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

28 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

29 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

30 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

31 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

32 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

33 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

34 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

35 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

36 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

37 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

38 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

39 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ák FIFO -Elõbb be, elõbb ki

40 OPT

41 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 FIFO -Elõbb be, elõbb ki

42 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

43 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

44 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

45 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

46 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

47 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

48 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

49 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

50 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

51 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

52 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

53 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

54 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

55 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

56 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

57 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

58 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

59 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

60 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

61 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

62 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

63 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

64 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

65 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

66 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

67 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 65 - 4 4 4 4 4 44 - - 3 3 3 3 33 - - - 2 1 7 77 Lapozási stratégiák OPT - optimális

68 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 65 - 4 4 4 4 4 44 - - 3 3 3 3 33 - - - 2 1 7 77 Laphibák száma: 4 + 4(!) Lapozási stratégiák OPT - optimális

69 LRU

70 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ú

71 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

72 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

73 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

74 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

75 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

76 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

77 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

78 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

79 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

80 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

81 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

82 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

83 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

84 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

85 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

86 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

87 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

88 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

89 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

90 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

91 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

92 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

93 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

94 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

95 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

96 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

97 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 77 - 4 4 4 4 4 4 4 44 - - 3 3 1 1 3 3 33 - - - 2 2 7 7 6 65 Lapozási stratégiák LRU - legrégebben használt

98 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 77 - 4 4 4 4 4 4 4 44 - - 3 3 1 1 3 3 33 - - - 2 2 7 7 6 65 Laphibák száma: 4 + 6 Lapozási stratégiák LRU - legrégebben használt

99 SC

100 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

101 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

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

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

104 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

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

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

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

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

109 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,14,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

110 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,14,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

111 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,14,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

112 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,14,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

113 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,14,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

114 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,14,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

115 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,14,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

116 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,14,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

117 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,14,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

118 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,14,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

119 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,14,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 Lapozási stratégiák Second Chance - második esély

120 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,14,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 Lapozási stratégiák Second Chance - második esély

121 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,14,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 Lapozási stratégiák Second Chance - második esély

122 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,14,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

123 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,14,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

124 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,14,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

125 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,14,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

126 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,14,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

127 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,14,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

128 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,14,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

129 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,14,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

130 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,14,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

131 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,14,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

132 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,14,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

133 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,14,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

134 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,14,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

135 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,14,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

136 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,14,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

137 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,14,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

138 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,14,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

139 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,14,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

140 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,14,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

141 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,14,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

142 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,14,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

143 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,14,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ák Second Chance - második esély


Letölteni ppt "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."

Hasonló előadás


Google Hirdetések