SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: meana en Lunes 13 de Diciembre de 2010, 18:06
-
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?
-
Requisamiento (http://buscon.rae.es/draeI/SrvltConsulta?TIPO_BUS=3&LEMA=requisamiento) es una palabra que no existe. Si pudieras explicarte mejor, sería de ayuda para poder ayudarte.
Saludos
-
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 :(
-
Con estructura me refiero a una estructura de datos como el vector, lista cola, pila...
-
¿Te refieres a una librería en concreto que ya existe y cómo usarla o para crear la estructura de datos tú mismo?
-
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...
-
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í (http://www.cplusplus.com/reference/stl/priority_queue/) tienes una documentación.
-
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...
-
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: