Explicación de la política de planificación de disco C-SCAN (Barrido Circular).

 

Esta política de planificación de disco lo que hace es ir recorriendo el disco en un solo sentido en busca de partes que necesiten ser accesadas.

Supongamos que nosotros tenemos un disco con cabezal móvil de 200 cilindros, numerados 0-199 donde el cabezal está situado en el cilindro 53 inicialmente y nosotros necesitamos acceder a las posiciones que están en cola que son las siguientes: 95, 175, 32, 117 15, 131, 47, 56.

Supongamos que tomamos el sentido creciente para esta ocasión y en el algoritmo C- SCAN entonces la forma de accesar sería la siguiente.

Como se puede ver al momento de llegar al extremo ascendente se procede a ir al otro extremo y empezar el recorrido ascendente de nuevo.

Según esta política C – SCAN la secuencia de acceso seria la siguiente.

53,56,95,117,131,175,luego llega al final del disco y regresa al otro extremo,15,32,47.

Ustedes ¿cuál creen que es la mejor política de planeación de disco? Y ¿Para qué tipo de tareas es mejor?