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
Encolamiento en Round Robin
Autor Mensaje
Laureano Sin conexión
Empleado de Fotocopiadora
₪▲♬
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 11
Agradecimientos: 6 en 3 posts
Registro en: Mar 2009
Mensaje: #1
Encolamiento en Round Robin Ejercicios Sistemas Operativos
Asumiendo que tengo 3 procesos con un planificador que utiliza el algoritmo RR con quantum de 3 unidades de tiempo. El proceso A (que ingresó en t = 0) ejecuta por 2 ut y luego pasa a IO por 3 ut. El proceso B (que ingresó en t = 1), ejecuta en CPU por 3 ut (de 2 a 5). El proceso C ingresa en t = 5.
¿Cómo queda ordenada la cola de Ready y quién ejecuta primero en t=5? ¿"A" que acaba de salir de la cola FIFO de I/O, "C" que acaba de ser creado por el planificador de largo plazo o "B" (entendiendo que la interrupción de reloj que detiene el quantum se puede procesar antes que la interrupción de I/O de A y el syscall de creación de C)? Mi inquietud es cómo se ordenan los eventos que ocurren en el sistema durante un ciclo de CPU en función del ordenamiento de la cola.
Muchas gracias.

Cita:¿Y el búho? ¿Y el búho? El búho toma
16-12-2013 20:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
.py Sin conexión
Presidente del CEIT
gone
********

Análisis de Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.226
Agradecimientos dados: 5
Agradecimientos: 128 en 84 posts
Registro en: Sep 2008
Mensaje: #2
RE: Encolamiento en Round Robin
Si mal no recuerdo , el dispatcher prioriza las interrupciones con codigo mas bajas. Osea atenderia la que sale de IO antes de la que le tocaba por clock.

IO>clock>resto

[Imagen: 9zsRG7X.gif]
(Este mensaje fue modificado por última vez en: 16-12-2013 20:53 por .py.)
16-12-2013 20:53
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] .py recibio 1 Gracias por este post
Laureano (18-12-2013)
Laureano Sin conexión
Empleado de Fotocopiadora
₪▲♬
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 11
Agradecimientos: 6 en 3 posts
Registro en: Mar 2009
Mensaje: #3
RE: Encolamiento en Round Robin
Muchas gracias .py. Me imaginaba que ese era el criterio pero tenía mis dudas.

Cita:¿Y el búho? ¿Y el búho? El búho toma
18-12-2013 00:43
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.