Scribd
Importer
20 vues2 pages

Devoir Système d'exploitation II

Le document décrit un devoir sur les systèmes d'exploitation contenant plusieurs exercices sur les algorithmes de Dijkstra et le problème d'interblocage.

Transféré par

Mohamed Senioui
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
20 vues2 pages

Devoir Système d'exploitation II

Le document décrit un devoir sur les systèmes d'exploitation contenant plusieurs exercices sur les algorithmes de Dijkstra et le problème d'interblocage.

Transféré par

Mohamed Senioui
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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).

Vous aimerez peut-être aussi