Teoría de colas

En informática, la teoría de las colas es el estudio de las colas como técnica para gestionar procesos y objetos en una computadora. Una cola se puede estudiar en términos de: el origen de cada elemento en cola, con qué frecuencia llegan los elementos a la cola, cuánto tiempo pueden o deben esperar, si algunos elementos deben adelantarse en la cola, cómo se pueden formar y administrar varias colas y las reglas por las que los elementos se colocan en cola y se retiran de la cola.

Las colas que administra una computadora a veces se consideran en pilas. En la mayoría de los sistemas, un elemento siempre se agrega a la parte superior de una pila. Un proceso que maneja los elementos en cola desde la parte inferior de la pila primero se conoce como un proceso de primero en entrar, primero en salir (FIFO). Un proceso que maneja el artículo en la parte superior de la pila primero se conoce como proceso de último en entrar, primero en salir (LIFO).