首页 > 试题广场 >

Consider two processes p1 and

[问答题]

Consider two processes p1 and p2 where p1=50,t1=25 and p2=75,t2=30.

a.Can these two processes be scheduled using rate monotonic scheduling?lIllustrate your answer using a Gantt chart.

b.Illustrate the scheduling of these two processes using earliest deadline first(EDF) scheduling.

推荐

Answer:Consider when p1 is assigned a higher priority than p2 with the rate monotonic scheduler.p1 is scheduled at t=0,p2 is scheduled at t=25,p1 is scheduled at t=50,and p2 is scheduled at t=75.p2 is not scheduled early enough to meet its deadline.When p1 is assigned a lower priority than p2,then p1 does not meet its deadline since it will not be scheduled in time.

发表于 2018-05-05 21:01:26 回复(0)