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

Hasonló előadás


Az előadások a következő témára: "Lapcsere stratégiák FIFO, LRU, OPT, SC"— 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 Lapozási stratégiák FIFO -Elõbb be, elõbb ki
FIFO:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

40 OPT

41 Lapozási stratégiák FIFO -Elõbb be, elõbb ki
FIFO: Laphibák száma:

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
5 -

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

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 Lapozási stratégiák OPT - optimális
Laphibák száma: 4 + 4(!)

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
5 -

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

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 Lapozási stratégiák LRU - legrégebben használt
Laphibák száma: 4 + 6

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Letölteni ppt "Lapcsere stratégiák FIFO, LRU, OPT, SC"

Hasonló előadás


Google Hirdetések