Quel algorithme de remplacement de page est fifo ?

fifo fait référence à l'algorithme de remplacement de page premier entré, premier sorti. La page qui est d'abord transférée en mémoire pour chaque remplacement est la page qui a le temps d'attente le plus long en mémoire. Avantages : Il est relativement simple à mettre en œuvre et ne nécessite pas de support matériel, il n'est donc pas nécessaire d'augmenter le coût du système.

L'environnement d'exploitation de ce tutoriel : système Windows 10, ordinateur Dell G3.

fifo (algorithme de remplacement de page premier entré, premier sorti)

Idée de base : Prioriser les premières pages qui entrent la mémoire, c'est-à-dire la page qui est restée en mémoire le plus longtemps.

L'algorithme est simple à mettre en œuvre. Il vous suffit de lier les pages transférées en mémoire dans une file d'attente selon l'ordre, et de définir un pointeur pour qu'il pointe toujours vers la page la plus ancienne. Cependant, cet algorithme n'est pas adapté aux règles de fonctionnement réelles du processus, car certaines pages sont fréquemment consultées au cours du processus.

Processus de mise en œuvre :

Supposons que le système alloue trois blocs physiques à un processus et considère la chaîne de référence de numéro de page suivante : 7, 0, 1, 2, 0, 3, 0,4,2,3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1. L'algorithme FIFO est utilisé pour le remplacement de page Lorsque le processus accède à la page 2, la première page 7 qui entre dans la mémoire est remplacée. Ensuite, lors de l'accès à la page 3, la page 2, 0, 1 qui entre en premier dans la mémoire est remplacée. Comme le montre la figure ci-dessous, 12 remplacements de pages sont effectués lors de l'utilisation de l'algorithme FIFO.

访问页面	7	0	1	2	0	3	0	4	2	3	0	3	2	1	2	0	1	7	0	1
物理块1	7	7	7	2		2	2	4	4	4	0			0	0			7	7	7
物理块2		0	0	0		3	3	3	2	2	2			1	1			1	0	0
物理块3			1	1		1	0	0	0	3	3			3	2			2	2	1
缺页否	√	√	√	√		√	√	√	√	√	√			√	√			√	√	√

Inconvénients : L'algorithme FIFO produira également un phénomène anormal dans lequel lorsque le nombre de blocs physiques alloués augmente, le nombre de défauts de page augmente au lieu de diminuer. Cela a été découvert par Belady en 1969, c'est ce qu'on appelle. l'anomalie de Belady, comme indiqué ci-dessous. Seul l'algorithme FIFO peut rencontrer des anomalies Belady, tandis que les algorithmes LRU et OPT ne connaîtront jamais d'anomalies Belady.

Pour plus de connaissances connexes, veuillez visiter la colonne FAQ !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!