خوارزمية غير مسدودة

الخورزميات غير المسدودة (non-blocking algorithm) في مجال الحوسبة المتوازية هو نوع من الخوارزمية تضمن للخيوط التي تتنافس على مورد مشترك عدم الدخول في حالة استبعاد التشارك. الخوارزمية غير المسدودة تعتمد إقفال-تحرير إذا ضمن تقدم النظام بكامله، وتعتمد انتظار-تحرير إذا ضمن لكل خيط التقدم.

استعملت أدبيات الحوسبة المتوازية في مطلع القرن 21 تسمية «غير المسدودة» كمرادف لـ إقفال-تحرير. ومع ذلك، ومنذ عام 2003،[1] انحصر هذا المصطلح لوصف فقط لتفادي التفاعلات الموصلة للانسداد مع جدولة وقائية. في الاستعمال الحديث، تكون خوارزمية غير المسدودة إذا كان تعليق خيط واحد أو أكثر لن يوقف التقدم المحتمل للخيوط المتبقية. فهي مصممة لتجنب طلب مقطع حرج. في كثير من الأحيان، هذه الخوارزميات تسمح لمهام متعددة بإحراز تقدم بشأن مشكل ما بدون عرقلة فيما بينها. بالنسبة لبعض العمليات، وهذه الخوارزميات توفر بديل لآليات الاقفال.

هوامش

  1. ^ M. Herlihy, V. Luchangco and M. Moir. "Obstruction-Free Synchronization: Double-Ended Queues as an Example." 23rd International Conference on Distributed Computing Systems, 2003, p.522. نسخة محفوظة 09 أغسطس 2017 على موقع واي باك مشين.
أيقونة بذرة

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.

Read other articles:

DKI Jakarta pada Kontes Kecantikan Internasional

Bendera DKI Jakarta DKI Jakarta dikenal sebagai salah satu provinsi di Indonesia yang sukses menorehkan prestasi pada bidang kontes kecantikan dari tingkat Regional, Nasional, hingga Internasional. Wakil Indonesia asal DKI Jakarta yang pertama kali adalah Wiana Sulastini pada Miss International 1960. Sejarah Keikutsertaan peserta asal DKI Jakarta dimulai pada tahun 1970-an seiring dengan pengiriman wakil Indonesia ke ajang kecantikan internasional. Namun banyaknya kontroversi yang muncul, Pem...

 

Aurélien Montaroup

French footballer This article needs to be updated. Please help update this article to reflect recent events or newly available information. (February 2022) Aurélien Montaroup Personal informationDate of birth (1985-12-19) 19 December 1985 (age 38)Place of birth Rennes, FranceHeight 1.73 m (5 ft 8 in)Position(s) DefenderYouth career2000–2003 RennesSenior career*Years Team Apps (Gls)2003–2005 Rennes B 49 (9)2005 Dijon 6 (0)2006 Orléans 14 (1)2006 Créteil 0 (0)2007–...

 

After All This Time (album)

1987 studio album by Charley PrideAfter All This TimeStudio album by Charley PrideReleasedMarch 1987GenreCountryLength30:22Label16th AvenueProducerJerry Bradley, Charley PrideCharley Pride chronology Back to the Country(1986) After All This Time(1987) I'm Gonna Love Her on the Radio(1988) After All This Time is the thirty-fifth studio album by American country music artist Charley Pride. It was released in March 1987 via 16th Avenue Records. The album includes the singles Have I Got S...

حامد النموشي

حامد النموشي (بالفرنسية: Hamed Namouchi)‏    معلومات شخصية الميلاد 14 فبراير 1984 (العمر 40 سنة)كان الطول 1.83 م (6 قدم 0 بوصة) مركز اللعب وسط الجنسية فرنسا تونس  المسيرة الاحترافية1 سنوات فريق م. (هـ.) 2000–2003 كان 31 (14) 2003–2006 رينجرز 51 (11) 2006–2009 لوريان 52 (3) 2010 فرايبورغ 8 (2) 2010–2011 غ�...

 

