Solution TD1 :
1- Justification : le processeur est la ressource la plus chère dans le système informatique donc si
la rentabilité du processeur ‘ N’est grande on peut dire que le système est performant et si ‘D’ :
le nombre des usages satisfaits est grand le système est performant.
2- Calcul de N et D dans le cas de la porte ouverte : durée =15min
N= temps_processeur / temps_total_d’execution = 1min/15min = 0.06 =6%
D : nombre de travaux exécutés /heure
1 job : 15min donc D = 4job/heure
3- calcul de N et D dans le cas du moniteur d’enchainement
- N = temps_processeur / temps_total_d’execution = 1min /temps-lecture+temps-calcul+
temps-impression
Temps-lecture : 1000 cartes 1 min
300 cartes temps_lecture = 0.3 min
Temps-impression : 1000 lignes 1 min
300 cartes temps_impression = 0.5 min
Donc N = 1/0.3+1+0.5 = 1/ 1.8 = 0.55= 55%
D : temps d’exécution d’un job= 1.8 min donc D= 60min/1.8min =33 jobs/heure.
4- Traitement par lot : un lot= 50 jobs
-le temps d’exécution d’un lot = temps de lecture_lot +temps_traitement-lot
+temps_impression_lot + temps de transfert de la bande magnetique*2 = 0.3 *50 + 50+
0.5*50+ 2*5 =100min
-le temps d’attente minimum d’un job c’est le temps d’execution du premier job dans le lot=
temps de lecture_lot +temps_traitement-lot +temps_impression_job + temps de transfert de la
bande magnetique*2 = 0.3 *50 + 50+ 0.5*+ 2*5 =75.5min
5- Dans cette configuration, on utilise un canal qui est un processeur chargé des opérations
d’entrée/sortie. Il est lancé par le processeur central. Lorsqu’il termine, il émet un signal à ce
dernier . le canal et le processeur utilise la même mémoire central.
Les problèmes posés :
-gestion de la mémoire : allocation de la mémoire aux plusieurs programmes
- gestion des interruptions
- Gestion du processeur : allocation du processeur aux différents programmes
1- Exemple sur l’algorithme SRTF: (shortest remained time first) :
Il consiste à : dés qu’un processus entre dans le système une estimation du temps
d’exécution de celui-ci est comparer avec le reste du temps d’exécution du processus élu si
celle-ci est inférieur au temps qui reste au processus élu le processeur est réallouer au
processus le plus court.
programmes Heure d’arrivée Temps d’execution
P1 0 8
P2 1 4
P3 2 9
P4 3 5
Le diagramme suivant représente l’application de la politique SRTF aux 4 programmes
Le temps de réponse moyen = (17-0)+ (5-1) + (26-2)+ (10- 3) = 13
4
2- L'algorithme du tourniquet « round robin » permet le partage de l'unité
centrale entre toutes les tâches qui la demandent par unité de temps q appelé quantum.
On choisit un intervalle de temps (quantum) et on génère une interruption à la fin de
chaque quantum. Cette interruption provoque une commutation de contexte qui redonne le
contrôle à l'ordonnanceur.
Exemple : soit les jobs suivants :
N° job Temps d’exécution
1 20
2 5
3 3
Si on utilise un quantum de temps egal à 4 alors le diagramme d’exécution de
l’algorithme round Robin(tourniquet) est le suivant :
Temps de réponse moyen : 11+16+28/3= 55/3= 18.33
