Vous êtes sur la page 1sur 3
EXAMEN Session de juin 2013 Nombre de pages : 3 Durée de l’épreuve : 2

EXAMEN Session de juin 2013 Nombre de pages : 3

Durée de l’épreuve : 2 heures

Consortium International e-Miage

&

Université de Picardie Jules Verne d’Amiens

Code du Module : B208 Intitulé du module : Systèmes d’exploitation Nom de l’enseignant : Gilles Dequen

 

Autorisé

Interdit

Documents papier

X

 

Ordinateur non connecté à un réseau

 

X

Calculatrice

 

X

eMiage, Licence 3 e année, 2012-2013 B208 - Systèmes d’Exploitation Examen (documents autorisés)

Gilles Dequen

1 Recouvrement des E/S (7 points)

On suppose un processus informatique séquentiel (Hardware + Software) de- vant appliquer un filtre numérique sur un lot de 50 images. Le processus consiste

en une numérisation, l’application du filtre puis une soumission à l’unité d’im- pression. Pour chaque image, la numérisation se fait en 20 secondes, l’impression se fait en 40 secondes et l’application du filtre prend 50 secondes. Nous néglige- rons tout autre durée intermédiaire. Calculez le temps total de traitement des 50 images dans les deux cas sui- vants :

a) L’unité centrale gère les entrées/sorties. (3 points)

b) Les périphériques sont autonomes et disposent d’un accès direct à la mé- moire centrale de la machine. (4 points)

2 Clonage de Processus (7 points)

Considérons un processus dont le pseudo-code est le suivant :

Procédure monproc(entier n) Début entier v = 1; entier i = 2 Tant Que v <= n faire Afficher i Si v est impair alors

Créer un processus identique à moi (Clonage)

=

sinon

i

=

i

i +

i +

1

3

FinSi v <- v + i FinTantQue Afficher i Afficher v Fin

1

a) Sachant le principe du clonage recopie le contexte courant, expliquez ce qu’il se passe (au besoin à l’aide d’un schéma) si l’on procède à l’appel monproc(9). (4 points)

b) Donner une possible sortie écran de ce processus. (3 points)

3 Ordonnancement (7 points)

Un algorithme d’ordonnancement gère les priorités de la manière suivante :

Un processus qui entre dans la file d’attente reçoit un numéro de priorité de base égal à 1.

Toutes les secondes la priorité est recalculée avec la formule :

priorite T emps

d attente + T emps d execution

2

+ P riorite de base

Toutes les secondes un examen des priorités de tous les processus deman- dant le CPU est effectué et le processus ayant le numéro de priorité le plus bas est choisi. En cas d’égalité, l’algorithme FIFO permet de départager.

Construire l’assignation produite pour l’exemple de la table 1. (4 points)

Quel est le temps d’exécution moyen d’une tâche ? (3 points)

Table 1 – l’exemple

 

date d’arrivée

temps de service

t

1

0

3

t

2

1

7

t

3

1

2

t

4

2

4

t

5

2

3

t

6

2

2

t

7

3

1

2