Process Management Q.8

0. Consider a set of 5 processes whose arrival time. CPU time needed and the priority are given below

Process PriorityArrival Time (in ms)CPU Time Needed (in ms)Priority
P10105
P2052
P3231
P45204
P51023
smaller the number, higher the priority.
If the CPU scheduling policy is priority sche duling with pre-emption, the average waiting time will be

  • Option : B
  • Explanation : Here the process which will start at the initial millisecond will be P2 as it has more priority that P1.

    ms  Process
    0 to 2      P2 (P2 completed 2 ms here)
    2 to 5        P3  (No wait for P3)
    5 to 8      P2  (P2 had to wait 3 ms to get executed )
    8 to 10       P4 (P4 had to wait 3 ms to get started)
    10 to 12     P5 (No wait for P5)
    12 to 30    P4 (P4 had to wait 2 ms to complete its remaining)
    30 to 40   P1 (Was waiting for 30 ms)
    So, waiting time---- P1 -30 P2 -3 P3 -0 P4 -5 P5 -0
    Average---- (30+3+0+5+0)/5= 7.6 ms
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *