2LFIG

Correction série N° 6

I- Rappel

La liste : 62, 200, 150, 60, 12, 120, 250, 45, 10, 100

a) FIFO (First In First Out)

Cet algorithme suit le principe du premier arrive le premier servi
La position actuelle du bras est 50 donc pour aller à 62 il faut 12 déplacements

1
2LFIG

Pour calculer le nombre de déplacement totale nous effectuons la somme des déplacements
entre les pistes :

12+138+50+90+48+108+130+205+35+90= 906 déplacements

b) SATF (Shortest Access Time First )

Cet algorithme suit le principe : Se déplacer vers la piste la plus proche
La première étape consiste à ordonnancer les pistes à chercher

 50 45 60 62 100 120 150 200 250 12 10

La deuxième étape consiste à calculer le nombre de déplacements

Pour calculer le nombre de déplacement totale nous effectuons la somme des déplacements
entre les pistes :

5+15+2+38+20+30+50+50+238+2= 450 déplacements

c) Ascensseur (Sens Initial montant)

Cet algorithme suit le principe : Se déplacer vers un seul sens jusqu’au dernier piste et après
de déplacer vers le sens contraire)
50 60 62 100 120 150 200 250 45 12 10
La deuxième étape consiste à calculer le nombre de déplacements

2
2LFIG

Pour calculer le nombre de déplacement totale nous effectuons la somme des déplacements entre les pistes :

10+2+38+20+30+50+50+205+33+2= 440 déplacements

 Le meilleur algorithme est celui de l’ascenseur

II-
Question 1

1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1

Question 2
Données :
- Le fichier F5 de 5ko
- Chaque bloc supporte 1ko
- Allocation contiguë
 Nous avons besoin de 5 bloc libres successifs

First Fit Best Fit

1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1

3
2LFIG

First Fit : Les blocs : 11,12,13,14,15

Best Fit : Les blocs : 35,36,37,38,39

Question 3 :

 La FAT Finale

- First Fit :

- Best Fit

4
2LFIG

Représentation de l’entrée du répertoire