SD TD1
SD TD1
SD TD1
Master1.
17 octobre 2022
TABLE DES MATIÈRES
1
TABLE DES MATIÈRES Dr. Djihane BABAHENINI
2.1 Schéma 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 Schéma 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3
CHAPITRE 1
SOLUTION DE LA SÉRIE
D’EXERCICE N°1 - RAPPELS SUR LES
SYSTÈMES D’EXPLOITATION
CENTRALISÉS.
4
1. Questions Dr. Djihane BABAHENINI
1 Questions
1- Quelle est l’élément principal d’un système d’exploitation centra-
lisé ?
L’élément principal d’un système d’exploitation centralisé est le noyau qui représente
les fonctions fondamentales du système d’exploitation telles que la gestion de la
mémoire, des processus, des fichiers, des entrées-sorties principales, et des fonction-
nalités de communication.
Les transitions
2 Exercice 1
Le système attend que le processeur soit libre pour choisir parmi les processus
prêts, le plus court (c-à-d qui a le minimum du temps d’exécution) pour lui allouer
le processeur.
2.2 Ordonnancement
Ordonnancement FIFO
3+8+9+9+9 38
Temps moyen de séjour = = = 7.6 (1.1)
5 5
0+2+5+7+8 23
Temps moyen d’attente = = = 4.4 (1.2)
5 5
3 + 8 + 3 + 6 + 12 32
Temps moyen de séjour = = = 6.4 (1.3)
5 5
0+2+2+4+8 16
Temps moyen d’attente = = = 3.2 (1.4)
5 5
3 Exercice2
1. Donner le mode de fonction de chacun des algorithmes suivants :
a. Le plus petit temps de séjour ou Shortest Remaining Time SRT.
b. L’algorithme du tourniquet, circulaire ou Round robin.
Chaque fois qu’un nouveau processus est introduit dans la file des processus, le
système compare la valeur estimée du temps de traitement restant à celle du pro-
cessus en cours, si le temps de traitement (d’exécution) du nouveau processus est
inférieur, le processeur en cours d’ordonnancement préempte.
Ordonnancement SRT
19 + 4 23
Temps moyen de séjour = = = 11.5 (1.5)
2 2
4+0 4
Temps moyen d’attente = = =2 (1.6)
2 2
Changement de contexte
Il y a 3 changements de contexte.
19 + 12 31
Temps moyen de séjour = = = 15.5 (1.7)
2 2
4+8 12
Temps moyen d’attente = = =6 (1.8)
2 2
Changement de contexte
Il y a 3 changements de contexte.
19 + 8 27
Temps moyen de séjour = = = 13.5 (1.9)
2 2
4+4 8
Temps moyen d’attente = = =4 (1.10)
2 2
Changement de contexte
Il y a 5 changements de contexte.
SOLUTION DE LA SÉRIE
D’EXERCICE N°2 - ÉTAT GLOBAL
DES SYSTÈMES DISTRIBUÉS
(PARTIE 1).
14
1. Exercice 1 Dr. Djihane BABAHENINI
1 Exercice 1
Schéma 1 représente un déroulement d’exécution d’un système distribué.
Pour définir l’état d’un système réparti, il faut d’abord ordonnez les évènements,
tous schéma global de datation doit pouvoir respecter l’ordre local sur chaque site,
et doit être tel que la date d’émission d’un message soit antérieure à sa date de
réception.
On a un ensemble Π = p1 , p2 , ..., pN
pi a un ensemble d’évènements
pi : ei1 , ei2 , ei3 , ..., eik
e et e′ sont locaux à un même processus et e se produit avant e′.....(1)
e −→ e′ ⇐⇒ ∃ m | e = emission(m) et e′ = reception(m)....................(2)
∃ e | e −→e et e −→ e′..............................(3)
0 0 0
(2.1)
Types :
(1) et (2) précédence causale directe.
(3) précédence causale indirecte.
Les paires d’évènements concurrents dans la liste donnée sont : a||b, h||u, r||x.
2 Exercice 2