SO_sesion_3
-
Upload
luisramonzuniga -
Category
Documents
-
view
1.016 -
download
2
Transcript of 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.
FIIS - UNI 2011 - Carlos Janjachi 2
Planificación de Procesos
PLANIFICADOR.
• Son características de los procesos:• uso de CPU.
• ejemplo: calculo numérico.• procesos E/S.
• interacción con dispositivos.
FIIS - UNI 2011 - Carlos Janjachi 3
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 4
Planificación de Procesos
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) (-)
FIIS - UNI 2011 - Carlos Janjachi 5
Planificación de Procesos
RAFAGA DE CPU.
•
FIIS - UNI 2011 - Carlos Janjachi 6
Planificación de Procesos
INDICADORES.
•
FIIS - UNI 2011 - Carlos Janjachi 7
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 8
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 9
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 10
Planificación de Procesos
ROUND ROBIN.
• Si el cuanto es demasiado corto causa demasiadas conmutaciones de procesosy reduce la eficiencia del CPU, demasiado largo puede causar respuestasdeficientes.
FIIS - UNI 2011 - Carlos Janjachi 11
Planificación de Procesos
ROUND ROBIN.
FIIS - UNI 2011 - Carlos Janjachi 12
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 13
Planificación de Procesos
PRIMER TRABAJO MAS CORTO.
• Si hay varios trabajos de igual importancia esperando en la cola de entrada, elplanificador elige el primer trabajo mas corto.
FIIS - UNI 2011 - Carlos Janjachi 14
Planificación de Procesos
PRIMER TRABAJO MAS CORTO.
FIIS - UNI 2011 - Carlos Janjachi 15
Planificación de Procesos
PRIMER TRABAJO MAS CORTO.
FIIS - UNI 2011 - Carlos Janjachi 16
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 17
Planificación de Procesos
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.
FIIS - UNI 2011 - Carlos Janjachi 18
Gracias
FIIS - UNI 2011 - Carlos Janjachi 19