Algoritmo de Planificacion SRT

1)

Marco teórico Planificación de Procesos.

Cuando

son ejecutables varios procesos, el sistema operativo debe decidir c uál conviene ejecutar si el CPU se encuentra disponible. El elemento del sistema quien toma esta decisión se llama PLANIFICADOR (Sched uling) y el algoritmo del cual hace uso se denomina ALGORITMO PLANIFICADOR.

Tipos de Planificación No Apropiativa: Apropiativa: Una

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

Ejemplos: FIFO, Primer trabajo más corto

Apropiativa: Cuando

a un proceso, el sistema operativo le p uede quitar el CPU antes asignado.

Ejemplos:

Round Robin, Prioridades, Tiempo Colas

restante más corto,

múltiples.

Objetivos de la Planificación Planificación 1. Los

procesos deben tratarse de la misma forma.

2. Evitar el aplazamient a plazamiento o 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 Planificación 1.

Si el proceso utiliza exhaustivamente el dispositivos (I/O Bound).

CPU (CPU

Bound) o los diversos

2. Importancia del proceso. Tipo de procesamiento. 3.

Cuánto

tiempo real de ejecución lleva un proceso y c uánto tiempo estimado necesita para terminar.

Niveles de Planificación Planificación de Alto nivel: Selecciona los trabajos que deben admitirse en el sistema. Tareas: 1. Administrar

todos los rec ursos 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.

ALGORITMO DE PLANIFICACIÓN (SRT) SRT ± PRÓXIMO PROCESO, EL DE TIEMPO RESTANTE MÁS CORTO SRT (Shortest Remaining Time). Es una mezcla del RR y el SRT, trata de obtener ventajas de ambos. Para ello cambia el proceso q ue está en ejecución cuando se ejecuta un proceso con una exigencia de tiempo de ejecución total menor al que el que está ejecutando el procesador.