Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Sistemas Operativos ] Duda con ejercicio de Planificacion Final 20/12/2016
Autor Mensaje
Nicco Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 102
Agradecimientos dados: 26
Agradecimientos: 81 en 12 posts
Registro en: Feb 2011
Mensaje: #1
[Sistemas Operativos ] Duda con ejercicio de Planificacion Final 20/12/2016 Ejercicios y 1 más Sistemas Operativos
Buenas !!

Estoy trabado en el instante 13. Revisé este link donde se plantea la misma duda, la cual Adro le contesta pero sigo sin entender..

Adjunto imágenes de mi resolución hasta el instante 13, la resolución oficial y el enunciado.


   

   

   




En el instante 13 el KLT2 vuelve de I/O y el hilo ULT está esperando en la cola de ready. El algoritmo es SJF.
Próxima rafaga del KLT2 es 1 CPU
Próxima ráfaga del ULT es 3 CPU.

Por qué se ejecuta el ULT si tiene una ráfaga más grande?




Gracias!
(Este mensaje fue modificado por última vez en: 13-02-2017 01:42 por Nicco.)
13-02-2017 00:49
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
JPfx Sin conexión
Empleado del buffet
Menos estado que Palestina
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 20
Agradecimientos dados: 18
Agradecimientos: 8 en 4 posts
Registro en: Jul 2014
Mensaje: #2
RE: [Sistemas Operativos ] Duda con ejercicio de Planificacion Final 20/12/2016
Buenas... si bien no estoy seguro entiendo que es porque la biblioteca de hilos no devolvió el control al SO, por eso sigue planificando el otro ULT.
El algoritmo principal es SJF sin desalojo, por lo tanto en el instante 12 le dio el turno al KLT3 porque era el único que esta Ready, luego en el instante 13 el planificador no ve lo que esta pasando entre los ULT. La Biblioteca que también planifica con SJF sin desalojo en el instante 12 siguió ejecutando el ULT1 que volvió de I/O y después paso al ULT2 hasta que este pidió I/O y recién ahí devolvió el control al SO.
Espero que alguien que la tenga mas clara lo confirme o de la explicación.
Rindo mañana y aun me quedan dudas.
Saludos.
13-02-2017 15:05
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] JPfx recibio 1 Gracias por este post
Nicco (14-02-2017)
alejhon_48 Sin conexión
Empleado del buffet
ahi tenes la explicacion
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 5
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2014
Mensaje: #3
RE: [Sistemas Operativos ] Duda con ejercicio de Planificacion Final 20/12/2016
hola Nicco, no se si ya sacaste OS, pero paso a contestar lo que sucede. Teniendo en cuenta el ejemplo que ofrece el libro W. Stalling en el capitulo de hilos (pag 167). El planificador del OS no se entera lo que pasa a nivel de procesos en su biblioteca de hilos (como dice JPFx), entonces, en t=13 el proceso 1, su hilo KLT2 esta bloqueado y el proceso 2 con su hilo generico KLT3 se esta 'ejecutando', entonces, la biblioteca de hilos cambia internamente colocando el ult1 a 'finalizado' y el ult2 que estaba en 'listo' a 'ejecutando' por eso sigue ejecutando y el planificador del OS no tiene control sobre eso interpreta que KLT3 tuvo una rafaga de 4 ciclos de reloj. Como sigue supongo que no hace falta explicar.

Cualquier cosa que no se entienda avisame! Saludos
04-03-2017 16:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.