Question1: Algorithme FIFO

page apele0-L 1-E 2-L 3-L 4-E 1-E 2-L 4-L

cadre1
0
0
0
3
3
3
2
2
cadre2
1
1
1
4
4
4
4
cadre3
2
2
2
1
1
1
defaut de p *
*
*
*
*
*
*

Question2: Algorithme Optimal

page apele0-L 1-E 2-L 3-L 4-E 1-E 2-L 4-L
cadre1
0
0
0
3
4
4
4
4
cadre2
1
1
1
1
1
1
1
cadre3
2
2
2
2
2
2
defaut de p *
*
*
*
*
Question1: Algorithme NRU
page apele0-L 1-E 2-L 3-L 4-E 1-E 2-L 4-L
cadre1
0
0
0
3
3
3
2
2
cadre2
1
1
1
1
1
1
1
cadre3
2
2
4
4
4
4
defaut
*
*
*
*
*
*
M & R de 1 0--1 0--1 0--1 0--1 0--1 0--1 0--1 0--1
M & R de 2
1--1 1--1 1--1 1--1 1--1 1--1 1--1
M & R de 3
0--1 0--1 1--1 1--1 1--1 1--1

Question3: Algorithme LRU

0-E

1-L
2
0
1

2
0
1

T=8/10

page apele0-L 1-E 2-L 3-L 4-E

cadre1
0
0
0
3
3
cadre2
1
1
1
4
cadre3
2
2
2
defaut de p *
*
*
*
*

Question3: Second chance

0-E

1-L
4
1
0

4
1
0

T=6/10

0-E

1-L
0
1
4

0
1
4

*
1--1 1--1
1--1 1--1
1--1 1--1

T=7/10

page apele0-L 1-E 2-L 3-L 4-E

cadre1
0
0
0
3
3
cadre2
1
1
1
4
cadre3
2
2
2
defaut de p *
*
*
*
*

1-E

2-L
3
4
1

1-E

2
4
1

0-E
2
4
1

1-L
2
4
0

1
4
0

2-L

4-L

0-E

1-L

3
4
1
*

4-L

2
4
1
*

2
4
1

2
4
0
*

1
4
0
*

T=9/10

T=9/10