Algoritmo planificación por prioridad

Algoritmo de planificación por prioridad

En muchos sistemas, los procesos tienen prioridades asignadas, y el planificador escogerá aquel proceso con mayor prioridad. Cuando un proceso debe serseleccionado, el planificador por prioridades seleccionará aquel proceso que tenga mayor prioridad. Si hay más de un proceso entonces se deberá seguir alguna política de selección. Un problema quepresenta un esquema de planificación por prioridades puro es que los procesos con la prioridad más baja pueden sufrir de Inanición o bloqueo indefinido. Un proceso que está listo para correr pero esperaporque siempre hay procesos con prioridad más alta. Para evitar este problema, se puede ir incrementando gradualmente la prioridad delos procesos (envejecimiento)
SJF es un caso especialde planificación por prioridad, donde la prioridad es el inverso del valor estimado del próximo ciclo de CPU (a menor ciclo, mayor prioridad).
Ejemplo:
Sea la siguiente descripción de carga:Trabajo Ráfaga CPU Prioridad A 8 2B 4 1C 9 4D 5 2Suponer el orden de llegada el indicado.

Calcular tiempo de espera y tiempo de retorno de cada trabajo, tiempo medio de espera y retorno, cuando la planificación se realizamediante el algoritmo de prioridades y del tipo no apropiativo.

SOLUCIÓN: Este algoritmo puede ser apropiativo y no apropiativo. En el caso de apropiativo, cuando un proceso llega a la cola deprocesos listos, su prioridad es comparada con la prioridad del proceso que está corriendo. Si la prioridad del nuevo proceso es mayor, entonces se atiende al nuevo proceso. Planificación de colasmúltiples con prioridades Mediante este algoritmo de planificación (ver figura) se le asigna a cada proceso una prioridad que deberá coincidir con alguna de las prioridades asignadas a las colas de procesoslistos. Cuando un proceso entre en el sistema se dirigirá a la cola que le corresponda, no pudiendo cambiar de cola de procesos listos mientras esté en el sistema, al contrario que la...