Upload
vinicio-silva
View
5.338
Download
0
Embed Size (px)
Citation preview
3 /58
UTILIDAD DE LA PLANIFICACIÓN
Asignar los procesos a ser ejecutados por el procesador
Definir el tiempo de respuesta. Rendimiento del procesador Eficiencia del procesador
ALGORITMOS DE PLANIFICACION DE PROCESOS
4 /58
NIVELES DE LA PLANIFICACIÓN
ALGORITMOS DE PLANIFICACION DE PROCESOS
Planificador de Largo Plazo.
Planificador de Mediano Plazo
Planificador de Corto plazo.
CorriendoListo
BloqueadoSuspendidoBloqueado
SuspendidoListo
Nuevo Terminado
5 /58
• Planificación de Largo Plazo– Para admitir nuevos procesos al sistema– La decisión de adicionar al grupo de procesos a ser
ejecutados.
• Planificación de mediano plazo– Problema de administración de memoria– La decisión de adicionar a un número de procesos que
están parcialmente o completamente en memoria. A veces es mejor dejarlos fuera de memoria.
TIPOS DE PLANIFICACIÓN
ALGORITMOS DE PLANIFICACION DE PROCESOS
6 /58
• Planificación de corto plazo.– Qué proceso escoger para ser ejecutado.– Se ejecuta en todos los cambios de contexto.– Tiene que ser muy rápido– La decisión en cuanto a cual proceso disponible puede
ser ejecutado por el procesador
• Planificación de la E/S– La decisión de qué proceso pendiente de E/S puede ser
ejecutado por el procesador, dado que existe una E/S disponible
TIPOS DE PLANIFICACIÓN
ALGORITMOS DE PLANIFICACION DE PROCESOS
7 /58
PLANIFICADOR DE LARGO PLAZO
Determina que programas son admitidos al sistema para su procesamiento.
Controla el grado de multiprogramación. Mucho procesos, cada proceso es ejecutado en
pequeños porcentajes de tiempo.
ALGORITMOS DE PLANIFICACION DE PROCESOS
8 /58
PLANIFICADOR DE MEDIANO PLAZO
Parte de la función de intercambio (swaping).
Basado en la necesidad de administrar el grado de multi-programación.
ALGORITMOS DE PLANIFICACION DE PROCESOS
9 /58
PLANIFICADOR DE CORTO PLAZO
Conocido como el despachador. Se ejecuta muy frecuentemente. Se invoca cuando ocurre alguno de los
siguientes eventos: Interrupción de reloj Interrupción de E/S Llamadas al SO Señales
ALGORITMOS DE PLANIFICACION DE PROCESOS
10 /58
CRITERIOS DE PLANIFICACIÓN A CORTO PLAZO ORIENTADO AL USUARIO
Tiempo de respuesta (TS) Inicio 1ra respuesta
Tiempo de retorno (TR) Inicio Fin Tiempo ponderado retorno (TPR = TR/TC)
Plazos Maximizar el Nro. Plazos cumplidos. Previsibilidad El mismo trabajo, tiempos
parecidos.
Para comparar los planificadores se usa el tiempo promedio de cada criterio.
ALGORITMOS DE PLANIFICACION DE PROCESOS
11 /58
PRIORIDADES
El planificador siempre puede escoger un proceso de alta prioridad sobre un proceso de baja prioridad.
Se tiene múltiples colas preparadas para representar cada nivel de prioridad.
Bajos niveles de prioridad pueden sufrir inanición.
Por lo que es necesario permitir a los procesos cambiar su prioridad basado en su edad (envejecimiento).ALGORITMOS DE PLANIFICACION DE
PROCESOS
12 /58
MODO DE DECISIÓN
No apropiativa. Únicamente un proceso está en estado
corriendo, este puede continuar hasta que termine o sea bloqueado a si mismo por una E/S
Apropiativa Los proceso en ejecución pueden ser
interrumpidos o movidos al estado listo por el sistema operativo.
Permite un mejor servicio dado que ningún proceso puede monopolizar el procesador por largo tiempo.
ALGORITMOS DE PLANIFICACION DE PROCESOS
14 /58
POLÍTICAS DE PLANIFICACIÓN
1. Primero en llegar primero en ser servido.
2. Turno rotatorio (round robin) q = 13. Turno rotatorio (round robin) q = 44. Primero el proceso más corto5. Menor tiempo restante.6. Mayor tasa de respuesta.7. Realimentación q = 18. Realimentación q = 2nALGORITMOS DE PLANIFICACION DE
PROCESOS
15 /58
PRIMERO EN LLEGAR PRIMERO EN SER SERVIDO
Todos los proceso hacen la cola de listos. Cuando el proceso actual deja de correr,
el siguiente proceso en la cola de listos es seleccionado.
Un pequeño grupo de procesos puede esperar largos periodos de tiempo antes de ser ejecutados.
Favorece los proceso con carga del procesador en lugar los que tienen carga de E/S.ALGORITMOS DE PLANIFICACION DE
PROCESOS
16 /58
TURNO ROTATORIO (ROUND-ROBIN)
Prevención del uso basada en un reloj. Cada quantum de tiempo un proceso usa la
CPU Las interrupciones de reloj se generan en
intervalos fijos Cuando ocurre una interrupción, el proceso en
ejecución es colocado en la cola de listos y el siguiente proceso es seleccionado.
ALGORITMOS DE PLANIFICACION DE PROCESOS
17 /58
SIGUIENTE PROCESO MÁS CORTO
Política no preventiva Proceso con tiempo esperado más corto
es seleccionado. Los procesos pequeños saltan delante de
los grandes. Predicibilidad de los procesos grandes es
reducida (Predictability) Si el tiempo estimado es incorrecto, el SO
puede abortarlo Posibilidad de inanición de los procesos
grandes.
ALGORITMOS DE PLANIFICACION DE PROCESOS
18 /58
MENOR TIEMPO RESTANTE
Versión preventiva de la política el siguiente proceso más corto
Puede estimarse el tiempo de procesamiento.
ALGORITMOS DE PLANIFICACION DE PROCESOS
19 /58
MAYOR TASA DE RESPUESTA
Esta política toma como criterio de elección, aquel proceso de la cola de listos que tenga la relación de respuesta más alta. Esta, se calcula como (w + s) / s ; siendo 'w' el tiempo perdido esperando al procesador y 's' el tiempo de servicio esperado. Este enfoque es atractivo ya que cuenta la antigüedad del proceso. Al igual que en la SPN y la SRT, debe ser estimado el tiempo de servicio esperado.ALGORITMOS DE PLANIFICACION DE
PROCESOS