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

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

3天內不再提示

鴻蒙內核源碼分析多任務環(huán)境下的事件控制塊

鴻蒙系統(tǒng)HarmonyOS ? 來源:my.oschina ? 作者: 鴻蒙內核源碼分析 ? 2021-04-26 14:29 ? 次閱讀

事件(Event)是一種任務間通信的機制,可用于任務間的同步。

多任務環(huán)境下,任務之間往往需要同步操作,一個等待即是一個同步。事件可以提供一對多、多對多的同步操作。

一對多同步模型:一個任務等待多個事件的觸發(fā)。可以是任意一個事件發(fā)生時喚醒任務處理事件,也可以是幾個事件都發(fā)生后才喚醒任務處理事件。

多對多同步模型:多個任務等待多個事件的觸發(fā)。

鴻蒙提供的事件具有如下特點:

任務通過創(chuàng)建事件控制塊來觸發(fā)事件或等待事件。

事件間相互獨立,內部實現(xiàn)為一個32位無符號整型,每一位標識一種事件類型。第25位不可用,因此最多可支持31種事件類型。

事件僅用于任務間的同步,不提供數(shù)據傳輸功能。

多次向事件控制塊寫入同一事件類型,在被清零前等效于只寫入一次。

多個任務可以對同一事件進行讀寫操作。

支持事件讀寫超時機制。

再看事件圖

o4YBAGCGXN-ACrXZAADyjTTaYwI659.png

注意圖中提到了三個概念事件控制塊事件任務接下來結合代碼來理解事件模塊的實現(xiàn).

事件控制塊長什么樣?

typedef struct tagEvent {
    UINT32 uwEventID;        /**< Event mask in the event control block,//標識發(fā)生的事件類型位,事件ID,每一位標識一種事件類型
                                  indicating the event that has been logically processed. */
    LOS_DL_LIST stEventList; /**< Event control block linked list *///讀取事件任務鏈表
} EVENT_CB_S, *PEVENT_CB_S;

簡單是簡單,就兩個變量,如下:uwEventID:用于標識該任務發(fā)生的事件類型,其中每一位表示一種事件類型(0表示該事件類型未發(fā)生、1表示該事件類型已經發(fā)生),一共31種事件類型,第25位系統(tǒng)保留。

stEventList,這又是一個雙向鏈表, 雙向鏈表是內核最重要的結構體, 可前往鴻蒙內核源碼分析 LOS_DL_LIST像狗皮膏藥一樣牢牢的寄生在宿主結構體上stEventList上掛的是所有等待這個事件的任務.

事件控制塊<>事件<>任務 三者關系

一定要搞明白這三者的關系,否則搞不懂事件模塊是如何運作的.

任務是事件的生產者,通過LOS_EventWrite,向外部廣播發(fā)生了XX事件,并喚醒此前已在事件控制塊中登記過的要等待XX事件發(fā)生的XX任務.

事件控制塊EVENT_CB_S是記錄者,只干兩件事件:

1.uwEventID按位記錄哪些事件發(fā)生了,它只是記錄,怎么消費它不管的.

2.stEventList記錄哪些任務在等待事件,但任務究竟在等待哪些事件它也是不記錄的

任務也是消費者,通過LOS_EventRead消費,只有任務自己清楚要以什么樣的方式,消費什么樣的事件. 先回顧下任務結構體LosTaskCB對事件部分的描述如下:

typedef struct {
    //...去掉不相關的部分
    VOID            *taskEvent;  //和任務發(fā)生關系的事件控制塊
    UINT32          eventMask;   //對哪些事件進行屏蔽
    UINT32          eventMode;   //事件三種模式(LOS_WAITMODE_AND,LOS_WAITMODE_OR,LOS_WAITMODE_CLR)
} LosTaskCB;    

taskEvent指向的就是EVENT_CB_S

eventMask屏蔽掉 事件控制塊 中的哪些事件

eventMode已什么樣的方式去消費事件,三種讀取模式

#define LOS_WAITMODE_AND                    4U 	
#define LOS_WAITMODE_OR                     2U 	
#define LOS_WAITMODE_CLR                    1U	

所有事件(LOS_WAITMODE_AND):邏輯與,基于接口傳入的事件類型掩碼eventMask,只有這些事件都已經發(fā)生才能讀取成功,否則該任務將阻塞等待或者返回錯誤碼。

任一事件(LOS_WAITMODE_OR):邏輯或,基于接口傳入的事件類型掩碼eventMask,只要這些事件中有任一種事件發(fā)生就可以讀取成功,否則該任務將阻塞等待或者返回錯誤碼。

清除事件(LOS_WAITMODE_CLR):這是一種附加讀取模式,需要與所有事件模式或任一事件模式結合使用(LOS_WAITMODE_AND | LOS_WAITMODE_CLR或LOS_WAITMODE_OR | LOS_WAITMODE_CLR)。在這種模式下,當設置的所有事件模式或任一事件模式讀取成功后,會自動清除事件控制塊中對應的事件類型位。

一個事件控制塊EVENT_CB_S中的事件可以來自多個任務,多個任務也可以同時消費事件控制塊中的事件,并且這些任務之間可以沒有任何關系!

函數(shù)列表

事件可應用于多種任務同步場景,在某些同步場景下可替代信號量。

pIYBAGCGXPyAad9qAABkhDgadFw029.png

其中讀懂OsEventWrite和OsEventRead就明白了事件模塊.

事件初始化 -> LOS_EventInit

//初始化一個事件控制塊
LITE_OS_SEC_TEXT_INIT UINT32 LOS_EventInit(PEVENT_CB_S eventCB)
{
    UINT32 intSave;
    intSave = LOS_IntLock();//鎖中斷
    eventCB->uwEventID = 0; //其中每一位表示一種事件類型(0表示該事件類型未發(fā)生、1表示該事件類型已經發(fā)生)
    LOS_ListInit(&eventCB->stEventList);//事件鏈表初始化
    LOS_IntRestore(intSave);//恢復中斷
    return LOS_OK;
}

代碼解讀:

事件是共享資源,所以操作期間不能產生中斷.

初始化兩個記錄者uwEventIDstEventList

事件生產過程 -> OsEventWrite

pIYBAGCGXRiAAFVDAACoKF6qBw0266.png

LITE_OS_SEC_TEXT VOID OsEventWriteUnsafe(PEVENT_CB_S eventCB, UINT32 events, BOOL once, UINT8 *exitFlag)
{
    LosTaskCB *resumedTask = NULL;
    LosTaskCB *nextTask = NULL;
    BOOL schedFlag = FALSE;

    eventCB->uwEventID |= events;//對應位貼上標簽
    if (!LOS_ListEmpty(&eventCB->stEventList)) {//等待事件鏈表判斷,處理等待事件的任務
        for (resumedTask = LOS_DL_LIST_ENTRY((&eventCB->stEventList)->pstNext, LosTaskCB, pendList);
             &resumedTask->pendList != &eventCB->stEventList;) {//循環(huán)獲取任務鏈表
            nextTask = LOS_DL_LIST_ENTRY(resumedTask->pendList.pstNext, LosTaskCB, pendList);//獲取任務實體
            if (OsEventResume(resumedTask, eventCB, events)) {//是否恢復任務
                schedFlag = TRUE;//任務已加至就緒隊列,申請發(fā)生一次調度
            }
            if (once == TRUE) {//是否只處理一次任務
                break;//退出循環(huán)
            }
            resumedTask = nextTask;//檢查鏈表中下一個任務
        }
    }

    if ((exitFlag != NULL) && (schedFlag == TRUE)) {//是否讓外面調度
        *exitFlag = 1;
    }
}
//寫入事件
LITE_OS_SEC_TEXT STATIC UINT32 OsEventWrite(PEVENT_CB_S eventCB, UINT32 events, BOOL once)
{
    UINT32 intSave;
    UINT8 exitFlag = 0;

    SCHEDULER_LOCK(intSave);	//禁止調度
    OsEventWriteUnsafe(eventCB, events, once, &exitFlag);//寫入事件
    SCHEDULER_UNLOCK(intSave);	//允許調度

    if (exitFlag == 1) { //需要發(fā)生調度
        LOS_MpSchedule(OS_MP_CPU_ALL);//通知所有CPU調度
        LOS_Schedule();//執(zhí)行調度
    }
    return LOS_OK;
}

代碼解讀:

給對應位貼上事件標簽,eventCB->uwEventID |= events;注意uwEventID是按位管理的.每個位代表一個事件是否寫入,例如uwEventID = 00010010代表產生了 1,4 事件

循環(huán)從stEventList鏈表中取出等待這個事件的任務判斷是否喚醒任務.OsEventResume

//事件恢復,判斷是否喚醒任務
LITE_OS_SEC_TEXT STATIC UINT8 OsEventResume(LosTaskCB *resumedTask, const PEVENT_CB_S eventCB, UINT32 events)
{
    UINT8 exitFlag = 0;//是否喚醒

    if (((resumedTask->eventMode & LOS_WAITMODE_OR) && ((resumedTask->eventMask & events) != 0)) ||
        ((resumedTask->eventMode & LOS_WAITMODE_AND) &&
        ((resumedTask->eventMask & eventCB->uwEventID) == resumedTask->eventMask))) {//邏輯與 和 邏輯或 的處理
        exitFlag = 1; 

        resumedTask->taskEvent = NULL;
        OsTaskWake(resumedTask);//喚醒任務,加入就緒隊列
    }

    return exitFlag;
}

3.喚醒任務OsTaskWake只是將任務重新加入就緒隊列,需要立即申請一次調度LOS_Schedule.

事件消費過程 -> OsEventRead

pIYBAGCGXS6ABykIAAB0t76c4h0647.png

LITE_OS_SEC_TEXT STATIC UINT32 OsEventRead(PEVENT_CB_S eventCB, UINT32 eventMask, UINT32 mode, UINT32 timeout,
                                           BOOL once)
{
    UINT32 ret;
    UINT32 intSave;
    SCHEDULER_LOCK(intSave);
    ret = OsEventReadImp(eventCB, eventMask, mode, timeout, once);//讀事件實現(xiàn)函數(shù)
    SCHEDULER_UNLOCK(intSave);
    return ret;
}

//讀取指定事件類型的實現(xiàn)函數(shù),超時時間為相對時間:單位為Tick
LITE_OS_SEC_TEXT STATIC UINT32 OsEventReadImp(PEVENT_CB_S eventCB, UINT32 eventMask, UINT32 mode,
                                              UINT32 timeout, BOOL once)
{
    UINT32 ret = 0;
    LosTaskCB *runTask = OsCurrTaskGet();
    runTask->eventMask = eventMask;
    runTask->eventMode = mode;
    runTask->taskEvent = eventCB;//事件控制塊
    ret = OsTaskWait(&eventCB->stEventList, timeout, TRUE);//任務進入等待狀態(tài),掛入阻塞鏈表
    if (ret == LOS_ERRNO_TSK_TIMEOUT) {//如果返回超時
        runTask->taskEvent = NULL;
        return LOS_ERRNO_EVENT_READ_TIMEOUT;
    }
    ret = OsEventPoll(&eventCB->uwEventID, eventMask, mode);//檢測事件是否符合預期
    return ret;
}

代碼解讀:

事件控制塊是給任務使用的, 任務給出讀取一個事件的條件

eventMask告訴系統(tǒng)屏蔽掉這些事件,對屏蔽的事件不感冒.

eventMode已什么樣的方式去消費事件,是必須都滿足給的條件,還是只滿足一個就響應.

條件給完后,自己進入等待狀態(tài)OsTaskWait,等待多久timeout決定,任務自己說了算.

OsEventPoll檢測事件是否符合預期,啥意思?看下它的代碼就知道了

//根據用戶傳入的事件值、事件掩碼及校驗模式,返回用戶傳入的事件是否符合預期
LITE_OS_SEC_TEXT UINT32 OsEventPoll(UINT32 *eventID, UINT32 eventMask, UINT32 mode)
{
    UINT32 ret = 0;//事件是否發(fā)生了

    LOS_ASSERT(OsIntLocked());//斷言不允許中斷了
    LOS_ASSERT(LOS_SpinHeld(&g_taskSpin));//任務自旋鎖

    if (mode & LOS_WAITMODE_OR) {//如果模式是讀取掩碼中任意事件
        if ((*eventID & eventMask) != 0) {
            ret = *eventID & eventMask; //發(fā)生了
        }
    } else {//等待全部事件發(fā)生
        if ((eventMask != 0) && (eventMask == (*eventID & eventMask))) {//必須滿足全部事件發(fā)生
            ret = *eventID & eventMask; //發(fā)生了
        }
    }

    if (ret && (mode & LOS_WAITMODE_CLR)) {//是否清除事件
        *eventID = *eventID & ~ret; 
    }

    return ret; 
}

編程實例

本實例實現(xiàn)如下流程。

示例中,任務Example_TaskEntry創(chuàng)建一個任務Example_Event,Example_Event讀事件阻塞,Example_TaskEntry向該任務寫事件??梢酝ㄟ^示例日志中打印的先后順序理解事件操作時伴隨的任務切換。

在任務Example_TaskEntry創(chuàng)建任務Example_Event,其中任務Example_Event優(yōu)先級高于Example_TaskEntry。

在任務Example_Event中讀事件0x00000001,阻塞,發(fā)生任務切換,執(zhí)行任務Example_TaskEntry。

在任務Example_TaskEntry向任務Example_Event寫事件0x00000001,發(fā)生任務切換,執(zhí)行任務Example_Event。

Example_Event得以執(zhí)行,直到任務結束。

Example_TaskEntry得以執(zhí)行,直到任務結束。

#include "los_event.h"
#include "los_task.h"
#include "securec.h"

/* 任務ID */
UINT32 g_testTaskId;

/* 事件控制結構體 */
EVENT_CB_S g_exampleEvent;

/* 等待的事件類型 */
#define EVENT_WAIT 0x00000001

/* 用例任務入口函數(shù) */
VOID Example_Event(VOID)
{
    UINT32 ret;
    UINT32 event;

    /* 超時等待方式讀事件,超時時間為100 ticks, 若100 ticks后未讀取到指定事件,讀事件超時,任務直接喚醒 */
    printf("Example_Event wait event 0x%x \n", EVENT_WAIT);

    event = LOS_EventRead(&g_exampleEvent, EVENT_WAIT, LOS_WAITMODE_AND, 100);
    if (event == EVENT_WAIT) {
        printf("Example_Event,read event :0x%x\n", event);
    } else {
        printf("Example_Event,read event timeout\n");
    }
}

UINT32 Example_TaskEntry(VOID)
{
    UINT32 ret;
    TSK_INIT_PARAM_S task1;

    /* 事件初始化 */
    ret = LOS_EventInit(&g_exampleEvent);
    if (ret != LOS_OK) {
        printf("init event failed .\n");
        return -1;
    }

    /* 創(chuàng)建任務 */
    (VOID)memset_s(&task1, sizeof(TSK_INIT_PARAM_S), 0, sizeof(TSK_INIT_PARAM_S));
    task1.pfnTaskEntry = (TSK_ENTRY_FUNC)Example_Event;
    task1.pcName       = "EventTsk1";
    task1.uwStackSize  = OS_TSK_DEFAULT_STACK_SIZE;
    task1.usTaskPrio   = 5;
    ret = LOS_TaskCreate(&g_testTaskId, &task1);
    if (ret != LOS_OK) {
        printf("task create failed .\n");
        return LOS_NOK;
    }

    /* 寫g_testTaskId 等待事件 */
    printf("Example_TaskEntry write event .\n");

    ret = LOS_EventWrite(&g_exampleEvent, EVENT_WAIT);
    if (ret != LOS_OK) {
        printf("event write failed .\n");
        return LOS_NOK;
    }

    /* 清標志位 */
    printf("EventMask:%d\n", g_exampleEvent.uwEventID);
    LOS_EventClear(&g_exampleEvent, ~g_exampleEvent.uwEventID);
    printf("EventMask:%d\n", g_exampleEvent.uwEventID);

    /* 刪除任務 */
    ret = LOS_TaskDelete(g_testTaskId);
    if (ret != LOS_OK) {
        printf("task delete failed .\n");
        return LOS_NOK;
    }

    return LOS_OK;
}

運行結果

