Starvation
La famine (starvation) est l'incapacité d'un thread à acquérir des ressources pendant de longues périodes à cause de la politique d'ordonnancement ou de la contention de verrous ; il n'y a pas d'interblocage, mais l'équité est perdue.
Objectif
Comprendre l'injustice causée par la famine en concurrence et ses défenses ; un problème d'équité d'ordonnancement.
Mécanisme
Les threads haute priorité préemptent sans cesse, ou la contention de verrous fait attendre indéfiniment les threads basse priorité. Défenses : verrous équitables (FIFO), vieillissement de priorité, limitation du temps de détention du verrou.
Cas d’usage
- Équité en concurrence
- Analyse d'ordonnancement
- Conception de verrous