Input queue

<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, an input queue is a collection of processes in <a href="/facts/Computer_storage/wPHKFpdx">storage</a> that are waiting to be brought into <a href="/facts/Memory_(computers)/hQKVQ51J">memory</a> to run a program. Input queues are mainly used in Operating System Scheduling which is a technique for distributing resources among processes. Input queues not only apply to <a href="/facts/Operating_system/8XTuvMh2">operating systems</a> (OS), but may also be applied to scheduling inside networking devices. The purpose of scheduling is to ensure resources are being distributed fairly and effectively; therefore, it improves the performance of the system.
</p><p>Essentially, a queue is a collection which has data added in the rear position and removed from the front position. There are many different types of queues, and the ways they operate may be totally different. Operating systems use First-Come, First-Served queues, Shortest remaining time, Fixed-priority pre-emptive scheduling, <a href="/facts/Round-robin_scheduling/7wpjbMRI">round-robin scheduling</a> and multilevel queue scheduling. Network devices use First-In-First-Out queue, Weighted fair queue, Priority queue and Custom queue.
</p>

Input queue open-in-new

Input queue