Algoritmo

Algoritmos de planificación.

• Concepto De Planificación
La planificación es una función fundamental del Sistema Operativo. La mayor parte de los recursos se planifican antes de que se usen. Desde luego, la UCP es uno de los principales recursos de la computadora, por lo que su planificación es importante para el diseño de los Sistemas Operativos.
Planificador a largo plazo (Planificadorde trabajos)
 Cada vez que un usuario inicia la ejecución de un programa, el planificador a largo plazo recibe la orden de ejecución, crea el proceso correspondiente y lo pasa al planificador a corto plazo, colocándose en la cola de procesos listos. Este planificador es, por tanto, el encargado de crear los procesos. Cada vez que termina un trabajo, el planificador tomara la decisión de añadiruno o mas trabajos nuevos.
 
Planificador a mediano plazo (planificador de intercambio)
 Este planificador decide si un proceso que esta en estado bloqueado o suspendido debe ser retirado de la memoria temporalmente. Posteriormente, cuando el sistema se encuentra mas descargado, devolverá dicho proceso a la memoria y al estado de ejecución. Esta técnica se conoce con el nombre de intercambio(swapping). Este nivel, por tanto, gestiona los procesos suspendidos en espera de algún recurso no disponible en el momento de la suspensión.
 
Planificador a corto plazo (Planificador del procesador)
 El planificador acorto plazo también conocido como despachador, es el encargado de decidir como y cuando tendrá acceso al procesador un proceso que esta listo para utilizarlo. Solo considera losaprocesos que están en memoria. Ha de ser rápido y eficiente ya que se ejecuta muy a menudo. Este nivel, es donde se debe de dar un buen servicio a los procesos para que el usuario no perciba, o lo haga un pequeño grado, que esta compitiendo por el procesador junto con otros usuarios.

Veamos algunos de los algoritmos de planificación más comunes puestos en práctica por el planificador a la hora deasignar tiempos de UCP en la ejecución de procesos. Recordemos que, en este punto, aunque hablemos de procesos, servirá la misma forma de planificación para los hilos. Citaremos algunos de los algoritmos de planificación más importantes. Para ello, nos centraremos en un ejemplo que consistirá en la ejecución de cinco procesos, A, B, C, D y E, que irán llegando y solicitando ciclos de UCP. Segúnel algoritmo de planificación, necesitarán más o menos ciclos y acabarán de ejecutarse antes o después (ciclo final en las tablas de ejemplo) según las prioridades concedidas por la UCP a través del algoritmo de planificación. Suponemos en todos ellos que los procesos A, B, C, D y E llegan en los ciclos 0, 2, 4, 6 y 8, respectivamente, y con independencia del algoritmo utilizado. Y que cada uno deellos necesita respectivamente 3, 6, 4, 5 y 2 ciclos de UCP para completar su ejecución. Ilustraremos a través de tablas en qué momento llegan, cuándo empiezan a ser atendidos por la UCP (ciclo inicial), cuál es el número de ciclos necesario para que se ejecute cada proceso y en qué momento acabarán de hacerlo (ciclo final).

Para apreciar más claramente la gestión que la UCP hace de estosprocesos, lo ejemplificaremos todo con algunos casos prácticos. En realidad, para la obtención de las tablas que a continuación aparecen en cada algoritmo de planificación, sería necesario que primero hiciésemos el seguimiento gráfico que hacemos al final.

Los algoritmos de planificación son los siguientes:



A. Algoritmo de rueda.

Planificación Round Robin
 Uno de los más antiguos,sencillo, justo y de uso más amplio es el round robin. Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado su quantum. Si el proceso en ejecución al final de su quantum, otro proceso se apropia de la CPU. Si el proceso esta bloqueado o a terminado antes de consumir su quantum, se altera el uso de la CPU. El Roun Robin es muy fácil de implantar. Todo lo que necesita el planificador...