Question

How many types of scheduling can be done?

• A. 3
• B. 4
• C. 2
• D. 5

Answer 1

Answer:

C. 2

• CPU scheduling is a process which allows one process to use CPU while another to hold on waiting state due to non-availability of resources.

• Scheduling can be done in two ways

PRE EMPTIVE SCHEDULING

• In this, the resources (CPU Cycle) have been allocated to a process for a limited amount of time.

• A process can be interrupted when it is being executed.

• If a process that has a high priority arrives frequently in the 'ready' queue, the low priority processes may starve.

• Examples: Round Robin scheduling Shortest Remaining Time First scheduling

NON PRE EMPTIVE SCHEDULING 

• In this, once the resources (CPU cycle have been allocated to a process, the process holds it until it completes its burst time or switches to the 'wait'state.

• A process can't be interrupted until it terminates itself or its time is over.

• If a process that has a long burst time is running the CPU, then the process that has less CPU burst time would starve.

• Examples: First Come First Serve and Shortets Job First .