Algoritmos De Planificacion
Páginas: 7 (1558 palabras)
Publicado: 16 de septiembre de 2011
ALGORITMOS DE PLANIFICACION
YEFRI RUIZ
Trabajo de Sistemas Operativos
Presentado a Jorge Haylock
FACULTAD DE CIENCIAS BASICAS E INGENIERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS
UNIVERSIDAD DE CORDOBA
MONTELIBANO
2011
ALGORITMOS DE PLANIFICACION
El planificador es el módulo del sistema operativo que decide qué proceso se debe ejecutar, para ello usa un algoritmo deplanificación que debe cumplir con los siguientes objetivos:
Imparcialidad.
Política justa.
Eficiencia: mantener la CPU ocupada en lo posible el mayor tiempo con procesos de usuario.
Minimizar el tiempo de espera de usuarios.
Maximizar el número de procesos ejecutados. (Rendimiento: trabajos que se procesan por hora).
Tiempo de respuesta excelente (por ejemplo: minimizar el tiempo de respuestapara los usuarios interactivos).
Predecibilidad en la ejecución.
Equilibrio en el uso de los recursos.
Existen diferentes algoritmos, los cuales se identifican como no expulsores (apropiativos) y expulsores (no apropiativos). Los algoritmos no expulsores permiten que cuando un proceso toma el control del procesador no lo abandone hasta finalizar, a pesar de que pueda entrar en la cola depreparados un proceso con mayor prioridad. Si los algoritmos son expulsores, los procesos serán obligados a dejar la CPU cuando llega a la cola del procesador un proceso con mayor prioridad.
A continuación los distintos algoritmos:
PEPS (Primero en entrar primero en salir)
Es el mas sencillo de implementar, se basa en atender a los procesos en orden estricto de llegadas, sin expulsión. Estealgoritmo suele recibir distintos nombres que provienen de las siglas inglesas. De igual manera se le puede denominar también, FCFS (First-Come, First-Served) o FIFO (First-Input, First-Output).
El problema de esta algoritmo es que da un rendimiento muy bajo, muy dependiente del orden en que lleguen los procesos y así los procesos cortos pueden sufrir retardos considerables.
Cuando la CPU quedalibre, ésta se le asigna al proceso situado al principio de la cola. Entonces el proceso en ejecución se elimina de la cola. El código para la planificación FCFS es sencillo de escribir y de comprender.
FCFS rinde mucho mejor con procesos largos que con procesos cortos.
Sin embargo, las prestaciones del FCFS son, con frecuencia, bastante pobres.
Los problemas que presenta son:
Eltiempo medio de espera suele ser elevado.
Bajo nivel de utilización de la CPU.
Pobre tiempo de respuesta en procesos cortos en esquemas con mucha carga.
Tiende a favorecer a los procesos con carga de CPU frente a los que tienen carga de E/S.
Uso ineficiente de los dispositivos de E/S.
SJF (Shortes job first)
Este algoritmo da prioridad a los procesos que tienen menor tiempo deejecución. Cada que se ejecuta la planificación SJF, se busca en la cola del procesador el proceso con el menor tiempo de ejecución y se le asigna el procesador. Como se trata de un algoritmo no expulsor o apropiativo, el proceso que toma el control de la CPU estará en el procesador hasta su finalización o hasta que se produzca una interrupción.
Si hay dos procesos cuyas siguientes ráfagas de CPUtienen la misma duración, se emplea planificación FCFS (first come, first served) para romper el empate.
Consideremos el siguiente ejemplo
Los anteriores procesos se ejecutarían en el orden que sigue
Menor tiempo restante (SRT Shortest remaining time first)
Esta es la versión no apropiativa del SPN, en la que el planificador siempre elige al proceso que le queda menos tiempo esperado deejecución. Por lo tanto, el planificador debe disponer de una estimación del tiempo de proceso para poder llevar a cabo la función de selección, existiendo el riesgo de inanición para procesos largos.
El algoritmo SRT no presenta el sesgo favorable a los procesos largos del FCFS. Al contrario que el turno rotatorio, este algoritmo es más eficiente debido a que no se produce overhead muy...
YEFRI RUIZ
Trabajo de Sistemas Operativos
Presentado a Jorge Haylock
FACULTAD DE CIENCIAS BASICAS E INGENIERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS
UNIVERSIDAD DE CORDOBA
MONTELIBANO
2011
ALGORITMOS DE PLANIFICACION
El planificador es el módulo del sistema operativo que decide qué proceso se debe ejecutar, para ello usa un algoritmo deplanificación que debe cumplir con los siguientes objetivos:
Imparcialidad.
Política justa.
Eficiencia: mantener la CPU ocupada en lo posible el mayor tiempo con procesos de usuario.
Minimizar el tiempo de espera de usuarios.
Maximizar el número de procesos ejecutados. (Rendimiento: trabajos que se procesan por hora).
Tiempo de respuesta excelente (por ejemplo: minimizar el tiempo de respuestapara los usuarios interactivos).
Predecibilidad en la ejecución.
Equilibrio en el uso de los recursos.
Existen diferentes algoritmos, los cuales se identifican como no expulsores (apropiativos) y expulsores (no apropiativos). Los algoritmos no expulsores permiten que cuando un proceso toma el control del procesador no lo abandone hasta finalizar, a pesar de que pueda entrar en la cola depreparados un proceso con mayor prioridad. Si los algoritmos son expulsores, los procesos serán obligados a dejar la CPU cuando llega a la cola del procesador un proceso con mayor prioridad.
A continuación los distintos algoritmos:
PEPS (Primero en entrar primero en salir)
Es el mas sencillo de implementar, se basa en atender a los procesos en orden estricto de llegadas, sin expulsión. Estealgoritmo suele recibir distintos nombres que provienen de las siglas inglesas. De igual manera se le puede denominar también, FCFS (First-Come, First-Served) o FIFO (First-Input, First-Output).
El problema de esta algoritmo es que da un rendimiento muy bajo, muy dependiente del orden en que lleguen los procesos y así los procesos cortos pueden sufrir retardos considerables.
Cuando la CPU quedalibre, ésta se le asigna al proceso situado al principio de la cola. Entonces el proceso en ejecución se elimina de la cola. El código para la planificación FCFS es sencillo de escribir y de comprender.
FCFS rinde mucho mejor con procesos largos que con procesos cortos.
Sin embargo, las prestaciones del FCFS son, con frecuencia, bastante pobres.
Los problemas que presenta son:
Eltiempo medio de espera suele ser elevado.
Bajo nivel de utilización de la CPU.
Pobre tiempo de respuesta en procesos cortos en esquemas con mucha carga.
Tiende a favorecer a los procesos con carga de CPU frente a los que tienen carga de E/S.
Uso ineficiente de los dispositivos de E/S.
SJF (Shortes job first)
Este algoritmo da prioridad a los procesos que tienen menor tiempo deejecución. Cada que se ejecuta la planificación SJF, se busca en la cola del procesador el proceso con el menor tiempo de ejecución y se le asigna el procesador. Como se trata de un algoritmo no expulsor o apropiativo, el proceso que toma el control de la CPU estará en el procesador hasta su finalización o hasta que se produzca una interrupción.
Si hay dos procesos cuyas siguientes ráfagas de CPUtienen la misma duración, se emplea planificación FCFS (first come, first served) para romper el empate.
Consideremos el siguiente ejemplo
Los anteriores procesos se ejecutarían en el orden que sigue
Menor tiempo restante (SRT Shortest remaining time first)
Esta es la versión no apropiativa del SPN, en la que el planificador siempre elige al proceso que le queda menos tiempo esperado deejecución. Por lo tanto, el planificador debe disponer de una estimación del tiempo de proceso para poder llevar a cabo la función de selección, existiendo el riesgo de inanición para procesos largos.
El algoritmo SRT no presenta el sesgo favorable a los procesos largos del FCFS. Al contrario que el turno rotatorio, este algoritmo es más eficiente debido a que no se produce overhead muy...
Leer documento completo
Regístrate para leer el documento completo.