文章目錄

• • 1 存儲(chǔ)塊的存儲(chǔ)與釋放
  • • 1.1 設(shè)計(jì)原理
    • 1.2 設(shè)計(jì)實(shí)現(xiàn)

1 存儲(chǔ)塊的存儲(chǔ)與釋放

1.1 設(shè)計(jì)原理

獲取存儲(chǔ)塊：

• 有空閑存儲(chǔ)塊，直接取出空閑塊。
• 無空閑存儲(chǔ)塊，任務(wù)進(jìn)入等待列表。

釋放存儲(chǔ)塊：

• 無任務(wù)等待，插入到空閑鏈表。
• 有任務(wù)等待，釋放等待隊(duì)列頭部的任務(wù)。

1.2 設(shè)計(jì)實(shí)現(xiàn)

獲取存儲(chǔ)塊：

無等待獲取存儲(chǔ)塊：

釋放存儲(chǔ)塊：

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

---

參考資料：

【李述銅】從0到1自己動(dòng)手寫嵌入式操作系統(tǒng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。