Planificación de procesos

Prof. Alejandro Miños

 Bibliografía
● Tanenbaum, A. (2009). Sistemas Operativos
Modernos (3ª ed.). pp. 145 – 159. Pearsons
Educación, México.
Tengo 30 parciales para corregir en menos de
una semana.
La mitad del puntaje de las evaluaciones está
representada por preguntas múltiple opción,
donde las respuestas incorrectas restan puntos, y
la otra mitad son ejercicios de desarrollo, que no
restan puntos en caso de estar mal resueltos.
¿Qué criterio aplicamos para planificar la
corrección de los parciales?, ¿de a uno?, ¿por
pregunta?, ¿por tipo de ejercicio?, ¿otro?
 Planificación
● ¿Qué proceso de ejecutará?
– ¿Según el orden de llegada?
– Según su prioridad: alta prioridad genera lentitud,
postergación infinitia.
– Recursos e interrupciones (E-S).
● Asociada a la multiprogramación.
● Considerar cambio de contexto.
● ¿Se posee toda la información para planificar?
 Planificación

Debe considerarse el uso del CPU (cálculos) y las

entradas y salidas
 Criterios a la hora de planificar
● Uso “equitativo” de la CPU:
– ¿Deminios como otros procesos?, ¿procesos de
seguridad?, ¿todos los usuarios iguales?
● Maximizar uso de recursos, disminuir el
desperdicio de CPU.
● Incrementar la cantidad de procesos
finalizados.
● Aumentar la velocidad de respuesta.
 Políticas de planificación
● No apropiativa:
– El proceso se ejecuta hasta que se bloquea, por
por falta de recursos o esperando una entrada –
salida.
– El planificador no se “apropia” de la CPU.
● Apropiativa:
– El proceso se ejecuta durante un período de
tiempo, luego lo hace otro proceso.
– El planificador se “apropia” de la CPU.
 Políticas de planificación
● Procesamiento por lote (no apropiativo):
– Hacen uso prolongado de CPU y/o entradas y
salidas.
– Poco interactivos.
– Se pueden ejecutar en backup.
– Se pueden programar y predecir su ejecución.
– No hay otros procesos en ejecución.
 Políticas de planificación
● Interactivos (apropiativos):
– Gran flujo de entradas y salidas.
– Varios usuarios operan a la vez.
– Postergación indefinida.
– Prioridad vs Espera vs Duración.
● Tiempo real (apropiativos):
– Funcionan como “demonios”.
– Corta duración, implícitamente apropiativos.
 Políticas de planificación
● Primero en entrar primero en salir.
● Trabajo más corto primero.
● Round Robin o planificación circular.
● Por prioridad.
● Garantizada.
● Por sorteo.
● Por partes equitativas.
 Primero en entrar primero en salir
● Cola de procesos.
● A medida que los procesos llegan son
atendidos.
● No apropiativo (uso indiscriminado de CPU).
● Al bloquearse el proceso pasa al final de la cola
y se atiende el siguiente proceso.
 Trabajo más corto primero
● No apropiativo.
● Tiempo de ejecución conocido, o bien
estimado.
● Favorece los procesos de corta duración.
● Óptimo en caso de tener todos los procesos al
comienzo de la planificación.
● Si se agregan procesos, riesgo de postergación
indefinida. Tiempo restante más corto re evalúa
planificación frente a nuevos procesos.
 Planificación por turno circular
● Round Robin.
● Tiempo de ejecución pre defindo, determina
siguiente proceso... o frente a bloqueo.
● Todos los procesos se ejecutan por turnos.
● Cambio de contexto y quantum (tiempo de
ejecución) afectan la eficiencia.
 Planificación por prioridad
● Procesos de mayor prioridad se ejecutan
primero.
● ¿El tpo de usuario determina la prioridad? o ¿el
tipo de operación (E/S o interactiva)?
● Para evitar la postergación indefinida se suele
modificar la prioridad al ejecutarse los
procesos.
● Hash de prioridades.
 Planificación garantizada
● Se asegura el uso de un determinado tiempo
de CPU.
● Los procesos al ejecutarse actualizan el tiempo
de uso de CPU. El planificador hace los ajustes
en función del tiempo usado.
 Planificación por sorteo
● Se “sortea” el uso de CPU.
● “Todos los procesos son iguales, pero algunos
son más iguales que otros”, algunos sortean
como si fueran varios procesos, aumentando la
probabilidad de éxito.
Planificación por partes equitativas
● Tiene en cuenta no solo el proceso, sino que
también su propietario.
● La idea es evitar que un único propietario de
proceso se apropie de la CPU por estar
asociado a muchos procesos.
 Ejemplos
● http://sop.upv.es/gii-dso/es/t7-1- gestion-de-
procesos/gen-t7-1- gestion-de-procesos.html
● http://alfa.facyt.uc.edu.ve/computacion/
pensum/cs0377/practicas/1/1_
planificacion_procesos.pdf