Bonjour,

J'ai un exercice à faire, je connais le principe de ces 2 algorithmes mais impossible de le mettre en place.

Pourriez vous m'aider ?

http://img167.imageshack.us/img167/857/sanstitrerm4.jpg

Pourriez vous aussi m'éclaircir aussi sur la notion de défaut de page ?

Merci d'avance

Le défaut de page c'est quand un programme essaye d'acceder à une page qui n'est pas encore ou plus en mémoire. Ça fait une perte de temps pour le système.

Ici, par exemple avec la méthode FIFO pour les accès à 9 6 12 3 5 3 6 10
Au début tu mets 9 puis 6 puis 12 dans ton cache.
Puis quand il faut y mettre 3 (et là, il y a un défaut de page) tu enlève celui qui est là depuis le plus longtemps (9), le cache est donc 6 12 3, puis 12 3 5 (encore un défaut de page), puis quand il faut y mettre 3, là c'est bon, c'est déjà dedans et donc le cache ne change pas, tandis qu'avec la méthode LRU, il devient 12 5 3 (le 3 repasse devant pour être le dernier à sortir), etc.

Bref, c'est très simple ce qu'on te demande.

Ok donc si j'ai bien compris ça nous donne pour FIFO :

9 6 12 > 6 12 3 > 12 3 5 > (on ne touche pas puisque le 3 est déjà en mémoire) > 3 5 6 > 5 6 10 > (on ne touche pas puisque le 6 est déjà en mémoire) > 6 10 8 > 10 8 3

Et pour LRU :

9 6 12 > 6 12 3 > 12 5 3 > (on passe le 3 devant pour etre le dernier a sortir) > 5 3 6 > 3 10 6 >(on passe le 6 devant pour etre le dernier a sortir)> 10 6 8 > 6 8 3

Merci de me corriger si c'est faux ^^

attend un peu (sans upper) et ton prof te corrigera directement si c'est faux ...