Planificación

Planificación de
procesos

Introducción

Tipos de
planificación
Planificación de procesos
Algoritmos de
planificación

Planificación en
UNIX
Eloy Anguiano Rey
Polı́tica vs.
eloy.anguiano@uam.es
Mecanismo

Evaluación de Centro de Referencia Linux UAM–IBM

algoritmos
Escuela Politécnica Superior
Universidad Autónoma de Madrid
 Introducción
Objetivos de la planificación
Planificación de
procesos

Introducción
Objetivos de la
planificación

Tipos de Entre los objetivos básicos de la multiprogramación

planificación
destacan:
Algoritmos de
planificación
Mejora del tiempo de respuesta.
Planificación en
UNIX Aumento de la productividad.
Polı́tica vs.
Mecanismo Aumento de la eficiencia del procesador.
Evaluación de
algoritmos
 Tipos de planificación
Planificación de
procesos

Introducción Planificación a largo plazo: decisión de añadir

Tipos de procesos al conjunto de procesos a ejecutar.
planificación
Niveles de
planificación
Planificación a medio plazo: decisión de añadir
Criterios de
planificación procesos al conjunto de procesos que se encuentran
Planificación a largo
plazo
Planificación a medio
parcial o completamente en memoria.
plazo
Planificación a corto
plazo
Planificación a corto plazo: decisión sobre qué
Criterios de
planificación a corto
proceso disponible será ejecutado en el procesador.
plazo
Prioridades
Tipos de decisión
Planificación de E/S: decisión sobre qué solicitud de
Algoritmos de E/S pendiente será tratada por un dispositivo de E/S
planificación
disponible.
Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Planificación de
procesos

Introducción Planificación en el diagrama de estados

Tipos de
planificación
Niveles de
planificación
Criterios de
planificación
Planificación a largo
plazo
Planificación a medio
plazo
Planificación a corto
plazo
Criterios de
planificación a corto
plazo
Prioridades
Tipos de decisión

Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Planificación de
procesos
Planificación en el diagrama de estados
Introducción

Tipos de
planificación
Niveles de
planificación
Criterios de
planificación
Planificación a largo
plazo
Planificación a medio
plazo
Planificación a corto
plazo
Criterios de
planificación a corto
plazo
Prioridades
Tipos de decisión

Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Niveles de planificación
Planificación de
procesos

Introducción

Tipos de
planificación
Niveles de
planificación
Criterios de
planificación
Planificación a largo
plazo
Planificación a medio
plazo
Planificación a corto
plazo
Criterios de
planificación a corto
plazo
Prioridades
Tipos de decisión

Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Criterios de planificación
Planificación de
procesos
Los criterios de planificación se deciden en función de las
siguientes cantidades (relacionadas con el ejemplo):
Introducción

Tipos de
Uso de CPU(%): UCPU = 100 Tt −(tT2t −t1 )
planificación
Niveles de
Rendimiento (pr/ut): R = 2/Tt
planificación
t11 +(Tt −t3 )
Criterios de
planificación Tiempo de retorno medio: Trm = 2
Planificación a largo
plazo
Planificación a medio Tiempo de espera medio:
plazo
Planificación a corto
plazo
Criterios de
(t6 − t5 ) + (t9 − t8 ) + (t4 − t3 ) + (t7 − t6 ) + (t11 − t10 )
planificación a corto
plazo
Prioridades
2
Tipos de decisión

Algoritmos de T t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 Tt

planificación P1
Planificación en P2
UNIX

Polı́tica vs.
Mecanismo
Ejecución Listo Espera E/S Sin cargar-Terminado
Evaluación de
 Tipos de planificación
Planificación a largo plazo
Planificación de
procesos

Introducción

Tipos de
planificación
Niveles de
planificación
Determina cuáles son los programas admitidos en el
Criterios de
planificación sistema.
Planificación a largo
plazo
Planificación a medio
Controla el grado de multiprogramación.
plazo
Planificación a corto
plazo
Cuantos más procesos se crean, menor es el porcentaje
Criterios de
planificación a corto de tiempo en el que cada proceso se puede ejecutar.
plazo
Prioridades
Tipos de decisión

Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Planificación a medio plazo
Planificación de
procesos

