Algoritmos de procesos blogger blogspot

20
ALGORITMOS DE PLANIFICACIÓN DE PROCESOS FUNDAMENTOS DE SISTEMAS OPERATIVOS

Transcript of Algoritmos de procesos blogger blogspot

ALGORITMOS DE PLANIFICACIÓN DE PROCESOS

FUNDAMENTOS DE SISTEMAS OPERATIVOS

2 /58

PLANIFICADORDE

PROCESOSALGORITMOS 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

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

13 /58

POLÍTICAS DE

PLANIFICACIONALGORITMOS 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

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ón consumido hasta el momento

ALGORITMOS DE PLANIFICACION DE PROCESOS