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 et la mélasse

    Différence entre le sucre et la mélasse

    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 disponible sous de nombreuses formes sur le marché. La mélasse est un sous-produit du processus de production du sucre; que ce soit de la fibre de canne à sucre, des betteraves ou des raisins. Le sucre
  • différence entre: Différence entre la sauce Tamari et la sauce soja

    Différence entre la sauce Tamari et la sauce soja

    Différence clé: La sauce de soja est un condiment et une sauce populaires qui sont considérés comme un aliment de base dans les cuisines d’Asie de l’Est et du Sud-Est. La sauce de soja est faite à partir de soja. Le Tamari est un type de sauce de soja noire originaire du Japon. Il contient peu ou pas de blé, ce qui en fait une alternative sans gluten à la sauce de soja ordinaire. La sauce
  • différence entre: Différence entre échographie et sonogramme

    Différence entre échographie et sonogramme

    Différence clé: dans le langage courant, ultrasons et sonogrammes sont essentiellement synonymes. Il s'agit d'un test médical qui utilise des ondes sonores à haute fréquence pour produire une image des organes dans le corps. Au sens technique strict, les ultrasons désignent la fréquence réelle supérieure à celle que les humains peuvent entendre. En revan
  • différence entre: Différence entre Kebab et Tikka

    Différence entre Kebab et Tikka

    Principale différence: le kebab et le tikka sont des éléments extrêmement populaires dans un menu. Les principales différences entre les deux plats sont basées sur le type de viande, leur style de cuisine et les assaisonnements utilisés lors de la préparation des brochettes et des tikkas. Le terme 'Kebab' a été créé sous l'empire moghol, où les soldats de l'armée royale coupaient des morceaux de viande et les enfilaient au-dessus de leurs épées, puis cuisent la viande à feu ouvert. Kebab est un mo
  • différence entre: Différence entre droit et justice

    Différence entre droit et justice

    Différence clé: les lois sont en réalité des règles et des lignes directrices établies par les institutions sociales pour régir le comportement. Ces lois sont faites par des représentants du gouvernement. Les lois doivent être respectées par tous. Les lois définissent les normes, procédures et principes à respecter. La justice
  • différence entre: Différence entre cerveau, esprit et mental

    Différence entre cerveau, esprit et mental

    Différence clé: le cerveau est le centre de toutes les fonctions. Sans lui, il est impossible de survivre. Le cerveau peut être considéré comme le matériel du corps humain. Maintenant, on pense que l'esprit aide le cerveau. L'esprit est ce qui crée les émotions et permet la conscience, la perception, la pensée, le jugement et la mémoire. Le terme
  • 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 chef de projet et chef de produit

    Différence entre chef de projet et chef de produit

    Différence clé: un chef de projet et un chef de produit sont très similaires. Les deux sont responsables de quelque chose du début à la fin. La principale différence est qu'un chef de projet est entièrement responsable du début à la fin d'un projet, tandis qu'un chef de produit est complètement responsable du début à la fin d'un produit. Chef de pr
  • différence entre: Différence entre entorse et foulure

    Différence entre entorse et foulure

    Différence clé: Entorse et foulure sont deux blessures courantes. Les entorses sont causées par l'étirement ou la déchirure des ligaments, alors que les entorses sont causées par l'étirement et la déchirure des muscles ou des tendons. Ils ont des signes et des symptômes similaires. Beaucoup de gens utilisent l’entorse et la fatigue de manière interchangeable. Cependant,

Choix De L'Éditeur

Différence entre Alcatel One Touch Idol et Micromax A116 Canvas HD

Principale différence: l'Alcatel One Touch Idol est le partenaire mobile officiel du film Iron Man 3. Il est doté d'un écran tactile capacitif LCD 4, 7 pouces IPS avec 16 millions de couleurs. La résolution de l'écran est de 540 x 960 pixels. Le téléphone est alimenté par un MediaTek MTK 6577+ double cœur et 1 GHz et par une mémoire vive de 512 Mo. Le Micro