Examen System Exloit-17-Juin 2010

Iset’Com
Enseignant : M. CHAMMEM
Examen final Groupes : STIC L1(A,B,C,D,E,F,G)
Systèmes d’exploitation Date : 17 Juin 2010
Nb pages : 04
Documents : Non autorisés
Durée : 1H30
Nom : _______________________
Groupe : ________ Note :________
Prénom : _____________________
Documents non Autorisés.

Calculatrices et GSM non autorisés
(Répondre directement sur cette feuille)
Exercice 1 / QCM – Cocher la ou les bonnes réponses (2 points)
Q.1 - Que signifie préempter un processus, une tâche ?

(a) Suspendre son exécution au profit d’un autre processus / une autre tâche.
(b) Arrêter définitivement son exécution au profit d’un autre processus / une autre tâche.
(c) Geler le processus / la tâche pour un temps indéterminé (fini).
(d) Transférer le processus / la tâche en zone de swap
Q. 2 - Qu’est-ce qu’un processus au sens d’un O.S. ?

(a) Une opération d’Entrée/Sortie.
(b) Un utilisateur connecté au système et utilisant des ressources.
(c) L’instance d’un programme en cours d’exécution.
(d) Un fichier statique stocké sur une mémoire de masse.
Q. 3 - A quoi sert l’espace d’échange communément appelé espace de swap ?

(a) A améliorer le bon fonctionnement de l’O.S.
(b) A stocker momentanément des processus qui ne peuvent tenir (pour des raisons de place) dans la
mémoire principale (centrale).
(c) A empêcher la saturation de la mémoire centrale.
(d) A stocker des processus préemptés par le noyau (kernel).
Q. 4 - Quel est le rôle d’un ordonnanceur (scheduler) au sein d’un O.S. ?

(a) Ordonnancer l’utilisation la mémoire virtuelle.
(b) Ordonnancer les opérations d’E/S.
(c) Ordonnancer les interruptions provoquées par les opérations d’E/S.
(d) Ordonnancer les processus à exécuter selon un ou des critères.
Examen OS/Juin 2010 / STIC L1 / Page 1/4

- ne rien écrire ici -
Exercice 2 (2 points)
Un processus A de priorité 7 s’exécute. Un processus B de priorité 5 se réveille. Le plus petit chiffre code
la priorité la plus forte.
Quelles sont les propositions justes :
1. B interrompt l’exécution de A car B est plus prioritaire et l’ordonnancement est préemptif
2. A continue son exécution car il est plus prioritaire et l’ordonnancement est préemptif
3. A continue son exécution car l’ordonnancement est non préemptif
4. B interrompt l’exécution de A car B est plus prioritaire et l’ordonnancement est non préemptif
(Argumenter votre choix.)
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Mémoire cache : Soit la suite d’accès aux pages suivantes : 0,1,2,3,1,2,3,4,2,3,4,5,1,0,2,3,2,5

et une mémoire cache de 3 pages.
- Faites l’analyse des fautes de pages pour les algorithmes FIFO et LRU.
- Lequel semble préférable (FIFO ou LRU – en justifiant votre réponse)?
- Si la mémoire cache est portée à 4 pages, la conclusion change-t-elle ?
3.1 – Rappeler le principe de l’algorithme LRU (1 point) ----------------------------------------------------------
_____________________________________________________________________________________

3.2- Trois cadres de page / Algorithme de remplacement FIFO (2 points) [ + ]

Pages d’adresses  0 1 2 3 1 2 3 4 2 3 4 5 1 0 2 3 2 5
Cadre de page 1
Cadre de page 2
Cadre de page 3
3.3- Trois cadres de page / Algorithme de remplacement LRU (2.5 points) [ + ]

Pages d’adresses  0 1 2 3 1 2 3 4 2 3 4 5 1 0 2 3 2 5
Cadre de page 1
Cadre de page 2
Cadre de page 3
3.4- Quatre cadres de page / Algorithme de remplacement FIFO (2 points) [ + ]

Pages d’adresses  0 1 2 3 1 2 3 4 2 3 4 5 1 0 2 3 2 5
Cadre de page 1
Cadre de page 2
Cadre de page 3
Cadre de page 4
3.5- Quatre cadres de page / Algorithme de remplacement LRU (2.5 points) [ + ]

Pages d’adresses  0 1 2 3 1 2 3 4 2 3 4 5 1 0 2 3 2 5
Cadre de page 1
Cadre de page 2
Cadre de page 3
Cadre de page 4
3.6- Vos remarques concernant la mémoire cache quand elle est portée de 3 à 4 pages : (1 point)

Définir les termes suivants :
1. Mémoire virtuelle: ___________________________________________________________________
_____________________________________________________________________________________
2.Mémoire paginée : ___________________________________________________________________
_____________________________________________________________________________________
3.Mémoire segmentée: ________________________________________________________________
_____________________________________________________________________________________
4. Mémoire associative: ________________________________________________________________
_____________________________________________________________________________________
Exercice 5 (3points)
On donne cinq partitions libres de mémoire dans l’ordre : 100Ko, 500Ko, 200Ko, 300Ko, 600Ko.
Comment placent les algorithmes First-fit, Best-fit, et Worst-fit les processus suivants de 212Ko,
417Ko, 112Ko, et 426Ko ? Quel algorithme qui permet l'utilisation la plus efficace de la mémoire?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

Examen System Exloit-17-Juin 2010

Transféré par

Droits d'auteur :

Formats disponibles

Examen System Exloit-17-Juin 2010

Transféré par

Informations du document

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

Examen System Exloit-17-Juin 2010

Transféré par

Droits d'auteur :

Formats disponibles

Iset’Com

Documents non Autorisés.

(Répondre directement sur cette feuille)

Exercice 1 / QCM – Cocher la ou les bonnes réponses (2 points)

Q.1 - Que signifie préempter un processus, une tâche ?

Q. 2 - Qu’est-ce qu’un processus au sens d’un O.S. ?

Q. 3 - A quoi sert l’espace d’échange communément appelé espace de swap ?

Q. 4 - Quel est le rôle d’un ordonnanceur (scheduler) au sein d’un O.S. ?

Examen OS/Juin 2010 / STIC L1 / Page 1/4

(Argumenter votre choix.)

Exercice 3 (11 points)

Mémoire cache : Soit la suite d’accès aux pages suivantes : 0,1,2,3,1,2,3,4,2,3,4,5,1,0,2,3,2,5

3.1 – Rappeler le principe de l’algorithme LRU (1 point) ----------------------------------------------------------

Examen OS/Juin 2010 / STIC L1 / Page 2/4

3.2- Trois cadres de page / Algorithme de remplacement FIFO (2 points) [ + ]

3.3- Trois cadres de page / Algorithme de remplacement LRU (2.5 points) [ + ]

3.4- Quatre cadres de page / Algorithme de remplacement FIFO (2 points) [ + ]

3.5- Quatre cadres de page / Algorithme de remplacement LRU (2.5 points) [ + ]

Examen OS/Juin 2010 / STIC L1 / Page 3/4

Définir les termes suivants :

1. Mémoire virtuelle: ___________________________________________________________________

2.Mémoire paginée : ___________________________________________________________________

3.Mémoire segmentée: ________________________________________________________________

4. Mémoire associative: ________________________________________________________________

Examen OS/Juin 2010 / STIC L1 / Page 4/4

Vous aimerez peut-être aussi