Algoritmo de planificación optimo
Páginas: 2 (347 palabras)
Publicado: 9 de septiembre de 2012
Algoritmo de planificación optimo
Definicion:
Es similar al anterior SJF con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que quedapor ejecutar del proceso en ejecución. Si es así el proceso en ejecución pasa a listo y su tiempo de estimación se decrementa con el tiempo que ha estado ejecutándose.
Es la contraparte apropiativadel SJF.
Es útil en sistemas de tiempo compartido.
El proceso con el tiempo estimado de ejecución menor para …nalizar es el siguiente en ser ejecutado.
Un proceso en ejecución puede serapropiado por un nuevo proceso con un tiempo estimado de ejecución menor.
Tiene mayor sobrecarga que la planificación SJF.
Debe mantener un registro del tiempo de servicio transcurrido del proceso enejecución, lo que aumenta la sobrecarga.
Los trabajos largos tienen un promedio y una varianza de los tiempos de espera aún mayor que en SJF.
La apropiación de un proceso a punto de terminar por otrode menor duración recién llegado podría significar un mayor tiempo de cambio de contexto (administración del procesador) que el tiempo de finalización del primero.
Al diseñarse los SistemasOperativos se debe considerar cuidadosamente la sobrecarga de los mecanismos de administración de recursos comparándola con los beneficios esperados.
Ejemplo:
Ejecucion del programa
Esta ejecuciónmuestra una versión modificada del simulador en forma grafica:
* Tenemos 3 tipos de ventanas:
* La ventana de ingreso de datos (input view):En esta ventana se definen los parámetros para poderejecutar el simulador, los datos que se requieren son los identificadores de procesos, el tiempo en el que llegan a la memoria y el tiempo que van a ser tratados.
* La ventana da animación: la cualmuestra una línea de tiempo en la que los procesos van entrando a la cola para poder ser procesados y las interrupciones que pueden ocurrir
* La ventana de estadísticas: En esta ventana se...
Definicion:
Es similar al anterior SJF con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que quedapor ejecutar del proceso en ejecución. Si es así el proceso en ejecución pasa a listo y su tiempo de estimación se decrementa con el tiempo que ha estado ejecutándose.
Es la contraparte apropiativadel SJF.
Es útil en sistemas de tiempo compartido.
El proceso con el tiempo estimado de ejecución menor para …nalizar es el siguiente en ser ejecutado.
Un proceso en ejecución puede serapropiado por un nuevo proceso con un tiempo estimado de ejecución menor.
Tiene mayor sobrecarga que la planificación SJF.
Debe mantener un registro del tiempo de servicio transcurrido del proceso enejecución, lo que aumenta la sobrecarga.
Los trabajos largos tienen un promedio y una varianza de los tiempos de espera aún mayor que en SJF.
La apropiación de un proceso a punto de terminar por otrode menor duración recién llegado podría significar un mayor tiempo de cambio de contexto (administración del procesador) que el tiempo de finalización del primero.
Al diseñarse los SistemasOperativos se debe considerar cuidadosamente la sobrecarga de los mecanismos de administración de recursos comparándola con los beneficios esperados.
Ejemplo:
Ejecucion del programa
Esta ejecuciónmuestra una versión modificada del simulador en forma grafica:
* Tenemos 3 tipos de ventanas:
* La ventana de ingreso de datos (input view):En esta ventana se definen los parámetros para poderejecutar el simulador, los datos que se requieren son los identificadores de procesos, el tiempo en el que llegan a la memoria y el tiempo que van a ser tratados.
* La ventana da animación: la cualmuestra una línea de tiempo en la que los procesos van entrando a la cola para poder ser procesados y las interrupciones que pueden ocurrir
* La ventana de estadísticas: En esta ventana se...
Leer documento completo
Regístrate para leer el documento completo.