Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Planificacion de Threads de Kernel y Usuario
Autor Mensaje
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #1
Planificacion de Threads de Kernel y Usuario Ejercicios Sistemas Operativos
Aca voy de nuevo con mis dudas, la curse hace mucho, je.


Tengo un ejercicio de final que tengo que planificar Procesos por RR con Q = 2 y los hilos por Shortest Remaining Time.

Me dan un proceso que llega en T = 0, compuesto por

Un kernel thread, con 5 ciclos de CPU (K1)
Un user thread, con 3 ciclos de CPU (U2)
Un user thread, con 4 ciclos de CPU (U3)

Como los user threads no son vistos por el SO, tengo que ver a los 2 de usuario como un thread kernel (esto es correcto?)

Entonces, tendria 2 threads kernel para planificar (al que representa a los 2 user thread, llamemosle K2)
Ahora, cual arranca primero ? Yo entiendo que tengo que planificarlos por RR estos 2, asique.. arranco con el primero (K1) ?

Y luego de que use sus 2 unidades de quantum, cuando procese el otro (K2) para elegir cual de los 2 UThread va, uso SRT no ? Teniendo en cuenta que a las 2 unidades se bloquea el thread kernel y tengo que pasar a otro..


es todo esto correcto ? Ando con dudas porque no me acuerdo nada jaja

Gracias !

[Imagen: v34BEFt.gif]
(Este mensaje fue modificado por última vez en: 18-02-2013 16:11 por gonnza.)
18-02-2013 16:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adriano Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.677
Agradecimientos dados: 235
Agradecimientos: 718 en 242 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #2
RE: Planificacion de Threads de Kernel y Usuario
Si llegan al mismo momento, podes arrancar con cualquiera. Aclara el criterio usado en la resolucion. Habitualmente si tenes k1 y k2 usas k1 pero por costumbre nomas. Y entre los ULT usas el algoritmo para los ULT (aunque eso tiene una salvedad cuando vuelve de E/S un ULT... si el programador no hace lo contrario, sigue el mismo ULT que ejecutaba independientemente del algoritmo).

[Imagen: digitalizartransparent.png]
18-02-2013 16:19
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Adriano recibio 2 Gracias por este post
gonnza (18-02-2013), Nimix (18-02-2013)
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #3
RE: Planificacion de Threads de Kernel y Usuario
(18-02-2013 16:19)Adriano escribió:  Y entre los ULT usas el algoritmo para los ULT (aunque eso tiene una salvedad cuando vuelve de E/S un ULT... si el programador no hace lo contrario, sigue el mismo ULT que ejecutaba independientemente del algoritmo).

uh esto es bueno. Osea que si tengo un FIFO entre los user threads, igual tengo que mantener el ULT que se fue a E/S, en vez de aplicar el algoritmo ? juaz

[Imagen: v34BEFt.gif]
18-02-2013 16:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adriano Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.677
Agradecimientos dados: 235
Agradecimientos: 718 en 242 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #4
RE: Planificacion de Threads de Kernel y Usuario
Claro, a menos que explicitamente un ULT le ceda el procesador a otro (o que el enunciado te lo indique)

[Imagen: digitalizartransparent.png]
18-02-2013 16:46
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Adriano recibio 1 Gracias por este post
gonnza (18-02-2013)
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #5
RE: Planificacion de Threads de Kernel y Usuario
gracias adro, esta semana seguro te ganas varios agradecimientos (?) jaja

[Imagen: v34BEFt.gif]
18-02-2013 16:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nimix Sin conexión
Secretario de la SAE
Trust me, I'm Engineer
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 423
Agradecimientos dados: 36
Agradecimientos: 228 en 61 posts
Registro en: Apr 2011
Mensaje: #6
RE: Planificacion de Threads de Kernel y Usuario
(18-02-2013 16:19)Adriano escribió:  Si llegan al mismo momento, podes arrancar con cualquiera. Aclara el criterio usado en la resolucion. Habitualmente si tenes k1 y k2 usas k1 pero por costumbre nomas. Y entre los ULT usas el algoritmo para los ULT (aunque eso tiene una salvedad cuando vuelve de E/S un ULT... si el programador no hace lo contrario, sigue el mismo ULT que ejecutaba independientemente del algoritmo).

Hace 1000 que estoy buscando esta respuesta y no la encuentro. Muchísimas gracias! thumbup3
18-02-2013 17:08
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #7
RE: Planificacion de Threads de Kernel y Usuario
otra duda que tengo:


Tengo un ejercicio de planificacion que dice

Cita:
  • Tanto la operacion de Guardar como la de restaurar contexto de un hilo de kernel + el de su proceso consume 2 ms cada una
  • Tanto la operacion de guardar como la de restarurar el contexto de un hilo de kernel consume 1 ms cada una
  • El caso de Hilos de User, se desprecia el tiempo consumido
  • Por cuestiones de simplificacion, la rutina que se encarga de manejar la finalizacion de una I/O no debe considerar el guardado ni restauracion de contexto de hilo/proceso

esto quiere decir que cada vez que cambio entre hilos de kernel, tengo que correr 2 operaciones: Guardar el contexto del kernel que se desaloja, y restaurar el que se va a ejecutar. Cuando se cambia ademas de proceso, esta tarea dura mas tiempo, y cuando son hilos de user, no se hacen estas tareas.

Ahora, cuando el switch de hilos de kernel se da porque el primero se bloquea, yo entiendo que guardo el contexto, y restauro el otro hilo de kernel que sigue para procesarse.. pero a partir de cuando comienza el tiempo de I/O? desde que se guardo el estado del primer kernel thread, o despues de que se termino de restaurar el otro que se va a ejecutar? Mi corazonada me dice apenas se termino de guardar el contexto, pero quiero asegurarme =P

La ultima aclaracion, sobre la finalizacion de I/O, no estoy seguro a que se refiere
Quiere decir que cuando el hilo termino de recibir las I/O, y tiene que volver a la cola de ready, eso no consume las 2 operaciones de switch ?

[Imagen: v34BEFt.gif]
18-02-2013 18:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adriano Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.677
Agradecimientos dados: 235
Agradecimientos: 718 en 242 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #8
RE: Planificacion de Threads de Kernel y Usuario
Tus corazonadas estan bien HeartHeart, jajaja

[Imagen: digitalizartransparent.png]
18-02-2013 19:03
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Adriano recibio 1 Gracias por este post
gonnza (18-02-2013)
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #9
RE: Planificacion de Threads de Kernel y Usuario
ajaja gracias =P

esta semana te llenas de agradecimientos (?)

[Imagen: v34BEFt.gif]
18-02-2013 19:15
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.