Professional Documents
Culture Documents
3rd Session Unit IV
3rd Session Unit IV
3rd Session Unit IV
• Ready Queue: Contains all the processes, which are ready for execution
and waiting for CPU to get their turn for execution. The Ready queue is
empty when there is no process ready for running.
• Device Queue: Contains the set of processes, which are waiting for an I/O
device. A process migrates through all these queues during its journey
from ‘Admitted’ to ‘Completed’ stage.
• Non-preemptive Scheduling:
Non-preemptive scheduling is employed in systems, which implement non-
preemptive multitasking model. In this scheduling type, the currently executing
task/process is allowed to run until it terminates or enters the ‘Wait’ state waiting
for an I/O or system resource.