Consider two processes,p1 and p2,where p1=50,t1=25,p2=75,and t2=30.
a.Can these two processes be scheduled using rate monotonic scheduling?Illustrate your answer using a Gantt chart.
b.Illustrate the scheduling of these two processes using earliest deadline-first(EDF)scheduling.
Answer:If p1 were assigned a higher priority than p2,then the following scheduling events happen under rate monotonic scheduling.P1 is scheduled at t=0,p2 is scheduled at t=25,h is scheduled at t=50,and p2 is scheduled at t=75.p2 is not scheduled early enough to meet its deadline.If p1 were assigned a lower priority than p2,then the following scheduling events happen under rate monotonic scheduling.p2 is scheduled at t=0,p1 is scheduled at t=30,which is
not scheduled early enough to meet its deadline.The earliest deadline schedule performs the following scheduling events:P1 is scheduled at t=0,p2 is scheduled at t=25, is scheduled at t=55,and so on.