Telematica

SITUACIÓN A SOLUCIONAR.

Se tiene un disco de 80 cilindros y le llegan las siguientes solicitudes, lectura del cilindro 18, mientras se busca le llegan otras solicitudes, lectura de los cilindros 2, 32, 16, 38, 64,28, 14, 22 y 6, ilustrar para cada uno de los algoritmos para el manejo del brazo del disco, Primero en llegar primero en despachar FCFS, Primero la búsqueda más corta SSF, Algoritmo de planificación del elevador, la solución de este planteamiento, deduciendo cuál de los tres algoritmos es el más óptimo para este caso.

ALGORITMO FCFS

Este algoritmo da servicio a las solicitudes de acceso a disco de la cola según el orden de llegada. Esta planificación hará uso de una cola tipo FIFO (First In, First Out – Primero en entrar, primero en salir).

Solicitud de cilindros 18 2 32 16 38 64 28 14 22 6 Total

Movimiento brazo disco 16 30 16 22 26 36 14 8 16 122 cilindros

ALGORITMO SSTF

De todas las peticiones atiende primero aquella que se encuentra más cerca de la petición que se está procesando. Es decir, atiende primero la petición que requiere el menor movimiento de la cabeza de lectura/escritura desde su posición actual.

Opción 1:

Solicitud de cilindros 18 16 14 22 28 32 38 64 6 2 Total

Movimiento brazo disco 2 2 8 6 4 6 26 58 4 104 cilindros

Opción 2:

Solicitud de cilindros 18 16 14 6 2 22 28 32 38 64 Total

Movimiento brazo disco 2 2 8 4 20 6 4 6 26 78 cilindros

En este caso podemos ver que cuando la aguja está en el cilindro 14, moverse al cilindro 22 o al cilindro 6 tiene la misma cantidad de desplazamiento por lo que se hace el cálculo con ambas opciones, siendo la opción número 2, moverse al cilindro 6, la más adecuada.

ALGORITMO DEL ASCENSOR

Este algoritmo recibe el nombre de algoritmo del ascensor porque se comporta como tal: va atendiendo las solicitudes que va encontrando en el sentido en el que se van desplazando las cabezas de lectura/escritura por el disco. Cuando no hay más solicitudes en ese sentido, o se llega al extremo, se invierte el sentido para hacer lo mismo otra vez pero yendo hacia el otro lado. Por tanto, en este algoritmo es necesario tener un bit que indique el sentido del movimiento.

Solicitud de cilindros 18 22 28 32 38 64 16 14 6 2 Total

Movimiento brazo disco 4 6 4 6 26 48 2 8 4 108 cilindros

Analizando los tres algoritmos, podemos darnos cuenta que el ALGORITMO SSTF es el más eficiente ya que con este solo se necesitan hacer 78 movimientos de brazo para realizar las solicitudes de lectura.

...