tecnicas administrativas de administracion

·                      

 

Algoritmos de planificación

El planificador es el módulo del sistema operativo que decide qué proceso se debe ejecutar, para ello usa un algoritmo de planificación que debe cumplir con los siguientes objetivos:

1. Imparcialidad.
2. Política justa.
3. Eficiencia: mantener la CPU ocupada en lo posible el mayor tiempo con procesos de usuario.
4. Minimizar el tiempo de espera de usuarios.
5. Maximizar el número de procesos ejecutados. (Rendimiento: trabajos que se procesan por hora).
6. Tiempo de respuesta excelente (por ejemplo: minimizar el tiempo de respuesta para los usuarios interactivos).
7. Predecibilidad en la ejecución.
8. Equilibrio en el uso de los recursos.

Antes de comenzar a describir los respectivos algoritmos de planificación, es importante conocer dos conceptos relacionados. Uno de ellos es lafunción de selección que determina qué proceso, de entre los listos, se elige para ejecutar a continuación. El otro es el modo de decisión o esquema de planificación, que especifica los instantes de tiempo en que se aplica la función de selección. Hay dos categorías generales:

1. Nonpreemptive scheduling (apropiativo) También conocido como cooperative multitasking. Una vez que el proceso pasa al estado de ejecución, continúa ejecutando hasta que termina, se bloquean en espera de una E/S o al solicitar algún servicio del sistema. Esta política de ejecución para terminación fue implementada en los primeros sistemas de lote (batch).
2. Preemptive scheduling (no apropiativo) Generalmente conocida como política de planificación por torneo. El proceso que se está ejecutando actualmente puede ser interrumpido y pasado al estado de listos por el sistema operativo. La decisión de sustituirlos por otro proceso puede llevarse a cabo cuando llega un nuevo proceso, cuando se produce una interrupción que lleva a un proceso bloqueado al estado listo o periódicamente, en función de una interrupción del reloj.

Política vs. Mecanismo

A veces ocurre que un proceso tiene muchos hijos ejecutándose bajo su control y es completamente posible que el proceso principal tenga una idea excelente de cuáles de sus hijos son los más importantes (o críticos respecto al tiempo), y cuáles los menos. Por desgracia, ninguno de los planificadores analizados hasta ahora acepta datos de los procesos del usuario relativos a decisiones de planificación. Como resultado, el planificador pocas veces hace la mejor elección.

La solución a este problema es separar el mecanismo de planificación de la política de planificación. Lo que esto quiere decir es que el algoritmo de planificación queda parametrizado de alguna manera, pero los parámetros pueden ser determinados por medio de procesos del usuario.

Supongamos que el kernel utiliza un algoritmo de planificación, pero que proporciona una llamada al sistema por medio de la cual un proceso puede establecer (y modificar) la prioridad de sus hijos. De esta forma, el padre puede controlar en detalle la forma de planificar sus hijos, incluso aunque él mismo no realice la planificación. En este caso, el mecanismo está en el kernel pero la política queda establecida por el proceso del usuario.

Criterios de la planificación a corto plazo

Generalmente, se fija un conjunto de criterios con los que evaluar las diversas estrategias de planificación. El criterio más empleado establece dos clasificaciones. En primer lugar, se puede hacer una distinción entre los criterios orientados al usuario y los orientados al sistema. Los criterios orientados al usuario se refieren al comportamiento del sistema tal y como lo perciben los usuarios o los procesos individuales. Los criterios orientados al sistema se centran en el uso efectivo y eficiente del procesador.

Otra forma de clasificación es considerar los criterios relativos al rendimiento del sistema y los que no lo son. Los criterios relativos al rendimiento son cuantitativos y, en general, pueden evaluarse fácilmente. Los criterios no relativos al rendimiento son , en cambio, cualitativos y no pueden ser evaluados o analizados fácilmente.

Todos estos criterios son dependientes entre sí y es imposible optimizar todos ellos de forma simultánea.

CRITERIOS ORIENTADOS AL USUARIO, CRITERIOS DE RENDIMIENTO

Tiempo de retorno Es el intervalo de tiempo transcurrido entre el lanzamiento de un proceso y su finalización. Es la suma del tiempo de ejecución real y el tiempo consumido en la espera de los recursos, incluido el procesador. Esta es una medida apropiada para trabajos por lotes.

Tiempo de respuesta Para un proceso interactivo, es el intervalo de tiempo transcurrido desde que se emite una solicitud hasta que se empieza a recibir la respuesta. A menudo, un proceso empieza a generar alguna salida para el usuario mientras que continúa procesando la solicitud.

Plazos Cuando se pueden especificar plazos de terminación de un proceso, la disciplina de planificación debe subordinar otras metas a la maximización del porcentaje de plazos cumplidos.

CRITERIOS ORIENTADOS AL USUARIO, OTROS CRITERIOS

Previsibilidad Un determinado trabajo se debe ejecutar aproximadamente en el mismo tiempo y con el mismo coste sin importar la carga del sistema.

CRITERIOS ORIENTADOS AL SISTEMA, CRITERIOS RELATIVOS AL RENDIMIENTO

Productividad La política de planificación debe intentar maximizar el número de procesos terminados por unidad de tiempo. Depende de la longitud media de cada proceso, pero también está influida por la política de planificación, que puede influir en el uso del procesador.

Utilización del procesador Es el porcentaje de tiempo en el que el procesador está ocupado.

FCFS,FIFO:                                                       Por orden de arribo (first-come, first-served)

• FIFO es el acrónimo inglés de First In, First Out (primero en entrar, primero en salir). Un sinónimo de FIFO es FCFS, acrónimo inglés de First Come First Served (primero en llegar, primero en ser servido). Es un método utilizado en estructuras de datos, contabilidad de costes y teoría de colas. 

·                      

·                     SPN, SRT:                                               Primero el trabajo más corto o con menor tiempo restante (shortest process next, shortest remaining time)

• (SRTS) El Sistema de Tránsito Fuerte República (STFR; inglés: Strong Republic Transit System, SRTS) es un proyecto diseñado para integrar la infraestructura del ferrocarril ya presente en Gran Manila. ..

·                     RR: Por turno rotatorio usando quantums, i.e. interrupciones periódicas de reloj (Round-robin scheduling)

·                     FB: Realimentación Multinivel, maneja prioridades dinámicas con múltiples colas penalizando a los procesos más viejos (Feedback)