衡阳派盒市场营销有限公司

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

RTOS核心:調度和分割

科技綠洲 ? 來源:工程師進階筆記 ? 作者:工程師進階筆記 ? 2023-06-22 10:46 ? 次閱讀

對許多嵌入式項目來說,系統(tǒng)設計師都傾向于選擇實時操作系統(tǒng)(RTOS)。但RTOS總是必要的嗎?答案是取決于具體的應用,因此了解我們要達到什么目標是決定RTOS是必要的還是花瓶的關鍵。

一般來說,在采用非實時操作系統(tǒng)(non-RTOS)的任何場合,也都可采用RTOS。但是,要找到一款具有完全相同應用編程接口(API)的匹配RTOS就相當困難了。

因此,許多傳統(tǒng)的操作系統(tǒng)(OS)在其內嵌入了一個RTOS。例如,Lynux-Works LynxOS和Bluecat Linux共享一個Linux API。LynxOS是一款硬RTOS,而Bluecat是Linux的一個衍生產品

Linux繼續(xù)在努力改善其實時性能,但其最長中斷時延仍無法滿足對RTOS來說至關重要的硬(hard)實時要求。

這些問題最后都會歸結為服務質量(QoS)。像RTLinux Free這樣的平臺補充了Linux,因為它們可提供硬實時級別的QoS。

要指出的很重要一點是:這類補充常常是在原始OS上集成一個RTOS編程環(huán)境。與傳統(tǒng)臺式或服務器OS相比,RTOS通常要小很多。

RTOS常常針對更小和資源有限的MCU。例如,CMX的CMX-RTX和CMX-Tiny+可運行在8位MCU到64位處理器上。

RTOS核心:調度和分割

大多數(shù)程序員不熟悉RTOS的限制和要求。大多數(shù)人通常因其性能選擇RTOS。大多數(shù)RTOS產品代碼少和速度快,現(xiàn)在RTOS還提升了一致性。RTOS除能很快完成任務外,還能保證很好地完成任務。

在許多應用中,一個遲到的結果可以是災難性的。因此,人們寧愿在一個要求的時限內獲得較差的結果。這些應用通常被稱為 硬實時系統(tǒng) 。硬實時不是指系統(tǒng)響應有多快或多快一個系統(tǒng)能響應,而是指系統(tǒng)能多可靠地滿足特定的要求。

一個硬實時系統(tǒng)可能有一個一分鐘的固定周期時間,它要求的響應時間為一秒。理論上,這樣的要求幾乎所有的操作系統(tǒng)都能實現(xiàn)。

但事實并非總是如此,正如任何一個人都能證明等待臺式計算機應用在一分鐘之內做出響應需要等多久。

硬實時系統(tǒng)通常具有更短的周期時間和更緊苛的響應要求。更快的處理器速度總是有幫助的, 多內核平臺也能改善響應速度 。對開發(fā)人員來說,竅門在于把系統(tǒng)需求與硬件和軟件匹配起來,然后才是RTOS在嵌入式應用中的重要性。

一個RTOS可以實現(xiàn)一系列調度策略,但應用經常會制約一個程序員的選擇(見表)。非優(yōu)先式調度(non-preemptive scheduling)的實現(xiàn)雖不重要,但在一些應用中很有用。另一方面,任務內的非優(yōu)先式調度可在優(yōu)先式系統(tǒng)的頂部實現(xiàn)。

不應該輕忽非優(yōu)先式調度 ,特別在新型多內核處理器出現(xiàn)以后。這里,硬件可被調整到處理一個基于事件的操作,其中線程將等待外部事件的發(fā)生。

對處理多線程的單核處理器來說,該方法一般不適用。但對有許多內核的多核系統(tǒng)說,典型情況是為一個外設指定一個核。所以,在等待事件發(fā)生期間,使該核空閑起來是有意義的。

其結果是,**優(yōu)先式、中斷驅動的RTOS架構占據(jù)了業(yè)已部署的大部分平臺。**雖然借助硬件手段(多個寄存器組合、硬件調度、任務切換、以及分層中斷優(yōu)先級系統(tǒng)等)可顯著縮短中斷時延,但該時延永遠是一個問題。

優(yōu)先式處理會帶來若干問題。它們大多是與時序關聯(lián)的,如競爭條件、死循環(huán)、空耗等待和優(yōu)先級轉換,它們發(fā)生在低優(yōu)先級任務A擁有更高優(yōu)先級任務B的同步資源,而優(yōu)先級比A高的任務C正在運行。

如果沒有像優(yōu)先級置頂(priority ceilings)這樣的特性,任務C就可以阻止任務A和任務C運行。優(yōu)先級置頂特性可以把任務A的優(yōu)先級改變成與任務C的優(yōu)先級一樣,從而允許任務A運行并最終釋放任務C所需的資源。至此,任務A的優(yōu)先級復原,任務C就可以繼續(xù)運行。

程序員必須解決的其它與時序相關的問題通常是難以定位和糾正的缺陷源。在定位這些缺陷時跟蹤工具就變成了很有價值的手段,因為諸如受阻的任務等癥候是這些問題的唯一表現(xiàn)形式。

就操作系統(tǒng)所需的特性來看,重入庫(reentrant library)特性在RTOS環(huán)境下是可有可無的。但在一個典型的操作系統(tǒng)中,由于任務和程序常常是隨機的和變化的,而且常公用庫,因此重入庫是一個必須的特性。

在嵌入式環(huán)境中,對在系統(tǒng)中運行的程序和任務一般會有更多的控制要求。通常,除操作系統(tǒng)接口(可以是重入也可能是非重入的)外,各任務從不共享任何代碼。程序員(特別是那些負責設備驅動程序的)需要注意這一重入性問題。

現(xiàn)在業(yè)內已有很多的任務同步機制,從互斥(mutex)到消息系統(tǒng)。從RTOS的角度,這些機制在諸如競爭條件此類的同步問題上,沒有什么差異。

在MCU和操作系統(tǒng)中,定時器很常見。至少,一個定時器可被用作時鐘。但由于定時器是如此的有用,以至于它常以一種特殊方式實現(xiàn)出來。POSIX規(guī)范甚至把定時器定義為組件。定時器還可當作看門狗來用。

在許多MCU中,一個定時器可以設置用來喚醒處在休眠模式的系統(tǒng)。一些實現(xiàn)允許操作系統(tǒng)把其用作一個通用定時器,盡管這一喚醒特性獨立于操作系統(tǒng)。

一些系統(tǒng)具有帶不同特性的多種定時器來滿足不同的要求。一些定時器可被同步用以為電機控制應用提供同時的脈寬調制(PWM)流。對RTOS來說,一個定時器通常可用以實現(xiàn)時鐘和提供時間切片支持。

定時器也支持時間切片。 時間切片常見于時間共享系統(tǒng) ,它給每種應用一個合理的時間片斷來執(zhí)行??稍谌我恢袛鄬蛹壣蠈崿F(xiàn)這種輪詢調度。

通常,由時鐘提供的時間切片是固定時長的,每個任務在獲得優(yōu)先權前將被給予同樣長度的時間切片來執(zhí)行。當然,該策略是隨機的且可有多種實現(xiàn)。

例如,可變的時間切片寬度將允許時間以每個任務為單位進行分配,其中一些任務獲得的時間會比另一些長;而若采用任務優(yōu)先級方法,則有可能使低優(yōu)先級任務得不到響應。

許多RTOS采用固定調度器。其它RTOS則允許替換或定制,但RTOS中的另一部分支持各種策略。

這一靈活方法使得像Linux這樣的操作系統(tǒng)能夠提供實時支持,與此同時,它們還能在時間切片環(huán)境下運行多種應用。實時任務具有高優(yōu)先級,且在一般用戶任務前得到執(zhí)行。

Linux實際上具有一個更復雜的調度系統(tǒng),它對任務是通過輪詢方法把控制權轉交給具有相同優(yōu)先級的其它任務還是一直運行到結束做出了具體約定。

像Open Kernel Labs的OKL4虛擬化RTOS平臺解決了該問題。

基本通信

一些文獻把任務同步和通信分開來說,但總的來說,它們是一回事。實際上就是講信息是如何交換的?;谙鬟f的RTOS最清楚地體現(xiàn)出這點。這里,消息系統(tǒng)處理所有通信且不區(qū)分通信和同步。

至少,RTOS必須提供一個相互排斥的本原,如互斥。其它東西可構建在該本原上。 在許多場合,如消息傳遞系統(tǒng),對相互排斥的支持隱藏在操作系統(tǒng)內。 只有更高級別的消息功能顯露于外。

消息系統(tǒng)有各種名稱,從管道到隊列。其實現(xiàn)可橫跨從單處理器、單存儲器模式到多內核群集系統(tǒng)。Enea的OSE RTOS和QNX的Neutrino是基于消息傳遞的兩個主線RTOS。

不管選擇了什么方法或API,通信系統(tǒng)必須在某一程度上被整合進操作系統(tǒng)。 因此,若主動隊列中的任務必須等待一個事件,則該任務可被移走。類似,引發(fā)一個事件從而導致另一個任務活動的任務將產生一個調度行為。

通信、事件和調度可與硬件關聯(lián)起來,這是RTOS必須處理的其它一些事。TI的DSP/BIOS是一款RTOS,它設計用于運行在像TI的DaVinci雙核系統(tǒng)的DSP上。DSP/BIOS的一個主要功能是處理 ARM 核和DSP 核間的通信。

向更多大內核的發(fā)展將很可能會保留RTOS或OS。不過,小內核阻止或限制了采用RTOS的可能性。Intellasys的SEAforth 40C18芯片帶有40個運行Forth的小型18位內核。指令很精簡,每個字包含四條指令。

每個內核有64個字的 ROMRAM,該芯片只能容納10,000指令。當然,這只夠裝下一個程序,安裝RTOS是不可能的。不過,整個芯片上有足夠空間安裝一個操作環(huán)境的特定部分。同樣,適于該平臺的應用常常是特定的。于是,由于硬件可處理內核之間通信和任務調度,因此RTOS類的支持并不需要。

資源管理

使RTOS脫穎而出的是其管理資源(包括時間和存儲器)的能力。時序問題與中斷響應時間有關,但資源管理時序問題也會出現(xiàn)。雖然中斷解決了一系列時序問題,但各應用仍必須利用資源。

考慮存儲器分配情況。許多實時應用不采用動態(tài)存儲器分配,以確保存儲器分配和回收時所產生的不同不會變成一個問題。 需要動態(tài)存儲器分配的應用常把存儲器劃分為實時和非實時。 后者處理動態(tài)存儲器分配。典型情況下,在使用前,實時部分必須被分配有足夠的存儲器。

在實時嵌入式應用中采用C和C++是因為存儲器和其它資源的用法是顯式的。實時任務需要避免采用C和C++。特別是,當存儲器分配和回收更容易隱藏時采用C++是很困難的。

JavaC#這樣的語言帶來的挑戰(zhàn)更大,它們與生俱來地采用動態(tài)存儲器分配。程序員可控制存儲器分配和回收。在某些情況下,編程環(huán)境可以強化存儲器分配和回收。

Java實時規(guī)范(RTSJ)定義了創(chuàng)建不需要垃圾回收的Java應用的方法。RTSJ是在Java框架內這樣做的,從而使程序員在不被存儲器分配限制的條件下享有Java的好處。

Sun和DDC-I都實現(xiàn)了RTSJ。DDC-I的實現(xiàn)支持x86和PowerPC平臺。Aonix有一個稱為PERC的類似平臺。這些平臺以實時、同時的垃圾回收為特征,從而使在不受存儲器分配限制的情況下,在Java內編寫實時應用成為可能。

但因系統(tǒng)必須允許線程為垃圾回收器進行轉換,所以實時要求并非那么緊迫。另一方面,垃圾回收器將耗費時序資源,所以,只有實時任務方可保證滿足一定的期限要求??焓呛檬?,但及時才是RTOS的天條。

考察實時平臺時,考慮之一是存儲器分配對系統(tǒng)的整體影響。許多系統(tǒng)可工作在從不改變的靜態(tài)分配環(huán)境,但更多的動態(tài)系統(tǒng)可從實時垃圾回收中獲益。研究表明,垃圾回收的效益與確定的存儲器分配是可比的。

圍繞諸如Java和C#等虛擬機類型平臺的另一個問題是對just-in-time(JIT)編譯器的使用限制?;谶@些系統(tǒng)的實時系統(tǒng)必須采用類似C和C++等所用的提前(ahead-of time,AOT)編譯器。

設計師會因其更高的生產力、更低的出錯率以及安全性等特點選用Java 或C#。所以,對制定一個稱為 JSR-302的用于對安全有至高要求應用的Java規(guī)范就不足為奇了。

保護RTOS

RTOS受到其運行的硬件平臺的限制??蓪θ鄙俅鎯ζ鞅Wo的硬件加以保護,但安全級別會受到限制。但存儲器和虛擬機可以更高水平的安全性支持引導。諸如SE Linux、Green Hills Integrity和 LynuxWorks LynxSecure Embedded Hypervisor以及 LynxOS-SE RTOS內的安全策略可比典型RTOS提供可靠得多的保護。但成本也高,所以開發(fā)者需對此進行權衡。

實時系統(tǒng)開發(fā)者不得不應對策略實現(xiàn)和邊界問題。 取決于信息的來所去處,安全支持會花很長時間。正是為此引入了分區(qū)系統(tǒng),所以,可在邊界采取安全措施且把應用的非實時部分放在這部分空間內。

可感知OS的調度器

當考慮選用操作系統(tǒng)時,對調試器的支持是個關鍵。這種支持體現(xiàn)在兩個方面:內核和設備驅動器調試以及操作系統(tǒng)感知。

內核調試對設備驅動器的創(chuàng)建和支持以及內核強化很重要。在許多情況,為處理RTOS的內核,需要專用調試器。它也要求能理解內核環(huán)境以及應用環(huán)境。

OS感知可更深入地了解操作系統(tǒng)。支持方式可以是從提供有關OS服務狀態(tài)的信息到調整任務調度等方方面面。同樣,能感知OS的調試器可在停止其它應用或線程的同時允許其它應用或線程的運行。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 操作系統(tǒng)

    關注

    37

    文章

    6892

    瀏覽量

    123742
  • RTOS
    +關注

    關注

    22

    文章

    819

    瀏覽量

    119887
  • 編程接口
    +關注

    關注

    1

    文章

    38

    瀏覽量

    8018
