os基礎

天色漸晚發表於2014-06-22

實時任務:real-time  task

  具有及時性要求的,常常被重複執行的特定程式,在實時系統中習慣稱為  任務;

 按照任務執行時是否呈現週期性來分類:

  1、週期性實時任務;要求按指定的週期迴圈執行,以便週期性地控制某個外部事件;

  2、非週期性實時任務,任務的執行無明顯的週期性,但都必須聯絡這一個截止時間

 

  截止時間:開始截止時間(任務在某時間以前,必須開始執行)

        完成截止時間(任務在某時間以前必須完成)

  按對截止時間的要求將實時任務來分類:

    1、硬實時任務,系統必須滿足任務對截止時間的要求,否則可能出現難以預測的結果;

    2、軟實時任務,它也聯絡著一個截止時間,但並不嚴格,若錯過了任務的截止時間,對系統產生的影響不會太大;

 

實時排程的目標:

  主要考慮如何使硬實時任務在其規定的截止時間內完成,同時,儘可能使軟實時任務也能在規定的截止時間內完成,

  此時,公平性和最短平均響應時間等要求已不在重要。

但是,現實中,大多數現代實時os無法直接處理任務的截止時間,它們只能儘量提高響應速度,以儘快地排程任務;

 

實時排程演算法:

  實時性要求不太高的實時系統可用的排程演算法:

    1、基於時間片輪轉排程演算法;

    2、基於優先順序的排程演算法;

    3、最早截止時間優先排程演算法;即優先排程截止時間最近的實時任務;

速度單調排程演算法:任務週期越小,優先順序越高;

還其他各類排程演算法……..


相關文章