Queue se usa cuando las cosas no tienen que ser procesadas inmediatamente, pero tienen que ser procesadas en el orden primero en entrar, primero en salir , como Breadth First Search .
Esta propiedad de Queue también la hace útil en los siguientes tipos de escenarios.
- Cuando un recurso se comparte entre múltiples consumidores. Los ejemplos incluyen la programación de la CPU , la programación del disco .
- Cuando los datos se transfieren de forma asincrónica (los datos no se reciben necesariamente a la misma velocidad que se envían) entre dos procesos. Los ejemplos incluyen IO Buffers, tuberías, archivo IO, etc.
- En Sistemas operativos:
- Semáforos
- Programación FCFS (primero en llegar, primero en servir), ejemplo: cola FIFO
- Spooling en impresoras
- Búfer para dispositivos como teclado
- En Redes:
- Colas en enrutadores/conmutadores
- Colas de correo
- Variaciones: ( Deque , Cola de prioridad , Cola de prioridad doblemente terminada )
Algunas otras aplicaciones de Queue:
- Aplicado como listas de espera para un solo recurso compartido como CPU, disco, impresora.
- Se aplica como búfer en reproductores de MP3 y reproductores de CD portátiles.
- Aplicado en el sistema operativo para manejar la interrupción.
- Aplicado para agregar canción al final o para reproducir desde el frente.
- Aplicado en WhatsApp cuando enviamos mensajes a nuestros amigos y no tienen conexión a Internet, estos mensajes se ponen en cola en el servidor de WhatsApp.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA