Scan
10:27 | 
Publicado por
Unknown |
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.
PLANIFICACION DE DISCO
- el sistema operativo es responsable por el uso eficiente del hw- para los discos duros, esto significa tener un tienpo de acceso mas rapido y un mayor de banda ancha para el disco
- el tiempo de acceso teine dos componentes principales:
* el tiempo de busqueda es el tiempo en el que el disco dee mover las cabezas hasta el cilindro que contiene el sector deseado
* latencia rotacional es el tiempo adicional de espera que el disco rote sus cabezas hasta el sector deseado.
- minimizado el tiempo de busqueda
- el anco de banda del disco es el numero total de bytes transferidos, divido porel tiempo total entre la primera solicitud del servicio y el completado de la transferencia.
(ejemplo de FCFS)
(ejemplo de SSTF)
(ejemplo de SCAN)
(ejemplo de SCAN-N)
(ejemplo de C-SCAN)
(ejemplo de C-LOOK)
Suscribirse a:
Entradas (Atom)