UNIVERSITE DE BORDJ BOU ARRERIDJ Licence 2 : informatique.

FACULTE DES MATHEMATIQUES & D’INFORMATIQUE Semestre : 2

DÉPARTEMENT D’INFORMATIQUE Matière : Système d’exploitation 1.

Série TD n°1
Exercice 1 : (Notion de base)
- Quelles sont les fonctions d’un système d’exploitation ?
- Quelle est la différence entre un système mono-programmé (mono-tâche) et un système multiprogrammé ?
quels sont les avantages et les défis imposés par la multitâche ?
- Que fait l’UC quand il n’y a aucun programme à exécuté ?
- L’amorce (Bootstrap).
- Peut-on avoir une multiprogrammation sans time-sharing (à temps partagé) ?
Exercice 02 : (évaluation de performance)
On considère un ordinateur dont les organes périphériques sont un lecteur de cartes (1000 cartes/minute) et une
imprimante (1000 lignes/minutes). Un “travail moyen” est ainsi
défini :
- lire 300 cartes,
- utiliser le processeur pendant 1 minute,
- imprimer 500 lignes.
On suppose que tous les travaux soumis par les usagers ont des
caractéristiques identiques à celles de ce travail moyen. On définit
deux mesures des performances du système :
- le débit moyen D des travaux : nombre de travaux exécutés en une
heure.
- le rendement de l'unité centrale : fraction du temps total d'utilisation de l'unité centrale pendant lequel elle
exécute du travail utile (autre que la gestion des périphériques).
A- On suppose d'abord que les périphériques sont gérés par l'unité centrale. Calculer et D dans les hypothèses
de fonctionnement suivantes :
A.1- La durée d'une session est limitée à 15 minutes. On suppose qu'un usager a besoin de 4 minutes pour
corriger son programme au vu des résultats, et faire une nouvelle soumission.
A.2- Le système est exploité avec un moniteur d'enchaînement séquentiel des travaux.
B- On suppose maintenant que les périphériques sont gérés par un ordinateur séparé, qui constitue une bande
magnétique d'entrée à partir des cartes et liste sur imprimante le contenu d'une bande magnétique de sortie.
L'ordinateur est alimenté par la bande magnétique d'entrée et produit la bande de sortie ; on néglige la durée de
lecture et d'écriture des bandes. Le temps de transfert des bandes d'un ordinateur à l'autre est de 5 minutes dans
chaque sens ; on suppose qu'une bande regroupe une fournée de 50 travaux (voir schéma).
-Établir la planification de la construction des trains de travaux et calculer le temps d'attente moyen d'un usager
(temps entre la soumission du travail et la réception des résultats). On admettra que les travaux arrivent à un
rythme régulier, que le temps de construction d'une fournée (préparation du train de cartes) est de 10 minutes et
que le temps de distribution des résultats d'une fournée (découpage et tri des listings) est de 10 minutes
également.
C- Les périphériques sont maintenant gérés par un canal d'entrée-sortie. Le système est mono-programmé, et le
moniteur d'enchaînement permet à l'unité centrale d'exécuter le traitement d'un travail parallèlement à la lecture
du suivant et à l'impression du précédent. Calculer dans ces conditions et D. Même question si le travail
moyen lit 1200 cartes et imprime 1500 lignes pour 1minute de l'unité centrale.
Exercice 04 : (taux d’occupation)
Considérons trois tâches identiques T1, T2, T3 effectuant le traitement suivant :
- Opération de Calcul (5 unité de temps (UT)). - Opération de Calcul (3UT) - Opération de Calcul (2 UT).
- Opération d’E/S (3 UT). - Opération d’E/S (2 UT).
- Opération de Calcul (2 UT) - Opération de Calcul (2 UT).

1) Représentez sur un diagramme des temps l'exécution des tâches T1, T2, et T3 en monoprogrammation et puis
en multiprogrammation en mode non préemptif ?
2) quel est votre remarque ? Y a-t-il un intérêt à la multiprogrammation en mode non préemptif si l'ordinateur
ne dispose pas d'une unité d’échange ? C’est non proposé une solution ?

1/2
Solution de TD 01 :
Exercice 01

1.
-1. Gestionnaire (allocateur) des ressources. (Partage, contrôle, fonctionnement).
-2. Présenter une machine virtuelle à l’utilisateur. (Efficace, fiable) : Fournir une
Interface Homme Machine (IHM) plus intuitive, plus conviviale et plus pratique. Le
programme qui cache les complications matérielles au programmeur est le système
d’exploitation. Une machine virtuelle est une machine créée par des couches de logiciel
-3.Un programme de contrôle : assure l’utilisation fiable et efficace
2.
En monoprogrammation (mono programmé, mono tâche), il y a un seul programme utilisateur
dans la MC. (Il y a un seul processus à la fois en mémoire). Lorsqu'une tâche est soumise et
que le processeur est disponible, on la charge en mémoire puis on exécute le processus
associé jusqu'à ce qu'il soit terminé. On passe alors à la tâche suivante.

