1. Gestion du Disque
Structure, Algorithmes d’ordonnancement sur le disque
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 1
Systèmes d’Exploitation
2ème Année (GL-RT-IIA-IMI)
2. Disques Magnétiques
• Plats rigides couverts de matériaux d ’enregistrement
magnétiques
§ Surface du disque divisée en pistes (tracks) qui sont divisées
en secteurs
§ Le contrôleur disque détermine l’interaction logique entre l’unité
et l’ordinateur
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 2
Disque
3. Ordonnancement sur le Disque
• Problème: utilisation optimale du matériel
§ Réduction du temps total de lecture du disque
§ Étant donnée une file de requêtes de lecture sur le disque, dans quel ordre
les exécuter?
• Paramètres à prendre en considération:
§ Temps de positionnement (seek time):
o Le temps pris par l’unité disque pour se positionner sur le cylindre désiré
§ Temps de latence de rotation
o Le temps pris par l ’unité de disque qui est sur le bon cylindre pour se positionner sur le
secteur désiré
§ Temps de lecture
o Le temps nécessaire pour lire la piste
• Le temps de positionnement est normalement le plus important, donc il
est celui que nous chercherons minimiser
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 3
Disque
4. File d’Attente Disque
• Dans un système multiprogrammé avec mémoire virtuelle, il y’aura
normalement une file d’attente pour l ’unité disque
• Dans quel ordre choisir les requêtes d’opérations disques de façon à
minimiser les temps de recherche totaux?
• Nous étudierons différentes méthodes par rapport à une file d ’attente
arbitraire:
98, 183, 37, 122, 14, 124, 65, 67
• Chaque chiffre est un numéro séquentiel de cylindre
• Il faut aussi prendre en considération le cylindre de départ: 53
• Dans quel ordre exécuter les requêtes de lecture de façon à minimiser
les temps totaux de positionnement cylindre?
• Hypothèse simpliste: un déplacement d‘1 cylindre coûte 1 unité de
temps
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 4
Disque
5. Premier Entré, Premier Sorti (FIFO)
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 5
Disque
Mouvement total:
640 cylindres = (98-53)+(183-98)+…
En moyenne: 640/8 = 80
6. Shortest Seek Time First (SSTF)
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 6
Disque
Mouvement total: 236 cylindres
En moyenne: 236/8 = 29.5
7. Algorithme de l’Ascenseur (SCAN)
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 7
Disque
• La tête balaie le disque dans une direction, puis dans la direction opposée, etc. en
desservant les requêtes quand elle passe sur le cylindre désiré
§ Pas de Famine
Mouvement total: 208 cylindres
En moyenne: 208/8 = 26
8. Algorithme de l’Ascenseur Circulaire (C-SCAN)
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 8
Disque
• Problèmes du SCAN
§ Peu de travail à faire après le renversement de direction
§ Les requêtes seront plus denses à l’autre extrémité
§ Arrive inutilement à zéro
• C-SCAN
§ Retour rapide au début (cylindre 0) du disque au lieu de renverser la
direction
§ Hypothèse:
o Le mécanisme de retour est beaucoup plus rapide que le temps de visiter les
cylindres
o Comme si les disques étaient sous forme de cercle
• C-LOOK
§ Même idée, mais au lieu de retourner au cylindre 0, retourner au premier
cylindre qui a une requête.
9. C-LOOK
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 9
Disque
Mouvement total:
sans retour: 153 cylindres
vec retour: 322 cylindres
Le coût réel sera entre les deux,
car le retour est rapide
10. Références
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 10
• Mona Laaroussi, Les systèmes d’exploitation, Cours INSAT, 2009