Qu'est-ce qu'un blocage ?

Avez-vous déjà vu des voitures se bloquer mutuellement aux intersections et aucune ne peut bouger ? C'est un blocage.

Un blocage se produit lorsque deux transactions ou plus attendent l'une l'autre pour libérer des verrous sur les ressources dont elles ont besoin pour continuer à traiter. Cela aboutit à une situation dans laquelle aucune transaction ne peut avancer et elles finissent par attendre indéfiniment.

🔹 Conditions de Coffman

Les conditions de Coffman, nommées d'après Edward G. Coffman, Jr., qui les a établies pour la première fois en 1971, décrivent quatre conditions nécessaires qui doivent être présentes simultanément pour qu'un blocage se produise :

• Exclusion mutuelle
• Attente et maintien
• Non-préemption
• Attente circulaire

🔹 Prévention des blocages

• Ordre des ressources : imposer un ordre total de tous les types de ressources et exiger que chaque processus demande des ressources dans un ordre strictement croissant.

• Délais : Un processus qui détient des ressources pendant trop longtemps peut être annulé.

• Algorithme du banquier : Un algorithme d'évitement de blocage qui simule l'allocation de ressources aux processus et aide à décider s'il est sûr d'accorder une demande de ressource en fonction de la disponibilité future des ressources, évitant ainsi les états non sûrs.

🔹 Récupération des blocages

• Sélection d'une victime : La plupart des systèmes de gestion de bases de données (SGBD) et des systèmes d'exploitation modernes mettent en œuvre des algorithmes sophistiqués pour détecter les blocages et sélectionner des victimes, permettant souvent la personnalisation des critères de sélection de victime via les paramètres de configuration. La sélection peut être basée sur l'utilisation des ressources, la priorité de la transaction, le coût de l'annulation, etc.

• Annulation : La base de données peut annuler l'ensemble de la transaction ou juste suffisamment pour briser le blocage. Les transactions annulées peuvent être redémarrées automatiquement par le système de gestion de base de données.

Veuillez noter que la version française est assistée par Ai, des erreurs mineures peuvent donc exister.

Auteur

AiUTOMATING PEOPLE, ABN ASIA a été fondée par des personnes ayant des racines profondes dans le milieu académique, avec une expérience professionnelle aux États-Unis, aux Pays-Bas, en Hongrie, au Japon, en Corée du Sud, à Singapour et au Vietnam. ABN ASIA est l'endroit où l'académie et la technologie rencontrent l'opportunité. Avec nos solutions de pointe et nos services de développement logiciel compétents, nous aidons les entreprises à se développer et à s'imposer sur la scène mondiale. Notre engagement : Plus vite. Mieux. Plus fiable. Dans la plupart des cas : moins cher également.

N'hésitez pas à nous contacter chaque fois que vous avez besoin de services informatiques, de conseils en matière de numérique, de solutions logicielles prêtes à l'emploi, ou si vous souhaitez nous envoyer des demandes de propositions (RFP). Vous pouvez nous contacter à l'adresse [email protected]. Nous sommes prêts à vous aider avec tous vos besoins technologiques.

© ABN ASIA