Associazione Calcio Brescia 1963-1964

Voce principale: Brescia Calcio. Associazione Calcio BresciaStagione 1963-1964Sport calcio Squadra Brescia Allenatore Renato Gei Presidente Enrico Ranzanici Serie B7º posto Coppa ItaliaPrimo turno Maggiori presenzeCampionato: Brotto (38) Miglior marcatoreCampionato: De Paoli (16) StadioStadio Mario Rigamonti 1962-1963 1964-1965 Si invita a seguire il modello di voce Questa pagina raccoglie i dati riguardanti l'Associazione Calcio Brescia nelle competizioni ufficiali della stagione 1963...

 

Protectorat général pour pacifier l'Ouest

Le Protectorat général pour pacifier l'Ouest, ou Grand Protectorat général pour pacifier l'Ouest, ou Protectorat d'Anxi (chinois simplifié : 安西都护府 ; chinois traditionnel : 安西都護府 ; pinyin : Ānxī Dūhù Fǔ ; Wade : Anhsi Tuhu Fu) (640–790), est un protectorat établi par la dynastie Tang en 640 pour contrôler le bassin du Tarim[1]. Son siège a d'abord été établi au Zhou de Xi, qui est maintenant connu sous le nom ...

Россотрудничество

Федеральное агентство по делам Содружества Независимых Государств, соотечественников, проживающих за рубежом, и по международному гуманитарному сотрудничествусокращённо: Россотрудничество Общая информация Страна  Россия Юрисдикция Россия Дата создания 6 сентября...

 

Coping (joinery)

Shaping the end of a moulding or frame component to fit a similar component This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Coping joinery – news · newspapers · books · scholar · JSTOR (September 2017) (Learn how and when to remove this message) A coped joint A scribed joint (right end of sketch) is der...

 

Armscor (Philippines)

Firearms manufacturer This article is about the Philippine small arms company. For the South African defense company, see Armscor (South Africa). Armscor Global Defense, Inc.FormerlySquires Bingham Manufacturing, Inc.Company typePrivateIndustryArms industryFounded1905; 119 years ago (1905)FounderRay SquiresWilliam BinghamHeadquartersMarikina, Metro Manila, PhilippinesArea servedWorldwideKey peopleMartin Tuason (President)ProductsFirearms, ammunitionSubsidiariesArmscor Intern...

Cairnsia cowleyi

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 Januari 2023. Cairnsia cowleyi Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Insecta Ordo: Coleoptera Famili: Cerambycidae Genus: Cairnsia Spesies: Cairnsia cowleyi Cairnsia cowleyi adalah spesies kumbang tanduk panjang yang tergolong famili Ceramby...

 

Astounding Sounds, Amazing Music

1976 studio album by HawkwindAstounding Sounds, Amazing MusicStudio album by HawkwindReleased27 August 1976RecordedFebruary–March 1976StudioRoundhouse, LondonGenre Space rock progressive rock hard rock[1] Length38:3147:33 (reissue)LabelCharismaProducerHawkwind, recorded by Mark Dearnley.[1]Hawkwind chronology Warrior on the Edge of Time(1975) Astounding Sounds, Amazing Music(1976) Quark, Strangeness and Charm(1977) Singles from Astounding Sounds, Amazing Music Kerb CrawlerR...

 

Politics of Monaco

Constitution, government and divisions of Monaco This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Politics of Monaco – news · newspapers · books · scholar · JSTOR (November 2014) (Learn how and when to remove this message) Politics of Monaco Constitution Human rights Monarchy Prince (list) Albert II Prince Ja...

Pembicaraan Pengguna:M. Adiputra

