Process Management

Computer EngineeringMCAOperating System

A process is an active program i.e a program that is under execution. It contains the program code, program counter, process stack, registers etc.

Process States

The different states that a process is in during its execution are explained using the following diagram −

  • New- The process is in new state when it has just been created.<.li>
  • Ready - The process is waiting to be assigned the processor by the short term scheduler.<.li>
  • Running - The process instructions are being executed by the processor.<.li>
  • Waiting - The process is waiting for some event such as I/O to occur.<.li>
  • Terminated - The process has completed its execution.<.li>

Process Control Block

A process control block is associated with each of the processes. It contains important details about that particular process. These are as follows −

  • Process State - This specifies the process state i.e. new, ready, running, waiting or terminated.
  • Process Number - This shows the number of the particular process.
  • Program Counter - This contains the address of the next instruction that needs to be executed in the process.
  • Registers - This specifies the registers that are used by the process. They may include accumulators, index registers, stack pointers, general purpose registers etc.
  • List of files - These are the different files that are associated with the process.

Process Scheduling

There are many scheduling queues that are used to handle processes. When the processes enter the system, they are put into the job queue. The processes that are ready to execute in the main memory are kept in the ready queue. The processes that are waiting for the I/O device are kept in the device queue.

The different schedulers that are used for process scheduling are:

Long Term Scheduler

The job scheduler or long term scheduler selects processes from the storage pool and loads them into memory for execution. The job scheduler must select a careful mixture of I/O bound and CPU bound processes to yield optimum system throughput. If it selects too many CPU bound processes then the I/O devices are idle and if it selects too many I/O bound processes then the processor has nothing to do.

Short Term Scheduler

The short term scheduler selects one of the processes from the ready queue and schedules them for execution. The short term scheduler executes much more frequently than the long term scheduler as a process may execute only for a few milliseconds.

Medium Term Scheduler

The medium term scheduler swaps out a process from main memory. It can again swap in the process later from the point it stopped executing. This is helpful in reducing the degree of multiprogramming. Swapping is also useful to improve the mix of I/O bound and CPU bound processes in the memory.

Context Switching

Removing a process from a CPU and scheduling another process requires saving the state of the old process and loading the state of the new process. This is known as context switching. The context of a process is stored in the Process Control Block (PCB) and contains the process register information, process state and memory information.

The dispatcher is responsible for context switching. It saves the context of the old process and gives control of the CPU to the process chosen by the short term scheduler.

raja
Published on 12-Aug-2018 15:43:30
Advertisements