Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Seconde chance Principe
Bit de seconde chance remis ` a 0 lorsqu’on re-visite une page Lorsqu’on a besoin de lib´ erer un cadre :
Si bit(cadre courant)=0, mettre le bit ` a 1 et passer Sinon utiliser le cadre (et remettre le bit ` a 0) 03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 12/28
Pr´esentation du probl`eme Algorithmes type FIFO Algorithmes bas´es sur l’utilisation Conclusion FIFO Second chance
Compter les d´ efauts
03 04 2A 1F 2A 12 48 31 B1 2A 03 76 2A 1F 37
Info32b Syst`emes d’Exploitation Nicolas Sabouret 13/28