Examen [Julio 2016] Problema 2

Examen [Julio 2016] Problema 2

de Maria Victoria Armand Ugon De Souza -
Número de respuestas: 2

Buenas tardes,

Tengo una consulta en este ejercicio en la parte 1.

En la letra dice: "Al ingresar a la cola de listos, el sistema debe favorecer a los procesos que se encuentran
esperando por una operación de entrada/salida"

Pero en la solucion en el t=5 en vez de darle prioridad al Proceso uno que pasa de bloqueado por E/S a Listo le dan prioridad al proceso 3 que estaba en la cola de listos hace mas tiempo.

En ese caso, segun la letra, no pasaria a ejecutar el proceso 1?


Muchas gracias

En respuesta a Maria Victoria Armand Ugon De Souza

Re: Examen [Julio 2016] Problema 2

de Gustavo Brown -

Maria,

  Esa frase aplica al momento de entrar en la cola de listos, para desambiguar el caso en que más de 1 proceso pasa a dicha cola en un instante determinado. En el ejemplo, en t=5 hay 1 proceso que ya estaba en la cola de listos (ID3) y los procesos ID1 e ID2 pasan a la cola de listos en ese instante, entonces hay que determinar cual entra "primero" a la cola y cual entra "segundo", pero ambos van detrás de ID3. Para desambiguar se toma como prioridad que un proceso pase a la cola de listos luego de terminar su E/S. Por eso el proceso ID1 tiene prioridad sobre ID2 porque ID1 terminó su E/S. 

Entonces, en t=5, ID3 pasa a ejecutar (estaba en la cabeza de la cola de listos), ID1 pasa a quedar en la cabeza de la cola e ID2 queda detrás de ID1.


Saludos,
  Gustavo