Programme officiel

Contenus Capacités attendues Commentaires
Gestion des processus et des ressources par un système d’exploitation. Décrire la création d’un processus, l’ordonnancement de plusieurs processus par le système.
Mettre en évidence le risque de l’interblocage (deadlock).
OÀ l’aide d’outils standard, il s’agit d’observer les processus actifs ou en attente sur une machine

Dans un système multiprocesseur, il est possible de réaliser simultanément, plusieurs tâches en parallèle.

Cette méthode de programmation engendre des difficultés. Dans un processus, certaines tâches doivent être réalisées dans un ordre précis.

Cependant, on ne maîtrise pas l’ordre d’exécution des threads (fils d’exécution). Cependant, il est possible de placer des verrous pour contrôler l’ordre de sections critiques.

    L’interblocage est une situation où différents processus se bloquent mutuellement. Il existe quatre conditions nécessaires à la présence d’un interblocage, décrites par Edward Grady Coffman en 1971:
  • Exclusion mutuelle: au moins une ressource doit être en accès exclusif.
  • Rétention et attente: un processus détient une ressource et demande une autre ressource détenue par un autre processus.
  • Non préemption: une ressource détenue par un processus ne peut être récupérée de force (préemptée) par un autre processus.
  • Attente circulaire: chaque processus attend une ressource détenue par un des autres.

Annexes

Liens

Lien vers le notebook

    Sur Capytale

Lien vers le jeu

    dead lock empire

Pièces jointes

Le code

    Pour démarrer