实时调度是为了完成实时处理任务而分配计算机处理器的调度方法。
实时处理任务要求计算机在用户允许的时限范围内给出计算机响应信号。实时处理任务可分为
硬实时任务(hardrea[—timetask)和软实时任务(softreal—timetask)。硬实时任务要求计算
机系统必须在用户给定的时限内处理完毕,软实时任务允许计算机系统在用户给定的时限左右
处理完毕。
针对硬实时任务和软实时任务,计算机系统可以有不同的实时调度算法。这些算法采用基于优
先级的抢先式调度策略,具体地说,大致有如下几类:
(1)静态表驱动模式。该模式用于周期性实时调度,它在任务到达之前对各任务抢占处理机的
时间进行分析,并根据分析结果进行调度。
(2)静态优先级驱动的抢先式调度模式。该模式也进行静态分析。分析结果不是用于调度,只是
用于给各任务指定优先级。系统根据各任务的优先级进行抢先式调度。
(3)基于计划的动态模式。该模式在新任务到达后,将以前调度过的任务与新到达的任务一起统
一计划,分配CPU时间。
(4)动态尽力而为模式。该模式不进行任何关于资源利用率的分析,只检查各任务的时限是否能
得到满足。
代表性的实时调度算法有两种。即时限式调度法(deadlinescheduling)和频率单调调度法
(ratemonotonicscheduling)。
实时调度与非实时调度的主要区别是:
(1)实时调度所调度的任务有完成时限,而非实时调度没有。从而,实时调度算法的正确与否不
仅与算法的逻辑有关,也与调度算法调度的时限有关。
(2)实时调度要求较快的进程或线程切换时间,而非实时调度的进程或线程的切换时间较长。
(3)非实时调度强调资源利用率(批处理系统)或用户共享处理机(分时系统),实时调度则主要强
调在规定时限范围内完成对相应设备的控制。
(4)实时调度为抢先式调度,而非实时调度则很少采用抢先式调度
【转】什么是实时调度?它与非实时调度有什么区别
最新推荐文章于 2023-09-28 10:47:28 发布