name -arun yadav reg. no.-11811135 roll no.-30 Consider a scheduling approach which is non pre-emptive similar to shortest job next in nature. The priority of each job is dependent on its estimated run time, and also the amount of time it has spent waiting. Jobs gain higher priority the longer they wait, which prevents indefinite postponement. The jobs that have spent a long time waiting compete against those estimated to have short run times. The priority can be computed as : Priority = 1+ Waiting time / Estimated run time Write a program to implement such an algorithm

Shortest Job First scheduling works on the process with the shortest burst time or duration first.

This is the best approach to minimize waiting time.

This is used in Batch Systems.

It is of two types:

Non Pre-emptive

Pre-emptive