Process scheduling
0 likes4 views
Process scheduling involves removing the currently running process from the CPU and selecting another process to run based on a particular strategy. The operating system maintains job, ready, and device queues to manage processes. Schedulers are system software that handle process scheduling in different ways, including long-term, short-term, and medium-term scheduling. Long-term schedulers select processes from the job queue to load into memory. Short-term schedulers select from ready processes and allocate the CPU. Medium-term scheduling removes suspended processes from memory via swapping to make space for other processes.
Process scheduling
- 1. Process Scheduling The process scheduling is the activity of the process manager that handles the removal of the running process from the CPU and the selection of another process on the basis of a particular strategy. The Operating System maintains the following important process scheduling queues – Job queue − This queue keeps all the processes in the system. Ready queue − This queue keeps a set of all processes residing in main memory, ready and waiting to execute. A new process is always put in this queue. Device queues − The processes which are blocked due to unavailability of an I/O device constitute this queue. A common representation of process scheduling is a queueing diagram, such as that in Figure 3.6. Each rectangular box represents a queue. Two types of queues are present: the ready queue and a set of device queues. The circles represent the resources that serve the queues, and the arrows indicate the flow of processes in the system. A new process is initially put in the ready queue. It waits there until it is selected for execution, or dispatched. Once the process is allocated the CPU and is executing, one of several events could occur: The process could issue an I/O request and then be placed in an I/O queue. The process could create a new child process and wait for the child’s termination. The process could be removed forcibly from the CPU, as a result of an interrupt, and be put back in the ready queue.
- 2. Schedulers Schedulers are special system software which handle process scheduling in various ways. Schedulers are of three types − Long-Term Scheduler Short-Term Scheduler Medium-Term Scheduler LongTermScheduler It is also called a job scheduler. A long-term scheduler determines which programs are admitted to the system for processing. It selects processes from the queue and loads them into memory for execution. Process loads into the memory for CPU scheduling. ShortTermScheduler It is also called as CPU scheduler. Its main objective is to increase system performance in accordance with the chosen set of criteria. It is the change of ready state to running state of the process. CPU scheduler selects a process among the processes that are ready to execute and allocates CPU to one of them. Short-term schedulers, also known as dispatchers, make the decision of which process to execute next. Short-term schedulers are faster than long-term schedulers. MediumTermScheduler Medium-term scheduling is a part of swapping. It removes the processes from the memory. A running process may become suspended if it makes an I/O request. A suspended processes cannot make any progress towards completion. In this condition, to remove the process from memory and make space for other processes, the suspended process is moved to the secondary storage. This process is called swapping, and the process is said to be swapped out or rolled out