Niveles de Planificación
Planificación de bajo nivel:
Determina a cuál proceso listo se le asignará el CPU
cuando éste se encuentre disponible.
Tarea:
1. Despachar el proceso.
Políticas de Planificación: FIFO
(Gp:) Los procesos son atendidos en el orden en que entraron a la lista de Ready. El proceso tiene asignado el CPU hasta que termina su ejecución.
* No Apropiativa.
* Generalmente se utiliza combinando con otros esquemas.
Lista de Procesos Listos
Culminación
(Gp:) C
(Gp:) B
(Gp:) A
(Gp:) CPU
Políticas de Planificación: Primer Trabajo más corto (SJF)
Se ejecuta primero el proceso en espera que tiene el
próximo menor tiempo estimado de ejecución, hasta
terminar.
* No Apropiativa
* Favorece a los trabajos cortos a expensa de
los largos.
* La prioridad del proceso es inversamente
proporcional al tiempo de ejecución.
Políticas de Planificación: ROUND ROBIN
Consiste en asignar el CPU al primer proceso de
la lista de Ready durante un tiempo de ejecución
(Quantum), el cual es igual para todos los procesos.
* Variación del FIFO
* Apropiativa.
* El quantum puede variar: Carga del sistema,
prioridad de los procesos.
ROUND ROBIN
(Gp:)
Lista de Procesos Listos
(Gp:) A
(Gp:) C
(Gp:) A
(Gp:) CPU
(Gp:) B
(Gp:) Apropiación
Una vez que un proceso comienza su ejecución,
puede ser desplazado por un nuevo con menor tiempo
de ejecución estimado.
* Apropiativa.
* Implica mayor actividad que el Primer
Trabajo Más Corto (SJF).
Políticas de Planificación:Tiempo restante más corto (SRT)
Política de Planificación:Prioridades
A cada proceso se le asigna una prioridad. Se le permi-
te la ejecución al trabajo que tenga la mayor prioridad.
* Las prioridades pueden ser:
– Externas: Definidas por el usuario.
– Internas: Determinadas por el sistema.
* Pueden además clasificarse en:
– Estáticas: Cuando los procesos mantienen su prio-
ridad constante durante su existencia en el sistema
– Dinámicas: Cuando las prioridades sufren cambios.
Política de Planificación:Colas Múltiples
El movimiento de los procesos se determina a través de
varias colas de diferentes niveles.
Un proceso nuevo entra a la red de colas, al final de la
primera cola. Se desplaza por FIFO.
Cuando a un proceso se le termina su quantum de
tiempo, se coloca al final de la cola del siguiente nivel.
El quantum asignado a un proceso cuando pasa a una
cola de nivel inferior alcanza un valor mayor.
Un proceso en cierta cola no puede ejecutarse a menos
que estén vacías las colas de los niveles más altos.
(Gp:) Uso del
CPU
(Gp:) Terminación
(Gp:) Uso del
CPU
(Gp:) Nivel 1 FIFO
(Gp:) Uso del
CPU
(Gp:) Terminación
(Gp:) Nivel 2 FIFO
(Gp:) Uso del
CPU
(Gp:) Terminación
(Gp:) Nivel 3 FIFO
(Gp:) Nivel N
ROUND
ROBIN
(Gp:) Colas Múltiples
La planificación de procesos es más compleja cuando varios CPU's se
encuentran disponibles. Generalmente cada CPU tiene su propia cola y su pro-
pio algoritmo de planificación.
Se presentan dos casos:
Sistema Homogéneo:
Los procesadores son idénticos.
Pueden utilizarse una carga compartida. Todos los procesos se colocan en una sola cola.
Sistema Heterogéneo:
Los procesos son clasificados por su estructura, ellos deben ejecutarse en un procesador particular.
Multiples Procesadores
(Gp:) Evaluación de los Algoritmos de Planificación
(Gp:) Tipos de Evaluación:
1. Analítica: Toman una serie de valores y se elabora
una especie de corrida en frío.
2. Simulación: Elaboración de modelos con algunas
herramientas y se trata de lograr un comportamiento
real de los procesos.
3. Implementación: Funcionar el sistema en su entorno
real de trabajo.
Elementos de Medida:
Tiempo de respuesta (T): Tiempo durante el cual el proceso está presente en el sistema
T= tiempo finalización – tiempo de llegada
Tiempo de ejecución en el CPU (t)
Tiempo desperdiciado(W): W = T – t
Tasa de penalización (P): P = T/ t
Evaluación de los Algoritmos de Planificación
(Gp:) Evaluación del Algoritmo
F.I.F.O. (P.E.P.S.)
(Gp:) Proceso Tiempo Tiempo Tiempo
llegada t Arranque Finalización T W P
A 0 3 0 3 3 0 1.0
B 1 5 3 8 7 2 1.4
C 3 2 8 10 7 5 3.5
D 9 5 10 15 6 1 1.2
E 12 5 15 20 8 3 1.6
(Gp:) Promedio: 6.2 2.2 1.74
Evaluación del Algoritmo Primer Trabajo más corto (S.J.F.)
(Gp:) Proceso Tiempo Tiempo Tiempo
llegada t Arranque Finalización T W P
A 0 3 0 3 3 0 1.0
B 1 5 5 10 9 4 1.8
C 3 2 3 5 2 0 1.0
D 9 5 10 15 6 1 1.2
E 12 5 15 20 8 3 1.6
(Gp:) Promedio: 5.6 1.6 1.32
Evaluación del Algoritmo
Tiempo restante más corto (S.R.T.)
Proceso Tiempo Tiempo Tiempo
llegada t Arranque Finalización T W P
A 0 2 0 2 2 0 1.0
B 1 5 2 9 8 3 1.6
C 3 2 3 5 2 0 1.0
D 9 4 9 15 6 2 1.5
E 10 2 10 12 2 0 1.0
Promedio: 4 1 1.22
Evaluación del Algoritmo
Prioridades
Proceso Tiempo Tiempo Tiempo
llegada t Prioridad Arranque Finalización T W P
A 0 3 4 0 10 10 7 3.3
B 1 5 2 1 8 7 2 1.4
C 3 2 0 3 5 2 0 1.0
D 9 5 4 10 15 6 1 1.2
E 12 5 4 15 20 8 3 1.6
Promedio: 6.6 4.3 1.7
Evaluación del Algoritmo
Round Robin
Proceso Tiempo Tiempo Tiempo
llegada t Arranque Finalización T W P
A 0 3 0 3 3 0 1.0
B 1 5 3 10 9 4 1.8
C 3 2 7 9 6 4 3.0
D 9 5 10 19 10 5 2.0
E 12 5 14 20 8 3 1.6
Promedio: 7.2 3.2 1.88
 Página anterior | Volver al principio del trabajo | Página siguiente  |