Algorithmes de planification de disque
La planification des disques est un processus important dans les systèmes d'exploitation qui détermine l'ordre dans lequel les demandes d'accès au disque sont traitées. L'objectif de la planification de disque est de minimiser le temps nécessaire pour accéder aux données sur le disque et de minimiser le temps nécessaire pour terminer une demande d'accès au disque. Le temps d'accès au disque est déterminé par deux facteurs : le temps de recherche et la latence de rotation. Le temps de recherche est le temps nécessaire à la tête de disque pour se déplacer vers l'emplacement souhaité sur le disque, tandis que la latence de rotation est le temps nécessaire au disque pour faire pivoter le secteur de données souhaité sous la tête de disque. Les algorithmes de planification de disque sont un composant essentiel des systèmes d'exploitation modernes et sont chargés de déterminer l'ordre dans lequel les demandes d'accès au disque sont traitées. L'objectif principal de ces algorithmes est de minimiser le temps d'accès au disque et d'améliorer les performances globales du système.
Premier arrivé premier servi
L'algorithme de planification de disque Premier arrivé, premier servi (FCFS) est l'un des algorithmes de planification de disque les plus simples et les plus directs utilisés dans les systèmes d'exploitation modernes. Il fonctionne sur le principe de traiter les demandes d'accès au disque dans l'ordre dans lequel elles sont reçues. Dans l'algorithme FCFS, la tête de disque est positionnée à la première requête dans la file d'attente et la requête est traitée. La tête de disque passe ensuite à la requête suivante dans la file d'attente et traite cette requête. Ce processus se poursuit jusqu'à ce que toutes les demandes aient été traitées.
Exemple
Supposons que nous ayons un ordre de demandes d'accès au disque : 20 150 90 70 30 60. La tête du disque est -
actuellement situé à la voie 50.
Le temps de recherche total=(50-20) + (150-20) + (150-90) + (90-70) + (70-30) + (60-30)=310
Temps de recherche le plus court en premier
SSTF (Shortest Seek Time First) est un algorithme de planification de disque utilisé dans les systèmes d'exploitation pour gérer efficacement les opérations d'E/S disque. L'objectif de SSTF est de minimiser le temps de recherche total requis pour répondre à toutes les demandes d'accès au disque. Dans SSTF, la tête de disque se déplace vers la requête avec le temps de recherche le plus court depuis sa position actuelle, la traite, puis répète ce processus jusqu'à ce que toutes les requêtes aient été traitées. L'algorithme priorise les demandes d'accès au disque en fonction de leur proximité avec la position actuelle de la tête de disque, garantissant que la tête de disque se déplace sur la distance la plus courte possible pour répondre à chaque demande.
Exemple
Dans ce cas, pour le même ordre de réussite de la demande, le temps de recherche total=(60-50) + (70-60) + (90-70) + (90-30) + (30-20) + (150- 20)=240
ANALYSE
SCAN (Scanning) est un algorithme de planification de disque utilisé dans les systèmes d'exploitation pour gérer les opérations d'E/S disque. L'algorithme SCAN déplace la tête du disque dans une seule direction et traite toutes les requêtes jusqu'à ce qu'elle atteigne la fin du disque, puis inverse la direction et traite toutes les requêtes restantes. Dans SCAN, la tête de disque commence à une extrémité du disque, se déplace vers l'autre extrémité et répond à toutes les requêtes qui se trouvent sur son chemin. Une fois que la tête de disque atteint l'autre extrémité, elle inverse la direction et répond à toutes les demandes qu'elle a manquées en cours de route. Cela continue jusqu'à ce que toutes les demandes aient été traitées.
Exemple
Si l'on considère que la direction de la tête est à gauche en cas de SCAN, le temps de recherche total=(50-30) + (30-20) + (20-0) + (60-0) + (60-70) + ( 90-70) + (90-150)=200
C-SCAN
L'algorithme C-SCAN (Circular SCAN) fonctionne de manière similaire à l'algorithme SCAN, mais il n'inverse pas la direction à la fin du disque. Au lieu de cela, la tête de disque se déplace vers l'autre extrémité du disque et continue de répondre aux demandes. Cet algorithme peut réduire la distance totale que la tête de disque doit parcourir, améliorant ainsi le temps d'accès au disque. Cependant, cet algorithme peut entraîner de longs temps d'attente pour les requêtes effectuées vers la fin du disque, car elles doivent attendre que la tête du disque passe à l'autre extrémité du disque avant de pouvoir être traitées. L'algorithme C-SCAN est souvent utilisé dans les systèmes d'exploitation modernes en raison de sa capacité à réduire le temps d'accès au disque et à améliorer les performances globales du système.
Exemple
Pour C-SCAN, le temps de recherche total=(60-50) + (70-60) + (90-70) + (150-90) + (199-150) + (199-0) + (20-0 ) + (30-20)=378
REGARDER
L'algorithme LOOK est similaire à l'algorithme SCAN mais arrête de traiter les requêtes dès qu'il atteint la fin du disque. Cet algorithme peut réduire la distance totale que la tête de disque doit parcourir, améliorant ainsi le temps d'accès au disque. Cependant, cet algorithme peut entraîner de longs temps d'attente pour les requêtes effectuées vers la fin du disque, car elles doivent attendre que la tête du disque passe à l'autre extrémité du disque avant de pouvoir être traitées. L'algorithme LOOK est souvent utilisé dans les systèmes d'exploitation modernes en raison de sa capacité à réduire le temps d'accès au disque et à améliorer les performances globales du système.
Exemple
Considérant que la direction de la tête est correcte, dans ce cas, le temps de recherche total=(60-50) + (70-60) + (90-70) + (150-90) + (150-30) + (30-20 )=230
C-LOOK
C-LOOK est similaire à l'algorithme de planification de disque C-SCAN. Dans cet algorithme, on va uniquement à la dernière demande à traiter devant la tête malgré le fait que le bras du disque va jusqu'au bout, puis à partir de là, on passe à la dernière demande de l'autre extrémité. Ainsi, cela évite également le délai supplémentaire qui pourrait survenir en raison d’un parcours inutile jusqu’à la fin du disque.
Exemple
Pour l'algorithme C-LOOK, le temps de recherche total=(60-50) + (70-60) + (90-70) + (150-90) + (150-20) + (30-20)=240
Conclusion
Ces dernières années, plusieurs algorithmes de planification de disque hybrides ont été développés pour répondre aux limites des algorithmes de planification de disque traditionnels. Ces algorithmes combinent les atouts de plusieurs algorithmes pour améliorer les performances globales du système. Un exemple d'algorithme hybride est l'algorithme scan-SSTF, qui fonctionne de manière similaire à l'algorithme SCAN mais prend également en compte la proximité des requêtes par rapport à la position actuelle de la tête de disque. Cet algorithme réduit le temps d'accès au disque tout en améliorant les temps d'attente pour les requêtes éloignées de la tête du disque. L'algorithme de planification anticipée utilise des algorithmes de prédiction pour prédire les futures demandes d'accès au disque et les planifier à l'avance. Cet algorithme peut réduire le temps d'accès au disque en anticipant les demandes futures et en positionnant la tête du disque en conséquence.
Les algorithmes de planification de disque jouent un rôle crucial dans les systèmes d'exploitation modernes et sont chargés de déterminer l'ordre dans lequel les demandes d'accès au disque sont traitées. Le choix de l'algorithme à utiliser dépend souvent de la charge de travail et des modèles d'accès au disque, et il existe plusieurs algorithmes différents parmi lesquels choisir, chacun avec son propre ensemble de forces et de faiblesses. En fin de compte, l'objectif des algorithmes de planification de disque est de minimiser le temps d'accès au disque et d'améliorer les performances globales du système, et cet objectif est atteint grâce à l'utilisation d'algorithmes sophistiqués et de techniques de calcul avancées.





