※ 引述《lovefo (lovefo)》之铭言： : Scheduling in real time system: Consider two processes,P1 and P2,both : starting at time 0,where,P1=45 and P2=60 are the periodic of processes P1 and : P2,respectively;t1=25 and t2=30 are the processing times of processes P1 and P2, : respectively. : a.Can these two processes be scheduled using rate-monotonic scheduling?If yes, : what's the total CPU utilization? If no,which process will miss the : deadline first? : b.Repeat the above question for the case of scheduluing these two processes : using earliest-deadline-first(EDF) scheduling. : 请问这种类型的排班要怎麽做阿??? : earliest-deadline-first 不懂... ※ 引述《lovefo (lovefo)》之铭言： : Scheduling in real time system: Consider two processes,P1 and P2,both : starting at time 0,where,P1=45 and P2=60 are the periodic of processes P1 and : P2,respectively;t1=25 and t2=30 are the processing times of processes P1 and P2, : respectively. : a.Can these two processes be scheduled using rate-monotonic scheduling?If yes, : what's the total CPU utilization? If no,which process will miss the : deadline first? : b.Repeat the above question for the case of scheduluing these two processes : using earliest-deadline-first(EDF) scheduling. : 请问这种类型的排班要怎麽做阿??? : earliest-deadline-first 不懂... a.短的period time优先权较高 P2还没做完，但P1的period到(45<60)所以抢夺CPU执行 ↓ P2执行完TIME为80，超过60 ↓ ↓ P1 P2 P1 P2 -------------------------- 0 25 45 70 80 因为P2不能在deadline内完成，所以不能schedule b.dynamic priority，较短的deadline有较高的优先权 P1，P2的(period time，deadline)如下: P1:(0,45);(45,90) ;(90,135) ;(135,180);(180,225)....等 P2:(0,60);(60,120);(120,180);(180,240)....等 P1注(1) ↓ P2注(2) P1 P2 ↓ ↓ ↓ ↓ | | P1 P2 P1 P2 P1 P2 | |P1 continue... ------------------------------------------------------------------ 0 25 55 80 110 135 165 180 注(1):45的时候P1的period time到了，但90(P1 deadline)>60(P2 deadline)， 所以P2的优先权较高，继续执行 注(2):60的时候P2的period time到了，但120(P2 deadline)>90(P1 deadline)， 所以P1的优先权较高，继续执行 後面的类推.......... 由图可看出能排班 画的好乱 有错请说QQ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.116.243.66