1) Marco terico Planificacin de Procesos.

Cuando son ejecutables varios procesos, el sistema operativo debe decidir cul conviene ejecutar si el CPU se encuentra disponible. El elemento del sistema quien toma esta decisin se llama PLANIFICADOR (Scheduling) y el algoritmo del cual hace uso se denomina ALGORITMO PLANIFICADOR.

Tipos de Planificacin No Apropiativa: Una vez que el CPU ha sido asignado a un proceso, ya no se le puede arrebatar. Ejemplos: FIFO, Primer trabajo ms corto

Apropiativa: Cuando a un proceso, el sistema operativo le puede quitar el CPU antes asignado. Ejemplos: Round Robin, Prioridades, Tiempo restante ms corto, Colas mltiples.

Objetivos de la Planificacin 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.

Criterios de Planificacin 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. Cunto tiempo real de ejecucin lleva un proceso y cunto tiempo estimado necesita para terminar.

Niveles de Planificacin Planificacin 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 creacin de procesos. 4. Maneja el nivel de multiprogramacin.

Planificacin de nivel intermedio: Determina cules procesos pueden competir por el CPU. Tareas: 1. Equilibrar la admisin de trabajos en el sistema con la asignacin del CPU a dichos procesos. 2. Nivelar la carga del sistema (procesos activos y pasivos)

Planificacin de bajo nivel: Determina a cul proceso listo se le asignar el CPU cuando ste se encuentre disponible. Tarea: 1. Despachar el proceso.

ALGORITMO DE PLANIFICACIN (SRT) SRT PRXIMO PROCESO, EL DE TIEMPO RESTANTE MS CORTO SRT (Shortest Remaining Time). Es una mezcla del RR y el SRT, trata de obtener ventajas de ambos. Para ello cambia el proceso que est en ejecucin cuando se ejecuta un proceso con una exigencia de tiempo de ejecucin total menor al que el que est ejecutando el procesador.