Systèmes d'Exploitation - Cours 10/13 : Stockage externe
Transcript of Systèmes d'Exploitation - Cours 10/13 : Stockage externe
![Page 1: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/1.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Systemes d’Exploitation
Cours 10/13 : Stockage externe
Thomas Lavergne & Nicolas Sabouret
Universite Paris-Sud
Licence 3 - semestre S5
Info32b Systemes d’Exploitation Thomas Lavergne 1/38
![Page 2: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/2.jpg)
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
Info32b Systemes d’Exploitation Thomas Lavergne 2/38
![Page 3: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/3.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Plan
1 Structure de disqueRappelsCache et tamponCodes correcteursFormatage
2 Disques durs
3 Ordonnancement
4 Stockage sur bande
5 Conclusion
Info32b Systemes d’Exploitation Thomas Lavergne 3/38
![Page 4: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/4.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Rappels
Systeme de fichiers
Decoupage des fichiers en blocs logiques
Allocation des blocs sur le support physique
Gere au niveau de controleur de peripherique
Problemes
Acces aux blocs
Minimiser le temps de reponse du peripheriqueDepend du materiel et des algorithmes
Garantir l’integrite des donnees
Verifier les secteurs
Info32b Systemes d’Exploitation Thomas Lavergne 4/38
![Page 5: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/5.jpg)
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
Info32b Systemes d’Exploitation Thomas Lavergne 5/38
![Page 6: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/6.jpg)
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 plus petit mais plus rapide conservant lesdonnees les plus utilisees
Info32b Systemes d’Exploitation Thomas Lavergne 5/38
![Page 7: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/7.jpg)
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 plus petit mais plus rapide conservant lesdonnees les plus utilisees
Utilisation
Gestion cache : cf. algos remplacement de pages
Cache processeur utilise pour pages et blocs disques
Info32b Systemes d’Exploitation Thomas Lavergne 5/38
![Page 8: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/8.jpg)
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 donnees pendant leur transfert entre deuxperipheriques (ou entre un peripherique et une application)
Info32b Systemes d’Exploitation Thomas Lavergne 5/38
![Page 9: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/9.jpg)
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 donnees pendant leur transfert entre deuxperipheriques (ou entre un peripherique et une application)
Double tampon
1 tampon charge pendant que l’autre est purge
Info32b Systemes d’Exploitation Thomas Lavergne 5/38
![Page 10: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/10.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Integrite des donnees
Detection des secteurs defectueux
Secteur defectueux → relecture 6= ecriture
Code d’erreur
Fonction de l’ensemble des donnees du bloc
Stocke sur le secteur
Compare avec φ(donnees secteur)
Exemple : Somme de controle
2 bits de donnees → 1 bit de parite de la somme
0001 1011 0110 1100 →φ 0110 1100
Verification : 000 → ok, 010 → erreurmais on ne peut pas savoir lequel des 3 bits a ete modifie. . .
Info32b Systemes d’Exploitation Thomas Lavergne 6/38
![Page 11: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/11.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Integrite des donnees
Detection des secteurs defectueux
Secteur defectueux → relecture 6= ecriture
Code d’erreur
Fonction de l’ensemble des donnees du bloc
Stocke sur le secteur
Compare avec φ(donnees secteur)
Exemple : Somme de controle
2 bits de donnees → 1 bit de parite de la somme
0001 1011 0110 1100 →φ 0110 1100
Verification : 000 → ok, 010 → erreurmais on ne peut pas savoir lequel des 3 bits a ete modifie. . .
Info32b Systemes d’Exploitation Thomas Lavergne 6/38
![Page 12: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/12.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Integrite des donnees
Detection des secteurs defectueux
Secteur defectueux → relecture 6= ecriture
Code d’erreur
Fonction de l’ensemble des donnees du bloc
Stocke sur le secteur
Compare avec φ(donnees secteur)
Exemple : Somme de controle
2 bits de donnees → 1 bit de parite de la somme
0001 1011 0110 1100 →φ 0110 1100
Verification : 000 → ok, 010 → erreur
mais on ne peut pas savoir lequel des 3 bits a ete modifie. . .
Info32b Systemes d’Exploitation Thomas Lavergne 6/38
![Page 13: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/13.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Integrite des donnees
Detection des secteurs defectueux
Secteur defectueux → relecture 6= ecriture
Code d’erreur
Fonction de l’ensemble des donnees du bloc
Stocke sur le secteur
Compare avec φ(donnees secteur)
Exemple : Somme de controle
2 bits de donnees → 1 bit de parite de la somme
0001 1011 0110 1100 →φ 0110 1100
Verification : 000 → ok, 010 → erreurmais on ne peut pas savoir lequel des 3 bits a ete modifie. . .
Info32b Systemes d’Exploitation Thomas Lavergne 6/38
![Page 14: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/14.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs
Principe
Code d’erreur → detecter secteur defectueux
Code correcteur → detecter et reparer !
Exemple
Tripler toute l’information :
0→ 000 1→ 111
3 bits differents → erreur
Vote majoritaire → corriger
Tres couteux en espace (×3) !
Info32b Systemes d’Exploitation Thomas Lavergne 7/38
![Page 15: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/15.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs
Principe
Code d’erreur → detecter secteur defectueux
Code correcteur → detecter et reparer !
Exemple
Tripler toute l’information :
0→ 000 1→ 111
3 bits differents → erreur
Vote majoritaire → corriger
Tres couteux en espace (×3) !
Info32b Systemes d’Exploitation Thomas Lavergne 7/38
![Page 16: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/16.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs
Principe
Code d’erreur → detecter secteur defectueux
Code correcteur → detecter et reparer !
Exemple
Tripler toute l’information :
0→ 000 1→ 111
3 bits differents → erreur
Vote majoritaire → corriger
Tres couteux en espace (×3) !
Info32b Systemes d’Exploitation Thomas Lavergne 7/38
![Page 17: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/17.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs
Principe
Code d’erreur → detecter secteur defectueux
Code correcteur → detecter et reparer !
Exemple
Tripler toute l’information :
0→ 000 1→ 111
3 bits differents → erreur
Vote majoritaire → corriger
Tres couteux en espace (×3) !
Info32b Systemes d’Exploitation Thomas Lavergne 7/38
![Page 18: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/18.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs de Hamming
Definition
Code correcteur lineaire parfait :
Lineaire : toute combinaison lineaire de codes est aussi uncode
Parfait : il n’existe pas de code correcteur plus petit
Code Hamming(7,4)
4 bits de donnees + 3 bits de ”parite”
c1 = pair(d1 + d2 + d4)
c2 = pair(d1 + d3 + d4)
c3 = pair(d2 + d3 + d4)
Voir TD n°10
Info32b Systemes d’Exploitation Thomas Lavergne 8/38
![Page 19: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/19.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
Codes correcteurs de Hamming
Definition
Code correcteur lineaire parfait :
Lineaire : toute combinaison lineaire de codes est aussi uncode
Parfait : il n’existe pas de code correcteur plus petit
Code Hamming(7,4)
4 bits de donnees + 3 bits de ”parite”
c1 = pair(d1 + d2 + d4)
c2 = pair(d1 + d3 + d4)
c3 = pair(d2 + d3 + d4)
Voir TD n°10
Info32b Systemes d’Exploitation Thomas Lavergne 8/38
![Page 20: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/20.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
En resume
Un secteur contient
Une en-tete utilisee par le controleur (ex : numero de secteurdetecte par la tete)
Les donnees du bloc logique
Une terminaison contenant le code correcteur
Formatage
Operation de definition des secteurs et des blocs logiques
Formatage bas niveau : taille des secteurs (et donc des blocs)
Formatage haut niveau : partition, table FAT
Info32b Systemes d’Exploitation Thomas Lavergne 9/38
![Page 21: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/21.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Rappels Cache et tampon Codes correcteurs Formatage
En resume
Un secteur contient
Une en-tete utilisee par le controleur (ex : numero de secteurdetecte par la tete)
Les donnees du bloc logique
Une terminaison contenant le code correcteur
Formatage
Operation de definition des secteurs et des blocs logiques
Formatage bas niveau : taille des secteurs (et donc des blocs)
Formatage haut niveau : partition, table FAT
Info32b Systemes d’Exploitation Thomas Lavergne 9/38
![Page 22: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/22.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Plan
1 Structure de disque
2 Disques dursVitesse angulaireDisque durBlocs et disques
3 Ordonnancement
4 Stockage sur bande
5 Conclusion
Info32b Systemes d’Exploitation Thomas Lavergne 10/38
![Page 23: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/23.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Structures de stockage
Fiches perforees (annees 50)
7 Capacite (nombre de trous)
Bandes magnetiques (annees 60)
3 Capacite
7 Allocation contigue
Disques/disquettes (annees 70)
3 Capacite
3 Allocation libre
7 Fragilite
Info32b Systemes d’Exploitation Thomas Lavergne 11/38
![Page 24: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/24.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Structures de stockage
Fiches perforees (annees 50)
7 Capacite (nombre de trous)
Bandes magnetiques (annees 60)
3 Capacite
7 Allocation contigue
Disques/disquettes (annees 70)
3 Capacite
3 Allocation libre
7 Fragilite
Info32b Systemes d’Exploitation Thomas Lavergne 11/38
![Page 25: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/25.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Structures de stockage
Fiches perforees (annees 50)
7 Capacite (nombre de trous)
Bandes magnetiques (annees 60)
3 Capacite
7 Allocation contigue
Disques/disquettes (annees 70)
3 Capacite
3 Allocation libre
7 Fragilite
Info32b Systemes d’Exploitation Thomas Lavergne 11/38
![Page 26: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/26.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Principe
Disque
Plaque circulaire
→ n pistes concentriques
m secteurs (cadre de blocs) par piste
Tete de lecture mobile
Fonctionnement
La tete lit 1 secteur a la fois
Rotation disque → lecture des secteurs de la piste
Deplacement tete → lecture des autres pistes
Info32b Systemes d’Exploitation Thomas Lavergne 12/38
![Page 27: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/27.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Principe
Disque
Plaque circulaire → n pistes concentriques
m secteurs (cadre de blocs) par piste
Tete de lecture mobile
Fonctionnement
La tete lit 1 secteur a la fois
Rotation disque → lecture des secteurs de la piste
Deplacement tete → lecture des autres pistes
Info32b Systemes d’Exploitation Thomas Lavergne 12/38
![Page 28: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/28.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Principe
Disque
Plaque circulaire → n pistes concentriques
m secteurs (cadre de blocs) par piste
Tete de lecture mobile
Fonctionnement
La tete lit 1 secteur a la fois
Rotation disque → lecture des secteurs de la piste
Deplacement tete → lecture des autres pistes
Info32b Systemes d’Exploitation Thomas Lavergne 12/38
![Page 29: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/29.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Principe
Disque
Plaque circulaire → n pistes concentriques
m secteurs (cadre de blocs) par piste
Tete de lecture mobile
Fonctionnement
La tete lit 1 secteur a la fois
Rotation disque → lecture des secteurs de la piste
Deplacement tete → lecture des autres pistes
Info32b Systemes d’Exploitation Thomas Lavergne 12/38
![Page 30: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/30.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Principe
Disque
Plaque circulaire → n pistes concentriques
m secteurs (cadre de blocs) par piste
Tete de lecture mobile
Fonctionnement
La tete lit 1 secteur a la fois
Rotation disque → lecture des secteurs de la piste
Deplacement tete → lecture des autres pistes
Info32b Systemes d’Exploitation Thomas Lavergne 12/38
![Page 31: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/31.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Principe
Disque
Plaque circulaire → n pistes concentriques
m secteurs (cadre de blocs) par piste
Tete de lecture mobile
Fonctionnement
La tete lit 1 secteur a la fois
Rotation disque → lecture des secteurs de la piste
Deplacement tete → lecture des autres pistes
Info32b Systemes d’Exploitation Thomas Lavergne 12/38
![Page 32: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/32.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Probleme I
Nombre de secteurs par piste
Les pistes concentriques sont toutes de taille differente !
Ü Peut-on y mettre un nombre constant de secteurs ?
Nombre de secteurs variable ?
7 Difficile a gerer pour le controleur !Ex : conversion bloc logique → adresse physique (piste,secteur)
7 Temps d’acces variable selon piste !(plus long pour secteurs exterieurs)
Ü Le nombre de secteurs est le meme pour toutes les pistes(ils sont plus ou moins espaces)
Info32b Systemes d’Exploitation Thomas Lavergne 13/38
![Page 33: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/33.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Probleme I
Nombre de secteurs par piste
Les pistes concentriques sont toutes de taille differente !
Ü Peut-on y mettre un nombre constant de secteurs ?
Nombre de secteurs variable ?
7 Difficile a gerer pour le controleur !Ex : conversion bloc logique → adresse physique (piste,secteur)
7 Temps d’acces variable selon piste !(plus long pour secteurs exterieurs)
Ü Le nombre de secteurs est le meme pour toutes les pistes(ils sont plus ou moins espaces)
Info32b Systemes d’Exploitation Thomas Lavergne 13/38
![Page 34: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/34.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Probleme I
Nombre de secteurs par piste
Les pistes concentriques sont toutes de taille differente !
Ü Peut-on y mettre un nombre constant de secteurs ?
Nombre de secteurs variable ?
7 Difficile a gerer pour le controleur !Ex : conversion bloc logique → adresse physique (piste,secteur)
7 Temps d’acces variable selon piste !(plus long pour secteurs exterieurs)
Ü Le nombre de secteurs est le meme pour toutes les pistes(ils sont plus ou moins espaces)
Info32b Systemes d’Exploitation Thomas Lavergne 13/38
![Page 35: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/35.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Probleme I
Vitesse de lecture/ecriture
La vitesse lineaire determine le nombre de secteurs par unitede temps.
La vitesse angulaire est la rotation du disque
Vitesse angulaire constante ↔ vitesse lineaire variable !
Vitesse angulaire constante
Ü Espacement entre secteurs variable
7 Plus difficile pour le controleur
7 Diminue la vitesse d’acces
3 Rotation constante
Exemple : Disque dur
Info32b Systemes d’Exploitation Thomas Lavergne 14/38
![Page 36: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/36.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Probleme I
Vitesse de lecture/ecriture
La vitesse lineaire determine le nombre de secteurs par unitede temps.
La vitesse angulaire est la rotation du disque
Vitesse angulaire constante ↔ vitesse lineaire variable !
Vitesse angulaire variable
Ü Change a chaque piste
7 Plus difficile pour le materiel
3 Vitesse lineaire constante
Exemple : CD (car on change moins souvent de piste)
Info32b Systemes d’Exploitation Thomas Lavergne 14/38
![Page 37: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/37.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Structure d’un disque dur
Cylindres
Plusieurs disques empiles, appeles plateaux
Les pistes de meme rayon forment un cylindre
Pistes
Plateau
SecteursCylindre
Info32b Systemes d’Exploitation Thomas Lavergne 15/38
![Page 38: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/38.jpg)
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 compose de n cylindres
Chaque cylindre est compose de m pistes
Chaque piste est composee de k secteurs
Tete de lecture
La tete de lecture est composee de :
Un bras mobile en rateau
m tetes fixes aux extremites
Un multiplexeur permettant de selectionner la piste a lire
→ Chaque tete s’insere au dessus d’une piste
Info32b Systemes d’Exploitation Thomas Lavergne 16/38
![Page 39: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/39.jpg)
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 compose de n cylindres
Chaque cylindre est compose de m pistes
Chaque piste est composee de k secteurs
Tete de lecture
La tete de lecture est composee de :
Un bras mobile en rateau
m tetes fixes aux extremites
Un multiplexeur permettant de selectionner la piste a lire
→ Chaque tete s’insere au dessus d’une piste
Info32b Systemes d’Exploitation Thomas Lavergne 16/38
![Page 40: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/40.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Secteurs et blocs
Secteurs
Un secteur peut contenir un seul bloc de donnees
Numerotation
Le bloc 0 est sur le premier secteur de la premiere piste ducylindre exterieur
Par secteur croissant, puis par piste croissante, puis parcylindre
Bloc logique
Adresse physique = (cylindre,piste,secteur)
Bloc logique → adresse physique
Info32b Systemes d’Exploitation Thomas Lavergne 17/38
![Page 41: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/41.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Secteurs et blocs
Secteurs
Un secteur peut contenir un seul bloc de donnees
Numerotation
Le bloc 0 est sur le premier secteur de la premiere piste ducylindre exterieur
Par secteur croissant, puis par piste croissante, puis parcylindre
Bloc logique
Adresse physique = (cylindre,piste,secteur)
Bloc logique → adresse physique
Info32b Systemes d’Exploitation Thomas Lavergne 17/38
![Page 42: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/42.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Gestion des secteurs defectueux
Secteur defectueux
Dans tout support physique, certains secteurs deviennentinutilisables avec le temps
Table des blocs
Marquer le secteur inutilisable
Modifier l’adresse physique associee au bloc logique
→ Il faut une table des blocs (association bloc ↔ secteur)
Methodes de gestion
Annees 90 : disque IDE → par l’OS + marquer secteursdefectueux dans la FAT
Disques SCSI : controleur du peripherique
Info32b Systemes d’Exploitation Thomas Lavergne 18/38
![Page 43: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/43.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Gestion des secteurs defectueux
Secteur defectueux
Dans tout support physique, certains secteurs deviennentinutilisables avec le temps
Table des blocs
Marquer le secteur inutilisable
Modifier l’adresse physique associee au bloc logique
→ Il faut une table des blocs (association bloc ↔ secteur)
Methodes de gestion
Annees 90 : disque IDE → par l’OS + marquer secteursdefectueux dans la FAT
Disques SCSI : controleur du peripherique
Info32b Systemes d’Exploitation Thomas Lavergne 18/38
![Page 44: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/44.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Vitesse angulaire Disque dur Blocs et disques
Gestion des secteurs defectueux II
Structures de donnees
Table des secteurs defectueux
Reserver un ensemble de secteurs pour des remplacement lorsdu formatage du disque
Controleur de peripherique
Verification a l’ecriture
Previent l’OS d’un secteur defectueux
L’OS demande un remplacement (glissement)
Acces transparent pour l’OS qui ne voit que des blocs logiques
Info32b Systemes d’Exploitation Thomas Lavergne 19/38
![Page 45: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/45.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Plan
1 Structure de disque
2 Disques durs
3 OrdonnancementProblemeFirst Come, First ServedShortest Seek Time FirstScan et LookC-scan et C-LookPerformance
4 Stockage sur bande
5 ConclusionInfo32b Systemes d’Exploitation Thomas Lavergne 20/38
![Page 46: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/46.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Probleme
Acces a un secteur
Positionnement de la tete de lecture sur la pistedonc sur le bon cylindre. . .
Rotation du disque (maximum un tour d’attente)
Temps d’acces
Le disque tourne en permanence
Vitesse de rotation = caracteristique materielle
Ü On peut agir sur les deplacements d’un cylindre a l’autre
Principe
Minimiser le temps de deplacement de la tete en parcourant lescylindres dans un ordre intelligent
Info32b Systemes d’Exploitation Thomas Lavergne 21/38
![Page 47: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/47.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Probleme
Acces a un secteur
Positionnement de la tete de lecture sur la pistedonc sur le bon cylindre. . .
Rotation du disque (maximum un tour d’attente)
Temps d’acces
Le disque tourne en permanence
Vitesse de rotation = caracteristique materielle
Ü On peut agir sur les deplacements d’un cylindre a l’autre
Principe
Minimiser le temps de deplacement de la tete en parcourant lescylindres dans un ordre intelligent
Info32b Systemes d’Exploitation Thomas Lavergne 21/38
![Page 48: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/48.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Probleme
Acces a un secteur
Positionnement de la tete de lecture sur la pistedonc sur le bon cylindre. . .
Rotation du disque (maximum un tour d’attente)
Temps d’acces
Le disque tourne en permanence
Vitesse de rotation = caracteristique materielle
Ü On peut agir sur les deplacements d’un cylindre a l’autre
Principe
Minimiser le temps de deplacement de la tete en parcourant lescylindres dans un ordre intelligent
Info32b Systemes d’Exploitation Thomas Lavergne 21/38
![Page 49: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/49.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Exemple
Caracteristique disque
Vitesse de rotation fixee
256 cylindres
Requetes
Au temps 0, la tete est sur le cylindre 53.Le controleur recoit une demande d’acces 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 est dynamique → on recoit d’autres demandespendant qu’on traite !
Info32b Systemes d’Exploitation Thomas Lavergne 22/38
![Page 50: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/50.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Exemple
Caracteristique disque
Vitesse de rotation fixee
256 cylindres
Requetes
Au temps 0, la tete est sur le cylindre 53.Le controleur recoit une demande d’acces 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 est dynamique → on recoit d’autres demandespendant qu’on traite !
Info32b Systemes d’Exploitation Thomas Lavergne 22/38
![Page 51: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/51.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Exemple
Caracteristique disque
Vitesse de rotation fixee
256 cylindres
Requetes
Au temps 0, la tete est sur le cylindre 53.Le controleur recoit une demande d’acces 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 est dynamique → on recoit d’autres demandespendant qu’on traite !
Info32b Systemes d’Exploitation Thomas Lavergne 22/38
![Page 52: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/52.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 53: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/53.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+85+108+110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 54: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/54.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+
85+146+85+108+110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 55: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/55.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+
146+85+108+110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 56: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/56.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+
85+108+110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 57: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/57.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+85+
108+110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 58: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/58.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+85+108+
110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 59: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/59.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+85+108+110+
59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 60: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/60.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+85+108+110+59+
2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 61: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/61.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
98
183
37
122
14
124
65
67
45+85+146+85+108+110+59+2=640 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 23/38
![Page 62: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/62.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 63: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/63.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+23+84+24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 64: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/64.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+
2+30+23+84+24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 65: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/65.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+
30+23+84+24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 66: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/66.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+
23+84+24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 67: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/67.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+23+
84+24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 68: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/68.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+23+84+
24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 69: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/69.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+23+84+24+
2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 70: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/70.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+23+84+24+2+
59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 71: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/71.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
65
67
37
14
98
122
124
183
12+2+30+23+84+24+2+59=236 cylindres parcourus
Info32b Systemes d’Exploitation Thomas Lavergne 24/38
![Page 72: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/72.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 tres bon
Limites
7 Pas forcement optimal. . .sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arrivees possibles. . .
7 Risque de famine !Tant qu’il arrive des cylindres proches, on reste dans la zoneet les autres cylindres ne sont pas servis !
Info32b Systemes d’Exploitation Thomas Lavergne 25/38
![Page 73: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/73.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 tres bon
Limites
7 Pas forcement optimal. . .sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arrivees possibles. . .
7 Risque de famine !Tant qu’il arrive des cylindres proches, on reste dans la zoneet les autres cylindres ne sont pas servis !
Info32b Systemes d’Exploitation Thomas Lavergne 25/38
![Page 74: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/74.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 tres bon
Limites
7 Pas forcement optimal. . .sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arrivees possibles. . .
7 Risque de famine !Tant qu’il arrive des cylindres proches, on reste dans la zoneet les autres cylindres ne sont pas servis !
Info32b Systemes d’Exploitation Thomas Lavergne 25/38
![Page 75: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/75.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 tres bon
Limites
7 Pas forcement optimal. . .sur l’exemple, en servant 37 en premier, on aurait un meilleur temps
→ Il faut tenir compte de nouvelles arrivees possibles. . .
7 Risque de famine !Tant qu’il arrive des cylindres proches, on reste dans la zoneet les autres cylindres ne sont pas servis !
Info32b Systemes d’Exploitation Thomas Lavergne 25/38
![Page 76: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/76.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 77: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/77.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+2+31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 78: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/78.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+
23+14+65+2+31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 79: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/79.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+
14+65+2+31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 80: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/80.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+
65+2+31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 81: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/81.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+
2+31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 82: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/82.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+2+
31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 83: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/83.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+2+31+
24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 84: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/84.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+2+31+24+
2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 85: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/85.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+2+31+24+2+
59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 86: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/86.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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
tem
ps
53
37
14
0
65
67
98
122
124
183
16+23+14+65+2+31+24+2+59 = 53 + 183 = 236
Info32b Systemes d’Exploitation Thomas Lavergne 26/38
![Page 87: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/87.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Avantages
3 Temps de traitement souvent tres bon
3 Pas de famine
Limites
7 Parcours inutiles vers les bords
7 Lorsqu’on fait demi-tour, on vient de servir les cylindres presdu bord → il est peu probable d’en avoir beaucoup a traiterpar ici. . .
meme en tenant compte de nouvelles arrivees !
Info32b Systemes d’Exploitation Thomas Lavergne 27/38
![Page 88: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/88.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Avantages
3 Temps de traitement souvent tres bon
3 Pas de famine
Limites
7 Parcours inutiles vers les bords
7 Lorsqu’on fait demi-tour, on vient de servir les cylindres presdu bord → il est peu probable d’en avoir beaucoup a traiterpar ici. . .
meme en tenant compte de nouvelles arrivees !
Info32b Systemes d’Exploitation Thomas Lavergne 27/38
![Page 89: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/89.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Scan
Avantages
3 Temps de traitement souvent tres bon
3 Pas de famine
Limites
7 Parcours inutiles vers les bords
7 Lorsqu’on fait demi-tour, on vient de servir les cylindres presdu bord → il est peu probable d’en avoir beaucoup a traiterpar ici. . .
meme en tenant compte de nouvelles arrivees !
Info32b Systemes d’Exploitation Thomas Lavergne 27/38
![Page 90: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/90.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 91: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/91.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+2+31+24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 92: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/92.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+
23+51+2+31+24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 93: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/93.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+
51+2+31+24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 94: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/94.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+
2+31+24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 95: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/95.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+2+
31+24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 96: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/96.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+2+31+
24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 97: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/97.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+2+31+24+
2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 98: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/98.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+2+31+24+2+
59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 99: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/99.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 demande
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 } sur descendant
tem
ps
53
37
14
65
67
98
122
124
183
16+23+51+2+31+24+2+59 = (53-14) + (183-14) = 208
Info32b Systemes d’Exploitation Thomas Lavergne 28/38
![Page 100: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/100.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 meme sens
Implementation
Deux tetes de lecture espacees du rayon du disque
Ü Tete 1 lit cylindre 0, secteur α pendant que tete 2 lit lesecteur n, secteur α + π
1 Exterieur → interieur⇒ Tete 1 balaye de 0 a n-1
2 Tete 1 = secteur n⇒ Tete 2 = secteur 0
3 Interieur → exterieur⇒ Tete 2 balaye de 0 a n-1
Info32b Systemes d’Exploitation Thomas Lavergne 29/38
![Page 101: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/101.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 meme sens
Implementation
Deux tetes de lecture espacees du rayon du disque
Ü Tete 1 lit cylindre 0, secteur α pendant que tete 2 lit lesecteur n, secteur α + π
1 Exterieur → interieur⇒ Tete 1 balaye de 0 a n-1
2 Tete 1 = secteur n⇒ Tete 2 = secteur 0
3 Interieur → exterieur⇒ Tete 2 balaye de 0 a n-1
Info32b Systemes d’Exploitation Thomas Lavergne 29/38
![Page 102: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/102.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 meme sens
Implementation
Deux tetes de lecture espacees du rayon du disque
Ü Tete 1 lit cylindre 0, secteur α pendant que tete 2 lit lesecteur n, secteur α + π
1 Exterieur → interieur⇒ Tete 1 balaye de 0 a n-1
2 Tete 1 = secteur n⇒ Tete 2 = secteur 0
3 Interieur → exterieur⇒ Tete 2 balaye de 0 a n-1
Info32b Systemes d’Exploitation Thomas Lavergne 29/38
![Page 103: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/103.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 meme sens
Implementation
Deux tetes de lecture espacees du rayon du disque
Ü Tete 1 lit cylindre 0, secteur α pendant que tete 2 lit lesecteur n, secteur α + π
1 Exterieur → interieur⇒ Tete 1 balaye de 0 a n-1
2 Tete 1 = secteur n⇒ Tete 2 = secteur 0
3 Interieur → exterieur⇒ Tete 2 balaye de 0 a n-1
Info32b Systemes d’Exploitation Thomas Lavergne 29/38
![Page 104: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/104.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 meme sens
Implementation
Deux tetes de lecture espacees du rayon du disque
Ü Tete 1 lit cylindre 0, secteur α pendant que tete 2 lit lesecteur n, secteur α + π
1 Exterieur → interieur⇒ Tete 1 balaye de 0 a n-1
2 Tete 1 = secteur n⇒ Tete 2 = secteur 0
3 Interieur → exterieur⇒ Tete 2 balaye de 0 a n-1
Info32b Systemes d’Exploitation Thomas Lavergne 29/38
![Page 105: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/105.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Scan
Principe
Balayage circulaire (ici, descendant)
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 106: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/106.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 107: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/107.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+
23+14+72+59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 108: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/108.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+
14+72+59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 109: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/109.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0
255
183
124
122
98
67
65
16+23+14+
72+59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 110: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/110.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+
72+59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 111: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/111.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+
59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 112: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/112.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+59+
2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 113: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/113.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+59+2+
24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 114: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/114.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+59+2+24+
31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 115: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/115.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+59+2+24+31+
2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 116: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/116.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme 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 }
tem
ps
53
37
14
0 255
183
124
122
98
67
65
16+23+14+72+59+2+24+31+2 = 53 + (255-65) = 243
Info32b Systemes d’Exploitation Thomas Lavergne 30/38
![Page 117: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/117.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord :
1 Balayer interieur → exterieur, tete 1⇒ sens descendant
2 Lorsque min est atteint, changer de tete⇒ sens montant
3 Continuer interieur → exterieur jusqu’a maxsauf si max ≤ position courante
4 Lorsque max est atteint, changer de sens⇒ sens descendant a nouveau
Info32b Systemes d’Exploitation Thomas Lavergne 31/38
![Page 118: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/118.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord :
1 Balayer interieur → exterieur, tete 1⇒ sens descendant
2 Lorsque min est atteint, changer de tete⇒ sens montant
3 Continuer interieur → exterieur jusqu’a maxsauf si max ≤ position courante
4 Lorsque max est atteint, changer de sens⇒ sens descendant a nouveau
Info32b Systemes d’Exploitation Thomas Lavergne 31/38
![Page 119: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/119.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord :
1 Balayer interieur → exterieur, tete 1⇒ sens descendant
2 Lorsque min est atteint, changer de tete⇒ sens montant
3 Continuer interieur → exterieur jusqu’a maxsauf si max ≤ position courante
4 Lorsque max est atteint, changer de sens⇒ sens descendant a nouveau
Info32b Systemes d’Exploitation Thomas Lavergne 31/38
![Page 120: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/120.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord :
1 Balayer interieur → exterieur, tete 1⇒ sens descendant
2 Lorsque min est atteint, changer de tete⇒ sens montant
3 Continuer interieur → exterieur jusqu’a maxsauf si max ≤ position courante
4 Lorsque max est atteint, changer de sens⇒ sens descendant a nouveau
Info32b Systemes d’Exploitation Thomas Lavergne 31/38
![Page 121: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/121.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord :
1 Balayer interieur → exterieur, tete 1⇒ sens descendant
2 Lorsque min est atteint, changer de tete⇒ sens montant
3 Continuer interieur → exterieur jusqu’a maxsauf si max ≤ position courante
4 Lorsque max est atteint, changer de sens⇒ sens descendant a nouveau
Info32b Systemes d’Exploitation Thomas Lavergne 31/38
![Page 122: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/122.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 123: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/123.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+59+2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 124: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/124.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+
23+58+59+2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 125: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/125.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14
241
183
124
122
98
67
65
16+23+
58+59+2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 126: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/126.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+
58+59+2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 127: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/127.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+
59+2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 128: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/128.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+59+
2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 129: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/129.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+59+2+
24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 130: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/130.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+59+2+24+
31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 131: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/131.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+59+2+24+31+
2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 132: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/132.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
C-Look
Principe
Meme principe sans aller jusqu’au bord
Cylindre 53 + { 98, 183, 37, 122, 14, 124, 65, 67 }
tem
ps
53
37
14 241
183
124
122
98
67
65
16+23+58+59+2+24+31+2 = (53-14) + (241-65) = 215
Info32b Systemes d’Exploitation Thomas Lavergne 32/38
![Page 133: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/133.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Performance
En pratique
La plupart des OS et utilisent SSTF
Les OS mobilisant beaucoup le disque utilisent C-LOOK
Ordonnancement optimal
Possible a calculer a chaque pas de temps mais tres couteux
Rappel
Le temps de reponse depend aussi de :
La methode d’allocation de fichiers (contigue, indexee. . . )
La position des repertoires et des blocs d’index
Le temps de rotation du disque
La priorite au niveau OS (pagination vs E/S)
Info32b Systemes d’Exploitation Thomas Lavergne 33/38
![Page 134: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/134.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Probleme First Come, First Served Shortest Seek Time First Scan et Look C-scan et C-Look Performance
Performance
En pratique
La plupart des OS et utilisent SSTF
Les OS mobilisant beaucoup le disque utilisent C-LOOK
Ordonnancement optimal
Possible a calculer a chaque pas de temps mais tres couteux
Rappel
Le temps de reponse depend aussi de :
La methode d’allocation de fichiers (contigue, indexee. . . )
La position des repertoires et des blocs d’index
Le temps de rotation du disque
La priorite au niveau OS (pagination vs E/S)
Info32b Systemes d’Exploitation Thomas Lavergne 33/38
![Page 135: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/135.jpg)
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
Info32b Systemes d’Exploitation Thomas Lavergne 34/38
![Page 136: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/136.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Stockage sur bande magnetique
Avantages
3 Cout : tres peu cher au Tio ! (facteur 5 a 10)
Ü Stockage preventif de donnees brutes (Big Data)3 Ex : 1,5 To pour 40 EUR en 2017
3 Cout de maintenance quasi nul
3 Duree de vie (sans perte de donnees) plus elevee(CD = 5 ans, DD = 5 a 10 ans, Bande = 20 a 30 ans)
3 Volume (ex : LTO3 (2004) → 1 Go/cm3)
Inconvenients
7 Temps d’acces (lecture et ecriture) tres eleveen comparaison de cloud local (RAID) ou disque
Ü Reserve au stockage � a froid �
Info32b Systemes d’Exploitation Thomas Lavergne 35/38
![Page 137: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/137.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Structures
Pistes
9 pistes : 8 donnees + 1 parite
pistes lineaires pistes helicoıdales
Blocs
Secteurs taille fixe
Intervalles inter-enregistrement (IRG) (entre 2 secteurs)
Ü On s’arrete uniquement sur les IRGÜ Interruption sur secteur → rembobiner a l’IRG precedent
Avantages
Lecture possible dans les 2 sens
Stockage en baies
Info32b Systemes d’Exploitation Thomas Lavergne 36/38
![Page 138: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/138.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Structures
Pistes
9 pistes : 8 donnees + 1 parite
Blocs
Secteurs taille fixe
Intervalles inter-enregistrement (IRG) (entre 2 secteurs)
Ü On s’arrete uniquement sur les IRGÜ Interruption sur secteur → rembobiner a l’IRG precedent
Avantages
Lecture possible dans les 2 sens
Stockage en baies
Info32b Systemes d’Exploitation Thomas Lavergne 36/38
![Page 139: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/139.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Structures
Pistes
9 pistes : 8 donnees + 1 parite
Blocs
Secteurs taille fixe
Intervalles inter-enregistrement (IRG) (entre 2 secteurs)
Ü On s’arrete uniquement sur les IRGÜ Interruption sur secteur → rembobiner a l’IRG precedent
Avantages
Lecture possible dans les 2 sens
Stockage en baies
Info32b Systemes d’Exploitation Thomas Lavergne 36/38
![Page 140: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/140.jpg)
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
Info32b Systemes d’Exploitation Thomas Lavergne 37/38
![Page 141: Systèmes d'Exploitation - Cours 10/13 : Stockage externe](https://reader036.fdocument.pub/reader036/viewer/2022062512/62b1ca057c62e155f170b977/html5/thumbnails/141.jpg)
Structure de disque Disques durs Ordonnancement Stockage sur bande Conclusion
Ce qu’il faut retenir
Stockage externe : pistes, secteursBlocs logiques → secteurs
Disque dur : cylindres, pistes, secteurs
Gestion des blocs defectueux
Codes d’erreur et codes correcteurs
Ordonnancement d’acces aux secteurs
FCFSSSTFScan et LookC-scan et C-look
Stockage sur bande
Info32b Systemes d’Exploitation Thomas Lavergne 38/38