點擊藍字 ╳ 關注我們

開源項目 OpenHarmony是每個人的 OpenHarmony

冷欽街

軟通動力

高級技術專家、產品推薦官

以下內容來自嘉賓分享，不代表開放原子開源基金會觀點

一、背景

OpenAtom OpenHarmony（以下簡稱“OpenHarmony”）輕量系統(tǒng)面向MCU類處理器例如ARM Cortex-M、RISC-V 32位的設備，硬件資源極其有限，支持的設備最小內存為128KiB，可以提供多種輕量級網絡協(xié)議，輕量級的圖形框架，以及豐富的IOT總線讀寫部件等。可支撐的產品如智能家居領域的連接類模組、傳感器設備、穿戴類設備等。 在輕量系統(tǒng)內核中，由于可用內存資源少，一般的數據資源都是小批量的，所以其資源管理方式都比較簡單且相似，本文重點講解在輕量系統(tǒng)內核中，典型的資源的存儲和訪問方式。這些典型的資源包括互斥鎖，信號量、消息隊列、事件、定時器等。 本文以互斥鎖為例來探究其內核資源的主要管理方式。 互斥鎖軟件模塊相關的代碼在如下位置 https://gitee.com/openharmony/kernel_liteos_m/blob/master/kernel/src/los_mux.c https://gitee.com/openharmony/kernel_liteos_m/blob/master/kernel/include/los_mux.h

二、模塊使能和容量

互斥鎖軟件模塊是編譯可裁剪模塊，可以通過編譯配置宏來打開或者關閉具體的編譯配置宏定義在https://gitee.com/openharmony/kernel_liteos_m/blob/master/kernel/include/los_config.h文件中 ? 通過這個文件可知，liteos_m內核默認是使能互斥鎖功能的，但我們根據具體產品可以對其進行設置，如某產品對應的配置文件https://gitee.com/openharmony/device_qemu/blob/master/arm_mps2_an386/liteos_m/board/target_config.h ? ? 這里明確看到此產品使用了互斥鎖功能，如果需要將其關閉，直接修改成0值即可。 互斥鎖支持的最大數目不同產品可以不同，當前這個產品為24，如果產品沒有定義容量限制，那么使用默認容量限制(見los_config.h中)。 ? ?1.數據保存方式 由于容量較小，采用數組這種簡單和原始的數據保存方式，在系統(tǒng)初始化的時候申請數組內存。如下(los_mux.c中) ?

三、數據訪問方式

由于輕量系統(tǒng)的計算資源相對受限，因此需要在算法上斤斤計較。目前提供了ID方式(數組下標訪問)和鏈表訪問2種方式，如下進行詳細說明。1.通過ID訪問 在los_mux.h中，定義了通過id訪問互斥鎖的方法，其實質就是數組下標訪問，獲取具體互斥鎖資源的地址 ?2.通過空閑鏈表訪問 隨著互斥鎖的申請和釋放，系統(tǒng)中當前正在使用的互斥鎖數目是動態(tài)變化的。由于采用了數組存儲以及內存預留的策略，所以數組中的互斥鎖有些是空閑的，有些是正在使用的，并且其狀態(tài)隨著系統(tǒng)的運行過程而無規(guī)律地變化。 若僅依賴于數組方式訪問互斥鎖，則查詢空閑互斥鎖是一個稍耗時的算法，因為要遍歷數組。 為了加快空閑互斥鎖的查詢，本系統(tǒng)采用了將所有空閑互斥鎖組織成鏈表的方法。這樣每次取出鏈表第一個節(jié)點即可，可以極大提升性能。 在los_mux.h中，通過增加muxList字段將所有空閑的互斥鎖組織成鏈表 ? 在los_mux.c中，系統(tǒng)初始化時，所有互斥鎖都為空閑狀態(tài)，放入空閑鏈表 ? ? 在los_mux.c中，創(chuàng)建互斥鎖時，從空閑鏈表取下空閑狀態(tài)的互斥鎖 ? ? 在los_mux.c中，釋放互斥鎖時，將互斥鎖放入空閑鏈表 ? ?

四、健壯性考慮

1.空閑狀態(tài)雙保險 除了通過判斷是否在空閑鏈表上來判斷描述符是否空閑以外，在結構體中也保存了是否空閑的狀態(tài)，這樣可以增加空閑狀態(tài)判斷的健壯性；另外，通過直接判斷狀態(tài)也比判斷是否在鏈表中性能更高。如下(los_mux.c中)： ?2.中斷上下文保護 由于在中斷上下文中不允許有睡眠操作，而互斥鎖獲取邏輯就是典型的具有睡眠操作的邏輯，所以，互斥鎖的獲取和釋放不能在中斷上下文中，如下(los_mux.c中)。 ?3.任務切換保護 IPC操作有時會需要任務切換，如果當前任務切換功能被臨時關閉，則不允許進行IPC操作，互斥鎖獲取操作也是IPC操作的一種。 代碼如下(los_mux.c)： ?4.關鍵任務不允許切換 一些系統(tǒng)關鍵任務運行后，不允許執(zhí)行IPC邏輯，比如軟件定時器任務：其監(jiān)控多個定時器的超時。假定其執(zhí)行IPC邏輯導致任務等待某資源比較長的時間，會導致后續(xù)部分定時器定時功能失效(不準確)。代碼如下(los_mux.c)： ?

五、總結

輕量系統(tǒng)中內核資源多采用數組與空閑鏈表相結合的方式。除了OpenHarmony輕量系統(tǒng)，其他嵌入式系統(tǒng)中這類的數據存儲方式也比較常見。這種方式有如下幾個突出的優(yōu)點●簡單易懂

●讀寫效率高

●代碼緊湊