Algoritmos de procesos Algoritmos de procesos blogger blogspot
Click here to load reader
-
Upload
vinicio-silva -
Category
Technology
-
view
1.823 -
download
2
Transcript of Algoritmos de procesos Algoritmos de procesos blogger blogspot
ALGORITMOS DE PLANIFICACIÓN DE PROCESOS
FUNDAMENTOS DE SISTEMAS OPERATIVOS
2 /58
PLANIFICADORDE
PROCESOS
ALGORITMOS DE PLANIFICACION DE PROCESOS
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
BloqueadoSuspendido
Bloqueado
Suspendido
Listo
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
13 /58
POLÍTICAS DE
PLANIFICACION
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 = 1
3. Turno rotatorio (round robin) q = 4
4. Primero el proceso más corto
5. Menor tiempo restante.
6. Mayor tasa de respuesta.
7. Realimentación q = 1
8. Realimentación q = 2n
ALGORITMOS 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 esseleccionado.
Los procesos pequeños saltan delante de losgrandes.
Predicibilidad de los procesos grandes es reducida(Predictability)
Si el tiempo estimado es incorrecto, el SO puedeabortarlo
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, aquelproceso de la cola de listos que tenga la relación derespuesta más alta. Esta, se calcula como (w + s) / s ;siendo 'w' el tiempo perdido esperando alprocesador y 's' el tiempo de servicio esperado. Esteenfoque es atractivo ya que cuenta la antigüedaddel proceso. Al igual que en la SPN y la SRT, debe serestimado el tiempo de servicio esperado.
ALGORITMOS DE PLANIFICACION DE PROCESOS
20 /58
RETROALIMENTACIÓN (FEEDBACK)
Penaliza los trabajos que han corrido más tiempo.
Si no se conoce el tiempo de ejecución restante, entonces es mejor utilizar el tiempo de ejecuciónconsumido hasta el momento
ALGORITMOS DE PLANIFICACION DE PROCESOS