sistoper: Duda teórica de colas con retroalimentación

Buenas, si tengo 2 colas, una con prioridad alta y otra con baja. Y la condición para subir/bajar de cola es la siguiente:

• Un proceso baja a la cola de prioridad baja si en las últimas 2 unidades de tiempo a utilizado completamente el recurso procesador.

• Un proceso sube a la cola de prioridad alta si en las últimas 2 unidades de tiempo no ha usado el recurso procesador en absoluto.

Si hay un proceso que está en la cola de prioridad baja durante más de 2 unidades de tiempo, sube directamente a la cola de prioridad alta? o los cambios de una cola a otra sólo se hacen cuando el proceso pierde la CPU?

gracias

Re: Duda teórica de colas con retroalimentación

de Federico Rivero - miércoles, 4 de mayo de 2022, 17:42

Estimado,

Sí, en ese caso sube directamente a la cola de prioridad alta. La idea es que para poder cumplir con esa política, se debería llamar al planificador (o al menos a alguna rutina auxiliar) en cada unidad de tiempo para actualizar las prioridades. Esto parece ineficiente y seguramente lo sea, pero es un ejercicio, en los planificadores reales seguramente se determina con cuidado cada cuánto se actualizan las prioridades dinámicas de los procesos.

Saludos,
Federico