Introducción

Tipos de
planificación
Niveles de
planificación
Criterios de
planificación
Forma parte de la función de intercambio.
Planificación a largo
plazo
Planificación a medio
Se basa en la necesidad de controlar el grado de
plazo
Planificación a corto
multiprogramación.
plazo
Criterios de
planificación a corto
plazo
Prioridades
Tipos de decisión

Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Planificación a corto plazo
Planificación de
procesos

Introducción

Tipos de También conocido como distribuidor o “dispacher”:

planificación
Niveles de
planificación
Es el de ejecución más frecuente.
Criterios de
planificación Se ejecuta cuando ocurre un suceso de entre los
Planificación a largo
plazo
Planificación a medio
siguientes:
plazo
Planificación a corto
Interrupciones del reloj.
plazo
Criterios de Interrupciones de E/S.
planificación a corto
plazo Llamadas al sistema operativo.
Prioridades
Tipos de decisión Señales.
Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Criterios de planificación a corto plazo
Planificación de
procesos

Orientados al usuario:
Introducción Tiempo de respuesta:
Tipos de Periodo de tiempo transcurrido desde que se emite una
planificación
Niveles de solicitud hasta que la respuesta aparece en la salida.
planificación
Criterios de
planificación
Orientados al sistema:
Planificación a largo
plazo Uso efectivo y eficiente del procesador.
Planificación a medio
plazo
Planificación a corto
Relativos al rendimiento del sistema:
plazo
Criterios de Son cuantitativos.
planificación a corto
plazo Pueden evaluarse fácilmente. Algunos ejemplos son el
Prioridades
Tipos de decisión tiempo de respuesta y la productividad.
Algoritmos de
planificación
No relativos al rendimiento del sistema:
Planificación en
Cualitativos.
UNIX Previsibilidad.
Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Prioridades
El planificador seleccionará siempre a un proceso de mayor
Planificación de
procesos prioridad antes que a los de menor prioridad.
Tiene múltiples colas de Listos para representar cada nivel de
Introducción
prioridad.
Tipos de
Los procesos de prioridad más baja pueden sufrir inanición.
planificación Permite que un proceso cambie su prioridad en función de su edad
Niveles de
planificación o su historial de ejecución.
Criterios de
planificación
Planificación a largo
plazo
Planificación a medio
plazo
Planificación a corto
plazo
Criterios de
planificación a corto
plazo
Prioridades
Tipos de decisión

Algoritmos de
planificación

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Tipos de planificación
Tipos de decisión
Planificación de
procesos

Introducción No preferente (no apropiativa):

Tipos de Una vez que el proceso pasa al estado de Ejecución,
planificación
Niveles de continúa ejecutando hasta que termina o se bloquea en
planificación
Criterios de espera de una E/S.
planificación
Planificación a largo
plazo Preferente (apropiativa):
Planificación a medio
plazo El proceso que se está ejecutando actualmente puede
Planificación a corto
plazo ser interrumpido y pasado al estado de Listos por el
Criterios de
planificación a corto
plazo
sistema operativo.
Prioridades
Tipos de decisión
Permiten dar un mejor servicio ya que evitan que un
Algoritmos de
proceso pueda monopolizar el procesador durante
planificación mucho tiempo.
Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
FCFS, primero en llegar primero en servirse
Planificación de
procesos
Criterio de llegada inicial. Servicio por orden de llegada
(First Come First Served) FCFS. Cuando un proceso solicita
Introducción
uso de CPU (pasa a estar listo para ejecución) su PCB se
Tipos de
pone el último en una cola (FIFO) de los procesos en espera
planificación
de tiempo de CPU. Es un algoritmo no apropiativo.
Algoritmos de
planificación Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
FCFS
Round-Robin A 0 3 2 2
Menor tiempo de B 2 6
ráfaga
Primero el proceso C 4 4 4 4
más corto
Menor tiempo D 6 5 5 1
restante
HRRN
E 8 2 2 2
Realimentación
Por reparto T 5 10 15 20 25 30 35
equitativo
Planificación A
garantizada B
Planificación en C
UNIX D
Polı́tica vs. E
Mecanismo

