Département d’Informatique Date : 11 / 06 /
2014
Faculté des Sciences et Sciences Appliquées Durée : 1h30
Université d’Oran Horaire : S2
EPREUVE RATTRAPAGE - SYSTÈME D’EXPLOITATION - L2 - S4
Cours :
1. Laquelle des stratégies d'allocation de partitions (First Fit, Next Fit, Best Fit, Worst Fit) minimise le plus la
fragmentation ?
2. Qu’apporte dans un système de mémoire paginée des pages petites ?
3. Une politique de remplacement est utilisée, dans un système d'exploitation, pour déterminer.
4. Quels sont les arguments pour un petit quantum dans la politique d’ordonnancement du Round Robin ?
Processus :
Soient les 2 diagrammes suivants :
P P2 P1 P3 P2 P P3 P1 P4 P3 P P2 P1 P4 P2 P P3 P1 P2 P1 P4
1 4 1 4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P1 P P4 P P1 P P4
2 3 2
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.
Memoire : (5pts)
Ex1 : un système dispose de 256 M d’espace virtuel, 32 M d’espace physique et une page de 1K.
1. Donner en bits la taille de l’adresse virtuelle, de l’adresse physique, du NPV, du NPP, le nombre de pages
virtuelles, le nombre de pages physiques et du déplacement
2. Une entrée de la table des pages est composée uniquement du bit V et du NPP. Pour les 3 premières entrées de
cette table, les valeurs en hexadécimal sont : A0A0, 7155, E100. Calculer les adresses physiques des adresses
virtuelles : 00000000000211, 000000000006A0, 00000000000AE2. Préciser si elle est valide.
Ex2 :
Soit la chaine w suivante : 1246321073123451367 qui s’exécute dans 4 pages physiques.
Donner l’OPT, le LRU et le FIFO correspondants
1
E/S : (5pts)
EX1 : On dispose d’un disque de 200 pistes. Les requêtes sont reçues dans l’ordre suivant :
27, 129, 110, 186, 147, 41, 10, 64, 120.
On suppose que la tête est initialement sur la piste 100 et qu’elle se déplace vers 0.
Donner sous forme de tableau le déplacement du bras (colonne = prochaine piste) et déterminer le nombre de
pistes traversées (colonne = nombre de pistes traversées)
Déterminer la moyenne des pistes traversées pour :
- FCFS (1 point)
- SSTF (1 point)
- SCAN (1 point)
- C-SCAN (1 point)
EX2 : on considère un système d’allocation de blocs par indexage multi-niveaux. Le 1 er bloc contient X pointeurs
directs, et le système dispose de plusieurs pointeurs d’indirection. Supposons que plusieurs disques sont rattachés à la
machine, que le même système de fichier 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. On considère que le nombre de pointeurs par bloc est de
1024. La taille maximale d’un disque est de 16GB. La taille maximale d’un volume est 4096GB. La taille maximale
d’un fichier est de 4 398 046 511 104 Bytes. On considère aussi que les Y bits les plus à droite d’un pointeur
contiennent l’adresse d’un bloc de données et que les Z bits restant (les Z bits les plus à gauche d’un pointeur)
contiennent l’adresse du disque sur lequel se trouve le bloc de données.
1. Quel est le nombre Z de bits servant de pointeur aux disques.
2. Quel est le nombre Y de bits servant de pointeur de données d’un disque,
3. Quelle est la taille d’un bloc.
4. Quelle est la valeur de X et combien il y a-t-il de pointeurs d’indirection.
5. Dites où se trouve dans votre système le byte 361245.
2
Département d’Informatique Date : 11 / 06 / 2014
Faculté des Sciences & Sciences Appliquées Durée : 1h30
Université d’Oran Horaire : S2
EPREUVE ECRITE - SYSTÈME D’EXPLOITATION - L2 - S4
NOM:……………………………………………………..Prénom:…………………………………………….Groupe: ………….
Cours : (4pts)
1.
□First Fit, □Next Fit, □ Best Fit, □Worst Fit
2.
□ la possibilité de gérer plus de mémoire □ de baisser la fragmentation interne
□ de baisser la taille de la table de pages □ de baisser la fragmentation externe
3.
□ quelle page passer en espace d'échange (swap) lorsqu'une autre est chargée
□ comment remplacer les adresses logiques en adresses physiques
□ à quel processus donner la main lorsqu'un processus tente d'accéder à une page en espace d'é change
□ à quel moment remplacer les données en espace d'échange par les données en mémoire
4
□ la gestion de plus de processus □ pas d’nterblocage
□ une inter-activité plus forte □ une meilleure performance
Processus :
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
Ex1 :
1. taille de l’adresse virtuelle, de l’adresse physique et du déplacement
adresse adresse NPV NPP Nb pages NB pages déplacement
virtuelle physique virtuelles physiques
2. calcul d’adresses physiques :
Adresse virtuelle Adresse physuque
00000000000211
000000000006A0
3
00000000000AE2
EX2
OPT :
1 2 4 6 3 2 1 0 7 3 1 2 3 4 5 1 3 6 7
LRU
1 2 4 6 3 2 1 0 7 3 1 2 3 4 5 1 3 6 7
FIFO
1 2 4 6 3 2 1 0 7 3 1 2 3 4 5 1 3 6 7
E/S
EX1 :
FIFO SSTF SCAN C-SCAN
Prochaine Nombre de Prochaine Nombre de Prochaine Nombre de Prochaine Nombre de
Piste pistes Piste pistes Piste pistes Piste pistes
traversées traversées traversées traversées
Moyenne Moyenne Moyenne Moyenne
EX2 :
Z Y X Taille d’un bloc Nombre d’indirection Le byte 361245
4
Département d’Informatique Date : 11 / 06 / 2014
Faculté des Sciences & Sciences Appliquées Durée : 1h30
Université d’Oran Horaire : S2
EPREUVE ECRITE - SYSTÈME D’EXPLOITATION - L2 - S4
NOM:……………………………………………………..Prénom:…………………………………………….Groupe: ………….
Cours : (4pts)
1.
□First Fit, □Next Fit, □ Best Fit, □Worst Fit
2.
□ la possibilité de gérer plus de mémoire □ de baisser la fragmentation interne
□ de baisser la taille de la table de pages □ de baisser la fragmentation externe
3.
□ quelle page passer en espace d'échange (swap) lorsqu'une autre est chargée
□ comment remplacer les adresses logiques en adresses physiques
□ à quel processus donner la main lorsqu'un processus tente d'accéder à une page en espace d'é change
□ à quel moment remplacer les données en espace d'échange par les données en mémoire
4
□ la gestion de plus de processus □ pas d’nterblocage
□ une inter-activité plus forte □ une meilleure performance
Processus :
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
Ex1 :
3. taille de l’adresse virtuelle, de l’adresse physique et du déplacement
adresse adresse NPV NPP Nb pages NB pages déplacement
virtuelle physique virtuelles physiques
28 25 18 15 218 215 10
calcul d’adresses physiques :
Adresse virtuelle Adresse physuque
00000000000211
000000000006A0
00000000000AE2
5
EX2
OPT :
1 2 4 6 3 2 1 0 7 3 1 2 3 4 5 1 3 6 7
LRU
1 2 4 6 3 2 1 0 7 3 1 2 3 4 5 1 3 6 7
FIFO
1 2 4 6 3 2 1 0 7 3 1 2 3 4 5 1 3 6 7
E/S
EX1 :
FIFO SSTF SCAN C-SCAN
Prochaine Nombre de Prochaine Nombre de Prochaine Nombre de Prochaine Nombre de
Piste pistes Piste pistes Piste pistes Piste pistes
traversées traversées traversées traversées
27 73 110 10 64 36 64 36
129 102 120 10 41 23 41 23
110 19 129 9 27 14 27 14
186 76 147 18 10 17 10 17
147 39 186 39 110 100 186 176
41 106 64 122 120 10 147 39
10 31 41 23 129 9 129 18
64 54 27 14 147 18 120 9
120 56 10 17 186 39 110 10
Moyenne 61.8 Moyenne 29.1 Moyenne 29.6 Moyenne 38
EX2 :
Z Y X Taille d’un bloc Nombre d’indirection Le byte 361245
8 24 11 4K 3
Simple, double, triple
