Taller

ALGORITMOS DE PLANIFICACION:

CRITERIOS DE PLANIFICACIÓN A CORTO PLAZO
Como introducción al desarrollo de este tema, podemos mencionar que un solo procesador puede ser compartido entre varios procesos con cierto "algoritmo de planificación", este determina cuándo detener el trabajo en un proceso para dar servicio a otro distinto que también requiere ser atendido; cabe aclarar que cuando más deun proceso es ejecutable desde el punto de vista lógico, es el Sistema Operativo el encargado de decidir cuál de ellos se debe ejecutar en primer término, y lo realiza a través del "Planificador", utilizando dichos algoritmos de planificación.
Para evaluar las diversas estrategias de planificación a adoptar fijan un conjunto de pautas, mecanismos o criterios a seguir, pertenecientes a la"planificación a corto plazo o de bajo nivel"(descripta en el ítem anterior); su "principal objetivo" es dividir el tiempo del procesador a fin de "optimizar" uno o más elementos del comportamiento del sistema.
Como primera medida podemos diferenciar determinados aspectos entre dos clasificaciones de criterios:
1- Criterios orientados al usuario.
2- Criterios orientados al sistema.

Ambos soncaracterizados en el siguiente cuadro comparativo:
  | Orientados al Sistema | Orientados al Usuario |
Enfoque | Comportamientos del sistema tal y como lo perciben los usuarios y los procesos individuales. | Centralizados en la eficiencia y eficacia en el uso del procesador |
Objetivos | -Maximizar la productividad, útil
para el rendimiento del sistema.
- Optimizar los elementos que locomponen
- Evitar la sobrecarga, al llegar a un nivel de agotamiento no crear nuevos procesos y esperar la liberación
de algunos. |
| - Ofrecer un buen servicio a varios usuarios a través de una política de planificación.
-Definir mecanismos para agilizar y efectivizar los procesos a nivel usuario.
- Mantener permanentes las características de los servicios a pesar de la cantidad de trabajos aejecutarse |
|
|
 
Es importante señalar que estos criterios son dependientes entre sí y es imposible optimizarse simultáneamente, ya que obtener un buen servicio para los usuarios puede generar a su vez una sobrecarga en el sistema y reducir la productividad, pues cada proceso es único e impredecible debido a que sus requerimientos pueden resultar distintos con respecto a otro proceso.En el siguiente esquema de llaves se considera otra clasificación, además de las citadas anteriormente, como ser la relativa al rendimiento de los sistemas y usuarios y aquellos que no lo son:

: Respecto del rendimiento: son criterios cuantitativos y por ello evaluados fácilmente. Por ejemplo, el tiempo de respuesta y la productividad.
: Otros criterios no relativos al rendimiento: soncriterios cuantitativos y no pueden ser medibles con facilidad. Por ejemplo la previsibilidad.
Esquema de llaves de los criterios de planificación:

A.1.1 (T.Ret) Intervalo de tiempo transcurrido entre el inicio y fin de un proceso (suma del tiempo de ejecución real y el consumido por la espera de recursos).
A.1.2 (T. Resp) Período de tiempo transcurrido desde que se emite una solicitud hasta que larespuesta comienza a recibirse; es mejor medida que la anterior, con respecto al usuario. El criterio adoptado es minimizarlo, y maximizar el número de usuarios interactivos que lo perciban.
A.1.3 (Plaz) Cuando se puede prever un plazo para el fin de un proceso, otras metas deben cooperar con este criterio para maximizar su resultado.
A.2.1 (Prev) Se deben contemplar los mecanismos necesarios queeviten alteraciones en el término de los procesos, debiéndose ejecutar apróximada-mente en el mismo tiempo y costo, sin importar la carga del sistema.
B.1.1 (Produc) Maximizar el número de procesos terminados por unidad de tiempo. Depende de la longitud media de cada proceso y la política de planifi-cación usada para el manejo del procesador.
B.1.2 (Util. Del Proc) Porcentaje de tiempo en el...