INSTITUT NATIONAL DES SCIENCES APPLIQUEES ET DE TECHNOLOGIE

SYSTEME D’EXPLOITATION

TD4 : Gestion du Disque Dur

Exercice 1

1. Quelle est la capacité en octets d’un disque dur ayant 8 têtes, 4 plateaux, 6 pistes, 6 cylindres, 8 secteurs et des
blocs de données de 8 bytes?

Capacité = 8 × 6 × 8× 8 bytes = 3072 octets

2. Un disque dur a une capacité de 256 Gigaoctet. Sachant que ce disque dur a 8 surfaces (4 plateaux), 4K pistes
par surface et 1K secteurs, quelle est la taille d’un bloc de donn ́ees sur ce disque?

Taille de bloc = capacité / (nb surface × nb pistes × nb secteurs)

Taille de bloc = 238 /(23 × 212 × 210) octets = 213 octets ou 8 Ko.

3. Un disque dur qui tourne à 240 rpm (tour par minute) a des pistes divisées en 5 secteurs. Quel est le temps
moyen pris pour lire 2 blocs de données contigus sur ce disque dur sachant que le temps de déplacement moyen
des têtes de lecture est de 100ms?

240 rpm = 4 tours par seconde.

100ms + 1/4/2s + 1/4/5*2 = 100ms + 125ms + 100ms = 325ms

4. Un disque dur qui tourne à 6000 rpm (tours par minute). Sachant que la tête de lecture prend en moyenne 10ms
pour rejoindre la piste à lire, sachant que le temps moyen de lecture d’un bloc de données situé à un endroit
aléatoire du disque est 16ms, combien de secteurs ce disque dur a-t-il?

Temps moyen de lecture = Temps de recherche + Temps de latence de rotation + Temps lecture bloc
Temps moyen de lecture = Temps de dépl. Tête + Temps 1/2 tour + (temps 1 tour/N secteurs)
16ms = 10ms + 5ms + 10ms/N secteurs, donc N secteurs = 10 secteurs.

Exercice 2

Supposons qu’un lecteur de disque comporte 5 000 cylindres, numérotés de 0 à 4 999. Le lecteur traite actuellement
une demande sur le cylindre 2 150, et la demande précédente concernait le cylindre 1 805. La file d'attente des
requêtes en attente, par ordre FIFO, est : 2 069 ; 1 212 ; 2 296 ; 2 800 ; 544 ; 1 618 ; 356 ; 1 523 ; 4 965 ; 3 681

En partant de la position actuelle de la tête, quelle est la distance totale (en cylindres) parcourue par le bras de
disque pour satisfaire toutes les requêtes en attente pour chacun des algorithmes de planification de disque
suivants ?

FCFS ; SSTF ; SCAN ; C-SCAN ; LOOK; C-LOOK

Données :
Nombre de cylindres : 5000
Position actuelle de la tête : 2150
File d’attente : 2069, 1212, 2296, 2800, 544, 1618, 356, 1523, 4965, 3681

1
 3681
10 4965
9 1523
8
356
7
1618
6 544
5 2800
4
2296
3 1212
2
2069
1
0 2150
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000

FCFS = |2150 - 2069| + |2096 - 1212| + |1212 - 2296| + |2096 - 2800|+ |2800 - 544|+ |544 - 1618|+ |1618 - 356|
+ |456 - 1523| + |1523 - 4965| + |4965 - 3681|
FCFS = 81 +857 + 1084 + 504 + 2256 + 1074 + 1262 + 1167 + 3442 + 1284
FCFS = 13011

356
10 544
9 1212
8 1523
7
1618
6 4965
5 3681
4 2800
3 2296
2
2069
1
0 2150
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000

SSTF = |2150 - 2069| + |2096 - 2296| + |2296 - 2800| + |2800 - 3681|+ |3681 - 4965|+ |4965 - 1618|+ |1618 -
1523| + |1523 - 1212| + |1212 - 544| + |544 - 356|
SSTF = 81 + 227 + 504 + 881 + 1284 + 3347 + 95 + 311+ 668 + 188
SSTF = 7586

356
544
10 1212
9 1523
8 1618
7 2069
6 4999
5 4965
4 3681
3 2800
2 2296
1
0 2150
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000

2
SCAN = |2150 - 2296| + |2296 - 2800| + |2800 - 3681|+ |3681 - 4965|+ |4965 - 4999| + |4999 - 2069| + |2069 -
1618| + |1618 - 1523| + |1523 - 1212| + |1212 - 544| + |544 - 356|
SCAN = 81 + 504 + 881 + 1284 + 34 + 2930 + 451 + 95 + 311+ 668 + 188
SCAN = 7427

356
544
10 1212
9 1523
8 1618
7 2069
6
5 4965
4 3681
3 2800
2 2296
1
0 2150
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000

LOOK = SCAN - |4999 - 4965| * 2= 7427 – 68 = 7359

2069
1618
1523
10
1212
9 544
8 356
7
6 4999
5
4965
4 3681
3 2800
2 2296
1
0 2150
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000

C-SCAN = |2150 - 2296| + |2296 - 2800| + |2800 - 3681|+ |3681 - 4965|+ |4965 - 4999| + |0 - 356| + |356 - 544|
+ |544 - 1212| + |1212 - 1523| + |1523 - 1618| + |1618 - 2069|
C-SCAN = 81 + 504 + 881 + 1284 + 34 + 356 + 188 + 668 + 311+ 95 + 451
C-SCAN = 4853
2069
1618
1523
10
1212
9 544
8 356
7
6
5
4965
4 3681
3 2800
2 2296
1
0 2150
0 500 1000 1500 2000 2500 3000 3500 4000 4500 5000
3
C-LOOK = C-SCAN - |4965 - 4999| - |0 - 356 | = 4853 - 34 - 356 = 4463
C-LOOK = LOOK - |4965 - 2069 | = 7359 - = 4463