第三章 實時排程

2021-08-29 05:06:59 字數 1483 閱讀 7600

1,指系統能夠在限定的響應時間內提供所需水平的服務。

2,指計算的正確性不僅取決於程式的邏輯正確性,也取決於結果產生的時間,如果系統的時間約束條件得不到滿足,將會發生系統出錯。

3,實時任務:具有明確時間約束的計算任務,有軟/硬,隨機/週期性之分。

硬實時任務:必須滿足任務對截止時間的要求 。

軟實時任務:聯絡著乙個截止時間,但不嚴格,可偶爾錯過,不會對系統造成大的影響。

4,實現實時排程的基本條件

1)提供必要的資訊    為了實現實時排程,系統應向排程程式提供有關任務的下述資訊:

就緒時間。該任務成為就緒狀態的時間。

開始截止時間、完成截止時間。

處理時間。從開始執行到完成所需時間。

資源要求。任務執行時所需的一組資源。

優先順序。根據任務性質賦予不同優先順序。

2)系統處理能力足夠強

處理能力不足可能會出現某些實時任務不能得到及時處理,導致難以預料的後果。 如:     系統中有m個週期性的硬實時任務,處理時間為ci,週期時間表示為pi, 單機系統中必須滿足條件:∑( ci / pi )≤1

3)採用搶占式排程機制

硬實時任務:廣泛採用搶占機制。

小的實時系統:如能預知任務的開始截止時間,為簡化排程程式和對任務排程時所花費的系統開銷,可採用非搶占排程機制,

4)具有快速切換機制

①,對外部中斷的快速響應能力。 

利用快速硬體中斷機構,可在緊迫的外部事件請求中及時響應。

②,快速的任務分派能力。

使系統中的執行功能單位適當的小,提高切換速度。類如執行緒的思想

5,實時排程演算法的分類

1)非搶占排程演算法

該演算法較簡單,用於一些小型實時系統或要求不太嚴格的實時系統中,又可分為:

非搶占式輪轉排程演算法。常用於工業生產的群控系統中,要求不太嚴格。

非搶占式優先排程演算法。要求相對嚴格,根據任務的優先順序安排等待位置。可用於有一定要求的實時控制系統中。(精心設        置可獲得百ms級的響應時間)

2)搶占式排程演算法

較嚴格的實時系統中(t約為數十ms),選擇採用搶占式優先權排程演算法。根據搶占發生時間可分為:

立即搶占:一旦出現外部中斷,只要當前任務未處於臨界區,就立即搶占處理機。

1,最早截止時間優先edf(earliest deadline first)演算法

根據任務的開始截止時間來確定任務的優先順序。截止時間越早,其優先順序越高。

可能會使作業錯過,但可適用於軟實時系統

2,最低鬆弛度優先llf(least laxity first)演算法

根據任務緊急(或鬆弛)的程度,來確定任務的優先順序。任務的緊急程度越高(鬆弛度值越小),優先順序就越高。

鬆弛度= 截止完成時間 – 還需執行時間 - 當前時間

第三章 實時傳輸協議

2.1 rtp的基礎設計哲學 2.2 rtp的標準元素 2.3 相關標準 2.4 未來標準的發展 rtp設計者面臨的挑戰是在不可靠的傳輸層上為實時 傳輸構建乙個健壯的傳輸機制。rtp設計者們是通過讓他們的設計遵從一對設計原理來達到這一目標的,這一對設計原理是 應用級成幀原理和端到端原理。應用級成幀 ...

第三章 堆疊

1.基礎知識 堆疊可以實現很多的應用,遞迴的問題轉化成非遞迴形式,在本質上也是堆疊的問題.它是一種 filo 操作的資料結構,一般也有兩種儲存方式 陣列跟鍊錶實現形式,這裡我給出了鍊錶形式的堆疊模板,裡面包括了基本的堆疊所有的操作,還有兩個比較著名的應用例子,時間倉促,精力比較有限,關於迷宮老鼠還沒...

第三章 曙光

第三章 曙光 第二場校園招聘開始了。其實,洋對這個公司的不是很了解。因為前幾天突然在bbs上面看到了這個公司的招聘資訊,洋覺得這個公司不錯,就上網投了簡歷。接下來的乙個多小時,讓洋很震撼!想不到這個公司這個厲害,而且無論從哪方面來說,絕對不比之前的那個公司差。想不到自己的乙個不經意的決定到了這個大的...