miércoles, 29 de mayo de 2013

FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
SISTEMAS OPERATIVOS
SEXTO SEMESTRE

INTEGRANTES:
CRISTIAN CAMILO PAZ
LUIS JAVIER ACOSTA
JANIER EMERSON MAIGUAL
JAIME ANDRES GETIAL
JORGE PARDO

PROFESOR:
OMAR ALEXANDER REVELO




SIMULADOR PARA PETICIONES DE ACCESO A DISCO

En la aplicación se presenta la simulación de los algoritmos FIFO,SSF,SCAN, C-SCAN,LOOK

Interfaz del simulador.

Para descargar dar clic en el enlace: Algoritmo de Planificación


ALGORITMO LOOK

Funciona de manera semejante al algoritmo SCAN; con la diferencia que  las cabezas no se mueven hasta el extremo, sino hasta la última solicitud pendiente en el sentido del movimiento.


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. 



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. 



ALGORITMO SSF

(Shortest Seek First ≅ Primero la búsqueda más cercana) 

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.



ALGORITMO FIFO

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