Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Objetivos de la planificacin
Asignar procesos para ser ejecutados por el procesador(es) Tiempo de respuesta Rendimiento Eficiencia del procesador
Planificacin de la E/S
Ejecutando
salida
Bloqueado
Ejecutando
Listo
Bloqueado/suspendido
Orientados al sistema
Uso efectivo y eficiente del procesador
10
Prioridades
El planificador siempre elegir un proceso de prioridad mayor sobre un proceso de prioridad menor Tiene mltiples colas de listos para representar cada nivel de prioridad Los procesos con prioridad ms baja pueden sufrir inanicin
Permite que un proceso cambie su prioridad basndose en su antigedad o histrico de ejecucin
12
Finalizado
CL1
Admitido CLn
13
Modo de decisin
Sin expulsin (nonpreemptive)
Una vez que el proceso est en el estado Ejecutando, continuar ejecutando hasta que termina o se bloquea para esperar E/S
15
Cada proceso se une a la cola de listos Cuando el proceso actualmente en ejecucin deja de ejecutar, se selecciona el proceso que ha estado ms tiempo en la cola de listos
16
17
Utiliza la expulsin basndose en el reloj Se determina una cantidad de tiempo, lo que permite que cada proceso utilice el procesador durante ese intervalo
18
Tiempo finalizado
Finalizado
Cola auxiliar Se produce E/S 1 Se produce E/S 2 Cola de E/S 2 Cola de E/S 1 Espera E/S 2 Se produce E/S n Cola de E/S n Espera E/S n Espera E/S 1
Poltica no expulsiva Se selecciona el proceso con el tiempo de procesamiento esperado ms corto El proceso ms corto se situar a la cabeza de la cola, delante de los procesos ms largos
21
22
La poltica del menor tiempo restante es una versin expulsiva de primero el proceso ms corto (SPN) Debe tener una estimacin del tiempo de proceso
23
tiempo invertido esperando por el procesador + tiempo de servicio esperando tiempo de servicio esperando 24
Retroalimentacin (feedback)
Retroalimentacin q=1
Retroalimentacin q = 2i
Se penaliza a los trabajos que han estado ejecutando ms tiempo Si no podemos basarnos en el tiempo de ejecucin restante, nos podemos basar en el tiempo de ejecucin utilizado hasta el momento
25
Admitido
CL0
Proces ador
Finalizado
CL1
Proces ador
Finalizado
CLn
Proces ador
Finalizado
26
Rendimiento
Tiempo de respuesta Puede ser alto especialmente si hay mucha diferencia entre los tiempos de ejecucin de los procesos Proporciona buen tiempo de respuesta para procesos cortos
Rendimiento
Efecto sobre los Procesos Penaliza procesos cortos; penaliza procesos con mucha E/S Tratamiento justo
Inanicin
No especificado
Mnimo
No
constante
Mnimo
No
min[s]
No expulsiva
Proporciona buen tiempo de respuesta para procesos cortos Proporciona buen tiempo de respuesta Proporciona buen tiempo de respuesta No especificado
Penaliza procesos largos Penaliza procesos largos Buen equilibrio Puede favorecer procesos con mucha E/S
Posible
SRT
min[s-e]
Alto
Posible
HRRN
max(w+s/s)
Alto
No
Feedback
(ver texto)
No especificado
Posible
w = tiempo de espera e = tiempo de ejecucin hasta el momento s = tiempo total de servicio requerido por el proceso, incluyendo e
27
28