TD1 Se1

Université de M’sila Département d’informatique
Module: Systèmes d’Exploitation 1 (SE 1) 2ème Année Licence (2L)

TD1 (2021-2022)
TD N°01 : Introduction aux Systèmes d’Exploitation
Exercice 1.1 (Notion de base)
1. Quel est le rôle d’un système d’exploitation ? Les interpréteurs de commandes et

les compilateurs font-ils parties du système d’exploitation ?
2. Qu’est-ce qu’un système multiprogrammé ? Un système de traitement par lots ?
Un système en temps partagé ?
3. Quel est les fonctions du système d'exploitation ?
4. 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 ?
5. Que fait l’UC quand il n’y a aucun programme à exécuter ?
6. Qu'est-ce qui L’amorce (Bootstrap) ?
7. Pourquoi le partage de données pose des problèmes dans un système
multiprogrammé en temps partagé ? Le système UNIX permet-il de contrôler les
accès aux données partagées ? Qu’est-ce qu’une section critique ?
8. Dans le système UNIX, les véritables appels système sont effectués à partir -
d’un programme utilisateur - d’une commande shell - d’une procédure de la
bibliothèque standard Sont-ils exécutés en mode superviseur ou en mode
utilisateur ?
9. Comment sont organisés les fichiers dans le système UNIX ? Un utilisateur peut-
il accéder à un fichier d’un autre utilisateur ? Si oui, comment ? (Question TP)
Exercice 1.2 (taux d’occupation)
Considérons l’exécution de trois programmes A, B et C sur une configuration
monoprocesseur (CPU, MC, périphériques d’E/S). On suppose qu’à l’instant t=0, la liste de
processus à l’état prêt renferme les programme A, B et C. ceux-ci ont été soumis au
système dans cet ordre et effectuant du calcul et des entrées/sortie selon les temps
donnés ci-dessous :
Processus A Processus B Processus C

Calcul 3 Calcul 4 Calcul 3
E/S 7 E/S 2 E/S 3
Calcul 2 Calcul 3 Calcul 2
E/S 3 E/S 2
Calcul 1 Calcul 1
1. Donner les diagrammes d’exécution de ces trois programmes dans les modes
d’exploitations suivants :
a. Mono-programmé
b. Multiprogrammé,
c. Temps partagé avec un quantum = 2 unité de temps
2. Calculer pour chaque mode d’exploitation le rendement (ou le taux d’occupation) du
processeur.
Dr. Ali Dabba 1

TD1 (2021-2022)
Notes :
 la tâche de contrôle est supposée négligeable
 les files des processus en attente du processeur ou d’Entrée/Sortie sont gérées
de manière FIFO.
Exercice 1.3
Considérons trois tâches identiques T1, T2, T3 effectuant le traitement suivant :
T1 T2 T3
Opération de Calcul (5 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).
UT : Unité de Temps
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 (dans
les deux cas : avec priorité [pT1>pT2>pT3] et avec FIFO [T1,T2,T3])?
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 ?
Exercice 1.4 (Supplémentaire)

On s’intéresse à l’exécution sur une configuration monoprocesseur (CPU, MC, un
périphérique) des trois programmes P1, P2 et P3 suivants qui arrivent dans l’roder P1, P2,
P3.
P1 P2 P3
5 unités de temps CPU 1 unités de temps CPU 1 unités de temps E/S
2 unités de temps E/S 4 unités de temps E/S 4 unités de temps CPU
3 unités de temps CPU
1. En supposant qu’un tâche de contrôle de système s’effectue en une unité de
temps quelque soit sa nature, donner le diagramme d’exécution des programmes
dans les trois modes d’exploitation mono-programmé, multiprogramme et temps
partagé (avec un quantum égal à 2 unités de temps)
2. Calculer les temps de réponse individuels et moyens dans chaque mode.
Comparer ces résultats et discuter.
3. Supposons maintenant qu’on dispose de deux périphérique d’E/S.
Reprendre les questions 1 et 2.
Exercice 1.5 (évaluation de performance)(Supplémentaire)

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.
Dr. Ali Dabba 2

TD1 (2021-2022)
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.
Dr. Ali Dabba 3

TD1 Se1

Transféré par

Droits d'auteur :

Formats disponibles

TD1 Se1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD1 Se1

Transféré par

Droits d'auteur :

Formats disponibles

Université de M’sila Département d’informatique

Module: Systèmes d’Exploitation 1 (SE 1) 2ème Année Licence (2L)

TD N°01 : Introduction aux Systèmes d’Exploitation

Exercice 1.1 (Notion de base)

1. Quel est le rôle d’un système d’exploitation ? Les interpréteurs de commandes et

Processus A Processus B Processus C

Dr. Ali Dabba 1

Exercice 1.4 (Supplémentaire)

Exercice 1.5 (évaluation de performance)(Supplémentaire)

Dr. Ali Dabba 2

 Établir la planification de la construction des trains de travaux et calculer le

Dr. Ali Dabba 3

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.