一个实时系统有2个周期为5ms的电话任务,每次任务的CPU时间是1ms;还有一个周期为33ms的视频流任务,每次任务的CPU时间是11ms。试问这个系统是可调度的吗?为什么?如果再加入一个视频流,系统还是可调度的吗?
时间: 2024-06-01 08:11:52 浏览: 108
一个任务调度问题
5星 · 资源好评率100%
根据最小公倍数调度算法,计算系统的最小公倍数周期为165ms。每个周期内可处理的CPU时间为:
- 2个电话任务:2 * 1 = 2ms
- 1个视频流任务:1 * 11 = 11ms
因此,每个周期内总共需要处理的CPU时间为2ms + 11ms = 13ms,小于最小公倍数周期内可处理的CPU时间,所以系统是可调度的。
如果再加入一个视频流,每个周期内可处理的CPU时间为:
- 2个电话任务:2 * 1 = 2ms
- 2个视频流任务:2 * 11 = 22ms
因此,每个周期内总共需要处理的CPU时间为2ms + 22ms = 24ms,大于最小公倍数周期内可处理的CPU时间,所以系统不可调度。
阅读全文