Syst` emes d’Exploitation Cours 10/13 : Stockage externe
Nicolas Sabouret
Universit´e Paris-Sud Licence 3 - semestre S5
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Plan
1 Structure de disque
2 Disques durs
3 Ordonnancement
4 Stockage sur bande
5 Conclusion
Plan
1 Structure de disque Rappels
Cache et tampon Codes correcteurs Formatage
2 Disques durs
3 Ordonnancement
4 Stockage sur bande
5 Conclusion
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Rappels
Syst`eme de fichiers
D´ecoupage des fichiers enblocs logiques Allocation des blocs sur le supportphysique G´er´e au niveau de contrˆoleur de p´eriph´erique
Probl`emes
Acc`es aux blocs
Minimiser le temps de r´eponse du p´eriph´erique D´epend du mat´eriel et des algorithmes Garantir l’int´egrit´e des donn´ees
V´erifier les secteurs
Cache et tampon Principe
Le disque est beaucoup plus lent que la RAM
Ne pas bloquer le processeur pendant le chargement des blocs
→tampon et transfert par bloc Tout passe par le processeur→ cache
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Cache et tampon Principe
Le disque est beaucoup plus lent que la RAM
Ne pas bloquer le processeur pendant le chargement des blocs
→tampon et transfert par bloc Tout passe par le processeur→ cache Cache
Espace de stockage pluspetitmais plusrapideconservant les donn´ees les plus utilis´ees
Cache et tampon Principe
Le disque est beaucoup plus lent que la RAM
Ne pas bloquer le processeur pendant le chargement des blocs
→tampon et transfert par bloc Tout passe par le processeur→ cache Cache
Espace de stockage pluspetitmais plusrapideconservant les donn´ees les plus utilis´ees
Utilisation
Gestion cache :cf.algos remplacement de pages Cache processeur utilis´e pour pages et blocs disques
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Cache et tampon Principe
Le disque est beaucoup plus lent que la RAM
Ne pas bloquer le processeur pendant le chargement des blocs
→tampon et transfert par bloc Tout passe par le processeur→ cache Tampon
Espace de stockage de donn´ees pendant leur transfertentre deux p´eriph´eriques(ou entre un p´eriph´erique et une application)
Cache et tampon Principe
Le disque est beaucoup plus lent que la RAM
Ne pas bloquer le processeur pendant le chargement des blocs
→tampon et transfert par bloc Tout passe par le processeur→ cache Tampon
Espace de stockage de donn´ees pendant leur transfertentre deux p´eriph´eriques(ou entre un p´eriph´erique et une application)
Double tampon
1 tampon charg´e pendant que l’autre est purg´e
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Int´egrit´e des donn´ees
D´etection des secteurs d´efectueux Secteur d´efectueux → relecture6= ´ecriture
Code d’erreur
Fonctionde l’ensemble des donn´ees du bloc Stock´e sur le secteur
Compar´e avec φ(donn´ees secteur) Exemple : Somme de contrˆole
2 bits de donn´ees→ 1 bit de parit´e de la somme 0001 1011 0110 1100 →φ 0110 1100 V´erification : 000 → ok, 010 → erreur
mais on ne peut pas savoir lequel des 3 bits a ´et´e modifi´e. . .
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Int´egrit´e des donn´ees
D´etection des secteurs d´efectueux Secteur d´efectueux → relecture6= ´ecriture Code d’erreur
Fonctionde l’ensemble des donn´ees du bloc Stock´e sur le secteur
Compar´e avecφ(donn´ees secteur)
2 bits de donn´ees→ 1 bit de parit´e de la somme 0001 1011 0110 1100 →φ 0110 1100 V´erification : 000 → ok, 010 → erreur
mais on ne peut pas savoir lequel des 3 bits a ´et´e modifi´e. . .
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Int´egrit´e des donn´ees
D´etection des secteurs d´efectueux Secteur d´efectueux → relecture6= ´ecriture Code d’erreur
Fonctionde l’ensemble des donn´ees du bloc Stock´e sur le secteur
Compar´e avecφ(donn´ees secteur) Exemple : Somme de contrˆole
2 bits de donn´ees→ 1 bit de parit´e de la somme 0001 1011 0110 1100 →φ 0110 1100 V´erification : 000 → ok, 010 → erreur
mais on ne peut pas savoir lequel des 3 bits a ´et´e modifi´e. . .
Int´egrit´e des donn´ees
D´etection des secteurs d´efectueux Secteur d´efectueux → relecture6= ´ecriture Code d’erreur
Fonctionde l’ensemble des donn´ees du bloc Stock´e sur le secteur
Compar´e avecφ(donn´ees secteur) Exemple : Somme de contrˆole
2 bits de donn´ees→ 1 bit de parit´e de la somme 0001 1011 0110 1100 →φ 0110 1100 V´erification : 000 → ok, 010 → erreur
mais on ne peut pas savoir lequel des 3 bits a ´et´e modifi´e. . .
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs Principe
Code d’erreur → d´etecter secteur d´efectueux Code correcteur→ d´etecter et r´eparer !
Exemple
Tripler toute l’information :
0→000 1→111
3 bits diff´erents→ erreur Vote majoritaire → corriger Tr`es coˆuteux en espace (×3) !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs Principe
Code d’erreur → d´etecter secteur d´efectueux Code correcteur→ d´etecter et r´eparer !
Exemple
Tripler toute l’information :
0→000 1→111
Vote majoritaire → corriger Tr`es coˆuteux en espace (×3) !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs Principe
Code d’erreur → d´etecter secteur d´efectueux Code correcteur→ d´etecter et r´eparer !
Exemple
Tripler toute l’information :
0→000 1→111
3 bits diff´erents→ erreur Vote majoritaire → corriger
Tr`es coˆuteux en espace (×3) !
Codes correcteurs Principe
Code d’erreur → d´etecter secteur d´efectueux Code correcteur→ d´etecter et r´eparer !
Exemple
Tripler toute l’information :
0→000 1→111
3 bits diff´erents→ erreur Vote majoritaire → corriger Tr`es coˆuteux en espace (×3) !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs de Hamming D´efinition
Code correcteur lin´eaire parfait:
Lin´eaire : toute combinaison lin´eaire de codes est aussi un code
Parfait : il n’existe pas de code correcteur plus petit
Code Hamming(7,4)
4 bits de donn´ees + 3 bits de ”parit´e” c1 = pair(d1+d2+d4)
c2 = pair(d1+d3+d4) c3 = pair(d2+d3+d4)
Voir TD n°10
Codes correcteurs de Hamming D´efinition
Code correcteur lin´eaire parfait:
Lin´eaire : toute combinaison lin´eaire de codes est aussi un code
Parfait : il n’existe pas de code correcteur plus petit Code Hamming(7,4)
4 bits de donn´ees + 3 bits de ”parit´e”
c1 = pair(d1+d2+d4) c2 = pair(d1+d3+d4) c3 = pair(d2+d3+d4)
Voir TD n°10
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Rappels Cache et tampon Codes correcteurs Formatage
En r´esum´e
Un secteur contient
Une en-tˆete utilis´ee par le contrˆoleur (ex : num´ero de secteur d´etect´e par la tˆete)
Les donn´eesdu bloc logique
Une terminaisoncontenant le code correcteur
Formatage
Op´eration de d´efinition des secteurs et des blocs logiques
Formatage bas niveau : taille des secteurs (et donc des blocs) Formatage haut niveau : partition, table FAT
En r´esum´e
Un secteur contient
Une en-tˆete utilis´ee par le contrˆoleur (ex : num´ero de secteur d´etect´e par la tˆete)
Les donn´eesdu bloc logique
Une terminaisoncontenant le code correcteur
Formatage
Op´eration de d´efinition des secteurs et des blocs logiques
Formatage bas niveau : taille des secteurs (et donc des blocs) Formatage haut niveau : partition, table FAT
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Plan
1 Structure de disque
2 Disques durs Vitesse angulaire Disque dur Blocs et disques
3 Ordonnancement
4 Stockage sur bande
5 Conclusion
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Structures de stockage
Fiches perfor´ees (ann´ees 50)
Bandes magn´etiques (ann´ees 60) 3 Capacit´e
7 Allocation contigu¨e
Disques/disquettes (ann´ees 70) 3 Capacit´e
3 Allocation libre 7 Fragilit´e
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Structures de stockage
Fiches perfor´ees (ann´ees 50) 7 Capacit´e (nombre de trous)
Bandes magn´etiques (ann´ees 60) 3 Capacit´e
7 Allocation contigu¨e
Disques/disquettes (ann´ees 70) 3 Capacit´e
3 Allocation libre 7 Fragilit´e
Structures de stockage
Fiches perfor´ees (ann´ees 50) 7 Capacit´e (nombre de trous)
Bandes magn´etiques (ann´ees 60) 3 Capacit´e
7 Allocation contigu¨e
Disques/disquettes (ann´ees 70) 3 Capacit´e
3 Allocation libre 7 Fragilit´e
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Principe Disque
Plaque circulaire
→n pistesconcentriques m secteurs (cadre de blocs) par piste Tˆete de lecture mobile
Fonctionnement
La tˆete lit1 secteur `a la fois
Rotation disque → lecture des secteurs de la piste D´eplacement tˆete → lecture des autres pistes
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Principe Disque
Plaque circulaire →n pistesconcentriques
m secteurs (cadre de blocs) par piste Tˆete de lecture mobile
Fonctionnement
La tˆete lit1 secteur `a la fois
D´eplacement tˆete → lecture des autres pistes
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Principe Disque
Plaque circulaire →n pistesconcentriques m secteurs (cadre de blocs) par piste
Tˆete de lecture mobile
Fonctionnement
La tˆete lit1 secteur `a la fois
Rotation disque → lecture des secteurs de la piste D´eplacement tˆete → lecture des autres pistes
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Principe Disque
Plaque circulaire →n pistesconcentriques m secteurs (cadre de blocs) par piste Tˆete de lecture mobile
Fonctionnement
La tˆete lit1 secteur `a la fois
D´eplacement tˆete → lecture desautres pistes
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Principe Disque
Plaque circulaire →n pistesconcentriques m secteurs (cadre de blocs) par piste Tˆete de lecture mobile
Fonctionnement
La tˆete lit1 secteur `a la fois
Rotation disque → lecture des secteurs de la piste
D´eplacement tˆete → lecture desautres pistes
Principe Disque
Plaque circulaire →n pistesconcentriques m secteurs (cadre de blocs) par piste Tˆete de lecture mobile
Fonctionnement
La tˆete lit1 secteur `a la fois
Rotation disque → lecture des secteurs de la piste D´eplacement tˆete → lecture desautres pistes
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Probl`eme I
Nombre de secteurs par piste
Les pistes concentriques sont toutes de taille diff´erente ! Ü Peut-on y mettre un nombre constant de secteurs ?
Nombre de secteurs variable ?
7 Difficile `a g´erer pour le contrˆoleur !
Ex : conversion bloc logique→adresse physique (piste,secteur)
7 Temps d’acc`es variable selon piste !
(plus long pour secteurs ext´erieurs)
Ü Le nombre de secteurs est le mˆeme pour toutes les pistes
(ils sont plus ou moins espac´es)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Probl`eme I
Nombre de secteurs par piste
Les pistes concentriques sont toutes de taille diff´erente ! Ü Peut-on y mettre un nombre constant de secteurs ?
Nombre de secteurs variable ?
7 Difficile `a g´erer pour le contrˆoleur !
Ex : conversion bloc logique→adresse physique (piste,secteur)
7 Temps d’acc`es variable selon piste !
(plus long pour secteurs ext´erieurs)
(ils sont plus ou moins espac´es)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Probl`eme I
Nombre de secteurs par piste
Les pistes concentriques sont toutes de taille diff´erente ! Ü Peut-on y mettre un nombre constant de secteurs ?
Nombre de secteurs variable ?
7 Difficile `a g´erer pour le contrˆoleur !
Ex : conversion bloc logique→adresse physique (piste,secteur)
7 Temps d’acc`es variable selon piste !
(plus long pour secteurs ext´erieurs)
Ü Le nombre de secteurs est le mˆeme pour toutes les pistes
(ils sont plus ou moins espac´es)
Probl`eme I
Vitesse de lecture/´ecriture
Lavitesse lin´eaired´etermine le nombre de secteurs par unit´e de temps.
Lavitesse angulaire est la rotation du disque Vitesse angulaire constante↔ vitesse lin´eaire variable !
Vitesse angulaire constante
Ü Espacement entre secteurs variable 7 Plus difficile pour le contrˆoleur 7 Diminue la vitesse d’acc`es 3 Rotation constante Exemple : Disque dur
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Probl`eme I
Vitesse de lecture/´ecriture
Lavitesse lin´eaired´etermine le nombre de secteurs par unit´e de temps.
Lavitesse angulaire est la rotation du disque Vitesse angulaire constante↔ vitesse lin´eaire variable !
Vitesse angulaire variable Ü Change `a chaque piste
7 Plus difficile pour le mat´eriel 3 Vitesse lin´eaire constante
Exemple : CD (car on change moins souvent de piste)
Structure d’un disque dur Cylindres
Plusieurs disques empil´es, appel´esplateaux Les pistes de mˆeme rayon forment uncylindre
Pistes
Plateau Secteurs Cylindre
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Structure d’un disque dur Disque dur
Un disque dur est compos´e de n cylindres Chaque cylindre est compos´e de m pistes Chaque piste est compos´ee dek secteurs
Tˆete de lecture
La tˆete de lecture est compos´ee de : Un bras mobile en rateau m tˆetesfixesaux extr´emit´es
Unmultiplexeur permettant de s´electionner la piste `a lire
→Chaque tˆete s’ins`ere au dessus d’une piste
Structure d’un disque dur Disque dur
Un disque dur est compos´e de n cylindres Chaque cylindre est compos´e de m pistes Chaque piste est compos´ee dek secteurs
Tˆete de lecture
La tˆete de lecture est compos´ee de : Un bras mobile en rateau m tˆetesfixesaux extr´emit´es
Unmultiplexeur permettant de s´electionner la piste `a lire
→Chaque tˆete s’ins`ere au dessus d’une piste
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Secteurs et blocs Secteurs
Unsecteurpeut contenir un seulbloc de donn´ees
Num´erotation
Le bloc 0 est sur le premier secteur de la premi`ere piste du cylindre ext´erieur
Par secteur croissant, puis par piste croissante, puis par cylindre
Bloc logique
Adresse physique =(cylindre,piste,secteur) Bloc logique→ adresse physique
Secteurs et blocs Secteurs
Unsecteurpeut contenir un seulbloc de donn´ees
Num´erotation
Le bloc 0 est sur le premier secteur de la premi`ere piste du cylindre ext´erieur
Par secteur croissant, puis par piste croissante, puis par cylindre
Bloc logique
Adresse physique =(cylindre,piste,secteur) Bloc logique→ adresse physique
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Gestion des secteurs d´efectueux Secteur d´efectueux
Dans tout support physique, certains secteurs deviennent inutilisables avec le temps
Table des blocs
Marquer le secteur inutilisable
Modifier l’adresse physique associ´ee au bloc logique
→Il faut une table des blocs (association bloc ↔ secteur)
M´ethodes de gestion
Ann´ees 90 : disque IDE → par l’OS + marquer secteurs d´efectueux dans la FAT
Disques SCSI : contrˆoleur du p´eriph´erique
Gestion des secteurs d´efectueux Secteur d´efectueux
Dans tout support physique, certains secteurs deviennent inutilisables avec le temps
Table des blocs
Marquer le secteur inutilisable
Modifier l’adresse physique associ´ee au bloc logique
→Il faut une table des blocs (association bloc ↔ secteur)
M´ethodes de gestion
Ann´ees 90 : disque IDE → par l’OS + marquer secteurs d´efectueux dans la FAT
Disques SCSI : contrˆoleur du p´eriph´erique
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion Vitesse angulaire Disque dur Blocs et disques
Gestion des secteurs d´efectueux II
Structures de donn´ees
Table des secteurs d´efectueux
R´eserver unensemble de secteurs pour des remplacement lors du formatage du disque
Contrˆoleur de p´eriph´erique V´erification `a l’´ecriture
Pr´evient l’OS d’un secteur d´efectueux
L’OS demande un remplacement (glissement)
Acc`es transparent pour l’OS qui ne voit que des blocslogiques
Plan
1 Structure de disque
2 Disques durs
3 Ordonnancement Probl`eme
First Come, First Served Shortest Seek Time First Scan et Look
C-scan et C-Look Performance
4 Stockage sur bande
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Probl`eme
Acc`es `a un secteur
Positionnement de la tˆete de lecture sur la piste
donc sur le boncylindre. . .
Rotation du disque (maximum un tour d’attente)
Temps d’acc`es
Le disque tourne en permanence
Vitesse de rotation = caract´eristique mat´erielle
Ü On peut agir sur les d´eplacements d’un cylindre `a l’autre Principe
Minimiser le temps de d´eplacement de la tˆete en parcourant les cylindres dans un ordre intelligent
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Probl`eme
Acc`es `a un secteur
Positionnement de la tˆete de lecture sur la piste
donc sur le boncylindre. . .
Rotation du disque (maximum un tour d’attente)
Temps d’acc`es
Le disque tourne en permanence
Vitesse de rotation = caract´eristique mat´erielle
Ü On peut agir sur les d´eplacements d’un cylindre `a l’autre
Minimiser le temps de d´eplacement de la tˆete en parcourant les cylindres dans un ordre intelligent
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Probl`eme
Acc`es `a un secteur
Positionnement de la tˆete de lecture sur la piste
donc sur le boncylindre. . .
Rotation du disque (maximum un tour d’attente)
Temps d’acc`es
Le disque tourne en permanence
Vitesse de rotation = caract´eristique mat´erielle
Ü On peut agir sur les d´eplacements d’un cylindre `a l’autre Principe
Minimiser le temps de d´eplacement de la tˆete en parcourant les
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Exemple
Caract´eristique disque Vitesse de rotation fix´ee 256 cylindres
Au temps 0, la tˆete est sur le cylindre53.
Le contrˆoleur re¸coit une demande d’acc`es aux cylindres suivants : 98, 183, 37, 122, 14, 124, 65, 67
Ordonnancement optimal
Pas d’autre demande→ trier et partir du plus petit (plus proche)
En pratique : la file estdynamique →on re¸coit d’autres demandes pendant qu’on traite !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Exemple
Caract´eristique disque Vitesse de rotation fix´ee 256 cylindres
Requˆetes
Au temps 0, la tˆete est sur le cylindre53.
Le contrˆoleur re¸coit une demande d’acc`es aux cylindres suivants : 98, 183, 37, 122, 14, 124, 65, 67
Ordonnancement optimal
Pas d’autre demande→ trier et partir du plus petit (plus proche)
En pratique : la file estdynamique →on re¸coit d’autres demandes pendant qu’on traite !
Exemple
Caract´eristique disque Vitesse de rotation fix´ee 256 cylindres
Requˆetes
Au temps 0, la tˆete est sur le cylindre53.
Le contrˆoleur re¸coit une demande d’acc`es aux cylindres suivants : 98, 183, 37, 122, 14, 124, 65, 67
Ordonnancement optimal
Pas d’autre demande→ trier et partir du plus petit (plus proche)
En pratique : la file estdynamique →on re¸coit d’autres demandes pendant qu’on traite !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
183 37
122 14
124 65
67
45+85+146+85+108+110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122 14
124 65
67
85+146+85+108+110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183
122 14
124 65
67
45+85+
146+85+108+110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122 14
124 65
67
85+108+110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122
124 65
67
45+85+146+85+
108+110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122 14
124 65
67
110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122 14
124
67
45+85+146+85+108+110+
59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122 14
124 65
67
2=640cylindres parcourus
First Come, First Served Principe
Prendre les cylindres dans l’ordre
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
98
183 37
122 14
124 65
67
45+85+146+85+108+110+59+2=640cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
67 37
14
98 122
124
183
12+2+30+23+84+24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
98 122
124
183
2+30+23+84+24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67
14
98 122
124
183
12+2+
30+23+84+24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
98 122
124
183
23+84+24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
122 124
183
12+2+30+23+
84+24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
98
122 124
183
24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
98 122
183
12+2+30+23+84+24+
2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
98 122
124
183
59=236cylindres parcourus
Shortest Seek Time First Principe
Aller vers le cylindre le plus proche
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 65
67 37
14
98 122
124
183
12+2+30+23+84+24+2+59=236cylindres parcourus
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First
Avantages
3 Temps de traitement souvent tr`es bon
Limites
7 Pas forc´ement optimal. . .
sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arriv´ees possibles. . . 7 Risque de famine!
Tant qu’il arrive des cylindres proches, on reste dans la zone et les autres cylindres ne sont pas servis !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First
Avantages
3 Temps de traitement souvent tr`es bon
Limites
sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arriv´ees possibles. . . 7 Risque de famine!
Tant qu’il arrive des cylindres proches, on reste dans la zone et les autres cylindres ne sont pas servis !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Shortest Seek Time First
Avantages
3 Temps de traitement souvent tr`es bon
Limites
7 Pas forc´ement optimal. . .
sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arriv´ees possibles. . .
7 Risque de famine!
Tant qu’il arrive des cylindres proches, on reste dans la zone et les autres cylindres ne sont pas servis !
Shortest Seek Time First
Avantages
3 Temps de traitement souvent tr`es bon
Limites
7 Pas forc´ement optimal. . .
sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arriv´ees possibles. . . 7 Risque de famine!
Tant qu’il arrive des cylindres proches, on reste dans la zone et les autres cylindres ne sont pas servis !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53
14 0
65 67
98 122
124
183
16+23+14+65+2+31+24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37
14 0
65 67
98 122
124
183
23+14+65+2+31+24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
67 98
122 124
183
16+23+
14+65+2+31+24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65 67
98 122
124
183
65+2+31+24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65
98 122
124
183
16+23+14+65+
2+31+24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65 67
98 122
124
183
31+24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65 67
98
124
183
16+23+14+65+2+31+
24+2+59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65 67
98 122
124
183
2+59 = 53 + 183 =236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65 67
98 122
124
16+23+14+65+2+31+24+2+
59 = 53 + 183 = 236
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Principe
Balayer dans un sens puis dans l’autre
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14 0
65 67
98 122
124
183
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Avantages
3 Pas de famine
Limites
7 Parcours inutiles vers les bords
7 Lorsqu’on fait demi-tour, on vient de servir les cylindres pr`es du bord → il est peu probable d’en avoir beaucoup `a traiter par ici. . .
mˆeme en tenant compte de nouvelles arriv´ees !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Avantages
3 Temps de traitement souvent tr`es bon 3 Pas de famine
Limites
7 Parcours inutiles vers les bords
7 Lorsqu’on fait demi-tour, on vient de servir les cylindres pr`es du bord → il est peu probable d’en avoir beaucoup `a traiter par ici. . .
mˆeme en tenant compte de nouvelles arriv´ees !
Scan
Avantages
3 Temps de traitement souvent tr`es bon 3 Pas de famine
Limites
7 Parcours inutiles vers les bords
7 Lorsqu’on fait demi-tour, on vient de servir les cylindres pr`es du bord → il est peu probable d’en avoir beaucoup `a traiter par ici. . .
mˆeme en tenant compte de nouvelles arriv´ees !
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53
14
65 67
98 122
124
183
16+23+51+2+31+24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37
14
65 67
98 122
124
183
23+51+2+31+24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
67 98
122 124
183
16+23+
51+2+31+24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
65
67 98
122 124
183
2+31+24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
65 67
122 124
183
16+23+51+2+
31+24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
65 67
98
122 124
183
24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
65 67
98 122
183
16+23+51+2+31+24+
2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
65 67
98 122
124
183
59 = (53-14) + (183-14) =208
Look
Principe
Repartir lorsqu’on a atteint le plus petit cylindre demand´e
Cylindre 53 +{ 98, 183, 37, 122, 14, 124, 65, 67}sur descendant
temps
53 37 14
65 67
98 122
124
183
16+23+51+2+31+24+2+59 = (53-14) + (183-14) =208
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire : toujours dans le mˆeme sens
Impl´ementation
Deux tˆetes de lecture espac´ees du rayon du disque
Ü Tˆete 1 lit cylindre 0, secteur α pendant que tˆete 2 lit le secteur n, secteurα+π
1 Ext´erieur →int´erieur
⇒ Tˆete 1 balaye de 0 `a n-1
2 Tˆete 1 = secteur n
⇒ Tˆete 2 = secteur 0
3 Int´erieur→ ext´erieur
⇒ Tˆete 2 balaye de 0 `a n-1
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire : toujours dans le mˆeme sens
Impl´ementation
Deux tˆetes de lecture espac´ees du rayon du disque
Ü Tˆete 1 lit cylindre 0, secteur α pendant que tˆete 2 lit le secteur n, secteur α+π
1 Ext´erieur →int´erieur
⇒ Tˆete 1 balaye de 0 `a n-1
2 Tˆete 1 = secteur n
⇒ Tˆete 2 = secteur 0
⇒ Tˆete 2 balaye de 0 `a n-1
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire : toujours dans le mˆeme sens
Impl´ementation
Deux tˆetes de lecture espac´ees du rayon du disque
Ü Tˆete 1 lit cylindre 0, secteur α pendant que tˆete 2 lit le secteur n, secteur α+π
1 Ext´erieur →int´erieur
⇒ Tˆete 1 balaye de 0 `a n-1
2 Tˆete 1 = secteur n
⇒ Tˆete 2 = secteur 0
3 Int´erieur→ ext´erieur
⇒ Tˆete 2 balaye de 0 `a n-1
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire : toujours dans le mˆeme sens
Impl´ementation
Deux tˆetes de lecture espac´ees du rayon du disque
Ü Tˆete 1 lit cylindre 0, secteur α pendant que tˆete 2 lit le secteur n, secteur α+π
1 Ext´erieur →int´erieur
⇒ Tˆete 1 balaye de 0 `a n-1
2 Tˆete 1 = secteur n
⇒ Tˆete 2 = secteur 0
⇒ Tˆete 2 balaye de 0 `a n-1
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire : toujours dans le mˆeme sens
Impl´ementation
Deux tˆetes de lecture espac´ees du rayon du disque
Ü Tˆete 1 lit cylindre 0, secteur α pendant que tˆete 2 lit le secteur n, secteur α+π
1 Ext´erieur →int´erieur
⇒ Tˆete 1 balaye de 0 `a n-1
2 Tˆete 1 = secteur n
⇒ Tˆete 2 = secteur 0
3 Int´erieur→ ext´erieur
⇒ Tˆete 2 balaye de 0 `a n-1
C-Scan Principe
Balayage circulaire (ici,descendant)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire (ici,descendant)
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53
37 14
0 255
183 124
122 98 67
65
16+23+14+72+59+2+24+31+2 = 53 + (255-65) =243
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire (ici,descendant)
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 37
0 255
183 124
122 98 67
65
16+
23+14+72+59+2+24+31+2 = 53 + (255-65) =243
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire (ici,descendant)
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 37 14
0 255
183 124
122 98 67
65
14+72+59+2+24+31+2 = 53 + (255-65) = 243
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire (ici,descendant)
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 37 14 0
124 122 98 67
65
16+23+14+
72+59+2+24+31+2 = 53 + (255-65) = 243
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probl`eme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan Principe
Balayage circulaire (ici,descendant)
Cylindre 53 +{98, 183, 37, 122, 14, 124, 65, 67 }
temps
53 37 14
0 255
183 124
122 98 67
65
72+59+2+24+31+2 = 53 + (255-65) = 243