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 siguiente |