ALGORITMO SSTF

De todas las peticiones atiende primero aquella que se encuentra mas 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.

Suposición: las peticiones pendientes se pueden encolar mientras se atiende la actual.

Problema: posible inanición. Mejora la eficiencia, (minimiza el tiempo de respuesta) pero no es equitativo.

ALGORITMO LOOK

Variante de SCAN: las cabezas no se mueven hasta el extremo, sino hasta la última solicitud pendiente en el sentido del movimiento. Es una modificación del algoritmo del ascensor para evitar la discriminación de los cilindros. Ahora el cabezal recorre los cilindros en un único sentido (ascendente), volviendo al cilindro 0 operación de recalibrar) entre cada recorrido.

Es un disco de programación algoritmo utilizado para determinar el orden en el que leer el disco nuevo y solicitudes de escritura se procesan.

Es similar a SCAN en que el barrido de cabezas en toda la superficie del disco en ambas direcciones escénicas lee y escribe. Sin embargo, a diferencia de SCAN, que visita los cilindros interior y más exterior cada barrido, mira va a cambiar las direcciones cuando se ha llegado a la última solicitud en la dirección actual.

ALGORITMO C-SCAN O ALGORITMO SCAN CIRCULAR

En esta planificación la cabeza se mueve de un extremo del disco al otro, atendiendo las solicitudes que va encontrando, pero al llegar al extremo opuesto, regresa de inmediato al otro sin servir ninguna solicitud.

Las cabezas se mueven del primer cilindro al último atendiendo solicitudes, y retornan al principio. ƒƒTiempos de espera más uniformes. El retorno consume relativamente poco tiempo, porque se hace sin paradas.

Este algoritmo es el nombre de la conducta de un edificio de ascensor , donde el ascensor sigue viajando en su dirección actual (arriba o abajo) hasta que esté vacía, parando sólo para que las personas fuera o para recoger nuevos individuos dirigen en la misma dirección.

Desde la perspectiva de la aplicación, la unidad mantiene una memoria intermedia de espera de lectura / escritura peticiones, junto con el correspondiente cilindro de serie de la solicitud.Números de cilindro inferior indican que el cilindro está más cerca del husillo, y los números más altos indican el cilindro está más lejos.

Cuando llega una nueva solicitud mientras la unidad está en reposo, el movimiento inicial del brazo / cabeza será en la dirección del cilindro donde se almacenan los datos, ya sea en o fuera .Como solicitudes adicionales llegan, las solicitudes son atendidas solamente en la dirección actual del movimiento del brazo hasta que el brazo alcanza el borde del disco. Cuando esto sucede, la dirección del brazo invierte, y las peticiones que permanecían en la dirección opuesta son atendidos, y así sucesivamente.

ALGORITMO SCAN o 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.

Las cabezas se mueven de un extremo a otro del disco, atendiendo las solicitudes que se van encontrando. ƒƒ Tiempos de servicio acotados, y más variables en los extremos que en el centro.

Propone resolver todos los requerimientos en el sentido en que se esta moviendo la cabeza del disco hasta llegar a su extremo o a que no hay requerimientos para resolver en ese sentido, en cuyo caso comienza a resolver en sentido contrario.

ALGORITMO FCFS (First Come, First Served ≅ Primero en llegar, primero en ser servido)

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).

Cuando se tiene que elegir a qué proceso asignar la CPU se escoge al que llevara más tiempo listo. El proceso se mantiene en la CPU hasta que se bloquea voluntariamente.

La ventaja de este algoritmo es su fácil implementación, sin embargo, no es válido para entornos interactivos ya que un proceso de mucho cálculo de CPU hace aumentar el tiempo de espera de los demás procesos . Para implementar el algoritmo (ver figura 2) sólo se necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando un proceso pasa de bloqueado a listo se sitúa el último de la cola.

En a) el proceso P7 ocupa la CPU, los procesos P2, P4 y P8 se mantienen en la lista de preparados. En b) P7 se bloquea (ya sea al realizar una E/S, una operación WAIT sobre un semáforo a cero u otra causa) y P2 pasa a ocupar la CPU. En c) ocurre un evento (finalización de la operación de E/S, operación SIGNAL, ...) que desbloquea a P7, esto lo vuelve listo, pasando al final de la cola de procesos listos.

Algunas de las características de este algoritmo es que es no apropiativo y justo en el sentido formal, aunque injusto en el sentido de que: los trabajos largos hacen esperar a los cortos y los trabajos sin importancia hacen esperar a los importantes. Por otro lado es predecible pero no garantiza buenos tiempos de respuesta y por ello se emplea como esquema secundario.