Fenómeno

La fila que se vuelve lenta

Un servidor atiende peticiones en el orden en que llegan. Las guarda en un array: agrega cada petición al final y, para atender, saca la de la posición 0. Con 10 peticiones en espera va bien. En horas punta, con 100 000 esperando, el servidor pasa más tiempo moviendo peticiones que atendiéndolas.

Piensa antes de seguir: al sacar la petición de la posición 0, ¿qué tiene que hacer el array con las otras 99 999?