1. 實時系統內存分配

　　實時系統分為硬實時系統和軟實時系統。硬實時系統是指系統中各任務不僅要執行無誤而且要做到準時；軟實時系統是指系統中各任務運行的越快越好，并不要求限定某一任務必須在多長時間內完成。

　　可以看出動態內存分配是絕對不能用于硬實時系統的，因為動態分配具有時間不確定性（分配時間與內存塊數量有關），而且動態分配可能產生分配不成功的情況。所以對于硬實時系統，只能采用靜態內存分配方式。靜態分配是指在編譯或鏈接時將程序所需的內存空間分配好，這樣不會出現分配失敗的情況。

　　其實對于大多數實時系統而言，內存分配都是采用兩種方式的結合，即動靜結合的分配方式。

　　2. 動靜結合內存分配的一種實現

　　對于整個內存，把它分為4個部分，即中斷向量區、系統映射區、系統內存區和用戶內存區。如圖1所示。

　　其中中斷向量表和系統映射區在編譯時已經設定好，即采用靜態分區的方式。剩下的兩個部分可以按用戶要求配置。

　　2.1 系統內存區分區

　　對于整個系統內存區，還需要要進行分區操作，使它產生多個分區，每個分區中內存塊的大小相等，各個分區之間內存塊大小不等。這樣來滿足多種內存申請需求。

　　2.1.1 系統分區類結構定義

　　系統建立了一個內存塊結構，它由一個指向下一個內存塊的指針構成，因為系統使用單向鏈表來管理空閑內存塊，所以必須用每個內存塊的這個指針來讓所有的空閑內存塊連成一個鏈表。

　　結構如下:

　　struct memblock

　　{

　　void * next;

　　};

　　對于內存分區，采用面向對象的方式，這樣減少了全局變量的使用，同時提高了可操作性。系統建立了內存分區類結構。它包含了該分區的信號量、內存區的起始地址、內存塊大小、內存塊數量、空閑內存塊數量、空閑內存塊鏈表和鏈表尾部等。類結構定義如下：

　　class mempartition

　　{

　　private:

　　semphore s; //控制該內存分區的信號量

　　public:

　　long *start; //塊起始位置

　　void *freeulist; //空閑內存塊鏈表

　　void *tail; //空閑內存塊鏈表尾部

　　int unitsize; //內存塊大小

　　short unitnum; //內存塊數量

　　short freeunum; //空閑內存塊數量

　　mempartition(); //初始化鏈表、信號量

　　void *GetUnit(); //獲取內存塊

　　void PutUnit(void *); //釋放內存塊

　　};

　　因為每個內存分區都是多任務共享的，每次只能有一個任務或中斷服務程序進入該內存分區，所以需要設置信號量來管理它，當然也可以采用關中斷的方式，關中斷可能導致中斷響應延遲等問題，所以沒有采用這種方式。

　　2.1.2 系統分區的實現

　　通過Partition_Create()函數創建一個內存分區，函數定義為

　　int Partition_Create(mempartition *mp,unsigned int unum,unsigned int usize);

　　mp為創建的內存分區，unum為該分區中內存塊數量，usize為內存塊大小。函數流程圖如圖2所示。

　　對于塊內存的申請，采用c語言提供的malloc函數從內存中申請。這對于程序設計者而言提供了極大的方便，對于系統分區不適合嵌入式應用（該實時系統設計應用于嵌入式設備中）需求的情況下，可以刪除該分區另外再建立。不過這樣做的情況應該盡可能少，因為多次調用malloc/free會產生較多的內存碎片。在做設計時，應該盡可能預先設定好分區數量和各個分區中內存塊的數量和大小，盡管系統提供了重建分區的功能。

每個塊內存的第一部分存儲該分區對象，其后才是各個內存塊。在內存塊空閑時，其內部存儲了下一個節點的的指針。分配以后，該信息丟失，直接分配給申請者，這樣省掉了存儲每個內存塊信息額外的RAM開銷。內存釋放時，直接加到該分區空閑內存鏈表的尾部，同時設定下一個節點內存塊信息為NULL。這樣在多次分配與釋放后，內存塊的位置會發生比較大的變化。

　　系統設置了一個全局鏈表 mempartion **partition_list 來存儲所有的內存分區指針，該鏈表的長度可以動態定義。也就是說分區的數量可以動態定義。鏈表中的分區需要進行排序，排序的標準是每個分區中內存塊的大小，內存塊小的分區排在前面，內存塊大的排在后面。因為分區采用首次適配的算法，排序以后可以減少內存浪費。