论文解读 实时调度关于非周期任务混合调度技术汇总

任务按照时间特性一般分为三种:

  • Periodic 任务,严格周期到达
  • Sporadic 任务,有最小达到间隔
  • Aperiodic 任务,达到间隔无约束,也有可能是一虚拟化学实验室次性任务

Hard实时任务:截止期的错失造成严重后果,例如自动刹车任务

Firm实时任务:截止期的错失同样云计算技术与应用是不允许的,但是不会造成严重后果

Soft实时任务:截止期的错失是可以偶尔允许的,实时操作系统有哪些例如视频解码任务服务器内存和台式机内存区别

更多相关知识,看我其它实时调度文章,比如

实时操作系统中,假定Periodic任务都是实时任务,Aperiodi云计算是什么c任务都是Soft实时任务,那么Perio虚拟化技术dic任务和Aperiodic任务共存时,如何调度呢?主要考虑两个实时操作系统追求的目标点:

  1. 所有Periodic任务必须保证截止期不错失
  2. Soft任务需要响应时间尽量短

上面的例子其实在实际的实时系统中,其实服务器租用非常常见,比如一个车载系统中,服务器价格会有大量的硬实时任务,还有很多娱乐型的软实时任务,把实时调度它们都调度好,其实是很难的,至少目前还没有实服务器租用多少钱一年操作系统能做好这件事。

为了系统高效稳定,实时系统一般采用基于优先级抢占的固定优先级调度,混合任务的调度技术主要可服务器租用多少钱一年以分为6虚拟化怎么开启个:

1. 后台调度 (Background Service)

把Periodic任务设为高优先级,Aperiodic任务都在最低优先级,或者直接放在空闲任务里面执行即可。该方法简单粗暴,容易实现,Periodic任务利用率上界也高,但是Aperiodic任务的响应性不好。


                                            论文解读 实时调度关于非周期任务混合调度技术汇总

2. 周期任务服务器调度(Polling Server)

设置一个最高优先级的Periodic任务作为服务器,用于运行随机到达的Aperiodic任务,如果该Perioidc任务的处理时间过了,即使Aperiodic任务到达了,也不能被运行了。该方法仍然容易实现,只是会对Periodic服务器地址任务利用率有一点占用,但是Aperiodic任务的响虚拟化技术要不要开启应性会服务器租用比较好。(Aperiodic任务不会被抢占)


                                            论文解读 实时调度关于非周期任务混合调度技术汇总

3. 周期任务服务器 延迟调度(Defferable Server)

设置一个最高优先级的Periodic任务作为服务器,用于运行随机到达的Aperiodic任务,虽然该Perioidc任务的处理时间过了,只要处理时间没有用服务器地址完,会自动保留,Aperiodic任务到达了可以立即使用。该方法仍然实现稍微复杂一些了,而且对Periodic任务利用率有较大占用(上界云计算是什么意思也会变低了,这个看看论文原文云计算是什么意思可以得知),但是Aperiodic任务的响应性会非常好。(Aperiodic任务不会被抢占)


                                            论文解读 实时调度关于非周期任务混合调度技术汇总

4服务器内存条可以用在台式机上吗. 周期任务服务器 优先级交换调度(Priority Exchange)

设置一个最高优先级的Periodic任务作为服务器,用于运行随机到达的Aperiodic任务,如果该Perioidc任务的处理时间到了,没有Aperi服务器内存和台式机内存区别odic任务需要运行,则和低一点的任务进行优先级交换(让低优先级任务先运行),只要虚拟化学实验室没有Aperiodic任务需要运行,就一直交换下去(这样来动态保留处理时间呗),直到下一个周期来为止,如果期间发现有Aperiodic任务到达实时操作系统是指,就按照虚拟化技术当前服务器任务的优先级水平是否可以抢得到允许,能运行就ok,不能运行那就等呗,而实时操作系统有哪些且是有被抢占的可能的。该方法实现比较复杂了,但是Period虚拟化技术包括哪些ic任务利用率上界也高(这个就跟DS服务器区别在这云计算导论儿),Aperiodic任务的响应性也还不错的。


                                            论文解读 实时调度关于非周期任务混合调度技术汇总

5. 偶发任务服务器调度(Sporadic Server)

设置一个任意优先级的Periodic任务作为服务器,用于运行随机到达的Aperiodic任务,然而该服务器处理时间的恢复是非周期的,计算过程是比云计算较复杂的(我也没有太明云计算机白),实现也服务器怎么搭建比较复杂,利用率上界跟Polling Server一样的,Aperiodic任务的响应性会比较好。


                                            论文解读 实时调度关于非周期任务混合调度技术汇总

6. 空闲时间片偷取(Slack Ste云计算与物联网的关系aling)

不设服务器地址服务器内存和台式机内存区别一个任务作为服务器云计算导论(这样对实时任务的利用率上界没有影响了),而是被动的算出把实时Periodic任务们尽量延迟(保证截止期情况下,因为提前执行完也没有意义)能够空出来的时间片来提前运行A服务器租用periodic任务(这就是跟后台调虚拟化度不一样的地方),然而计算这个空闲时间片是个高复云计算杂度的计算,因此运行时会产生大量开销,该方法因此只能作为理论研究,没法实际系统使用。


                                            论文解读 实时调度关于非周期任务混合调度技术汇总

重要定理(没有最优性):事先知道所有Aperiodic任务到达信息前提下,不存在一个调度算法能够使得Aperiodic任务的响应时间服务器租用多少钱一年最小。如果事先不知道所有Aperiodic任务到达信息前提下虚拟化技术要不要开启(实际系统往往如此),不存在实时操作系统有哪些一个调度算法能够使得Aperiodic任务的平均响应时间最小。

总结:

上述6个调度方法的性能对比如下图所示:


                                            论文解读 实时调度关于非周期任务混合调度技术汇总