亚洲精品久久久久久久久久久,亚洲国产精品一区二区制服,亚洲精品午夜精品,国产成人精品综合在线观看,最近2019中文字幕一页二页

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

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

3天內(nèi)不再提示

FreeRTOS任務調(diào)度器的三種調(diào)度算法講解(上)

瑞薩嵌入式小百科 ? 來源:瑞薩嵌入式小百科 ? 2024-03-21 13:43 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

瑞薩RZ/T2L MPU

RZ/T2L是一款高性能MPU,可通過EtherCAT實現(xiàn)高速、高精度的實時控制。RZ/T2L搭載最大頻率為800MHz的Arm Cortex-R52內(nèi)核以及與CPU緊密耦合的大容量內(nèi)存(576KB),可以降低使用高速緩存存儲器時出現(xiàn)的執(zhí)行時間波動,并提供確定性與高速響應處理。

RZ/T2L在CPU內(nèi)核、外設功能和LLPP(低延時外設端口)總線等方面具備與RZ/T2M無縫連接的硬件架構(gòu),可用于AC servo等更高性能的控制系統(tǒng)。此外,RZ/T2L提供了與瑞薩MPU和MCU可兼容、可擴展的軟件平臺。它使客戶可以利用自己的軟件資產(chǎn)進行新機型的開發(fā)。

4a88dcba-e740-11ee-a297-92fbcf53809c.png

RZ/T2L產(chǎn)品框圖

1.任務狀態(tài)和事件的概述

實際正在運行(使用處理時間)的任務處于運行態(tài)。在單個核心處理器上,在任何時候都只能有一個任務處于運行態(tài)。

沒有實際運行,但既不處于阻塞態(tài)不處于掛起態(tài)的任務就是處于就緒態(tài)。

處于就緒態(tài)的任務可被調(diào)度器選擇,然后進入運行態(tài)。調(diào)度程序會始終選擇最高優(yōu)先級的就緒態(tài)任務進入運行態(tài)。

任務可以在阻塞態(tài)下等待事件,并在事件發(fā)生時自動移回就緒態(tài)。

時間事件發(fā)生在特定的時間,例如當阻塞時間過期時,通常用于實現(xiàn)周期性或超時行為。當任務或中斷服務例程使用任務通知、隊列、事件組或多種類型的信號量之一發(fā)送信息時,就會發(fā)生同步事件。它們通常用于需要同步的情況,例如數(shù)據(jù)同步。

2.配置調(diào)度算法

調(diào)度算法決定了調(diào)度器將哪個就緒態(tài)任務轉(zhuǎn)換到運行態(tài)。

可以使用configUSE_PREEMPTION和configUSE_TIME_SLICING配置常量來更改算法。這兩個常量都在FreeRTOSConfig.h中定義。

還有個配置常數(shù)configUSE_TICKLESS_IDLE也會影響調(diào)度算法,因為使用它會導致tick中斷在很長一段時間內(nèi)被完全關(guān)閉。configUSE_TICKLESS_IDLE是一個高級選項,專門用于必須最小化功耗的應用程序。configUSE_TICKLESS_IDLE在之后解說。

對于相同優(yōu)先級的任務,F(xiàn)reeRTOS調(diào)度器依次選中相同優(yōu)先級的任務進入運行態(tài)。這種輪流策略被稱為‘Round Robin Scheduling’

‘Round Robin Scheduling’算法并不能保證同等優(yōu)先級的任務之間運行相同的時間,只能保證同等優(yōu)先級的“就緒”任務會依次進入“運行”態(tài)。

2.1

基于時間片的搶占式調(diào)度

如果按照如下配置:

configUSE_PREEMPTION 1

configUSE_TIME_SLICING 1

FreeRTOS調(diào)度器使用一種稱為“基于時間片的固定優(yōu)先級搶占式調(diào)度”的調(diào)度算法,這是大多數(shù)小型RTOS應用程序使用的調(diào)度算法。

固定優(yōu)先級

被描述為“固定優(yōu)先級”的調(diào)度算法不會改變分配給被調(diào)度任務的優(yōu)先級,但也不會阻止任務本身改變自己的優(yōu)先級或其他任務的優(yōu)先級。

搶占式調(diào)度

在優(yōu)先級高于運行態(tài)任務的任務進入就緒態(tài)時,調(diào)度器立即讓這個高優(yōu)先級的任務“搶占”運行態(tài)任務。被搶占意味著任務移出運行態(tài)并進入就緒態(tài),并不是因為任務自己主動讓出或者阻塞。

時間片

時間片用于在具有相同優(yōu)先級的任務之間共享處理時間,即使任務沒有顯式地讓步或進入阻塞狀態(tài)。使用“時間片”的調(diào)度算法將在每個時間片結(jié)束時選擇一個新任務進入運行狀態(tài),如果有其他與運行任務具有相同優(yōu)先級的就緒狀態(tài)任務。一個時間片等于兩個RTOS tick中斷之間的時間。

4aa564de-e740-11ee-a297-92fbcf53809c.png

上圖演示了使用“基于時間片的固定優(yōu)先級搶占式調(diào)度”算法搶占調(diào)度任務的調(diào)度過程。

task1是最高優(yōu)先級的事件驅(qū)動任務,task2是中等優(yōu)先級的周期性任務,task3是最低優(yōu)先級的事件驅(qū)動任務,Idle task是空閑任務。

task1周期性運行,阻塞時,空閑任務就會運行,task3的事件到達就會搶占空閑任務,task3運行期間,如果task2的周期到了,因為task2優(yōu)先級高就會搶占task3,task2運行完了再接著運行task2,task2運行期間,由于task1優(yōu)先級高,一旦task1等待的事件到了就會搶占task2。

有相同優(yōu)先級任務的情況:

4ab7b210-e740-11ee-a297-92fbcf53809c.png

task1是優(yōu)先級最高的事件驅(qū)動任務,task2是和Idle task優(yōu)先級相同的持續(xù)處理型任務。

task2和空閑任務就會輪流運行,而task1則可以搶占task2和空閑任務。

假如空閑任務里其實沒做什么事情,我們想讓和空閑任務相同優(yōu)先級的Task2有更多的運行時間就可以配置configIDLE_SHOULD_YIELD。

如果configIDLE_SHOULD_YIELD設置為0,那么空閑任務將在整個時間片中保持運行狀態(tài),除非它被更高優(yōu)先級的任務搶占。

如果configIDLE_SHOULD_YIELD設置為1,如果有其他空閑優(yōu)先級任務處于就緒狀態(tài),那么空閑任務將主動讓出運行時間。

4ac6582e-e740-11ee-a297-92fbcf53809c.png



審核編輯:劉清

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

    關(guān)注

    39

    文章

    7702

    瀏覽量

    170568
  • ARM處理器
    +關(guān)注

    關(guān)注

    6

    文章

    361

    瀏覽量

    43096
  • FreeRTOS
    +關(guān)注

    關(guān)注

    14

    文章

    496

    瀏覽量

    66128
  • ethercat
    +關(guān)注

    關(guān)注

    19

    文章

    1329

    瀏覽量

    42329
  • 調(diào)度器
    +關(guān)注

    關(guān)注

    0

    文章

    99

    瀏覽量

    5624
收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    FreeRTOS任務調(diào)度三種調(diào)度算法講解(下)

    配置如下時,調(diào)度算法就會變成不帶時間片的搶占式調(diào)度
    的頭像 發(fā)表于 03-21 13:46 ?4854次閱讀
    <b class='flag-5'>FreeRTOS</b><b class='flag-5'>任務</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>器</b>的<b class='flag-5'>三種</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>算法</b><b class='flag-5'>講解</b>(下)

    淺析FreeRTOS任務調(diào)度三種調(diào)度算法和應用

    FreeRTOS在MCU領(lǐng)域應用非常廣泛,今天就給大家講解一下FreeRTOS調(diào)度中的三種
    的頭像 發(fā)表于 05-10 14:02 ?9449次閱讀
    淺析<b class='flag-5'>FreeRTOS</b><b class='flag-5'>任務</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>器</b>的<b class='flag-5'>三種</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>算法</b>和應用

    FreeRTOS任務調(diào)度及優(yōu)先級問題

    大家好,最近本人在學習FreeRTOS ,之前有過一些裸機開發(fā)的經(jīng)驗,目前知道了FreeRTOS任務是基于時間片輪轉(zhuǎn)來調(diào)度,也就是知道了任務
    發(fā)表于 11-06 02:18

    改進的SEDF調(diào)度算法

    引入一比較機制來執(zhí)行多處理間的負載平衡.當VCPU調(diào)度時,將就緒VCPU遷移到總運行時間最少的處理.仿真實驗結(jié)果表明:IEDF
    發(fā)表于 04-24 10:03

    轉(zhuǎn):第14章 任務調(diào)度—搶占式,時間片和合作式

    調(diào)度方式FreeRTOS操作系統(tǒng)支持三種調(diào)度方式:搶占式調(diào)度,時間片調(diào)度和合作式
    發(fā)表于 08-30 09:55

    轉(zhuǎn)第16章 FreeRTOS調(diào)度鎖,任務鎖和中斷鎖

    任務鎖函數(shù),但是使用FreeRTOS現(xiàn)有的功能有兩實現(xiàn)方法:(1)通過給調(diào)度加鎖實現(xiàn)利用FreeR
    發(fā)表于 09-01 07:45

    FreeRTOS如何使用delay作為系統(tǒng)延時、任務調(diào)度

    請教一個問題,最近在學習使用FreeRTOS,想像原子一樣在delay.c里添加RTOS的系統(tǒng)支持,即使用tick時鐘作延時?,F(xiàn)在有幾個問題:1、在啟動任務調(diào)度前,如果調(diào)用了dela
    發(fā)表于 06-10 04:37

    調(diào)度的原理及其任務調(diào)度代碼實現(xiàn)

    一、介紹調(diào)度是常用的一編程框架,也是操作系統(tǒng)的拆分多任務的核心,比如單片機的裸機程序框架,網(wǎng)絡協(xié)議棧的框架如can網(wǎng)關(guān)、485網(wǎng)關(guān)等等,使用場合比較多,是做穩(wěn)定產(chǎn)品比較常用的編程技
    發(fā)表于 02-17 07:07

    基于實數(shù)編碼免疫算法的分布式任務調(diào)度

    任務調(diào)度問題是一個NP難題,其算法是一個重要研究方向。該文通過對任務調(diào)度模型及已有免疫算法進行研
    發(fā)表于 04-08 09:00 ?15次下載

    網(wǎng)格任務調(diào)度算法研究

    網(wǎng)格任務調(diào)度算法是影響網(wǎng)格成功與否的關(guān)鍵技術(shù)之一。本文總結(jié)了網(wǎng)格計算系統(tǒng)的體系結(jié)構(gòu)和特征,分析了網(wǎng)格任務調(diào)度
    發(fā)表于 08-14 10:27 ?10次下載

    任務閾值調(diào)度算法

    針對當前云任務調(diào)度算法在密碼云環(huán)境中無法實現(xiàn)任務實時處理的問題,提出一基于滾動優(yōu)化窗口的實時閾值調(diào)度
    發(fā)表于 11-24 17:08 ?5次下載
    云<b class='flag-5'>任務</b>閾值<b class='flag-5'>調(diào)度</b><b class='flag-5'>算法</b>

    基于改進GEP的局部云任務調(diào)度算法

    針對云計算中一些現(xiàn)有的基于批量調(diào)度模式和進化算法的動態(tài)云任務調(diào)度算法計算量較大,計算時間成本較高的現(xiàn)象,提出了一
    發(fā)表于 01-18 13:50 ?0次下載
    基于改進GEP的局部云<b class='flag-5'>任務</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>算法</b>

    異構(gòu)多核處理任務調(diào)度算法

    任務調(diào)度響應實時性方面表現(xiàn)優(yōu)異,但卻不適用于異構(gòu)多核處理環(huán)境。為此,提出一高實時性任務調(diào)度
    發(fā)表于 02-07 11:07 ?2次下載

    FreeRTOS時間片進行任務調(diào)度?

    CPU的使用權(quán),讓擁有同優(yōu)先級的下一個任務運行, 至于下一個要運行哪個任務? 由時間片來調(diào)度,時間片調(diào)度發(fā)生在滴答定時的中斷服務函數(shù)中 。
    發(fā)表于 12-23 20:02 ?0次下載
    <b class='flag-5'>FreeRTOS</b>時間片進行<b class='flag-5'>任務</b><b class='flag-5'>調(diào)度</b>?

    FreeRTOS調(diào)度中的三種調(diào)度算法實踐(

    在優(yōu)先級高于運行態(tài)任務任務進入就緒態(tài)時,調(diào)度立即讓這個高優(yōu)先級的任務“搶占”運行態(tài)任務。被搶
    發(fā)表于 03-21 13:45 ?979次閱讀
    <b class='flag-5'>FreeRTOS</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>器</b>中的<b class='flag-5'>三種</b><b class='flag-5'>調(diào)度</b><b class='flag-5'>算法</b>實踐(<b class='flag-5'>上</b>)