Planificación De Procesos

SISTEMAS OPERATIVOS: “PLANIFICACIÓN DE PROCESOS”

PLANIFICACIÓN:
- Forma o criterio que sigue a la hora de decidir qué proceso
debe entrar en ejecución
PROCESO:
-Es un programa en ejecución Cargado en memoria

OBJETIVOS:

* Garantizar que cada proceso obtenga una proporción justa de tiempo de CPU.
* Mantener ocupado el CPU.
* Minimizar el tiempo de respuesta de losprocesos interactivos.
* Maximizar el número de tareas procesadas por hora.
Algoritmos de planificación
Los algoritmos de planificación son los que definen que política se va a seguir para que un proceso pase al estado de ejecución.
Planificación Round-Robin
En este tipo de planificación cada proceso tiene asignado un quantum de tiempo para ejecutarse y en el caso de que no pueda terminarla ejecución en su quantum el proceso pasa de nuevo a la cola de procesos para ser ejecutado por otro quantum luego de recorrer la cola para asegurarse que todos los procesos reciban ese quantum de procesamiento.
Planificación por prioridad
En la planificación round-robin todos los procesos son tratados con la misma prioridad. Para el caso de este tipo de planificación a cada proceso se leasigna una prioridad y los mismos son ejecutados
* El planificador siempre puede escoger un proceso de alta prioridad sobre un proceso de baja prioridad.
* Se tiene multiples colas preparadas para representar cada nivel de prioridad.
* Bajos niveles de prioridad pueden sufrir inanición.
* Por lo que es necesario permitir a los procesos cambiar su prioridad basado en su edad(envejecimiento).

Colas múltiples
Las colas múltiples están basadas en una pila que sirve como índice de una lista de procesos que se tienen que ejecutar.
Primero el trabajo más corto
Este tipo de algoritmo de planificación se usa para trabajos en batch o de procesamiento por lotes en los cuales se puede saber cual es el tiempo de duración de la ejecución de cada proceso y entonces se puedeseleccionar 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 tamaño y como resultado final se podría dar el caso que el proceso grande nunca obtenga procesamiento.
Planificación garantizada
En este modelo de planificación se tiene en cuenta la cantidad deusuarios en el sistema y se le asigna a cada uno el tiempo de ejecución de 1/n (siendo n la cantidad total de usuarios) de esa forma el planificador tiene que llevar cuenta del tiempo de ejecución de los procesos y balancear el tiempo que están utilizando el procesador para cumplir con la ecuación previa.
Procesos ligeros
Los procesos ligeros son programas en ejecución son básicamente procesospero a diferencia de éstos últimos que solo tienen un hilo de ejecución los primeros tienen el hilo principal más hilos secundarios o hijos, en éste caso todos los procesos hijos comparten la información del hilo principal pero además puede cada hilo tener su información privada.
Dentro de la información propia tenemos:
* Contador de programa
* Pila
* Registros.
* Estado del procesoligero.
* Dentro de la información compartida tenemos:
* Variables globales.
* Archivos abiertos
* Señales
* Semáforos.
* Contabilidad.

Planificación de Largo Plazo,
-Para admitir nuevos procesos al sistema
-La decisión de adicionar al grupo de procesos a ser ejecutados.
* Determina que programas son admitidos al sistema para su procesamiento.
* Controla elgrado de multiprogramación.
* Mucho procesos, cada proceso es ejecutado en pequeños porcentajes de tiempo.

• Planificación de mediano plazo
- Problema de administración de memoria
- La decisión de adicionar a un número de procesos que están parcialmente o completamente en memoria. A veces es mejor dejarlos fuera de memoria.
* Parte de la función de intercambio (swaping).
* Basado...