文章目錄

• • 1 存儲塊的存儲與釋放
  • • 1.1 設計原理
    • 1.2 設計實現

1 存儲塊的存儲與釋放

1.1 設計原理

獲取存儲塊：

• 有空閑存儲塊，直接取出空閑塊。
• 無空閑存儲塊，任務進入等待列表。

釋放存儲塊：

• 無任務等待，插入到空閑鏈表。
• 有任務等待，釋放等待隊列頭部的任務。

1.2 設計實現

獲取存儲塊：

無等待獲取存儲塊：

釋放存儲塊：

/*************************************** Copyright (c)****************************************************** ** File name : tMemBlock.c ** Latest modified Date : 2016-06-01 ** Latest Version : 0.1 ** Descriptions : tinyOS的存儲塊的實現 ** **-------------------------------------------------------------------------------------------------------- ** Created by : 01課堂 lishutong ** Created date : 2016-06-01 ** Version : 1.0 ** Descriptions : The original version ** **-------------------------------------------------------------------------------------------------------- ** Copyright : 版權所有，禁止用于商業用途 ** Author Blog : http://ilishutong.com **********************************************************************************************************/ #include "tMemBlock.h"#include "tinyOS.h"/********************************************************************************************************** ** Function name : tMemBlockInit ** Descriptions : 初始化存儲控制塊 ** parameters : memBlock 等待初始化的存儲控制塊 ** parameters : memStart 存儲區的起始地址 ** parameters : blockSize 每個塊的大小 ** parameters : blockCnt 總的塊數量 ** Returned value : 喚醒的任務數量 ***********************************************************************************************************/ void tMemBlockInit (tMemBlock * memBlock, uint8_t * memStart, uint32_t blockSize, uint32_t blockCnt) {uint8_t * memBlockStart = (uint8_t *)memStart;uint8_t * memBlockEnd = memBlockStart + blockSize * blockCnt;// 每個存儲塊需要來放置鏈接指針，所以空間至少要比tNode大// 即便如此，實際用戶可用的空間并沒有少if (blockSize < sizeof(tNode)){return;}tEventInit(&memBlock->event, tEventTypeMemBlock);memBlock->memStart = memStart;memBlock->blockSize = blockSize;memBlock->maxCount = blockCnt;tListInit(&memBlock->blockList);while (memBlockStart < memBlockEnd){tNodeInit((tNode *)memBlockStart);tListAddLast(&memBlock->blockList, (tNode *)memBlockStart);memBlockStart += blockSize;} }/********************************************************************************************************** ** Function name : tMemBlockWait ** Descriptions : 等待存儲塊 ** parameters : memBlock 等待的存儲塊 ** parameters : mem 存儲塊存儲的地址 ** parameters : waitTicks 當沒有存儲塊時，等待的ticks數，為0時表示永遠等待 ** Returned value : 等待結果,tErrorResourceUnavaliable.tErrorNoError,tErrorTimeout ***********************************************************************************************************/ uint32_t tMemBlockWait (tMemBlock * memBlock, uint8_t ** mem, uint32_t waitTicks) {uint32_t status = tTaskEnterCritical();// 首先檢查是否有空閑的存儲塊if (tListCount(&memBlock->blockList) > 0){// 如果有的話，取出一個*mem = (uint8_t *)tListRemoveFirst(&memBlock->blockList);tTaskExitCritical(status);return tErrorNoError;}else{// 然后將任務插入事件隊列中tEventWait(&memBlock->event, currentTask, (void *)0, tEventTypeMemBlock, waitTicks);tTaskExitCritical(status);// 最后再執行一次事件調度，以便于切換到其它任務tTaskSched();// 當切換回來時，從tTask中取出獲得的消息*mem = currentTask->eventMsg;// 取出等待結果return currentTask->waitEventResult;} }/********************************************************************************************************** ** Function name : tMemBlockNoWaitGet ** Descriptions : 獲取存儲塊，如果沒有存儲塊，則立即退回 ** parameters : memBlock 等待的存儲塊 ** parameters : mem 存儲塊存儲的地址 ** Returned value : 獲取結果, tErrorResourceUnavaliable.tErrorNoError ***********************************************************************************************************/ uint32_t tMemBlockNoWaitGet (tMemBlock * memBlock, void ** mem) {uint32_t status = tTaskEnterCritical();// 首先檢查是否有空閑的存儲塊if (tListCount(&memBlock->blockList) > 0){// 如果有的話，取出一個*mem = (uint8_t *)tListRemoveFirst(&memBlock->blockList);tTaskExitCritical(status);return tErrorNoError;}else{// 否則，返回資源不可用tTaskExitCritical(status);return tErrorResourceUnavaliable;} }/********************************************************************************************************** ** Function name : tMemBlockNotify ** Descriptions : 通知存儲塊可用，喚醒等待隊列中的一個任務，或者將存儲塊加入隊列中 ** parameters : memBlock 操作的信號量 ** Returned value : 無 ***********************************************************************************************************/ void tMemBlockNotify (tMemBlock * memBlock, uint8_t * mem) {uint32_t status = tTaskEnterCritical();// 檢查是否有任務等待if (tEventWaitCount(&memBlock->event) > 0){// 如果有的話，則直接喚醒位于隊列首部（最先等待）的任務tTask * task = tEventWakeUp(&memBlock->event, (void *)mem, tErrorNoError);// 如果這個任務的優先級更高，就執行調度，切換過去if (task->prio < currentTask->prio){tTaskSched();}}else{// 如果沒有任務等待的話，將存儲塊插入到隊列中tListAddLast(&memBlock->blockList, (tNode *)mem);}tTaskExitCritical(status); }

---

參考資料：

【李述銅】從0到1自己動手寫嵌入式操作系統

總結

以上是生活随笔為你收集整理的存储块的存储与释放的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。