收藏 人收藏

    評論

    相關推薦

    請問CMSIS-RTOS RTX的任務調度鎖在哪里?

    請問一下,CMSIS-RTOS RTX的任務調度鎖在哪里?謝謝!
    發(fā)表于 05-13 08:28

    RTOS的ABC討論(轉)

    ,這個時間就不怎么太保證,偶爾的會超出,僅僅有統(tǒng)計上的意義。不嚴謹?shù)恼f是這個意思。因為要實時,所以調度算法不能使用普通的調度算法,調度算法有很多種;RTOS使用單調速率
    發(fā)表于 02-27 14:20

    選擇實時操作系統(tǒng)(RTOS)前你需要了解的幾個要點

    ,MontaVista的Linux可在幾個微秒的水平上滿足16位和32位平臺的要求。RTOS核心調度分割大多數(shù)程序員不熟悉RTOS的限制
    發(fā)表于 06-29 08:00

    【設計技巧】rtos核心原理簡析

    rtos核心原理簡析rtos全稱real-time operating system(實時操作系統(tǒng)),我來簡單分析下:我們都知道,c語句中調用一個函數(shù)后,該函數(shù)的返回地址都是放在堆棧中的(準確
    發(fā)表于 07-23 08:00

    RTOS進行講解

    目錄1、任務調度2、"先來先服務調度"與“前后臺架構”1)先來先服務調度2)先來先服務VS前后臺架構3、時間片調度-(也叫RR調度)4、最后
    發(fā)表于 11-10 07:24

    關于RTOS編寫要解決哪些核心問題呢

    SysTick的作用有哪些?關于RTOS編寫要解決哪些核心問題呢?
    發(fā)表于 11-29 06:52

    內部時鐘和RTOS系統(tǒng)

    內部時鐘和RTOS系統(tǒng)1.rtos也不是更好,只是看需求,當你有一些復雜應用,多任務調度,你裸機就很麻煩控制時間,最多自己寫一個時間片調度,那RTO
    發(fā)表于 09-23 13:42

    實時操作系統(tǒng)軟件調度器/硬件調度器的設計與實現(xiàn)

    RTOS的好壞有多種標準,實時性則為一個關鍵指標,并且隨著實時操作系統(tǒng)實際運用的加深及拓廣,對RTOS提出了更加嚴格的要求。在系統(tǒng)限定時間內響應處理外部事件已經成為了對RTOS的一個基本要求。 任務
    發(fā)表于 11-30 11:29 ?1029次閱讀
     實時操作系統(tǒng)軟件<b class='flag-5'>調度</b>器/硬件<b class='flag-5'>調度</b>器的設計與實現(xiàn)

    分析RTOS實現(xiàn)多任務調度的基本原理

    很多朋友長時間使用裸機編程,切換過來學習RTOS,就對其中很多概念產生誤解。 大部分人開始學習RTOS實時操作系統(tǒng)時,對RTOS中的一些概念都不太理解。 一上來就是臨界段、調度、信號量
    的頭像 發(fā)表于 07-27 15:59 ?5481次閱讀
    分析<b class='flag-5'>RTOS</b>實現(xiàn)多任務<b class='flag-5'>調度</b>的基本原理

    從裸機調度過渡到RTOS的7個小技巧

    實時操作系統(tǒng)已經成為許多嵌入式系統(tǒng)中的關鍵組件,從裸機調度過渡到RTOS可能是一件棘手的事情。這里有七個小技巧可以幫助嵌入式開發(fā)人員更輕松地完成過渡。
    的頭像 發(fā)表于 11-29 11:09 ?1134次閱讀

    Linux項目:基于RTOS調度分割核心技術

    Linux繼續(xù)在努力改善其實時性能,但其最長中斷時延仍無法滿足對RTOS來說至關重要的硬(hard)實時要求。這些問題最后都會歸結為服務質量(QoS)。
    發(fā)表于 01-09 11:14 ?447次閱讀

    來了解一下RTOS應用中的調度策略

    從前后臺架構的軟件開發(fā)過渡到使用實時操作系統(tǒng)(RTOS)可能是一項困難的工作。但使用RTOS有許多優(yōu)勢,例如簡化應用集成,支持任務搶占調度,當開發(fā)人員使用復雜的32位微控制器,且可以獲取足夠
    的頭像 發(fā)表于 02-24 11:51 ?1222次閱讀

    RTOS應用中的調度策略

    RTOS中,協(xié)同調度是基于優(yōu)先級的非搶占調度方法。任務按優(yōu)先級排序,并且是事件驅動類型的,一旦正在運行的任務完成,或者任務主動調用OS服務放棄CPU,就緒運行的優(yōu)先級最高的任務才可以獲得CPU使用權。
    的頭像 發(fā)表于 05-29 09:19 ?718次閱讀
    <b class='flag-5'>RTOS</b>應用中的<b class='flag-5'>調度</b>策略

    RTOS常用的調度算法

    從裸機(前后臺架構)的軟件開發(fā)過渡到使用實時操作系統(tǒng)(RTOS)可能是一項困難的工作。
    的頭像 發(fā)表于 05-29 09:22 ?846次閱讀
    <b class='flag-5'>RTOS</b>常用的<b class='flag-5'>調度</b>算法

    新手必看的RTOS基礎知識

    時間片調度保證每個線程都有一個要執(zhí)行的槽。這種類型的調度通常不利于實時應用。如果需要,TI-RTOS內核支持使用任務進行時間切片調度
    的頭像 發(fā)表于 11-20 16:06 ?2513次閱讀
    新手必看的<b class='flag-5'>RTOS</b>基礎知識
    互联星空棋牌中心| 白凤凰博彩通| 香港六合彩开| 六合彩开奖公告| 娱乐城注册送68| 大发888加速器| 六合彩码报| 百家乐官网网站制作| 百家乐官网路单规则| 嬴澳门百家乐官网的公式| 百家乐官网的出千手法| 线上百家乐官网的玩法技巧和规则 | 大发888游戏平台dafa888gw| 大发888娱乐真钱游戏 官方| 鸿运国际娱乐| 真钱的棋牌游戏| 偏关县| 百家乐官网博彩桌出租| 塑料百家乐官网筹码| 十三张百家乐官网的玩法技巧和规则 | 百家乐官网视频游戏会员| 百家乐官网007| 百家乐官网鞋| 百家乐教父方法| 百家乐长庄投注| 飞天百家乐的玩法技巧和规则 | 永盈会娱乐场官网| 百家乐官网游戏公司| 玩百家乐官网凤凰娱乐城| 新时代百家乐官网的玩法技巧和规则 | 百家乐翻天| 百家乐技巧| 百家乐官网论坛代理合作| 长城百家乐游戏| 百家乐庄闲| 威尼斯人娱乐城代理申请| 宝龙线上娱乐城| BB百家乐官网大转轮| 百家乐下注时机| 百家乐稳赢技法| 大发888下载安装包|