Evaluación de Ejecución Listo Espera E/S Sin cargar-Terminado

 Algoritmos de planificación
FCFS, primero en llegar primero en servirse
Planificación de
procesos
Criterio de llegada a la cola de listos
Introducción
Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
Tipos de
planificación A 0 3 2 2
Algoritmos de
B 2 6
planificación C 4 4 4 4
FCFS D 6 5 5 1
Round-Robin
Menor tiempo de E 8 2 2 2
ráfaga
Primero el proceso
más corto T 5 10 15 20 25 30 35
Menor tiempo
restante A
HRRN
B
Realimentación
Por reparto C
equitativo
D
Planificación
garantizada E
Planificación en
UNIX
Ejecución Listo Espera E/S Sin cargar-Terminado
Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
FCFS, primero en llegar primero en servirse
Planificación de
procesos
Es teóricamente justo, pero poco eficiente en tiempo de
Introducción
espera medio.
Tipos de T 5 10 15 20 25 30 35 40
planificación P1
Algoritmos de P2
planificación P3
FCFS
Round-Robin
Menor tiempo de
ráfaga
Tiempo de espera medio = 28+33+38 3 = 33
Primero el proceso
más corto Un resultado mejor serı́a de la forma:
Menor tiempo
restante
T 5 10 15 20 25 30 35 40
HRRN
Realimentación P1
Por reparto P2
equitativo
Planificación P3
garantizada

Planificación en 5+10+38
UNIX Tiempo de espera medio = 3 = 17, 66
Polı́tica vs. Ejecución Listo Espera E/S Sin cargar-Terminado
Mecanismo

Evaluación de
 Algoritmos de planificación
FCFS, primero en llegar primero en servirse
Planificación de
procesos

Efecto convoy, predominio de los procesos que usan CPU

Introducción
frente a los que usan E/S.
Tipos de
planificación
T 5 10 15 20 25 30 35 40
Algoritmos de P1
planificación
P2
FCFS
Round-Robin P3
Menor tiempo de
ráfaga
Primero el proceso
más corto
Un reparto más equitativo serı́a de la forma:
Menor tiempo
restante T 5 10 15 20 25 30 35 40
HRRN
P1
Realimentación
Por reparto P2
equitativo
P3
Planificación
garantizada

Planificación en Ejecución Listo Espera E/S Sin cargar-Terminado

UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
Round-Robin, turno rotatorio
Planificación de
procesos
Periódicamente, se genera una interrupción de reloj.
Introducción Cuando se genera la interrupción, el proceso que está
Tipos de en ejecución se sitúa en la cola de Listos y se selecciona
planificación
el siguiente trabajo (apropiativo)
Algoritmos de
planificación
FCFS
Se conoce también como fracciones de tiempo.
Round-Robin
Menor tiempo de Está diseñado especı́ficamente para sistemas de tiempo
ráfaga
Primero el proceso
más corto
compartido. Se asigna un cuanto de tiempo (10-100
Menor tiempo
restante ms.) de igual duración a todos los procesos listos para
HRRN
Realimentación ser ejecutados. Entre ellos, la selección se realiza
Por reparto
equitativo mediante una cola FIFO.
Planificación
garantizada
Parámetro crı́tico: tamaño del cuanto. La efectividad
Planificación en
UNIX depende del tamaño del el cuanto pero hay que tener en
Polı́tica vs.
Mecanismo
cuenta el tiempo dedicado al cambio de contexto
Evaluación de
 Algoritmos de planificación
Round-Robin, turno rotatorio
Planificación de
procesos
Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
A 0 3 2 2
Introducción
B 2 6
Tipos de C 4 4 4 4
planificación
D 6 5 5 1
Algoritmos de E 8 2 2 2
planificación
FCFS
Round-Robin T 5 10 15 20 25 30
Menor tiempo de
ráfaga A
Primero el proceso B
más corto
Menor tiempo C
restante
HRRN D
Realimentación E
Por reparto
equitativo A B C B A DC B E A DC B E DC B DE DE C
Planificación DC B E A DC B E DC B DE
garantizada
C B E A DC B E DC B
Planificación en
A DC B E
UNIX

