Home » Operating Systems » Operating systems miscellaneous » Question

Operating systems miscellaneous

  1. An operating system uses shortest remaining time first scheduling algorithm for pre-emptive scheduling of processes. Consider the following set of processes with their arrival times and CPU burst times (in milliseconds):

    The average waiting time (in milliseconds) of the processes is _________.
    1. 5.5
    2. 1.5
    3. 5
    4. 55
Correct Option: A

The Gantt chart for SRTF scheduling algorithm is :

Average waiting time =
15 + 0 + 3 + 4
=
22
= 5.5
44



Your comments will be displayed only after manual approval.