实时调度算法

【文件属性】：
文件名称：实时调度算法
文件大小：109KB
文件格式：DOC
更新时间：2015-07-10 14:15:48
操作系统 抢占式实时调度算法的实现。在该实验中有两个周期性任务A、B，A的周期时间为20ms,每个周期的处理时间为10ms；任务B的周期时间为50ms，每个周期的处理时间为25ms。 在t=0是，A1和B1同时到达，由于A1的截止时间比B1早，故调度A1执行；在t=10时，A1完成，又调度B1执行；在t=20时，A2到达，由于A2的截止时间比B2早，B1被中断而调度A2执行；在t=30时，A2完成，又重新调度B1执行；在t=40时，A3到达，但B1的截止时间要比A3早，仍执行B1，在t=45时，B1执行完，再调度A3执行；在t=55时，A3完成，调度B2执行。该实验将最早截止时间优先算法用于抢占调度方式。在该实验中，定义了两个开关来判断两个任务是中断还是调度执行。