Chapter 2 Disk

LES SYSTÈMES
D’EXPLOITATION II
CHAPITRE 2: GESTION DES DISQUES
Enseignante: Yosra DIDI
ISSAT Gafsa
Structure physique d'un disque
dur
Systemes d'exploitation II
dur
■ 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.
dur
■ Transfert E/S entre la mémoire et le disque: un ou plusieurs
secteurs, appelées blocs Adressage d’un bloc:
1. Numéro de cylindre
2. Numéro de piste (track)
3. Numéro de secteur
■ Le SE traite le disque comme un tableau unidimensionnel de

blocs (il faut faire la conversion)
Ordonnancement d'un disque
dur
■ Problème: utilisation optimale du matériel
Ø Reduction du temps total de lecture du disque
Ø Etant donnée une file de requêtes de lecture sur le disque
■ Paramètres a prendre en considération
Ø Temps de positionnement (seek time):
o Temps pour déplacer la tête sur le cylindre adéquat
Ø Temps de latence de rotation (rotational latency):
o Temps pour que le bloc désiré passe sous la tête de lecture/écriture
Ø Temps de lecture
o Le temps nécessaire pour lire la piste
Temps total de traitement d’une requête= temps de positionnement + temps de
latence + temps de lecture
■ But: minimiser le temps de positionnement.
Algorithmes de scheduling
1. Scheduling FIFO
■ First-come, ﬁrst served
■ Il ne peut pas fournir le meilleur (en moyenne) service
■ Exemple: Déplacement total de la tête de 640 cylindres
2. Scheduling SSTF
■ Shortest-seek-time-ﬁrst
■ Sélectionne la requête demandant le temps de positionnement
minimum à partir de la position courante de la tête SSTF est
une forme de scheduling SJF et il peut produire la famine de
certaines requêtes
3. Scheduling SCAN
■ La tête de lecture/écriture démarre à une extrémité du disque et se déplace vers
l’autre extrémité, en traitant les requêtes au fur et a mesure qu’elle arrive à
chaque cylindre, jusqu’à ce qu’elle atteigne l’autre extrémité du disque.
■ À ce moment là, on inverse la direction du mouvement de la tête et le service
continue
■ Appelé algorithme de l’ascenseur (elevator algorithm)
4. Scheduling C-SCAN
■ Variante de SCAN
■ Comme SCAN, déplace la tête du disque d’une extrémité à l’autre, en servant les
requêtes au passage. MAIS, quand il arrive à l’autre extrémité il retourne
immédiatement au début du disque, sans traiter aucune requête au cour de son
voyage de retour
■ Traite les cylindres comme des listes circulaires
5. Scheduling LOOK
■ Variante de C-SCAN
■ La tête est déplacée jusqu’à la dernière requête dans cette direction. Dès qu’il
n’existe aucune requête dans la direction courante, le mouvement de la tête est
inversé.
File d’attente Disque
■ Dans un système multiprogramme 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 a minimiser les temps de recherche totaux?
■ Nous étudierons différentes méthodes par rapport a une file
d’attente arbitraire des cylindres:
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 a
minimiser les temps totaux de positionnement cylindre?
■ Hypothèse simpliste: un déplacement d’1 cylindre coute une
unité de temps.
FIFO
Shortest Seek Time First(SSTF)
Algorithme l’ascenseur circulaire
(Scan)
■ Problème du SCAN
Ø Peu de travail a faire après le renversement de direction
Ø Les requêtes seront plus denses a l’autre extrémité
Ø Arrive inutilement a 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.
Algorithme l’ascenseur (Scan)
■ La tête balaie le disque dans une direction, puis dans la direction opposé, etc.
En désérvant les requêtes quand elle passe sur le cylindre désiré.
à Pas de famine
C-Scan
C-Look
References
■ Lilia Sfax, Les systems d’exploitation, Cours INSAT, 2021.

Chapter 2 Disk

Transféré par

Droits d'auteur :

Formats disponibles

Chapter 2 Disk

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chapter 2 Disk

Transféré par

Droits d'auteur :

Formats disponibles

LES SYSTÈMES

Enseignante: Yosra DIDI

■ Le SE traite le disque comme un tableau unidimensionnel de

■ Lilia Sfax, Les systems d’exploitation, Cours INSAT, 2021.

Vous aimerez peut-être aussi