ANALYSE et CSCAN algorithme

Je vais avoir du mal à comprendre le travail de NUMÉRISATION et de CSCAN algorithme de disque de planification.J'ai compris du premier ARRIVÉ, premier,la plus Proche du Cylindre, mais entendu dire que l'ANALYSE semblable mécanisme de remontage et embrouillés.
Mon livre dit que pour la prochaine commande :[10 22 20 2 40 6 38] (tandis que le disque actuellement à 20) l'ANALYSE de déménagement au départ sert [(20) 20 22 38 40 10 6 2]; cela nécessite des mouvements de [0 2 16 2 30 4 4] cylindres, un total de 58 cylindres.
Comment fonctionne le modèle [(20) 20 22 38 40 10 6 2] est-il venu?

U veuillez préciser CSCAN trop en utilisant le même exemple?

OriginalL'auteur | 2014-11-25

  1. 6

    Nous allons savoir ce que le SCAN(Ascenseur) disque-algorithme d'ordonnancement dit:-

    De l'analyse de descendre vers la plus proche de la fin et puis quand il atteint le bas
    il scanne les interventions les demandes que cela n'a pas de descendre. Si un
    demande vient après qu'il a été numérisé, il ne sera pas desservi
    jusqu'à ce que le processus de revient ou se déplace en arrière.

    Donc, dans votre cas, la position actuelle de disque est à 20. Ainsi, selon l'ANALYSE de l'algorithme, il analyse vers la plus proche de la fin, et juste après avoir touché le fond, il analyse les interventions les demandes de retour.

    L'ordre est le suivant :-

    |                                                     |


| * current position                                  | * move back up to upside
|---> nearest disk is this one                        |
|     so it'll move down and so on.                   |
|         as it hit the bottom                     _______

    ____

                       Fig :- Demonstration of SCAN algorithm

    Ainsi, selon les données fournies, la commande sera [(20) 20 22 38 40 10 6 2];

    EDIT :-

    La seule différence entre ANALYSE et CSCAN est que dans CSCAN,

    il commence son analyse vers la plus proche de la fin et travaille son chemin tout le chemin
    à la fin du système. Une fois qu'il atteint le bas ou le haut, il saute à
    l'autre bout et se déplace dans la même direction    ,contrairement à l'ANALYSE qui
    se déplace en arrière à l'envers en utilisant le même chemin.

    Comme par CSCAN,la direction du mouvement serait même uptil bas et puis elle inverse le chemin.

    Ainsi, selon les données fournies, la commande sera [(20) 20 22 38 40 2 6 10]; remarqué le changement au cours des trois dernières disque positions.

    J'espère que c'est clair. N'hésitez pas à demander doutes.

    Thanku tellement ...je ne peux pas exprimer de la gratitude dans les mots
    Comment est-ce lié à l'ascenseur btw?
    D'ANALYSE est liée à l'ascenseur comme si l'ascenseur ne va que dans un sens,il se rétracte dans la même direction. Dire ascenseur va du 1er au 3e étage. Donc,il va revenir à rez-de-chaussée en utilisant le même chemin de retour à la baisse.J'espère que c'est clair. Veuillez upvote la réponse...
    qu'advient-il si la demande sur les mêmes blocs de venir en continu? par exemple, si la file d'attente est 20 20 20 20 22 38 40 2 6 10 ? Ne ANALYSE de l'algorithme qui sert à tous les demande sur le bloc 20, puis aller de l'avant?
    Ce qui vous fait penser que comme un cas particulier? Il va se comporter comme prévu.

    OriginalL'auteur Am_I_Helpful