Différence entre impasse et famine

Différence clé: le blocage correspond à la situation où des processus sont bloqués dans une circulaire en attente des ressources. D'autre part, la famine survient lorsqu'un processus attend indéfiniment une ressource. Une impasse implique la famine mais la famine n'implique pas une impasse.

Dans le système informatique, les imprimantes en mémoire, les processeurs, les lecteurs de bande, etc. peuvent être considérés comme des ressources devant être allouées à divers processus en raison de leurs besoins. En règle générale, le processus demande en premier lieu d'utiliser une ressource et, une fois son travail terminé, le processus libère la ressource pour qu'elle soit utilisée par un autre processus. Une situation de blocage se produit lorsque tous les processus bloqués d'un ensemble occupent chacun une ressource et attendent la ressource occupée par un autre processus de l'ensemble.

Un exemple simple en est un système avec deux lecteurs de bande, et deux processus occupent chacun un lecteur de bande et attendent l’autre comme condition préalable.

Il est important de mentionner que la situation de blocage se produit si ces quatre conditions sont réunies -

  • Exclusion mutuelle - une ressource ne peut être utilisée que par un processus à la fois
  • Mettre en attente et attendre: un processus occupant au moins une ressource doit acquérir une ressource supplémentaire occupée par un autre processus. Ce processus attend donc que cette ressource soit libérée.
  • Pas de préemption - la ressource est libérée uniquement par le processus qui l'a occupée, une fois sa tâche accomplie.
  • Attente circulaire - tous les processus des ensembles attendent une ressource détenue par d'autres processus, y compris le dernier processus de l'ensemble.

D'autre part, la famine survient lorsqu'un processus particulier doit attendre indéfiniment, car il n'a jamais la possibilité d'aller plus loin. Dans ce cas, le processus ou la transaction attend indéfiniment ou passe en mode différé encore et encore. Cela peut se produire dans une situation de blocage lorsqu'il est possible que le même processus devienne une victime à chaque fois et soit annulé. On le trouve couramment dans les systèmes de planification basés sur la propriété.

Il s’agit d’un processus dont la priorité est pire et qui ne reçoit pas la ressource en raison d’un flux constant de processus de meilleure priorité que celui-ci et, par conséquent, le processus peut devoir attendre indéfiniment. La solution au problème de la famine consiste à faire en sorte qu'un gestionnaire indépendant gère les allocations de ressources, en veillant à ce que chaque processus obtienne la ressource à un moment donné. Les sélections ou les concours aléatoires et incontrôlés doivent être évités pour éviter la famine. Une impasse implique la famine, mais la famine n'implique pas une impasse.

Par conséquent, l'impasse et la famine diffèrent les unes des autres. Une impasse se produit lorsqu'aucun des processus de l'ensemble n'est capable d'avancer en raison de l'occupation des ressources requises par un autre processus. D'autre part, la famine survient lorsqu'un processus attend une période indéterminée pour obtenir la ressource dont il a besoin.

Comparaison entre impasse et famine:

Impasse

famine

Définition

Une impasse se produit lorsqu'aucun des processus de l'ensemble n'est capable d'avancer en raison de l'occupation des ressources requises par un autre processus.

La famine survient lorsqu'un processus attend une période indéterminée pour obtenir la ressource dont il a besoin.

Autre nom

Attente circulaire

Verrou vécu

Conditions naissantes

Ces quatre conditions naissent simultanément: exclusion mutuelle, attente et attente, non-préemption et esprit circulaire

Gestion incontrôlée des ressources

Les priorités de processus étant strictement appliquées
Utilisation de la sélection aléatoire

Rareté des ressources

Techniques d'évitement / de prévention

  • Ressources infinies
  • L'attente n'est pas autorisée
  • Le partage n'est pas autorisé
  • Préemptez les ressources
  • Toutes les demandes faites au départ
  • Gestionnaire indépendant pour chaque ressource
  • Pas d'application stricte des priorités
  • Eviter la sélection aléatoire
  • Fournir plus de ressources

Le progrès

Aucun processus ne peut progresser

Outre le processus de la victime, d'autres processus peuvent progresser ou se poursuivre

Fin

Nécessite une intervention externe

Peut nécessiter ou non une intervention externe

Recommandé

