Département d’Informatique Date : 27 / 05 / 2013
Faculté des sciences Durée : 1h30
Université d’Oran Horaire 11h-13h
Epreuve Finale - Système d’exploitation - L2 - S4
Cours : (2pts)
1. La désactivation des interruptions pourrait affecter l'horloge du système. Expliquer pourquoi et comment de tels effets
pourraient être minimisés.
2. Décrire les actions d'une commutation de contexte exécutée par un noyau.
Processus : (6pts)
Soient les 2 diagrammes suivants :
P P P P P P P P P P P P P P P P P P P P P
1 2 1 3 2 4 3 1 4 3 1 2 1 4 2 4 3 1 2 1 4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P P P P P P P
1 2 4 3 1 2 4
3 6 10 12 15 16 18 21
Le 1er est le diagramme de Gantt du CPU, le 2ème est le diagramme de Gantt du périphérique d’E/S.
1. Reconstituer le tableau des données de la feuille de réponse 1. (Indiquer les arrivées sous forme d’intervalle, les E/S par
des couples (temps CPU consommé, durée de l’E/S).
2. Préciser l’algorithme de Scheduling utilisé par le CPU
3. Préciser l’algorithme utilisé par le périphérique d’E/S.
mémoire : (6pts)
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 : Soient les diagrammes
1
0 1 2 3 1 2 4 0 2 3 4 1 2 1 0 1 2 3 1 2 4 0 2 3 4 1 2 1
0 0
0 0 0 3 3 3 4 4 4 3 3 3 2 2 2 0 1 2 3 1 2 4 0 2 3 4 1 2 1 0
1 1 1 1 1 1 0 0 0 4 4 4 4 0 0 1 2 3 1 2 4 0 2 3 4 1 2 1
2 2 2 2 2 2 2 2 2 1 1 1 1 0 1 2 3 1 2 4 0 2 3 4 4 2
2
1. Compter le nombre de défauts de pages de chaque algorithme.
1. De quel algorithme s’agit-il pour chacun des diagrammes ?
2. Que pouvez-vous conclure ?
E/S : (6pts)
EX1 : On considère un disque composé de 300 pistes numérotées de 0 à 299. Le bras est couramment positionné sur la piste 50. Soit
la liste des requêtes : 75, 180, 125, 60, 18, 140, 230, 35, 15, 100.
Donnez l'ordre de service des requêtes et le déplacement de bras total en résultant dans le cas d'un C-SCAN, d’un LOOK et d’un C-
LOOK sens initial montant.
EX2 : Considérez le système d’allocation de blocs par indexage à multi-niveaux d’Unix représenté par le diagramme suivant.
Supposons que plusieurs disques sont rattachés à la machine, que le même système de fichier Unix s’étant sur tous les disques pour
former un volume cohérent, et qu’un bloc de données d’un fichier peut-être alloué sur n’importe quel disque. Aussi, considérez des
tailles de blocs de disque de 4 Ko et des pointeurs de taille de 32 bits dans les blocs d’indexe. Les 24 premiers bits les plus à droite
(i.e. positions 0..23) du pointeur de 32 bits contiennent l’adresse d’un bloc de données sur un disque quelconque, et les 8 derniers
bits les plus à gauche (i.e. positions 24..31) contiennent l’adresse du disque sur lequel se trouve le bloc de données.
1. Quelle est la taille maximale d’un fichier,
2. Quelle est la taille maximale d’un disque,
3. Quelle est la taille maximale d’un volume,
Département d’Informatique Date : 27 / 05 / 2013
Faculté des sciences Durée : 1h30
Université d’Oran Horaire 11h-13h
Epreuve Finale - Système d’exploitation - L2 - S4
NOM:………………………………………………..Prénom:……………………………………………….Groupe: ………….
3
Cours : (2pts)
1.
2.
Processus : (6pts)
Processus Arrivée CPU E/S
P1
P2
P3
P4
1) Algorithme de Scheduling du CPU :
2) Algorithme du périphérique d’E/S :
Mémoire : (6pts)
Ex1 : (3.5 pts)
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
01E88 FE88
½ ½
Ex2 : (2.5pts)
Diagramme Nb de défaut de pages Algorithme Conclusion
1
2
½ 1 1
Partie E/S (6pts)
4
5
EX1 : (3pts)
C-SCAN LOOK C-LOOK
pistes traversée pistes traversée pistes traversée
MOYENNE MOYENNE MOYENNE
EX2 : (3pts)
1 - Nombre de pointeurs par bloc :
- Taille maximale d’un fichier :
2 – Nombre de bits servant de pointeurs aux blocs du disque :
- Taille maximale d’un disque :
3 – Nombre de bits servant de pointeurs aux disques :
- Taille maximale du volume :
Département d’Informatique Date : 27 / 05 / 2013
Faculté des sciences Durée : 1h30
6
Université d’Oran Horaire 11h-13h
Epreuve Finale - Système d’exploitation - L2 - S4
NOM:………………………………………………..Prénom:……………………………………………….Groupe: ………….
7
Cours : (2pts)
3. 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.
4. 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é.
Processus : (6pts)
Processus Arrivée CPU E/S
P1 00 6 (2,3) , (5,1)
P2 [00,01] 5 (2,4) , (4,2)
P3 02 4 (3,3)
P4 04 5 (2,2) , (4,3)
3) Algorithme de Scheduling du CPU : RR (q=1)
4) Algorithme du périphérique d’E/S : FCFS
Mémoire : (6pts)
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 : (2.5pts)
Diagramme Nb de défaut de pages Algorithme Conclusion
1 11 LRU théorique Même algorithme implémenté de 2
2 11 LRU avec file d’attente façons différentes
½ 1 1
Partie E/S (6pts)
8
EX1 : (3pts)
C-SCAN LOOK C-LOOK
pistes traversée pistes traversée pistes traversée
60 10 60 10 60 10
75 15 75 15 75 15
100 35 100 35 100 35
125 25 125 25 125 25
140 10 140 10 140 10
180 40 180 40 180 40
230 50 230 50 230 50
299 69 35 195 15 84
15 15 18 17 18 3
18 3 15 3 35 17
35 17
MOYENNE 26.27 MOYENNE 40 MOYENNE 28.9
EX2 : (3pts)
1 - Nombre de pointeurs par bloc : 4 Ko/4 = 1024
- Taille maximale d’un fichier : 12×4K + 1024×4K + 10242×4K + 10243×4K =48K + 4M + 4G + 4T =
4 398 046 511 104 octets @ 4 To
2 – Nombre de bits servant de pointeurs aux blocs du disque : 24
- Taille maximale d’un disque : 224 = 16 777 216 blocs = 68 719 476 736 octets =16 Go
3 – Nombre de bits servant de pointeurs aux disques : 8
- Taille maximale du volume : 28×16Go = 256 × 16 Go =4096 Go