← Retour au chapitre

Fiche à trous · Terminale · NSI

Processus, ordonnancement et routage

Complétez de mémoire, puis vérifiez avec la page de corrigé.

Ton ordinateur fait tourner des dizaines de programmes en même temps, et chaque message que tu envoies traverse plusieurs routeurs avant d'arriver. Deux questions se posent : comment partager le processeur, et comment trouver un chemin dans le réseau ?

Processus et ordonnancement

Définition — processus :

Définition — ordonnancement :

Règle

L'interblocage

Définition — interblocage :

Le routage

Règle

Exemple

Entre deux routes, l'une de 2 sauts sur liens à 10 Mbit/s, l'autre de 3 sauts sur liens à 1 Gbit/s. Que choisissent RIP et OSPF ?

  1. 6.
  2. 7.
  3. 8.

Résultat :

Piège

Croire que les processus s'exécutent vraiment en même temps sur un seul cœur.

Penser au tourniquet.

Déterminer une route

  1. 10.
  2. 11.
  3. 12.
  4. 13.
  • Ai-je défini le vocabulaire ?
  • Mon code est-il testé sur un exemple ?
  • Ai-je traité les cas limites ?
  • Ai-je justifié la complexité ou le résultat ?

Corrigé · à détacher

Processus, ordonnancement et routage

  1. 1. Programme en cours d'exécution, avec sa mémoire et son état : prêt, élu (en cours d'exécution) ou bloqué (en attente d'une ressource).
  2. 2. Choix par le système d'exploitation du processus qui utilise le processeur : premier arrivé premier servi, plus court d'abord, tourniquet (chacun un quantum de temps).
  3. 3. Commandes Linux : ps (lister), kill (arrêter).
  4. 4. Situation où des processus s'attendent mutuellement : A détient la ressource R1 et attend R2, tandis que B détient R2 et attend R1. Aucun ne progresse.
  5. 5. Un routeur transmet les paquets selon sa table de routage. Protocole RIP : choisit la route avec le moins de sauts (routeurs traversés), limitée à 15 sauts. Protocole OSPF : choisit la route de coût minimal, le coût d'un lien dépendant de son débit (coût = 10⁸ / débit en bit/s par convention).
  6. 6. RIP compte les sauts : il choisit la route de 2 sauts.
  7. 7. OSPF : coût 2 × 10 = 20 pour la première ; 3 × 0,1 = 0,3 pour la seconde.
  8. 8. OSPF choisit la route de 3 sauts, plus rapide.
  9. 9. RIP minimise le nombre de sauts, OSPF le coût lié au débit : ils peuvent choisir des routes différentes.
  10. 10. Lire le réseau et les liens.
  11. 11. Calculer le nombre de sauts pour RIP.
  12. 12. Calculer le coût de chaque route pour OSPF.
  13. 13. Choisir le minimum selon le protocole.