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 !

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).

(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

Claro, a menos que explicitamente un ULT le ceda el procesador a otro (o que el enunciado te lo indique)

gracias adro, esta semana seguro te ganas varios agradecimientos (?) jaja

(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!

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

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 ?

Tus corazonadas estan bien , jajaja

ajaja gracias

esta semana te llenas de agradecimientos (?)