Polı́tica vs.
Mecanismo Ejecución Listo Espera E/S Sin cargar-Terminado
Evaluación de
 Algoritmos de planificación
Menor tiempo de ráfaga
Planificación de
procesos Es una polı́tica no preferente.
Se selecciona el proceso con menor tiempo esperado de
Introducción ejecución en la siguiente ráfaga.
Tipos de Un proceso de menor ráfaga saltará a la cabeza de la
planificación
cola, sobrepasando a trabajos largos.
Algoritmos de
planificación
Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
FCFS
Round-Robin A 0 3 2 2
Menor tiempo de
ráfaga B 2 6
Primero el proceso
más corto C 4 4 4 4
Menor tiempo
restante
D 6 5 5 1
HRRN E 8 2 2 2
Realimentación
Por reparto T 5 10 15 20 25 30 35
equitativo
Planificación A
garantizada
B
Planificación en C
UNIX
D
Polı́tica vs. E
Mecanismo

Evaluación de Ejecución Listo Espera E/S Sin cargar-Terminado

 Algoritmos de planificación
Primero el proceso más corto
Planificación de
procesos

Introducción Puede ser apropiativo o no apropiativo.

Tipos de
planificación Se selecciona el proceso con menor tiempo esperado de
Algoritmos de ejecución.
planificación
FCFS
Round-Robin
Un proceso corto saltará a la cabeza de la cola,
Menor tiempo de
ráfaga sobrepasando a trabajos largos.
Primero el proceso
más corto
Menor tiempo
Se reduce la previsibilidad de los procesos largos.
restante
HRRN
Realimentación
Si la estimación de tiempo del proceso no es correcta, el
Por reparto
equitativo
sistema puede abandonar el trabajo.
Planificación
garantizada Posibilidad de inanición para los procesos largos.
Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
Primero el proceso más corto
Planificación de
procesos

No apropiativo
Introducción Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
Tipos de A 0 3 2 2
planificación
B 2 6
Algoritmos de C 4 4 4 4
planificación
D 6 5 5 1
FCFS
Round-Robin E 8 2 2 2
Menor tiempo de
ráfaga
Primero el proceso T 5 10 15 20 25 30 35
más corto
Menor tiempo A
restante
B
HRRN
Realimentación C
Por reparto D
equitativo
Planificación E
garantizada

Planificación en
UNIX Ejecución Listo Espera E/S Sin cargar-Terminado
Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
Primero el proceso más corto
Planificación de
procesos

Apropiativo
Introducción Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
Tipos de A 0 3 2 2
planificación
B 2 6
Algoritmos de C 4 4 4 4
planificación
D 6 5 5 1
FCFS
Round-Robin E 8 2 2 2
Menor tiempo de
ráfaga
Primero el proceso T 5 10 15 20 25 30 35
más corto
Menor tiempo A
restante
B
HRRN
Realimentación C
Por reparto D
equitativo
Planificación E
garantizada

Planificación en
UNIX Ejecución Listo Espera E/S Sin cargar-Terminado
Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
Primero el proceso más corto
Planificación de
procesos Para una aplicación real de este algoritmo es necesario
saber el tiempo que va a utilizar un proceso y en
Introducción general no es posible.
Tipos de Para ello es necesario:
planificación Estimar el tiempo de CPU requerido por un proceso en
Algoritmos de
planificación
cola.
FCFS Predecir el tiempo en función de lo que el proceso ha
Round-Robin
Menor tiempo de utilizado en ráfagas anteriores.
ráfaga
Primero el proceso
más corto
Para realizar la predicción se puede utilizar el promedio
Menor tiempo
restante
exponencial
HRRN
Realimentación
Por reparto
τn+1 = αtn + (1 − α)τn
equitativo
Planificación
garantizada donde α determina la importancia relativa de la historia
Planificación en reciente frente a la antigua.
UNIX
De esta forma el peso de cada ráfaga disminuye
Polı́tica vs.
Mecanismo progresivamente.
Evaluación de Es un sistema bueno para proceso por lotes
 Algoritmos de planificación
