COLAS EN PROGRAMACION

COLAS EN PROGRAMACIÓN

Las colas son secuencias de elementos caracterizadas porque las operaciones de inserción y borrado secuencia, mientras que el borrado se realiza en el otro extremo, el "inicio" de la secuencia. Las restricciones definidas para una cola hacen que el primer elemento que se inserta en ella sea, Si una serie de elementos A, B, C, D, E se insertan en una cola en ese mismo orden, entonces los elementos irán saliendo de la cola en las secuencias FIFO (First In First Out, el primero que entra es el primero que sale). Inserción general, los trabajos enviados a un ordenador son "encolados" por éste, para ir procesando recibe el encargo de realizar una tarea, ésta es almacenada al final de la cola de trabajos. principio de la cola para ser ejecutada a continuación. En caso contrario, existirá una cola para cada prioridad. modo, es necesaria una cola, por ejemplo, a la hora de gestionar eficientemente los trabajos que

USOS DE LAS COLAS

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Las Colas también se utilizan en muchas maneras en los sistemas operativos para planificar el uso de los distintos recursos de la computadora. Igualmente, las colas se utilizan para asignar tiempo a los distintos usuarios de los dispositivos de entrada/salida (E/S), impresoras, discos, cintas y demás. El sistema operativo mantiene colas para peticiones de imprimir, leer o escribir en cada uno de estos dispositivos.

CARACTERÍSTICAS DE LAS COLAS

A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una determinada fuente demandando un servicio. Cuando un cliente seleccionado termina de recibir su servicio (tras un tiempo de servicio) abandona el sistema, pudiendo o no unirse de nuevo a la fuente de llegadas.

 Fuente Si el número de unidades potenciales es finito, se dice que la fuente es finita; en caso contrario se dice que es infinita.

Proceso de llegada En particular, cuando la fuente es infinita se supone que las unidades que van llegando al sistema dan lugar a un proceso estocástico llamado de conteo; si todos los tiempos entre llegadas son variables aleatorias independientes idénticamente distribuidas (vv.aa.ii.ii.dd.), se dice que es un proceso de renovación. Usualmente, por razones que se verán posteriormente, el proceso que se utiliza es un proceso de Poisson.

VENTAJAS DE LAS COLAS

Varios clientes Las colas son útiles cuando los consumidores múltiples comparten un determinado proceso. Por ejemplo, un sitio web sólo podría tener tanto espacio para permitir a los consumidores descargar un archivo determinado.

Colas circulares Las colas pueden conducir a espacios vacíos en la estructura de datos, puesto que una matriz más grande es necesario que el número total de datos. Programadores pueden configurar tiempos de espera donde trabajo espera hasta que llegue a la entrada de la cola de datos.

...