pagination - défaut de page

Bonjour,
J'ai eu un exo en cours "principes et programmation Linux" mais je n'ai pas tout compris.
Voici l'énoncé :

Citation:

---

"Dans un sustème paginé, la taille d'une page est de 100. On considère la suite d'adresse : 34 , 123, 145, 510, 456, 345, 412, 100, 14, 12, 234, 236, 412.
a) Donner la suite des numéros de page référencées;
b) Si la mémoire interne est de taille 300, calculer le taux de défaut de page pour les algorithmes FIFO, LRU et OPT(optimale ou boule de cristal)."

---

Pour la question a, je pense que c'est 0 1 1 5 4 3 4 00 2 2 4. Par contre pour la b je vois pas du tout comment faire.

Merci d'avance pour votre aide.;)

Citation:

---

Envoyé par sab44

Bonjour,
J'ai eu un exo en cours "principes et programmation Linux" mais je n'ai pas tout compris.
Voici l'énoncé :

Pour la question a, je pense que c'est 0 1 1 5 4 3 4 00 2 2 4. Par contre pour la b je vois pas du tout comment faire.

Merci d'avance pour votre aide.;)

---

Question a c'est bon si on considère que les pages mémoire commencent à 0.

Pour le b: Ta mémoire est de 300 donc tu peux charger 3 pages simultanément. Tu pourras donc accéder sans problème aux adresses 34 (page 0), 123 et 145 (page 1) et 510 (page 5). Puis quand il faudra accéder à l'adresse 456 t'auras un défaut de page donc faudra virer une des 3 précédentes pour charger la page 4
Laquelle sera virée dans chaque cas
- FIFO
- LRU
- OPT
???
Une fois que t'auras virée une des 3, tu pourras charger la page 4 mais ensuite t'arriveras sur l'adresse 100. Est-ce que la page 1 sera encore présente en mémoire ou bien seras-tu de nouveau en défaut de page. Et ainsi de suite pour les autres adresses.

Ton taux de défaut de page sera au final le nombre de défaut de page divisé par le nombre d'adresses chargées.

L'adresse 100 ne fait-elle pas déjà partie de la page 1? Cette adresse est manquante il me semble dans la réponse donnée.