Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de planificación, image, image, image, image, image, image,…
Algoritmos de planificación
Planificación por sorteo
Cuando se aplica a la planificación de la CPU, el sistema podría realizar un sorteo 50 veces por segundo y cada ganador obtendría 20 mseg de tiempo de la CPU como premio.
Sistemas de procesamiento por lotes
Rendimiento
Tiempo de retorno
Utilización de la CPU
SRTN
Algoritmo apropiativo donde el planificador siempre selecciona el proceso cuyo tiempo restante de ejecución sea el más corto. De nuevo, se debe conocer el tiempo de ejecución de antemano.
Múltiples colas
Por ejemplo, el influyente sistema XDS 940 (Lampson, 1968) construido en Berkeley tenía cuatro clases de prioridad: terminal, E/S, quántum corto y quántum largo
si un proceso utilizaba todo su quántum demasiadas veces seguidas sin bloquearse en espera de la terminal o de otro tipo de E/S, se movía hacia abajo hasta la última cola.
Sistemas interactivos
Tiempo de respuesta
Proporcionalidad
Todos los sistemas
Equidad
Aplicación de políticas
Balance
FIFO
Con este algoritmo no apropiativo, la CPU se asigna a los procesos en el orden en el que la solicitan
La gran fuerza de este algoritmo es que es fácil de comprender e igualmente sencillo de programar.
SJF
Acrónimo de Shortest Job First (trabajo más corto primero) y algoritmo no apropiativo que supone que los tiempos de ejecución se conocen de antemano.
El proceso mas corto
Un método es realizar estimaciones con base en el comportamiento anterior y ejecutar el proceso con el tiempo de ejecución estimado más corto.
Se aplica en muchas situaciones en donde se debe realizar una predicción con base en valores anteriores.
Planificación garantizada
Para cumplir esta promesa, el sistema debe llevar la cuenta de cuánta potencia de CPU ha tenido cada proceso desde su creación. Después calcula cuánto poder de la CPU debe asignarse a cada proceso, a saber el tiempo desde que se creó dividido entre n.
Round Robin
A cada proceso se le asigna un intervalo de tiempo, conocido como quántum, durante el cual se le permite ejecutarse.
Es fácil implementar el algoritmo de turno circular
Por prioridad
La planificación por turno circular hace la suposición implícita de que todos los procesos tienen igual importancia. Con frecuencia, las personas que poseen y operan computadoras multiusuario tienen diferentes ideas en cuanto a ese aspecto.
Para evitar que los procesos con alta prioridad se ejecuten de manera indefinida, el planificador puede reducir la prioridad del proceso actual en ejecución en cada pulso del reloj
Sistemas en tiempo real
Cumplir con los plazos
Predictibilidad
Planificación por partes equitativas
Hasta ahora hemos asumido que cada proceso se planifica por su cuenta, sin importar quién sea su propietario.
Como resultado, si el usuario 1 inicia 9 procesos y el usuario 2 inicia 1 proceso, con la planificación por turno circular o por prioridades iguales, el usuario 1 obtendrá 90 por ciento del tiempo de la CPU y el usuario 2 sólo recibirá 10 por ciento.
