《操作系统-实时调度算法例题(附图解)(共2页).doc》由会员分享，可在线阅读，更多相关《操作系统-实时调度算法例题(附图解)(共2页).doc（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上1、 在一个实时系统中,有三个周期性实时任务,任务A要求每20ms执行一次, 执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求50ms执行一次,执行时间为15ms, 应如何按最低松弛度优先算法对它们进行CPU调度? 解：松弛度=必须完成时间-其本身的运行时间-当前时间设任务A、B、C在t=0时同时到达，任务A和B每次必须完成的时间分别为：A1、A2、A3和B1、B2、B3t=0 A1须在20ms时完成 其本身运行时间是10msA1的松弛度=（20-10-0）ms=10ms B1的松弛度=(50-10-0)ms=40msC1的松弛度=(50
2、-15-0)ms=35ms所以可得到A1先执行，当A1执行完 10ms后，只剩下了B1和C1 此时t=10msB1的松弛度=(50-10-10)ms=30msC1的松弛度=(50-15-10)ms=25ms所以可得到C1先执行，当C1执行到了t=25ms时A2的松弛度=（40-10-25）ms=5msB1的松弛度=(50-10-25)ms=15ms所以可得到A2先执行，当A2执行完 10ms时t=35ms，只剩下了B1，接着执行B1，当B1执行完 10ms时t=45ms，只剩A3，执行A3，当A3执行完 10ms时t=55ms，此时B2的松弛度=（100-10-55)ms=35msC2的松弛度=（100-15-55)ms=30ms所以C2执行 15ms此时t=70msA4的松弛度=（80-10-70）ms=0ms则A4执行10ms此时t=80ms，只剩下了A5和B2A5的松弛度=（100-10-80）ms=10msB2的松弛度=（100-10-80）ms=10ms因为B2先进入了就绪队列，所以B2先执行，执行10ms，再执行A5同理依次往下计算.如图所示，横轴代表t专心-专注-专业