Universit de Carthage

Institut National des Sciences

Appliques et de Technologie

Dpartement du Gnie
Informatique et Mathmatiques

TD No 1 : Concepts de base
Niveau : GL2, RT2 et IIA2

Anne universitaire : 2014-2015

1. Quel est le rle du systme dexploitation ?

Joue le rle d'un intermdiaire entre l'utilisateur et la machine

Gre les ressources de l'ordinateur (processus, mmoire, fichiers) de

manire efficace.

2. Quest ce quun systme multiprogramm ? Un systme de traitement par lots ?

Un systme en temps partag ?

Systme de traitement par lots (Batch processing):

o Excution des jobs de manire squentielle et automatique, sans
intervention de l'utilisateur
o Utilisation d'une queue (ou file) d'excution

Systme multiprogramm
o Plusieurs programmes sont en mmoire
o Excution d'un autre programme quand le premier attend une E/S

Systme en temps partag

o Possibilit d'interagir avec plusieurs utilisateurs
o Excution de chaque programme pendant un temps limit (quelques
milli-secondes), puis transition vers un autre programme
o Pseudo-paralllisme, plusieurs usagers desservis, sans dlais notables

3. La conception dun systme dexploitation est base sur une structure couches.
Elle consiste le dcouper en un certain nombre de couches (niveaux), chacune
dentre elles tant construite au dessus des couches infrieures.
a. Enumrez ces diffrentes couches en prcisant le rle de chacune.

Gestion des Fichiers

Gestion des priphriques

Gestion des processus

Gestion de la mmoire
b. Pour le modle en couche, pourquoi est-ce que la couche Gestion des
Fichiers se trouve-t-elle sous la couche Applications ?

Parce que les applications agissent directement sur le systme de fichiers, qui
doit donc tre gr en premier par le SE.
c. Les interprteurs de commandes et les compilateurs font-ils parties du
systme dexploitation ?

4. Quels sont les deux modes de fonctionnement des processeurs ?

Mode superviseur/moniteur/privilgi / noyau:

o Mode d'excution propre au systme d'exploitation, lui permettant de
raliser des oprations critiques (appeles instructions privilgies)
que l'utilisateur normal n'a pas le droit de faire.

Mode usager (utilisateur):

o Mode d'excution des programmes ou applications utilisateur, c'est un
mode non-privilgi dans lequel l'excution de certaines instructions
est interdite.

a. Quest ce quun appel systme ? Citez quelques exemples et dcrivez

son principe dexcution

Quand un processus usager a besoin dun service du SE, par ex. E/S, il
excute un appel du systme

Cest une instruction qui cause une interruption (trap) et changement de mode
(mode superviseur)

Est associe des paramtres qui indiquent le type de service dsir

Le S/E prend la relve et excute le service, il retourne puis au processus

appelant avec des params qui indiquent le type de rsultat

changement de mode (mode usager)

Exemples d'appels systme : open, read, write et close qui permettent les
manipulations sur les systmes de fichiers ;
b. Expliquer la diffrence entre linterruption et le droutement.

Interruption : arrt temporaire de l'excution normale d'un processus,

provoqu par des causes externes au programme

Droutement : arrt de l'excution d'un processus, provoqu par une

condition exceptionnelle (ou exception) dans le programme

5. En utilisant le diagramme des tats dun processus, expliquez chacune des

transitions de ce diagramme en prcisant, avec exactitude, le ou les vnements
propres chaque transition.

6. Quest ce quune commutation de contexte ?

Commutation de contexte (ou context switch) : consiste sauvegarder l'tat d'un
processus (PCB : Process Control Block) pour restaurer la place celui d'un autre dans
le cadre de l'ordonnancement d'un systme d'exploitation multitche.
7. On vous propose la structure suivante dun PCB. Parmi toutes les informations
contenues dans cette structure, prcisez, en justifiant vos rponses, quelles sont celles
qui sont statiques et celles qui sont dynamiques.
Numro Processus

Statique

Etat Processus

Dynamique

Limites mmoire centrale

Dynamique

Registres Processeur

Dynamique

Liste Fichiers Ouverts

Dynamique

Compteur Ordinal

Dynamique

Adresse sur Disque

Statique

Pointeur

Dynamique

9. Soit un programme P qui occupe sur le disque 1 bloc (Bloc 7). Ce programme a t
charg en MC pour excution. Avant la terminaison de ce programme, le systme
dcide de le suspendre et de le dcharger momentanment sur disque (swap out).
a) Que doit sauvegarder le systme pour reprendre lexcution du programme
P ? L'adresse de la dernire instruction excute
b) O doit se faire cette sauvegarde ? Dans le PCB du processus
c) Sachant que le programme P occupait un seul bloc sur disque, peut-il au
moment de son dchargement avoir besoin de plus dun bloc ? Justifiez
votre rponse. Oui si la taille du PCB a augment.
10. Dans Un systme dexploitation interactif tel quUnix, rappelez prcisment
pourquoi un processus excutant une boucle infinie ne monopolise pas pour autant

le processeur sil existe dautres processus prts dans le systme? Expliquez le rle de
lordonnanceur ?
Le systme d'exploitation excute les diffrents processus en temps partag, c'est
dire qu'il alloue un temps d'excution fixe chacun des processus. Au bout de ce
temps, et si le processus n'a pas termin son excution ou s'il n'est pas bloqu, il est
suspendu pour laisser la place un autre processus. Le choix du processus lire,
l'ordre de premption et la gestion de l'excution des processus sont raliss par
l'ordonnanceur.
L'ordonnanceur (scheduler) est le programme du systme d'exploitation qui contrle
et pilote l'excution des autres programmes.