Il s'agit d'un algorithme bancaire utilisé pour éviter une impasse et allouer des ressources en toute sécurité à chaque processus du système informatique. Le ' État S' examine tous les tests ou activités possibles avant de décider si l’allocation doit être accordée à chaque processus. Cela aide également le système d'exploitation à partager avec succès les ressources entre tous les processus. L'algorithme du banquier doit son nom au fait qu'il vérifie si une personne doit ou non se voir accorder un montant de prêt afin d'aider le système bancaire à simuler en toute sécurité l'allocation des ressources. Dans cette section, nous apprendrons le Algorithme du banquier en détail. Nous résoudrons également les problèmes en fonction des Algorithme du banquier . Pour comprendre l'algorithme du banquier, nous en verrons d'abord un exemple concret.

Supposons que le nombre de titulaires de comptes dans une banque particulière soit « n » et que l’argent total dans une banque soit « T ». Si un titulaire de compte demande un prêt ; Tout d’abord, la banque soustrait le montant du prêt de la totalité de la trésorerie, puis estime que la différence de trésorerie est supérieure à T pour approuver le montant du prêt. Ces mesures sont prises parce que si une autre personne demande un prêt ou retire un montant de la banque, cela aide la banque à gérer et à tout exploiter sans aucune restriction dans la fonctionnalité du système bancaire.

De même, cela fonctionne dans un système opérateur . Lorsqu'un nouveau processus est créé dans un système informatique, le processus doit fournir tous les types d'informations au système d'exploitation, telles que les processus à venir, les demandes de ressources, leur comptage et les retards. Sur la base de ces critères, le système d'exploitation décide quelle séquence de processus doit être exécutée ou attendue afin qu'aucun blocage ne se produise dans un système. C’est pourquoi on l’appelle également algorithme d'évitement de blocage ou détection de blocage dans le système d'exploitation.

Avantages

Voici les caractéristiques essentielles de l’algorithme du Banker :

1. Il contient diverses ressources qui répondent aux exigences de chaque processus.
2. Chaque processus doit fournir des informations au système d'exploitation sur les demandes de ressources à venir, le nombre de ressources et la durée pendant laquelle les ressources seront conservées.
3. Il aide le système d'exploitation à gérer et à contrôler les demandes de processus pour chaque type de ressource du système informatique.
4. L'algorithme a un attribut de ressource Max qui indique que chaque processus peut contenir le nombre maximum de ressources dans un système.

Désavantages

1. Cela nécessite un nombre fixe de processus et aucun processus supplémentaire ne peut être démarré dans le système pendant l'exécution du processus.
2. L'algorithme ne permet plus aux processus d'échanger leurs besoins maximaux lors du traitement de leurs tâches.
3. Chaque processus doit connaître et indiquer à l’avance ses besoins en ressources maximales pour le système.
4. Le nombre de demandes de ressources peut être accordé dans un délai déterminé, mais le délai d'attribution des ressources est d'un an.

Lorsqu'on travaille avec l'algorithme d'un banquier, celui-ci demande à savoir trois choses :

1. Combien chaque processus peut demander pour chaque ressource du système. Il est désigné par le [ MAXIMUM ] demande.
2. Dans quelle mesure chaque processus détient actuellement chaque ressource dans un système. Il est désigné par le [ ALLOUÉ ] Ressource.
3. Il représente le nombre de chaque ressource actuellement disponible dans le système. Il est désigné par le [ DISPONIBLE ] Ressource.

Voici les termes importants relatifs aux structures de données appliqués dans l'algorithme du banquier :

tri de tableau Java

Supposons que n soit le nombre de processus et m le nombre de chaque type de ressource utilisé dans un système informatique.

Disponible: C'est un tableau de longueur 'm' qui définit chaque type de ressource disponible dans le système. Lorsque Disponible[j] = K, cela signifie que 'K' instances de type Ressources R[j] sont disponibles dans le système.Maximale :Il s'agit d'une matrice [n x m] qui indique que chaque processus P[i] peut stocker le nombre maximum de ressources R[j] (chaque type) dans un système.Allocation:Il s'agit d'une matrice de m x n commandes qui indique le type de ressources actuellement allouées à chaque processus du système. Lorsque Allocation [i, j] = K, cela signifie que le processus P[i] se voit actuellement attribuer K instances de type de ressources R[j] dans le système.Besoin:Il s'agit d'une séquence matricielle M x N représentant le nombre de ressources restantes pour chaque processus. Lorsque Need[i] [j] = k, alors le processus P[i] peut nécessiter K instances supplémentaires de type de ressources Rj pour terminer le travail assigné.
Nedd[i][j] = Max[i][j] - Allocation[i][j].Finition: C'est le vecteur de la commande m . Il comprend une valeur booléenne (vrai/faux) indiquant si le processus a été alloué aux ressources demandées et si toutes les ressources ont été libérées après avoir terminé sa tâche.