Menor tiempo restante
Planificación de
procesos
Es una versión preferente de la polı́tica de primero el
proceso más corto.
Introducción
Debe estimar el tiempo de proceso.
Tipos de
planificación

Algoritmos de
Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
planificación A 0 3 2 2
FCFS
Round-Robin
B 2 6
Menor tiempo de C 4 4 4 4
ráfaga
Primero el proceso D 6 5 5 1
más corto
Menor tiempo
E 8 2 2 2
restante
HRRN
Realimentación T 5 10 15 20 25 30 35
Por reparto A
equitativo
Planificación B
garantizada
C
Planificación en D
UNIX
E
Polı́tica vs.
Mecanismo

Evaluación de
Ejecución Listo Espera E/S Sin cargar-Terminado
 Algoritmos de planificación
HRRN
Planificación de Elige el proceso con la tasa más alta. Donde la tasa es
procesos

tiempo consumido esperando al procesador + tiempo de servicio esperado

tasa =
Introducción tiempo de servicio esperado
Tipos de
planificación

Algoritmos de
Proceso Llegada Ráfaga CPU E/S Ráfaga CPU
planificación A 0 3 2 2
FCFS
Round-Robin
B 2 6
Menor tiempo de C 4 4 4 4
ráfaga
Primero el proceso D 6 5 5 1
más corto
Menor tiempo
E 8 2 2 2
restante
HRRN
Realimentación T 5 10 15 20 25 30 35
Por reparto A
equitativo
Planificación B
garantizada
C
Planificación en D
UNIX
E
Polı́tica vs.
Mecanismo

Evaluación de
Ejecución Listo Espera E/S Sin cargar-Terminado
 Algoritmos de planificación
Realimentación
Planificación de
procesos Penaliza a los trabajos que han estado ejecutándose
durante más tiempo.
Introducción No se conoce el tiempo de ejecución restante del
Tipos de proceso.
planificación

Algoritmos de
planificación
FCFS
Round-Robin
Menor tiempo de
ráfaga
Primero el proceso
más corto
Menor tiempo
restante
HRRN
Realimentación
Por reparto
equitativo
Planificación
garantizada

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
Por reparto equitativo
Planificación de
procesos

Introducción

Tipos de
planificación

Algoritmos de
planificación
CPUi−1
FCFS
Round-Robin
CPUi = 2
Menor tiempo de GCPUi−1
ráfaga
Primero el proceso
GCPUi = 2
más corto
Menor tiempo
restante Pi = Basei + CPU
2
i
+ GCPUi
4Wk
HRRN
Realimentación
Por reparto
equitativo
Planificación
garantizada

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Algoritmos de planificación
Planificación garantizada
Planificación de
procesos

Introducción

Tipos de
planificación A cada proceso se le garantiza un uso equitativo de la
Algoritmos de CPU (1/n, siendo n el número de procesos en espera de
planificación
FCFS ser ejecutados).
Round-Robin
Menor tiempo de
ráfaga
Cada vez que un proceso va a ser asignado tiempo de
Primero el proceso
más corto CPU se comprueba la relación tiempo real/tiempo
Menor tiempo
restante prometido de todos los procesos y se adjudica la CPU
HRRN
Realimentación
Por reparto
a aquel proceso que tiene el ratio más pequeño.
equitativo
Planificación
garantizada

Planificación en
UNIX

Polı́tica vs.
Mecanismo

Evaluación de
 Planificación en UNIX
Caracterı́sticas
Planificación de
procesos

Introducción

Tipos de
planificación
Emplea realimentación multinivel usando turno
Algoritmos de rotatorio en cada una de las colas de prioridad.
planificación
La prioridad de cada proceso se calcula cada segundo.
Planificación en
UNIX
Caracterı́sticas
La prioridad base divide los procesos en bandas fijas de
Proceso
Prioridad
prioridad.
Planificación clásica

Polı́tica vs.
Se utiliza un factor de ajuste para impedir que un
Mecanismo proceso salga fuera de la banda que tiene asignada.
Evaluación de
algoritmos
 Planificación en UNIX
