Planificacion De Procesos

PLANIFICACIÓN DE PROCESOS
Cuando hay más de un proceso ejecutable, el sistema operativo debe decidir cuál ejecutará primero. La parte del sistema operativo que toma esta decisión se denomina planificador; el algoritmo que usa se denomina algoritmo de planificación. En la época de los sistemas por lote con entradas en forma de imágenes de tarjetas en una cinta magnética, el algoritmo deplanificación era sencillo: simplemente se ejecutaba el siguiente trabajo de la cinta. En los sistemas de tiempo compartido, el algoritmo de planificación es más complejo, pues es común que haya varios usuarios en espera de ser atendidos, y también puede haber uno o más flujos por lotes (p. ej., en una compañía de seguros, para procesar reclamaciones).
Antes de examinar algoritmos de planificaciónespecíficos, debemos pensar en qué está tratando de lograr el planificador. Después de todo, éste se ocupa de decidir una política, no de proveer un mecanismo. Se nos ocurren varios criterios para determinar en qué consiste un buen algoritmo de planificación. Entre las posibilidades están:

* Equitatividad: Asegurarse de que cada proceso reciba una parte justa del tiempo de CPU.
* Eficiencia:mantener la CPU ocupada todo el tiempo.
* Tiempo de respuesta: minimizar el tiempo de respuesta para usuarios interactivos.
* Retorno: minimizar el tiempo que los usuarios por lotes tienen que esperar sus salidas.
* Volumen de producción: maximizar el número de trabajos procesados por hora.
La estrategia de permitir que procesos lógicamente ejecutables se suspendan temporalmente sedenomina planificación expropiativa y contrasta con el método de ejecución hasta terminar de los primeros sistemas por lotes. La ejecución hasta terminar también se denomina planificación no expropiativa

1. Planificación round robin (de torneo)
Uno de los más antiguos, sencillos, equitativos y ampliamente utilizados es el de round robin. A cada proceso se le asigna un intervalo de tiempo,llamado cuanto, durante el cual se le permite ejecutarse. Si el proceso todavía se está ejecutando al expirar su cuanto, el sistema operativo se apropia de la CPU y se la da a otro proceso. Si el proceso se bloquea o termina antes de expirar el cuanto, la conmutación de CPU naturalmente se efectúa cuando el proceso se bloquee.

2. Planificación por prioridad
La necesidad de tener en cuentafactores externos da pie a la planificación por prioridad. La idea básica es sencilla: a cada proceso se le asigna una prioridad, y se permite que se ejecute el proceso ejecutable que tenga la prioridad más alta.
Incluso en una PC con un solo dueño, puede haber múltiples procesos, algunos más importantes que otros. Por ejemplo, un proceso demonio que envía correo electrónico en segundo plano debe tenermenor prioridad que un proceso que está exhibiendo video en tiempo real en la pantalla. A fin de evitar que los procesos de alta prioridad se ejecuten indefinidamente, el planificador puede reducir la prioridad de los procesos que actualmente se ejecutan en cada tic del reloj (esto es, en cada interrupción de reloj).
\

3. Colas múltiples
Las colas múltiples son una solución a laproblemática que se presenta cuando en los sistemas operativos coexisten procesos con diferentes necesidades. Por ejemplo: pueden haber procesos interactivos, los cuales requieren una planificación de tiempo compartido adecuada, pero quizás haya que ejecutar también procesos de tiempo real, que no pueden estar sujetos a una expulsión por tiempo.
4. El primer trabajo más corto
Este tipo de algoritmo deplanificación se usa para trabajos en batch o de procesamiento or lotes en los cuales se puede saber cual es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto. El problema que se presenta con éste algoritmo es que los grandes procesos podrían sufrir de inanición dado que cualquier proceso pequeño se "cuela" sobre uno de mayor...