Consulta Ejercicio de planificacion

Consulta Ejercicio de planificacion

de Santiago Daniel Acevedo Corbo -
Número de respuestas: 1

Buenas! Como están?

Tenia una consulta sobre un caso hipotético de un ejercicio de procesos.
Supongan que contamos con 3 procesos y existe una planificación a nivel de SO por prioridad. Además, cada 5ms la prioridad en la cola de listos aumenta (pero no para todos los procesos por igual).

En el caso que tenga:
P1: E
P2: L1 
P3: L2

Supongamos que se da el caso que en el siguiente instante de tiempo, P3 supera en prioridad a P2, pero no a P1. En este caso, se actualiza la cola de listos para dejar a P3 como L1 y a P2 como L2? No recuerdo haber hecho un ejercicio con estas características pero me queda la duda en general si la cola de listos puede ser algo mutable, o se respetan los ordenes y simplemente se cambia el proceso a ejecutar una vez que uno de los de la cola lo supere en prioridad.

De igual forma, si un proceso deja de ejecutar, y ya existía uno en la cola de listos (en L2), pero el que recién dejo de ejecutar supera al que estaba en L2, pero no al siguiente a ejecutar (el que pasa de L1 a E),  el primero, pasa al posición L2 o le "gana" el lugar L1 al que ya estaba en la cola?

Espero se entienda, cualquier cosa lo vuelvo a escribir!

Gracias.

En respuesta a Santiago Daniel Acevedo Corbo

Re: Consulta Ejercicio de planificacion

de Manuel Freire -
Buenas,

La posición en la cola de listos no es algo fijo si no una forma de mostrar el orden en el que ejecutarían. En ambos casos (si un proceso sube de prioridad y supera a otro o si se le expropia la CPU/vuelve de un bloqueo) el proceso que quede en la posición L1 es el que está en condiciones de ejecutar a continuación.

Saludos!