Example_Event wait event 0x1 
Example_TaskEntry write event .
Example_Event,read event :0x1
EventMask:1
EventMask:0
編輯:hfy

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

    評論

    相關推薦

    鴻蒙內核源碼的中斷環(huán)境任務切換

    中斷環(huán)境任務切換 在鴻蒙內核線程就是任務,系列篇中說的
    的頭像 發(fā)表于 04-30 16:41 ?2255次閱讀
    <b class='flag-5'>鴻蒙</b><b class='flag-5'>內核</b><b class='flag-5'>源碼</b>的中斷<b class='flag-5'>環(huán)境</b><b class='flag-5'>下</b>的<b class='flag-5'>任務</b>切換

    【HarmonyOS】鴻蒙內核源碼分析(調度機制篇)

    CPU的層面,它只認任務上下文!這里看不到任何代碼了,因為這是跟CPU相關的,不同的CPU需要去適配不同的匯編代碼,所以這些匯編代碼不會出現(xiàn)在一個通用工程中。請留意后續(xù) 鴻蒙內核源碼
    發(fā)表于 10-14 14:00

    鴻蒙內核源碼分析:用通俗易懂的語言告訴你鴻蒙內核發(fā)生了什么?

    查看。內存在內核的比重極大內存模塊占了鴻蒙內核約15%代碼量, 近50個文件,非常復雜。鴻蒙源碼分析
    發(fā)表于 11-19 10:14

    鴻蒙內核源碼分析源碼注釋篇):給HarmonyOS源碼逐行加上中文注釋

    都懂的概念去詮釋或者映射一個他們從沒聽過的概念.說別人能聽得懂的話這很重要!!! 一個沒學過計算機知識的賣菜大媽就不可能知道內核的基本運作了嗎? NO!,筆者在系列篇中試圖用 鴻蒙源碼分析
    發(fā)表于 11-19 10:32

    鴻蒙源碼分析系列(總目錄) | 給HarmonyOS源碼逐行加上中文注釋

    |-鴻蒙內核源碼分析(調度機制篇) | 任務是如何被調度執(zhí)行的|-鴻蒙
    發(fā)表于 11-20 11:24

    鴻蒙內核源碼分析(必讀篇):用故事說內核

    本文基于開源鴻蒙內核分析,官方源碼【kernel_liteos_a】官方文檔【docs】參考文檔【Huawei LiteOS】本文作者:鴻蒙
    發(fā)表于 11-23 10:15

    鴻蒙內核源碼分析(調度機制篇):Task是如何被調度執(zhí)行的

    本文分析任務調度機制源碼 詳見:代碼庫建議先閱讀閱讀之前建議先讀本系列其他文章,進入鴻蒙系統(tǒng)源碼分析
    發(fā)表于 11-23 10:53

    鴻蒙內核源碼分析(Task管理篇):task是內核調度的單元

    遷移示意圖注意官方文檔說的是線程,沒有提到task(任務),但內核源碼中卻有大量 task代碼,很少有線程(thread)代碼 ,這是怎么回事?其實在鴻蒙
    發(fā)表于 11-23 14:01

    基于DSP的實時多任務調度內核設計

    基于DSP的實時多任務調度內核設計
    發(fā)表于 10-19 15:30 ?7次下載
    基于DSP的實時<b class='flag-5'>多任務</b>調度<b class='flag-5'>內核</b>設計

    鴻蒙內核源碼之線程環(huán)境任務切換

    在中斷環(huán)境,從當前線程切換到目標線程,這種方式也稱為硬切換.不由軟件控制的被動式切換.哪些情況會出現(xiàn)硬切換呢?
    的頭像 發(fā)表于 04-25 16:48 ?1426次閱讀
    <b class='flag-5'>鴻蒙</b><b class='flag-5'>內核</b><b class='flag-5'>源碼</b>之線程<b class='flag-5'>環(huán)境</b><b class='flag-5'>下</b>的<b class='flag-5'>任務</b>切換

    鴻蒙內核分析:線程中斷環(huán)境任務切換

    ?OsSaveSignalContextIrqC函數(shù)為止. 中斷環(huán)境任務切換 在鴻蒙內核線程就是
    的頭像 發(fā)表于 03-19 14:34 ?2557次閱讀
    <b class='flag-5'>鴻蒙</b><b class='flag-5'>內核</b><b class='flag-5'>分析</b>:線程中斷<b class='flag-5'>環(huán)境</b><b class='flag-5'>下</b>的<b class='flag-5'>任務</b>切換

    鴻蒙內核源碼分析內核最重要結構體

    為何鴻蒙內核源碼分析系列開篇就說 LOS_DL_LIST ? 因為它在鴻蒙 LOS 內核中無處
    發(fā)表于 11-24 17:54 ?35次下載
    <b class='flag-5'>鴻蒙</b><b class='flag-5'>內核</b><b class='flag-5'>源碼</b><b class='flag-5'>分析</b> :<b class='flag-5'>內核</b>最重要結構體

    華為鴻蒙系統(tǒng)內核源碼分析上冊

    鴻蒙內核源碼注釋中文版【 Gitee倉】給 Harmoηy○S源碼逐行加上中文注解,詳細闡述設計細節(jié),助你快速精讀 Harmonyos內核源碼
    發(fā)表于 04-09 14:40 ?17次下載

    一種實時嵌入式多任務內核分析與改進

    一種實時嵌入式多任務內核分析與改進(嵌入式開發(fā)系統(tǒng))-一種實時嵌入式多任務內核分析與改進
    發(fā)表于 07-30 13:49 ?11次下載
    一種實時嵌入式<b class='flag-5'>多任務</b>微<b class='flag-5'>內核</b>的<b class='flag-5'>分析</b>與改進

    單片機多任務事件驅動C源碼

    單片機多任務事件驅動C源碼
    發(fā)表于 11-29 10:06 ?26次下載
    單片機<b class='flag-5'>多任務</b>事件驅動C<b class='flag-5'>源碼</b>