AU 2020-2021

Responsable : H.AKSASSE
TD SE Série 1
Exercice 1
1) Quel est le rôle d’un système d’exploitation ?
Réponse : le SE gère et contrôle le matériel et offre aux utilisateurs une machine virtuelle plus simple
d’emploi que la machine réelle (appels systèmes).

2) Les interpréteurs de commandes et les compilateurs font-ils parties du système d’exploitation ?

Réponse : Non, les interpréteurs et les compilateurs ne font pas parti du système d’exploitation

3) Qu’est-ce qu’un système multiprogrammé ? Un système de traitement par lots? Un système en temps
partagé ?
Réponse :
-Un système multiprogrammé gère le partage des ressources (mémoire, processeur, périphériques…) de
l’ordinateur entre plusieurs programmes chargés en mémoire (processus).
-Dans un système de traitement par lots, les processus sont exécutés l’un à la suite de l’autre selon
l’ordre d’arrivée.
-Dans un système en temps partagé, le processeur est alloué à chaque processus pendant au plus un
quantum de temps. Au bout de ce quantum, le processeur est alloué à un autre processus qui est dans
l’état prêt
Exercice 2
Lesquelles des instructions suivantes ne devraient pas être autorisées qu’en mode noyau?
a. Masquer toutes les interruptions. (MN)
b. Lire l’horloge donnant la date. (MN)
c. Ecrire l’horloge donnant la date.
d. Changer la partition de la mémoire. (MN)
e. Changer les droits d’accès aux services entrée/sortie
Exercice 3
Q Quelle est la différence majeure entre un déroutement et une interruption ?
Réponse : Le programme crée un déroutement avec lequel il est synchronisé. Si l’on exécute de
nouveau le programme, le déroutement se produit toujours à la même position dans le flux d’instruction.
L’interruption est, quant à elle, provoquée par un événement externe et sa synchronisation n’est pas
reproductible.

Exercice 4

Cinq travaux P1, P2, P3, P4 et P5 sont soumis à un calculateur dans cet ordre, mais quasi simultanément.
Ces travaux ne font pas d'entrée-sortie. Leurs durées respectives sont de 10, 6, 2, 4 et 8 secondes.

Job Temps d’exécution

P1 10
P2 6
P3 2
P4 4
P5 8

1) Déterminez les temps de réponse de chacun des travaux, ainsi que le temps de réponse moyen, pour les
algorithmes d’ordonnancement FCFS (first come, first served) et SJF (Shortest job first).
2) Même question pour une ordonnancement à priorité (P = 1 priorité maximale), avec :
P(P1) = 3, P(P2) = 5, P(P3) = 2, P(P4) = 1, P(P5) = 4
3) Même question avec la discipline tourniquet et un quantum de 2 secondes
Réponse

Temps de réponse
C'est le temps qui s'écoule entre le moment où le processus démarre et le moment où une réponse
commence à arriver à l'utilisateur.

Pour un processus différé, cela correspond au temps réel d'exécution plus le temps passé à attendre les
ressources nécessaires, y compris le processeur.

Pour un processus interactif, le temps de réponse peut être inférieur, car le processus peut commencer à
envoyer des réponses à l'utilisateur avant qu'il soit terminé.

FCFS

Les processus sont exécutés dans leur ordre d'arrivée.

Temps de réponse moyen : (10 + 16 + 18 + 22 + 30) / 5 = 19,2 s

SJF

Le processus dont le temps d'exécution est le plus petit est exécuté en premier.

Temps de réponse moyen : (2 + 6 + 12 + 20 + 30) / 5 = 14 s

Avec priorité

Le processus qui a la plus haute priorité est exécutée en premier.

Temps de réponse moyen : (4 + 6 + 16 + 24 + 30) / 5 = 16 s

Discipline PS

Le processus qui a la plus haute priorité est exécuté en premier pendant le temps donné par le quantum,
ensuite les autres processus sont exécutés dans leur ordre de priorité pendant ce même temps. Ce
schéma est appliqué jusqu'à ce que tous les processus soient terminés.

Sans priorité

Temps de réponse moyen : (30 + 22 + 6 + 16 + 28) / 5 = 20,4 s

Avec priorité : P(P4) = 1, P(P3) = 2, P(P1) = 3, P(P5) = 4, P(P2) = 5

Temps de réponse moyen : (30 + 24 + 4 + 12 + 28) / 5 = 19,6 s