Exercice 2 – Remplacement de page (3 points)

(1)

Info32B – Systèmes d’Exploitations – année 2015-2016

Examen – 15 décembre 2016

N. Sabouret

— L’épreuve dure 2h00. Tous les documents sont autorisés.

— Le sujet comprend 4 exercices indépendants.

— Toutes vos réponses doivent être justifiées.

— Vous devez répondre sur la copie anonyme et la cacheter.

Exercice 1 – Question de cours (4 points)

1. Quelle est la différence entre un appel système et un shell? (1 point)

2. Quel est l’avantage de l’allocation FAT par rapport à l’allocation chaînée et par rapport à l’allocation indexée ? (1 point)

3. Quelle est la différence entre le temps partagé et le temps réel ? (1 point) 4. Qu’est-ce qu’un FCB et de quoi est-ce composé ? (1 point)

Exercice 2 – Remplacement de page (3 points)

On considère un cache composé de 4 cadres de page et on reçoit les demandes d’accès aux pages suivantes :

03 00 01 02 00 03 04 00 01 02 01 04 00 01 03

1. Donnez, sous la forme d’un diagramme de Gantt, l’exécution d’un algorithme de remplacement de type LRU sur cet exemple (2 points)

2. Combien y a-t-il eu de défauts de page ? (1 point)

Exercice 3 – Mémoire (7 points)

On considère un système muni de 64Ko de mémoire physique géré de manière segmentée et paginée. Chaque processus peut utiliser 16 segments de 1Ko et le système supporte jusqu’à 256 processus. La moitié des segments sont globaux. Les cadres de page font 512o.

1. Quelle est la taille de l’adresse physique ? Justifiez votre réponse. (0,5 point) 2. Quelle est la taille de l’adresse logique ? Justifiez votre réponse. (0,5 point) 3. Quelle est la taille de la mémoire virtuelle ? Justifiez votre réponse. (0,5 point) 4. Combien de pages un processus peut-il utiliser au maximum ? Justifiez. (0,5 point)

1

(2)

5. On rappelle que l’adresse linéaire doit permettre d’adresser toute la mémoire d’un processus, mais qu’elle n’a pas besoin d’adresser l’ensemble de la mémoire virtuelle.

Quelle est la taille et la composition de l’adresse linéaire (justifiez votre réponse). (0,5 point)

6. Quelle est la taille (en nombre de bits) de chaque ligne de la table des descripteurs ? Justifiez votre réponse. (0,5 point)

À un moment de l’exécution, plusieurs processus P₁, P₂, . . . , P_N sont en exécution dans le système. L’état du système est partiellement décrit ci-après :

Table de descripteurs du processus P1 : segment limite base global

00 00 85 00 00 0

01 03 B6 30 00 1

02 03 41 20 00 1

03 02 25 00 86 0

04 00 5F 03 18 0

Table de descripteurs du processus P2 : segment limite base global

00 00 A5 10 11 0

01 01 07 00 C0 0

02 03 B6 30 00 1

03 00 A3 00 1C 0

Extrait de la table des pages du processus P1 :

page cadre valide

00 36 1

01 7A 0

02 32 1

0E 00 1

0F 2A 0

10 2B 0

11 14 1

18 6C 1

19 55 1

1A 31 1

1B 30 0

Extrait de la table des pages du processus P2 :

page cadre valide

00 24 0

01 32 0

08 2A 1

09 76 1

0A 54 0

18 6C 1

19 55 1

1A 31 1

7. Quelle adresse physique correspond à l’adresse logique 00 0B 50 pour le processus P1 ? (a) 00 05 B2

(b) 00 31 B2 (c) 00 AB 50

(d) Aucune de celles-là : il y a une erreur de segmentation (e) Aucune de celles-là : il y a un défaut de page

Justifiez votre réponse. (1 point)

8. Quelle adresse physique correspond à l’adresse logique 00 0B 50 pour le processus P2 ? (a) 00 05 B2

(b) 00 31 B2 (c) 00 AB 50

2

(3)

9. Quelle adresse physique correspond à l’adresse logique 00 0C 0D pour le processus P1 ? (a) 00 05 B2

(b) 00 31 B2 (c) 00 AB 50

10. Quelle adresse logique, pour quel processus, correspond à l’adressephysique00 D9 B2 ? (a) Processus P1, adresse 00 05 B2

(b) Processus P1, adresse 00 AB 50 (c) Processus P2, adresse 00 31 B2 (d) Processus P2, adresse 00 AB 50

(e) Aucune de celles-là Justifiez votre réponse. (1 point)

Exercice 4 – Disque SSD (6 points)

On considère un disque SSD de 4 Mo comprenant 8 blocs de 512Ko, dont la table LBA est donnée ci-dessous :

secteur 0 1 2 3 4 5 6 7

bloc 3 L 1 4 0 L 2 L

date 769 534 681 210 721 754 589 345 usure 135 97 111 54 154 143 81 67

À partir de la 770^e écriture, le disque reçoit les requêtes d’écriture sur les blocs suivants : 5 1 2 1 3 1

1. Quelle est l’usure du secteur 2 à la fin de l’exécution si on utilise une allocation simple, sans gestion de l’usure ? Justifiez votre réponse. (1 point)

2. Quel bloc contient le secteur 0 à la fin de l’exécution si on utilise un algorithme de gestion de l’usure dynamique ? Justifiez votre réponse. (2 points)

3. Quelle est l’usure du secteur 3 à la fin de l’exécution si on utilise un algorithme de gestion de l’usure statique avec une limite d’ancienneté t_l = 1 : seuls les blocs déplacés au tour précédent sont protégés ? Justifiez votre réponse. (3 points)

3