Famine_(informatique) (original) (raw)

La famine est un problème que peut avoir un algorithme d'exclusion mutuelle, lorsqu'un processus est perpétuellement privé des ressources nécessaires afin de terminer son exécution. Il se produit lorsqu'un algorithme n'est pas équitable, c'est-à-dire qu'il ne garantit pas à tous les threads souhaitant accéder à une section critique une probabilité non nulle d'y parvenir en un temps fini.

Property	Value
dbo:abstract	La famine est un problème que peut avoir un algorithme d'exclusion mutuelle, lorsqu'un processus est perpétuellement privé des ressources nécessaires afin de terminer son exécution. Il se produit lorsqu'un algorithme n'est pas équitable, c'est-à-dire qu'il ne garantit pas à tous les threads souhaitant accéder à une section critique une probabilité non nulle d'y parvenir en un temps fini. Il est difficile de concevoir des systèmes à l'abri de famines. Pour le cas de l'exclusion mutuelle par exemple, il existe deux algorithmes garantissant qu'il ne se produira pas de famine, l'algorithme de Dekker et l'algorithme de Peterson, mais dans les deux cas, cette garantie est obtenue au prix d'une coûteuse attente active. (fr)
dbo:wikiPageID	506352 (xsd:integer)
dbo:wikiPageLength	1652 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	182340630 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Dekker dbpedia-fr:Algorithme_de_Peterson dbpedia-fr:Algorithmique dbpedia-fr:Attente_active category-fr:Programmation_concurrente dbpedia-fr:Dîner_des_philosophes dbpedia-fr:Exclusion_mutuelle dbpedia-fr:File_(structure_de_données) dbpedia-fr:Java_(langage) dbpedia-fr:Lausanne dbpedia-fr:Section_critique dbpedia-fr:Thread_(informatique) dbpedia-fr:Luigi_Zaffalon dbpedia-fr:Pierre_Breguet
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Ébauche
dct:subject	category-fr:Programmation_concurrente
rdfs:comment	La famine est un problème que peut avoir un algorithme d'exclusion mutuelle, lorsqu'un processus est perpétuellement privé des ressources nécessaires afin de terminer son exécution. Il se produit lorsqu'un algorithme n'est pas équitable, c'est-à-dire qu'il ne garantit pas à tous les threads souhaitant accéder à une section critique une probabilité non nulle d'y parvenir en un temps fini. (fr)
rdfs:label	Famine (informatique) (fr) Inanició (informàtica) (ca) Starvation (it) Verhungern (Informatik) (de) Zagłodzenie procesu (pl) Ресурсний голод (uk) リソーススタベーション (ja) 饥饿 (操作系统) (zh)
owl:sameAs	dbr:Starvation_(computer_science) wikidata:Q2295611 dbpedia-bg:Ресурсен_глад_(компютърни_науки) dbpedia-ca:Inanició_(informàtica) dbpedia-de:Verhungern_(Informatik) dbpedia-es:Inanición_(informática) dbpedia-fa:گرسنگی_منابع dbpedia-fi:Nälkiintyminen_(tietotekniikka) dbpedia-he:הרעבה_(מדעי_המחשב) dbpedia-it:Starvation dbpedia-ja:リソーススタベーション dbpedia-ko:기아_상태 dbpedia-pl:Zagłodzenie_procesu dbpedia-pt:Inanição_(computação) dbpedia-sv:Resurssvält dbpedia-uk:Ресурсний_голод dbpedia-zh:饥饿_(操作系统) http://g.co/kg/m/02hykt http://ma-graph.org/entity/145109843
prov:wasDerivedFrom	wikipedia-fr:Famine_(informatique)?oldid=182340630&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Famine_(informatique)
is dbo:wikiPageRedirects of	dbpedia-fr:Famine_(Informatique)
is dbo:wikiPageWikiLink of	dbpedia-fr:Famine_(Informatique) dbpedia-fr:Algorithme_de_Dekker dbpedia-fr:Algorithme_de_Peterson dbpedia-fr:Algorithme_de_la_boulangerie dbpedia-fr:Antipattern dbpedia-fr:Dîner_des_philosophes dbpedia-fr:FreeRTOS dbpedia-fr:Parallélisme_(informatique) dbpedia-fr:Programmation_concurrente dbpedia-fr:Round-robin_(informatique) dbpedia-fr:Sécurité_du_Border_Gateway_Protocol dbpedia-fr:TinyOS dbpedia-fr:Vivacité_(informatique) dbpedia-fr:Équité_(informatique)
is oa:hasTarget of	tag-fr:UkFrResource tag-fr:DeFrResource tag-fr:CaFrResource tag-fr:JaFrResource tag-fr:ItFrResource tag-fr:ZhFrResource tag-fr:PlFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Famine_(informatique)