Pengguna ini sedang sibuk di dunia nyata dan mungkin tidak menanggapi pesan dengan cepat. —Hal untuk diingat/points to remember— Asumsikan niat baik (assume good faith) Etiket (etiquette) dan kesopanan (civility) Jangan menyerang pribadi (no personal attack)   Kirim pesan baru? Klik di sini Write new message? Click here Loncat ke bagian terbawah/Skip to the bottom of page Arsip  Arsip Arsip 1 · Arsip 2 · Arsip 3 · Arsip 4 · Arsip 5 · Arsip 6 · Arsip 7 · Arsip 8 · Arsip 9...

 

Brooke Anderson

American journalist For the actress, see Brooke Anderson (actress). For the American diplomat, see Brooke D. Anderson. Not to be confused with Brooke Andersen. This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Brooke Anderson �...

 

مغير تجاري

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) المغيرين التجاريين هم سفن غارات تجارية مسلحة بحيث تتنكر في صورة سفينة تجارية غير مقاتلة. التاريخ استخدمت...

DBSCAN

Density-based data clustering algorithm Part of a series onMachine learningand data mining Paradigms Supervised learning Unsupervised learning Semi-supervised learning Self-supervised learning Reinforcement learning Meta-learning Online learning Batch learning Curriculum learning Rule-based learning Neuro-symbolic AI Neuromorphic engineering Quantum machine learning Problems Classification Generative modeling Regression Clustering Dimensionality reduction Density estimation Anomaly detection ...

 

Kwartir Daerah Sumatera Barat

Kwartir Daerah Sumatera Barat Lambang Kwartir daerah Sumatera Barat Pimpinan • Mahyeldi (Kamabida)• Audy Joinaldy (Kakwarda) Negara  Indonesia Kantor Jalan Pramuka Raya, Kelurahan Lolong Belanti, Padang Utara, Padang, Sumatera Barat 25135. Bumi perkemahan Padang Besi, Lubuk Kilangan, Padang Website www.pramukasumbar.com Gerakan Pramuka Kwartir Daerah 03 Sumatera Barat atau disingkat dengan Kwarda 03 Sumatera Barat, merupakan strukur organisasi Gerakan Pramuka Indonesia di tingkat Pr...

 

List of rotorcraft

Contents Top A B C D E F G H I J K L M N O P Q R S T U V W X Y Z This is a list of rotorcraft, including helicopters, autogyros, rotor kites and convertiplanes. Lists of aircraft 0–Ah Ai–Am An–Az B–Be Bf–Bo Br–Bz C–Cc Cd–Cn Co–Cz D–De Df–Dz E F G–Gn Go–Gz H–He Hf–Hz I J K La–Lh Li–Lz M–Ma Mb–Mi Mk–My N O P–Ph Pi–Pz Q R S T U V W X Y Z pre-1914 Gliders Rotorcraft Human-powered aircraft (HPA) Unmanned aerial vehicles (UAVs) Aircraft engines vte A A-B...

رودريك كابوي

رودريك كابوي معلومات شخصية الاسم الكامل رودريك كابوي الميلاد 30 نوفمبر 1992 (العمر 31 سنة)زامبيا مركز اللعب وسط الملعب الجنسية زامبيا  الرقم 14 المسيرة الاحترافية1 سنوات فريق م. (هـ.) 2014 زاناكو 2014–2017 زاناكو 2017– أياكس كيب تاون 0 (0) 2020- بلاك ليوباردز 0 المنتخب الوطني 2 2013– زامبيا 2...

 

List of awards and nominations received by Laurence Olivier

Awards and nominations received by English actor, writer & director Laurence Olivier Laurence Olivier awards and nominationsOlivier in 1972Awards and nominationsAward Wins Nominations Academy Awards 1 11BAFTA Film Awards 3 9Golden Globe Awards 3 6BAFTA TV Awards 0 2Evening Standard Theatre Awards 3 3Emmy Awards 5 9Tony Awards 0 1 This article is part of a series aboutLaurence Olivier Credits Accolades Gallery Quotes The Olivier Awards On Acting vte Laurence Olivier (1907–1989) was an En...