En multiprogrammation, il peut y avoir plusieurs programmes (processus) à la fois en

mémoire. (Une tâche soumise est chargée en mémoire s'il y a de la place et donne naissance
à un processus). Un programme est prêt s'il n'est pas en attente d'une entrée-sortie. Les
processus prêts s'exécutent à tour de rôle, on parle de commutation de processus. La
multiprogrammation peut être utilisée en mode non préemptif ou préemptif (temps partagé).
En multi-programmation non préemptive, il n'y a commutation que si le programme
(processus) actif doit effectuer une entrée sortie.
Les avantages et les défis de multitâche :
- Augmentation de taux d’occupation du CPU.
- Augmentation de rendement de l’UC +Temps de réponse d’un processus.
- Nécessite d’un matériel spécialisé plus coûteux (système d’exploitation plus
complexe) + gestion des ressources.

Résumé : hors le TD
En temps partagé, il y a commutation si le processus actif doit effectuer une entrée-sortie ou s'il a
épuisé son quantum.
Un moniteur d'enchaînement des travaux est un programme spécifique qui assure, à la fin d'exécution
d'un programme utilisateur, le chargement et l'exécution du suivant de façon automatique.
La multiprogrammation consiste à mettre plusieurs programmes en mémoire centrale au même
moment de façon à pouvoir exécuter l'un d'entre eux pendant que les autres sont en attente de la fin
d'une entrée-sortie.

Le temps partagé consiste à partager dans le temps les ressources de la machine entre les utilisateurs,
de telle sorte que chacun d'eux ait l'impression d'avoir la machine pour lui seul.
Le débit des travaux est le nombre moyen de travaux exécutés par la machine en un temps donné.
Le temps de réponse est le délai qui sépare le moment où l'utilisateur soumet sa commande et le
moment où il obtient le résultat.

3. Il y a toujours un programme à exécuter (dés lors que l’ordinateur est sous-tension). Le

cycle de recherche et d’exécution ne s’arrête jamais. Lorsqu’il n’y a aucun programme
utilisateur à exécuter. Le système d’exploitation s’exécute dans une boucle qui ne fait rien
(boucle d’attente active ou boucle inactive) jusqu'à ce que survienne une interruption.

4. L'amorce (bootstrap) est un petit programme qui est chargé en mémoire en une seule
opération d'entrée lors de la mise en route de l'ordinateur, et dont l'exécution permet le
chargement et le lancement d'un programme plus important.

2/2
Exercice 2 :
A. Notons que le temps de lecture de 300 cartes est de 0.3 mn, et le temps d'impression de
500 lignes est de 0.5 mn.
A.1
Le temps pour faire un passage est donc de 0.3 + 1 + 0.5 = 1.8 minutes. Comme entre deux
Passages l'usager a besoin de 4 mn pour corriger, le nombre de passages pour 15 minutes est
au plus n tel que 1.8 * n + 4 * (n - 1) 15. En prenant n = 3, la durée de sa session sera de
13.4 mn. Il s'ensuit que = 3 15 = 0.2, et D = 3 * 4 = 12.
A.2
Lorsque le système est exploité avec un moniteur d'enchaînement des travaux, le temps de
passage est le même, mais il n'y a pas d'attente entre deux passages. Il s'ensuit que D = 60
1.8 = 33, et = 33 60 = 0.55.
B.
La planification doit tenir compte du fait que l'opérateur ne peut faire qu'une chose à la fois,
comme d'ailleurs l'ordinateur d'entrées sorties. Par ailleurs elle doit respecter l'ordre suivant
pour un train :
1 préparation du train de cartes 10 minutes
2 lectures de 50 travaux. 15 minutes
3 transferts de la bande vers l'ordinateur central, 5 minutes
4 exécutions de ces 50 travaux, 50 minutes
5 transferts de la bande d'impression 5 minutes
6 impressions des 50 travaux 25 minutes
7 distributions des résultats 10 minutes
Il s'ensuit que le temps d'attente moyen est : 10 + 15 + 5 + 50 + 5 + 25 + 10 = 120 soit 2 heures.
C.
- La lecture du travail n + 1 demande 0.3 mn, ce qui est inférieur au temps de traitement, qui
est de 1 mn. L'impression du travail n - 1 demande 0.5 mn, ce qui est encore inférieur au
temps de traitement. D'où D = 60, et = 1.0.
- Si on a 1200 cartes à lire, le temps de lecture du travail n + 1 devient de 1.2mn, ce qui est
cette fois supérieur au temps de traitement. De même, si on a 1500 lignes, le temps d'écriture
du travail n – 1 devient 1.5mn, ce qui est également supérieur au temps de traitement. Le plus
grand des 3 est le temps d'impression. On a donc D = 60 1.5 = 40, et = 40 60 = 0.67.

Exercice 3

3/2
4/2