USTHB Le 28/01/2019

Faculté d’Electronique et Informatique Année 2018/2019

Département Informatique Master SSI
Examen de Rattrapage Systèmes d’Exploitation
Master SSI 1ère année
Durée : 1h30 – Documents non autorisés

Exercice 1 : (5 points)
Soit le programme suivant :
void doit(int n)
{

if (fork() > 0) {
printf("%d ", n);
} else {
printf("%d ", n + 1);
}

return;
}

int main()
{
int pid;

pid = fork();
waitpid(-1, 0, 0);
doit(!pid);

exit(0);
}
1. Quelles sont les valeurs possibles affichées par le programme?

Exercice 2 : (8 points)
Un système informatique a un espace d'adressage virtuel de 36-bit avec une taille de page de 8 Ko et 4
octets par entrée de la table de pages.
1. Combien de pages sont dans l'espace d'adressage virtuel?

2. Quelle est la taille maximale de mémoire physique adressable dans le système?

3. Si la taille moyenne du processus est de 8 Go, vous utilisez un seul niveau, deux niveaux, ou
trois niveaux pour la table de pages? Pourquoi?

4. Calculer la taille moyenne d'une table de page en question 3 ci-dessus.

Exercice 3: (7 points)
Soit un système de fichier UNIX utilisant la structure d’inode avec les accès direct, indirect, double
indirect et triple indirect. La taille d’un bloc disque est de 4Ko. Si on utilise des pointeurs disques de 32
bits,
a. Qu’elle est la taille maximale d’un fichier ?
b. Le système n’utilise pas de cache, quel est le nombre d’accès disques nécessaire pour accéder à
l’octet se trouvant à la position 6 423 912 ?

1
USTHB Le 28/01/2019
Faculté d’Electronique et Informatique Année 2018/2019
Département Informatique Master SSI
Solution
Exercice 1 :
a) 2 1 1 0
b) 1 2 1 0
c) 1 0 2 1
Exercice 2:
1. Une adresse de 36 bits peut adresser 236 octets dans une machine adressable d'octets. Comme la
taille d'une page 8K octets (213), le nombre de pages adressables est 236 /213 = 223
2. Avec entrées de 4 octets dans le tableau de la page, nous pouvons référencer 2 32 pages. Chaque
page est 213 octets, la taille maximale de mémoire physique adressable est 2 32 * 213 = 245 octet (en
supposant aucun bit de protection n’est utilisé).
3. 8 Go = 233 octet
La taille moyenne des processus est considéré dans les calculs ci-dessous.
1 Niveau de Pagination
Puisque nous avons 223 pages dans chaque espace d'adressage virtuel, et nous utilisons quatre
octets par page entrée de la table, la taille de la table de la page sera de 2 23 * 22 = 225. Ceci
constitue 1/256 de son propre espace mémoire du processus, il est donc très coûteux. (32 Mo)
2 Niveaux de Pagination
L'adresse serait divisé comme 12 | 11 | 13 puisque nous voulons que la table de pages s’intégre
dans une page et nous voulons aussi diviser les bits à peu près également.
Vu que le processus, sa taille est de 8 Go = 233 octet, je suppose que cela signifie que la taille
totale de toutes les pages distinctes que le processus accède est 2 33 octets. Par conséquent, ce
processus accède 233/213 = 220 pages. Le niveau bas du tableau de la page tient alors 2 20
références. Nous savons que la taille de chaque morceau de niveau bas du tableau de la page est
211 entrées. Il nous faut donc 220/211 = 29 de ces morceaux de niveau inférieur.
La taille totale de la table de la page est alors:

// Taille de la table de la page externe // Taille totale des pages intérieures

1 * 212 * 4 + 29 * 211 * 4 = 220 * (2-6) ~ 4MB

3Niveaux Pagination
Pour 3 niveaux pagination, nous pouvons diviser l'adresse comme suit:
8 | 8 | 7 | 13
Exercice 3