Information Technology Reference
In-Depth Information
La mise en œuvre de cet algorithme est simple, mais ses performances ne sont pas
toujours bonnes. En effet, l'âge d'une page n'est pas le reflet de son utilité.
La figure 13.23 donne un exemple de mise en œuvre de cet algorithme.
Chaîne de référence
81
2
314
1
53
4
1
4
3
case 1
8
88
3
333
5
55
1
11
case 2
1
111
4
44
3
3
3
3
3
case 3
2
222
1
11
4
4
44
DDDD
DDDDDD
Figure 13.23
Remplacement FIFO.
Remplacement LRU
Avec cet algorithme, c'est la page la moins récemment utilisée qui est remplacée.
Cette stratégie utilise le principe de la localité temporelle selon lequel les pages
récemment utilisées sont celles qui seront référencées dans le futur. La page la moins
récemment utilisée est donc jugée comme étant celle devenue la plus inutile.
Une implémentation de cet algorithme peut être réalisée en conservant dans la
table des pages, la date de dernier accès de chaque page. La page choisie est alors
celle pour laquelle la date d'accès est la plus ancienne. La figure 13.24 donne un
exemple de mise en œuvre de cet algorithme.
Chaîne de référence
81
2
314
1
53
4
1
4
3
case 1
8
88
3
333
5
55
1
11
case 2
1
111111
1
4
4
4
4
case 3
2
22
4
443
3
3
33
DDDD
D
DDDD
Figure 13.24
Remplacement LRU.
L'algorithme LRU est l'un des algorithmes les plus utilisés car il est considéré
comme très bon. Cependant sa mise en œuvre est coûteuse et nécessite le recours à
des compteurs matériels spécifiques pour la délivrance des dates d'accès aux pages.
Algorithme de la seconde chance
Un bit de référence est associé à chaque page dans la table des pages des processus.
Ce bit de référence est mis à 1 à chaque référence à la page.
Le principe de l'algorithme de la seconde chance est le suivant :
Search WWH ::
Custom Search