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 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

6 FIFO: 5 Lapozási stratégiák FIFO -Elõbb be, elõbb ki

7 FIFO: 5 4 Lapozási stratégiák FIFO -Elõbb be, elõbb ki

8 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

9 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

10 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

11 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

12 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

13 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

14 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

15 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

16 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

17 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

18 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

19 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

20 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

21 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

22 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

23 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

24 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

25 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

26 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

27 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

28 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

29 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

30 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

31 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

32 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

33 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

34 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

35 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

36 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

37 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

38 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

39 FIFO: Lapozási stratégiák FIFO -Elõbb be, elõbb ki

40 OPT

41 FIFO: Laphibák száma: 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:

44 Lapozási stratégiák OPT - optimális

45 Lapozási stratégiák OPT - optimális

46 Lapozási stratégiák OPT - optimális

47 Lapozási stratégiák OPT - optimális

48 Lapozási stratégiák OPT - optimális

49 Lapozási stratégiák OPT - optimális

50 Lapozási stratégiák OPT - optimális

51 Lapozási stratégiák OPT - optimális

52 Lapozási stratégiák OPT - optimális

53 Lapozási stratégiák OPT - optimális

54 Lapozási stratégiák OPT - optimális

55 Lapozási stratégiák OPT - optimális

56 Lapozási stratégiák OPT - optimális

57 Lapozási stratégiák OPT - optimális

58 Lapozási stratégiák OPT - optimális

59 Lapozási stratégiák OPT - optimális

60 Lapozási stratégiák OPT - optimális

61 Lapozási stratégiák OPT - optimális

62 Lapozási stratégiák OPT - optimális

63 Lapozási stratégiák OPT - optimális

64 Lapozási stratégiák OPT - optimális

65 Lapozási stratégiák OPT - optimális

66 Lapozási stratégiák OPT - optimális

67 Lapozási stratégiák OPT - optimális

68 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:

72 Lapozási stratégiák LRU - legrégebben használt

73 Lapozási stratégiák LRU - legrégebben használt

74 Lapozási stratégiák LRU - legrégebben használt

75 Lapozási stratégiák LRU - legrégebben használt

76 Lapozási stratégiák LRU - legrégebben használt

77 Lapozási stratégiák LRU - legrégebben használt

78 Lapozási stratégiák LRU - legrégebben használt

79 Lapozási stratégiák LRU - legrégebben használt

80 Lapozási stratégiák LRU - legrégebben használt

81 Lapozási stratégiák LRU - legrégebben használt

82 Lapozási stratégiák LRU - legrégebben használt

83 Lapozási stratégiák LRU - legrégebben használt

84 Lapozási stratégiák LRU - legrégebben használt

85 Lapozási stratégiák LRU - legrégebben használt

86 Lapozási stratégiák LRU - legrégebben használt

87 Lapozási stratégiák LRU - legrégebben használt

88 Lapozási stratégiák LRU - legrégebben használt

89 Lapozási stratégiák LRU - legrégebben használt

90 Lapozási stratégiák LRU - legrégebben használt

91 Lapozási stratégiák LRU - legrégebben használt

92 Lapozási stratégiák LRU - legrégebben használt

93 Lapozási stratégiák LRU - legrégebben használt

94 Lapozási stratégiák LRU - legrégebben használt

95 Lapozási stratégiák LRU - legrégebben használt

96 Lapozási stratégiák LRU - legrégebben használt

97 Lapozási stratégiák LRU - legrégebben használt

98 Laphibák száma: 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:

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

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

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

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

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

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

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

109 * 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 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

110 * 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 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

111 * 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 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

112 * 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, ,1 3,1 3,1 3, ,1 2,1 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

113 * 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, ,1 3,1 3,1 3, ,1 2,1 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

114 * 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, ,1 3,1 3,1 3, ,1 2,1 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

115 * 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, ,1 3,1 3,1 3,1 3, ,1 2,1 2,1 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

116 * 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, ,1 3,1 3,1 3,1 3, ,1 2,1 2,1 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

117 * 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, ,1 3,1 3,1 3,1 3, ,1 2,1 2,1 2,1 FIFO: Lapozási stratégiák Second Chance - második esély

118 * 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, ,1 3,1 3,1 3,1 3,0 3, ,1 2,1 2,1 2,1 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

119 * 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, ,1 3,1 3,1 3,1 3,0 3, ,1 2,1 2,1 2,1 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

120 * 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, ,1 3,1 3,1 3,1 3,0 3, ,1 2,1 2,1 2,1 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

121 * 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, ,1 3,1 3,1 3,1 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

122 * 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, ,1 3,1 3,1 3,1 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

123 * 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, ,1 3,1 3,1 3,1 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

124 * 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,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

125 * 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,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

126 * 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,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

127 * 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,0 3,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

128 * 4* 3* 2* 4 5 1* 7* ,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,0 3,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

129 * 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,0 3,0 3,0 3,0 3,1 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

130 * 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,0 3,0 3,0 3,0 3,1 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

131 * 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,0 3,0 3,0 3,0 3,1 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 FIFO: Lapozási stratégiák Second Chance - második esély

132 * 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,0 3,0 3,0 3,0 3,1 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

133 * 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,0 3,0 3,0 3,0 3,1 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

134 * 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,0 3,0 3,0 3,0 3,1 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

135 * 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,0 3,0 3,0 3,0 3,1 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

136 * 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,0 3,0 3,0 3,0 3,1 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

137 * 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,0 3,0 3,0 3,0 3,1 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

138 * 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, ,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

139 * 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, ,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

140 * 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, ,1 3,1 3,1 3,1 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,0 3, ,1 2,1 2,1 2,1 2,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

141 * 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,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,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

142 * 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,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,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 4,1 FIFO: Lapozási stratégiák Second Chance - második esély

143 * 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,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,0 2,0 2,0 2,0 2,0 4,1 4,1 4,1 4,1 FIFO: Laphibák száma: 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