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 bambou et la canne

    Différence entre le bambou et la canne

    Principale différence: le bambou est essentiellement une graminée de la famille des poacées. Il y a des centaines d'espèces de bambous; Cependant, la plupart des bois de bambou proviennent des genres Phyllostachys et Bambusa. La canne appartient principalement à deux genres de la famille des Poaceae: Arundo et Arundinaria. Aru
  • différence entre: Différence entre moulage et forgeage

    Différence entre moulage et forgeage

    Différence clé: La forge et le moulage sont deux techniques différentes utilisées pour transformer les matériaux métalliques en la forme souhaitée, dans le contexte de la forme et de la taille. Le forgeage utilise des forces de compression, tandis que le moulage utilise des cavités de moulage dans lesquelles un liquide métallique est coulé puis solidifié pour prendre la forme souhaitée. Le procédé
  • différence entre: Différence entre GIF et TIFF

    Différence entre GIF et TIFF

    Différence clé: GIF signifie Graphics Interchange Format. Le nom de fichier utilisé pour un fichier GIF est .gif ou .GIF. GIF est un format graphique raster, principalement utilisé pour les images graphiques. TIF et TIFF sont des extensions de nom de fichier utilisées pour le format de fichier d'image marquée. Le f
  • différence entre: Différence entre le raisonnement inductif et le raisonnement déductif

    Différence entre le raisonnement inductif et le raisonnement déductif

    Différence clé: le raisonnement inductif, également appelé logique «ascendante», est le type de raisonnement qui se concentre sur la création d’énoncés généralisés à partir d’exemples spécifiques. Ce type de raisonnement se concentre sur des exemples spécifiques pouvant prouver quelque chose de vrai, qui sont ensuite transférés sur des concepts généralisés. Le raisonnement déduct
  • différence entre: Différence entre le programme et le programme

    Différence entre le programme et le programme

    Principale différence: un programme est essentiellement un plan descriptif et un résumé des sujets à traiter dans un cours d’éducation ou de formation. Le programme fournit généralement des informations spécifiques sur le cours en question et est souvent rédigé par l’organe directeur ou par l’instructeur du cours. Un programme e
  • différence entre: Différence entre vente et cession

    Différence entre vente et cession

    Principale différence: la vente et le cautionnement sont deux types de contrats différents. Un contrat de vente est un contrat simple dans lequel une personne peut acheter des biens, des services ou des biens d'un vendeur en échange d'une rémunération, généralement sous forme d'argent. Essen
  • différence entre: Différence entre langage de programmation structuré et non structuré

    Différence entre langage de programmation structuré et non structuré

    Différence clé: La principale différence entre les langages de programmation structuré et non structuré réside dans le fait qu’un langage de programmation structuré permet au programmeur de coder un programme en plongeant l’ensemble du programme dans des unités ou des modules plus petits. Dans un la
  • différence entre: Différence entre anxiété et dépression

    Différence entre anxiété et dépression

    Différence clé: l' anxiété est un sentiment de peur, de malaise et d'inquiétude. Il peut être enraciné dans tout événement qui provoque une frustration, une colère ou une nervosité. La dépression est définie comme un état d'humeur basse et d'aversion pour l'activité. L'anxiété
  • différence entre: Différence entre plus loin et plus loin

    Différence entre plus loin et plus loin

    Différence clé: le terme «plus loin» désigne la distance physique, tandis que le terme «plus loin» peut être utilisé pour désigner un espace abstrait et figuratif. Les termes "père" et "plus loin" sont souvent déroutants en raison de leur capacité à être interchangés. Dans de nombre

Choix De L'Éditeur

Différence entre le lait de soja et le lait normal

Différence clé: le lait normal est en réalité le lait de vache. Cependant, il peut aussi s'agir couramment de lait de buffles et de buffles d'eau. Soya Milk, également appelé lait de soja, est un substitut du lait fabriqué à partir de soja. Le principal avantage du lait de soja est qu’il contient la même quantité de protéines que le lait normal, mais sans la protéine lactose. Le lait de s