嵌入式系統開發技術工程師考試複習要點:實時系統的調度
導語:計算機四級指的是全國計算機等級考試的最高級別,科目種類有:四級操作系統原理、四級計算機組成與接口、四級數據庫原理、四級軟件工程、四級計算機網絡。考試從科目中任意選取兩個科目進行考試,同時通過成績方為合格。下面我們來看看嵌入式系統開發技術工程師考試複習要點:實時系統的調度
1.實時系統的調度
(1)調度:給定一組實時任務和系統資源,確定每個任務何時何地執行的整個過程。
(2)搶佔式調度:通常是優先級驅動的調度,如uCOS。優點是實時性好、反應快,調度算法相對簡單,可以保證高優先級任務的時間約束;缺點是上下文切換多。
(3)非搶佔式調度:通常是按時間片分配的調度,不允許任務在執行期間被中斷,任務一旦佔用處理器就必須執行完畢或自願放棄,如WinCE。優點是上下文切換少;缺點是處理器有效資源利用率低,可調度性不好。
(4)靜態表驅動策略:系統在運行前根據各任務的時間約束及關聯關係,採用某種搜索策略生成一張運行時刻表,指明各任務的起始運行時刻及運行時間。
(5)優先級驅動策略:按照任務優先級的高低確定任務的執行順序。
(6)實時任務分類:週期任務、偶發任務、非週期任務。
(7)實時系統的通用結構模型:數據採集任務實現傳感器數據的採集,數據處理任務處理採集的數據、並將加工後的數據送到執行機構管理任務控制機構執行。
(1)定義:以應用為中心,以計算機技術為基礎,軟硬件可裁剪,適應應用系統對功能、可靠性、成本、體積、功耗嚴格要求的專用計算機系統。
(2)嵌入式系統發展的4個階段:無操作系統階段、簡單操作系統階段、實時操作系統階段、面向Internet階段。
(3)知識產權核(IP核):具有知識產權的、功能具體、接口規範、可在多個集成電路設計中重複使用的功能模塊,是實現系統芯片(SOC)的基本構件。
(4)IP核模塊有行為、結構和物理3級不同程度的設計,對應描述功能行為的不同可以分為三類:軟核、固核、硬核。
2、嵌入式系統的組成:硬件層、中間層、系統軟件層和應用軟件層
(1)硬件層:嵌入式微處理器、存儲器、通用設備接口和I/O接口。
嵌入式核心模塊=微處理器+電源電路+時鐘電路+存儲器Cache:位於主存和嵌入式微處理器內核之間,存放的.是最近一段時間
微處理器使用最多的程序代碼和數據。它的主要目標是減小存儲器給微處理器內核造成的存儲器訪問瓶頸,使處理速度更快。
(2)中間層(也稱為硬件抽象層HAL或者板級支持包BSP):它將系統上層軟件和底層硬件分離開來,使系統上層軟件開發人員無需關係底層硬件的具體情況,根據BSP層提供的接口開發即可。
BSP有兩個特點:硬件相關性和操作系統相關性。設計一個完整的BSP需要完成兩部分工作:
A、嵌入式系統的硬件初始化和BSP功能。
片級初始化:純硬件的初始化過程,把嵌入式微處理器從上電的默認狀態逐步設置成系統所要求的工作狀態。
板級初始化:包含軟硬件兩部分在內的初始化過程,為隨後的系統初始化和應用程序建立硬件和軟件的運行環境。
系統級初始化:以軟件為主的初始化過程,進行操作系統的初始化。
B、設計硬件相關的設備驅動。
(3)系統軟件層:由RTOS、文件系統、GUI、網絡系統及通用組件模塊組成。
RTOS是嵌入式應用軟件的基礎和開發平台。
(4)應用軟件:由基於實時系統開發的應用程序組成。
3、實時系統
(1)定義:能在指定或確定的時間內完成系統功能和對外部或內部、同步或異步時間做出響應的系統。
(2)區別:通用系統一般追求的是系統的平均響應時間和用户的使用方便;而實時系統主要考慮的是在最壞情況下的系統行為。
(3)特點:時間約束性、可預測性、可靠性、與外部環境的交互性。
(4)硬實時(強實時):指應用的時間需求應能夠得到完全滿足,否則就造成重大安全事故,甚至造成重大的生命財產損失和生態破壞,如:航天、軍事。
(5)軟實時(弱實時):指某些應用雖然提出了時間的要求,但實時任務偶爾違反這種需求對系統運行及環境不會造成嚴重影響,如:監控系統、實時信息採集系統。
(6)任務的約束包括:時間約束、資源約束、執行順序約束和性能約束。
-
2016計算機四級模擬試題及答案
1、以太網中採用了二進制指數後退算法,這個算法的特點是__(62)__。A.網絡負載越輕,可能後退的時間越長B.網絡負載越重,可能後退的時間越長C.使用網絡既可以適用於突發性業務,也可以適用於流式業務D.可以動態提高網絡發送的優先級【答案】:B要點解析:CSMA/CD的隨機延...
-
2015下半年全國計算機四級考試《數據庫工程師》模擬試題(四)
一、選擇題:(共90題,分為1分題和2分題,滿分120分,除標註2分題外,其它均為1分題。)(1)七進制6656.25變為十進制數的表達式為____。A)6*7^4;6*7^35*7^26*7^12*7^——15*7^——2B)6*736*725*716*702*7——15*7——2C)6*1046*1...
-
2015計算機四級考試《網絡工程師》複習重點(六)
一、網絡操作系統的功能1、網絡操作系統NOS,是使網絡上各計算機能方便而有效地共享網絡資源,為網絡用户提供所需要的各種服務的軟件和有關規程的集合。2、局域網NOS有兩個基本要求:(1)允許在局域網上的資源被共享;(2)要使現有的PC操作系統仍能繼續運行,而不需要作...
-
2016全國計算機四級論述題(數據庫)
1.(1997年)本題要求設計一個學生試卷成績輸入、查詢和成績單輸出系統(簡稱SRS)的數據結構和算法要點。問題描述如下:要輸入到SRS系統中的每一份試卷成績反映一個學生選修一門課程的考試結果,它包括以下數據項:學號、姓名、課程名、成績。由於實行了靈活的選課制度...