Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMOS PARA LA
GESTION DE PROCESO
Curso
Docente
SISTEMA DISTRIBUIDOS
ING. ORLANDO
Estudiante
Ciclo
IX
HUANCAYO PER
2016
ALGORITMOS
Como ya hemos visto el planificador a corto plazo, asigna tiempo de ejecucin a los
procesos que estn en la cola de preparados, la cual se alimenta de dos formas:
Cada vez que el usuario inicia una aplicacin, el planificador a largo plazo crea el
proceso y lo pasa al planificador a corto plazo colocndose en la cola de
preparados.
Cuando un proceso deja de estar en estado de ejecucin o deja de estar
bloqueado pasa a la cola de preparados.
No apropiativa.
Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
Predecible, es decir, podemos saber a priori como se llevar a cabo la
planificacin.
El tiempo medio de servicio es muy variable en funcin del nmero de procesos
y su duracin.
Tiempo medio de servicio es muy variable y depende del nmero de procesos y
su duracin.
No es apropiativo.
El tiempo de espera aumenta de acuerdo con la longitud de los procesos, pero el
tiempo medio de espera con respecto a otros algoritmos es ptimo.
Es poco predecible.
Perjudica los procesos largos.
Se obtiene un buen tiempo de servicio.
Resulta difcil de poner en prctica por los datos que necesita para realizarse la
aplicacin.
Ejemplo:
En un cierto instante se tiene los siguientes procesos, cuyo orden de llegada es el
indicado
Ejemplo:
En un cierto instante se tiene los siguientes procesos.
Ejemplo: quantum =2
SOLUCIN
NOTA: cuando termina una corrida se vuelve a buscar desde arriba los ms cortos
excepto los que ya terminaron
4. POR PRIORIDAD
En muchos sistemas, los procesos tienen prioridades asignadas, y el planificador
coger aquel proceso con mayor prioridad. Cuando un proceso debe ser seleccionado,
el planificador por prioridades seleccionar aquel proceso que tenga mayor prioridad. Si
hay ms de un proceso entonces se deber seguir alguna poltica de seleccin. Un
problema que presenta un esquema de planificacin por prioridades puro es que los
procesos con la prioridad ms baja pueden sufrir de inanicin o bloqueo indefinido.
Un proceso que est listo para correr pero espera porque siempre hay procesos con
prioridad ms alta. Para evitar este problema, se puede ir incrementando gradualmente
de prioridades.
Variando el quantum se obtienen diferentes comportamientos; a mayor q ms tiempo
necesita el proceso ms largo, si q es muy pequeo podemos sobrecargar el sistema al
incrementar mucho el nmero de cambios de contexto.
Las caractersticas de este algoritmo son:
Ejemplo 1:
En un cierto instante se tiene los siguientes procesos.
Ejemplo 2:
Se pide calcular los datos restantes y las media de T, E, I. Y el diagrama de Gantt
correspondiente aplicando algoritmos de FCFS:
Teniendo un quantum de 1. q = 1
Si un proceso finaliza sin haber agotado su quantum entrara inmediatamente el
considera que ha
llegado a la cola antes de que finalice ese quantum.
Supongamos que en un momento dado existen tres rfagas listos R1, R2 y R3, sus
tiempos de ejecucin respectivos son 24, 3 y 3 ms. El proceso al que pertenece la
rfaga R1 es la que lleva ms tiempo ejecutable, seguido del proceso al que pertenece
R2 y del de R3. Veamos el tiempo medio de finalizacin (F) de las rfagas aplicando
FIFO y SJF:
Se puede demostrar que este algoritmo es el ptimo. Para ello, consideremos el caso
de cuatro rfagas, con tiempos de ejecucin de a, b, c y d. La primera rfaga termina
en el tiempo a, la segunda termina en el tiempo a+b, etc. El tiempo promedio de
finalizacin es (4a+3b+2c+d)/4. Es evidente que a contribuye ms al promedio que los
dems tiempos, por lo que debe ser la rfaga ms corta, b la siguiente, y as
sucesivamente. El mismo razonamiento se aplica a un nmero arbitrario de rfagas.