• Aucun résultat trouvé

Exercice 2 – Mémoire (7 points)

N/A
N/A
Protected

Academic year: 2022

Partager "Exercice 2 – Mémoire (7 points)"

Copied!
3
0
0

Texte intégral

(1)

Info32B – Systèmes d’Exploitations – année 2017-2018

Examen – 10 janvier 2018

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. Qu’est-ce que le bus ? Qu’est-ce qu’un tampon ? (1 point)

2. Quelle est la différence entre un appel système et un shell? (1 point) 3. À quoi sert le mode superviseur (1 point)

4. Quels sont les avantages de la pagination et de la segmentation (1 point)

Exercice 2 – Mémoire (7 points)

Dans un système paginé, les pages font 64 Ko et on autorise chaque processus à utiliser au plus 1024 cadres de la mémoire centrale. On considère la table des pages suivante du processus P1 (les numéros de cadre sont donnés en hexadécimal) :

Node page Node cadre Bit de validité

00 FF FF 1

01 6C 9E 0

02 AD C8 1

03 CC D4 0

04 02 D5 0

05 89 FF 0

06 67 4A 1

07 00 02 0

1. Quelle est la taille de l’espace d’adressage du processus P1 ? (1 point)

2. Quelle adresse physique correspond à l’adresse linéaire 02 D5 6A pour le processus P1 ? (a) FF F2 D5 6A

(b) 00 00 04 6A (c) AD C8 D5 6A

(d) Aucune de celles-là : il y a un défaut de page Justifiez votre réponse. (1,5 points)

1

(2)

3. La mémoire est aussi segmentée : chaque processus peut accéder à 2048 segments (dont la moitié sont des segments globaux) et les segments sont limités à 2 Mo. L’adresse logique est donc sur 32 bits. On suppose que la table des segments du processus P1 contient les informations suivantes :

segment limite base global

00 00 85 B1 00 06 00 00 0 01 00 02 C7 00 04 01 A0 1 02 00 03 D2 00 02 7D 00 1 03 00 01 25 00 06 85 B2 0 04 00 00 5F 00 07 E2 37 0

Quelle adresse physique correspond à l’adresse logique 00 30 00 F2 pour le processus P1 ?

(a) 67 4A 86 A4 (b) 00 04 04 67

(c) 67 4A 86 D7 (d) CC D4 00 F2

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

Justifiez votre réponse. (2 points)

4. Quelle adresse physique correspond à l’adresse logique 00 20 02 2A pour le processus P1 ?

(a) AD C8 02 2A (b) AD C8 7F 2A

(c) 02 D5 03 CA (d) 00 04 04 67

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

Justifiez votre réponse. (2 points)

5. De combien de mémoire vive dispose le système ? Justifiez votre réponse. (0,5 point)

Exercice 3 – Disques RAID (4 points)

Soit les données hexadécimales suivantes :

74 04 A3 DD 2A 27 31 2F DD 63 6A DD 87 F0 01

que l’on souhaite écrire sur un disque RAID constitué de 4 disques et organisé en agrégat par bandes avec un disque de parité (RAID 5). On suppose que les bandes sont constituées d’un seul octet par disque, que la première bande utilise le premier disque pour stocker la parité des trois premiers octets, la deuxième bande verra sa parité enregistrée sur le deuxième disque, la troisième bande sur le troisième disque, etc.

1. Quelle est la capacité totale de ce sous-système RAID5 sachant que chaque disque com- porte 512Go d’espace disponible ? Justifiez. (1 point)

2

(3)

2. Calculer la parité associée à chaque bande et compléter le tableau suivant. Vous pouvez rajouter des bandes si nécessaire. (2 points)

Disque 0 Disque 1 Disque 2 Disque 3 Bande 0

Bande 1 Bande 2 ...

3. Supposons que le disque 1 est tombé en panne. Comment faire pour recalculer les parties de bandes effacées de ce disque ? Expliquez. (1 point)

Exercice 4 – Processus (5 points)

On considère un système de gestion de processus en temps partagé équitable, comme sous Linux, fonctionnant de la manière suivante :

— Chaque processus rentre dans la file avec une certaine priorité, qui correspond à son crédit initial ;

— Le processus avec le plus grand crédit est sélectionné pour une durée maximum égale au quantum de temps ;

— À chaque fin du quantum, le processus exécuté, s’il n’a pas terminé son calcul, perd un crédit ; s’il est toujours l’un des processus les plus crédités (peut-être à égalité avec d’autres processus prêts), il garde la main ;

— Lorsqu’aucun processus prêt n’a de crédit, tous les processus sont recrédités de 50% de leur crédit actuel (arrondi à l’entiersupérieur) plus leur priorité initiale.

On suppose que le quantum de temps est fixé à 2 et on considère 4 processus P1, P2, P3 et P4 dont l’exécution est décrite ci-dessous :

P1 Arrivée à t=0, priorité 3, 5 pas de calcul, 8 pas d’E/S, 3 pas de calcul P2 Arrivée à t=0, priorité 1, 6 pas de calcul

P3 Arrivée à t=1, priorité 4, 4 pas de calcul, 7 pas d’E/S, 2 pas de calcul P4 Arrivée à t=4, priorité 1, 3 pas de calcul

1. En négligeant le temps de commutation, donnez le diagramme de Gantt résultant de l’exécution des processus (3 points)

2. Donnez le temps d’attente moyen, le temps de rotation moyen et le débit sur cet exemple.

Vous devrez indiquer le détail de vos calculs. (2 points)

3

Références

Documents relatifs

— Le processus P3, après son exécution de 2 pas de temps, fait une E/S qui prendra 5 pas de temps puis redemande la main pour 3 pas de temps, puis refait une E/S pour 4 pas de temps

Prenons un fichier de 15 Ko, et qui a donc 4 blocs de fichier (le dernier bloc ayant 1 Ko non utilisé) et supposons que ses trois premiers blocs sont placés dans les secteurs 1000,

On suppose que les bandes sont constituées d'un seul octet par disque, que la première bande utilise le quatrième disque pour stocker la parité des trois premiers octets, la

— À chaque fin du quantum, le processus exécuté, s’il n’a pas terminé son calcul, perd un crédit ; s’il est toujours l’un des processus les plus crédités (peut-être

L’inode (c’est-à-dire le File Control Block) d’un fichier en ext4 contient une list d’extents sur 60 octets (la liste contient donc au plus 4 extents en plus du header).. Quelle

Par contre, on n'a pas besoin de 2 6 pages puisque chaque processus peut adresser au plus 4Ko, il sut de 16 pages de 256o, et donc le numéro de page tient sur 4 bits..

Par exemple, si on a des tables de pages de 4Ko, si toutes les pages utilisées par le processus sont dans le même groupe de pages, alors on ne chargera qu'une table de pages, au lieu

L’ordinateur se compose de plusieurs ………qui sont indispensables pour son fonctionnement.. sont capables d'envoyer des informations à