os基础

实时任务:real-time  task

  具有及时性要求的,常常被重复执行的特定进程,在实时系统中习惯称为  任务;

 按照任务执行时是否呈现周期性来分类:

  1、周期性实时任务;要求按指定的周期循环执行,以便周期性地控制某个外部事件;

  2、非周期性实时任务,任务的执行无明显的周期性,但都必须联系这一个截止时间

 

  截止时间:开始截止时间(任务在某时间以前,必须开始执行)

        完成截止时间(任务在某时间以前必须完成)

  按对截止时间的要求将实时任务来分类:

    1、硬实时任务,系统必须满足任务对截止时间的要求,否则可能出现难以预测的结果;

    2、软实时任务,它也联系着一个截止时间,但并不严格,若错过了任务的截止时间,对系统产生的影响不会太大;

 

实时调度的目标:

  主要考虑如何使硬实时任务在其规定的截止时间内完成,同时,尽可能使软实时任务也能在规定的截止时间内完成,

  此时,公平性和最短平均响应时间等要求已不在重要。

但是,现实中,大多数现代实时os无法直接处理任务的截止时间,它们只能尽量提高响应速度,以尽快地调度任务;

 

实时调度算法:

  实时性要求不太高的实时系统可用的调度算法:

    1、基于时间片轮转调度算法;

    2、基于优先级的调度算法;

    3、最早截止时间优先调度算法;即优先调度截止时间最近的实时任务;

速度单调调度算法:任务周期越小,优先级越高;

还其他各类调度算法........

posted on 2014-06-22 11:11  阳台  阅读(238)  评论(0编辑  收藏  举报

导航