Parcial 2014 - Ej 2

Re: Parcial 2014 - Ej 2

de Martin Pacheco -
Número de respuestas: 0

Al agregar esa restriccion de que los de baja prioridad no deberian retrasar a los de alta, si tenes en una CPU uno de baja prioridad ejecutando, y te llega uno a la cola de alta prioridad, deberias expropiarle el CPU a ese.

El unico caso en el cual no expropiarias el CPU cuando llega uno nuevo de alta prioridad(dadas las condiciones planteadas en la letra), es cuando en ambos CPUs tenes procesos de alta prioridad ejecutando y el que llega no tiene menor rafaga de CPU que la restante de los que estan  ejecutando (recordando que la cola de alta prioridad usa planificacion SJF).



Si te fijas en las dos soluciones que pusieron al problema, vas a ver que en lo unico que difieren es que:

En un momento, tenes en las 2 CPUs procesos de baja prioridad corriendo, y te llega uno de alta prioridad.
En una solucion expropias a uno de ellos, y en la otra solucion expropias al otro. Ambas son correctas, porque no fue planteado ningun criterio respecto a cual elegir cuando se da esta situacion, y lo unico que cambia es como sigue a partir de ese punto.

Espero que haya quedado claro.