L'algorithme du banquier est la combinaison de l'algorithme de sécurité et de l'algorithme de demande de ressources pour contrôler les processus et éviter les blocages dans un système :

Algorithme de sécurité

Il s'agit d'un algorithme de sécurité utilisé pour vérifier si un système est dans un état sûr ou s'il suit la séquence sûre de l'algorithme d'un banquier :

1. Il existe deux vecteurs Wok et Finition de longueur m et n dans un algorithme de sécurité.

Initialiser : Travail = Disponible
Terminer[i] = faux ; pour I = 0, 1, 2, 3, 4… n - 1.

2. Vérifiez l'état de disponibilité pour chaque type de ressources [i], tel que :

Dois-je]<= work
Terminer[i] == faux
Si le i n'existe pas, passez à l'étape 4.

3. Work = Work +Allocation(i) // pour obtenir une nouvelle allocation de ressources

Terminer[i] = vrai

Passez à l'étape 2 pour vérifier l'état de disponibilité des ressources pour le processus suivant.

4. Si Finish[i] == true ; cela signifie que le système est sûr pour tous les processus.

Algorithme de demande de ressources

Un algorithme de demande de ressources vérifie le comportement d'un système lorsqu'un processus effectue chaque type de demande de ressources dans un système sous forme de matrice de demande.

Créons un tableau de demandes de ressources R[i] pour chaque processus P[i]. Si la demande de ressources_je[j] est égal à « K », ce qui signifie que le processus P[i] nécessite « k » instances de type de ressources R[j] dans le système.

1. Lorsque le nombre de ressources demandées de chaque type est inférieur au Besoin ressources, passez à l'étape 2 et si la condition échoue, cela signifie que le processus P[i] dépasse sa réclamation maximale pour la ressource. Comme l’expression le suggère :

classe de scanner Java

Si demande(i)<= need
Passez à l'étape 2 ;

2. Et lorsque le nombre de ressources demandées de chaque type est inférieur à la ressource disponible pour chaque processus, passez à l'étape (3). Comme l’expression le suggère :

Si demande(i)<= available
Sinon, le processus P[i] doit attendre la ressource car elle n'est pas disponible pour utilisation.

3. Lorsque la ressource demandée est allouée au processus en changeant d'état :

Disponible = Disponible - Demande
Allocation (i) = Allocation (i) + Demande (i)
Besoin_je= Besoin_je- Demande_je

Lorsque l'état d'allocation des ressources est sûr, ses ressources sont allouées au processus P(i). Et si le nouvel état n'est pas sûr, le processus P (i) doit attendre chaque type de requête R (i) et restaurer l'ancien état d'allocation de ressources.

Exemple: Considérons un système qui contient cinq processus P1, P2, P3, P4, P5 et les trois types de ressources A, B et C. Voici les types de ressources : A en a 10, B en a 5 et le type de ressource C en a 7.

Répondez aux questions suivantes en utilisant l'algorithme du banquier :

1. Quelle est la référence de la matrice des besoins ?
2. Déterminez si le système est sûr ou non.
3. Que se passera-t-il si la demande de ressource (1, 0, 0) pour le processus P1, le système peut-il accepter cette demande immédiatement ?

Ans. 2: Le contexte de la matrice des besoins est le suivant :

Besoin [i] = Max [i] - Allocation [i]
Besoin de P1 : (7, 5, 3) - (0, 1, 0) = 7, 4, 3
Besoin de P2 : (3, 2, 2) - (2, 0, 0) = 1, 2, 2
Besoin de P3 : (9, 0, 2) - (3, 0, 2) = 6, 0, 0
Besoin de P4 : (2, 2, 2) - (2, 1, 1) = 0, 1, 1
Besoin de P5 : (4, 3, 3) - (0, 0, 2) = 4, 3, 1

liste de liens en Java

Par conséquent, nous avons créé le contexte de la matrice des besoins.

Rép. 2 : Appliquer l'algorithme du banquier :

Les ressources disponibles de A, B et C sont 3, 3 et 2.

Nous vérifions maintenant si chaque type de demande de ressources est disponible pour chaque processus.

Étape 1: Pour le processus P1 :

Besoin<= available< p>

7, 4, 3<= 2 3, condition is FAUX .