EnglishCommencer

Le remplacement de pages

Que faire quand la mémoire est pleine : FIFO, LRU, horloge et optimal, l'anomalie de Belady, l'espace d'échange et l'écroulement.

  • 24 cartes
  • 4 thèmes
  • Gratuit
Réviser ce deck

Le programme, thème par thème

Le poids de chaque thème suit celui que lui donne l'examen.

  1. Notions
  2. Questions
  3. Les chiffres
  4. Mises en situation

Quelques cartes du deck

  • Espace d'échange : de quoi s'agit-il ?

    Voir la réponse

    Zone du disque réservée au noyau pour y ranger les pages de processus qu'il a retirées de la mémoire physique faute de place.

    Une page évincée y est écrite si elle a été modifiée ; c'est là que le noyau la relit au défaut de page suivant. Une page jamais modifiée peut simplement être oubliée, son contenu existe déjà sur disque.

  • Trois cadres sont pleins ; les pages 1, 2 et 3 ont été chargées dans cet ordre, puis les références suivantes sont arrivées : 1, 4. La page 4 manque et un cadre doit être libéré. Quelle page évincent FIFO, puis LRU ?

    • FIFO retire 1, LRU retire 2
    • FIFO retire 1, LRU retire 1
    • FIFO retire 3, LRU retire 2
    • FIFO retire 2, LRU retire 3
    Voir la réponse

    FIFO retire 1, LRU retire 2

    FIFO regarde l'âge de chargement : 1 est la plus ancienne, même si on vient de la relire. LRU regarde le dernier accès : 1 vient d'être utilisée, donc la moins récente est 2.

  • Une page … est la page que l'algorithme choisit de retirer de la mémoire pour libérer un cadre ; si elle a été modifiée, elle est d'abord écrite dans l'….

    Voir la réponse

    Une page victime est la page que l'algorithme choisit de retirer de la mémoire pour libérer un cadre ; si elle a été modifiée, elle est d'abord écrite dans l'espace d'échange.

    Un bit de modification, mis à 1 par le matériel à chaque écriture, évite d'écrire sur le disque les pages restées identiques : évincer une page non modifiée ne coûte aucune écriture.

  • Remplacement FIFO : de quoi s'agit-il ?

    Voir la réponse

    Algorithme qui retire la page chargée en mémoire depuis le plus longtemps, sans tenir compte de l'usage qui en a été fait.

    Il est simple (une file) mais peut évincer une page très utilisée simplement parce qu'elle est ancienne. Il peut subir l'anomalie de Belady, comme l'horloge, alors que LRU et l'optimal y échappent.

  • Une machine ne répond plus. vmstat 1 affiche des colonnes si et so à plusieurs milliers (Kio par seconde), wa à 90 et id presque à 0. Que se passe-t-il, et que faire ?

    • Écroulement : la mémoire manque, il faut arrêter des processus ou en ajouter
    • Le processeur est saturé : il faut un processeur plus rapide
    • Le disque est trop lent : il faut agrandir l'espace d'échange
    • Un processus fuit des descripteurs : il faut augmenter la limite
    Voir la réponse

    Écroulement : la mémoire manque, il faut arrêter des processus ou en ajouter

    si et so mesurent la mémoire relue depuis l'espace d'échange et écrite vers lui chaque seconde, wa le temps passé à attendre le disque : le processeur attend des pages au lieu de calculer. Agrandir l'espace d'échange ne ferait que repousser la saturation sans réduire les va-et-vient.

Réviser ce deck