Buenas, haciendo el ejercicio me surgieron un par de dudas sobre como resolver ciertos casos:
1) Cuando dos procesos tienen el mismo CPU-burst, ¿está dicho en la letra como se debe desempatar o lo hacemos de alguna manera que creamos conveniente (como elegir al de indice menor)?
2) Cuando un hilo de un proceso se ejecuta luego de cierto tiempo en la cola de listos, entonces su prioridad en el proximo intervalo de tiempo será la que quede del CPU-burst o será la que se venia acumulando cuando el proceso estaba en la cola de listos. Por ejemplo en el caso del proceso P2, suponiendo que no ejecuta en 2 intervalos de 5 ms y ejecuta en el tercer intervalo, en ese momento su prioridad pasa al valor actual del CPU-burst o mantiene el que venia acumulando en la cola?
Hola
1) debería. si no lo está y hay una situación de empate, debes indicar con que criterio lo resolvés y ser consistente en todo el ejercicio
2) No me queda del todo claro la pregunta, intento responder algo, y si no es tu pregunta, re preguntá: para saber cuando actualizar una prioridad tenés que ver cuando se reevalúan. Por ejemplo, cuado cambia de cola, cada cierto tiempo, o en un continuo. En el ejercicio 10, cada 5 ms en la cola de listos suman 5 a la prioridad, por lo tanto tu intervalo de actualización de las mismas es cada 5 ms. Como el planificador es expropiativo, además vas a tener que reevaluar las prioridades (vos como planificador) y tomar la decisión del próximo a ejecutar.
Saludos
1) debería. si no lo está y hay una situación de empate, debes indicar con que criterio lo resolvés y ser consistente en todo el ejercicio
2) No me queda del todo claro la pregunta, intento responder algo, y si no es tu pregunta, re preguntá: para saber cuando actualizar una prioridad tenés que ver cuando se reevalúan. Por ejemplo, cuado cambia de cola, cada cierto tiempo, o en un continuo. En el ejercicio 10, cada 5 ms en la cola de listos suman 5 a la prioridad, por lo tanto tu intervalo de actualización de las mismas es cada 5 ms. Como el planificador es expropiativo, además vas a tener que reevaluar las prioridades (vos como planificador) y tomar la decisión del próximo a ejecutar.
Saludos