28 lines
1.5 KiB
Markdown
28 lines
1.5 KiB
Markdown
up:: [[algorithme de remplacement de page]]
|
|
title:: "on doit connaître le futur ==> impossible à implémenter"
|
|
#s/informatique
|
|
|
|
---
|
|
|
|
> [!definition] Stratégie
|
|
> - dans un nouveau cadre si il reste de la place
|
|
> - remplace la page qui sera rappellée dans le plus de temps possible (maximiser le temps avant un nouveau [[SE - défaut de page|défaut de page]]) si il ne reste plus de place
|
|
|
|
|
|
# Exemple
|
|
avec 3 cadres (1, 2, 3)
|
|
|
|
| pages demandées : | 5 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 2 |
|
|
| ----------------- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
|
|
| page 0 | | 2 | | | | | | X | | | 2 | | | X | |
|
|
| page 1 | | | 3 | | | X | | | | | | | | 2 | |
|
|
| page 2 | | | | 1 | | | | | | | | | | | |
|
|
| page 3 | | | | | | 3 | | | | | | | | | |
|
|
| page 4 | | | | | | | | 2 | | | X | | | | |
|
|
| page 5 | 1 | | | X | | | | | | | | | | | |
|
|
| | | | | | | | | | | | | | | | |
|
|
| défaut de page | D | D | D | D | | D | | D | | | D | | | D | |
|
|
- 8 défauts de pages
|
|
|
|
|