1
Examen Système d’exploitation 2025
Génie Informatique BTS 2 (GL)
Consignes :
• Répondez à chaque question en choisissant une seule réponse parmi les quatre propositions (a, b, c
ou d).
• Barème :
o Réponse correcte : +0,5 point
o Réponse incorrecte : -0,5 point
1
o Pas de réponse : 0 point
• Si le total est négatif, la note finale sera ramenée à 0.
1. Qu'est-ce qu'un processus dans un système d'exploitation ?
• a) Une zone mémoire contenant uniquement du code exécutable.
• b) Une unité de base pour l'exécution d'un programme.
• c) Une tâche indépendante qui partage son espace mémoire avec d'autres processus.
• d) Une pile de threads.
2. Quel est le rôle principal du modèle de coopération des processus ?
• a) Garantir l'exécution simultanée de plusieurs processus.
• b) Assurer l'isolement entre processus.
• c) Faciliter la communication et le partage de ressources entre processus.
• d) Éliminer les interblocages dans un système multitâche.
3. Quelle est la principale caractéristique de l'algorithme d'ordonnancement à priorité ?
• a) Les processus sont exécutés dans l'ordre de leur arrivée.
• b) Les processus ayant la priorité la plus élevée sont exécutés en premier.
• c) Tous les processus reçoivent un temps égal d’exécution.
• d) Les processus les plus courts sont toujours priorisés.
4. Dans un système multitâche, qu’est-ce qu’un interblocage (deadlock) ?
• a) Une situation où plusieurs processus sont en attente mutuelle de ressources.
• b) Un processus qui ne parvient pas à terminer dans le délai imparti.
• c) Un algorithme d’ordonnancement bloqué.
• d) Un processus qui dépasse sa priorité assignée.
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
2
5. Quelle technique est utilisée pour éviter les interblocages ?
• a) L'utilisation de sémaphores.
• b) L'interdiction de la préemption des ressources.
• c) La détection et la résolution après qu'un interblocage est survenu.
• d) L'imposition d'un ordre d'allocation des ressources.
2
6. Dans la gestion de la mémoire, que permet la pagination ?
• a) Augmenter la taille de la mémoire physique.
• b) Diviser la mémoire en blocs fixes appelés pages.
• c) Supprimer les redondances dans les données.
• d) Protéger la mémoire contre les accès non autorisés.
7. Quelle est l'unité fondamentale dans un système de mémoire virtuelle ?
• a) Le segment.
• b) La page.
• c) Le bloc.
• d) Le cluster.
8. Quelle est la principale différence entre la segmentation et la pagination ?
• a) La pagination est basée sur des tailles fixes, tandis que la segmentation utilise des tailles variables.
• b) La segmentation est utilisée uniquement dans les systèmes monoprocesseurs.
• c) La pagination est plus lente que la segmentation.
• d) La segmentation ne permet pas de gestion de la mémoire virtuelle.
9. Dans un système à mémoire virtuelle, que fait un bit de validation (valid bit) ?
• a) Indique si une page est dans la mémoire physique ou non.
• b) Indique si un processus est actif.
• c) Identifie les pages protégées par un mot de passe.
• d) Bloque l'accès concurrent aux pages mémoire.
10. Que signifie le terme "tourniquet" (round-robin) en ordonnancement ?
• a) Une stratégie où chaque processus reçoit un quantum de temps fixe de manière cyclique.
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
3
• b) Un algorithme basé sur les priorités statiques.
• c) Une méthode d'exécution parallèle des threads.
• d) Une politique de gestion de la mémoire segmentée.
11. Quel est le principal problème résolu par les sémaphores dans la synchronisation des processus ?
• a) L'interblocage des ressources.
• b) L’accès concurrent aux sections critiques.
• c) L’ordonnancement des processus longs. 3
• d) La fragmentation de la mémoire.
12. Quelle méthode peut éviter les conditions de course (race conditions) ?
• a) L'ordonnancement par priorité.
• b) La synchronisation des processus avec des sémaphores ou des verrous.
• c) L'utilisation de files d'attente FIFO.
• d) La suppression des threads concurrents.
13. Dans la gestion de mémoire, que signifie le terme "fragmentation interne" ?
• a) Les blocs de mémoire inutilisés dans les partitions fixes.
• b) Les partitions inutilisées situées entre les blocs alloués.
• c) L'incapacité de libérer la mémoire d’un processus terminé.
• d) La perte de données en cas d'interblocage.
14. Dans un système d'exploitation, que fait la table des pages (page table) ?
• a) Maintient une liste des processus actifs.
• b) Traduit les adresses logiques en adresses physiques.
• c) Répartit les ressources entre plusieurs processus.
• d) Alloue les priorités d’ordonnancement.
15. Qu'est-ce qu'un bit de salissure (dirty bit) dans la mémoire virtuelle ?
• a) Un indicateur que la page a été modifiée.
• b) Une alerte pour les processus bloqués.
• c) Une méthode de protection des données.
• d) Un signal pour indiquer la fin d'une tâche.
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
4
16. Quel algorithme d’ordonnancement réduit au minimum le temps moyen d'attente des processus ?
• a) First Come, First Served (FCFS).
• b) Shortest Job Next (SJN).
• c) Round Robin.
• d) Priority Scheduling.
17. Lorsqu'une mémoire est pleine, quel mécanisme est utilisé pour déplacer les données vers un espace de
stockage secondaire ? 4
• a) Swapping.
• b) Scheduling.
• c) Locking.
• d) Synchronization.
18. Dans un environnement multiprogrammé, quel est le rôle principal de la mémoire virtuelle ?
• a) Augmenter la vitesse du CPU.
• b) Permettre l'exécution de processus nécessitant plus de mémoire que celle disponible.
• c) Réduire la fragmentation externe.
• d) Prioriser les processus en attente.
19. Quelle condition est nécessaire pour qu'un interblocage se produise ?
• a) Ordonnancement préemptif.
• b) Répartition équitable des ressources.
• c) Attente circulaire.
• d) Multiprocessing asynchrone.
20. Dans la gestion des processus, qu’est-ce qu’une section critique ?
• a) Une portion de code où les processus accèdent à des ressources partagées.
• b) Une phase où le processus est suspendu.
• c) Une zone mémoire réservée aux processus prioritaires.
• d) Une section de code exécutable sans interruption.
Si vous avez besoin de la correction, n'hésitez pas à demander !
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
5
PROBLEME 10 PTS
On considère un système monoprocesseur et quatre processus P1, P2, P3 et P4 qui effectuent des calculs et 5
des entrées/sorties avec un disque selon les temps donnés ci-contre. Les processus sont disponibles dès le
début, dans cet ordre.
P1 P2 P3 P4
Temps d’exécution sur le CPU 3 4 2 7
E/S 7 3 3
Temps d’exécution sur le CPU 2 2 2
E/S 1 1
Temps d’exécution sur le CPU 1 1
On considère que l’ordonnancement sur le processeur se fait selon une politique à priorité préemptée :
le processus élu à un instant t est celui qui est le processus prêt de plus forte priorité. On donne :
Priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4).
On considère que l’ordre de services des requêtes d’E/S pour le disque se fait également selon la
priorité des processus : le processus commençant une E/S est celui de plus forte priorité parmi ceux en état
d’attente du disque. Une opération d’E/S commencée ne peut pas être préemptée.
TAF : Complétez l’Annexe A suivante, et donnez le temps de rotation moyen obtenu. 09pts+1pt =10pts
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
6
A remettre pages (6 et 7 ) avec sa copie
Nom et prénom :
……………………………………….………………………………………………………………..………………………………………………………………………
……………..……………………………………………………………………………………..
ANNEXE A
Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 6
E/S
P1 Attente
Prêt
Actif
E/S
Attente
P2
Prêt
Actif
E/S
Attente
P3
Prêt
Actif
E/S
Attente
P4
Prêt
Actif
Question Bonus :
Vous êtes à un croisement avec deux chemins. L’un mène à la prison et l’autre à la liberté. Deux gardiens se
tiennent à chaque chemin : l’un ment toujours et l’autre dit toujours la vérité. Vous pouvez poser une seule
question pour déterminer le bon chemin. 1pt
NB. La présentation ici est prise en compte
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
7
Question Réponse Décision
1
2
3
4
5
6 7
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Total vrai
………………/20
Total faux
………………./20
Différence
………………../20
Réponse énigme
Par Ingénieur Accel D. NDASSI spécialiste des réseaux informatiques
