UTNianos

Versión completa: [Sistemas Operativos][Duda] Ejercicio 11 de planificación
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Gente, hice el ejercicio 11 de la guía de planificación y al buscar alguien que lo haya hecho, me encuentro con todas soluciones diferentes.
Les traigo la forma en que la resolví y les pongo las aclaraciones de cada decisión para que me digan qué les parece.

https://drive.google.com/open?id=0Bxr-d5...1BnSVBiYkk

- El enunciado dice que la biblioteca de hilos usa SJF (sin desalojo). Para mí la biblioteca de hilos se refiere únicamente a los dos hilos de usuario que hay con el proceso 1 (A). Los dos hilos de Kernel no van a usar SJF porque no son parte de ninguna biblioteca, los planifica el SO.
- En el instante 12, tengo que continuar con el proceso 1 (A) porque así lo planificó el SO. Ahora bien, el proceso 1 (A) tiene dos opciones: planificar nuevamente y ver con qué hilo seguir ó seguir con el hilo que estaba ejecutando (que recién sale de una E/S) porque la biblioteca no se entera que tiene que replanificar. De todas formas, cualquiera de los dos casos en este ejercicio se va a seguir con el ULT2 (A2), ya que tiene la próxima ráfaga más corta y es el que venía ejecutando el proceso.
- En el instante 13 termina uno de los hilos del proceso 1 (A). Decido seguir con el otro hilo del mismo proceso ya que para el SO el proceso 1 (A) no terminó.

Aguardo sus comentarios, gracias!
Me quedo igual a vos, en varios resuelto que vi que en t=4 ejecutan KLTB2 antes que KLTB1 porque utilizan el algoritmo SJF, pero segun lo que entendi cuando en el enunciado dice "biblioteca de hilos usa/planifica tal algoritmo" hace referencia a los hilos de usuario solamente, ya que los KLT los planifica el SO como un proceso mas, por lo tanto para los KLT aplicaria FIFO y siguiendo esta logica se ejecutaria KLTB1 en el instante 4.
Muy agree con la resolución. Gracias
(10-05-2017 11:45)Mr.GG escribió: [ -> ]para los KLT aplicaria FIFO y siguiendo esta logica se ejecutaria KLTB1 en el instante 4.

El KLTB1 y el KLTB2 llegan en el mismo instante, por qué se ejecutaría necesariamente el KLTB1 en FIFO? Ambos llegaron al mismo tiempo, no le debería dar igual al SO cuál ejecutar? Confused
Buenas.

Por lo que tengo entendido, en SJF sin desalojo, solo se re planifica cuando un proceso sale de bloqueo. A diferencia del SJF Con desalojo, que se re planifica cuando entra un nuevo proceso y cuando sale de bloqueo.

En cuanto a lo de si dos procesos u hilos llegan en el mismo instante y no hay un criterio definido para resolverlo, varias veces mi profesor (Esquivel) nos dijo que utilicemos nosotros un criterio y lo pongamos como una nota al final del ejercicio.

Saludos
URLs de referencia