SO_sesion_3

Planificación deProcesos

Sistemas OperativosST-324

Facultad de Ingeniería Industrial y deSistemas - UNI -2011

Carlos [email protected]

FIIS - UNI 2012 - Carlos Janjachi 1

Planificación de Procesos

PLANIFICADOR.

• Parte del SO encargado de decidir que proceso se ejecutara.• Política de planificación:

• Que proceso entra en el CPU cuando este queda libre.• En que momento un proceso en ejecución debe abandonar el CPU.

• No existe una política de planificación optima.



PLANIFICADOR.

• Son características de los procesos:• uso de CPU.

• ejemplo: calculo numérico.• procesos E/S.

• interacción con dispositivos.



PLANIFICADOR.

• La estrategia de planificación puede ser:• Expropiativa, es la estrategia de suspender temporalmente procesos

ejecutables.• No expropiativa es la ejecución de un proceso hasta su culminación.



ALGORITMOS DE PLANIFICACIÓN.

• El planificador utiliza algoritmos de planificación.• Algoritmos que en lo posible tratan de cumplir los criterios de:• Equitatividad (cada proceso recibe una parte del tiempo de CPU)

• Eficiencia (mantener ocupada CPU)• Tiempo de respuesta (minimizar tiempo espera usuario)

• Retorno (minimizar tiempos de espera de usuario cuando ejecutatrabajos por lotes)

• Volumen de producción (maximizar el numero de trabajos procesados)• Indicadores:

• % Utilizacion de CPU (+)• Tiempo de retorno (-)• Tiempo de espera (-)• Tiempo de respuesta (para procesos bloqueados) (-)



RAFAGA DE CPU.

•



INDICADORES.

•



PLANIFICADOR.

• Algoritmos no apropiativos son fáciles de implementar pero no sonapropiados para sistemas con usuarios que compiten entre si.

• La conmutación de un proceso a otro requiere tiempo para guardar y cargarmapas de memoria, actualizar tablas y listas, etc.



TIPOS DE ALGORITMOS.

• Round robin• Por prioridad• Colas múltiples

• El primer trabajo mas corto• Planificación garantizada• Planificación por lotería

• Planificación en tiempo real• Planificación de dos niveles.



ROUND ROBIN.

• A cada proceso se le asigna un cuanto (intervalo de tiempo) para ejecutarse.• Si el proceso aun se ejecuta pero expira el cuanto el SO se apropia del CPU y lo

asigna a otro proceso de la cola.• Si el proceso se termina o bloquea antes de que expire el cuanto se hace la

conmutación del CPU a otro proceso de la cola.• La lista de los procesos listos es FIFO.



ROUND ROBIN.

• Si el cuanto es demasiado corto causa demasiadas conmutaciones de procesosy reduce la eficiencia del CPU, demasiado largo puede causar respuestasdeficientes.



ROUND ROBIN.



POR PRIORIDAD.

• Supone que todos los procesos son igual de importantes.• A cada proceso se aplica una prioridad y se ejecuta el de prioridad mas alta. En

cada interrupción (reloj) se reduce la prioridad del proceso en ejecución.• Si la prioridad de este proceso es menor a la del siguiente ocurre la

conmutación.



PRIMER TRABAJO MAS CORTO.

• Si hay varios trabajos de igual importancia esperando en la cola de entrada, elplanificador elige el primer trabajo mas corto.



PLANIFICACION EN TIEMPO REAL.

• Uno o mas dispositivos externos a la computadora generan estímulos y lacomputadora debe responder a ellos de forma apropiada dentro de un plazofijo.

• Los sistemas de tiempo real se clasifican en:• tiempo real estricto• tiempo real flexible.

• Los sucesos son periódicos o aperiódicos.• Algoritmos de tasa monotonica (prioridad proporcional a frecuencia de

ocurrencia), el planificador ejecuta el proceso listo con mas alta prioridad.• Algoritmo de primer plazo mas próximo, cada vez que se detecta un evento

su proceso se agrega a la lista de procesos listos (ordenada por plazos). Elalgoritmo ejecuta el primer proceso de la lista (que tiene el plazo maspróximo).• Algoritmo de menor holgura, el planificador calcula para cada proceso el

tiempo de sobra (holgura), el algoritmo escoge el de menor holgura.



POLITICA vs MECANISMOS.

• Separar el mecanismo de planificación de la política de planificación.• El algoritmo (mecanismo) se regula por parámetros (política) proporcionados

por los procesos de usuario.


Gracias


SO_sesion_3

Documents

Transcript of SO_sesion_3