Question

Write a menu driven program in bluej language to print
1) I
I C
I C S
I C S E

2). *
*
* * *
​

Answer 1

5. 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 :

= 1 +waiting time/estimated time

/

Using the data given below compute the waiting time and turnaround time for each process and average waiting time and average turnaround time.

Process Arrival time

P1 0

P2 5

P3 13

P4 17