ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
Algoritmos de Substituição de Páginas - Gerenciamento de Memória
2
ALGORITMO FIFO
3
4
TEMPO1s2s3s4s5s6s7s8s9s10s11s12s13s14s15s
16s
17s
18s19s20s
5
REQUISIÇÃOCFJBAAHEAFFJBAHIAJHBTOTAL
6
Page FaultXXXXXXXXXXXXXXX15
7
FRAME-0CCCCAAAAAAAJJJJIIIII
8
FRAME-1FFFFFHHHHHHBBBBBJJJ
9
FRAME-2JJJJJEEEEEEAAAAAAB
10
FRAME-3BBBBBBFFFFFHHHHHH
11
12
ALGORITMO LRU
13
14
TEMPO1s2s3s4s5s6s7s8s9s10s11s12s13s14s15s
16s
17s
18s19s20s
15
REQUISIÇÃOCFJBAAHEAFFJBAHIAJHBTOTAL
16
Page FaultXXXXXXXXXXXXXX14
17
FRAME-0CCCCAAAAAAAAAAAAAAAA
18
FRAME-1FFFFFHHHHHJJJJIIIIB
19
FRAME-2JJJJJEEEEEBBBBBJJJ
20
FRAME-3BBBBBBFFFFFHHHHHH
21
22
ALGORITMO ÓTIMO
23
24
TEMPO1s2s3s4s5s6s7s8s9s10s11s12s13s14s15s
16s
17s
18s19s20s
25
REQUISIÇÃOCFJBAAHEAFFJBAHIAJHBTOTAL
26
Page FaultXXXXXXXXXXX11
27
FRAME-0CCCCAAAAAAAAAAAAAAAA
28
FRAME-1FFFFFFFFFFFBBBIIIIB
29
FRAME-2JJJJJJJJJJJJJJJJJJ
30
FRAME-3BBBHEEEEEEEHHHHHH
31
32
ALGORITMO LFU
33
34
TEMPO1s2s3s4s5s6s7s8s9s10s11s12s13s14s15s
16s
17s
18s19s20s
35
REQUISIÇÃOCFJBAAHEAFFJBAHIAJHBTOTAL
36
Page FaultXXXXXXXXXXXXXXX15
37
FRAME-0CCCCAAAAAAAAAAAAAAAA
38
FRAME-1FFFFFHHHHHJJJHHHJJB
39
FRAME-2JJJJJEEEEEBBBIIIHH
40
FRAME-3BBBBBBFFFFFFFFFFF
41
42
C1B2E1
43
F3A5I1
44
J2H2
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100