Sistemas Operativos.

Gestin de Sistemas Ficheros

EJEMPLOS PLANIFICACIN DE DISCOS

Se tiene una unidad de disco con 100 pistas, numeradas de la 0 a la 99. El planificador del disco est sirviendo una solicitud en la pista 71, tras terminar con una solicitud a la pista 62. La cola de peticiones pendientes, ordenada por orden de llegada, es: 43, 73, 45, 88, 47, 75, 51, 87, 65 Determinar en qu orden se van a despachar estas peticiones siguiendo los algoritmos de planificacin siguientes: a. b. c. d. FCFS (primero en llegar primero en ser atendido). SSTF (menor tiempo de bsqueda primero). C-SCAN (SCAN circular). SCAN.

Para contestar a la pregunta use la tabla que se adjunta a continuacin, indicando posteriormente de dnde surgen las elecciones escogidas:
FCFS SSTF SCAN C-SCAN

71 71 71 71

43 73 73 73

73 75 75 75

45 65 87 87

88 51 88 88

47 47 99 99

75 45 65 0

51 43 51 43

87 87 47 45

65 88 45 47

43 51

65

a. FCFS (primero en llegar primero en ser atendido). No hay reordenamiento de la cola, por lo que las peticiones se atienden tan como nos llegan. En este caso, para llegar a la solucin slo hay que escribir las solicitudes tal como nos las dan en el enunciado. b. SSTF (menor tiempo de bsqueda primero). El brazo del disco se traslada en seguida (en cualquier direccin) a la peticin que requiere un movimiento mnimo. En este caso debemos calcular la distancia desde la posicin actual del cabezal del disco duro a las de todas las peticiones. Debemos tener en cuenta que la direccin es indiferente, es decir, el cabezal lo podemos desplazar hacia el centro del disco o hacia el extremo. Como al principio est situado en la pista 71, debemos calcular la distancia a las dems pistas desde la de inicio (el clculo se realiza con una sencilla resta: pista destino pista de inicio). Por ejemplo: hemos generado una tabla para calcular las distancias desde la pista de inicio:

Sistemas Operativos. Gestin de Sistemas Ficheros

Pista Distancia desde la pista de inicio (71) 43 28 73 2 45 26 88 17 47 24 75 4 51 20 87 16 65 6 La pista que est ms cerca es la 73, por lo que es la segunda peticin en ser servida. Este mismo proceso habra que repetirlo ahora tomando como pista de inicio la 73. c. SCAN. El brazo del disco se mueve hacia adentro y hacia fuera, atendiendo todas las peticiones que encuentra a su paso. En este caso estamos situados en la pista 71 despus de leer la pista 62, el algoritmo busca la pista ms cercana en la direccin actual (73). Y sigue atendiendo las peticiones en esa direccin (75-87-88). Como en ese sentido no quedan ms peticiones, el cabezal se desplaza en direccin contraria atendiendo al resto (51-4745-43), pero habiendo llegado hasta el final: 99. d. C-SCAN (SCAN circular). El brazo del disco se mueve en una sola direccin sobre la superficie del disco hacia la pista ms exterior. Cuando no hay ms peticiones en esa direccin regresa para atender la peticin ms cercana a la pista interior y de nuevo se mueve hacia fuera. En este caso el cabezal va desplazndose a las pistas exteriores del disco atendiendo todas la peticiones (75-87-88). Al llegar al final del disco, vuelve a repetir el movimiento de las pistas interiores a las exteriores (43-45-47-51). Tiene que llegar a la pista 99 y pasar por la 0.