Département d’Informatique Date : 25 / 05 /
2014
Faculté des Sciences et Sciences Appliquées Durée : 1h30
Université d’Oran Horaire : S1
EPREUVE ECRITE - SYSTÈME D’EXPLOITATION - L2 - S4
Cours : (5pts)
1. La désactivation des interruptions pourrait affecter l'horloge du système. Expliquer pourquoi et comment de tels effets pourraient
être minimisés 1pt
2. Décrire les actions d'une commutation de contexte exécutée par un noyau. 1pt
3. Laquelle de ces transitions n'est pas possible pour un processus ? Justifiez. 1pt
4. Quel est l'avantage d'une table de pages multi-niveaux par rapport à une table de pages simple 1pt
5. Qui est chargé de l'organisation de la table des pages d'un processus ? 1pt
Processus : (5pts)
Soit un système ayant les caractéristiques suivantes et comprenant la charge de processus de la table 1 . 2 CPUs et une unité d’E/S
fonctionnant en parallèle. Une file d'attente distincte pour chaque CPU, et chaque file utilise le Round-Robin avec q=3 pour le
CPU1 et q=2 pour le CPU2. 2 niveaux de priorité pour les processus : 0 pour la haute priorité et 1 pour la basse priorité. Les
processus de haute priorité exécutent sur le CPU1 et les processus de basse priorité exécutent sur le CPU2. Le temps de
commutation de contexte est de 0 (i.e. infiniment petit). L’unité d’E/S est partagée par les 2 CPUs. Une file d'attente pour l'unité
d’E/S. On suppose que les opérations E/S sont exécutées par un processeur d'E/S et se font en parallèle avec les opérations des
CPUs.
Processus arrivée Temps CPU Intervalles E/S Priorité
P1 1 7 - 0
P2 2 2 (2,5) 1
P3 3 8 (1,3), (8,3) 1
P4 4 3 - 0
P5 4 5 - 0
P6 5 4 (3,1) 1
1. Donner les diagrammes de Gantt des 2 CPUs et du périphérique d'E/S. Montrez l'état des files des CPUs et du périphérique d'E/S.
Débutez le séquencement au temps t=0. Conformément au tableau des réponses.
2. Calculez le turnaround Tr et le temps d'attente Ta moyens.
3. Calculez le taux d'utilisation de chaque CPU.
Memoire : (5pts)
Ex1 : Un système dispose de 1 MB d’espace virtuel, 64 KB d’espace physique et une page de 1K.
1. Donner la taille de l’adresse virtuelle (bit), de l’adresse physique (bit), du NPV (bit), du NPP (bit), du déplacement (bit), le
nombre de pages virtuelles et le nombre de pages physiques.
2. Une entrée de la table des pages est composée du bit V, du bit M et du NPP. Pour les 3 premières entrées de cette table, les
valeurs en hexadécimal sont : A0, F1, 61. Calculer les adresses physiques des adresses virtuelles : 00211 en écriture, 007A0 en
lecture, 00AE2 en écriture. Préciser si elle est valide. Donner les modifications des entrées de la table des pages s’il y a lieu.
3. Pour les couples d’adresses virtuelles et physiques suivants, donner les entrées de la table des pages correspondantes : (0FC14,
C414), (01E88, C414)
Ex2 :
3 4 0 2 4 2 1 0 3 2
3 4 0 2 4 2 1 0 3
3 4 0 0 4 2 1 0
3 3 3 0 4 2 1
Trouver la chaine
De quel algorithme s’agit-il ?
1
E/S : (5pts)
EX1 : On considère un disque composé de 300 pistes. Le bras est positionné sur la piste 50. Le sens est montant. Les pistes
traversées obtenues par les SCAN, C-SCAN, LOOK, C-LOOK sont données par le tableau suivant :
SCAN 10 1 25 25 15 4 50 69 264 1 3
5 0 7
C-SCAN 10 1 25 25 15 4 50 69 15 3 17
5 0
LOOK 10 1 25 25 15 4 50 195 17 3
5 0
C- 10 1 25 25 15 4 50 54 3 1
LOOK 5 0 7
EX2 : on considère un système d’allocation de blocs avec 11 pointeurs primaires, 1 pointeur d’indirection simple et 1 pointeur
d’indirection double. La taille d’un bloc étant de 3K et les adresses sont sur 24 bits.
1. Quel est le nombre de pointeurs par bloc ?
2. Quelle sera la taille d’un fichier ?
3. Dans quel bloc retrouve-t-on le byte 3615764
2
Département d’Informatique Date : 25 / 05 / 2014
Faculté des Sciences & Sciences Appliquées Durée : 1h30
Université d’Oran Horaire : S1
EPREUVE ECRITE - SYSTÈME D’EXPLOITATION - L2 - S4
NOM:……………………………………………………..Prénom:…………………………………………….Groupe: ………….
Cours : (5pts)
1.
2.
3. La transition non possible pour un processus (cocher la réponse correcte) ? Justifiez.
□ Bloqué Prê
□ Prêt Bloqué
□ Elu Bloqué
□ Elu Prêt
Justifiez :
4. Avantage d'une table de pages multi-niveaux par rapport à une table de pages simple (cocher la réponse correcte)
□ diminue le surcoût en mémoire, diminue le temps d'accès
□ diminue le surcoût en mémoire, augmente le temps d'accès
□ augmente le surcoût en mémoire, diminue le temps d'accès
□ augmente le surcoût en mémoire, augmente le temps d'accès
5. Qui est chargé de l'organisation de la table des pages d'un processus ?
□ le MMU (Memory Management Unit) □ le système d'exploitation
□ le processus lui-même □ son processus père
Processus : (5pts)
Diagrammes de GANTT
a. CPU 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
b. File CPU 1
22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
c. CPU 2
3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
d. File CPU 2
22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
e. Processeur E/S
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
f. File E/S
22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
1. Turnaround et temps d’attente moyens
P1 P2 P3 P P5 P6 Moyen
4
Tr
Ta
2. Taux d’utilisation du CPU :
Temps d’utilisation
CPU
1
CPU
2
Mémoire : (5pts)
Ex1 :
1. taille de l’adresse virtuelle, de l’adresse physique et du déplacement
adresse adresse NPV NPP Déplacement Nb pages Nb pages Nb d’entrées de la
virtuelle physique virtuelles physiques table des pages
2. calcul d’adresses physiques :
Adresse virtuelle Adresse physique Entrée de la table des pages
00211 écriture
007A0 lecture
00AE2 écriture
3. en écriture, en lecture, 00000000000211 adresse physique :
Adresse virtuelle Adresse physique Entrée de la table des pages(hexa) Valeur(bit)
0FC14 C414 03F 110001
01E88 FE88 007 111111
Ex2 :
w
algorithme FIFO OPT LRU NRU 2ème Chance
Partie E/S (5pts)
4
EX1 : (2pts)
EX2 : (3pts)
Nombre de pointeurs par bloc
Taille maximale d’un fichier
Département d’Informatique Date : 25 / 05 / 2014
Faculté des Sciences & Sciences Appliquées Durée : 1h30
Université d’Oran Horaire : S1
EPREUVE ECRITE - SYSTÈME D’EXPLOITATION - L2 - S4
NOM:……………………………………………………..Prénom:…………………………………………….Groupe: ………….
Cours : (4pts)
6. L'horloge système est mise à jour à chaque interruption d'horloge. Si les interruptions sont désactivées, en particulier pour
une longue période de temps, il est possible que l'horloge système perde facilement le temps correct. L'horloge est également
utilisée à des fins de planification. Par exemple, le quantum pour un processus est exprimé en nombre de tops d'horloge. A chaque
interruption d'horloge, le quantum du processus en cours d'exécution a expiré. Ainsi le dispatcher ne pourrait plus attribuer
de quantum.
Cet effet peut être minimisé en désactivant les interruptions d'horloge pour des périodes très courte.
7. Le CPU utilise un pointeur sur le PCB en cours. Ce pointeur change pour pointer vers le nouveau PCB ce qui prend très peu de
temps. Si le PCB est en mémoire, le PCB qui utilise le CPU doit être déplacé vers la mémoire, et le nouveau PCB doit être chargé
de la mémoire vers les registres du CPU. Cette commutation prend plus de temps selon la façon dont le processus victime est
sélectionné.
8. La transition non possible pour un processus (cocher la réponse correcte) ? Justifiez.
□ Bloqué Prêt
□ Prêt Bloqué
□ Elu Bloqué
□ Elu Prêt
Justifiez : un processus prêt dispose de toutes les ressources sauf le CPU et ne peut demander d’autres ressources que s’il entre
en exécution, donc il ne peut passer à un état bloqué
9. Avantage d'une table de pages multi-niveaux par rapport à une table de pages simple
□ diminue le surcoût en mémoire, diminue le temps d'accès
□ diminue le surcoût en mémoire, augmente le temps d'accès
□ augmente le surcoût en mémoire, diminue le temps d'accès
□ augmente le surcoût en mémoire, augmente le temps d'accès
10. Qui est chargé de l'organisation de la table des pages d'un processus ?
□ le MMU (Memory Management Unit) □ le système d'exploitation
□ le processus lui-même □ son processus père
Processus : (5pts)
Diagrammes de GANTT
g. CPU 1
P1 P1 P1 P4 P4 P4 P5 P5 P5 P1 P1 P1 P5 P5 P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
h. File CPU 1
P1 P1 P5 P5 P5 P1 P1 P1 P1 P5 P1 P5 P1 P5 P4 P1
15 14 13 12 11 10 9 8 7 6 5 4 2 1
5
i. CPU 2
P2 P2 P3 P6 P6 P6 P3 P3 P6 P3 P3 P3 P3 P3
2 3 4 5 6 7 8 12 13 14 15 16 17 18 19 20 21
j. File CPU 2
P3 P6 P3 P6 P3 P2
16 15 14 13 12 6 5 4 3 2
k. Processeur E/S
P2 P2 P2 P2 P2 P3 P3 P3 P6 P3 P3 P3
4 5 6 7 8 9 10 11 12 13 20 21 22 23
l. File E/S
P3 P6 P6 P6 P6 P3 P3 P3 P3 P2
21 20 12 9 8 7 6 5 4
3. Turnaround et temps d’attente moyens
P1 P2 P3 P P5 P6 Moyen
4
Tr 15 7 20 3 11 10 11
Ta 8 5 12 0 6 6 6,16
4. Taux d’utilisation du CPU :
Temps d’utilisation
CPU 15/16=0,9375
1
CPU 14/20=0,7
2
Mémoire : (5pts)
Ex1 : (3.5 pts)
4. taille de l’adresse virtuelle, de l’adresse physique et du déplacement
adresse adresse NPV NPP déplacement Nb pages Nb pages Nb d’entrées de la
virtuelle physique virtuelles physiques table des pages
20 16 10 6 10 1024 64 1024
¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼
5. calcul d’adresses physiques :
Adresse virtuelle Adresse physique Entrée de la table des pages
00211 écriture 8211 E0
007A0 lecture C7A0 F1
00AE2 écriture invalide 61
¾ ¾
6. en écriture, en lecture, 00000000000211 adresse physique :
Adresse virtuelle Adresse physique Entrée de la table des pages(hexa) Valeur(bit)
0FC14 C414 03F 110001
01E88 FE88 007 111111
Ex2 :
W 3 4 0 2 4 2 1 0 3 2
Algorithme FIFO OPT LRU NRU 2ème Chance
Partie E/S (5pts)
6
EX1 : (2pts)
75 180 125 60 18 140 230 35 15 100
EX2 : (3pts)
Nombre de pointeurs par bloc 3KO/3 = 1024
Taille maximale d’un fichier : 11×3K + 1024×3K + 10242×3K =33K + 3M + 3G
