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 ?
6.
7.
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
10.
11.
12.
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.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.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.Commandes Linux : ps (lister), kill (arrêter).
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.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.RIP compte les sauts : il choisit la route de 2 sauts.
7.OSPF : coût 2 × 10 = 20 pour la première ; 3 × 0,1 = 0,3 pour la seconde.
8.OSPF choisit la route de 3 sauts, plus rapide.
9.RIP minimise le nombre de sauts, OSPF le coût lié au débit : ils peuvent choisir des routes différentes.