5: Planificacin
Click to edit Master subtitle style
Tema 9.5: 1
procesos hace referencia a un conjunto de polticas y mecanismos del SO que gobiernan el orden en que se ejecutan los procesos (Milenkovi)
n Un planificador de procesos es
Fundamentos de los Computadores (ITT, Sist. Electr.), 2005-2006
Tema 9.5: 3
Tipos de Planificadores
n Planificador a largo plazo
Planificador de CPU
n Escoge un proceso de entre los que
Despachador
n El despachador es un mdulo que
cede la CPU al proceso elegido por el planificador de CPU. Para ello el despachador tiene que:
l l
Realizar una conmutacin de contexto Cambiar la mquina a modo usuario (no privilegiado) Saltar al punto apropiado del programa para continuar con su
Tema 9.5: 6 Silberschatz, Galvin and Gagne 2005
Criterios de Planificacin
n Utilizacin de la CPU mantener
24 3 3
P 1 0
n n
P 2 2 4 2 7
P 3 3 0
Tema 9.5: 8
siguiente rfaga de CPU es ms corta. Si dos procesos empatan se resuelve el empate por FCFS
n Dos posibilidades:
l
no expropiativo cuando se asigna la CPU a un proceso no se puede expropiar hasta que completa su rfaga
0 7
P 3 8 P 2
P2 P3 P4
7
2 4 4
1 2 5
P 14
1 6
0 7 2 4
P 4 1 1 P 4 11
P3 P4
7
5 4
1 6
n SJF (expropiativo)
Fundamentos de los Computadores (ITT, Sist. Electr.), 2005-2006 Tema 9.5: 12 Silberschatz, Galvin and Gagne 2005
n Sehace usandopara la siguiente rfaga de CPU 4 n +4= valor predicho la duracin de las .
4 , 4 4 . rfagas de CPU anteriores, usando 4 Expresin : . un promedio exponencial
n +4= t n + (4 ) n .
Promedio Exponencial
n =0
l l
n+1 = 4n La historia reciente no se tiene en cuenta 4n+1 = tn Slo se tiene en cuenta la ltima rfaga de CPU
n 4 =1
l l
Expropiativo No expropiativo
Silberschatz, Galvin and Gagne 2005
durante un breve espacio de tiempo (cuanto o quantum de tiempo), normalmente de 10 a 100 milisegundos. Cuando el tiempo pasa, el proceso es expropiado e insertado al final de la cola de listos.
n Si hay n procesos en la cola de
Fundamentos de los Computadores (ITT, Sist. Electr.), 2005-2006 Tema 9.5: 17
P3 68
2 0
3 7
5 7
7 7
9 11 7 P4 7
12 13 15 16 24 4 4 2 1
n Planificacin:
separadas. Ej.:
l l
de planificacin diferente
l l
Colas Multinivel
mover entre las colas. Es una forma de implementar el envejecimiento para evitar inanicin.
n Un algoritmo de planificacin de
colas multinivel con realimentacin est definido por los siguientes parmetros:
Fundamentos de los Computadores (ITT, Sist. Electr.), 2005-2006 Tema 9.5: 23 Silberschatz, Galvin and Gagne 2005
n Planificacin
l
Un proceso que entra en la cola de procesos listos ingresa en la cola Q0 . Cuando obtiene la CPU se le asignan 8 ms. Si no termina su rfaga de CPU en
Silberschatz, Galvin and Gagne 2005
Prioridades en Windows XP
Clases de Prioridad (procesos) Modificadores (hilos)
n
El algoritmo es de Colas Multinivel con Realimentacin. Cada prioridad tiene asociada una cola con planificacin RR. Prioridades 0-15 variables, 16-31 fijas (tiempo real). A los hilos que agotan su quantum se les reduce la prioridad. Cuando un hilo pasa de espera a listo se aumenta su prioridad.
Silberschatz, Galvin and Gagne 2005
n n
Planificacin en Linux
n n
Prioridad basada en crditos el proceso con ms crditos es el siguiente en tomar la CPU Los crditos se reducen cuando ocurre una interrupcin de reloj Cuando el crdito es 0, se escoge otro proceso Cuando todos los procesos tienen crdito 0 se asigna de nuevo crdito para todos los procesos
4
l l l
Tiempo real
l
Cumple el estndar Posix.1b dos clases FCFS y RR El proceso de mayor prioridad siempre se ejecuta primero
Silberschatz, Galvin and Gagne 2005
una carga de trabajo predeterminada y define el rendimiento de cada algoritmo para esa carga
n Modelos de colas n Implementacin