Master "sciences et applications" Mention Biologie-informatique

Interrogation en cours n°3

Module 33IF4122 – Système, Réseau et Internet

Gestion de la mémoire

Durée : 40 minutes sans documents.

Questions de cours (avec réponses brèves) :

• Quel est l'objectif d'un algorithme de remplacement de page ?
• Décrire brièvement les algorithmes de remplacement optimal, FIFO et LRU.
• Qu'est-ce que l'anomalie de Belady, dans quel cas arrive t'elle ?
• Que sont les problèmes de protection et de réallocation, et comment peuvent-ils être
gérés dans un système multi-processus ?
• Qu'est-ce que le trashing ?
• Quelles sont les principales différences entre pagination et segmentation ?
Barème : 3 points

Exercice 1 :
Supposons que la taille d'une page soit 1000 octets. Quel est le numéro de page et le décalage
de l'adresse logique 290056 ?
Supposons que chaque demande coûte 1 unité de temps et que chaque faute de page implique
un surcoût de R unités de temps. On fait une suite de "t" demandes et il y a "f" fautes de page.
Quel est le temps d'exécution total ?
Barème : 1 point

Exercice 2 :
Choisir au hasard une séquence non triviale (et différente de celle de votre voisin) de 15
demandes de pages entre 1 et 5 (par exemple 1,2,3,4,5,1,2,3,4,5,1,2,3,4,5 est triviale), puis en
utilisant 3 frames et une mémoire initialement vide, décrire les événements et le nombre de
fautes de page sur cette séquence avec la stratégie optimale puis FIFO, LRU et LFU sous le
format suivant (en entourant/grisant/colorant/… les fautes de pages) :

Séquence 2 5 5 1 2 4 1 3 4 2 5 5 4 2 1
2 2 2 …
FIFO 5 5 …
…

L'algorithme LFU consiste à choisir la page qui a été la moins fréquemment demandée depuis
qu'elle est en mémoire (en cas d'égalité, on utilise LRU).
Barème : 3 points