Your SlideShare is downloading. ×
Correction TD N°4
Correction de l’exercice 6
Soit un disque dur comportant B blocs dont F sont libres. Les adresses s'écri...
Le nombre de BS nécessaires est
Chaque bloc occupe 32 KO de mémoire, d'où la quantité de mémoire occupée par l'ensemble
de...
Upcoming SlideShare
Loading in...5
×

Corrections td4

658

Published on

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
658
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
41
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Transcript of "Corrections td4"

  1. 1. Correction TD N°4 Correction de l’exercice 6 Soit un disque dur comportant B blocs dont F sont libres. Les adresses s'écrivent sur D bits. Quelle est la condition nécessaire pour que la liste des blocs spéciaux occupe moins de mémoire que la table de bits ? D vaut 32, exprimez le pourcentage de l'espace du disque maximal qui doit être libre afin que la condition reste vérifiée. Commençons par calculer la quantité de mémoire occupée par les blocs spéciaux. Si tout le disque est libre il faut nb_BS blocs spéciaux. Le nombre de blocs libres étant de F, la quantité de mémoire nécessaire en KO est : Pour la table de bits la quantité de mémoire est la même que le disque soit rempli ou vide en effet cette solution est statique. Ainsi la solution des blocs spéciaux est plus avantageuse si F*D < B. b) le pourcentage de l'espace du disque maximal qui doit être libre afin que la condition reste vérifiée est B/32. Exercice supplémentaire Soit un disque dur de 9,1 GO. Si ce disque est formaté en utilisant des clusters de 32 KO, quelle quantité de mémoire serait réservée pour mémoriser l'espace libre ? Faites le calcul pour un système qui utilise un vecteur de bits et un autre qui emploie une liste chaînée de blocs spéciaux. Commençons par calculer le nombre de clusters Le plus grand numéro nécessite 32 bits (4 octets) pour le coder ainsi pour connaître le nombre de clusters que l'on peut représenter dans un bloc spécial, il suffit de diviser sa taille par 4 octets. D 8*1024 BS_dans_numéros_nb = 1024*8 D*B BS_nb = 1024*8 D*F mémoire_Qté = 1024*8 B mémoire_Qté = 1024*32*1.9 1024*32 1024*1024*1024*1.9 nbc ==
  2. 2. Le nombre de BS nécessaires est Chaque bloc occupe 32 KO de mémoire, d'où la quantité de mémoire occupée par l'ensemble des blocs spéciaux est 36.4*32 KO soit environ un MO. Pour un système d'exploitation qui utilise une table de bits le calcul est plus simple en effet il faut autant de bits que de clusters, il suffit donc de convertir ce nombre en KO en le divisant par 1024 et par 8. Nous avons vu en cours qu'un disque dur pratiquement plein n'utilise qu'un bloc spécial et que dans ce cas de figure la table de bits est plus volumineuse. Ce qui est en contradiction avec les résultats obtenus, en effet la table de bits occupe un peu plus d'un bloc spécial ce qui rend cette solution nettement avantageuse. L'étrangeté de la situation est due à la taille des clusters qui est relativement grande. Nous rappelons qu'en cours nous avions utilisé des blocs de 1KO. Correction Exercice 5 numéros8192256*32 4 1024*32 BS_dans_numéros_nb === blocs4.361.9*4 256*32 1024*32*1.9 BS_nb === KO4.364*1.9 8*1024 1024*32*1.9 ==

×