Aller au contenu principal

Exercices corrigés de Systèmes d'exploitation

Ces 23 exercices accompagnent le cours de Systèmes d'exploitation et suivent son ordre, notion par notion. Chacun se corrige dans la page, au clic : pas de compte à créer, pas de fichier à rendre, et la correction dit ce qui ne va pas plutôt que de donner une note.

Le cours de Systèmes d'exploitationTous les parcours

Processus et ordonnancement3 exercices

Attente moyenne, effet convoi, et ce que le tourniquet échange contre l'équité.

Le cours : Processus et ordonnancement

La mémoire3 exercices

Choisir un trou, compter les défauts de page, et l'anomalie de Belady.

Le cours : Mémoire virtuelle et pagination

Threads et synchronisation3 exercices

L'incrémentation perdue, les conditions de Coffman, le cycle d'attente.

Le cours : Threads et synchronisation

Partager un processeur : le multitâche2 exercices

Vingt ordres pour un seul résultat, et le compte qui explose avec chaque fil.

Le cours : Partager un processeur : le multitâche

Mémoire isolée ou partagée2 exercices

Ce que l'isolement supprime et ce qu'il coûte, et la règle qui décide.

Le cours : Mémoire isolée ou partagée

Condition de course3 exercices

Rejouer un entrelacement qui perd un retrait, dire ce que le verrou interdit, et le verrou qu'une erreur emporte.

Le cours : La condition de course

Le verrou2 exercices

Le verrou trop étroit qui ne corrige rien, et où commence vraiment la section critique.

Le cours : Le verrou et l'exclusion mutuelle

Interblocage3 exercices

Trouver le cycle d'attente, imposer un ordre total sur les verrous, et compter ce qui reste de ressources.

Le cours : L'interblocage et l'attente circulaire

Programmation asynchrone2 exercices

Cinquante attentes sur un seul fil, et le point d'attente qui rouvre la porte.

Le cours : Programmation asynchrone

Les notions ci-dessus sont enseignées dans le cours de Systèmes d'exploitation, chapitre par chapitre. Les autres parcours sont dans les exercices corrigés.