Famine (informatique)

Page d’aide sur l’homonymie

Pour les articles homonymes, voir Famine.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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.

Causes possibles de famine

Une des causes possibles de famine provient d'algorithmes qui ne garantissent pas que les processus qui souhaitent entrer dans une section critique y entrent dans le même ordre que les demandes (c'est-à-dire un comportement FIFO). Un exemple typique de mécanisme de synchronisation qui ne garantit pas cet ordre est le synchronized du langage Java.

Voir aussi

v · m
Principes de base
Patrons de conception
Problèmes classiques

Read other articles:

Busur silang Leonardo

Artikel atau sebagian dari artikel ini mungkin diterjemahkan dari Crossbow di en.wikipedia.org. Isinya masih belum akurat, karena bagian yang diterjemahkan masih perlu diperhalus dan disempurnakan. Jika Anda menguasai bahasa aslinya, harap pertimbangkan untuk menelusuri referensinya dan menyempurnakan terjemahan ini. Anda juga dapat ikut bergotong royong pada ProyekWiki Perbaikan Terjemahan. (Pesan ini dapat dihapus jika terjemahan dirasa sudah cukup tepat. Lihat pula: panduan penerjemahan ar...

 

Muhammad II dari Granada

Muhammad IISultan GranadaBerkuasa22 Januari 1273 – 8 April 1302PendahuluMuhammad IPenerusMuhammad IIIInformasi pribadiKelahiranc. 1235Kematian8 April (umur 66–67)GranadaWangsaBanu NashriAyahMuhammad IIbuAisyah[1]AnakMuhammad III, Nashr, FathimahAgamaIslam Muhammad II (Arab: محمد الثانيcode: ar is deprecated ; juga dikenal dengan julukannya al-Faqih, yang berarti sang ahli agama, c. 1235 – 8 April 1302; berkuasa sejak tahun 1273 hingga kematiannya) adalah pe...

 

Kazmabudug

Koordinat: 41°12′19″N 48°21′22″E / 41.20528°N 48.35611°E / 41.20528; 48.35611 KazmabudugKazmabudugKoordinat: 41°12′19″N 48°21′22″E / 41.20528°N 48.35611°E / 41.20528; 48.35611Negara AzerbaijanRayonQubaZona waktuUTC+4 (AZT) • Musim panas (DST)UTC+5 (AZT) Kazmabudug adalah sebuah desa di Rayon Quba, Azerbaijan. Referensi Kazmabudug pada GEOnet Names Server lbsRayon QubaIbu kota: Quba Adur Afurca Ağbil Alek...

Pemilihan umum Senat Amerika Serikat di California 2018

Pemilihan umum Senat Amerika Serikat di California 2018201220246 November 2018Kandidat   Calon Dianne Feinstein Kevin de León Partai Demokrat Demokrat Suara rakyat 6.019.422 5.093.942 Persentase 54,2% 45,8% Peta persebaran suara HasilFeinstein:      50–60%      60–70% de León:      50–60%      60–70%      70–80% U.S. Senator petahanaDianne Feinste...

 

Timeline of first orbital launches by country

List of first orbital launches by country Orbital launch projects and capabilities   Confirmed orbital launch capable country   Confirmed orbital launch capable intergovernmental organization (ESA) members   Orbital launch project in development or planned   Abandoned orbital launch project This is a timeline of first orbital launches by country. While a number of countries, incl. Canada, Australia, Germany, Brazil, Algeria, Kazakhstan, Turkey, Argentin...

 

String Quartets, Op. 20 (Haydn)

Six string quartets by Joseph Haydn Haydn Op. 20 violin I title page published 1774 by Chevardière in Paris (first edition) 1782 edition of the Op. 20 quartets, published by Preston in London The six string quartets Op. 20 by Joseph Haydn are among the works that earned Haydn the sobriquet the father of the string quartet.[1] The quartets are considered a milestone in the history of composition; in them, Haydn develops compositional techniques that were to define the medium for the n...

دوغ بالدوين (لاعب كرة قدم أمريكية)

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2019) دوغ بالدوين   معلومات شخصية الميلاد 21 سبتمبر 1988 (36 سنة)  غولف بريز[1][2][3]  الإقامة غولف بريز  مواطنة الولايات المتحدة[4][5]  الطو...

 

أليفة رفعت

فاطمة عبد الله رفعت   معلومات شخصية الميلاد 5 يونيو 1930(1930-06-05)القاهرة الوفاة 1 يناير 1996 (65 سنة)القاهرة مواطنة مصر[1]  الديانة الإسلام[1]  الحياة العملية المهنة شاعرة،  وكاتِبة[1]،  وروائية  اللغات العربية  مجال العمل شعر  تعديل مصدري - تعديل   أ�...

 

Engine Components Inc.

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Engine Components International, Inc. (ECI) adalah perusahaan swasta yang menjadi produsen mesin piston untuk keperluan penerbangan. Perusahaan ini didirikan pada tahun 1943 sebagai Pennington Channelcromium Co untuk mendukung angkatan darat, angkatan...

Nebraska Territory

