Planificacion De Procesos

PLANIFICACIÓN DE PROCESOS

Cuando son ejecutables varios procesos, el sistema operativo debe decidir cuál conviene ejecutar si el CPU se encuentra disponible.

El elemento del sistema quien toma esta decisión se llama planificador (scheduling) y el algoritmo del cual hace uso se denomina algoritmo planificador.

TIPOS DE PLANIFICACIÓN

NO APROPIATIVA:

Una vez que el CPU ha sido asignado a un proceso, ya no se le puede arrebatar.

Ejemplos: FIFO, Primer trabajo más corto

APROPIATIVA:

Cuando a un proceso, el sistema operativo le puede quitar el CPU antes asignado.

Ejemplos: Round Robin, Prioridades,

Tiempo restante más corto,

Colas múltiples.

OBJETIVOS DE LA PLANEACIÓN

1. Los procesos deben tratarse de la misma forma.

2. Evitar el aplazamiento indefinido.

3. Atender la mayor cantidad de procesos por unidad

de tiempo.

4. Mantener ocupados los recursos del sistema.

5. Lograr un equilibrio entre la respuesta y el uso de los recursos.

6. Una tarea debe ejecutarse aproximadamente en el mismo tiempo, cada vez que se ejecute.

CRITERIOS DE PLANEACION

1. Si el proceso utiliza exhaustivamente el CPU (CPU Bound) o los diversos dispositivos (I/O Bound).

2. Importancia del proceso. Tipo de procesamiento.

3. Cuánto tiempo real de ejecución lleva un proceso y cuánto tiempo estimado necesita para terminar.

4. Frecuencia con la que el proceso utiliza la memoria principal.

NIVELES DE PLANIFICACION

Planificación de Alto nivel:

Selecciona los trabajos que deben admitirse en el sistema.

Tareas:

1. Administrar todos los recursos del sistema excepto

el CPU.

2. Mantiene las colas de procesos bloqueados y

suspendidos.

3. Controla la creación de procesos.

4. Maneja el nivel de multiprogramación.

Planificación de nivel intermedio:

Determina cuáles procesos pueden competir por el CPU.

Tareas:

1. Equilibrar la admisión de trabajos en el sistema

con la asignación del CPU a dichos procesos.

2. Nivelar la carga del sistema (procesos activos

y pasivos)

Planificación de bajo nivel:

Determina a cuál proceso listo se le asignará el CPU cuando éste

se encuentre disponible.

Tarea:

1. Despachar el proceso.

POLITICAS DE PLANEACION

• FIFO

Los procesos son atendidos en el orden en que entraron a la lista de Ready. El proceso tiene asignado el CPU hasta que termina su ejecución.

* No Apropiativa.

* Generalmente se utiliza combinando con otros esquemas.

Lista de Procesos Listos Culminación

• PRIMER TRABAJO MAS CORTO (SFJ)

Se ejecuta primero el proceso en espera que tiene el próximo menor tiempo estimado de ejecución, hasta

terminar.

* No Apropiativa

* Favorece a los trabajos cortos a expensa de los largos.

* La prioridad del proceso es inversamente proporcional al tiempo de ejecución.

• ROUND ROBIN

Consiste en asignar el CPU al primer proceso de la lista de Ready durante un tiempo de ejecución (Quantum), el cual es igual para todos los procesos.

* Variación del FIFO

...