Planificacion Uniprocesador

PLANIFICACION UNIPROCESADOR

El objetivo de la planificación de procesos es asignar procesos a ser ejecutados por el procesador o procesadores a lo largo del tiempo, de forma que se cumplan los objetivos del sistema tales como: el tiempo de respuesta, el rendimiento y la eficiencia del procesador. Mientras los otros procesos esperan algún evento.

La planificación del procesador se clasifica según la escala relativa de tiempo en que es realizada.

Planificación a Largo Plazo.

Determina que nuevos programas se admiten en el sistema para su procesamiento. De esta forma, se controla el grado de multiprogramación. Una vez admitidos, se convierten en procesos que son agregados a la cola de Planificación a Corto Plazo.

En un sistema por lotes, o en la parte de lotes de un sistema operativo de propósito general, los nuevos trabajos enviados se mandan al disco y se mantienen en una cola de lotes. El planificador a largo plazo creara procesos desde la cola siempre que pueda. En este caso hay que tomar 2 decisiones; decidir cuando el sistema operativo puede coger uno o más procesos adicionales, y decidir que trabajos se aceptan y son convertidos en procesos.

La decisión de cuando crear un nuevo proceso se toma dependiendo del grado de multiprogramación deseado. Cuanto mayor sea el número de procesos creados, menor será el porcentaje de tiempo en que cada proceso se pueda ejecutar. De esta forma, el planificador a largo plazo puede limitar el grado de multiprogramación a fin de proporcionar un servicio satisfactorio al actual conjunto de procesos.

Planificación a Medio Plazo.

La planificación a medio plazo es parte de la función de intercambio. Con frecuencia, la decisión de intercambio se basa en la necesidad de gestionar el grado de multiprogramación. En un sistema que no utiliza la memoria virtual, la gestión de la memoria es también otro aspecto a tener en cuenta. Se ejecuta un poco más frecuente que la planificación a largo plazo.

Planificación a Corto Plazo.

El planificador a corto plazo, conocido también como activador, ejecuta mucho mas frecuentemente y toma las decisiones de grado fino sobre que proceso ejecutar el siguiente.

El planificador a corto plazo se invoca siempre que ocurre un evento que puede conllevar el bloqueo del proceso actual y que puede proporcionar la oportunidad de expulsar al proceso actualmente en ejecución a favor de otro. Algunos ejemplos de estos eventos son: interrupciones del reloj, interrupciones de entrada / salida, llamados al sistema operativo, señales.

ALGORITMOS DE PLANIFICACION

Criterios de la planificación a corto plazo.

El objetivo principal de la planificación a corto plazo es asignar tiempo de procesador de tal forma que se optimicen uno o más aspectos del comportamiento del sistema. Generalmente, se establece un conjunto de criterios con los que se pueden evaluar varias políticas de planificación.

Son categorizados según dos aspectos. Uno, distingue entre los criterios orientados al usuario (hacen hincapié en los aspectos visibles y de interés para el usuario) y los orientados al sistema (que prepondera el uso efectivo y eficiente del procesador).

Mientras que los criterios orientados al usuario son importantes en prácticamente todos los sistemas, los criterios orientados al sistema son generalmente menos importantes en sistemas de un solo usuario.

También es posible clasificar los criterios dependiendo de si están o no relacionados con las prestaciones. Los criterios relacionados con las prestaciones son cuantitativos y generalmente pueden ser medidos.

Criterios claves de la planificación

 Orientados al usuario, relacionados con las prestaciones.

Tiempo de Estancia (turnaround time): Intervalo de tiempo entre el lanzamiento de un proceso y su finalización. Incluye el tiempo de ejecución actual más el tiempo perdido esperando recursos, incluyendo al procesador. Es una medida apropiada para trabajos por lotes.

Tiempo de Respuesta (response time):Para un proceso interactivo, es el tiempo que transcurre desde que se lanza una petición hasta que se comienza a recibir la respuesta. A menudo un proceso puede comenzar a producir alguna salida al usuario mientras continua procesando la respuesta. Entonces, esta es una mejor medida desde el punto de vista del usuario.

Fecha Tope: Cuando son especificados los plazos de finalización del proceso, el planificador debe subordinar otros objetivos al de maximizar el porcentaje de fechas topes conseguidas.

 Orientados al usuario, otros.

Previsibilidad: Un trabajo podría correr en la misma cantidad de tiempo y al mismo costo, descuidando la carga del sistema. Una variación en el tiempo de respuesta o en el de retorno distrae a los usuarios. Esto puede señalar un balanceo a lo ancho de la carga de trabajo o la necesidad de una afinación del sistema para curar las inestabilidades.

 Orientados al sistema, relacionados con las prestaciones.

Rendimiento: Es una medida de cuanto trabajo está siendo realizado. Esta medida depende claramente de la longitud media de los procesos, pero está influenciada por la política de planificación, que puede afectar a la utilización.

Utilización del Procesador: Porcentaje del tiempo en que el procesador está ocupado. En un sistema de un solo usuario y en otros sistemas, tales como los sistemas de tiempo real, este criterio es menos importante que algunos otros.

 Orientados al Sistema, otros.

Equidad: Ante la ausencia de una preferencia desde el usuario u otra proporcionada por el sistema, los procesos serían tratados de igual manera, y ningún procesador sufriría inanición.

Imposición de Prioridades: Cuando a los procesos se les asigna prioridades, la política de planificación debería favorecer a los procesos de mayor prioridad.

Equilibrio de Recursos: La política del planificador debería mantener ocupados los recursos del sistema. Este criterio implica planificación a medio y largo plazo.

USO DE PRIORIDADES

En muchos sistemas, a cada proceso se le asigna una prioridad y el planificador siempre elegirá un proceso de una cola con mayor prioridad sobre uno de una cola con menor prioridad. Si en una misma cola hay uno o más procesos, un proceso es seleccionado utilizando

...