Au cœur de l'ordinateurConcurrence

L'interblocage

Deux programmes peuvent s'attendre l'un l'autre pour toujours

Ton ordi se fige : rien ne plante, rien ne se passe, le curseur attend. Qu'est-ce que deux programmes peuvent bien attendre ?

Tu vas découvrir

  • Comment deux programmes sensés se figent
  • Pourquoi cinq philosophes meurent de faim
  • Comment les ordinateurs débloquent tout

Pourquoi c'est important

Bases de données, applis et systèmes d'exploitation font mille choses à la fois, et tous doivent éviter ce piège.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 240 · Zone 27

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 235Sécurité sans filLe vol par relaisDes voleurs peuvent étirer le signal de ta clé de voiture depuis l'intérieur de chez toi
  2. 236Systèmes distribuésLes généraux byzantinsComment s'accorder sur un plan quand certains messagers mentent ?
  3. 237RelativitéLe temps passe plus vite à l'étageLes horloges atomiques avancent plus vite à seulement 33 centimètres plus haut
  4. 238Transitions de phaseL'eau qui gèle sur commandeUn liquide tranquille peut rester sous zéro jusqu'à ce que quelque chose le dérange
  5. 239Analyse des menacesLe test fiable à 99 % qui se trompe souventAvec une maladie rare, la plupart des résultats positifs peuvent être de fausses alertes
  6. 241Communication sans filPourquoi le Wi-Fi ralentit dans la fouleSur un canal, un seul appareil peut parler à la fois
  7. 242Photographie computationnelleLes ratés du panoramaEn panorama, les gens qui bougent deviennent des monstres
  8. 243AlgorithmesLe problème des pancakes de Bill GatesSon seul article de recherche portait sur le retournement de pancakes