NOM :

Module : Système d’exploitation II

Prénom :

Devoir
G2
Exercice 1 :

pour chaque graphe ci-dessous , Ecrire un programme avec les primitives de Dijkstra
(utilisant parbegin / parend, begin / end).
Exercice 2 : X=(3,5,2)

1) A partir du tableau précèdent, dessiner le graphe d’allocations des ressources.

2) Dessiner le graphe réduit d’allocations de ressources.
3) Le système est-il en interblocage ?
4) Vérifiez, en utilisant l’algorithme du banquier, si l’état courant est certain (sûr ou sauf).