Former organized incorporated territory of the United States (1854–1867) Territory of NebraskaOrganized incorporated territory of the United States1854–1867CapitalOmaha • TypeOrganized incorporated territory History • Kansas–Nebraska Act May 30, 1854• Colorado Territory formed February 28, 1861• Dakota Territory formed March 2, 1861• Idaho Territory formed March 3, 1863• Statehood March 1, 1867 Preceded by Succeeded by Unorganized terr...

 

Laranjal do Jari

Questa voce sull'argomento centri abitati dell'Amapá è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Laranjal do Jaricomune Laranjal do Jari – Veduta LocalizzazioneStato Brasile Stato federato Amapá MesoregioneSul do Amapá MicroregioneMazagão AmministrazioneSindacoManoel José Alves Pereira Data di istituzione17 dicembre 1987 TerritorioCoordinate0°50′30″S 52°31′13″W0°50′30″S, 52°31′13″W (Laranjal do Jari) Altitudi...

 

List of Delaware Byways

Delaware BywaysDelaware Byways signageSystem informationFormed2000[1]Highway namesInterstatesInterstate X (I-X)US HighwaysU.S. Route X (US X)StateDelaware Route X (DE X)Maintenance road numbers:Road XSystem links Delaware State Route System List Byways The Delaware Byways (formerly Delaware Scenic and Historic Highways) system consists of roads in the U.S. state of Delaware that travel through areas of scenic and historic interest. The intent of this system is to promote tourism...

Élections cantonales de 2004 dans la Haute-Vienne

2001 2008 Élections cantonales de 2004 dans la Haute-Vienne 21 des 42 cantons de la Haute-Vienne 21 et 28 mars 2004 Type d’élection Élections cantonales PCF : sièges PS : sièges DVG : siège DVD : siège NC : sièges UMP : sièges modifier - modifier le code - voir Wikidata  Les élections cantonales ont eu lieu les 21 et 28 mars 2004. Lors de ces élections, 21 des 42 cantons de la Haute-Vienne ont été renouvelés. Elles ont vu la reconductio...

 

寝台急行「銀河」殺人事件

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: 寝台急行「銀河」殺人事件 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2015年12月) 十津川警部シリーズ > 寝�...

 

Pardis Technology Park

Pardis Technology Park (PTP)پارک فناوری پردیسProjectOpening date2001Size145 hectares (expandable to 1000 hectares)LocationPlaceCoordinates: 35°43′43″N 51°49′33″E / 35.72861°N 51.82583°E / 35.72861; 51.82583LocationPardis Town, Tehran Province, Iran Pardis Technology Park (PTP) (Persian: پارک فناوری پردیس) is under the auspices of the Vice-Presidency for Science and Technology.[1] PTP is being directed by a board of trus...

Spacelab

Disambiguazione – Se stai cercando i laboratori spaziali del 1970, vedi Skylab. Disambiguazione – Se stai cercando l'omonimo brano dei Kraftwerk, vedi Spacelab (brano musicale). Lo Shuttle Columbia durante STS-50 con il modulo Spacelab LM1 e il tunnel nella sua stiva Lo Spacelab è un laboratorio riutilizzabile che volò nello spazio a bordo dello Space Shuttle. Esso conteneva i mezzi necessari per effettuare esperimenti in microgravità in orbita terrestre. Il laboratorio consisteva in ...

 

Ermelo

Disambiguazione – Se stai cercando la cittadina omonima in Sudafrica, vedi Ermelo (Sudafrica). Questa voce sull'argomento centri abitati dei Paesi Bassi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Ermelocomune Ermelo – Veduta LocalizzazioneStato Paesi Bassi Provincia Gheldria AmministrazioneCapoluogoErmelo TerritorioCoordinatedel capoluogo52°18′00″N 5°37′59.88″E52°18′00″...

 

1er corps d'armée (Viêt Nam du Sud)

Pour les articles homonymes, voir 1er corps d'armée. 1er corps d'arméeQuân đoàn II Corps Drapeau du 1er corps d'armée Création 1957 Dissolution 1975 Pays République du Viêt Nam Type Corps d'armée Fait partie de Forces armées de la république du Viêt Nam Garnison Province de Quảng Trị Province de Thừa Thiên-Huế Province de Quảng Nam Province de Quảng Tín (en) Province de Quảng Ngãi Devise Bến Hải Hưng Binh, Tiên Phong Diệt Cộng (Soldats patriotes d...

Plan local d'urbanisme

Pour les articles homonymes, voir PLU. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article adopte un point de vue régional ou culturel particulier et nécessite une internationalisation (novembre 2018). Merci de l'améliorer ou d'en discuter sur sa page de discussion ! Vous pouvez préciser les sections à internationaliser en utilisant {{section à internationaliser}}. Plan local d'urbanisme de Barcelone. En France, le plan local d'urbanisme (P...

 

ستاد البتراء

ستاد البتراءمعلومات عامةلقب ستاد البتراءالاسم الكامل مدينة الحسين للشبابالمنطقة الإدارية عَمَّان البلد  الأردن[1] الاستعمالالمستضيف منتخب الأردن للسيدات النادي الأهلينادي الجزيرةالمالك منشأة حكوميةمعلومات أخرىالطاقة الاستيعابية 6,000الأرضية عُشبالموقع الجغراف�...