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