Articles Connexes

  • différence entre: Différence entre le sucre granulé et le sucre en poudre

    Différence entre le sucre granulé et le sucre en poudre

    Principale différence: le sucre est le nom général des substances alimentaires à saveur sucrée. Le saccharose, le sucre de table, est principalement extrait de la canne à sucre ou de la betterave à sucre. Le sucre est devenu un édulcorant populaire au 18ème siècle. Le sucre le plus couramment utilisé est le sucre cristallisé. C'est
  • différence entre: Différence entre LG Optimus G Pro et Samsung Galaxy Note II

    Différence entre LG Optimus G Pro et Samsung Galaxy Note II

    Différence clé: LG Optimus G Pro apporte des mises à jour majeures à son prédécesseur, le LG Optimus G. L'appareil est doté d'un écran tactile massif True IPS Full HD de 5, 5 pouces doté de fonctions multi-touch et d'une densité de pixels de 401 ppp. Sous le capot, le téléphone est alimenté par le Snapdragon 600 Quad-core à 1, 7 GHz, ce qui le rend assez rapide et rapide. La Note II e
  • différence entre: Différence entre Teaser et Trailer

    Différence entre Teaser et Trailer

    Différence clé: une bande annonce dure toujours moins d'une minute, parfois 13 secondes ou 50 secondes. Une remorque peut durer de 1 minute à 3 minutes. Le vendredi soir, vous décidez d'aller regarder un film. Mais quel film joue? Alors, vous vérifiez quels films sont répertoriés dans le théâtre à proximité. Maintenan
  • différence entre: Différence entre Fin et Fin

    Différence entre Fin et Fin

    Principale différence: les mots fin et fin ont la même signification, mais diffèrent légèrement dans leurs contextes principaux. Le mot «finir» se réfère à l'extension où il se limite et se termine, tandis que le mot «fin» se réfère à la terminaison ou à l'arrêt de quelque chose Terminer et terminer sont les mots qui renvoient au même sens; les deux mots signifient l'achèvement de tout événement ou autre. Ils diffèrent rareme
  • différence entre: Différence entre HTC One X + et Nokia Lumia 920

    Différence entre HTC One X + et Nokia Lumia 920

    Principale différence: le HTC One X + arbore un écran tactile super LCD 4, 7 pouces avec une densité de pixels d’environ 312 ppp, ce qui signifie que l’écran est plutôt impressionnant et qu’il n’affiche aucun pixel. L'appareil est alimenté par le processus NVIDIA Tegra 3 à quatre cœurs cadencé à 1, 7 GHz, ce qui le rend plus rapide que le HTC One X d'origine. L'un des pre
  • différence entre: Différence entre droits fondamentaux et droits de l'homme

    Différence entre droits fondamentaux et droits de l'homme

    Différence clé: les droits fondamentaux sont des droits accordés par un gouvernement. Ces droits sont conférés par la constitution du pays et tous les peuples relevant de la constitution se voient accorder ces droits sans présomption ni coût du privilège. Les droits de l'homme sont des droits que chaque être humain devrait avoir. Les dro
  • différence entre: Différence entre langage et script

    Différence entre langage et script

    Différence clé: une langue fait généralement référence à la langue parlée, à une méthode de communication. Un script fait référence à une collection de caractères utilisée pour écrire une ou plusieurs langues. Une langue est une méthode de communication. Le but d'une langue est de permettre à une personne de partager et de comprendre ses pensées. Il y a 1, 7 milli
  • différence entre: Différence entre les granulés de bois dur et de résineux

    Différence entre les granulés de bois dur et de résineux

    Principale différence: les pellets sont un combustible de chauffage fabriqué à partir de biomasse comprimée. Essentiellement, les granulés de bois sont fabriqués à partir de la compression de sciure de bois ou d'autres déchets produits par le traitement du bois. Les granulés de bois sont généralement fabriqués à partir de bois dur ou de bois tendre. Les feuillu
  • différence entre: Différence entre AVI et MP4

    Différence entre AVI et MP4

    Principale différence: AVI et MP4 sont des formats de fichiers principalement utilisés pour la lecture de vidéos avec audios. AVI et MP4 ne sont pas des formats de codage, mais des fichiers de conteneur, c’est-à-dire des wrappers pour les fichiers vidéo formatés. La principale différence entre les deux ne provient pas des formats eux-mêmes, mais des types de codecs utilisés dans les fichiers. Les forma

Choix De L'Éditeur

Différence entre une centrale électrique et une centrale électrique

Différence clé: une centrale électrique ou une centrale électrique décrit à la fois l’installation de production d’électricité. Ainsi, il n'y a pas de différence entre les deux termes et peuvent être utilisés de manière interchangeable. En Amérique, les gens préfèrent utiliser le terme «centrale électrique», tandis qu'ailleurs, n'importe quel terme peut être utilisé. Une «centrale électriq