DS SE1 2012 Correction-Sem2 [PDF]

Zitiervorschau

Correction Devoir Surveillé Module : Systèmes d’exploitation 1 Enseignants: A.Chourou, E.Belhassen, K.Bouzouita, M.Blaghji, W.Drira Niveau : 1ère année IM

Date : 05 Avril 2012 Durée : 1h30

NB. Documents non autorisés – Calculatrices autorisées

Questions de cours 1. Pour quel type de support de stockage la méthode d’allocation contiguë est adéquate ? Justifier la réponse. La méthode d’allocation contiguë est adaptée aux périphériques qui sont non appelés à évoluer (CD-ROM, DVD-ROM, bande magnétique) où la taille des fichiers est connue à l’avance et ne changera pas.

2. Citer deux différences entre l’allocation chaînée et l’allocation chaînée indexée. L’allocation chaînée : Dans chaque bloc partie est réservée pour conserver l’adresse du bloc suivant L’allocation chaînée indexée : Le bloc est disponible dans sa totalité pour les données L’allocation chaînée : L’accès aux blocs d’un ficher est séquentiel L’allocation chaînée indexée : L’accès aux blocs est direct (aléatoire)

3. Dans le cas d’un système de gestion des fichiers utilisant les nœuds d’informations, donner la taille minimale (en nombre de blocs) d’un fichier si on utilise une indirection double pour stocker ses adresses blocs. Taille maximale du fichier pour une indirection simple = 10+256 = 266 blocs Taille minimale du fichier pour une indirection double = 266 +1 = 267 blocs

Exercice Soit un disque dur avec les caractéristiques suivantes : 5 plateaux, 400 cylindres, 1024 secteurs par piste, 512 octets par secteur et chaque bloc est composé par 32 secteurs. On crée deux partitions sur ce disque tel que chaque partition comporte 200 cylindres contigus. Puis, on installe sur chacune un système d’exploitation.

Partie 1 Sachant que les 2 partitions ont le même nombre de plateaux, de pistes, de secteurs par piste et la taille d’un bloc est la même dans les 2 partitions. 1. Calculer la taille d’un bloc. taille bloc = nbre de secteurs par bloc * taille d’un secteur = 32 * 0.5 = 16 Ko

2. Calculer le nombre total des secteurs dans une partition. nbre de secteurs par partition = nbre de faces * nbre de plateaux * nbre de piste par plateau (nbre de cylindres) * nbre de secteurs par piste = 2 * 5 * 200 * 1024 = 2048000 secteurs par partition

Page 1 sur 3

3. Calculer le nombre de blocs d’une partition. nbre de blocs par partition = nbre secteurs partition / nbre secteurs bloc = 2048000 / 32 = 64000 blocs par partition

4. Calculer la taille d’une partition. Taille partition = nbre de blocs par partition * taille bloc = 64000 * 16 = 1024000 Ko = 1000 Mo

5. Calculer la taille de la table de bits utilisée pour représenter l’occupation des blocs d’une partition. Taille table de bits = nbre d’entrée (nbre blocs par partition) * 1 bit = 64000 * 1 = 64000 bits = 8000 o = 7.8125 Ko

6. Calculer le nombre de blocs occupés par la table de bit. Nombre blocs de la table de bit = taille table bit / taille d’un bloc = 7.8125 / 16 = 0.49 Î un seul bloc

Partie 2 Sur la première partition nommée C, on installe le système Ext2 qui utilise un système de gestion des fichiers par nœuds d’informations. Sur cette partition, on souhaite stocker 3 fichiers F1, F2 et F3 nécessitant respectivement 9 blocs, 15 blocs et 288 blocs. 1. Calculer la taille de chacun des fichiers F1, F2 et F3. Taille d’un fichier = nombre de blocs * taille d’un bloc F1 = 9 * 16 = 144 Ko, F2 = 15 * 16 = 240 Ko, F3 = 288 * 16 = 4,5 Mo

2. Combien de nœuds d’informations doit-on créer pour enregistrer ces 3 fichiers ? Justifier la réponse. On doit créer 3 nœuds d’information : un nœud pour chaque fichier

3. Pour chaque fichier, préciser le(s) type(s) d’indirection si elle est utilisée. Justifier la réponse. F1 aucune indirection : nombre de blocs < 10 F2 simple indirection : nombre de blocs entre 10 et 266 F3 double indirection : nombre de blocs entre 267 et 65802

Adresses des 10 premiers blocs du fichier

4. Supposons que l’adresse du 2ème bloc de F2 est 12, l’adresse du 12ème bloc de F2 est 15 et l’adresse du 15ème bloc de F2 est 30. Faire un schéma sur laquelle apparaissent ces 3 adresses blocs du fichier F2. NB : la clarté et la propreté du schéma sont prises en compte. Adresses des 256 blocs suivants du fichier

12

@ 2ème bloc

15

@ 12ème bloc

30

@ 15ème bloc

11éme champ 12éme champ éme 13 champ Nœud d’information de F2

Page 2 sur 3

5. a. Calculer la taille maximale que peut avoir un fichier dans cet environnement. Le nombre de blocs maximal de fichier (indirection triple) = 10+ 256 + 256² + 2563 = 16843018 blocs Taille maximale d’un fichier = nombre de blocs maximal * taille d’un bloc = 16843018 * 16 = 257 Go

b. Est-ce possible de stocker un fichier de cette taille sur cette partition ? Justifier la réponse. Non : la taille maximale d’un fichier (257 Go) est supérieure à la d’une partition (1000 Mo)

taille

Partie 3 Sur la deuxième partition nommée D, on installe le système MS-DOS qui utilise une FAT16. 1. Calculer la taille de la FAT de la partition D. Taille table FAT = nbre d’entrée (nbre blocs par partition) * 16 bits = 64000 * 16 = 1024000 bits = 128000 o = 125 Ko

2. Calculer le nombre de blocs qu’occupent les exemplaires de la FAT sur cette partition sachant qu’une FAT est dupliquée pour des raisons de sécurité. Nombre blocs d’une table FAT = taille table FAT / taille d’un bloc = 125 / 16 = 7.8125 Î 8 blocs Nombre blocs des deux tables FAT = 2 * 8 = 16 blocs

3. Il y a 4 fichiers qui sont enregistrés sur la partition D : Fichier Les adresses des blocs des fichiers dans l’ordre 9, 8, 4, 6, 7 et 12 A 5 et 14 B 3, 18, 15, 16 et 10 C 20, 13, 17, 19 et 11 D a. Calculer la taille de chaque fichier. Taille d’un fichier = nombre de blocs * taille d’un bloc A = 6 * 16 = 96 Ko - B = 2 * 16 = 32 Ko - C = D = 5 * 16 = 80 Ko

b. Représenter graphiquement la partie de la FAT qui décrit les emplacements des 4 fichiers. 0

1

2

18

6

14

7

12

4

8

EOF

EOF

EOF

17

EOF

16

10

19

15

11

13

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

Fichier A B C D

Adresse du 1er bloc 9 5 3 20

Partie 4 On souhaite formater le disque et supprimer les 2 partitions. Est-il possible d’installer MSDOS avec une FAT16 sur ce disque ? Justifier votre réponse. Non : Nombre de blocs max FAT16 = 216 = 65536 blocs est inférieure au nombre de blocs des deux partitions = (2 * 64000) 128000 blocs.

Page 3 sur 3