• Viernes 8 de Noviembre de 2024, 13:42

Autor Tema:  funcionamiento de las priority queu  (Leído 2382 veces)

meana

  • Miembro activo
  • **
  • Mensajes: 36
    • Ver Perfil
funcionamiento de las priority queu
« en: Lunes 13 de Diciembre de 2010, 18:06 »
0
Hola, estoy haciendo en clase un simulador de un sistema operativo y la política de decisión del planificador a corto plazo es de prioridades estáticas con requisamiento por lo que necesito un estructura de datos que me facilite la ordenación de lo elementos y un compañero me ha hablado de las priorty queue y la verdad nunca habia oido hablar de ellas, ¿alguien sabe como funcionan?

m0skit0

  • Miembro de PLATA
  • *****
  • Mensajes: 2337
  • Nacionalidad: ma
    • Ver Perfil
    • http://fr33kk0mpu73r.blogspot.com/
Re: funcionamiento de las priority queu
« Respuesta #1 en: Lunes 13 de Diciembre de 2010, 19:48 »
0
Requisamiento es una palabra que no existe. Si pudieras explicarte mejor, sería de ayuda para poder ayudarte.

Saludos

meana

  • Miembro activo
  • **
  • Mensajes: 36
    • Ver Perfil
Re: funcionamiento de las priority queu
« Respuesta #2 en: Martes 14 de Diciembre de 2010, 18:59 »
0
Pues no se si existirá pero la mayoría de los libros de sistemas operativos la emplean...
Pero bueno para mi duda esa palabra no importa mucho, a ver yo lo que tengo que hacer es almacenar en una estrucutura una serie de procesos y cada uno tiene una prioridad distinta y esa estructura desbe permanecer ordenada según la prioridad asignada a cada proceso por eso me recomendaron emplear las priority queue ya que se supone que te gestionan  la ordenación automatiamente... Si se os ocurre alguna otra estructura admito sugerencias, porque esta que yo digo tiene buena pinta pero no se como se usa :(
« última modificación: Martes 14 de Diciembre de 2010, 23:15 por meana »

meana

  • Miembro activo
  • **
  • Mensajes: 36
    • Ver Perfil
Re: funcionamiento de las priority queu
« Respuesta #3 en: Martes 14 de Diciembre de 2010, 19:01 »
0
Con estructura me refiero a una estructura de datos como el vector, lista cola, pila...

m0skit0

  • Miembro de PLATA
  • *****
  • Mensajes: 2337
  • Nacionalidad: ma
    • Ver Perfil
    • http://fr33kk0mpu73r.blogspot.com/
Re: funcionamiento de las priority queu
« Respuesta #4 en: Martes 14 de Diciembre de 2010, 23:46 »
0
¿Te refieres a una librería en concreto que ya existe y cómo usarla o para crear la estructura de datos tú mismo?

meana

  • Miembro activo
  • **
  • Mensajes: 36
    • Ver Perfil
Re: funcionamiento de las priority queu
« Respuesta #5 en: Miércoles 15 de Diciembre de 2010, 16:06 »
0
a ver las priorty_queue ya existen y quiero saber como las usar con un tipo de dato proceso creado por mi y de paso tambien pediros opiniones a ver si se os ocurre alguna estructura de datos mas adecuada...

m0skit0

  • Miembro de PLATA
  • *****
  • Mensajes: 2337
  • Nacionalidad: ma
    • Ver Perfil
    • http://fr33kk0mpu73r.blogspot.com/
Re: funcionamiento de las priority queu
« Respuesta #6 en: Miércoles 15 de Diciembre de 2010, 16:19 »
0
Aunque ya existan eso no implica que no puedes implementarlas tú. A eso me refería, que si quieres implementar ese tipo de dato o usarlo.

Y sí, las colas de prioridad son perfectas para lo que quieres hacer. Son muy simples de usar. Lo que no entiendo es qué dudas concretas tienes. Aquí tienes una documentación.

meana

  • Miembro activo
  • **
  • Mensajes: 36
    • Ver Perfil
Re: funcionamiento de las priority queu
« Respuesta #7 en: Miércoles 15 de Diciembre de 2010, 19:37 »
0
he estado mirando y ya solucione mis dudas, lo que queria saber era como hacian la ordenacion, osea si necesitaba alguna modificacion en mi clase, ahora ya se que tengo que tener implementado el operador menor... ademas de que funcionan exactamente igual que las queue normales...

m0skit0

  • Miembro de PLATA
  • *****
  • Mensajes: 2337
  • Nacionalidad: ma
    • Ver Perfil
    • http://fr33kk0mpu73r.blogspot.com/
Re: funcionamiento de las priority queu
« Respuesta #8 en: Jueves 16 de Diciembre de 2010, 10:33 »
0
Cita de: "meana"
lo que queria saber era como hacian la ordenacion
Bueno, al ser una librería esos detalles deben ser transparentes, es decir, no necesitas saber cómo hace la ordenación, pero sí qué ordenación hace.

En todo caso me alegro que lo hayas solucionado  :good: