Scribd
Importer
45 vues2 pages

Solution SystDist-Examen de Rattrapage de SEM 2

Le document présente un examen de rattrapage en systèmes distribués pour des étudiants en génie informatique et télécommunications. Il contient deux exercices : le premier concerne l'exécution de processus avec différents algorithmes d'allocation CPU, et le second traite de l'interaction entre trois processus via des canaux, incluant des questions sur les horloges de Lamport et de Mattern. Les étudiants doivent dessiner des diagrammes, calculer des temps d'attente et déterminer la cohérence des coupures.

Transféré par

Drissa Sidiki Traore
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
45 vues2 pages

Solution SystDist-Examen de Rattrapage de SEM 2

Le document présente un examen de rattrapage en systèmes distribués pour des étudiants en génie informatique et télécommunications. Il contient deux exercices : le premier concerne l'exécution de processus avec différents algorithmes d'allocation CPU, et le second traite de l'interaction entre trois processus via des canaux, incluant des questions sur les horloges de Lamport et de Mattern. Les étudiants doivent dessiner des diagrammes, calculer des temps d'attente et déterminer la cohérence des coupures.

Transféré par

Drissa Sidiki Traore
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

ECOLE NATIONALE D’INGENIEURS ENI-ABT

DER: Génie Informatique et Télécommunications (GIT)


UE: Systèmes Distribués CLASSE: M1S2

Durée : 1h30 20-02-2024

Solution Examen de Rattrapage de SEM 2


Exercice 1 : (08 points)

Soient P1, P2 et P3 trois processus tous arrivés au temps t0 = 0 et devant exécuter I = 27 instructions.
L’allocation du processeur est faite comme suit :
L’algorithme SJF (Short Job First = le plus court d’abord) est appliqué au premier tiers des instructions I. Pour
le deuxième tiers de I, la priorité entre en jeux (elle est croissante et définie par les indices des processus).
Enfin l’algorithme FIFO est utilisé pour le troisième tiers de I. Les opérations d’entrées/sorties (E/S) sont
faites avec FIFO sur un périphérique.
La répartition des I instructions entre les processus est la suivante :
P1 : 3 unités CPU, 3 unités E/S, 1 unité CPU, 1 unités E/S, 2 unités CPU ;
P2 : 1 unités CPU, 2 unités E/S, 3 unités CPU ;
P3 : 2 unités CPU, 1 unités E/S, 1 unités CPU, 1 unités E/S, 1 unités CPU, 1 unités E/S, 3 unités CPU, 1 unités
E/S.
1) Dessinez le diagramme détaillé de l’exécution des trois processus.

2) Donnez le temps d’attente de chacun des processus et celui de l’exécution de chacun des algorithmes.

Exercice 2 : (12 points)


Soit 3 processus interconnectés entre eux via des canaux et qui exécutent les séquences de pseudo-code
suivantes :
Processus P1 Processus P2 Processus P3

1. z = receive(P2) 1. x = 10 1. z = receive(P2)
2. z = z * 2 2. send(x, P1) 2. z = z + 6
3. y = receive(P3) 3. send(x, P3) 3. send(z, P1)
4. z = z + y 4. z = receive(P1) 4. send(z, P2)
5. send(z, P2) 5. y = receive(P3)

L’opération send (nb, Px) envoie la valeur de l’entier nb au processus Px.

1/2
L’opération nb = receive (Px) attend un message contenant un entier de Px et l’entier reçu est placé dans nb.
A) Horloges et datations
1. Dessinez le chronogramme correspondant à l’exécution en parallèle des 3 processus et datez chacun des
événements en utilisant la méthode de l’horloge de Lamport.
.

2. Datez chacun des événements en utilisant la méthode de l’horloge de Mattern.

3. Donnez l’ordre total global défini par la datation via la méthode de l’horloge de Lamport.

B) Coupures et états
1. Soit la coupure C1 définie par la frontière contenant les événements numérotés 3 de tous les processus et la
frontière C2 définie par l’événement 5 de P1, le 4 de P2 et le 4 de P3. Ces coupures sont-elles cohérentes ?
Justifier le en datant les coupures.

2. Donnez l’´état global associé aux coupures C1 et C2.

2/2

Vous aimerez peut-être aussi