網站首頁 編程語言 正文
什么是時間片
時間片就是同一個優先級下可以有多個任務,每個任務輪流地享有相同的 CPU 時間, 享有 CPU 的時間我們叫時間片。在 RTOS 中,最小的時間單位為一個 tick,即 SysTick 的中斷周期,與其說 FreeRTOS 支持時間片,倒不如說它的時間片就是正常的任務調度。
時間片實現關鍵
時間片實現關鍵在這兩個宏。
taskRESET_READY_PRIORITY()、
taskSELECT_HIGHEST_PRIORITY_TASK()
taskSELECT_HIGHEST_PRIORITY_TASK()
系統在任務切換的時候總會從就緒列表中尋找優先級最高的任務來執行,尋找優先級
最高的任務這個功能由 taskSELECT_HIGHEST_PRIORITY_TASK()函數來實現,該函數在
task.c 中定義,如下
#define taskSELECT_HIGHEST_PRIORITY_TASK()\ {\ UBaseType_t uxTopPriority;\ /* 尋找就緒任務的最高優先級 */\ portGET_HIGHEST_PRIORITY( uxTopPriority, uxTopReadyPriority );\ /* 獲取優先級最高的就緒任務的 TCB,然后更新到 pxCurrentTCB */\ listGET_OWNER_OF_NEXT_ENTRY( pxCurrentTCB,\ &( pxReadyTasksLists[ uxTopPriority ] ) );\ }
先尋找就緒任務的最高優先級。即根據優先級位圖表uxTopReadyPriority
找到就緒任務的最高優先級,然后將優先級暫存在uxTopPriority
獲取優先級最高的就緒任務的 TCB,然后更新到 pxCurrentTCB
。這里關鍵在更新到pxCurrentTCB
的宏listGET_OWNER_OF_NEXT_ENTRY
,如下
#define listGET_OWNER_OF_NEXT_ENTRY( pxTCB, pxList )\ {\ List_t * const pxConstList = ( pxList );\ /* 節點索引指向鏈表第一個節點調整節點索引指針,指向下一個節點, 如果當前鏈表有 N 個節點,當第 N 次調用該函數時, pxIndex 則指向第 N 個節點 */\ ( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;\ /* 當遍歷完鏈表后, pxIndex 回指到根節點 */\ if( ( void * ) ( pxConstList )->pxIndex == ( void * ) &( ( pxConstList )->xListEnd ) )\ {\ ( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;\ }\ /* 獲取節點的 OWNER,即 TCB */\ ( pxTCB ) = ( pxConstList )->pxIndex->pvOwner;\ }
關鍵在下面這句,下面看圖比較好說明
( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;
對于優先級2,當第一次執行listGET_OWNER_OF_NEXT_ENTRY后,pxIndex
指向Task1TCB->xStateListItem,所以pvOwner
取到的是Task1TCB
賦值給pxCurrentTCB
.
對于優先級2,當第二次執行listGET_OWNER_OF_NEXT_ENTRY前,注意此時pxIndex
指向Task1TCB->xStateListItem,所以( pxConstList )->pxIndex->pxNext;是Task2TCB->xStateListItem,所以這次pvOwner
取到的是Task2TCB
賦值給pxCurrentTCB
.
對于優先級2,當第三次執行listGET_OWNER_OF_NEXT_ENTRY前,注意此時pxIndex
指向Task2TCB->xStateListItem,這時符合上面的if
條件了,所以( pxConstList )->pxIndex->pxNext;是Task1TCB->xStateListItem,所以這次pvOwner
取到的是Task1TCB
賦值給pxCurrentTCB
.
這樣就實現了同一優先級下的任務時間片輪流執行。
taskRESET_READY_PRIORITY()
#define taskRESET_READY_PRIORITY( uxPriority )\ {\ if( listCURRENT_LIST_LENGTH( &( pxReadyTasksLists[ ( uxPriority ) ] ) )\ == ( UBaseType_t ) 0 )\ {\ portRESET_READY_PRIORITY( ( uxPriority ),\ ( uxTopReadyPriority ) );\ }\ }
taskRESET_READY_PRIORITY()函數的妙處在于清除優先級位圖表uxTopReadyPriority
中相應的位時候,會先判斷當前優先級鏈表下是否還有其它任務,如果有則不清零。 假設任務1會調用 vTaskDelay()
,會將自己掛起,只能是將任務1從就緒列表刪除,不能將任務1在優先級位圖表uxTopReadyPriority
中對應的位清0,因為該優先級下還有任務2,否則任務2將得不到執行.
原文鏈接:https://blog.csdn.net/weixin_41572450/article/details/106307673
相關推薦
- 2022-03-27 Android?Studio實現井字游戲_Android
- 2022-05-29 Docker向數據卷Volume寫入數據_docker
- 2022-05-03 python單例模式之selenium?driver實現單例_python
- 2022-08-08 redis如何實現保存對象_Redis
- 2022-07-01 ASP.NET中的Web控件介紹_基礎應用
- 2022-04-11 shell腳本根據進程查找指定容器的方法_linux shell
- 2022-04-14 error: failed to push some refs to ‘http://git.tex
- 2022-10-15 Go?Excelize?API源碼閱讀GetPageLayout及SetPageMargins_Go
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支