Projet DVD-MIAGE 2010 – Gestion des disques
Comprendre les mécanismes de gestion des disques dans les systèmes d'exploitation.
Exercice 1 : Capacité maximale d'un disque sous DOS
Les premiers systèmes DOS ne pouvaient gérer que les disques respectant les limites suivantes :
- Cylindres : 1024 maximum
- Têtes : 16 maximum
- Secteurs par piste : 64 maximum
Étant donné qu'un secteur contient 512 octets, quelle est la taille maximale de disque que ces systèmes pouvaient utiliser ?
Exercice 2 : Performances d'un disque
1) Un disque possède les caractéristiques suivantes : 19 456 cylindres, 16 têtes et 63 secteurs par piste. Il tourne à 5 400 tours par minute, et le temps de positionnement entre les pistes adjacentes est de 2 ms. Si la tête de lecture/écriture est déjà positionnée sur la piste 0, quel est le temps nécessaire pour lire l'intégralité du disque ?
2) En supposant que le temps de positionnement moyen du disque est de 10 ms, quel est le temps moyen de lecture d'un secteur ?
Exercice 3 : Algorithmes d'ordonnancement du bras du disque
Sur un disque doté de 1 000 cylindres, les pistes sont numérotées de 0 à 999. La dernière requête traitée était à la piste 345, et la tête se déplace actuellement vers la piste 0. La file d'attente des requêtes (ordre FIFO) contient les pistes suivantes : 123, 874, 692, 475, 105, 376.
Calculer le nombre de pistes traversées pour les algorithmes d'ordonnancement suivants (représenter les déplacements sur un diagramme) :
- a) FIFO
- b) SSTF (Shortest Seek Time First)
- c) SCAN (algorithme de l'ascenseur)
- d) LOOK
- e) C-SCAN (Circular SCAN)
- f) C-LOOK (Circular LOOK)
Exercice 4 : Disque et système de fichiers
L'algorithme SSTF favorise les pistes situées au centre du disque. Comment cela influence-t-il la conception d'un système de fichiers fonctionnant avec cet algorithme ?
Questions fréquentes (FAQ)
- Qu'est-ce qu'un algorithme d'ordonnancement du bras de disque ?
Un algorithme d'ordonnancement du bras de disque est une méthode utilisée par les systèmes d'exploitation pour optimiser les mouvements de la tête de lecture/écriture afin de minimiser le temps d'accès aux données.
- Pourquoi le SSTF favorise-t-il les pistes centrales ?
Le SSTF privilégie les requêtes les plus proches de la position actuelle de la tête, souvent centrale, car les pistes extérieures nécessitent des déplacements plus longs (plus de cylindres à traverser).
- Quelles sont les limites des premiers systèmes DOS en termes de gestion des disques ?
Les premiers systèmes DOS étaient limités à 1024 cylindres, 16 têtes et 64 secteurs par piste, ce qui restreignait la taille maximale des disques gérés à 504 Mo (en supposant 512 octets par secteur).