在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

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

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

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

從數(shù)據(jù)結(jié)構(gòu)和算法解析OpenHarmony的事件機制

OpenAtom OpenHarmony ? 來源:OpenAtom OpenHarmony ? 作者:蔣衛(wèi)峰、陳利明 ? 2022-06-16 09:46 ? 次閱讀

近年來,國內(nèi)開源實現(xiàn)跨越式發(fā)展,并成為企業(yè)提升創(chuàng)新能力、生產(chǎn)力、協(xié)作和透明度的關(guān)鍵。作為 OpenAtom OpenHarmony(以下簡稱“OpenHarmony”)開源項目共建單位之一,深開鴻以成為智能物聯(lián)網(wǎng)操作系統(tǒng)領(lǐng)軍者為戰(zhàn)略目標(biāo),基于 OpenHarmony 聚焦智能物聯(lián)網(wǎng)操作系統(tǒng)(KaihongOS)的技術(shù)研發(fā)與持續(xù)創(chuàng)新。身為深開鴻 OS 內(nèi)核開發(fā)師,我們常年深耕于 OpenHarmony 的內(nèi)核開發(fā),希望通過分享一些工作上的經(jīng)驗,幫助大家掌握開源知識。OpenHarmony LiteOS-M 內(nèi)核是面向 IoT 領(lǐng)域構(gòu)建的輕量級物聯(lián)網(wǎng)操作系統(tǒng)內(nèi)核,具有小體積、低功耗、高性能的特點,其代碼結(jié)構(gòu)簡單,實現(xiàn)了進程、線程、內(nèi)存等管理機制,提供了常見任務(wù)間 IPC、軟定時器等公共模塊,大幅度降低了嵌入式設(shè)備開發(fā)的難度。目前 OpenHarmony 的事件提供一種任務(wù)間的 IPC,即一個或多個任務(wù)可以通過寫一個或多個不同的事件來觸發(fā)內(nèi)核調(diào)度,讓另一個等待讀取事件的任務(wù)進入運行狀態(tài),從而實現(xiàn)任務(wù)間的同步。對于嵌入式開發(fā)工作人員和技術(shù)愛好者來說,深入了解常見任務(wù)間 IPC,有助于學(xué)習(xí)和研發(fā)內(nèi)核。本文將從數(shù)據(jù)結(jié)構(gòu)和算法解析 OpenHarmony 的事件機制,帶大家深入了解內(nèi)核任務(wù)間 IPC 原理。

關(guān)鍵數(shù)據(jù)結(jié)構(gòu)

在解讀事件的源碼之前,首先了解下事件的關(guān)鍵的數(shù)據(jù)結(jié)構(gòu) PEVENT_CB_S:
typedef struct tagEvent {    UINT32 uwEventID;           LOS_DL_LIST stEventList; /**< Event control block linked list */  }EVENT_CB_S,*PEVENT_CB_S;
uwEventID:即標(biāo)記任務(wù)的事件類型,每個bit可以標(biāo)識一個事件,最多支持 31 個事件(第 25bit 保留)。stEventList:即事件控制塊的雙向循環(huán)鏈表,理解這個字段是理解事件的關(guān)鍵。在雙向循環(huán)鏈表中唯一不變的節(jié)點就是頭節(jié)點,而這里的 stEventList 就是頭節(jié)點。當(dāng)有任務(wù)等待事件但事件還沒發(fā)生時,任務(wù)會被掛載到等待鏈表中;當(dāng)事件發(fā)生時,系統(tǒng)喚醒等待事件的任務(wù),此時任務(wù)就會被剔出鏈表。

事件初始化

下面是事件初始化源碼:
LITE_OS_SEC_TEXT_INIT UINT32 LOS_EventInit(PEVENT_CB_S eventCB){    if (eventCB == NULL) {        return LOS_ERRNO_EVENT_PTR_NULL;    }    eventCB->uwEventID = 0;    LOS_ListInit(&eventCB->stEventList);    OsHookCall(LOS_HOOK_TYPE_EVENT_INIT, eventCB);    return LOS_OK;}

PEVENT_CB_S 相當(dāng)于 EVENT_CB_S *, 因此 eventCB 是指針。

說明事件控制塊由任務(wù)自己創(chuàng)建,內(nèi)核事件模塊只負責(zé)維護。任務(wù)定義自己的事件控制塊變量,通過 LOS_EventInit 初始化,此時沒有事件發(fā)生,事件鏈表為空。

用圖來表達就是:

d55e716e-ecac-11ec-ba43-dac502259ad0.png

事件寫操作

任務(wù)可以通過 LOS_EventWrite 來寫觸發(fā)一個或多個事件:
LITE_OS_SEC_TEXT UINT32 LOS_EventWrite(PEVENT_CB_S eventCB, UINT32 events){    ...    eventCB->uwEventID |= events;                    ---1    if (!LOS_ListEmpty(&eventCB->stEventList)) {     ---2        for (resumedTask = LOS_DL_LIST_ENTRY((&eventCB->stEventList)->pstNext, LosTaskCB, pendList);             &resumedTask->pendList != (&eventCB->stEventList);) { -------3            nextTask = LOS_DL_LIST_ENTRY(resumedTask->pendList.pstNext, LosTaskCB, pendList);
            if (((resumedTask->eventMode & LOS_WAITMODE_OR) && (resumedTask->eventMask & events) != 0) ||                ((resumedTask->eventMode & LOS_WAITMODE_AND) &&                 ((resumedTask->eventMask & eventCB->uwEventID) == resumedTask->eventMask))) {                exitFlag = 1;
                OsSchedTaskWake(resumedTask);       ---4            }            resumedTask = nextTask;        }
        if (exitFlag == 1) {            LOS_IntRestore(intSave);            LOS_Schedule();                        ---5            return LOS_OK;        }    }    ...}
1處,保存事件使用的或運算操作,因此一個或多個任務(wù)可以寫一個或多個事件,寫一次或多次,而且每次為不同的事件,多次寫同一個事件相當(dāng)于只寫了一次;2處,有事件發(fā)生了就該檢查是否有任務(wù)在等待事件,事件鏈表不為空說明有任務(wù)在等待事件;3處,遍歷事件鏈表,喚醒符合條件的任務(wù)。LOS_DL_LIST_ENTRY((&eventCB->stEventList)->pstNext,LosTaskCB,pendList) 前面提到,頭節(jié)點是空節(jié)點,第一次遍歷從頭節(jié)點的下一個節(jié)點開始,后續(xù)再依次找出 nextTask,直到回到頭節(jié)點;4處,針對事件讀取模式,找到滿足條件的任務(wù)并喚醒該任務(wù);5處,一旦匹配到等待事件的任務(wù),則執(zhí)行任務(wù)調(diào)度,被喚醒的任務(wù)得到執(zhí)行。

寫事件實際操作如下圖:

d56d742a-ecac-11ec-ba43-dac502259ad0.png

事件讀操作

LiteOS 為用戶提供了兩個事件的函數(shù):● LOS_EventPoll():根據(jù)任務(wù)傳入的事件值、掩碼及校驗?zāi)J?,返回滿足條件的事件,任務(wù)可以主動檢查事件是否發(fā)生而不必被掛起;● LOS_EventRead():讀取事件,可以理解為阻塞式讀,如果事件沒有發(fā)生,可以指定等待時間,掛起當(dāng)前任務(wù)。

下面是 LOS_EventPoll() 的實現(xiàn):

LITE_OS_SEC_TEXT UINT32 LOS_EventPoll(UINT32 *eventID, UINT32 eventMask, UINT32 mode){    UINT32 ret = 0;    UINT32 intSave;
    if (eventID == NULL) {        return LOS_ERRNO_EVENT_PTR_NULL;    }    intSave = LOS_IntLock();    if (mode & LOS_WAITMODE_OR) {        if ((*eventID & eventMask) != 0) {      ---1            ret = *eventID & eventMask;        }    } else {        if ((eventMask != 0) && (eventMask == (*eventID & eventMask))) {   ---2            ret = *eventID & eventMask;        }    }    if (ret && (mode & LOS_WAITMODE_CLR)) {   ---3        *eventID = *eventID & ~(ret);    }    LOS_IntRestore(intSave);    return ret;}
1處,如果讀取模式是LOS_WAITMODE_OR,只要有一個事件發(fā)生則讀取成功,返回發(fā)生的那個事件;2處,如果讀取模式LOS_WAITMODE_AND,全部檢查事件發(fā)生才算讀取成功,并返回全部發(fā)生事件;3處,事件讀取成功后事件控制塊中的事件標(biāo)記怎么處理?這里通過LOS_WAITMODE_CLR來決定是否清除事件標(biāo)記。

可以看出以上實現(xiàn)了兩種事件的讀取方式:一種是多個事件只要一個發(fā)生就算發(fā)生,另一種是全部事件發(fā)生才算發(fā)生。

下面是 LOS_EventRead():

LITE_OS_SEC_TEXT UINT32 LOS_EventRead(PEVENT_CB_S eventCB, UINT32 eventMask, UINT32 mode, UINT32 timeOut){    ...    ret = LOS_EventPoll(&(eventCB->uwEventID), eventMask, mode);           ---1    OsHookCall(LOS_HOOK_TYPE_EVENT_READ, eventCB, eventMask, mode, timeOut);    if (ret == 0) {        if (timeOut == 0) {            LOS_IntRestore(intSave);            return ret;        }
        if (g_losTaskLock) {            LOS_IntRestore(intSave);            return LOS_ERRNO_EVENT_READ_IN_LOCK;        }        runTsk = g_losTask.runTask;        runTsk->eventMask = eventMask;        runTsk->eventMode = mode;        OsSchedTaskWait(&eventCB->stEventList, timeOut);                  ---2        LOS_IntRestore(intSave);        LOS_Schedule();                                                   ---3
        intSave = LOS_IntLock();        if (runTsk->taskStatus & OS_TASK_STATUS_TIMEOUT) {            runTsk->taskStatus &= ~OS_TASK_STATUS_TIMEOUT;            LOS_IntRestore(intSave);            return LOS_ERRNO_EVENT_READ_TIMEOUT;        }
        ret = LOS_EventPoll(&eventCB->uwEventID, eventMask, mode);       ---4    }     ...}
1處,主動查詢想要的事件是否已經(jīng)發(fā)生;2處,如果事件沒有發(fā)生,就把當(dāng)前任務(wù)掛起到等待事件鏈表中;3處,如果事件沒有發(fā)生,當(dāng)前讀事件的任務(wù)被掛起,讓出 CPU;4處,事件發(fā)生時等待事件的任務(wù)被調(diào)度再次獲得 CPU 恢復(fù)執(zhí)行,讀取事件。

事件讀寫整個過程串起來如下圖所示:

d5865e54-ecac-11ec-ba43-dac502259ad0.png

事件銷毀操作

做事有始有終,事件消費完成剩下的事情是清除事件和等待事件的任務(wù)鏈表。
LITE_OS_SEC_TEXT_MINOR UINT32 LOS_EventClear(PEVENT_CB_S eventCB, UINT32 eventMask){    ...    eventCB->uwEventID &= eventMask;    ...}

LITE_OS_SEC_TEXT_INIT UINT32 LOS_EventDestroy(PEVENT_CB_S eventCB){    ...    eventCB->stEventList.pstNext = (LOS_DL_LIST *)NULL;    eventCB->stEventList.pstPrev = (LOS_DL_LIST *)NULL;    ...}
在 LOS_EventClear 中通過使 eventMask=0 來清空事件,在 LOS_EventDestroy 中清空事件鏈表指針。

小結(jié)

看了上面的描述,相信大家對 OpenHarmony LiteOS-M 內(nèi)核事件的運作機制有了更加深刻的理解,開發(fā)者可以更好地使用事件的 API 來進行任務(wù)間的同步操作,也可以進一步嘗試修改內(nèi)核事件通知機制,做出一個更適合自己任務(wù)的IPC機制。

OpenHarmony 生態(tài)建設(shè)離不開每位開發(fā)者的參與,希望有更多的開發(fā)者分享自己開源項目的經(jīng)驗和成果,共同為 OpenHarmony 生態(tài)建設(shè)貢獻一份力量。

原文標(biāo)題:OpenHarmony——內(nèi)核對象事件之源碼詳解

文章出處:【微信公眾號:OpenAtom OpenHarmony】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

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

    關(guān)注

    3

    文章

    1384

    瀏覽量

    40442
  • 數(shù)據(jù)結(jié)構(gòu)

    關(guān)注

    3

    文章

    573

    瀏覽量

    40240
  • 事件機制
    +關(guān)注

    關(guān)注

    0

    文章

    2

    瀏覽量

    6231
  • OpenHarmony
    +關(guān)注

    關(guān)注

    25

    文章

    3753

    瀏覽量

    16667

原文標(biāo)題:OpenHarmony——內(nèi)核對象事件之源碼詳解

文章出處:【微信號:gh_e4f28cfa3159,微信公眾號:OpenAtom OpenHarmony】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    數(shù)據(jù)結(jié)構(gòu)算法分析(Java版)(pdf)

    數(shù)據(jù)結(jié)構(gòu)算法分析(Java版)(pdf)http://www.ibeifeng.com/read.php?tid=4812&u=73481【中文】Java數(shù)據(jù)結(jié)構(gòu)算法中文第
    發(fā)表于 12-20 21:22

    數(shù)據(jù)結(jié)構(gòu)算法分析

    數(shù)據(jù)結(jié)構(gòu)算法分析
    發(fā)表于 06-05 10:46

    OpenHarmony——內(nèi)核IPC機制數(shù)據(jù)結(jié)構(gòu)解析

    的頭部。六、總結(jié)本篇文章通過數(shù)據(jù)結(jié)構(gòu)的隊列、事件、互斥鎖、信號量四大方面對內(nèi)核IPC機制數(shù)據(jù)結(jié)構(gòu)進行解析,希望以上的講解能給大家建立一個IPC機制
    發(fā)表于 09-05 11:02

    OpenHarmony——內(nèi)核IPC機制數(shù)據(jù)結(jié)構(gòu)解析

    涉及到哪些關(guān)鍵數(shù)據(jù)結(jié)構(gòu)?這些數(shù)據(jù)結(jié)構(gòu)又是如何工作的?接下來我將從隊列、事件、互斥鎖、信號量幾個內(nèi)核對象出發(fā),為大家講解內(nèi)核IPC機制數(shù)據(jù)結(jié)構(gòu)。二、
    發(fā)表于 09-08 11:44

    數(shù)據(jù)結(jié)構(gòu)教程,下載

    1. 數(shù)據(jù)結(jié)構(gòu)的基本概念 2. 算法數(shù)據(jù)結(jié)構(gòu)3. C語言的數(shù)據(jù)類型及其算法描述要點4. 學(xué)習(xí)算法
    發(fā)表于 05-14 17:22 ?0次下載
    <b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>教程,下載

    數(shù)據(jù)結(jié)構(gòu)算法習(xí)題

    數(shù)據(jù)結(jié)構(gòu)算法習(xí)題,ACM專用,刷題初期按照這個地方刷很好
    發(fā)表于 03-03 18:25 ?0次下載

    數(shù)據(jù)結(jié)構(gòu)算法

    全國C語言考試公共基礎(chǔ)知識點——數(shù)據(jù)結(jié)構(gòu)算法,該資料包含了有關(guān)數(shù)據(jù)結(jié)構(gòu)算法的全部知識點。
    發(fā)表于 03-30 14:27 ?0次下載

    數(shù)據(jù)結(jié)構(gòu)算法分析

    一部淺顯易懂的介紹數(shù)據(jù)結(jié)構(gòu)算法的書籍。
    發(fā)表于 07-14 17:12 ?0次下載

    引入深度遍歷機制的分布式數(shù)據(jù)結(jié)構(gòu)插值算法

    引入深度遍歷機制的分布式數(shù)據(jù)結(jié)構(gòu)插值算法_龔健虎
    發(fā)表于 01-08 14:55 ?0次下載

    算法數(shù)據(jù)結(jié)構(gòu)——接口

    第三章為算法數(shù)據(jù)結(jié)構(gòu),本文為3.2.3 接口。
    的頭像 發(fā)表于 09-19 17:41 ?8599次閱讀
    <b class='flag-5'>算法</b>與<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>——接口

    大牛分享平時如何學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)算法

    數(shù)據(jù)結(jié)構(gòu)算法的地位對于一個程序員來說不言而喻。今天這篇文章不是來勸你們學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)算法的,也不是來和你們說數(shù)據(jù)結(jié)構(gòu)
    的頭像 發(fā)表于 11-02 11:25 ?3027次閱讀

    JavaScrit數(shù)據(jù)結(jié)構(gòu)算法(第2版)

    JavaScrit數(shù)據(jù)結(jié)構(gòu)算法(第2版)教材下載。
    發(fā)表于 06-01 15:35 ?0次下載

    算法數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識分享(上)

    有哪些常見的數(shù)據(jù)結(jié)構(gòu)?基本操作是什么?常見的排序算法是如何實現(xiàn)的?各有什么優(yōu)缺點?本文簡要分享算法基礎(chǔ)、常見的數(shù)據(jù)結(jié)構(gòu)以及排序算法。
    的頭像 發(fā)表于 04-06 16:48 ?844次閱讀
    <b class='flag-5'>算法</b>和<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>基礎(chǔ)知識分享(上)

    算法數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識分享(中)

    有哪些常見的數(shù)據(jù)結(jié)構(gòu)?基本操作是什么?常見的排序算法是如何實現(xiàn)的?各有什么優(yōu)缺點?本文簡要分享算法基礎(chǔ)、常見的數(shù)據(jù)結(jié)構(gòu)以及排序算法
    的頭像 發(fā)表于 04-06 16:48 ?649次閱讀
    <b class='flag-5'>算法</b>和<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>基礎(chǔ)知識分享(中)

    算法數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識分享(下)

    有哪些常見的數(shù)據(jù)結(jié)構(gòu)?基本操作是什么?常見的排序算法是如何實現(xiàn)的?各有什么優(yōu)缺點?本文簡要分享算法基礎(chǔ)、常見的數(shù)據(jù)結(jié)構(gòu)以及排序算法
    的頭像 發(fā)表于 04-06 16:48 ?800次閱讀
    <b class='flag-5'>算法</b>和<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>基礎(chǔ)知識分享(下)
    主站蜘蛛池模板: 日本xxxxxxxxx69 | 亚洲成a人不卡在线观看 | 操操操插插插 | 俄罗斯一级成人毛片 | 美女用手扒开尿口给男生桶爽 | 性生生活三级视频在线观看 | 亚洲国产成人久久午夜 | 亚洲国产精品乱码一区二区三区 | 亚洲 欧美 精品专区 极品 | 中文字幕在线第一页 | 午夜精品视频在线 | 国产小视频你懂的 | 天天做天天添婷婷我也去 | 欧美在线视频免费 | 亚洲成a人不卡在线观看 | a级男女性高爱潮高清试 | 在线视频一区二区三区四区 | 在线视频播放大全 | 国产精品久久久久久久免费 | 午夜精品视频在线 | 视频二区在线观看 | 女人的逼毛片 | 永久黄色免费网站 | 最新看片网址 | 亚州一级毛片在线 | 黄色毛片免费网站 | 欧美天天色 | 亚洲视频 欧美视频 | 成人精品一级毛片 | 国产一级片免费 | 91p0rn永久备用地址二 | 国产精品三级a三级三级午夜 | 美女黄色毛片 | 国产美女一级ba大片免色 | 欧美性受xxxx | 日本加勒比黑人 | 亚洲婷婷影院 | 亚洲一区二区三区四区在线观看 | 国产在线观看黄色 | 国产一区二区三区四卡 | 免费在线欧美 |