Академический Документы
Профессиональный Документы
Культура Документы
5.1 INTRODUCCIN
Se puede definir el scheduling -algunas veces traducido como -planificacincomo el conjunto de polticas y mecanismos construidos dentro del sistema operativo
que gobiernan la forma de conseguir que los procesos a ejecutar lleguen a ejecutarse.
El scheduling est asociado a las cuestiones de:
Lo que se busca atreves de la planificacin de discos es reducir los tiempos de acceso tanto
en la lectura como en la escritura de los datos. Adems del tiempo de acceso y del tiempo
de transferencia, existen algunos retrasos en las colas que normalmente tienen asociada una
operacin de E/S a disco. Cuando un proceso emite una solicitud de E/S, primero debe
esperar en una cola a que el dispositivo est disponible. En ese momento, el dispositivo
queda asignado al proceso. Si el dispositivo comparte un nico canal de E/S o un conjunto de
canales con otras unidades del disco, puede producirse una espera adicional hasta que el
canal est disponible. En ese punto se realizar la bsqueda con que comienza el acceso al
disco.
La planificacin del disco se divide en 2 tipos, la primera realiza la seleccin en funcin del
demandante y la otra en funcin del elemento solicitado:
Los de seleccin en funcin del demandante:
Prioridad
SCAN
C-SCAN
SCAN de N pasos
FSCAN
6.1 INTRODUCCIN, FUNCIONES Y OBJETIVOS DEL DISK SCHEDULING
En los sistemas de multiprogramacin, muchos procesos pueden estar generando solicitudes de lectura y
escritura de registros en discos ya sean internos o extraibles. Como a veces dichos procesos realizan peticiones
ms rpido de lo que pueden ser atendidas por los discos de cabeza mvil, se forman colas de espera para cada
dispositivo. Algunos sistemas de cmputo se limitan a atender las peticiones segn un esquema FCFS (First
Come First Served) donde el primero que llega es el primero que se atiende. La solicitud de servicio que llegue
primero ser la primera en atenderse, lo cualparece un mtodo adecuado para asignar servicios al momento de
almacenar informacin algn dispositivo, pero cuando es la tasa de solicitud (es decir, la cantidad de
informacin a desplazarse y almacenarse) llega a ser considerable el mtodo FCFS puede dar lugar a tiempos de
espera muy largos.
Lo que se busca atreves de la planificacin de discos es reducir los tiempos de acceso tanto en la lectura como
en la escritura de los datos. Adems del tiempo de acceso y del tiempo de transferencia, existen algunos retrasos
en las colas que normalmente tienen asociada una operacin de E/S a disco. Cuando un proceso emite una
solicitud de E/S, primero debe esperar en una cola a que el dispositivo est disponible. En ese momento, el
dispositivo queda asignado al proceso. Si el dispositivo comparte un nico canal de E/S o un conjunto de
canales con otras unidades del disco, puede producirse una espera adicional hasta que el canal est disponible.
En ese punto se realizar la bsqueda con que comienza el acceso al disco.
Para reducir al mnimo el tiempo de bsqueda de registros, parece razonable ordenar la cola de solicitudes en
una forma diferente al FCFS. Este proceso se conoce como Planificacin de Disco, el FCFS puede considerarse
como el mecanismo ms simple de planificacin de disco.
La planificacin de disco implica un examen cuidadoso de las peticiones pendientes para determinar la forma
ms eficiente de atenderlas. Un planificador de disco examina las relaciones de posicin entre las peticiones en
espera. La cola de espera se reordena para que las peticiones puedan atenderse con un mnimo de movimiento
mecnico.
Los dos tipos ms comunes de planificacin son: la optimizacin de bsqueda y la optimizacin rotacional
(o de latencia). Como los tiempos de bsqueda son un orden de magnitud ms grande que los tiempos de
latencia, la mayor parte de los algoritmos de planificacin se concentran en reducir al mnimo los tiempos de
bsqueda para un conjunto de peticiones. La reduccin de la latencia por lo general tiene poco efecto sobre el
rendimiento global del sistema, excepto bajo cargas pesadas.
En condiciones de carga ligera (es decir, un promedio pequeo de la longitud de la cola de peticiones) el FCFS
es una forma aceptable de atender dichas peticiones. Sin embargo, en condiciones de carga mediana o pesada la
planificacin produce normalmente un rendimiento mejor que el de FCFS.
La productividad
Est claro que una poltica de planificacin debe tratar de lograr una productividad mxima (el mayor nmero
posible de peticiones atendidas por unidad de tiempo). La tendencia en cualquier poltica de planificacin que
se tome es reducir el tiempo desperdiciado en bsquedas muy largas y tratar de reducir el tiempo promedio de
respuesta (es decir, el tiempo de espera ms tiempo promedio de servicio).
6.3 CONSIDERACIONES ACERCA DEL USO DEL DISK SCHEDULING
Al igual que para el CPU, existen varias estrategias posibles para servir los accesos a un disco, buscando
optimizar de acuerdo a uno o ms criterios (por ejemplo, maximizar el nmero promedio de accesos servidos, o
minimizar el tiempo de respuesta) o cumplir con ciertos requisitos (por ejemplo, justicia, que ninguna peticin
sea eternamente relegada). Los algoritmos que veremos a continuacin slo toman en cuenta el movimiento del
brazo, y no la latencia. Entre otras cosas porque los discos no suelen proveer sensores del sector donde pasan, y
dados los tiempos de respuesta, es muy complicado sacarle provecho. Las consideraciones ms comunes son:
FCFS: "El primero que llega ser el primero servido" (First Come First Served). Equivale al FIFO de
planificacin de CPU. Garantiza justicia (y por lo tanto que ninguna peticin ser eternamente relegada). En
cambio, su desempeo, medido por ejemplo, en nmero promedio de accesos servidos, distar del mejor en el
caso general, puesto que accesos consecutivos en ciliindros distantes causarn mucho movimiento del brazo y
latencia.
SSFT: de atienden los pedidos por menor tiempo de busqueda
SCAN: (Barrido) Mueve el brazo de extremo a extremo, sirviendo las peticiones de acuerdo a su cilindro, a
medida que vaya pasando por ese cilindro una vez llegado al extremo regresa haciendo otro barrido de lectura.
Funciona bien si hay muchas peticiones, distribuidas por todo el disco. Como llega hasta los extremos, si las
peticiones no acceden a determiandas zonas del disco, se pierden esos movimientos, y aumenta el tiempo de
servicio promedio.
C-SCAN: (Barrido circular) Es igual que el SCAN, pero al llegar al extremo, regresa al principio (a toda
velocidad) sin servir ninguna peticin al moverse en esa direccin (como si el disco fuera circular). Esto mejora
el tiempo de espera promedio.
LOOK: (Mirando o fijndose) Es como SCAN, pero en lugar de llegar al extremo, llega hasta el ltimo cilindro
donde haya peticiones pendientes, y se regresa. El C-LOOK es lo mismo, pero regresando al principio cuando
sirve el ltimo cilindro solicitado.
Se debe de considerar que en la actualidad han surgido nuesto tipos de discos considerados "slidos" que no
tienen cabezas lectoras, aunque actualmente su precio es algo y su capacidad de almacenamiento es baja su
redimiento y seguridad en la preservacin de la informacin es alta. A futuro estos discos reemplazarn a los
discos tradicionales, por lo que el disk scheduling ya no ser necesario si se toma en cuenta la ausencia de
cabezas en estos dispositivos.