Vous êtes sur la page 1sur 4

 FIFO

1 2 5 4 3 1 3 5 6 3 2 5 3 6 7 2 3 5 7 1
P1 1 1 1 4 4 4 4 5 5 5 2 2 2 2 7 7 7 5 5 5
P2 2 2 2 3 3 3 3 6 6 6 5 5 5 5 2 2 2 7 7
P3 5 5 5 1 1 1 1 3 3 3 3 6 6 6 3 3 3 1

* * * * * * * * * * * * * * * * * *
18 lỗi trang

1 2 5 4 3 1 3 5 6 3 2 5 3 6 7 2 3 5 7 1
P1 1 1 1 1 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5
P2 2 2 2 2 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3
P3 5 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7

P4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 1

* * * * * * * * * * * *
12 lỗi trang
 LRU
1 2 5 4 3 1 3 5 6 3 2 5 3 6 7 2 3 5 7 1
P1 1 1 1 4 4 4 4 5 5 5 2 2 2 6 6 6 3 3 3 1
P2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 2 2 2 7 7
P3 5 5 5 1 1 1 6 6 6 5 5 5 7 7 7 5 5 5
* * * * * * * * * * * * * * * * *
17 lỗi trang

1 2 5 4 3 1 3 5 6 3 2 5 3 6 7 2 3 5 7 1
P1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
P2 2 2 2 2 1 1 1 1 1 2 2 2 2 7 7 7 7 7 7

P3 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 1
P4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 5 5 5

* * * * * * * * * * * *

12 lỗi trang

 OPT
1 2 5 4 3 1 3 5 6 3 2 5 3 6 7 2 3 5 7 1
P1 1 1 1 1 1 1 1 1 6 6 2 2 2 2 2 2 2 2 2 1
P2 2 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5
P3 5 5 5 5 5 5 5 5 5 5 5 6 7 7 7 7 7 7
* * * * * * * * * * *
11 lỗi trang

1 2 5 4 3 1 3 5 6 3 2 5 3 6 7 2 3 5 7 1
P1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 7 7 7 7 7 7
P2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1

P3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

P4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

* * * * * * * *

8 lỗi trang

Vous aimerez peut-être aussi