Proceso
Planificación de
procesos
Cada segundo (1s) el planificador recalcula las prioridades de los
procesos y los organiza en niveles de prioridad en función de
Introducción dichos valores.
Tipos de
planificación
Cada décima de segundo (0.1 s) el planificador selecciona el
proceso que tenga máxima prioridad y le asigna tiempo de CPU.
Algoritmos de
planificación Si el proceso termina su cuanto de ejecución (no hay bloqueo), el
Planificación en proceso pasa a la cola de su nivel de prioridad.
UNIX
Caracterı́sticas Si el proceso se bloquea durante su cuanto, el planificador
Proceso
Prioridad selecciona inmediatamente otro proceso y le asigna tiempo de
Planificación clásica
CPU.
Polı́tica vs.
Mecanismo Si un proceso retorna de una llamada al sistema y hay un proceso
Evaluación de listo con mayor prioridad, el proceso de menor prioridad es
algoritmos desalojado de la CPU.
Cada 4 centésimas de segundo (0.04 s) el planificador recalcula la
prioridad del proceso que está usando tiempo de CPU.
 Planificación en UNIX
Prioridad
Planificación de La prioridad de un proceso se calcula con la fórmula
procesos siguiente:
C1 C2
Pri = +
Introducción Uso reciente de CPU Prioridad estática (nice)
Tipos de
planificación
Consecuencias:
Algoritmos de
La prioridad de los procesos disminuye si utilizan mucho
planificación tiempo de CPU en una ventana de tiempo determinada.
Planificación en Por el contrario, procesos con mucha demanda de E/S
UNIX
Caracterı́sticas tenderán a tener prioridades altas.
Proceso
Prioridad
Los procesos con un valor de prioridad estática (nice)
Planificación clásica alto, tendrán menor prioridad.
Polı́tica vs.
Mecanismo
Prioridad por bandas. En orden decreciente de
Evaluación de
prioridad:
algoritmos Intercambio.
Control de dispositivos de E/S de bloques.
Gestión de archivos.
Control de dispositivos de E/S de caracteres.
Procesos de usuario.
 Planificación en UNIX
Planificación clásica
Planificación de
procesos

Introducción

Tipos de
planificación

Algoritmos de
planificación
CPUi−1
Planificación en CPUi = 2
UNIX
GCPUi−1
Caracterı́sticas
Proceso
GCPUi = 2
Prioridad CPU
Planificación clásica Pi = Basei + 2 i−1 +nicei
Polı́tica vs.
Mecanismo

Evaluación de
algoritmos
 Polı́tica vs. Mecanismo
Planificación de
procesos
Los planificadores explicados realizan su trabajo
Introducción aplicando ciegamente mecanismos de planificación. Los
Tipos de procesos de usuario no pueden modificar o ajustar esos
planificación
mecanismos a sus necesidades. Esto está bien en
Algoritmos de
planificación sistemas donde los procesos sean independientes y
Planificación en compitan por tiempo de CPU en igualdad de
UNIX

Polı́tica vs.
condiciones.
Mecanismo
Indirectamente los procesos pueden imponer una
Evaluación de
algoritmos polı́tica de planificación si se le permite modificar la
prioridad de los procesos que dependen de ellos.
El núcleo del SO contiene los mecanismos que son
utilizados por los procesos, que imponen la polı́tica de
planificación.
 Evaluación de algoritmos
Planificación de
procesos Seleccionar criterio de optimización
Métodos de evaluación:
Introducción
Modelado Determinista:
Tipos de
planificación
Medida (números exactos) de la carga de CPU proceso.
Utilidad académica o en sistemas que ejecutan los
Algoritmos de
planificación mismos programas.
Planificación en Modelo de colas:
UNIX
Estimación (probabilı́stica) de la carga de CPU
Polı́tica vs.
Mecanismo Requisitos de E/S de los sistemas tiempos de llegada
de procesos.
Evaluación de
algoritmos Permite comparar los distintos algoritmos.
Problema: Arbitrariedad del modelo matemático
derivado de cada algoritmo.
Simulaciones:
Medida de la respuesta de los algoritmos a secuencias
generadas aleatoriamente, mediante distribuciones o
eventos grabados